JP2002199220A - 画像処理装置、印刷制御装置、画像処理方法、および記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 画像データを画質の悪化を招くことなく迅速
に変換する。 【解決手段】 画像データをドット形成有無による表現
形式に変換するに際して、互いに隣接した所定本数の前
記ラスタから成るラスタ群毎に前記画像データを変換す
る。このとき、該ラスタ群の中の最後尾にある最後尾ラ
スタの各画素で生じた階調誤差は、周辺画素の誤差バッ
ファに拡散しておく。該最後尾ラスタに隣接するラスタ
群の先頭ラスタは、誤差バッファから拡散誤差を読み出
してドット形成有無を判断してドット列に変換する。該
先頭ラスタに続く残余ラスタは、該先頭ラスタを前記ド
ット列に変換する処理に並行して、該先頭ラスタで生じ
た階調誤差を反映させつつ該残余ラスタのドット形成有
無を判断することによって、ドット列に変換する。こう
すれば、最後尾ラスタで生じた誤差のみを誤差バッファ
に記憶すれば足りるので、画像データを迅速に変換する
ことができる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、画像を構成する
複数の画素の階調値で表現された画像データを変換する
技術に関し、詳しくは、該画像データを各画素について
のドットの形成有無による表現形式の画像データに変換
する技術に関する。

【０００２】

【従来の技術】印刷媒体や液晶画面といった表示媒体上
にドットを形成することで画像を表現する画像表示装置
は、各種画像機器の出力装置として広く使用されてい
る。かかる画像表示装置は、局所的にはドットを形成す
るか否かのいずれかの状態しか表現し得ないが、画像の
階調値に応じてドットの形成密度を適切に制御すること
によって、階調が連続的に変化する画像を表現すること
が可能となっている。

【０００３】これら画像表示装置において、画像の階調
値に応じて適切な密度でドットが形成されるように、各
画素についてドット形成の有無を判断するための手法に
は、例えば誤差拡散法と呼ばれる手法や、これと数学的
に等価な平均誤差最小法と呼ばれる手法などがある。

【０００４】誤差拡散法と呼ばれる手法は、着目画素に
ドットを形成したこと、あるいはドットを形成しなかっ
たことによって生じる階調表現の誤差を、着目画素周辺
の未判断画素に拡散して記憶しておき、未判断画素につ
いてのドット形成有無を判断するにあたっては、周辺画
素から拡散されてきた誤差を解消するようにドット形成
有無を判断する手法である。また、平均誤差最小法と呼
ばれる手法は、ドット形成有無の判断により生じた階調
表現の誤差を周辺画素に拡散することなく着目画素に記
憶しておき、その代わりに、未判断画素についてのドッ
ト形成有無を判断するに際しては、周辺画素に記憶され
ている誤差を読み出してこれらの誤差を打ち消すよう
に、着目画素についてのドット形成有無を判断する手法
である。

【０００５】これらいずれの手法においても、画像は多
数の画素で構成されているので、全画素についてのドッ
ト形成有無の判断を同時に行うことは不可能である。一
方、画像データは、原画像を走査して生成される関係
上、走査して得られた画素の列（ラスタと呼ばれる）の
順序に従って供給される。これらの理由から、ドット形
成有無の判断は、画像を構成するラスタに沿って行われ
る。すなわち、ラスタの端部にある画素から順番にドッ
ト形成有無の判断を行い、そのラスタにある全画素の判
断が終了したら、隣のラスタの処理を開始する。かかる
方法においては、画像上で互いに隣接する画素であって
も、異なるラスタに属する画素は連続して処理されるわ
けではないので、ドット形成判断により生じる階調表現
の誤差を誤差バッファに蓄えておき、必要になったとき
に誤差バッファから読み出して使用する。このようにし
て、周辺画素で発生した階調表現の誤差を反映させなが
ら、誤差を解消するようにドット形成の有無を判断する
ことにより、画像の階調値に応じた適切な密度でドット
を形成することができ、その結果、画像表示装置上に、
高画質な画像を表示することが可能となる。

【０００６】

【発明が解決しようとする課題】しかし、かかる方法で
は、ドット形成有無の判断を行う度に生じる階調表現の
誤差を、誤差バッファに頻繁に読み書きしなければなら
ず、ドット形成有無の判断を迅速に行うことができない
という問題があった。すなわち、誤差拡散法において
は、周辺画素に拡散すべき拡散誤差をドット形成有無を
判断する度に誤差バッファに書き込まなければならず、
あるいは平均誤差最小法においては、周辺画素で生じた
階調表現の誤差をドット形成有無の判断の度に誤差バッ
ファから読み出さなければならず、いずれの場合も誤差
バッファに対して頻繁に読み書きを行う分だけ、ドット
形成有無の判断に時間が必要となっていた。ドット形成
有無の判断に時間がかかれば、画像を迅速に表示するこ
とは困難となる。

【０００７】この発明は、従来技術における上述の課題
を解決するためになされたものであり、画質の悪化を招
くことなく、ドット形成有無の判断に要する時間を短縮
化することによって、高画質の画像を迅速に表示可能な
技術を提供することを目的とする。

【０００８】

【課題を解決するための手段およびその作用・効果】上
述の課題の少なくとも一部を解決するため、本発明の第
１の画像処理装置は、次の構成を採用した。すなわち、
画素毎の階調値を示す画像データを受け取り、該画素の
列たるラスタに沿って該ラスタを構成する各画素でのド
ット形成の有無を判断することによって、該画像データ
をドット形成の有無による表現形式に変換する画像処理
装置であって、互いに隣接した所定本数の前記ラスタか
ら成るラスタ群毎に前記画像データを変換するに際し
て、該ラスタ群の中の最後尾にある最後尾ラスタについ
ては、該最後尾ラスタを構成する各画素のドット形成有
無の判断により該各画素に生じる階調誤差を、該画素の
周辺にある複数の未判断の画素に拡散して記憶する第１
の誤差拡散手段と、前記最後尾ラスタに隣接するラスタ
群の中の先頭ラスタについては、該最後尾ラスタから該
先頭ラスタの各画素に拡散されてきた階調誤差を考慮し
ながら該各画素のドット形成有無を判断することによっ
て、該先頭ラスタをドット形成の有無を表すドット列に
変換する先頭ラスタ変換手段と、前記先頭ラスタを構成
する各画素で生じた前記階調誤差を、該画素の周辺にあ
る未判断の画素に拡散して記憶する第２の誤差拡散手段
と、前記ラスタ群から前記先頭ラスタを除いた残余ラス
タについては、該残余ラスタと同じラスタ群に属し且つ
ドット形成有無を判断済みの画素から拡散されてきた階
調誤差を考慮しながら該残余ラスタの各画素のドット形
成有無を判断することにより、該先頭ラスタを前記ドッ
ト列に変換する処理に並行して、該残余ラスタをドット
列に変換する残余ラスタ変換手段とを備え、前記第１の
誤差拡散手段および前記第２の誤差拡散手段は、前記ド
ット形成の有無を判断した画素とは異なるラスタ群の画
素に拡散された誤差については第１の誤差記憶部に記憶
し、該ドット形成有無を判断した画素と同じラスタ群の
画素に拡散された誤差については第２の誤差記憶部に記
憶する手段であることを要旨とする。

【０００９】また、上記の第１の画像処理装置に対応す
る本発明の第１の画像処理方法は、画素毎の階調値を示
す画像データを受け取り、該画素の列たるラスタに沿っ
て該ラスタを構成する各画素でのドット形成の有無を判
断することによって、該画像データをドット形成の有無
による表現形式に変換する画像処理方法であって、
（Ａ）互いに隣接した所定本数の前記ラスタから成るラ
スタ群毎に前記画像データを変換するに際して、該ラス
タ群の中の最後尾にある最後尾ラスタについては、該最
後尾ラスタを構成する各画素のドット形成有無の判断に
より該各画素に生じる階調誤差を、該画素の周辺にある
複数の未判断の画素に拡散して記憶する工程と、（Ｂ）
前記最後尾ラスタに隣接するラスタ群の中の先頭ラスタ
については、該最後尾ラスタから該先頭ラスタの各画素
に拡散されてきた前記前記誤差を考慮しながら該各画素
のドット形成有無を判断することによって、該先頭ラス
タをドット形成の有無を表すドット列に変換する工程
と、（Ｃ）前記先頭ラスタを構成する各画素で生じた階
調誤差を、該画素の周辺にある未判断の画素に拡散して
記憶する工程と、（Ｄ）前記ラスタ群から前記先頭ラス
タを除いた残余ラスタについては、該残余ラスタと同じ
ラスタ群に属し且つドット形成有無を判断済みの画素か
ら拡散されてきた階調誤差を考慮しながら該残余ラスタ
の各画素のドット形成有無を判断することにより、該先
頭ラスタを前記ドット列に変換する処理に並行して、該
残余ラスタをドット列に変換する工程とを備え、前記工
程（Ａ）および前記工程（Ｃ）は、前記ドット形成の有
無を判断した画素と同じラスタ群の画素に拡散された誤
差と、異なるラスタ群の画素に拡散された誤差とを区別
して記憶する工程であることを要旨とする。

【００１０】かかる第１の画像処理装置および画像処理
方法においては、所定本数の隣接したラスタから成るラ
スタ群を単位として、該ラスタ群を構成する各ラスタに
ついて、各画素のドット形成有無を判断することによ
り、各ラスタをドット列に変換する。ここで、ドット形
成有無の判断によって生じた階調誤差を周辺の未判断画
素に拡散させるに際して、該階調誤差の生じた判断画素
と同じラスタ群に属する画素に拡散された誤差と、該判
断画素と異なるラスタ群の画素に拡散された誤差とを区
別して記憶する。先頭ラスタについては、隣接するラス
タ群の画素から拡散されて記憶されている階調誤差を読
み出しながらドット形成の有無を判断することにより、
該先頭ラスタをドット列に変換する。一方、前記残余ラ
スタについては、該残余ラスタと同じラスタ群に属し且
つドット形成有無を判断済みの画素から拡散されて記憶
されている階調誤差を考慮しながらドット形成有無を判
断することにより、該先頭ラスタを前記ドット列に変換
する処理に並行して、該残余ラスタをドット列に変換す
る。

【００１１】このように、前記残余ラスタをドット列に
変換する処理を、前記先頭ラスタをドット列に変換する
処理と並行して実行することとすれば、ラスタ群の画像
データを迅速に変換することができる。また、画像デー
タをラスタ群単位で変換することから、同じラスタ群に
属する画素に拡散された誤差は、異なるラスタ群に属す
る画素に拡散された誤差よりも早い時期に読み出される
ことになる。従って、同じラスタ群に属する画素に拡散
された誤差と、異なるラスタ群に属する画素に拡散され
た誤差とを区別して記憶しておけば、誤差を迅速に読み
出すことができ、延いては、ラスタ群単位で画像データ
を変換する処理を更に迅速に実行することが可能とな
る。

【００１２】こうした画像処理装置においては、同じラ
スタ群の画素に拡散される誤差を、異なるラスタ群の画
素への誤差よりも、データの記憶あるいは読み出しの少
なくとも一方を迅速に実行可能に記憶することとしても
良い。

【００１３】画像データをラスタ郡単位で変換する場
合、ドット形成有無を判断することによって生じる階調
誤差は、異なるラスタ群の画素よりも、同じラスタ群に
属する画素に拡散されることが多い。従って、同じラス
タ群に属する画素に拡散される誤差を、異なるラスタ群
に属する画素に拡散される誤差よりも、データの記憶あ
るいは読み出しの少なくとも一方を迅速に実行可能に記
憶しておけば、誤差を拡散する処理を効果的に迅速化す
ることができるので好ましい。

【００１４】かかる画像処理装置においては、異なるラ
スタ群の画素に拡散された誤差については、前記先頭ラ
スタを構成する画素の数と少なくとも同数以上の画素数
分を同時に記憶可能とするとともに、同じラスタ群の画
素に拡散された誤差については該先頭ラスタを構成する
画素の数より少数の画素数分だけ同時に記憶可能として
もよい。

【００１５】画像データをラスタ群単位で変換する場
合、同じラスタ群の画素に拡散される誤差は、該ラスタ
群の画像データを変換中に使用され、それ以降は記憶し
ておく必要が無くなるので、該誤差を記憶していた記憶
部は、該ラスタ群に属する他の画素に拡散される誤差を
記憶することが可能となる。従って、同じラスタ群の画
素に拡散された誤差については該先頭ラスタを構成する
画素の数よりも小数の画素数分だけ記憶可能とすること
で、記憶部が効率的に使用されることとなって好まし
い。

【００１６】上述した画像データの変換をコンピュータ
を用いて行う画像処理装置においては、同じラスタ群の
画素に拡散された誤差は、該コンピュータの演算装置が
データの書き込みあるいは読み出しを直接に実行可能な
記憶素子に記憶され、異なるラスタ群の画素に拡散され
た誤差は、該演算装置がデータの書き込みあるいは読み
出しを間接的に実行する記憶素子に記憶することとして
もよい。

【００１７】コンピュータの演算装置からデータを直接
に書き込みあるいは読み出し可能な記憶素子は、迅速な
書き込みあるいは読み出しが可能であり、従って、この
ような記憶素子に記憶することで、同じラスタ群の画素
に拡散された誤差を迅速に記憶あるいは読み出すことが
可能となるので好ましい。尚、かかる記憶素子は、デー
タの書き込みあるいは読み出しのいずれか一方を、前記
演算装置から直接に実行可能であることに限られず、書
き込みおよび読み出しのいずれも演算装置から直接に実
行可能な記憶素子であってもよいことは言うまでもな
い。

【００１８】かかる画像処理装置においては、前記最後
尾ラスタの各画素で発生した階調誤差を、前記ドット形
成の有無を判断した画素の周辺にあって、異なるラスタ
群に属する未判断の画素に拡散させるに際して、前記最
後尾ラスタに隣接する前記先頭ラスタの画素のみに拡散
するようにしてもよい。

【００１９】こうすれば、異なるラスタ群の画素から階
調誤差が拡散されるのは前記先頭ラスタの画素のみとな
り、前記残余ラスタの画素に拡散されることはない。こ
のため、前記先頭ラスタの各画素のドット形成有無を判
断する際にだけ、前記第１の誤差記憶部に記憶されてい
る誤差を読み出してドット形成有無を判断し、残余ラス
タについては、第２の誤差記憶部に記憶されている誤差
を読み出してドット形成有無を判断すればよい。その結
果、全体としての処理が簡略化されるので、ドット形成
有無を判断する処理を迅速に行うことが可能となって好
ましい。

【００２０】更に、かかる画像処理装置においては、ラ
スタ２本ずつ画像データを前記ドット列に変換すること
として、該２本のラスタのうちの前側にある先頭ラスタ
と、後ろ側にある最後尾ラスタとを次のようにドット列
に変換してもよい。すなわち、該最後尾ラスタの各画素
についてドット形成の有無を判断することによって生じ
た階調誤差は、該最後尾ラスタの画素と該最後尾ラスタ
に隣接するラスタ群の前記先頭ラスタの画素とに拡散す
る。また、該先頭ラスタの各画素についてドット形成の
有無を判断することによって生じた階調誤差は、該先頭
ラスタの画素と該先頭ラスタに後続する最後尾ラスタの
画素とに拡散する。こうして拡散されてきた階調誤差を
考慮しながら、各ラスタ群の最後尾ラスタの各画素につ
いてのドット形成の有無を判断することとしてもよい。

【００２１】こうしてラスタ２本ずつドット列に変換し
て行くこととすれば、複数のラスタを並行してドット列
に変換する処理を、簡便な処理により行うことができる
ので好適である。

【００２２】かかる画像処理装置においては、各画素に
ついてドット形成の有無を判断することによって生じた
階調誤差を、該階調誤差が生じた画素から所定値以上遠
方にある未判断画素に拡散させるに際しては、該ドット
形成の有無を判断したラスタ群と異なるラスタ群の画素
にのみ拡散することとしても良い。

【００２３】ドット形成の有無を判断することによって
生じた階調誤差を、遠方の未判断画素に拡散させる場
合、拡散させる画素の位置が多少ずれていても画質を大
きく損なうことはない。従って、遠方の未判断画素に拡
散させる場合は、ドット形成有無を判断したラスタ群と
は異なるラスタ群の画素にまとめて拡散させることとす
れば、誤差を拡散させる処理を単純にすることができる
ので好ましい。

【００２４】また、前述した課題の少なくとも一部を解
決するため、本発明の第２の画像処理装置は、次の構成
を採用した。すなわち、画素毎の階調値を示す画像デー
タを受け取り、該画素の列たるラスタに沿って該ラスタ
を構成する各画素でのドット形成の有無を判断すること
によって、該画像データをドット形成の有無による表現
形式に変換する画像処理装置であって、互いに隣接した
所定本数の前記ラスタから成るラスタ群毎に前記画像デ
ータを変換するに際して、該ラスタ群の中の少なくとも
最後尾にある最後尾ラスタについては、該ラスタを構成
する各画素のドット形成有無の判断により生じた階調誤
差を、該判断を行った各画素に対応付けて第１の記憶部
に記憶する第１の階調誤差記憶手段と、前記最後尾ラス
タに隣接するラスタ群の中の先頭ラスタについては、該
先頭ラスタを構成する各画素の周辺にあって、ドット形
成有無を判断済みの周辺画素に記憶されている前記階調
誤差を考慮しながら、該各画素のドット形成有無を判断
することによって、該先頭ラスタをドット列に変換する
先頭ラスタ変換手段と、前記先頭ラスタを構成する各画
素で生じた階調誤差を、前記判断を行った各画素に対応
付けて第２の記憶部に記憶する第２の階調誤差記憶手段
と、前記ラスタ群から前記先頭ラスタを除いた残余ラス
タについては、該残余ラスタと同じラスタ群に属し且つ
ドット形成有無を判断済みの画素で生じた階調誤差を考
慮しながら該残余ラスタの各画素のドット形成有無を判
断することにより、前記先頭ラスタを前記ドット列に変
換する処理と並行して、該残余ラスタをドット列に変換
する残余ラスタ変換手段とを備えていることを要旨とす
る。

