JP5132496B2 - 画像処理装置、画像処理方法ならびにそのプログラムおよび記憶媒体 - Google Patents

Description

本発明は、入力された多階調画像に応じて、網点を形成する多値のハーフトーン画像を生成するスクリーン処理に係る画像処理装置、画像処理方法ならびにそのプログラムおよび記憶媒体に関するものである。

特許文献１は、６００ＤＰＩの多値画像の各画素を４つの閾値と比較し、１２００ＤＰＩの二値画像を生成し、１２００ＤＰＩの印刷解像度を持つ印刷エンジン部で印刷する技術を開示している。

特開２００５−０６４９５４号公報

しかし、６００ＤＰＩの多値画像を受けて６００ＤＰＩの印刷解像度のエンジン部で印刷する場合、１２００ＤＰＩの印刷解像度を持つ印刷エンジン部で印刷した時と同じ画質を実現することができなかった。

本発明は、以上の課題を鑑みてなされたものであり、その目的とするところは、低解像度の印刷エンジン部で、高解像度の印刷エンジン部に迫る画質を実現する所にある。

本発明は、高解像度のディザマトリクスを保存している画像処理装置であって、前記高解像度のディザマトリクスに含まれる閾値と、低解像度の入力画像の各画素に含まれる画素値とを比較して、多階調の信号値を出力する処理手段を有し、前記処理手段は、前記低解像度の入力画像の各画素に含まれる画素値に対して、前記高解像度のディザマトリクスに含まれる複数の閾値と比較する比較手段と、前記画素ごとに得られる複数の比較結果を纏めることで前記多階調の信号値を画素ごとに得る纏め手段と、前記纏め手段で得られた前記多階調の信号値を出力する出力手段とをさらに有し、前記纏め手段は、前記画素ごとに得られる複数の比較結果の夫々に対して係数をかけて複数の値を演算し、当該演算により得られた複数の値を合計することによって、前記多階調の信号値を画素ごとに得て、前記画素ごとに得られる複数の比較結果の夫々に対して掛けられる係数の合計値は、当該画像処理装置に接続される印刷エンジン部が表現可能な階調数に基づいて予め定められており、前記画素ごとに得られる複数の比較結果の夫々に対して掛けられる係数のうちの最大の係数は、最小の係数より大きく、前記低解像度の入力画像の第１の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最大の係数と掛けられる閾値と、前記低解像度の入力画像の第２の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最大の係数と掛けられる閾値とは一致してはいないが、前記低解像度の入力画像の前記第１の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最小の係数と掛けられる閾値が、前記低解像度の入力画像の前記第２の画素に含まれる画素値に対して比較される複数の閾値のうち前記最小の係数と掛けられる閾値とは一致していることを特徴とする。

また、本発明は、入力画像に対して、当該入力画像よりも高解像度のディザマトリクスを使って画像処理する画像処理装置であって、前記入力画像の各画素に含まれる画素値に対して、前記高解像度のディザマトリクスに含まれる複数の閾値と比較する比較手段と、前記比較手段により画素ごとに得られる複数の比較結果の夫々に対して係数を掛けて複数の値を求め、当該求められた複数の値を合計することによって、多階調の信号値を画素ごとに得る手段と、前記得る手段で得られた前記多階調の信号値を出力する出力手段とを有し、前記画素ごとに得られる複数の比較結果の夫々に対して掛けられる係数のうちの最大の係数は、最小の係数より大きくなっており、前記入力画像の第１の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最大の係数と掛けられる閾値は、前記入力画像の第２の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最大の係数と掛けられる閾値と一致してはいないが、前記入力画像の前記第１の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最小の係数と掛けられる閾値は、前記入力画像の前記第２の画素に含まれる画素値に対して比較される複数の閾値のうち前記最小の係数と掛けられる閾値と一致していることを特徴とする。

また、上記各画像処理方法における諸ステップは、各種画像処理装置または情報処理装置に備わるコンピュータに実行させるためのプログラムとして構成することができる。そして、このプログラムを前記コンピュータに読み込ませることにより当該画像処理方法をコンピュータに実行させることができる。また、このプログラムは、このプログラムを記録したコンピュータ読み取り可能な記憶媒体を介して前記コンピュータに読み込ませることができる。なお、本明細書において、画像処理装置とは、専用の画像処理装置や画像形成装置の他、本発明に係る処理を実行可能な汎用の情報処理装置を含むものとする。

本発明によれば、低解像度の印刷エンジン部で、高解像度の印刷エンジン部に迫る画質を低コストに実現できる。

［実施形態１］
以下、本発明に係る第１の実施形態を図面に基づいて詳細に説明する。
図１は、本発明を適用できる画像形成装置（例えば、一般的なＣＯＰＹ／ＰＲＩＮＴ／ＦＡＸなどの機能を有するデジタル複合機）と、この画像形成装置に接続されたサーバおよびＰＣからなるシステムの概略ブロック図である。

本実施形態の画像形成装置は、原稿読み取り処理を行なうスキャナ部１０１と、スキャナ部１０１から読み取られた画像に画像処理を施しメモリ１０５に格納するコントローラ１０２を有する。さらに、ユーザがスキャナ部１０１により読み取られる画像に対する各種の印刷条件を設定する操作部１０４を有する。

また、メモリ１０５から読み出された画像データを操作部１０４により設定された印刷設定条件に従って記録用紙に可視化された画像形成を行なうプリンタ部１０３等を有する。この画像形成装置は、ネットワーク１０６を介して、画像データを管理するサーバ１０７や、この画像形成装置に対してプリントの実行を指示するパーソナルコンピュータ（ＰＣ）１０８等が接続されている。

ここで、本発明を適用できる画像形成装置としての一般的なＣＯＰＹ／ＰＲＩＮＴ／ＦＡＸなどの機能を有するデジタル複合機の詳細な構成について図２を参照し説明する。
図２は、本発明を適用できる画像形成装置としての一般的なＣＯＰＹ／ＰＲＩＮＴ／ＦＡＸなどの機能を有するデジタル複合機の断面図である。

この画像形成装置は、コピー・プリンタ・ＦＡＸのそれぞれの機能を有している。図２において、本実施形態の画像形成装置は、スキャナ２０１とドキュメントフィーダ（ＤＦ）２０２と、カラー４色ドラムを備えるプリント記録用のプリンタ２１３を有する。

まず、スキャナ２０１を中心に行われる読取り動作について説明する。

原稿台２０７に原稿をセットして読み込みを行なう場合には、ユーザは原稿台２０７に原稿をセットしてＤＦ２０２を閉じる。すると、開閉センサ２２４が、原稿台２０７が閉じられたことを検知した後、スキャナ２０１の筐体内にある光反射式の原稿サイズ検知センサ２２６〜２３０が、セットされた原稿サイズを検知する。このサイズ検知を起点にして光源２１０が原稿を照射し、ＣＣＤ（ｃｈａｒｇｅ−ｃｏｕｐｌｅｄ ｄｅｖｉｃｅ）２３１が反射板２１１、レンズ２１２を介して原稿からの反射光を受光して画像を読み取る。

そして画像形成装置のコントローラ１０２（図１）が、ＣＣＤ２３１によって読み取った画像データをデジタル信号に変換し、スキャナ用の画像処理を行なって印刷用画像データとしてコントローラ内のメモリ１０５（図１）に格納される。

ＤＦ２０２に原稿をセットして読み込みを行なう場合には、ユーザはＤＦ２０２の原稿セット部２０３のトレイに原稿をフェースアップで載置する。すると、原稿有無センサ２０４が、原稿がセットされたことを検知し、これを受けて原稿給紙ローラ２０５と搬送ベルト２０６が回転して原稿を搬送し、原稿台２０７上の所定の位置に原稿がセットされる。これ以降は原稿台２０７での読み込みと同様に画像が読み込まれ、得られた印刷用画像データがコントローラ１０２内のメモリ１０５に格納される。

読み込みが完了すると、再び搬送ベルト２０６が回転して、図２の画像形成装置の断面図において右側に原稿を送り、排紙側の搬送ローラ２０８を経由して原稿排紙トレイ２０９へ原稿が排紙される。原稿が複数存在する場合は、原稿台２０７から原稿が画像形成装置の断面図において右側に排紙搬送されるのと同時に、給紙ローラ２０５を経由して画像形成装置の断面図において左側から次原稿が給送され、次原稿の読み込みが連続的に行なわれる。以上がスキャナ２０１の動作である。

続いてプリンタ２１３を中心に行われる印刷動作について説明する。

コントローラ内１０２のメモリ１０５に一旦記憶された印刷用画像データは、再度コントローラ１０２内で後述するプリント用の画像処理が行われた後、プリンタ２１３へと転送される。プリンタ２１３では、プリンタ部１０３内のＰＷＭ制御によってパルス信号へと変換されて、レーザ記録部でイエロー、マゼンタ、シアン、ブラックの４色の記録レーザ光に変換される。そして、記録レーザ光は各色の感光体２１４に照射され、各感光体に静電潜像を形成する。

そして、プリンタ２１３は、トナーカートリッジ２１５から供給されるトナーにより各感光体にトナー現像を行い、各感光体に可視化されたトナー画像は中間転写ベルト２１９に一次転写される。中間転写ベルト２１９は図３において時計回転方向に回転し、用紙カセット２１６から給紙搬送路２１７を通って給送された記録紙が二次転写位置２１８に来たところで、中間転写ベルト２１９から記録紙へとトナー画像が転写される。

