JP2003283828A - 複数画素単位で画像データを変換する画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 画像データをユニット単位で変換することに
よる画質の悪化を防止する。 【解決手段】 隣接する複数個の画素をユニットにまと
めて、画像データをドットの形成有無を表すドットデー
タにユニット単位で変換する。変換したユニット内の画
素については、該ユニット内での画素位置を識別可能な
状態でドット形成の有無を記憶しておく。画像データを
ユニット単位でドットデータに変換するに際しては、ド
ット形成有無を判断しようとする着目画素を設定した
後、該着目画素に対して所定の画素位置でのドットの形
成状況を検出して、検出結果を考慮しながらドットの形
成有無を判断する。こうすれば、画像データをドットデ
ータにユニット単位で変換したことによる画質の悪化を
回避することが可能となる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、階調画像データ
を、ドット形成の有無によって表現されたドットデータ
に変換する技術に関し、詳しくは、所定数の隣接する画
素をユニットにまとめて処理することで画像データを迅
速に変換しながら、画質の悪化を回避する技術に関す
る。

【０００２】

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

【０００３】これら画像表示装置において画像の階調値
に応じて適切な密度でドットが形成されるように、各画
素についてのドット形成の有無を判断するための手法と
しては、誤差拡散法と呼ばれる手法が広く使用されてい
る。誤差拡散法は、着目画素にドットを形成したこと、
あるいはドットを形成しなかったことによって生じる階
調表現の誤差を、該着目画素周辺の未判断画素に拡散し
て記憶しておき、未判断画素についてのドット形成の有
無を判断するにあたっては、周辺画素から拡散されてき
た誤差を解消するようにドット形成有無を判断する手法
である。誤差拡散法を用いれば、このように周辺画素で
発生した階調表現の誤差を解消するようにドットの形成
有無を判断することができるので、画像の階調値に応じ
た適切な密度でドット形成の有無を判断することが可能
である。

【０００４】誤差拡散法を用いれば、画像に応じて適切
な密度でドットを形成することで高画質な画像を表示す
ることができるものの、一方では、ドット形成の有無を
判断する度に階調誤差を周辺画素に拡散しなければなら
ならず、画像を構成する画素数が多くなると処理に時間
がかかって迅速に画像を表現することが困難となる。こ
のような問題を解決するために、本願の発明者は、所定
数ずつの隣接する画素をユニットにまとめて、ユニット
単位で誤差を拡散しながらドット形成の有無を判断する
技術を開発し、既に出願済みである（出願番号、特願２
００１−２３８１１７号）。

【０００５】

【発明が解決しようとする課題】しかし、ドット形成有
無の判断をユニット単位で行う場合、それぞれのユニッ
トについては同じような処理が繰り返されることにな
る。このため、複数のユニットに亘って、ユニット内の
同じ位置の画素にドットが形成されて、これが周期的な
パターンとして視認されることとなり、画質を悪化させ
るおそれがある。また、ドット形成の有無をユニット単
位で判断した場合に、周期的なパターンの発生が懸念さ
れる問題は、誤差拡散法に限らず他の周知な方法を用い
た場合にも同様に生じ得る。

【０００６】この発明は、従来技術における上述の課題
を解決するためになされたものであり、ドット形成の有
無をユニット単位で判断することにより迅速な判断を可
能としながら、周期的なパターンの発生を確実に回避し
て高画質な画像を表示可能な技術の提供を目的とする。

【０００７】

【課題を解決するための手段およびその作用・効果】上
述の課題の少なくとも一部を解決するため、本発明の画
像処理装置は、次の構成を採用した。すなわち、画像を
構成する各画素についての階調値によって表現された画
像データを、該各画素についてのドット形成の有無を表
すドットデータに変換する画像処理装置であって、互い
に隣接する前記画素を所定の複数個ずつユニットとして
まとめ、前記画像データを該ユニット単位で前記ドット
データに変換するドットデータ変換手段と、前記変換さ
れたユニットを構成する少なくとも一部の画素について
は、該ユニット内での画素位置を識別可能な状態でドッ
ト形成の有無を記憶するドット有無記憶手段とを備え、
前記ドットデータ変換手段は、前記ユニット内でドット
形成の有無を判断しようとする着目画素を順次設定する
着目画素設定手段と、前記変換済みのユニット内でドッ
ト形成の有無が記憶されている画素の中から、前記着目
画素の画素位置に対して所定位置にある画素についての
ドット形成有無を検出するドット形成有無検出手段と、
前記着目画素についての画像データの階調値と、前記検
出したドット形成有無とに基づいて、該着目画素につい
てのドット形成の有無を判断するドット形成判断手段と
を備えることを要旨とする。

【０００８】また、上記の画像処理装置に対応する本発
明の画像処理方法は、画像を構成する各画素についての
階調値によって表現された画像データを、該各画素につ
いてのドット形成の有無を表すドットデータに変換する
画像処理方法であって、互いに隣接する前記画素を所定
の複数個ずつユニットとしてまとめ、前記画像データを
該ユニット単位で前記ドットデータに変換する工程と、
前記変換されたユニットを構成する少なくとも一部の画
素については、該ユニット内での画素位置を識別可能な
状態でドット形成の有無を記憶する工程とを備え、前記
ドットデータに変換する工程は、更に、前記ユニット内
でドット形成の有無を判断しようとする着目画素を順次
設定する工程と、前記変換済みのユニット内でドット形
成の有無が記憶されている画素の中から、前記着目画素
の画素位置に対して所定位置にある画素についてのドッ
ト形成有無を検出する工程と、前記着目画素についての
画像データの階調値と、前記検出したドット形成有無と
に基づいて、該着目画素についてのドット形成の有無を
判断する工程とを備えることを要旨とする。

【０００９】かかる画像処理装置および画像処理方法に
おいては、画素を所定の複数個ずつユニットとしてまと
め、画像データをユニット単位でドットデータに変換す
るに際して、既に変換したユニット内でのドットの形成
状況を検出し、検出結果を考慮しながらドットの形成有
無を判断する。変換済みのユニット内でのドット形成状
況は、次のようにして検出する。先ず、変換されたユニ
ットを構成する少なくとも一部の画素について、該ユニ
ット内での画素位置を識別可能な状態でドット形成の有
無を記憶しておく。次いで、ユニット内でドット形成有
無を判断しようとする着目画素を設定し、ドット形成有
無を記憶しておいた画素の中から、該着目画素の画素位
置に対して所定位置にある画素についてのドット形成有
無を検出する。ドット形成の有無を検出する画素は、着
目画素に対して所定位置にあればよい。従って、複数の
画素について検出することとしてもよく、また、検出す
る画素位置は、着目画素の画素位置に応じて異なった画
素位置とすることも可能である。

【００１０】こうして、既に変換したユニット内でのド
ット形成状況を検出し、検出結果を考慮しながらドット
の形成有無を判断すれば、画像データをユニット単位で
ドットデータに変換した場合でも、ユニット内でドット
が形成される位置が、複数のユニットに亘って一定のパ
ターンとなってしまうことを回避することができる。従
って、周期的なパターンが視認されて画質が悪化するこ
とを確実に防止することが可能となる。

【００１１】かかる画像処理装置においては、着目画素
に対して所定位置の画素でのドットの形成が検出された
場合には、前記着目画素についてドットが形成され難く
することとしてもよい。

【００１２】こうすれば、複数のユニットに亘って周期
的なパターンでドットが形成され難くすることができ
る。その結果、画像データをユニット単位でドットデー
タに変換した場合でも、周期的なパターンが視認されて
画質を悪化させることを回避することが可能となる。

【００１３】こうした画像処理装置においては、着目画
素に対して所定位置にある複数の画素について、前記ド
ット形成の有無を検出し、該複数の画素のいずれかの画
素でドットの形成が検出された場合には、前記着目画素
でドットが形成され難くすることとしてもよい。

【００１４】こうして複数の画素のいずれかでドットの
形成が検出された場合に、着目画素でのドットの形成を
抑制することとしておけば、周期的なパターンでドット
が形成されることを確実に回避することができる。特
に、ドットがまばらに形成される領域では、複数の画素
のすべての画素においてドットが形成されることは稀で
あると考えられる。このことから、いずれかの画素でド
ットの形成が検出されれば着目画素でのドットの形成を
抑制することとしておけば、周期的なパターンの発生を
効果的に抑制することが可能となる。

【００１５】あるいは、次のようにすることもできる。
着目画素に対して所定位置にある複数の画素について、
ドット形成の有無を検出し、該複数の画素のいずれにお
いてもドットの形成が検出された場合には、前記着目画
素でドットが形成され難くすることもできる。

【００１６】こうして複数の画素のいずれにおいてもド
ットの形成が検出された場合には、着目画素でのドット
形成を抑制することとしておけば、特定のパターンでド
ットが形成されることを確実に回避することができる。
特に、ドットが高い密度で形成される領域では、複数の
画素のいずれかにはドットが形成されている可能性が高
いと考えられる。従って、所定の画素位置のいずれの画
素にもドットが形成されている場合に着目画素のドット
形成を抑制することとしておけば、周期的なパターンで
ドットが形成されることを確実に回避することが可能と
なるので好ましい。

【００１７】上述した画像処理装置においては、変換済
みのユニット内で検出したドット形成状況を、着目画素
についてのドット形成有無の判断に、次のようにして反
映させてもよい。すなわち、変換済みユニット内の所定
位置にある画素についてドットの形成が検出された場合
には、該着目画素にドットが形成され易くなるようにし
てもよい。

【００１８】画像データが、いわゆるグラフや表などの
平坦な画像を表している場合には、自然画像の場合とは
異なって、ドットを周期的に形成した方が良好な画質が
得られる場合がある。このような画像を印刷する場合、
ドットが一定のパターンで周期的に形成された領域の中
にパターンの乱れた領域が発生すると、この領域が目立
って画質を悪化させるおそれがある。従って、変換済み
のユニット内の所定位置にある画素についてドットの形
成が検出された場合には、着目画素にドットが形成され
易くしておけば、パターンの乱れた領域が発生すること
を回避することができ、延いては画質の悪化を防止する
ことが可能となる。

【００１９】上述した本発明の画像処理装置において
は、ユニットを構成する各画素についての階調値の総和
値を算出し、着目画素についてのドット形成有無を判断
するに際しては、該算出した総和値も考慮して判断する
こととしてもよい。

【００２０】ドットの形成状況は画素の階調値に応じて
異なることから、ドットの形成有無をユニット単位で判
断したときに現れるパターンも、画素の階調値によって
異なる場合があると考えられる。従って、着目画素につ
いてのドット形成有無の判断に際して、ユニットを構成
する各画素についての階調値の総和値も考慮すれば、ド
ットが一定のパターンで形成されることをより効果的に
回避することが可能となるので好ましい。尚、ドット形
成の判断に際して考慮される総和値は、ユニット内の各
画素についての実質的な総和値であればよい。従って、
総和値に代わりとして、例えばユニット内各画素の階調
値の平均値を用いてもよいことは言うまでも無い。

【００２１】こうした画像処理装置においては、前記ユ
ニット内の各画素の総和値が所定値以下となる場合に、
前記着目画素についてのドット形成を抑制することとし
ても良い。

【００２２】前記ドットデータに変換される画像データ
の階調値が小さくなるほど、ドットはまばらに形成され
る。従って、階調値の小さな画像データをユニット単位
でドットデータに変換した場合には、これらまばらなド
ットが周期的に形成されて画質を悪化させるおそれがあ
る。この様な場合、すなわちユニット内の各画素の総和
値が所定値以下であり、着目画素に対して所定の画素位
置におけるドットの形成が検出された場合においても、
該着目画素にドットが形成され難くしておけば、まばら
なドットが周期的に形成されることを効果的に抑制する
ことができ、延いては画質の悪化を回避することが可能
となる。

【００２３】あるいは、前記ユニット内の各画素の総和
値が所定値以上である場合には、前記着目画素について
は、ドットの形成を促進することとしても良い。

【００２４】前記ドットデータに変換される画像データ
の階調値が大きくなると、密に形成されたドットの間に
ドットの形成されない画素がまばらに発生することにな
る。従って、階調値の高い画像データをユニット単位で
ドットデータに変換した場合、ドットの形成されない画
素が、まばらに且つ周期的に発生して画質を悪化させる
おそれがある。このことから、ユニット内の各画素の総
和値が所定値以上であり、着目画素に対して所定の画素
位置におけるドットの形成が検出された場合において
も、該着目画素にドットが形成され易くなるようにして
おけば、ドットの形成されない画素が、まばらに且つ周
期的に発生することを効果的に抑制することができ、延
いては画質の悪化を回避することが可能となる。

【００２５】更には、こうした画像処理装置において
は、次のようにして、ドット形成の有無を検出する画素
位置を変更することとしても良い。すなわち、ドット形
成の有無を検出する画素位置を階調値に対応付けて予め
記憶しておき、ユニット内の各画素の階調値の総和値を
算出して、該総和値に対応付けて記憶されている画素位
置でのドット形成有無を検出する。

【００２６】こうすれば、階調値に応じて適切な画素位
置でのドット形成状況を検出することができるので、画
像データをユニット単位でドットデータに変換した場合
でも、ドットが一定のパターンで形成されることを効果
的に回避することが可能となる。

【００２７】こうした画像処理装置においては、所定値
より小さな第１の階調値の方が、該所定値より大きな第
２の階調値よりも、前記着目画素から遠方の画素位置を
対応付けて記憶していることとしてもよい。

【００２８】ドットデータに変換される画像データの階
調値が小さくなると、それだけドットはまばらに形成さ
れることになるので、ドットの形成に周期的なパターン
が発生する場合にも、ドットの間隔は広くなる傾向があ
る。従って、所定値より小さな第１の階調値の方が、該
所定値より大きな第２の階調値よりも、前記着目画素か
ら遠方の画素位置を対応付けて記憶しておくこととすれ
ば、階調値の小さな領域においてドットが周期的に形成
されることを効果的に回避することが可能となる。

【００２９】あるいはこうした画像処理装置において
は、ドット形成の有無を検出する画素位置を、次のよう
にして画素毎に変更することとしてもよい。すなわち、
ドット形成の有無を検出する画素位置と階調値とを、予
め対応付けて記憶しておく。着目画素についてのドット
形成有無を判断するに際しては、該着目画素の階調値に
基づいて、該階調値に対応付けられた画素位置でのドッ
ト形成有無を検出する。着目画素の階調値に加えて、こ
うして得られた検出結果を考慮してドット形成の有無を
判断する。

【００３０】こうすれば、ドットの形成有無に際して考
慮する画素位置を、画素の階調値に応じて適切な位置に
設定して、周期的なパターンの発生を効果的に抑制する
ことが可能となるので好ましい。

【００３１】上述した画像処理装置においては、ユニッ
トを構成する各画素についてのドット形成有無を、いわ
ゆる誤差拡散法を用いて判断することとして、かかる判
断に際して参照される誤差拡散法の閾値の値を、変換済
みのユニット内でのドット形成有無に応じて変更するこ
ととしても良い。

