JP2003134340A - 画像処理方法、画像処理装置、および印刷方法 - Google Patents

Abstract

(57)【要約】 【課題】 多階調画像データを、高速に且つ高画質に印
刷可能な画像データに変換する。 【解決手段】 高速な印刷を可能とするために、多階調
画像データを解像度の低い画像データに変換する。変換
に際しては、互いに隣り合う２つのドットを１つのセッ
トにまとめ、該セット内の２つのドットの中で、表現し
ている濃度が大きい方のドットを選択する。そして、該
セット内の２つのドットを、該選択した１つのドットに
変換することによって、解像度の低い画像データに変換
する。こうすれば、原画像に描かれた像が白い背景の上
に描かれた細い線であるような場合でも、その細い線を
消してしまうということがなく、高画質で印刷可能な画
像データを得ることができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、多階調画像データ
をその解像度を変化させて出力する画像処理方法、ある
いは該画像処理方法を利用した印刷方法、およびそのた
めの装置に関する。

【０００２】

【従来の技術】一般的な画像作成システムとして、スキ
ャナ等で読み取った原画像データをプリンタ等の画像出
力装置に適したデータへ変換した後に、そのプリンタ等
によってハードコピーとして出力するものが知られてい
る。また、この種の画像作成システムにおいて、原画像
データの解像度を変化させて画像出力装置へ送るものも
知られている。例えば、特開平２−１５５７６１号公報
によれば、解像度３００dpi の原画像データを解像度６
００dpi に変化させて出力する画像処理方法が開示され
ている。また、特開平３−２３１８６１号公報によれ
ば、例えばインクジェットプリンタにおいて、第１のド
ットパターンに対して第２のドットパターンを相補的に
打つという印字方法が開示されている。

【０００３】上記の各従来方法は、画像データの解像度
を高くして、原画像を高精度に再現しようというもので
あるが、解像度を高く設定すればするほど、画像処理の
ための時間が長くかかり、よって、高速印字ができない
という問題があった。

【０００４】ところで、プリンタ等の画像出力装置とし
て、多階調の画像データを再生表示できないもの、例え
ば、ドット単位での階調制御ができないプリンタ等を用
いた場合には、多階調の原画像の各画素の階調を２階調
に減らす処理、すなわち２値化処理を行う必要がある。
このように多階調画像データを２値化処理する方法とし
ては各種のものがあるが、優れた画質を得られるものと
して、誤差拡散法や、それと等価な平均誤差最小法が知
られている。

【０００５】誤差拡散法は、周知の通り、ある画素の２
値化時に生じた量子化誤差を、周辺の未だ２値化されて
いない画素に拡散して加えるものである。一方、平均誤
差最小法は、これも周知の通り、注目している画素の周
辺の２値化済みの画素に生じた量子化誤差の重み付き平
均値で、その注目画素のデータ値を修正するというもの
である。誤差拡散法と平均誤差最小法とは、誤差の拡散
作業をいつ行うかが異なるだけであり、論理的には等
価、すなわち等しいものである。誤差拡散法を用いた２
値化処理は、例えば特開平１−２８４１７３号公報にそ
の１つの具体例が開示されている。

【０００６】

【発明が解決しようとする課題】しかし、原画像を再現
する上で、より高速でしかも高画質の再現像を得るため
の手法の開発が要請されていた。

【０００７】従って、本発明は、多階調画像データをプ
リンタその他の画像出力装置によって再現する上で、で
きる限り高速で、しかもできる限り高画質の再現像を得
るようにすることを目的とする。

【０００８】

【課題を解決するための手段】上記の目的を達成するた
め、本発明に係る画像処理方法は、多階調画像データを
より解像度の低い画像データに変換して出力する画像処
理方法において、互いに隣り合う２つのドットを１つの
セットにまとめる第１の工程と、前記セット内の２つの
ドットの中で、表現している濃度が大きい方のドットを
選択する第２の工程と、前記セット内の２つのドットを
前記選択した１つのドットに変換する第３の工程とを備
えることを特徴とする。

【０００９】また、上記の画像処理方法に対応する本発
明の画像処理装置は、多階調画像データをより解像度の
低い画像データに変換して出力する画像処理装置におい
て、互いに隣り合う２つのドットを１つのセットにまと
めるセット生成手段と、前記セット内の２つのドットの
中で、表現している濃度が大きい方のドットを選択する
ドット選択手段と、前記セット内の２つのドットを前記
選択した１つのドットに変換することにより前記多階調
画像データの解像度を変換する解像度変換手段とを備え
ることを特徴とする。

