(57)【特許請求の範囲】
【請求項１】
ｍ値（ｍは自然数）の階調を有する入力画像データをｎ値（ｎはｍより小さい自然数）の階調を有する出力画像データに量子化する画像処理装置であって、
前記入力画像データにおける注目画素の入力値を、前記注目画素にドットを配置するか否かを表すｎ値の量子化値に量子化する量子化手段と、
前記量子化手段による量子化値を、２種類以上の版のうちの何れの版の前記注目画素に割り当てるかを決定する分版手段とを有し、
前記分版手段は、前記量子化手段により得られる前記注目画素の量子化値が、ドットを配置することを示す量子化値である場合、前記各版において既に決定されたドットが配置されることを示す量子化値が割り当てられた画素から前記注目画素までの距離を示す前記注目画素の距離情報に基づいて、前記各版のうちの何れの版の前記注目画素に対して、ドットが配置されることを示す量子化値を割り当てるかを決定することを特徴とする画像処理装置。
【請求項２】
前記量子化手段は、誤差拡散法により量子化することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
前記量子化手段は、ディザマトリクスを用いて量子化することを特徴とする請求項１に記載の画像処理装置。
【請求項４】
前記２種類以上の版とは、マルチパス記録方式における複数のパスに対応するパス毎の版、複数の記録材に対応する記録材毎の版、及び、記録材の複数の吐出量に対応する吐出量毎の版のうちの少なくとも何れか一つを含むことを特徴とする請求項１乃至３の何れか一項に記載の画像処理装置。
【請求項５】
前記分版手段は、前記各版の前記注目画素に対して分配される前記入力画像データの値と量子化値とに基づいて求められる入出力誤差を更に加味して、前記各版のうちの何れの版の前記注目画素に対して量子化値を割り当てるかを決定することを特徴とする請求項２に記載の画像処理装置。
【請求項６】
前記各版における前記注目画素の量子化値に応じて、前記注目画素の距離情報を決定する決定手段を更に有することを特徴とする請求項１乃至５の何れか１項に記載の画像処理装置。
【請求項７】
前記決定手段は、前記注目画素の距離情報に基づいて、前記注目画素の近傍の画素の距離情報を決定することを特徴とする請求項６に記載の画像処理装置。
【請求項８】
前記分版手段は、前記ドットが配置されることを示す量子化値を割り当てた版以外の版の注目画素に対しては、ドットが配置されないことを示す量子化値を設定することを特徴とする請求項１乃至７の何れか一項に記載の画像処理装置。
【請求項９】
前記量子化手段により得られる前記注目画素の量子化値が、ドットが配置されないことを示す量子化値である場合、前記全ての版の注目画素に対してドットが配置されないことを示す量子化値を設定することを特徴とする請求項１乃至８の何れか一項に記載の画像処理装置。
【請求項１０】
前記量子化手段による処理と前記分版処理による処理は、前記入力画像データの画素毎に繰り返し実行されることを特徴とする請求項１乃至９の何れか一項に記載の画像処理装置。
【請求項１１】
ｍ値（ｍは自然数）の階調を有する入力画像データをｎ値（ｎはｍより小さい自然数）の階調を有する出力画像データに量子化する画像処理方法であって、
前記入力画像データにおける注目画素の入力値を、前記注目画素にドットを配置するか否かを表すｎ値の量子化値に量子化する量子化ステップと、
前記量子化ステップによる量子化値を、２種類以上の版のうちの何れの版の前記注目画素に割り当てるかを決定する分版ステップとを含み、
前記分版ステップは、前記量子化手段により得られる前記注目画素の量子化値が、ドットを配置することを示す量子化値である場合、前記各版において既に決定されたドットが配置されることを示す量子化値が割り当てられた画素から前記注目画素までの距離を示す前記注目画素の距離情報に基づいて、前記各版のうちの何れの版の前記注目画素に対して、ドットが配置されることを示す量子化値を割り当てるかを決定することを特徴とする画像処理方法。
【請求項１２】
ｍ値（ｍは自然数）の階調を有する入力画像データをｎ値（ｎはｍより小さい自然数）の階調を有する出力画像データに量子化する画像処理方法をコンピュータに実行させるためのプログラムであって、
前記入力画像データにおける注目画素の入力値を、前記注目画素にドットを配置するか否かを表すｎ値の量子化値に量子化する量子化ステップと、
前記量子化ステップによる量子化値を、２種類以上の版のうちの何れの版の前記注目画素に割り当てるかを決定する分版ステップとをコンピュータに実行させ、
前記分版ステップは、前記量子化手段により得られる前記注目画素の量子化値が、ドットを配置することを示す量子化値である場合、前記各版において既に決定されたドットが配置されることを示す量子化値が割り当てられた画素から前記注目画素までの距離を示す前記注目画素の距離情報に基づいて、前記各版のうちの何れの版の前記注目画素に対して、ドットが配置されることを示す量子化値を割り当てるかを決定することを特徴とするプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ｍ値（ｍは自然数）の階調を有する入力画像データをｎ値（ｎはｍより小さい自然数）の階調を有する出力画像データに量子化するための技術に関するものである。
【背景技術】
【０００２】
デジタルカメラ、パーソナルコンピュータ等における情報出力装置として、所望の文字や画像等の情報を記録紙やフィルム等のシート状の記録媒体に記録を行う記録装置には様々な方式のものがある。その中で、記録媒体に記録剤を付着することで記録媒体上に文字や画像を形成する方式が実用化されており、このような方式の代表例として、インクジェット記録装置がある。
一般に、インクジェット記録装置は、記録速度の向上や高画質化等のため、同一色同一濃度のインクを吐出可能な複数のインク吐出口（ノズル）を集積配列したノズル群を備える。また、異なる色の複数のインクを搭載する場合には、各色に対してそれぞれノズル群が設けられる。さらに、同一色で濃度の異なるインクや、同一色で同一濃度のインクの吐出量を何段階かに変えて吐出可能なノズルについてもそれぞれノズル群が設けられる場合がある。
このような画像形成装置で、多値の入力画像データをドットの記録信号にあたる印刷データに変換する画像処理方法としてＲ．Ｆｌｏｙｄらによる誤差拡散法（非特許文献１参照）がある。誤差拡散法では、二値化処理中の画素で発生した誤差を以降に処理される周辺の画素に拡散することにより、擬似的に階調表現を実現する。
階調数変換された画像データに基づき画像を画像形成装置で形成する際には、複数回のパス（走査）によって画像を形成する、マルチパス記録方式が用いられることが多い。各パスにおける印刷データを算出する方法としては、マスクパターンを利用する方法がある。特許文献１にその一例が開示されている。二値画像データは、パス毎のマスクパターンとの論理積演算によって各パスに分版される。上記のようなマルチパス記録方式により、インク吐出量及び吐出方向のバラツキによる影響が半減されるため、形成された画像は濃度ムラが緩和される。
マスクパターンを用いたマルチパス記録方式では、各パスの印刷データを統合したものは元の二値画像データに等しくなる。しかしながら、各パスの間に相対的な位置ずれが発生した場合には、画像の粒状性が悪化し、出力画像の画質は著しく低下する。マスクパターンによるマルチパス記録方式における画像品質の劣化は、各パスで印刷されるドットの分散性が低くなるため、位置ずれが生じた場合に出力画像でのドットの配置の分散性も悪化してしまうことが原因である。
さらに、上記の問題を一般化すると、色間排他技術や大中小ドット排他技術においても共通の課題が存在することがわかる。色間排他技術とは、複数の異なる色のインクを有する装置での二値化処理において、異なる色のドットが重なりにくくなるように、ドット配置を制御する技術である。色間排他技術においては、各色のドット配置の分散性を高くしつつ、各色が統合された画像のドット配置も分散性を高くしなければならない。
大中小ドット排他技術とは、同一濃度のインクの吐出量を何段階かに変えて吐出可能な装置において、異なる吐出量のドット配置の分散性を高くする技術である。大中小ドット排他技術においては、各吐出量のドット配置の分散性を高くしつつ、各吐出量のドットが統合された画像の分散性も高くしなければならない。
以上のように、異なる種類のドットを出力可能な画像形成装置において、各種類のドットの分散性を高くしつつ、各種類が統合されたドットの分散性も高くすることが必要である。これにより、形成画像の粒状性および濃度ムラが改善される。ここで、異なる種類のドットとは、マルチパス記録方式における各パスのドットや、多色記録における各色インクのドットや、大中小ドット記録における各吐出量のドットを意味する。
特許文献２には、マルチパス記録におけるパス間排他技術が開示されている。即ち、特許文献２には、各パスの間の相対的な位置ずれ量を検知し、位置ずれ量が小さい場合には誤差拡散法を使用し、大きい場合にはずれに強く設計されたディザマトリクスを使用する技術が開示されている。ディザマトリクスを生成する方法としては、特許文献３に開示されるような、パス毎の粒状性を評価値に含めた最適化計算を行う方法を用いることができる。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２００２−０９６４５５号公報
【特許文献２】特開２００８−２５８８６６号公報
【特許文献３】特開２００７−１０６０９７号公報
【非特許文献】
【０００４】
【非特許文献１】“Ａｎ  ａｄａｐｔｉｖｅ  ａｌｇｏｒｉｔｈｍ  ｆｏｒ  ｓｐａｔｉａｌ  ｇｒａｙ  ｓｃａｌｅ，”ＳＩＤ  Ｉｎｔｅｒｎａｔｉｏｎａｌ  Ｓｙｍｐｏｓｉｕｍ  Ｄｉｇｅｓｔ  ｏｆ  Ｔｅｃｈｎｉｃａｌ  Ｐａｐｅｒｓ，  ｖｏｌ４．３，  １９７５，  ｐｐ．  ３６−３７
【発明の概要】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献２に開示される技術は、位置ずれ量を検知する手段が必要であり、装置が高コストになる。また、位置ずれ量が大きいときにディザマトリクスを用いた階調変換しか使用できない。ディザマトリクスを用いた階調変換は、誤差拡散法と比較すると高速であるが、やや粒状性に劣ることが知られている。そのため、階調変換手段を限定せずに、各パスのドットの分散性を高くしつつ、各パスが統合されたドットの分散性も高くする技術が要求される。
そこで、本発明の目的は、高画質な出力画像を得ることができる各版のデータを生成できるようにすることにある。
【課題を解決するための手段】
【０００６】
本発明の画像処理装置は、ｍ値（ｍは自然数）の階調を有する入力画像データをｎ値（ｎはｍより小さい自然数）の階調を有する出力画像データに量子化する画像処理装置であって、前記入力画像データにおける注目画素の入力値を、前記注目画素にドットを配置するか否かを表すｎ値の量子化値に量子化する量子化手段と、前記量子化手段による量子化値を、２種類以上の版のうちの何れの版の前記注目画素に割り当てるかを決定する分版手段とを有し、前記分版手段は、前記量子化手段により得られる前記注目画素の量子化値が、ドットを配置することを示す量子化値である場合、前記各版において既に決定されたドットが配置されることを示す量子化値が割り当てられた画素から前記注目画素までの距離を示す前記注目画素の距離情報に基づいて、前記各版のうちの何れの版の前記注目画素に対して、ドットが配置されることを示す量子化値を割り当てるかを決定することを特徴とする。
【発明の効果】
【０００７】
本発明によれば、高画質な出力画像を得ることができる各版のデータを生成することができる。
【図面の簡単な説明】
【０００８】
【図１】実施形態に係る画像処理装置のハードウェア及びソフトウェアの構成を示すブロック図である。
【図２】第１及び第３の実施形態に係る画像形成装置の機能構成を示すブロック図である。
【図３】階調変換処理部における処理の詳細を示すフローチャートである。
【図４】図３のステップＳ３０４の処理の詳細を示すフローチャートである。
【図５】図３のステップＳ３０８の処理の詳細を示すフローチャートである。
【図６】実施形態において生成される、あるパスの距離情報を示す図である。
【図７】実施形態において生成されるパス版の画像と従来の手法により生成されるパス版の画像とを比較した図である。
【図８】第２の実施形態に係る画像形成装置の機能構成を示すブロック図である。
【発明を実施するための形態】
【０００９】
以下、本発明を適用可能な好適な実施形態を、添付図面を参照しながら詳細に説明する。なお、以下に説明する実施形態は本発明を限定するものではなく、また、以下の実施形態で説明されている特徴の組み合わせの全てが本発明に必須のものとは限らない。
【００１０】
先ず、第１の実施形態について説明する。図１は、第１の実施形態に係る画像処理装置１０のハードウェア及びソフトウェアの構成を示すブロック図である。図１に示すように、画像処理装置１０は、画像データを印刷するプリンタ１４と画像データを表示するモニタ１６と接続されている。なお、画像処理装置１０は、パーソナルコンピュータ等によって構成することが可能である。
【００１１】
図１において、画像処理装置１０は、オペレーティングシステム（ＯＳ）１２によって、アプリケーションソフトウェア１１、プリンタドライバ１３、モニタドライバ１５の各ソフトウェアを動作させる。アプリケーションソフトウェア１１は、ワープロ、表計算、インターネットブラウザ等に関する処理を行う。モニタドライバ１５は、モニタ１６に表示する画像データを作成する等の処理を実行する。
【００１２】
プリンタドライバ１３は、アプリケーションソフトウェア１１からＯＳ１２へ発行される各種描画命令（イメージ描画命令、テキスト描画命令、グラフィック描画命令等）を描画処理して、プリンタ１４で用いる多値のＣＭＹＫ画像データを生成する。ホストコンピュータ１０は、以上のソフトウェアを動作させるための各種ハードウェアとして、ＣＰＵ１８、ハードディスク１７、ＲＡＭ１９、ＲＯＭ２０等を備える。即ち、ＣＰＵ１８は、ＨＤ１７やＲＯＭ２０に格納されている上記のソフトウェアに従ってその処理を実行し、ＲＡＭ１９はその処理の実行の際にワークエリアとして用いられる。
【００１３】
プリンタ１４は、インクを吐出する記録ヘッドを記録媒体に対して走査し、その間にインクを吐出して記録を行う所謂シリアル方式のプリンタである。ヘッドの走査は、画像を複数回の走査に分割して形成する所謂マルチパス記録方式を用いる。プリンタ１４は、プリンタドライバ１３から多値のＣＭＹＫ画像データを受け取り、走査毎の二値のＣＭＹＫ画像データへと変換する。記録ヘッドは、Ｃ、Ｍ、Ｙ、Ｋそれぞれのインクに対応して用意され、これらがキャリッジに装着されることにより、記録用紙等の記録媒体に対して走査することができる。それぞれの記録ヘッドは、吐出口の配列密度が１２００ｄｐｉである。吐出口は３種類のサイズに分かれ、それぞれの吐出口から１０ピコリットル、６ピコリットル、３ピコリットルのインク滴を吐出する。これらをそれぞれ、大ドット、中ドット、小ドットと称す。
【００１４】
次に、本実施形態における、多値のＣＭＹＫ画像データを分版処理するための方法について説明する。ここで分版処理とは、マルチパス記録方式における各パス版への分版や、ＣＭＹＫ画像データの各色版への分版や、大中小ドットに対して用意された各ドットサイズへの分版を意味する。なお、以下では画像の座標系を横方向にｘ、縦方向にｙとし、画像の左上端を原点（０，０）としている。またドットのＯＮ、ＯＦＦを表す二値画像データは、１をＯＮ、０をＯＦＦに対応させている。パス版の数はＮとしている。
【００１５】
図２は、第１の実施形態に係る画像形成装置１０の機能構成を示すブロック図である。階調変換処理部２０１は、Ｃ、Ｍ、Ｙ、Ｋの色版毎に、分版前の多値画像データを誤差拡散法によって二値化しながら分版し、パス版毎の二値画像データを生成する。また、階調変換処理部２０１は、パス版毎の二値画像データを生成する際には、パス版毎に保持された距離情報と分版比率データとを参照する。
印字処理部２０２は、階調変換処理部２０１から入力されたパス版毎の二値画像データを記録媒体上に記録する。このとき、上述の記録ヘッド及びインクを用いて、マルチパス記録方式により画像が形成される。
【００１６】
図３は、階調変換処理部２０１における処理の詳細を示すフローチャートである。ステップＳ３０１において、階調変換処理部２０１は、誤差拡散法で用いる変数、各パス版の距離情報δ（ｋ，ｘ，ｙ）、各パス版の入出力誤差σ（ｋ）を初期化する。ここでｋはパス版の番号を表す変数であり、１≦ｋ≦Ｎである。
誤差拡散法に用いられる変数のうち、注目画素位置（ｘ，ｙ）、累積誤差Ｄ（ｘ，ｙ）、走査方向はここで初期化される。注目画素位置（ｘ，ｙ）は（０，０）、累積誤差Ｄ（ｘ，ｙ）は全て０、走査方向は右方向（ｘ軸正方向）に初期化する。ここで、走査方向とは誤差拡散法の処理の走査方向であり、マルチパス記録方式の走査とは無関係である。
各パス版の距離情報δ（ｋ，ｘ，ｙ）は全て距離情報の上限値に初期化される。上限値は任意に設定可能であるが、発明者らの実験によれば入力される色版の多値画像データの上限値と等しくすれば十分である。よって、例えば色版の多値画像データが８ｂｉｔ画像データであれば、δ（ｋ，ｘ，ｙ）は全て２５５に初期化される。各パス版の入出力誤差σ（ｋ）は全て０に初期化される。
【００１７】
ステップＳ３０２において、階調変換処理部２０１は、各種変数に値をセットする。先ず階調変換処理部２０１は、注目画素位置（ｘ，ｙ）における色版の多値画像データの画素値を取得し、入力値Ｉ（ｘ，ｙ）とする。また、階調変換処理部２０１は注目画素位置（ｘ，ｙ）における分版比率データも取得し、ｒ（ｋ，ｘ，ｙ）とする。本実施形態において、分版比率データとは、入力値Ｉ（ｘ，ｙ）を各パス版に分ける際の比率を意味する。
さらに階調変換処理部２０１は、入力値Ｉ（ｘ，ｙ）に応じたＬＵＴを参照することにより、誤差拡散係数ｃ１、ｃ２、ｃ３、ｃ４及び閾値Ｔ（ｘ，ｙ）を取得する。誤差拡散係数ｃ１、ｃ２、ｃ３、ｃ４とは、後述するステップＳ３０７において算出される誤差Ｅを近傍画素へ拡散する際に用いる重み係数である。
【００１８】
ステップＳ３０３において、階調変換処理部２０１は、量子化値である出力値Ｏ（ｘ，ｙ）を決定する。出力値Ｏ（ｘ，ｙ）は、入力値Ｉ（ｘ，ｙ）と累積誤差Ｄ（ｘ，ｙ）との和と、閾値Ｔ（ｘ，ｙ）とを比較する以下の判定式により決定される。
Ｏ（ｘ，ｙ）＝１  ｉｆ（Ｉ（ｘ，ｙ）＋Ｄ（ｘ，ｙ）≧Ｔ（ｘ，ｙ））
Ｏ（ｘ，ｙ）＝０  ｉｆ（Ｉ（ｘ，ｙ）＋Ｄ（ｘ，ｙ）＜Ｔ（ｘ，ｙ））
ステップＳ３０４において、階調変換処理部２０１は、出力値の種類を決定する。本実施形態においては、出力値の種類とは「どのパス版の出力値か」を意味する。即ち、ステップＳ３０４では、階調変換処理部２０１は、出力値Ｏ（ｘ，ｙ）をパス版へ分版してＯ（ｋ，ｘ，ｙ）を決定する。
【００１９】
以下、ステップＳ３０４における処理の詳細について、図４を用いて説明する。Ｓ３０４では先ず、階調変換処理部２０１は、ステップＳ３０３から入力された出力値Ｏ（ｘ，ｙ）のＯＮ／ＯＦＦ判定を行う（ステップＳ３０４１）。出力値がＯＦＦ（Ｏ（ｘ，ｙ）が０）の場合、階調変換処理部２０１は、各パス版の出力値Ｏ（ｋ，ｘ，ｙ）に全て０をセットし（ステップＳ３０４２）、ステップＳ３０４の処理を終了する。一方、出力値がＯＮ（Ｏ（ｘ，ｙ）が１）である場合、階調変換処理部２０１は、各パス版の距離情報δ（ｋ，ｘ，ｙ）と各パス版の入出力誤差σ（ｋ）の重みつきとの和が最大となるパスを探す（ステップＳ３０４３）。つまり、階調変換処理部２０１は、ある重み係数αを用いて、パス番号ｋについて次の式を満たすｋを探す。
Ｍａｘ［δ（ｋ，ｘ，ｙ）＋α×σ（ｋ）］
このときのｋの番号をｋｍａｘとする。ステップＳ３０４４において、階調変換処理部２０１は、ｋｍａｘ番目のパスについて出力値に１をセットする（Ｏ（ｋｍａｘ，ｘ，ｙ）＝１）。一方、ｋｍａｘ番目以外のパスについては、ステップＳ３０４５において階調変換処理部２０１は出力値に０をセットする。
【００２０】
ステップＳ３０５において、階調変換処理部２０１は、パス版毎に、距離情報δ（ｋ，ｘ，ｙ）を更新する。対応するパス番号ｋの出力値Ｏ（ｋ，ｘ，ｙ）が１であれば、距離情報δ（ｋ，ｘ，ｙ）＝０に更新される。それ以外の場合、距離情報δ（ｋ，ｘ，ｙ）は更新されず、現在の値がそのまま保持される。
【００２１】
ステップＳ３０６において、階調変換処理部２０１は、各パス版の入出力誤差σ（ｋ）を更新する。以下の式に示すように、全てのパス番号ｋの入出力誤差σ（ｋ）に対して、入力値Ｉ（ｘ，ｙ）に分版比率データｒ（ｋ，ｘ，ｙ）をかけたものと、Ｏ（ｋ，ｘ，ｙ）との差分が加算される。なお、演算記号＋＝は、左辺の現在値に右辺の値を加算して更新することを意味する。
σ（ｋ）＋＝ｒ（ｋ，ｘ，ｙ）×Ｉ（ｘ，ｙ）−Ｏ（ｋ，ｘ，ｙ）
上式により定義されるσ（ｋ）は、ｋパス目の画像における出力値の過不足を示す値となるため、σ（ｋ）が負の大きい値であればｋパス目にＯＮのドットが分配されやすくなるように制御することが望ましい。
【００２２】
ステップＳ３０７において、階調変換処理部２０１は、誤差（量子化誤差）Ｅを算出し、近傍画素へと拡散する。誤差Ｅは、入力値Ｉ（ｘ，ｙ）と累積誤差Ｄ（ｘ，ｙ）との和と、出力値Ｏ（ｘ、ｙ）との差であり、以下の式により定義される。
Ｅ＝Ｉ（ｘ，ｙ）＋Ｄ（ｘ，ｙ）−Ｏ（ｘ，ｙ）
誤差Ｅは、上述の誤差拡散係数ｃ１、ｃ２、ｃ３、ｃ４に応じた割合で近傍画素へと分配され、累積誤差に加算される。本実施形態では、ｃ１、ｃ２、ｃ３、ｃ４をそれぞれ右、左下、下、右下方向の隣接画素への拡散比率とし、以下の式により近傍の累積誤差を更新する。
Ｄ（ｘ＋１，ｙ）＋＝ｃ１×Ｅ
Ｄ（ｘ−１，ｙ＋１）＋＝ｃ２×Ｅ
Ｄ（ｘ，ｙ＋１）＋＝ｃ３×Ｅ
Ｄ（ｘ＋１，ｙ＋１）＋＝ｃ４×Ｅ
なお、上記の拡散方向は走査方向が右方向（ｘ軸正方向）の場合であり、走査方向が左方向の場合には、左右を反転させた以下の式を用いる。
Ｄ（ｘ−１，ｙ）＋＝ｃ１×Ｅ
Ｄ（ｘ＋１，ｙ＋１）＋＝ｃ２×Ｅ
Ｄ（ｘ，ｙ＋１）＋＝ｃ３×Ｅ
Ｄ（ｘ−１，ｙ＋１）＋＝ｃ４×Ｅ
ステップＳ３０８において、階調変換処理部２０１は、各パス版において、近傍画素における距離情報を更新する。以下、ステップＳ３０８における処理の詳細について、図５を用いて説明する。先ず階調変換処理部２０１は、注目画素の距離情報δ（ｋ，ｘ，ｙ）に１を加算した値と、その近傍画素の距離情報との大きさを比較する（ステップＳ３０８１）。ここで、近傍画素とは、注目画素の右方向隣接画素と下方向隣接画素との２種類とする。比較の結果、近傍画素の距離情報の方が大きければ、近傍画素の距離情報に、注目画素の距離情報＋１をセットする（ステップＳ３０８２）。即ち、次の式のように表される。
δ（ｋ，ｘ＋１，ｙ）＝δ（ｋ，ｘ，ｙ）＋１  ｉｆ（δ（ｋ，ｘ，ｙ）＋１＜δ（ｋ，ｘ＋１，ｙ））
δ（ｋ，ｘ，ｙ＋１）＝δ（ｋ，ｘ，ｙ）＋１  ｉｆ（δ（ｋ，ｘ，ｙ）＋１＜δ（ｋ，ｘ，ｙ＋１））
なお、上記の近傍画素は走査方向が右方向（ｘ軸正方向）の場合であり、走査方向が左方向の場合には、左右を反転させた以下の式を用いる。
δ（ｋ，ｘ−１，ｙ）＝δ（ｋ，ｘ，ｙ）＋１  ｉｆ（δ（ｋ，ｘ，ｙ）＋１＜δ（ｋ，ｘ−１，ｙ））
δ（ｋ，ｘ，ｙ＋１）＝δ（ｋ，ｘ，ｙ）＋１  ｉｆ（δ（ｋ，ｘ，ｙ）＋１＜δ（ｋ，ｘ，ｙ＋１））
ステップＳ３０９において、階調変換処理部２０１は、注目画素（ｘ，ｙ）を１つ進める。走査方向が右方向の場合にはｘに１を加算する。走査方向が左方向であれば、ｘから１を減算する。
【００２３】
ステップＳ３１０において、階調変換処理部２０１は、１行分の処理が終了したかを判定する。この処理は、画素位置ｘと画像幅ｗとを比較することで判定される。１行分の処理が終了していれば、処理はステップＳ３１１に進む。終了していなければ、処理はステップＳ３０２に戻る。
【００２４】
ステップＳ３１１において、階調変換処理部２０１は、次の行へと進み、走査方向を反転する。先ず階調変換処理部２０１は画素位置ｙに１を加算する。次に階調変換処理部２０１は、現在の走査方向が右方向であれば、画素位置ｘを画像右端としてから、走査方向を左方向に反転する。一方、現在の走査方向が左方向であれば、画素位置ｘを画像左端としてから、走査方向を右方向に反転する。
【００２５】
ステップＳ３１２において、階調変換処理部２０１は、全ての行について処理が終了したかを判定する。この処理は、画素位置ｙと画像高さｈとを比較することで判定される。全ての行の処理が終了していれば、階調変換処理部２０１の処理を完了する。一方、処理が終了していなければ、処理はＳ３０２に戻る。
【００２６】
以上説明した処理を行うことにより、マルチパス記録方式のパス分解処理において、パス版毎のドット配置の分散性とパス版が統合された版のドット配置の分散性とをともに高くすることが可能となる。
【００２７】
図６は、本実施形態において生成される、あるパス版における距離情報を示す図である。各画素にセットされた値は、注目画素から見たときの既処理画素内での最近傍ドットまでの距離を示している。なお、本実施形態においては、縦方向、横方向の隣接画素までの距離を１、斜め方向の隣接画素までの距離を２と計算する。
【００２８】
図７は、本実施形態において生成されるパス版の画像（図７（ｂ））と、従来の手法により生成されるパス版の画像（図７（ａ））と比較した図である。図７では、１パス目のみのパス版の画像から、後続のパス版の画像を統合していったときの画像を示している。「１〜ｋパス」という表記は、１パス目からｋパス目までのパス版が統合された画像であることを意味する。従来の手法では、二値化処理の後にマスクパターンによる分版を行っているが、パス版の画像を統合していく過程でドット配置の分散性が悪いことがわかる。一方、本実施形態による結果は、パス版の画像を統合していく過程でもドット配置の分散性が良好である。これは、上述の距離情報に基づいて分版により、各パス版の画像においてドットが密または疎になりすぎることが防止されるためである。
【００２９】
また、本実施形態においては、１回の処理で分版を実現できている。即ち、パス数Ｎ回分の誤差拡散法処理を繰り返す必要がない。また、図６に示した距離情報を格納するためのメモリ量に関しては、各パスに対して画像１行分ずつ保持できればよい。これは、既処理画素の距離情報は不要であり、上書き可能なためである。
【００３０】
上記の理由により、距離情報の取得には本実施形態で示した方法が好適であるが、その方法は限定されるものではない。例えば既処理画素の出力値を保持しておき、注目画素からの最近傍出力ドットを探索するようにしてもよい。
【００３１】
なお、本実施形態における構成は一例に過ぎない。通常の誤差拡散法の処理にあたる部分については、関連する技術による任意の改変が可能である。例えば、出力値Ｏ（ｘ，ｙ）を決定する判定において、閾値Ｔ（ｘ，ｙ）にランダムな変動成分を加算してもよい。また、累積誤差Ｄ（ｘ，ｙ）の初期値にランダムな変動成分を使用してもよい。画素の走査方向や、誤差の拡散方向についても上述の例に限定されるものではなく、任意の改変形態に適用することが可能である。
【００３２】
なお、量子化方法は誤差拡散法に限定されるものではなく、任意の方法が適用可能である。例えば、ディザマトリクスを用いた量子化方法を用いてもよい。量子化方法としてディザマトリクスを用いる場合、前述の実施例における累積誤差Ｄ（ｘ，ｙ）および誤差拡散係数ｃ１、ｃ２、ｃ３、ｃ４が不要となり、閾値Ｔ（ｘ，ｙ）には所定のディザマトリクスが設定される。また、ステップＳ３０３における判定式からＤ（ｘ，ｙ）の項が除かれ、ステップＳ３０７における誤差処理が不要となるため、構成が簡易となる。ただし、ディザマトリクス毎に並列処理を行う際には、マトリクスの境界で距離情報が不連続になることで、境界部分に視覚的に不快なスジが発生してしまう恐れがある。そのため、ディザマトリクスの配置にオフセットを与える等、公知の対策手法を併用することが望ましい。
【００３３】
無論、データ形式も一例に過ぎない。例えば、Ｌａｂ＊画像データやＣＭＹＫ画像データを入力として受け取る形態であっても適用可能である。また、分版比率データｒ（ｋ，ｘ，ｙ）を用いずに、予め分版された入力画像Ｉ（ｋ，ｘ，ｙ）を入力として受け取る形態であってもよい。出力装置の記録材としては、淡濃度の記録材や無色の記録材を用いる場合であっても適用可能である。
【００３４】
また、マルチパス記録方式としては、記録ヘッドが記録媒体上を複数回走査する形態に限定されない。例えば、記録媒体の幅以上に長い記録ヘッドを有する、所謂ラインヘッドを備えたプリンタにおいては、複数の記録ヘッドを備えることでマルチパス記録を実現できる。このような形態においても、本発明が適用可能であることは明らかである。
【００３５】
距離情報及び入出力誤差の定義についても限定されるものではない。例えば、近傍画素における距離情報を更新する際に、斜め方向を含めてもよい。その場合には、縦横方向では注目画素の距離情報＋１を比較、代入し、斜め方向では注目画素の距離情報＋√２を比較、代入するようにしてもよい。パス毎の入出力誤差の定義についても上記例に限定されず、例えばパス毎の累積誤差Ｄ（ｋ，ｘ，ｙ）を用いて以下の式で更新してもよい。
σ（ｋ）＋＝ｒ（ｋ，ｘ，ｙ）×｛Ｉ（ｘ，ｙ）＋Ｄ（ｘ，ｙ）｝−Ｏ（ｋ，ｘ，ｙ）
また、任意に設定された上下限値を超えた場合にクリッピングしてもよい。本実施形態では、出力値Ｏ（ｘ，ｙ）は０か１の二値としたが、３値以上の値であってもよい。即ち、ｍ値（ｍは自然数）の階調を有する入力値（入力画像データ）をｎ値（ｎはｍより小さい自然数）の階調を有する出力値（出力画像データ）に量子化することができる。これは簡単な改変で実現可能であり、例えば出力値を３値とする場合には、ステップＳ３０３でＯ（ｘ，ｙ）を決定する際に、２つの閾値Ｔ１（ｘ，ｙ）、Ｔ２（ｘ，ｙ）を用いて、
Ｏ（ｘ，ｙ）＝２  ｉｆ（Ｉ（ｘ，ｙ）＋Ｄ（ｘ，ｙ）≧Ｔ１（ｘ，ｙ））
Ｏ（ｘ，ｙ）＝１  ｉｆ（Ｔ１＞Ｉ（ｘ，ｙ）＋Ｄ（ｘ，ｙ）≧Ｔ２（ｘ，ｙ））
Ｏ（ｘ，ｙ）＝０  ｉｆ（Ｉ（ｘ，ｙ）＋Ｄ（ｘ，ｙ）＜Ｔ２（ｘ，ｙ））
とし、ステップＳ３０４で出力値の種類を決定する際に、δ（ｋ，ｘ，ｙ）＋α×δ（ｋ）が大きい上位２つのパスを探すようにすればよい。
以上のように、本実施形態においては、パス版の数と同回数の誤差拡散法を実施する必要がないため、位置ずれに強い誤差拡散処理をより少ない計算量で実現することが可能となる。
【００３６】
次に、第２の実施形態について説明する。第１の実施形態では、マルチパス記録方式におけるパス分解処理について説明した。これに対して、本実施形態においては、さらにＣＭＹＫ画像データを各色の画像に分版する例について説明する。
【００３７】
複数の異なる色のインクを有する装置での二値化処理においては、異なる色のドットが重なりにくくなるように、ドット配置を制御することが望ましい。これは、第１の実施形態におけるパス版の関係を、色版に拡張することにより実現可能である。
【００３８】
図８は、第２の実施形態に係る画像形成装置１０の機能構成を示すブロック図である。図２に示した機能構成に対して色統合処理部２００が追加されたこと以外は、第１の実施形態に係る画像形成装置の構成と同一である。なお、第２の実施形態に係る画像処理装置１０のハードウェア及びソフトウェアの構成は、図１に示した構成と同様である。
色統合処理部２００は、プリンタドライバ１３から入力されたＣＹＭＫ多値画像データの各色画像データ（Ｃ、Ｍ、Ｙ、Ｋの４種類の版）を統合する。以下、統合後の画像データを色版統合画像データと称す。色版統合画像データは、ＣＭＹＫ画像データの画素値を色版毎に加算することで生成される。なお、統合する色版はＣＭＹＫ全ての版でなくてもよく、例えばＣ版とＭ版だけに限定してもよい。
【００３９】
印字処理部２０２は、第１の実施形態で説明したものと同様であるため、説明を省略する。階調変換処理部２０１については、第１の実施形態で説明したものとの差分についてのみ説明する。本実施形態では、色版の分版とパス版の分版とを行うため、分版後の版の数はパス数Ｎ×色数Ｑとなる。そのため、第１の実施形態でパス番号ｋについて定められた各種の変数を、パス番号ｋ（１≦ｋ≦Ｎ）及び色番号ｊ（１≦ｊ≦Ｑ）について定める。具体的には、各版において、分版比率ｒ（ｊ，ｋ，ｘ，ｙ）、出力値Ｏ（ｊ，ｋ，ｘ，ｙ）、距離情報δ（ｊ，ｋ，ｘ，ｙ）、入出力誤差σ（ｊ，ｋ，ｘ，ｙ）を定める。第１の実施形態との違いは、１次元のインデックスであったｋが、２次元のインデックス（ｊ，ｋ）に置き換わっただけである。そのため、第１の実施形態で説明した階調変換処理部２０１の処理においてｋを（ｊ，ｋ）に置換すればよい。
【００４０】
以上説明した処理を行うことにより、マルチパス記録方式おけるパス分解処理において、パス版毎のドット配置の分散性及びパス版が統合された版のドット配置の分散性をともに高くすることができる。また、色毎のドット配置の分散性及び色版が統合された版のドット配置の分散性もともに高くすることができる。
【００４１】
なお、本実施形態においてパス数Ｎを１とした場合には、色間排他を実現する二値化技術となる。その場合には、任意のパス分解技術と組み合わせ可能であることはいうまでもない。
【００４２】
次に、第３の実施形態について説明する。本実施形態では、異なる吐出量のドットについて、各吐出量毎の版に分版する方法について説明する。
【００４３】
先ず、本実施形態に係る画像形成装置１０の機能構成について図２を参照しながら説明する。印字処理部２０２は、第１の実施形態で説明したものと同様であるため、説明を省略する。階調変換処理部２０１については、第１の実施形態で説明したものとの差分についてのみ説明する。なお、第３の実施形態に係る画像処理装置１０のハードウェア及びソフトウェアの構成は、図１に示した構成と同様である。
【００４４】
本実施形態では、色版の分版と吐出量版の分版とを行うため、分版後の版の数はパス数Ｎ×吐出量種類数Ｒとなる。そのため、第１の実施形態でパス番号ｋについて定められた各種の変数を、パス番号ｋ（１≦ｋ≦Ｎ）及び色番号ｊ（１≦ｌ≦Ｒ）について定める。具体的には、各版において、分版比率ｒ（ｌ，ｋ，ｘ，ｙ）、出力値Ｏ（ｌ，ｋ，ｘ，ｙ）、距離情報δ（ｌ，ｋ，ｘ，ｙ）、入出力誤差σ（ｌ，ｋ，ｘ，ｙ）を定める。第１の実施形態との違いは、１次元のインデックスであったｋが、２次元のインデックス（ｌ，ｋ）に置き換わっただけである。そのため、第１の実施形態で説明した階調変換処理部２０１の処理においてｋを（ｌ，ｋ）に置換すればよい。
【００４５】
以上説明した処理を行うことにより、マルチパス記録方式おけるパス分解処理において、パス版毎のドット配置の分散性及びパス版が統合された版のドット配置の分散性をともに高くすることができる。また、吐出量毎のドット配置の分散性及び吐出量版が統合された版のドット配置の分散性もともに高くすることができる。
なお、本実施形態は、第２の実施形態と組み合わせて用いることも可能である。また、本実施形態においてパス数Ｎを１とした場合には、吐出量間排他を実現する二値化技術となる。その場合には、任意のパス分解技術と組み合わせ可能であることはいうまでもない。
【００４６】
以上の通り本発明は、分版処理において、各版における距離情報に基づいて各版のうちの何れの版の注目画素に対して量子化値を割り当てるか決定する。分版処理とは、マルチパス記録方式における各パス版への分版や、ＣＭＹＫ画像データの各色版への分版、大中小ドットの各ドットサイズの画像データへの分版、濃淡インクの各画像データへの分版などがある。前述の実施形態と同様に、濃淡インクの各画像データへの分版処理に本発明を適用しても、各版の分散性を高くすることができる。また、第2の実施形態や第3の実施形態のように、複数の分版処理を組み合わせて本発明を適用することも可能である。
【００４７】
また、前述の実施形態では、注目画素の量子化値を、距離情報が最大の版へ割り当てる構成について説明したが、必ずしも最大である必要はない。距離情報が２番目に大きい版への分版など、画質の分散性を向上させることのできる範囲であれば構わない。
【００４８】
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
0005843472.tif 000002
【図２】
0005843472.tif 000003
【図３】
0005843472.tif 000004
【図４】
0005843472.tif 000005
【図５】
0005843472.tif 000006
【図６】
0005843472.tif 000007
【図７】
0005843472.tif 000008
【図８】
0005843472.tif 000009