【００２５】かかる第２の画像処理装置に対応する本発
明の第２の画像処理方法は、画素毎の階調値を示す画像
データを受け取り、該画素の列たるラスタに沿って該ラ
スタを構成する各画素でのドット形成の有無を判断する
ことによって、該画像データをドット形成の有無による
表現形式に変換する画像処理方法であって、（Ａ）互い
に隣接した所定本数の前記ラスタから成るラスタ群毎に
前記画像データを変換するに際して、該ラスタ群の中の
少なくとも最後尾にある最後尾ラスタについては、該ラ
スタを構成する各画素のドット形成有無の判断により生
じた階調誤差を、該判断を行った各画素に対応付けて記
憶する工程と、（Ｂ）前記最後尾ラスタに隣接するラス
タ群の中の先頭ラスタについては、該先頭ラスタを構成
する各画素の周辺にあって、ドット形成有無を判断済み
の周辺画素に記憶されている前記階調誤差を考慮しなが
ら、該各画素のドット形成有無を判断することによっ
て、該先頭ラスタをドット列に変換する工程と、（Ｃ）
前記先頭ラスタを構成する各画素で生じた階調誤差を、
前記工程（Ａ）で記憶された階調誤差とは区別しなが
ら、前記判断を行った各画素に対応付けて記憶する工程
と、（Ｄ）前記ラスタ群から前記先頭ラスタを除いた残
余ラスタについては、該残余ラスタと同じラスタ群に属
し且つドット形成有無を判断済みの画素で生じた階調誤
差を考慮しつつ該残余ラスタの各画素のドット形成有無
を判断することにより、該先頭ラスタを前記ドット列に
変換する処理に並行して、該残余ラスタをドット列に変
換する工程とを備えることを要旨とする。

【００２６】かかる第２の画像処理装置および画像処理
方法においても、前述の第１の画像処理装置および画像
処理方法と同様に、所定本数の隣接したラスタから成る
ラスタ群を単位として、該ラスタ群を構成する各ラスタ
について、各画素のドット形成有無を判断することによ
り、各ラスタをドット列に変換する。このとき、第２の
画像処理装置および画像処理方法においては、前記最後
尾ラスタの各画素で発生した階調誤差を該判断を行った
各画素に対応付けて記憶しておき、前記先頭ラスタの画
素のドット形成有無を判断するに際しては、該画素の周
辺の前記最後尾ラスタの各画素に記憶されている階調誤
差を読み出してドット形成有無を判断する。こうして先
頭ラスタの各画素で生じた階調誤差は、前記最後尾ラス
タの各画素で生じた階調誤差とは区別して記憶してお
く。前記残余ラスタについては、該残余ラスタと同じラ
スタ群に属し且つドット形成有無を判断済みの画素で生
じた階調誤差を考慮しつつドット形成有無を判断するこ
とにより、該先頭ラスタを前記ドット列に変換する処理
に並行して、該残余ラスタをドット列に変換する。

【００２７】こうして、前記先頭ラスタと残余ラスタと
を並行してラスタ群単位で画像データをドット列に変換
すれば、画像データを迅速に変換することが可能とな
る。また、画像データをラスタ群単位で変換することか
ら、処理中のラスタ群の前記最後尾ラスタで生じた階調
誤差は、他のラスタで生じた階調誤差とは違って、現在
のラスタ群の処理が終了してから読み出されるとことに
なる。従って、ラスタ群の最後尾ラスタで生じた階調誤
差と、他のラスタで生じた階調誤差とを区別して記憶し
ておけば、誤差を迅速に読み出すことができ、延いて
は、画像データを迅速に変換することが可能となる。

【００２８】こうした画像処理装置においては、最後尾
ラスタ以外のラスタで生じた階調誤差を、最後尾ラスタ
で生じた階調誤差よりも、データの記憶あるいは読み出
しの少なくとも一方を迅速に実行可能に記憶することと
しても良い。

【００２９】画像データをラスタ郡単位で変換する場
合、１つのラスタ群に最後尾ラスタは１本しか存在しな
いが他のラスタは１本以上存在するので、ドット形成有
無を判断する際に、最後尾ラスタで生じた階調誤差より
も、最後尾ラスタ以外のラスタで生じた階調誤差の方が
頻繁に読み出されることになる。従って、最後尾ラスタ
以外のラスタで生じた階調誤差を、最後尾ラスタで生じ
た階調誤差よりも、データの記憶あるいは読み出しの少
なくとも一方を迅速に実行可能に記憶しておけば、ラス
タ郡単位で変換する処理を効果的に迅速化することがで
きるので好ましい。

【００３０】かかる画像処理装置においては、前記最後
尾ラスタの各画素で生じた階調誤差については、該最後
尾ラスタを構成する画素と少なくとも同数以上の画素数
分を同時に記憶可能とするとともに、前記先頭ラスタの
各画素で生じた階調誤差については、該先頭ラスタを構
成する画素よりも少数の画素数分だけ同時に記憶可能と
してもよい。

【００３１】画像データをラスタ群単位で変換する場
合、ドット形成有無の判断によって生じた階調誤差は、
同じラスタ群の画素についてのドット形成有無の判断に
使用され、それ以降は記憶しておく必要が無くなるの
で、該階調誤差を記憶していた記憶部は、同じラスタ群
に属する他の画素で生じた階調誤差を記憶するために使
用することができる。従って、先頭ラスタの各画素で生
じた階調誤差については、該先頭ラスタを構成する画素
よりも少数の画素数分だけ記憶可能とすることで、記憶
部が効率的に使用されることとなって好ましい。

【００３２】上述した画像データの変換をコンピュータ
を用いて行う画像処理装置においては、前記先頭ラスタ
の各画素で生じた階調誤差は、該コンピュータの演算装
置がデータの書き込みあるいは読み出しを直接に実行可
能な記憶素子に記憶され、前記最後尾ラスタの各画素で
生じた階調誤差は、該演算装置がデータの書き込みある
いは読み出しを間接的に実行する記憶素子に記憶するこ
ととしてもよい。

【００３３】コンピュータの演算装置からデータを直接
に書き込みあるいは読み出し可能な記憶素子は、迅速な
書き込みあるいは読み出しが可能であり、従って、先頭
ラスタの画素で生じた階調誤差をこのような記憶素子に
記憶すれば、ラスタ群の画像データを迅速に変換するこ
とが可能となるので好ましい。尚、かかる記憶素子は、
該演算装置からデータの書き込みおよび読み出しのいず
れも実行可能な記憶素子であってもよいことは言うまで
もない。

【００３４】かかる第２の画像処理装置においては、前
記ラスタ群の中の前記最後尾ラスタについてのみ、該ラ
スタを構成する各画素で生じた階調誤差を、該各画素毎
に記憶しておき、前記先頭ラスタについてのドット形成
有無を判断する際に考慮する前記階調誤差として、前記
最後尾ラスタの各画素の階調誤差を考慮しながら、前記
先頭ラスタを前記ドット列に変換することとしても良
い。

【００３５】こうすれば、前記先頭ラスタの各画素のド
ット形成有無を判断する際にだけ、異なるラスタ群に属
する前記最後尾ラスタの画素で発生した階調誤差を読み
出せばよく、残余ラスタの各画素のドット形成有無を判
断する際には、異なるラスタ群の画素で生じた階調誤差
を読み出さなくてもよいので、ラスタ群の画像データを
迅速に変換することができる。

【００３６】更に、かかる画像処理装置においては、ラ
スタ２本ずつ画像データを前記ドット列に変換すること
として、該２本のラスタのうちの前側にある先頭ラスタ
と、後ろ側にある最後尾ラスタとを次のようにドット列
に変換してもよい。すなわち、最後尾ラスタで生じた階
調誤差のみを前記第１の記憶部に記憶しておき、先頭ラ
スタを構成する各画素のドット形成有無を判断するに際
しては、該最後尾ラスタの各画素に記憶されている階調
誤差を読み出して判断して、各画素で生じた階調誤差
は、前記第２の記憶部に記憶する。該先頭ラスタに後続
する最後尾ラスタについては、該先頭ラスタをドット列
に変換することに並行して、該先頭ラスタの各画素で生
じた階調誤差を考慮しながらドット列に変換する。

【００３７】こうしてラスタ２本ずつドット列に変換し
て行くこととすれば、複数のラスタを並行してドット列
に変換する処理を、簡便な処理により行うことができる
ので好適である。

【００３８】かかる第１の画像処理装置あるいは第２の
画像処理装置においては、前記先頭ラスタの各画素で生
じた階調誤差を反映させつつ前記残余ラスタをドット列
に変換するために、該先頭ラスタから該残余ラスタの各
画素に拡散されてきた拡散誤差を考慮しながらドット形
成有無を判断することによって、該残余ラスタをドット
列に変換することとしても良い。あるいは、該先頭ラス
タの各画素で生じた階調誤差を考慮しながらドット形成
有無を判断することによって、該残余ラスタをドット列
に変換することとしても良い。

【００３９】これらの方法を用いれば、前記先頭ラスタ
の各画素で生じた階調誤差を反映させながら、前記残余
ラスタをドット列に変換することができるので好適であ
る。

【００４０】また、印刷媒体上にインクドットを形成し
て画像を印刷する印刷部に対して、インクドットの形成
を制御するための印刷データを出力することで、該印刷
部を制御する印刷制御装置においては、本発明の上述し
た第１の画像処理装置あるいは第２の画像処理装置を好
適に利用することができる。

【００４１】すなわち、上述した第１の画像処理装置あ
るいは第２の画像処理装置においては、各画素の階調値
を示す画像データを受け取り、該画像データをドットの
形成有無による画像データに迅速に変換することができ
る。このため、かかる第１の画像処理装置あるいは第２
の画像処理装置を、前記印刷制御装置に適用すれば、画
像データを印刷データに迅速に変換することができる。
こうして得られた印刷データを、前記印刷部に出力すれ
ば、該印刷部では高画質な画像を迅速に印刷することが
可能となるので好適である。

【００４２】また、本発明は、上述した第１の画像処理
方法、あるいは第２の画像処理方法を実現するプログラ
ムをコンピュータに読み込ませ、コンピュータを用いて
実現することも可能である。従って、本発明は次のよう
な記録媒体としての態様も含んでいる。すなわち、上述
の第１の画像処理方法に対応する記録媒体は、画素毎の
階調値を示す画像データを受け取り、該画素の列たるラ
スタに沿って該ラスタを構成する各画素でのドット形成
の有無を判断することによって、該画像データをドット
形成の有無による表現形式に変換する方法を実現するプ
ログラムを、コンピュータで読みとり可能に記録した記
録媒体であって、（Ａ）互いに隣接した所定本数の前記
ラスタから成るラスタ群毎に前記画像データを変換する
に際して、該ラスタ群の中の最後尾にある最後尾ラスタ
については、該最後尾ラスタを構成する各画素のドット
形成有無の判断により該各画素に生じる階調誤差を、該
画素の周辺にある複数の未判断の画素に拡散して記憶す
る機能と、（Ｂ）前記最後尾ラスタに隣接するラスタ群
の中の先頭ラスタについては、該最後尾ラスタから該先
頭ラスタの各画素に拡散されてきた前記前記誤差を考慮
しながら該各画素のドット形成有無を判断することによ
って、該先頭ラスタをドット形成の有無を表すドット列
に変換する機能と、（Ｃ）前記先頭ラスタを構成する各
画素で生じた階調誤差を、該画素の周辺にある未判断の
画素に拡散して記憶する機能と、（Ｄ）前記ラスタ群か
ら前記先頭ラスタを除いた残余ラスタについては、該残
余ラスタと同じラスタ群に属し且つドット形成有無を判
断済みの画素から拡散されてきた階調誤差を考慮しなが
ら該残余ラスタの各画素のドット形成有無を判断するこ
とにより、該先頭ラスタを前記ドット列に変換する処理
に並行して、該残余ラスタをドット列に変換する機能と
を実現するプログラムを記録するとともに、前記機能
（Ａ）および前記機能（Ｃ）として、前記ドット形成の
有無を判断した画素と同じラスタ群の画素に拡散された
誤差と、異なるラスタ群の画素に拡散された誤差とを区
別して記憶する機能を実現するプログラムを記録してい
ることを要旨とする。

【００４３】また、上述の第２の画像処理方法に対応す
る記録媒体は、画素毎の階調値を示す画像データを受け
取り、該画素の列たるラスタに沿って該ラスタを構成す
る各画素でのドット形成の有無を判断することによっ
て、該画像データをドット形成の有無による表現形式に
変換する方法を実現するプログラムを、コンピュータで
読みとり可能に記録した記録媒体であって、（Ａ）互い
に隣接した所定本数の前記ラスタから成るラスタ群毎に
前記画像データを変換するに際して、該ラスタ群の中の
少なくとも最後尾にある最後尾ラスタについては、該ラ
スタを構成する各画素のドット形成有無の判断により生
じた階調誤差を、該判断を行った各画素に対応付けて記
憶する機能と、（Ｂ）前記最後尾ラスタに隣接するラス
タ群の中の先頭ラスタについては、該先頭ラスタを構成
する各画素の周辺にあって、ドット形成有無を判断済み
の周辺画素に記憶されている前記階調誤差を考慮しなが
ら、該各画素のドット形成有無を判断することによっ
て、該先頭ラスタをドット列に変換する機能と、（Ｃ）
前記先頭ラスタを構成する各画素で生じた階調誤差を、
前記機能（Ａ）により記憶された階調誤差とは区別しな
がら、前記判断を行った各画素に対応付けて記憶する機
能と、（Ｄ）前記ラスタ群から前記先頭ラスタを除いた
残余ラスタについては、該残余ラスタと同じラスタ群に
属し且つドット形成有無を判断済みの画素で生じた階調
誤差を考慮しつつ該残余ラスタの各画素のドット形成有
無を判断することにより、該先頭ラスタを前記ドット列
に変換する処理に並行して、該残余ラスタをドット列に
変換する機能とを実現するプログラムを記録しているこ
とを要旨とする。

【００４４】これら記録媒体に記録されているプログラ
ムをコンピュータに読み込ませ、該コンピュータを用い
て上述の各種機能を実現すれば、画素毎の階調値を示す
画像データを、ドット形成の有無による表現形式の画像
データに迅速に変換することが可能となる。

【００４５】

【発明の実施の形態】本発明の作用・効果をより明確に
説明するために、本発明の実施の形態を、次のような順
序に従って以下に説明する。 Ａ．実施の形態： Ｂ．第１実施例： Ｂ−１．装置構成： Ｂ−２．画像データ変換処理の概要： Ｂ−３．第１実施例の階調数変換処理： Ｂ−４．変形例： Ｃ．第２実施例： Ｃ−１．第２実施例の階調数変換処理： Ｃ−２．変形例：

【００４６】Ａ．実施の形態：図１を参照しながら、本
発明の実施の形態について説明する。図１は、印刷シス
テムを例にとって、本発明の実施の形態を説明するため
の説明図である。本印刷システムは、画像処理装置とし
てのコンピュータ１０と、カラープリンタ２０等から構
成されている。コンピュータ１０は、デジタルカメラや
カラースキャナなどの画像機器からカラー画像の階調画
像データを受け取ると、該画像データを、カラープリン
タ２０で印刷可能な各色ドットの形成有無により表現さ
れた印刷データに変換する。かかる画像データの変換
は、プリンタドライバ１２と呼ばれる専用のプログラム
を用いて行われる。尚、カラー画像の階調画像データ
は、各種アプリケーションプログラムを用いてコンピュ
ータ１０で作成することもできる。

【００４７】プリンタドライバ１２は、解像度変換モジ
ュール，色変換モジュール，階調数変換モジュール，イ
ンターレースモジュールといった複数のモジュールから
構成されている。階調数変換モジュールは、階調画像デ
ータをドット形成の有無による表現形式に変換する処理
を行うモジュールである。本実施例の階調数変換モジュ
ールは、着目画素についてのドット形成の有無を判断し
ようとする際に、周辺画素で発生した階調誤差を考慮し
て誤差を解消するように着目画素のドット形成有無を判
断している。他の各モジュールで行われる処理について
は後述する。カラープリンタ２０は、これら各モジュー
ルで変換された印刷データに基づいて、印刷媒体上に各
色インクドットを形成することによってカラー画像を印
刷する。

【００４８】プリンタドライバ１２に供給される画像デ
ータは、図１に概念的に示したように、原稿画像を構成
する各画素の階調値を、画像の端から１ラスタ分ずつ順
番に出力したようなデータ構造となっている。プリンタ
ドライバ１２内の解像度変換モジュール、色変換モジュ
ールは、供給される画像データのデータ構造に従って、
１ラスタずつそれぞれの処理を行うが、本発明の印刷シ
ステムにおける階調数変換モジュールでは、後述する方
法により、互いに隣接する所定本数のラスタの処理を並
行して行う。図１には、一例として３本のラスタを並行
して処理している様子を概念的に示している。詳細には
後述するが、このように複数本のラスタの処理を並行し
て行えば、並行して処理を行う複数ラスタ間では、互い
のラスタで発生した階調誤差を考慮しながらドット形成
判断を行うことができるので、階調誤差あるいは拡散誤
差をいちいち誤差バッファに記憶しておく必要がない。
すなわち、本実施例の階調数変換モジュールでは、誤差
バッファに対して頻繁に読み書きを行う必要がないの
で、それだけドット形成有無の判断を迅速に行うことが
可能となっている。

【００４９】このように、複数本のラスタ間で発生した
階調誤差を考慮しながら、並行してドット形成有無の判
断を行う具体的な方法には、種々の態様が存在してお
り、これら各種の態様について、各種実施例を用いて以
下に説明する。

【００５０】Ｂ．第１実施例： Ｂ−１．装置構成：図２は、第１実施例の画像処理装置
としてのコンピュータ１００の構成を示す説明図であ
る。コンピュータ１００は、ＣＰＵ１０２を中心に、Ｒ
ＯＭ１０４やＲＡＭ１０６などを、バス１１６で互いに
接続して構成された周知のコンピュータである。ＣＰＵ
１０２は実際に処理を行う演算器と、処理中のデータを
一時保持する複数のレジスタとから構成されている。レ
ジスタに保持されているデータは、ＲＡＭ１０６に記憶
されているデータよりも遙かに高速に処理することが可
能である。