【００１０】更に、上記の画像処理方法に対応する本発
明の印刷方法は、多階調画像データをより解像度の低い
画像データに変換して印刷する印刷方法において、互い
に隣り合う２つのドットを１つのセットにまとめる第１
の工程と、前記セット内の２つのドットの中で、表現し
ている濃度が大きい方のドットを選択する第２の工程
と、前記セット内の２つのドットを前記選択した１つの
ドットに変換することにより、解像度の低い画像データ
に変換する第３の工程と、前記変換された画像データに
基づいて印刷する第４の工程とを備えることを特徴とす
る。

【００１１】こうした本発明の画像処理方法、および画
像処理装置においては、隣り合う２ドットを１つのセッ
トとして考え、そのセット内で、ドットが表現する濃度
値の高い方のドットを選択しているので、原画像に描か
れた像が白い背景の上に描かれた細い線であるような場
合でも、その細い線を消してしまうということがない。
また、本発明の印刷方法では、上述した方法を画像デー
タに適用することにより、画像データの解像度を変換し
てから印刷するので、高速にしかも高画質の再現像を得
ることが可能となる。

【００１２】ここで、具体例を挙げながら、周辺の技術
を含めて補足説明を行う。解像度変換部において行われ
る解像度の変化の形態は、所定低解像度の多階調画像デ
ータをそれよりも高い解像度に変換する場合と、所定高
解像度の多階調画像データをそれよりも低い解像度に変
換する場合との、２種類が考えられる。例えば、図８に
示すように、３６０dpi ×３６０dpi の低解像度の画像
データを７２０／√２dpi ×７２０／√２dpi のより高
解像度に変換する場合や、図９に示すように、７２０dp
i ×７２０dpi の高解像度の画像データを７２０／√２
dpi ×７２０／√２dpi のより低解像度に変換する場合
等が考えられる。

【００１３】図８（ｂ）又は図９（ｃ）に示すように、
解像度変換後の画像データが、奇数ライン（ｋ）のドッ
トと偶数ライン（ｇ）のドットが交互にずれているの
で、これらに誤差拡散法等の２値化処理を施すには少し
の工夫が必要である。最も直接的に考えつくのは、高解
像度すなわち７２０dpi に対応した容量のメモリを用意
しておいて、ドットが存在しない画素は階調値ゼロとし
て、誤差拡散等により２値化処理を行うという方法であ
ろう。しかしながらこのような２値化処理では、大きな
メモリ容量が必要となってコストが高くつき、しかも処
理時間が非常に長くなるおそれがある。

【００１４】そこで、好ましい態様としては、誤差拡散
法等に基づく２値化処理に適したデータを作成するため
の２値化用データ作成部を設ける。具体的には、その２
値化用データ作成部によって、交互ドット画像データの
奇数ライン上のドット又は偶数ライン上のドットのいず
れかを主走査方向へシフトすることによりその交互ドッ
ト画像データを２値化用データに変形する。例えば、図
８（ｂ）又は図９（ｃ）に示す交互ドット画像データに
関して、偶数ライン（ｇ）上の各ドットを主走査方向の
左方向へ１／７２０inchシフトすることにより図１０に
示すような３６０dpi ×７２０dpi の２値化用データが
得られる。この２値化用データに関して２値化処理を行
う場合には、主走査方向の３６０dpi に相当する１ライ
ン分のメモリだけを用意しておけば良いから、２値化処
理のためのメモリ量を低減でき、しかも処理速度も速
い。

【００１５】誤差拡散法を用いた２値化処理及び平均誤
差最小法を用いた２値化処理のいずれの処理方法でも、
注目画素で生じた誤差を重み付けした上で拡散したり、
平均誤差を求めたりする。従って、これらの２値化処理
を行うにあたっては、予め、重み付けマトリクスを設定
しておく必要がある。図１０に示すような偶数ライン
（ｇ）又は奇数ライン（ｋ）のいずれか一方を主走査方
向へシフトすることによって作成した画像データに基づ
いて２値化処理を行う場合には、シフトされる偶数ライ
ン（ｇ）とシフトされない奇数ライン（ｋ）との間で重
み付けマトリックスを切り替えて使用することが望まし
い。

【００１６】