画像が転写された記録紙は、定着器２２０で、加圧と熱によりトナーが定着され、排紙搬送路を搬送された後、フェイスダウン排紙のセンタートレイ２２１か、或いはフェースアップ排紙のサイドトレイ２２２へと排紙される。フラッパ２２３は、これらの排紙口を切り替えるために搬送路を切り替えるためのものである。両面プリントの場合には、記録紙が定着器２２０を通過後に、フラッパ２２３が搬送路を切り替え、その後スイッチバックして下方に記録紙が送られ、両面印刷用紙搬送路２２５を経て再び二次転写位置２１８に給送され、両面プリントが行われる。

次に、図３を用いて前述のプリント用の画像処理について詳細に説明する。

図３はプリント用の画像処理を示すブロック図である。

図３において３０１はコントローラ１０２内でプリント用の画像処理を行う画像処理部である。ここで、コントローラ１０２内のメモリ１０５に一旦記録された印刷用画像データは８ビット深度のデータであり、メモリ１０５から入力された印刷用画像データは中間調処理部３０２において後述する高解像度化ディザ処理がなされる。高解像度化ディザ処理によって４ビット深度のデータに変換された印刷用画像データは、その後、プリンタ部１０３へと送出される。

また、３０４はＣＰＵであり、画像処理部３０１全体の動作をＲＯＭ３０５に保持された制御プログラムに基づいて制御する。３０６はＲＡＭであり、ＣＰＵ３０４の作業領域として使用される。ＲＡＭ３０６には、他にも印刷用画像データに対して主走査方向にＮ倍、副走査方向にＭ倍した解像度で作成した高解像度ディザマトリクス６０１（図６）や、後述する重み係数テーブル８０１が記録され保存されている。

中間調処理部３０２の閾値取得部３０７は、後述するステップＳ４０１およびステップＳ４０２からなる複数の閾値を取得する手段を有する。また、比較部３０８は、ステップＳ４０４での複数の閾値との比較を行う比較手段を有し、纏め部３０９は、ステップＳ４０５での複数の比較結果を纏める纏め手段とその多階調の信号値を出力する出力手段を有する。なお、それら処理の詳細については後述する。

次に、図３、図４、図６、図８、図２４を用いて、中間調処理部３０２の処理について詳細に述べる。

図４は、本実施形態における高解像度化ディザ処理方法を示すフローチャートである。図６は、本実施形態における閾値のディザマトリクスの一例である。図８は、後述する重み係数テーブルの一例である。

本実施形態では、印刷用画像データに対し、画像の実解像度を変化させずに、主走査方向にＮ倍、副走査方向にＭ倍した高解像度のディザ処理を適用する。以下では、印刷用画像データの解像度を６００ＤＰＩ、適用するディザマトリクスの解像度を主副ともに２倍（Ｎ＝２，Ｍ＝２）した１２００ＤＰＩとして説明を行う。

また、詳細は後述するが、閾値取得部３０７において、用いられる複数の閾値のうちのいくつかは、隣接する周囲の画素が注目画素となるときに参照する閾値のうちのいくつかと同じ閾値となる必要がある。よって、後述する閾値の参照領域が、隣接する周囲の参照領域と互いにオーバーラップしなければならないため、参照領域の主走査方向の大きさは（Ｎ＋１）、副走査方向の大きさは（Ｍ＋１）となる。すなわち、複数の閾値Ｔｈ_NMの個数ＮＭは、（（Ｎ＋１）×（Ｍ＋１））個となり、この複数の閾値に対応して、後述する比較部３０８の比較判定結果Ｏ_NMおよび纏め部３０９の重み係数Ｃ_NMも同数必要となる。本実施形態では、ＮとＭともに２であるから、個数ＮＭは９個として説明を行う。

続いて、中間調処理部３０２の高解像度化ディザ処理について図２４を用いて説明する。

図２４は、本実施形態における中間調処理部３０２の高解像度化ディザ処理を模式的に表した図である。

まず、ステップＳ４０１において、中間調処理部３０２に印刷用画像データから１画素ずつ入力される注目画素２４０１（図２４）の値Ｄ_INと、その注目画素２４０１の主走査方向に対する座標Ｘと、副走査方向に対する座標Ｙを取得する。上記印刷画像データの解像度は６００ＤＰＩであるから、例えばＡ４サイズ（主走査２９．７ｃｍ，副走査２１ｃｍ）であった場合の座標Ｘの最大値はおよそ７０００、座標Ｙの最大値はおよそ５０００程度になる。

次に、ステップＳ４０２において、ステップＳ４０１で取得した座標Ｘと座標Ｙから、閾値取得部３０７でディザマトリクス６０１（図６）における上記９個分のアドレス座標を求める。このアドレス座標は、主走査方向に対して９個のＡＸ₁，ＡＸ₂，…，ＡＸ_NMと、副走査方向に対して９個のＡＹ₁，ＡＹ₂，…，ＡＹ_NMとなる。本実施形態における個数ＮＭは９であるから、主走査方向のアドレス座標はＡＸ₉まで、副走査方向のアドレス座標はＡＹ₉までとなる。なお、アドレス座標の算出方法の詳細については後述する。

次に、ステップＳ４０３において、ステップＳ４０２で求めたディザマトリクスのアドレス座標ＡＸ₁，ＡＸ₂，…，ＡＸ_NMとＡＹ₁，ＡＹ₂,…，ＡＹ_NMとから、閾値取得部３０７で９個の閾値２４０２であるＴｈ₁,Ｔｈ₂,…,Ｔｈ_NMを取得する。本実施形態では、閾値についても個数ＮＭは９であるため、Ｔｈ₉までとなる。なお、閾値の取得方法についても詳細は後述する。

次に、ステップＳ４０４において、比較部３０８で、ステップＳ４０１で取得した注目画素２４０１の値Ｄ_INとステップＳ４０３で取得した９個の閾値２４０２のＴｈ₁，Ｔｈ₂，…，Ｔｈ_NMとをそれぞれ比較する。比較の結果、注目画素値が閾値よりも大きければ“１”を、そうでなければ“０”を割り当て、９個の閾値のそれぞれに対応する１ビットの比較の判定結果である２４０３に示すＯ₁,Ｏ₂,…,Ｏ_NMとして出力する。例えば、Ｄ_INとＴｈ₁を比較した結果はＯ₁に、Ｄ_INとＴｈ₂を比較した結果はＯ₂に出力する。

最後に、ステップＳ４０５において、纏め部３０９で、Ｓ４０４での比較結果２４０３と、この比較結果Ｏ₁,Ｏ₂,…,Ｏ_NMのそれぞれに対応する重み係数２４０４から、注目画素２４０１の値Ｄ_INに対する出力画素２４０５の値Ｄ_outを求め出力する。この出力画素２４０５の値Ｄ_outの算出方法は後述する。重み係数２４０４は、比較結果２４０３のＯ₁，Ｏ₂，…，Ｏ_NMのそれぞれに対応するＣ₁，Ｃ₂，…，Ｃ_NMを図８の重み係数テーブル８０１から取得する。出力画素２４０５の値Ｄ_outは０〜１５までの１６階調を持つ４ビット深度のデータとなる。

重み係数テーブル８０１は、インデックスと重み係数Ｃ_iとを予め関連付けて保持したテーブルである。例えば、ｉ番目の比較結果をＯ_iとすると、重み係数テーブル８０１よりｉをインデックスとしてＯ_iに対応する重み係数Ｃ_iが取得できる。出力画素値Ｄ_outは、ｉ＝０，１，…，ＮＭにおいて、比較結果Ｏ_iが“１”のときのみ、対応する重み係数Ｃ_iを重み係数テーブル８０１から取得して合計値を求めることで得られる。

前述のように、重み係数テーブル８０１の重み係数Ｃ_iの総和は、上記出力画素値Ｄ_OUTの最大値となるため、出力画素値Ｄ_OUTの最大階調数（すなわち、印刷エンジン部が表現可能な階調数）と等しくなるよう設定する必要がある。したがって、本実施形態においては、重み係数テーブル８０１の重み係数Ｃ_iの総和は１５となるように予め設定している。

なお、本実施形態では、比較結果Ｏ_iの値に応じて重み係数テーブル８０１から重み係数Ｃ_iを取得し積算することで出力画素２４０５の値Ｄ_outを求めているが、これに限るものではない。例えば、ｉ＝０，１，…，ＮＭにおいて、比較結果Ｏ_iと重み係数Ｃ_iの積と、それらの合計値を求めることによっても同様の結果を得ることができるのは言うまでもない。

次に、本実施形態において用いるディザマトリクスと、上記アドレス座標の算出方法、上記閾値の取得方法について、図６、図７、図９、図１０、図１１、図１２を用いて詳細に説明する。

図６は、前述のように本実施形態で用いる１２００ＤＰＩの解像度で設計した閾値のディザマトリクスの一例である。ディザマトリクス６０１は、複数の網点セル６０２で構成されており、主走査方向のアドレス座標ＡＸと、副走査方向のアドレス座標ＡＹが示す格子点上毎に一つの閾値を持っている。ディザマトリクス６０１は、その上端と下端、及び左端と右端で網点セル６０２が連続に、且つ均一になるよう配置されている。