【００５１】コンピュータ１００には、フレキシブルデ
ィスク１２４やコンパクトディスク１２６のデータを読
み込むためのディスクコントローラＤＤＣ１０９や、周
辺機器とデータの授受を行うための周辺機器インターフ
ェースＰ・Ｉ／Ｆ１０８、ＣＲＴ１１４を駆動するため
のビデオインターフェースＶ・Ｉ／Ｆ１１２等が接続さ
れている。Ｐ・Ｉ／Ｆ１０８には、後述するカラープリ
ンタ２００や、ハードディスク１１８等が接続されてい
る。また、デジタルカメラ１２０や、カラースキャナ１
２２等をＰ・Ｉ／Ｆ１０８に接続すれば、デジタルカメ
ラ１２０やカラースキャナ１２２で取り込んだ画像を印
刷することも可能である。また、ネットワークインター
フェースカードＮＩＣ１１０を装着すれば、コンピュー
タ１００を通信回線３００に接続して、通信回線に接続
された記憶装置３１０に記憶されているデータを取得す
ることもできる。

【００５２】図３は、第１実施例のカラープリンタ２０
０の概略構成を示す説明図である。カラープリンタ２０
０はシアン，マゼンタ，イエロ，ブラックの４色インク
のドットを形成可能なインクジェットプリンタである。
もちろん、これら４色のインクに加えて、染料濃度の低
いシアン（淡シアン）インクと染料濃度の低いマゼンタ
（淡マゼンタ）インクとを含めた合計６色のインクドッ
トを形成可能なインクジェットプリンタを用いることも
できる。更には、明度の低い（暗い）イエロ（ダークイ
エロ）インクを加えた合計７色のインクドットを形成可
能なインクジェットプリンタを用いても良い。尚、以下
では場合によって、シアンインク，マゼンタインク，イ
エロインク，ブラックインク，淡シアンインク，淡マゼ
ンタインク，ダークイエロインクのそれぞれを、Ｃイン
ク，Ｍインク，Ｙインク，Ｋインク，ＬＣインク，ＬＭ
インク，ＤＹインクと略称するものとする。

【００５３】カラープリンタ２００は、図示するよう
に、キャリッジ２４０に搭載された印字ヘッド２４１を
駆動してインクの吐出およびドット形成を行う機構と、
このキャリッジ２４０をキャリッジモータ２３０によっ
てプラテン２３６の軸方向に往復動させる機構と、紙送
りモータ２３５によって印刷用紙Ｐを搬送する機構と、
ドットの形成やキャリッジ２４０の移動および印刷用紙
の搬送を制御する制御回路２６０とから構成されてい
る。

【００５４】キャリッジ２４０には、Ｋインクを収納す
るインクカートリッジ２４２と、Ｃインク，Ｍインク，
Ｙインクの各種インクを収納するインクカートリッジ２
４３とが装着されている。キャリッジ２４０にインクカ
ートリッジ２４２，２４３を装着すると、カートリッジ
内の各インクは図示しない導入管を通じて、印字ヘッド
２４１の下面に設けられた各色毎のインク吐出用ヘッド
２４４ないし２４７に供給される。Ｋインク用のインク
吐出ヘッド２４４には、図示するように、複数のノズル
Ｎz が一定のノズルピッチｋで千鳥状に２列に配列され
ている。他色のインク吐出用ヘッド２４５ないし２４７
についても同様に、ノズルピッチｋで千鳥状に並んだノ
ズル列が１組ずつ設けられている。

【００５５】制御回路２６０は、ＣＰＵ２６１とＲＯＭ
２６２とＲＡＭ２６３等から構成されており、キャリッ
ジモータ２３０と紙送りモータ２３５の動作を制御する
ことによってキャリッジ２４０の主走査と副走査とを制
御するとともに、コンピュータ１００から供給される印
刷データに基づいて、各ノズルから適切なタイミングで
インク滴を吐出する。こうして、制御回路２６０の制御
の下、印刷媒体上の適切な位置に各色のインクドットを
形成することによって、カラープリンタ２００はカラー
画像を印刷することができる。

【００５６】尚、各色のインク吐出ヘッドからインク滴
を吐出する方法には、種々の方法を適用することができ
る。すなわち、ピエゾ素子を用いてインクを吐出する方
式や、インク通路に配置したヒータでインク通路内に泡
（バブル）を発生させてインク滴を吐出する方法などを
用いることができる。また、インクを吐出する代わり
に、熱転写などの現象を利用して印刷用紙上にインクド
ットを形成する方式や、静電気を利用して各色のトナー
粉を印刷媒体上に付着させる方式のプリンタを使用する
ことも可能である。

【００５７】更には、インク吐出ヘッドから吐出するイ
ンク滴の大きさを制御したり、あるいは微細なインク滴
を一度に複数吐出して、吐出するインク滴の数を制御す
るといった方法を用いて、印刷用紙上に形成されるイン
クドットの大きさを制御な可能なプリンタ、いわゆるバ
リアブルドットプリンタを用いることも可能である。

【００５８】Ｂ−２．画像データ変換処理の概要：図４
は、第１実施例の画像処理装置としてのコンピュータ１
００が、受け取った画像データに所定の画像処理を加え
ることにより、該画像データを印刷データに変換する処
理の流れを示すフローチャートである。かかる処理は、
コンピュータ１００のオペレーティングシステムがプリ
ンタドライバ１２を起動することによって開始される。
以下、図４に従って、第１実施例の画像データ変換処理
について簡単に説明する。

【００５９】プリンタドライバ１２は、画像データ変換
処理を開始すると、先ず初めに、変換すべきＲＧＢカラ
ー画像データの読み込みを開始する（ステップＳ１０
０）。画像データは、Ｒ，Ｇ，Ｂ各色毎に１ラスタずつ
プリンタドライバ１２に読み込まれる。

【００６０】次いで、取り込んだ画像データの解像度
を、カラープリンタ２００が印刷するための解像度に変
換する（ステップＳ１０２）。カラー画像データの解像
度が印刷解像度よりも低い場合は、線形補間を行うこと
で隣接画像データ間に新たなデータを生成し、逆に印刷
解像度よりも高い場合は、一定の割合でデータを間引く
ことによって画像データの解像度を印刷解像度に変換す
る。

【００６１】こうして解像度を変換すると、カラー画像
データの色変換処理を行う（ステップＳ１０４）。色変
換処理とは、Ｒ，Ｇ，Ｂの階調値の組み合わせによって
表現されているカラー画像データを、Ｃ，Ｍ，Ｙ，Ｋな
どのカラープリンタ２００で使用する各色の階調値の組
み合わせによって表現された画像データに変換する処理
である。色変換処理は、色変換テーブル（ＬＵＴ）と呼
ばれる３次元の数表を参照することで迅速に行うことが
できる。以上に説明した解像度変換処理（ステップＳ１
０２）および色変換処理（ステップＳ１０４）は、１ラ
スタ毎に行われる。

【００６２】色変換処理を終了すると、次は階調数変換
処理を開始する（ステップＳ１０６）。階調数変換処理
とは次のような処理である。色変換処理によって変換さ
れた階調データは、各色毎に２５６階調幅を持つデータ
として表現されている。これに対し、本実施例のカラー
プリンタ２００では、「ドットを形成する」，「ドット
を形成しない」のいずれかの状態しか採り得ない。すな
わち、本実施例のカラープリンタ２００は局所的には２
階調しか表現し得ない。そこで、２５６階調を有する画
像データを、カラープリンタ２００が表現可能な２階調
で表現された画像データに変換する必要がある。このよ
うな階調数の変換を行う処理が階調数変換処理である。
前述したように、本実施例の階調数変換処理では、複数
のラスタのドット形成の有無を並行して判断することに
より、迅速な処理が可能となっている。階調数変換処理
については、後ほど詳細に説明する。

【００６３】こうして階調数変換処理を終了したら、プ
リンタドライバはインターレース処理を開始する（ステ
ップＳ１０８）。インターレース処理は、ドットの形成
有無を表す形式に変換された画像データを、ドットの形
成順序を考慮しながらカラープリンタ２００に転送すべ
き順序に並べ替える処理である。プリンタドライバは、
インターレース処理を行って最終的に得られた画像デー
タを、印刷データとしてカラープリンタ２００に出力す
る（ステップＳ１１０）。カラープリンタ２００は、印
刷データに従って、各色のインクドットを印刷媒体上に
形成する。その結果、画像データに対応したカラー画像
が印刷媒体上に印刷される。

【００６４】以下では、第１実施例の階調数変換処理に
おいて、複数のラスタを並行して処理することにより、
ドットの形成有無の判断を迅速に行う処理について説明
する。

【００６５】Ｂ−３．第１実施例の階調数変換処理： （ａ）誤差拡散法による階調数変換処理の概要：複数ラ
スタのドット形成有無を並行して実施する方法、および
並行して実施することで階調数変換処理に要する時間を
短縮化する原理を説明するための準備として、いわゆる
誤差拡散法において、ラスタに沿ってドットの形成有無
を判断していく方法について簡単に説明する。

【００６６】図５は、ドット形成の有無を判断しようと
する画像の一部を拡大して概念的に示した説明図であ
る。小さなマス目の１つ１つは画素を示しており、画素
が横一列に並んでラスタを形成している。説明の便宜
上、図５（ａ）に示した一番上のラスタを「ラスタ０」
とし、その下のラスタを「ラスタ１」、以降順番に「ラ
スタ２」，「ラスタ３」と符番する。個々の画素も区別
するために、各画素にも「Ｐmn」と符番する。画素Ｐmn
は、ラスタｍのｎ番目の画素であることを示している。
図４に示した色変換処理後の画像データは、各画素に各
色の階調値が対応付けられたようなデータとなってい
る。

【００６７】誤差拡散法は、以下に説明するように、ラ
スタに沿って１画素ずつドット形成の有無を判断してい
く。図５（ａ）は、画素Ｐ11についてのドット形成有無
を判断している様子を概念的に示した説明図である。画
素Ｐ11のように、ドット形成の有無を判断しようとして
いる画素を、本明細書では着目画素と呼ぶ。図では、画
素Ｐ11を太線で囲うことにより、着目画素であることを
示している。また、図中で斜線を付した領域は、その領
域の画素は既にドット形成の有無を判断済みであること
を示している。

【００６８】図５（ａ）に示されるように、着目画素Ｐ
11についてドット形成有無を判断すると、その結果とし
て、着目画素Ｐ11には階調誤差Ｅ11が発生する。すなわ
ち、画素Ｐ11にドットを形成するにしても、あるいはド
ットを形成しないにしても、画素Ｐ11に表現される階調
値（以下、このような階調値を結果値と呼ぶ）は、通常
は、その画素についての画像データの階調値とは一致し
ない。従って、画素Ｐ11の結果値と、画素Ｐ11での画像
データの階調値との差の分だけ、着目画素には階調誤差
が発生することになる。誤差拡散法は、ドット形成有無
を判断する度に生じる階調誤差を、着目画素の周辺の未
判断画素に所定の重みをつけて拡散させる。周辺の未判
断画素に拡散させる際に用いる重み係数は、誤差拡散係
数と呼ばれ、着目画素を中心として画素毎に予め定めら
れている。

【００６９】図６は、誤差拡散係数が定められている様
子を例示する説明図である。図６中で斜線が施されてい
る画素が着目画素であり、着目画素からの位置に応じて
各画素の誤差拡散係数が定められている。このように、
着目画素を中心として周辺画素への誤差拡散係数を設定
したマトリックスは、誤差拡散マトリックスと呼ばれ
る。例えば、図６（ａ）の誤差拡散マトリックスでは、
着目画素の右隣の画素には、誤差拡散係数Ｋ01として
「１／４」が設定されている。従って、図６（ａ）の誤
差拡散マトリックスを使用すると、着目画素で発生した
階調誤差の１／４の誤差が右隣の画素に配分されること
になる。同様に、着目画素の左下，真下，右下の各画素
にも、着目画素で生じた階調誤差の１／４の誤差が配分
されることになる。誤差拡散マトリックスは図６に例示
するものに限られず、誤差を拡散する範囲や誤差拡散係
数などは種々の値を設定することが可能であり、実際の
誤差拡散法では良好な画質が得られるように、適宜、適
切な誤差拡散マトリックスが使用される。尚、説明の煩
雑化を避けるために、以下の説明では、例示した誤差拡
散マトリックスの中では最も拡散範囲の狭いマトリック
ス、すなわち、図６（ａ）の誤差拡散マトリックスを使
用するものとして説明する。

【００７０】誤差拡散マトリックスとして図６（ａ）の
マトリックスを使用するものとすれば、図５（ａ）に示
すように着目画素Ｐ11で生じた階調誤差Ｅ11は、右隣の
画素Ｐ12，左下の画素Ｐ20，真下の画素Ｐ21，右下の画
素Ｐ22の合計４つの画素に、それぞれ階調誤差Ｅ00の１
／４ずつ配分される。尚、４つの周辺画素のうち、画素
Ｐ20，画素Ｐ21，画素Ｐ22の３つの画素は、着目画素Ｐ
11とは異なり、ラスタ２に属する画素である。こうして
着目画素周辺のそれぞれの画素に拡散された誤差（拡散
誤差）は、これら各画素のドット形成判断の際に使用す
るので、各画素を区別して記憶しておく必要がある。そ
のため拡散誤差は、多数の画素についての拡散誤差を記
憶することの可能な、大容量のＲＡＭ１０６（図２参
照）に記憶される。

【００７１】画素Ｐ11についての階調誤差を周辺画素に
拡散したら、今度は右隣の画素Ｐ12について、ドット形
成有無の判断を開始する。図５（ｂ）は着目画素Ｐ12に
ついてのドット形成有無を判断する様子を概念的に示す
説明図である。ドット形成判断に際しては、先ず、周辺
画素から着目画素Ｐ12に配分されて蓄積されている拡散
誤差を読み出し、読み出した拡散誤差で着目画素Ｐ12の
画像データを補正する。図５（ｂ）に示すように、着目
画素Ｐ12には、ドット形成判断済みの周辺画素、すなわ
ち画素Ｐ01，画素Ｐ02 ，画素Ｐ03，画素Ｐ11の４つの
画素から、前述の誤差拡散マトリックスに従って拡散さ
れてきた誤差が蓄積されている。この拡散誤差をＲＡＭ
１０６から読み出して、着目画素Ｐ12の画像データを補
正し、得られた補正値を所定の閾値と比較することでド
ットの形成有無を判断する。図５（ｃ）は、新たな着目
画素Ｐ12について、ドットの形成有無を判断した状態を
示している。ドット形成有無を判断した結果、新たな着
目画素Ｐ12には階調誤差Ｅ12が発生するので、この階調
誤差を、図５（ａ）で説明したのと同様に誤差拡散マト
リックスに従って周辺画素に拡散する。

【００７２】画素Ｐ12で発生した階調誤差を周辺画素に
拡散したら、更に右隣にある画素Ｐ13についてのドット
形成有無の判断を開始する。新たな着目画素Ｐ13でも階
調誤差Ｅ13が発生するので、この誤差を誤差拡散マトリ
ックスに従って周辺画素に拡散させ、更に右隣の画素の
ドット形成有無の判断を行う。このように、階調誤差を
周辺画素に拡散しながら、着目画素を１画素ずつ右に移
動させ、画像の右端の画素に達したら、今度は一旦、画
像の左端に戻って１つ下にあるラスタの画素（図５に示
す例では、画素Ｐ20）についてのドット形成有無の判断
を開始する。ラスタ１と同様に、ラスタ２についても画
像の右端の画素まで達したら、再び画像の左端に戻って
ラスタ３の処理を開始する。

【００７３】このように誤差拡散法では、着目画素をラ
スタに沿って１画素ずつ移動させ、周辺画素から拡散さ
れてくる拡散誤差を考慮しながら、ドット形成有無の判
断を行う。判断により着目画素に生じた階調誤差は、周
辺の未判断画素に拡散して記憶しておき、これら未判断
画素のドット形成有無を判断する際に使用される。

【００７４】ここで、前述したように、周辺画素の中に
は、着目画素が属するラスタとは異なるラスタ上の画素
も含まれている。ドット形成有無の判断はラスタに沿っ
て行われるので、拡散誤差が分配されてきても、その画
素の属するラスタの処理が始まるまでは、分配された拡
散誤差を記憶しておかなければならない。更に、ラスタ
には多数の画素が含まれていることから、かなり多数の
画素について、分配されてきた拡散誤差を各画素を区別
した状態で記憶しておく必要がある。拡散誤差を記憶す
るために、記憶容量の大きなＲＡＭ１０６が使用される
のは、このような理由によるものである。

【００７５】また、着目画素についてドット形成有無を
判断する度に、発生した階調誤差を周辺の未判断画素に
拡散しているために、ＲＡＭ１０６に対して頻繁にデー
タを読み書きする必要がある。ＲＡＭ１０６に対して頻
繁にデータを読み書きすれば、その分だけ読み書きのた
めの時間が増加して、ドット形成有無の判断に要する時
間が長くなる。

【００７６】（ｂ）本実施例の階調数変換処理の概要：
これに対して、本実施例の階調数変換処理では、以下に
説明するようにして、複数本のラスタについてのドット
形成有無の判断を並行して行う。こうすれば、ＲＡＭ１
０６にデータを読み書きする頻度が減少するので、ドッ
ト形成有無の判断を迅速に行うことが可能となる。以
下、複数ラスタの処理を並行して行うことにより、ドッ
ト形成有無の判断を迅速に行う原理について説明する。

【００７７】図７は、最も簡単な例として、２本のラス
タについてのドット形成有無の判断を並行して行う原理
を示した説明図である。ここでは、ラスタｉと、その直
ぐ下のラスタｊの２本のラスタについて、並行してドッ
ト形成有無を判断するものとする。

