(57)【要約】      （修正有）【課題】多値出力可能な電子写真において生じる再現性の好ましくないドットによる画質劣化問題を解決する画像処理装置、画像記録装置、プログラム及び記録媒体を提供する。【解決手段】多値誤差拡散、または多値平均誤差最小法を用いて多値（Ｍ値）画像データをＮ値（Ｍ＞Ｎ＞２）に量子化する画像処理装置であって、注目画素に隣接する位置に大ドットが出力されていない場合には２値化処理を行い、前記注目画素に隣接する位置に大ドットが出力されている場合にはＮ値化処理を行う手段と、を備え、前記注目画素位置近傍の画素位置における係数を０以下とした重み付けマトリクスを用いる。【選択図】図４
2009130739.tif 000002
【特許請求の範囲】
【請求項１】
多値誤差拡散、または多値平均誤差最小法を用いて多値（Ｍ値）画像データをＮ値（Ｍ＞Ｎ＞２）に量子化する画像処理装置であって、
注目画素に隣接する位置に大ドットが出力されていない場合には２値化処理を行う手段と、
前記注目画素に隣接する位置に大ドットが出力されている場合にはＮ値化処理を行う手段と、を備え、
前記注目画素位置近傍の画素位置における係数を０以下とした重み付けマトリクスを用いることを特徴とする画像処理装置。
【請求項２】
多値誤差拡散を用いて多値（Ｍ値）画像データをＮ値（Ｍ＞Ｎ＞２）に量子化する画像処理装置であって、
注目画素に隣接する位置に大ドットが出力されていない場合には２値化処理を行う手段と、
前記注目画素に隣接する位置に大ドットが出力されている場合にはＮ値化処理を行う手段と、を備え、
前記２値化処理にて大ドットを出力した場合には前記注目画素位置近傍の画素位置における係数を０以下とした重み付けマトリクスを用い、
前記２値化処理にてドットoffを出力した場合と、前記Ｎ値化処理を行った場合は通常の重み付けマトリクスを用いることを特徴とする画像処理装置。
【請求項３】
多値誤差拡散法を用いて多値（Ｍ値）画像データをＮ値（Ｍ＞Ｎ＞２）に量子化し、前記Ｎ値の夫々に対応したドットを用いて記録を行う画像処理装置であって、
注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、
前記注目画素周辺の量子状態を記憶する手段と、
前記注目画素周辺の量子状態に応じて閾値を設定する手段と、
前記閾値と前記補正値よりＮ値画像データを設定する手段と、
前記Ｎ値画像データの生成に伴って発生する誤差を算出する手段と、
前記注目画素位置近傍の画素位置における係数を０以下とした重み付けマトリクスを用いて注目画素周辺に前記誤差を重み付け拡散する手段と、
前記重み付け拡散された誤差を記憶する手段と、を備えたことを特徴とする請求項１記載の画像処理装置。
【請求項４】
多値誤差拡散を用いて多値（Ｍ値）画像データをＮ値（Ｍ＞Ｎ＞２）に量子化し、前記Ｎ値の夫々に対応したドットを用いて記録を行う画像処理装置であって、
注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、
前記注目画素周辺の量子状態を記憶する手段と、
前記注目画素の多値画像データに応じて可変閾値を設定する手段と、
前記注目画素周辺の量子状態と可変閾値より閾値を設定する手段と、
前記閾値と前記補正値よりＮ値画像データを設定する手段と、
前記Ｎ値画像データの生成に伴って発生する誤差を算出する手段と、
前記注目画素位置近傍の画素位置における係数を０以下とした重み付けマトリクスを用いて注目画素周辺に前記誤差を重み付け拡散する手段と、
前記重み付け拡散された誤差を記憶する手段と、を備えたことを特徴とする請求項２記載の画像処理装置。
【請求項５】
多値誤差拡散法を用いて多値（Ｍ値）画像データをＮ値（Ｍ＞Ｎ＞２）に量子化し、前記Ｎ値の夫々に対応したドットを用いて記録を行う画像処理装置であって、
注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、
前記注目画素周辺の量子状態を記憶する手段と、
前記注目画素周辺の量子状態に応じて閾値を設定する手段と、
前記閾値と前記補正値よりＮ値画像データを設定する手段と、
前記Ｎ値画像データの生成に伴って発生する誤差を算出する手段と、
前記注目画素周辺の量子状態とＮ値画像データに応じて、複数ある重み付けマトリクスから１つのマトリクスを選択する手段と、
前記マトリクスを用いて注目画素周辺に前記誤差を重み付け拡散する手段と、
前記重み付け拡散された誤差を記憶する手段と、を備えたことを特徴とする請求項１記載の画像処理装置。
【請求項６】
多値誤差拡散を用いて多値（Ｍ値）画像データをＮ値（Ｍ＞Ｎ＞２）に量子化し、前記Ｎ値の夫々に対応したドットを用いて記録を行う画像処理装置であって、
注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、
前記注目画素周辺の量子状態を記憶する手段と、
前記注目画素の多値画像データに応じて可変閾値を設定する手段と、
前記注目画素周辺の量子状態と可変閾値より閾値を設定する手段と、
前記閾値と前記補正値よりＮ値画像データを設定する手段と、
前記Ｎ値画像データの生成に伴って発生する誤差を算出する手段と、
前記注目画素周辺の量子状態とＮ値画像データに応じて、複数ある重み付けマトリクスから１つのマトリクスを選択する手段と、
前記マトリクスを用いて注目画素周辺に前記誤差を重み付け拡散する手段と、
前記重み付け拡散された誤差を記憶する手段と、を備えたことを特徴とする請求項２記載の画像処理装置。
【請求項７】
前記複数ある重み付けマトリクスの１つは注目画素位置近傍の画素位置における係数を０以下としたマトリクスであり、他の重み付けマトリクスの１つは注目画素位置近傍の画素位置における係数が正に大きい値であり、注目画素位置から離れるにしたがい係数が小さくなるマトリクスであることを特徴とする請求項２、５、６のいずれか１項記載の画像処理装置。
【請求項８】
前期注目画素の画像データに応じて得られる可変閾値は中低濃度部ではＮ−１個の閾値にわかれており、高濃度部になるにつれてＮ−１個の閾値は近い値となり、高濃度部ではＮ−１個の閾値は同一の値となることを特徴とする請求項４又は６記載の画像処理装置。
【請求項９】
請求項１から８のいずれか１項記載の画像処理装置が備える各手段の機能を有することを特徴とする画像記録装置。
【請求項１０】
請求項１から８のいずれか１項記載の画像処理装置が備える各手段が行う処理をコンピュータに実行させるためのプログラム。
【請求項１１】
請求項１０記載のプログラムが実行する処理を記録したコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置、画像記録装置、プログラム及び記録媒体に関し、特に、多値出力可能な電子写真において生じる再現性の好ましくないドットによる画質劣化問題を解決する画像処理装置、画像記録装置、プログラム及び記録媒体に関する。
【背景技術】
【０００２】
スキャナやディジタルカメラ等の入力装置で読み取った多値画像データをプリンタやディスプレイ等の出力装置に出力する画像入出力システムが存在する。その際に、入力装置で読み取った多値（例えば８ビット精度ならば２５６階調）の画像データを出力装置が出力可能な階調数の画像データに変換し、擬似的に連続階調を表現する方法として、擬似中間調処理というものが存在する。中でも出力装置がドットのＯＮ／ＯＦＦのみの２値しか表現できないときには２値化処理が従来から行われている。この２値化処理の中で解像性と階調性に共に優れたものとして誤差拡散法や平均誤差最小法が存在する。誤差拡散法と平均誤差最小法は、誤差の拡散作業をいつ行うかが異なるだけであり、論理的には等価なものである。
【０００３】
しかしながら、誤差拡散法と平均誤差最小では、画素単位での誤差マトリクスの切り替えができるかどうかが異なる。特許文献１に記載のように、誤差拡散法はある画素を量子化した誤差を拡散させるので画素単位で誤差マトリクスを切り替えても、ある画素で参照される量子化誤差の合計は１から変わらないために自由に切り替えることができる。対して平均誤差最小法では周辺画素の量子化誤差を参照するので、画像の量子化している途中で誤差マトリクスを切り替えてしまうと、画素によって参照される量子化誤差の合計は0.95や1.21のように１とならない場合が発生するため、画像全体で濃度保存することができなくなってしまう。
【０００４】
誤差拡散法による量子化を２値だけでなく、３値以上の階調数にも適用した処理が存在する。２値化と同様に、階調性と解像性に優れた処理が可能である。
【０００５】
ところで電子写真プロセスでは、感光体のＭＴＦ（Modulation Transfer Function：光学的伝達関数）をはじめ、露光、現像、転写、定着の各プロセスにおいて空間周波数応答が劣化するために、孤立ドットが存在する画像構造を記録信号として入力しても、再現性がばらついて、十分な階調再現ができないという課題がある。特に３値（大小ドット）・４値（大中小ドット）といった多値書き込み可能な電子写真プロセスにおいて、低濃度部から中濃度部で小ドットの孤立ドットの再現性を一定にすることはとても難しい。
【０００６】
また、誤差拡散法はドットが出力したとき、量子化誤差を周辺画素に拡散することにより、濃度に応じてドットが分散する中間調処理である。よって低濃度部から中濃度部では孤立ドットが多く生成されることとなる。また単純３値誤差拡散は小ドットとドットoffで階調表現を行い、小ドットで埋め尽くした後に、小ドットと大ドットで階調表現を行うこととなる。このように再現性が悪い小ドットを多用する方式は電子写真では好ましくない。
【０００７】
電子写真において安定性を求めるならば２値書き込みが好ましいが、２値から３値・４値とすることでテクスチャが改善される。また、２値誤差拡散により生じる１ドットと３値・４値誤差拡散により大ドットは同一であるが、３値・４値誤差拡散の大ドットに小中ドットを隣接させてクラスターを形成させたほうが２値誤差拡散の１ドットよりも孤立していないので安定することがわかってきた。
【０００８】
以上のように、電子写真プロセスにおいて３値・４値等の多値書き込みを行っても再現性が良好となる階調処理が求められてきた。例えば、特許文献２記載のように、閾値にドット集中型のディザノイズを重畳し、誤差拡散により量子化された各ドットが閾値に重畳したドット集中型のディザのように集まるようにする技術が開示されている。
【０００９】
また、特許文献３では、ｍ値の多階調画像の入力データを誤差拡散法によりｎ値（３≦ｎ＜ｍ）に量子化する画像形成方法であって、前記入力データが所定のレベル以上のとき、複数の閾値の間隔を狭くして小ドットの発生確率が低くなるようにする手法が開示されている。
【００１０】
注目画素周辺の量子状態を参照して安定なドットパターンになるか否か判定する技術として、下記のようなものが開示されている。特許文献４には、不安定となる小ドットが主走査方向に隣接する場合は、注目画素位置の出力値を小ドット以外のドットに変更する誤差拡散が開示されている。
【００１１】
特許文献５には、多値誤差拡散において、小ドットは主走査方向においてドットoffにはさまれた状態でしか出力されないように抑制した誤差拡散の手法が開示されている。これによれば、小ドットは主走査方向においてドットoffにはさまれた状態では表現できない濃度の階調では小ドットが出現されなくなるので、中高濃度部では安定した画像となる。
【００１２】
特許文献６では、注目画素近傍の量子状態に応じて閾値を設定することでドットがクラスターを形成しやすくする技術が開示されている。これによれば、２値誤差拡散にて中高濃度部においてドットが集まりやすくなり安定した画像となる。
【特許文献１】特許第３２４０８０３号公報
【特許文献２】特開２００１−１７７７２２号公報
【特許文献３】特許第３４８０９２４号公報
【特許文献４】特開２０００−９９７１８号公報
【特許文献５】特開２００４−１１２１９８号公報
【特許文献６】特開２００５−１９８０６７号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
上記のように、電子写真プロセスにおいて３値・４値等の多値書き込みを行っても再現性が良好となる階調処理が求められ、様々な技術が提案されているが、特許文献２記載の技術では必ずしも小ドットが生成しないという保障がないため、画像種によっては不安定なドットパターンを生成してしまう不具合がある。特許文献３記載の技術では、高濃度部では小ドットを使用しなくなり、２値誤差拡散と同じ画像が得られ、安定した画像となるが、低濃度部では小ドットを孤立して使用することとなるので好ましくない。特許文献４記載の技術では、不安定となる画素を主走査方向に連続して使用することを抑制できるが、低濃度部では小ドットが孤立しないことを保障していないので、電子写真のようなプロッタを用いた場合には不安定な画像となる可能性がある。特許文献５記載の技術では、低濃度部において小ドットは必ず主走査方向には孤立することとなり、低濃度部から中濃度部において副走査方向に小ドットが隣接した場合のみ安定というように、電子写真には適さないドットパターンを生成することとなる。特許文献６記載の技術では、クラスターを形成することができるが、３値・４値誤差拡散に用いると低濃度部において小ドットでクラスターを形成し、小ドットで埋め尽くした後に中ドットを使用することとなり低濃度部ではとても不安定な画像となる。誤差拡散法や平均誤差最小法においてクラスターを形成し、再現性を良好にした画像においては、クラスターが分散性したほうが好ましい画像となる。
【００１４】
このように、電子写真プロセスにおいて３値・４値等の多値書き込みを行っても再現性が良好となる階調処理が求められている中、従来開示されている技術では、電子写真のようなプロッタを用いた場合や、低濃度部においては適さない場合等が多々あった。
【００１５】
本発明はこのような状況に鑑みてなされたものであり、多値出力可能な電子写真において生じる再現性の好ましくないドットによる画質劣化問題を解決することを目的とする。
【課題を解決するための手段】
【００１６】
上記課題を解決するため、本発明にかかる画像処理装置、画像記録装置、プログラム及び記録媒体では、多誤差拡散において、注目画素近傍の量子データに応じて閾値群を制御し、クラスターを形成しやすい拡散係数マトリクスを使用することで再現性の好ましいクラスターを容易に生成することができ、安定した良好な画質の出力画像結果を出力する。
【００１７】
請求項１記載の発明は、多値誤差拡散、または多値平均誤差最小法を用いて多値（Ｍ値）画像データをＮ値（Ｍ＞Ｎ＞２）に量子化する画像処理装置であって、注目画素に隣接する位置に大ドットが出力されていない場合には２値化処理を行う手段と、前記注目画素に隣接する位置に大ドットが出力されている場合にはＮ値化処理を行う手段と、を備え、前記注目画素位置近傍の画素位置における係数を０以下とした重み付けマトリクスを用いることを特徴とする画像処理装置である。
【００１８】
請求項２記載の発明は、多値誤差拡散を用いて多値（Ｍ値）画像データをＮ値（Ｍ＞Ｎ＞２）に量子化する画像処理装置であって、注目画素に隣接する位置に大ドットが出力されていない場合には２値化処理を行う手段と、前記注目画素に隣接する位置に大ドットが出力されている場合にはＮ値化処理を行う手段と、を備え、前記２値化処理にて大ドットを出力した場合には前記注目画素位置近傍の画素位置における係数を０以下とした重み付けマトリクスを用い、前記２値化処理にてドットoffを出力した場合と、前記Ｎ値化処理を行った場合は通常の重み付けマトリクスを用いることを特徴とする画像処理装置である。
【００１９】
請求項３記載の発明は、請求項１記載の画像処理装置において、多値誤差拡散法を用いて多値（Ｍ値）画像データをＮ値（Ｍ＞Ｎ＞２）に量子化し、前記Ｎ値の夫々に対応したドットを用いて記録を行う画像処理装置であって、注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、前記注目画素周辺の量子状態を記憶する手段と、前記注目画素周辺の量子状態に応じて閾値を設定する手段と、前記閾値と前記補正値よりＮ値画像データを設定する手段と、前記Ｎ値画像データの生成に伴って発生する誤差を算出する手段と、前記注目画素位置近傍の画素位置における係数を０以下とした重み付けマトリクスを用いて注目画素周辺に前記誤差を重み付け拡散する手段と、前記重み付け拡散された誤差を記憶する手段と、を備えたことを特徴とする。
【００２０】
請求項４記載の発明は、請求項２記載の画像処理装置において、多値誤差拡散を用いて多値（Ｍ値）画像データをＮ値（Ｍ＞Ｎ＞２）に量子化し、前記Ｎ値の夫々に対応したドットを用いて記録を行う画像処理装置であって、注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、前記注目画素周辺の量子状態を記憶する手段と、前記注目画素の多値画像データに応じて可変閾値を設定する手段と、前記注目画素周辺の量子状態と可変閾値より閾値を設定する手段と、前記閾値と前記補正値よりＮ値画像データを設定する手段と、前記Ｎ値画像データの生成に伴って発生する誤差を算出する手段と、前記注目画素位置近傍の画素位置における係数を０以下とした重み付けマトリクスを用いて注目画素周辺に前記誤差を重み付け拡散する手段と、前記重み付け拡散された誤差を記憶する手段と、を備えたことを特徴とする。
【００２１】
請求項５記載の発明は、請求項１記載の画像処理装置において、多値誤差拡散法を用いて多値（Ｍ値）画像データをＮ値（Ｍ＞Ｎ＞２）に量子化し、前記Ｎ値の夫々に対応したドットを用いて記録を行う画像処理装置であって、注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、前記注目画素周辺の量子状態を記憶する手段と、前記注目画素周辺の量子状態に応じて閾値を設定する手段と、前記閾値と前記補正値よりＮ値画像データを設定する手段と、前記Ｎ値画像データの生成に伴って発生する誤差を算出する手段と、前記注目画素周辺の量子状態とＮ値画像データに応じて、複数ある重み付けマトリクスから１つのマトリクスを選択する手段と、前記マトリクスを用いて注目画素周辺に前記誤差を重み付け拡散する手段と、前記重み付け拡散された誤差を記憶する手段と、を備えたことを特徴とする。
【００２２】
請求項６記載の発明は、請求項２記載の画像処理装置において、多値誤差拡散を用いて多値（Ｍ値）画像データをＮ値（Ｍ＞Ｎ＞２）に量子化し、前記Ｎ値の夫々に対応したドットを用いて記録を行う画像処理装置であって、注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、前記注目画素周辺の量子状態を記憶する手段と、前記注目画素の多値画像データに応じて可変閾値を設定する手段と、前記注目画素周辺の量子状態と可変閾値より閾値を設定する手段と、前記閾値と前記補正値よりＮ値画像データを設定する手段と、前記Ｎ値画像データの生成に伴って発生する誤差を算出する手段と、前記注目画素周辺の量子状態とＮ値画像データに応じて、複数ある重み付けマトリクスから１つのマトリクスを選択する手段と、前記マトリクスを用いて注目画素周辺に前記誤差を重み付け拡散する手段と、前記重み付け拡散された誤差を記憶する手段と、を備えたことを特徴とする。
【００２３】
請求項７記載の発明は、請求項２、５、６のいずれか１項記載の画像処理装置において、前記複数ある重み付けマトリクスの１つは注目画素位置近傍の画素位置における係数を０以下としたマトリクスであり、他の重み付けマトリクスの１つは注目画素位置近傍の画素位置における係数が正に大きい値であり、注目画素位置から離れるにしたがい係数が小さくなるマトリクスであることを特徴とする。
【００２４】
請求項８記載の発明は、請求項４又は６記載の画像処理装置において、前期注目画素の画像データに応じて得られる可変閾値は中低濃度部ではＮ−１個の閾値にわかれており、高濃度部になるにつれてＮ−１個の閾値は近い値となり、高濃度部ではＮ−１個の閾値は同一の値となることを特徴とする。
【００２５】
請求項９記載の発明は、請求項１から８のいずれか１項記載の画像処理装置が備える各手段の機能を有することを特徴とする画像記録装置である。
【００２６】
請求項１０記載の発明は、請求項１から８のいずれか１項記載の画像処理装置が備える各手段が行う処理をコンピュータに実行させるためのプログラムである。
【００２７】
請求項１１記載の発明は、請求項１０記載のプログラムが実行する処理を記録したコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００２８】
本発明によれば、多値出力可能な電子写真において生じる再現性の好ましくないドットによる画質劣化問題を解決することが出来る。
【発明を実施するための最良の形態】
【００２９】
以下に、本発明の実施形態について、図面を用いて詳細に説明する。なお、以下に述べる実施の形態は、本発明の好適な実施の形態であるから、技術的に好ましい種々の限定が付されているが、本発明の範囲は、以下の説明において特に本発明を限定する旨の記載がない限り、これらの態様に限られるものではない。
【００３０】
〔実施形態１〕
図１は、本発明の実施形態に係る画像処理装置を用いた画像入出力システムの全体図である。画像入力装置４０１、画像処理装置４０２、画像記録装置４０３から構成される。なお図１では、処理に応じてそれぞれの装置を独立したものとして示しているが、本発明の範囲はこの限りでなく、画像処理装置４０２の機能が画像入力装置４０１中に存在する実施形態や、画像記録装置４０３中に存在する実施形態等も考え得る。
【００３１】
画像入力装置４０１はスキャナやディジタルカメラ等の入力デバイスを示し、入力画像について例えば８ビット精度ならば２５６階調の画像データとして取り込まれる。この多値画像データが本実施形態の画像処理装置４０２に入力される。
【００３２】
画像処理装置（画像処理部とも称す）４０２は、画像入力装置４０１から入力された２５６階調の画像データに対し、この後段の画像出力装置４０３で出力可能な階調数に変換する処理を行う。この階調数変換処理では多値誤差拡散や多値平均誤差最小法を用いてもよい。画像処理装置４０２で量子化した画像データが図２に構成を示すような画像記録装置（画像形成装置、画像出力装置とも称す）４０３に送られる。
【００３３】
図２において、画像が形成されるべき用紙は、本体トレイ２０１あるいは手差しトレイ２０２にセットされ、トレイ２０１あるいは２０２から給紙ローラ２０３にて用紙の搬送が開始される。給紙ローラ２０３による用紙の搬送に先立って、感光体（感光体ドラム）２０４が回転し、感光体２０４の表面は、クリーニングブレード２０５によってクリーニングされ、次に、帯電ローラ２０６で一様に帯電される。ここに、レーザー光学系ユニット２０７から、画像信号に従って変調されたレーザー光が露光され、現像ローラ２０８で現像されてトナーが付着し、これとタイミングを取って給紙ローラ２０３から用紙の給紙がなされる。
【００３４】
給紙ローラ２０３から給紙された用紙は、感光体ドラム２０４と転写ローラ２０９とに挟まれて搬送され、これと同時に、用紙にはトナー像が転写される。転写され残った感光体２０４上のトナーは、再び、クリーニングブレード２０５で掻き落とされる。クリーニングブレード２０５の手前には、トナー濃度センサ２１０が設けられており、トナー濃度センサ２１０によって感光体２０４上に形成されたトナー像の濃度を測定することができる。また、トナー像が載った用紙は搬送経路にしたがって、定着ユニット２１１に搬送され、定着ユニット２１１においてトナー像は用紙上に定着される。印刷された用紙は、最後に排紙ローラ２１２を通って、記録面を下にしてページ順に排出される。
【００３５】
ところで、レーザー光学系ユニット２０７には、ビデオ制御部２７１、ＬＤ駆動回路２７２が接続されており、ビデオ制御部２７１では、パソコンやワークステーションからの画像信号などを制御したり、あるいは、内部に保持した評価チャート（テストパターン）信号などを発生させたりするようになっている。
【００３６】
また、現像ローラ２０８には、バイアス回路によって高圧バイアスがかけられており、バイアス回路において、このバイアスをコントロールすることにより、画像の全体的な濃度を制御したりすることが可能となっている。
【００３７】
図３は図２のレーザー光学系ユニット２０７（図３では符号１）から射出された光ビームが書き込まれる潜像担持体としての感光体ドラムとの位置関係の一例を示す斜視図である。図３において、１１、１２はレーザーダイオード（半導体レーザー）、１３、１４はコリメートレンズ、１５は光路合成用光学部材、１６は１／４波長板、１７、１８はビーム整形光学系である。これらの各光学要素１１ないし１８はレーザー光源部（ビーム光源）Ｓｏｕを構成している。そのレーザー光源部Ｓｏｕから射出された２本の光ビームＰ１は、コリメートレンズ１３、１４により平行光束とされて、走査光学系の一部を構成するポリゴンミラー１９に導かれ、このポリゴンミラー１９の各面２０ａ〜２０ｆにより主走査方向Ｑ１に反射偏向される。
【００３８】
その反射偏向された光ビームはｆθ光学系の一部を構成する反射ミラー２１、２２に導かれ、反射ミラー２２により反射偏向された光ビームは、ｆθ光学系２３を通過して斜設反射ミラー２４に導かれ、この斜設反射ミラー２４により潜像担持体としての感光体ドラム２５の表面２６に導かれる。感光体ドラム２５の表面２６はその光ビームＰ１により主走査方向Ｑ１にリニアーに走査される。この表面２６が光ビームＰ１による被走査面であり、この被走査面に書き込みが行われる。
【００３９】
レーザー光学系ユニット１には、反射ミラー２４の長手方向両側（光ビームの主走査方向Ｑ１）に同期センサ２７、２８が設けられている。同期センサ２７は書き込み開始タイミングの決定に用いられ、同期センサ２８は書き込み終了タイミングの決定に用いられる。
【００４０】
また、画像記録装置４０３はインクジェット方式やグラビア印刷などを用いて画像記録（画像形成）する場合等でも本発明にかかる処理方法が適用可能である。
【００４１】
今、図２に示す画像記録装置４０３が図１３に示すようなＰＷＭ（Pulse Width Modulation）信号を用いて、パルスDuty（デューティ）を可変することで大ドット・小ドットを再現するものとし、大小ドットの階調値をそれぞれ２５５・１２８とする。
【００４２】
図４は、図１に示す画像処理装置４０２のブロック構成図である。入力端子１０１は、画像入力装置４０１より多値画像データが入力される。ここで、２次元の画像データを表わすために、In(x, y) として表わす。ｘは画像の主走査方向のアドレス、ｙは副走査方向のアドレスを示す。
【００４３】
次に、この入力データIn(x, y)が加算器１０２へ入力される。加算器１０２は入力データ In(x, y) と誤差メモリ１０６から入力される誤差成分E(x, y)を加算し補正データC(x, y) を計算し、補正データC(x, y)を比較判定部１０３と減算器１０５へ出力する。
【００４４】
比較判定部１０３は、加算器１０２から入力される補正データC(x, y)と閾値設定部１０８から入力される閾値群T(x, y)に基づいて下記のように出力値Out(x, y)を決定する。閾値群T(x, y)は、第１閾値T1(x, y)と第２閾値T2(x, y)からなる閾値群であり、第１閾値T1(x, y)はドットoffと小ドットの出力判定をする閾値、第２閾値T2(x, y)は小ドットと大ドットの出力判定をする閾値とする。
【００４５】
If( C(x, y) < T1 )
then Out(x, y) ＝ ０
Else If( C(x, y) < T2 )
then Out(x, y) ＝ 128
Else
then Out(x, y) ＝ 255       ・・・・・・(１)
【００４６】
このOut(x, y)が出力端子１０４から画像記録装置４０３に対して出力される。
【００４７】
また、出力値Out(x, y)は量子メモリ１０９と減算器１０５に入力される。減算器１０５は補正データC(x, y)と出力値Out(x, y)から次式に示すように減算し、現画素で発生した誤差e(x, y)が算出される。
【００４８】
e(x, y) ＝ C(x, y) - Out(x, y)       ・・・・・・(２)
【００４９】
次に誤差拡散部１０７では予め設定された拡散係数に基づいて、誤差e(x, y)を配分して誤差メモリ１０６に蓄積されている誤差データE(x, y)に加算していく。ここで例えば拡散係数として図５に示したような係数を用いた場合、誤差拡散部１０７では下記のような処理を行う。
【００５０】
E(x＋１, y)     ＝ E(x＋１, y)     ＋ e(x, y)×（−３）/１６
E(x＋２, y)     ＝ E(x＋２, y)     ＋ e(x, y)×７/１６
E(x−２, y＋１) ＝ E(x−２, y＋１) ＋ e(x, y)×２/１６
E(x−１, y＋１) ＝ E(x−１, y＋１) ＋ e(x, y)×（−１）/１６
E(x,     y＋１) ＝ E(x,     y＋１) ＋ e(x, y)×（−３）/１６
E(x＋１, y＋１) ＝ E(x＋１, y＋１) ＋ e(x, y)×（−１）/１６
E(x＋２, y＋１) ＝ E(x＋２, y＋１) ＋ e(x, y)×２/１６
E(x−２, y＋２) ＝ E(x−２, y＋２) ＋ e(x, y)×５/１６
E(x−１, y＋２) ＝ E(x−１, y＋２) ＋ e(x, y)×２/１６
E(x,     y＋２) ＝ E(x,     y＋２) ＋ e(x, y)×３/１６
E(x＋１, y＋２) ＝ E(x＋１, y＋２) ＋ e(x, y)×２/１６
E(x＋２, y＋２) ＝ E(x＋２, y＋２) ＋ e(x, y)×１/１６      ・・・・・・(３)
【００５１】
また、量子メモリ１０９は蓄積されている出力値に対し、注目画素周辺の複数の量子状態をまとめた量子群q(x, y)を閾値設定部１０８へ出力する。ここで、量子メモリ１０９は画素(x−１, y)・(x, y−１)の２画素における出力値Out(x−１, y)・Out(x, y−１)を量子群q(x, y)として出力するものとする。
【００５２】
閾値設定部１０８は量子メモリ１０９から入力される量子群q(x, y)、すなわち画素(x−１, y)・(x, y−１)の２画素における出力値Out(x−１, y)・Out(x, y−１)を用いて下記のように注目画素位置の第１閾値T1(x, y)と第２閾値T2(x, y) からなる閾値群T(x, y)を設定し、閾値群T(x, y)を比較判定部１０３へ出力する。
【００５３】
If( Out(x−１, y) ＝ 255 )
then  T1(x, y) ＝ 64,
T2(x, y) ＝ 127
Else If( Out(x, y−１) ＝ 255 )
then  T1(x, y) ＝ 64,
T2(x, y) ＝ 127
Else
then  T1(x, y) ＝ 127,
T2(x, y) ＝ 127       ・・・・・・(４)
【００５４】
以上のように図４の構成によって、画像処理部における多値誤差拡散処理が行われる。
【００５５】
次に、上記処理によりなぜ効果があるかを説明する。式(４)に示すように、第１閾値T1(x, y)は注目画素に隣接する画素の出力値Out(x−１, y)・Out(x, y−１)によりT1(x, y)＝64か127と異なる。注目画素に隣接する２画素において両画素の出力値が大ドットでない場合は第１閾値T1(x, y)と第２閾値T2(x, y)は同一の値となり、２値誤差拡散と同様にドットoffか大ドットしか出力しなくなり、孤立した小ドットが出力されることはない。また、注目画素に隣接する２画素において少なくとも一方の出力値が255、すなわち大ドットの場合にのみ第１閾値T1(x, y)は第２閾値T2(x, y)と異なる値となる。
【００５６】
一般的に誤差拡散はドットが出力したとき、量子化誤差を周辺画素に拡散することにより、濃度に応じてドットが分散する。例えば拡散係数として図１１に示したような係数を用いた場合、ハイライト部で注目画素位置に大ドットを出力した場合、注目画素位置で発生した誤差e(x, y)は負となり、周辺画素に負の誤差を拡散する。よって周辺画素ではドットが生成されにくくなる。
【００５７】
これに対し、図５に示したような注目画素近傍の係数は負というような係数で誤差拡散した場合、注目画素位置に大ドットを出力した場合、注目画素位置で発生した誤差e(x, y)は負となるが、注目画素近傍の係数は負なので、負と負の積により正の誤差が注目画素近傍に拡散され、周辺画素には負の誤差を拡散する。よって注目画素近傍には負の誤差が拡散されないので小ドットや大ドットが隣接して出力されやすくなりクラスターを形成しやすくなる。そして、このクラスターは確実に大ドットに隣接しているので、ハイライト部で孤立大ドットを出力する場合よりも安定した画像となる。
【００５８】
隣接するドット数を変える、すなわちクラスターサイズを変えることで出力機に応じた安定性を得ることができる。クラスターサイズを大きくしたい場合は図５の係数で注目画素に近い画素の係数を負に大きくするか、または注目画素に近いにある負の係数をもつ画素数を多くすることでクラスターサイズを大きくすることができる。
【００５９】
一般的なプログラムや回路設計において、負の係数の乗算は実行速度の点で好ましくない場合がある。図５のように負の係数を使用しないで、図６のように、注目画素位置に隣接する係数は０としたものでもかまわない。
【００６０】
図６に示したような係数で誤差拡散した場合、注目画素位置に大ドットを出力した場合、注目画素位置で発生した誤差e(x, y)は負となるが、注目画素近傍の係数は０なので、隣接画素には負の誤差は拡散されないので小ドットや大ドットが隣接して出力されやすくなりクラスターを形成しやすくなる。
【００６１】
実施形態１では誤差拡散法で説明したが、平均誤差最小法でも実現することができる。誤差拡散法と平均誤差最小法は、誤差の拡散作業をいつ行うかが異なるだけであり、図４の誤差メモリ１０６と誤差拡散部１０７が入れ替わるだけである。平均誤差最小法であれば、図５の係数を図７のように注目画素を中心として点対象とした構成で行えばよい。
【００６２】
本実施形態では３値誤差拡散で説明したが４値誤差拡散でも可能である。４値誤差拡散で使用する３個の閾値を、第１閾値T1(x, y)はドットoffと小ドットの出力判定をする閾値、第２閾値T2(x, y)は小ドットと中ドットの出力判定をする閾値、第３閾値T3(x, y)は中ドットと大ドットの出力判定をする閾値とする。式（７）を以下のように修正すれば、注目画素近傍における出力値でいずれの画素においても大ドットが出力されていない場合は２値誤差拡散となるように３個の閾値を全て同一とし、近傍画素に大ドットが出力されている場合は３個の閾値を異なる値とすればよい。
【００６３】
If( Out(x−１, y) ＝ 255 )
then  T1(x, y) ＝  43,
T2(x, y) ＝ 128,
T3(x, y) ＝ 213
Else If( Out(x, y−１) ＝ 255 )
then  T1(x, y) ＝  43,
T2(x, y) ＝ 128,
T3(x, y) ＝ 213
Else
then  T1(x, y) ＝ 127,
T2(x, y) ＝ 127,
T3(x, y) ＝ 127       ・・・・・・(５)
【００６４】
このように注目画素近傍の量子状態を参照して閾値を設定することで小中ドットといった大ドットより小さいドットは大ドット隣接して出力されるようになり、中高濃度部においてテクスチャを改善し、かつ再現性のよい画像を得ることができる。
【００６５】
また、本発明は誤差拡散処理に対するものであったが、同じように平均誤差最小法にも適用できる。
【００６６】
〔実施形態２〕
本発明の第２の実施形態について説明する。図８は本実施形態に係る画像処理装置のブロック構成図である。入力端子８０１は画像入力装置より多値画像データが入力される。ここで、２次元の画像データを表わすために、In(x, y)として表わす。ｘは画像の主走査方向のアドレス、ｙは副走査方向のアドレスを示す。
【００６７】
次に、この入力データIn(x, y)が加算器８０２と可変閾値設定部８０８へ入力される。加算器８０２は入力データIn(x, y)と誤差メモリ８０６から入力される誤差成分E(x, y)を加算し補正データC(x, y)を計算し、補正データC(x, y)を比較判定部８０３と減算器８０５へ出力する。
【００６８】
また、入力データIn(x, y)は可変閾値設定部８０８に入力される。可変閾値設定部８０８では図９に示すように入力データIn(x, y)に応じて第１可変閾値To1(x, y)と第２可変閾値To2(x, y)からなる可変閾値群To(x, y)を設定し、閾値設定部８０９へ出力する。
【００６９】
比較判定部８０３は、加算器８０２から入力される補正データC(x, y)と閾値設定部８０９から入力される閾値群T(x, y)に基づいて上記式（１）のように出力値Out(x, y)を決定する。
【００７０】
このOut(x, y)が出力端子８０４から画像出力装置４０３に対して出力される。
【００７１】
また、出力値Out(x, y)は量子メモリ８１０と減算器８０５に入力される。減算器８０５は補正データC(x, y)と出力値Out(x, y)から上記式（２）に示すように減算し、現画素で発生した誤差e(x, y)が算出される。
【００７２】
次に誤差拡散部８０７では上記式（３）に示すように誤差e(x, y)を配分して誤差メモリ８０６に蓄積されている誤差データE(x, y)に加算していく。
【００７３】
また、量子メモリ８１０は蓄積されている出力値に対し、注目画素周辺の複数の量子状態をまとめた量子群q(x, y)を閾値設定部８０９へ出力する。ここで、量子メモリ８１０は画素(x−１, y)・(x, y−１)の２画素における出力値Out(x−１, y)・Out(x, y−１)を量子群q(x, y)として出力するものとする。
【００７４】
閾値設定部８０９は量子メモリ８１０から入力される量子群q(x, y)、すなわち画素(x−１, y)・(x, y−１)の２画素における出力値Out(x−１, y)・Out(x, y−１)と可変閾値設定部８０８から入力される第１可変閾値To1(x, y)と第２可変閾値To2(x, y)からなる可変閾値群To(x, y)を用いて下記のように、注目画素位置の第１閾値T1(x, y)と第２閾値T2(x, y)からなる閾値群T(x, y)を設定し、閾値群T(x, y)を比較判定部８０３へ出力する。
【００７５】
If( Out(x−１, y) ＝ 255 )
then  T1(x, y) ＝ To1(x, y),
T2(x, y) ＝ To2(x, y)
Else If( Out(x, y−１) ＝ 255 )
then  T1(x, y) ＝ To1(x, y),
T2(x, y) ＝ To2(x, y)
Else
then  T1(x, y) ＝ To2(x, y),
T2(x, y) ＝ To2(x, y)       ・・・・・・(６)
【００７６】
以上のように図８の構成によって、画像処理部における多値誤差拡散処理が行われる。
【００７７】
次に、上記処理によりなぜ効果があるかを説明する。図９に示すように、第１可変閾値To1(x, y)は入力データIn(x, y)に応じて異なる値をとる。まず、階調値０のとき第１可変閾値To1(x, y)は64という値であり、階調値191まで入力値があがると共に第１可変閾値To1(x, y)も大きくなり、階調値192以降では第１可変閾値To1(x, y)と同じ127という値となる。また、第２可変閾値To2(x, y)は入力値によらず一定の値となっている。上記式（６）により実施形態２でも実施形態１と同様に注目画素に隣接する２画素において両画素の出力値が大ドットでない場合は第１閾値T1(x, y)と第２閾値T2(x, y)は同一の値となり、２値誤差拡散と同様にドットoffか大ドットしか出力しなくなり、孤立した小ドットが出力されることはない。
【００７８】
さらに、式(３)に示すように注目画素近傍の係数は負というような係数で誤差拡散した場合、注目画素位置に大ドットを出力した場合、注目画素位置で発生した誤差e(x, y)は負となるが、注目画素近傍の係数は負なので、負と負の積により正の誤差が注目画素近傍に拡散されるので小ドットまたは大ドットが出力されやすくなり、クラスターを形成しやすくなる。そして、このクラスターは確実に大ドットに隣接しているので、ハイライト部で孤立大ドットを出力する場合よりも安定した画像となる。
【００７９】
また、階調値191近傍では第１可変閾値To1(x, y)は126程度となり、第２可変閾値To2(x, y)との差が僅かしかないため累積誤差によっては小ドットではなく大ドットを出力する場合がある。さらに階調値192以上では第１可変閾値To1(x, y)と第２可変閾値To2(x, y)は同一の値となるために、２値誤差拡散と同様にドットoffか大ドットしか出力しなくなり、孤立した小ドットが出力されることはない。
【００８０】
実施形態１では低濃度部において２値誤差拡散のように大ドットが離散したドットパターンとなるが、実施形態２では低濃度部においても大ドットに小ドットが隣接しやすくなるため低濃度部の画像再現性が良好となる。また、高濃度部では２値誤差拡散と同様に大ドットとドットoffで階調表現を行い、小ドットを使用することがないので画像再現性が良好となる。対して、実施形態１では高濃度部において大ドットと小ドットの混成により階調表現を行うこととなり、随所に小ドットが大ドットに囲まれるドットパターンが発生する。理論的には大ドットとドットoffによる階調表現よりも、大ドットと小ドットによる階調表現のほうがテクスチャという画質観点からは好ましい。しかしながら、電子写真によっては小ドットを大ドットで囲んだパターンは大ドットで埋め尽くしたパターンと同じように現像されてしまう場合がある。このようなプリンタで出力する場合は実施形態２のような方式が好ましい。
【００８１】
また、高濃度部において２値誤差拡散的に階調表現をするならば図９に示すような可変閾値を用いることなく、ある階調で第１可変閾値To1(x, y)と第２可変閾値To2(x, y)を異なる／同一にすると切り替えるだけでも可能である。しかしながらこの場合では、切り替える階調値よりも低い階調値においてはドットoff小ドット・大ドットを用いていたものが、それ以後の階調値ではドットoff大ドットとなるためドットゲインが異なりトーンジャンプが発生することとなり、グラデーション画像を出力すると処理を切り替えた階調で擬似輪郭が発生することとなってしまう。対して、図９に示すように第１可変閾値To1(x, y)と第２可変閾値To2(x, y)を徐々に差をなくしていく場合では、同一と成る階調の直前では第１可変閾値To1(x, y)と第２可変閾値To2(x, y)の差がほとんどないため小ドットがまれにしか出力されなくなるためトーンジャンプ、すなわち擬似輪郭が発生しにくくなる。
【００８２】
また、本実施形態は誤差拡散処理に対するものであったが、同じように平均誤差最小法にも適用できる。
【００８３】
〔実施形態３〕
次に、本発明の第３の実施形態について説明する。図１０は、本実施形態に係る画像処理装置のブロック構成図である。入力端子１００１は画像入力装置より多値画像データが入力される。次に、この入力データIn(x, y)が加算器１００２へ入力される。加算器１００２は入力データIn(x, y)と誤差メモリ１００６から入力される誤差成分E(x, y)を加算し補正データC(x, y)を計算し、補正データC(x, y)を比較判定部１００３と減算器１００５へ出力する。
【００８４】
比較判定部１００３は、加算器１００２から入力される補正データC(x, y)と閾値設定部１００９から入力される閾値群T(x, y)に基づいて式（１）のように出力値Out(x, y)を決定する。閾値群T(x, y)は、第１閾値T1(x, y)と第２閾値T2(x, y)からなる閾値群であり、第１閾値T1(x, y)はドットoffと小ドットの出力判定をする閾値、第２閾値T2(x, y)は小ドットと大ドットの出力判定をする閾値とする。
【００８５】
このOut(x, y)が出力端子１００４から画像出力装置４０３に対して出力される。
【００８６】
また、出力値Out(x, y)は量子メモリ１０１０、誤差拡散係数設定部１００８と減算器１００５に入力される。減算器１００５は補正データC(x, y)と出力値Out(x, y)から式（２）に示すように減算し、現画素で発生した誤差e(x, y)が算出される。
【００８７】
誤差拡散係数設定部１００８は比較判定部１００３から入力される出力値Out(x, y)を用いて下記式（７）のように、注目画素位置の拡散係数マトリクスM(x, y)を設定し、誤差拡散部１００７へ出力する。ここでM1は図５に示す拡散係数マトリクスであり、M2は図１１に示す拡散係数マトリクスである。
【００８８】
If( Out(x, y) ＝ 255 )
then  M(x, y) ＝ M1
Else
then  M(x, y) ＝ M2       ・・・・・・(７)
【００８９】
誤差拡散部１００７では誤差拡散係数設定部１００８から入力される拡散係数マトリクスM(x, y)に基づいて、誤差e(x, y)を配分して誤差メモリ１００６に蓄積されている誤差データE(x, y)に加算していく。ここで拡散係数マトリクスM(x, y)がM1であった場合は式（３）に示す処理を行い、M2であった場合は下記のような処理を行う。
【００９０】
E(x＋１, y)     ＝ E(x＋１, y)     ＋ e(x, y)×７/１６
E(x−１, y＋１) ＝ E(x−１, y＋１) ＋ e(x, y)×５/１６
E(x,     y＋１) ＝ E(x,     y＋１) ＋ e(x, y)×３/１６
E(x＋１, y＋１) ＝ E(x＋１, y＋１) ＋ e(x, y)×１/１６     ・・・・・・(８)
【００９１】
また、量子メモリ１０１０は蓄積されている出力値に対し、注目画素周辺の複数の量子状態をまとめた量子群q(x, y)を閾値設定部１００９へ出力する。ここで、量子メモリ１０１０は画素(x−１, y)・(x, y−１)の２画素における出力値Out(x−１, y)・Out(x, y−１)を量子群q(x, y)として出力するものとする。
【００９２】
閾値設定部１００９は量子メモリ１０１０から入力される量子群q(x, y)、すなわち画素(x−１, y)・(x, y−１)の２画素における出力値Out(x−１, y)・Out(x, y−１)を用いて式（４）のように、注目画素位置の第１閾値T1(x, y)と第２閾値T2(x, y)からなる閾値群T(x, y)を設定し、閾値群T(x, y)を比較判定部１００３へ出力する。
【００９３】
以上のように図１０の構成によって、画像処理部における多値誤差拡散処理が行われる。次に、上記処理によりなぜ効果があるかを説明する。実施形態３は実施形態１と異なり、誤差拡散係数設定部１００８にて注目画素位置の量子状態に応じて拡散係数マトリクスを設定している。図５に示す拡散係数マトリクスを用いればクラスターを形成しやすい。しかしながらクラスターを形成する位置は大ドットが出力された画素に隣接するようになってしまう。このクラスターが入力値に応じて分散していることが好ましいが、図５に示す拡散係数マトリクスはクラスターを形成しやすい拡散係数マトリクスであって、クラスターが分散しやすい拡散係数マトリクスではない。対して図１１に示すような注目画素位置に近い係数が正に大きく、周辺になるにしたがい小さい値をとるような通常の誤差拡散で使用されている拡散係数マトリクスはドットが分散するように設計されている。上記式（７）により大ドットを出力していないときは通常の拡散係数マトリクスを使用し、大ドットを出力したときはクラスターを形成しやすい拡散係数マトリクスと使い分けることにより、クラスターの分散性が向上することとなる。
【００９４】
実施形態３は実施形態１や実施形態２と異なり誤差拡散法でのみ使用が可能である。誤差拡散法であれば注目画素位置に発生した誤差をまだ量子化していない周辺画素に誤差を重み付け拡散するので、拡散係数マトリクスの係数の合計が１であるならばどのような拡散係数マトリクスを随時切り替えても画像の濃度を保存することとなるのでかまわない。対して平均誤差最小法であれば注目画素周辺の既に量子化済みの画素から量子化誤差を重み付け参照することとなる。この場合画素単位でランダムに拡散係数マトリクスに相当する重み付け参照マトリクスを切り替えてしまうと画素によっては参照される誤差の合計が１を超えてしまったり、１に満たないことが生じてしまい、画像全体で濃度を保存することを保障できなくなってしまうためである。よって、実施形態３を実行するには誤差拡散法の構成が好ましく、実施形態１や実施形態２よりもクラスターの分散性が良好で、かつ安定した画像を得ることができる。
【００９５】
〔実施形態４〕
次に、本発明の第４の実施形態について説明する。図１２は、本実施形態に係る画像処理装置のブロック構成図である。
【００９６】
入力端子１２０１は画像入力装置より多値画像データが入力される。ここで、２次元の画像データを表わすために、In(x, y)として表わす。ｘは画像の主走査方向のアドレス、ｙは副走査方向のアドレスを示す。
【００９７】
次に、この入力データIn(x, y)が加算器１２０２と可変閾値設定部１２０９へ入力される。加算器１２０２は入力データIn(x, y)と誤差メモリ１２０６から入力される誤差成分E(x, y)を加算し補正データC(x, y)を計算し、補正データC(x, y)を比較判定部１２０３と減算器１２０５へ出力する。
【００９８】
また、入力データIn(x, y)は可変閾値設定部１２０９に入力される。可変閾値設定部１２０９では図９に示すように入力データIn(x, y)に応じて第１可変閾値To1(x, y)と第２可変閾値To2(x, y)からなる可変閾値群To(x, y)を設定し、閾値設定部１２１０へ出力する。
【００９９】
比較判定部１２０３は、加算器１２０２から入力される補正データC(x, y)と閾値設定部１２１０から入力される閾値群T(x, y)に基づいて式（１）のように出力値Out(x, y)を決定する。
【０１００】
このOut(x, y)が出力端子１２０４から画像記録装置４０３に対して出力される。また、出力値Out(x, y)は量子メモリ１２１１、減算器１２０５と誤差拡散係数設定部１２０８に入力される。減算器１２０５は補正データC(x, y)と出力値Out(x, y)から式（２）に示すように減算し、現画素で発生した誤差e(x, y)が算出される。
【０１０１】
誤差拡散係数設定部１２０８は比較判定部１２０３から入力される出力値Out(x, y)を用いて式（７）のように、注目画素位置の拡散係数マトリクスM(x, y)を設定し、誤差拡散部１２０７へ出力する。
【０１０２】
誤差拡散部１２０７では誤差拡散係数設定部１２０８から入力される拡散係数マトリクスM(x, y)に基づいて、誤差e(x, y)を配分して誤差メモリ１２０６に蓄積されている誤差データE(x, y)に加算していく。ここで拡散係数マトリクスM(x, y)がM1であった場合は式（３）に示す処理を行い、M2であった場合は式（８）に示す処理を行う。
【０１０３】
また、量子メモリ１２１１は蓄積されている出力値に対し、注目画素周辺の複数の量子状態をまとめた量子群q(x, y)を閾値設定部１２１０へ出力する。ここで、量子メモリ１２１１は画素(x−１, y)・(x, y−１)の２画素における出力値Out(x−１, y)・Out(x, y−１)を量子群q(x, y)として出力するものとする。
【０１０４】
閾値設定部１２１０は量子メモリ１２１１から入力される量子群q(x, y)、すなわち画素(x−１, y)・(x, y−１)の２画素における出力値Out(x−１, y)・Out(x, y−１)と可変閾値設定部１２０９から入力される第１可変閾値To1(x, y)と第２可変閾値To2(x, y)からなる可変閾値群To(x, y)を用いて式（６）のように、注目画素位置の第１閾値T1(x, y)と第２閾値T2(x, y)からなる閾値群T(x, y)を設定し、閾値群T(x, y)を比較判定部１２０３へ出力する。
【０１０５】
以上のように図１２の構成によって、画像処理部における多値誤差拡散処理が行われる。
【０１０６】
次に、上記処理によりなぜ効果があるかを説明する。実施形態４は実施形態２と同じように閾値設定を行っている。これにより、実施形態２と同様に高濃度部では２値誤差拡散と同様に大ドットとドットoffで階調表現を行い、小ドットを使用することがないので画像再現性が良好となる。
【０１０７】
さらに、実施形態４は実施形態３と同じように注目画素位置の量子状態に応じて拡散係数マトリクスを設定している。これによりクラスターの分散性が向上することとなる。また、実施形態４は実施形態３と同様に誤差拡散法での使用が好ましい。
【０１０８】
なお本発明は、複数の機器（例えばホストコンピュータ、インタフェース機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【０１０９】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（ＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読出されたプログラムコード自体が前述した実施形態の機能を実現することになる。
【０１１０】
プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク、ハードディスク、光ディスク、光磁気ディスク、磁気テープ、不揮発性のメモリカード、ＲＯＭなどを用いることができる。
【０１１１】
また、コンピュータが読出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１１２】
さらに、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【０１１３】
以上、上述した実施形態は、本発明の好適な実施形態の一例を示すものであり、本発明はそれに限定されるものではなく、その要旨を逸脱しない範囲内において、種々変形実施が可能である。
【０１１４】
上記実施形態により、本発明によれば、多誤差拡散において、注目画素近傍の量子データに応じて閾値群を制御し、クラスターを形成しやすい拡散係数マトリクスを使用することで再現性の好ましいクラスターを容易に生成することができ、安定した良好な画質の出力画像結果を出力することができる。
【０１１５】
また、多値誤差拡散、または多値平均誤差最小法を用いて多値（Ｍ値）画像データをＮ値（Ｍ＞Ｎ＞２）に量子化する画像処理装置において、注目画素に隣接する位置に大ドットが出力されていない場合には２値処理を行い、注目画素に隣接する位置に大ドットが出力されている場合にはＮ値化処理を行い、注目画素位置近傍の画素位置における係数を０以下とした重み付けマトリクスを用いることで大ドットより小さいドットは大ドットに隣接させて、安定した画像を得ることができる。
【０１１６】
また、多値誤差拡散を用いて多値（Ｍ値）画像データをＮ値（Ｍ＞Ｎ＞２）に量子化する画像処理装置において、注目画素に隣接する位置に大ドットが出力されていない場合には２値処理を行い、注目画素に隣接する位置に大ドットが出力されている場合にはＮ値化処理を行い、前記２値化処理にて大ドットを出力した場合には注目画素位置近傍の画素位置における係数を０以下とした重み付けマトリクスを用い、前記２値化処理にてドットoffを出力した場合と、前記Ｎ値化処理を行った場合は通常の重み付けマトリクスを用いることで大ドットより小さいドットは大ドットに隣接させて、安定した画像と、分散性のよい画像を得ることができる。
【０１１７】
また、多値（Ｍ値）画像データを、多値誤差拡散法を用いてＮ値（Ｍ＞Ｎ＞２）に量子化し、前記Ｎ値の夫々に対応したドットを用いて記録を行う画像処理装置であって、注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、注目画素周辺の量子状態を記憶する手段と、前記注目画素周辺の量子状態に応じて閾値を設定する手段と、前記閾値と前記補正値よりＮ値画像データを設定する手段と、前記Ｎ値画像データの生成に伴って発生する誤差を算出する手段と、注目画素位置近傍の画素位置における係数を０以下とした重み付けマトリクスを用いて注目画素周辺に前記誤差を重み付け拡散する手段と、前記重み付け拡散された誤差を記憶する手段と、を備えることで大ドットより小さいドットは大ドットに隣接させて、低濃度部で安定した画像を得ることができる。
【０１１８】
また、多値（Ｍ値）画像データを、多値誤差拡散を用いてＮ値（Ｍ＞Ｎ＞２）に量子化し、前記Ｎ値の夫々に対応したドットを用いて記録を行う画像処理装置であって、注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、注目画素周辺の量子状態を記憶する手段と、前記注目画素の多値画像データに応じて可変閾値を設定する手段と、注目画素周辺の量子状態と可変閾値より閾値を設定する手段と、前記閾値と前記補正値よりＮ値画像データを設定する手段と、前記Ｎ値画像データの生成に伴って発生する誤差を算出する手段と、注目画素位置近傍の画素位置における係数を０以下とした重み付けマトリクスを用いて注目画素周辺に前記誤差を重み付け拡散する手段と、前記重み付け拡散された誤差を記憶する手段と、を備えることで大ドットより小さいドットは大ドットに隣接させて、低濃度部から高濃度部まで安定した画像を得ることができる。
【０１１９】
また、多値（Ｍ値）画像データを、多値誤差拡散法を用いてＮ値（Ｍ＞Ｎ＞２）に量子化し、前記Ｎ値の夫々に対応したドットを用いて記録を行う画像処理装置であって、注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、注目画素周辺の量子状態を記憶する手段と、前記注目画素周辺の量子状態に応じて閾値を設定する手段と、前記閾値と前記補正値よりＮ値画像データを設定する手段と、前記Ｎ値画像データの生成に伴って発生する誤差を算出する手段と、前記注目画素周辺の量子状態とＮ値画像データに応じて、複数ある重み付けマトリクスから１つのマトリクスを選択する手段と、前記マトリクスを用いて注目画素周辺に前記誤差を重み付け拡散する手段と、前記重み付け拡散された誤差を記憶する手段と、備えることで大ドットより小さいドットは大ドットに隣接させて、低濃度部で安定し、かつクラスターを分散させた画像を得ることができる。
【０１２０】
また、多値（Ｍ値）画像データを、多値誤差拡散を用いてＮ値（Ｍ＞Ｎ＞２）に量子化し、前記Ｎ値の夫々に対応したドットを用いて記録を行う画像処理装置であって、注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正値を出力する手段と、注目画素周辺の量子状態を記憶する手段と、前記注目画素の多値画像データに応じて可変閾値を設定する手段と、注目画素周辺の量子状態と可変閾値より閾値を設定する手段と、前記閾値と前記補正値よりＮ値画像データを設定する手段と、前記Ｎ値画像データの生成に伴って発生する誤差を算出する手段と、前記注目画素周辺の量子状態とＮ値画像データに応じて、複数ある重み付けマトリクスから１つのマトリクスを選択する手段と、前記マトリクスを用いて注目画素周辺に前記誤差を重み付け拡散する手段と、前記重み付け拡散された誤差を記憶する手段と、備えることで大ドットより小さいドットは大ドットに隣接させて、低濃度部から高濃度部で安定し、かつクラスターを分散させた画像を得ることができる。
【０１２１】
また、複数ある重み付けマトリクスの１つは注目画素位置近傍の画素位置における係数を０以下としたマトリクスであり、他の重み付けマトリクスの１つは注目画素位置近傍の画素位置における係数が正に大きい値であり、注目画素位置から離れるにしたがい係数が小さくなるマトリクスとすることで、クラスターの分散性を良好にすることができる。
【０１２２】
また、注目画素の画像データに応じて得られる可変閾値は中低濃度部ではＮ−１個の閾値にわかれており、高濃度部になるにつれてＮ−１個の閾値は近い値となり、高濃度部ではＮ−１個の閾値は同一の値となることで低濃度部から高濃度部まで安定した画像を得ることができる。
【０１２３】
なお、上記実施形態で説明した処理を、ＣＰＵが実行するためのプログラムは本発明によるプログラムを構成する。このプログラムを記録する記録媒体としては、半導体記憶部や光学的及び／又は磁気的な記憶部等を用いることができる。このようなプログラム及び記録媒体を、前述した各実施形態とは異なる構成のシステム等で用い、そこのＣＰＵで上記プログラムを実行させることにより、本発明と実質的に同じ効果を得ることができる。
【図面の簡単な説明】
【０１２４】
【図１】本発明の実施形態に係る画像処理装置を用いた画像入出力システムの全体図である。
【図２】本発明の実施形態に係る画像記録装置の概略構成断面図である。
【図３】本発明の実施形態に係るレーザー光学系ユニットから射出された光ビームが書き込まれる感光体ドラムとの位置関係の一例を示す斜視図である。
【図４】本発明の実施形態に係る画像処理装置のブロック構成図である。
【図５】本発明の実施形態に係る多値誤差拡散処理に用いる拡散係数の一例を示す図である。
【図６】本発明の実施形態に係る多値誤差拡散処理に用いる拡散係数の一例を示す図である。
【図７】本発明の実施形態に係る多値誤差拡散処理に用いる拡散係数の一例を示す図である。
【図８】本発明の実施形態に係る画像処理装置のブロック構成図である。
【図９】本発明の実施形態に係る可変閾値設定部で設定される入力値と閾値の関係を示す図である。
【図１０】本発明の実施形態に係る画像処理装置のブロック構成図である。
【図１１】本発明の実施形態に係る多値誤差拡散処理に用いる拡散係数の一例を示す図である。
【図１２】本発明の実施形態に係る画像処理装置のブロック構成図である。
【図１３】本発明の実施形態に係る画像記録装置が再現するドットを説明するための図である。
【符号の説明】
【０１２５】
４０１    画像入力装置
４０２    画像処理装置
４０３    画像記録装置
１１、１２    レーザーダイオード（半導体レーザー）
１３、１４    コリメートレンズ
１５    光路合成用光学部材
１６    １／４波長板
１７、１８    ビーム整形光学系
Ｐ１    光ビーム
１９    ポリゴンミラー
２０ａ〜２０ｆ    ポリゴンミラー１９の各面
Ｑ１    主走査方向
１０１、８０１、１００１、１２０１    入力端子
１０２、８０２、１００２、１２０２    加算器
１０６、８０６、１００６、１２０６    誤差メモリ
１０３、８０３、１００３、１２０３    比較判定部
１０５、８０５、１００５、１２０５    減算器
１０８、８０９、１００９、１２１０    閾値設定部
１０７、８０７、１００７、１２０７    誤差拡散部
１０９、８１０、１０１０、１２１１    量子メモリ
８０８、１２０９    可変閾値設定部
１０４、８０４、１００４、１２０４    出力端子
１００８、１２０８    誤差拡散係数設定部
【図１】
2009130739.tif 000003
【図２】
2009130739.tif 000004
【図３】
2009130739.tif 000005
【図４】
2009130739.tif 000006
【図５】
2009130739.tif 000007
【図６】
2009130739.tif 000008
【図７】
2009130739.tif 000009
【図８】
2009130739.tif 000010
【図９】
2009130739.tif 000011
【図１０】
2009130739.tif 000012
【図１１】
2009130739.tif 000013
【図１２】
2009130739.tif 000014
【図１３】
2009130739.tif 000015