図９に、印刷用画像データ９０１とディザマトリクス６０１との関係を示す。図９に示すように、ディザマトリクス６０１は印刷用画像データ９０１の座標Ｘ、座標Ｙに対し、水平・垂直にタイリングされていることがわかる。また、図７は、図６のディザマトリクス６０４を構成する網点セル６０２の一例である。網点セル６０２は、単位網点を表す閾値の配列であり、印刷用画像データ９０１のビット深度に応じた値の範囲の閾値を持つ。

本実施形態では、印刷用画像データ９０１は８ビット深度であり０〜２５５の値をとるので、上記閾値の値の範囲は０〜２５４となる。また、ディザマトリクス６０１の幅６０４は、主走査方向の格子点数と一致し、ディザマトリクス６０１の高さ６０３は、副走査方向の格子点数と一致する。前述のようにディザマトリクス６０１は、各格子点上に一つの閾値を持つ。なお、図６のディザマトリクス６０１の例では、幅６０４、高さ６０３ともに８５である。

ディザマトリクス６０１は上述のように、印刷用画像データが６００ＤＰＩの解像度なのに対し、主副ともに２倍である１２００ＤＰＩの解像度で作成したものである。ディザマトリクス６０１は、図６のように網点セル６０２の配置に角度６０６を持たせることで、任意のスクリーン角度を実現できる。また、図６に示す網点セル６０２の間隔６０５がスクリーン線数となる。図６の場合、１２００ＤＰＩの解像度でスクリーン線数がおよそ１３０．１６ｌｐｉ（ｌｉｎｅ ｐｅｒ ｉｎｃｈ）となり、スクリーン角度がおよそ１２．５３度となる。

ここで、図５に、６００ＤＰＩの解像度で設計したディザマトリクスの一例を示す。ディザマトリクス５０１は、６００ＤＰＩの解像度でスクリーン線数がおよそ１４５．５２ｌｐｉ（ｌｉｎｅ ｐｅｒ ｉｎｃｈ）に、スクリーン角度がおよそ１４．０４度となる。図５、図６ともにスクリーン線数が１３０ｌｐｉ付近でスクリーン角度が１５度付近となるよう設計したディザマトリクスの一例であるが、解像度が低いディザマトリクス５０１に比べ、ディザマトリクス６０１のスクリーン線数は１３０ｌｐｉに近いことがわかる。

次いで、アドレス座標の算出方法について説明する。
本実施形態における９個の閾値のアドレス座標ＡＸ₁，ＡＸ₂，…，ＡＸ₉とＡＸ₁，ＡＸ₂，…，ＡＹ₉はそれぞれ、次式で求められる。このとき、ディザマトリクス６０１の幅６０４をＭＷ、高さ６０３をＭＨとする。下記のＭＯＤは剰余算の関数であり、第一の引数を第二の引数で除算した際の余りを返す。
ＡＸ₁ ＝ ＭＯＤ（Ｘ × Ｎ − １, ＭＷ）
ＡＸ₂ ＝ ＭＯＤ（Ｘ × Ｎ , ＭＷ）
ＡＸ₃ ＝ ＭＯＤ（Ｘ × Ｎ ＋ １, ＭＷ）
ＡＸ₄ ＝ ＭＯＤ（Ｘ × Ｎ − １, ＭＷ）
ＡＸ₅ ＝ ＭＯＤ（Ｘ × Ｎ , ＭＷ）
ＡＸ₆ ＝ ＭＯＤ（Ｘ × Ｎ ＋ １, ＭＷ）
ＡＸ₇ ＝ ＭＯＤ（Ｘ × Ｎ − １, ＭＷ）
ＡＸ₈ ＝ ＭＯＤ（Ｘ × Ｎ , ＭＷ）
ＡＸ₉ ＝ ＭＯＤ（Ｘ × Ｎ ＋ １, ＭＷ）

ＡＹ₁ ＝ ＭＯＤ（Ｙ × Ｍ − １, ＭＨ）
ＡＹ₂ ＝ ＭＯＤ（Ｙ × Ｍ − １, ＭＨ）
ＡＹ₃ ＝ ＭＯＤ（Ｙ × Ｍ − １, ＭＨ）
ＡＹ₄ ＝ ＭＯＤ（Ｙ × Ｍ , ＭＨ）
ＡＹ₅ ＝ ＭＯＤ（Ｙ × Ｍ , ＭＨ）
ＡＹ₆ ＝ ＭＯＤ（Ｙ × Ｍ , ＭＨ）
ＡＹ₇ ＝ ＭＯＤ（Ｙ × Ｍ ＋ １, ＭＨ）
ＡＹ₈ ＝ ＭＯＤ（Ｙ × Ｍ ＋ １, ＭＨ）
ＡＹ₉ ＝ ＭＯＤ（Ｙ × Ｍ ＋ １, ＭＨ）

ここで、印刷用画像データと、ディザマトリクス、前述の参照領域との関係について説明する。
図１０、図１１、図１２は、印刷用画像データと、ディザマトリクス、前述の参照領域との関係を表した図である。

図１０は、印刷用画像データ９０１における座標を（Ｙ，Ｘ）とするとき、値Ｄ_INをもつ注目画素が、画素１００１（第１の画素）の座標（２，８９）にあって、そのときに参照される閾値Ｔｈ₁，Ｔｈ₂，…，Ｔｈ₉との関係を表している。
ディザマトリクス６０１における座標を（ＡＹ，ＡＸ）とする。このとき、閾値Ｔｈ₁，Ｔｈ₂，Ｔｈ₃，Ｔｈ₄，Ｔｈ₅，Ｔｈ₆，Ｔｈ₇，Ｔｈ₈，Ｔｈ₉の座標はそれぞれ（３，７），（３，８），（３，９），（４，７），（４，８），（４，９）,（５，７）,（５，８）,（５，９）となる。座標（２，８９）の画素１００１は値Ｄ_INをもつ注目画素であり、画素１００１に対応するディザマトリクス６０１上のＮＭ個の閾値は、閾値の参照領域１００３にあり、その中心閾値１００２は閾値Ｔｈ₅（１６５）となることがわかる。

一方で、図１１は、値Ｄ_INをもつ注目画素が、画素１１０１（第２の画素）の座標（２，９０）にあって、そのとき参照される閾値Ｔｈ₁，Ｔｈ₂，…，Ｔｈ₉との関係を表している。
画素１１０１は、図１０の画素１００１から主走査方向に１画素進んだ座標の画素である。このとき、閾値Ｔｈ₁，Ｔｈ₂，Ｔｈ₃，Ｔｈ₄，Ｔｈ₅，Ｔｈ₆，Ｔｈ₇，Ｔｈ₈，Ｔｈ₉の座標はそれぞれ（３，９）,（３，１０）,（３，１１）,（４，９）,（４，１０）,（４，１１）,（５，９）,（５，１０）,（５，１１）となる。座標を見てもわかるように、閾値の参照領域１１０３は、図１０の参照領域１００３と３つの座標（３，９）,（４，９）,（５，９）で閾値を共有している。

また、図１２は、値Ｄ_INをもつ注目画素が、画素１２０１（第２の画素）の座標（３，８９）にあって、そのとき参照される閾値Ｔｈ₁，Ｔｈ₂，…，Ｔｈ₉との関係を表している。
画素１２０１は、図１０の画素１００１から副走査方向に１画素進んだ座標の画素である。このとき、閾値Ｔｈ₁，Ｔｈ₂，Ｔｈ₃，Ｔｈ₄，Ｔｈ₅，Ｔｈ₆，Ｔｈ₇，Ｔｈ₈，Ｔｈ₉の座標はそれぞれ（５，７），（５，８），（５，９），（６，７），（６，８），（６，９），（７，７），（７，８），（７，９）となる。この場合も、座標を見てわかるように、閾値の参照領域１２０３は、図１０の参照領域１００３と３つの座標（５，７），（５，８），（５，９）で閾値を共有しており、さらに図１１の参照領域１１０３とも１つの座標（５，９）で閾値を共有している。

このようにして、印刷用画像データ９０１の各画素が注目画素となるとき、その隣接する周囲の画素が参照するディザマトリクス６０１の閾値の全てではないいくつかと同じ閾値を用いて処理を行っていく。なお、ディザマトリクス６０１を構成する網点セル６０２は、一例として示す図７のように構成されるので、ディザマトリクス６０１の閾値は、網点セル６０２に含まれる閾値が格納されるアドレスに対応するものとなる。このようなディザマトリクス６０１を用いることによって、低解像度の入力画像に対して、従来の高い解像度のディザマトリクスを適用してディザ処理を行った場合と同レベルの高い画質を実現しながらも、容易に多値のディザ法を実現できる。また、本実施形態の手法では、複数の網点セル６０２の繰り返しからなるディザマトリクス６０１を用いている。したがって１つの網点セル６０２の閾値のみを記憶しておけばディザマトリクス６０１を構成できるので、省メモリでローコストなディザ法を実現できる。