【００７８】先ず初めに、ラスタｉの一番左側の画素Ｐ
i0のドット形成有無を判断する。図７（ａ）は、画素Ｐ
i0のドット形成有無を判断している様子を概念的に示し
ている。画素Ｐi0には、ラスタｉの真上にあるラスタｈ
の画素Ｐh0や画素Ｐh1等から誤差が分配されて記憶され
ている。そこで、画素Ｐi0に記憶されている拡散誤差を
コンピュータ１００のＲＡＭ１０６から読み出して、画
像データの画素Ｐi0の階調値を補正し、得られた補正値
と所定の閾値とを比較することで、画素Ｐi0についての
ドット形成の有無を判断する。こうして、画素Ｐi0のド
ット形成有無を判断すると、画素Ｐi0に階調誤差が発生
するので、これを誤差拡散マトリックスに従って周辺画
素に拡散させる。ここでは、説明が煩雑化するのを避け
るために、図６（ａ）に示した比較的単純な誤差拡散マ
トリックスを用いるものとして説明する。理解の便宜の
ために、図６（ａ）の誤差拡散マトリックスと同様のマ
トリックスを図７（ｂ）にも表示しておく。画素Ｐi0で
発生した階調誤差は、図７（ｂ）の誤差拡散マトリック
スに従って画素Ｐi1，画素Ｐj0，画素Ｐj1の３つの画素
に配分され、それぞれの拡散誤差の値はＣＰＵ１０２に
内蔵されているレジスタに記憶される。図７（ａ）で
は、画素Ｐi0から階調誤差が周辺画素に拡散される様子
を太い矢印で概念的に表示している。

【００７９】尚、本明細書では、並行して処理される複
数のラスタ間での拡散誤差（図７では、例えばラスタｉ
の画素からラスタｊの画素への拡散誤差）はレジスタに
記憶し、並行しては処理されないラスタ間での拡散誤差
（図７では、例えばラスタｊの画素からラスタｋの画素
への拡散誤差）はＲＡＭ１０６に記憶するものとしてい
る。前述したように、レジスタはＲＡＭ１０６より高速
に読み書きすることができるので、レジスタを活用する
ことにより、階調数変換処理をより迅速に行うことがで
きる。もっとも、並行に処理するラスタ間の誤差は、必
ずレジスタに記憶しなければならないわけではなく、例
えばＲＡＭ１０６上に記憶することとしても良い。これ
ら、すぐに使用される拡散誤差は、ＲＡＭ１０６上に記
憶することとしておいても、通常はＣＰＵ１０２のキャ
ッシュメモリ内に残っている値を使用することができる
ので、実際には高速に読み書きすることが可能であり、
階調数変換処理を迅速に行うことができる。

【００８０】画素Ｐi0についてのドット形成有無を判断
し、生じた階調誤差を拡散したら、次は右隣の画素Ｐi1
のドット形成有無の判断を開始する。画素Ｐi1について
も、１つ上にあるラスタｈの画素で生じた階調誤差が、
図７（ｂ）の誤差拡散マトリックスに従って拡散され
て、予めＲＡＭ１０６に記憶されている。そこで、ラス
タｈの画素から拡散されてＲＡＭ１０６に予め記憶され
ている誤差を読み出し、この拡散誤差と、画素Ｐi0から
画素Ｐi1に分配されてレジスタに記憶されている拡散誤
差とで、画素Ｐi1の画像データの階調値を補正する。こ
うすれば、画素Ｐi1の画像データは、ラスタｈにある画
素Ｐh0，画素Ｐh1，画素Ｐh2、および画素Ｐi0から拡散
されてくる誤差で補正されることになるので、通常の誤
差拡散法と等しい補正値を得ることができる。

【００８１】この補正値と所定の閾値との大小関係を比
較して、補正値の方が閾値より大きければ画素Ｐi1にド
ットを形成すると判断し、そうでなければドットを形成
しないと判断する。判断の結果、画素Ｐi1にも階調誤差
が生じるので、誤差拡散マトリックスに従って、周辺の
４つの画素、画素Ｐi2，画素Ｐj0，画素Ｐj1，画素Ｐj2
に分配する。これら４つの画素に分配される拡散誤差の
値は、ＣＰＵ１０２のレジスタに画素毎に記憶される。
図７（ａ）では、画素Ｐi1で発生した階調誤差が周辺画
素に拡散される様子を細い実線の矢印で概念的に表示し
ている。尚、画素Ｐj0に対しては既に画素Ｐi0からの拡
散誤差が記憶されているので、この値に画素Ｐi1からの
拡散誤差を加算して蓄積する。また、画素Ｐi1でのドッ
ト形成有無を判断してしまうと、画素Ｐi1への拡散誤差
を記憶するために使用したレジスタは不要となるので、
画素Ｐi1から他の画素に分配される拡散誤差を記憶する
ためにこのレジスタを使用することができる。

【００８２】ラスタｉにある画素Ｐi0および画素Ｐi1に
ついてのドット形成有無を判断したら、今度はラスタｊ
の左端にある画素Ｐj0についてのドット形成有無の判断
を開始する。つまり、ここでは、ドット形成有無の判断
によって生じた階調誤差は、図７（ｂ）の誤差拡散マト
リックスに従って周辺画素に拡散されるものとしている
から、画素Ｐi0からの拡散誤差と画素Ｐi1からの拡散誤
差とが配分されてしまえば、画素Ｐj0については、すべ
ての拡散誤差が配分されたことになる。そこで、これら
２つの画素のドット形成判断を行った後に、画素Ｐj0の
判断を行うのである。

【００８３】図７（ｃ）は画素Ｐj0のドット形成有無を
判断している様子を概念的に示す説明図である。図７
（ｂ）に示した誤差拡散マトリックスによれば、画素Ｐ
j0には画素Ｐi0および画素Ｐi1から誤差が拡散される
が、上述したように、この誤差の値はＲＡＭ１０６では
なくＣＰＵ１０２のレジスタ内に記憶されている。そこ
で、この値を用いて、画像データの画素Ｐj0の階調値を
補正し、補正値と閾値との大小関係に基づいてドット形
成の有無を判断する。判断の結果、画素Ｐj0に発生した
階調誤差は、誤差拡散マトリックスに従って、周辺の画
素Ｐj1，画素Ｐk0，画素Ｐk1の３つの画素に拡散する。

【００８４】ここで、図７に示す例では、ラスタｉの画
素とラスタｊの画素とについてのドット形成有無の判断
を並行して行うものとしている。このことから、画素Ｐ
k0および画素Ｐk1の２つの画素についてのドット形成有
無の判断は、ラスタｉおよびラスタｊの画素の判断が全
て終了してから行われることになる。そこで、画素Ｐk0
への拡散誤差および画素Ｐk1への拡散誤差の値は、当分
の間、使用されることがないと考えられるので、これら
の値はＲＡＭ１０６に記憶する。一方、画素Ｐj1への拡
散誤差は、ほどなく使用されると考えられるので、ＣＰ
Ｕ１０２のレジスタに記憶する。このように、ラスタｉ
およびラスタｊの２つのラスタについてのドット形成有
無の判断を並行して行うことから、ラスタｉより上のラ
スタで発生してラスタｉの画素に拡散される誤差は、Ｒ
ＡＭ１０６に記憶される。同様に、ラスタｊで発生して
ラスタｋの画素に拡散される誤差もＲＡＭ１０６に記憶
される。これに対して、ラスタｉで発生してラスタｊの
画素に拡散される誤差はＣＰＵ１０２のレジスタに記憶
される。図７で、ラスタｉおよびラスタｋに斜線が施さ
れているのは、これらラスタの画素に拡散された拡散誤
差がＲＡＭ１０６上に記憶されていることを意味してい
る。

【００８５】また、図７（ｃ）において、画素Ｐj0から
画素Ｐk0への矢印、あるいは画素Ｐj0から画素Ｐk1への
矢印が、白抜きの矢印となっているのは、これら画素へ
配分される拡散誤差がＲＡＭ１０６に記憶されることを
示している。逆に、画素Ｐj0から画素Ｐj1への矢印が太
線の矢印で表されているのは、画素Ｐj1へ配分される拡
散誤差が、ＣＰＵ１０２のレジスタに記憶されることを
示している。尚、既に画素Ｐj0のドット形成有無を判断
しているので、画素Ｐj0への拡散誤差を記憶していたレ
ジスタを他の目的、例えば、画素Ｐj1への拡散誤差を記
憶するといったことに用いることができる。

【００８６】こうして画素Ｐj0で発生した階調誤差を周
辺画素に拡散したら、次はラスタｉの画素Ｐi2のドット
形成有無を判断して発生した階調誤差を周辺画素に拡散
し、その次にラスタｊの画素Ｐj1のドット形成有無を判
断する。図７（ｄ）は、この様子を概念的に示す説明図
である。画素Ｐi2のドット形成有無の判断に際しては、
ラスタｈの画素から拡散されてＲＡＭ１０６に記憶され
ている拡散誤差と、画素Ｐi1から拡散されてレジスタに
記憶されている拡散誤差とで、画像データの階調値を補
正してドット形成有無を判断する。判断により生じた階
調誤差は周辺画素に拡散させる。図７（ｄ）に太線の矢
印で示されているように、周辺画素への拡散誤差はレジ
スタに記憶される。続く画素Ｐj1のドット形成有無の判
断に際しては、レジスタに記憶されている拡散誤差を用
いて画像データの階調値を補正し、所定の閾値との大小
関係に基づいてドット形成有無を判断する。判断によっ
て生じる階調誤差は、ラスタｋの画素への拡散誤差はＲ
ＡＭ１０６に記憶し、ラスタｊの画素への拡散誤差はレ
ジスタに記憶する。以上のようにして画素Ｐi2と画素Ｐ
j1とについての処理が終了したら、同様にして、画素Ｐ
i3と画素Ｐj2とについての処理を行う。

【００８７】図７（ｄ）の画素中に丸印とともに付した
番号は、ラスタｉの画素およびラスタｊの画素について
ドット形成有無を判断する順番を示している。図示する
ように、ラスタｉの画素と、該画素の左下にあるラスタ
ｊの画素とを、交互にドット形成有無の判断を行う。こ
うしてラスタｉとラスタｊとを並行して処理していけ
ば、ラスタｊの画素への拡散誤差はレジスタに記憶する
ことができ、ＲＡＭ１０６にはラスタｋの画素への拡散
誤差を記憶すればよい。すなわち、ＲＡＭ１０６に対し
て拡散誤差を、書き込んだり読み出したりする頻度を減
少させることができ、それだけドット形成有無の判断を
迅速に行うことができるのである。

【００８８】尚、図７に示したように、ラスタｉの左端
の画素、すなわち画素Ｐi0については該画素の左下にラ
スタｊの画素が存在しないので、変則的に、画素Ｐi0に
続いて同じラスタｉにある画素Ｐi1の処理を行ってい
る。もっとも、画素Ｐi0の左下に架空の画素Ｐj-1 を想
定し、画素Ｐi0に続いて架空の画素Ｐj-1 の処理を行っ
た後、かかる架空の画素Ｐj-1 については、ドット形成
有無の判断結果を使用せずに捨ててしまうこととしても
良い。こうすれば、左端の画素についても架空の画素に
対して通常の処理を行うことができるので、変則的な処
理が不要となって好ましい。

【００８９】図８は、２本のラスタについてのドット形
成有無の判断を並行して行う処理の流れを示すフローチ
ャートである。この処理はコンピュータ１００のＣＰＵ
１０２によって行われる。尚、前述したように、本実施
例のカラープリンタは、Ｃ，Ｍ，Ｙ，Ｋの４色のインク
ドットを形成可能なプリンタであり、図８に示す階調数
変換処理も各色毎に行っているが、以下では説明の煩雑
化を避けるために、インクドットの色を特定せずに説明
する。もちろん、上記の４色に加えて、ＬＣインク，Ｌ
Ｍインクを加えて６色プリンタに適用することも可能で
ある。

【００９０】また、前述したように本実施例のカラープ
リンタは、各色毎に大きさの異なるドットを形成可能な
バリアブルドットプリンタとすることも可能である。バ
リアブルドットプリンタを使用する場合、例えば、大ド
ット，中ドット，小ドットの各種ドットを形成可能なバ
リアブルドットプリンタを用いる場合には、以下に説明
する階調数変換処理は、各種大きさのドット毎に行われ
る。

【００９１】このように、使用するインクの色が増加し
たり、種々の大きさのドットが形成可能となるにつれて
階調数変換処理を行う回数が増加するので、それだけ処
理に要する時間も長くなる傾向がある。以下に説明する
本実施例の階調数変換処理は迅速な処理が可能であるた
めに、このような場合にも好適に適用することができ
る。

【００９２】本実施例の階調数変換処理を開始すると、
先ず初めに、並行して処理するラスタの１本目のラスタ
の中から、ドット形成有無を判断しようとする画素の画
像データと該画素に拡散されている拡散誤差とを取得す
る（ステップＳ２００）。ここでは、処理しようとする
画素を、ラスタｉのｎ番目の画素Ｐinとする。画像デー
タＣdin および拡散誤差Ｅdin は、いずれもＲＡＭ１０
６に記憶されている。

【００９３】続いて、画素Ｐinの画像データＣdin と拡
散誤差Ｅdin とを加算することにより、画素Ｐinの補正
データＣxin を算出する（ステップＳ２０２）。こうし
て得られた補正データＣxin と所定の閾値ｔh とを比較
して（ステップＳ２０４）、補正データの方が大きけれ
ば画素Ｐinにドットを形成すると判断して、判断結果を
示す変数Ｃr にドットを形成することを意味する値
「１」書き込む（ステップＳ２０６）。そうでなければ
画素Ｐinにはドットを形成しないと判断して、変数Ｃr
にドットを形成しないことを意味する値「０」を書き込
む（ステップＳ２０８）。

【００９４】ラスタｉの画素Ｐinについてのドット形成
有無を判断したら、該判断に伴って発生する階調誤差を
算出する（ステップＳ２１０）。階調誤差Ｅinは、補正
データＣxin から、ドットを形成することにより、ある
いはドットを形成しないことにより画素Ｐinで表現され
る階調値（結果値）を減算することで求めることができ
る。得られた階調誤差に誤差拡散係数を乗算して、周辺
画素への拡散誤差を算出する。誤差拡散係数は、誤差拡
散マトリックスに画素毎に設定されている。こうして求
められたラスタｉの画素への拡散誤差、およびラスタｉ
の直ぐ下にあるラスタｊの画素への拡散誤差はレジスタ
に記憶する（ステップＳ２１２）。それ以外の画素への
拡散誤差、例えばラスタｋの画素への拡散誤差等があれ
ばＲＡＭ１０６に記憶しておく。

【００９５】こうしてラスタｉの画素についてのドット
形成判断および誤差の拡散が終了したら、ラスタｊの画
素Ｐjn-1についてのドット形成有無の判断を開始する。
すなわち、画素Ｐjn-1の画像データＣdjn-1 をＲＡＭ１
０６から読みだし（ステップＳ２１４）、画素Ｐjn-1へ
の拡散誤差Ｅdjn-1 をレジスタから読み込む（ステップ
Ｓ２１６）。レジスタから読み込んだ拡散誤差Ｅdjn-1
には、先にドット形成判断を行った画素Ｐinからの拡散
誤差も蓄積されている。尚、ラスタｉの画素Ｐinが左端
の画素Ｐi0である場合には、架空の画素Ｐj-1 に対して
かかる処理を行う。

【００９６】次いで、画像データＣdjn-1 と拡散誤差Ｅ
djn-1 とを加算して補正データＣxjn-1 を算出し（ステ
ップＳ２１８）、得られた補正データＣxjn-1 と所定の
閾値ｔｈとを比較して（ステップＳ２２０）、補正デー
タの方が大きければドットを形成すると判断して、判断
結果を示す変数Ｃr にドットを形成することを意味する
値「１」書き込む（ステップＳ２２２）。そうでなけれ
ばドットを形成しないことを意味する値「０」を書き込
む（ステップＳ２２４）。続いて、該判断にともなって
画素Ｐjn-1に発生する階調誤差Ｅjn-1を算出する（ステ
ップＳ２２６）。階調誤差Ｅjn-1は、補正データＣxjn-
1 から、画素Ｐjn-1の結果値を減算することで求めるこ
とができる。得られた階調誤差に、誤差拡散マトリック
スに設定されている誤差拡散係数を乗算して、周辺画素
への拡散誤差を算出する。こうして拡散誤差を求めた
ら、ラスタｊの画素への拡散誤差はレジスタに記憶し、
ラスタｋの画素への拡散誤差はＲＡＭ１０６に記憶する
（ステップＳ２２８）。

【００９７】以上のようにして、ラスタｉの画素とラス
タｊの画素とについてのドット形成判断および誤差の拡
散処理が終了したら、ラスタｉおよびラスタｊの全ての
画素の処理を終了したか否かを判断する（ステップＳ２
３０）。未処理の画素が残っている場合は、画素の位置
を１つ右に移動させ、すなわち「ｎ＋１」の値で「ｎ」
を置き換えて（ステップＳ２３２）、ステップＳ２００
に戻って続く一連の処理を行う。未処理の画素が残って
いない場合は、全てのラスタの処理が終了したか否かを
判断し（ステップＳ２３４）、処理していないラスタが
残っている場合はラスタ位置をラスタ２本分だけ下に移
動させ、すなわち「ｉ＋２」の値で「ｉ」を置き換えて
（ステップＳ２３６）、ステップＳ２００に戻って続く
一連の処理を行う。未処理のラスタが残っていない場合
は、図８に示した階調数変換処理を終了して、図４に示
す画像データ変換処理に復帰する。

【００９８】以上、説明したように、第１実施例の階調
数変換処理においては、ラスタｉの画素とラスタｊの画
素とを、並行して交互にドット形成有無を判断してい
く。こうすれば、ラスタｊの画素については、ラスタｉ
の画素に続いて、あるいは、ほどなくドット形成有無を
判断することになる。従って、ラスタｊの画素のドット
形成有無については、ラスタｉの画素から周辺画素への
拡散誤差を一旦誤差バッファに記憶させずとも、直接判
断することができるので、その分だけ、誤差バッファへ
の書き込み頻度を減らすことが可能となる。誤差バッフ
ァへの書き込み頻度を減少させることができれば、その
分だけ、ドット形成有無の判断に要する時間を短縮化す
ることができるので、階調数変換処理を迅速に行うこと
が可能となる。

