JP4251492B2 - 画像処理装置、画像記録装置、プログラムおよび記録媒体 - Google Patents

Description

本発明は、多値画像データを高精細かつ高階調に印刷処理するための画像処理装置、画像記録装置（画像形成装置）、プログラムおよび記録媒体に関する。

スキャナやディジタルカメラ等の入力装置で読み取った多値画像データをプリンタやディスプレイ等の出力装置に出力する画像入出力システムが存在する。その際に、入力装置で読み取った多値（例えば８ビット精度ならば２５６階調）の画像データを出力装置が出力可能な階調数の画像データに変換し、擬似的に連続階調を表現する方法として、擬似中間調処理がある。

中でも出力装置がドットのＯＮ／ＯＦＦのみの２値しか表現できないときには２値化処理が従来から行われている。この２値化処理の中で解像性と階調性に共に優れたものとして誤差拡散法や平均誤差最小法がある。誤差拡散法と平均誤差最小法（Minimized Average Error：以下ＭＡＥ）は、誤差の拡散作業をいつ行うかが異なるだけであり、論理的には等価なものである。以下、誤差拡散で説明する。

誤差拡散法による量子化を２値だけでなく、３値以上の階調数にも適用した処理があり、２値化と同様に、階調性と解像性に優れた処理が可能である。

ところで、誤差拡散法では次のような問題がある。一点目は特有のテクスチャ、いわゆるワームが発生するという問題がある。この問題は同一の入力値・閾値・誤差マトリクスや同一の処理方向を用いることによって生じる。上記課題に対して特許文献１では閾値にランダムノイズを加算する技術が開示されている。特許文献２においては視覚的に知覚し難い空間周波数特性のノイズを画像レベルに応じて重畳する技術が開示されている。特許文献３では閾値にディザノイズを加算する技術が開示されている。特許文献４や特許文献５では誤差マトリクスの切り替える技術が開示されている。

二点目はドット生成遅れ問題である。この問題は２値誤差拡散において低濃度領域（黒ドットが疎な領域）の立上がり部における黒ドットの生成および、高濃度領域（白ドットが疎な領域）の立上がり部における白ドットの生成が、大幅に遅延するという問題である。上記課題に対して特許文献６には階調値に応じて２値化のための閾値に異なる値を設定する技術が開示されている。また多値誤差拡散において多値出力切り替わり部近傍におけるドット生成の遅延という問題に対して、特許文献７では多値化のための閾値に異なる値を設定する技術が開示されている。

特開平８−１１１７７７号公報 特許第２８９４１１７号公報 特開２００１−１７７７２２号公報 特許第３２４０８０３号公報 特開平８−１１６４４３号公報 特許第３３６０３９１号公報 特開２０００−２７０２１０号公報

解像性と階調性や割り切り誤差の影響が少ない誤差拡散法であるが、テクスチャの抑制やドット生成遅れを抑制することは難しい。

本発明はかかる問題点に鑑みてなされたものであり、
本発明の目的は、誤差拡散によりテクスチャが発生する問題を解決できる画像処理装置、画像記録装置、プログラムおよび記録媒体を提供することにある。

特に請求項１記載の発明は、注目画素の画素位置を（ｘ，ｙ）とするとき、画素位置（ｘ，ｙ）に応じたＮ−１個の閾値からなる第一閾値群を設定する手段と、注目画素の階調値と前記第一閾値とを比較してＮ−１個の閾値からなる第二閾値群を設定することによりテクスチャを目立たなくさせ、良好な画質の出力画像結果を得ることを目的とする。

上記課題を解決するため、本発明にかかる画像処理装置、画像記録装置及びプログラムでは、平均誤差最小法において誤差マトリクスを切り替え、テクスチャを目立たなくさせ良好な画質の出力画像結果を出力するものである。

かかる目的を達成するために、請求項１記載の発明は、多値（Ｍ値）画像データを、誤差拡散法または平均誤差最小法を用いてＮ値（Ｍ＞Ｎ≧２）に量子化し、該Ｎ値の夫々に対応したドットを用いて記録を行う画像処理装置であって、注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正データを出力する手段と、前記注目画素の画素位置を（ｘ，ｙ）とするとき、画素位置（ｘ，ｙ）に応じたＮ−１個の閾値からなる第一閾値群を設定する手段と、前記注目画素の階調値と前記第一閾値とを比較してＮ−１個の閾値からなる第二閾値群を設定することを特徴としている。

本発明によれば、目画素の画素位置を（ｘ，ｙ）とするとき、画素位置（ｘ，ｙ）と注目画素の階調値に応じたＮ−１個の閾値からなる閾値群を選択することでテクスチャの抑制やドット生成遅れを抑制することができる。

請求項１記載の発明では、注目画素の画素位置を（ｘ，ｙ）とするとき、画素位置（ｘ，ｙ）に応じたＮ−１個の閾値からなる第一閾値群を設定する手段と、注目画素の階調値と前記第一閾値とを比較してＮ−１個の閾値からなる第二閾値群を設定することによりテクスチャを目立たなくさせ、良好な画質の出力画像結果を得ることができる。

以下、発明の実施の形態について図面により詳細に説明する。

図１は、本発明の実施の形態における画像処理装置のブロック構成を示す図である（特に本発明に特徴的な画像処理を行う画像処理部のブロック構成を示す）。また、図２は、本発明の実施の形態における画像記録装置の構成を示す図である。

図３は、本発明の実施の形態の画像処理装置を用いて構成される画像入出力システムの構成を示す。画像入力装置３０１はスキャナやディジタルカメラ等の入力デバイスを示し、入力画像について例えば８ビット精度ならば２５６階調の画像データとして取り込まれる。この多値画像データが本実施形態の画像処理装置３０２に入力される。

画像処理装置（画像処理部）３０２では、画像入力装置３０１から入力された２５６階調の画像データに対し、この後段の画像出力装置３０３で出力可能な階調数に変換する処理を行う。この階調数変換処理ではＭＡＥを用いてもよい。画像処理装置３０２で量子化した画像データが図２に構成を示すような画像記録装置（画像形成装置、画像出力装置）３０３に送られる。

図２において、画像出力装置３０３は、フレーム２０１に横架したガイドレール２０２，２０３に移動可能に載設されたキャリッジ２０４にインクジェット記録ヘッド２０５（以下、単に「記録ヘッド」と称す）を搭載し、図示しないモータ等の駆動源によってキャリッジをガイドレール方向に移動して走査（主走査）可能とするとともに、ガイド板２０６にセットされる用紙２０７を、図示しない駆動源によってドライブギヤ２０８及びスプロケットギヤ２０９を介して回動される送りノブ２１０ａを備えたプラテン２１０にて取込み、プラテン２１０周面とこれに圧接するプレッシャローラ２１１とによって搬送し、記録ヘッド２０５によって用紙２０７に印字記録する。