なお、本実施形態において前記閾値の参照領域１００３、１１０３、１２０３はアドレス座標ＡＸ方向に３つの閾値、ＡＹ方向に３つの閾値を持つ大きさであるが、ＮおよびＭの値によってはその限りではない。例えば、Ｎ、Ｍともに４となる場合には、個数ＮＭは２５個となるため、参照領域をアドレス座標ＡＸ方向に５つの閾値、ＡＹ方向に５つの閾値を持つ大きさにする。この場合の２５個の閾値のアドレス座標ＡＸ₁，ＡＸ₂，…，ＡＸ₂₅とＡＸ₁，ＡＸ₂，…，ＡＹ₂₅はそれぞれ、次式で求められる。
ＡＸ₁ ＝ ＭＯＤ（Ｘ × Ｎ − ２, ＭＷ）
ＡＸ₂ ＝ ＭＯＤ（Ｘ × Ｎ − １, ＭＷ）
ＡＸ₃ ＝ ＭＯＤ（Ｘ × Ｎ , ＭＷ）
ＡＸ₄ ＝ ＭＯＤ（Ｘ × Ｎ ＋ １, ＭＷ）
ＡＸ₅ ＝ ＭＯＤ（Ｘ × Ｎ ＋ ２, ＭＷ）
ＡＸ₆ ＝ ＭＯＤ（Ｘ × Ｎ − ２, ＭＷ）
ＡＸ₇ ＝ ＭＯＤ（Ｘ × Ｎ − １, ＭＷ）
ＡＸ₈ ＝ ＭＯＤ（Ｘ × Ｎ , ＭＷ）
ＡＸ₉ ＝ ＭＯＤ（Ｘ × Ｎ ＋ １, ＭＷ）
ＡＸ₁₀ ＝ ＭＯＤ（Ｘ × Ｎ ＋ ２, ＭＷ）
ＡＸ₁₁ ＝ ＭＯＤ（Ｘ × Ｎ − ２, ＭＷ）
ＡＸ₁₂ ＝ ＭＯＤ（Ｘ × Ｎ − １, ＭＷ）
ＡＸ₁₃ ＝ ＭＯＤ（Ｘ × Ｎ , ＭＷ）
ＡＸ₁₄ ＝ ＭＯＤ（Ｘ × Ｎ ＋ １, ＭＷ）
ＡＸ₁₅ ＝ ＭＯＤ（Ｘ × Ｎ ＋ ２, ＭＷ）
ＡＸ₁₆ ＝ ＭＯＤ（Ｘ × Ｎ − ２, ＭＷ）
ＡＸ₁₇ ＝ ＭＯＤ（Ｘ × Ｎ − １, ＭＷ）
ＡＸ₁₈ ＝ ＭＯＤ（Ｘ × Ｎ , ＭＷ）
ＡＸ₁₉ ＝ ＭＯＤ（Ｘ × Ｎ ＋ １, ＭＷ）
ＡＸ₂₀ ＝ ＭＯＤ（Ｘ × Ｎ ＋ ２, ＭＷ）
ＡＸ₂₁ ＝ ＭＯＤ（Ｘ × Ｎ − ２, ＭＷ）
ＡＸ₂₂ ＝ ＭＯＤ（Ｘ × Ｎ − １, ＭＷ）
ＡＸ₂₃ ＝ ＭＯＤ（Ｘ × Ｎ , ＭＷ）
ＡＸ₂₄ ＝ ＭＯＤ（Ｘ × Ｎ ＋ １, ＭＷ）
ＡＸ₂₅ ＝ ＭＯＤ（Ｘ × Ｎ ＋ ２, ＭＷ）

ＡＹ₁ ＝ ＭＯＤ（Ｙ × Ｍ − ２, ＭＨ）
ＡＹ₂ ＝ ＭＯＤ（Ｙ × Ｍ − ２, ＭＨ）
ＡＹ₃ ＝ ＭＯＤ（Ｙ × Ｍ − ２, ＭＨ）
ＡＹ₄ ＝ ＭＯＤ（Ｙ × Ｍ − ２, ＭＨ）
ＡＹ₅ ＝ ＭＯＤ（Ｙ × Ｍ − ２, ＭＨ）
ＡＹ₆ ＝ ＭＯＤ（Ｙ × Ｍ − １, ＭＨ）
ＡＹ₇ ＝ ＭＯＤ（Ｙ × Ｍ − １, ＭＨ）
ＡＹ₈ ＝ ＭＯＤ（Ｙ × Ｍ − １, ＭＨ）
ＡＹ₉ ＝ ＭＯＤ（Ｙ × Ｍ − １, ＭＨ）
ＡＹ₁₀ ＝ ＭＯＤ（Ｙ × Ｍ − １, ＭＨ）
ＡＹ₁₁ ＝ ＭＯＤ（Ｙ × Ｍ , ＭＨ）
ＡＹ₁₂ ＝ ＭＯＤ（Ｙ × Ｍ , ＭＨ）
ＡＹ₁₃ ＝ ＭＯＤ（Ｙ × Ｍ , ＭＨ）
ＡＹ₁₄ ＝ ＭＯＤ（Ｙ × Ｍ , ＭＨ）
ＡＹ₁₅ ＝ ＭＯＤ（Ｙ × Ｍ , ＭＨ）
ＡＹ₁₆ ＝ ＭＯＤ（Ｙ × Ｍ ＋ １, ＭＨ）
ＡＹ₁₇ ＝ ＭＯＤ（Ｙ × Ｍ ＋ １, ＭＨ）
ＡＹ₁₈ ＝ ＭＯＤ（Ｙ × Ｍ ＋ １, ＭＨ）
ＡＹ₁₉ ＝ ＭＯＤ（Ｙ × Ｍ ＋ １, ＭＨ）
ＡＹ₂₀ ＝ ＭＯＤ（Ｙ × Ｍ ＋ １, ＭＨ）
ＡＹ₂₁ ＝ ＭＯＤ（Ｙ × Ｍ ＋ ２, ＭＨ）
ＡＹ₂₂ ＝ ＭＯＤ（Ｙ × Ｍ ＋ ２, ＭＨ）
ＡＹ₂₃ ＝ ＭＯＤ（Ｙ × Ｍ ＋ ２, ＭＨ）
ＡＹ₂₄ ＝ ＭＯＤ（Ｙ × Ｍ ＋ ２, ＭＨ）
ＡＹ₂₅ ＝ ＭＯＤ（Ｙ × Ｍ ＋ ２, ＭＨ）

次に、図８、図１３、図１４、図１５、図１６、図１７を用いて、重み係数テーブルについて詳細に説明する。
図８、図１４、図１６はそれぞれ重み係数テーブルの一例であり、図１３、図１５、図１７は本実施形態における高解像度化ディザ処理の処理結果の一例である。

前述したように、重み係数テーブルは重み係数Ｃ₁，Ｃ₂，…，Ｃ_NMをインデックスと関連付けて保持している。また、重み係数テーブルの重み係数の総和は、出力画素値Ｄ_OUTの最大値となるため、出力画素値Ｄ_OUTの最大階調数と等しくなるよう予め設定する。すなわち、本実施形態においては１５となる。テーブル内の各重み係数の値は、上記条件内であれば何を用いても良い。

図１３は、図８の重み係数テーブル８０１を用いて、図１０の印刷用画像データ９０１の範囲を高解像度化ディザ処理した結果である。同様に、図１５は重み係数テーブル１４０１を用いて高解像度化ディザ処理した結果であり、図１７は重み係数テーブル１６０１を用いて高解像度化ディザ処理した結果である。
これらを見ればわかるように、前述の閾値の参照領域の中央となる閾値Ｔｈ₅に対応する重み係数Ｃ₅の値を大きく（最大）、それ以外の閾値に対応する重み係数の値を小さくすることで、網点の形状を、その中央部分に集中させたものとすることができる。中央の重み係数の値が、最小のものより大きいが相対的にそれほど大きくない値となっている重み係数テーブル８０１は、他のテーブル１４０１、１６０１に比べ、周囲の閾値の影響を強く受けて高解像度ディザマトリクス６０１の再現性が高いものとなる。逆に重み係数テーブル１６０１では周囲の閾値の影響が弱くなり、高解像度ディザマトリクス６０１の再現性は低いが、網点がより集中するために安定した網点が得られる。

本実施形態において、上記のような構成の重み係数テーブルとディザテーブルを用いるのは、そのような構成のテーブルを用いなければ、隣り合っている画素に対するディザ処理結果がほぼ一致してしまうといったことが起こりうるからである。例えば、画像の濃度がほぼ一定だと仮定すると、処理結果が、黒、黒、黒、黒と連続してしまうことも起こりうる。すると、ディザ処理本来の機能、すなわち、ディザマトリックスを用いることにより、ディザマトリックスのサイズ（例えば、８×８）の範囲内で、例えば処理結果が２値の場合黒と白をうまく配置して階調を出すという機能が失われてしまうことになる。

本実施形態では、１２００ＤＰＩのディザマトリックスを用いて６００ＤＰＩの２５６値画像を１６値化している。この６００ＤＰＩの１６値画像を６００ＤＰＩで印刷することになる。これにより、１２００ＤＰＩのディザマトリックスを用いて１２００ＤＰＩの２値画像を作成して１２００ＤＰＩで印刷した場合と同じような画質を実現することができる。

なお、本実施形態において、印刷用画像データの解像度は主副ともに６００ＤＰＩ、ディザマトリクスの解像度は主副ともに１２００ＤＰＩとしたが、それに限るものではない。例えば、印刷用画像データが主副ともに６００ＤＰＩのとき、ディザマトリクスの主走査方向の解像度を２４００ＤＰＩ、副走査方向の解像度を１２００ＤＰＩなどとしても良い。もちろん、その場合はＮ＝４、Ｍ＝２、個数ＮＭを１５として処理を行い、閾値の参照領域は閾値Ｔｈ₈を中心として主走査方向に５つの閾値、副走査方向に３つの閾値の範囲となるのは言うまでもない。

