WO2002032110A1

WO2002032110A1 - Dispositif et procede de traitement d"images, dispositif de commande d"impression, et support enregistre

Info

Publication number: WO2002032110A1
Application number: PCT/JP2001/008837
Authority: WO
Inventors: Toshiaki Kakutani
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 2000-10-06
Filing date: 2001-10-05
Publication date: 2002-04-18
Anticipated expiration: 2003-04-06
Also published as: JP3661624B2; CN1393093A; KR20020059738A; US20020181003A1; CN1216484C; KR100485635B1; EP1333659A1; US7196821B2; EP1333659A4; JP2002199220A

Description

明細書画像処理装置、印刷制御装置、画像処理方法、および記録媒体技術分野

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

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

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

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

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

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

上述の課題の少なくとも一部を解決するため、本発明の第 1の画像処理装置は、次の構成を採用した。すなわち、

画素毎の階調値を示す画像データを受け取り、該画素の列たるラス夕に沿つて、該ラスタを構成する各画素でのドット形成の有無を判断することで、該画像デ一夕をドット形成の有無による表現形式に変換する画像処理装置であって、

互いに隣接した複数本の前記ラスタをまとめてラスタ群を生成するラス夕群生成手段と、

前記ラスタ群の中の最後尾にある最後尾ラスタを選択し、該最後尾ラスタを構成する各画素についてドット形成の有無を判断することによって、該最後尾ラス夕をドット形成の有無を表すドット列に変換する最後尾ラスタ変換手段と、

前記ドッ卜形成の有無を判断することにより各画素で生じた階調誤差を、前記最後尾ラス夕を構成する各画素について算出し、該各画素の周辺にある複数の未判断の画素に拡散する第 1の誤差拡散手段と、

前記最後尾ラスタに隣接するラスタ群の中の先頭位置にある先頭ラスタを選択し、該最後尾ラスタから該先頭ラスタの各画素に拡散された前記階調誤差を考慮しながら、該先頭ラス夕を構成する各画素についてドット形成の有無を判断することによって、該先頭ラス夕をドット形成の有無を表すドット列に変換する先頭ラスタ変換手段と、

前記先頭ラス夕を構成する各画素で生じた前記階調誤差を、該各画素の周辺にある未判断の画素に拡散する第 2の誤差拡散手段と、

前記ラスタ群から前記先頭ラスタを除いた残余ラス夕については、該残余ラスタと同じラスタ群に属し且つドット形成有無を判断済みの画素から拡散された前記階調誤差を考慮しながら該残余ラスタの各画素のドット形成有無を判断することにより、該先頭ラス夕を前記ドット列に変換する処理に並行して該残余ラスタをドット列に変換する残余ラスタ変換手段と

を備え、

前記第 1の誤差拡散手段および前記第 2の誤差拡散手段は、前記ドット形成の有無を判断した画素とは異なるラスタ群の画素に拡散された誤差については第 1の誤差記憶部に記憶し、該ドッ卜形成有無を判断した画素と同じラスタ群の画素に拡散された誤差については第 2の誤差記憶部に記憶する手段であることを要旨とする。また、上記の第 1の画像処理装置に対応する本発明の第 1の画像処理方法は、

画素毎の階調値を示す画像データを受け取り、該画素の列たるラスタに沿つて、該ラスタを構成する各画素でのドット形成の有無を判断することで、該画像データをドット形成の有無による表現形式に変換する画像処理方法であって、

(A ) 互いに隣接した複数本の前記ラスタをまとめてラスタ群を生成する工程と、

( B ) 前記ラスタ群の中の最後尾にある最後尾ラスタを選択し、該最後尾ラス夕を構成する各画素についてドッ卜形成の有無を判断することによつて、該最後尾ラスタをドット形成の有無を表すドット列に変換する工程と、

( C ) 前記ドット形成の有無を判断することにより各画素で生じた階調誤差を、前記最後尾ラス夕を構成する各画素について算出し、該各画素の周辺にある複数の未判断の画素に拡散する工程と、 '

( D ) 前記最後尾ラスタに隣接するラスタ群の中の先頭位置にある先頭ラスタを選択し、該最後尾ラスタから該先頭ラスタの各画素に拡散された前記階調誤差を考慮しながら、該先頭ラス夕を構成する各画素についてドッ卜形成の有無を判断することによって、該先頭ラス夕をドット形成の有無を表すドット列に変換する工程と、

( E ) 前記先頭ラスタを構成する各画素で生じた前記階調誤差を、該各画素の周辺にある未判断の画素に拡散する工程と、

( F ) 前記ラスタ群から前記先頭ラスタを除いた残余ラスタについては、該残余ラスタと同じラスタ群に属し且つドッ卜形成有無を判断済みの画素から拡散された前記階調誤差を考慮しながら該残余ラスタの各画素のドッ卜形成有無を判断することにより、該先頭ラスタを前記ドッ卜列に変換する処理に並行して該残余ラスタをドット列に変換する工程と

を備え、

前記工程（C ) および前記工程（E ) は、前記ドット形成の有無を判断した画素と同じラスタ群の画素に拡散された誤差と、異なるラスタ群の画素に拡散された誤差とを区別して記憶する工程であることを要旨とする。かかる第 1の画像処理装置および画像処理方法においては、所定本数の隣接したラスタから成るラスタ群を単位として、該ラスタ群を構成する各ラス夕について、各画素のドット形成有無を判断することにより、各ラスタをドット列に変換する。ここで、ドット形成有無の判断によって生じた階調誤差を周辺の未判断画素に拡散させるに際して、該階調誤差の生じた判断画素と同じラスタ群に属する画素に拡散された誤差と、該判断画素と異なるラスタ群の画素に拡散された誤差とを区別して記憶する。先頭ラスタについては、隣接するラス夕群の画素から拡散されて記憶されている階調誤差を読み出しながらドット形成の有無を判断することにより、該先頭ラスタをドット列に変換する。一方、前記残余ラスタについては、該残余ラス夕と同じラスタ群に属し且つドット形成有無を判断済みの画素から拡散されて記憶されている階調誤差を考慮しながらドット形成有無を判断することにより、該先頭ラスタを前記ドット列に変換する処理に並行して、該残余ラス夕をドット列に変換する。このように、前記残余ラスタをドット列に変換する処理を、前記先頭ラス夕をドット列に変換する処理と並行して実行することとすれば、ラスタ群の画像データを迅速に変換することができる。また、画像データをラスタ群単位で変換することから、同じラス夕群に属する画素に拡散された誤差は、異なるラス夕群に属する画素に拡散された誤差よりも早い時期に読み出されることになる。従って、同じラスタ群に属する画素に拡散された誤差と、異なるラスタ群に属する画素に拡散された誤差とを区別して記憶しておけば、誤差を迅速に読み出すことができ、延いては、ラスタ群単位で画像データを変換する処理を更に迅速に実行することが可能となる。こうした画像処理装置においては、同じラス夕群の画素に拡散される誤差を、異なるラスタ群の画素への誤差よりも、データの記憶あるいは読み出しの少なくとも一方を迅速に実行可能に記憶することとしても良い。

画像データをラスタ郡単位で変換する場合、ドッ卜形成有無を判断することによって生じる階調誤差は、異なるラス夕群の画素よりも、同じラスタ群に属する画素に拡散されることが多い。従って、同じラスタ群に属する画素に拡散される誤差を、異なるラスタ群に属する画素に拡散される誤差よりも、デ一夕の記憶あるいは読み出しの少なくとも一方を迅速に実行可能に記憶しておけば、誤差を拡散する処理を効果的に迅速化することができるので好ましい。かかる画像処理装置においては、異なるラスタ群の画素に拡散された誤差については、前記先頭ラス夕を構成する画素の数と少なくとも同数以上の画素数分を同時に記憶可能とするとともに、同じラスタ群の画素に拡散された誤差については該先頭ラス夕を構成する画素の数より少数の画素数分だけ同時に記憶可能としてもよい。

画像データをラスタ群単位で変換する場合、同じラスタ群の画素に拡散される誤差は、該ラスタ群の画像データを変換中に使用され、それ以降は記憶しておく必要が無くなるので、該誤差を記憶していた記憶部は、該ラスタ群に属する他の画素に拡散される誤差を記憶することが可能となる。従って、同じラス夕群の画素に拡散された誤差については該先頭ラス夕を構成する画素の数よりも小数の画素数分だけ記憶可能とすれば、記憶部を効率的に使用することが可能となるので好ましい。上述した画像データの変換をコンピュータを用いて行う画像処理装置においては、同じラスタ群の画素に拡散された誤差は、該コンピュータの演算装置がデ一夕の書き込みあるいは読み出しを直接に実行可能な記憶素子に記憶され、異なるラスタ群の画素に拡散された誤差は、該演算装置がデータ —の書き込みあるいは読み出しを間接的に実行する記憶素子に記憶することとしてもよい。

コンピュータの演算装置からデータを直接に書き込みあるいは読み出し可能な記憶素子は、迅速な書き込みあるいは読み出しが可能であり、従って、このような記憶素子に記憶することで、同じラスタ群の画素に拡散された誤差を迅速に記憶あるいは読み出すことが可能となるので好ましい。尚、かかる記憶素子は、データの書き込みあるいは読み出しのいずれか一方を、前記演算装置から直接に実行可能であることに限られず、書き込みおよび読み出しのいずれも演算装置から直接に実行可能な記憶素子であってもよいことは言うまでもない。かかる画像処理装置においては、前記最後尾ラスタの各画素で発生した階調誤差を、前記ドット形成の有無を判断した画素の周辺にあって、異なるラス夕群に属する未判断の画素に拡散させるに際して、前記最後尾ラス夕に隣接する前記先頭ラスタの画素のみに拡散するようにしてもよい。

こうすれば、異なるラスタ群の画素から階調誤差が拡散されるのは前記先頭ラスタの画素のみとなり、前記残余ラスタの画素に拡散されることはない _t このため、前記先頭ラスタの各画素のドット形成有無を判断する際にだけ、前記第 1の誤差記憶部に記憶されている誤差を読み出してドッ卜形成有無を判断し、残余ラスタについては、第 2の誤差記憶部に記憶されている誤差を読み出してドット形成有無を判断すればよい。その結果、全体としての処理が簡略化されるので、ドッ卜形成有無を判断する処理を迅速に行うことが可能となって好ましい。更に、かかる画像処理装置においては、ラス夕 2本ずつ画像データを前記ドット列に変換することとして、該 2本のラスタのうちの前側にある先頭ラス夕と、後ろ側にある最後尾ラスタとを次のようにドット列に変換してもよい。すなわち、該最後尾ラス夕の各画素についてドット形成の有無を判断することによって生じた階調誤差は、該最後尾ラスタの画素と該最後尾ラス夕に隣接するラス夕群の前記先頭ラスタの画素とに拡散する。また、該先頭ラス夕の各画素についてドット形成の有無を判断することによって生じた階調誤差は、該先頭ラスタの画素と該先頭ラスタに後続する最後尾ラスタの画素とに拡散する。こうして拡散されてきた階調誤差を考慮しながら、各ラス夕群の最後尾ラスタの各画素についてのドット形成の有無を判断することとしてもよい。

.こうしてラスタ 2本ずつドット列に変換して行くこととすれば、複数のラス夕を並行してドット列に変換する処理を、簡便な処理により行うことができるので好適である。かかる画像処理装置においては、各画素についてドット形成の有無を判断することによって生じた階調誤差を、該階調誤差が生じた画素から所定値以上遠方にある未判断画素に拡散させるに際しては、該ドッ卜形成の有無を判断したラスタ群と異なるラスタ群の画素にのみ拡散することとしても良い。

ドット形成の有無を判断することによって生じた階調誤差を、遠方の未判断画素に拡散させる場合、拡散させる画素の位置が多少ずれていても画質を大きく損なうことはない。従って、遠方の未判断画素に拡散させる場合は、ドット形成有無を判断したラスタ群とは異なるラスタ群の画素にまとめて拡散させることとすれば、誤差を拡散させる処理を単純にすることができるので好ましい。また、前述した課題の少なくとも一部を解決するため、本発明の第 2の画像処理装置は、次の構成を採用した。すなわち、画素毎の階調値を示す画像データを受け取り、該画素の列たるラスタに沿つて、該ラスタを構成する各画素でのドット形成の有無を判断することで、該画像データをドット形成の有無による表現形式に変換する画像処理装置であって、

前記ラスタ群の最後尾にある最後尾ラスタを少なくとも含んで該ラスタ群の中からラスタを選択し、該選択したラスタを構成する各画素についてドッ卜形成の有無を判断することによって、該選択したラスタをドット形成の有無を表すドット列に変換する選択ラスタ変換手段と、

前記ドッ卜形成の有無を判断することにより各画素で生じた階調誤差を、前記選択したラス夕を構成する各画素について算出し、該判断を行った各画素に対応付けて第 1の記憶部に記憶する第 1の階調誤差記憶手段と、

前記最後尾ラスタに隣接するラスタ群の中の先頭位置にある先頭ラスタを選択し、該先頭ラスタを構成する各画素の周辺にあって、ドット形成有無を判断済みの周辺画素に記憶されている前記階調誤差を考慮しながら、該各画素のドット形成有無を判断することによって、該先頭ラスタをドット列に変換する先頭ラス夕変換手段と、

前記先頭ラスタを構成する各画素で生じた前記階調誤差を、前記判断を行つた各画素に対応付けて第 2の記憶部に記憶する第 2の階調誤差記憶手段と、

前記ラスタ群から前記先頭ラスタを除いた残余ラスタについては、該残余ラスタと同じラスタ群に属し且つドッ卜形成有無を判断済みの画素で生じた前記階調誤差を考慮しながら該残余ラスタの各画素のドット形成有無を判断することにより、前記先頭ラスタを前記ドット列に変換する処理と並行して該残余ラス夕をドッ卜列に変換する残余ラスタ変換手段と

を備えていることを要旨とする。かかる第 2の画像処理装置に対応する本発明の第 2の画像処理方法は、画素毎の階調値を示す画像データを受け取り、該画素の列たるラスタに沿つて、該ラスタを構成する各画素でのドット形成の有無を判断することで、該画像データをドッ卜形成の有無による表現形式に変換する画像処理方法であって、