【００３２】誤差拡散法の閾値の値を変更すれば、変換
済みのユニット内の所定画素位置におけるドット形成有
無の検出結果を、着目画素でのドット形成有無の判断に
簡便に反映させることができる。また、誤差拡散法は、
着目画素で発生した階調誤差を周辺の未判断画素に拡散
し、これら周辺の画素でのドット形成有無の判断に反映
させることで、該階調誤差を速やかに解消させる機能を
有している。このことから、着目画素についてのドット
形成の有無を、誤差拡散法を用いて判断すれば、変換済
みのユニット内でのドット形成有無の検出結果を反映さ
せることによって着目画素に大きな階調誤差が生じた場
合でも、これを速やかに解消して、より高画質の画像を
表現することが可能となるので好ましい。

【００３３】こうした、誤差拡散法を用いてドット形成
の有無を判断する画像処理装置においては、前記着目画
素に対して前記所定位置にある画素でのドットの形成が
検出された場合は、該着目画素にはドットを形成しない
と判断することとしてもよい。

【００３４】所定位置にある画素でのドットの形成が検
出された場合には、着目画素にはドットを形成しないと
判断することとすれば、画像データをユニット単位でド
ットデータに変換する場合でも、一定のパターンでドッ
トが形成されることを簡便に回避することが可能となる
ので好適である。また、誤差拡散法を用いてドット形成
の有無を判断しているので、ドットを形成しないと判断
することで着目画素に大きな階調誤差が生じた場合で
も、この誤差を速やかに解消することが可能であり、画
質の悪化を招くおそれがない。

【００３５】上述した画像処理装置においては、変換済
みのユニットを構成する画素についてのドット形成の有
無を、次のようにして記憶することとしても良い。すな
わち、画素毎にドット形成の有無を表すデータを、該画
素が属するユニットと該ユニット内での画素位置とが識
別可能な所定の順序で配列し、こうして得られたデータ
列を記憶することとしてもよい。

【００３６】このようなデータ列を記憶しておけば、デ
ータの順番から、画素が属するユニットと該ユニット内
での画素位置とを容易に識別して、画素毎にドット形成
の有無を記憶しておくことができる。しかも、この様な
データ列として記憶しておけば、複数の画素位置でのド
ット形成有無をひとつのデータ列として記憶することが
できるので、データの取り扱いが容易になると言う利点
もある。

【００３７】あるいは、画素毎にドット形成の有無を表
すデータを、次のようにユニット内での画素位置毎に記
憶することとしても良い。すなわち、ユニット内での画
素位置毎に分類し、該画素が属する前記ユニットを識別
可能に所定の順序で配列して、画素位置毎にデータ列を
形成する。こうして得られた複数のデータ列を記憶する
こととしても良い。

【００３８】この様なデータ列を記憶しておけば、画素
が属するユニットはデータの順番に基づいて、ユニット
内での画素位置はデータ列の違いに基づいて識別するこ
とができる。従って、こうした方法によっても、画素毎
にドット形成の有無を表すデータをユニット内での画素
位置を識別可能な状態で、簡便に記憶しておくことがで
きる。また、この様に画素位置毎のデータ列として記憶
しておけば、個々のデータ列を短くすることができるの
で、データ列の取り扱いが容易になると言う利点も得ら
れる。

【００３９】また、上述した画像処理装置は、印刷媒体
上にドットを形成して画像を印刷する印刷装置に好適に
適用することができる。すなわち、本発明の画像処理装
置は、ユニット単位で変換することにより、画像データ
を迅速にドットデータに変換することができる。しか
も、変換済みのユニットにおける所定の画素位置でのド
ット形成状況を検出することで、ドットが一定のパター
ンで形成されることを回避することができる。従って、
こうした画像処理装置を印刷装置に適用すれば、画像デ
ータを迅速にドットデータに変換することで、印刷に要
する時間を短縮しながら、画質の悪化を回避することが
可能となるので好ましい。

【００４０】また、本発明は、上述した画像処理方法を
実現するプログラムをコンピュータに読み込ませること
により、コンピュータを用いて実現することも可能であ
る。従って、本発明は次のような記録媒体としての態様
も含んでいる。すなわち、上述の画像処理方法に対応す
る本発明の記録媒体は、画像を構成する各画素について
の階調値として表現された画像データを、該各画素につ
いてのドット形成の有無を表すドットデータに変換する
方法を実現するプログラムを、コンピュータで読み取り
可能に記録した記録媒体であって、互いに隣接する前記
画素を所定の複数個ずつユニットとしてまとめ、前記画
像データを該ユニット単位で前記ドットデータに変換す
る機能と、前記変換されたユニットを構成する少なくと
も一部の画素については、該ユニット内での画素位置を
識別可能な状態でドット形成の有無を記憶する機能とを
記憶しており、前記ドットデータに変換する機能には、
前記ユニット内でドット形成の有無を判断しようとする
着目画素を順次設定する機能と、前記変換済みのユニッ
ト内でドット形成の有無が記憶されている画素の中か
ら、前記着目画素の画素位置に対して所定位置にある画
素についてのドット形成有無を検出する機能と、前記着
目画素についての画像データの階調値と、前記検出した
ドット形成有無とに基づいて、該着目画素についてのド
ット形成の有無を判断する機能とが含まれていることを
要旨とする。

【００４１】かかる記録媒体に記憶されているプログラ
ムをコンピュータに読み込ませ、上述の各種機能を該コ
ンピュータに実行させれば、画像データをユニット単位
でドットデータに変換することによって迅速に変換しつ
つ、変換済みのユニットにおけるドットの形成状況を検
出することによって、ドットが一定のパターンで形成さ
れることを回避することができるので、画質の悪化を招
くおそれがない。

【００４２】

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

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

【００４４】プリンタドライバ１２は、解像度変換モジ
ュール，色変換モジュール，階調数変換モジュール１
４，インターレースモジュールといった複数のモジュー
ルから構成されている。これら各モジュールで行われる
処理については後述する。このうち、階調数変換モジュ
ール１４では、画像データをドット形成の有無により表
現されたデータに変換する処理を行っている。また、本
実施例の階調数変換モジュールでは、処理を迅速化する
ため、次のようにユニット単位の処理を行っている。す
なわち、隣接する複数個の画素をまとめてユニットを生
成し、各画素についてのドット形成有無の判断をユニッ
ト単位でまとめて行う。ドット形成有無の判断をユニッ
ト単位で行う方法については後述する。

【００４５】図１中で、階調数変換モジュール１４を表
す枠の下方に、矢印で示した概念図は、階調数変換モジ
ュール１４において画像データがドットデータに変換さ
れている様子を示したものである。概念図中で破線で示
した小さな正方形は画素を模式的に示したものである。
これら４つの画素で１つのユニットを構成している。図
中で細かい斜線を付して示したユニットは、処理中のユ
ニット、すなわち画像データをドットデータに変換中の
ユニットを示したものである。また、粗い斜線を付して
示した領域は、ドット形成有無が判断されてドットデー
タに変換された領域を示している。ドット形成有無の判
断をユニット単位で行う場合、各ユニットについては同
様な処理が行われる。このため、特に画像データの階調
値があまり変化しない領域を処理した場合などには、複
数のユニットに亘って一定のパターンでドットが形成さ
れるおそれがある。一定のパターンでドットが形成され
た領域が発生すると、これが視認されて画質の悪化を招
くことが懸念される。

【００４６】図１中の概念図では、ドットが一定のパタ
ーンで形成される一例として、連続するユニット内の同
じ画素位置にドットが形成される場合を示している。図
示されているように、処理中のユニット（細かい斜線を
付したユニット）の左側には、左上隅の画素にドットが
形成されたユニットが２つ連続している。仮に、処理中
のユニットでも左上隅の画素にドットが形成されると、
連続して３つのユニットで同じ位置の画素にドットが形
成されることになり、これがパターンとして視認されて
画質が悪化するおそれがある。もちろん、ドットが一定
のパターンで形成される例としては、連続するユニット
内の同じ画素位置にドットが形成される場合に限られ
ず、複数のユニットを周期として一定のパターンでドッ
トが形成される場合も起こり得る。

【００４７】この様な問題の発生を回避するために、図
１に示した印刷システムにおける階調数変換モジュール
１４では、既に処理したユニットについてドットを形成
すると判断した画素を、階調数変換結果記憶部に記憶し
ておく。ユニット単位でドット形成有無を判断するに際
しては、階調数変換結果記憶部から判断結果を読み出し
て、ドットが一定のパターンで形成されることを回避し
ながら判断していく。例えば、図１中の概念図に示した
例では、連続したユニットで同じ画素位置にドットが形
成されているから、同じ位置の画素に連続してドットが
形成されないようにしながら、処理ユニットについての
ドット形成有無を判断していく。このように、視認され
易いパターンでドットが形成されることを回避しながら
ドット形成の有無を判断する。こうすれば、ユニット単
位でドット形成の有無を判断することによって迅速な処
理を行いながら、画質を悪化させることなく高画質な画
像を印刷することが可能となる。以下では、このような
画像処理について、実施例に基づき詳細に説明する。

【００４８】Ｂ．装置構成：図２は、本実施例の画像処
理装置としてのコンピュータ１００の構成を示す説明図
である。コンピュータ１００は、ＣＰＵ１０２を中心
に、ＲＯＭ１０４やＲＡＭ１０６などを、バス１１６で
互いに接続して構成された周知のコンピュータである。

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

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

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

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

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

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

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

【００５６】以上のようなハードウェア構成を有するカ
ラープリンタ２００は、キャリッジモータ２３０を駆動
することによって、各色のインク吐出用ヘッド２４４な
いし２４７を印刷用紙Ｐに対して主走査方向に移動さ
せ、また紙送りモータ２３５を駆動することによって、
印刷用紙Ｐを副走査方向に移動させる。制御回路２６０
は、印刷データに従って、キャリッジ２４０の主走査お
よび副走査を繰り返しながら、適切なタイミングでノズ
ルを駆動してインク滴を吐出することによって、カラー
プリンタ２００は印刷用紙上にカラー画像を印刷してい
る。

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

【００５８】プリンタドライバ１２は、画像データ変換
処理を開始すると、先ず初めに、変換すべきＲＧＢカラ
ー画像データの読み込みを開始する（ステップＳ１０
０）。次いで、取り込んだ画像データの解像度を、カラ
ープリンタ２００が印刷するための解像度に変換する
（ステップＳ１０２）。カラー画像データの解像度が印
刷解像度よりも低い場合は、線形補間を行うことで隣接
する画像データ間に新たなデータを生成し、逆に印刷解
像度よりも高い場合は一定の割合でデータを間引くこと
によって、画像データの解像度を印刷解像度に変換す
る。

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

【００６０】プリンタドライバ１２は、色変換処理に続
いて階調数変換処理を開始する（ステップＳ１０６）。
階調数変換処理とは次のような処理である。色変換処理
によって、ＲＧＢ画像データはＣ，Ｍ，Ｙ，Ｋ各色の階
調データに変換される。これら各色の階調データは、階
調値０から２５５の２５６階調を有するデータである。
これに対し、本実施例のカラープリンタ２００は、「ド
ットを形成する」，「ドットを形成しない」のいずれか
の状態しか採り得ない。そこで、２５６階調を有する各
色の階調データを、カラープリンタ２００が表現可能な
２階調で表現された画像データに変換する必要がある。
このような階調数の変換を行う処理が階調数変換処理で
ある。後述するように、本実施例のプリンタドライバ１
２は、画素を所定数ずつユニットにまとめ、ユニット単
位で階調数変換処理を行うことによって迅速な処理を可
能としている。また、処理済みのユニットについては、
ドットを形成すると判断した画素を記憶しておき、この
データを反映させながら階調数変換を行う。こうするこ
とで、ユニット単位で階調数変換処理を行った場合に懸
念される、ドットが一定のパターンで形成される現象が
発生することを確実に回避することが可能となってい
る。階調数変換処理については、後ほど詳細に説明す
る。

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

【００６２】Ｄ．第１実施例：以下、図４に示した画像
データ変換処理の中で行われる第１実施例の階調数変換
処理について説明する。前述したように、本実施例の階
調数変換処理では、複数の画素をユニットにまとめて、
階調数変換処理をユニット単位で行っている。そこで、
第１実施例の階調数変換処理について説明するための準
備として、先ず、階調数変換処理をユニット単位で行う
方法について説明し、その後、第１実施例の階調数変換
処理において、処理済みのユニットでの判断結果を、ド
ット形成有無の判断に反映させる処理について説明す
る。

【００６３】Ｄ−１．ユニット単位で行う階調数変換処
理：図５は、ユニット単位で行う階調数変換処理の流れ
を示すフローチャートである。この処理は、コンピュー
タ１００のＣＰＵ１０２によって行われる。尚、本実施
例のカラープリンタ２００は、前述したようにＣ，Ｍ，
Ｙ，Ｋの４色のインクドットを形成可能なプリンタであ
り、図５に示す処理も各色毎に行っている。しかし、以
下では説明が煩雑となることを避けるために、色を特定
せずに説明することとして、特段の明示がない限り、色
を特定せずに説明した場合は、各色について同様な処理
が行われることを意味するものとする。

【００６４】ユニット単位の階調数変換処理を開始する
と、先ず初めに、処理するユニットの位置を設定する
（ステップＳ２００）。ユニット単位で行う階調数変換
処理では、所定の複数個の隣接する画素をユニットとし
てまとめ、各画素にドットを形成するか否かの判断をユ
ニット単位で行う。そこで、ユニット単位の階調数変換
処理を開始すると、先ず初めに、画像中でドットの形成
有無を判断しようとするユニット（処理ユニット）の位
置を設定する処理を行う。

【００６５】図６は、隣接する所定の複数個の画素をま
とめて、処理ユニットの位置を設定している様子を概念
的に示した説明図である。図６中に、複数表示されてい
る小さな正方形は、画素を模式的に表示したものであ
る。図示されているように、画像は格子状に配列された
複数の画素によって構成されている。図６（ａ）に示し
た例では、縦横２列ずつに並んだ隣接する４つの画素を
まとめて処理ユニットを設定している。図６（ａ）中
で、４つの画素を囲む太い破線は、これら画素が処理ユ
ニットとして設定されていることを模式的に示したもの
である。説明の便宜上、ユニットを構成する４つの画素
の中で、左上の画素を「Ｐa 」、右上の画素を「Ｐb
」、左下の画素を「Ｐc 」、右下の画素を「Ｐd 」と
呼んで区別するものとする。尚、以下では、ユニットは
縦横２列に並んだ４つの画素で構成されているものとし
て説明するが、もちろん、このような構成のユニットに
限定されるものではない。例えば、図６（ｂ）に示すよ
うな隣接する４つの画素をまとめることによって処理ユ
ニットを設定しても良い。また、処理ユニットとしてま
とめる画素の個数も４つに限られるものではなく、例え
ば、図６（ｃ）、図６（ｄ）に示すように２つの画素を
処理ユニットとして設定しても構わない。