また、本実施形態において、ディザマトリクス６０１は同一の網点セル６０２を複数繰り返し配置したものであるが、これに限るものではない。例えば、閾値の異なる複数の網点セルを組み合わせたサブマトリクスを用いたディザマトリクスや、大きさの異なる複数の網点セルを組み合わせたスーパーセルを用いたディザマトリクスなどを用いても良い。

［実施形態２］
次に、本発明に係る第２の実施形態を図面に基づいて詳細に説明する。

上述した実施形態１では有理正接法によるディザ法を用いた高解像度化ディザ処理について説明した。本実施形態では、無理正接法によるディザ法を用いた高解像度ディザ処理について説明する。なお、本実施形態では、実施形態１で説明した中間調処理部３０２にある閾値取得部３０７において無理正接法による複数の閾値の取得を行う。後述する無理正接法によるディザ法を用いた高解像度ディザ処理以外は上述した実施形態１と同じ装置構成を有するため、その構成についての説明は省略する。

以下では、図１８、図１９、図２０を用いて、本実施形態における中間調処理部３０２処理について詳細に述べる。

なお、本実施形態においても、実施形態１と同じく印刷用画像データの解像度を６００ＤＰＩ、適用するディザの解像度を主副ともに２倍（Ｎ＝２，Ｍ＝２）した１２００ＤＰＩとして説明を行う。また、個数ＮＭも同様に９個として説明を行う。

はじめに、本実施形態で用いるディザマトリクスについて説明する。
図１８は、本実施形態で用いるディザマトリクスの一例である。ディザマトリクス１８０１は、一つの網点を表す閾値を格子状に二次元配置させたテーブルであり、幅１８０２、高さ１８０３のテーブル長を持つ。ディザマトリクス１８０１の閾値は、印刷用画像データが８ビット深度であり０〜２５５の値をとるので、０〜２５４の範囲の値となる。

図１９は印刷用画像データと無理正接法によるディザマトリクスの関係を表した図である。図１９のＸ軸、Ｙ軸は印刷用画像データ９０１の主走査方向と副走査方向の座標を示し、ＡＵ軸、ＡＶ軸はディザマトリクス１８０１のアドレス座標を示す。ディザマトリクス１８０１とそのＡＵ−ＡＶ座標系は、印刷用画像データ９０１とそのＸ−Ｙ座標系に対してスクリーン角度１９０１だけ回転した関係にある。

次に、本実施形態における高解像度化ディザ処理方法について図２０を用いて説明する。
図２０は、本実施形態における高解像度化ディザ処理方法を示すフローチャートである。なお、図４のフローチャートと同じ処理ステップには同一の符号を付している。

まず、ステップＳ４０１において、実施形態１で述べたように注目画素２４０１の値Ｄ_INと、その注目画素の主走査方向に対する座標Ｘと、副走査方向に対する座標Ｙを取得する。

次に、ステップＳ２００１において、閾値取得部３０７で印刷用画像データのＸ−Ｙ座標系での９個のアドレス座標を求める。前記アドレス座標は、主走査方向に対して９個のＡＸ₁,ＡＸ₂,…,ＡＸ_NMと、副走査方向に対して９個のＡＹ₁，ＡＹ₂，…，ＡＹ_NMとなる。本実施形態でも個数ＮＭは９であるから、主走査方向のアドレス座標はＡＸ₉まで、副走査方向のアドレス座標はＡＹ₉までとなる。なお、Ｘ−Ｙ座標系でのアドレス座標の算出方法の詳細については後述する。

次に、ステップＳ２００２において、閾値取得部３０７でディザマトリクス１８０１のＵ−Ｖ座標系のアドレス座標ＡＵ₁，ＡＵ₂，…，ＡＵ_NMとＡＶ₁，ＡＶ₂，…，ＡＶ_NMとを求める。ｉ番目のＸ−Ｙ座標系のアドレス座標をＡＸ_i，ＡＹ_iとし、それに対応するＵ−Ｖ座標系に変換したアドレス座標をＡＵ_i，ＡＶ_iすると、この変換は次式で行える。
ＡＵ_i＝（ ＡＸ_i × ｃｏｓθ ＋ ＡＹ_i × ｓｉｎθ） × ｐｗ
ＡＶ_i＝（−ＡＸ_i × ｓｉｎθ ＋ ＡＹ_i × ｃｏｓθ） × ｐｈ
ｐｗ ＝ ＭＷ ／ （Ｒ_Dither ／ Ｌ）
ｐｈ ＝ ＭＨ ／ （Ｒ_Dither ／ Ｌ）

このとき、ｐｗはＡＵ方向のアドレス座標換算値、ｐｈはＡＶ方向のアドレス座標換算値である。ＭＷはディザマトリクス１８０１の幅１８０２、ＭＨは高さ１８０３を、Ｒ_Ditherはディザの解像度、θはディザのスクリーン角度、Ｌはディザのスクリーン線数である。例えば、スクリーン線数Ｌを１３３ｌｐｉ（ｌｉｎｅ ｐｅｒ ｉｎｃｈ）、スクリーン角度θを１５度、幅ＭＷ、高さＭＨともに１５のとき、ｐｗ、ｐｈともに、およそ１．６６となる。

次に、ステップＳ２００３において、上記アドレス座標ＡＵ₁，ＡＵ₂，…，ＡＵ_NMとＡＶ₁，ＡＶ₂，…，ＡＶ_NMとディザマトリクス１８０１から、閾値取得部３０７で９個の閾値Ｔｈ₁，Ｔｈ₂，…，Ｔｈ_NMを取得する。アドレス座標系Ｕ−Ｖでは、図１９に示すようにディザマトリクス１８０１が幅１８０２、高さ１８０３でタイル上に繰り返し配置されている。したがって、ディザマトリクス１８０１において、ｉ番目の閾値Ｔｈ_iのアドレス座標ＡＵ_i ’と ＡＶ_i ’は、
ＡＵ_i ’＝ ＭＯＤ（ＩＮＴ（ＡＵ_i），ＭＷ）
ＡＶ_i ’＝ ＭＯＤ（ＩＮＴ（ＡＶ_i），ＭＨ）
により求められる。ここで、ＭＯＤは剰余算の演算であり、第一引数を第二引数で除算した余りを返す。ＩＮＴは小数部を切り捨てた整数部を与える演算を示す。すなわち、アドレス座標上の整数部を上式のようにディザマトリクスの幅ＭＷ、および高さＭＨで剰余算した座標がディザマトリクス１８０１の格子点にあたり、該当する格子点から閾値Ｔｈ_iを取得する。

次に、ステップＳ４０４において、前述の実施形態１で述べたように、比較部３０８で、ステップＳ４０１で取得した注目画素２４０１の値Ｄ_INと、ステップＳ４０３で取得した９個の閾値２４０２のＴｈ₁，Ｔｈ₂，…，Ｔｈ_NMとをそれぞれ比較する。比較の結果、注目画素２４０１の値が閾値よりも大きければ“１”を、そうでなければ“０”を割り当て、９個の閾値のそれぞれに対応する１ビットの比較の判定結果である２４０３に示すＯ₁，Ｏ₂，…，Ｏ_NMとして出力する。

最後に、ステップＳ４０５を実行する。ここでは、纏め部３０９で、ステップＳ４０４での比較結果２４０３と、この比較結果Ｏ₁，Ｏ₂，…，Ｏ_NMのそれぞれに対応する重み係数２４０４のＣ₁，Ｃ₂，…，Ｃ_NMとから注目画素２４０１に対する出力画素２４０５の値Ｄ_outを求め出力する。なお、重み係数２４０４のＣ₁，Ｃ₂，…，Ｃ_NMは、実施形態１において説明したように、図８や図１４、図１６に示す重み係数テーブル８０１、１４０１、１６０１などから取得する。

次に、Ｘ−Ｙ座標系でのアドレス座標の算出方法について、図１９、図２１、図２２、図２３を用いて詳細に説明する。

図１９、図２１、図２２、図２３は印刷用画像データと無理正接法によるディザマトリクスの関係を表した図である。図１９、図２２は座標Ｘ、ＹとＵ−Ｖ座標系との関係を、図２１、図２３は座標ＡＸ、ＡＹとＵ−Ｖ座標系との関係を示している。

本実施形態における９個の閾値のアドレス座標ＡＸ₁，ＡＸ₂，…，ＡＸ₉とＡＸ₁，ＡＸ₂，…，ＡＹ₉はそれぞれ、注目画素の座標Ｘと座標Ｙとから、次式で求められる。
ＡＸ₁ ＝ Ｘ × Ｎ − １
ＡＸ₂ ＝ Ｘ × Ｎ
ＡＸ₃ ＝ Ｘ × Ｎ ＋ １
ＡＸ₄ ＝ Ｘ × Ｎ − １
ＡＸ₅ ＝ Ｘ × Ｎ
ＡＸ₆ ＝ Ｘ × Ｎ ＋ １
ＡＸ₇ ＝ Ｘ × Ｎ − １
ＡＸ₈ ＝ Ｘ × Ｎ
ＡＸ₉ ＝ Ｘ × Ｎ ＋１