記録ヘッド２０５は、図４に示すブラック（Ｋ）、イエロー（Ｙ）、マゼンタ（Ｍ）及びシアン（Ｃ）の各インクをそれぞれ吐出するための４個のインクジェットヘッド（４Ｋ、４Ｙ、４Ｍ、４Ｃ）や、図５に示すブラック（Ｋ）、イエロー（Ｙ）、マゼンタ（Ｍ）、シアン（Ｃ）、ライトイエロー（ＬＹ）、ライトマゼンタ（ＬＭ）及びライトシアン（ＬＣ）の各インクをそれぞれ吐出するための７個のインクジェットヘッド（５Ｋ、５Ｙ、５Ｍ、５Ｃ、５ＬＹ、５ＬＭ、５ＬＭ）を主走査方向の同一線上に配置して構成している。商品構成によってはインクの数を増減させても何ら構わない。具体的にはハイライト部でイエローのドットは目視し難い特性を持つのでライトイエローを省いてコストダウンを行った構成としても良いし、また、ライトブラックや、シアン・マゼンタ・イエロー・ブラックの各色の濃度を３段・４段に分けた構成にして高画質を実現した記録ヘッドとしてもよい。

上記の各インクジェットヘッドは、例えば圧電素子、気泡発生用ヒータ等のエネルギー発生手段であるアクチュエータを選択的に駆動して、液室内のインクに圧力を与えることによって、この液室に連通するノズルからインク滴を吐出飛翔させて、用紙２０７に付着させることで画像記録（画像形成）する。画像記録装置３０３は電子写真を用いて画像記録（画像形成）する場合等でも本発明にかかる処理方法が適用可能である。

また、図３のシステム構成図では、処理に応じてそれぞれの装置を独立したものとして示したが、この限りではなく、画像処理装置３０２の機能が画像入力装置３０１中に存在する形態や、画像出力装置３０３中に存在する形態等もある。

図１は、図３に示す本実施形態の画像処理装置３０２の構成を示すブロック図である。入力端子１０１は画像入力装置３０１より多値画像データが入力される。ここで、２次元の画像データを表わすために、Ｉｎ（ｘ，ｙ）として表わす（ｘは画像の主走査方向のアドレス、ｙは副走査方向のアドレスを示す）。

次に、この入力データＩｎ（ｘ，ｙ）が加算器１０２に入力される。加算器１０２は入力データＩｎ（ｘ，ｙ）と誤差成分Ｅ（ｘ，ｙ）を加算し補正データＣ（ｘ，ｙ）を計算する。

また、入力データＩｎ（ｘ，ｙ）は閾値演算部１０８と閾値設定部１０９に入力される。閾値演算部１０８は図７に示すような閾値マトリクスをメモリに格納しており、入力データＩｎ（ｘ，ｙ）のアドレス（ｘ，ｙ）をカウントするカウンタによって、図７に示す閾値マトリクスを格納したメモリの読み出しアドレスを発生し、閾値マトリクスの注目画素位置に対応した閾値を第一閾値Ｉ（ｘ，ｙ）として閾値設定部１０９に出力する。

閾値設定部１０９は入力データＩｎ（ｘ，ｙ）を閾値として第一閾値Ｉ（ｘ，ｙ）を下記のように２値化して第二閾値Ｔ（ｘ，ｙ）を決定し、比較判定部１０３へ出力する。

Ｉｆ（Ｉｎ（ｘ，ｙ）＞Ｉ（ｘ，ｙ））
ｔｈｅｎ Ｔ（ｘ，ｙ）＝ −２５５‥‥‥（１）
Ｅｌｓｅ
ｔｈｅｎ Ｔ（ｘ，ｙ）＝２５５ ‥‥‥（２）
比較判定部１０３は、入力データＩｎ（ｘ，ｙ）に誤差Ｅ（ｘ，ｙ）が加算された補正データＣ（ｘ，ｙ）と第二閾値Ｔ（ｘ，ｙ）に基づいて下記のように出力する濃度値Ｏｕｔ（ｘ，ｙ）を決定する。

Ｉｆ（Ｃ（ｘ，ｙ）＜Ｔ（ｘ，ｙ））
ｔｈｅｎ Ｏｕｔ（ｘ，ｙ）＝０ ‥‥‥（３）
Ｅｌｓｅ
ｔｈｅｎ Ｏｕｔ（ｘ，ｙ）＝２５５ ‥‥‥（４）
このＯｕｔ（ｘ，ｙ）が出力端子１０４から画像出力装置３０３に対して出力される。

また、出力値Ｏｕｔ（ｘ，ｙ）は減算器１０６に入力される。減算器１０６は補正データＣ（ｘ，ｙ）と出力値Ｏｕｔ（ｘ，ｙ）から式（５）に示すように減算し、現画素で発生した誤差ｅ（ｘ，ｙ）が算出される。

ｅ（ｘ，ｙ）＝Ｃ（ｘ，ｙ）−Ｏｕｔ（ｘ，ｙ）‥‥‥（５）
次に誤差拡散部１０７では予め設定された拡散係数に基づいて、誤差ｅ（ｘ，ｙ）を配分して誤差メモリ１０５に蓄積されている誤差データＥ（ｘ，ｙ）に加算していく。ここで例えば拡散係数として図６に示したような係数を用いた場合、誤差拡散部１０７では下記のような処理を行う。

Ｅ（ｘ＋１，ｙ）＝Ｅ（ｘ＋１，ｙ）＋ｅ（ｘ，ｙ）×７／１６ ‥‥‥（６）
Ｅ（ｘ−１，ｙ＋１）＝Ｅ（ｘ−１，ｙ＋１）＋ｅ（ｘ，ｙ）×５／１６‥‥‥（７）
Ｅ（ｘ，ｙ＋１）＝Ｅ（ｘ，ｙ＋１）＋ｅ（ｘ，ｙ）×３／１６ ‥‥‥（８）
Ｅ（ｘ＋１，ｙ＋１）＝Ｅ（ｘ＋１，ｙ＋１）＋ｅ（ｘ，ｙ）×１／１６‥‥‥（９）
この誤差拡散処理で発生した誤差データは誤差メモリ１０５に格納される。

以上のように図１の構成によって、画像処理部における誤差拡散処理が行われる。

次に、このような処理によりなぜ誤差拡散処理でテクスチャやドット生成遅れ問題が解消するかについて説明する。