【００６６】処理ユニットを設定したら、続いてユニッ
ト内の各画素についての画像データおよび拡散誤差の読
み込みを行う（図５のステップＳ２０２）。ここで読み
込む画像データは、前述した色変換処理（図４のステッ
プＳ１０４）によって色変換して得られたＣ，Ｍ，Ｙ，
Ｋ各色の階調データである。また、拡散誤差とは、階調
数を変換することにより生じた階調誤差が、周辺のユニ
ットから処理ユニットの各画素に拡散されてきた誤差で
ある。画像データがＣ，Ｍ，Ｙ，Ｋの各色毎の階調デー
タであることから、階調誤差はこれら各色毎に発生し、
従って拡散誤差もこれら各色毎の階調データとなってい
る。階調数を変換することに伴って階調誤差が発生し、
発生した誤差が拡散誤差として周辺の画素に拡散される
様子については後述する。

【００６７】ここでは、図６（ａ）に示すように、処理
ユニットは画素Ｐa 、画素Ｐb 、画素Ｐc 、画素Ｐd の
４つの画素で構成されているとしているから、図５のス
テップＳ２０２の処理では、それぞれの画素について、
画像データＤＴa 、ＤＴb 、ＤＴc 、ＤＴd および拡散
誤差ＥＤa 、ＥＤb 、ＥＤc 、ＥＤd が読み込まれるこ
とになる。処理ユニットについて読み込んだこれらのデ
ータは、コンピュータ１００のＲＡＭ１０６に記憶され
る。

【００６８】こうして各画素の画像データおよび拡散誤
差を読み込んだら、処理ユニットを構成する各画素につ
いて、ドット形成の有無を判断する処理を開始する（ス
テップＳ２０４）。ここでは、図６（ａ）に示したよう
に処理ユニットは４つの画素で構成されているとしてい
るから、ステップＳ２０４の処理ではこれら４つの画素
について所定の順序でドット形成の有無を判断してい
く。尚、本明細書中では、このようにユニット内の各画
素についてドット形成の有無を判断する処理を、「ユニ
ット内多値化処理」と呼ぶことがあるものとする。ユニ
ット内多値化処理の詳細な内容については後述する。

【００６９】処理ユニットを構成する各画素についての
ドット形成有無の判断を終了したら、判断に伴って処理
ユニット内で生じた階調誤差を、周辺のユニットに拡散
する処理を行う（ステップＳ２０６）。処理ユニット内
で生じた階調誤差とは、処理ユニット全体で表現すべき
画像データの階調値と、該ユニット内の各画素にドット
を形成することによって実際に表現された階調値との偏
差を表す誤差である。処理ユニットで生じる階調誤差を
算出する方法については、ユニット内多値化処理の説明
の中で説明する。ステップＳ２０６においては、この偏
差を示す階調値を、処理ユニットで生じた階調誤差とし
て周辺の未処理のユニットに拡散させる処理を行う。

【００７０】図７は、処理ユニットで生じた階調誤差
を、周辺の未処理のユニットに拡散させる様子を概念的
に示した説明図である。図７中に示した複数の小さな正
方形は、それぞれ画素を模式的に表示したものである。
また、太い破線で示した大きな正方形は処理ユニットを
示しており、細い破線で示した大きな正方形は、処理ユ
ニットに隣接する未処理のユニットを示している。処理
ユニットで生じた階調誤差は、周辺の未処理ユニットを
構成する画素に所定の割合で拡散する。図７中で処理ユ
ニットから周辺の６つの画素に伸びる黒抜きの矢印は、
処理ユニットで生じた階調誤差を、これら６つの画素に
所定の割合で拡散していることを模式的に示している。

【００７１】図８は、処理ユニットで生じた階調誤差
を、処理ユニット周辺の未処理のユニットを構成する画
素に拡散させる割合が設定されている様子を例示したも
のである。図８中で、太い実線で示した大きな正方形は
処理ユニットを表したものであり、処理ユニットに隣接
して細い破線で示した大きな正方形は、処理ユニット周
辺の未処理のユニットを示したものである。これら未処
理のユニットの中に細い実線で示した複数の小さな正方
形は、処理ユニットからの誤差が拡散される画素を表示
したものである。

【００７２】図８（ａ）に示した例では、処理ユニット
の右側にある２つの画素には、処理ユニットで生じた階
調誤差が１／８の割合でそれぞれ拡散され、処理ユニッ
トの下側にある２つの画素にも同様に、階調誤差が１／
８の割合でそれぞれ拡散される。また、処理ユニットの
左下の画素あるいは右下の画素には、階調誤差が１／４
の割合でそれぞれ拡散される。このような割合で階調誤
差を拡散させれば、処理ユニットの周辺のユニットに均
等に、それぞれ階調誤差の１／４の割合で拡散されるこ
とになる。また、図８（ｂ）に示した例では、処理ユニ
ットで生じた階調誤差が、処理ユニット周辺のユニット
を構成するすべての画素に、同じ割合で拡散される。も
ちろん、同じユニットに拡散する誤差をそのユニットの
１つの画素にまとめて拡散するようにしても良い。

【００７３】図５のステップＳ２０６においては、以上
のようにして、処理ユニットで生じた階調誤差を周辺の
ユニットに拡散させる。処理ユニットについて、上述し
たすべての処理を終了したら、画像を構成する全てのユ
ニットについて処理を終了したか否かを判断し（ステッ
プＳ２０８）、未処理のユニットが残っていればステッ
プＳ２００に戻って続く一連の処理を繰り返す。こうし
て、すべてのユニットについての処理を完了したら、ユ
ニット単位の階調数変換処理を終了する。

【００７４】以上に説明したユニット単位で階調数変換
処理を行えば、画素毎に処理した場合に比べて、以下の
ような利点を得ることができる。すなわち、階調数変換
処理を画素毎に行う場合は、１つの画素についてのドッ
ト形成有無を判断する度に、その画素に対応付けて記憶
されている拡散誤差を読み出さなければならず、また、
ドット形成有無の判断によって生じた階調誤差を周辺の
未判断画素に誤差を拡散しなければならない。このた
め、階調数変換処理を画素毎に行うと、処理時間が長く
なってしまう傾向にある。これに対して、階調数変換処
理をユニット単位で行った場合は、ユニット単位で画像
データを読み出し、階調誤差を拡散させた後、拡散誤差
をユニット単位でメモリに書き込むことができる。こう
してデータの読み出しおよび書き込みをユニット単位で
まとめて行えば、処理に要する時間を短縮化することが
可能である。

【００７５】Ｄ−２．ユニット内多値化処理：上述した
ユニット単位の階調数変換処理で行われるユニット内多
値化処理（図５のステップＳ２０４）について説明す
る。図９は、ユニット内多値化処理の流れを示したフロ
ーチャートである。以下、フローチャートに従って説明
する。

【００７６】ユニット内多値化処理を開始すると、先ず
初めに、処理ユニットを構成する画素の中から、ドット
形成の有無を判断する画素（着目画素）を１つ設定する
（ステップＳ３００）。前述したようにユニットは複数
の画素から構成されているので、これら複数の画素につ
いて所定の順序で１画素ずつドット形成の有無を判断す
ることとして、着目画素を１つ選択する。ここでは、図
６（ａ）に示したユニットを構成する４つの画素を、左
上にある画素から右下の画素に向かって画素Ｐa 、画素
Ｐb 、画素Ｐc 、画素Ｐd の順番にドット形成有無を判
断することとして、ステップＳ３００では、先ず初め
に、左上隅にある画素Ｐa を着目画素として設定する。

【００７７】次いで、設定した着目画素（ここでは、画
素Ｐa ）についての補正データＣxを算出する（ステッ
プＳ３０２）。補正データＣx は、着目画素の画像デー
タと着目画素に拡散されて記憶されている拡散誤差とを
加算することによって求めることができる。処理ユニッ
トを構成する各画素についての画像データおよび拡散誤
差は、図５に示した階調数変換処理中のステップＳ２０
２において既に読み込まれているので、ユニット内多値
化処理の数轍鮒Ｓ３０２においては、これらのデータの
中から着目画素の画像データと拡散誤差とを加算して補
正データＣx を算出する。

【００７８】着目画素Ｐa の補正データＣx を算出した
ら、得られた補正データＣx と所定の閾値ｔｈとの大小
関係を判断する（ステップＳ３０４）。そして、補正デ
ータＣx の方が大きければ着目画素（ここでは画素Ｐa
）にドットを形成すると判断し（ステップＳ３３０
６）、そうでなければ、着目画素にはドットを形成しな
いと判断する（ステップＳ３０８）。判断の結果は、各
画素についての判断結果を示す変数に蓄えられる。

【００７９】こうして着目画素についてのドット形成有
無を判断したら、判断に伴って着目画素に生じた階調誤
差を算出する（ステップＳ３１０）。階調誤差は、ドッ
トを形成したこと、あるいはドットを形成しなかったこ
とによって着目画素に表現される階調値（以下では、こ
の階調値を結果値と呼ぶ）を、着目画素の補正データＣ
x から減算することによって算出することができる。

【００８０】着目画素で生じた階調誤差を算出したら、
処理ユニット内の全画素の処理を終了したか否かを判断
し（ステップＳ３１２）、未処理の画素が残っている場
合は（ステップＳ３１２：ｎｏ）、これら未処理の画素
中で着目画素周辺にある画素に誤差を拡散させる処理を
行う（ステップＳ３１４）。この処理について、図１０
を参照しながら説明する。

【００８１】図１０は、処理ユニット内の画素から着目
画素を１つずつ選択してドット形成の有無を判断するこ
とにより、ドット形成の有無をユニット単位で判断して
いる様子を模式的に示した説明図である。図中の４つの
正方形は、処理ユニットを構成する画素Ｐa 、画素Ｐb
、画素Ｐc 、画素Ｐd をそれぞれ示している。また、
画素Ｐa を示す正方形の中に示したＤＴa およびＥＤa
は、画素Ｐa に対応付けて、画像データＤＴa と拡散誤
差ＥＤa とがＲＡＭ１０６に読み込まれていることを概
念的に示したものである。同様に、画素Ｐb には画像デ
ータＤＴb と拡散誤差ＥＤb とが、画素Ｐc には画像デ
ータＤＴc と拡散誤差ＥＤc とが、画素Ｐd には画像デ
ータＤＴd と拡散誤差ＥＤd とが対応付けられて、それ
ぞれＲＡＭ１０６に記憶されている。

【００８２】前述したように、着目画素は、先ず初めは
これら４つの画素の中の画素Ｐa に設定されている。画
素Ｐa についての画像データと拡散誤差とを読み出して
補正データＣx を算出し、閾値ｔｈと比較することによ
って画素Ｐa についてのドット形成の有無を判断する。
画素Ｐa についてドット形成の有無を判断した時点で
は、図１０（ａ）に示すように、同じユニット内には画
素Ｐb と画素Ｐc と画素Ｐd の３つの画素が未判断画素
として残っている。そこで、画素Ｐa で生じた階調誤差
を、これら３つの画素に１／３ずつ均等に分配して、こ
れら誤差を、各画素毎に記憶されている拡散誤差に加算
する処理を行う。例えば画素Ｐb には、図１０（ａ）に
示すように、既に拡散誤差ＥＤb が対応付けて記憶され
ている。画素Ｐa で生じた階調誤差は、その１／３の階
調値が画素Ｐb に分配されて、拡散誤差ＥＤb に加算さ
れる。その結果、画素Ｐb に対応づけて記憶されていた
拡散誤差ＥＤb は、画素Ｐa からの誤差が加算された新
たな拡散誤差ＥＤb に更新される。

【００８３】他の画素Ｐc および画素Ｐd についても同
様な処理を行う。簡単に説明すると、画素Ｐa からの誤
差が画素Ｐc に拡散されると、画素Ｐc に記憶されてい
た拡散誤差ＥＤc と画素Ｐa からの誤差とが加算され、
新たな拡散誤差ＥＤc として画素Ｐc に対応付けて記憶
される。また、画素Ｐd についても同様に、画素Ｐdに
記憶されていた拡散誤差ＥＤd と画素Ｐa からの誤差と
が加算され、新たな拡散誤差ＥＤd として画素Ｐd に対
応付けて記憶される。図１０（ａ）中で画素Ｐa から他
の３つ画素に向かって表示されている白抜きの矢印は、
画素Ｐa で生じた誤差がこれら３つの画素に拡散される
ことを模式的に示したものである。尚、階調誤差は、必
ずしも周辺の未判断画素に均等に分配する必要はなく、
各画素に所定の割合で分配することも可能である。

【００８４】以上のようにして画素Ｐa で階調誤差をユ
ニット内の周辺画素に拡散したら、図９のステップＳ３
００に戻って、新たな着目画素を設定する処理を行う。
処理ユニット中の画素Ｐa については、既にドット形成
の有無を判断済みであるから、ステップＳ３００では、
今度は画素Ｐa の右隣の画素Ｐb を着目画素として設定
する。こうして設定した新たな着目画素について、上述
した処理とほぼ同様の処理を行う。以下、画素Ｐa にお
ける処理との相違点を中心に簡単に説明する。

【００８５】画素Ｐb についての処理を行う場合にも画
素Ｐa における場合と同様に、先ず初めに、補正データ
Ｃx を算出する（ステップＳ３０２）。ここで、画素Ｐ
b に対応付けて記憶されている拡散誤差ＥＤb には、先
に画素Ｐa で生じた階調誤差が拡散されて、新たな拡散
誤差ＥＤb として更新されている。そこで、画素Ｐbに
ついての画像データＤＴb と、画素Ｐa からの階調誤差
が拡散された新たな拡散誤差ＥＤb とを加算することに
より、画素Ｐb についての補正データＣx を算出する。
こうして算出した補正データＣx と所定の閾値ｔｈとの
大小関係を判断し（ステップＳ３０４）、補正データＣ
x の方が大きければ画素Ｐb にはドットを形成すると判
断し（ステップＳ３０６）、そうでなければ画素Ｐb に
はドットを形成しないと判断する（ステップＳ３０
８）。次いで、画素Ｐb について発生した階調誤差を算
出する（ステップＳ３１０）。階調誤差は、画素Ｐa の
場合と同様に、画素Ｐb の補正データＣx から結果値を
減算することによって算出することができる。

【００８６】着目画素Ｐb で生じた階調誤差を算出した
ら、処理ユニット内のすべての画素について処理を終了
したか否かを判断し（ステップＳ３１２）、未処理の画
素が残っていれば、算出しておいた階調誤差を、これら
未処理の画素に拡散させる処理を行う（ステップＳ３１
４）。前述したように、ユニット内の画素Ｐa について
は既に判断を終了しているから、未判断画素として残っ
ているのは画素Ｐc および画素Ｐd の２つの画素であ
る。そこで、画素Ｐb で生じた階調誤差はこれら２つの
画素に拡散させることになる。再び、図１０を参照しな
がら、画素Ｐb からの誤差を拡散させる処理について説
明する。