( A ) 互いに隣接した複数本の前記ラスタをまとめてラスタ群を生成する工程と、

( B ) 前記ラスタ群の最後尾にある最後尾ラスタを少なくとも含んで該ラス夕群の中からラスタを選択し、該選択したラスタを構成する各画素についてドット形成の有無を判断することによって、該選択したラスタをドット形成の有無を表すドット列に変換する工程と、

( C ) 前記ドット形成の有無を判断することにより各画素で生じた階調誤差を、前記選択したラスタを構成する各画素について算出し、該判断を行つた各画素に対応付けて記憶する工程と、

(D ) 前記最後尾ラス夕に隣接するラス夕群の中の先頭位置にある先頭ラスタを選択し、該先頭ラスタを構成する各画素の周辺にあって、ドット形成有無を判断済みの周辺画素に記憶されている前記階調誤差を考慮しながら、該各画素のドッ卜形成有無を判断することによって、該先頭ラス夕をドッ卜列に変換する工程と、 .

( E ) 前記先頭ラスタを構成する各画素で生じた前記階調誤差を、前記ェ程（C ) で記憶された階調誤差とは区別しながら、前記判断を行った各画素に対応付けて記憶する工程と、

( F ) 前記ラス夕群から前記先頭ラスタを除いた残余ラスタについては、該残余ラスタと同じラスタ群に属し且つドッ卜形成有無を判断済みの画素で生じた前記階調誤差を考慮しながら該残余ラスタの各画素のドッ卜形成有無を判断することにより、前記先頭ラスタを前記ドッ卜列に変換する処理と並行して該残余ラスタをドッ卜列に変換する工程と

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

こうして、前記先頭ラスタと残余ラスタとを並行してラスタ群単位で画像データをドット列に変換すれば、画像データを迅速に変換することが可能となる。また、画像データをラスタ群単位で変換することから、処理中のラス夕群の前記最後尾ラスタで生じた階調誤差は、他のラスタで生じた階調誤差とは違って、現在のラス夕群の処理が終了してから読み出されるとことになる。従って、ラスタ群の最後尾ラスタで生じた階調誤差と、他のラス夕で生じた階調誤差とを区別して記憶しておけば、誤差を迅速に読み出すことができ、延いては、画像デ一夕を迅速に変換することが可能となる。こうした画像処理装置においては、最後尾ラスタ以外のラス夕で生じた階調誤差を、最後尾ラスタで生じた階調誤差よりも、データの記憶あるいは読み出しの少なくとも一方を迅速に実行可能に記憶することとしても良い。画像データをラスタ郡単位で変換する場合、 1つのラスタ群に最後尾ラス夕は 1本しか存在しないが他のラスタは 1本以上存在するので、ドット形成有無を判断する際に、最後尾ラスタで生じた階調誤差よりも、最後尾ラスタ以外のラス夕で生じた階調誤差の方が頻繁に読み出されることになる。従つて、最後尾ラスタ以外のラスタで生じた階調誤差を、最後尾ラスタで生じた階調誤差よりも、デ一夕の記憶あるいは読み出しの少なくとも一方を迅速に実行可能に記憶しておけば、ラスタ郡単位で変換する処理を効果的に迅速化することができるので好ましい。

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

画像データをラスタ群単位で変換する場合、ドット形成有無の判断によつて生じた階調誤差は、同じラスタ群の画素についてのドット形成有無の判断に使用され、それ以降は記憶しておく必要が無くなるので、該階調誤差を記憶していた記憶部は、同じラスタ群に属する他の画素で生じた階調誤差を記憶するために使用することができる。従って、先頭ラスタの各画素で生じた階調誤差については、該先頭ラスタを構成する画素よりも少数の画素数分だけ記憶可能とすることで、記憶部が効率的に使用されることとなって好ましい。上述した画像データの変換をコンピュータを用いて行う画像処理装置においては、前記先頭ラスタの各画素で生じた階調誤差は、該コンピュータの演算装置がデ一夕の書き込みあるいは読み出しを直接に実行可能な記憶素子に記憶され、前記最後尾ラスタの各画素で生じた階調誤差は、該演算装置がデータの書き込みあるいは読み出しを間接的に実行する記憶素子に記憶することとしてもよい。

コンピュータの演算装置からデータを直接に書き込みあるいは読み出し可能な記憶素子は、迅速な書き込みあるいは読み出しが可能であり、従って、先頭ラスタの画素で生じた階調誤差をこのような記憶素子に記憶すれば、ラス夕群の画像データを迅速に変換することが可能となるので好ましい。尚、かかる記憶素子は、該演算装置からデ一夕の書き込みおよび読み出しのいずれも実行可能な記憶素子であってもよいことは言うまでもない。かかる第 2の画像処理装置においては、前記ラスタ群の中の前記最後尾ラスタについてのみ、該ラスタを構成する各画素で生じた階調誤差を、該各画素毎に記憶しておき、前記先頭ラス夕についてのドット形成有無を判断する際に考慮する前記階調誤差として、前記最後尾ラスタの各画素の階調誤差を考慮しながら、前記先頭ラスタを前記ドット列に変換することとしても良い ₍ こうすれば、前記先頭ラスタの各画素のドット形成有無を判断する際にだけ、異なるラスタ群に属する前記最後尾ラス夕の画素で発生した階調誤差を読み出せばよく、残余ラスタの各画素のドット形成有無を判断する際には、異なるラスタ群の画素で生じた階調誤差を読み出さなくてもよいので、ラス夕群の画像データを迅速に変換することができる。更に、かかる画像処理装置においては、ラスタ 2本ずつ画像データを前記ドット列に変換することとして、該 2本のラス夕のうちの前側にある先頭ラス夕と、後ろ側にある最後尾ラスタとを次のようにドット列に変換してもよレ^ すなわち、最後尾ラス夕で生じた階調誤差のみを前記第 1の記憶部に記憶しておき、先頭ラスタを構成する各画素のドッ卜形成有無を判断するに際しては、該最後尾ラスタの各画素に記憶されている階調誤差を読み出して判断して、各画素で生じた階調誤差は、前記第 2の記憶部に記憶する。該先頭ラスタに後続する最後尾ラスタについては、該先頭ラス夕をドット列に変換することに並行して、該先頭ラスタの各画素で生じた階調誤差を考慮しながらドット列に変換する。

こうしてラスタ 2本ずつドッ卜列に変換して行くこととすれば、複数のラスタを並行してドッ卜列に変換する処理を、簡便な処理により行うことができるので好適である。かかる第 1の画像処理装置あるいは第 2の画像処理装置においては、前記先頭ラスタの各画素で生じた階調誤差を反映させつつ前記残余ラスタをドット列に変換するために、該先頭ラスタから該残余ラスタの各画素に拡散されてきた拡散誤差を考慮しながらドット形成有無を判断することによって、該残余ラスタをドット列に変換することとしても良い。あるいは、該先頭ラス夕の各画素で生じた階調誤差を考慮しながらドット形成有無を判断することによって、該残余ラスタをドット列に変換することとしても良い。

これらの方法を用いれば、前記先頭ラス夕の各画素で生じた階調誤差を反映させながら、前記残余ラスタをドット列に変換することができるので好適である。また、印刷媒体上にインクドッ卜を形成して画像を印刷する印刷部に対して、インクドットの形成を制御するための印刷データを出力することで、該印刷部を制御する印刷制御装置においては、本発明の上述した第 1の画像処理装置あるいは第 2の画像処理装置を好適に利用することができる。

すなわち、上述した第 1の画像処理装置あるいは第 2の画像処理装置においては、各画素の階調値を示す画像データを受け取り、該画像データをドッ卜の形成有無による画像データに迅速に変換することができる。このため、かかる第 1の画像処理装置あるいは第 2の画像処理装置を、前記印刷制御装置に適用すれば、画像データを印刷データに迅速に変換することができる。こうして得られた印刷データを、前記印刷部に出力すれば、該印刷部では高画質な画像を迅速に印刷することが可能となるので好適である。また、本発明は、上述した第 1の画像処理方法、あるいは第 2の画像処理方法を実現するプログラムをコンピュータに読み込ませ、コンピュータを用いて実現することも可能である。従って、本発明は次のような記録媒体としての態様も含んでいる。すなわち、上述の第 1の画像処理方法に対応する記録媒体は、

画素毎の階調値を示す画像データを受け取り、該画素の列たるラスタに沿つて、該ラスタを構成する各画素でのドット形成の有無を判断することで、該画像データをドット形成の有無による表現形式に変換する方法を実現するプログラムを、コンピュータで読みとり可能に記録した記録媒体であって、

( A) 互いに隣接した複数本の前記ラスタをまとめてラスタ群を生成する機能と、

( B ) 前記ラス夕群の中の最後尾にある最後尾ラスタを選択し、該最後尾ラス夕を構成する各画素についてドット形成の有無を判断することによつて、該最後尾ラス夕をドット形成の有無を表すドット列に変換する機能と、

( C ) 前記ドット形成の有無を判断することにより各画素で生じた階調誤差を、前記最後尾ラスタを構成する各画素について算出し、該各画素の周辺にある複数の未判断の画素に拡散する機能と、

(D ) 前記最後尾ラスタに隣接するラスタ群の中の先頭位置にある先頭ラスタを選択し、該最後尾ラスタから該先頭ラスタの各画素に拡散された前記階調誤差を考慮しながら、該先頭ラスタを構成する各画素についてドット形成の有無を判断することによって、該先頭ラスタをドット形成の有無を表すドット列に変換する機能と、

( E ) 前記先頭ラスタを構成する各画素で生じた前記階調誤差を、該各画素の周辺にある未判断の画素に拡散する機能と、

( F ) 前記ラス夕群から前記先頭ラス夕を除いた残余ラス夕については、該残余ラスタと同じラスタ群に属し且つドット形成有無を判断済みの画素から拡散された前記階調誤差を考慮しながら該残余ラスタの各画素のドッ卜形成有無を判断することにより、該先頭ラスタを前記ドット列に変換する処理に並行して該残余ラスタをドット列に変換する機能と

を実現するプログラムを記録するとともに、

前記機能（C ) および前記機能（E ) として、前記ドット形成の有無を判断した画素と同じラスタ群の画素に拡散された誤差と、異なるラスタ群の画素に拡散された誤差とを区別して記憶する機能を実現するプログラムを記録していることを要旨とする。また、上述の第 2の画像処理方法に対応する記録媒体は、

画素毎の階調値を示す画像データを受け取り、該画素の列たるラスタに沿つて、該ラスタを構成する各画素でのドッ卜形成の有無を判断することで、該画像データをドット形成の有無による表現形式に変換する方法を実現するプログラムを、コンピュータで読みとり可能に記録した記録媒体であって、

( A ) 互いに隣接した複数本の前記ラスタをまとめてラスタ群を生成する機能と、

( B ) 前記ラスタ群の最後尾にある最後尾ラスタを少なくとも含んで該ラスタ群の中からラスタを選択し、該選択したラスタを構成する各画素についてドット形成の有無を判断することによって、該選択したラスタをドッ卜形成の有無を表すドット列に変換する機能と、

( C ) 前記ドット形成の有無を判断することにより各画素で生じた階調誤差を、前記選択したラスタを構成する各画素について算出し、該判断を行つた各画素に対応付けて記憶する機能と、

( D ) 前記最後尾ラスタに隣接するラス夕群の中の先頭位置にある先頭ラスタを選択し、該先頭ラスタを構成する各画素の周辺にあって、ドット形成有無を判断済みの周辺画素に記憶されている前記階調誤差を考慮しながら、該各画素のドッ卜形成有無を判断することによって、該先頭ラスタをドッ卜列に変換する機能と、

( E ) 前記先頭ラスタを構成する各画素で生じた前記階調誤差を、前記ェ程（C ) で記憶された前記階調誤差とは区別しながら、前記判断を行った各画素に対応付けて記憶する機能と、

( F ) 前記ラス夕群から前記先頭ラス夕を除いた残余ラス夕については、該残余ラスタと同じラスタ群に属し且つドット形成有無を判断済みの画素で生じた前記階調誤差を考慮しながら該残余ラス夕の各画素のドッ卜形成有無を判断することにより、前記先頭ラス夕を前記ドット列に変換する処理と並行して該残余ラスタをドット列に変換する機能と

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

図 1は、本実施例の印刷システムの概略構成図。

図 2は、本実施例の画像処理装置としてのコンピュータの構成を示す説明図。

図 3は、本実施例の画像表示装置としてのプリンタの概略構成図。

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

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

図 6は、画素毎に誤差拡散係数が設定されている様子を例示する説明図。図 7は、第 1実施例の階調数変換処理において、複数のラスタの処理を並行して行うことにより処理時間を短縮化する原理を示す説明図。

図 8は、第 1実施例の階調数変換処理の流れを示すフローチャート。

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

図 1 0は、第 1実施例の階調数変換処理の第 2の変形例において、複数のラスタを並行して処理している様子を概念的に示す説明図。

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

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

図 1 3は、第 2実施例の階調数変換処理において、複数のラス夕の処理を並行して行うことにより処理時間を短縮化する原理を示す説明図。

図 1 4は、第 2実施例の変形例の階調数変換処理において、重み係数が画素毎に設定されている様子を例示する説明図。図 1 5は、第 2実施例の階調数変換処理の流れを示すフローチャート。図 1 6は、第 2実施例の階調数変換処理の第 1の変形例において、複数のラスタを並行して処理している様子を概念的に示す説明図。発明を実施するための最良の形態

本発明の作用 ·効果をより明確に説明するために、本発明の実施の形態を、次のような順序に従って以下に説明する。

A. 実施の形態：

B. 第 1実施例：

B- 1. 装置構成：

B- 2. 画像データ変換処理の概要：

B— 3. 第 1実施例の階調数変換処理：

B-4. 変形例：

C. 第 2実施例：

C一 1. 第 2実施例の階調数変換処理：

C- 2. 変形例：

A. 実施の形態：

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

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

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

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

B . m i鍾例： B— 1. 装置構成：

