(57)【要約】【課題】誤差拡散法を用いて擬似中間調を表現するに際し、閾値マトリクスサイズが小さくても、閾値マトリクスサイズの繰り返し周期によって生じる模様を目立たなくすることが可能な画像処理方法および画像処理装置を提供することである。【解決手段】多値画像データを誤差拡散処理を施して擬似中間調画像を形成する際に、記憶媒体から１つの閾値マトリクスを読出し、多値画像データによって形成される画像のどの部分に誤差拡散処理を施すのかに従って、その読み出された閾値マトリクスを構成する各閾値の配置を変更し、各閾値の配置が変更された閾値マトリクスを入力される多値画像データに適用して誤差拡散処理を施す。【選択図】　図２
2004120133.tif 000002
【特許請求の範囲】
【請求項１】
多値画像データを誤差拡散処理を施して擬似中間調画像を形成するための画像データに変換する画像処理方法であって、
記憶媒体から１つの閾値マトリクスを読み出す読出し工程と、
前記多値画像データによって形成される画像のどの部分に誤差拡散処理を施すのかに従って、前記読み出された閾値マトリクスを構成する各閾値の配置を変更する変更工程と、
前記変更工程において前記各閾値の配置が変更された閾値マトリクスを入力される多値画像データに適用して誤差拡散処理を施す擬似中間調処理工程とを有することを特徴とする画像処理方法。
【請求項２】
前記擬似中間調処理は２値化処理であることを特徴とする請求項１に記載の画像処理方法。
【請求項３】
前記多値画像データを入力する入力工程をさらに有することを特徴とする請求項１に記載の画像処理方法。
【請求項４】
前記変更工程は、前記入力多値画像データの各画素を前記閾値マトリクスの行方向の画素数と列方向の画素数との少なくともいずれかの画素数分の誤差拡散処理をするたび毎に、前記閾値マトリクスの各画素の配置を所定画素数ずつローテーションすることを特徴とする請求項３に記載の画像処理方法。
【請求項５】
前記読出し工程において読み出された１つの閾値マトリクスを第１の閾値マトリクスとし、前記第１の閾値マトリクスに関して各閾値の配置が点対称となる第２の閾値マトリクスを生成する生成工程をさらに有し、
前記擬似中間調処理工程は、前記入力多値画像データの各画素を前記閾値マトリクスの行方向の画素数と列方向の画素数との少なくともいずれかの画素数分の誤差拡散処理をするたび毎に、前記第１の閾値マトリクスと前記第２の閾値マトリクスとを交互に切り替えて適用して誤差拡散処理を施すことを特徴とする請求項３に記載の画像処理方法。
【請求項６】
前記入力多値画像データは、シアン成分、マゼンタ成分、イエロ成分、及びブラック成分からなるカラー画像データであることを特徴とする請求項３に記載の画像処理方法。
【請求項７】
前記変更工程は、前記カラー画像データのどの色成分のデータに誤差拡散処理を施すのかに従って、前記読み出された閾値マトリクスを構成する各閾値の配置をオフセットして各色成分に対応した異なる閾値マトリクスを生成することを特徴とする請求項６に記載の画像処理方法。
【請求項８】
前記オフセットは、前記閾値マトリクスの各閾値の配置をマトリクスの行方向と列方向との少なくともいずれかの方向に所定画素数だけオフセットさせることを特徴とする請求項７に記載の画像処理方法。
【請求項９】
多値画像データを誤差拡散処理を施して擬似中間調画像を形成するための画像データに変換する画像処理装置であって、
１つの閾値マトリクスを格納する記憶手段と、
前記記憶手段から前記１つの閾値マトリクスを読み出す読出し手段と、
前記多値画像データによって形成される画像のどの部分に誤差拡散処理を施すのかに従って、前記読み出された閾値マトリクスを構成する各閾値の配置を変更する変更手段と、
前記変更手段によって前記各閾値の配置が変更された閾値マトリクスを入力される多値画像データに適用して誤差拡散処理を施す擬似中間調処理手段とを有することを特徴とする画像処理装置。
【請求項１０】
前記擬似中間調処理は２値化処理であることを特徴とする請求項９に記載の画像処理装置。
【請求項１１】
前記多値画像データを入力する入力手段をさらに有することを特徴とする請求項９に記載の画像処理装置。
【請求項１２】
前記変更手段は、前記入力多値画像データの各画素を前記閾値マトリクスの行方向の画素数と列方向の画素数との少なくともいずれかの画素数分の誤差拡散処理をするたび毎に、前記閾値マトリクスの各画素の配置を所定画素数ずつローテーションすることを特徴とする請求項１１に記載の画像処理装置。
【請求項１３】
前記読出し手段によって読み出された１つの閾値マトリクスを第１の閾値マトリクスとし、前記第１の閾値マトリクスに関して各閾値の配置が点対称となる第２の閾値マトリクスを生成する生成手段をさらに有し、
前記擬似中間調処理手段は、前記入力多値画像データの各画素を前記閾値マトリクスの行方向の画素数と列方向の画素数との少なくともいずれかの画素数分の誤差拡散処理をするたび毎に、前記第１の閾値マトリクスと前記第２の閾値マトリクスとを交互に切り替えて適用して誤差拡散処理を施すことを特徴とする請求項１１に記載の画像処理装置。
【請求項１４】
前記入力多値画像データは、シアン成分、マゼンタ成分、イエロ成分、及びブラック成分からなるカラー画像データであることを特徴とする請求項１１に記載の画像処理装置。
【請求項１５】
前記変更手段は、前記カラー画像データのどの色成分のデータに誤差拡散処理を施すのかに従って、前記読み出された閾値マトリクスを構成する各閾値の配置をオフセットして各色成分に対応した異なる閾値マトリクスを生成することを特徴とする請求項１４に記載の画像処理装置。
【請求項１６】
前記オフセットは、前記閾値マトリクスの各閾値の配置をマトリクスの行方向と列方向との少なくともいずれかの方向に所定画素数だけオフセットさせることを特徴とする請求項１５に記載の画像処理装置。
【請求項１７】
請求項１乃至８に記載の画像処理方法の各工程を実行するプログラム。
【請求項１８】
請求項１７に記載されたプログラムをコンピュータで実行可能なコードで記述し、該コードを格納した記憶媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は画像処理方法及び画像処理装置に関し、特に、多値画像データを高精細かつ高階調に表示及び記録する為の画像処理方法及びその画像処理装置に関する。
【０００２】
【従来の技術】
従来より、スキャナやディジタルカメラ等の入力装置で読み取った多値画像データをプリンタやディスプレイ等の出力装置に出力する画像入出力システムがある。
【０００３】
そのシステムでは、入力装置で読み取った多値（例えば、１画素８ビットならば２５６階調）の画像データを出力装置が出力可能なようにｎ値化処理が行われてきた。例えば、出力装置が１画素についてＯＮ／ＯＦＦのみの２つの表現しかできない場合には、２値化処理が行なわれてきた。この２値化処理の中で擬似中間調を表現する手法の１つとして、画像の解像度と階調表現に共に優れたものとして誤差拡散処理がある。
【０００４】
誤差拡散処理とは入力される多値のデータ（入力値）と閾値との大小比較を行い、その入力値が閾値よりも大きければドットをＯＮにするが、その入力値が閾値よりも小さければドットをＯＦＦとし、その際に発生した誤差値を周辺の未処理画素に拡散させるという処理を、順次、全画素に対して行い、最終的に擬似中間調の画像を表現する処理である。
【０００５】
図９は従来より知られている一般的な誤差拡散処理の流れを示すブロック図である。
【０００６】
図９によれば、原多値画像データ（例えば、１画素８ビットの階調が０〜２５５）の注目画素の値である入力値（Ｉｎ）に周辺画素からの拡散誤差（ｄＩｎ）を加算器１０１で加算して、入力補正値（Ｉｎ＋ｄＩｎ）を得る。次に、入力補正値（Ｉｎ＋ｄＩｎ）と閾値（ｔｈｒｅｓｈｏｌｄ）とを比較器１０２を用いてその大小比較を行い、入力補正値（Ｉｎ＋ｄＩｎ）＞閾値（ｔｈｒｅｓｈｏｌｄ）であれば、出力値（Ｏｕｔ）の値を“２５５”（ドットＯＮ）とするが、入力補正値（Ｉｎ＋ｄＩｎ）≦閾値（ｔｈｒｅｓｈｏｌｄ）であれば、その出力値（Ｏｕｔ）を“０”（ドットＯＦＦ）とする。
【０００７】
このとき発生した誤差値（ｄＯｕｔ）は次のように求められる。
【０００８】
ｄＯｕｔ　＝　（Ｉｎ＋ｄＩｎ）−　Ｏｕｔ
この発生した誤差は周辺画素への拡散誤差として、重み付けされて誤差バッファ１０３に格納される。
【０００９】
このような処理は処理すべき画像の全画素について繰り返し行う。
【００１０】
従来の誤差拡散法においては、誤差拡散特有のミミズ模様やハキヨセやテクスチャーが処理後の擬似中間調画像に発生することを防止するための対策として、閾値に乱数成分を加算したものをＮ×Ｍサイズ（ここで、Ｎ、Ｍは自然数）の閾値マトリクスとして予め用意し、その閾値マトリクスを繰り返し画像データにあてはめて誤差拡散処理を行っている。例えば、この技術は特開２００１−３３３２７７号公報において提案されている。
【００１１】
【特許文献１】
特開２００１−３３３２７７号公報
【００１２】
図１０は閾値マトリクスの一例を示す図であり、また、図１１はその閾値マトリクスを各注目画素毎に繰り返し画像データにあてはめて誤差拡散処理を実行する様子を示す図である。図１１は４×４の閾値マトリクスを適用する例である。この例では、注目画素（＊）をｘ方向及びｙ方向に４画素処理する毎に、閾値マトリクスも同様にずらしながら誤差拡散処理が実行される。
【００１３】
【発明が解決しようとする課題】
しかしながら上記従来例のように、予め用意した閾値マトリクスを繰り返し画像データにあてはめて誤差拡散処理を行った場合、その閾値マトリクスのサイズ（Ｎ×Ｍ）が小さいと、閾値マトリクスサイズの繰り返し周期の模様が形成画像に発生するという問題が生じる。
【００１４】
また、その繰り返し周期模様を目立たなくするために、閾値マトリクスのサイズを大きくすると、閾値マトリクスを格納するのに必要なメモリ容量が増大するという別の問題が生じる。
【００１５】
また、上記従来例のような誤差拡散処理をインクジェットプリンタによってカラー画像を記録する装置に適用し、複数のカラーインクに共通の閾値マトリクスを使用した場合、例えば、シアン成分とマゼンタ成分の入力画像濃度データが等しい矩形領域を処理した場合などは、シアンインクとマゼンタインクの吐出位置が記録媒体上では全て同じになり、記録画像に粒状感が生じ、その画像品質が悪くなるという問題があった。
【００１６】
本発明は上記従来例とのその問題点に鑑みてなされたものであり、誤差拡散法を用いて擬似中間調を表現するに際し、閾値マトリクスサイズが小さくても、閾値マトリクスサイズの繰り返し周期によって生じる模様を目立たなくすることが可能な画像処理方法および画像処理装置を提供することを目的としている。
【００１７】
また、誤差拡散法を用いて擬似中間調を表現し、インクジェット記録によってカラー画像記録を行なうに際し、インク色ごとに共通の閾値マトリクスを使用しても、そのインク色ごとにインク吐出位置が散らばって画像品質の劣化が生じない画像処理方法および画像処理装置を提供することを別の目的としている。
【００１８】
【課題を解決するための手段】
上記目的を達成するため本発明の画像処理方法は以下の構成からなる。
【００１９】
即ち、多値画像データを誤差拡散処理を施して擬似中間調画像を形成するための画像データに変換する画像処理方法であって、記憶媒体から１つの閾値マトリクスを読み出す読出し工程と、前記多値画像データによって形成される画像のどの部分に誤差拡散処理を施すのかに従って、前記読み出された閾値マトリクスを構成する各閾値の配置を変更する変更工程と、前記変更工程において前記各閾値の配置が変更された閾値マトリクスを入力される多値画像データに適用して誤差拡散処理を施す擬似中間調処理工程とを有することを特徴とする画像処理方法を備える。
【００２０】
ここで、前記擬似中間調処理は２値化処理を含む。
【００２１】
さらに、前記多値画像データを入力する入力工程を加え、前記変更工程では、その入力多値画像データの各画素をその閾値マトリクスの行方向の画素数と列方向の画素数との少なくともいずれかの画素数分の誤差拡散処理をするたび毎に、その閾値マトリクスの各閾値の配置をマトリクスの行方向と列方向との少なくともいずれかの方向に所定画素数ずつローテーションさせるようにしても良い。
【００２２】
或いは、読み出された１つの閾値マトリクスを第１の閾値マトリクスとし、第１の閾値マトリクスに関して各閾値の配置が点対称となる第２の閾値マトリクスを生成し、前記擬似中間調処理工程は、入力多値画像データの各画素をこれらの閾値マトリクスの行方向の画素数と列方向の画素数との少なくともいずれかの画素数分の誤差拡散処理をするたび毎に、第１の閾値マトリクスと第２の閾値マトリクスとを交互に切り替えて適用して誤差拡散処理を施すようにしても良い。
【００２３】
また、前記入力多値画像データは、シアン成分、マゼンタ成分、イエロ成分、及びブラック成分からなるカラー画像データであっても良いが、その場合には、前記変更工程では、カラー画像データのどの色成分のデータに誤差拡散処理を施すのかに従って、読み出された閾値マトリクスを構成する各閾値の配置をオフセットして各色成分に対応した異なる閾値マトリクスを生成することが望ましく、そのオフセットは、前記閾値マトリクスの各閾値の配置をマトリクスの行方向と列方向との少なくともいずれかの方向に所定画素数だけオフセットさせるようにすれば良い。
【００２４】
また他の発明によれば、多値画像データを誤差拡散処理を施して擬似中間調画像を形成するための画像データに変換する画像処理装置であって、１つの閾値マトリクスを格納する記憶手段と、前記記憶手段から前記１つの閾値マトリクスを読み出す読出し手段と、前記多値画像データによって形成される画像のどの部分に誤差拡散処理を施すのかに従って、前記読み出された閾値マトリクスを構成する各閾値の配置を変更する変更手段と、前記変更手段によって前記各閾値の配置が変更された閾値マトリクスを入力される多値画像データに適用して誤差拡散処理を施す擬似中間調処理手段とを有することを特徴とする画像処理装置を備える。
【００２５】
さらに他の発明によれば、上記のような画像処理方法の各工程を実行するプログラムを備える。
【００２６】
またさらに他の発明によれば、上記のプログラムをコンピュータで実行可能なコードで記述し、該コードを格納した記憶媒体を備える。
【００２７】
以上の構成により本発明は、多値画像データを誤差拡散処理を施して擬似中間調画像を形成する際に、記憶媒体から１つの閾値マトリクスを読出し、多値画像データによって形成される画像のどの部分に誤差拡散処理を施すのかに従って、その読み出された閾値マトリクスを構成する各閾値の配置を変更し、各閾値の配置が変更された閾値マトリクスを入力される多値画像データに適用して誤差拡散処理を施す。
【００２８】
【発明の実施の形態】
以下添付図面を参照して本発明の好適な実施形態について詳細に説明する。
【００２９】
これ以降に説明では、まず多値画像データを入力して誤差拡散処理を行なって２値化データを出力する２値化処理装置のいくつかの実施形態について説明し、最後にこの２値化処理装置が応用される画像入出力システムについて説明する。
【００３０】
なお、いくつかの実施形態で説明する２値化処理装置の構成において、既に従来例において説明したのと同じ構成要素には同じ参照番号を付し、その説明は省略する。また、説明を簡単にするために全ての２値化処理装置では１画素８ビット（０〜２５５の階調）の多値画像データを入力し、これを２値化し、その出力値（Ｏｕｔ）は“２５５”或いは“０”とする。従来例と同様に、この出力２値データの値が“０”であることは（ＯＦＦ）を意味し、“２５５”であることは“ＯＮ”を意味する。
【００３１】
最初に、以下に説明する３つの実施形態において共通して用いられる２値化処理部の構成を説明する。
【００３２】
＜共通実施形態（図１）＞
図１は本発明の第１実施形態に従う誤差拡散処理方法を用いた２値化処理部の構成を示すブロック図である。
【００３３】
図１によれば、入力値（Ｉｎ）に周辺画素からの拡散誤差値（ｄＩｎ）が加算器１０１において加算され、入力補正値（Ｉｎ＋ｄＩｎ）が得られる。次に、その得られた入力補正値（Ｉｎ＋ｄＩｎ）と閾値選択部１０５により基本閾値マトリクス１０４から選択された閾値（ｔｈｒｅｓｈｏｌｄ）との大小を比較する。その結果、入力補正値（Ｉｎ＋ｄＩｎ）＞閾値（ｔｈｒｅｓｈｏｌｄ）であれば、出力値（Ｏｕｔ）をドットＯＮとするが、入力補正値（Ｉｎ＋ｄＩｎ）≦閾値（ｔｈｒｅｓｈｏｌｄ）であれば、出力値（Ｏｕｔ）をドットＯＦＦとする。このとき発生した誤差値（ｄＯｕｔ）は以下の式を用いて求められる。
【００３４】
ｄＯｕｔ　＝　　（Ｉｎ　＋　ｄＩｎ）　−　Ｏｕｔ
ここで、発生した誤差値（ｄＯｕｔ）は重み付けされて周辺画素に拡散する誤差として、誤差バッファ１０３に格納される。
【００３５】
＜第１実施形態（図２〜図３）＞
従来例では閾値を選択する際に、図１０に示す１つの基本閾値マトリクスを図１１で示すようにそのまま、注目画素の移動に合わせて基本閾値マトリクスのサイズ分の処理が終わるたびごとにタイル状にずらしながらあてはめた形になるよう閾値が選択される。
【００３６】
一方、この実施形態では、図１に示した閾値選択部１０５が図１０に示す基本閾値マトリクスを基本閾値マトリクス格納部１０４から読みだすときに、図２に示すように、入力される多値画像データによって形成される画像のどの部分に基本閾値マトリクスを適用するのかに応じて、言い換えると、入力多値画像データの注目画素の移動に応じて、閾値マトリクスのｘ方向或いはｙ方向のサイズ分の注目画素の処理が終わるたびごとに、ｘ方向およびｙ方向にローテーションさせた形になるように閾値を選択する。
【００３７】
例えば、図２に示す例では、その画像の最左上部分（＊１）を擬似中間調処理する場合には、図１０に示す基本閾値マトリクスをそのまま適用するが、その画像の最上部の左から２番目の部分（＊２）を擬似中間調処理する場合には、図１０に示す基本閾値マトリクスをｘ方向に１画素分ローテーションさせることによって得られる閾値マトリクスを適用する。同様に、その画像の最左部の上から２番目の部分（＊３）を擬似中間調処理する場合には、図１０に示す基本閾値マトリクスをｙ方向に１画素分ローテーションさせることによって得られる閾値マトリクスを適用する。
【００３８】
なお、図２に示す例においては、ｘ方向およびｙ方向に１画素分ずつローテーションさせている構成を示しているが、基本閾値マトリクスサイズの範囲内であれば、何画素分ずつローテーションさせてもよい。さらに、ローテーションさせる方向も特に規定する必要はない。
【００３９】
図３は図１０に示した基本閾値マトリクスをｘ方向およびｙ方向に１画素分ずつローテーションさせたマトリクスの具体例を示す図である。これは、図２に示す例で言えば、（＊４）で示す部分に適用される。
【００４０】
図３によれば、ｘ方向に１画素分、ｙ方向に１画素分ローテーションさせるので、ローテーションさせたマトリクスの左上の閾値は基本閾値マトリクスの左端部から２番目、上端部から２番目の閾値（１３６）となる。図３の例では、ｘ方向に１６画素分、ｙ方向に１６画素分の処理が終わることに、閾値マトリクスの各閾値の配置がｘ方向に１画素分、ｙ方向に１画素分ローテーションする。
【００４１】
従って以上説明した実施形態に従えば、画像のどの部分を擬似中間調処理するのかに従って、１つの基本閾値マトリクスをｘ方向とｙ方向の少なくともいずれかの方向にローテーションさせて適用するので、実際に基本閾値マトリクス格納部には１つの基本閾値マトリクスだけを格納するだけで良く、その結果、閾値マトリクスを格納するメモリ容量を抑えることができるとともに、実質的には、あたかも異なる閾値マトリクスを用いるようになるので、擬似中間調処理された画像において従来は問題となっていた閾値マトリクスサイズの周期的な模様が目立たなくなり高品位な画像を得ることができる。
【００４２】
＜第２実施形態（図４〜図５）＞
第１の実施形態では、基本閾値マトリクスをｘ方向およびｙ方向にローテーションさせた形になるように閾値を選択する構成について説明したが、この実施形態では、図１０に示す基本閾値マトリクスと、その基本閾値マトリクスとは点対象になるように構成された閾値マトリクスとを交互に切り替えながら用いる例について説明する。
【００４３】
以下の説明では、第１実施形態との違いを中心に説明する。
【００４４】
図４はこの実施形態における閾値マトリクスの適用の様子を示す図である。
【００４５】
図５は図１０に示した基本閾値マトリクスとその基本閾値マトリクスに関して閾値を点対称に配置することによって得られる閾値マトリクスを示す図である。図５によれば、基本閾値マトリクスにおける一番左上の閾値（１２９）は点対称に配置されたマトリクスでは一番右下に配置される。
【００４６】
そして、この実施形態では、図４に示すように、入力される多値画像データによって形成される画像に対して、図１０に示した基本閾値マトリクスと、図５に示した基本閾値マトリクスに関して点対称となるように構成された閾値マトリクスとをｘ方向とｙ方向とに関して交互に適用して擬似中間調処理を行なう。図５の例では、注目画素に関し、ｘ方向に１６画素分、ｙ方向に１６画素分の処理が終わることに、２つの閾値マトリクスの使用が切り替わる。
【００４７】
このことは、図１に示した閾値選択部１０５が図１０に示す基本閾値マトリクスを基本閾値マトリクス格納部１０４から読みだすときに、図２に示すように、入力される多値画像データによって形成される画像のどの部分に基本閾値マトリクスを適用するのかに応じて、図１０に示した基本閾値マトリクスをそのまま適用するのか、或いはその基本閾値マトリクスに関して点対称となるように閾値を配置した閾値マトリクスを生成して適用するのかを選択的に実行する。
【００４８】
従って以上説明した実施形態に従っても、第１実施形態と同様の効果を得ることができる。
【００４９】
＜第３実施形態（図６〜図７）＞
この実施形態では、特に、多値カラー画像データを入力し、インクジェット記録装置によってカラー画像形成を行なう場合について説明する。
【００５０】
インク色ごとに共通の基本閾値マトリクスを使用した場合、従来例で指摘したように、例えば、同じ濃度値をもつシアン成分データとマゼンタ成分データとを入力して誤差拡散処理を行い、形成画像の等しい矩形領域等を処理した場合は、シアンとマゼンタのインクの吐出位置が全て同じになるので、形成画像に粒状感が目立ち、画質が劣化するという問題が発生する。これを回避するためには、インク色ごとに異なる閾値マトリクスを用意する必要があるが、インク色ごとに異なる閾値マトリクスを用意するにはインク色数分の閾値マトリクスを格納するのに必要なメモリ容量が必要となってしまうという問題があった。
【００５１】
このような問題を解決するために、この実施形態では、図６に示すように、共通の基本閾値マトリクス（例えば、図１０に示したもの）に対し、インク色ごと、即ち、各色成分データ毎に、異なるオフセットを行う形になるように閾値を選択し、そのオフセットした閾値マトリクスを各色成分のデータに擬似中間調処理を行なうために用いる基本閾値マトリクスとみなし、前述の第１実施形態および第２実施形態に示すようにそれらの基本閾値マトリクスに対してローテーションや点対称配置の形になるように閾値マトリクスを構成する。
【００５２】
このような処理は、図１に示した閾値選択部１０５が図１０に示す基本閾値マトリクスを基本閾値マトリクス格納部１０４から読みだすときに、図６に示すように、入力多値カラー画像データの内、どの色成分データ（シアン成分、マゼンタ成分、イエロ成分、或いはブラック成分）を処理するのかに応じて、図１０に示した基本閾値マトリクスをそのまま適用するのか、或いはその基本閾値マトリクスに関して少なくともｘ方向とｙ方向との少なくともいずれかに関してオフセットをもった閾値マトリクスを生成して適用するのかを選択的に実行する。
【００５３】
図６に示す例では、シアン成分を処理する際に用いる閾値マトリクスには、例えば、図１０に示した基本閾値マトリクスをそのまま用い（図６（ａ））、マゼンタ成分を処理する際に用いる閾値マトリクスには、例えば、図１０に示した基本閾値マトリクスをｘ方向およびｙ方向に４画素分ずつオフセットしたものを閾値マトリクスとして用い（図６（ｂ））、イエロ成分を処理する際に用いる閾値マトリクスには、例えば、図１０に示した基本閾値マトリクスをｘ方向およびｙ方向に８画素分ずつオフセットしたものを閾値マトリクスとして用い（図６（ｃ））、ブラック成分を処理する際に用いる閾値マトリクスには、例えば、図１０に示した基本閾値マトリクスをｘ方向およびｙ方向に１２画素分ずつオフセットしたものを閾値マトリクスとして用いる（図６（ｄ））。
【００５４】
図７は図１０に示した基本閾値マトリクスをｘ方向およびｙ方向に４画素分ずつオフセットさせた形になるように閾値を選択して得られる閾値マトリクスの具体例を示す図である。これは図６（ｂ）の例に対応している。
【００５５】
図７によれば、オフセットさせた最上左端の閾値は基本閾値マトリクスをｘ方向およびｙ方向に４ずつオフセットさせているものであるので、基本閾値マトリクスの左端から５番目、上端から５番目の閾値（１３８）が配置される。
【００５６】
従って以上説明した実施形態に従えば、入力された多値カラー画像データに誤差拡散処理を施す際に、１つの基本閾値マトリクスを色成分データ毎に異なるオフセットを加えて各色成分データ毎に閾値マトリクスを生成して、これを用いるので、閾値マトリクスを格納するためのメモリ容量を削減することができ、さらに各色成分ごとに実質的には異なる閾値マトリクスを用いるので、その結果形成された画像には粒状感が少なくなり、高品位な画像が形成される。
【００５７】
＜画像入出力システム（図８）＞
ここでは上述したいくつかの実施形態に従う２値化処理装置が応用される画像入出力システムについて説明する。
【００５８】
図８は画像入出力システムの一般的な構成を示すブロック図である。
【００５９】
カラースキャナ、デジタルカメラなどの入力装置１０００で読み取った或いは生成された多値カラー画像データは、通常パーソナルコンピュータ１０１０を経て、ＣＲＴ、ＰＤＰ、或いはＬＣＤなどのモニタ１０２０に出力されその画面にカラー画像が表示される。
【００６０】
ユーザは、そのモニタ画面を見ながら、パーソナルコンピュータ１０１０に接続されたキーボード１０３０、スイッチ（ＳＷ）１０４０、ポインティングデバイス１０５０などを操作しながらレイアウト修正やＲＧＢ各色成分について色修正を行なう。
【００６１】
このようにして、修正編集されたカラー画像データはパーソナルコンピュータ１０１０において、これから出力する出力装置（例えば、インクジェットプリンタ）１０６０で用いる記録媒体（例えば、記録用紙）の種類、記録モードに合わせて輝度濃度変換が実行され、ＲＧＢデータからＣＭＹＫ成分からなる多値濃度データに変換される。
【００６２】
このＣＭＹＫ各色成分の多値濃度データは、前述した２値化処理部に入力されて２値化処理が行われ、ＣＭＹＫ各色成分２値化データが生成され、これらが出力装置１０６０（例えば、インクジェットプリンタ）に転送されてカラー画像が記録される。
【００６３】
なお、図８では２値化処理装置がパーソナルコンピュータ１０１０に組み込まれた例を示しているが、その代わりに出力装置１０６０の側に組み込まれていても良い。
【００６４】
以上説明した実施形態では、誤差拡散処理が論理回路を用いて実行されるようなものとして説明したが、本発明はこれによって限定されるものではない。例えば、近年におけるマイクロプロセッサ（ＭＰＵ）の高性能化に伴って、誤差拡散処理をＲＯＭに格納されたプログラムをそのマイクロプロセッサが読みだして実行するようにして実現しても良い。
【００６５】
この場合、そのマイクロプロセッサがパーソナルコンピュータ１０１０に内蔵されている構成でも良いし、デジタルカメラを直接接続してカラー画像を出力する出力装置（例えば、インクジェットプリンタ１０６０）の場合にはその出力装置にマイクロプロセッサが内蔵されるような構成でも良い。
【００６６】
また、出力装置としてインクジェットプリンタの代わりにレーザビームプリンタや昇華型プリンタを用いても良い。
【００６７】
つまり本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはＣＰＵやＭＰＵ）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム（ＯＳ）などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００６８】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００６９】
【発明の効果】
以上説明したように本発明によれば、多値画像データを誤差拡散処理を施して擬似中間調画像を形成する際に、記憶媒体から１つの閾値マトリクスを読出し、多値画像データによって形成される画像のどの部分に誤差拡散処理を施すのかに従って、その読み出された閾値マトリクスを構成する各閾値の配置を変更し、各閾値の配置が変更された閾値マトリクスを入力される多値画像データに適用して誤差拡散処理を施すので、１つの閾値マトリクスを多様に用いることができ、実際に記憶媒体に格納するのは、１つの閾値マトリクスで良いので、閾値マトリクスを格納するために必要なメモリ容量を小さくしつつ、高品位な画像形成を実現することが可能となるという効果がある。
【００７０】
また、カラー画像形成に際しても、１つの閾値マトリクスから各色成分ごとに適切な閾値マトリクスを生成することができるので、閾値マトリクスを格納するのに必要なメモリ容量の削減と高画質化を両立することが可能となる。
【図面の簡単な説明】
【図１】本発明の第１〜３実施形態において共通に用いられる誤差拡散処理方法を用いた２値化処理部の構成を示すブロック図である。
【図２】本発明の第１の実施形態に従う閾値マトリクスの画像上への配置の様子を示す図である。
【図３】本発明の第１の実施形態に従う閾値マトリクスの具体例を示す図である。
【図４】本発明の第２の実施形態に従う閾値マトリクスの画像上への配置の様子を示す図である。
【図５】本発明の第２の実施形態に従う閾値マトリクスの具体例を示す図である。
【図６】本発明の第３の実施形態に従う閾値マトリクスの各色成分データごとのオフセットの様子を示す図である。
【図７】本発明の第３の実施形態に従う閾値マトリクスの具体例を示す図である。
【図８】画像入出力システムの一般的な構成を示すブロック図である。
【図９】従来の誤差拡散処理の概要を示すブロック図である。
【図１０】従来の誤差拡散処理における閾値マトリクスの具体例を示す図である。
【図１１】従来の誤差拡散処理における閾値マトリクスの画像上への配置の様子を示す図である。
【符号の説明】
１０１　加算器
１０２　比較器
１０３　誤差バッファ
１０４　基本閾値マトリクス格納部
１０５　閾値選択部
【図１】
2004120133.tif 000003
【図２】
2004120133.tif 000004
【図３】
2004120133.tif 000005
【図４】
2004120133.tif 000006
【図５】
2004120133.tif 000007
【図６】
2004120133.tif 000008
【図７】
2004120133.tif 000009
【図８】
2004120133.tif 000010
【図９】
2004120133.tif 000011
【図１０】
2004120133.tif 000012
【図１１】
2004120133.tif 000013