特許文献３のように、図７のような閾値マトリクスと注目画素の画素位置（ｘ，ｙ）に応じて設定した閾値で誤差拡散処理を行った場合、閾値マトリクスにある値の順番でドットが出現しない場合がある。具体的に階調値１が連続した画像を量子化する場合、図７の画素位置７０１に相当する画素においてのみドットが出力されるならばドットの分散状態は一定であるため粒状性もよくテクスチャを不快と視覚することはない。しかしながら、周辺画素の量子化誤差の累積により、図７の画素位置７０２や７０３のように閾値が小さい位置においてドットが出力されてしまう場合があるため、ドットの分散状態は一定とならないため粒状性が劣化し、テクスチャが不快になってしまう。

これに対し、図７のような閾値マトリクスと注目画素の画素位置（ｘ，ｙ）に応じて設定した第一閾値を入力画素の階調値に応じて設定した第二閾値を用いた誤差拡散処理において階調値１が連続した画像を量子化する場合は次のようになる。画素位置７０１における第二閾値は−２５５と低く設定されるため、周辺画素の量子化誤差が累積していなくてもドットが出力されやすくなる。また、図７の画素位置７０２や７０３における第二閾値は２５５と高く設定されるため、周辺画素の量子化誤差を累積していてもドットが出力されにくくなる。よって、画素位置７０１に相当する画素においてのみドットが出力されるためドットの分散状態は一定であるため粒状性もよく、テクスチャを抑制することができる。

加えて、図７の閾値マトリクスのサイズは１６×１６画素であるため、１６×１６画素以内に１ドットは出力され、出力機の解像度が６００×６００ｄｐｉであれば視覚しにくく、ハイライト部のドット生成遅れ問題は生じない。

階調値２や３が連続した画像を量子化する場合も同様に、図７のような閾値マトリクスと注目画素の画素位置（ｘ，ｙ）に応じて設定した第一閾値を入力画素の階調値に応じた第二閾値を用いて誤差拡散処理を行うことでテクスチャとドット生成遅れ問題は解消できる。

また拡散係数にも依存するが、階調値３２・６４・１２８の近傍階調が連続した画像を誤差拡散処理で２値化した場合に視覚的にテクスチャを不快と感じられやすい。階調値６４が連続した画像を２値化した結果は２画素の図８に示すように、４画素に１ドット出力されることが望ましい。階調値６４の近傍階調として、階調値６２が連続した画像を２値化した場合は、図８からドットが２個少ない画像が好ましい。図９のような図８からドット２個抜いてできる画像を組み合わせてできる画像は、ドットが抜けてできる隙間は画像の中で均一に並ぶので視覚的に好ましくないテクスチャは生じない。しかしながら、単純に誤差拡散により２値化すると図９においてドットが抜ける個所が一定ではなく、抜けた個所が一定でない画像を組み合わせてできる画像はドットが抜けてできる隙間は画像の中で不均一となるので視覚的に好ましくないテクスチャが生じる。

図７のような閾値マトリクスと注目画素の画素位置（ｘ，ｙ）に応じて設定した第一閾値を入力画素の階調値に応じて設定した第二閾値を用いた誤差拡散処理において階調値６２が連続した画像を量子化する場合は次のようになる。図９のドットが出ている個所における第二閾値は−２５５と低く設定されるため、周辺画素の量子化誤差が累積していなくてもドットが出力されやすくなる。また、図９のドットが出ていない個所における第二閾値は２５５と高く設定されるため、周辺画素の量子化誤差を累積していてもドットが出力されにくくなる。よって、図９のようなドット配置となるため、視覚的に好ましくないテクスチャを抑制することができる。

本発明は上記の実施例１にとらわれることなく、種々の変形実施が可能である。実施例１を説明する図１の画像処理装置のブロックを図１０に変えて説明する。

入力端子１００１は画像入力装置３０１より多値画像データが入力される。ここで、２次元の画像データを表わすために、Ｉｎ（ｘ，ｙ）として表わす。入力データＩｎ（ｘ，ｙ）が加算器１００２に入力される。加算器１００２は入力データＩｎ（ｘ，ｙ）と誤差成分Ｅ（ｘ，ｙ）を加算し補正データＣ（ｘ，ｙ）を計算する。

また、入力データＩｎ（ｘ，ｙ）はマトリクス設定部１００８と閾値設定部１００９に入力される。マトリクス設定部１００８は図１１、図１２に示すような閾値マトリクスをメモリに格納しており、入力データＩｎ（ｘ，ｙ）の値に応じた閾値マトリクスＭ（Ｉｎ（ｘ，ｙ））を閾値設定部１００９に出力する。

閾値設定部１００９は入力データＩｎ（ｘ，ｙ）と閾値マトリクスＭ（Ｉｎ（ｘ，ｙ））より、入力データＩｎ（ｘ，ｙ）のアドレス（ｘ，ｙ）をカウントするカウンタによって、図１１、図１２に示す閾値マトリクスを格納したメモリの読み出しアドレスを発生し、閾値マトリクスＭにおいて注目画素位置に対応した閾値を第一閾値Ｔ（ｘ，ｙ）として比較判定部１００３に出力する。

比較判定部１００３は、入力データＩｎ（ｘ，ｙ）に誤差Ｅ（ｘ，ｙ）が加算された補正データＣ（ｘ，ｙ）と第一閾値Ｔ（ｘ，ｙ）に基づいて式（３）、式（４）のように出力する濃度値Ｏｕｔ（ｘ，ｙ）を決定する。

このＯｕｔ（ｘ，ｙ）が出力端子１００４から画像出力装置３０３に対して出力される。また、出力値Ｏｕｔ（ｘ，ｙ）は減算器１００６に入力される。減算器１００６は補正データＣ（ｘ，ｙ）と出力値Ｏｕｔ（ｘ，ｙ）から式（５）に示すように減算し、現画素で発生した誤差ｅ（ｘ，ｙ）が算出される。

次に誤差拡散部１００７では予め設定された拡散係数に基づいて、誤差ｅ（ｘ，ｙ）を配分して誤差メモリ１００５に蓄積されている誤差データＥ（ｘ，ｙ）に加算していく。ここで例えば拡散係数として図６に示したような係数を用いた場合、誤差拡散部１００７では式（５）から式（８）のような処理を行う。この誤差拡散処理で発生した誤差データは誤差メモリ１００５に格納される。以上のように図１０の構成によって、画像処理部における誤差拡散処理が行われる。

次に、このような処理によりなぜ誤差拡散処理でテクスチャやドット生成遅れ問題が解消するかについて説明する。

図１１や図１２のような階調値に応じた閾値マトリクスと注目画素の画素位置（ｘ，ｙ）に応じて設定した閾値を用いて誤差拡散処理において、階調値１が連続した画像を量子化する場合は次のようになる。階調値１が入力された場合、図１１の閾値マトリクスが選択される。このとき画素位置１００１のみ第一番閾値が−２５５と低く設定されるため、周辺画素の量子化誤差が累積していなくてもドットが出力されやすくなる。また、画素位置１００１以外の画素位置において、第二閾値は２５５と高く設定されるため、周辺画素の量子化誤差を累積していてもドットが出力されにくくなる。よって、画素位置１００１に相当する画素においてのみドットが出力されるためドットの分散状態は一定であるため粒状性もよく、テクスチャを抑制することができる。

