(57)【要約】【課題】従来の方法では、入力信号のチャネル数が３以上に増えるとＬＵＴのデータ量が大きくなってしまう。【解決手段】３チャネル以上のカラー多値画像信号を入力し、各色に対しては擬似階調処理が終わった画素からの誤差信号を色毎に、入力したカラー多値画像信号にそれぞれ加算する複数の加算器１０〜１２と、複数の加算器のそれぞれの加算結果を入力して各色毎の擬似階調出力を決定する出力決定部１６と、出力決定部１６により決定された各色毎の擬似階調出力と複数の加算器の色毎の加算結果とに基づいて着目画素における誤差を計算する誤差計算部１３〜１５とを有し、出力決定部１６は、２チャネルの入力を持つ２次元ＬＵＴを複数回参照して擬似階調出力を決定する。【選択図】  図１
2004229010.tif 000002
【特許請求の範囲】
【請求項１】
３チャネル以上のカラー多値画像信号を入力し、各色に対しては擬似階調処理が終わった画素からの誤差信号を色毎に、入力したカラー多値画像信号にそれぞれ加算する複数の加算手段と、
前記複数の加算手段のそれぞれの加算結果を入力して各色毎の擬似階調出力を決定する出力決定手段と、
前記出力決定手段により決定された各色毎の擬似階調出力と前記複数の加算手段の色毎の加算結果とに基づいて着目画素における誤差を計算する誤差計算手段とを有し、
前記出力決定手段は、２チャネルの入力を持つ２次元ＬＵＴを複数回参照して前記擬似階調出力を決定することを特徴とする画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、多値画像データに対して擬似階調処理を行って２値データを得る画像処理技術に関するものである。
【０００２】
【従来の技術】
従来、多値データを２値で表現する擬似中間調処理として誤差拡散法が知られている（「Ａｎ  Ａｄａｐｔｉｖｅ  Ａｌｇｏｒｉｔｈｍ  ｆｏｒ  Ｓｐａｔｉａｌ  Ｇｒａｙ  Ｓｃａｌｅ」  ｉｎ  ｓｏｃｉｅｔｙ  ｆｏｒ  Ｉｎｆｏｒｍａｔｉｏｎ  Ｄｉｓｐｌａｙ  １９７５  Ｓｙｍｐｏｓｉｕｍ  Ｄｉｇｅｓｔ  ｏｆ  Ｔｅｃｈｎｉｃａｌ  Ｐａｐｅｒｓ，１９７５，３６）。この方法は、着目画素をＰ、その濃度をｖ、注目画素Ｐの周辺画素Ｐ０，Ｐ１，Ｐ２，Ｐ３の濃度をそれぞれｖ０，ｖ１，ｖ２，ｖ３とし、２値化のための閾値をＴとした時、着目画素Ｐにおける２値化誤差Ｅを、経験的に求めた重み係数Ｗ０，Ｗ１，Ｗ２，Ｗ３に応じて周辺画素Ｐ０，Ｐ１，Ｐ２，Ｐ３に振り分けることにより、マクロ的に２値化後の画像の平均濃度を原画像の濃度と等しくする方法である。このとき、出力２値データをＯとすると
ｖ≧Ｔ  ならば  Ｏ＝１，  Ｅ＝ｖ−Ｖｍａｘ；
ｖ＜Ｔ  ならば  Ｏ＝０，  Ｅ＝ｖ−Ｖｍｉｎ；      …（１）
（但し、Ｖｍａｘ：最大濃度、Ｖｍｉｎ：最小濃度）
ｖ０＝ｖ０＋Ｅ×Ｗ０；                          …（２）
ｖ１＝ｖ１＋Ｅ×Ｗ１；                          …（３）
ｖ２＝ｖ２＋Ｅ×Ｗ２；                          …（４）
ｖ３＝ｖ３＋Ｅ×Ｗ３；                          …（５）
ここで、重み係数の例として、Ｗ０＝７／１６，Ｗ１＝１／１６，Ｗ２＝５／１６，Ｗ３＝３／１６となる。
【０００３】
このような方法により、多色、例えば、カラーインクジェットプリンタ等で用いられるシアン、マゼンタ、イエロー、ブラックの４色を擬似中間調処理する場合には、各色独立に上記誤差拡散法等を用いて処理を行っていた。このため、１色について見た場合には視覚特性が優れていても、２色以上が重なると、必ずしも良好な視覚特性が得られなかった。
【０００４】
このような欠点を改良するために、例えば、以下の特許文献１，２によれば、２色以上を組み合わせて誤差拡散法を用いることにより、２色以上が重なり合う場合においても良好な視覚特性が得られる擬似中間調処理方法が開示されている。
【０００５】
しかしながら、これらの方法では入力画素に対応する出力を決定する際に、比較器等によりその出力値を決定しているために、例えば出力階調数を変更する場合などにおいてはハードウェアにより実装されている場合には回路を、或いはソフトウェアにより実装されている場合にはプログラムを大きく変更しなければならない。
【０００６】
【特許文献１】
特開平８−２７９９２０号公報
【特許文献２】
特開平１１−１０９１８号公報
【発明が解決しようとする課題】
このような問題を解決するために、２色以上を組合わせて誤差拡散を行い、注目画素の出力を決定する手段として、所定数の周辺画素からの誤差信号を加算した２色以上の画像信号をＬＵＴに入力して、その出力値を決定する方法が提案されている。しかし、このような方法では入力信号のチャネル数が３以上に増えるとＬＵＴのデータ量が大きくなってしまう。更に、各色の多値データの階調数が大きくなる場合や、出力特性を細かくコントロールするためには、そのＬＵＴの各色あたりのポイント数を多くする場合には、ＬＵＴのデータ量が大きくなる。逆に各色のポイント数が少なすぎる場合には、ＬＵＴに設定できる出力特性がラフなものになってしまう。
【０００７】
本発明は上記従来例に鑑みてなされたもので、３チャネル以上の組み合わせで誤差拡散法を行うのにあたり、２チャネル入力のＬＵＴ（２次元のＬＵＴ）を複数回参照して出力の決定を行うことにより、３チャネル以上のＬＵＴに必要である大きなデータ量の削減を図ることを目的とする。
【０００８】
【課題を解決するための手段】
上記目的を達成するために本発明の画像処理装置は以下のような構成を備える。即ち、
３チャネル以上のカラー多値画像信号を入力し、各色に対しては擬似階調処理が終わった画素からの誤差信号を色毎に、入力したカラー多値画像信号にそれぞれ加算する複数の加算手段と、
前記複数の加算手段のそれぞれの加算結果を入力して各色毎の擬似階調出力を決定する出力決定手段と、
前記出力決定手段により決定された各色毎の擬似階調出力と前記複数の加算手段の色毎の加算結果とに基づいて着目画素における誤差を計算する誤差計算手段とを有し、
前記出力決定手段は、２チャネルの入力を持つ２次元ＬＵＴを複数回参照して前記擬似階調出力を決定することを特徴とする。
【０００９】
【発明の実施の形態】
以下、図面を参照して本発明の実施例を詳細に説明する。
【００１０】
［実施の形態１］
図１は、本発明の実施の形態１に係る画像処理装置の構成を説明するブロック図である。本実施の形態では、８ビットの多値画像データを入力し画像処理により２値データを出力する場合で説明する。
【００１１】
図において、Ｉ０，Ｉ１，Ｉ２のそれぞれは、色０（例えばシアン）及び色１（例えばマゼンタ）、色２（例えばブラック）の入力画像の画素データを表しており、それぞれ８ビットの多値データである。これらの画素データはそれぞれ１０，１１，１２で示される各加算器に入力される。これら加算器１０，１１，１２においては、多値データＩ０，Ｉ１，Ｉ２、及び既に擬似階調処理が終わった画素からの誤差データＥ０，Ｅ１，Ｅ２をそれぞれ入力し、入力される画素データＩ０，Ｉ１，Ｉ２のそれぞれに、各誤差データＥ０，Ｅ１，Ｅ２を加算して出力する。これら加算器１０，１１，１２の出力Ｉ’０，Ｉ’１，Ｉ’２は、それぞれ出力決定部１６に入力され、この出力決定部１６によって各色の出力値Ｏ０，Ｏ１，Ｏ２が決定される。更に、この出力決定部１６の出力Ｏ０，Ｏ１，Ｏ２は、それぞれ誤差計算部１３，１４，１５に入力される。これら誤差計算部１３，１４，１５は、出力決定部１６の出力Ｏ０，Ｏ１，Ｏ２のそれぞれと、各加算器１０，１１，１２の出力Ｉ’０，Ｉ’１，Ｉ’２とを入力し、それぞれ誤差Ｅ０，Ｅ１，Ｅ２を出力する。
【００１２】
誤差計算部１３，１４，１５のそれぞれの出力Ｅ０，Ｅ１，Ｅ２は、それぞれ加算器１０，１１，１２に入力され、次に入力される画素データに加算される。
【００１３】
尚、本実施の形態においては、誤差計算部１３，１４，１５の各出力Ｅ０，Ｅ１，Ｅ２はそのまま入力にフィードバックされて、それぞれ各加算器１０，１１，１２に入力される例について説明したが、従来の技術で示したように、重み係数により重み付けをして次ラインの画素に繰り返すようにしても良い。
【００１４】
以上の構成により、１つの入力データに対する処理が行われるので、以上の処理を、画像方向に１画素ずつずらして繰り返すことにより１ラインの処理を行い、更に１ラスタずつずらして同様の処理を繰り返すことにより、画像全体に対する擬似階調処理が可能となる。
【００１５】
［出力決定部１６］
本実施の形態に係る出力決定部１６では、３チャネル以上の入力画像データについてＬＵＴを用いた出力値を決定するのにあたり、２次元のＬＵＴを１回或いは複数回参照する。本実施の形態では２次元のＬＵＴを２回参照することにより、３次元の入力データに対する出力を決定している。
【００１６】
図２は、本実施の形態に係る出力決定部１６を説明するためのブロック図である。
【００１７】
まず加算器１０，１１，１２からの各出力Ｉ’０，Ｉ’１，Ｉ’２が入力されると、一次元ＬＵＴ２０，２１，２２が参照され、これらＬＵＴにより変換された、ＬＵＴのグリッドに対応した信号ｇ０，ｇ１，ｇ２がそれぞれ出力される。
【００１８】
図３は、これら１次元ＬＵＴ２０，２１，２２のそれぞれにおけるデータの一例を示す図である。
【００１９】
これらＬＵＴでは、入力値は「−１２８」乃至「３８３」を取り得て、その出力である信号ｇ０，ｇ１，ｇ２は、それぞれ３ビットで構成されている。入力値が「３６」を含むそれ以下の場合には出力値は「０」、入力値「３７」乃至「７３」の場合は出力値が「１」、入力値「７４」乃至「１０９」の場合は出力値が「２」、入力値「１１０」乃至「１４６」の場合は出力値が「３」、入力値「１４７」乃至「１８２」の場合は出力値が「４」、入力値「１８３」乃至「２１９」の場合は出力値が「５」、入力値「２２０」乃至「２５４」の場合は出力値が「６」、入力値「２５５」乃至「３８３」の場合は出力値が「７」にそれぞれ設定されている。
【００２０】
図２では、信号ｇ０とｇ１を加算器２５により加算して得られたｇｐと、ＬＵＴ２２の出力である信号ｇ２とをＬＵＴ２４に入力してＬＵＴの参照を行い、色２（本実施の形態ではブラック）の出力であるＯ２と、選択信号ｓを出力する。
【００２１】
図４（Ａ）（Ｂ）は、このＬＵＴ２４のデータの一例を示す図である。
【００２２】
図４（Ａ）において、横軸のｇｐはｇ０とｇ１との加算結果（４ビット）を示し、縦軸のｇ２（０〜７）に対して多くのデータ（０〜１４）を用意している。このＬＵＴ２４から出力される信号Ｏ２は、処理を行っている画素に関して色２のドットのデータを生成するかどうかを示している。具体的には、「１」であればドット有りを示し、「０」であればドットのデータなしを示している。
【００２３】
また選択信号ｓは、そのｓの値が「０」であれば、色０、色１の出力をともに「０」とする、つまり色０、色１のドットのデータなしとする。またｓの値が「１」であれば、色０、色１の出力はＬＵＴ２３の参照結果により決めたものを出力として選ぶという意味を持っている。この選択信号ｓは、ＡＮＤ回路２６，２７に送られる。
【００２４】
図２において、ＬＵＴ２３は、信号ｇ０，ｇ１を入力してＬＵＴの参照を行い色０、色１の出力の候補である各１ビットの信号ｔ０，ｔ１を出力している。これらｔ０，ｔ１は、ＡＮＤ回路２６，２７に送られ、選択信号ｓが「１」ならば色０、色１の出力（ｔ０，ｔ１）は、Ｏ０（シアン），Ｏ１（マゼンタ）として出力される。また選択信号ｓが「０」ならば、出力Ｏ０，Ｏ１は「０」で出力される。
【００２５】
図５（Ａ）（Ｂ）は、ＬＵＴ２３のデータを説明する図である。
【００２６】
本実施の形態では、前述したＬＵＴ２４での処理により得られた選択信号ｓにより、色０、色１で、少なくともいずれかの色でドットのデータを生成するかどうかを決めることを意図している。よって、ＬＵＴ２３で用いるデータでは、図５において、色０、色１のうちどちらかのデータを必ず生成する（図５（Ａ）のデータは、図５（Ｂ）に示す「○」に対応するデータを含まない）ように作っている。
【００２７】
このようにして出力決定部１６は、以上のようにして生成された信号Ｏ０，Ｏ１，Ｏ２を出力する。
【００２８】
［誤差計算部１３〜１５］
出力決定部１６の出力Ｏ０，Ｏ１、Ｏ２のそれぞれは、各誤差計算部１３，１４，１５に入力される。
【００２９】
図６は、これら誤差計算部１３，１４，１５のそれぞれの構成を示すブロック図である。
【００３０】
出力決定部１６の出力Ｏ０，Ｏ１或いはＯ２と、加算器１０，１１，１２ののそれぞれの出力Ｉ’０，Ｉ’１，Ｉ’２を入力とし、それぞれ誤差Ｅ０，Ｅ１，Ｅ２を出力する。
【００３１】
図中、６０は１次元のＬＵＴであり、出力決定部１６の出力Ｏ０，Ｏ１，Ｏ２が入力されると、このＬＵＴ６０が参照され、Ｏ’０、Ｏ’１，Ｏ’２が出力される。
【００３２】
このＬＵＴ６０のデータを図７に示す。
【００３３】
図７において、Ｏ’０，Ｏ’１，Ｏ’２のそれぞれは、出力決定部１６の各出力Ｏ０，Ｏ１，Ｏ２（本実施の形態の場合は「０」又は「１」の値）を入力信号レベル（０〜２５５）に換算した値である。
【００３４】
各Ｏ’０，Ｏ’１，Ｏ’２は、減算器６１により、各加算器１０，１１，１２からの出力Ｉ’０，Ｉ’１，Ｉ’２から減算されて、それぞれ誤差出力Ｅ０，Ｅ１，Ｅ２が得られる。即ち、
Ｅ０＝Ｉ’０−Ｏ’０
Ｅ１＝Ｉ’１−Ｏ’１
Ｅ２＝Ｉ’２−Ｏ’２
である。
【００３５】
誤差計算部１３，１４，１５の各出力Ｅ０，Ｅ１，Ｅ２は、それぞれ加算器１０，１１，１２に入力され、次に入力される画素データ（Ｉ０，Ｉ１，Ｉ２）に加算される。
【００３６】
図４において、生成するドットが「０」ではなく、かつ画像信号のレベルが比較的低いエリア、つまり図４（Ａ）において、黒丸でも白丸でもないデータがあるエリアは、色２又は色０或いは色１のいずれかのドットのデータが少なくとも生成される。例えばある注目画素について色２（黒）のデータを生成し、色０（シアン）、色１（マゼンタ）のドットのデータを形成しなかった場合、色２にはマイナスの誤差が発生し、その誤差が受け取る処理中の注目画素に近い別の画素については、色２のドットデータが生成されにくくなり、色０或いは色１のドットのデータが発生しやすくなる。
【００３７】
このように生成されるドット密度が低い入力画素データに対して、色毎にドットデータが重なりにくい条件で処理を行うことが可能となり、視覚特性に優れた擬似階調処理を行うことができる。
【００３８】
本実施の形態においては、上述したように、３チャネルの入力信号に対して２次元のＬＵＴデータを使用することにより、３次元のＬＵＴを使用する場合に比べて必要なデータ量の削減をはかることができた。
【００３９】
本実施の形態では、説明を容易にするために、ＬＵＴのグリッドが比較的少ない例について説明したが、入力信号の範囲に対してグリッドの間隔が狭い、つまりグリッドの数が多いほど、各入力レベルに対する出力特性を滑らかに、或いは細かく設定できる。グリッドの数が増えるに従って、３次元以上のＬＵＴに必要なデータ量は飛躍的に大きくなる。よって本実施の形態によるデータ削減効果も大きくなる。
【００４０】
本実施の形態では２値の例について述べたが、本発明は、上述した構成に限るものではない。ＬＵＴのデータを変更すれば３値以上の擬似階調処理や、色毎に異なる最大レベルを設定した擬似階調処理を行うことができる。
【００４１】
本実施の形態の趣旨は、３チャネル以上入力信号に対して、２次元のＬＵＴを１回、或いは複数回以上使用することにより、各入力信号の関係を反映した擬似階調処理を行うことが可能であり、かつＬＵＴのデータの変更により異なる条件の処理に対応できる汎用性の高い画像処理装置を提供することである。
【００４２】
［実施の形態２］
前述の実施の形態１では、出力決定部１６において、２チャネル入力のＬＵＴ（２次元ＬＵＴ）を２回参照することにより出力データ値を決定する例を示した。
【００４３】
これに対して本実施の形態２では、出力値を決定するアルゴリズムは基本的には前述の実施の形態１と同じであるが、処理のフローが少し異なる例を示す。
【００４４】
図８は、本発明の実施の形態２に係る出力決定部１６における処理の流れを示すフローチャートである。この実施の形態２において、出力決定部１６以外は、前述の実施の形態１の構成と同じであり、実施の形態１と共通する部分は同じ記号で示している。
【００４５】
本実施の形態２においても前述の実施の形態１と同様に、まずステップＳ１で、出力決定部１６への各色の入力信号（Ｉ０，Ｉ１，Ｉ２）をＬＵＴのグリッドに対応したそれぞれの色の信号ｇ０，ｇ１，ｇ２に変換する。次にステップＳ２に進み、信号ｇ０とｇ１との和をとって信号ｇｐを得る（加算器２５）。その後、この信号ｇｐとｇ２とをＬＵＴ２４に入力し、色２の出力Ｏ２と選択信号ｓを得る。
【００４６】
本実施の形態２では、続くステップＳ４において、選択信号ｓに基づいて色０と色１の出力を決めるためにＬＵＴ２３を参照するかどうかを判定する。即ち、選択信号ｓが「１」であればＬＵＴ２３を参照して、色０と色１の出力値Ｏ０，Ｏ１を決め（ステップＳ５）、そうでない場合はＬＵＴ２３を参照せず、出力値Ｏ０，Ｏ１を「０」とする（ステップＳ６）。
【００４７】
この例は、３チャネルの入力に対し、それぞれの入力レベルの関係を反映した擬似階調処理を行うためには、１画素について２次元ＬＵＴ参照する回数は、入力データの組み合わせによっては１回でも良いことを示している。
【００４８】
［実施の形態３］
実施の形態３では、入力データの組み合わせにより、出力値を決定するためのＬＵＴを参照する条件を変更する例を示す。本実施の形態３は、出力決定部１６以外は前述の実施の形態１の構成と同じである。
【００４９】
図９は、本発明の実施の形態３に係る出力決定部１６ａを説明するためのブロック図である。
【００５０】
本実施の形態３では、色０としてシアンの画像データを、色１としてマゼンタの画像データを、色２としてブラックの画像データを扱う場合についての例を示す。まず加算器１０，１１，１２（図１）からＩ’０，Ｉ’１，Ｉ’２が入力されると、これらはそれぞれ一次元ＬＵＴ７０〜７２に入力され、これらＬＵＴにより変換されたＬＵＴのグリッドに対応した入力信号ｇ０，ｇ１，ｇ２がそれぞれ各ＬＵＴから出力される。これらは前述の実施の形態１と同じであり、１次元ＬＵＴ７０，７１，７２で用いるＬＵＴのデータも同様である（図３）。
【００５１】
その後、このＬＵＴのグリッドに対応した入力信号ｇ０，ｇ１，ｇ２は、出力決定ユニット１００，１０１，１０２、ユニット選択情報取得部７３にそれぞれ送られる。これら３つの出力決定ユニット１００，１０１，１０２は、入力信号ｇ０，ｇ１，ｇ２を入力として、各色の出力候補の情報を出力する。それら情報は色毎に出力選択ユニット８０、出力選択ユニット８１、出力選択ユニット８２にそれぞれ送られる。これら出力決定ユニット８０〜８２のそれぞれについては、後で詳しく説明する。
【００５２】
ユニット選択情報取得部７３は、入力信号ｇ０，ｇ１，ｇ２を入力として、ユニット選択信号ｓ０，ｓ１，ｓ２をそれぞれ出力する。このユニット選択情報取得部７３の構成については後で詳細に説明する。
【００５３】
図１０は、出力選択ユニット８０〜８２のそれぞれの構成を示すブロック図である。
【００５４】
これら出力選択ユニットのそれぞれは、３つの出力決定ユニット１００，１０１，１０２のそれぞれから送られてくる信号ｔ０−０〜ｔ０−２，ｔ１−０〜ｔ１−２，ｔ２−０〜ｔ２−２と，ユニット選択情報取得部７３から送られてくるユニット選択信号ｓ０，ｓ１，ｓ２との論理積を、ＡＮＤ回路９０乃至９２で取り、どれかの出力決定ユニットからの情報を出力として選ぶ。即ち、選択信号ｓ０が「１」、信号ｓ１とｓ２が共に「０」であれば、出力決定ユニット８０からの信号Ｏ０が出力として選ばれる。加算器９３は、ＡＮＤ回路９０と９１の各出力を入力し、その加算結果を加算器９４に出力している。加算器９４の他方の入力には、ＡＮＤ回路９２で選択信号ｓ２との論理積の結果が入力されており、その加算結果が出力信号Ｏ０，Ｏ１，Ｏ２として出力される。
【００５５】
［出力決定ユニット１００〜１０２の説明］
３つの出力決定ユニット１００〜１０２は、出力決定のために参照する２つのＬＵＴに入力信号として使用する信号の組み合わせが異なる。具体的には、出力決定ユニット１００は、色２（例えばブラック）の出力信号と選択信号ｓを１回目のＬＵＴの参照で取得するのに対し、出力決定ユニット１０１は色０（例えばシアン）の出力信号と選択信号号ｓを、出力決定ユニット１０２は色１（例えばマゼンタ）の出力信号と選択信号ｓを１回目のＬＵＴの参照により決定する。
【００５６】
出力決定ユニット１００、出力決定ユニット１０１、出力決定ユニット１０２のブロック図をそれぞれ、図１１、図１２、図１３に示す。
【００５７】
図１１は、出力決定ユニット１００の構成を説明するブロック図である。
【００５８】
ＬＵＴのグリッドに対応するよう変換された各色の入力信号ｇ０，ｇ１，ｇ２のうち、加算器１１４において信号ｇ０とｇ１との和を求めてｇｐを得る。そのｇｐとｇ２をＬＵＴ１１０に入力して参照し、色２の出力信号ｔ０−２と、選択信号ｕｓとを得る。一方、ＬＵＴ１１１は信号ｇ０とｇ１とを入力して参照し、色０と色１の出力候補の信号ｕｔ０とｕｔ１を得る。これらはＡＮＤ回路１１２，１１３に送られる。ＡＮＤ回路１１２，１１３は、色０と色１の出力候補の信号ｕｔ０とｕｔ１と選択信号ｕｓとの論理積を取り、色０と色１の出力ｔ０−０とｔ０−１を出力する。即ち、選択信号ｕｓが「１」であれば、ＬＵＴ１１１より出力されたｕｔ０とｕｔ１がそれぞれ色０と色１の出力ｔ０−０とｔ０−１となる。一方、選択信号ｕｓが「０」であれば、色０と色１の出力ｔ０−０とｔ０−１はともに「０」となる。
【００５９】
本実施の形態３では、出力決定ユニットのＬＵＴのデータは出力決定ユニット１００〜１０２で同じものを使用する。
【００６０】
出力決定ユニット１００のＬＵＴ１１０、出力決定ユニット１０１のＬＵＴ１２０、出力決定ユニット１０２のＬＵＴ１３０で使用するデータ例を図１４（Ａ）（Ｂ）に示す。
【００６１】
図１４（Ａ）において、横軸、縦軸にはそれぞれの出力決定ユニットにより異なる信号を入力として使用するので、ｉｎｐｕｔ１とｉｎｐｕｔ２（ｇｐ）で示している。ｇ０，ｇ１，ｇ２の３つの入力信号のうち２つの和をとった信号（ｇｐ）を横軸（ｉｎｐｕｔ１）に使用し、３つのうち和をとらなかった色の信号を縦軸（ｉｎｐｕｔ２）に使用する。このデータは、上述の実施の形態１でＬＵＴ２４に使用したデータと同じものである。
【００６２】
出力決定ユニット１００のＬＵＴ１１１、出力決定ユニット１０１のＬＵＴ１２１、出力決定ユニット１０２のＬＵＴ１３１で使用するデータ例を図１５（Ａ）（Ｂ）に示す。
【００６３】
図１５（Ａ）において、横軸、縦軸には２つの入力を割り当てる。このデータは上述の実施の形態１でＬＵＴ２３に使用したものと異なっており、２つのＬＵＴへの入力信号を足したものが「３」以下である場合、出力は両方の色とも「０」となる。出力決定ユニット１０１、出力決定ユニット１０２は、出力決定ユニット１００の各ＬＵＴに使用する色のデータの組み合わせを変えただけのものである。
【００６４】
（出力決定ユニットを切り替えることの効果）
本実施の形態３では上述したように、図１４に示したＬＵＴのデータは前述の実施の形態１と同じものであるが、図１５に示したＬＵＴのデータは、２つのＬＵＴへの入力信号を足したものが「３」以下である場合、その出力は両方の色とも「０」となるという点で、前述の実施の形態１とは異なる。
【００６５】
このようなデータを使用すると、図１５のＬＵＴへの入力レベルが共に小さいときはｉｎｐｕｔ１，ｉｎｐｕｔ２に対応する色のドットのデータが生成されないことになる。ｉｎｐｕｔ１，ｉｎｐｕｔ２がともに小さい場合に、前述の実施の形態１の処理よりも、ｉｎｐｕｔ１，ｉｎｐｕｔ２の色については、この２種類の色のドットのデータをより整然と配置できるメリットがある。その反面、もう１つの色（ＬＵＴ１１０，ＬＵＴ１２０，ＬＵＴ１３０で出力を決定する色）とのデータが混在する場合は、ドットの配置がいくらか乱れる特性を持つ。
【００６６】
つまり、出力決定ユニット１００を使用すると、信号ｇ０とｇ１とを加算した信号と、信号ｇ２とを入力としてＬＵＴの参照を行い、信号ｇ０とｇ１とを入力して図１５のＬＵＴデータを参照するため、色０と色１のドットのデータ混在については、より良好な視覚特性のドット配置の擬似階調処理の結果が得られる。しかし、色２と他の色とのドットのデータの混在については、比較的に良くない結果となる。
【００６７】
同様に、出力決定ユニット１００を使用すると、色２と色０のドットデータの混在については比較的良い視覚特性のドット配置が得られ、色１と他色のドットのデータの混在については、比較的良くない結果となる。更に、出力決定ユニット１０１を使用すると、色１と色０のドットデータの混在については比較的良い視覚特性のドット配置が得られるが、色２と他色のドットのデータの混在については比較的良くない結果となる。
【００６８】
このような特性を持つそれぞれの出力決定ユニットに対して、各色の入力信号の組み合わせにより、優れた視覚特性の擬似階調処理結果が得られる出力決定ユニットを選択して使用することが本実施の形態の趣旨である。
【００６９】
［ユニット選択情報取得部７３］
図１６（Ａ）（Ｂ）は、本実施の形態に係るユニット選択情報取得部７３で使用するルックアップテーブルのデータの一例を示す図である。
【００７０】
前述した本実施の形態に係る出力決定部１６のブロック図（図９）によると、ユニット選択情報取得部７３へは３色全ての、ＬＵＴのグリッドに対応した信号ｇ０，ｇ１，ｇ２が入力されている。しかし、この実施の形態４では、信号ｇ０とｇ１を入力とした２次元のＬＵＴの参照により、ユニット選択信号ｓ０，ｓ１，ｓ２を選ぶ。
【００７１】
図１６（Ａ）（Ｂ）のデータは、ｇ０とｇ１との和が「３」以下である場合は、選択信号ｓ０を「１」に、選択信号ｓ１，ｓ２信号をともに「０」とするように設定している。それ以外の場合、つまりｇ０とｇ１との和が「３」より大きい場合で、かつｇ０がｇ１以上の場合には選択信号ｓ１が「１」となり、選択信号ｓ０とｓ２が共に「０」となる。また、ｇ０とｇ１の和が「３」より大きい場合で、かつｇ０がｇ１より小さい場合には、選択信号ｓ２が「１」となり、選択信号ｓ０とｓ１はともに「０」となる。
【００７２】
この条件の設定は、次の場合を想定したものである。記録装置や印刷などで画像を形成する場合には、ブラックは目立ちやすいので、薄いグレーはシアン、マゼンタ、イエローのドットにより形成する（以下、この手法をプロセスブラックと呼ぶ）。そしてプロセスブラックで、ある程度グレーの濃度を上げてからブラックのドットを使用する。この記録方法によりブラックのドットを比較的目立ちにくくできる。
【００７３】
またブラックのドットが目立って擬似階調処理結果の画像品位が低下する可能性があるのは、ブラックのドットデータが低い周波数で生成される場合である。よって、ブラックのドットを目立たなくするために、低い周波数のブラックデータは、ある程度以上のシアン、マゼンタ、イエローのデータと同時に使用される。
【００７４】
本実施の形態では、シアンとマゼンタの入力がある程度以下の場合、つまり具体的には、ｇ０とｇ１の和が「３」以下の場合には、ブラックのデータは常に「０」であることを想定して、シアンとマゼンタのドット配置の特性が優れた出力決定ユニット１００の出力を採用することにした。またそれ以外の場合、つまりブラックの信号があり得る場合には、シアンデータ（色０）がマゼンタデータ（色１）より大きい場合には、マゼンタのドットデータとブラックのドットデータの配置を優先した方がブラックのドットデータが目立ちにくいという実験結果が得られているため、出力決定ユニット１０１の出力を使用する。更に、ブラックの信号があり得て、かつマゼンタデータ（色１）がシアンデータ（色０）より大きい場合には、シアンのドットデータとブラックのドットデータの配置を優先して、出力決定ユニット１０２の出力を使用する条件にした。
【００７５】
［他の実施形態］
以上、実施の形態を詳述したが、本発明は、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
【００７６】
なお、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラムを、システム或いは装置に直接或いは遠隔から供給し、そのシステム或いは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。その場合、プログラムの機能を有していれば、形態は、プログラムである必要はない。
【００７７】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明はその機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００７８】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等、プログラムの形態を問わない。
【００７９】
プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。
【００８０】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、該ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明に含まれるものである。
【００８１】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００８２】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現され得る。
【００８３】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現される。
【００８４】
［実施態様１］  ３チャネル以上のカラー多値画像信号を入力し、各色に対しては擬似階調処理が終わった画素からの誤差信号を色毎に、入力したカラー多値画像信号にそれぞれ加算する複数の加算手段と、
前記複数の加算手段のそれぞれの加算結果を入力して各色毎の擬似階調出力を決定する出力決定手段と、
前記出力決定手段により決定された各色毎の擬似階調出力と前記複数の加算手段の色毎の加算結果とに基づいて着目画素における誤差を計算する誤差計算手段とを有し、
前記出力決定手段は、２チャネルの入力を持つ２次元ＬＵＴを複数回参照して前記擬似階調出力を決定することを特徴とする画像処理装置。
【００８５】
［実施態様２］  前記３チャネル以上のうち２チャネルのカラー多値画像信号の和を、前記２次元ＬＵＴの一方のチャネルに入力して少なくとも１回前記２次元ＬＵＴを参照することを特徴とする実施態様１に記載の画像処理装置。
【００８６】
［実施態様３］  前記複数の加算手段のそれぞれの加算結果に応じて前記出力決定手段から出力される各色毎の擬似階調出力を選択して出力する選択手段を更に有することを特徴とする実施態様１又は２に記載の画像処理装置。
【００８７】
［実施態様４］  ３チャネル以上のカラー多値画像信号を入力し、各色に対しては擬似階調処理が終わった画素からの誤差信号を色毎に、入力したカラー多値画像信号にそれぞれ加算する加算工程と、
前記加算工程で加算された各加算結果を入力して各色毎の擬似階調出力を決定する出力決定工程と、
前記出力決定工程で決定された各色毎の擬似階調出力と前記加算工程での色毎の加算結果とに基づいて着目画素における誤差を計算する誤差計算工程とを有し、
前記出力決定工程では、２チャネルの入力を持つ２次元ＬＵＴを複数回参照して前記擬似階調出力を決定することを特徴とする画像処理方法。
【００８８】
［実施態様５］  前記３チャネル以上のうち２チャネルのカラー多値画像信号の和を、前記２次元ＬＵＴの一方のチャネルに入力して少なくとも１回前記２次元ＬＵＴを参照することを特徴とする実施態様４に記載の画像処理方法。
【００８９】
［実施態様６］  前記加算工程におけるそれぞれの加算結果に応じて前記出力決定工程で出力される各色毎の擬似階調出力を選択して出力する選択工程を更に有することを特徴とする実施態様４又は５に記載の画像処理方法。
【００９０】
以上説明したように本実施の形態によれば、３チャネルの入力について、ＬＵＴを用いて出力決定を行う擬似階調処理を行うに際して、２チャネル入力のＬＵＴ（２次元のＬＵＴ）を複数回参照して出力を決定する。これにより、３チャネル以上のＬＵＴを使用して出力を決定する場合と比較して、ＬＵＴのデータ量を削減することができた。
【００９１】
これにより、より少ない容量のＬＵＴデータにより、３チャネル以上の入力に対してそれぞれの入力信号の関係を反映した擬似階調処理を行うことができる。更に、３色以上が重なり合う場合においても、良好な視覚特性が得られる擬似階調処理の出力結果を得ることができる。更に、ＬＵＴデータを変更することにより、容易に画像入力に対する出力特性を変更でき、汎用性が高い画像処理装置を実現することができた。
【００９２】
【発明の効果】
以上説明したように本発明によれば、３チャネル以上の組み合わせで誤差拡散法を行うのにあたり、２チャネル入力のＬＵＴ（２次元のＬＵＴ）を複数回参照して出力の決定を行うことにより、３チャネル以上のＬＵＴに必要である大きなデータ量の削減を可能にできるという効果がある。
【図面の簡単な説明】
【図１】本発明の実施の形態に係る画像処理（誤差拡散処理）装置の構成を説明するブロック図である。
【図２】本発明の実施の形態１に係る出力決定部の構成を示すブロック図である。
【図３】本実施の形態に係る１次元ＬＵＴにおけるＬＵＴデータの一例を示す図である。
【図４】図２のＬＵＴ２４のＬＵＴデータの一例を説明する図である。
【図５】図２のＬＵＴ２３のＬＵＴデータの一例を説明する図である。
【図６】本発明の実施の形態１に係る誤差計算部の構成を示すブロック図である。
【図７】本発明の実施の形態１に係る誤差計算部で使用するＬＵＴデータの一例を示す図である。
【図８】本発明の実施の形態２に係る出力決定部における処理の流れを示すフローチャートである。
【図９】本発明の実施の形態３に係る出力決定部の構成を示すブロック図である。
【図１０】本発明の実施の形態３に係る出力選択ユニットの構成を示すブロック図である。
【図１１】本発明の実施の形態３に係る出力決定ユニット１（１００）の構成を示すブロック図である。
【図１２】本発明の実施の形態３に係る出力決定ユニット２（１０１）の構成を示すブロック図である。
【図１３】本発明の実施の形態３に係る出力決定ユニット３（１０２）の構成を示すブロック図である。
【図１４】出力決定ユニット１００、１０１，１０２のＬＵＴ１１０，１２０，１３０のＬＵＴデータ例を説明する図である。
【図１５】出力決定ユニット１００，１０１，１０２のＬＵＴ１１１，１２１，１３１のＬＵＴデータ例を説明する図である。
【図１６】本発明の実施の形態３における出力決定部で使用するＬＵＴデータの一例を示す図である。
【図１】
2004229010.tif 000003
【図２】
2004229010.tif 000004
【図３】
2004229010.tif 000005
【図４】
2004229010.tif 000006
【図５】
2004229010.tif 000007
【図６】
2004229010.tif 000008
【図７】
2004229010.tif 000009
【図８】
2004229010.tif 000010
【図９】
2004229010.tif 000011
【図１０】
2004229010.tif 000012
【図１１】
2004229010.tif 000013
【図１２】
2004229010.tif 000014
【図１３】
2004229010.tif 000015
【図１４】
2004229010.tif 000016
【図１５】
2004229010.tif 000017
【図１６】
2004229010.tif 000018