図 2は、第 1実施例の画像処理装置としてのコンピュータ 1 0 0の構成を示す説明図である。コンピュータ 1 0 0は、 CPU 1 0 2を中心に、 ROM 1 04や RAM 1 0 6などを、バス 1 1 6で互いに接続して構成された周知のコンピュータである。 CPU 1 02は実際に処理を行う演算器と、処理中のデータを一時保持する複数のレジスタとから構成されている。レジス夕に保持されているデータは、 RAM 1 06に記憶されているデータよりも遙かに高速に処理することが可能である。

コンピュータ 1 0 0には、フロッピ一ディスク 1 24やコンパクトディスク 1 2 6のデ一夕を読み込むためのディスクコントローラ DDC 1 0 9や、周辺機器とデータの授受を行うための周辺機器インターフェース P · I /F 1 08、 CRT 1 14を駆動するためのビデオインタ一フェース V · I ZF 1 1 2等が接続されている。 P · I /F 1 0 8には、後述するカラープリン夕 2 0 0や、ハードディスク 1 1 8等が接続されている。また、デジタル力メラ 1 20や、カラースキャナ 1 22等を P · I /F 1 08に接続すれば、デジタルカメラ 1 2 0やカラ一スキャナ 122で取り込んだ画像を印刷することも可能である。また、ネットワークインターフェースカード N I C 1 1 0を装着すれば、コンピュータ 1 0 0を通信回線 30 0に接続して、通信回線に接続された記憶装置 3 1 0に記憶されているデータを取得することもできる。図 3は、第 1実施例のカラープリンタ 20 0の概略構成を示す説明図である。カラ一プリンタ 2 0 0はシアン，マゼン夕，イエロ，ブラックの 4色ィンクのドットを形成可能なインクジェットプリンタである。もちろん、これら 4色のインクに加えて、染料濃度の低いシアン（淡シアン）インクと染料濃度の低いマゼンタ（淡マゼン夕）インクとを含めた合計 6色のインクドットを形成可能なィンクジエツトプリンタを用いることもできる。更には、明度の低い（暗い）イエロ（ダークイエロ）インクを加えた合計 7色のインクドットを形成可能なインクジェットプリンタを用いても良い。尚、以下では場合によって、シアンインク，マゼンタインク，イエロインク，ブラックィンク，淡シアンインク，淡マゼンタインク，ダ一クイエロインクのそれぞれを、 Cインク， Mインク， Yインク， Kインク， L Cインク， L Mインク， D Yィンクと略称するものとする。

カラ一プリンタ 2 0 0は、図示するように、キヤリッジ 2 4 0に搭載された印字へッド 2 4 1を駆動してインクの吐出およびドット形成を行う機構と、このキャリッジ 2 4 0をキヤリッジモータ 2 3 0によってプラテン 2 3 6の軸方向に往復動させる機構と、紙送りモー夕 2 3 5によって印刷用紙 P を搬送する機構と、ドッ卜の形成やキャリッジ 2 4 0の移動および印刷用紙の搬送を制御する制御回路 2 6 0とから構成されている。

キヤリッジ 2 4 0には、 Kィンクを収納するインクカートリッジ 2 4 2と、 Cインク， Mインク， Yインクの各種インクを収納するインクカートリッジ 2 4 3とが装着されている。キヤリッジ 2 4 0にィンクカートリッジ 2 4 2， 2 4 3を装着すると、カートリッジ内の各ィンクは図示しない導入管を通じて、印字へッド 2 4 1の下面に設けられた各色毎のィンク吐出用へッド 2 4 4ないし 2 4 7に供給される。 Kインク用のィンク吐出へッド 2 4 4には、図示するように、複数のノズル N zが一定のノズルピッチ kで千鳥状に 2列に配列されている。他色のインク吐出用へッド 2 4 5ないし 2 4 7についても同様に、ノズルピッチ kで千鳥状に並んだノズル列が 1組ずつ設けられている。

制御回路 2 6 0は、。？11 2 6 1と1^ 01^ 2 6 2と R AM 2 6 3等から構成されており、キヤリッジモータ 2 3 0と紙送りモータ 2 3 5の動作を制御することによってキャリッジ 2 4 0の主走査と副走査とを制御するとともに、コンピュータ 1 0 0から供給される印刷データに基づいて、各ノズルから適切なタイミングでインク滴を吐出する。こうして、制御回路 2 6 0の制御の下、印刷媒体上の適切な位置に各色のインクドッ卜を形成することによつて、カラープリンタ 2 0 0はカラー画像を印刷することができる。

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

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

B - 2 . 画像デ一夕変換処理の概要：

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

プリンタドライバ 1 2は、画像データ変換処理を開始すると、先ず初めに、変換すべき R G Bカラー画像データの読み込みを開始する（ステップ S 1 0

0 ) 。画像データは、 R， G， B各色毎に 1ラスタずつプリンタドライバ 1

2に読み込まれる。

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

こうして解像度を変換すると、カラ一画像データの色変換処理を行う（ステツプ S I 0 4 ) 。色変換処理とは、 R , G , Bの階調値の組み合わせによつて表現されているカラー画像データを、 C， M， Y， Κなどのカラープリンタ 2 0 0で使用する各色の階調値の組み合わせによって表現された画像データに変換する処理である。色変換処理は、色変換テ一プル（L U T ) と呼ばれる 3次元の数表を参照することで迅速に行うことができる。以上に説明した解像度変換処理（ステップ S 1 0 2 ) および色変換処理（ステップ S 1 0 4 ) は、 1ラスタ毎に行われる。

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

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

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

B— 3 . 第 1実施例の階調数変換処理：

( a ) 誤差拡散法による階調数変換処理の概要：

複数ラスタのドット形成有無を並行して実施する方法、および並行して実施することで階調数変換処理に要する時間を短縮化する原理を説明するための準備として、いわゆる誤差拡散法において、ラスタに沿ってドットの形成有無を判断していく方法について簡単に説明する。

図 5は、ドット形成の有無を判断しょうとする画像の一部を拡大して概念的に示した説明図である。小さなマス目の 1つ 1つは画素を示しており、画素が横一列に並んでラスタを形成している。説明の便宜上、図 5 ( a ) に示した一番上のラス夕を「ラスタ 0」とし、その下のラスタを「ラス夕 1」、以降順番に「ラスタ 2」，「ラスタ 3」と符番する。個々の画素も区別するために、各画素にも「P nm」と符番する。画素 P nmは、ラス夕 mの n番目の画素であることを示している。図 4に示した色変換処理後の画像データは、各画素に各色の階調値が対応付けられたようなデータとなっている。

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

図 5 ( a ) に示されるように、着目画素 P 11についてドット形成有無を判断すると、その結果として、着目画素 P 11には階調誤差 E 11が発生する。すなわち、画素 P 1 1にドットを形成するにしても、あるいはドットを形成しないにしても、画素 P 1 1に表現される階調値（以下、このような階調値を結果値と呼ぶ）は、通常は、その画素についての画像データの階調値とは一致しない。従って、画素 PI 1の結果値と、画素 P 11での画像デ一夕の階調値との差の分だけ、着目画素には階調誤差が発生することになる。誤差拡散法は、ドット形成有無を判断する度に生じる階調誤差を、着目画素の周辺の未判断画素に所定の重みをつけて拡散させる。周辺の未判断画素に拡散させる際に用いる重み係数は、誤差拡散係数と呼ばれ、着目画素を中心として画素毎に予め定められている。図 6は、誤差拡散係数が定められている様子を例示する説明図である。図 6中で斜線が施されている画素が着目画素であり、着目画素からの位置に応じて各画素の誤差拡散係数が定められている。このように、着目画素を中心として周辺画素への誤差拡散係数を設定したマトリックスは、誤差拡散マトリックスと呼ばれる。例えば、図 6 (a) の誤差拡散マトリックスでは、着目画素の右隣の画素には、誤差拡散係数 K01として「1/4」が設定されている。従って、図 6 (a) の誤差拡散マトリックスを使用すると、着目画素で発生した階調誤差の 1 / 4の誤差が右隣の画素に配分されることになる。同様に、着目画素の左下，真下，右下の各画素にも、着目画素で生じた階調誤差の 1/4の誤差が配分されることになる。誤差拡散マトリックスは図 6 に例示するものに限られず、誤差を拡散する範囲や誤差拡散係数などは種々の値を設定することが可能であり、実際の誤差拡散法では良好な画質が得られるように、適宜、適切な誤差拡散マトリックスが使用される。尚、説明の煩雑化を避けるために、以下の説明では、例示した誤差拡散マトリックスの中では最も拡散範囲の狭いマトリックス、すなわち、図 6 (a) の誤差拡散マトリックスを使用するものとして説明する。

誤差拡散マトリックスとして図 6 (a) のマトリックスを使用するものとすれば、図 5 (a) に示すように着目画素 P11で生じた階調誤差 Ellは、右隣の画素 P12, 左下の画素 P20, 真下の画素 P21，右下の画素 P22の合計 4 つの画素に、それぞれ階調誤差 E00の 1 4ずつ配分される。尚、 4つの周辺画素のうち、画素 P20, 画素 P21，画素 P22の 3つの画素は、着目画素 P 11とは異なり、ラスタ 2に属する画素である。こうして着目画素周辺のそれぞれの画素に拡散された誤差（拡散誤差）は、これら各画素のドット形成判断の際に使用するので、各画素を区別して記憶しておく必要がある。そのため拡散誤差は、多数の画素についての拡散誤差を記憶することの可能な、大容量の R AM I 0 6 (図 2参照）に記憶される。

画素 P 11についての階調誤差を周辺画素に拡散したら、今度は右隣の画素 P 12について、ドット形成有無の判断を開始する。図 5 ( b ) は着目画素 P 12についてのドット形成有無を判断する様子を概念的に示す説明図である。ドット形成判断に際しては、先ず、周辺画素から着目画素 P 12に配分されて蓄積されている拡散誤差を読み出し、読み出した拡散誤差で着目画素 P 12の画像データを補正する。図 5 ( b ) に示すように、着目画素 P 12には、ドッ卜形成判断済みの周辺画素、すなわち画素 P 01 , 画素 P 02 ，画素 P 03, 画素 P 11の 4つの画素から、前述の誤差拡散マトリックスに従つて拡散されてきた誤差が蓄積されている。この拡散誤差を R A M I 0 6から読み出して、着目画素 P 12の画像データを補正し、得られた補正値を所定の閾値と比較することでドットの形成有無を判断する。図 5 ( c ) は、新たな着目画素 P 12 について、ドットの形成有無を判断した状態を示している。ドット形成有無を判断した結果、新たな着目画素 P 12には階調誤差 E 12が発生するので、この階調誤差を、図 5 ( a ) で説明したのと同様に誤差拡散マトリックスに従つて周辺画素に拡散する。

画素 P 12で発生した階調誤差を周辺画素に拡散したら、更に右隣にある画素 P 13についてのドット形成有無の判断を開始する。新たな着目画素 P 13でも階調誤差 E 13が発生するので、この誤差を誤差拡散マトリックスに従って周辺画素に拡散させ、更に右隣の画素のドット形成有無の判断を行う。このように、階調誤差を周辺画素に拡散しながら、着目画素を 1画素ずつ右に移動させ、画像の右端の画素に達したら、今度は一旦、画像の左端に戻って 1 つ下にあるラスタの画素（図 5に示す例では、画素 P 20) についてのドット形成有無の判断を開始する。ラス夕 1と同様に、ラスタ 2についても画像の右端の画素まで達したら、再び画像の左端に戻ってラス夕 3の処理を開始する。このように誤差拡散法では、着目画素をラスタに沿って 1画素ずつ移動させ、周辺画素から拡散されてくる拡散誤差を考慮しながら、ドット形成有無の判断を行う。判断により着目画素に生じた階調誤差は、周辺の未判断画素に拡散して記憶しておき、これら未判断画素のドット形成有無を判断する際に使用される。

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

また、着目画素についてドット形成有無を判断する度に、発生した階調誤差を周辺の未判断画素に拡散しているために、 R AM I 0 6に対して頻繁にデータを読み書きする必要がある。 R A M I 0 6に対して頻繁にデータを読み書きすれば、その分だけ読み書きのための時間が増加して、ドット形成有無の判断に要する時間が長くなる。 ( b ) 本実施例の階調数変換処理の概要：

これに対して、本実施例の階調数変換処理では、以下に説明するようにして、複数本のラスタについてのドット形成有無の判断を並行して行う。こうすれば、 R A M I 0 6にデータを読み書きする頻度が減少するので、ドッ卜形成有無の判断を迅速に行うことが可能となる。以下、複数ラス夕の処理を並行して行うことにより、ドット形成有無の判断を迅速に行う原理について説明する。図 7は、最も簡単な例として、 2本のラスタについてのドット形成有無の判断を並行して行う原理を示した説明図である。ここでは、ラス夕 iと、その直ぐ下のラスタ j の 2本のラス夕について、並行してドット形成有無を判断するものとする。

先ず初めに、ラスタ iの一番左側の画素 PiOのドット形成有無を判断する図 7 (a) は、画素 PiOのドット形成有無を判断している様子を概念的に示している。画素 P iOには、ラス夕 iの真上にあるラス夕 hの画素 PhOや画素 PM等から誤差が分配されて記憶されている。そこで、画素 PiOに記憶されている拡散誤差をコンピュータ 1 00の RAM 1 06から読み出して、画像デ一夕の画素 PiOの階調値を補正し、得られた補正値と所定の閾値とを比較することで、画素 P iOについてのドット形成の有無を判断する。こうして、画素 P iOのドット形成有無を判断すると、.画素 PiOに階調誤差が発生するので、これを誤差拡散マトリックスに従って周辺画素に拡散させる。ここでは、説明が煩雑化するのを避けるために、図 6 (a) に示した比較的単純な誤差拡散マトリックスを用いるものとして説明する。理解の便宜のために、図 6 (a) の誤差拡散マトリックスと同様のマトリックスを図 7 (b) にも表示しておく。画素 PiOで発生した階調誤差は、図 7 (b) の誤差拡散マトリツクスに従って画素 Pil，画素 PjO，画素 Pjlの 3つの画素に配分され、それぞれの拡散誤差の値は C PU 1 02に内蔵されているレジスタに記憶される。図 7 (a) では、画素 PiOから階調誤差が周辺画素に拡散される様子を太い矢印で概念的に表示している。