加えて、図１０の閾値マトリクスのサイズは１６×１６画素であるため、１６×１６画素以内に１ドットは出力され、出力機の解像度が６００×６００ｄｐｉであれば視覚しにくく、ハイライト部のドット生成遅れ問題は生じない。

階調値２や３が連続した画像を量子化する場合も同様に、図１１や図１２のような閾値マトリクスと注目画素の画素位置（ｘ，ｙ）に応じて設定した閾値を入力画素の階調値に応じた第二閾値を用いて誤差拡散処理を行うことでテクスチャとドット生成遅れ問題は解消できる。

また拡散係数にも依存するが、階調値３２・６４・１２８の近傍階調が連続した画像を誤差拡散処理で２値化した場合に視覚的にテクスチャが不快と感じられやすい。階調値６４が連続した画像を２値化した結果は２画素の図８に示すように、４画素に１ドット出力されることが望ましい。階調値６４の近傍階調として、階調値６２が連続した画像を２値化した場合は、図８からドットが２個少ない画像が好ましい。図９のような図８からドット２個抜いてできる画像を組み合わせてできる画像は、ドットが抜けてできる隙間は画像の中で均一に並ぶので視覚的に好ましくないテクスチャは生じない。しかしながら、単純に誤差拡散により２値化すると図９においてドットが抜ける個所が一定ではなく、抜けた個所が一定でない画像を組み合わせてできる画像はドットが抜けてできる隙間は画像の中で不均一に並ぶので視覚的に好ましくないテクスチャが生じる。

図１２のような閾値マトリクスと注目画素の画素位置（ｘ，ｙ）に応じて設定した閾値を用いた誤差拡散処理において階調値６２が連続した画像を量子化する場合は次のようになる。図９のドットが出ている個所に相当する図１２の閾値マトリクスの値は−２５５と低く設定されるため、周辺画素の量子化誤差が累積していなくてもドットが出力されやすくなる。また、図９のドットが出ていない個所に相当する図１２の閾値マトリクスの値は２５５と高く設定されるため、周辺画素の量子化誤差を累積していてもドットが出力されにくくなる。よって、図９のようなドット配置となるため、視覚的に好ましくないテクスチャを抑制することができる。

階調値１や６２以外の階調値に対応する閾値マトリクスは図７の閾値マトリクスを各階調値を閾値として２値化したものを閾値マトリクスとすればよい。また、全ての階調値において閾値マトリクスのサイズを同一とする必要はなく、階調値に応じてより小さなサイズの閾値マトリクスや、大きなサイズの閾値マトリクスを使用してもよい。階調値に応じてサイズのことなる閾値マトリクスを選択できれば、大きなサイズであれば広い範囲を考慮してドットを分散させることが可能となり、小さなサイズであれば省メモリとすることができる。

実施例１を説明する図１の画像処理装置のブロックを図１３に変えて説明する。入力端子１３０１は画像入力装置３０１より多値画像データが入力される。ここで、２次元の画像データを表わすために、Ｉｎ（ｘ，ｙ）として表わす。入力データＩｎ（ｘ，ｙ）が加算器１３０２に入力される。加算器１３０２は入力データＩｎ（ｘ，ｙ）と誤差成分Ｅ（ｘ，ｙ）を加算し補正データＣ（ｘ，ｙ）を計算する。

また、入力データＩｎ（ｘ，ｙ）は閾値演算部１３０８、閾値設定部１３０９と閾値選択部１３１０に入力される。閾値演算部１３０８は図７に示すような閾値マトリクスをメモリに格納しており、入力データＩｎ（ｘ，ｙ）のアドレス（ｘ，ｙ）をカウントするカウンタによって、図７に示す閾値マトリクスを格納したメモリの読み出しアドレスを発生し、閾値マトリクスの注目画素位置に対応した閾値を第一閾値Ｉ（ｘ，ｙ）として閾値設定部１３０９に出力する。

閾値設定部１３０９は入力データＩｎ（ｘ，ｙ）を閾値として第一閾値Ｉ（ｘ，ｙ）を下記のように２値化し第二閾値Ｂ（ｘ，ｙ）を決定し、閾値選択部１３１０へ出力する。

Ｉｆ（Ｉｎ（ｘ，ｙ）＞Ｉ（ｘ，ｙ））
ｔｈｅｎ Ｂ（ｘ，ｙ）＝ −２５５‥‥‥（１０）
Ｅｌｓｅ
ｔｈｅｎ Ｂ（ｘ，ｙ）＝２５５ ‥‥‥（１１）
閾値選択部１３１０は視覚的に好ましくないテクスチャが生じる、またはドット生成遅れが生じるなど問題のあるｊ個の階調値を保持している。今、閾値選択部１３１０に保持されているｊ個の階調値の１つを階調値Ｘｉとする。入力データＩｎ（ｘ，ｙ）が閾値選択部１３１０に保持されているｊ個の階調値Ｘｉのいずれか１つと同値であれば、式（１１）にあるように第二閾値Ｂ（ｘ，ｙ）を第三閾値Ｔ（ｘ，ｙ）とする。入力データＩｎ（ｘ，ｙ）が閾値選択部１３１０に保持されているｊ個の階調値Ｘｉの全てと同値でなければ所定の閾値を第三閾値Ｔ（ｘ，ｙ）とする。ここで、所定の閾値とは、２値誤差拡散の出力値０・２５５の中間値１２８を閾値としたものや、乱数によりえられた値を閾値としたものなどである。説明において所定の閾値を出力値０・２５５の中間値１２８とする。上記のように決定した第三閾値Ｔ（ｘ，ｙ）比較判定部１３０３へ出力する。

Ｉｆ（Ｉ（ｘ，ｙ）＝Ｘｉ）
ｔｈｅｎ Ｔ（ｘ，ｙ）＝Ｂ（ｘ，ｙ）‥‥‥（１２）
Ｅｌｓｅ
ｔｈｅｎ Ｔ（ｘ，ｙ）＝ １２８ ‥‥‥（１３）
比較判定部１３０３は、入力データＩｎ（ｘ，ｙ）に誤差Ｅ（ｘ，ｙ）が加算された補正データＣ（ｘ，ｙ）と第三閾値Ｔ（ｘ，ｙ）に基づいて式（３）、式（４）のように出力する濃度値Ｏｕｔ（ｘ，ｙ）を決定する。