【００９９】また、誤差バッファの記憶容量を節約する
必要がある場合には、ドット形成の有無を判断するため
に一旦使用した誤差バッファを、他のラスタについての
判断のために再び使用する処理を行う。このような場合
でも、上述した第１実施例の階調数変換処理において
は、ラスタ２本につき誤差バッファをラスタ１本分ずつ
設ければよいので、誤差バッファに記憶される全ラスタ
本数を半減することができる。この結果、ドット形成判
断に使用した誤差バッファを、他のラスタの判断のため
に再び使用する処理を行わなくても、誤差バッファの容
量を節約することができる。もちろん、２本より多くの
複数本のラスタを並行して処理することとすれば、ラス
タ該複数本毎に誤差バッファをラスタ１本分ずつ設けれ
ばよいので、その分だけ誤差バッファの容量を節約する
ことが可能となる。

【０１００】Ｂ−４．変形例： （１）第１の変形例：以上では、もっとも簡単な例とし
て、２つのラスタについてのドット形成有無の判断を並
行して行うものとして説明したが、並行して処理するラ
スタの数は２つに限らず、３以上のラスタの処理を並行
して行っても良い。図９は、３つのラスタについてのド
ット形成有無の判断を並行して行う場合を概念的に示し
た説明図である。図９では、ラスタｉとラスタｊとラス
タｋの３つのラスタについてのドット形成の有無を並行
して判断している。尚、説明が煩雑となることを避ける
ために、図７における場合と同様に、ここでも図６
（ａ）に示した誤差拡散マトリックスを使用するものと
する。

【０１０１】ラスタｉとラスタＬとに斜線が施されてい
るのは、これらラスタの画素に配分される拡散誤差がＲ
ＡＭ１０６に記憶されることを示している。ラスタｉと
ラスタｊとラスタｋの各画素に付された丸印の中の数字
は、各画素のドット形成の有無を判断していく順番を示
したものである。図に示されるように、初めの３つの画
素については、図７で説明した２つのラスタを並行して
処理する場合と同じ順番でドット形成有無を判断する。
以降の４つ目の画素からは、ラスタｉとラスタｊとラス
タｋの３つの画素を一組として、この順番で並行してド
ットの形成有無を判断していく。ここでは、ラスタｉな
いしラスタｋの３つのラスタの処理を並行して行うこと
としているので、これら３つのラスタの画素に拡散され
る誤差は、ほどなく使用されることから、ＣＰＵ１０２
のレジスタに記憶される。ラスタＬの画素の拡散される
誤差が使用されるのは、ラスタｉないしラスタｋの３つ
のラスタの処理が終了してからとなることから、ラスタ
Ｌの画素に拡散される誤差はＲＡＭ１０６に記憶され
る。このような処理を繰り返していくことにより、３つ
のラスタのドット形成有無の判断を並行して行うことが
できる。

【０１０２】このようにしてラスタｉないしラスタｋの
画素についてのドット形成有無の判断を並行して行うこ
ととすれば、互いに隣接したラスタｉとラスタｊ、ある
いはラスタｊとラスタｋとの間で、２ラスタを並行して
処理するのと同様の効果を得ることができる。

【０１０３】更に、ラスタｉないしラスタｋの処理を並
行して行うこととすれば、ラスタｋの画素については、
ラスタｉの画素に続いて、若しくは、ほどなくドット形
成有無が判断されることになる。従って、ラスタｉの画
素から周辺画素への拡散誤差を一旦誤差バッファに記憶
させずとも、直接、ラスタｋの画素のドット形成有無を
判断することが可能であり、その分だけ、誤差バッファ
への書き込み頻度を減らして、ドット形成有無の判断に
要する時間を短縮化することが可能となる。

【０１０４】（２）第２の変形例：以上の各種実施例で
は、説明が煩雑化することを避けるために、誤差拡散マ
トリックスは図６（ａ）に示した比較的小さなマトリッ
クスを使用するものとした。もちろん、他の誤差拡散マ
トリックスを用いる場合でも、同様の方法により、複数
ラスタの画素についてのドット形成有無を並行して判断
することができる。一例として、図６（ｂ）の誤差拡散
マトリックスを用いて、２本のラスタのドット形成有無
を並行して判断する処理について、図１０を参照しなが
ら説明する。

【０１０５】理解の便宜のために、使用する誤差拡散マ
トリックスを図１０（ａ）に示す。このマトリックスは
図６（ｂ）に示したマトリックスと同じものである。か
かる誤差拡散マトリックスを使用した場合、斜線を付し
て表示している着目画素で発生した階調誤差は、着目画
素に隣接する画素だけでなく、その隣の画素にまで拡散
される。これを図１０（ｂ）にあてはめれば、画素Ｐj2
で発生した階調誤差は、ラスタｉについては画素Ｐi3お
よび画素Ｐi4に拡散され、ラスタｊについては画素Ｐj0
ないし画素Ｐj4の各画素に拡散される。換言すれば、ラ
スタｊの画素Ｐj0には、ラスタｉの画素Ｐi0からの拡散
誤差と、画素Ｐi1からの拡散誤差に加えて、画素Ｐi2か
らの拡散誤差が配分されることになる。そこで、ラスタ
ｉに含まれるこれら３つの画素のドット形成有無の判断
が終了してから、ラスタｊにある画素Ｐj0のドット形成
有無の判断を開始する。つまり、図１０（ａ）に示す誤
差拡散マトリックスを使用する場合は、ラスタｉの画素
とラスタｊの画素との位置関係は、ラスタｊの画素がラ
スタｉの画素に対して２画素分遅れる関係となるのであ
る。このように、複数のラスタの処理を並行して行う場
合に、各ラスタに含まれるそれぞれの画素の位置関係
は、階調誤差を拡散する範囲に応じて定めることができ
る。このような位置関係を保ったまま、それぞれのラス
タの画素のドット形成有無を並行して判断していく。

【０１０６】図１０（ｂ）は、ラスタｉの画素Ｐi2およ
びラスタｊの画素Ｐj0についてのドット形成有無の判断
を連続して行う様子を示した説明図である。尚、図中に
丸印とともに表示した数字は、ラスタｉおよびラスタｊ
の画素の中で、その画素が何番目にドット形成有無の判
断が行われるかを示したものである。また、画素Ｐi2か
ら周辺の画素に向かう太い矢印は、画素Ｐi2で発生した
階調誤差が誤差拡散マトリックスに従って周辺画素に拡
散される様子を概念的に示したものである。画素Ｐi2の
階調誤差を周辺画素に拡散したら、画素Ｐj0のドット形
成有無を判断する。画素Ｐj0で生じた階調誤差の中、ラ
スタｊの画素に配分される拡散誤差はＣＰＵ１０２のレ
ジスタに記憶し、ラスタｋの画素に配分される拡散誤差
はＲＡＭ１０６に記憶する。画素Ｐj0から、ラスタｋの
画素に向かう白抜きの矢印は、これら画素に配分される
拡散誤差がＲＡＭ１０６に記憶されることを示してい
る。丸印の中の数字で示されているように、画素Ｐj0の
次は、画素Ｐi3、その次は画素Ｐj1という順番で、ラス
タｉの画素とラスタｊの画素とを交互にドット形成有無
を判断していく。ラスタｉあるいはラスタｊの画素に配
分される拡散誤差はＣＰＵ１０２のレジスタに記憶し、
ラスタｋに配分される拡散誤差はＲＡＭ１０６に記憶す
る。以上の処理を繰り返しながら、ラスタｉおよびラス
タｊの全画素についてのドット形成有無を判断したら、
処理するラスタの位置を２つ下にずらして、ラスタｋと
その下のラスタについて、同様の処理を繰り返していく
ことにより、図１０（ａ）に示す誤差拡散マトリックス
を用いて２つのラスタのドット形成有無の判断を並行し
て行うことができる。

【０１０７】このようにしてラスタｉとラスタｊとにつ
いてのドット形成有無の判断を並行して行う場合にも、
ラスタｊの画素は、ラスタｉの画素に続いて、あるい
は、ほどなくドット形成有無が判断される。従って、ラ
スタｉの画素から周辺画素への拡散誤差を一旦誤差バッ
ファに記憶させずとも、直接、ラスタｊの画素のドット
形成有無を判断することができるので、その分だけ、誤
差バッファへの書き込み頻度を減らすことが可能とな
る。その結果、誤差バッファへの書き込み頻度を減少さ
せて、ドット形成有無の判断に要する時間を短縮化する
ことができる。

【０１０８】（３）第３の変形例：以上の各種実施例で
は、着目画素で発生した階調誤差は、着目画素があるラ
スタの画素と、そのラスタの１つ下のラスタの画素とに
拡散されるものとして説明したが、このような場合に限
られない。例えば、図６（ｄ）に例示するような誤差拡
散マトリックスを用いれば、着目画素で発生した階調誤
差は、着目画素のあるラスタから、その２つ下のラスタ
までの画素に拡散される。図１１は、一例として、図６
（ｄ）に示す誤差拡散マトリックスを用いた場合に、３
つのラスタのドット形成有無を並行して判断する処理を
概念的に示した説明図である。

【０１０９】理解の便宜のために、使用する誤差拡散マ
トリックスを図１１（ａ）に示す。このマトリックスは
図６（ｄ）のマトリックスと同じマトリックスである。
仮にラスタｉとラスタｊとラスタｋの、３つのラスタに
ついてのドット形成有無を並行して判断するものとす
る。ラスタｋの画素で発生した階調誤差は、図１１
（ａ）の誤差拡散マトリックスに従って、ラスタｋない
しラスタｍの３つのラスタの画素に拡散されるが、ラス
タＬおよびラスタｍの２つのラスタにある画素について
は、ラスタｉないしラスタｋの３つのラスタの処理が終
了してから、ドット形成有無が判断される。従って、ラ
スタＬおよびラスタｍに拡散される誤差は、ＲＡＭ１０
６に記憶しておく。図１１（ｂ）では、拡散されてくる
誤差をＲＡＭ１０６に記憶する画素に斜線を付して示し
ている。このように、図１１（ａ）に示す誤差拡散マト
リックスを用いた場合は、拡散されてくる誤差がＣＰＵ
１０２のレジスタに記憶されるラスタと、ＲＡＭ１０６
に記憶される２本のラスタとが交互に現れることにな
る。

【０１１０】（４）第４の変形例：階調誤差を広い範囲
に拡散させる場合は、着目画素から所定以上遠方に拡散
させる場合には、誤差バッファに拡散するものとしても
良い。例えば、着目画素から３画素以上遠方に拡散する
誤差は、誤差バッファの存在する画素に拡散するものと
して、図１２（ａ）に示すような誤差拡散マトリックス
を使用してもよい。図１２（ａ）で、着目画素から遠方
で、２つのラスタにまたがって画素が破線で一体として
表示されているのは、これら領域では２つのラスタのう
ち、誤差バッファが存在する側のラスタに誤差が拡散さ
れることを示している。図１２（ｂ），（ｃ）を参照し
ながら具体的に説明する。着目画素が、誤差バッファの
存在するラスタ上に位置している場合を考える。この場
合、誤差バッファは、着目画素のあるラスタ、およびそ
の２つ下のラスタにあるので、結局、図１２（ｂ）に示
したマトリックスに従って誤差を拡散するのと同じこと
になる。次に、着目画素が誤差バッファの存在しないラ
スタ上に位置しているを考えると、この場合は、誤差バ
ッファは、着目画素のあるラスタを上下に挟んだ２つの
ラスタにあるので、結局、図１２（ｃ）に示したマトリ
ックスに従って誤差を拡散するのと同じことになる。

【０１１１】このような図１２（ａ）の誤差拡散マトリ
ックスと、これに対応する図６（ｃ）の誤差拡散マトリ
ックスとを比較すれば明らかなように、図１２（ａ）で
は着目画素から３画素先にある領域（図中ではＫ 3と表
示）には、図６（ｃ）の画素Ｋ03と画素Ｋ13とに拡散さ
れる誤差がまとまって拡散される。同様に、図１２
（ａ）で着目画素から４画素先にある領域（図中でＫ 4
と表示）には、図６（ｃ）の画素Ｋ04と画素Ｋ14とに拡
散される誤差がまとまって拡散されている。

【０１１２】着目画素で発生した誤差を遠方に拡散させ
る場合、誤差を拡散する画素の位置が多少ずれていて
も、さほど大きな画質の悪化を生じさせないことが経験
上分かっている。そこで、階調誤差を広い範囲に拡散さ
せる場合、遠方の画素については、誤差バッファのある
画素に拡散しても画質が悪化することはない。上述した
各種の実施例では、誤差を誤差バッファに拡散させない
場合はＣＰＵ１０２のレジスタに記憶している。そこ
で、遠方の画素については誤差バッファに記憶すること
とすれば、その分だけ、ドット形成有無の判断に使用す
るレジスタを節約することができる。誤差を記憶してい
るレジスタ数が少なくなれば、処理を簡素なものにする
ことができ、更に、節約したレジスタを他の目的に使用
すれば、それだけドット形成有無の判断を迅速に行うこ
とが可能となる。

【０１１３】尚、以上の説明では、誤差を２つのラスタ
の画素にまたがって拡散させるものとしたが、図１２
（ｄ）に示すような誤差拡散マトリックスを用いれば、
３つのラスタにまたがって拡散させることもできる。こ
のように、より多数のラスタに拡散させる場合にも、遠
方に拡散させる誤差については誤差バッファに拡散させ
ることとすれば、画質の悪化を招くことなく、簡素で迅
速な処理とすることができる。

【０１１４】Ｃ．第２実施例：以上に第１実施例の階調
数変換処理として説明した各種実施例は、着目画素でド
ット形成有無を判断したことにより発生する階調誤差
を、誤差拡散マトリックスに設定されている誤差拡散係
数に従って、周辺画素の拡散して記憶した。この意味か
らは、第１実施例の方法は、いわゆる誤差拡散法と呼ば
れる方法に準じた方法と考えることができる。このよう
な方法ではなく、いわゆる平均誤差最小法と呼ばれる方
法に準じた方法により、複数ラスタのドット形成有無の
判断を並行して行うこともできる。以下では、このよう
な第２実施例の階調数変換処理について説明する。

【０１１５】Ｃ−１．第２実施例の階調数変換処理：図
１３は、第２実施例の階調数変換処理において複数ラス
タの処理を並行して行うことにより、ドット形成有無の
判断を迅速に行う原理を概念的に説明する説明図であ
る。尚、第２実施例の階調数変換処理の詳細な説明に入
る前に、その準備として、平均誤差最小法と呼ばれる手
法について、図１３を流用して簡単に説明しておく。

【０１１６】平均誤差最小法では、着目画素のドット形
成有無を判断する場合、既にドット形成有無を判断済み
の周辺画素から、各画素で発生した階調誤差を読み出し
て、これら階調誤差を考慮しながら着目画素のドット形
成有無を判断する。これを、図１３（ａ）に則して説明
する。図１３（ａ）は、画素Ｐi0のドット形成有無を判
断する様子を示す説明図である。画素Ｐi0のドット形成
有無を判断しようとする場合、先ず、画素Ｐi0周辺の画
素Ｐh0および画素Ｐh1で発生した階調誤差に所定の重み
係数を乗算し、これらを加算した値を算出する。図１３
（ａ）で、画素Ｐh0，画素Ｐh1に、Ｅh0，Ｅh1とそれぞ
れ表示されているのは、各画素で階調誤差Ｅh0，Ｅh1が
生じていることを示している。次いで、画素Ｐi0の画像
データを算出した値で補正して、得られた補正値と所定
の閾値との大小関係に基づいてドット形成の有無を判断
する。階調誤差に乗算される重み係数は、着目画素に対
する各画素の相対的な位置関係によって画素毎に予め設
定されている。図１３（ｂ）は、着目画素を中心とし
て、周辺の各画素に重み係数が設定されている様子を示
す説明図である。図中に斜線を付した画素が着目画素で
ある。例えば、着目画素の左隣の画素には、重み係数と
して「Ｋ0-1 」が設定されている。もっとも、着目画素
周辺の各画素への重み係数を設定するマトリックスは、
図１３（ｂ）のマトリックスに限定されるものではな
く、図１４に例示する各種のマトリックスを使用するこ
とができる。

【０１１７】こうして画素Ｐi0のドット形成有無を判断
したら、右隣にある画素Ｐi1についてのドット形成有無
を開始する。画素Ｐi1のドット形成有無に際しては、図
１３（ｂ）に設定されたマトリックスに従って、画素Ｐ
h0と画素Ｐh1と画素Ｐh2および画素Ｐi0で発生した階調
誤差を考慮しながらドット形成有無を判断する。画素Ｐ
i1の判断を終了したら、更に右隣にある画素Ｐi2の判断
を開始する。このように、ラスタに沿って１画素ずつド
ット形成有無を判断していく。ドット形成有無の判断の
結果として生じた階調誤差は、ＲＡＭ上に設けられた誤
差バッファに記憶され、現在処理中のラスタにある全画
素のドット形成有無の判断が終了した後、１つ下にある
ラスタの処理の中で、再びＲＡＭ上の誤差バッファから
読み出されて使用される。

【０１１８】上述したように、平均誤差最小法を用いて
ドット形成有無を判断するためには、着目画素について
のドット形成有無を判断する度に、周辺画素の階調誤差
をＲＡＭ上に設けられた誤差バッファから読み出さなけ
ればならず、また、判断によって着目画素に生じる階調
誤差を、他の画素のドット形成判断に使用するため人、
誤差バッファに記憶しておく必要がある。このように、
誤差バッファに対して階調誤差を頻繁に読み書きするた
めには、その分だけドット形成有無の判断に時間が必要
となる。