【作用】請求項１記載の画像処理方法及び請求項５記載
の画像処理装置によれば、隣り合う２ドットを１つのセ
ットとして考え、そのセット内で、ドットが表現する濃
度値の高い方のドットを選択しているので、原画像に描
かれた像が白い背景の上に描かれた細い線であるような
場合でも、その細い線を消してしまうということがな
い。このため、画質を低下させることなく高速に印刷可
能なデータに、画像データの解像度を変換することがで
きる。

【００１７】また、低解像度の画像データは奇数ライン
上のドットと偶数ライン上のドットとが交互に配置され
る状態で高解像度に解像度変換されると共に誤差拡散法
等によって２値化してやれば、低解像度の画像データを
高画質且つ高解像度で再現できる。一方、高解像度の画
像データは低解像度に解像度変換されるのでデューティ
を軽くして高速で画像を再現でき、しかもインクの消費
量も少なくて済む。さらに、高解像度の画像データは奇
数ラインドットと偶数ラインドットとが交互に配置され
る状態で低解像度に解像度変換されると共に誤差拡散法
等によって２値化することとすれば、高画質の画像品質
はほとんど損なわれることがない。換言すれば、本発明
の画像処理装置及び画像処理方法を利用することによ
り、低解像度の画像データはより高画質に再現でき、一
方、高解像度の画像データはより高速で再現できる。

【００１８】

【発明の実施の形態】（実施例１）図１は、本発明に係
る画像処理装置を含んだ画像作成システムの全体を示し
ている。この画像作成システムは、階調画像データ出力
装置１と、画像処理装置２と、そして２値画像出力装置
３とによって構成される。階調画像データ出力装置１
は、例えばホストコンピュータ、スキャナ、ビデオカメ
ラ等によって構成され、所定低解像度又は所定高解像度
で多階調の原画像データＤ１を出力する。本実施例で
は、所定低解像度として３６０dpi ×３６０dpi を設定
し、また、所定高解像度として７２０dpi ×７２０dpi
を設定する。また、原画像データＤ１の階調値として８
ビット、すなわち０〜２５５の２５６階調を考える。

【００１９】画像処理装置２は、入力された多階調原画
像データＤ１の解像度を所定中間解像度へと解像度変換
し、さらに２値画像出力装置３に適した階調値である２
階調へと階調数変換して、２階調中間解像度画像データ
Ｄ２として出力する。より具体的には、多階調で低解像
度又は高解像度の画像データＤ１を、誤差拡散法又は平
均誤差最小法を用いて補正し、第１階調値及び第２階調
値のみから成る２階調画像データＤ２に変換して出力す
る。本実施例では、中間解像度として７２０／√２dpi
を考え、また２階調を構成する第１階調値として０
（白）を考え、そして第２階調値として２５５（黒）を
考える。

【００２０】２値画像出力装置３は、画像処理装置２か
ら出力される２階調中間解像度画像データＤ２に基づい
て原画像を再生出力する。この２値画像出力装置３は、
例えば、画素単位での階調制御ができない形式のプリン
タによって構成され、入力される２階調画像データＤ２
に基づいて原画像を中間調表示可能に再生出力する。な
お、この２値画像出力装置３は、プリンタ以外に必要に
応じて、ディスプレイ、ファクシミリ装置、デジタル複
写機等を用いても良い。

【００２１】画像処理装置２は、図２に示すように、受
信バッファ４と、解像度変換部５と、２値化用データ作
成部６と、誤差法２値化部としての誤差拡散法２値化部
７と、画像データ復元部８と、そしてデータ並び整合部
９とによって構成される。解像度変換部５は、低解像度
（３６０dpi ）及び高解像度（７２０dpi ）の画像デー
タを等しい中間解像度（７２０／√２dpi ）に変換す
る。２値化用データ作成部６は、その中間解像度の画像
データを誤差拡散法を用いた２値化処理に適したドット
配置に変更する。また、画像データ復元部８は、２値化
処理後のビット画像データを中間解像度（７２０／√２
dpi ）に変形する。