尚、本明細書では、並行して処理される複数のラスタ間での拡散誤差（図 7では、例えばラスタ iの画素からラスタ jの画素への拡散誤差）はレジス夕に記憶し、並行しては処理されないラス夕間での拡散誤差（図 7では、例えばラスタ j の画素からラスタ kの画素への拡散誤差）は RAM 1 06に記憶するものとしている。前述したように、レジス夕は RAM I 0 6より高速に読み書きすることができるので、レジス夕を活用することにより、階調数変換処理をより迅速に行うことができる。もっとも、並行に処理するラスタ間の誤差は、必ずレジス夕に記憶しなければならないわけではなく、例えば RAM 1 06上に記憶することとしても良い。これら、すぐに使用される拡散誤差は、 RAM 1 0 6上に記憶することとしておいても、通常は CPU 1 02のキヤッシュメモリ内に残っている値を使用することができるので、実際には高速に読み書きすることが可能であり、階調数変換処理を迅速に行うことができる。

画素 Pめについてのドット形成有無を判断し、生じた階調誤差を拡散したら、次は右隣の画素 Pi 1のドット形成有無の判断を開始する。画素 Pi 1についても、 1つ上にあるラス夕 hの画素で生じた階調誤差が、図 7 (b) の誤差拡散マトリックスに従って拡散されて、予め RAM 1 06に記憶されている。そこで、ラスタ hの画素から拡散されて RAM 10 6に予め記憶されている誤差を読み出し、この拡散誤差と、画素 PiOから画素 Pilに分配されてレジスタに記憶されている拡散誤差とで、画素 Pilの画像データの階調値を補正する。こうすれば、画素 P ilの画像データは、ラスタ hにある画素 PhO，画素 Phl，画素 PM、および画素 PiOから拡散されてくる誤差で補正されることになるので、通常の誤差拡散法と等しい補正値を得ることができる。この補正値と所定の閾値との大小関係を比較して、補正値の方が閾値より大きければ画素 Pilにドッ卜を形成すると判断し、そうでなければドットを形成しないと判断する。判断の結果、画素 P ilにも階調誤差が生じるので、誤差拡散マトリックスに従って、周辺の 4つの画素、画素 Pi2，画素 PjO，画素 Pjl, 画素 Pj2に分配する。これら 4つの画素に分配される拡散誤差の値は、 C PU 1 02のレジスタに画素毎に記憶される。図 7 (a) では、画素 Pilで発生した階調誤差が周辺画素に拡散される様子を細い実線の矢印で概念的に表示している。尚、画素 PjOに対しては既に画素 PiOからの拡散誤差が記憶されているので、この値に画素 P ilからの拡散誤差を加算して蓄積する。また、画素 Pilでのドット形成有無を判断してしまうと、画素 Pil への拡散誤差を記憶するために使用したレジスタは不要となるので、画素 P ilから他の画素に分配される拡散誤差を記憶するためにこのレジスタを使用することができる。

ラスタ iにある画素 PiOおよび画素 Pilについてのドット形成有無を判断したら、今度はラスタ jの左端にある画素 PjOについてのドット形成有無の判断を開始する。つまり、ここでは、ドット形成有無の判断によって生じた階調誤差は、図 7 (b) の誤差拡散マトリックスに従って周辺画素に拡散されるものとしているから、画素 P iOからの拡散誤差と画素 P ilからの拡散誤差とが配分されてしまえば、画素 PjOについては、すべての拡散誤差が配分されたことになる。そこで、これら 2つの画素のドット形成判断を行った後に、画素 PjOの判断を行うのである。

図 7 (c) は画素 PjOのドット形成有無を判断している様子を概念的に示す説明図である。図 7 (b) に示した誤差拡散マトリックスによれば、画素 PjOには画素 P iOおよび画素 P ilから誤差が拡散されるが、上述したように. この誤差の値は RAM 1 0 6ではなく C PU 1 02のレジスタ内に記憶されている。そこで、この値を用いて、画像データの画素 PjOの階調値を補正し、補正値と閾値との大小関係に基づいてドット形成の有無を判断する。判断の結果、画素 P jOに発生した階調誤差は、誤差拡散マトリックスに従って、周辺の画素 Pjl，画素 PkO，画素 Pklの 3つの画素に拡散する。

ここで、図 7に示す例では、ラス夕 iの画素とラスタ j の画素とについてのドット形成有無の判断を並行して行うものとしている。このことから、画素 PkOおよび画素 Pklの 2つの画素についてのドット形成有無の判断は、ラスタ iおよびラスタ jの画素の判断が全て終了してから行われることになる。そこで、画素 PkOへの拡散誤差および画素 Pklへの拡散誤差の値は、当分の間、使用されることがないと考えられるので、これらの値は： AMI 0 6に記憶する。一方、画素 Pjlへの拡散誤差は、ほどなく使用されると考えられるので、 C PU 1 02のレジス夕に記憶する。このように、ラス夕 iおよびラスタ j の 2つのラスタについてのドット形成有無の判断を並行して行うことから、ラスタ iより上のラスタで発生してラス夕 iの画素に拡散される誤差は、 R AM 1 06に記憶される。同様に、ラスタ jで発生してラス夕 kの画素に拡散される誤差も RAM 1 0 6に記憶される。これに対して、ラスタ iで発生してラスタ jの画素に拡散される誤差は C PU 1 02のレジス夕に記憶される。図 7で、ラス夕 iおよびラスタ kに斜線が施されているのは、これらラスタの画素に拡散された拡散誤差が RAMI 0 6上に記憶されていることを意味している。また、図 7 (c) において、画素 PjOから画素 PkOへの矢印、あるいは画素 PjOから画素 Pklへの矢印が、白抜きの矢印となっているのは、これら画素へ配分される拡散誤差が RAM 1 0 6に記憶されることを示している。逆に、画素 PjOから画素 Pjlへの矢印が太線の矢印で表されているのは、画素 Pjlへ配分される拡散誤差が、 C PU 1 0 2のレジスタに記憶されることを示している。尚、既に画素 PjOのドット形成有無を判断しているので、画素 PjOへの拡散誤差を記憶していたレジスタを他の目的、例えば、画素 Pjlへの拡散誤差を記憶するといったことに用いることができる。

こうして画素 PjOで発生した階調誤差を周辺画素に拡散したら、次はラス夕 iの画素 Pi2のドット形成有無を判断して発生した階調誤差を周辺画素に拡散し、その次にラスタ jの画素 Pjlのドット形成有無を判断する。図 7 (d) は、この様子を概念的に示す説明図である。画素 Pi2のドット形成有無の判断に際しては、ラスタ hの画素から拡散されて RAM 1 06に記憶されている拡散誤差と、画素 Pi 1から拡散されてレジスタに記憶されている拡散誤差とで、画像データの階調値を補正してドット形成有無を判断する。判断により生じた階調誤差は周辺画素に拡散させる。図 7 (d) に太線の矢印で示されているように、周辺画素への拡散誤差はレジスタに記憶される。続く画素 Pjlのドット形成有無の判断に際しては、レジスタに記憶されている拡散誤差を用いて画像データの階調値を補正し、所定の閾値との大小関係に基づいてドット形成有無を判断する。判断によって生じる階調誤差は、ラスタ kの画素への拡散誤差は RAM 1 06に記憶し、ラスタ jの画素への拡散誤差はレジス夕に記憶する。以上のようにして画素 P i2と画素 Pjlとについての処理が終了したら、同様にして、画素 P i3と画素 Pj2とについての処理を行う。

図 7 (d) の画素中に丸印とともに付した番号は、ラスタ iの画素およびラスタ jの画素についてドット形成有無を判断する順番を示している。図示するように、ラス夕 iの画素と、該画素の左下にあるラスタ】の画素とを、交互にドット形成有無の判断を行う。こうしてラスタ iとラスタ j とを並行して処理していけば、ラスタ jの画素への拡散誤差はレジスタに記憶することができ、 R A M I 0 6にはラスタ kの画素への拡散誤差を記憶すればよい _c すなわち、 R A M I 0 6に対して拡散誤差を、書き込んだり読み出したりする頻度を減少させることができ、それだけドット形成有無の判断を迅速に行うことができるのである。

尚、図 7に示したように、ラスタ iの左端の画素、すなわち画素 P i Oについては該画素の左下にラス夕 j の画素が存在しないので、変則的に、画素 P iOに続いて同じラス夕 iにある画素 P i lの処理を行っている。もっとも、画素 P i Oの左下に架空の画素 P j - 1 を想定し、画素 P i Oに続いて架空の画素 P j -1 の処理を行った後、かかる架空の画素 P j -1 については、ドット形成有無の判断結果を使用せずに捨ててしまうこととしても良い。こうすれば、左端の画素についても架空の画素に対して通常の処理を行うことができるので、変則的な処理が不要となって好ましい。図 8は、 2本のラスタについてのドット形成有無の判断を並行して行う処理の流れを示すフローチヤ一トである。この処理はコンピュータ 1 0 0の C P U 1 0 2によって行われる。尚、前述したように、本実施例のカラ一プリンタは、 C， M , Y， Κの 4色のインクドットを形成可能なプリン夕であり、図 8に示す階調数変換処理も各色毎に行っているが、以下では説明の煩雑化を避けるために、インクドットの色を特定せずに説明する。もちろん、上記の 4色に加えて、 L Cインク， L Mインクを加えて 6色プリンタに適用することも可能である。

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

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

本実施例の階調数変換処理を開始すると、先ず初めに、並行して処理するラスタの 1本目のラスタの中から、ドット形成有無を判断しょうとする画素の画像データと該画素に拡散されている拡散誤差とを取得する（ステップ S 200) 。ここでは、処理しょうとする画素を、ラスタ iの n番目の画素 P inとする。画像データ Cdinおよび拡散誤差 Edin は、いずれも RAMI 0 6に記憶されている。

続いて、画素 Pinの画像データ Cdin と拡散誤差 Edin とを加算することにより、画素 P inの補正データ Cxinを算出する（ステップ S 2 02) 。こうして得られた補正データ Cxin と所定の閾値 th とを比較して（ステップ S 2 04) 、補正データの方が大きければ画素 Pinにドットを形成すると判断して、判断結果を示す変数 Crにドットを形成することを意味する値「 1」書き込む（ステップ S 20 6 ) 。そうでなければ画素 Pinにはドットを形成しないと判断して、変数 Cr にドットを形成しないことを意味する値「0」を書き込む（ステップ S 2 0 8) 。

ラスタ iの画素 P inについてのドット形成有無を判断したら、該判断に伴つて発生する階調誤差を算出する (ステップ S 2 1 0) 。階調誤差 Einは、補正データ Cxinから、ドットを形成することにより、あるいはドットを形成しないことにより画素 Pinで表現される階調値（結果値）を減算することで求めることができる。得られた階調誤差に誤差拡散係数を乗算して、周辺画素への拡散誤差を算出する。誤差拡散係数は、誤差拡散マトリックスに画素毎に設定されている。こうして求められたラスタ iの画素への拡散誤差、およびラスタ iの直ぐ下にあるラスタ j の画素への拡散誤差はレジス夕に記憶する（ステップ S 2 1 2) 。それ以外の画素への拡散誤差、例えばラス夕 kの画素への拡散誤差等があれば RAM 1 0 6に記憶しておく。

こうしてラスタ iの画素についてのドット形成判断および誤差の拡散が終了したら、ラスタ j の画素 P jn- 1についてのドット形成有無の判断を開始する。すなわち、画素 P jn-1の画像データ Cdjn_l を RAMI 0 6から読みだし（ステップ S 2 14) 、画素 P jn_lへの拡散誤差 Edjn-1 をレジスタから読み込む（ステップ S 2 1 6)。レジス夕から読み込んだ拡散誤差 Edjn - 1 には、先にドット形成判断を行った画素 Pinからの拡散誤差も蓄積されている。尚、ラスタ iの画素 P inが左端の画素 P iOである場合には、架空の画素 P j-1 に対してかかる処理を行う。

次いで、画像データ Cdjn- 1 と拡散誤差 Edjn-1 とを加算して補正データ Cxjn-1 を算出し（ステップ S 2 1 8) 、得られた補正データ Cxjn-1 と所定の閾値 t hとを比較して（ステップ S 220 ) 、補正データの方が大きければドットを形成すると判断して、判断結果を示す変数 Crにドットを形成することを意味する値「1」書き込む（ステップ S 222) 。そうでなければドットを形成しないことを意味する値「0」を書き込む（ステップ S 22 4) 。続いて、該判断にともなって画素 Pjn- 1に発生する階調誤差 Ejn-1を算出する（ステップ S 226 ) 。階調誤差 Ejn-1は、補正データ Cxjn-1から、画素 Pjn- 1の結果値を減算することで求めることができる。得られた階調誤差に、誤差拡散マトリックスに設定されている誤差拡散係数を乗算して、周辺画素への拡散誤差を算出する。こうして拡散誤差を求めたら、ラスタ j の画素への拡散誤差はレジスタに記憶し、ラスタ kの画素への拡散誤差は R AM 1 0 6に記憶する（ステップ S 22 8) 。

以上のようにして、ラスタ iの画素とラスタ j の画素とについてのドット形成判断および誤差の拡散処理が終了したら、ラスタ iおよびラスタ jの全ての画素の処理を終了したか否かを判断する（ステップ S 230 ) 。未処理の画素が残っている場合は、画素の位置を 1つ右に移動させ、すなわち「n + 1」の値で「n」を置き換えて（ステップ S 232) 、ステップ S 2 0 0 に戻って続く一連の処理を行う。未処理の画素が残っていない場合は、全てのラス夕の処理が終了したか否かを判断し（ステップ S 234) 、処理していないラスタが残っている場合はラス夕位置をラスタ 2本分だけ下に移動させ、すなわち「 i + 2」の値で「 i」を置き換えて（ステップ S 236) 、ステップ S 20 0に戻って続く一連の処理を行う。未処理のラスタが残っていない場合は、図 8に示した階調数変換処理を終了して、図 4に示す画像デ —夕変換処理に復帰する。以上、説明したように、第 1実施例の階調数変換処理においては、ラスタ iの画素とラスタ j の画素とを、並行して交互にドット形成有無を判断していく。こうすれば、ラスタ jの画素については、ラスタ iの画素に続いて、あるいは、ほどなくドット形成有無を判断することになる。従って、ラスタ jの画素のドット形成有無については、ラスタ iの画素から周辺画素への拡散誤差を一旦誤差バッファに記憶させずとも、直接判断することができるので、その分だけ、誤差バッファへの書き込み頻度を減らすことが可能となる。誤差バッファへの書き込み頻度を減少させることができれば、その分だけ、ドット形成有無の判断に要する時間を短縮化することができるので、階調数変換処理を迅速に行うことが可能となる。

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