【００８７】図１０（ｂ）は、画素Ｐb で生じた階調誤
差を拡散している様子を概念的に示した説明図である。
図中で、画素Ｐa に斜線が施されているのは、画素Ｐa
については既にドット形成の有無を判断済みであること
を模式的に示したものである。画素Ｐb についてドット
形成の有無を判断した時点では、処理ユニット内には未
判断画素として画素Ｐc 、画素Ｐd の２つの画素が残っ
ている。そこで、画素Ｐb で生じた階調誤差は、図１０
（ｂ）に示したように、これらの画素Ｐc および画素Ｐ
d にそれぞれ、１／２ずつ拡散されることになる。図中
で、画素Ｐb から画素Ｐc および画素Ｐd に向かって伸
びる白抜きの矢印は、画素Ｐb で生じた階調誤差がこれ
ら画素に拡散されていることを模式的に示している。こ
うして誤差が拡散される結果、各画素の拡散誤差は、拡
散されてきた誤差が加算された新たな拡散誤差に更新さ
れる。尚、ここでは、階調誤差は処理ユニット内の未判
断画素に均等に拡散されるものとしているが、もちろ
ん、均等に拡散させるのではなく、所定の割合で誤差を
拡散させることとしても構わない。

【００８８】こうして画素Ｐb で生じた階調誤差を周辺
の画素に拡散したら、再び図９のステップＳ３００に戻
って、今度は着目画素を画素Ｐc に移動させた後、着目
画素Ｐc について同様の処理を行う。以下では、かかる
処理について、図１０（ｃ）を参照しながら説明する。
画素Ｐc についての処理を開始すると、先ず初めに画素
Ｐc の画像データＤＴc と拡散誤差ＥＤc とを加算して
補正データＣx を算出する。ここで、画素Ｐc について
のドット形成有無を開始した時点では、画素Ｐc の拡散
誤差ＥＤc は、元々記憶されていた拡散誤差に加えて、
画素Ｐa からの誤差と画素Ｐb からの誤差とが加算され
て、新たな拡散誤差ＥＤc として更新されている。この
ことから、画素Ｐc の補正データＣx の算出に際して
は、画素Ｐc の画像データＤＴc に、新たな拡散誤差Ｅ
Ｄc が算出されることになる。こうして得られた補正デ
ータＣx と、所定の閾値ｔｈとを比較することによっ
て、画素Ｐc についてのドット形成有無を判断する。こ
うして画素Ｐc についてのドット形成有無を判断した時
点では、処理ユニット内に残る未判断画素は、図１０
（ｃ）に示すように画素Ｐd のみである。そこで、画素
Ｐc で生じた階調誤差は全て画素Ｐd に拡散され、画素
Ｐd に元々記憶されていた拡散誤差に加算されて、新た
な拡散誤差ＥＤd として更新される。

【００８９】着目画素Ｐc で生じた階調誤差を拡散した
ら、図９のステップＳ３００に戻って着目画素を画素Ｐ
d に移動した後、画素Ｐd についてのドット形成有無の
判断を開始する。すなわち、画素Ｐd に対応づけられた
新たな拡散誤差ＥＤd と画素Ｐd の画像データＤＴd と
を加算して補正データＣx を算出する（ステップＳ３０
０、ステップＳ３０２）。次いで、補正データＣx と閾
値ｔｈとを比較し（ステップＳ３０４）、補正データＣ
x の方が大きい場合は画素Ｐd にはドットを形成する
（ステップＳ３０６）と判断し、そうでない場合は画素
Ｐd にはドットを形成しないと判断する（ステップＳ３
０８）。

【００９０】こうして画素Ｐd についてのドット形成の
有無を判断したら、画素Ｐd で生じた階調誤差を算出し
た後（ステップＳ３１０）、処理ユニット内の全画素の
処理を終了したか否かを判断する（ステップＳ３１
２）。図１０（ｄ）に示したように、画素Ｐd について
処理を開始した時点で、もはや処理ユニット内には未判
断の画素は残っておらず、画素Ｐd についての判断が終
了した後のステップＳ３１２においては、処理ユニット
内の全画素についての処理が終了したと判断される。そ
こで、図９に示したユニット内の多値化処理を終了し
て、図５を用いて前述したユニット単位で行う階調数変
換処理に復帰する。図５に示されているように、ユニッ
ト単位の階調数変換処理では、ユニット内多値化処理か
ら復帰すると、処理ユニットで生じた階調誤差を周辺の
ユニットに拡散する処理を行う（図５のステップＳ２０
６）。

【００９１】ここで、処理ユニットで生じた階調誤差の
値としては、ユニット内多値化処理のステップＳ３１０
において画素Ｐd について求めた階調誤差の値を用いる
ことができる。これは、着目画素で生じた階調誤差をユ
ニット内の未判断画素に拡散しながらドット形成有無の
判断を行っているために、ユニット内で生じた階調誤差
が、最後に判断する画素Ｐd に拡散誤差ＥＤd として累
積されることによる。以下、図１０を参照して詳しく説
明する。

【００９２】画素Ｐa で生じた階調誤差は処理ユニット
内の画素Ｐb 、画素Ｐc 、画素Ｐdの３つの画素に拡散
される。画素Ｐb のドット形成有無の判断に際しては、
画素Ｐa からの誤差を考慮して、画素Ｐb に拡散されて
いる誤差ができるだけ解消されるようにドット形成の有
無が判断される。仮に、画素Ｐb についてドット形成有
無を判断することにより、画素Ｐb に拡散されている誤
差を解消することができたものとする。この場合は、画
素Ｐb では新たな階調誤差は発生せず、また、画素Ｐb
から画素Ｐc 、画素Ｐd に拡散される誤差も生じない。
他の２つの画素Ｐc 、画素Ｐd についても同様に、ドッ
ト形成の有無を判断したことで、それぞれの画素に拡散
されている誤差を解消することができたものとすると、
これらの画素では階調誤差は生じない。結局、この場合
は、画素Ｐa で生じた階調誤差を、周辺の未判断画素Ｐ
b 、画素Ｐc 、画素Ｐd で解消したこととなって、処理
ユニット全体としては階調誤差の発生を避けることがで
きる。

【００９３】ここでは、画素Ｐb のドット形成有無の判
断によって、画素Ｐb での誤差を解消するものとした
が、画素Ｐb で新たな階調誤差が発生した場合には、こ
の誤差は周辺の未判断画素Ｐc および画素Ｐd に拡散さ
れて、その結果、これらの画素には、画素Ｐa で生じた
階調誤差と画素Ｐb で生じた階調誤差とが拡散されるこ
とになる。しかし、これら画素Ｐc 、画素Ｐd について
ドット形成の有無を判断することで、それぞれの画素に
拡散された誤差を解消することができれば、依然として
ユニット全体としてみれば階調誤差は生じない。

【００９４】画素Ｐc についてドット形成有無を判断す
ることで、画素Ｐc に拡散されている拡散誤差を解消す
ることができない場合も、全く同様にして、画素Ｐd で
誤差を解消することができれば、ユニット全体としては
階調誤差が生じることはない。換言すれば、画素Ｐd で
解消しきれずに残った誤差が、ユニット全体で生じた階
調誤差となる。このように、着目画素で生じた階調誤差
をユニット内の未判断画素に拡散しながらドット形成有
無を判断していくと、各画素で解消しきれずに残った階
調誤差が後続する画素に集約されていくので、ユニット
内で最後に判断する画素Ｐd で生じた階調誤差を、処理
ユニット全体で生じた階調誤差として用いることが可能
となるのである。

【００９５】尚、以上の説明では、処理ユニット内で最
後にドット形成有無を判断する画素Ｐd で生じた階調誤
差の値を、処理ユニット全体で生じた階調誤差として用
いるものとしたが、もちろん、処理ユニットを構成する
各画素毎に階調誤差を算出し、これら階調誤差の総和を
処理ユニットの階調誤差としても構わない。

【００９６】また、図１０に示した例では、着目ユニッ
トを構成する各画素のドット形成有無を判断するに際し
ては、画素Ｐa 、画素Ｐb 、画素Ｐc 、画素Ｐd の順番
で判断を行ったが、必ずしもこの順番で判断する必要は
なく、例えば、画素Ｐa 、画素Ｐc 、画素Ｐb 、画素Ｐ
d の順番でドット形成有無を判断しても構わない。処理
ユニット内で着目画素を設定する順番は、良好な画質が
得られる順番を選択しておくことができる。

【００９７】Ｄ−３．第１実施例のユニット内多値化処
理：以上に説明したようにして、ユニット単位で階調数
変換処理を行う場合、ユニット毎に同じ処理が繰り返さ
れることになる。このことから、あるユニットでドット
を形成すると判断した画素は、後続するユニットでも、
同じ位置にドットが形成されると判断され易い傾向があ
る。あるいは、個々のユニットについてはドットが形成
されるユニットとされないユニットが生じるものの、複
数のユニットを周期として一定のパターンでドットが形
成されることがある。例えば、画像データが一定の領域
が続く場合など、複数のユニットを周期としてほとんど
同じ処理が繰り返されることになり、ユニット内の同じ
位置の画素に周期的にドットが形成されることが起こり
得る。もちろん、ドット自体の大きさは視認が困難なほ
どに小さいが、複数のユニットに亘って周期的なパター
ンでドットが形成されると、この様な領域の存在が視認
されて画質を悪化させるおそれがある。

【００９８】この様な問題の発生を回避するために、第
１実施例では、ユニット内の多値化処理を行い、画像デ
ータをユニット単位でドットデータに変換するに際し
て、既に処理したユニット中でドットが形成された画素
位置を検出し、検出結果を反映させながらドット形成の
有無を判断している。このように、処理済みのユニット
内でドットが形成される画素位置の履歴を考慮しなが
ら、処理ユニット内のドット形成有無を判断すれば、画
像データをユニット単位で変換することによって生じ得
る画質の悪化を回避することができる。以下では、こう
した第１実施例のユニット内多値化処理について説明す
る。

【００９９】図１１は、第１実施例のユニット内多値化
処理の流れを示すフローチャートである。かかる処理
は、図９を用いて前述したユニット内多値化処理に対し
て、処理済みのユニット内でドットが形成された画素位
置を検出し、検出結果を反映させながら階調数変換処理
を行っている点が大きく異なっている。以下、前述した
ユニット内多値化処理との相違点を中心として、第１実
施例のユニット内多値化処理について説明する。

【０１００】第１実施例のユニット内多値化処理におい
ても、処理を開始すると先ず初めに、処理ユニットの中
から着目画素を１つ設定し（ステップＳ４００）、設定
した着目画素についての補正データＣx を算出する（ス
テップＳ４０２）。補正データＣx は、着目画素の画像
データと着目画素に拡散されて記憶されている拡散誤差
とを加算することによって求めることができる。また、
処理ユニットを構成する各画素の画像データおよび拡散
誤差は、図５に示した階調数変換処理中のステップＳ２
０２において既に読み込まれており、これらデータの中
から着目画素についてのデータを用いて補正データＣx
を算出する。

【０１０１】次いで、第１実施例のユニット内多値化処
理においては、処理済みのユニット内でドットが形成さ
れる画素位置の履歴を検出し、検出結果に基づいて閾値
ｔｈを適切な値に設定する処理を行う（ステップＳ４０
４）。この処理（履歴検出・閾値設定処理）について、
図１２を参照しながら説明する。

【０１０２】図１２は、履歴検出・閾値設定処理の流れ
を示すフローチャートである。履歴検出・閾値設定処理
を開始すると、先ず初めに、履歴データを読み出す処理
を行う（ステップＳ５００）。履歴データとは、処理済
みのユニットについてドットを形成すると判断された画
素位置を記録したデータであり、ＲＡＭ１０６上の特定
の領域に確保された専用のバッファ（履歴検出用バッフ
ァ）に記憶されている。

【０１０３】図１３（ａ）は、履歴データの構造を概念
的に示した説明図である。図１３（ａ）に示した履歴デ
ータは、１２ｂｉｔの長さを有しており、それぞれのｂ
ｉｔが画素位置に対応している。前述したように、ここ
では１つのユニットは４つの画素から構成されていると
しているから、１２ｂｉｔ分の履歴データには、３つの
ユニット分の画素が記憶されていることになる。尚、こ
こでは履歴データには３ユニット分のデータが蓄えられ
ているものとして説明するが、より多数のユニットのデ
ータを蓄えることとしても構わない。以下、図１３
（ａ）を参照しながら具体的に説明する。

【０１０４】図示するように、履歴データは連続する４
ｂｉｔを１つのブロックとして、３つのブロックに分け
て解釈することができる。これら３つのブロックは、下
位側（図上では右側）から順番に、処理中のユニットの
直前に処理したユニット（「１つ前のユニット」）、そ
の直前に処理したユニット（「２つ前のユニット」）、
更にその直前に処理したユニット（「３つ前のユニッ
ト」）にそれぞれ対応している。また、各ブロックを構
成する４つのｂｉｔは、下位側から、対応するユニット
内の右下隅にある画素（画素Ｐd ）、左下隅にある画素
（画素Ｐc ）、右上隅にある画素（画素Ｐb ）、左上隅
にある画素（画素Ｐa ）にそれぞれ対応している。履歴
データ中のあるｂｉｔに値「１」が記録されていること
は、そのｂｉｔが対応する画素にドットが形成されるこ
とを意味しており、逆にｂｉｔに値「０」が記憶されて
いる場合は、そのｂｉｔが対応する画素にはドットが形
成されないことを意味している。

【０１０５】尚、図１３において、４ｂｉｔを１ブロッ
クとして解釈しているのは、ここでは１つのユニットが
４つの画素から構成されているとしたことに対応したも
のである（図６（ａ）参照）。従って、１つのユニット
をＮ個の画素から構成されているとした場合は、履歴デ
ータは連続するＮｂｉｔを１つのブロックとして解釈さ
れる。また、ここでは、履歴データは１２ｂｉｔ分のデ
ータであるとして説明するが、１つのユニットがＮ個の
画素から構成されていて、処理ユニットからＭユニット
前に処理したユニットまでのドット形成状況を参照する
場合には、履歴データは、Ｎ×Ｍｂｉｔの長さを有する
データとすればよい。

【０１０６】一例として、図１３（ｂ）に示すような履
歴データを想定する。履歴データの下位側の４つのｂｉ
ｔからなるグループに着目すると、このグループ内の最
上位（左端）のｂｉｔおよび最下位（右端）のｂｉｔに
は値「１」が設定されており、他のｂｉｔについては値
「０」が設定されている。これは、処理中のユニットの
直前に処理したユニット（「１つ前のユニット」）で
は、画素Ｐa および画素Ｐd の２つ画素にドットが形成
され、その他の画素位置にはドットが形成されないこと
を意味している。同様に、履歴データの中央にあるグル
ープについては、いずれのｂｉｔにも値「０」が記憶さ
れているから、処理ユニットの２つ前に処理したユニッ
トでは、いずれの画素にもドットが形成されていないこ
とを意味している。履歴データの上位側にあるグループ
については、グループ内の最上位のｂｉｔに値「１」が
記憶されているから、処理ユニットの３つ前に処理した
ユニットでは画素Ｐa の画素位置にドットが形成される
ことを意味している。このようにして履歴データを解釈
することにより、図１３（ｂ）で想定した履歴データか
らは、図１３（ｃ）に示したドットの形成状況を知るこ
とができる。

【０１０７】図１２のステップＳ５００では、ＲＡＭ１
０６上の所定の領域に確保された履歴検出用バッファか
ら、このような履歴データを読み出す処理を行う。こう
して、履歴データを読み出したら、続いて、履歴検出用
データを設定する処理を開始する（ステップＳ５０
２）。かかる処理について、図１４を参照して説明す
る。