【００２２】誤差拡散法２値化部７は、図３に示すよう
に、（１）画像データのうちのｉ行ｊ列目の注目画素Ｐ
(i,j) についての２５６階調の入力データＤ(i,j) と誤
差データ total_E(i,j) とを加算するデータ補正部１０
と、（２）加算データＣ(i,j) を閾値発生部１２から出
力される所定の閾値Ｓと比較して０又は２５５の２値デ
ータＲ(i,j) を出力する２値化部１１と、（３）加算デ
ータＣ(i,j) と出力２値データＲ(i,j) の誤差を演算す
ると共にその誤差を周辺画素に拡散する誤差演算／拡散
部１３と、（４）この誤差演算／拡散部１３へ拡散演算
時の重み付けの基準となる重み付けマトリクスを指示す
る重み付けマトリクス切替部１４と、（５）注目画素Ｐ
(i,j) が奇数ラインに属するか、偶数ラインに属するか
を判定するライン判定部１５と、（６）誤差演算／拡散
部１３において演算された各周辺画素についての誤差成
分を各画素ごとに記憶する拡散誤差記憶部１６と、によ
って構成される。

【００２３】重み付けマトリクス切替部１４は、注目画
素Ｐ(i,j) が画像データのうちの奇数ラインに属する
か、偶数ラインに属するかに応じて２種類の重み付けマ
トリクスを記憶している。例えば、奇数ライン用として
図４に示すマトリクスを用意し、偶数ライン用として図
５に示すマトリクスを用意している。

【００２４】以下、上記構成より成る画像作成システム
の動作を図７に示すフローチャートを参照しつつ説明す
る。

【００２５】図１において、階調画像データ出力装置１
から３６０dpi ×３６０dpi の低解像度画像データ又は
７２０dpi ×７２０dpi の高解像度画像データが多階調
画像データＤ１として出力されて画像処理装置２に受け
取られる。３６０dpi の低解像度画像データは、図８
（ａ）に示すように、主走査方向及び副走査方向に１／
３６０inch間隔で並ぶドット（○印）を有している。ま
た、７２０dpi の高解像度画像データは、図９（ａ）に
示すように、主走査方向及び副走査方向に１／７２０in
ch間隔で並ぶドット（○印）を有している。また、各ド
ットは、０〜２５５の２５６階調の階調値を有してい
る。

【００２６】画像処理装置２は、取り込んだ画像データ
Ｄ１を受信バッファ４に格納し、さらに、解像度変換部
５において画像データの解像度を変更する。具体的に
は、取り込んだデータが７２０dpi （高解像度）である
か、３６０dpi （低解像度）であるかを判定し（図７：
ステップＳ１及びＳ２）、それぞれについて以下のよう
な解像度変換処理を行う。

【００２７】まず、７２０dpi の場合には、図９（ｂ）
に示すように、隣り合う２ドットを１つのセットとして
考え、そのセット内の濃度値の高い方のドット（●印）
を選択する。そして、その選択したドットを必要に応じ
て主走査方向へ１／７２０inchシフトして、図９（ｃ）
に示す７２０／√２dpi の中間解像度の画像データを作
成する（図７：ステップＳ３）。１つのセット内におい
て濃度値の高い方のドットを選択するようにすれば、原
画像に描かれた像が白い背景の上に描かれた細い線であ
るような場合でも、その細い線を消してしまうというこ
とがなくなる。

【００２８】一方、取り込んだ画像データが３６０dpi
の場合は、図８（ｂ）に示すように、各ドットの階調値
を√２／７２０inch離れたドット位置にコピーして、７
２０／√２dpi の中間解像度の画像データを作成する
（図７：ステップＳ４）。こうして、原画像データが７
２０dpi 又は３６０dpi のいずれの場合にも、その原画
像データは等しい中間解像度７２０／√２dpi の画像デ
ータへ変換される。

【００２９】解像度変換後の画像データは、次いで、２
値化用データ作成部６へ送られる。この２値化用データ
作成部６は、図１０に示すように、７２０／√２dpi ×
７２０／√２dpi の画像データの偶数ライン（ｇ）の各
ドットを主走査方向の左方向へ１／７２０inchシフトし
て、３６０dpi ×７２０dpi の誤差拡散法２値化処理用
の画像データを作成する。

【００３０】その後、図２において、誤差拡散法２値化
部７によって以下に述べる２値化処理が行われる（図
７：ステップＳ５）。すなわち、図３において、誤差拡
散法２値化部７のデータ補正部１０にｉ行ｊ列目の注目
画素Ｐ(i,j) の多階調画像データＤ(i,j) が入力され
る。データ補正部１０は、その多階調画像データＤ(i,
j)を拡散誤差記憶部１６から出力される誤差データ tot
al_E(i,j) で補正、具体的には誤差データ total_Ｅ(i,
j) を加算して、その加算結果である補正データＣ(i,j) Ｃ(i,j)＝Ｄ(i,j)＋total_Ｅ(i,j) を２値化部１１へ向けて出力する。

