(57)【要約】【課題】記憶手段に、量子化しきい値を効率的に格納する。【解決手段】しきい値テーブルメモリ８は、量子化回路３において補正後データを４値の量子化データに量子化するためのしきい値ｔｈ１，ｔｈ２，ｔｈ３を生成するためのディザしきい値マトリクスを、量子化しきい値及び色成分毎に予め格納する。アドレス生成回路７１は、色成分数Ｍと、処理対象の画素データの色成分及び画素位置とに基づいて、しきい値テーブルメモリ８から量子化しきい値ｔｈ１，ｔｈ２，ｔｈ３を読み出して、量子化回路３に出力する。各ディザしきい値マトリクスの次数は、当該ディザしきい値マトリクスが、しきい値テーブルメモリ８のサイズをディザしきい値マトリクスの個数３×Ｍで除した値以下のデータサイズを有するように設定される。【選択図】図１
2012138822.tif 000002
【特許請求の範囲】
【請求項１】
所定の色成分数Ｍ（Ｍは正の整数。）を有する画像データを構成する処理対象の画素データに対して、量子化誤差データを累積してなる累積誤差データを加算して補正後データを生成し、上記補正後データを（Ｐ−１）個（Ｐは２以上の整数。）の所定の量子化しきい値を用いて量子化数Ｐの量子化データに量子化するとともに、上記補正後データ及び上記量子化データに基づいて上記量子化誤差データを算出する誤差拡散処理回路において、
所定のサイズ有し、上記各量子化しきい値及び各色成分毎に、所定のマトリクスサイズをそれぞれ有する（Ｐ−１）×Ｍ個のディザしきい値マトリクスを予め格納した記憶手段と、
上記記憶手段に格納されたディザしきい値マトリクスから、上記処理対象の画素データの色成分の色に対応する（Ｐ−１）個のディザしきい値マトリクスを選択し、上記選択されたディザしきい値マトリクスの成分のうち、上記画像データにおける処理対象の画素データの画素位置に対応する各成分を読み出して、上記（Ｐ−１）個の量子化しきい値として出力する量子化しきい値選択手段とを備え、
上記ディザしきい値マトリクスのマトリクスサイズは、当該ディザしきい値マトリクスが、上記記憶手段のサイズを上記ディザしきい値マトリクスの個数で除した値以下のデータサイズを有するように設定されたことを特徴とする誤差拡散処理回路。
【請求項２】
上記画像データの種類に応じて変化する特徴量を算出し、上記算出された特徴量に基づいて、上記画像データを、複数Ｋ種類（Ｋは２以上の整数。）の画像データの種類のうちの１つに分類する特徴量算出手段をさらに備え、
上記記憶手段は、上記各量子化しきい値、上記各色成分、及び上記画像データの各種類毎に、上記所定のマトリクスサイズをそれぞれ有する（Ｐ−１）×Ｍ×Ｋ個のディザしきい値マトリクスを予め格納し、
上記量子化しきい値選択手段は、上記処理対象の画素データの色成分の色と、上記特徴量算出手段によって分類された画像データの種類とに基づいて、当該色成分及び当該画像データの種類に対応する（Ｐ−１）個のディザしきい値マトリクスを選択することを特徴とする請求項１記載の誤差拡散処理回路。
【請求項３】
上記特徴量は、上記画像データの一次微分及び二次微分であることを特徴とする請求項２記載の誤差拡散処理回路。
【請求項４】
上記複数Ｋ種類の画像データの種類は、写真及び文字を含むことを特徴とする請求項２又は３記載の誤差拡散処理回路。
【請求項５】
上記各ディザしきい値マトリクスは正方行列であることを特徴とする請求項１乃至４のうちのいずれか１つに記載の誤差拡散処理回路。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、レーザプリンタ、デジタル複写機、カラーレーザプリンタ、及びデジタルカラー複写機などの画像処理装置のための誤差拡散処理回路に関する。
【背景技術】
【０００２】
従来から、スキャナ又はディジタルカメラ等の入力装置によって読み取られた多値画像データを、プリンタ又はディスプレイ装置等の出力装置に出力する画像入出力システムが知られている。このような画像入出力システムでは、入力装置によって読み取られた多値（例えば、８ビットの精度ならば２５６階調である。）の画像データを、出力装置から出力可能な階調数の量子化画像データに所定の量子化しきい値を用いて変換するために、誤差拡散法などを用いる疑似階調処理が行われる。誤差拡散法とは、元の多値画像データを量子化画像データに変換したときに発生する量子化誤差を周辺の画素に分散することにより量子化画像データ全体の誤差を低減する手法である。また、上述した量子化しきい値として、ディザしきい値マトリクスを用いる技術が提案されている。
【０００３】
特許文献１には、「異なる濃度領域判定用の複数の閾値群を持ち、１画素の多階調画像データ宛てに前記複数の閾値群それぞれの閾値を生成する閾値発生手段、および、該閾値発生手段が生成する前記複数の閾値を用い誤差拡散処理により前記多階調画像データを低階調の量子化データに変換する階調処理手段を備える画像処理装置」が記載されている。ここで、特許文献１記載の画像処理装置における「閾値群」は、上述した量子化しきい値に対応する。
【０００４】
また、特許文献２記載の画像処理装置は、階調変換テーブルによる階調変換後の画像データから画像の特徴量を抽出し、この特徴量抽出結果に基づいて誤差拡散処理で使用する量子化しきい値を切り換える。
【発明の概要】
【発明が解決しようとする課題】
【０００５】
特許文献２記載の画像処理装置によれば、画像処理装置内部の階調変換テーブルメモリに、特徴量毎に階調変換テーブルをあらかじめ格納しており、画像の特徴量に基づいて階調変換テーブルを選択して切り換える。このため、処理する画像データによっては全ての階調変換テーブル使用されない場合があり、階調変換テーブルメモリが有効に活用されない場合があった。また、階調変換テーブルの個数を増やす場合には、階調変換テーブルを格納するための階調変換テーブルメモリのサイズも当該個数に比例して大きくする必要があった。さらに、特許文献１記載の画像処理装置においても、特許文献２記載の画像処理装置と同様の課題を有していた。
【０００６】
本発明の目的は以上の問題点を解決し、画素データを所定の量子化しきい値を用いて量子化する誤差拡散処理回路において、量子化しきい値をメモリ内に従来技術に比較して効率的に予め格納できる誤差拡散処理回路を提供することにある。
【課題を解決するための手段】
【０００７】
本発明に係る誤差拡散処理回路は、所定の色成分数Ｍ（Ｍは正の整数。）を有する画像データを構成する処理対象の画素データに対して、量子化誤差データを累積してなる累積誤差データを加算して補正後データを生成し、上記補正後データを（Ｐ−１）個（Ｐは２以上の整数。）の所定の量子化しきい値を用いて量子化数Ｐの量子化データに量子化するとともに、上記補正後データ及び上記量子化データに基づいて上記量子化誤差データを算出する誤差拡散処理回路において、
所定のサイズ有し、上記各量子化しきい値及び各色成分毎に、所定のマトリクスサイズをそれぞれ有する（Ｐ−１）×Ｍ個のディザしきい値マトリクスを予め格納した記憶手段と、
上記記憶手段に格納されたディザしきい値マトリクスから、上記処理対象の画素データの色成分の色に対応する（Ｐ−１）個のディザしきい値マトリクスを選択し、上記選択されたディザしきい値マトリクスの成分のうち、上記画像データにおける処理対象の画素データの画素位置に対応する各成分を読み出して、上記（Ｐ−１）個の量子化しきい値として出力する量子化しきい値選択手段とを備え、
上記ディザしきい値マトリクスのマトリクスサイズは、当該ディザしきい値マトリクスが、上記記憶手段のサイズを上記ディザしきい値マトリクスの個数で除した値以下のデータサイズを有するように設定されたことを特徴とする。
【０００８】
上記誤差拡散処理回路において、上記画像データの種類に応じて変化する特徴量を算出し、上記算出された特徴量に基づいて、上記画像データを、複数Ｋ種類（Ｋは２以上の整数。）の画像データの種類のうちの１つに分類する特徴量算出手段をさらに備え、
上記記憶手段は、上記各量子化しきい値、上記各色成分、及び上記画像データの各種類毎に、上記所定のマトリクスサイズをそれぞれ有する（Ｐ−１）×Ｍ×Ｋ個のディザしきい値マトリクスを予め格納し、
上記量子化しきい値選択手段は、上記処理対象の画素データの色成分の色と、上記特徴量算出手段によって分類された画像データの種類とに基づいて、当該色成分及び当該画像データの種類に対応する（Ｐ−１）個のディザしきい値マトリクスを選択することを特徴とする。
【０００９】
また、上記誤差拡散処理回路において、上記特徴量は、上記画像データの一次微分及び二次微分であることを特徴とする。
【００１０】
さらに、上記誤差拡散処理回路において、上記複数Ｋ種類の画像データの種類は、写真及び文字を含むことを特徴とする。
【００１１】
またさらに、上記誤差拡散処理回路において、上記各ディザしきい値マトリクスは正方行列であることを特徴とする。
【発明の効果】
【００１２】
本発明に係る誤差拡散処理回路によれば、ディザしきい値マトリクスのマトリクスサイズは、当該ディザしきい値マトリクスが、記憶手段のサイズをディザしきい値マトリクスの個数で除した値以下のデータサイズを有するように設定されるので、色成分数Ｍ又は量子化数Ｐの増加に伴ってディザしきい値マトリクスの個数が増加しても、必要とされる記憶手段のサイズは変化せず、量子化しきい値をメモリ内に従来技術に比較して効率的に予め格納できる。
【図面の簡単な説明】
【００１３】
【図１】本発明の第１の実施形態に係る誤差拡散処理回路１の構成を示すブロック図である。
【図２】色成分数Ｍが１の場合の図１のしきい値テーブルメモリ８の構成を示すブロック図である。
【図３】色成分数Ｍが２の場合の図１のしきい値テーブルメモリ８の構成を示すブロック図である。
【図４】色成分数Ｍが４の場合の図１のしきい値テーブルメモリ８の構成を示すブロック図である。
【図５】本発明の第２の実施形態に係る誤差拡散処理回路１Ａの構成を示すブロック図である。
【図６】画像データの種類数Ｋが２の場合の図５のしきい値テーブルメモリ８の構成を示すブロック図である。
【図７】画像データの種類数Ｋが３の場合の図５のしきい値テーブルメモリ８の構成を示すブロック図である。
【図８】画像データの種類数Ｋが８の場合の図５のしきい値テーブルメモリ８の構成を示すブロック図である。
【図９】本発明の第３の実施形態に係る誤差拡散処理回路１Ｂの構成を示すブロック図である。
【図１０】色成分数Ｍが２、かつ画像データの種類数Ｋが２の場合の図９のしきい値テーブルメモリ８の構成を示すブロック図である。
【図１１】色成分数Ｍが２、かつ画像データの種類数Ｋが３の場合の図９のしきい値テーブルメモリ８の構成を示すブロック図である。
【発明を実施するための形態】
【００１４】
以下、本発明に係る実施形態について図面を参照して説明する。なお、以下の各実施形態において、同様の構成要素については同一の符号を付している。
【００１５】
第１の実施形態．
図１は、本発明の第１の実施形態に係る誤差拡散処理回路１の構成を示すブロック図である。図１において、誤差拡散処理回路１は、レーザプリンタ、デジタル複写機、カラーレーザプリンタ、及びデジタルカラー複写機などの５値以上の量子化数の多値画像データを処理する画像処理装置内に設けられる。多値画像データに対して副走査方向の誤差拡散処理が行われた後、処理後の多値画像データを構成する各ラインの画素データは、順次、誤差拡散処理回路１に出力される。誤差拡散処理回路１は、画素データと、処理対象の画素データの色成分の色を表す色信号とを入力し、入力される画素データに対して、詳細後述するように主走査方向の誤差拡散処理及び量子化処理を行い、処理後の４値の量子化値の量子化データを、画像処理装置内の他の回路に出力する。
【００１６】
詳細後述するように、本実施形態に係る誤差拡散処理回路１は、所定の色成分数Ｍ（Ｍは正の整数。）を有する画像データを構成する処理対象の画素データに対して、量子化誤差データを累積してなる累積誤差データを加算して補正後データを生成し、補正後データを３個の所定の量子化しきい値ｔｈ１，ｔｈ２，ｔｈ３を用いて量子化数４の量子化データに量子化するとともに、補正後データ及び量子化データに基づいて量子化誤差データを算出する。ここで、誤差拡散処理回路１は、しきい値テーブルメモリ８と、しきい値選択回路７をと備える。しきい値テーブルメモリ８は、所定のサイズ有し、各量子化しきい値ｔｈ１，ｔｈ２，ｔｈ３及び各色成分毎に、所定のマトリクスサイズをそれぞれ有する３×Ｍ個のディザしきい値マトリクスを予め格納する。また、しきい値選択回路７は、しきい値テーブルメモリ８に格納されたディザしきい値マトリクスから、処理対象の画素データの色成分の色に対応する３個のディザしきい値マトリクスを選択し、選択されたディザしきい値マトリクスの成分のうち、上記画像データにおける処理対象の画素データの画素位置に対応する各成分を読み出して、３個の量子化しきい値ｔｈ１，ｔｈ２，ｔｈ３として出力する。本実施形態において、ディザしきい値マトリクスのマトリクスサイズは、当該ディザしきい値マトリクスが、しきい値テーブルメモリ８のサイズをディザしきい値マトリクスの個数３×Ｍで除した値以下のデータサイズを有するように設定されたことを特徴としている。
【００１７】
図１において、誤差拡散処理回路１は、加算器２と、量子化回路３と、量子化誤差算出回路４と、バッファ５と、累積誤差算出回路６と、アドレス生成回路７１及び色成分数レジスタ７２とを備えたしきい値選択回路７と、しきい値テーブルメモリ８とを備えて構成される。図１において、加算器２は、処理対象の画素データに対して、累積誤差算出回路６からの累積誤差データを加算し、当該加算結果を含む補正後データを量子化回路３及び量子化誤差算出回路４に出力する。量子化回路３は、入力される補正後データを、しきい値テーブルメモリ８から入力される３個の量子化しきい値ｔｈ１，ｔｈ２，ｔｈ３（ｔｈ１＜ｔｈ２＜ｔｈ３）を用いて量子化データに量子化し、量子化データを量子化誤差算出回路４及び画像処理装置内の他の回路に出力する。さらに、量子化誤差算出回路４は、加算器２からの補正後データから、量子化回路３からの量子化誤差データを減算し、当該減算結果を示す量子化誤差データをバッファ５に出力する。そして、バッファ５は、入力される最新の所定の個数の量子化誤差データを、一時的に記憶して累積誤差算出回路６に出力する。累積誤差算出回路６は、バッファから出力された各量子化誤差データに対して所定の誤差拡散係数（重みである。）を乗じて累積加算し、当該累積加算結果を示す累積誤差データを加算器２に出力する。
【００１８】
また、図１において、色成分数レジスタ７２は、入力される画素データの色成分数Ｍ（Ｍは正の整数）を予め格納する。さらに、しきい値テーブルメモリ８は、各量子化しきい値ｔｈ１，ｔｈ２，ｔｈ３及び各色成分毎に、量子化しきい値ｔｈ１，ｔｈ２，ｔｈ３を生成するための複数のディザしきい値マトリクスを、予め格納する。本実施形態及び以下の各実施形態において、しきい値テーブルメモリ８は、所定の固定のサイズを有する。ここで、ディザしきい値マトリクスは、入力される画素データを量子化するときに用いられるしきい値テーブルである。本実施形態及び以下の各実施形態において、ディザしきい値マトリクスはＮ（Ｎは２以上の整数である。）次の正方行列である。このとき、各ディザしきい値マトリクスの各成分は、画像データにおける各画素位置に対応し、各量子化しきい値ｔｈ１，ｔｈ２，ｔｈ３は、主走査方向及び副走査方向にＮ画素周期で変動する。
【００１９】
図２は、色成分数Ｍが１の場合の図１のしきい値テーブルメモリ８の構成を示すブロック図である。図２に示すように、色成分数Ｍが１の場合、しきい値テーブルメモリ８は、
（１）第１の色成分の画素データを量子化するための量子化しきい値ｔｈ１を生成するための８×８のディザしきい値マトリクスＭ１１１と、
（２）第１の色成分の画素データを量子化するための量子化しきい値ｔｈ２を生成するための８×８のディザしきい値マトリクスＭ２１１と、
（３）第１の色成分の画素データを量子化するための量子化しきい値ｔｈ３を生成するための８×８のディザしきい値マトリクスＭ３１１とを予め格納する。
【００２０】
また、図３は、色成分数Ｍが２の場合の図１のしきい値テーブルメモリ８の構成を示すブロック図である。図３に示すように、色成分数Ｍが２の場合、しきい値テーブルメモリ８は、
（１）第ｍ（ｍ＝１，２）の色成分の画素データを量子化するための量子化しきい値ｔｈ１を生成するための２個の４×４のディザしきい値マトリクスＭ１ｍ１と、
（２）第ｍ（ｍ＝１，２）の色成分の画素データを量子化するための量子化しきい値ｔｈ２を生成するための２個の４×４のディザしきい値マトリクスＭ２ｍ１と、
（３）第ｍ（ｍ＝１，２）の色成分の画素データを量子化するための量子化しきい値ｔｈ３を生成するための２個の４×４のディザしきい値マトリクスＭ３ｍ１とを予め格納する。
【００２１】
さらに、図４は、色成分数Ｍが４の場合の図１のしきい値テーブルメモリ８の構成を示すブロック図である。図４に示すように、色成分数Ｍが４の場合、しきい値テーブルメモリ８は、
（１）第ｍ（ｍ＝１，２，３，４）の色成分の画素データを量子化するための量子化しきい値ｔｈ１を生成するための４個の４×４のディザしきい値マトリクスＭ１ｍ１と、
（２）第ｍ（ｍ＝１，２，３，４）の色成分の画素データを量子化するための量子化しきい値ｔｈ２を生成するための４個の４×４のディザしきい値マトリクスＭ２ｍ１と、
（３）第ｍ（ｍ＝１，２，３，４）の色成分の画素データを量子化するための量子化しきい値ｔｈ３を生成するための４個の４×４のディザしきい値マトリクスＭ３ｍ１とを予め格納する。
【００２２】
図２乃至図４において、色成分数Ｍが１、２及び４の場合のしきい値テーブルメモリ８の構成を示したが、本発明はこれに限られない。例えば、色成分数がＭの場合、しきい値テーブルメモリ８は、
（１）第ｍ（ｍ＝１，２，…，Ｍ）の色成分の画素データを量子化するための量子化しきい値ｔｈ１を生成するためのＭ個のＮ×Ｎのディザしきい値マトリクスＭ１ｍ１と、
（２）第ｍ（ｍ＝１，２，…，Ｍ）の色成分の画素データを量子化するための量子化しきい値ｔｈ２を生成するためのＭ個のＮ×Ｎのディザしきい値マトリクスＭ２ｍ１と、
（３）第ｍ（ｍ＝１，２，…，Ｍ）の色成分の画素データを量子化するための量子化しきい値ｔｈ３を生成するためのＭ個のＮ×Ｎのディザしきい値マトリクスＭ３ｍ１とを予め格納する。
【００２３】
このとき、各ディザしきい値マトリクスの次数（マトリクスサイズともいう。）Ｎは、ディザしきい値マトリクスが、しきい値テーブルメモリ８のサイズをディザしきい値マトリクスの個数３×Ｍで除した値以下のデータサイズを有するように設定される。
【００２４】
図１において、アドレス生成回路７１は、入力される色信号と、色成分レジスタに格納された色成分数Ｍとに基づいて、しきい値テーブルメモリ８に格納されたディザしきい値マトリクスから、処理対象の画素データを量子化するために用いる３個のしきい値ｔｈ１，ｔｈ２，ｔｈ３を生成するための３個のディザしきい値マトリクスを選択するとともに、入力される処理対象の画素データの入力タイミングに基づいて、当該画素データのディザしきい値マトリクス上での画素位置を検出する。そして、アドレス生成回路７１は、検出されたディザしきい値マトリクス上での画素位置に基づいて、選択された各ディザしきい値マトリクスにおける各画素位置に対応する成分のアドレスを指定するアドレス信号を生成してしきい値テーブルメモリ８に出力する。これにより、しきい値選択回路７は、しきい値テーブルメモリ８から３個の量子化しきい値データｔｈ１，ｔｈ２，ｔｈ３を読み出し、量子化回路３に出力する。
【００２５】
以上説明したように、本実施形態によれば、各ディザしきい値マトリクスの次数Ｎは、ディザしきい値マトリクスが、しきい値テーブルメモリ８のサイズをディザしきい値マトリクスの個数３×Ｍで除した値以下のデータサイズを有するように設定されるので、入力される画素データの色成分数Ｍが増加して、しきい値テーブルメモリ８に格納すべきディザしきい値マトリクスの個数３×Ｍが増加しても、必要とされるしきい値テーブルメモリ８のサイズは増加しない。従って、従来技術に比較して量子化しきい値ｔｈ１，ｔｈ２，ｔｈ３をしきい値テーブルメモリ８内に効率的に格納できる。また、しきい値テーブルメモリ８は画像処理装置内のメモリの一部として構成されるが、入力される画素データの色成分数Ｍが増加しても上述したようにしきい値テーブルメモリ８のサイズは変化しないので、本実施形態によれば、画像処理装置内のメモリのうちしきい値テーブルメモリ８以外の記憶領域を、従来技術に比較して有効に利用できる。
【００２６】
第２の実施形態．
図５は、本発明の第２の実施形態に係る誤差拡散処理回路１Ａの構成を示すブロック図である。本実施形態に係る誤差拡散処理回路１Ａは、第１の実施形態に係る誤差拡散処理回路１に比較して、しきい値選択回路７に代えて、アドレス生成回路７１Ａを備えたしきい値選択回路７Ａを備え、特徴量算出回路９をさらに備えて構成されたこをと特徴としている。
【００２７】
ここで、図５において、特徴量算出回路９は、特許文献２の図１６記載の特徴量検出部１７０１と同様に構成される。具体的には、特徴量算出回路９は、処理対象の画像データ全体を構成する各画素データに基づいて、当該画像データの一次微分及び二次微分を、画像データの種類に応じて変化する特徴量として算出する。そして、算出された特徴量に基づいて、画像データが複数Ｋ種類（Ｋは２以上の整数である。）の画像データの種類のうちのどの種類に分類されるかを判断し、当該判断結果及び画像データの種類数Ｋを示す信号をアドレス生成回路７１Ａに出力する。例えば、画像データの種類数Ｋが２の場合、特徴量算出回路９は画像データを写真又は文字に分類し、画像データの種類数Ｋが３の場合、特徴量算出回路９は画像データを、写真、網点上文字、又は文字に分類する。さらに、画像データの種類数Ｋが８の場合、特徴量算出回路９は、画像データを写真から文字までの８個の種類のうちの１つに分類する。
【００２８】
図５において、しきい値テーブルメモリ８は、各量子化しきい値ｔｈ１，ｔｈ２，ｔｈ３及び画像データの各種類毎に、量子化しきい値ｔｈ１，ｔｈ２，ｔｈ３を生成するためのディザしきい値マトリクスを、予め格納する。図６は、画像データの種類数Ｋが２の場合の図５のしきい値テーブルメモリ８の構成を示すブロック図である。図６に示すように、画像データの種類数Ｋが２の場合、しきい値テーブルメモリ８は、
（１）第ｋ（ｋ＝１，２）の種類の画素データを量子化するための量子化しきい値ｔｈ１を生成するための２個の４×４のディザしきい値マトリクスＭ１１ｋと、
（２）第ｋ（ｋ＝１，２）の種類の画素データを量子化するための量子化しきい値ｔｈ２を生成するための２個の４×４のディザしきい値マトリクスＭ２１ｋと、
（３）第ｋ（ｋ＝１，２）の種類の画素データを量子化するための量子化しきい値ｔｈ３を生成するための２個の４×４のディザしきい値マトリクスＭ３１ｋとを予め格納する。
【００２９】
また、図７は、画像データの種類数Ｋが３の場合の図５のしきい値テーブルメモリ８の構成を示すブロック図である。図７に示すように、画像データの種類数Ｋが３の場合、しきい値テーブルメモリ８は、
（１）第ｋ（ｋ＝１，２，３）の種類の画素データを量子化するための量子化しきい値ｔｈ１を生成するための３個の４×４のディザしきい値マトリクスＭ１１ｋと、
（２）第ｋ（ｋ＝１，２，３）の種類の画素データを量子化するための量子化しきい値ｔｈ２を生成するための３個の４×４のディザしきい値マトリクスＭ２１ｋと、
（３）第ｋ（ｋ＝１，２，３）の種類の画素データを量子化するための量子化しきい値ｔｈ３を生成するための３個の４×４のディザしきい値マトリクスＭ３１ｋとを予め格納する。
【００３０】
さらに、図８は、画像データの種類数Ｋが８の場合の図５のしきい値テーブルメモリ８の構成を示すブロック図である。図７に示すように、画像データの種類数Ｋが８の場合、しきい値テーブルメモリ８は、
（１）第ｋ（ｋ＝１，２，…，８）の種類の画素データを量子化するための量子化しきい値ｔｈ１を生成するための８個の２×２のディザしきい値マトリクスＭ１１ｋと、
（２）第ｋ（ｋ＝１，２，…，８）の種類の画素データを量子化するための量子化しきい値ｔｈ２を生成するための８個の２×２のディザしきい値マトリクスＭ２１ｋと、
（３）第ｋ（ｋ＝１，２，…，８）の種類の画素データを量子化するための量子化しきい値ｔｈ３を生成するための８個の２×２のディザしきい値マトリクスＭ３１ｋとを予め格納する。
【００３１】
図６乃至図８において、画像データの種類数Ｋが２、３及び８の場合のしきい値テーブルメモリ８の構成を示したが、本発明はこれに限られない。例えば、画像データの種類数がＫの場合、しきい値テーブルメモリ８は、
（１）第ｋ（ｋ＝１，２，…，Ｋ）の種類の画素データを量子化するための量子化しきい値ｔｈ１を生成するためのＫ個のＮ×Ｎのディザしきい値マトリクスＭ１１ｋと、
（２）第ｋ（ｋ＝１，２，…，Ｋ）の種類の画素データを量子化するための量子化しきい値ｔｈ２を生成するためのＫ個のＮ×Ｎのディザしきい値マトリクスＭ２１ｋと、
（３）第ｋ（ｋ＝１，２，…，Ｋ）の種類の画素データを量子化するための量子化しきい値ｔｈ３を生成するためのＫ個のＮ×Ｎのディザしきい値マトリクスＭ３１ｋとを予め格納する。
【００３２】
このとき、各ディザしきい値マトリクスの次数Ｎは、ディザしきい値マトリクスが、しきい値テーブルメモリ８のサイズをディザしきい値マトリクスの個数３×Ｋで除した値以下のデータサイズを有するように設定される。
【００３３】
また、図５において、アドレス生成回路７１Ａは、画像データの種類数Ｋと、特徴量算出回路９によって予め分類された処理対象の画像データの種類とに基づいて、しきい値テーブルメモリ８に格納されたディザしきい値マトリクスから、処理対象の画素データを量子化するために用いる３個のしきい値ｔｈ１，ｔｈ２，ｔｈ３を生成するための３個のディザしきい値マトリクスを選択するとともに、入力される処理対象の画素データの入力タイミングに基づいて、当該画素データのディザしきい値マトリクス上での画素位置を検出する。そして、アドレス生成回路７１Ａは、検出されたディザしきい値マトリクス上での画素位置に基づいて、選択された各ディザしきい値マトリクスにおける各画素位置に対応する成分のアドレスを指定するアドレス信号を生成してしきい値テーブルメモリ８に出力する。これにより、しきい値選択回路７Ａは、しきい値テーブルメモリ８から３個の量子化しきい値データｔｈ１，ｔｈ２，ｔｈ３を読み出し、量子化回路３に出力する。
【００３４】
以上説明したように、本実施形態によれば、各ディザしきい値マトリクスの次数Ｎは、ディザしきい値マトリクスが、しきい値テーブルメモリ８のサイズをディザしきい値マトリクスの個数３×Ｋで除した値以下のデータサイズを有するように設定されるので、画像データの種類数Ｋが増加して、しきい値テーブルメモリ８に格納すべきディザしきい値マトリクスの個数３×Ｋが増加しても、必要とされるしきい値テーブルメモリ８のサイズは増加しない。従って、従来技術に比較して量子化しきい値ｔｈ１，ｔｈ２，ｔｈ３をしきい値テーブルメモリ８内に効率的に格納できる。また、しきい値テーブルメモリ８は画像処理装置内のメモリの一部として構成されるが、画像データの種類数Ｋが増加しても上述したようにしきい値テーブルメモリ８のサイズは変化しないので、本実施形態によれば、画像処理装置内のメモリのうちしきい値テーブルメモリ８以外の記憶領域を、従来技術に比較して有効に利用できる。
【００３５】
第３の実施形態．
図９は、本発明の第３の実施形態に係る誤差拡散処理回路１Ｂの構成を示すブロック図である。本実施形態に係る誤差拡散処理回路１Ｂは、第１の実施形態に係る誤差拡散処理回路１に比較して、しきい値選択回路７に代えて、アドレス生成回路７１Ｂ及び色成分レジスタ７２を備えたしきい値選択回路７Ｂを備え、図５の特徴量算出回路９をさらに備えたことを特徴としている。
【００３６】
図９において、特徴量算出回路９は、第２の実施形態と同様に、処理対象の画像データ全体を構成する各画素データに基づいて、当該画像データの一次微分及び二次微分を、画像データの種類に応じて変化する特徴量として算出する。そして、算出された特徴量に基づいて、画像データの種類を判断し、当該判断結果及び画像データの種類数Ｋを示す信号をアドレス生成回路７１Ｂに出力する。また、色成分数レジスタ７２は、第１の実施形態と同様に、入力される画素データの色成分数Ｍ（Ｍは正の整数）を予め格納する。
【００３７】
図１０は、色成分数Ｍが２、かつ画像データの種類数Ｋが２の場合の図９のしきい値テーブルメモリ８の構成を示すブロック図である。図１０に示すように、色成分数Ｍが２、かつ画像データの種類数Ｋが２の場合、しきい値テーブルメモリ８は、
（１）第ｍ（ｍ＝１，２）の色成分の第ｋ（ｋ＝１，２）の種類の画素データを量子化するための量子化しきい値ｔｈ１を生成するための４個の４×４のディザしきい値マトリクスＭ１ｍｋと、
（２）第ｍ（ｍ＝１，２）の色成分の第ｋ（ｋ＝１，２）の種類の画素データを量子化するための量子化しきい値ｔｈ２を生成するための４個の４×４のディザしきい値マトリクスＭ２ｍｋと、
（３）第ｍ（ｍ＝１，２）の色成分の第ｋ（ｋ＝１，２）の種類の画素データを量子化するための量子化しきい値ｔｈ３を生成するための４個の４×４のディザしきい値マトリクスＭ３ｍｋとを予め格納する。
【００３８】
また、図１１は、色成分数Ｍが２、かつ画像データの種類数Ｋが３の場合の図９のしきい値テーブルメモリ８の構成を示すブロック図である。図１１に示すように、色成分数Ｍが２、かつ画像データの種類数Ｋが３の場合、しきい値テーブルメモリ８は、
（１）第ｍ（ｍ＝１，２）の色成分の第ｋ（ｋ＝１，２，３）の種類の画素データを量子化するための量子化しきい値ｔｈ１を生成するための６個の２×２のディザしきい値マトリクスＭ１ｍｋと、
（２）第ｍ（ｍ＝１，２）の色成分の第ｋ（ｋ＝１，２，３）の種類の画素データを量子化するための量子化しきい値ｔｈ２を生成するための６個の２×２のディザしきい値マトリクスＭ２ｍｋと、
（３）第ｍ（ｍ＝１，２）の色成分の第ｋ（ｋ＝１，２，３）の種類の画素データを量子化するための量子化しきい値ｔｈ３を生成するための６個の２×２のディザしきい値マトリクスＭ３ｍｋとを予め格納する。
【００３９】
なお、色成分数Ｍ及び画像データの種類数Ｋは、図１０及び図１１に示した値に限られない。例えば、色成分数がＭ、かつ画像データの種類数がＫの場合、しきい値テーブルメモリ８は、
（１）第ｍ（ｍ＝１，２，…，Ｍ）の色成分の第ｋ（ｋ＝１，２，…，Ｋ）の種類の画素データを量子化するための量子化しきい値ｔｈ１を生成するためのＭ×Ｋ個のＮ×Ｎのディザしきい値マトリクスＭ１ｍｋと、
（２）第ｍ（ｍ＝１，２，…，Ｍ）の色成分の第ｋ（ｋ＝１，２，…，Ｋ）の種類の画素データを量子化するための量子化しきい値ｔｈ２を生成するためのＭ×Ｋ個のＮ×Ｎのディザしきい値マトリクスＭ２ｍｋと、
（３）第ｍ（ｍ＝１，２，…，Ｍ）の色成分の第ｋ（ｋ＝１，２，…，Ｋ）の種類の画素データを量子化するための量子化しきい値ｔｈ３を生成するためのＭ×Ｋ個のＮ×Ｎのディザしきい値マトリクスＭ３ｍｋとを予め格納する。
【００４０】
このとき、各ディザしきい値マトリクスの次数Ｎは、ディザしきい値マトリクスが、しきい値テーブルメモリ８のサイズをディザしきい値マトリクスの個数３×Ｍ×Ｋで除した値以下のデータサイズを有するように設定される。
【００４１】
図９において、アドレス生成回路７１Ｂは、入力される色信号と、色成分レジスタに格納された色成分数Ｍと、画像データの種類数Ｋと、特徴量算出回路９によって予め分類された処理対象の画像データの種類とに基づいて、しきい値テーブルメモリ８に格納されたディザしきい値マトリクスから、処理対象の画素データを量子化するために用いる３個のしきい値ｔｈ１，ｔｈ２，ｔｈ３を生成するための３個のディザしきい値マトリクスを選択するとともに、入力される処理対象の画素データの入力タイミングに基づいて、当該画素データのディザしきい値マトリクス上での画素位置を検出する。そして、アドレス生成回路７１Ｂは、検出されたディザしきい値マトリクス上での画素位置に基づいて、選択された各ディザしきい値マトリクスにおける各画素位置に対応する成分のアドレスを指定するアドレス信号を生成してしきい値テーブルメモリ８に出力する。これにより、しきい値選択回路７Ｂは、しきい値テーブルメモリ８から３個の量子化しきい値データｔｈ１，ｔｈ２，ｔｈ３を読み出し、量子化回路３に出力する。
【００４２】
以上説明したように、本実施形態によれば、各ディザしきい値マトリクスの次数Ｎは、ディザしきい値マトリクスが、しきい値テーブルメモリ８のサイズをディザしきい値マトリクスの個数３×Ｍ×Ｋで除した値以下のデータサイズを有するように設定される。ので、色成分数Ｍ及び画像データの種類数Ｋが増加して、しきい値テーブルメモリ８に格納すべきディザしきい値マトリクスの個数３×Ｍ×Ｋが増加しても、必要とされるしきい値テーブルメモリ８のサイズは増加しない。従って、従来技術に比較して量子化しきい値ｔｈ１，ｔｈ２，ｔｈ３をしきい値テーブルメモリ８内に効率的に格納できる。また、しきい値テーブルメモリ８は画像処理装置内のメモリの一部として構成されるが、色成分数Ｍ及び画像データの種類数Ｋが増加しても上述したようにしきい値テーブルメモリ８のサイズは変化しないので、本実施形態によれば、画像処理装置内のメモリのうちしきい値テーブルメモリ８以外の記憶領域を、従来技術に比較して有効に利用できる。
【００４３】
なお、上記各実施形態において、量子化回路３は補正後データを、３個のしきい値ｔｈ１，ｔｈ２，ｔｈ３を用いて４値の量子化データに量子化したが、本発明はこれに限らず、（Ｐ−１）個のしきい値ｔｈ１，ｔｈ２，…，ｔｈＰ−１（Ｐは２以上の整数である。）を用いて、２値以上の量子化数Ｐ値の量子化データに量子化してもよい。この場合、しきい値テーブルメモリ８は、（Ｐ−１）×Ｍ×Ｋ個のディザしきい値マトリクスを予め格納し、各ディザしきい値マトリクスの次数Ｎは、当該ディザしきい値マトリクスが、しきい値テーブルメモリ８のサイズをディザしきい値マトリクスの個数（Ｐ−１）×Ｍ×Ｋで除した値以下のデータサイズを有するように設定される。
【００４４】
また、上記各実施形態において、しきい値テーブルメモリ８に格納される各ディザしきい値マトリクスはＮ次の正方行列であったが、本発明はこれに限られず、各ディザしきい値マトリクスはＮ１×Ｎ２（Ｎ１及びＮ２は互いに異なる正の整数であり、Ｎ１及びＮ２のうちの一方は２以上である。）の行列であってもよい。
【産業上の利用可能性】
【００４５】
以上説明したように、本発明に係る誤差拡散処理回路によれば、ディザしきい値マトリクスのマトリクスサイズは、当該ディザしきい値マトリクスが、記憶手段のサイズをディザしきい値マトリクスの個数で除した値以下のデータサイズを有するように設定されるので、色成分数Ｍ又は量子化数Ｐの増加に伴ってディザしきい値マトリクスの個数が増加しても、必要とされる記憶手段のサイズは変化せず、従来技術に比較して量子化しきい値をメモリ内に効率的に予め格納できる。
【符号の説明】
【００４６】
１，１Ａ，１Ｂ…誤差拡散処理回路、
２…加算器、
３…量子化回路、
４…量子化誤差算出回路、
５…バッファ、
６…累積誤差算出回路、
７，７Ａ，７Ｂ…しきい値選択回路、
８…しきい値テーブルメモリ、
９…特徴量算出回路、
７１，７１Ａ，７１Ｂ…アドレス生成回路、
７２…色成分数レジスタ。
【先行技術文献】
【特許文献】
【００４７】
【特許文献１】特許第３９６３２６０号
【特許文献２】特開２００５−２６０３９９号公報。
【図１】
2012138822.tif 000003
【図２】
2012138822.tif 000004
【図３】
2012138822.tif 000005
【図４】
2012138822.tif 000006
【図５】
2012138822.tif 000007
【図６】
2012138822.tif 000008
【図７】
2012138822.tif 000009
【図８】
2012138822.tif 000010
【図９】
2012138822.tif 000011
【図１０】
2012138822.tif 000012
【図１１】
2012138822.tif 000013