このＯｕｔ（ｘ，ｙ）が出力端子１３０４から画像出力装置３０３に対して出力される。また、出力値Ｏｕｔ（ｘ，ｙ）は減算器１３０６に入力される。減算器１３０６は補正データＣ（ｘ，ｙ）と出力値Ｏｕｔ（ｘ，ｙ）から式（５）に示すように減算し、現画素で発生した誤差ｅ（ｘ，ｙ）が算出される。

次に誤差拡散部１３０７では予め設定された拡散係数に基づいて、誤差ｅ（ｘ，ｙ）を配分して誤差メモリ１３０５に蓄積されている誤差データＥ（ｘ，ｙ）に加算していく。ここで例えば拡散係数として図６に示したような係数を用いた場合、誤差拡散部１３０７では式（６）から式（９）のような処理を行う。この誤差拡散処理で発生した誤差データは誤差メモリ１３０５に格納される。以上のように図１３の構成によって、画像処理部における誤差拡散処理が行われる。

次に、このような処理によりなぜ誤差拡散処理でテクスチャやドット生成遅れ問題が解消するかについて説明する。

図６に示すような誤差の拡散係数を決定した後に、上記拡散係数を用いた単純２値誤差拡散によりグラデーション画像の２値化を行えば、視覚的に好ましくないテクスチャが生じる階調値やドット生成遅れが生じる階調値を求めることができる。

ハイライト部においてドット生成遅れ問題が生じる階調値が１から３２であった場合、階調値１から３２の間だけ図７のような閾値マトリクスと注目画素の画素位置（ｘ，ｙ）に応じて設定した閾値を用いて誤差拡散処理を行えばハイライト部のドット生成遅れ問題を抑制できる。階調値３２より高濃度側はドット生成遅れ問題は生じないので２値誤差拡散の出力値０・２５５の中間値１２８を閾値としたものや、乱数によりえられた値を閾値としたもので誤差拡散処理を行えばよい。

また、視覚的に好ましくないテクスチャが生じる階調が階調値６２・６３・６５・６６などとわかっている場合、上記階調値のみに図７のような閾値マトリクスと注目画素の画素位置（ｘ，ｙ）に応じて設定した閾値を用いて誤差拡散処理を行えば視覚的に好ましくないテクスチャを抑制することができる。視覚的に好ましくないテクスチャが生じない階調においては２値誤差拡散の出力値０・２５５の中間値１２８を閾値としたものや、乱数によりえられた値を閾値としたもので誤差拡散処理を行えばよい。

実施例２を実施例３のように視覚的に好ましくないテクスチャが生じる、またはドット生成遅れが生じるなど問題のあるｊ個の階調値にのみ適応することができる。実施例２を説明する図１０の画像処理装置のブロックを図１４に変えて説明する。

入力端子１４０１は画像入力装置３０１より多値画像データが入力される。ここで、２次元の画像データを表わすために、Ｉｎ（ｘ，ｙ）として表わす。入力データＩｎ（ｘ，ｙ）が加算器１４０２に入力される。加算器１４０２は入力データＩｎ（ｘ，ｙ）と誤差成分Ｅ（ｘ，ｙ）を加算し補正データＣ（ｘ，ｙ）を計算する。

また、入力データＩｎ（ｘ，ｙ）はマトリクス設定部１４０８と閾値設定部１４０９と閾値選択部１４１０に入力される。マトリクス設定部１４０８は図１１、図１２に示すような閾値マトリクスをメモリに格納しており、入力データＩｎ（ｘ，ｙ）の値に応じた閾値マトリクスＭ（Ｉｎ（ｘ，ｙ））を閾値設定部１４０９に出力する。

閾値設定部１４０９は入力データＩｎ（ｘ，ｙ）と閾値マトリクスＭ（Ｉｎ（ｘ，ｙ））より、入力データＩｎ（ｘ，ｙ）のアドレス（ｘ，ｙ）をカウントするカウンタによって、図１１、図１２に示す閾値マトリクスを格納したメモリの読み出しアドレスを発生し、閾値マトリクスＭにおいて注目画素位置に対応した閾値を第一閾値Ｂ（ｘ，ｙ）として閾値選択部１４１０に出力する。

閾値選択部１４１０は視覚的に好ましくないテクスチャが生じる、またはドット生成遅れが生じるなど問題のあるｊ個の階調値を保持している。今、閾値選択部１４１０に保持されているｊ個の階調値の１つを階調値Ｘｉとする。入力データＩｎ（ｘ，ｙ）が閾値選択部１４１０に保持されているｊ個の階調値Ｘｉのいずれか１つと同値であれば、式（１１）にあるように第一番閾値Ｂ（ｘ，ｙ）を第二閾値Ｔ（ｘ，ｙ）とする。入力データＩｎ（ｘ，ｙ）が閾値選択部１４１０に保持されているｊ個の階調値Ｘｉの全てと同値でなければ所定の閾値を第二閾値Ｔ（ｘ，ｙ）とする。ここで、所定の閾値とは、２値誤差拡散の出力値０・２５５の中間値１２８を閾値としたものや、乱数によりえられた値を閾値としたものなどである。説明において所定の閾値を出力値０・２５５の中間値１２８とする。上記のように決定した第二閾値Ｔ（ｘ，ｙ）比較判定部１４０３へ出力する。

比較判定部１４０３は、入力データＩｎ（ｘ，ｙ）に誤差Ｅ（ｘ，ｙ）が加算された補正データＣ（ｘ，ｙ）と第一閾値Ｔ（ｘ，ｙ）に基づいて、式（３）、式（４）のように出力する濃度値Ｏｕｔ（ｘ，ｙ）を決定する。このＯｕｔ（ｘ，ｙ）が出力端子１４０４から画像出力装置３０３に対して出力される。また、出力値Ｏｕｔ（ｘ，ｙ）は減算器１４０６に入力される。減算器１４０６は補正データＣ（ｘ，ｙ）と出力値Ｏｕｔ（ｘ，ｙ）から式（５）に示すように減算し、現画素で発生した誤差ｅ（ｘ，ｙ）が算出される。

次に誤差拡散部１４０７では予め設定された拡散係数に基づいて、誤差ｅ（ｘ，ｙ）を配分して誤差メモリ１００５に蓄積されている誤差データＥ（ｘ，ｙ）に加算していく。ここで例えば拡散係数として図６に示したような係数を用いた場合、誤差拡散部１４０７では式（６）から式（９）のような処理を行う。この誤差拡散処理で発生した誤差データは誤差メモリ１４０５に格納される。以上のように図１４の構成によって、画像処理部における誤差拡散処理が行われる。

次に、このような処理によりなぜ誤差拡散処理でテクスチャやドット生成遅れ問題が解消するかについて説明する。