B - 4 . 変形例：

( 1 ) 第 1の変形例：

以上では、もっとも簡単な例として、 2つのラスタについてのドット形成有無の判断を並行して行うものとして説明したが、並行して処理するラスタの数は 2つに限らず、 3以上のラスタの処理を並行して行っても良い。図 9 は、 3つのラス夕についてのドット形成有無の判断を並行して行う場合を概念的に示した説明図である。図 9では、ラスタ iとラスタ j とラスタ kの 3 つのラス夕についてのドット形成の有無を並行して判断している。尚、説明が煩雑となることを避けるために、図 7における場合と同様に、ここでも図 6 ( a ) に示した誤差拡散マトリックスを使用するものとする。

ラスタ i とラスタ Lとに斜線が施されているのは、これらラスタの画素に配分される拡散誤差が R A M 1 0 6に記憶されることを示している。ラス夕 iとラス夕 j とラスタ kの各画素に付された丸印の中の数字は、各画素のドット形成の有無を判断していく順番を示したものである。図に示されるように、初めの 3つの画素については、図 7で説明した 2つのラス夕を並行して処理する場合と同じ順番でドット形成有無を判断する。以降の 4つ目の画素からは、ラスタ i とラスタ j とラスタ kの 3つの画素を一組として、この順番で並行してドットの形成有無を判断していく。ここでは、ラスタ iないしラスタ kの 3つのラスタの処理を並行して行うこととしているので、これら 3つのラスタの画素に拡散される誤差は、ほどなく使用されることから、 C P U 1 0 2のレジスタに記憶される。ラス夕 Lの画素の拡散される誤差が使用されるのは、ラスタ iないしラスタ kの 3つのラスタの処理が終了してからとなることから、ラスタ Lの画素に拡散される誤差は R AM 1 0 6に記憶される。このような処理を繰り返していくことにより、 3つのラスタのドット形成有無の判断を並行して行うことができる。

このようにしてラスタ iないしラスタ kの画素についてのドット形成有無の判断を並行して行うこととすれば、互いに隣接したラスタ iとラスタ j , あるいはラスタ j とラスタ kとの間で、 2ラスタを並行して処理するのと同様の効果を得ることができる。

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

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

理解の便宜のために、使用する誤差拡散マトリックスを図 1 0 (a) に示す。このマトリックスは図 6 (b)に示したマトリックスと同じものである。かかる誤差拡散マトリックスを使用した場合、斜線を付して表示している着目画素で発生した階調誤差は、着目画素に隣接する画素だけでなく、その隣の画素にまで拡散される。これを図 1 0 (b) にあてはめれば、画素 Pj2で発生した階調誤差は、ラス夕 iについては画素 Pi3および画素 Pi4に拡散され、ラス夕 j については画素 PjOないし画素 Pj4の各画素に拡散される。換言すれば、ラスタ j の画素 PjOには、ラスタ iの画素 P iOからの拡散誤差と、画素 Pi 1からの拡散誤差に加えて、画素 P i2からの拡散誤差が配分されることになる。そこで、ラスタ iに含まれるこれら 3つの画素のドッ卜形成有無の判断が終了してから、ラス夕 j にある画素 PjOのドット形成有無の判断を開始する。つまり、図 1 0 (a) に示す誤差拡散マトリックスを使用する場合は、ラスタ iの画素とラスタ jの画素との位置関係は、ラスタ jの画素がラスタ iの画素に対して 2画素分遅れる関係となるのである。このように、複数のラスタの処理を並行して行う場合に、各ラスタに含まれるそれぞれの画素の位置関係は、階調誤差を拡散する範囲に応じて定めることができる。このような位置関係を保ったまま、それぞれのラス夕の画素のドッ卜形成有無を並行して判断

図 1 0 (b) は、ラスタ iの画素 P i2およびラス夕 jの画素 PjOについてのドット形成有無の判断を連続して行う様子を示した説明図である。尚、図中に丸印とともに表示した数字は、ラスタ iおよびラスタ jの画素の中で、その画素が何番目にドット形成有無の判断が行われるかを示したものである。また、画素 Pi2から周辺の画素に向かう太い矢印は、画素 Pi2で発生した階調誤差が誤差拡散マトリックスに従って周辺画素に拡散される様子を概念的に示したものである。画素 P i2の階調誤差を周辺画素に拡散したら、画素 PjOのドット形成有無を判断する。画素 PjOで生じた階調誤差の中、ラスタ j の画素に配分される拡散誤差は C PU 1 02のレジス夕に記憶し、ラスタ kの画素に配分される拡散誤差は RAM 1 06に記憶する。画素 PjOから、ラス夕 kの画素に向かう白抜きの矢印は、これら画素に配分される拡散誤差が RAM 1 06に記憶されることを示している。丸印の中の数字で示されているように、画素 PjOの次は、画素 Pi3、その次は画素 Pjlという順番で、ラスタ iの画素とラスタ j の画素とを交互にドット形成有無を判断していく。ラスタ iあるいはラスタ jの画素に配分される拡散誤差は C PU 1 0 2のレジス夕に記憶し、ラス夕 kに配分される拡散誤差は RAM I 06に記憶する。以上の処理を繰り返しながら、ラスタ iおよびラスタ j の全画素についてのドット形成有無を判断したら、処理するラスタの位置を 2つ下にずらして、ラス夕 kとその下のラスタについて、同様の処理を繰り返していくことにより、図 1 0 (a) に示す誤差拡散マトリックスを用いて 2つのラス夕のドット形成有無の判断を並行して行うことができる。

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

(3) 第 3の変形例：

以上の各種実施例では、着目画素で発生した階調誤差は、着目画素があるラスタの画素と、そのラスタの 1つ下のラスタの画素とに拡散されるものとして説明したが、このような場合に限られない。例えば、図 6 (d) に例示するような誤差拡散マトリックスを用いれば、着目画素で発生した階調誤差は、着目画素のあるラスタから、その 2つ下のラス夕までの画素に拡散される。図 1 1は、一例として、図 6 (d) に示す誤差拡散マトリックスを用いた場合に、 3つのラスタのドッ卜形成有無を並行して判断する処理を概念的に示した説明図である。

理解の便宜のために、使用する誤差拡散マトリックスを図 1 1 (a) に示す。このマトリックスは図 6 (d) のマトリックスと同じマトリックスである。仮にラスタ i とラスタ j とラスタ kの、 3つのラスタについてのドッ卜形成有無を並行して判断するものとする。ラスタ kの画素で発生した階調誤差は、図 1 1 (a) の誤差拡散マトリックスに従って、ラスタ kないしラス夕 mの 3つのラス夕の画素に拡散されるが、ラス夕 Lおよびラスタ mの 2つのラスタにある画素については、ラスタ iないしラス夕 kの 3つのラスタの処理が終了してから、ドット形成有無が判断される。従って、ラスタ Lおよびラスタ mに拡散される誤差は、 RAM 1 0 6に記憶しておく。図 1 1 (b) では、拡散されてくる誤差を RAM 1 0 6に記憶する画素に斜線を付して示している。このように、図 1 1 (a) に示す誤差拡散マトリックスを用いた場合は、拡散されてくる誤差が C PU 1 02のレジス夕に記憶されるラスタと、 RAM 1 06に記憶される 2本のラス夕とが交互に現れることになる。

(4) 第 4の変形例：

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

このような図 1 2 (a) の誤差拡散マトリックスと、これに対応する図 6 (c) の誤差拡散マトリックスとを比較すれば明らかなように、図 1 2 (a) では着目画素から 3画素先にある領域（図中では K 3と表示）には、図 6 (c ) の画素 K03と画素 K 13とに拡散される誤差がまとまって拡散される。同様に、図 12 (a)で着目画素から 4画素先にある領域（図中で K 4と表示）には、図 6 (c) の画素 K04と画素 K14とに拡散される誤差がまとまって拡散されている。

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

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

C . 第 2実施例：

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

C一 1 . 第 2実施例の階調数変換処理：

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

平均誤差最小法では、着目画素のドット形成有無を判断する場合、既にドッ卜形成有無を判断済みの周辺画素から、各画素で発生した階調誤差を読み出して、これら階調誤差を考慮しながら着目画素のドット形成有無を判断する。これを、図 1 3 ( a ) に則して説明する。図 1 3 ( a ) は、画素 P i Oのドット形成有無を判断する様子を示す説明図である。画素 P iOのドット形成有無を判断しょうとする場合、先ず、画素 PiO周辺の画素 PhOおよび画素 P Mで発生した階調誤差に所定の重み係数を乗算し、これらを加算した値を算出する。図 1 3 (a) で、画素 PhO，画素 Phiに、 EhO， E hiとそれぞれ表示されているのは、各画素で階調誤差 E )， Ehlが生じていることを示している。次いで、画素 PiOの画像データを算出した値で補正して、得られた補正値と所定の閾値との大小関係に基づいてドット形成の有無を判断する。階調誤差に乗算される重み係数は、着目画素に対する各画素の相対的な位置関係によって画素毎に予め設定されている。図 1 3 (b) は、着目画素を中心として、周辺の各画素に重み係数が設定されている様子を示す説明図である _c 図中に斜線を付した画素が着目画素である。例えば、着目画素の左隣の画素には、重み係数として「K0_1」が設定されている。もっとも、着目画素周辺の各画素への重み係数を設定するマトリックスは、図 1 3 (b) のマトリックスに限定されるものではなく、図 14に例示する各種のマトリックスを使用することができる。

こうして画素 PiOのドッ卜形成有無を判断したら、右隣にある画素 Pilについてのドット形成有無を開始する。画素 Pilのドット形成有無に際しては、図 1 3 (b) に設定されたマトリックスに従って、画素 PhOと画素 Phiと画素 Ph2および画素 PiOで発生した階調誤差を考慮しながらドット形成有無を判断する。画素 Pilの判断を終了したら、更に右隣にある画素 Pi2の判断を開始する。このように、ラスタに沿って 1画素ずつドット形成有無を判断していく。ドット形成有無の判断の結果として生じた階調誤差は、 RAM上に設けられた誤差バッファに記憶され、現在処理中のラス夕にある全画素のドット形成有無の判断が終了した後、 1つ下にあるラスタの処理の中で、再び RAM上の誤差バッファから読み出されて使用される。上述したように、平均誤差最小法を用いてドット形成有無を判断するためには、着目画素についてのドット形成有無を判断する度に、周辺画素の階調誤差を RAM上に設けられた誤差バッファから読み出さなければならず、また、判断によって着目画素に生じる階調誤差を、他の画素のドット形成判断に使用するため人、誤差バッファに記憶しておく必要がある。このように、誤差バッファに対して階調誤差を頻繁に読み書きするためには、その分だけドット形成有無の判断に時間が必要となる。

これに対して、以下に説明する第 2実施例の階調数変換処理においては、複数ラスタの処理を並行して行うことにより、ドット形成有無の判断を迅速に行うことが可能となる。以下、図 1 3を参照しつつ、複数ラスタの処理を並行して行うことにより、ドット形成有無の判断を迅速に行う原理について説明する。図 13は、最も簡単な例として、 2本のラスタについてのドット形成有無の判断を並行して行う原理を示した説明図である。ここでは、ラスタ iと、その直ぐ下のラスタ jの 2本のラスタについて、並行してドッ卜形成有無を判断するものとする。

先ず初めに、ラスタ iの一番左側の画素 P iOのドット形成有無を判断する _c 図 1 3 (a) は、画素 PiOのドット形成有無を判断している様子を概念的に示している。着目画素 PiOについての判断を行うためには、前述した平均誤差拡散法と同様に、画素 PhOの階調誤差 EhOと画素 Phiの階調誤差 Ehlとを使用する。これら階調誤差は、コンピュータ 1 00の RAMI 06上に記憶されている。 RAM 1 0 6から読み出した各階調誤差に、図 1 3 (b) のマトリックスに設定されている重み係数を乗算して、着目画素 P iOの画像デー夕を補正する。こうして得られた補正値に基づいて画素 PiOのドット形成有無を判断する。図 1 3 (a) において、画素 PhOあるいは画素 Phiから着目画素 P iOに向けて表示された太線の矢印は、着目画素 P iOのドット形成有無を判断するために、画素 PhOあるいは画素 Phiの階調誤差を考慮することを概念的に表現したものである。

画素 PiOについてのドット形成有無を判断したら、発生した階調誤差 EiO を C PU 1 02のレジスタに一時記憶した後、画素 P iOの右隣にある画素 P ilについてのドット形成有無の判断を開始する。図 1 3 (b) に設定されているように、画素 P ilのドット形成有無の判断には、画素 PhO, 画素 Phl，画素 Ph2，および画素 P iOの各画素で発生した階調誤差が考慮される。図 1 3 (a) では、これら各画素から画素 P ilに向けて表示されている細線の矢印は、着目画素 Pilのドット形成有無を判断するために、これら画素の階調誤差を考慮することを概念的に示すものである。これら 4つの階調誤差の中、画素 PhOの階調誤差 EhOおよび画素 PMの階調誤差 EMは、先に画素 PhOについてのドット形成判断に使用した値を記憶しておき、この値を用いることができる。また、画素 PiOの階調誤差 EiOは、先程求めた値を使用することができる。従って、画素 Ph2についての階調誤差 Eh2のみを RAM 1 0 6から読み出せば、画素 Pilについてのドット形成有無を判断することが可能である。判断した結果として画素 Pilに生じた階調誤差 Eilは、 C PU 1 02 のレジス夕に記憶しておく。