【０１１９】これに対して、以下に説明する第２実施例
の階調数変換処理においては、複数ラスタの処理を並行
して行うことにより、ドット形成有無の判断を迅速に行
うことが可能となる。以下、図１３を参照しつつ、複数
ラスタの処理を並行して行うことにより、ドット形成有
無の判断を迅速に行う原理について説明する。

【０１２０】図１３は、最も簡単な例として、２本のラ
スタについてのドット形成有無の判断を並行して行う原
理を示した説明図である。ここでは、ラスタｉと、その
直ぐ下のラスタｊの２本のラスタについて、並行してド
ット形成有無を判断するものとする。

【０１２１】先ず初めに、ラスタｉの一番左側の画素Ｐ
i0のドット形成有無を判断する。図１３（ａ）は、画素
Ｐi0のドット形成有無を判断している様子を概念的に示
している。着目画素Ｐi0についての判断を行うために
は、前述した平均誤差拡散法と同様に、画素Ｐh0の階調
誤差Ｅh0と画素Ｐh1の階調誤差Ｅh1とを使用する。これ
ら階調誤差は、コンピュータ１００のＲＡＭ１０６上に
記憶されている。ＲＡＭ１０６から読み出した各階調誤
差に、図１３（ｂ）のマトリックスに設定されている重
み係数を乗算して、着目画素Ｐi0の画像データを補正す
る。こうして得られた補正値に基づいて画素Ｐi0のドッ
ト形成有無を判断する。図１３（ａ）において、画素Ｐ
h0あるいは画素Ｐh1から着目画素Ｐi0に向けて表示され
た太線の矢印は、着目画素Ｐi0のドット形成有無を判断
するために、画素Ｐh0あるいは画素Ｐh1の階調誤差を考
慮することを概念的に表現したものである。

【０１２２】画素Ｐi0についてのドット形成有無を判断
したら、発生した階調誤差Ｅi0をＣＰＵ１０２のレジス
タに一時記憶した後、画素Ｐi0の右隣にある画素Ｐi1に
ついてのドット形成有無の判断を開始する。図１３
（ｂ）に設定されているように、画素Ｐi1のドット形成
有無の判断には、画素Ｐh0，画素Ｐh1，画素Ｐh2，およ
び画素Ｐi0の各画素で発生した階調誤差が考慮される。
図１３（ａ）では、これら各画素から画素Ｐi1に向けて
表示されている細線の矢印は、着目画素Ｐi1のドット形
成有無を判断するために、これら画素の階調誤差を考慮
することを概念的に示すものである。これら４つの階調
誤差の中、画素Ｐh0の階調誤差Ｅh0および画素Ｐh1の階
調誤差Ｅh1は、先に画素Ｐh0についてのドット形成判断
に使用した値を記憶しておき、この値を用いることがで
きる。また、画素Ｐi0の階調誤差Ｅi0は、先程求めた値
を使用することができる。従って、画素Ｐh2についての
階調誤差Ｅh2のみをＲＡＭ１０６から読み出せば、画素
Ｐi1についてのドット形成有無を判断することが可能で
ある。判断した結果として画素Ｐi1に生じた階調誤差Ｅ
i1は、ＣＰＵ１０２のレジスタに記憶しておく。

【０１２３】第２実施例の階調数変換処理では、ラスタ
ｉにある画素Ｐi0および画素Ｐi1のドット形成有無を判
断したら、次は、ラスタｊにある画素Ｐj0についてのド
ット形成有無を判断する。図１３（ｃ）は、画素Ｐj0の
ドット形成有無を反する様子を概念的に示す説明図であ
る。図１３（ｂ）のマトリックスから明らかなように、
画素Ｐj0のドット形成有無は、画素Ｐi0および画素Ｐi1
での階調誤差を考慮するだけで判断することができる。
前述したように、これら階調誤差Ｅi0およびＥi1は、画
素Ｐj0の直前に求められて、ＣＰＵ１０２のレジスタに
記憶されている。このことから、画素Ｐj0についてはＲ
ＡＭ１０６から階調誤差を読み出すことなく、ドット形
成有無を判断することができる。こうして、画素Ｐj0の
ドット形成有無を判断したら、画素Ｐj0で生じた階調誤
差を、ＣＰＵ１０２のレジスタとＲＡＭ１０６上の誤差
バッファとに記憶し、以降は、ラスタｉの画素とラスタ
ｊの画素とについて交互にドット形成有無を判断してい
く。

【０１２４】尚、画素Ｐj0の階調誤差Ｅj0をＲＡＭ１０
６上の誤差バッファに記憶する理由は、ラスタｉおよび
ラスタｊの処理を終了後、ラスタｋにある画素のドット
形成有無を判断する際に、階調誤差Ｅj0を使用するため
である。また、誤差バッファだけでなくＣＰＵ１０２の
レジスタにも記憶するのは、隣接する画素Ｐj1のドット
形成有無の判断の際に使用するためである。前述した画
素Ｐi0あるいは画素Ｐi1のドット形成有無の判断に際し
ては、こうしてＲＡＭ１０６に記憶されていた階調誤差
を読み出して使用している。図１３において、ラスタｈ
およびラスタｊの画素に斜線が施されているのは、これ
ら画素の階調誤差が誤差バッファに記憶されていること
を示すものである。

【０１２５】図１３（ｄ）中で、画素に表示した丸印の
中の数字は、各画素のドット形成有無を判断する順番を
示したものである。図１３（ｄ）に示されているよう
に、画素Ｐj0の次ぎにドット形成有無を判断する画素
は、ラスタｉにある画素Ｐi2の画素である。かかる画素
のドット形成判断に考慮される階調誤差は、画素Ｐh1，
画素Ｐh2，画素Ｐh3、および画素Ｐi1の４つの階調値で
あるが、前述の画素Ｐi1の場合に使用した階調誤差を記
憶しておけば、ＲＡＭ１０６からは、画素Ｐh3で生じた
階調誤差のみを読み出すだけでドット形成有無を判断す
ることができる。更に、画素Ｐi2の次は、ラスタｊの画
素Ｐj1についてのドット形成有無を判断する。画素Ｐj1
のドット形成有無の判断には、画素Ｐi0，画素Ｐi1，画
素Ｐi2、および画素Ｐj0の各画素での階調誤差を使用す
るが、これら各階調誤差は、いずれも直前に求められ
て、ＣＰＵ１０２のレジスタに記憶されている。従っ
て、画素Ｐj1については、ＲＡＭ１０６から階調誤差を
読み出すことなくドット形成有無を判断することができ
る。こうして画素Ｐj1の階調誤差Ｅj1が求められたら、
ＣＰＵ１０２のレジスタと、ＲＡＭ１０６上の誤差バッ
ファとに階調誤差Ｅj1を記憶する。

【０１２６】以上に説明したように、ラスタｉの画素
と、該画素の左下にあるラスタｊの画素とを、交互にド
ット形成の有無を判断していく。こうして、ラスタｉと
隣接するラスタｊの処理を並行して行えば、ラスタｊの
画素については、ＲＡＭ１０６から階調誤差を読み出す
ことなくドット形成有無を判断することができる。すな
わち、その分だけ、ＲＡＭ１０６上の誤差バッファに対
して読み書きする頻度を減らすことができるので、ドッ
ト形成有無の判断を迅速に行うことができるのである。

【０１２７】尚、図１３に示したように、ラスタｉの左
端の画素、すなわち画素Ｐi0については該画素の左下に
ラスタｊの画素が存在しないので、変則的に、画素Ｐi0
に続いて同じラスタｉにある画素Ｐi1の処理を行ってい
る。もっとも、画素Ｐi0の左下に架空の画素Ｐj-1 を想
定し、画素Ｐi0に続いて架空の画素Ｐj-1 の処理を行っ
た後、かかる架空の画素Ｐj-1 については、ドット形成
有無の判断結果を使用せずに捨ててしまうこととしても
良い。こうすれば、左端の画素についても架空の画素に
対して通常の処理を行うことができるので、変則的な処
理が不要となって好ましい。

【０１２８】図１５は、２本のラスタについてのドット
形成有無の判断を並行して行う処理の流れを示すフロー
チャートである。この処理はコンピュータ１００のＣＰ
Ｕ１０２によって行われる。尚、前述した第１実施例の
階調数変換処理と同様に、第２実施例の階調数変換処理
も、カラープリンタに備えられた各色毎に行われるが、
説明の煩雑化を避けるために、インクドットの色を特定
せずに説明する。また、いわゆるバリアブルドットプリ
ンタを使用する場合、第２実施例の階調数変換処理がド
ットの各種大きさ毎に行われることは、前述した第１実
施例の場合と同様である。

【０１２９】第２実施例の階調数変換処理を開始する
と、先ず初めに、並行して処理するラスタの１本目のラ
スタの中から、ドット形成有無を判断しようとする画素
の画像データを取得する（ステップＳ３００）。ここで
は、第１実施例に合わせて、処理しようとする画素（着
目画素）をラスタｉのｎ番目の画素Ｐinとする。画像デ
ータＣdin は、ＲＡＭ１０６に記憶されている。

【０１３０】次いで、着目画素Ｐinの周辺画素の階調誤
差を読み出す（ステップＳ３０２）。周辺画素とは、着
目画素から所定領域内にあって、着目画素のドット形成
有無の判断に階調誤差が考慮される画素である。着目画
素のドット形成有無の判断に際しては、周辺画素として
種々の範囲の画素を考慮することができるが、説明が煩
雑となることを避けるために、以下では、図１４（ａ）
のマトリックスに示した周辺画素を考慮するものとす
る。尚、ステップＳ３０２において周辺画素の階調誤差
を読み出すにあたっては、図１３を用いて説明したよう
に、着目画素Ｐinの左隣にある画素Ｐin-1の判断の際に
読み出した各画素の階調誤差をレジスタに記憶してお
き、ステップＳ３０２では、レジスタに記憶されていな
い階調誤差のみを、ＲＡＭ１０６から読み出すようにし
ても良い。

【０１３１】こうして読み出した周辺画素の階調誤差
と、着目画素Ｐinの画像データＣdinとに基づいて、着
目画素Ｐinの補正データＣxin を算出する（ステップＳ
３０４）。すなわち、周辺画素の階調誤差と、周辺画素
毎に定められた所定の重み係数とを乗算し、これら乗算
値と着目画素Ｐinの画像データＣdin との和を求めて、
補正データＣxin とするのである。周辺画素の重み係数
は、図１４（ａ）のマトリックスに画素毎に定められて
いる。

【０１３２】こうして得られた補正データＣxin と所定
の閾値ｔh とを比較して（ステップＳ３０６）、補正デ
ータの方が大きければ画素Ｐinにドットを形成すると判
断して、判断結果を示す変数Ｃr にドットを形成するこ
とを意味する値「１」書き込む（ステップＳ３０８）。
そうでなければ画素Ｐinにはドットを形成しないと判断
して、変数Ｃr にドットを形成しないことを意味する値
「０」を書き込む（ステップＳ３１０）。

【０１３３】ラスタｉの画素Ｐinについてのドット形成
有無を判断したら、該判断に伴って発生する階調誤差Ｅ
inを算出してＣＰＵ１０２のレジスタに記憶する（ステ
ップＳ３１２）。階調誤差Ｅinは、第１実施例と同様
に、補正データＣxin から着目画素Ｐinの結果値を減算
することで求めることができる。

【０１３４】以上のようにして、ラスタｉにある画素Ｐ
inのドット形成有無を判断し、階調誤差をＣＰＵ１０２
のレジスタに記憶したら、画素Ｐinの左下にあるラスタ
ｊの画素Ｐjn-1について、ドット形成有無を判断するた
めの処理を開始する。先ず、画素Ｐjn-1の画像データＣ
djn-1 をＲＡＭ１０６から読み出して（ステップＳ３１
４）、周辺にある各画素の階調誤差をＣＰＵ１０２のレ
ジスタから読み出す（ステップＳ３１６）。尚、画素Ｐ
inがラスタｉの左端にある画素Ｐi0である場合は、架空
の画素Ｐj-1 について同様の処理を行う。

【０１３５】ここで、ステップＳ３１６においては、周
辺画素の階調誤差をレジスタから読み出すことが可能で
あり、ＲＡＭ１０６上の誤差バッファから読み出さなく
て良い理由について説明する。前述したように、周辺画
素として図１４（ａ）に示す範囲を考慮するとしている
から、ラスタｊにある画素のドット形成有無の判断に
は、同じラスタｉにある画素の階調誤差と、１つ上にあ
るラスタｊの画素の階調誤差とが考慮される。ここで、
ラスタｉの画素とラスタｊの画素は並行してドット形成
有無を判断しているから、ラスタｊにある画素のドット
形成有無を判断する際に周辺画素となるのは、全て、少
し前にドット形成有無を判断した画素ばかりである。従
って、ドット形成有無を判断することで生じる階調誤差
を、しばらくの間だけＣＰＵ１０２のレジスタに蓄えて
おけば、ＲＡＭ１０６上の誤差バッファから読み出さず
とも、周辺画素の階調誤差を全てレジスタから読み出す
ことができるのである。

【０１３６】こうして画素Ｐjn-1について、周辺画素の
階調誤差を読み出したら、画素Ｐinの場合と同様にし
て、ドット形成有無を判断し、該判断に伴って生じる階
調誤差Ｅjn-1を算出する。すなわち、周辺画素の階調誤
差と、着目画素Ｐjn-1の画像データＣdjn-1 とに基づい
て補正データＣxjn-1 を算出し（ステップＳ３１８）、
得られた補正データＣxjn-1 と所定の閾値ｔh とを比較
し（ステップＳ３２０）、補正データの方が大きければ
画素Ｐjn-1にドットを形成すると判断して、判断結果を
示す変数Ｃr にドットを形成することを意味する値
「１」書き込む（ステップＳ３２２）。そうでなければ
画素Ｐjn-1にはドットを形成しないと判断して、変数Ｃ
r にドットを形成しないことを意味する値「０」を書き
込む（ステップＳ３２４）。次いで、補正データＣxjn-
1 から着目画素Ｐjn-1の結果値を減算して、着目画素Ｐ
jn-1で生じる階調誤差Ｅjn-1を算出する。

【０１３７】以上のようにして、ラスタｊにある画素Ｐ
jn-1の階調誤差Ｅjn-1を求めたら、該階調誤差Ｅjn-1
を、ＣＰＵ１０２のレジスタとＲＡＭ１０６上の誤差バ
ッファとに記憶する（ステップＳ３２８）。ここで、階
調誤差をレジスタと誤差バッファとに記憶するのは、次
の理由によるものである。画素Ｐjn-1の階調誤差Ｅjn-1
は、隣接する画素Ｐjnのドット形成有無の判断と、１つ
下のラスタｋにある画素のドット形成有無の判断に使用
される。ここでは、ラスタｉおよびラスタｊの処理を並
行して行うものとしているから、隣接する画素Ｐjnのド
ット形成有無の判断はほどなく行われるが、ラスタｋに
ある画素の判断は、ラスタｉおよびラスタｊの処理が終
了した後に行われる。従って、画素Ｐjn-1の階調誤差Ｅ
jn-1は、画素Ｐjnの判断で使用するためにＣＰＵ１０２
のレジスタに記憶するとともに、ラスタｋの画素につい
ての判断に使用するために、ＲＡＭ１０６上の誤差バッ
ファにも記憶しておくのである。

【０１３８】以上のようにして、ラスタｉの画素とラス
タｊの画素とについて、ドット形成有無を判断する処理
が終了したら、ラスタｉおよびラスタｊの全ての画素の
処理を終了したか否かを判断する（ステップＳ３３
０）。未処理の画素が残っている場合は、画素の位置を
１つ右に移動させ、すなわち「ｎ＋１」の値で「ｎ」を
置き換えて、ステップＳ２００に戻って続く一連の処理
を行う。未処理の画素が残っていない場合は、全てのラ
スタの処理が終了したか否かを判断し（ステップＳ３３
２）、処理していないラスタが残っている場合はラスタ
位置をラスタ２本分だけ下に移動させ、すなわち「ｉ＋
２」の値で「ｉ」を置き換えた後、ステップＳ２００に
戻って続く一連の処理を行う。未処理のラスタが残って
いない場合は、図１５に示した階調数変換処理を終了し
て、図４に示す画像データ変換処理に復帰する。

【０１３９】以上に説明したように、第２実施例の階調
数変換処理によれば、ラスタｉの画素とラスタｊの画素
とを、並行して交互にドット形成有無を判断していく。
こうすれば、ラスタｊの画素は、ラスタｉの画素に続い
て、あるいは、ほどなくドット形成有無が判断されるこ
とになるので、ラスタｉの画素で発生した階調誤差を誤
差バッファに記憶しておかなくとも、ラスタｊの画素の
ドット形成有無を判断することができる。ラスタｉの画
素で発生した階調誤差を誤差バッファに記憶しなくても
良くなれば、その分だけ、誤差バッファへの書き込み頻
度を減らすことができるので、ドット形成有無の判断を
迅速に行うことが可能となる。もちろん、並行して処理
するラスタの本数は２本に限られず、より多くのラスタ
についてのドット形成有無の判断を並行して行うように
しても良い。並行して処理するラスタの本数が多くなる
ほど、誤差バッファへの書き込み頻度を少なくなり、そ
の分だけドット形成有無の判断を迅速に行うことが可能
となって好ましい。

【０１４０】Ｃ−２．変形例：上述した第２実施例の階
調数変換処理は、いわゆる平均誤差最小法と呼ばれる方
法に準じた方法を用いてドット形成有無を判断してい
る。すなわち、着目画素で生じた階調誤差を該着目画素
に記憶しておき、新たな画素のドット形成有無の判断に
際しては、周辺の画素に記憶されている階調誤差を考慮
してドット形成有無を判断している。また、前述の第１
実施例の階調数変換処理では、いわゆる誤差拡散法と呼
ばれる方法に準じた方法を用いてドット形成有無を判断
している。すなわち、着目画素で生じた階調誤差を周辺
画素に拡散しておき、新たな画素のドット形成有無を判
断する際には、周辺の既判断画素から拡散されて蓄積さ
れている拡散誤差を考慮してドット形成有無を判断して
いる。これらに対して、平均誤差最小法と、誤差拡散法
とを併用しながらドット形成有無を判断することも可能
である。以下では、このような第２実施例の変形例につ
いて簡単に説明する。