図６に示すような誤差の拡散係数を決定した後に、上記拡散係数を用いた単純２値誤差拡散によりグラデーション画像の２値化を行えば、視覚的に好ましくないテクスチャが生じる階調値やドット生成遅れが生じる階調値を求めることができる。

ハイライト部においてドット生成遅れ問題が生じる階調値が１から３２であった場合、階調値１から３２の間だけ図１１のような閾値マトリクスと注目画素の画素位置（ｘ，ｙ）に応じて設定した閾値を用いて誤差拡散処理を行えばハイライト部のドット生成遅れ問題を抑制することができる。階調値３２より高濃度側はドット生成遅れ問題は生じないので２値誤差拡散の出力値０・２５５の中間値１２８を閾値としたものや、乱数によりえられた値を閾値としたもので誤差拡散処理を行えばよい。

また、視覚的に好ましくないテクスチャが生じる階調が階調値６２・６３・６５・６６などとわかっている場合、上記階調値のみに図１２のような閾値マトリクスと注目画素の画素位置（ｘ，ｙ）に応じて設定した閾値を用いた誤差拡散処理を行えば視覚的に好ましくないテクスチャを抑制することができる。視覚的に好ましくないテクスチャが生じない階調においては２値誤差拡散の出力値０・２５５の中間値１２８を閾値としたものや、乱数によりえられた値を閾値としたもので誤差拡散処理を行えばよい。

実施例１を説明する図１の画像処理装置のブロックを図１５に変えて説明する。入力端子１５０１は画像入力装置３０１より多値画像データが入力される。ここで、２次元の画像データを表わすために、Ｉｎ（ｘ，ｙ）として表わす。入力データＩｎ（ｘ，ｙ）が加算器１５０２に入力される。加算器１５０２は入力データＩｎ（ｘ，ｙ）と誤差成分Ｅ（ｘ，ｙ）を加算し補正データＣ（ｘ，ｙ）を計算する。

また、入力データＩｎ（ｘ，ｙ）は閾値演算部１５０８、閾値設定部１５０９と閾値選択部１５１０に入力される。閾値演算部１５０８は図７に示すような閾値マトリクスをメモリに格納しており、入力データＩｎ（ｘ，ｙ）のアドレス（ｘ，ｙ）をカウントするカウンタによって、図７に示す閾値マトリクスを格納したメモリの読み出しアドレスを発生し、閾値マトリクスの注目画素位置に対応した閾値を第一閾値Ｉ（ｘ，ｙ）として閾値設定部１５０９に出力する。

閾値設定部１５０９は入力データＩｎ（ｘ，ｙ）を閾値として第一閾値Ｉ（ｘ，ｙ）を式（１０）、式（１１）のように２値化して第二閾値Ｂ（ｘ，ｙ）を決定し、閾値選択部１５１０へ出力する。

閾値選択部１５１０は視覚的に好ましくないテクスチャが生じる、またはドット生成遅れが生じるなど問題のあるｊ個の階調値を保持している。今、閾値選択部１５１０に保持されているｊ個の階調値の１つを階調値Ｘｉとする。入力データＩｎ（ｘ，ｙ）が閾値選択部１５１０に保持されているｊ個の階調値Ｘｉのいずれか１つと同値であれば、式（１４）にあるように第二閾値Ｂ（ｘ，ｙ）を第三閾値Ｔ（ｘ，ｙ）とする。入力データＩｎ（ｘ，ｙ）が閾値選択部１５１０に保持されているｊ個の階調値Ｘｉの全てと同値でなければ第一閾値Ｉ（ｘ，ｙ）を第三閾値Ｔ（ｘ，ｙ）とする。上記のように決定した第三閾値Ｔ（ｘ，ｙ）比較判定部１５０３へ出力する。

Ｉｆ（Ｉ（ｘ，ｙ）＝Ｘｉ）
ｔｈｅｎ Ｔ（ｘ，ｙ）＝Ｂ（ｘ，ｙ）‥‥‥（１４）
Ｅｌｓｅ
ｔｈｅｎ Ｔ（ｘ，ｙ）＝Ｉ（ｘ，ｙ）‥‥‥（１５）
比較判定部１５０３は、入力データＩｎ（ｘ，ｙ）に誤差Ｅ（ｘ，ｙ）が加算された補正データＣ（ｘ，ｙ）と第三閾値Ｔ（ｘ，ｙ）に基づいて式（３）、式（４）のように出力する濃度値Ｏｕｔ（ｘ，ｙ）を決定する。このＯｕｔ（ｘ，ｙ）が出力端子１５０４から画像出力装置３０３に対して出力される。また、出力値Ｏｕｔ（ｘ，ｙ）は減算器１５０６に入力される。減算器１５０６は補正データＣ（ｘ，ｙ）と出力値Ｏｕｔ（ｘ，ｙ）から式（５）に示すように減算し、現画素で発生した誤差ｅ（ｘ，ｙ）が算出される。

次に誤差拡散部１５０７では予め設定された拡散係数に基づいて、誤差ｅ（ｘ，ｙ）を配分して誤差メモリ１３０５に蓄積されている誤差データＥ（ｘ，ｙ）に加算していく。ここで例えば拡散係数として図６に示したような係数を用いた場合、誤差拡散部１５０７では式（６）から式（９）のような処理を行う。この誤差拡散処理で発生した誤差データは誤差メモリ１５０５に格納される。以上のように図１５の構成によって、画像処理部における誤差拡散処理が行われる。

次に、このような処理によりなぜ誤差拡散処理でテクスチャやドット生成遅れ問題が解消するかについて説明する。

図６に示すような誤差の拡散係数を決定した後に、上記拡散係数を用いた単純２値誤差拡散によりグラデーション画像の２値化を行えば、視覚的に好ましくないテクスチャが生じる階調値やドット生成遅れが生じる階調値を求めることができる。

ハイライト部においてドット生成遅れ問題が生じる階調値が１から３２であった場合、階調値１から３２の間だけ図７のような閾値マトリクスと注目画素の画素位置（ｘ，ｙ）に応じて設定した閾値を用いて誤差拡散処理を行えばハイライト部のドット生成遅れ問題を抑制できる。階調値３２より高濃度側はドット生成遅れ問題は生じないので図７のような閾値マトリクスと注目画素の画素位置（ｘ，ｙ）により得られる閾値で誤差拡散処理を行えばよい。

また、視覚的に好ましくないテクスチャが生じる階調が階調値６２・６３・６５・６６などとわかっている場合、上記階調値のみに図７のような閾値マトリクスと注目画素の画素位置（ｘ，ｙ）に応じて設定した閾値を用いて誤差拡散処理を行えば視覚的に好ましくないテクスチャを抑制することができる。視覚的に好ましくないテクスチャが生じない階調においては図７のような閾値マトリクスと注目画素の画素位置（ｘ，ｙ）により得られる閾値で誤差拡散処理を行えばよい。