ＡＹ₁ ＝ Ｙ × Ｍ − １
ＡＹ₂ ＝ Ｙ × Ｍ − １
ＡＹ₃ ＝ Ｙ × Ｍ − １
ＡＹ₄ ＝ Ｙ × Ｍ
ＡＹ₅ ＝ Ｙ × Ｍ
ＡＹ₆ ＝ Ｙ × Ｍ
ＡＹ₇ ＝ Ｙ × Ｍ ＋１
ＡＹ₈ ＝ Ｙ × Ｍ ＋１
ＡＹ₉ ＝ Ｙ × Ｍ ＋１

図１９の値Ｄ_INをもつ注目画素が画素１９０２の座標（２，２）であるとき、閾値Ｔｈ₁，Ｔｈ₂，Ｔｈ₃，…，Ｔｈ₉の座標は、図２１の２１０１、２１０２、２１０３、２１０４、２１０５、２１０６、２１０７、２１０８、２１０９である。それぞれのＸ−Ｙ座標系の座標値（ＡＹ_i, ＡＹ_i）は、上記の式から（３，３）,（３，４）,（３，５）,（４，３）,（４，４）,（４，５）,（５，３）,（５，４）,（５，５）となる。

一方で、図２２の値Ｄ_INをもつ注目画素が画素２２０１の座標（２，３）にあるとき、閾値Ｔｈ₁，Ｔｈ₂，Ｔｈ₃，…，Ｔｈ₉の座標は、図２３の２３０１、２３０２、２３０３、２３０４、２３０５、２３０６、２３０７、２３０８、２３０９である。それぞれのＸ−Ｙ座標系の座標値（ＡＹ_i, ＡＹ_i）は、上記の式から（３，５）,（３，６）,（３，７）,（４，５）,（４，６）,（４，７）,（５，５）,（５，６）,（５，７）となる。

座標値を見てもわかるように、Ｘ−Ｙ座標系で閾値の座標のいくつか（（３，５）,（４，５）,（５，５））が図２１と図２３とで一致する。このようにして、本実施形態においても、印刷用画像データ９０１の各画素が注目画素となるとき、その隣接する周囲の画素が参照するディザマトリクス１８０１の閾値の全てではないいくつかと同じ閾値を用いて処理を行っていく。このようなディザマトリクス１８０１を用いることによって、低解像度の入力画像に対して高い解像度のディザを適用した高い画質を実現しながらも、容易に多値のディザ法を実現できる。また、ディザマトリクス１８０１を繰り返し用いてディザ処理を行うので、実施形態１と同様に省メモリでローコストなディザ法を実現できる。

［実施形態３］
次に、本発明に係る第３の実施形態を図面に基づいて詳細に説明する。

上述した実施形態１では有理正接法によるディザ法を用いた高解像度化ディザ処理について説明した。前述の高解像度化ディザ処理は、高解像度のディザマトリクスを用いて、低解像度の入力画像を処理する方法であった。本実施形態では、高解像度化変換によって生成した低解像度のディザマトリクスを用いて、低解像度の入力画像を処理する方法について説明する。加えて、高解像度のディザマトリクスから、上記高解像度化変換によって入力画像と同じ低解像度のディザマトリクスを生成する方法についても説明する。なお、本実施形態では、実施形態１で説明した画像処理部３０１にある中間調処理部２５０１（図２５）において、一般的な多値のディザ法による擬似中間調処理を行う。後述する多値のディザ法以外は上述した実施形態１と同じ装置構成を有するため、その構成についての説明は省略する。

以下では、図２５、図２６を用いて、本実施形態における擬似中間調処理について詳細に述べる。

図２５は、本実施形態におけるプリント用の画像処理を行う画像処理部を示すブロック図であり、図２６は、本実施形態における擬似中間調処理を説明する図である。

なお、本実施形態においては、印刷用画像データの解像度を６００ＤＰＩとし、高解像度化変換前のディザマトリクスの解像度は、主走査方向・副走査方向ともに２倍（Ｎ＝２，Ｍ＝２）した１２００ＤＰＩとする。また、高解像度化変換後のディザマトリクスの解像度を印刷画像データと同じ６００ＤＰＩとして説明を行う。

前述の実施形態１と同様に、メモリ１０５から入力された印刷用画像データは中間調処理部２５０１において、後述する多値のディザ処理が施される。多値のディザ処理によって４ビット深度のデータに変換された印刷用画像データは、その後、プリンタ部１０３へと送出される。

また、ＲＡＭ３０６には、後述する高解像度化変換によって生成された低解像度ディザマトリクスが記録・保存されている。なお、この低解像度ディザマトリクスは、印刷用画像データと同じ解像度であるため、高解像度化変換によらない６００ＤＰＩのディザマトリクスも保持し、これらのディザマトリクスを切り替えて利用することも可能である。

中間調処理部２５０１では、まず印刷用画像データ９０１から１画素ずつ入力される注目画素２６０３の値Ｄ_ＩＮ（＝６４）と、その注目画素２６０３の主走査方向に対する座標Ｘと、副走査方向に対する座標Ｙを取得する。

次に、閾値取得部２５０２は、ディザマトリクス２６０１から、注目画素２６０３の座標ＸとＹに対応する１５個の閾値２６０４（Ｔｈ_１〜Ｔｈ_１５）を取得する。幅Ｗ、高さＨのディザマトリクス２６０１は、図２６に示すようにその各座標にＬｅｖｅｌ（以降Ｌとする）個の閾値を一組として、階層状に保持した面数Ｌの配列である。ディザマトリクスの面数は出力画素値Ｄ_OUTの最大階調数（すなわち、印刷エンジン部が表現可能な階調数）と等しく、本実施形態においてＬは１５である。ディザマトリクス２６０１は印刷用画像データ９０１と同じ解像度であるから、各画素と各組の閾値は１対１の関係にある。印刷用画像データの座標ＸとＹに比べて、ディザマトリクスの幅Ｗおよび高さＨは小さいことが一般的なため、座標ＸとＹに対して、ディザマトリクスは主走査方向にＷ、副走査方向にＨの周期で繰り返し用いられる。

次に、比較部２５０３は、注目画素２６０３の値Ｄ_ＩＮと１５個の閾値２６０４（Ｔｈ_１〜Ｔｈ_１５）を比較し、Ｄ_ＩＮが閾値よりも大きければ１を、閾値と同じか小さければ０を、比較結果Ｏ_１〜Ｏ_１５として出力する。

最後に、纏め部２５０４は、比較結果Ｏ_１〜Ｏ_１５から、注目画素２６０３の値Ｄ_ＩＮが閾値Ｔｈ_１〜Ｔｈ_１５を超えた数（すなわち、比較結果Ｏ_１〜Ｏ_１５の合計）を、出力画素２６０５の値Ｄ_ＯＵＴとして求め、出力する。

次に、図６、図２７、図２８、図２９、図３２を用いて、上記中間調処理部２５０１で使用可能な、高解像度のディザマトリクスを低解像度のディザマトリクスに変換する高解像度化変換について詳細に述べる。

ディザマトリクス６０１（図６）は、前述の通り１２００ＤＰＩのディザマトリクスであり、図６に示す幅６０４のＭＷと高さ６０３のＭＨは共に８５格子点の大きさを持つ、閾値からなる配列である。図２７、図２８、図２９は、高解像度のディザマトリクス６０１と、このディザマトリクスの、高解像度化変換における注目画素および参照領域との関係を表す図である。

ディザマトリクスの高解像度化変換は、例えば図２７に示すように注目画素２７０１を中心とした参照領域２７０２を単位として行う後述の再配置処理を、ディザマトリクス６０１に対して、注目画素の座標を任意の移動量だけ変位させながら行っていく。注目画素の移動量は、主走査方向にＮ、副走査方向にＭとなる。本実施形態では、前述の通り低解像度のディザマトリクスが６００ＤＰＩに対して、高解像度のディザマトリクスが主走査方向・副走査方向共に２倍の１２００ＤＰＩとなっている。したがって、注目画素の座標は、高解像度のディザマトリクス上を主走査方向・副走査方向共に２座標分の間隔で移動する。すなわち、高解像度のディザマトリクス６０１上の座標を（ＡＹ，ＡＸ）とすると、再配置処理はまず図２７に示すように座標（０，０）の画素を注目画素２７０１として、注目画素２７０１を中心とした参照領域２７０２に対して行われる。

次に、図２８に示すように座標（０，２）の画素を注目画素２８０１とし、注目画素２８０１を中心とした参照領域２８０２に対して再配置処理が行われる。また、ＡＹが０の行に対して処理を終えると、次にＡＹを２だけ進め、図２９に示すように座標（２，０）の画素を注目画素２９０１として、注目画素２９０１を中心とした参照領域２９０２に対して再配置処理を行う。隣り合う注目画素に対応する参照領域２７０２、２８０２、２９０２らは、互いにオーバーラップするようにその領域を形成しているため、低解像度のディザマトリクスに変換した後にでも、高解像度のディザマトリクスの状態を再現することが出来る。

また、ディザマトリクス６０１は、幅６０４がＭＷ、高さ６０３がＭＨの周期（間隔）で繰り返される。したがって、例えば、注目画素２７０１の座標がディザマトリクス６０１の端にかかるような場合、参照領域２７０２はディザマトリクス６０１の逆端の座標位置から閾値を得る。

