(57)【要約】【課題】  各色の多値データの最大レベルが大きくなる場合や、入力信号の色の数が３以上に増える場合には、その出力特性を細かくコントロールするためにＬＵＴの各色当りのポイント数がより多く必要となり、ＬＵＴのデータ量が増大してしまう。【解決手段】  ２色以上のカラー多値画像信号を入力し、各色に対しては擬似階調処理が終わった画素からの誤差信号を色毎に、入力したカラー多値画像信号にそれぞれ加算した結果を入力して各色毎の擬似階調出力を出力決定部により決定し、その決定された各色毎の擬似階調出力と加算結果とに基づいて着目画素における誤差を計算する。出力決定部は、入力した加算結果が、カラー多値画像信号の入力信号空間を分割したエリアのいずれに該当するかを示すエリア内出力情報を決定するエリア内出力決定部と、そのエリアに対応したエリアオフセット情報とエリア内出力情報とを加算して、加算結果に対応する注目画素の擬似階調出力を得るオフセット加算部とを含む。【選択図】  図４
2005094739.tif 000002
【特許請求の範囲】
【請求項１】
２色以上のカラー多値画像信号を入力し、各色に対しては擬似階調処理が終わった画素からの誤差信号を色毎に、入力したカラー多値画像信号にそれぞれ加算する複数の加算手段と、
前記複数の加算手段のそれぞれによる加算結果を入力して各色毎の擬似階調出力を決定する出力決定手段と、
前記出力決定手段により決定された各色毎の擬似階調出力と前記複数の加算手段の色毎の加算結果とに基づいて着目画素における誤差を計算する誤差計算手段とを有し、
前記出力決定手段は、
前記加算結果が、前記カラー多値画像信号の入力信号空間を分割したエリアのいずれに該当するかを示すエリア内出力情報を決定するエリア内出力決定手段と、
前記エリアに対応したエリアオフセット情報と前記エリア内出力情報とを加算して、前記加算結果に対応する注目画素の擬似階調出力を得るオフセット加算手段とを含むことを特徴とする画像処理装置。
【請求項２】
前記エリア内出力決定手段は、
前記加算結果のそれぞれを入力し、当該各加算結果に応じたエリア情報とエリアオフセット情報を記憶している複数の第１ＬＵＴと、
前記複数の第１ＬＵＴからの出力に基づいて、前記分割したエリアのパターンを選択するためのパターン選択情報を出力するパターン選択手段と、
前記パターン選択情報と前記複数の第１ＬＵＴから出力される前記エリア情報とに基づいて、対応するエリアアドレスを出力する手段とを有し、前記オフセット加算手段は、前記エリアアドレスと前記エリアオフセット情報とを加算して前記エリア内出力情報を出力することを特徴とする請求項１に記載の画像処理装置。
【請求項３】
２色以上のカラー多値画像信号を入力し、各色に対しては擬似階調処理が終わった画素からの誤差信号を色毎に、入力したカラー多値画像信号にそれぞれ加算する複数の加算手段と、
前記複数の加算手段のそれぞれによる加算結果を入力して各色毎の擬似階調出力を決定する出力決定手段と、
前記出力決定手段により決定された各色毎の擬似階調出力と前記複数の加算手段の色毎の加算結果とに基づいて着目画素における誤差を計算する誤差計算手段とを有し、
前記出力決定手段は、
前記各色毎の加算結果に応じたパターン情報と、パターン内での入力信号レベルを記憶しており、各色ごとの加算結果を入力して対応するパターン情報と入力信号レベルを出力する複数の第１ＬＵＴと、
前記複数の第１ＬＵＴから出力される３色のパターン情報を入力し、入力色空間を分割したエリアに対応するパターン番号と、各エリアの出力のオフセット情報を発生するパターン選択手段と、
前記パターン番号と前記入力信号レベルとに基づいて、対応するエリア内出力データを発生するエリア内出力情報決定手段と、
前記エリア内出力情報決定手段から出力される前記エリア内出力データと前記オフセット情報とを加算して各色毎の擬似階調出力を決定する複数のオフセット加算手段と、
を出力することを特徴とする画像処理装置。
【請求項４】
２色以上のカラー多値画像信号を入力し、各色に対しては擬似階調処理が終わった画素からの誤差信号を色毎に、入力したカラー多値画像信号にそれぞれ加算する複数の加算手段と、
２色以上の多値画像信号に対する出力特性パターンを記憶しており、前記複数の加算手段のそれぞれの加算結果を入力して、前記加算結果に対応する前記出力特性パターンを複数のエリアに分割したエリア位置情報及びオフセット情報を出力する複数のＬＵＴと、
前記複数のＬＵＴの出力に基づいて前記出力特性パターンを特定するパターン情報を出力するパターン選択手段と、
前記パターン情報と前記エリア位置情報とに基づいてエリア内出力情報を決定するエリア内出力決定手段と、
前記エリア内出力情報と前記オフセット情報とを加算してに基づいて、前記加算結果に対応する注目画素の擬似階調出力を得るオフセット加算手段と、
各色毎の前記擬似階調出力と前記複数の加算手段の色毎の加算結果とに基づいて着目画素における誤差を計算する誤差計算手段と、
を有することを特徴とする画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、擬似階調処理によって階調を表現する画像処理装置とその方法に関するものである。
【背景技術】
【０００２】
従来、多値データを２値で表現する擬似中間調処理として誤差拡散法が知られている(非特許文献)。この方法は、着目画素Ｐの濃度をｖとし、その注目画素Ｐの周辺画素Ｐ０，Ｐ１，Ｐ２，Ｐ３の濃度をそれぞれｖ０，ｖ１，ｖ２，ｖ３とした時、２値化のための閾値をＴとして注目画素Ｐを２値化するものである。これは、この注目画素Ｐにおける２値化誤差Ｅを周辺画素Ｐ０，Ｐ１，Ｐ２，Ｐ３に経験的に求めた重み係数Ｗ０，Ｗ１，Ｗ２，Ｗ３に応じて振り分けることにより、平均濃度をマクロ的に元画像の濃度と等しくする方法である。このとき、出力２値データをｏとすると、
ｖ≧Ｔ  ならば  ｏ＝１，Ｅ＝ｖ−Ｖmax；          …（１）
ｖ＜Ｔ  ならば  ｏ＝０，Ｅ＝ｖ−Ｖmin；
但し、ここではＶmaxを最大濃度、Ｖminを最小濃度とする。
【０００３】
ｖ０＝ｖ０＋Ｅ×Ｗ０；                              …（２）
ｖ１＝ｖ１＋Ｅ×Ｗ１；                              …（３）
ｖ２＝ｖ２＋Ｅ×Ｗ２；                              …（４）
ｖ３＝ｖ３＋Ｅ×Ｗ３；                              …（５）
これら重み係数の一例としては、例えばＷ０＝７／１６，Ｗ１＝１／１６，Ｗ２＝５／１６，Ｗ３＝３／１６がある。
【０００４】
このような方法により、多色、例えば、カラーインクジェットプリンタ等で用いられるシアン、マゼンタ、イエロー、ブラック４色を擬似中間調処理する場合には、各色ごとに独立して、上記誤差拡散法等を用いて処理を行っていた。このために、１色について見た場合には視覚特性が優れていても、２色以上が重なると必ずしも良好な視覚特性が得られなかった。
【０００５】
このような問題を改良するために、特許文献１や特許文献２においては、２色以上を組み合わせて誤差拡散法を用いることにより、２色以上が重なり合う場合においても良好な視覚特性が得られるようにした擬似中間調処理方法が開示されている。
【０００６】
しかしながらこれらの方法では、入力画素に対応する出力を決定する際に、比較器等によりその出力値を決定しているために、例えば出力階調数を変更する場合などでは、ハードウェアにより実装されている場合にはその回路を、或いはソフトウェアにより実装されている場合には、そのプログラムを大きく変更しなければならない。
【非特許文献１】An Adaptive Algorithm for Spatial Gray Scale"in society for Information Display 1975 Symposium Digest of Technical Papers,1975,36
【特許文献１】特開平８−２７９９２０号公報
【特許文献２】特開平１１−１０９１８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００７】
このように２色以上を組み合わせて誤差拡散法を行う方法として、所定の周囲の画素からの誤差信号を加算した２色以上の画像信号を入力とし、ＬＵＴ（ルックアップテーブル）を参照して出力を決定する手法が考えられる。しかしながら各色の入力信号に対する、ＬＵＴのポイント数が多くなると、ＬＵＴのデータ容量が大きくなってしまう。特に各色の多値データの最大レベルが大きくなる場合や、入力信号の色の数が３以上に増える場合には、その出力特性を細かくコントロールするためにＬＵＴの各色当りのポイント数がより多く必要となり、ＬＵＴのデータ量が増大してしまう。
【０００８】
本発明は上記従来例に鑑みてなされたもので、２次元以上のＬＵＴに設定するデータに、似た特徴を持つパターンの繰り返しが現れることが多いことに注目して、前記ＬＵＴのデータ量の削減を図るものである。
【課題を解決するための手段】
【０００９】
上記目的を達成するために本発明の画像処理装置は以下のような構成を備える。即ち、
２色以上のカラー多値画像信号を入力し、各色に対しては擬似階調処理が終わった画素からの誤差信号を色毎に、入力したカラー多値画像信号にそれぞれ加算する複数の加算手段と、
前記複数の加算手段のそれぞれによる加算結果を入力して各色毎の擬似階調出力を決定する出力決定手段と、
前記出力決定手段により決定された各色毎の擬似階調出力と前記複数の加算手段の色毎の加算結果とに基づいて着目画素における誤差を計算する誤差計算手段とを有し、
前記出力決定手段は、
前記加算結果が、前記カラー多値画像信号の入力信号空間を分割したエリアのいずれに該当するかを示すエリア内出力情報を決定するエリア内出力決定手段と、
前記エリアに対応したエリアオフセット情報と前記エリア内出力情報とを加算して、前記加算結果に対応する注目画素の擬似階調出力を得るオフセット加算手段とを含むことを特徴とする。
【００１０】
上記目的を達成するために本発明の画像処理装置は以下のような構成を備える。即ち、  ２色以上のカラー多値画像信号を入力し、各色に対しては擬似階調処理が終わった画素からの誤差信号を色毎に、入力したカラー多値画像信号にそれぞれ加算する複数の加算手段と、
前記複数の加算手段のそれぞれによる加算結果を入力して各色毎の擬似階調出力を決定する出力決定手段と、
前記出力決定手段により決定された各色毎の擬似階調出力と前記複数の加算手段の色毎の加算結果とに基づいて着目画素における誤差を計算する誤差計算手段とを有し、
前記出力決定手段は、
前記各色毎の加算結果に応じたパターン情報と、パターン内での入力信号レベルを記憶しており、各色ごとの加算結果を入力して対応するパターン情報と入力信号レベルを出力する複数の第１ＬＵＴと、
前記複数の第１ＬＵＴから出力される３色のパターン情報を入力し、入力色空間を分割したエリアに対応するパターン番号と、各エリアの出力のオフセット情報を発生するパターン選択手段と、
前記パターン番号と前記入力信号レベルとに基づいて、対応するエリア内出力データを発生するエリア内出力情報決定手段と、
前記エリア内出力情報決定手段から出力される前記エリア内出力データと前記オフセット情報とを加算して各色毎の擬似階調出力を決定する複数のオフセット加算手段と、
を出力することを特徴とする。
【発明の効果】
【００１１】
本発明によれば、より少ない容量のＬＵＴデータを使用して、複数色の多値画像信号に対してそれぞれの色の画像信号の関係を反映した擬似階調処理を行うことができるという効果がある。
【発明を実施するための最良の形態】
【００１２】
以下、添付図面を参照して本発明の好適な実施の形態を詳しく説明する。
【実施例】
【００１３】
本実施の形態を説明する前に本実施の形態の趣旨を簡単に説明すると、２色以上の組み合わせで誤差拡散法を用い、注目画素の出力を決定する手段として、複数色の入力信号空間を所定の複数のエリアに分割しておき、注目画素の入力信号が属するエリアに対応している出力を決定するためのＬＵＴのデータを選択する。また、そのエリア内信号情報を生成する。次に、そのエリア内信号情報を入力として、選択されたエリアに対応したＬＵＴを参照してエリア内出力情報を得る。更にその後、そのエリア内出力情報と、そのエリアに関するオフセット情報とにより、色毎の擬似階調出力を得る。ここで入力信号空間を分割して形成された各エリアに用いるＬＵＴのデータに共通のものが多くなるように、エリアの出力特性のパターンを設定することにより、ＬＵＴに用いるデータ量を削減することができる。
【００１４】
図１は、本発明の実施の形態１に係る画像処理装置の構成を説明するブロック図である。この画像処理装置は、８ビットの多値画像データを入力し、画像処理を実行した後、２値データを出力する。
【００１５】
図において、Ｉ0，Ｉ1はそれぞれ色０（例えばシアン）、色１（例えばマゼンタ）の入力画素データを表しており、それぞれ８ビットの多値画像データである。これらの画素データはそれぞれ加算器１０，１１に入力される。加算器１０は、多値画素データＩ0及び既に擬似階調処理が済んだ画素からの誤差データＥ0を入力しており、これらを加算して出力する。また加算器１１も同様に、多値画素データＩ1及び既に擬似階調処理が済んだ画素からの誤差データＥ1を入力しており、これらを加算して出力する。これら加算器１０，１１の出力Ｉ'0，Ｉ'1はそれぞれ出力決定部１２に入力され、各色の出力画素値Ｏ0，Ｏ1が決定される。１３は誤差計算部で、出力決定部１２の出力Ｏ0と、加算器１０の加算出力Ｉ'0とを入力し、誤差Ｅ0を出力する。また誤差計算部１４も同様に、出力決定部１２の出力Ｏ1と、加算器１１の加算出力Ｉ'1とを入力して誤差Ｅ1を出力する。これら誤差計算部１３，１４の出力Ｅ0，Ｅ1は、それぞれ加算器１０，１１に入力され、次に入力される画素データと加算される。
【００１６】
尚、本実施の形態においては、誤差計算部１３，１４の出力Ｅ0，Ｅ1はそのまま入力にフィードバックされ加算器１０，１１に入力される場合で説明したが、従来の技術で示したように、重み係数により重み付けをして次の画素に加算されるようにしても良い。
【００１７】
以上のような構成により、入力される一つの画素データ毎に処理が行われるので、以上の処理を処理方向に１画素ずつずらして繰り返すことにより、１ラインの処理を行い、更に、１ラスタずつずらして同様の処理を繰り返すことにより画像全体に対する擬似階調処理が可能となる。
【００１８】
［出力決定部１２における入力空間のエリアの分割］
本実施の形態では、出力決定部１２において、複数色の入力信号空間を所定の複数のエリアに分割して処理を行っている。このように複数のエリアに入力信号空間を分割する例と、そのメリットについて図２を用いて説明する。
【００１９】
図２は、本実施の形態に係る出力決定部１２で設定されている、入力画素データに対する出力特性の一例を示す図である。図中の横軸は色０（例えばシアン）の出力決定部１２への入力信号、縦軸は色１（例えばマゼンタ）の出力決定部１２への入力信号を示している。
【００２０】
出力決定部１２には、加算器１０，１１から誤差データが加算された信号が入力されるので、「−１２８」から「５１１」の入力値に対応している。しかし、説明を分かりやすくするために設定する出力特性については、色０、色１ともに「０」から「２５５」の範囲で示している。また、図中カッコで囲んで示している値は色０、色１の出力値であり、その境界が実線で示されている。
【００２１】
この出力特性は、色０、色１ともに４値の擬似階調処理を行うための特性を示している。つまり出力はレベル０からレベル３までのいずれかの値をとる。この特性をみると「０」から「２５５」までの範囲を３分の１ずつに区切ったエリア（図中、点線で示している）について、各出力レベルを区切る線のパターンが同じである。これを利用して、各出力レベルを区切る線のパターンが同じエリアについて、共通のＬＵＴデータを用いることにより、ＬＵＴデータの量の削減を図ることができる。これが本実施の形態の狙いである。また、複数のエリアについて同じパターンがあるように、エリアの区切り方を決める。
【００２２】
次に別の出力特性の例を示す。
【００２３】
図３は、前述の図２と同様に、横軸の色０（シアン）の入力信号、縦軸の色１（マゼンタ）の入力信号に対する、出力値をカッコ付きで示している。この図３では、出力決定部１２への入力が「０」より小さい場合、或いは「２５５」より大きい場合についても一部データを示している。
【００２４】
図３に示す出力の特性とエリアの区切り方では、各エリア内の各出力レベルの境界を示す線のパターンが５通りある。まず図において、色０、色１とも入力が「０」から「８５」のエリアに表示されているパターン、次に色０が「８５」から「１７０」、色１が「０」から「８５」のエリアに表示されている、境界線が十字のような形になっているパターン、それと色０が「０」から「８５」、色１が「−８５」から「０」のエリアに表示されている、境界線が縦に１本あるパターンと、色０が「−８５」から「０」、色１が「０」から「８５」のエリアに表示されている、境界線が横に１本あるパターン、最後に色０、色１とも入力が「−８５」から「０」のエリアに表示されている境界線が無いパターンがある。これら５種類のパターンに対応したＬＵＴのデータを持っておけば、この入力空間の全域をカバーすることができる。
【００２５】
しかし、本実施の形態で以下に説明する方法で、出力決定部１２に入力された信号を「０」から「２５５」のエリアに割り当てれば、準備しておくパターンは２種類ですむ。
【００２６】
［出力決定部１２］
以下、図面を参照して本実施の形態に係る出力決定部１２について説明する。
【００２７】
図４は本実施の形態に係る出力決定部１２の構成を示すブロック図である。
【００２８】
まず、加算器１０，１１からＩ'0，Ｉ'1が入力されると、それぞれ一次元ＬＵＴ４０，４１が参照されて、ＬＵＴ４０からはｇ0，ａ0，ｏｆｓ0が出力され、ＬＵＴ４１からｇ1，ａ1，ｏｆｓ1がそれぞれＩ'0，Ｉ'1の値に応じて出力される。
【００２９】
図５は、１次元ＬＵＴ４０のデータ例を示す図、図６は１次元ＬＵＴ４１のデータ例を示す図である。
【００３０】
各ＬＵＴ４０，４１から出力されるａ0とａ1は、入力値Ｉ'0，Ｉ'1に応じた前記エリアに応じたパターンを選択するための情報であり、ＬＵＴ選択部４２に送られる。またｇ0，ｇ1は、前記エリア内での入力信号レベルを示す情報であり、エリア内出力決定部４３に送られる。また、ｏｆｓ0，ｏｆｓ1は、エリア内出力決定部４３の出力であるｔ0，ｔ1から最終的な出力決定部１２の出力データを得るためのオフセット情報であり、それぞれ加算器４４，４５に送られる。
【００３１】
図５及び図６から明らかなように、入力値Ｉ'0，Ｉ'1が負の値の場合は、ａ0，ａ1，ｇ0，ｇ1，ｏｆｓ0，ｏｆｓ1は全て「０」であり、ａ0，ａ1，ｏｆｓ0，ｏｆｓ1は、入力値Ｉ'0，Ｉ'1が「８５」よりも小さい場合には「０」で出力され、「８５」乃至「１６９」では「１」、「１７０」以上では「２」で出力されている。また、ｇ0，ｇ1は、入力値が「０」乃至「２５６」の範囲では、入力値の略１１おきに、「０」乃至「７」の値を取っている。
【００３２】
パターン選択部４２は、ａ0，ａ1を入力とする２次元ＬＵＴを参照し、入力空間を分割した前記エリアに対応したパターン番号を出力する。
【００３３】
図７は、パターン選択部４２のＬＵＴのデータ例を示す図である。
【００３４】
図中、ａは選ばれたパターン情報を示し、この値が後段のエリア内出力決定部４３に出力される。本実施の形態では、図３の出力特性を採用する場合の例を示しており、Ｉ'0，Ｉ'1の各値が「８５」未満の場合（ａ0＝ａ1＝０）に図２に対応するパターン０（ａ＝０）が選択され、それ以上の場合はパターン１（ａ＝１）が選択される。
【００３５】
続いて、エリア内出力決定部４３で、ａの値に対応するパターンのＬＵＴデータを、ｇ0，ｔ1を入力として参照し、エリア内出力ｔ0，ｔ1を得る。
【００３６】
パターン０に対応したＬＵＴデータを図８に示し、パターン１に対応したＬＵＴデータを図９に示す。こうして得られたエリア内出力ｔ0，ｔ1は、それぞれ加算器４４，４５へ送られる。加算器４４，４５では、それぞれＬＵＴ４０，４１から送られたオフセット情報ｏｆｓ0，ｏｆｓ1とエリア内出力ｔ0，ｔ1とをそれぞれ加算し、出力決定部１２の最終的な出力であるＯ0，Ｏ1のそれぞれを得ている。
【００３７】
［誤差計算部］
出力決定部１２の出力Ｏ0，Ｏ1は、それぞれ誤差計算部１３，１４に入力される。
【００３８】
図１０は、誤差計算部１３（１４）の構成を示すブロック図である。
【００３９】
それぞれ出力決定部１２の出力Ｏ0或いはＯ1と、加算器１０，１１の出力Ｉ'0，Ｉ'1を入力とし、誤差Ｅ0，Ｅ1を出力する。
【００４０】
図中、１００は１次元ＬＵＴであり、出力決定部１２の出力Ｏ0或いはＯ1が入力されると、ＬＵＴ１００が参照され、それぞれ対応するＯ'0，Ｏ'1が出力される。
【００４１】
図１１は、このＬＵＴ１００のデータ例を示す図である。
【００４２】
Ｏ'0或いはＯ'1は、出力決定部１２の出力Ｏ0或いははＯ1（本実施の形態の場合は「０」又は「１」）を入力信号レベル（０〜２５５）に換算した値である。Ｏ'0，Ｏ'1は、減算器１０１により、加算器１０，１１からの出力Ｉ'0，Ｉ'1から減算されて誤差出力Ｅ0，Ｅ1となる。即ち、
Ｅ0＝Ｉ'0−Ｏ'0
Ｅ1＝Ｉ'1−Ｏ'1
が計算される。
【００４３】
誤差計算部１３，１４の出力Ｅ0，Ｅ1は、それぞれ加算器１０，１１に入力され、次に入力される画素データに加算される。
【００４４】
以上説明したように本実施の形態１によれば、複数色の入力信号空間を所定の複数のエリアに分割し、各エリア毎に擬似階調処理を行い、各エリアに設定する出力特性のパターンの数だけ、分割されたエリアのサイズを決定するためのＬＵＴデータを持つことにより、ＬＵＴデータのデータ容量を削減することができた。
【００４５】
これにより、より少ない容量のＬＵＴデータを使用して、複数チャンネルの入力に対してそれぞれの入力信号の関係を反映した擬似階調処理を行うことができ、２色以上が重なり合う場合においても良好な視覚特性の擬似階調処理の出力結果を得ることができる。
【００４６】
［実施の形態２］
前述の実施の形態１では、色０、色１に対してともに４値の擬似階調処理を行う例を示したが、この実施の形態２では、色０が４値、色１が３値の擬似階調処理を行う例を示す。
【００４７】
図１２は、本発明の実施の形態２に係る出力特性を説明する図である。図中に分割された前記エリアの境界を点線で示した。
【００４８】
本実施の形態２では、前述の実施の形態１（色０、色１ともに４値の擬似階調処理）から、出力決定部１２と、誤差計算部１３，１４のＬＵＴのデータのみを変更して実現する。出力決定部１２と誤差計算部１３，１４以外は、前述の実施の形態１と同じであるので、その説明を省略する。
【００４９】
まず図１に示す加算器１０，１１から出力されたＩ'0、Ｉ'1が出力決定部１２入力されると、図４に示す１次元ＬＵＴ４０，４１が参照され、ｇ0，ａ0，ｏｆｓ0と、ｇ1，ａ1，ｏｆｓ1のデータがそれぞれＩ'0，Ｉ'1の値に応じて出力される。これらＬＵＴ４０，４１では、図１３、図１４で示されるデータを参照する。
【００５０】
図１３は、前述の実施の形態１で用いたのと同じ４値の擬似階調処理用のデータであり、図１４は、３値の擬似階調処理のためのデータを示している。
【００５１】
図１４に示すデータ有するＬＵＴでは、Ｉ'1の入力値が「１２８」以下の場合では、ａ1，ｏｆｓ1の値は「０」であり、Ｉ'1の入力値が「１２８」以上では、ａ1，ｏｆｓ1の値は「１」となっている。またＩ'1の入力値が「０」以上「２５６」以下では、入力値の１６毎にｇ1は「０」乃至「７」の値を取っている。
【００５２】
パターン選択部４２は、ａ0，ａ1を入力とする２次元ＬＵＴを参照し、入力空間を分割した図１２に示すエリアに対応したパターン番号を出力する。本実施の形態２では、分割したエリアの数は前述の実施の形態１より少ないが、ａ0，ａ1が共に「０」であるときはパターン０を、それ以外の時にはパターン１が選択されればよいので、前述の実施の形態１で用いた図７のデータをそのまま使用する。
【００５３】
同様に、エリア内出力決定部４３のＬＵＴに使用するパターンとパターン１に対応したＬＵＴデータも前述の実施の形態１と同じものを用いる。
【００５４】
エリア内出力決定部４３で得られたエリア内出力ｔ0，ｔ1は、加算器４４，４５でそれぞれオフセットが加算されて、出力決定部１２の最終出力Ｏ0とＯ1が得られる。
【００５５】
［誤差計算部］
前述の図１０に示す誤差計算部１３（１４）では、ＬＵＴが参照するデータに、Ｏ0には図１５で示されるデータを、Ｏ1には図１６で示されるデータを使用する。
【００５６】
図１６は３値の擬似階調処理に対応したデータを示している。
【００５７】
本実施の形態２では、前述の実施の形態１からＬＵＴのデータの変更により、擬似階調処理の条件を変更する例を示した。このように本実施の形態２によれば、ＬＵＴのデータの変更で擬似階調処理の条件を変更可能な汎用性の高い画像処理装置を実現することができる。
【００５８】
［実施の形態３］
この実施の形態３では、前述の図２で示した出力特性を採用した場合について説明する。前述の図２では、点線で区切られた複数のエリアについて、（カッコ付きの数字で示された）出力の値の境界のパターンが１種類しかない。よって実施の形態１におけるパターン選択手段を省いて、よりシンプルな処理を行うことができる。
【００５９】
図１７は、本発明の実施の形態３に係る出力決定部１２ａの構成を示すブロック図である。ここでは出力特性のパターンが１通りしかないので、前述の実施の形態１と比較してパターンを選択する機能が不要となる。その分、処理がシンプルになり高速な処理を行うことができる。
【００６０】
まず、図１の加算器１０，１１からＩ'0，Ｉ'1が出力決定部１２ａに入力されると、１次元ＬＵＴ１７０，１７１が参照され、それぞれｇ0，ｏｆｓ0と、ｇ1，ｏｆｓ1のデータがそれぞれＩ'0，Ｉ'1の値に応じて出力される。
【００６１】
図１８は、１次元ＬＵＴ１７０データの一例を示す図、図１９は、１次元ＬＵＴ１７１データの一例を示す図である。
【００６２】
図１８において、入力値Ｉ'0が「８５」以下の場合にはｏｆｓ0は「０」、「８５」以上「１６９」までは「１」、そして「１７０」以上では「２」となっている。またａ0は、入力値Ｉ'0が「０」以上「２５６」以下の場合では、ほぼ入力値の「１０」ごとに「０」から「７」の値を順番に取っており、「２５６」以上では「７」となっている。
【００６３】
また図１９においては、入力値Ｉ'1が「８５」以下の場合にはｏｆｓ1は「０」、「８５」以上「１６９」までは「１」、そして「１７０」以上では「２」となっている。またａ1は、入力値Ｉ'1が「０」以上「２５６」以下の場合では、ほぼ入力値の「１０」ごとに、「０」から「７」の値を順番に取っており、「２５６」以上では「７」となっている。
【００６４】
ｇ0，ｇ1は、前記エリア内での入力信号レベルを示す情報であり、エリア内出力決定部１７２に送られる。ｏｆｓ0，ｏｆｓ1は、エリア内出力決定部１７２の出力であるｔ0，ｔ1から最終的な出力決定部１２の出力を得るためのオフセット情報であり、それぞれ加算器１７３，１７４に送られる。
【００６５】
続いて、エリア内出力決定部１７２は、ｇ0，ｇ1を入力としてＬＵＴを参照し、エリア内出力ｔ0，ｔ1を得る。このＬＵＴのデータは、前述の実施の形態１で使用した図８のパターンを使用する。こうして得られたエリア内出力ｔ0，ｔ1のそれぞれは、各加算器１７３，１７４へ送られる。
【００６６】
これにより加算器１７４，１７４では、ＬＵＴ１７０，１７１から送られた各オフセット情報ｏｆｓ0，ｏｆｓ1と、エリア内出力ｔ0，ｔ1とを加算し、出力決定部１２ａの最終的な出力であるＯ0，Ｏ1を得る。
【００６７】
［実施の形態４］
次に本発明の実施の形態４について説明する。この実施の形態４では、入力画素データが３色の場合で説明する。
【００６８】
図２０は、本発明の実施の形態４に係る画像処理装置の構成を説明するブロック図である。
【００６９】
図において、Ｉ0，Ｉ1，Ｉ2はそれぞれ色０（例えばシアン）、色１（例えばマゼンタ）、色２（例えばイエロー）の画素データを示し、それぞれ８ビットの多値データである。これら画素データＩ0，Ｉ1，Ｉ2のそれぞれは、各加算器２００１，２００２，２００３に入力される。これら加算器２００１，２００２，２００３のそれぞれでは、入力される多値画素データＩ0，Ｉ1，Ｉ2のそれぞれと、既に疑似階調処理が済んだ画素からの誤差データＥ0，Ｅ1，Ｅ2のそれぞれを入力し加算して出力しており、これら加算器２００１，２００２，２００３の出力Ｉ'0，Ｉ'1，Ｉ'2は出力決定部２００４に入力される。出力決定部２００４の出力は、各色の出力Ｏ0，Ｏ1，Ｏ2である。更に出力決定部２００４の出力Ｏ0，Ｏ1，Ｏ2のそれぞれは、誤差計算部２００５，２００６，２００７に入力される。誤差計算部２００５，２００６，２００７はそれぞれ、出力決定部２００４の各出力Ｏ0，Ｏ1，Ｏ2と、加算器２００１，２００２，２００３の各出力Ｉ'0，Ｉ'1，Ｉ'2とを入力し、それぞれ誤差Ｅ0，Ｅ1，Ｅ2を出力する。誤差計算部２００５，２００６，２００７の出力Ｅ0，Ｅ1，Ｅ2のそれぞれは、各加算器２００１，２００２，２００３に入力され、次に入力される画素データＩ0，Ｉ1，Ｉ2と加算される。
【００７０】
尚、本実施の形態４では、誤差計算部２００５，２００６，２００７の各出力Ｅ0，Ｅ1，Ｅ2はそのまま入力にフィードバックされて、各加算器２００１，２００２，２００３に入力される場合で説明したが、従来の技術で示したように重み係数により重み付けをして次ラインの画素に繰り越すようにしてもよい。
【００７１】
以上の構成により、１入力データに対する処理が行われるので、各画素データに対する処理を水平方向に１画素ずつずらして繰り返すことにより１ライン分の画像データに対する処理を実行し、１ラインの処理が終了すると次に１ラスタだけずらして同様の処理を繰り返すことにより、画像全体に対する疑似階調処理が可能となる。
【００７２】
次に、以下各部における処理について説明する。
【００７３】
（出力決定部２００４における入力エリアの分割）
本実施の形態４に係る出力決定部２００４において、３色の入力信号による色空間を所定の複数エリアに分割する例を以下に説明する。
【００７４】
図２２は、本実施の形態４に係る入力画素データＩ0，Ｉ1，Ｉ2の色空間２２０１を説明する図である。
【００７５】
図２３は、図２２の入力信号空間２２０１におけるＩ2＝０の断面２２０２における色０，色１の入力に対する出力決定部２００４の出力特性を説明する図である。
【００７６】
出力決定部２００４には、加算器２００１，２００２，２００３により、入力画素データＩ0，Ｉ1，Ｉ2に誤差データが加算された信号が入力され、その加算結果は「−１２８」（=0-128）から「３８３」(=256+127)の範囲のデータである。また、図２３において、カッコで囲んで示してあるのが色０，色１の出力Ｏ0，Ｏ1であり、その境界が実線で示されている。
【００７７】
本実施の形態４では、図２２の２２０３で示すＩ1＝０断面における色０，色２の出力特性と、２２０４で示すＩ0＝０断面における色１，色２の出力特性とは同様であるのでその図面を省略する。
【００７８】
図２２の断面２２０２，２２０３，２２０４の区切り線（図２３の境界を示す実線）で入力信号空間２２０１を分割したのが、図２４の２４０１，２４０２，２４０３，２４０４，２４０５，２４０６，２４０７，２４０８で示されている。尚、図２４の各領域のカッコ内の数値は、色０、色１、色２の出力Ｏ0，Ｏ1，Ｏ2を示している。
【００７９】
一方、図２３に示した出力特性をみると、「−１２８」から「３８３」までの範囲を４分の１ずつに区切ったエリア（図中、点線で示す）について、各出力レベルを区切る線のパターンが４種類に分類されることが判る。
【００８０】
同様に、図２４の入力信号空間について、「−１２８」から「３８３」までの範囲を４分の１ずつに区切ると、図２５に示すように６４（＝４×４×４）個のエリアに分割される。そして各エリアのパターンは２１種類（図２５の「０」〜「２０」で示す）に分類される。尚、図２５において、各エリア上の数値が同じものは同一パターンであることを示す。
【００８１】
図２６は、各エリアのパターンを分類した図２５の２１種類のパターン（０〜２０）の一覧を示す図である。
【００８２】
尚、各パターン上のカッコ内の値は、左から色０，色１，色２のオフセット情報ｔ0，ｔ1，ｔ2を示す。
【００８３】
図２７は、図２６のパターン２６００（１１）のＬＵＴデータを模式化した図である。
【００８４】
図において、丸で示された各格子点のうち、黒丸はエリア内出力ｔ0，ｔ1，ｔ2がそれぞれ（０，０，０）、斜線の丸は（−１，０，０）、白丸は（０，０，−１）であることを示している。例えば、ｇ0，ｇ1，ｇ2が（２，１，３）の場合は黒丸２７００に対応しており、これによりｔ0，ｔ1，ｔ2は（０，０，０）となる。
【００８５】
（出力決定部２００４）
以下、図面を参照して本実施の形態の出力決定部２００４について説明する。
【００８６】
図２１は、この実施の形態４に係る出力決定部２００４の構成を示すブロック図である。
【００８７】
加算器２００１，２００２，２００３のそれぞれから各Ｉ'0，Ｉ'1，Ｉ'2が入力されると、一次元ＬＵＴ２１０２，２１０３，２１０４がそれぞれ参照され、各ＬＵＴから、それぞれａ0，ｇ0と、ａ1，ｇ1と、ａ2，ｇ2の各データ対が、それぞれＩ'0，Ｉ'1，Ｉ'2の値に応じて出力される。
【００８８】
図２８は、この一次元ＬＵＴ２１０２のデータの例を説明する図である。尚、本実施の形態４では、一次元ＬＵＴ２１０３，２１０４のデータは一次元ＬＵＴ２１０２と同じであるのでその説明を省略する。
【００８９】
図２８では、入力値Ｉ'0に対応して、ａ0，ｇ0が設定されている。
【００９０】
これら一次元ＬＵＴ２１０２，２１０３，２１０４から出力されるａ0，ａ1，ａ2は、入力値に応じて、前述した各エリアのパターンを選択するための情報であり、パターン選択部２１０５に送られる。また一次元ＬＵＴ２１０２，２１０３，２１０４から出力されるｇ0，ｇ1，ｇ2は、前述のパターン内での入力信号レベルを示す情報であり、エリア内出力決定部２１０６に送られる。
【００９１】
パターン選択部２１０５では、ａ0，ａ1，ａ2を入力とする３次元ＬＵＴを参照し、入力空間を分割した前記エリアに対応したパターン番号ａと、エリア内出力決定部２１０６の出力であるｔ0，ｔ1，ｔ2から最終的な出力を得るための各色のオフセット情報ｏｆｓ0，ｏｆｓ1，ｏｆｓ2を出力する。
【００９２】
図２９は、パターン選択部２１０５の３次元ＬＵＴＬＵＴのデータの一例を示す図である。
【００９３】
オフセット情報ｏｆｓ0，ｏｆｓ1，ｏｆｓ2は、それぞれオフセット加算部２１０７，２１０８，２１０９に送られ、図２５及び図２６のパターンに対応するパターン番号ａはエリア内出力決定部２１０６に送られる。エリア内出力決定部２１０６で、パターン番号ａのパターンを、ｇ0，ｇ1，ｇ2により参照し、エリア内出力ｔ0，ｔ1，ｔ2を得る。こうして得られたエリア内出力ｔ0，ｔ1，ｔ2は、それぞれオフセット加算部２１０７，２１０８，２１０９に送られる。オフセット加算部２１０７，２１０８，２１０９のそれぞれは、パターン選択部２１０５から送られた各オフセット情報ｏｆｓ0，ｏｆｓ1，ｏｆｓ2と、エリア内出力ｔ0，ｔ1，ｔ2のそれぞれと加算し、出力決定部２００４の最終的な出力であるＯ0，Ｏ1，Ｏ2を得る。
【００９４】
尚、図２０の誤差計算部２００５，２００６，２００７の構成は前述の実施の形態１と同様であるため、その説明を省略する。
【００９５】
［他の実施形態］
以上、実施形態例を詳述したが、本発明は、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
【００９６】
なお、本発明は、前述した実施形態の機能を実現するソフトウェアのプログラムを、システム或いは装置に直接或いは遠隔から供給し、そのシステム或いは装置のコンピュータが該供給されたプログラムコードを読み出して実行することによっても達成される場合を含む。その場合、プログラムの機能を有していれば、形態は、プログラムである必要はない。
【００９７】
従って、本発明の機能処理をコンピュータで実現するために、該コンピュータにインストールされるプログラムコード自体も本発明を実現するものである。つまり、本発明のクレームでは、本発明の機能処理を実現するためのコンピュータプログラム自体も含まれる。
【００９８】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等、プログラムの形態を問わない。
【００９９】
プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。
【０１００】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、該ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明のクレームに含まれるものである。
【０１０１】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【０１０２】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現され得る。
【０１０３】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行ない、その処理によっても前述した実施形態の機能が実現される。
【０１０４】
以上説明したように本実施の形態によれば、複数色の入力信号空間を所定の複数のエリアに分割し、エリア毎に擬似階調処理を行い、前記エリアに設定する出力特性のパターンの数だけ、前記分割されたエリアのサイズの出力決定を行うためのＬＵＴデータを持つことにより、ＬＵＴデータのデータ容量を削減することができた。
【０１０５】
これにより、より少ない容量のＬＵＴデータを使用して、複数チャンネルの入力に対してそれぞれの入力信号の関係を反映した擬似階調処理を行うことができ、２色以上が重なり合う場合においても良好な視覚特性の擬似階調処理の出力結果を得ることができる。
【０１０６】
更に本実施の形態によれば、ＬＵＴのデータを変更することにより、擬似階調処理の条件を変更することができる汎用性の高い画像処理装置を実現することができた。
【図面の簡単な説明】
【０１０７】
【図１】本発明の実施の形態に係る誤差拡散回路の主要部の構成を説明するブロック図である。
【図２】本実施の形態に係る出力決定部で設定されている、入力画素データに対する出力特性の一例を示す図である。
【図３】本実施の形態に係る出力決定部で設定されている、入力画素データに対する他の出力特性の一例を示す図である。
【図４】本発明の実施の形態１に係る出力決定部１２の構成を説明するブロック図である。
【図５】本実施の形態１に係る出力決定部の１次元ＬＵＴ４０のデータ例を示す図である。
【図６】本実施の形態１に係る出力決定部の１次元ＬＵＴ４１のデータ例を示す図である。
【図７】本発明の実施の形態１に係る出力決定部のパターン選択部のＬＵＴデータ例を示す図である。
【図８】パターン０に対応したＬＵＴデータを説明する図である。
【図９】パターン１に対応したＬＵＴデータを説明する図である。
【図１０】本発明の実施の形態に係る誤差計算部の構成を説明する図である。
【図１１】実施の形態に係る誤差計算部のＬＵＴ１００のデータ例を示す図である。
【図１２】本発明の実施の形態２に係る出力特性を説明する図である。
【図１３】本発明の実施の形態２に係る出力決定部で使用する４値の擬似階調処理用のＬＵＴデータ例を説明する図である。
【図１４】実施の形態２に係る出力決定部で使用する３値の擬似階調処理のためのＬＵＴデータを示す図である。
【図１５】実施の形態２に係る誤差計算部１３で使用するデータ例を示す図である。
【図１６】実施の形態２に係る誤差計算部１４で使用するデータ例を示す図である。
【図１７】本発明の実施の形態３に係る出力決定部の構成を示すブロック図である。
【図１８】実施の形態３に係る出力決定部の１次元ＬＵＴ１７０データの一例を示す図である。
【図１９】実施の形態３に係る出力決定部の１次元ＬＵＴ１７１データの一例を示す図である。
【図２０】本発明の実施の形態４に係る画像処理装置の構成を説明するブロック図である。
【図２１】実施の形態４に係る出力決定部の構成を示すブロック図である。
【図２２】本実施の形態４に係る入力信号空間を説明する図である。
【図２３】図２２の入力信号空間のＩ2＝０断面における色０，色１の入力に対する出力特性を説明する図である。
【図２４】図２２の入力信号空間を断面を示す区切り線で区切った例を示す図である。
【図２５】図２２の入力信号空間を４分の１ずつに区切った例を示す図である。
【図２６】図２５に示す、各エリアのパターンを分類した２１種類のパターン（０〜２０）の一覧を示す図である。
【図２７】図２６のパターン（１１）のＬＵＴデータを模式化した図である。
【図２８】本発明の実施の形態４に係る一次元ＬＵＴのデータの例を説明する図である。
【図２９】図２６のＬＵＴのデータの一例を示す図である。
【図１】
2005094739.tif 000003
【図２】
2005094739.tif 000004
【図３】
2005094739.tif 000005
【図４】
2005094739.tif 000006
【図５】
2005094739.tif 000007
【図６】
2005094739.tif 000008
【図７】
2005094739.tif 000009
【図８】
2005094739.tif 000010
【図９】
2005094739.tif 000011
【図１０】
2005094739.tif 000012
【図１１】
2005094739.tif 000013
【図１２】
2005094739.tif 000014
【図１３】
2005094739.tif 000015
【図１４】
2005094739.tif 000016
【図１５】
2005094739.tif 000017
【図１６】
2005094739.tif 000018
【図１７】
2005094739.tif 000019
【図１８】
2005094739.tif 000020
【図１９】
2005094739.tif 000021
【図２０】
2005094739.tif 000022
【図２１】
2005094739.tif 000023
【図２２】
2005094739.tif 000024
【図２３】
2005094739.tif 000025
【図２４】
2005094739.tif 000026
【図２５】
2005094739.tif 000027
【図２６】
2005094739.tif 000028
【図２７】
2005094739.tif 000029
【図２８】
2005094739.tif 000030
【図２９】
2005094739.tif 000031