第 2実施例の階調数変換処理では、ラスタ iにある画素 PiOおよび画素 P ilのドット形成有無を判断したら、次は、ラス夕 j にある画素 PjOについてのドッ卜形成有無を判断する。図 1 3 (c) は、画素 PjOのドット形成有無を反する様子を概念的に示す説明図である。図 1 3 (b) のマトリックスから明らかなように、画素 PjOのドット形成有無は、画素 PiOおよび画素 Pil での階調誤差を考慮するだけで判断することができる。前述したように、これら階調誤差 EiOおよび Eilは、画素 PjOの直前に求められて、 CPU 1 0 2のレジスタに記憶されている。このことから、画素 PjOについては RAM 1 06から階調誤差を読み出すことなく、ドット形成有無を判断することができる。こうして、画素 PjOのドット形成有無を判断したら、画素 PjOで生じた階調誤差を、 C PU 1 02のレジスタと RAM 1 0 6上の誤差バッファとに記憶し、以降は、ラスタ iの画素とラスタ jの画素とについて交互にドット形成有無を判断していく。

尚、画素 PjOの階調誤差 EjOを RAM 1 0 6上の誤差バッファに記憶する理由は、ラスタ iおよびラスタ jの処理を終了後、ラス夕 kにある画素のドット形成有無を判断する際に、階調誤差 EjOを使用するためである。また、誤差バッファだけでなく C PU 1 02のレジスタにも記憶するのは、隣接する画素 Pjlのドット形成有無の判断の際に使用するためである。前述した画素 PiOあるいは画素 Pilのドット形成有無の判断に際しては、こうして RA M 1 06に記憶されていた階調誤差を読み出して使用している。図 1 3において、ラスタ hおよびラスタ j の画素に斜線が施されているのは、これら画素の階調誤差が誤差バッファに記憶されていることを示すものである。

図 1 3 (d) 中で、画素に表示した丸印の中の数字は、各画素のドット形成有無を判断する順番を示したものである。図 1 3 (d) に示されているように、画素 PjOの次ぎにドット形成有無を判断する画素は、ラス夕 iにある画素 P i2の画素である。かかる画素のドット形成判断に考慮される階調誤差は、画素 Phi, 画素 Ph2, 画素 Ph3、および画素 P ilの 4つの階調値であるが、前述の画素 Pilの場合に使用した階調誤差を記憶しておけば、 RAMI 0 6からは、画素 Ph3で生じた階調誤差のみを読み出すだけでドット形成有無を判断することができる。更に、画素 Pi2の次は、ラス夕 jの画素 Pjlについてのドッ卜形成有無を判断する。画素 ΡΠのドット形成有無の判断には、画素 PiO，画素 Pil, 画素 Pi2、および画素 P j 0の各画素での階調誤差を使用するが、これら各階調誤差は、いずれも直前に求められて、 CPU 1 0 2 のレジス夕に記憶されている。従って、画素 Pjlについては、 RAM I 06 から階調誤差を読み出すことなくドット形成有無を判断することができる。こうして画素 ΡΠの階調誤差 ΕΠが求められたら、 C PU 102のレジスタと、 RAM 1 06上の誤差バッファとに階調誤差 Ejlを記憶する。以上に説明したように、ラスタ iの画素と、該画素の左下にあるラスタ j の画素とを、交互にドット形成の有無を判断していく。こうして、ラスタ i と隣接するラスタ j の処理を並行して行えば、ラスタ jの画素については、 RAMI 0 6から階調誤差を読み出すことなくドット形成有無を判断することができる。すなわち、その分だけ、 RAM I 06上の誤差バッファに対して読み書きする頻度を減らすことができるので、ドット形成有無の判断を迅速に行うことができるのである。

尚、図 1 3に示したように、ラスタ iの左端の画素、すなわち画素 P iOについては該画素の左下にラス夕 jの画素が存在しないので、変則的に、画素 P iOに続いて同じラスタ iにある画素 P i lの処理を行っている。もっとも、画素 P iOの左下に架空の画素 P j -1 を想定し、画素 P iOに続いて架空の画素 P j - 1 の処理を行った後、かかる架空の画素 P j _l については、ドット形成有無の判断結果を使用せずに捨ててしまうこととしても良い。こうすれば、左端の画素についても架空の画素に対して通常の処理を行うことができるので、変則的な処理が不要となって好ましい。図 1 5は、 2本のラスタについてのドット形成有無の判断を並行して行う処理の流れを示すフローチヤ一トである。この処理はコンピュータ 1 0 0の C P U 1 0 2によって行われる。尚、前述した第 1実施例の階調数変換処理と同様に、第 2実施例の階調数変換処理も、カラープリンタに備えられた各色毎に行われるが、説明の煩雑化を避けるために、インクドットの色を特定せずに説明する。また、いわゆるバリアブルドットプリンタを使用する場合、第 2実施例の階調数変換処理がドットの各種大きさ毎に行われることは、前述した第 1実施例の場合と同様である。

第 2実施例の階調数変換処理を開始すると、先ず初めに、並行して処理するラスタの 1本目のラスタの中から、ドット形成有無を判断しょうとする画素の画像データを取得する（ステップ S 3 0 0 ) 。ここでは、第 1実施例に合わせて、処理しょうとする画素（着目画素）をラスタ iの n番目の画素 P inとする。画像データ C din は、 R AM 1 0 6に記憶されている。

次いで、着目画素 P inの周辺画素の階調誤差を読み出す（ステップ S 3 0 2 ) 。周辺画素とは、着目画素から所定領域内にあって、着目画素のドット形成有無の判断に階調誤差が考慮される画素である。着目画素のドッ卜形成有無の判断に際しては、周辺画素として種々の範囲の画素を考慮することができるが、説明が煩雑となることを避けるために、以下では、図 1 4 ( a ) のマトリックスに示した周辺画素を考慮するものとする。尚、ステップ S 3 0 2において周辺画素の階調誤差を読み出すにあたっては、図 1 3を用いて説明したように、着目画素 P inの左隣にある画素 P in- 1の判断の際に読み出した各画素の階調誤差をレジス夕に記憶しておき、ステップ S 3 0 2では、レジスタに記憶されていない階調誤差のみを、 RAM I 06から読み出すようにしても良い。

こうして読み出した周辺画素の階調誤差と、着目画素 Pinの画像データ C din とに基づいて、着目画素 Pinの補正デ一夕 Cxin を算出する（ステップ S 304) 。すなわち、周辺画素の階調誤差と、周辺画素毎に定められた所定の重み係数とを乗算し、これら乗算値と着目画素 Pinの画像デ一夕 C din との和を求めて、補正データ Cxinとするのである。周辺画素の重み係数は、図 14 (a) のマトリックスに画素毎に定められている。

こうして得られた補正データ Cxin と所定の閾値 th とを比較して（ステップ S 30 6 ) 、補正データの方が大きければ画素 Pinにドットを形成すると判断して、判断結果を示す変数 Cr にドッ卜を形成することを意味する値「 1」書き込む（ステップ S 308) 。そうでなければ画素 Pinにはドットを形成しないと判断して、変数 Crにドットを形成しないことを意味する値「0」を書き込む（ステップ S 3 1 0) 。

ラスタ iの画素 Pinについてのドット形成有無を判断したら、該判断に伴つて発生する階調誤差 E inを算出して C PU 1 02のレジスタに記憶する (ステップ S 3 1 2) 。階調誤差 Einは、第 1実施例と同様に、補正データ Cxin から着目画素 P inの結果値を減算することで求めることができる。以上のようにして、ラスタ iにある画素 P inのドット形成有無を判断し、階調誤差を C PU 1 02のレジスタに記憶したら、画素 Pinの左下にあるラスタ j の画素 P jn- 1について、ドット形成有無を判断するための処理を開始する。先ず、画素 P jn- 1の画像データ Cdjn- 1 を RAM 1 06から読み出して（ステップ S 3 14) 、周辺にある各画素の階調誤差を CPU 1 02のレジス夕から読み出す（ステップ S 3 1 6) 。尚、画素 Pinがラスタ iの左端にある画素 P iOである場合は、架空の画素 P j- 1について同様の処理を行う。ここで、ステップ S 3 1 6においては、周辺画素の階調誤差をレジスタから読み出すことが可能であり、 RAM 1 06上の誤差バッファから読み出さなくて良い理由について説明する。前述したように、周辺画素として図 14 (a) に示す範囲を考慮するとしているから、ラスタ： j にある画素のドット形成有無の判断には、同じラスタ iにある画素の階調誤差と、 1つ上にあるラスタ j の画素の階調誤差とが考慮される。ここで、ラスタ iの画素とラス夕 jの画素は並行してドット形成有無を判断しているから、ラスタ j にある画素のドット形成有無を判断する際に周辺画素となるのは、全て、少し前にドット形成有無を判断した画素ばかりである。従って、ドット形成有無を判断することで生じる階調誤差を、しばらくの間だけ CPU 1 02のレジスタに蓄えておけば、 RAM 1 06上の誤差バッファから読み出さずとも、周辺画素の階調誤差を全てレジスタから読み出すことができるのである。

こうして画素 Pjn-1について、周辺画素の階調誤差を読み出したら、画素 Pinの場合と同様にして、ドット形成有無を判断し、該判断に伴って生じる階調誤差 Ejn- 1を算出する。すなわち、周辺画素の階調誤差と、着目画素 P jn- 1の画像データ Cdjn_l とに基づいて補正データ Cxjn- 1 を算出し（ステップ S 3 1 8) 、得られた補正データ Cxjn- 1 と所定の閾値 t h とを比較し (ステップ S 320) 、補正データの方が大きければ画素 Pjn-1にドットを形成すると判断して、判断結果を示す変数 Crにドットを形成することを意味する値「1」書き込む（ステップ S 322) 。そうでなければ画素 Pjn - 1 にはドットを形成しないと判断して、変数 Crにドッ卜を形成しないことを意味する値「0」を書き込む（ステップ S 324) 。次いで、補正データ C xjn-1から着目画素 Pjn_lの結果値を減算して、着目画素 Pjn- 1で生じる階調誤差 Ejn- 1を算出する。

以上のようにして、ラス夕 j にある画素 Pjn-1の階調誤差 Ejn-1を求めたら、該階調誤差 Ejn- 1を、 C PU 1 02のレジス夕と RAM 1 0 6上の誤差バッファとに記憶する（ステップ S 32 8) 。ここで、階調誤差をレジスタと誤差バッファとに記憶するのは、次の理由によるものである。画素 Pjn - 1 の階調誤差 Ejn- 1は、隣接する画素 Pjnのドット形成有無の判断と、 1つ下のラスタ kにある画素のドット形成有無の判断に使用される。ここでは、ラスタ iおよびラスタ jの処理を並行して行うものとしているから、隣接する画素 Pjnのドッ卜形成有無の判断はほどなく行われるが、ラスタ kにある画素の判断は、ラスタ iおよびラスタ jの処理が終了した後に行われる。従つて、画素 P j n- 1の階調誤差 E j n_ lは、画素 P j nの判断で使用するために C P U 1 0 2のレジスタに記憶するとともに、ラスタ kの画素についての判断に使用するために、 R A M I 0 6上の誤差バッファにも記憶しておくのである _c 以上のようにして、ラス夕 iの画素とラスタ】の画素とについて、ドット形成有無を判断する処理が終了したら、ラスタ iおよびラスタ j の全ての画素の処理を終了したか否かを判断する（ステップ S 3 3 0 ) 。未処理の画素が残っている場合は、画素の位置を 1つ右に移動させ、すなわち「n + l」の値で「n」を置き換えて、ステップ S 2 0 0に戻って続く一連の処理を行う。未処理の画素が残っていない塲合は、全てのラス夕の処理が終了したか否かを判断し（ステップ S 3 3 2 ) 、処理していないラス夕が残っている場合はラスタ位置をラスタ 2本分だけ下に移動させ、すなわち「 i + 2」の値で「 i」を置き換えた後、ステップ S 2 0 0に戻って続く一連の処理を行う。未処理のラスタが残っていない場合は、図 1 5に示した階調数変換処理を終了して、図 4に示す画像データ変換処理に復帰する。以上に説明したように、第 2実施例の階調数変換処理によれば、ラスタ i の画素とラスタ jの画素とを、並行して交互にドット形成有無を判断していく。こうすれば、ラスタ j の画素は、ラスタ iの画素に続いて、あるいは、ほどなくドット形成有無が判断されることになるので、ラスタ iの画素で発生した階調誤差を誤差バッファに記憶しておかなくとも、ラスタ jの画素のドット形成有無を判断することができる。ラスタ iの画素で発生した階調誤差を誤差バッファに記憶しなくても良くなれば、その分だけ、誤差バッファへの書き込み頻度を減らすことができるので、ドット形成有無の判断を迅速に行うことが可能となる。もちろん、並行して処理するラスタの本数は 2本に限られず、より多くのラスタについてのドット形成有無の判断を並行して行うようにしても良い。並行して処理するラスタの本数が多くなるほど、誤差バッファへの書き込み頻度を少なくなり、その分だけドット形成有無の判断を迅速に行うことが可能となって好ましい。 C一 2. 変形例：

上述した第 2実施例の階調数変換処理は、いわゆる平均誤差最小法と呼ばれる方法に準じた方法を用いてドット形成有無を判断している。すなわち、着目画素で生じた階調誤差を該着目画素に記憶しておき、新たな画素のドット形成有無の判断に際しては、周辺の画素に記憶されている階調誤差を考慮してドット形成有無を判断している。また、前述の第 1実施例の階調数変換処理では、いわゆる誤差拡散法と呼ばれる方法に準じた方法を用いてドット形成有無を判断している。すなわち、着目画素で生じた階調誤差を周辺画素に拡散しておき、新たな画素のドット形成有無を判断する際には、周辺の既判断画素から拡散されて蓄積されている拡散誤差を考慮してドット形成有無を判断している。これらに対して、平均誤差最小法と、誤差拡散法とを併用しながらドット形成有無を判断することも可能である。以下では、このような第 2実施例の変形例について簡単に説明する。図 1 6は、第 2実施例の変形例の階調数変換処理を概念的に示す説明図である。尚、説明の煩雑化を避けるために、ここではラスタ iとラスタ j とを並行して処理するものとする。また、階調誤差を周辺画素に拡散する際には、図 6 (a) に示す単純な誤差拡散マトリックスに従って拡散するものとし、周辺画素の階調誤差を考慮してドッ卜形成有無を判断する際には、図 14 (a) に示す単純なマトリックスに従って各画素の階調誤差を考慮するものとする。