再配置処理は、前述したように注目画素を高解像度のディザマトリクス上の座標を主走査方向にＮ、副走査方向にＭの間隔で移動させながら、座標（０，０）に戻るまで繰り返される。高解像度化変換によって得られる低解像度のディザマトリクスの幅ＭＷ’、および高さＭＨ’は、主走査方向および副走査方向への注目画素の移動回数によって決まる。例えば、図３２に示すディザマトリクス３２０１は、本実施形態において、ディザマトリクス６０１を高解像度化変換して得たＬｅｖｅｌ１のディザマトリクスの一例であり、幅３２０６、高さ３２０５の大きさを持っている。

ディザマトリクス６０１において、再配置処理において注目画素が座標（０，０）に戻る周期は、注目画素の座標が主走査方向に２、副走査方向に２の間隔で移動すると、主走査方向・副走査方向共に８５回移動した時となる。よって、高解像度化変換後の幅３２０６および高さ３２０５は共に８５となる。つまり、変換後のディザマトリクスの幅ＭＷ’は、高解像度のディザマトリクスの幅ＭＷが主走査方向の倍率Ｎで割り切れる場合、ＭＷの１／Ｎの大きさとなるが、そうでない場合はＭＷと同じ大きさとなる。

同様に、変換後のディザマトリクスの高さＭＨ’は、高解像度のディザマトリクスの高さＭＨが副走査方向の倍率Ｍで割り切れる場合、ＭＨの１／Ｍの大きさとなり、そうでない場合はＭＨと同じ大きさとなる。本実施形態において高解像度のディザマトリクス６０１の幅ＭＷと高さＭＨは共に８５、ＮとＭは２である。高解像度のディザマトリクスの幅ＭＷは８５と奇数であり、Ｎで割り切れない。したがって、ディザマトリクス６０１から高解像度化変換によって生成した低解像度のディザマトリクスの幅 ＭＷ’は幅６０４のＭＷと同じく８５となる。また、高さＭＨ’も同様に奇数であるため８５となる。

詳細は後述するが、再配置処理では、一参照領域に対して、参照領域内の閾値を低解像度のディザマトリクスの一座標上に配置させる。再配置処理によって閾値が配置される低解像度のディザマトリクス上の座標は、注目画素の座標を主走査方向に対して１／Ｎ、副走査方向に対して１／Ｍにした座標になる。すなわち、低解像度のディザマトリクス上の座標を（ＡＹ’，ＡＸ’）とすると、本実施形態においてＮとＭは共に２であるから、座標（０，０）の注目画素２７０１に対する（ＡＹ’，ＡＸ’）は、閾値３２０２（図３２）の座標（０，０）となる。また、座標（０，２）の注目画素２８０１に対する（ＡＹ’，ＡＸ’）は、閾値３２０３（図３２）の座標（０，１）となり、座標（２，０）の注目画素２９０１に対する（ＡＹ’，ＡＸ’）は閾値３２０４（図３２）の座標（１，０）となる。

次に、図８、図２７、図３０〜図４６を用いて、前述の再配置処理について詳細に述べる。

図３０は、ディザマトリクスの高解像度化変換における注目画素３００１および参照領域３００２と、重み係数３００３との関係を表す図である。図３１は、ディザマトリクスの高解像度化変換における注目画素３００１および参照領域３００２と、閾値３１０１との関係を表す図である。図３２〜図４６は、高解像度のディザマトリクスから高解像度化変換によって生成した低解像度のディザマトリクスのＬｅｖｅｌ１〜１５の１５面のディザマトリクスの例である。

再配置処理は、参照領域３００２内の閾値３１０１（図３１）から、対応する重み係数３００３（図３２）に応じて、低解像度のディザマトリクスの座標上に一組の閾値を配置するものである。重み係数３００３は再配置処理の参照領域３００２と同じ大きさであり、重み係数Ｃ₁，Ｃ₂，…，Ｃ₉と閾値Ｔｈ₁，Ｔｈ₂，…，Ｔｈ₉はそれぞれ一対一で対応している。なお、重み係数３００３のＣ₁，Ｃ₂，…，Ｃ₉としては、前述の実施形態１において説明したように、図８や図１４、図１６に示した重み係数テーブル８０１、１４０１、１６０１などを用いる。図３０の３００４は、重み係数テーブル８０１の各重み係数を対応する位置に配置させたものである。以下では図８の重み係数テーブル８０１を用いた場合を例に、再配置処理を詳細に説明する。

図２７において、参照領域２７０２は、前述のように注目画素２７０１が高解像度のディザマトリクス上のアドレス座標（０，０）にあり、低解像度のディザマトリクス上の座標（０，０）の閾値を配置するために用いられる。図３２〜図４６は、ディザマトリクス６０１と重み係数テーブル８０１とを用いて高解像度化変換を行った結果の一部である。閾値３２０２、３３０２〜４６０２は参照領域２７０２を再配置処理した結果であり、低解像度の１５面のディザマトリクス３２０１、３３０１〜４６０１の座標（０，０）のそれぞれに、参照領域２７０２内の閾値から１５個の閾値が配置されている。

再配置処理では、重み係数の値の数だけ対応する閾値を低解像度のディザマトリクス上に配置する。例えば、参照領域２７０２において、Ｔｈ₁は２１であり、対応する重み係数Ｃ₁は１であるから、Ｔｈ₁（＝２１）を一つだけＬｅｖｅｌ１のディザマトリクスの閾値３２０２として配置する。Ｔｈ₂は０で、対応する重み係数Ｃ₂は２であるから、Ｔｈ₂（＝０）をＬｅｖｅｌ２およびＬｅｖｅｌ３における二つの閾値３３０２と３４０２として配置する。そして、この処理をＴｈ₁〜Ｔｈ₉まで同様に行う。この処理により、重み係数テーブルの重みの総和（ここでは１５）と同数（出力画素値Ｄ_OUTの最大階調数）の閾値３２０２、３３０２〜４６０２を、低解像度のディザマトリクス上の座標（０，０）に一組の閾値として配置することができる。これら一組の閾値は、前述の中間調処理部２５０１において閾値Ｔｈ₁〜Ｔｈ₁₅として用いられ、比較部２５０３において求められる１５個の比較結果Ｏ₁〜Ｏ₁₅の合計が中間調処理部２５０１から出力されることになる。

例えば、高解像度化変換によって生成した低解像度のディザマトリクス図３２〜図４６を用いて、全画素が６４の値を持つ印刷用画像データを中間調処理した場合、結果は図１３の１３０１と同じになる。本実施形態によれば、第１の実施形態と同じ処理結果を得ることができ、また、重み係数テーブルを入れ替えれば、網点の再現性や安定性を変化させることも同様に可能である。

このようにして、１２００ＤＰＩのディザマトリクスから高解像度化変換によって生成した６００ＤＰＩのディザマトリクスを用いることで、６００ＤＰＩのプリンタエンジンのまま、１２００ＤＰＩのディザ処理を実現することができる。また、６００ＤＰＩの多値のディザ処理であるため、中間調処理部２５０１は、第１および第２の実施形態のように中間調処理方法を変更する必要がない。したがって、１２００ＤＰＩから高解像度化変換によって生成した６００ＤＰＩのディザマトリクスと、一般的な６００ＤＰＩの多値ディザマトリクスとの共存が可能となる。

なお、本実施形態において、ディザマトリクス６０１は同一の網点セル６０２を複数繰り返し配置したものであるが、これに限るものではない。例えば、閾値の異なる複数の網点セルを組み合わせたサブマトリクスを用いたディザマトリクスや、大きさの異なる複数の網点セルを組み合わせたスーパーセルを用いたディザマトリクスに対し、高解像度化変換を適用しても良い。

［その他の実施形態］
本発明は、例えば、システム、装置、方法、プログラムもしくは記憶媒体等としての実施態様をとることが可能である。具体的には、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。

尚、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラム（実施形態では図に示すフローチャートに対応したプログラム）を、システムあるいは装置に直接あるいは遠隔から供給する。そして、そのシステムあるいは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。

従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明は、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。

その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等の形態であっても良い。プログラムを供給するためのコンピュータ読み取り可能な記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスクがある。また、更に、記録媒体としては、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。

その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続する。そして、その接続先のホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。

また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせる。そして、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。

また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される。また、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現され得る。

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