視覚的に好ましくないテクスチャやドット生成遅れが生じる階調では、図７のような閾値マトリクスがもつテクスチャが強く再現される。これに対して、上記以外の階調では誤差拡散によるテクスチャとなってしまい、各々の階調にて処理を切り替えた結果、テクスチャの変化が強く知覚することができてしまう。

図７のような閾値マトリクスと注目画素の画素位置（ｘ，ｙ）により得られる閾値で誤差拡散処理を行えば、図７の閾値マトリクスがもつテクスチャの影響を受けたドット配置となる。視覚的に好ましくないテクスチャやドット生成遅れが生じる階調と、それ以外の階調で閾値設定処理を切り替えたときのテクスチャの変化を知覚しがたくすることができる。

実施例１から実施例４の発明は２値誤差拡散処理に対するものであったが、同じように多値誤差拡散にも適用できる。実施例１を説明する図７の閾値マトリクスを図１６、図１７に変えて説明する。

さらに、図３の画像記録装置３０３が図１８に示すように１ドットを単位とした３階調表現ができるとし、３値の誤差拡散処理を行うことになる。ここで、図１８の「０」，「１」，「２」は画像処理装置３０２で３値化したあとの情報をあらわし、このデータが画像記録装置３０３に送られる。

画像記録装置３０３は、図１８に示すように出力の対象となっているドットの制御を行う。「０」はドットを打たないことを示し、「１」は薄いドットを、「２」は１よりも濃度の高い濃いドットを打つことを示す。以後、「０」をドットｏｆｆ、「１」を淡ドット、「２」を濃ドットとする。ここでは、図１８のように画像出力装置が濃度変調できる場合を示したが、本発明が適応される範囲はこれに限定されるものではない。ここでは出力装置が出力可能な３値の階調を０，１２８，２５５とする。

図１６はドットｏｆｆと淡ドットの出力を切り替える閾値マトリクスであり、図１７は淡ドットと濃ドットの出力を切り替える閾値マトリクスである。

入力端子１０１は画像入力装置３０１より多値画像データが入力される。ここで、２次元の画像データを表わすために、Ｉｎ（ｘ，ｙ）として表わす。入力データＩｎ（ｘ，ｙ）が加算器１０２に入力される。加算器１０２は入力データＩｎ（ｘ，ｙ）と誤差成分Ｅ（ｘ，ｙ）を加算し補正データＣ（ｘ，ｙ）を計算する。

また、入力データＩｎ（ｘ，ｙ）は閾値演算部１０８と閾値設定部１０９に入力される。閾値演算部１０８は図１６、図１７に示すような３値化に必要な２個の閾値マトリクスからなる閾値マトリクス群をメモリに格納しており、入力データＩｎ（ｘ，ｙ）のアドレス（ｘ，ｙ）をカウントするカウンタによって、図１６、図１７に示す閾値マトリクスを格納したメモリの読み出しアドレスを発生し、閾値マトリクス群の注目画素位置に対応した閾値群を第一閾値群Ｉ（ｘ，ｙ）として閾値設定部１０９に出力する。

ここで第一閾値群Ｉ（ｘ，ｙ）は３値化に必要な２個の閾値からなる閾値群であり、図１６に示す閾値マトリクスの注目画素位置に対応した第一閾値Ｉ０（ｘ，ｙ）と、図１７に示す閾値マトリクスの注目画素位置に対応した第一閾値Ｉ１（ｘ，ｙ）からなる閾値群である。

閾値設定部１０９は入力データＩｎ（ｘ，ｙ）を閾値として第一閾値群Ｉ（ｘ，ｙ）を下記のように３値化して第二閾値群Ｔ（ｘ，ｙ）を決定し、比較判定部１０３へ出力する。ここで第二閾値群Ｔ（ｘ，ｙ）は第一閾値群Ｉ（ｘ，ｙ）を３値化した結果の第二閾値Ｔ０（ｘ，ｙ）と第二閾値Ｔ１（ｘ，ｙ）からなる閾値群である。

Ｉｆ（Ｉｎ（ｘ，ｙ）＞Ｉ１（ｘ，ｙ））
ｔｈｅｎ Ｔ０（ｘ，ｙ）＝ −２５５
Ｔ１（ｘ，ｙ）＝ −２５５‥‥‥（１６）
Ｅｌｓｅ Ｉｆ（Ｉｎ（ｘ，ｙ）＞Ｉ０（ｘ，ｙ））
ｔｈｅｎ Ｔ０（ｘ，ｙ）＝ −２５５
Ｔ１（ｘ，ｙ）＝ ２５５ ‥‥‥（１７）
Ｅｌｓｅ
ｔｈｅｎ Ｔ０（ｘ，ｙ）＝２５５
Ｔ１（ｘ，ｙ）＝２５５ ‥‥‥（１８）
比較判定部１０３は、入力データＩｎ（ｘ，ｙ）に誤差Ｅ（ｘ，ｙ）が加算された補正データＣ（ｘ，ｙ）と第二閾値群Ｔ（ｘ，ｙ）に基づいて下記のように出力する濃度値Ｏｕｔ（ｘ，ｙ）を決定する。

Ｉｆ（Ｃ（ｘ，ｙ）＜Ｔ０（ｘ，ｙ））
ｔｈｅｎ Ｏｕｔ（ｘ，ｙ）＝０ ‥‥‥（１９）
Ｅｌｓｅ Ｉｆ（Ｃ（ｘ，ｙ）＜Ｔ１（ｘ，ｙ））
ｔｈｅｎ Ｏｕｔ（ｘ，ｙ）＝１２８‥‥‥（２０）
Ｅｌｓｅ
ｔｈｅｎ Ｏｕｔ（ｘ，ｙ）＝２５５‥‥‥（２１）
このＯｕｔ（ｘ，ｙ）が出力端子１０４から画像出力装置３０３に対して出力される。また、出力値Ｏｕｔ（ｘ，ｙ）は減算器１０６に入力される。減算器１０６は補正データＣ（ｘ，ｙ）と出力値Ｏｕｔ（ｘ，ｙ）から式（５）に示すように減算し、現画素で発生した誤差ｅ（ｘ，ｙ）が算出される。

次に誤差拡散部１０７では予め設定された拡散係数に基づいて、誤差ｅ（ｘ，ｙ）を配分して誤差メモリ１０５に蓄積されている誤差データＥ（ｘ，ｙ）に加算していく。ここで例えば拡散係数として図６に示したような係数を用いた場合、誤差拡散部１０７では式（６）から式（９）のような処理を行う。この誤差拡散処理で発生した誤差データは誤差メモリ１０５に格納される。以上のように図１の構成によって、画像処理部における３値誤差拡散処理が行われる。