【０１４１】図１６は、第２実施例の変形例の階調数変
換処理を概念的に示す説明図である。尚、説明の煩雑化
を避けるために、ここではラスタｉとラスタｊとを並行
して処理するものとする。また、階調誤差を周辺画素に
拡散する際には、図６（ａ）に示す単純な誤差拡散マト
リックスに従って拡散するものとし、周辺画素の階調誤
差を考慮してドット形成有無を判断する際には、図１４
（ａ）に示す単純なマトリックスに従って各画素の階調
誤差を考慮するものとする。

【０１４２】図１６（ａ）は、ラスタｉの左端の画素Ｐ
i0について、ドット形成有無を判断している様子を示す
説明図である。ラスタｉの各画素には、ラスタｈにある
画素のドット形成有無を判断した際に、各画素で生じた
階調誤差が拡散されて記憶されている。例えば、画素Ｐ
i0にはラスタｈから拡散されてきた拡散誤差Ｅdi0 が、
画素Ｐi1にはラスタｈからの拡散誤差Ｅdi1 が、画素Ｐ
i2には拡散誤差Ｅdi2がそれぞれ記憶されている。理解
の便宜から、使用する誤差拡散マトリックスを図１６
（ｂ）に示しておく。また、図１６（ａ）中で、ラスタ
ｈの画素からラスタｉの画素に向かう矢印は、各画素か
ら誤差が拡散されていることを概念的に示したものであ
る。

【０１４３】画素Ｐi0についてのドット形成有無を判断
したら、判断にともなって生じた階調誤差Ｅi0をＣＰＵ
１０２のレジスタに記憶し、続いて、右隣にある画素Ｐ
i1のドット形成有無の判断を開始する。画素Ｐi1につい
てのドット形成有無の判断は、図７を用いて説明した第
１実施例の階調数変換処理と同様にして行う。すなわ
ち、画素Ｐi1に予め拡散されて蓄積されている拡散誤差
Ｅdi1 を読み出して、この拡散誤差Ｅdi1と、先にドッ
ト形成有無を判断した画素Ｐi0から拡散されてくる誤差
とを考慮しながら、画像データに基づいてドット形成有
無を判断するのである。こうして画素Ｐi1のドット形成
有無を判断したら、該判断によって発生した階調誤差Ｅ
i1を、画素Ｐi0の場合と同様に、ＣＰＵ１０２のレジス
タに記憶する。

【０１４４】以上のようにして、ラスタｉにある画素Ｐ
i0および画素Ｐi1についてのドット形成有無を判断した
ら、ラスタｊの左端にある画素Ｐj0の判断を行う。図１
６（ｃ）は、ラスタｊの画素Ｐj0についてのドット形成
有無を判断している様子を示す説明図である。ラスタｊ
の画素の判断には、平均誤差最小法に準じた方法を用い
てドット形成有無を判断する。すなわち、周辺画素で発
生した階調誤差に、マトリックスによって画素毎に定め
られた所定の重みを考慮しながらドット形成有無を判断
する。理解の便宜のために、使用しているマトリックス
を図１６（ｄ）に示しておく。

【０１４５】図１６（ｄ）のマトリックスに示されてい
るように、画素Ｐj0についてのドット形成有無の判断に
は、画素Ｐi0および画素Ｐi1で発生した階調誤差をすれ
ばよい。前述したように、これら階調誤差は、既に求め
られてＣＰＵ１０２のレジスタに記憶されているので、
画素Ｐj0についてのドット形成有無を迅速に判断するこ
とができる。こうして画素Ｐj0についての判断を行った
結果、階調誤差Ｅj0が発生するので、今度は誤差拡散マ
トリックスに従って、ラスタｋにある周辺画素に拡散誤
差を分配する。拡散誤差の分配には、図１６（ｂ）の誤
差拡散マトリックスを使用する。尚、ここではラスタｉ
およびラスタｊの画素を並行して処理しているので、ラ
スタｋの画素についてのドット形成有無の判断は、これ
らラスタの処理を終了した後になる。そこで、ラスタｋ
の各画素に拡散される拡散誤差は、ＲＡＭ１０６上の誤
差バッファに蓄積しておく。図１６（ｃ）で、画素Ｐj0
からラスタｋにある画素Ｐk0および画素Ｐk1に向かって
表示されている白抜きの矢印は、ＲＡＭ１０６上の誤差
バッファに蓄積されることを示している。

【０１４６】以上に説明したように、ラスタｉの画素に
ついては、誤差拡散法に準じてドット形成有無を判断
し、ラスタｊの画素については平均誤差最小法に準じて
ドット形成有無を判断する。ラスタｊの画素で発生した
階調誤差は、誤差拡散法に準じて周辺画素に拡散する。
このような処理を繰り返すことによって、ラスタｉおよ
びラスタｊの画素についてのドット形成有無を、交互に
判断していくことができる。図１６（ｅ）は、かかる処
理の様子を概念的に示した説明図である。図１６（ｅ）
中では、ラスタｈから拡散されてきた拡散誤差がラスタ
ｉの画素に記憶されていることを、ラスタｉの画素に斜
線を施すことで表示している。同様に、ラスタｊから拡
散された拡散誤差がラスタｋの画素に記憶されているこ
とを、ラスタｋの画素に斜線を施すことで表示してい
る。また、図１６（ｅ）の各画素に丸印とともに表示し
た数字は、画素のドット形成有無の判断を行う順番を表
している。図示されているように、ラスタｉの画素とそ
の左下にあるラスタｊの画素とを１組として、処理する
組の位置を１画素ずつ右に移動させながらドット形成有
無を判断していくことで、ラスタｉおよびラスタｊの処
理を並行して行うことが可能となる。

【０１４７】このように、ラスタｉおよびラスタｊの画
素についてのドット形成有無を、並行して交互に判断し
ていけば、ラスタｉの画素で生じた階調誤差を利用し
て、続くラスタｊの画素のドット形成有無を判断するこ
とが可能となり、ラスタｉの画素の階調誤差を誤差バッ
ファに記憶しておく必要がなくなる。その結果、誤差バ
ッファに対して読み書きする頻度を減少させることがで
き、ドット形成有無の判断を迅速に行うことが可能とな
る。

【０１４８】尚、以上の説明においては、ラスタｉの画
素のドット形成有無の判断に誤差拡散法に準じた方法を
適用し、ラスタｊの画素の判断には平均誤差最小法に準
じた方法を適用するものとしたが、もちろん、ラスタｉ
の画素の判断に平均誤差最小法に準じた方法を適用し、
ラスタｊの画素の判断に誤差拡散法を適用しても同様の
効果を得ることができる。

【０１４９】また、以上に説明した第２実施例の変形例
においては、ラスタｉおよびラスタｊの２つのラスタの
処理を並行して行うものとしたが、もちろん、より多く
のラスタの画素についてのドット形成有無の判断を並行
して行っても構わない。

【０１５０】以上、各種の実施例について説明してきた
が、本発明は上記すべての実施例に限られるものではな
く、その要旨を逸脱しない範囲において種々の態様で実
施することができる。例えば、上述の機能を実現するソ
フトウェアプログラム（アプリケーションプログラム）
を、通信回線を介してコンピュータシステムのメインメ
モリまたは外部記憶装置に供給し実行するものであって
もよい。もちろん、ＣＤ−ＲＯＭやフレキシブルディス
クに記憶されたソフトウェアプログラムを読み込んで実
行するものであっても構わない。

【０１５１】また、上述した各種実施例では、階調数変
換処理を含む画像データ変換処理はコンピュータ内で実
行されるものとして説明したが、画像データ変換処理の
一部あるいは全部をプリンタ側、あるいは専用の画像処
理装置を用いて実行するものであっても構わない。

【０１５２】更には、画像表示装置は、必ずしも印刷媒
体上にインクドットを形成して画像を印刷する印刷装置
に限定されるものではなく、例えば、液晶表示画面上で
輝点を適切な密度で分散させることにより、階調が連続
的に変化する画像を表現する液晶表示装置であっても構
わない。

【図面の簡単な説明】

【図１】本実施例の印刷システムの概略構成図である。

【図２】本実施例の画像処理装置としてのコンピュータ
の構成を示す説明図である。

【図３】本実施例の画像表示装置としてのプリンタの概
略構成図である。

【図４】本実施例の画像処理装置で行われる画像データ
変換処理の流れを示すフローチャートである。

【図５】誤差拡散法を用いてドットの形成有無を判断す
る様子を概念的に示す説明図である。

【図６】画素毎に誤差拡散係数が設定されている様子を
例示する説明図である。

【図７】第１実施例の階調数変換処理において、複数の
ラスタの処理を並行して行うことにより処理時間を短縮
化する原理を示す説明図である。

【図８】第１実施例の階調数変換処理の流れを示すフロ
ーチャートである。

【図９】第１実施例の階調数変換処理の第１の変形例に
おいて、複数のラスタを並行して処理している様子を概
念的に示す説明図である。

【図１０】第１実施例の階調数変換処理の第２の変形例
において、複数のラスタを並行して処理している様子を
概念的に示す説明図である。

【図１１】第１実施例の階調数変換処理の第３の変形例
において、複数のラスタを並行して処理している様子を
概念的に示す説明図である。

【図１２】第１実施例の階調数変換処理の第４の変形例
において、遠方に拡散する誤差については誤差バッファ
のある画素に拡散する誤差拡散マトリックスを概念的に
示す説明図である。

【図１３】第２実施例の階調数変換処理において、複数
のラスタの処理を並行して行うことにより処理時間を短
縮化する原理を示す説明図である。

【図１４】第２実施例の変形例の階調数変換処理におい
て、重み係数が画素毎に設定されている様子を例示する
説明図である。

【図１５】第２実施例の階調数変換処理の流れを示すフ
ローチャートである。

【図１６】第２実施例の階調数変換処理の第１の変形例
において、複数のラスタを並行して処理している様子を
概念的に示す説明図である。

【符号の説明】

１０…コンピュータ １２…プリンタドライバ ２０…カラープリンタ １００…コンピュータ １０２…ＣＰＵ １０４…ＲＯＭ １０６…ＲＡＭ １０８…周辺機器インターフェースＰ・Ｉ／Ｆ １１０…ネットワークインターフェースカードＮＩＣ １１２…ビデオインターフェースＶ・Ｉ／Ｆ １１４…ＣＲＴ １１６…バス １１８…ハードディスク １２０…デジタルカメラ １２２…カラースキャナ １２４…フレキシブルディスク １２６…コンパクトディスク ２００…カラープリンタ ２３０…キャリッジモータ ２３５…紙送りモータ ２３６…プラテン ２４０…キャリッジ ２４１…印字ヘッド ２４２，２４３…インクカートリッジ ２４４…インク吐出用ヘッド ２６０…制御回路 ２６１…ＣＰＵ ２６２…ＲＯＭ ２６３…ＲＡＭ ３００…通信回線 ３１０…記憶装置