画像形成装置の概略ブロック図である。 画像形成装置の断面図である。 プリント用の画像処理を示すブロック図である。 第一の実施形態における高解像度化ディザ処理のフローチャートである。 有理正接法によるディザマトリクスの一例を示す図である。 有理正接法によるディザマトリクスの一例を示す図である。 有理正接法による網点セルの一例を示す図である。 重み係数テーブルの一例を示す図である。 第一の実施形態における画像とディザマトリクスとの関係を表す図である。 第一の実施形態における画素と閾値との関係を表す図である。 第一の実施形態における画素と閾値との関係を表す図である。 第一の実施形態における画素と閾値との関係を表す図である。 本発明による高解像度化ディザ処理の処理結果の一例を示す図である。 重み係数テーブルの一例を示す図である。 本発明による高解像度化ディザ処理の処理結果の一例を示す図である。 重み係数テーブルの一例を示す図である。 本発明による高解像度化ディザ処理の処理結果の一例を示す図である。 無理正接法によるディザマトリクスの一例を示す図である。 第二の実施形態における画素と閾値との関係を表す図である。 第二の実施形態における高解像度化ディザ処理のフローチャートである。 第二の実施形態における画素と閾値との関係を表す図である。 第二の実施形態における画素と閾値との関係を表す図である。 第二の実施形態における画素と閾値との関係を表す図である。 本発明による高解像度化ディザ処理を表す図である。 第三の実施形態におけるプリント用の画像処理を示すブロック図である。 第三の実施形態における中間調処理部の多値のディザ処理を表す図である。 第三の実施形態における高解像度のディザマトリクスと参照領域との関係を表す図である。 第三の実施形態における高解像度のディザマトリクスと参照領域との関係を表す図である。 第三の実施形態における高解像度のディザマトリクスと参照領域との関係を表す図である。 第三の実施形態における参照領域と重み係数との関係を表す図である。 第三の実施形態における参照領域と閾値との関係を表す図である。 第三の実施形態における高解像度化変換を行った低解像度のディザマトリクスの一例を示す図である。 第三の実施形態における高解像度化変換を行った低解像度のディザマトリクスの一例を示す図である。 第三の実施形態における高解像度化変換を行った低解像度のディザマトリクスの一例を示す図である。 第三の実施形態における高解像度化変換を行った低解像度のディザマトリクスの一例を示す図である。 第三の実施形態における高解像度化変換を行った低解像度のディザマトリクスの一例を示す図である。 第三の実施形態における高解像度化変換を行った低解像度のディザマトリクスの一例を示す図である。 第三の実施形態における高解像度化変換を行った低解像度のディザマトリクスの一例を示す図である。 第三の実施形態における高解像度化変換を行った低解像度のディザマトリクスの一例を示す図である。 第三の実施形態における高解像度化変換を行った低解像度のディザマトリクスの一例を示す図である。 第三の実施形態における高解像度化変換を行った低解像度のディザマトリクスの一例を示す図である。 第三の実施形態における高解像度化変換を行った低解像度のディザマトリクスの一例を示す図である。 第三の実施形態における高解像度化変換を行った低解像度のディザマトリクスの一例を示す図である。 第三の実施形態における高解像度化変換を行った低解像度のディザマトリクスの一例を示す図である。 第三の実施形態における高解像度化変換を行った低解像度のディザマトリクスの一例を示す図である。 第三の実施形態における高解像度化変換を行った低解像度のディザマトリクスの一例を示す図である。

符号の説明

１０１ スキャナ部
１０２ コントローラ
１０３ プリンタ部
１０４ 操作部
１０５ メモリ
１０６ ネットワーク
１０７ サーバ
１０８ パソコン
２０１ スキャナ
２０２ ドキュメントフィーダ
２０３ 原稿セット部
２０４ 原稿有無センサ
２０５ 原稿給紙ローラ
２０６ 搬送ベルト
２０７ 原稿台
２０８ 排紙側の搬送ローラ
２０９ 原稿排紙トレイ
２１０ 光源
２１１ 反射板
２１２ レンズ
２１３ プリンタ
２１４ 感光体
２１５ トナーカートリッジ
２１６ 用紙カセット
２１７ 給紙搬送路
２１８ 二次転写位置
２１９ 中間転写ベルト
２２０ 定着器
２２１ センタートレイ
２２２ サイドトレイ
２２３ フラッパ
２３１ ＣＣＤ
３０１ 画像処理部
３０２ 中間調処理部
３０４ ＣＰＵ
３０５ ＲＯＭ
３０６ ＲＡＭ
２５０１ 中間調処理部
２５０２ 閾値取得部
２５０３ 比較部
２５０４ 纏め部

Claims (5)

1. 高解像度のディザマトリクスを保存している画像処理装置であって、
   前記高解像度のディザマトリクスに含まれる閾値と、低解像度の入力画像の各画素に含まれる画素値とを比較して、多階調の信号値を出力する処理手段を有し、
   前記処理手段は、
   前記低解像度の入力画像の各画素に含まれる画素値に対して、前記高解像度のディザマトリクスに含まれる複数の閾値と比較する比較手段と、
   前記画素ごとに得られる複数の比較結果を纏めることで前記多階調の信号値を画素ごとに得る纏め手段と、
   前記纏め手段で得られた前記多階調の信号値を出力する出力手段と
   をさらに有し、
   前記纏め手段は、
   前記画素ごとに得られる複数の比較結果の夫々に対して係数をかけて複数の値を演算し、当該演算により得られた複数の値を合計することによって、前記多階調の信号値を画素ごとに得て、
   前記画素ごとに得られる複数の比較結果の夫々に対して掛けられる係数の合計値は、当該画像処理装置に接続される印刷エンジン部が表現可能な階調数に基づいて予め定められており、
   前記画素ごとに得られる複数の比較結果の夫々に対して掛けられる係数のうちの最大の係数は、最小の係数より大きく、
   前記低解像度の入力画像の第１の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最大の係数と掛けられる閾値と、前記低解像度の入力画像の第２の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最大の係数と掛けられる閾値とは一致してはいないが、
   前記低解像度の入力画像の前記第１の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最小の係数と掛けられる閾値が、前記低解像度の入力画像の前記第２の画素に含まれる画素値に対して比較される複数の閾値のうち前記最小の係数と掛けられる閾値とは一致している
   ことを特徴とする画像処理装置。
2. 入力画像に対して、当該入力画像よりも高解像度のディザマトリクスを使って画像処理する画像処理装置であって、
   前記入力画像の各画素に含まれる画素値に対して、前記高解像度のディザマトリクスに含まれる複数の閾値と比較する比較手段と、
   前記比較手段により画素ごとに得られる複数の比較結果の夫々に対して係数を掛けて複数の値を求め、当該求められた複数の値を合計することによって、多階調の信号値を画素ごとに得る手段と、
   前記得る手段で得られた前記多階調の信号値を出力する出力手段と
   を有し、
   前記画素ごとに得られる複数の比較結果の夫々に対して掛けられる係数のうちの最大の係数は、最小の係数より大きくなっており、
   前記入力画像の第１の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最大の係数と掛けられる閾値は、前記入力画像の第２の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最大の係数と掛けられる閾値と一致してはいないが、
   前記入力画像の前記第１の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最小の係数と掛けられる閾値は、前記入力画像の前記第２の画素に含まれる画素値に対して比較される複数の閾値のうち前記最小の係数と掛けられる閾値と一致している
   ことを特徴とする画像処理装置。
3. 高解像度のディザマトリクスを保存している画像処理装置においてディザ処理を行う画像処理方法であって、
   前記高解像度のディザマトリクスに含まれる閾値と、低解像度の入力画像の各画素に含まれる画素値とを比較して、多階調の信号値を出力するディザ処理ステップを含み、
   前記ディザ処理ステップは、
   前記低解像度の入力画像の各画素に含まれる画素値に対して、前記高解像度のディザマトリクスに含まれる複数の閾値と比較する比較ステップと、
   前記画素ごとに得られる複数の比較結果を纏めることで前記多階調の信号値を画素ごとに得る纏めステップと、
   前記纏めステップで得られた前記多階調の信号値を出力する出力ステップと
   をさらに含み、
   前記纏めステップは、
   前記画素ごとに得られる複数の比較結果の夫々に対して係数をかけて複数の値を演算し、当該演算により得られた複数の値を合計することによって、前記多階調の信号値を画素ごとに得て、
   前記画素ごとに得られる複数の比較結果の夫々に対して掛けられる係数の合計値は、前記画像処理装置に接続される印刷エンジン部が表現可能な階調数に基づいて予め定められており、
   前記画素ごとに得られる複数の比較結果の夫々に対して掛けられる係数のうちの最大の係数は、最小の係数より大きく、
   前記低解像度の入力画像の第１の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最大の係数と掛けられる閾値と、前記低解像度の入力画像の第２の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最大の係数と掛けられる閾値とは一致してはいないが、
   前記低解像度の入力画像の前記第１の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最小の係数と掛けられる閾値が、前記低解像度の入力画像の前記第２の画素に含まれる画素値に対して比較される複数の閾値のうち前記最小の係数と掛けられる閾値とは一致している
   ことを特徴とする画像処理方法。
4. 入力画像に対して、当該入力画像よりも高解像度のディザマトリクスを使って画像処理する画像処理方法であって、
   前記入力画像の各画素に含まれる画素値に対して、前記高解像度のディザマトリクスに含まれる複数の閾値と比較する比較ステップと、
   前記比較ステップにより画素ごとに得られる複数の比較結果の夫々に対して係数を掛けて複数の値を求め、当該求められた複数の値を合計することによって、多階調の信号値を画素ごとに得るステップと、
   前記得るステップで得られた前記多階調の信号値を出力する出力ステップと
   を含み、
   前記画素ごとに得られる複数の比較結果の夫々に対して掛けられる係数のうちの最大の係数は、最小の係数より大きくなっており、
   前記入力画像の第１の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最大の係数と掛けられる閾値は、前記入力画像の第２の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最大の係数と掛けられる閾値と一致してはいないが、
   前記入力画像の前記第１の画素に含まれる画素値に対して比較される複数の閾値のうち比較結果が前記最小の係数と掛けられる閾値は、前記入力画像の前記第２の画素に含まれる画素値に対して比較される複数の閾値のうち前記最小の係数と掛けられる閾値と一致している
   ことを特徴とする画像処理方法。
5. 請求項３又は４に記載の画像処理方法をコンピュータに実行させるためのプログラム。

Images