図 1 6 (a) は、ラスタ iの左端の画素 P iOについて、ドット形成有無を判断している様子を示す説明図である。ラスタ iの各画素には、ラスタ hにある画素のドット形成有無を判断した際に、各画素で生じた階調誤差が拡散されて記憶されている。例えば、画素 PiOにはラスタ hから拡散されてきた拡散誤差 EdiO が、画素 Pilにはラスタ hからの拡散誤差 Edil が、画素 P i2には拡散誤差 Edi2がそれぞれ記憶されている。理解の便宜から、使用する誤差拡散マトリックスを図 1 6 (b) に示しておく。また、図 1 6 (a) 中で、ラスタ hの画素からラスタ iの画素に向かう矢印は、各画素から誤差が拡散されていることを概念的に示したものである。

画素 Pめについてのドット形成有無を判断したら、判断にともなって生じた階調誤差 EiOを C PU 1 02のレジス夕に記憶し、続いて、右隣にある画素 Pilのドット形成有無の判断を開始する。画素 Pilについてのドット形成有無の判断は、図 7を用いて説明した第 1実施例の階調数変換処理と同様にして行う。すなわち、画素 Pilに予め拡散されて蓄積されている拡散誤差 E dil を読み出して、この拡散誤差 Edilと、先にドット形成有無を判断した画素 P iOから拡散されてくる誤差とを考慮しながら、画像データに基づいてドット形成有無を判断するのである。こうして画素 Pilのドット形成有無を判断したら、該判断によって発生した階調誤差 Eilを、画素 PiOの場合と同様に、 C PU 1 02のレジスタに記憶する。

以上のようにして、ラスタ iにある画素 P iOおよび画素 P ilについてのドット形成有無を判断したら、ラスタ j の左端にある画素 PjOの判断を行う。図 1 6 (c) は、ラスタ jの画素 PjOについてのドット形成有無を判断している様子を示す説明図である。ラスタ j の画素の判断には、平均誤差最小法に準じた方法を用いてドット形成有無を判断する。すなわち、周辺画素で発生した階調誤差に、マトリックスによって画素毎に定められた所定の重みを考慮しながらドット形成有無を判断する。理解の便宜のために、使用しているマトリックスを図 1 6 (d) に示しておく。

図 1 6 (d) のマトリックスに示されているように、画素 PjOについてのドット形成有無の判断には、画素 P iOおよび画素 P ilで発生した階調誤差をすればよい。前述したように、これら階調誤差は、既に求められて CPU 1 02のレジスタに記憶されているので、画素 PjOについてのドット形成有無を迅速に判断することができる。こうして画素 PjOについての判断を行った結果、階調誤差 EjOが発生するので、今度は誤差拡散マトリックスに従って、ラスタ kにある周辺画素に拡散誤差を分配する。拡散誤差の分配には、図 1 6 (b) の誤差拡散マトリックスを使用する。尚、ここではラスタ iおよびラスタ jの画素を並行して処理しているので、ラスタ kの画素についてのドット形成有無の判断は、これらラスタの処理を終了した後になる。そこで、ラスタ kの各画素に拡散される拡散誤差は、 R AM I 0 6上の誤差バッファに蓄積しておく。図 1 6 ( c ) で、画素 P j Oからラスタ kにある画素 P kOおよび画素 P klに向かって表示されている白抜きの矢印は、 R A M I 0 6上の誤差バッファに蓄積されることを示している。

以上に説明したように、ラス夕 iの画素については、誤差拡散法に準じてドット形成有無を判断し、ラスタ j の画素については平均誤差最小法に準じてドット形成有無を判断する。ラスタ j の画素で発生した階調誤差は、誤差拡散法に準じて周辺画素に拡散する。このような処理を繰り返すことによつて、ラス夕 iおよびラスタ j の画素についてのドット形成有無を、交互に判断していくことができる。図 1 6 ( e ) は、かかる処理の様子を概念的に示した説明図である。図 1 6 ( e ) 中では、ラスタ hから拡散されてきた拡散誤差がラスタ iの画素に記憶されていることを、ラスタ iの画素に斜線を施すことで表示している。同様に、ラスタ jから拡散された拡散誤差がラスタ kの画素に記憶されていることを、ラス夕 kの画素に斜線を施すことで表示している。また、図 1 6 ( e ) の各画素に丸印とともに表示した数字は、画素のドット形成有無の判断を行う順番を表している。図示されているように、ラスタ iの画素とその左下にあるラスタ j の画素とを 1組として、処理する組の位置を 1画素ずつ右に移動させながらドット形成有無を判断していくことで、ラス夕 iおよびラスタ j の処理を並行して行うことが可能となる。このように、ラスタ iおよびラスタ j の画素についてのドット形成有無を、並行して交互に判断していけば、ラスタ iの画素で生じた階調誤差を利用して、続くラスタ jの画素のドット形成有無を判断することが可能となり、ラス夕 iの画素の階調誤差を誤差バッファに記憶しておく必要がなくなる。その結果、誤差バッファに対して読み書きする頻度を減少させることができ、ドット形成有無の判断を迅速に行うことが可能となる。

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

また、以上に説明した第 2実施例の変形例においては、ラスタ iおよびラスタ jの 2つのラス夕の処理を並行して行うものとしたが、もちろん、より多くのラスタの画素についてのドット形成有無の判断を並行して行っても構わない。以上、各種の実施例について説明してきたが、本発明は上記すベての実施例に限られるものではなく、その要旨を逸脱しない範囲において種々の態様で実施することができる。例えば、上述の機能を実現するソフトウェアプログラム（アプリケーションプログラム）を、通信回線を介してコンピュータシステムのメインメモリまたは外部記憶装置に供給し実行するものであつてもよい。もちろん、 C D— R O Mやフロッピーディスクに記憶されたソフトウエアプログラムを読み込んで実行するものであっても構わない。

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

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

以上説明したように、本発明の画像処理装置、印刷制御装置、画像処理方法によれば、画質を悪化させることなく迅速に画像データを変換することができるので、画像の出力装置として好適に適用することができる。特に、大きなサイズの画像データを扱って高画質の画像を印刷したり、あるいは画質を悪化させることなく迅速に画像を印刷する印刷装置に好適に適用することができる。

Claims

請求の範囲

1 . 画素毎の階調値を示す画像データを受け取り、該画素の列たるラス夕に沿って、該ラスタを構成する各画素でのドット形成の有無を判断することで、該画像データをドット形成の有無による表現形式に変換する画像処理装置であって、

前記ラス夕群の中の最後尾にある最後尾ラスタを選択し、該最後尾ラス夕を構成する各画素についてドット形成の有無を判断することによって、該最後尾ラスタをドッ卜形成の有無を表すドット列に変換する最後尾ラスタ変換手段と、

前記ドット形成の有無を判断することにより各画素で生じた階調誤差を、前記最後尾ラスタを構成する各画素について算出し、該各画素の周辺にある複数の未判断の画素に拡散する第 1の誤差拡散手段と、

前記最後尾ラスタに隣接するラス夕群の中の先頭位置にある先頭ラスタを選択し、該最後尾ラス夕から該先頭ラス夕の各画素に拡散された前記階調誤差を考慮しながら、該先頭ラス夕を構成する各画素についてドット形成の有無を判断することによって、該先頭ラスタをドット形成の有無を表すドット列に変換する先頭ラス夕変換手段と、

前記ラスタ群から前記先頭ラスタを除いた残余ラス夕については、該残余ラスタと同じラスタ群に属し且つドット形成有無を判断済みの画素から拡散された前記階調誤差を考慮しながら該残余ラス夕の各画素のドット形成有無を判断することにより、該先頭ラスタを前記ドット列に変換する処理に並行して該残余ラスタをドット列に変換する残余ラスタ変換手段と

を備え、

前記第 1の誤差拡散手段および前記第 2の誤差拡散手段は、前記ドット形成の有無を判断した画素とは異なるラスタ群の画素に拡散された誤差については第 1の誤差記憶部に記憶し、該ドット形成有無を判断した画素と同じラスタ群の画素に拡散された誤差については第 2の誤差記憶部に記憶する手段である画像処理装置。

2 . 請求項 1記載の画像処理装置であつて、

前記第 2の誤差記憶部は、前記第 1の誤差記憶部よりも、データの記憶あるいは読み出しの少なくとも一方を迅速に実行可能な記憶部である画像処

3 . 請求項 1記載の画像処理装置であつて、

前記第 1の誤差記憶部は、前記拡散された誤差を、前記先頭ラス夕を構成する画素と少なくとも同数の画素数分は同時に記憶可能な記憶部であり、前記第 2の誤差記憶部は、前記拡散された誤差を、前記先頭ラス夕を構成する画素よりも少数の画素数分だけ同時に記憶する記憶部である画像処理

4 . コンピュータを用いて前記画像データの変換を行う請求項 3記載の画像処理装置であって、

前記第 1の誤差記憶部は、前記コンピュータの演算装置がデータを間接的に書き込みあるいは読み出しを行う記憶素子であり、

前記第 2の誤差記憶部は、前記演算装置がデータを直接に書き込みあるいは読み出しを行う記憶素子である画像処理装置。

5 . 請求項 1記載の画像処理装置であつて、

前記第 1の誤差拡散手段は、前記ドット形成の有無を判断した画素と異なるラスタ群の画素としては、前記最後尾ラスタに隣接する前記先頭ラスタの画素にのみ拡散する手段である画像処理装置。

6 . 請求項 1記載の画像処理装置であって、

前記ラスタ群生成手段は、互いに隣接した 2本の前記ラスタをまとめて前記ラスタ群を生成する手段であり、

前記第 1の誤差拡散手段は、前記階調誤差を、前記最後尾ラスタの画素と該最後尾ラスタに隣接する前記先頭ラスタの画素とに拡散する手段であり、前記第 2の誤差拡散手段は、前記先頭ラス夕の画素で生じた前記階調誤差を、該先頭ラスタの画素と該先頭ラス夕に後続する前記最後尾ラスタの画素とに拡散する手段であり、

前記残余ラスタ変換手段は、前記先頭ラスタを変換する処理に並行して、前記最後尾ラスタをドット列に変換する手段である画像処理装置。

7 . 請求項 1記載の画像処理装置であつて、

前記第 1の誤差拡散手段あるいは前記第 2の誤差拡散手段の少なくとも一方は、前記階調誤差を該階調誤差が生じた画素から所定値以上遠方の画素に拡散する際には、前記ドット形成有無を判断した画素と異なるラス夕群の画素にのみ拡散する手段である画像処理装置。

8 . 画素毎の階調値を示す画像データを受け取り、該画素の列たるラスタに沿って、該ラスタを構成する各画素でのドッ卜形成の有無を判断することで、該画像データをドット形成の有無による表現形式に変換する画像処理装置であって、

前記ラスタ群の最後尾にある最後尾ラスタを少なくとも含んで該ラスタ群の中からラスタを選択し、該選択したラスタを構成する各画素についてドット形成の有無を判断することによって、該選択したラスタをドット形成の有無を表すドット列に変換する選択ラスタ変換手段と、

前記ドッ卜形成の有無を判断することにより各画素で生じた階調誤差を、前記選択したラスタを構成する各画素について算出し、該判断を行った各画素に対応付けて第 1の記憶部に記憶する第 1の階調誤差記憶手段と、前記最後尾ラスタに隣接するラスタ群の中の先頭位置にある先頭ラスタを選択し、該先頭ラス夕を構成する各画素の周辺にあって、ドット形成有無を判断済みの周辺画素に記憶されている前記階調誤差を考慮しながら、該各画素のドット形成有無を判断することによって、該先頭ラスタをドット列に変換する先頭ラスタ変換手段と、

前記先頭ラス夕を構成する各画素で生じた前記階調誤差を、前記判断を行つた各画素に対応付けて第 2の記憶部に記憶する第 2の階調誤差記憶手段と、

前記ラスタ群から前記先頭ラスタを除いた残余ラスタについては、該残余ラスタと同じラスタ群に属し且つドット形成有無を判断済みの画素で生じた前記階調誤差を考慮しながら該残余ラスタの各画素のドット形成有無を判断することにより、前記先頭ラスタを前記ドット列に変換する処理と並行して該残余ラスタをドッ卜列に変換する残余ラスタ変換手段と

を備えている画像処理装置。

9 . 請求項 8記載の画像処理装置であって、

前記第 2の記憶部は、前記第 1の記憶部よりも、データの記憶あるいは読み出しの少なくとも一方を迅速に実行可能な記憶部である画像処理装置。

1 0 . 請求項 8記載の画像処理装置であって、

前記第 1の記憶部は、前記最後尾ラスタを構成する各画素で生じた階調誤差を、該最後尾ラスタを構成する画素数と同数の画素数分は、同時に記憶可能な記憶部であり、

前記第 2の記憶部は、前記先頭ラスタを構成する各画素で生じた階調誤差を、該先頭ラスタを構成する画素数よりも少数の画素数分だけ、同時に記憶する記憶部である画像処理装置。

1 1 . コンピュータを用いて前記画像データの変換を行う請求項 8記載の画像処理装置であって、

前記第 1の記憶部は、前記コンピュータの演算装置がデータを間接的に書き込みあるいは読み出しを行う記憶素子であり、

前記第 2の記憶部は、前記演算装置がデータを直接に書き込みあるいは読み出しを行う記憶素子である画像処理装置。

1 2 . 請求項 8記載の画像処理装置であって、

前記第 1の階調誤差記憶手段は、前記ラスタ群の中の前記最後尾ラスタを構成する各画素で生じた階調誤差のみを、前記第 1の記憶部に記憶する手段である画像処理装置。

1 3 . 請求項 8記載の画像処理装置であって、

前記第 1の階調誤差記憶手段は、前記最後尾ラスタで生じた階調誤差のみを、前記第 1の記憶部に記憶する手段であり、

1 4 . 請求項 1または請求項 8記載の画像処理装置であって、

前記残余ラスタ変換手段は、前記残余ラスタをドット列に変換するに際して、該残余ラスタと同じラス夕群に属し、且つドット形成有無を判断済みの画素から拡散されてきた前記階調誤差を考慮しながらドット形成有無を判断することによって、該残余ラスタをドッ卜列に変換する手段である画像処

1 5 . 請求項 1または請求項 8記載の画像処理装置であって、