【０１０８】図１４は、履歴検出用データを設定する様
子を概念的に示した説明図である。一例として、処理ユ
ニット中の画素Ｐa について、ドット形成有無を判断し
ようとしている場合を考える。図１４（ａ）で、斜線を
付して示した破線の大きな正方形は、処理ユニットを示
しており、処理ユニット中の黒い正方形は着目画素を示
している。前述したようにユニット内多値化処理では、
各画素のドット形成有無の判断をユニット単位で行うた
めに、同じ画素位置にドットが形成され易くなる場合が
ある。この理由について、少し詳しく説明する。

【０１０９】例えば、画像中で処理している領域が、画
素３６個につき１画素の割合でドットが形成されるよう
な、比較的低階調の画像データの領域（明るい画像の領
域）であるとする。この様な領域では、縦横６画素の合
計３６画素から構成される正方形の領域に、ほぼ１つず
つの割合でドットが形成されることになる。この様な画
像データの領域を、４画素（縦横２画素）を１ユニット
とするユニット単位でドット形成有無を判断した場合、
３ユニット（６画素分）を周期として同じ処理が繰り返
されることになり、３ユニット目の同じ画素位置にドッ
トが形成されてしまうことが起こり得る。

【０１１０】そこで、図１４（ａ）に示した例では、処
理ユニットから３つ前のユニットまでの範囲で、各ユニ
ットの画素Ｐa にドットが形成されているか否かを検出
する。図１４（ａ）中で、各ユニットの画素Ｐa に示さ
れた「？」は、これらの画素位置でドットの形成状況を
検出することを模式的に示したものである。

【０１１１】図１４（ｂ）は、これら画素位置でのドッ
ト形成状況を検出するために設定された履歴検出用デー
タを、概念的に示した説明図である。履歴検出用データ
も、前述した履歴データと同様に１２ｂｉｔの長さを有
しており、４ｂｉｔを１グループとして、３つのグルー
プに分けて解釈される。履歴検出用データが３つのグル
ープから構成されているのは、３つのユニットでのドッ
ト形成状況を検出することに対応したものである。ま
た、４ｂｉｔで１グループを構成しているのは、本実施
例では、４つの画素を１つのユニットとしてまとめて処
理していることに対応したものである。履歴検出用デー
タの各グループとユニットとの対応関係、および各ｂｉ
ｔとユニット内の画素位置との対応関係は、図１３に示
した履歴データの場合と同様であるため、ここでは説明
は省略する。尚、ここでは、履歴検出用データは、図１
３に示した履歴データと同じ長さのデータとして説明す
るが、これに限られるものではない。

【０１１２】図１４（ａ）に示したように、ここでは、
各ユニットの画素Ｐa でのドット形成状況を検出しよう
としている場合を想定しているから、履歴検出用データ
は、各ユニットの画素Ｐa に対応するｂｉｔのみ値
「１」を設定し、他のｂｉｔには値「０」を設定したデ
ータとすればよい。

【０１１３】また、着目画素が画素Ｐb に設定されてい
る場合は、同様にして、処理ユニットから３つ前のユニ
ットまでの範囲で、各ユニットの画素Ｐb にドットが形
成されているか否かを検出すればよい。図１４（ｃ）
は、着目画素が画素Ｐb に設定されている場合に、各ユ
ニットでのドット形成状況を検出する画素位置を示す説
明図である。図中に「？」を表示した画素が、ドット形
成状況を検出する必要のある画素となる。図１４（ｄ）
は、この様な画素でのドット形成状況を検出するために
設定される履歴検出用データを概念的に示した説明図で
ある。図示されているように、このような場合の履歴検
出用データは、各ユニットの画素Ｐb に対応するｂｉｔ
の値を「１」として、他のｂｉｔは値「０」を設定した
データとすればよい。

【０１１４】図１２のステップＳ５０２では、以上に説
明したようにして、着目画素の位置に応じて履歴検出用
データを設定する処理を行う。

【０１１５】こうして履歴検出用データを設定したら、
ステップＳ５００で読み込んだ履歴データに、設定した
履歴検出用データを作用させることによって、検出対象
としているドットの形成状況（以下、履歴検出用データ
を設定して検出しようとしているドットの形成状況を
「対象履歴」と呼ぶことがあるものとする）を検出する
（ステップＳ５０４）。

【０１１６】図１５（ａ）は、履歴データに履歴検出用
データを作用させて、対象履歴を検出する様子を概念的
に示した説明図である。図１５（ａ）の上段には、履歴
データを示し、履歴データの下段には履歴検出用データ
を示している。対象履歴の検出に際しては、先ず、履歴
データと履歴検出用データとの間で、対応するｂｉｔ同
士の論理積を算出する。次いで、こうして得られた中間
データの各ｂｉｔの論理和をすることによって提唱履歴
を検出することができる。本明細書中で「履歴データに
履歴検出用データを作用させる」とは、このように、履
歴データと履歴検出用データとの間で、対応するｂｉｔ
同士の論理積を採ることにより中間データを算出するこ
とを言う。図１５（ａ）では、履歴データに履歴検出用
データを作用して算出した中間データを、履歴検出用デ
ータの下段に示している。前述したように、履歴検出用
データには、各ユニット中で検出しようとする画素位置
にのみ値「１」が設定され、検出不要の画素位置には値
「０」が設定されているから、履歴データと履歴検出用
データとでｂｉｔ同士の論理積を算出すると、検出しよ
うとする画素位置にドットが形成されている場合にの
み、その画素位置に対応するｂｉｔの値が「１」に設定
される。

【０１１７】上述した処理を、図１５（ａ）中に示した
「１つ前のユニット」に着目して、具体的に説明する。
履歴データに示されているように、処理ユニットの「１
つ前のユニット」には画素Ｐa および画素Ｐd にドット
が形成されている。ここで、ドットの形成状況を検出し
ようとしている画素位置は、履歴検出用データに示され
ているように画素Ｐa のみであるから、中間データは、
図１５（ａ）に示すように、画素Ｐa に対応するｂｉｔ
のみが値「１」となり、他のｂｉｔは値「０」となる。
このように、中間データのいずれかのｂｉｔが値「１」
となっていることは、そのユニットには、検出しようと
している画素位置にドットが形成されていることを意味
している。この様に、中間データの各ｂｉｔの値を解析
すれば、検出しようとする画素位置にドットが形成され
ているか否かを、ユニット毎に検出することが可能であ
る。

【０１１８】図１２のステップＳ５０４では、以上のよ
うにして、中間データの各ｂｉｔの論理和を採って検出
結果を算出する処理を行う。こうして得られた検出結果
に基づいて、対象履歴が検出されたか否かを判断する
（ステップＳ５０６）。検出結果の値が「０」である場
合は、対象履歴は検出されていないものと判断する。す
なわち、検出結果（すなわち中間データの各ｂｉｔの論
理和）の値が「０」となったことは、検出対象とするい
ずれのユニットにおいても、検出しようとしている画素
位置にはドットが形成されていないことを意味してい
る。そこで、検出結果の値が「０」であれば、対象履歴
は検出されていないものと判断することができる。逆
に、検出結果の値が「１」であれば、検出対象としてい
るユニット中のいずれかのユニットにおいて、検出しよ
うとしている画素位置にドットが形成されていることを
意味しており、対象履歴が検出されたものと判断するこ
とができる。

【０１１９】図１５（ａ）に示した中間データには、
「１つ前のユニット」および「３つ前のユニット」の中
のｂｉｔが値「１」に設定されているので、このような
中間データの各ｂｉｔの論理和を採って検出結果を算出
すると値「１」が得られる。従って、この場合には対象
履歴が検出されることになる。

【０１２０】参考として、図１５（ａ）の上段に示す履
歴データが表しているドットの形成状況を、図１５
（ｂ）に示した。図１５（ａ）に示したように、中間デ
ータから算出された検出結果は値「１」となり、画素Ｐ
a にドットが形成されていることを示す結果が得られ
る。図１５（ｂ）に示されているように、処理ユニット
の「１つ前のユニット」および「３つ前のユニット」の
画素Ｐa の位置には、確かにドットが形成されている。
このことから、履歴データに履歴検出用データを作用さ
せる方法を用いることで、ドットの形成状況を正確に検
出可能であることが確認できる。

【０１２１】図１２の履歴検出・閾値設定処理では、こ
うして検出した対象履歴に基づいて、閾値ｔｈの値を適
切な値に設定する処理を行う。すなわち、ステップＳ５
０６において対象履歴が検出されなかった場合には、通
常値Ｖn を閾値ｔｈとして設定し（ステップＳ５０
８）、逆に、対象履歴が検出された場合には、通常値Ｖ
nよりも大きな値に設定された割増値Ｖp を、閾値ｔｈ
として設定する（ステップＳ５１０）。ここで設定した
閾値ｔｈは、ユニット内多値化処理中で着目画素にドッ
トを形成するか否かを判断するために参照される。こう
して閾値ｔｈを設定したら、図１２の履歴検出・閾値設
定処理を終了して、図１１に示した第１実施例のユニッ
ト内多値化処理に復帰する。

【０１２２】履歴検出・閾値設定処理から復帰すると、
ステップＳ４０２において算出しておいた補正データＣ
x と、閾値ｔｈとの大小関係を判断する（ステップＳ４
０６）。この閾値ｔｈは、履歴検出・閾値設定処理中で
対象履歴を検出することにより、適切な値に設定されて
いる。そして、補正データＣx の方が大きい場合には
（ステップＳ４０６：ｙｅｓ）、着目画素にはドットを
形成すると判断し（ステップＳ４０８）、そうでない場
合には（ステップＳ４０６：ｎｏ）、着目画素にはドッ
トを形成しないと判断する（ステップＳ４１０）。図１
２を用いて説明したように、対象履歴が検出されると閾
値ｔｈの値は、通常用いられる値（通常値Ｖn ）よりも
大きな所定の割増値（Ｖp ）に変更されることから、結
局、対象履歴が検出された場合には着目画素にはドット
が形成され難くなることとなる。こうして判断した結果
は、各画素についての判断結果を示す変数に蓄えられ
る。

【０１２３】以上のようにして着目画素についてのドッ
ト形成有無を判断したら、判断に伴って生じる階調誤差
を算出する（ステップＳ４１２）。階調誤差の算出方法
は、図９に示したユニット内多値化処理と同様であり、
ここでは説明を省略する。ついで、処理ユニット内の全
画素の処理を終了したか否かを判断する（ステップＳ４
１４）。未処理の画素が残っている場合は（ステップＳ
４１４：ｎｏ）、ユニット内にあるそれらの周辺画素に
誤差を拡散させる処理を行った後（ステップＳ４１
６）、ステップＳ４００に戻って着目画素を移動させ
て、続く一連の処理を繰り返す。ステップＳ４１６にお
いて処理ユニット内の画素に誤差を拡散させる処理は、
図９、図１０を用いて説明した前述のユニット内多値化
処理と同様にして行うことができる。

【０１２４】一方、ステップＳ４１４において、処理ユ
ニット内の全画素の処理を終了したと判断された場合は
（ステップＳ４１４：ｎｏ）、処理ユニット内の各画素
についての判断結果を、履歴検出用バッファに書き込む
処理を行う（ステップＳ４１８）。かかる処理につい
て、図１６、図１７を参照して説明する。

【０１２５】図１６は、処理ユニットの各画素について
の判断結果を、履歴検出用バッファに書き込む処理の流
れを示したフローチャートである。履歴検出用バッファ
に書き込む処理を開始すると、先ず初めに、バッファに
記憶されているデータを、上位方向に１ユニット分だけ
シフトさせる処理を行う（ステップＳ６００）。図１７
は、かかる処理を模式的に示した説明図である。図中に
示された小さな正方形の列は、履歴検出用バッファを模
式的に示したものであり、図中の上側に示した履歴検出
用バッファはデータをシフトする前の状態を、図中の下
側に示し履歴検出用バッファはデータをシフトした後の
状態を示している。図１６のステップＳ６００において
は、図１７に示されているように履歴検出用バッファの
データを１ユニット分だけ上位方向にシフトさせる。こ
のとき、履歴検出用バッファの最上位側のユニットのデ
ータは破棄される。また、シフトさせた後の最下位ユニ
ットの各ｂｉｔには、念のために、いずれのｂｉｔにも
値「０」を書き込んでおく。尚、図１７では、履歴検出
用バッファは、ユニット３つ分のデータを記憶可能であ
るとしているが、もちろんより多数のユニットのデータ
を記憶可能としてもよい。

【０１２６】こうして１ユニット分のデータを上位方向
にシフトさせたら（図１６のステップＳ６００）、次い
で、処理ユニット内の各画素の判断結果に応じた４ｂｉ
ｔ長のデータを設定する処理を行う（ステップＳ６０
２）。かかるデータのそれぞれのｂｉｔは、処理ユニッ
トを構成する各画素に対応付けられている。具体的に
は、最上位ｂｉｔは処理ユニットの画素Ｐa に、上位か
ら２番目のｂｉｔは画素Ｐb に、３番目のｂｉｔは画素
Ｐc に、最下位ｂｉｔは画素Ｐd にそれぞれ対応付けら
れている。ステップＳ６０２においては、処理ユニット
内でドットが形成される画素に対応するｂｉｔには値
「１」を書き込み、ドットが形成されない画素に対応す
るｂｉｔには値「０」を書き込む処理を行う。例えば、
ある処理ユニットでは、画素Ｐb にのみドットが形成さ
れ、他の画素にはドットが形成されなかったとすると、
ステップＳ６０２の処理では、処理ユニットに対応する
４ｂｉｔ長のデータとして「０１００( 2)」が設定され
ることになる。尚、( 2)は二進数表示されていることを
示すものとする。

【０１２７】続くステップＳ６０４では、こうして設定
したデータを、履歴検出用バッファの最下位ユニットの
領域に書き込む処理を行う。図１７で、最下位ユニット
の各ｂｉｔに向かう白抜きの矢印は、設定されたデータ
がこれらｂｉｔに書き込まれる様子を模式的に示したも
のである。

【０１２８】以上のようにして、処理ユニット内の各画
素の判断結果を履歴検出用バッファに書き込む処理を終
了したら、図１１に示した第１実施例のユニット内多値
化処理を終了して、図５の階調数変換処理に復帰する。

【０１２９】上述したように、第１実施例のユニット内
多値化処理においては、履歴検出・閾値設定処理中で対
象履歴の有無を検出し、対象履歴が検出された場合には
閾値ｔｈの値を大きくすることによって、着目画素にド
ットが形成され難くしている。このため、ユニット単位
で階調数変換処理を行っても、複数のユニットを周期と
して同じ画素位置にドットが形成される領域が発生し、
この領域が視認されて画質を悪化させることを回避する
ことができる。また、閾値ｔｈの設定値を大きくしたた
めに着目画素にドットが形成されなかったとしても、こ
れによって生じた階調誤差は周辺の未判断画素に拡散さ
れて、これら周辺の画素ではドットが形成され易くな
る。このため、本来はドットが形成されるはずの画素
に、既に処理されたユニット中でのドットの形成状況を
検出することで、ドットが形成され難くなったとして
も、これに起因して画質が悪化することはない。