【００３１】ここで、拡散誤差記憶部１６内に記憶され
ている拡散誤差データ total_Ｅ(i,j)は、Ｐ(i,j) 近傍
の既に２値化の終わった画素Ｐ(i-1,j ) やＰ(i ,j-1)
等の２値化作業時に、本注目画素Ｐ(i,j) に対して拡散
されてきた誤差の総和である。

【００３２】２値化部１１は、入力される注目画素Ｐ
(i,j) の補正データＣ(i,j) を、閾値Ｓ、例えばＳ＝１
２８と比較して、その比較結果に応じて２値化結果Ｒ
(i,j) を２階調画像データとして出力する。具体的に
は、 Ｃ(i,j) ≧Ｓのとき、Ｒ(i,j) ＝２５５ Ｃ(i,j) ＜Ｓのとき、Ｒ(i,j) ＝０ を出力する。この２階調画像データは、画像データ復元
部８へ送られると共に誤差演算／拡散部１３へ送られ
る。

【００３３】誤差演算／拡散部１３は、まず、２値化結
果Ｒ(i,j) と補正後画像データＣ(i,j) とから、２値化
誤差Ｅ(i,j) を、 Ｅ(i,j) ＝Ｃ(i,j) −Ｒ(i,j) のようにして求める。そして、この２値化誤差Ｅ(i,j)
は、重み付けマトリクス切替部１４によって指示される
重み付けマトリクスの重み値に応じて、近傍の未２値化
画素Ｐ(i ,j+1)、Ｐ(i+1,j)、Ｐ(i+1,j+1)等へ分配、す
なわち拡散する。具体的には、拡散誤差記憶部１６が記
憶している各画素ごとの拡散誤差積算値total_Ｅ(i,j+
1)、total_Ｅ(i+1,j)等に、本注目画素Ｐ(i,j） からの
拡散誤差分を加算していく。但し、今説明している２値
化処理を開始する前の拡散誤差積算値の初期値は全てゼ
ロにしておく必要がある。

【００３４】ところでライン判定部１５は、画像データ
Ｄ(i,j) が取り込まれたときに、そのデータが奇数ライ
ンに属するか、偶数ラインに属するかを判定し、その判
定結果を重み付けマトリクス切替部１４へ送り込む。重
み付けマトリクス切替部１４は、注目画素Ｐ(i,j) が奇
数ラインに属するときには、図４に示す重み付けマトリ
クスを誤差演算／拡散部１３に指示し、一方、注目画素
Ｐ(i,j) が偶数ラインに属するときには、図５に示す重
み付けマトリクスを誤差演算／拡散部１３に指示する。

【００３５】つまり、注目画素Ｐ(i,j) が奇数ラインに
ある場合には、図４のマトリクスに従って、 total_Ｅ(i ,j+1)=total_Ｅ(i ,j+1)+Ｅ(i,j)×（１／
８） total_Ｅ(i+1,j-2)=total_Ｅ(i+1,j-2)+Ｅ(i,j)×（１
／８） total_Ｅ(i+1,j-1)=total_Ｅ(i+1,j-1)+Ｅ(i,j)×（２
／８） total_Ｅ(i+1,j )=total_Ｅ(i+1,j )+Ｅ(i,j)×（２／
８） total_Ｅ(i+1,j+1)=total_Ｅ(i+1,j+1)+Ｅ(i,j)×（１
／８） total_Ｅ(i+2,j )=total_Ｅ(i+2,j )+Ｅ(i,j)×（１／
８） の誤差拡散作業が行われる。

【００３６】一方、注目画素Ｐ(i,j) が偶数ラインにあ
る場合には、図５のマトリクスに従って、 total_Ｅ(i ,j+1)=total_Ｅ(i ,j+1)+Ｅ(i,j)×（１／
８） total_Ｅ(i+1,j-1)=total_Ｅ(i+1,j-1)+Ｅ(i,j)×（１
／８） total_Ｅ(i+1,j )=total_Ｅ(i+1,j )+Ｅ(i,j)×（２／
８） total_Ｅ(i+1,j+1)=total_Ｅ(i+1,j+1)+Ｅ(i,j)×（２
／８） total_Ｅ(i+1,j+2)=total_Ｅ(i+1,j+2)+Ｅ(i,j)×（１
／８） total_Ｅ(i+2,j )=total_Ｅ(i+2,j )+Ｅ(i,j)×（１／
８） の誤差拡散作業が行われる。

【００３７】以上により、注目画素Ｐ(i,j) の２値化及
び誤差拡散が終了する。次には、図１０に示す３６０dp
i ×７２０dpi の画像データにおける右隣りの画素を新
たに注目画素として、同様の２値化及び誤差拡散処理を
繰り返す。この繰り返しにより画像データの１行分の２
値化が終了すると、次には”ｊ”の値をゼロに戻し、”
ｉ”の値を１増やすことで、次の行の左端画素に注目画
素を移し、同様の２値化処理を繰り返す。この繰り返し
により、図１０の画像データの１画面分の２値化が行わ
れる。

【００３８】以上により誤差拡散法を用いた２値化処理
が行われるが、この２値化処理時に必要となるメモリ量
は、図１０の主走査方向の１列分、すなわち３６０dpi
の１列分のメモリだけで足りる。従って、７２０dpi 分
のメモリを使う場合に比べて、メモリ量を小さくでき、
しかも処理時間を短縮できる。

【００３９】２値化処理後の各画素データは、図２にお
いて、画像データ復元部８へ送られる。この画像データ
復元部８は、図１１に示すように、図１０の３６０dpi
×７２０dpi の画像データの偶数ライン（ｇ）の各ドッ
トを１／７２０inch主走査方向の右方向へシフトして、
２値化処理後のビットイメージデータを７２０／√２dp
i ×７２０／√２dpi の中間解像度の画像データへと変
形する。この画像データに関しては、誤差拡散法による
２値化処理の誤差拡散用の重み付けが偶数ラインである
か奇数ラインであるかに関わらず図６に示す分配形態に
なっている。

【００４０】以上のようにして、中間解像度（７２０／
√２dpi ×７２０／√２dpi ）へ解像度変換された２階
調画像データが得られ、その画像データは図２において
データ並び整合部９へ送られる。このデータ並び整合部
９は、２値画像出力装置３（図１）の動作特性に対応す
るように、図１１の画像データの各ドットデータを並べ
替える（図７：ステップＳ６）。例えば、２値画像出力
装置３としてインターレース方式のプリンタを用いると
きには、図１１の画像データのうちから同時に印字する
ラインを選択してラインの並べ替えを行う。また、双方
向印字を行うプリンタを用いるときには、図１１の画像
データの各ドットデータを印字ヘッドの走査方向に沿っ
て並べ替える。

【００４１】以上のようにしてドットデータを並べ替え
られた、中間解像度（７２０／√２dpi ×７２０／√２
dpi ）で２階調の画像データＤ２は、２値画像出力装置
３（図１）へ送られて印刷像や映像等として再現される
（図７：ステップＳ７）。

【００４２】（実施例２）図１２は誤差法２値化部の改
変例を示しており、この誤差法２値化部は平均誤差最小
法を用いた２値化部１７によって構成される。この平均
誤差最小法２値化部１７が図３に示した誤差拡散法２値
化部７と異なる点は、誤差演算／拡散部１３に代えて誤
差計算部２３を設け、さらに拡散誤差記憶部１６に代え
て誤差記憶部２６を設けたことである。その他の点は図
３の各要素と同じであり、同じ要素は同じ符号を付して
示してある。

【００４３】誤差計算部２３は、注目画素の２値化誤差
Ｅ(i,j) を、 Ｅ(i,j) ＝Ｃ(i,j) −Ｒ(i,j) のようにして演算し、誤差記憶部２６の注目画素に対応
したアドレスにその値を書き込むよう形成されている。
この結果、誤差記憶部２６の各画素アドレスに対応した
記憶エリアには、２値化済みの画素の２値化誤差が順次
に書き込まれて記憶されていく。

【００４４】データ補正部１０は、注目画素Ｐ(i,j) の
多階調画像データＤ(i,j) が入力されると、その注目画
素Ｐ(i,j) の近傍の２値化済みの画素の誤差を誤差記憶
部２６から読み出す。そして、重み付けマトリクス切替
部１４によって指示された重み付けマトリクスに従って
読み出した誤差データに所定の重み付けをして平均誤差
を求め、この平均誤差を注目画素の多階調画像データＤ
(i,j) に加え、これを補正画像データＣ(i,j) として２
値化部１１へ向けて出力する。

【００４５】（実施例３）図１５は、図１１に示す７２
０／√２dpi ×７２０／√２dpi の画像データに対する
誤差拡散用の重み付け形態の変形例を示している。この
ような重み付け形態で誤差拡散法による２値化処理を行
うこともできる。また、このような重み付け形態を実現
するためには、注目画素が奇数ライン（ｋ）にある場合
と偶数ライン（ｇ）にある場合との間で、重み付けマト
リクスを図１３に示すものと、図１４に示すものとの間
で切り替える。

【００４６】以上、本発明を含んだ好ましいいくつかの
実施例を挙げて説明したが、本発明はそれらの実施例に
限定されるものではなく、特許請求の範囲に記載した技
術的範囲内で種々に改変可能である。

【００４７】例えば、上記の実施例では、図８（ｂ）に
示す７２０／√２dpi の画像データ及び図９（ｃ）に示
す７２０／√２dpi の画像データに関し、偶数ライン
（ｇ）の各ドットを主走査方向の左方向へシフトするこ
とにより、図１０に示すような３６０dpi ×７２０dpi
の誤差拡散用の画像データを作成した。これに代えて、
偶数ライン（ｇ）の各ドットを副走査方向の上方向へシ
フトすることにより、７２０dpi ×３６０dpi の誤差拡
散用の画像データを作成することもできる。しかしなが
らこの場合には、誤差拡散処理のためのメモリとして７
２０dpi 分のメモリ量が必要となる。

【００４８】また、図３に示した実施例では、図８
（ｂ）及び図９（ｃ）に示す７２０／√２dpi の画像デ
ータ、すなわち奇数ラインのドットと偶数ラインのドッ
トとが互いに交互に位置するドット配置状態の画像デー
タに対して誤差拡散法等による２値化処理を行うことを
可能にするために、誤差拡散用の重み付けマトリクスを
奇数ラインと偶数ラインとの間で切り替えた。しかしな
がら、このような重み付けマトリクスの切替えに代え
て、誤差演算／拡散部１３で演算した誤差データを拡散
誤差記憶部１６内に記憶する際に、その誤差データその
ものを記憶エリア内でシフトさせることもできる。

【００４９】

【発明の効果】本発明によれば、高解像度の原画像デー
タを低解像度に解像度変換することができるので、デュ
ーティを軽くして高速で画像を再現でき、しかもインク
の消費量も少なくて済む。更に、画像データを低解像度
に解像度変換する際に、隣り合う２ドットを１つのセッ
トとして考え、そのセット内で、ドットが表現する濃度
値の高い方のドットを選択しているので、原画像に描か
れた像が白い背景の上に描かれた細い線であるような場
合でも、その細い線を消してしまうということがなく、
画像品質の低下を抑制することができる。加えて、奇数
ラインドットと偶数ラインドットとが交互に配置される
状態で低解像度に解像度変換してやれば、画像品質はほ
とんど損なわれることがない。

【００５０】つまり、本発明によれば、高解像度の画像
データであっても、高画質を維持しつつより高速で再現
できる。

【図面の簡単な説明】

【図１】本発明を含んだ画像処理装置を用いた画像作成
システムを示すブロック図である。

【図２】本発明を含んだ画像処理装置の一実施例を示す
ブロック図である。

【図３】誤差法２値化部の一実施例である誤差拡散法に
よる２値化処理部の一具体例を示すブロック図である。

【図４】誤差拡散法を用いて２値化処理するときに切り
替えて使用する重み付けマトリクスの一例を示す図であ
る。

【図５】誤差拡散法を用いて２値化処理するときに切り
替えて使用する重み付けマトリクスの他の一例を示す図
である。

【図６】誤差拡散法を用いて２値化処理するときに用い
る重み付けマトリクスの一例を示す図である。

【図７】本発明を含んだ印刷方法のフローチャートであ
る。

【図８】低解像度の原画像データのドット配置及びそれ
を変形して得られる中間解像度の画像データのドット配
置を示す図である。

【図９】高解像度の原画像データのドット配置及びそれ
を変形して得られる中間解像度の画像データのドット配
置を示す図である。

【図１０】誤差拡散法２値化処理のために用いる画像デ
ータであって、中間解像度のドット配置を変形すること
によって得られる画像データを示す図である。

【図１１】誤差拡散法２値化処理の終了後にドット配置
を変形することによって得られる中間解像度の画像デー
タを示す図である。

【図１２】誤差法２値化部の一実施例である平均誤差最
小法による２値化処理部の一具体例を示すブロック図で
ある。

【図１３】誤差拡散法を用いて２値化処理するときに切
り替えて使用する重み付けマトリクスの他の一例を示す
図である。

【図１４】誤差拡散法を用いて２値化処理するときに切
り替えて使用する重み付けマトリクスのさらに他の一例
を示す図である。

【図１５】誤差拡散法を用いて２値化処理するときに用
いる重み付けマトリクスの他の一例を示す図である。

【符号の説明】

２…画像処理装置 ５…解像度変換部 ６…２値化用データ作成部 ７…誤差拡散法を用いた２値化部（誤差法２値化部） ８…画像データ復元部 １７…平均誤差最小法を用いた２値化部（誤差法２値化
部） Ｄ１…多階調画像データ Ｄ２…２階調画像データ ｋ…画像データの奇数ライン ｇ…画像データの偶数ライン

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 2C262 AA24 AB19 BB01 BB15 DA16 EA04 FA20 5B057 CA08 CA12 CA16 CB07 CB12 CB16 CC01 CD10 CE13 CH08 CH11 5C076 AA22 AA27 BA06 BB07 5C077 LL19 MP01 NN11 NN13 PP20 PP68 PQ12 PQ24

Claims (7)

【特許請求の範囲】
1. 【請求項１】 多階調画像データをより解像度の低い画
   像データに変換して出力する画像処理方法において、 互いに隣り合う２つのドットを１つのセットにまとめる
   第１の工程と、 前記セット内の２つのドットの中で、表現している濃度
   が大きい方のドットを選択する第２の工程と、 前記セット内の２つのドットを前記選択した１つのドッ
   トに変換する第３の工程とを備えることを特徴とする画
   像処理方法。
2. 【請求項２】 請求項１記載の画像処理方法であって、 前記第１の工程は、奇数ラインは奇数ライン同士および
   偶数ラインは偶数ライン同士で前記セットの位置を揃え
   ながら、互いに隣り合う２つのドットを１つのセットに
   まとめる工程である画像処理方法。
3. 【請求項３】 請求項２記載の画像処理方法であって、 前記第１の工程は、奇数ラインと偶数ラインとで前記セ
   ットが交互の位置となるように、隣り合う２つのドット
   を１つのセットにまとめる工程である画像処理方法。
4. 【請求項４】 請求項１または請求項２に記載の画像処
   理方法であって、 前記第３の工程は、前記セット内の２つのドットを前記
   選択した１つのドットに変換するに際して、奇数ライン
   と偶数ラインとでドットが互いに交互の位置となり、こ
   れらドットが千鳥状に配置されるように、前記選択した
   ドットの位置をずらしながら変換する工程である画像処
   理方法。
5. 【請求項５】 多階調画像データをより解像度の低い画
   像データに変換して出力する画像処理装置において、 互いに隣り合う２つのドットを１つのセットにまとめる
   セット生成手段と、 前記セット内の２つのドットの中で、表現している濃度
   が大きい方のドットを選択するドット選択手段と、 前記セット内の２つのドットを前記選択した１つのドッ
   トに変換することにより前記多階調画像データの解像度
   を変換する解像度変換手段とを備えることを特徴とする
   画像処理装置。
6. 【請求項６】 請求項５記載の画像処理装置であって、 前記解像度変換手段は、奇数ラインと偶数ラインとでド
   ットが互いに交互の位置となり、これらドットが千鳥状
   に配置されるように、前記選択したドットの位置をずら
   しながら前記多階調画像データの解像度を変換する手段
   である画像処理装置。
7. 【請求項７】 多階調画像データをより解像度の低い画
   像データに変換して印刷する印刷方法において、 互いに隣り合う２つのドットを１つのセットにまとめる
   第１の工程と、 前記セット内の２つのドットの中で、表現している濃度
   が大きい方のドットを選択する第２の工程と、 前記セット内の２つのドットを前記選択した１つのドッ
   トに変換することにより、解像度の低い画像データに変
   換する第３の工程と、 前記変換された画像データに基づいて印刷する第４の工
   程とを備えることを特徴とする印刷方法。