前記残余ラスタ変換手段は、前記残余ラスタをドット列に変換するに際して、該残余ラスタと同じラス夕群に属し、且つドット形成有無を判断済みの画素で生じた前記階調誤差を考慮しながらドッ卜形成有無を判断することによって、該残余ラスタをドット列に変換する手段である画像処理装置。

1 6 . 画素毎の階調値を示す画像データを受け取り、該画素の列たるラス夕に沿って、該ラスタを構成する各画素でのドット形成の有無を判断することで、該画像データをドット形成有無による表現形式の印刷データに変換し、印刷媒体上にインクドットを形成して画像を印刷する印刷部に対して該印刷データを出力することによって、該印刷部を制御する印刷制御装置であつて、

前記ラスタ群の中の最後尾にある最後尾ラスタを選択し、該最後尾ラスタを構成する各画素についてドット形成の有無を判断することによって、該最後尾ラスタをドット形成の有無を表すドット列に変換する最後尾ラスタ変換手段と、

前記ドッ卜形成の有無を判断することにより各画素で生じた階調誤差を、前記最後尾ラスタを構成する各画素について算出し、該各画素の周辺にある複数の未判断の画素に拡散する第 1の誤差拡散手段と、

前記最後尾ラスタに隣接するラスタ群の中の先頭位置にある先頭ラスタを選択し、該最後尾ラスタから該先頭ラスタの各画素に拡散された前記階調誤差を考慮しながら、該先頭ラスタを構成する各画素についてドット形成の有無を判断することによって、該先頭ラスタをドッ卜形成の有無を表すドット列に変換する先頭ラスタ変換手段と、

前記ラスタ群から前記先頭ラス夕を除いた残余ラスタについては、該残余ラスタと同じラスタ群に属し且つドット形成有無を判断済みの画素から拡散された前記階調誤差を考慮しながら該残余ラスタの各画素のドット形成有無を判断することにより、該先頭ラスタを前記ドット列に変換する処理に並行して該残余ラスタをドット列に変換する残余ラスタ変換手段と

前記変換された先頭ラスタのドッ卜列と前記残余ラスタのドット列とを、前記印刷データとして前記印刷部に出力する印刷データ出力手段と

を備え、

前記第 1の誤差拡散手段および前記第 2の誤差拡散手段は、前記ドット形成の有無を判断した画素とは異なるラスタ群の画素に拡散された誤差については第 1の誤差記憶部に記憶し、該ドッ卜形成有無を判断した画素と同じラスタ群の画素に拡散された誤差については第 2の誤差記憶部に記憶する手段である印刷制御装置。

1 7 . 画素毎の階調値を示す画像データを受け取り、該画素の列たるラス夕に沿って、該ラスタを構成する各画素でのドット形成の有無を判断することで、該画像データをドット形成有無による表現形式の印刷データに変換し、印刷媒体上にインクドットを形成して画像を印刷する印刷部に対して該印刷データを出力することによって、該印刷部を制御する印刷制御装置であつて、

前記ラスタ群の最後尾にある最後尾ラス夕を少なくとも含んで該ラスタ群の中からラスタを選択し、該選択したラスタを構成する各画素についてドット形成の有無を判断することによって、該選択したラスタをドッ卜形成の有無を表すドット列に変換する選択ラスタ変換手段と、

前記ドット形成の有無を判断することにより各画素で生じた階調誤差を、前記選択したラスタを構成する各画素について算出し、該判断を行った各画素に対応付けて第 1の記憶部に記憶する第 1の階調誤差記憶手段と、

前記最後尾ラスタに隣接するラスタ群の中の先頭位置にある先頭ラス夕を選択し、該先頭ラスタを構成する各画素の周辺にあって、ドット形成有無を判断済みの周辺画素に記憶されている前記階調誤差を考慮しながら、該各画素のドッ卜形成有無を判断することによって、該先頭ラスタをドッ卜列に変換する先頭ラスタ変換手段と、

前記ラス夕群から前記先頭ラス夕を除いた残余ラスタについては、該残余ラスタと同じラスタ群に属し且つドッ卜形成有無を判断済みの画素で生じた前記階調誤差を考慮しながら該残余ラスタの各画素のドット形成有無を判断することにより、前記先頭ラスタを前記ドット列に変換する処理と並行して該残余ラス夕をドット列に変換する残余ラスタ変換手段と、

前記変換された先頭ラスタのドット列と前記残余ラスタのドッ卜列とを、前記印刷データとして前記印刷部に出力する印刷データ出力手段と

を備える印刷制御装置。

1 8 . 画素毎の階調値を示す画像データを受け取り、該画素の列たるラス夕に沿って、該ラスタを構成する各画素でのドット形成の有無を判断することで、該画像データをドット形成の有無による表現形式に変換する画像処理方法であって、

( A ) 互いに隣接した複数本の前記ラスタをまとめてラス夕群を生成する工程と、

( B ) 前記ラスタ群の中の最後尾にある最後尾ラスタを選択し、該最後尾ラス夕を構成する各画素についてドット形成の有無を判断することによつて、該最後尾ラスタをドット形成の有無を表すドット列に変換する工程と、

( C ) 前記ドット形成の有無を判断することにより各画素で生じた階調誤差を、前記最後尾ラス夕を構成する各画素について算出し、該各画素の周辺にある複数の未判断の画素に拡散する工程と、

( D ) 前記最後尾ラスタに隣接するラス夕群の中の先頭位置にある先頭ラスタを選択し、該最後尾ラス夕から該先頭ラスタの各画素に拡散された前記階調誤差を考慮しながら、該先頭ラスタを構成する各画素についてドット形成の有無を判断することによって、該先頭ラスタをドット形成の有無を表すドット列に変換する工程と、

( F ) 前記ラスタ群から前記先頭ラスタを除いた残余ラスタについては、該残余ラスタと同じラスタ群に属し且つドッ卜形成有無を判断済みの画素から拡散された前記階調誤差を考慮しながら該残余ラスタの各画素のドット形成有無を判断することにより、該先頭ラスタを前記ドット列に変換する処理に並行して該残余ラスタをドット列に変換する工程と

を備え、

前記工程（C ) および前記工程（E ) は、前記ドット形成の有無を判断した画素と同じラス夕群の画素に拡散された誤差と、異なるラス夕群の画素に拡散された誤差とを区別して記憶する工程である画像処理方法。

1 9 . 画素毎の階調値を示す画像データを受け取り、該画素の列たるラス夕に沿って、該ラスタを構成する各画素でのドッ卜形成の有無を判断することで、該画像データをドット形成の有無による表現形式に変換する画像処理方法であって、

( A) 互いに隣接した複数本の前記ラスタをまとめてラスタ群を生成する工程と、

( B ) 前記ラスタ群の最後尾にある最後尾ラスタを少なくとも含んで該ラス夕群の中からラスタを選択し、該選択したラスタを構成する各画素についてドット形成の有無を判断することによって、該選択したラスタをドット形成の有無を表すドッ卜列に変換する工程と、

(D ) 前記最後尾ラスタに隣接するラスタ群の中の先頭位置にある先頭ラスタを選択し、該先頭ラスタを構成する各画素の周辺にあって、ドット形成有無を判断済みの周辺画素に記憶されている前記階調誤差を考慮しながら、該各画素のドット形成有無を判断することによって、該先頭ラスタをドッ卜列に変換する工程と、

( E ) 前記先頭ラス夕を構成する各画素で生じた前記階調誤差を、前記ェ程（C ) で記憶された階調誤差とは区別しながら、前記判断を行った各画素に対応付けて記憶する工程と、

( F ) 前記ラスタ群から前記先頭ラスタを除いた残余ラスタについては、該残余ラスタと同じラスタ群に属し且つドッ卜形成有無を判断済みの画素で生じた前記階調誤差を考慮しながら該残余ラス夕の各画素のドット形成有無を判断することにより、前記先頭ラスタを前記ドッ卜列に変換する処理と並行して該残余ラスタをドッ卜列に変換する工程と

を備えている画像処理方法。

2 0 . 画素毎の階調値を示す画像データを受け取り、該画素の列たるラス夕に沿って、該ラス夕を構成する各画素でのドッ卜形成の有無を判断することで、該画像データをドッ卜形成の有無による表現形式に変換する方法を実現するプログラムを、コンピュータで読みとり可能に記録した記録媒体であつて、

( B ) 前記ラス夕群の中の最後尾にある最後尾ラスタを選択し、該最後尾ラスタを構成する各画素についてドッ卜形成の有無を判断することによつて、該最後尾ラスタをドッ卜形成の有無を表すドッ卜列に変換する機能と、

( D ) 前記最後尾ラスタに隣接するラス夕群の中の先頭位置にある先頭ラスタを選択し、該最後尾ラスタから該先頭ラスタの各画素に拡散された前記階調誤差を考慮しながら、該先頭ラスタを構成する各画素についてドット形成の有無を判断することによって、該先頭ラスタをドッ卜形成の有無を表すドッ卜列に変換する機能と、

( F ) 前記ラスタ群から前記先頭ラスタを除いた残余ラス夕については、該残余ラス夕と同じラスタ群に属し且つドット形成有無を判断済みの画素から拡散された前記階調誤差を考慮しながら該残余ラス夕の各画素のドット形成有無を判断することにより、該先頭ラスタを前記ドット列に変換する処理に並行して該残余ラスタをドッ卜列に変換する機能と

を実現するプログラムを記録するとともに、

前記機能（C ) および前記機能（E ) として、前記ドット形成の有無を判断した画素と同じラスタ群の画素に拡散された誤差と、異なるラスタ群の画素に拡散された誤差とを区別して記憶する機能を実現するプログラムを記録した記録媒体。

2 1 . 画素毎の階調値を示す画像データを受け取り、該画素の列たるラス夕に沿って、該ラスタを構成する各画素でのドット形成の有無を判断することで、該画像データをドット形成の有無による表現形式に変換する方法を実現するプログラムを、コンピュータで読みとり可能に記録した記録媒体であつて、

(A) 互いに隣接した複数本の前記ラスタをまとめてラスタ群を生成する機能と、

( B ) 前記ラス夕群の最後尾にある最後尾ラス夕を少なくとも含んで該ラスタ群の中からラスタを選択し、該選択したラスタを構成する各画素についてドット形成の有無を判断することによって、該選択したラスタをドット形成の有無を表すドット列に変換する機能と、

( D ) 前記最後尾ラスタに隣接するラスタ群の中の先頭位置にある先頭ラスタを選択し、該先頭ラスタを構成する各画素の周辺にあって、ドット形成有無を判断済みの周辺画素に記憶されている前記階調誤差を考慮しながら、該各画素のドッ卜形成有無を判断することによって、該先頭ラス夕をドット列に変換する機能と、

( F ) 前記ラスタ群から前記先頭ラスタを除いた残余ラスタについては、該残余ラスタと同じラスタ群に属し且つドッ卜形成有無を判断済みの画素で生じた前記階調誤差を考慮しながら該残余ラスタの各画素のドット形成有無を判断することにより、前記先頭ラスタを前記ドット列に変換する処理と並行して該残余ラスタをドッ卜列に変換する機能と

を実現するプログラムを記録した記録媒体。

2 2 . 画素毎の階調値を示す画像データを受け取り、該画素の列たるラス夕に沿って、該ラスタを構成する各画素でのドッ卜形成の有無を判断することで、該画像データをドット形成の有無による表現形式に変換する方法をコンピュー夕を用いて実現するためのプログラムであって、

(A ) 互いに隣接した複数本の前記ラスタをまとめてラスタ群を生成する機能と、

( B ) 前記ラスタ群の中の最後尾にある最後尾ラスタを選択し、該最後尾ラスタを構成する各画素についてドット形成の有無を判断することによつて、該最後尾ラス夕をドット形成の有無を表すドット列に変換する機能と、

( D ) 前記最後尾ラスタに隣接するラスタ群の中の先頭位置にある先頭ラス夕を選択し、該最後尾ラスタから該先頭ラスタの各画素に拡散された前記階調誤差を考慮しながら、該先頭ラスタを構成する各画素についてドット形成の有無を判断することによって、該先頭ラスタをドット形成の有無を表すドット列に変換する機能と、

( F ) 前記ラス夕群から前記先頭ラス夕を除いた残余ラス夕については、該残余ラス夕と同じラスタ群に属し且つドット形成有無を判断済みの画素から拡散された前記階調誤差を考慮しながら該残余ラスタの各画素のドット形成有無を判断することにより、該先頭ラスタを前記ドット列に変換する処理に並行して該残余ラスタをドット列に変換する機能と

を実現するとともに、

前記機能（C ) および前記機能（E ) は、前記ドット形成の有無を判断した画素と同じラスタ群の画素に拡散された誤差と、異なるラスタ群の画素に拡散された誤差とを区別して記憶する機能を実現するプログラム。

2 3 . 画素毎の階調値を示す画像データを受け取り、該画素の列たるラス夕に沿って、該ラスタを構成する各画素でのドット形成の有無を判断することで、該画像データをドット形成の有無による表現形式に変換する方法をコンピュー夕を用いて実現するためのプログラムであって、

(A) 互いに隣接した複数本の前記ラスタをまとめてラス夕群を生成する機能と、

( B ) 前記ラスタ群の最後尾にある最後尾ラス夕を少なくとも含んで該ラス夕群の中からラスタを選択し、該選択したラスタを構成する各画素についてドット形成の有無を判断することによって、該選択したラスタをドット形成の有無を表すドット列に変換する機能と、

( D ) 前記最後尾ラスタに隣接するラスタ群の中の先頭位置にある先頭ラス夕を選択し、該先頭ラスタを構成する各画素の周辺にあって、ドット形成有無を判断済みの周辺画素に記憶されている前記階調誤差を考慮しながら、該各画素のドッ卜形成有無を判断することによって、該先頭ラスタをドッ卜列に変換する機能と、

( F ) 前記ラスタ群から前記先頭ラス夕を除いた残余ラスタについては、該残余ラスタと同じラスタ群に属し且つドッ卜形成有無を判断済みの画素で生じた前記階調誤差を考慮しながら該残余ラスタの各画素のドッ卜形成有無を判断することにより、前記先頭ラスタを前記ドット列に変換する処理と並行して該残余ラスタをドット列に変換する機能と

を実現するプログラム。