【０１３０】以上の説明では、対象履歴が検出された場
合には、ドット形成有無の判断に使用する閾値ｔｈの設
定値を大きな値に変更して、着目画素にはドットが形成
され難くするものとした。もちろん、対象履歴が検出さ
れた場合には、着目画素にはドットを形成しないと判断
することも可能である。このようにすれば、複数のユニ
ットを周期として同じ画素位置にドットが形成されるこ
とを、簡便に回避することができる。

【０１３１】また、以上の説明では、履歴データに履歴
検出用データを作用させて中間データを生成し、中間デ
ータの各ｂｉｔの論理和を採って検出結果を算出した。
これに対して、中間データの各ｂｉｔの論理積を採っ
て、この値を検出結果としても良い。この場合は、ドッ
トの形成状況を検出しようとしている全ての画素位置に
ドットが形成されている場合にのみ、検出結果の値が
「１」となる。従って、例えば、ドットがある程度の密
度で形成されている状況で、視認されやすい特定のパタ
ーン形成されたドットだけを、確実に検出することが可
能となる。

【０１３２】Ｄ−４．変形例：上述した第１実施例の履
歴検出・閾値設定処理には、種々の変形例が存在してい
る。以下、これらの各種変形例について説明する。

【０１３３】（１）第１の変形例：上述した第１実施例
の履歴検出・閾値設定処理では、常に３ユニット分だけ
遡ってドットの形成状況を検出するものとして説明した
が、遡るユニット数を可変とすることもできる。以下で
は、こうした第１の変形例について説明する。

【０１３４】図１８は、第１の変形例の履歴検出・閾値
設定処理の流れを示すフローチャートである。かかる処
理は前述した第１実施例の処理に対して、処理ユニット
内の画像データに応じて、遡るユニット数を変更可能な
点が大きく異なっている。以下、相違点を中心として、
フローチャートに従って説明する。

【０１３５】第１の変形例の履歴検出・閾値設定処理を
開始すると、先ず初めに処理ユニットを構成する各画素
についての画像データの総和値を算出する（ステップＳ
７００）。処理ユニットを構成する各画素の画像データ
は、図５に示した階調数変換処理中のステップＳ２０２
において予め読み込まれており、各画素の画像データの
総和値は容易に算出することができる。

【０１３６】第１の変形例においては、ドットの形成状
況を何ユニット前まで遡って調べるかを、処理ユニット
の画像データの総和値に基づいて設定する。これは次の
ような理由による。総和値が小さい場合は、画像データ
の階調値が小さな領域（すなわち明るい画像の領域）を
処理していると考えられる。この様な領域では、ドット
はまばらに形成されることになるので、ユニット単位で
処理したことによってドットの形成にパターンが生じた
場合にも、長い周期のパターンになるものと考えられ
る。このことから、画像データの階調値が小さな領域で
は長い周期のパターンも検出可能とすべく、遡るユニッ
ト数を大きな値に設定するのである。具体的に遡るユニ
ット数は、総和値の値に応じて、段階的にいくつかの適
切な数値が予め設定されている。ステップＳ７０２にお
いては、総和値に応じて遡るユニット数を設定した後、
前述した履歴検出用バッファから、ユニット数に相当す
るｂｉｔ長のデータを読み出す処理を行う。

【０１３７】こうして履歴検出用バッファから履歴デー
タを読み出したら、続いて履歴検出用データを設定する
（ステップＳ７０４）。かかる処理は、図１２を用いて
前述した第１実施例の履歴検出・閾値設定処理とほぼ同
様であるが、処理ユニットによって履歴検出用データの
ｂｉｔ長が変わることのみ異なっている。すなわち、第
１の変形例においては、処理ユニットを構成する各画素
の画像データの総和値を算出し、総和値に応じたユニッ
ト数だけ遡ってドットの形成状況を検出することとして
いるので、これに対応して履歴検出用データも総和値に
応じた長さのデータに設定されるのである。

【０１３８】次いで、履歴データに履歴検出用データを
作用させて、対象履歴（検出しようとしているドットの
形成状況）の有無を検出し、対象履歴が検出された場合
には閾値ｔｈの値を大きな値（Ｖp ）に変更し、対象履
歴が検出されなかった場合には閾値ｔｈの値を通常値Ｖ
n に設定する（ステップＳ７０６ないしステップＳ７１
２）。以上の処理を終了したら、第１の変形例の履歴検
出・閾値設定処理を抜けて、図１１に示したユニット内
多値化処理に復帰する。

【０１３９】以上に説明した第１の変形例の履歴検出・
閾値設定処理によれば、処理中の画像データの階調値に
応じて、適切なユニット数だけ遡ってドットの形成状況
を検出することができる。このため、画質の悪化をより
確実に防止することが可能となる。尚、上述した第１の
変形例においては、処理ユニット内の各画素についての
総和値を算出し、総和値が小さければ、明るい画像領域
（画像データの階調値が小さな領域）を処理中であると
判断するものとして説明した。もちろん、処理中の領域
が明るい画像領域であることを異なる方法を用いて検出
することとしても良い。例えば、周辺の領域の画像デー
タの平均値を利用して検出することも可能である。ま
た、上述した第１の変形例の履歴検出・閾値設定処理で
は、ドット形成有無を遡って検出するユニット数は、処
理ユニット内の各画素の総和値に応じて設定されている
ものとして説明したが、これに限らず、各画素の階調値
に応じて、遡るユニット数あるいはユニット内の画素位
置を設定するものとしてもよい。こうすれば、遡るユニ
ット数をよりきめ細かく適切な値とすることが可能とな
るので好ましい。

【０１４０】（２）第２の変形例：上述した各種実施例
においては、処理済みのユニットの中でドットの形成有
無を検出しようとする画素位置が、処理中のユニットの
着目画素と同じ画素位置であるものとして説明した。し
かし、処理済みのユニット中でドットの形成状況を検出
する画素位置は、前述した履歴検出用データを適切に設
定することにより、必要に応じて自由に設定することが
できる。以下では、こうした第２の変形例について説明
する。

【０１４１】図１９は、こうした第２の変形例におい
て、履歴検出用データを設定する様子を例示した説明図
である。例えば、処理ユニットの画素Ｐa についてのド
ット形成有無を判断するに際して、図１９（ａ）に示す
ように、処理ユニットの「１つ前のユニット」について
は画素Ｐa のドット形成状況を検出し、「２つ前のユニ
ット」および「３つ前のユニット」については、いずれ
も画素Ｐc のドット形成状況を検出するものとする。図
中に示した「？」印は、該当する画素についてのドット
形成状況を検出することを模式的に示したものである。
ドットの形成状況を検出する画素位置をこの様に設定し
ておけば、４ユニットを周期として、「左下の画素」、
「左下の画素」、「左上の画素」、「左上の画素」のパ
ターンで周期的にドットが形成されることを回避するこ
とができる。

【０１４２】図１９（ｂ）には、図１９（ａ）で「？」
印を示した画素位置を検出するために設定される履歴検
出用データを示している。前述したように、履歴検出用
データは、隣接する４ｂｉｔをひとまとまりとする３つ
のグループから構成されており、図１９（ｂ）に示すよ
うに、それぞれのグループが図１９（ａ）に示した３つ
のユニットに対応している。また、各グループを構成す
る４つのｂｉｔは、上位側（図上では左側）から順に、
画素Ｐa ，画素Ｐb ，画素Ｐc ，画素Ｐd にそれぞれ対
応している。履歴検出用データは、検出しようとする画
素位置に対応するｂｉｔには値「１」を設定し、その他
のｂｉｔには値「０」を設定することによって得ること
ができる。尚、図１９（ｃ）は、こうして得られた履歴
検出用データを１６進数表示したものである。前述した
ように、履歴検出用データは４ｂｉｔで１つのユニット
を表しているから、４ｂｉｔをまとめて１６進数表示す
れば履歴検出用データを簡便に表記することができる。
図１９（ｂ）に示した履歴検出用データは、１６進数表
示することにより「０ｘ２２８」と表すことができる。
尚、「０ｘ」は１６進数表示していることを意味してい
る。

【０１４３】尚、上述した実施例では、ドットの形成状
況を検出する画素は、各ユニットに１画素ずつであるも
のとしたが、もちろんユニット当たり複数の画素位置に
ついて、ドットの形成状況を検出することとしても良
い。図２０は、複数の画素位置でドット形成状況を検出
する様子を示す説明図である。ここでは、図２０（ａ）
に示すように、処理ユニットの「１つ前のユニット」に
ついては３つの画素位置でドット形成状況を検出するも
のとしている。図２０（ｂ）は、この様な画素位置での
ドット形成状況を検出するために設定される履歴検出用
データを示した説明図である。図示されているように、
「１つ前のユニット」については、画素Ｐa ，画素Ｐb
，画素Ｐd の３つの画素位置についてドットの形成状
況を検出するものとしているから、履歴検出用データの
下位側の４ｂｉｔの中で、画素Ｐa 、画素Ｐb 、画素Ｐ
d にそれぞれ対応する３つのｂｉｔには値「１」が設定
される。すなわち、１６進数表示で「Ｄ」が設定され
る。また、「２つ前のユニット」および「３つ前のユニ
ット」については、図１９の場合と同様に、画素Ｐa の
ドット形成状況を検出することとしているから、これら
ユニットについては１６進数表示で「８」が設定され、
結局、履歴検出用データとしては、図２０（ｃ）に示す
ように「０ｘ８８Ｄ」のデータが設定されることにな
る。

【０１４４】以上に説明したように、履歴検出用データ
を適切に設定することで、処理済みのユニットの中でド
ットの形成状況を検出する画素位置を自由に設定するこ
とが可能である。従って、複数のユニットに亘って特定
のパターンでドットが形成される易くなっている場合で
も、この様なパターンの発生を確実に回避することがで
きる。また、図２０に示したように、処理ユニットの近
傍の画素位置についてのドット形成状況を検出しておけ
ば、着目画素の近傍にドットが形成されることを回避す
ることができる。このため、ドットの分散性を向上させ
て、画質をより改善することが可能となる。

【０１４５】（３）第３の変形例：ドットの形成状況を
検出しようとする画素位置を、乱数を用いて設定するこ
とも可能である。例えば、先ず初めに、遡ってドット形
成状況を検出しようとするユニット数を乱数を用いて設
定し、次いで、各ユニットについて検出しようとする画
素位置を乱数を用いて設定することとしても良い。こう
すれば、ドットの形成状況を検出する画素位置の設定に
も規則性が無くなるので、複数ユニットに亘って周期的
なパターンが発生することを確実に回避することが可能
となる。

【０１４６】Ｅ．第２実施例：上述した第１実施例のユ
ニット内多値化処理中で行われる履歴検出・閾値設定処
理においては、処理済みのユニットのドット形成状況を
表す履歴データが、１つの履歴検出用バッファに記憶さ
れているものとして説明した。ユニットには複数の画素
が含まれているから、第１実施例においては、各画素に
ついてのドット形成有無を表すデータが履歴検出用バッ
ファ上で混在して記憶されていることになる。これに対
して、ユニットを構成する画素の数だけバッファを設け
ておき、各画素のドット形成有無を判断したら、ユニッ
ト内の画素位置に対応付けて異なるバッファに判断結果
を記憶することとしても良い。以下、このように画素位
置毎に専用のバッファを用いた第２実施例について説明
する。

【０１４７】Ｅ−１．第２実施例のユニット内多値化処
理：図２１は、第２実施例のユニット内多値化処理の流
れを示すフローチャートである。かかる処理は、図１１
を用いて前述した第１実施例のユニット内多値化処理に
対して、履歴検出用バッファが画素位置毎に設けられて
いる点が大きく異なっている。また、この様な相違点か
ら派生して、着目画素についてのドット形成有無を判断
するたびに、判断結果を対応する履歴検出用バッファに
書き込んでいる点でも、第１実施例とは異なっている。
以下では、これら、第１実施例との相違点を中心とし
て、第２実施例のユニット内多値化処理について説明す
る。

【０１４８】処理を開始すると、先ず初めに、処理ユニ
ットを構成する複数の画素の中から、ドットの形成有無
を判断しようとする着目画素を検出し（ステップＳ８０
０）、着目画素の画像データと拡散誤差とを加算して補
正データＣx を算出する（ステップＳ８０２）。処理ユ
ニットを構成する各画素についての画像データおよび拡
散誤差は、図５に示した階調数変換処理中で既に読み込
まれているデータを使用する。

【０１４９】こうして着目画素についての補正データＣ
x を算出したら、第２実施例の履歴検出・閾値設定処理
を開始する（ステップＳ８０４）。前述したように第２
実施例においては、ユニット内の画素位置に応じて設け
られた専用の履歴検出用バッファを使用する。そこで、
かかる処理の内容について説明する前に、第２実施例の
履歴検出・閾値設定処理で用いられる履歴検出用バッフ
ァについて説明しておく。

【０１５０】図２２は、ユニット内の画素位置に対応付
けて設けられた履歴検出用バッファを模式的に示した説
明図である。図中に示した「履歴検出用バッファＡ」
は、ユニット内の画素Ｐa に対応付けられているバッフ
ァである。このバッファには、画素Ｐa ついてのドット
形成判断結果が記憶される。また、「履歴検出用バッフ
ァＢ」は、ユニット内の画素Ｐb に対応付けられて、画
素Ｐb についての判断結果が記憶されるバッファであ
る。同様に、「履歴検出用バッファＣ」にはユニット内
の画素Ｐc についての判断結果が記録され、「履歴検出
用バッファＤ」には画素Ｐd についての判断結果が記憶
される。このように第２実施例においては、ユニット内
の画素位置に対応付けられた専用のバッファが設けられ
ており、それぞれのバッファに履歴データが記憶されて
いる。

【０１５１】次に、「履歴検出用バッファＡ」を例にと
って、記憶されている履歴データのデータ構造について
説明する。履歴検出用バッファＡの各ｂｉｔは、下位側
（図２２では右側）から順番に、処理ユニットから１つ
ずつ前のユニットに対応付けられている。すなわち、最
下位ｂｉｔ（図上では右端のｂｉｔ）は処理ユニットの
「１つ前のユニット」に対応付けられており、下位から
２つめのｂｉｔは「２つ前のユニット」に、下位から３
つめのｂｉｔは「３つ前のユニット」に、というよう
に、各ｂｉｔがそれぞれのユニットに順番に対応付けら
れている。これらのｂｉｔに値「１」が設定されている
ことは、対応するユニットの画素Ｐa にドットが形成さ
れることを表しており、逆に値「０」が設定されている
ことは、対応するユニットの画素Ｐa にはドットが形成
されないことを表している。

【０１５２】以上の説明から明らかなように、履歴検出
用バッファＡに記憶されている図２２に例示の履歴デー
タは、処理ユニットから１つ前、３つ前、５つ前、８つ
前にの各ユニットについては、画素Ｐa にドットが形成
されており、他のユニットについては画素Ｐa にドット
が形成されていないことを表している。尚、図２２で
は、それぞれの履歴検出用バッファは、８ｂｉｔ分のデ
ータ長を有するものとしたが、より多いｂｉｔ数のデー
タとしても構わない。

