(57)【要約】【課題】  処理の前後で画像の変化が少なく、高速な誤差拡散処理を可能とする。【解決手段】  線形化部１００は、入力画像データに付された特性を取り除き、線形入力画像データとする。誤差拡散処理部１２は、代表色決定部１４から入力された線形色空間内色値を用いて、誤差拡散処理を行う。色空間変換部１０２は、線形入力画像データを、非線形画像データに変換する。代表色決定部１４は、非線形画像データに含まれる画素の代表色を決定し、代表色に対応する線形色空間内色値を、誤差拡散処理部１２に対して出力する。【選択図】図１
2005099892.tif 000002
【特許請求の範囲】
【請求項１】
第１の色空間における第１の画像データの画素に対する誤差拡散処理を行う誤差拡散手段と、
前記誤差拡散処理された第１の画像データを、前記第１の色空間と異なる第２の色空間における第２の画像データに変換する第１の色空間変換手段と、
前記変換の結果として得られた第２の画像データに含まれる画素に対する所定の処理を行う画像処理手段と
を有する画像処理装置であって、
前記誤差拡散手段は、前記所定の処理がなされた第２の画像データに含まれる画素の値に対応する前記第１の色空間の画像データの画素の値を、前記第１の画像データに含まれる画素の値に拡散させることにより、前記誤差拡散処理を行う
画像処理装置。
【請求項２】
前記画像処理手段は、前記変換の結果として得られた第２の画像データに含まれる画素の代表色を識別し、前記識別の結果として得られた代表色に対応する前記第１の色空間の画素値を生成し、
前記誤差拡散手段は、前記生成された第１の色空間の画素の値を、前記第１の画像データに含まれる画素の値に拡散させることにより、前記誤差拡散処理を行う
請求項１に記載の画像処理装置。
【請求項３】
前記第１の色空間は、非線形色空間であり、
前記第２の色空間は、線形色空間であり、
前記第１の色空間変換手段は、線形色空間における前記第１の画像データを、非線形色空間における前記第２の画像データに変換する
請求項１または２に記載の画像処理装置。
【請求項４】
前記第２の色空間は、均等知覚色空間、相対明度色空間または等価中性明度の色空間であり、
前記第１の色空間は、ＮＴＳＣ、ＰＡＬ、ｓＲＧＢまたはＲＧＢの線形色空間であり、
前記第１の色空間変換手段は、ＮＴＳＣ、ＰＡＬ、ｓＲＧＢまたはＲＧＢの線形色空間における前記第１の画像データを、均等知覚色空間、相対明度色空間または等価中性明度の色空間における前記第２の画像データに変換する
請求項１または２に記載の画像処理装置。
【請求項５】
前記第１の画像データに対しては、所定の特性が付されており、
前記第１の画像データに付された前記所定の特性を補正する補正手段
をさらに有し、
前記誤差拡散手段は、前記補正された第１の画像データに対して、前記誤差拡散処理を行う
請求項１〜４のいずれかに記載の画像処理装置。
【請求項６】
前記代表色が識別された第２の画像データを、前記第１の色空間における第３の画像データに変換する第２の色空間変換手段
をさらに有する請求項１〜５のいずれかに記載の画像処理装置。
【請求項７】
第１の色空間における第１の画像データの画素に対する誤差拡散処理を行い、
前記誤差拡散処理された第１の画像データを、前記第１の色空間と異なる第２の色空間における第２の画像データに変換し、
前記変換の結果として得られた第２の画像データに含まれる画素に対する所定の処理を行う
画像処理方法であって、
前記誤差拡散処理は、前記所定の処理がなされた第２の画像データに含まれる画素の値に対応する前記第１の色空間の画像データの画素の値を、前記第１の画像データに含まれる画素の値に拡散させる
画像処理方法。
【請求項８】
前記画像処理は、前記変換の結果として得られた第２の画像データに含まれる画素の代表色を識別し、前記識別の結果として得られた代表色に対応する前記第１の色空間の画素値を生成し、
前記誤差拡散処理は、前記生成された第１の色空間の画素の値を、前記第１の画像データに含まれる画素の値に拡散させる
請求項７に記載の画像処理方法。
【請求項９】
第１の色空間における第１の画像データの画素に対する誤差拡散処理を行う誤差拡散ステップと、
前記誤差拡散処理された第１の画像データを、前記第１の色空間と異なる第２の色空間における第２の画像データに変換する第１の色空間変換ステップと、
前記変換の結果として得られた第２の画像データに含まれる画素に対する所定の処理を行う画像処理ステップと
をコンピュータに実行させるプログラムであって、
前記誤差拡散ステップは、前記所定の処理がなされた第２の画像データに含まれる画素の値に対応する前記第１の色空間の画像データの画素の値を、前記第１の画像データに含まれる画素の値に拡散させることにより、前記誤差拡散処理を行う
プログラム。
【請求項１０】
前記画像処理ステップは、前記変換の結果として得られた第２の画像データに含まれる画素の代表色を識別し、前記識別の結果として得られた代表色に対応する前記第１の色空間の画素値を生成し、
前記誤差拡散ステップは、前記生成された第１の色空間の画素の値を、前記第１の画像データに含まれる画素の値に拡散させることにより、前記誤差拡散処理を行う
請求項９に記載のプログラム。
【請求項１１】
前記第１の色空間は、線形色空間であり、
前記第２の色空間は、非線形色空間であり、
前記第１の色空間変換ステップは、線形色空間における前記第１の画像データを、非線形色空間における前記第２の画像データに変換する
請求項９または１０に記載のプログラム。
【請求項１２】
前記第２の色空間は、均等知覚色空間、相対明度色空間または等価中性明度の色空間であり、
前記第１の色空間は、ＮＴＳＣ、ＰＡＬまたはＲＧＢの色空間であり、
前記第１の色空間変換ステップは、ＮＴＳＣ、ＰＡＬ、ｓＲＧＢまたはＲＧＢの線形色空間における前記第１の画像データを、均等知覚色空間、相対明度色空間または等価中性明度の色空間における前記第２の画像データに変換する
請求項９または１０に記載のプログラム。
【請求項１３】
前記第１の画像データに対しては、所定の特性が付されており、
前記第１の画像データに付された前記所定の特性を補正する補正ステップ
をさらにコンピュータに実行させ、
前記誤差拡散ステップは、前記補正された第１の画像データに対して、前記誤差拡散処理を行う
請求項９〜１２のいずれかに記載のプログラム。
【請求項１４】
前記代表色が識別された第２の画像データを、前記第１の色空間における第３の画像データに変換する第２の色空間変換ステップ
をさらにコンピュータに実行させる請求項９〜１３のいずれかに記載のプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像データに対して誤差拡散処理を行う画像処理装置およびその方法に関する。
【背景技術】
【０００２】
画質の改善のために、誤差拡散と呼ばれる方法が用いられている。
また、例えば、ＩＣＣ(International Color Consortium)プロファイルの普及などに伴い、複数の種類の色空間に属するカラー画像処理が必要とされている。
これまで、一般に、誤差拡散処置は、処理の対象となる画像データが、いずれの色空間に属するかを考慮せずに行われてきた。
【０００３】
しかしながら、人間の目に色差をほぼ均等に感させる均等知覚色空間などでは、画素値と色光強度とが、非線形の関係にある。
このような非線形色空間に属する画像に対してで誤差拡散を行うと、拡散された誤差が本来の値にならないので、誤差拡散後の画像の印象と、誤差拡散前の画像の印象とが異なってしまう。
このような不具合を解消するために、例えば、特許文献１は、非線形色空間の画像を、線形色空間の画像に変換した後、誤差拡散を行い、再び、非線形空間の画像に戻す方法を開示している。
【特許文献１】特開２０００−１０１８５９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、以上説明した背景からなされたものであり、処理の前後の画像の変化を少なくすることができる画像処理装置およびその方法を提供することを目的とする。
また、本発明は、誤差拡散処理を高速化することを目的とする。
【課題を解決するための手段】
【０００５】
［画像処理装置］
上記目的を達成するために、本発明に係る画像処理装置は、第１の色空間における第１の画像データの画素に対する誤差拡散処理を行う誤差拡散手段と、前記誤差拡散処理された第１の画像データを、前記第１の色空間と異なる第２の色空間における第２の画像データに変換する第１の色空間変換手段と、前記変換の結果として得られた第２の画像データに含まれる画素に対する所定の処理を行う画像処理手段とを有する画像処理装置であって、前記誤差拡散手段は、前記所定の処理がなされた第２の画像データに含まれる画素の値に対応する前記第１の色空間の画像データの画素の値を、前記第１の画像データに含まれる画素の値に拡散させることにより、前記誤差拡散処理を行う。
【０００６】
好適には、前記画像処理手段は、前記変換の結果として得られた第２の画像データに含まれる画素の代表色を識別し、前記識別の結果として得られた代表色に対応する前記第１の色空間の画素値を生成し、前記誤差拡散手段は、前記生成された第１の色空間の画素の値を、前記第１の画像データに含まれる画素の値に拡散させることにより、前記誤差拡散処理を行う。
【０００７】
好適には、前記第１の色空間は、非線形色空間であり、前記第２の色空間は、線形色空間であり、前記第１の色空間変換手段は、線形色空間における前記第１の画像データを、非線形色空間における前記第２の画像データに変換する。
【０００８】
好適には、前記第１の色空間は、均等知覚色空間、相対明度色空間または等価中性明度の色空間であり、前記第２の色空間は、ＮＴＳＣ、ＰＡＬまたはＲＧＢの色空間であり、前記第１の色空間変換手段は、均等知覚色空間、相対明度色空間または等価中性明度の色空間における前記第１の画像データを、ＮＴＳＣ、ＰＡＬまたはＲＧＢの色空間における前記第２の画像データに変換する。
【０００９】
好適には、前記第１の色空間は、ＮＴＳＣ、ＰＡＬ、ｓＲＧＢまたはＲＧＢの線形色空間であり、前記第２の色空間は、均等知覚色空間、相対明度色空間または等価中性明度の色空間であり、前記第１の色空間変換手段は、ＮＴＳＣ、ＰＡＬ、ｓＲＧＢまたはＲＧＢの線形色空間における前記第１の画像データを、均等知覚色空間、相対明度色空間または等価中性明度の色空間における前記第２の画像データに変換する。
【００１０】
好適には、前記代表色が識別された第２の画像データを、前記第１の色空間における第３の画像データに変換する第２の色空間変換手段をさらに有す。
【００１１】
［画像処理方法］
また、画像処理方法は、第１の色空間における第１の画像データの画素に対する誤差拡散処理を行い、前記誤差拡散処理された第１の画像データを、前記第１の色空間と異なる第２の色空間における第２の画像データに変換し、前記変換の結果として得られた第２の画像データに含まれる画素に対する所定の処理を行う画像処理方法であって、前記誤差拡散処理は、前記所定の処理がなされた第２の画像データに含まれる画素の値に対応する前記第１の色空間の画像データの画素の値を、前記第１の画像データに含まれる画素の値に拡散させる。
【００１２】
好適には、前記画像処理は、前記変換の結果として得られた第２の画像データに含まれる画素の代表色を識別し、前記識別の結果として得られた代表色に対応する前記第１の色空間の画素値を生成し、前記誤差拡散処理は、前記生成された第１の色空間の画素の値を、前記第１の画像データに含まれる画素の値に拡散させる。
【００１３】
［プログラム］
また、本発明に係るプログラムは、第１の色空間における第１の画像データの画素に対する誤差拡散処理を行う誤差拡散ステップと、前記誤差拡散処理された第１の画像データを、前記第１の色空間と異なる第２の色空間における第２の画像データに変換する第１の色空間変換ステップと、前記変換の結果として得られた第２の画像データに含まれる画素に対する所定の処理を行う画像処理ステップとをコンピュータに実行させるプログラムであって、前記誤差拡散ステップは、前記所定の処理がなされた第２の画像データに含まれる画素の値に対応する前記第１の色空間の画像データの画素の値を、前記第１の画像データに含まれる画素の値に拡散させることにより、前記誤差拡散処理を行う。
【発明の効果】
【００１４】
本発明に係る画像処理装置およびその方法によれば、誤差拡散処理の前後の画質の変化を少なくすることができる。
また、本発明に係る画像処理装置およびその方法によれば、誤差拡散処理を高速化することができる。
【発明を実施するための最良の形態】
【００１５】
以下、本発明の最良の実施形態を説明する。
【００１６】
［第１の誤差拡散処理装置１］
まず、本発明の第１の実施形態として第１の誤差拡散処理装置１を説明する。
図１は、本発明に係る第１の誤差拡散処理装置１の構成を示す図である。
図２は、図１に示した誤差拡散処理装置１がソフトウェア的に実現されるときに、誤差拡散処理装置１を実行するコンピュータ１６の構成を例示する図である。
図１に示すように、誤差拡散処理装置１は、誤差拡散処理部１２、代表色決定部１４、線形化部１００、第１の色空間変換部１０２および第２の色空間変換部１０４から構成される。
誤差拡散処理部１２は、誤差配分部１２０および誤差加算部１２２から構成される。
代表色決定部１４は、代表色テーブル１４０および代表色識別部１４２から構成される。
【００１７】
図２に示すように、コンピュータ１６は、ＣＰＵ１６２およびメモリ１６４などを含むコンピュータ本体１６０、キーボード・ディスプレイなどを含む表示・入力装置１６６、画像データの入出力を行う画像入出力装置１６８、および、ＣＤ装置・ＨＤＤ装置などの記録装置１７０から構成される。
つまり、コンピュータ１６は、画像データの入出力が可能な一般的なコンピュータとしての構成部分を含んでいる。
【００１８】
誤差拡散処理装置１の構成部分それぞれは、例えば、専用のハードウェアにより実現される。
あるいは、誤差拡散処理装置１の構成部分それぞれは、例えば、コンピュータプログラムとして実現され、記録媒体１７２を介してコンピュータ１６に供給され、メモリ１６４にロードされて実行される。
誤差拡散処理装置１は、これらの構成部分により、外部（画像入出力装置１６８を介してコンピュータ１６（図２）に接続されたスキャナなど（図示せず））から入力されるカラー入力画像データに対して誤差分散処理を行い、代表色を決定して、出力画像データとする。
【００１９】
入力画像データは、例えば、ＮＴＳＣ、ＰＡＬ、ｓＲＧＢまたはＲＧＢなどの非線形色空間に属し、多数の画素から構成され、１／２．２乗特性が付された非線形の状態で誤差拡散処理装置１に入力される。
線形化部１００は、入力画像データを、付された特性に応じて変換し、線形な入力画像データとして誤差拡散処理部１２に対して出力する。
つまり、例えば、入力画像データに対して、上述のように、１／２．２乗特性が付されているときには、線形化部１００は、非線形の入力画像データを２．２乗して、線形の入力画像データとする。
【００２０】
図３は、図１に示した誤差拡散処理部１２による誤差拡散処理を例示する図である。
誤差拡散処理部１２は、線形化部１００から入力された線形の入力画像データに対して誤差拡散処理を行う。
誤差拡散処理部１２において、誤差配分部１２０は、代表色決定部１４の代表色識別部１４２から入力された代表色に対応する線形色空間の画像データ（線形色空間内色値；図４を参照して後述）の画素の値と、この画素に対応する線形な入力画像データの画素の値との誤差εを、図３に示すように、線形の入力画像データの周囲の画素ｐに拡散するための誤差εpを算出する。
【００２１】
図３に示すように、誤差εは、誤差εが計算された画素（斜線を付した画素）の右隣、左下、下および右下の画素１〜４（ｐ＝１〜４）に対して拡散される。
これらの画素１〜４に配分される誤差ε1〜ε4は、誤差εに、それぞれ係数ｗ1〜ｗ4を乗算することにより算出される（εp＝ε×ｗp）。
係数ｗ1〜ｗ4としては、図３に示すように、それぞれ７／１６，３／１６，５／１６，１／１６（Floyed-Steinbergによる）が用いられる。
【００２２】
誤差加算部１２２は、上述のように周囲に配分された誤差εpを、周囲の画素値ｐに加算して、誤差拡散を行う。
この結果、誤差加算部１２２が出力する画素値Ｉijの値は、線形化部１００からの線形入力画素値Ｉ0ijに対して、［Ｉij＝Ｉ0ij＋Σεkl×ｗijkl（式１）］となる。
但し、式１において、ｉｊは画素の位置を示し、ｋ＝ｉ−１〜ｉ＋１，ｌ＝ｊ−１〜ｊ＋１（ｉ≠ｋ，ｊ≠ｌ）、ｗijklは、画素値Ｉijの算出のために、周囲の画素値klの誤差εklに対して乗算される係数。
【００２３】
第１の色空間変換部１０２は、誤差拡散処理部１２により誤差拡散処理がなされた線形の入力画像データを、人間の色知覚に近い非線形色空間のカラー画像データ（以下、非線形画像データと記す）に変換し、代表色決定部１４に対して出力する。
なお、以下、特記なき限り、色空間変換部１０２が、線形の入力画像データを、均等知覚色空間（ＣＩＥＬＡＢなど）の画像データに変換する場合を具体例とする。
【００２４】
図４は、図１に示した代表色テーブル１４０の内容を例示する図である。
代表色決定部１４において、代表色テーブル１４０は、図４に示すように、代表色の番号と、均等知覚色空間の画像データの画素値（均等知覚色空間内色値）と、均等知覚色空間内色値に対応する線形色空間の画像データの画素値（線形色空間内色値）を対応付けて、テーブル形式で記憶し、代表色識別部１４２による参照の用に供する。
【００２５】
代表色識別部１４２は、代表色テーブル１４０を参照し、色空間変換部１０２から入力された非線形画像データに含まれる画素の値それぞれが、代表色テーブル１４０内の均等知覚色空間内色値（図４）のいずれに近いかを算出し、非線形画像データに含まれる画素それぞれに対して、これらの画素の値に最も近い均等知覚色空間内色値に対応する代表色番号をマッピングし、対応する線形色空間内値を画素値として第２の色空間変換部１０４に対して出力する。
つまり、代表色識別部１４２は、非線形画像データに含まれる画素それぞれの色を、これらの画素それぞれの値と、ユークリッド的な距離が一番近い均等知覚色空間内色値に対応する代表色番号が示す代表色と識別する。
【００２６】
以上説明したように、代表色決定部１４により代表色が決定された線形画像データ（以下、代表色データと記す）は、色空間変換部１０４に対して出力される。
また、代表色識別部１４２は、代表色テーブル１４０を参照し、非線形画像データの画素それぞれに対して識別された代表色に対応する線形色空間の画素値（線形色空間内色値；図４）を、誤差配分部１２０に対して出力する。
第２の色空間変換部１０４は、代表色データを、入力画像データと同じ色空間の画像データに変換し、さらに、入力画像データと同じ特性を付して、出力画像データとし、外部（例えば、画像入出力装置１６８・記録装置１７０（図２）など）に対して出力する。
【００２７】
［誤差拡散処理装置１の全体動作］
以下、誤差拡散処理装置１の全体的な動作を説明する。
誤差拡散処理装置１に、線形色空間の入力画像データが入力される。
線形化部１００は、入力画像データに付された特性（１／２．２乗特性など）を取り除く変換を行い、線形入力画像データとして、誤差拡散処理部１２に対して出力する。
【００２８】
誤差拡散処理部１２は、代表色決定部１４から入力された線形色空間内色値（図４）と、線形画像データとの誤差εを、図３に示したように、周囲の画素に拡散し、色空間変換部１０２に対して出力する。
第１の色空間変換部１０２は、線形入力画像データを、非線形画像データに変換し、代表色決定部１４に対して出力する。
【００２９】
代表色決定部１４は、非線形画像データに含まれる画素の代表色に対応する線形色空間内値（図４）を代表色データとして第２の色空間変換部１０４に対して出力する。
また、代表色決定部１４は、非線形画像データに含まれる画素の代表色に対応する線形色空間内色値（図４）を、誤差拡散処理部１２に対して出力する。
【００３０】
図５は、入力画像データがγ補正された線形ＮＴＳＣ−ＲＧＢであるとき、つまり第１の色空間変換部１０２への入力が線形ＮＴＳＣ−ＲＧＢで、色変換部１０２の出力が相対明度色空間である場合の色空間変換特性を例示する図である。
なお、以上の説明においては、誤差拡散処理装置１において、非線形色空間として均等知覚色空間（ＣＩＥＬＡＢなど）が用いられる場合を具体例としたが、図５に示すように、第１の色空間変換部１０２への入力が線形ＮＴＳＣ−ＲＧＢの色空間に属するときに、ＲＧＢそれぞれ（色空間のチャネル）を独立に、最小値から最大値までにマッピングして得られる相対的な明度示す相対明度色空間も、誤差拡散処理装置１において、均等知覚色空間の代わりに用いられ得る。
【００３１】
さらに、誤差拡散処理装置１においては、相対明度として、等価中性明度が用いられ得る。
等価中性明度は、グレーの明度と、そのグレーを表現する色空間のチャネルとの関係を表す。
【００３２】
誤差拡散処理装置１において、均等知覚色空間の代わりに、相対明度または等価中性明度の色空間が、非線形色空間として用いられるときには、誤差拡散処理装置１の各構成部分の動作は、以下のように変更される。
第１の色空間変換部１０２は、線形色空間の線形入力画像データを、相対明度または等価中性明度の色空間の非線形画像データに変換する。
【００３３】
代表色決定部１４の代表色テーブル１４０は、均等知覚色空間色値の代わりに、相対明度または等価中性明度の色空間の色値と、線形色空間内色値（図４）と、代表色の番号とを対応付けてテーブル形式で記憶し、代表色識別部１４２に参照させる。
代表色識別部１４２は、代表色テーブル１４０を参照して、相対明度または等価中性明度の色空間の画像データに含まれる画素の代表色を識別して代表色データを生成し、この代表色データに対応する線形色空間色値を、誤差拡散処理部１２に対して出力する。
これらの他の誤差拡散処理装置１の構成部分の動作は、既に述べた通りである。
【００３４】
［第２の誤差拡散処理装置２］
次に、本発明の第２の実施形態として、第２の誤差拡散処理装置２を説明する。
【００３５】
図６は、ＣＩＥＬＡＢ色空間の色域を概念的に例示す図である。
ＣＩＥＬＡＢなどの均等知覚色空間においては、色域が直方体にならず、歪んだ形になるので、代表色は、色空間内に均等に分布しない。
例えば、ＣＩＥＬＡＢ色空間における色域は、図６に示す曲線で囲まれた領域が色域となり、色域内の点が代表色に対応する。
【００３６】
図６に示すように、ＣＩＥＬＡＢ色空間では、色域の内部の領域では代表色の間隔を均等にすることができる。
しかしながら、ＣＩＥＬＡＢ色空間では、色域の外周に近い領域では、代表色の分布が特に不均等になり、また、重要なＲ，Ｇ，Ｂの純色などを、曲線上に付加する必要がある。
【００３７】
また、代表色の間隔を均等にできたとしても、色域の領域によって代表色の密度が異なってしまう。
従って、ＣＩＥＬＡＢ色空間においては、簡単な演算では最近代表色を決めることができず、最近代表色を決めるために、非線形画像データの画素値と、全ての代表色との距離を計算して差分を計算しなければならないことが多い。
本発明に係る第２の誤差拡散処理装置２は、均等知覚色空間の代わりに相対明度色空間を用いることで、入力画像の印象をあまり損なわずに、しかも高速に、誤差拡散処理を行うことができるように工夫されている。
【００３８】
図７は、本発明に係る第２の誤差拡散処理装置２の構成を示す図である。
なお、図７に示す誤差拡散処理装置２の各構成部分の内、図１に示した誤差拡散処理装置１の構成部分と実質的に同一の者には、同じ符号が付してある。
図７に示すように、第２の誤差拡散処理装置２は、第１の誤差拡散処理装置１（図１）の代表色決定部１４、第１の色空間変換部１０２および第２の色空間変換部１０４それぞれを、第２の代表色識別部２０２、第３の色空間変換部２００および第４の色空間変換部２０４それぞれで置換した構成を採る。
第１の誤差拡散処理装置２は、これらの構成部分により、均等知覚色空間の代わりに相対明度色空間を用いて、第１の誤差拡散処理装置１と同様に、代表色データの生成および誤差拡散処理を行う。
【００３９】
誤差拡散処理装置２には、例えば、ＲＧＢ色空間のカラー入力画像データが入力される。
誤差拡散処理装置２において、入力画像データは、まず、誤差拡散処理装置１（図１）においてと同様に、線形化部１００により線形入力画像データとされる。
第３の色空間変換部２００は、誤差拡散処理部１２から入力される線形入力画像データに含まれるＲ，Ｇ，Ｂチャネルそれぞれを、相対明度色空間のＲ，Ｇ，Ｂチャネルに変換する。
【００４０】
代表色識別部２０２は、相対明度色空間のＲ，Ｇ，Ｂチャネルそれぞれを、代表値を求めるための関数lに代入し、チャネルごとの代表値Ｒi，Ｇj，Ｂk（＝l（Ｒ），l（Ｇ），l（Ｂ））に変換する。
例えば、代表値を等間隔にする場合は、関数lは入力を間隔値で除し、四捨五入した後に間隔値ｄを乗じることで、簡単に代表値が計算できる（l (x)=nint(x/d) * d (ただし、関数nintは最も近い整数に四捨五入するものとする)）。
さらに、代表色識別部２０２は、相対明度色空間での代表値を線形色空間での値Ｒi'，Ｇj'，Ｂk'に戻して色空間変換部２０４に出力する。
色空間変換部２０４は、代表色識別部２０２が変換した代表値Ｒi，Ｇj，Ｂkを、元のＲＧＢ色空間の出力画像データに変換する。
【００４１】
［第２の誤差拡散処理装置２の全体動作］
以下、第２の誤差拡散処理装置２の全体的な動作を説明する。
誤差拡散処理装置２に、ＲＧＢ色空間の入力画像データが入力される。
線形化部１００は、この入力画像データを、線形入力画像データとする。
色空間変換部２００は、線形入力画像データに含まれるＲ，Ｇ，Ｂチャネルそれぞれを、関数ｌを用いて、相対明度色空間のＲ，Ｇ，Ｂチャネルそれぞれに変換する。
【００４２】
代表色識別部２０２は、関数lを用いて、相対明度色空間のＲ，Ｇ，Ｂチャネルそれぞれを、代表値Ｒi，Ｇj，Ｂkに変換し、これを線形色空間での値に戻したＲi'，Ｇj'，Ｂk'を代表値データとして、色空間変換部２０４および誤差拡散処理部１２に対して出力する。
誤差拡散処理部１２は、代表色識別部２０２から入力された代表値Ｒi'，Ｇj'，Ｂk'を用いて誤差拡散処理を行う。
色空間変換部２０４は、代表色識別部２０２から入力された代表値データを、線形色空間から、ＲＧＢ色空間に変換し、出力画像データとして出力する。
【００４３】
［変形例１］
次に、第２の誤差拡散処理装置２の第１の変形例を説明する。
図８は、代表色識別部２０２により用いられ得る１次元的なルックアップテーブルを例示する図である。
なお、以上の説明においては、代表色識別部２０２が、相対明度入力画像データに含まれるチャネルそれぞれを、関数lに代入することにより、チャネルごとに代表値に変換する場合を説明したが、関数lの計算を行う代わりに、図8に示すようなルックアップテーブルを用いて、相対明度入力画像データに含まれる各チャネルの代表値を求めることもできる。
【００４４】
このように、ルックアップテーブルを用いて代表値を求めるようにすると、代表色識別部２０２の処理量が減るので、代表値を求める処理を、より高速化することができる。
また、このように、ルックアップテーブルを用いて代表値を求めるようにすると、用途に応じて、誤差拡散処理装置２が求める代表値の値の設定の自由度が増す。
【００４５】
［変形例２］
次に、第２の誤差拡散処理装置２の第２の変形例を説明する。
図９は、図７に示した第２の誤差拡散処理装置２の変形例（第３の誤差拡散処理装置３）の構成を示す図である。
なお、図９においても、第３の誤差拡散処理装置３の構成部分の内、第１の誤差拡散処理装置１（図１）の構成部分と実質的に同じ構成部分には、同じ符号が付してある。
図９に示すように、第３の誤差拡散処理装置３は、線形化部１００、誤差拡散処理部１２、第１の代表色識別・色空間変換部３００および第２の代表色識別・色空間変換部３０２から構成される。
【００４６】
例えば、第２の誤差拡散処理装置２（図７）の第３の色空間変換部２００の処理は、関数ｇで表され、代表色識別部２０２の処理は関数ｇ-1（l）で表され、第４の色空間変換部２０４の処理は、関数ｆ-1で表わされ得る。
従って、色空間変換部２００、代表色識別部２０２および色空間変換部２０４の処理は、これら関数ｇ，l，ｆ-1を用いて、関数ｆ-1（ｇ-1（l（ｇ）））と表わされる。
また、色空間変換部２００および代表色識別部２０２の処理は、これら関数ｇ，l，ｆ-1を用いて、関数ｇ-1（l（ｇ））と表わされる。
【００４７】
従って、代表色識別・色空間変換部３００に、関数ｆ-1（ｇ-1（l（ｇ）））の処理を行わせ、代表色識別・色空間変換部３０２に、関数ｇ-1（l（ｇ））の処理を行わせることにより、第３の誤差拡散処理装置３に、第２の誤差拡散処理装置２（図７）と同じ処理を実行させることができる。
第１および第２の代表色識別・色空間変換部３００，３０２の処理は、第２の誤差拡散処理装置２における代表色識別部２０２の処理と同様に、１次元的なルックアップテーブルを用いて実現可能であり、代表色識別・色空間変換部３００，３０２において、ルックアップテーブルを用いることにより、誤差拡散処理装置３の処理を、より高速化することができる。
【００４８】
以上説明したように、本発明に係る誤差拡散処理装置においては、入力された線形色空間の画像データは、非線形の均等知覚色空間などに変換され、均等知覚色空間中で、画素値に最も近い代表色（最近代表色）が識別される。
一方、線形色空間中で誤差拡散処理（誤差計算および誤差配分）が行われる。
このように、非線形色空間において代表色を求めることにより、画素それぞれに対して、人の目にとって最も自然な代表色をマッピングすることができる。
【産業上の利用可能性】
【００４９】
本発明は、画像データの処理に利用可能である。
【図面の簡単な説明】
【００５０】
【図１】図１は、本発明に係る第１の誤差拡散処理装置１の構成を示す図である。
【図２】図２は、図１に示した誤差拡散処理装置１がソフトウェア的に実現されるときに、誤差拡散処理装置１を実行するコンピュータ１６の構成を例示する図である。
【図３】図３は、図１に示した誤差拡散処理部１２による誤差拡散処理を例示する図である。
【図４】図４は、図１に示した代表色テーブル１４０の内容を例示する図である。
【図５】図５は、入力画像データが線形ＮＴＳＣ−ＲＧＢであるときの相対明度色空間を例示する図である。
【図６】図６は、ＣＩＥＬＡＢ色空間の色域を概念的に例示す図である。
【図７】図７は、本発明に係る第２の誤差拡散処理装置２の構成を示す図である。
【図８】図８は、代表色識別部２０２により用いられ得る１次元的なルックアップテーブルを例示する図である。
【図９】図９は、図７に示した第２の誤差拡散処理装置２の変形例（第３の誤差拡散処理装置３）の構成を示す図である。
【符号の説明】
【００５１】
１〜３・・・誤差拡散処理装置、
１００・・・線形化部、
１０２，１０４，２００，２０４・・・色空間変換部、
１２・・・誤差拡散処理部、
１２０・・・誤差配分部、
１２２・・・誤差加算部、
１４・・・代表色決定部、
１４０・・・代表色テーブル、
１４２，２０２・・・代表色識別部、
３００，３０２・・・代表色識別・色空間変換部、
【図１】
2005099892.tif 000003
【図２】
2005099892.tif 000004
【図３】
2005099892.tif 000005
【図４】
2005099892.tif 000006
【図５】
2005099892.tif 000007
【図６】
2005099892.tif 000008
【図７】
2005099892.tif 000009
【図８】
2005099892.tif 000010
【図９】
2005099892.tif 000011