───────────────────────────────────────────────────── フロントページの続き Ｆターム(参考） 5B057 AA01 CA01 CA08 CA12 CA16 CB01 CB07 CB12 CB16 CC02 CE13 CH08 CH11 5C077 LL18 MP01 NN11 PP42 PQ12 PQ22 RR08 TT02 TT10 5C082 AA32 BA20 BA39 BB51 CA11 CA84 CB01 DA51 MM02 MM10

Claims (23)

【特許請求の範囲】
1. 【請求項１】 画素毎の階調値を示す画像データを受け
   取り、該画素の列たるラスタに沿って該ラスタを構成す
   る各画素でのドット形成の有無を判断することによっ
   て、該画像データをドット形成の有無による表現形式に
   変換する画像処理装置であって、 互いに隣接した所定本数の前記ラスタから成るラスタ群
   毎に前記画像データを変換するに際して、該ラスタ群の
   中の最後尾にある最後尾ラスタについては、該最後尾ラ
   スタを構成する各画素のドット形成有無の判断により該
   各画素に生じる階調誤差を、該画素の周辺にある複数の
   未判断の画素に拡散して記憶する第１の誤差拡散手段
   と、 前記最後尾ラスタに隣接するラスタ群の中の先頭ラスタ
   については、該最後尾ラスタから該先頭ラスタの各画素
   に拡散されてきた階調誤差を考慮しながら該各画素のド
   ット形成有無を判断することによって、該先頭ラスタを
   ドット形成の有無を表すドット列に変換する先頭ラスタ
   変換手段と、 前記先頭ラスタを構成する各画素で生じた前記階調誤差
   を、該画素の周辺にある未判断の画素に拡散して記憶す
   る第２の誤差拡散手段と、 前記ラスタ群から前記先頭ラスタを除いた残余ラスタに
   ついては、該残余ラスタと同じラスタ群に属し且つドッ
   ト形成有無を判断済みの画素から拡散されてきた階調誤
   差を考慮しながら該残余ラスタの各画素のドット形成有
   無を判断することにより、該先頭ラスタを前記ドット列
   に変換する処理に並行して、該残余ラスタをドット列に
   変換する残余ラスタ変換手段とを備え、 前記第１の誤差拡散手段および前記第２の誤差拡散手段
   は、前記ドット形成の有無を判断した画素とは異なるラ
   スタ群の画素に拡散された誤差については第１の誤差記
   憶部に記憶し、該ドット形成有無を判断した画素と同じ
   ラスタ群の画素に拡散された誤差については第２の誤差
   記憶部に記憶する手段である画像処理装置。
2. 【請求項２】 請求項１記載の画像処理装置であって、 前記第２の誤差記憶部は、前記第１の誤差記憶部より
   も、データの記憶あるいは読み出しの少なくとも一方を
   迅速に実行可能な記憶部である画像処理装置。
3. 【請求項３】 請求項１記載の画像処理装置であって、 前記第１の誤差記憶部は、前記拡散された誤差を、前記
   先頭ラスタを構成する画素と少なくとも同数の画素数分
   以上は同時に記憶可能な記憶部であり、 前記第２の誤差記憶部は、前記拡散された誤差を、前記
   先頭ラスタを構成する画素よりも少数の画素数分だけ同
   時に記憶する記憶部である画像処理装置。
4. 【請求項４】 コンピュータを用いて前記画像データの
   変換を行う請求項３記載の画像処理装置であって、 前記第１の誤差記憶部は、前記コンピュータの演算装置
   がデータを間接的に書き込みあるいは読み出しを行う記
   憶素子であり、 前記第２の誤差記憶部は、前記演算装置がデータを直接
   に書き込みあるいは読み出しを行う記憶素子である画像
   処理装置。
5. 【請求項５】 請求項１記載の画像処理装置であって、 前記第１の誤差拡散手段は、前記ドット形成の有無を判
   断した画素と異なるラスタ群の画素としては、前記最後
   尾ラスタに隣接する前記先頭ラスタの画素にのみ拡散す
   る手段である画像処理装置。
6. 【請求項６】 請求項１記載の画像処理装置であって、 前記第１の誤差拡散手段は、互いに隣接した前記ラスタ
   ２本ずつ前記画像データを変換するに際して、前記最後
   尾ラスタの画素と該最後尾ラスタに隣接する前記先頭ラ
   スタの画素とに拡散する手段であり、 前記第２の誤差拡散手段は、前記先頭ラスタの画素で生
   じた前記階調誤差を、該先頭ラスタの画素と該先頭ラス
   タに後続する前記最後尾ラスタの画素とに拡散する手段
   であり、 前記残余ラスタ変換手段は、前記先頭ラスタを変換する
   処理に並行して、前記最後尾ラスタをドット列に変換す
   る手段である画像処理装置。
7. 【請求項７】 請求項１記載の画像処理装置であって、 前記第１の誤差拡散手段あるいは前記第２の誤差拡散手
   段の少なくとも一方は、前記階調誤差を該階調誤差が生
   じた画素から所定値以上遠方の画素に拡散する際には、
   前記ドット形成有無を判断した画素と異なるラスタ群の
   画素にのみ拡散して記憶する手段である画像処理装置。
8. 【請求項８】 画素毎の階調値を示す画像データを受け
   取り、該画素の列たるラスタに沿って該ラスタを構成す
   る各画素でのドット形成の有無を判断することによっ
   て、該画像データをドット形成の有無による表現形式に
   変換する画像処理装置であって、 互いに隣接した所定本数の前記ラスタから成るラスタ群
   毎に前記画像データを変換するに際して、該ラスタ群の
   中の少なくとも最後尾にある最後尾ラスタについては、
   該ラスタを構成する各画素のドット形成有無の判断によ
   り生じた階調誤差を、該判断を行った各画素に対応付け
   て第１の記憶部に記憶する第１の階調誤差記憶手段と、 前記最後尾ラスタに隣接するラスタ群の中の先頭ラスタ
   については、該先頭ラスタを構成する各画素の周辺にあ
   って、ドット形成有無を判断済みの周辺画素に記憶され
   ている前記階調誤差を考慮しながら、該各画素のドット
   形成有無を判断することによって、該先頭ラスタをドッ
   ト列に変換する先頭ラスタ変換手段と、 前記先頭ラスタを構成する各画素で生じた階調誤差を、
   前記判断を行った各画素に対応付けて第２の記憶部に記
   憶する第２の階調誤差記憶手段と、 前記ラスタ群から前記先頭ラスタを除いた残余ラスタに
   ついては、該残余ラスタと同じラスタ群に属し且つドッ
   ト形成有無を判断済みの画素で生じた階調誤差を考慮し
   ながら該残余ラスタの各画素のドット形成有無を判断す
   ることにより、前記先頭ラスタを前記ドット列に変換す
   る処理と並行して、該残余ラスタをドット列に変換する
   残余ラスタ変換手段とを備えている画像処理装置。
9. 【請求項９】 請求項８記載の画像処理装置であって、 前記第２の記憶部は、前記第１の記憶部よりも、データ
   の記憶あるいは読み出しの少なくとも一方を迅速に実行
   可能な記憶部である画像処理装置。
10. 【請求項１０】 請求項８記載の画像処理装置であっ
    て、 前記第１の記憶部は、前記最後尾ラスタを構成する各画
    素で生じた階調誤差を、該最後尾ラスタを構成する画素
    数と同数の画素数分以上は、同時に記憶可能な記憶部で
    あり、 前記第２の記憶部は、前記先頭ラスタを構成する各画素
    で生じた階調誤差を、該先頭ラスタを構成する画素数よ
    りも少数の画素数分だけ、同時に記憶する記憶部である
    画像処理装置。
11. 【請求項１１】 コンピュータを用いて前記画像データ
    の変換を行う請求項８記載の画像処理装置であって、 前記第１の記憶部は、前記コンピュータの演算装置がデ
    ータを間接的に書き込みあるいは読み出しを行う記憶素
    子であり、 前記第２の記憶部は、前記演算装置がデータを直接に書
    き込みあるいは読み出しを行う記憶素子である画像処理
    装置。
12. 【請求項１２】 請求項８記載の画像処理装置であっ
    て、 前記第１の階調誤差記憶手段は、前記ラスタ群の中の前
    記最後尾ラスタを構成する各画素で生じた階調誤差のみ
    を、前記第１の記憶部に記憶する手段である画像処理装
    置。
13. 【請求項１３】 請求項８記載の画像処理装置であっ
    て、 前記第１の階調誤差記憶手段は、互いに隣接した前記ラ
    スタ２本ずつ前記画像データを変換するに際して、該２
    本のラスタの後ろ側の前記最後尾ラスタで生じた階調誤
    差のみを、前記第１の記憶部に記憶する手段であり、 前記残余ラスタ変換手段は、前記先頭ラスタを変換する
    処理に並行して、前記最後尾ラスタをドット列に変換す
    る手段である画像処理装置。
14. 【請求項１４】 請求項１または請求項８記載の画像処
    理装置であって、 前記残余ラスタ変換手段は、前記残余ラスタをドット列
    に変換するに際して、該残余ラスタと同じラスタ群に属
    し、且つドット形成有無を判断済みの画素から拡散され
    てきた前記階調誤差を考慮しながらドット形成有無を判
    断することによって、該残余ラスタをドット列に変換す
    る手段である画像処理装置。
15. 【請求項１５】 請求項１または請求項８記載の画像処
    理装置であって、 前記残余ラスタ変換手段は、前記残余ラスタをドット列
    に変換するに際して、該残余ラスタと同じラスタ群に属
    し、且つドット形成有無を判断済みの画素で生じた前記
    階調誤差を考慮しながらドット形成有無を判断すること
    によって、該残余ラスタをドット列に変換する手段であ
    る画像処理装置。
16. 【請求項１６】 画素毎の階調値を示す画像データを受
    け取り、該画素の列たるラスタに沿って該ラスタを構成
    する各画素でのドット形成の有無を判断することによっ
    て、該画像データをドット形成有無による表現形式の印
    刷データに変換し、印刷媒体上にインクドットを形成し
    て画像を印刷する印刷部に対して該印刷データを出力す
    ることで、該印刷部を制御する印刷制御装置であって、 互いに隣接した所定本数の前記ラスタから成るラスタ群
    毎に前記画像データを変換するに際して、該ラスタ群の
    中の最後尾にある最後尾ラスタについては、該最後尾ラ
    スタを構成する各画素のドット形成有無の判断により該
    各画素に生じる階調誤差を、該画素の周辺にある複数の
    未判断の画素に拡散して記憶する第１の誤差拡散手段
    と、 前記最後尾ラスタに隣接するラスタ群の中の先頭ラスタ
    については、該最後尾ラスタから該先頭ラスタの各画素
    に拡散されてきた前記階調誤差を考慮しながら該各画素
    のドット形成有無を判断することによって、該先頭ラス
    タをドット形成の有無を表すドット列に変換する先頭ラ
    スタ変換手段と、 前記先頭ラスタを構成する各画素で生じた前記階調誤差
    を、該画素の周辺にある未判断の画素に拡散して記憶す
    る第２の誤差拡散手段と、 前記ラスタ群から前記先頭ラスタを除いた残余ラスタに
    ついては、該残余ラスタと同じラスタ群に属し且つドッ
    ト形成有無を判断済みの画素から拡散されてきた階調誤
    差を考慮しながら該残余ラスタの各画素のドット形成有
    無を判断することにより、該先頭ラスタを前記ドット列
    に変換する処理に並行して、該残余ラスタをドット列に
    変換する残余ラスタ変換手段と前記変換された先頭ラス
    タのドット列と前記残余ラスタのドット列とを、前記印
    刷データとして前記印刷部に出力する印刷データ出力手
    段とを備え、 前記第１の誤差拡散手段および前記第２の誤差拡散手段
    は、前記ドット形成の有無を判断した画素とは異なるラ
    スタ群の画素に拡散された誤差については第１の誤差記
    憶部に記憶し、該ドット形成有無を判断した画素と同じ
    ラスタ群の画素に拡散された誤差については第２の誤差
    記憶部に記憶する手段である印刷制御装置。
17. 【請求項１７】 画素毎の階調値を示す画像データを受
    け取り、該画素の列たるラスタに沿って該ラスタを構成
    する各画素でのドット形成の有無を判断することによっ
    て、該画像データをドット形成有無による表現形式の印
    刷データに変換し、印刷媒体上にインクドットを形成し
    て画像を印刷する印刷部に対して該印刷データを出力す
    ることで、該印刷部を制御する印刷制御装置であって、 互いに隣接した所定本数の前記ラスタから成るラスタ群
    毎に前記画像データを変換するに際して、該ラスタ群の
    中の少なくとも最後尾にある最後尾ラスタについては、
    該ラスタを構成する各画素のドット形成有無の判断によ
    り生じた階調誤差を、該判断を行った各画素に対応付け
    て第１の記憶部に記憶する第１の階調誤差記憶手段と、 前記最後尾ラスタに隣接するラスタ群の中の先頭ラスタ
    については、該先頭ラスタを構成する各画素の周辺にあ
    って、ドット形成有無を判断済みの周辺画素に記憶され
    ている前記階調誤差を考慮しながら、該各画素のドット
    形成有無を判断することによって、該先頭ラスタをドッ
    ト列に変換する先頭ラスタ変換手段と、 前記先頭ラスタを構成する各画素で生じた階調誤差を、
    前記判断を行った各画素に対応付けて第２の記憶部に記
    憶する第２の階調誤差記憶手段と、 前記ラスタ群から前記先頭ラスタを除いた残余ラスタに
    ついては、該残余ラスタと同じラスタ群に属し且つドッ
    ト形成有無を判断済みの画素から拡散されてきた階調誤
    差を考慮しながら該残余ラスタの各画素のドット形成有
    無を判断することにより、該先頭ラスタを前記ドット列
    に変換する処理に並行して、該残余ラスタをドット列に
    変換する残余ラスタ変換手段と前記変換された先頭ラス
    タのドット列と前記残余ラスタのドット列とを、前記印
    刷データとして前記印刷部に出力する印刷データ出力手
    段とを備える印刷制御装置。
18. 【請求項１８】 画素毎の階調値を示す画像データを受
    け取り、該画素の列たるラスタに沿って該ラスタを構成
    する各画素でのドット形成の有無を判断することによっ
    て、該画像データをドット形成の有無による表現形式に
    変換する画像処理方法であって、 （Ａ）互いに隣接した所定本数の前記ラスタから成るラ
    スタ群毎に前記画像データを変換するに際して、該ラス
    タ群の中の最後尾にある最後尾ラスタについては、該最
    後尾ラスタを構成する各画素のドット形成有無の判断に
    より該各画素に生じる階調誤差を、該画素の周辺にある
    複数の未判断の画素に拡散して記憶する工程と、 （Ｂ）前記最後尾ラスタに隣接するラスタ群の中の先頭
    ラスタについては、該最後尾ラスタから該先頭ラスタの
    各画素に拡散されてきた前記前記誤差を考慮しながら該
    各画素のドット形成有無を判断することによって、該先
    頭ラスタをドット形成の有無を表すドット列に変換する
    工程と、 （Ｃ）前記先頭ラスタを構成する各画素で生じた階調誤
    差を、該画素の周辺にある未判断の画素に拡散して記憶
    する工程と、 （Ｄ）前記ラスタ群から前記先頭ラスタを除いた残余ラ
    スタについては、該残余ラスタと同じラスタ群に属し且
    つドット形成有無を判断済みの画素から拡散されてきた
    階調誤差を考慮しながら該残余ラスタの各画素のドット
    形成有無を判断することにより、該先頭ラスタを前記ド
    ット列に変換する処理に並行して、該残余ラスタをドッ
    ト列に変換する工程とを備え、 前記工程（Ａ）および前記工程（Ｃ）は、前記ドット形
    成の有無を判断した画素と同じラスタ群の画素に拡散さ
    れた誤差と、異なるラスタ群の画素に拡散された誤差と
    を区別して記憶する工程である画像処理方法。
19. 【請求項１９】 画素毎の階調値を示す画像データを受
    け取り、該画素の列たるラスタに沿って該ラスタを構成
    する各画素でのドット形成の有無を判断することによっ
    て、該画像データをドット形成の有無による表現形式に
    変換する画像処理方法であって、 （Ａ）互いに隣接した所定本数の前記ラスタから成るラ
    スタ群毎に前記画像データを変換するに際して、該ラス
    タ群の中の少なくとも最後尾にある最後尾ラスタについ
    ては、該ラスタを構成する各画素のドット形成有無の判
    断により生じた階調誤差を、該判断を行った各画素に対
    応付けて記憶する工程と、 （Ｂ）前記最後尾ラスタに隣接するラスタ群の中の先頭
    ラスタについては、該先頭ラスタを構成する各画素の周
    辺にあって、ドット形成有無を判断済みの周辺画素に記
    憶されている前記階調誤差を考慮しながら、該各画素の
    ドット形成有無を判断することによって、該先頭ラスタ
    をドット列に変換する工程と、 （Ｃ）前記先頭ラスタを構成する各画素で生じた階調誤
    差を、前記工程（Ａ）で記憶された階調誤差とは区別し
    ながら、前記判断を行った各画素に対応付けて記憶する
    工程と、 （Ｄ）前記ラスタ群から前記先頭ラスタを除いた残余ラ
    スタについては、該残余ラスタと同じラスタ群に属し且
    つドット形成有無を判断済みの画素で生じた階調誤差を
    考慮しつつ該残余ラスタの各画素のドット形成有無を判
    断することにより、該先頭ラスタを前記ドット列に変換
    する処理に並行して、該残余ラスタをドット列に変換す
    る工程とを備える画像処理方法。
20. 【請求項２０】 画素毎の階調値を示す画像データを受
    け取り、該画素の列たるラスタに沿って該ラスタを構成
    する各画素でのドット形成の有無を判断することによっ
    て、該画像データをドット形成の有無による表現形式に
    変換する方法を実現するプログラムを、コンピュータで
    読みとり可能に記録した記録媒体であって、 （Ａ）互いに隣接した所定本数の前記ラスタから成るラ
    スタ群毎に前記画像データを変換するに際して、該ラス
    タ群の中の最後尾にある最後尾ラスタについては、該最
    後尾ラスタを構成する各画素のドット形成有無の判断に
    より該各画素に生じる階調誤差を、該画素の周辺にある
    複数の未判断の画素に拡散して記憶する機能と、 （Ｂ）前記最後尾ラスタに隣接するラスタ群の中の先頭
    ラスタについては、該最後尾ラスタから該先頭ラスタの
    各画素に拡散されてきた前記前記誤差を考慮しながら該
    各画素のドット形成有無を判断することによって、該先
    頭ラスタをドット形成の有無を表すドット列に変換する
    機能と、 （Ｃ）前記先頭ラスタを構成する各画素で生じた階調誤
    差を、該画素の周辺にある未判断の画素に拡散して記憶
    する機能と、 （Ｄ）前記ラスタ群から前記先頭ラスタを除いた残余ラ
    スタについては、該残余ラスタと同じラスタ群に属し且
    つドット形成有無を判断済みの画素から拡散されてきた
    階調誤差を考慮しながら該残余ラスタの各画素のドット
    形成有無を判断することにより、該先頭ラスタを前記ド
    ット列に変換する処理に並行して、該残余ラスタをドッ
    ト列に変換する機能とを実現するプログラムを記録する
    とともに、 前記機能（Ａ）および前記機能（Ｃ）として、前記ドッ
    ト形成の有無を判断した画素と同じラスタ群の画素に拡
    散された誤差と、異なるラスタ群の画素に拡散された誤
    差とを区別して記憶する機能を実現するプログラムを記
    録した記録媒体。
21. 【請求項２１】 画素毎の階調値を示す画像データを受
    け取り、該画素の列たるラスタに沿って該ラスタを構成
    する各画素でのドット形成の有無を判断することによっ
    て、該画像データをドット形成の有無による表現形式に
    変換する方法を実現するプログラムを、コンピュータで
    読みとり可能に記録した記録媒体であって、 （Ａ）互いに隣接した所定本数の前記ラスタから成るラ
    スタ群毎に前記画像データを変換するに際して、該ラス
    タ群の中の少なくとも最後尾にある最後尾ラスタについ
    ては、該ラスタを構成する各画素のドット形成有無の判
    断により生じた階調誤差を、該判断を行った各画素に対
    応付けて記憶する機能と、 （Ｂ）前記最後尾ラスタに隣接するラスタ群の中の先頭
    ラスタについては、該先頭ラスタを構成する各画素の周
    辺にあって、ドット形成有無を判断済みの周辺画素に記
    憶されている前記階調誤差を考慮しながら、該各画素の
    ドット形成有無を判断することによって、該先頭ラスタ
    をドット列に変換する機能と、 （Ｃ）前記先頭ラスタを構成する各画素で生じた階調誤
    差を、前記機能（Ａ）により記憶された階調誤差とは区
    別しながら、前記判断を行った各画素に対応付けて記憶
    する機能と、 （Ｄ）前記ラスタ群から前記先頭ラスタを除いた残余ラ
    スタについては、該残余ラスタと同じラスタ群に属し且
    つドット形成有無を判断済みの画素で生じた階調誤差を
    考慮しつつ該残余ラスタの各画素のドット形成有無を判
    断することにより、該先頭ラスタを前記ドット列に変換
    する処理に並行して、該残余ラスタをドット列に変換す
    る機能とを実現するプログラムを記録した記録媒体。
22. 【請求項２２】 画素毎の階調値を示す画像データを受
    け取り、該画素の列たるラスタに沿って該ラスタを構成
    する各画素でのドット形成の有無を判断することによっ
    て、該画像データをドット形成の有無による表現形式に
    変換する方法をコンピュータを用いて実現するためのプ
    ログラムであって、 （Ａ）互いに隣接した所定本数の前記ラスタから成るラ
    スタ群毎に前記画像データを変換するに際して、該ラス
    タ群の中の最後尾にある最後尾ラスタについては、該最
    後尾ラスタを構成する各画素のドット形成有無の判断に
    より該各画素に生じる階調誤差を、該画素の周辺にある
    複数の未判断の画素に拡散して記憶する機能と、 （Ｂ）前記最後尾ラスタに隣接するラスタ群の中の先頭
    ラスタについては、該最後尾ラスタから該先頭ラスタの
    各画素に拡散されてきた前記前記誤差を考慮しながら該
    各画素のドット形成有無を判断することによって、該先
    頭ラスタをドット形成の有無を表すドット列に変換する
    機能と、 （Ｃ）前記先頭ラスタを構成する各画素で生じた階調誤
    差を、該画素の周辺にある未判断の画素に拡散して記憶
    する機能と、 （Ｄ）前記ラスタ群から前記先頭ラスタを除いた残余ラ
    スタについては、該残余ラスタと同じラスタ群に属し且
    つドット形成有無を判断済みの画素から拡散されてきた
    階調誤差を考慮しながら該残余ラスタの各画素のドット
    形成有無を判断することにより、該先頭ラスタを前記ド
    ット列に変換する処理に並行して、該残余ラスタをドッ
    ト列に変換する機能とを実現するとともに、 前記機能（Ａ）および前記機能（Ｃ）は、前記ドット形
    成の有無を判断した画素と同じラスタ群の画素に拡散さ
    れた誤差と、異なるラスタ群の画素に拡散された誤差と
    を区別して記憶する機能を実現するプログラム。
23. 【請求項２３】 画素毎の階調値を示す画像データを受
    け取り、該画素の列たるラスタに沿って該ラスタを構成
    する各画素でのドット形成の有無を判断することによっ
    て、該画像データをドット形成の有無による表現形式に
    変換する方法をコンピュータを用いて実現するためのプ
    ログラムであって、 （Ａ）互いに隣接した所定本数の前記ラスタから成るラ
    スタ群毎に前記画像データを変換するに際して、該ラス
    タ群の中の少なくとも最後尾にある最後尾ラスタについ
    ては、該ラスタを構成する各画素のドット形成有無の判
    断により生じた階調誤差を、該判断を行った各画素に対
    応付けて記憶する機能と、 （Ｂ）前記最後尾ラスタに隣接するラスタ群の中の先頭
    ラスタについては、該先頭ラスタを構成する各画素の周
    辺にあって、ドット形成有無を判断済みの周辺画素に記
    憶されている前記階調誤差を考慮しながら、該各画素の
    ドット形成有無を判断することによって、該先頭ラスタ
    をドット列に変換する機能と、 （Ｃ）前記先頭ラスタを構成する各画素で生じた階調誤
    差を、前記機能（Ａ）により記憶された階調誤差とは区
    別しながら、前記判断を行った各画素に対応付けて記憶
    する機能と、 （Ｄ）前記ラスタ群から前記先頭ラスタを除いた残余ラ
    スタについては、該残余ラスタと同じラスタ群に属し且
    つドット形成有無を判断済みの画素で生じた階調誤差を
    考慮しつつ該残余ラスタの各画素のドット形成有無を判
    断することにより、該先頭ラスタを前記ドット列に変換
    する処理に並行して、該残余ラスタをドット列に変換す
    る機能とを実現するプログラム。