【０１５３】こうした履歴検出用データを用いて行われ
る第２実施例の履歴検出・閾値設定処理について、以下
に説明する。第２実施例の履歴検出・閾値設定処理は、
前述した第１実施例の処理に対して、画素位置毎に履歴
検出用バッファが設けられている点が異なっており、他
の処理はほぼ同様である。そこで以下では、第１実施例
の履歴検出・閾値設定処理について説明した図１２のフ
ローチャートを流用しながら説明する。尚、かかる処理
は、図２１のユニット内多値化処理において着目画素が
設定された後（ステップＳ８００）、かかる着目画素に
対してステップＳ８０４で実行される処理である。

【０１５４】第２実施例の履歴検出・閾値設定処理を開
始すると、先ず初めに、履歴検出用バッファから履歴デ
ータを読み出す処理を行う（図１２のステップＳ５００
相当）。図２２を用いて説明したように、第２実施例で
は画素位置に応じて履歴検出用バッファが設けられてお
り、かかる処理では、着目画素と同じ画素位置に対応す
るバッファから、必要なデータ量の履歴データを読み出
す。例えば、着目画素が画素Ｐa にあるとして、５ユニ
ット分だけ遡ってドットの形成状況を検出するものとす
れば、「履歴検出用バッファＡ」の下位側から５ｂｉｔ
分のデータを読み出すことになる。この結果、図２２に
示した例では、履歴データとして「１０１０１ (2)」が
読み出される。ここで、(2) は２進数表示されているこ
とを示している。尚、着目画素が画素Ｐb ，画素Ｐc ，
画素Ｐd に設定されている場合は、履歴検出用バッファ
Ｂ，履歴検出用バッファＣ，履歴検出用バッファＤにそ
れぞれ記録されている履歴データを読み出せばよい。

【０１５５】こうして履歴データを読み出したら、続い
て、履歴検出用データを設定する処理を行う（図１２の
ステップＳ５０２相当）。かかる処理について、図２３
を参照しながら説明する。例えば、処理ユニットから５
つ前のユニットまで遡って、ドットの形成状況を検出す
るものとする。図２３（ａ）は、ドットの形成状況を検
出しようとしている画素位置の分布を概念的に示した説
明図である。図中の小さな正方形はそれぞれ画素を模式
的に示したものである。また、太い破線で示した大きな
正方形は処理中のユニットを模式的に示したものであ
り、細い破線で示した大きな正方形は、既に処理済みの
ユニットを模式的に示したものである。処理ユニット中
で斜線を付した画素は着目画素を示しており、処理済み
のユニット中で図中で「？」を付した画素は、ドットの
形成状況を検出しようとしている画素を示している。

【０１５６】図２３（ｂ）は、このような画素について
のドット形成状況を検出するために用いられる履歴検出
用データを示したものである。ここでは、処理ユニット
から５つ前のユニットまで遡って検出するとしているか
ら、履歴検出用データは、最下位ｂｉｔから５ｂｉｔま
でのｂｉｔに値「１」が設定され、６ｂｉｔより上位側
のｂｉｔには値「０」が設定されている。このように、
検出しようとするユニットに対応するｂｉｔに値「１」
を設定し、他のｂｉｔには値「０」を設定することによ
って、履歴検出用データを設定することができる。図２
３（ｃ）はこうして設定された履歴検出用データを１６
進数表示したものである。

【０１５７】こうして履歴検出用データを設定したら、
設定した履歴検出用データを先に読み出した履歴データ
に作用させることによって、対象履歴（検出しようとし
ている画素位置でのドットの形成状況）を検出する（図
１２のステップＳ５０４相当）。対象履歴の検出は、第
１実施例と同様にして行う。すなわち、履歴データと履
歴検出用データとの間で、対応するｂｉｔ同士の論理積
を採ることにより中間データを算出し、得られた中間デ
ータの各ｂｉｔの論理和を採って検出結果を算出する。
得られた検出結果が値「１」であれば対象履歴が検出さ
れたものと判断して、閾値ｔｈに割増値Ｖp を設定す
る。検出結果が値「０」であれば、対象履歴は検出され
なかったものと判断して、閾値ｔｈに通常値Ｖn を設定
する。以上のようにして閾値ｔｈを適切な値に設定した
ら、第２実施例の履歴検出・閾値設定処理を終了して、
図２１に示すユニット内多値化処理に復帰する。尚、こ
こでは、中間データの各ｂｉｔの論理和を採って検出結
果を算出するものとしたが、中間データの各ｂｉｔの論
理積を採って検出結果を算出するものとしてもよい。

【０１５８】以上のようにして閾値ｔｈを設定して、図
２１に示す第２実施例のユニット内多値化処理に復帰し
たら、続いて、着目画素の補正データＣx と閾値ｔｈと
の大小関係を判断する（図２１のステップＳ８０６）。
補正データＣx の方が大きい場合には着目画素にドット
を形成すると判断し（ステップＳ８０８）、そうでなけ
ればドットを形成しないと判断する（ステップＳ８１
０）。次いで、ドットの形成有無を判断したことで生じ
る階調誤差を算出した後（ステップＳ８１２）、着目画
素についての判断結果を対応する履歴検出用バッファに
書き込む処理を開始する（ステップＳ８１４）。かかる
処理について、図２４を用いて説明する。

【０１５９】図２４は、第２実施例のユニット内多値化
処理において、着目画素についての判断結果を履歴検出
用バッファに書き込む様子を概念的に示した説明図であ
る。今、着目画素が画素Ｐa に設定されているものとす
ると、ドット形成有無の判断結果は、履歴検出用バッフ
ァＡに書き込まれることになる。判断結果を書き込むに
あたっては、先ず、履歴検出用バッファＡに記憶されて
いる履歴データを、１ｂｉｔ分だけ上位側（図上では左
側）にシフトさせる。図２４の上段はシフトする前の履
歴検出用バッファＡに記憶されている履歴データを示し
ており、下段はシフトした後のバッファに記憶されてい
る履歴データを示している。履歴データをシフトさせる
ことに伴って、最上位ｂｉｔに記憶されたデータは破棄
される。次いで、着目画素についての判断結果に対応す
る値を、最下位のｂｉｔに書き込む処理を行う。着目画
素にドットを形成すると判断された場合は、最下位のｂ
ｉｔには値「１」が書き込まれ、着目画素にドットを形
成しないと判断された場合は、値「０」が書き込まれ
る。以上の説明では、着目画素が画素Ｐa に設定されて
いるものとして説明したが、着目画素が他の画素位置に
設定されている場合も同様にして、着目画素の画素位置
に対応する履歴検出用バッファに判断結果に応じた値を
書き込んでやればよい。図２１のステップＳ８１４で
は、こうして着目画素についての判断結果を、着目画素
に対応する履歴検出用バッファに書き込む処理を行う。

【０１６０】こうして着目画素の判断結果を書き込む処
理を終了したら（図２１のステップＳ８１４）、処理ユ
ニット内の全ての画素についての処理を終了したか否か
を判断し（ステップＳ８１６）、未処理の画素が残って
いればステップＳ８００に戻って上述した一連の処理を
繰り返す。全ての画素についての処理を終了したら、ユ
ニット内多値化処理を抜けて、図５に示した階調数変換
処理に復帰する。

【０１６１】以上に説明した第２実施例のユニット内多
値化処理においては、履歴検出用バッファのそれぞれの
ｂｉｔが、処理済みのユニット１つ１つに対応付けられ
ている。従って、ドットの形成状況を遡って調べるユニ
ット数が多くなった場合でも、ユニット数と同じｂｉｔ
長のデータを読み込むだけでよい。例えば、処理中のユ
ニットから８ユニット分だけ遡ってドットの形成状況を
検出する場合、１ユニットが４つの画素で構成されてい
るとして、前述した第１実施例においては３２ｂｉｔの
履歴データを読み込む必要があるが、第２実施例では８
ｂｉｔのデータを読み込むだけで足りる。このため、第
２実施例においては、遡るユニット数が多い場合であっ
ても、迅速な処理を行うことができる。

【０１６２】Ｅ−２．第２実施例の変形例：上述した第
２実施例では、ドット形成状況を検出する画素位置は、
着目画素と同じ画素であるものとして説明した。しか
し、第１実施例において、ドットの形成状況を検出しよ
うとする画素位置を自由に設定可能であったのと同様
に、第２実施例においても、ドットの形成状況を検出す
る画素を、ユニット毎に任意の画素位置に設定すること
が可能である。以下では、こうした第２の実施例の変形
例について説明する。

【０１６３】図２５は、第２実施例において、任意の画
素位置でのドットの形成状況を検出する方法を示した説
明図である。図２５（ａ）は、検出しようとする画素位
置の分布を例示した説明図である。図中に示した小さな
正方形は画素を模式的に示したものであり、破線で示し
た大きな正方形はユニットを示している。ドットの形成
状況を検出しようとする画素位置は、画素中に「？」印
を付して示している。検出しようとする画素位置および
画素数は任意に設定することができるが、以下では、図
２５（ａ）に示した画素位置でのドット形成状況を検出
するものとして説明する。

【０１６４】図２５（ｂ）は、第２実施例において、任
意の画素位置でのドット形成状況を検出する方法を示す
説明図である。第２実施例では、前述したように、ドッ
ト形成有無の判断結果を各ユニットの画素位置毎に記憶
していることから、任意の画素位置でのドット形成状況
を検出しようとする場合でも、各ユニットの画素位置に
着目した方法で検出する。すなわち、図２５（ａ）に示
した例では、画素Ｐaの画素位置について、ドット形成
状況を検出しようとしているのは、処理ユニットの「１
つ前のユニット」、「２つ前のユニット」、「３つ前の
ユニット」の３つのユニットである。また、画素Ｐb の
画素位置については、処理ユニットの「１つ前のユニッ
ト」と、「２つ前のユニット」の２つのユニットであ
る。更に、画素Ｐc あるいは画素Ｐd の画素位置につい
ては、いずれも処理ユニットの「１つ前のユニット」で
のみドットの形成状況を検出している。このように、画
素位置毎に、ドット形成状況を検出しようとするユニッ
ト位置を検出した後、検出したユニットにドットが形成
されているか否かを画素位置毎に判断すれば、任意の画
素位置でのドット形成状況を検出することが可能とな
る。以下、図２５（ａ）に示した場合に即して具体的に
説明する。

【０１６５】初めに画素Ｐa のドット形成状況を検出す
る場合について説明する。図２５（ｂ）には、こうして
画素Ｐa の画素位置でのドット形成状況を検出する様子
が模式的に示されている。先ず初めに、画素Ｐa でのド
ット形成判断結果を記憶したバッファ（履歴検出用バッ
ファＡ）から３ユニット分の履歴データ（最下位から３
ｂｉｔ分のデータ）を読み出す。もちろん、より多数の
ユニットを遡って検出する場合は、それに応じて読み出
すデータ長を長くすればよい。

【０１６６】次いで、この履歴データに履歴検出用デー
タを作用させる。履歴検出用データは、画素Ｐa でのド
ット形成状況を検出しようとしているユニットに応じて
設定される。図２５（ａ）に示すように、画素Ｐa につ
いては処理ユニットの「１つ前のユニット」、「２つ前
のユニット」、「３つ前のユニット」の３つのユニット
でドット形成状況を検出しようとしているから、これに
対応して履歴検出用データは、最下位ｂｉｔから３つの
ｂｉｔに値「１」を設定する。こうして設定した履歴検
出用データ（２進数表示で「１１１ (2)」）を、読み出
した履歴データに作用させて中間データを算出する。
「履歴検出用データを履歴データに作用させる」とは、
前述したように、２つのデータの対応するｂｉｔ間で、
論理積を採ることである。こうして中間データが得られ
たら、中間データの各ｂｉｔ間の論理和を算出すること
により、画素Ｐa についての検出結果を得ることができ
る。

【０１６７】こうして画素Ｐa について得られた検出結
果は、次のことを意味している。すなわち、検出結果が
値「０」であることは、検出しようとしているユニット
のいずれにも画素Ｐa にはドットが形成されていないこ
とを意味しており、逆に、検出結果が「１」であること
は、検出しようとしているユニットのいずれかには、画
素Ｐa にドットが形成されていることを意味している。
もちろん、中間データの各ｂｉｔの論理和を採る代わり
に、論理積を採ることとしても良い。中間データの各ｂ
ｉｔの論理積を採った場合、検出結果の値が「１」であ
ることは、検出しようとしている全てのユニットの画素
Ｐa に、ドットが形成されていることを意味することに
なる。

【０１６８】同様の方法により、画素Ｐb についての検
出結果を得ることができる。図２５（ｃ）には、画素Ｐ
b についてのドット形成状況を検出している様子を模式
的に示している。図２５（ｂ）を参照して簡単に説明す
ると、先ず、画素Ｐb についてのドット形成有無を記録
したバッファ（履歴検出用バッファＢ）から３ユニット
分の履歴データを読み出す。次いで、このデータに履歴
検出用データを作用させて中間データを算出する。画素
Ｐb については、処理ユニットの「１つ前のユニッ
ト」、および「２つ前のユニット」でのドット形成状況
を検出しようとしているから、これに対応して履歴検出
用データは、最下位ｂｉｔから２つのｂｉｔが値「１」
に設定されたデータ（２進数表示で「０１１ (2)」）を
使用する。こうして、得られた中間データの各ｂｉｔ間
の論理和を求めることにより、画素Ｐb についての検出
結果を得ることができる。

【０１６９】画素Ｐc 、画素Ｐd についても同様にし
て、それぞれの画素についての検出結果を算出すること
ができる。これら画素については、ドット形成状況を検
出しようとしているユニットは、処理ユニットの「１つ
前のユニット」のみであるから、これら画素について
は、履歴検出用データとして最下位ｂｉｔにのみ値
「１」が設定されたデータ（２進数表示で「００１
(2)」）を使用すればよい。画素Ｐc についての検出結
果を算出する様子を図２５（ｄ）に、また、画素Ｐd に
ついての検出結果を算出する様子を図２５（ｅ）にそれ
ぞれ示した。

【０１７０】こうして各画素についての検出結果が得ら
れたら、これら検出結果の論理和を算出することによっ
て、最終的な検出結果を得ることができる。すなわち、
図２５（ａ）に「？」印で示した画素のいずれかにドッ
トが形成されていれば、検出結果として値「１」が得ら
れ、逆にいずれの画素にもドットが形成されていない場
合は検出結果として値「０」が得られることになる。も
ちろん、各画素についての検出結果の論理積を採ること
によって、最終的な検出結果を算出することとしても良
い。こうした場合は、図２５（ａ）に「？」印で示した
全ての画素にドットが形成されている場合に、最終的な
検出結果の値が「１」得られることになる。

【０１７１】以上に説明した方法を用いれば、ドットの
形成状況を検出しようとする画素位置を、既に処理済み
のユニットの中から自由に設定することが可能である。
従って、ユニット単位でドットの形成有無を判断する場
合であっても、所定の画素位置でのドット形成状況を検
出し、検出結果を踏まえてドットの形成有無を判断する
ことにより、複数のユニットに亘って所定のパターンで
ドットが形成されることを効果的に回避することが可能
となる。