実施例６を実施例５のように、視覚的に好ましくないテクスチャやドット生成遅れが生じる階調のような特定階調にのみ、図１６、図１７のような閾値マトリクスと注目画素の画素位置（ｘ，ｙ）に応じて設定した第一閾値群を入力画素の階調値に応じて設定した第二閾値群を用いた多値誤差拡散処理とすることもできる。

多値誤差拡散においては、視覚的に好ましくないテクスチャやドット生成遅れが生じる階調以外にも多値出力が切り替わる近傍階調にも適応することが望ましい。具体的に、図１６、図１７のような閾値マトリクスを用いた場合、階調値１２８が連続した画像を３値化した画像は淡ドットで埋め尽くされる。階調値１２８の近傍階調として、階調値１２７が連続した画像を３値化した画像は、ドットｏｆｆと淡ドットで階調表現される。ドットｏｆｆが画像の中で不均一となると視覚的に好ましくないテクスチャが生じる。加えて、画像によってはドットｏｆｆの生成が遅れてしまう場合がある。同様に、階調値１２８の近傍階調として、階調値１２９が連続した画像を３値化した画像は、淡ドットと濃ドットで階調表現される。濃ドットが画像の中で不均一となると視覚的に好ましくないテクスチャが生じる。加えて、画像によっては濃ドットの生成が遅れてしまう場合がある。以上のように多値出力が切り替わる近傍階調にも適用することで、多値出力が切り替わる近傍階調での視覚的に好ましくないテクスチャやドット生成遅れを抑制することができる。

また、実施例２を実施例６のように３値誤差拡散に適応するには、図１６、図１７の閾値マトリクスを各階調値を閾値として３値化したものを閾値マトリクスとすればよい。また、全ての階調値において閾値マトリクスのサイズを同一とする必要はなく、階調値に応じてより小さなサイズの閾値マトリクスや、大きなサイズの閾値マトリクスを使用してもよい。階調値に応じてサイズのことなる閾値マトリクスを選択できれば、大きなサイズであれば広い範囲を考慮してドットを分散させることが可能となり、小さなサイズであれば省メモリとすることができる。

応用例として次のような実施例もある。インクジェットプリンタのようにドット各々の再現性が良い出力機では、実施例１では図７に示すようなベイヤー型の閾値マトリクスを用いたほうがドットが広く分散し、良好な画質を得やすい。これに対して、電子写真のような孤立したドットでは再現性がさほど良くなく、複数のドットを集中させクラスターを形成した場合において再現性が良い出力機では図７に示すようなベイヤー型閾値マトリクスではなく、図１９に示すようなドット集中型の閾値マトリクスを用いたほうが良好な画質を得やすい。

また実施例１から実施例６は単色の誤差拡散処理に対するものであったが、多色化にも適用できる。この場合、図７、図１６、図１７、図１９の閾値マトリクスを各色において異ならせておけばよい。

また、本発明は誤差拡散処理に対するものであったが、同じように平均誤差最小法にも適用できる。

なお、本発明は、複数の機器（例えばホストコンピュータ，インタフェース機器，リーダ，プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機，ファクシミリ装置など）に適用してもよい。

また、本発明の目的は、前述した実施例の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（ＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読出されたプログラムコード自体が前述した実施例の機能を実現することになる。

プログラムコードを供給するための記憶媒体としては、例えば、フレキシブルディスク，ハードディスク，光ディスク，光磁気ディスク，磁気テープ，不揮発性のメモリカード，ＲＯＭなどを用いることができる。

また、コンピュータが読出したプログラムコードを実行することにより、前述した実施例の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているＯＳ（オペレーティングシステム）などが実際の処理の一部または全部を行い、その処理によって前述した実施例の機能が実現される場合も含まれることは言うまでもない。

さらに、記憶媒体から読出されたプログラムコードが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施例の機能が実現される場合も含まれることは言うまでもない。

以上により本発明の実施の形態について説明した。なお、上述した実施形態は、本発明の好適な実施形態の一例を示すものであり、本発明はそれに限定されるものではなく、その要旨を逸脱しない範囲内において、種々変形実施が可能である。

本発明の実施例１に係る画像処理装置の構成を示す。 本発明が適用される画像記録装置の構成を示す。 本発明の画像処理装置を用いて構成される画像入出力システムの構成を示す。 記録ヘッドの第１の例を示す。 記録ヘッドの第２の例を示す。 拡散係数の例を示す。 閾値マトリクスの第１の例を示す。 階調値６４が連続した画像を２値化した結果を示す。 階調値６２が連続した画像を２値化した、本発明の結果を示す。 本発明の実施例２に係る画像処理装置の構成を示す。 閾値マトリクスの第２の例を示す。 閾値マトリクスの第３の例を示す。 本発明の実施例３に係る画像処理装置の構成を示す。 本発明の実施例４に係る画像処理装置の構成を示す。 本発明の実施例５に係る画像処理装置の構成を示す。 閾値マトリクスの第４の例を示す。 閾値マトリクスの第５の例を示す。 １ドットの３階調表現を示す。 閾値マトリクスの第６の例を示す。

符号の説明

１０１ 入力端子
１０２ 加算器
１０３ 比較判定部
１０４ 出力端子
１０５ 誤差メモリ
１０６ 減算器
１０７ 誤差拡散部
１０８ 閾値演算部
１０９ 閾値設定部

Claims (4)

1. 多値（Ｍ値）画像データを、誤差拡散法または平均誤差最小法を用いてＮ値（Ｍ＞Ｎ≧２）に量子化し、該Ｎ値の夫々に対応したドットを用いて記録を行う画像処理装置であって、
   注目画素の多値画像データに、周辺の既に量子化済みの画素から重み付け積和された誤差を加えた補正データを出力する手段と、
   前記注目画素の画素位置を（ｘ，ｙ）とするとき、画素位置（ｘ，ｙ）に応じたＮ−１個の閾値からなる第一閾値群を設定する手段と、
   前記注目画素の階調値と前記第一閾値とを比較してＮ−１個の閾値からなる第二閾値群を設定する手段と、
   前記補正データと前記第二閾値群とを比較して、Ｎ値画像データを出力する手段と、
   前記Ｎ値画像データの生成に伴って発生する誤差を算出する手段と、を備えたことを特徴とする画像処理装置。
2. 請求項１記載の画像処理装置の各手段の機能を有する画像記録装置。
3. 請求項１記載の画像処理装置の各手段の機能をコンピュータに実現させるためのプログラム。
4. 請求項１記載の画像処理装置の各手段の機能をコンピュータに実現させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体。

Images