【０１７２】以上、各種の実施例について説明してきた
が、本発明は上記すべての実施例に限られるものではな
く、その要旨を逸脱しない範囲において種々の態様で実
施することができる。

【０１７３】例えば、上述した各種実施例では、ユニッ
トを構成する各画素についてのドット形成有無を判断す
る手法として、いわゆる誤差拡散法を用いているが、こ
れに限らず、例えばディザ法などの周知な他の手法を適
用することもできる。

【０１７４】また、上述した各種実施例においては、処
理済みのユニットの中で、所定の画素位置にドットが形
成されていることが検出された場合には、着目画素につ
いてドットが形成され難くするものとして説明した。こ
れに対して、所定の画素位置にドットが形成されていな
い場合には、着目画素にドットが形成され易くする様に
しても良い。こうすれば、例えば、ドットが高い密度で
形成されるような領域では、ドットが形成されない画素
が複数のユニットに亘って周期的に発生する場合に、画
質の悪化を効果的に回避することができる。

【０１７５】上述した機能を実現するソフトウェアプロ
グラム（アプリケーションプログラム）を、通信回線を
介してコンピュータシステムのメインメモリまたは外部
記憶装置に供給し実行するものであってもよい。もちろ
ん、ＣＤ−ＲＯＭやフレキシブルディスクに記憶された
ソフトウェアプログラムを読み込んで実行するものであ
っても構わない。

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

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

【図面の簡単な説明】

【図１】本発明の概要を例示した印刷システムの概略構
成図である。

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

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

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

【図５】ユニット単位で行われる階調数変換処理の流れ
を示すフローチャートである。

【図６】複数個の画素をまとめて処理ユニットを設定し
ている様子を示す説明図である。

【図７】処理ユニットで発生した階調誤差を周辺の未判
断画素に拡散させる様子を例示した説明図である。

【図８】処理ユニットで発生した階調誤差を周辺の未判
断画素に拡散させる割合を例示した説明図である。

【図９】ユニットを構成する各画素についてドット形成
の有無を判断することによりユニット内を多値化する処
理の流れを示すフローチャートである。

【図１０】ユニット内の各画素に誤差を拡散させなが
ら、画素毎にドット形成の有無を判断する方法を概念的
に示した説明図である。

【図１１】第１実施例において、ユニット内の各画素に
ついてドット形成の有無を判断することによりユニット
内を多値化する処理の流れを示すフローチャートであ
る。

【図１２】第１実施例においてドットの形成状況を検出
し、閾値の値を設定する処理の流れを示すフローチャー
トである。

【図１３】第１実施例の履歴検出・閾値設定処理におい
て読み出される履歴データの構造を概念的に示した説明
図である。

【図１４】第１実施例の履歴検出・閾値設定処理におい
て履歴を検出するために設定される履歴検出用データの
構造を概念的に示した説明図である。

【図１５】第１実施例の履歴検出・閾値設定処理におい
て履歴データに履歴検出用データを作用させて対象履歴
を検出する様子を概念的に示した説明図である。

【図１６】第１実施例において、履歴データを格納して
いる履歴検出用バッファに、ユニット内各画素について
の判断結果を書き込む処理の流れを示したフローチャー
トである。

【図１７】第１実施例において、履歴データを格納して
いる履歴検出用バッファに、ユニット内各画素について
の判断結果を書き込んでいる様子を概念的に示した説明
図である。

【図１８】第１実施例の第１の変形例においてドットの
形成状況を検出し、閾値の値を設定する処理の流れを示
すフローチャートである。

【図１９】第１実施例の第２の変形例において履歴検出
用データを設定している様子を概念的に示した説明図で
ある。

【図２０】第１実施例の第２の変形例において、異なる
履歴検出用データを設定している様子を概念的に示した
説明図である。

【図２１】第２実施例において、ユニット内の各画素に
ついてドット形成の有無を判断することによりユニット
内を多値化する処理の流れを示すフローチャートであ
る。

【図２２】第２実施例において、ユニット内の画素位置
に対応付けて設けられた履歴検出用バッファを概念的に
示す説明図である。

【図２３】第２実施例において、ドット形成状況を検出
しようとする画素位置に応じて履歴検出用データを設定
する方法を概念的に示した説明図である。

【図２４】第２実施例において、ドット形成有無の判断
結果を履歴検出用バッファに書き込む方法を概念的に示
した説明図である。

【図２５】第２実施例において、履歴データに履歴検出
用データを作用させることにより、任意の画素位置での
ドット形成状況を検出する方法を概念的に示した説明図
である。

【符号の説明】

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

Claims (19)

【特許請求の範囲】
1. 【請求項１】 画像を構成する各画素についての階調値
   によって表現された画像データを、該各画素についての
   ドット形成の有無を表すドットデータに変換する画像処
   理装置であって、 互いに隣接する前記画素を所定の複数個ずつユニットと
   してまとめ、前記画像データを該ユニット単位で前記ド
   ットデータに変換するドットデータ変換手段と、 前記変換されたユニットを構成する少なくとも一部の画
   素については、該ユニット内での画素位置を識別可能な
   状態でドット形成の有無を記憶するドット有無記憶手段
   とを備え、 前記ドットデータ変換手段は、 前記ユニット内でドット形成の有無を判断しようとする
   着目画素を順次設定する着目画素設定手段と、 前記変換済みのユニット内でドット形成の有無が記憶さ
   れている画素の中から、前記着目画素の画素位置に対し
   て所定位置にある画素についてのドット形成有無を検出
   するドット形成有無検出手段と、 前記着目画素についての画像データの階調値と、前記検
   出したドット形成有無とに基づいて、該着目画素につい
   てのドット形成の有無を判断するドット形成判断手段と
   を備える画像処理装置。
2. 【請求項２】 請求項１記載の画像処理装置であって、 前記ドット形成判断手段は、 前記所定位置にある画素についてドットの形成が検出さ
   れた場合に、前記着目画素についてのドット形成を抑制
   するドット形成抑制手段を備えている画像処理装置。
3. 【請求項３】 請求項２記載の画像処理装置であって、 前記ドット形成有無検出手段は、前記着目画素に対して
   所定位置にある複数の画素について、前記ドット形成の
   有無を検出する手段であり、 前記ドット形成抑制手段は、前記ドットの形成が、前記
   複数の画素のいずれかの画素で検出された場合に、前記
   着目画素でのドットの形成を抑制する手段である画像処
   理装置。
4. 【請求項４】 請求項２記載の画像処理装置であって、 前記ドット形成有無検出手段は、前記着目画素に対して
   所定位置にある複数の画素について、前記ドット形成の
   有無を検出する手段であり、 前記ドット形成抑制手段は、前記ドットの形成が、前記
   複数の画素のいずれにおいても検出された場合に、前記
   着目画素でのドットの形成を抑制する手段である画像処
   理装置。
5. 【請求項５】 請求項１記載の画像処理装置であって、 前記ドット形成判断手段は、 前記所定位置にある画素についてドットの形成が検出さ
   れた場合に、前記着目画素についてのドットの形成を促
   進するドット形成促進手段を備えている画像処理装置。
6. 【請求項６】 請求項１記載の画像処理装置であって、 前記ドットデータ変換手段は、 前記ユニットを構成する各画素についての階調値の総和
   値を算出する総和値算出手段を備えており、 前記ドット形成判断手段は、前記ドット形成の有無を判
   断するに際して、前記着目画素についての画像データの
   階調値と前記検出したドット形成有無とに加えて、前記
   算出した総和値も考慮して判断する手段である画像処理
   装置。
7. 【請求項７】 請求項６記載の画像処理装置であって、 前記ドット形成判断手段は、 前記総和値が所定値以下の場合に、前記着目画素につい
   てのドットの形成を抑制する抑制手段を備えている画像
   処理装置。
8. 【請求項８】 請求項６記載の画像処理装置であって、 前記ドット形成判断手段は、 前記総和値が所定値以上の場合に、前記着目画素につい
   てのドットの形成を促進する促進手段を備えている画像
   処理装置。
9. 【請求項９】 請求項６記載の画像処理装置であって、 前記ドットデータ変換手段は、 前記ドット形成の有無を検出する画素位置を、階調値に
   対応付けて予め記憶しておく画素位置記憶手段を備えて
   おり、 前記ドット形成有無検出手段は、前記算出した総和値の
   階調値に対応付けられた画素位置についてのドット形成
   有無を検出する手段である画像処理装置。
10. 【請求項１０】 請求項９記載の画像処理装置であっ
    て、 前記画素位置記憶手段は、所定値より小さな第１の階調
    値の方が、該所定値より大きな第２の階調値よりも、前
    記着目画素から遠方の画素位置を対応付けて記憶してい
    る手段である画像処理装置。
11. 【請求項１１】 請求項１記載の画像処理装置であっ
    て、 前記ドットデータ変換手段は、 前記ドット形成の有無を検出する画素位置を、階調値に
    対応付けて予め記憶しておく画素位置記憶手段を備えて
    おり、 前記ドット形成有無検出手段は、前記着目画素の階調値
    に対応付けて記憶されている画素位置についてのドット
    形成有無を検出する手段である画像処理装置。
12. 【請求項１２】 請求項１、請求項２、請求項５、また
    は請求項６のいずれかに記載の画像処理装置であって、 前記ドット形成判断手段は、誤差拡散法を用いてドット
    形成の有無を判断するとともに、該判断に際して参照さ
    れる該誤差拡散法の閾値を、前記ドット形成有無検出手
    段の検出結果に基づいて変更する手段である画像処理装
    置。
13. 【請求項１３】 請求項１記載の画像処理装置であっ
    て、 前記ドット形成判断手段は、誤差拡散法を用いてドット
    形成の有無を判断するとともに、前記着目画素に対して
    前記所定位置にある画素でのドットの形成が検出された
    場合は、該着目画素にはドットを形成しないと判断する
    手段である画像処理装置。
14. 【請求項１４】 請求項１記載の画像処理装置であっ
    て、 前記ドット有無記憶手段は、画素毎にドット形成の有無
    を表すデータを、該画素が属する前記ユニットと該ユニ
    ット内での画素位置とが識別可能な所定の順序で配列す
    ることにより、複数の該データが連続したデータ列とし
    て該ドット形成の有無を記憶する手段である画像処理装
    置。
15. 【請求項１５】 請求項１記載の画像処理装置であっ
    て、 前記ドット有無記憶手段は、画素毎にドット形成の有無
    を表すデータを、前記ユニット内での画素位置毎に分類
    し、該画素が属する前記ユニットが識別可能な所定の順
    序で配列することにより、複数の該データが連続したデ
    ータ列として該ドット形成の有無を、該ユニット内での
    画素位置毎に記憶する手段である画像処理装置。
16. 【請求項１６】 画像を構成する各画素についての階調
    値によって表現された画像データを受け取り、該画像デ
    ータに基づいて印刷媒体上にドットを形成することによ
    って該画像を印刷する印刷装置であって、 互いに隣接する前記画素を所定の複数個ずつユニットと
    してまとめるユニット生成手段と、 前記ユニットを構成する各画素についての画像データを
    該ユニット単位で変換することにより、該画素の各々に
    ついてのドット形成の有無を表すドットデータに変換す
    るドットデータ変換手段と、 前記得られたドットデータに基づいて前記画素の各々に
    ドットを形成するドット形成手段と、 前記変換されたユニットを構成する少なくとも一部の画
    素については、該ユニット内での画素位置を識別可能な
    状態でドット形成の有無を記憶するドット有無記憶手段
    とを備え、 前記ドットデータ変換手段は、 前記ユニット内でドット形成の有無を判断しようとする
    着目画素を順次設定する着目画素設定手段と、 前記変換済みのユニット内でドット形成の有無が記憶さ
    れている画素の中から、前記着目画素の画素位置に対し
    て所定位置にある画素についてのドット形成有無を検出
    するドット形成有無検出手段と、 前記着目画素についての画像データの階調値と、前記検
    出したドット形成有無とに基づいて、該着目画素につい
    てのドット形成の有無を判断するドット形成判断手段と
    を備える印刷装置。
17. 【請求項１７】 画像を構成する各画素についての階調
    値によって表現された画像データを、該各画素について
    のドット形成の有無を表すドットデータに変換する画像
    処理方法であって、 互いに隣接する前記画素を所定の複数個ずつユニットと
    してまとめ、前記画像データを該ユニット単位で前記ド
    ットデータに変換する工程と、 前記変換されたユニットを構成する少なくとも一部の画
    素については、該ユニット内での画素位置を識別可能な
    状態でドット形成の有無を記憶する工程とを備え、 前記ドットデータに変換する工程は、更に、 前記ユニット内でドット形成の有無を判断しようとする
    着目画素を順次設定する工程と、 前記変換済みのユニット内でドット形成の有無が記憶さ
    れている画素の中から、前記着目画素の画素位置に対し
    て所定位置にある画素についてのドット形成有無を検出
    する工程と、 前記着目画素についての画像データの階調値と、前記検
    出したドット形成有無とに基づいて、該着目画素につい
    てのドット形成の有無を判断する工程とを備える画像処
    理方法。
18. 【請求項１８】 画像を構成する各画素についての階調
    値によって表現された画像データを、該各画素について
    のドット形成の有無を表すドットデータに変換する方法
    を実現するプログラムを、コンピュータで読み取り可能
    に記録した記録媒体であって、 互いに隣接する前記画素を所定の複数個ずつユニットと
    してまとめ、前記画像データを該ユニット単位で前記ド
    ットデータに変換する機能と、 前記変換されたユニットを構成する少なくとも一部の画
    素については、該ユニット内での画素位置を識別可能な
    状態でドット形成の有無を記憶する機能とを記憶してお
    り、 前記ドットデータに変換する機能には、 前記ユニット内でドット形成の有無を判断しようとする
    着目画素を順次設定する機能と、 前記変換済みのユニット内でドット形成の有無が記憶さ
    れている画素の中から、前記着目画素の画素位置に対し
    て所定位置にある画素についてのドット形成有無を検出
    する機能と、 前記着目画素についての画像データの階調値と、前記検
    出したドット形成有無とに基づいて、該着目画素につい
    てのドット形成の有無を判断する機能とが含まれている
    記録媒体。
19. 【請求項１９】 画像を構成する各画素についての階調
    値によって表現された画像データを、該各画素について
    のドット形成の有無を表すドットデータに変換する方法
    を、コンピュータを用いて実現するためのプログラムで
    あって、 互いに隣接する前記画素を所定の複数個ずつユニットと
    してまとめ、前記画像データを該ユニット単位で前記ド
    ットデータに変換する機能と、 前記変換されたユニットを構成する少なくとも一部の画
    素については、該ユニット内での画素位置を識別可能な
    状態でドット形成の有無を記憶する機能とを備え、 前記ドットデータに変換する機能には、 前記ユニット内でドット形成の有無を判断しようとする
    着目画素を順次設定する機能と、 前記変換済みのユニット内でドット形成の有無が記憶さ
    れている画素の中から、前記着目画素の画素位置に対し
    て所定位置にある画素についてのドット形成有無を検出
    する機能と、 前記着目画素についての画像データの階調値と、前記検
    出したドット形成有無とに基づいて、該着目画素につい
    てのドット形成の有無を判断する機能とが含まれている
    プログラム。