(57)【特許請求の範囲】
【請求項１】
入力色空間データを出力色空間データに変換する画像処理方法であって、
入力色空間における複数の色成分データを入力する入力工程と、
前記入力工程で入力された複数の色成分データを所定の誤差信号で補正する補正工程と、
入力色空間における複数の色成分の値に対応するように予め定められた、出力色空間における複数の色成分毎のドットパターンを格納するドットパターン格納部から、前記補正工程で補正された入力色空間における複数の色成分の値に対応したドットパターンを出力する出力工程と、
前記出力工程で出力された注目画素及び注目画素の周囲の画素のドットパターンから、当該注目画素の再現色を入力色空間における複数の色成分の値に変換する変換工程と、
前記変換工程で変換された複数の色成分の値と前記補正工程で補正された複数の色成分の値との差分値に基づいて、前記所定の誤差信号を生成する生成工程と、
を有することを特徴とする画像処理方法。
【請求項２】
更に、前記補正工程で補正された複数の色成分データのそれぞれを、入力レベルより低いレベルのデータに量子化する量子化工程を有し、
前記ドットパターン格納部に格納されたドットパターンは、前記量子化工程で量子化されたレベルにおける複数の色成分の値に対応するように予め定められていることを特徴とする請求項１に記載の画像処理方法。
【請求項３】
入力色空間データを出力色空間データに変換する画像処理方法であって、
入力色空間における複数の色成分データを入力する入力工程と、
前記入力工程で入力された複数の色成分データを出力色空間における複数の色成分データに変換する色空間変換工程と、
前記色空間変換工程で変換された複数の色成分データを所定の誤差信号で補正する補正工程と、
出力色空間における複数の色成分の値に対応するように予め定められた、出力色空間における複数の色成分毎のドットパターンを格納するドットパターン格納部から、前記補正工程で補正された複数の色成分の値に対応したドットパターンを出力する出力工程と、
前記出力工程で出力された注目画素及び注目画素の周囲の画素のドットパターンから、当該注目画素の再現色を出力色空間における複数の色成分の値に変換する変換工程と、
前記変換工程で変換された複数の色成分の値と前記補正工程で補正された複数の色成分の値との差分値に基づいて、前記所定の誤差信号を生成する生成工程と、
を有することを特徴とする画像処理方法。
【請求項４】
更に、前記補正工程で補正された複数の色成分データのそれぞれを、入力レベルより低いレベルのデータに量子化する量子化工程を有し、
前記ドットパターン格納部に格納されたドットパターンは、前記量子化工程で量子化されたレベルにおける複数の色成分の値に対応するように予め定められていることを特徴とする請求項３に記載の画像処理方法。
【請求項５】
更に、出力工程で出力された注目画素及び注目画素の周囲の画素のドットパターンから、当該注目画素と周囲の画素とのドットの重なりによる再現色のずれを補正する補正値を生成する補正値生成工程と、
を有することを特徴とする請求項３に記載の画像処理方法。
【請求項６】
更に、前記補正工程で補正された複数の色成分データのそれぞれを、入力レベルより低いレベルのデータに量子化する量子化工程と、
複数の出力ドットパターンにて表現できる所定数の代表色のIDコードを出力色空間にマッピングしたテーブルに、前記量子化工程で量子化されたデータを入力することで、任意のIDコードを出力するIDコード出力工程と、
を有し、前記出力工程は、前記IDコードに応じて、出力色空間における複数の色成分毎のドットパターンを出力することを特徴とする請求項３に記載の画像処理方法。
【請求項７】
入力色空間データを出力色空間データに変換する画像処理方法であって、
入力色空間における複数の色成分データを入力する入力工程と、
前記入力工程で入力された複数の色成分データを出力色空間における複数の色成分データに変換する色空間変換工程と、
前記色空間変換工程で変換された複数の色成分データを所定の誤差信号で補正する補正工程と、
前記補正工程で補正された複数の色成分データのそれぞれを、入力レベルより低いレベルのデータに量子化する量子化工程と、
前記量子化工程で量子化された出力色空間における複数の色成分データに対応する代表色を選択し、当該代表色を識別する識別コードを出力する代表色変換工程と、
前記代表色変換工程から出力された前記識別コードから、出力色空間における複数の色成分ごとのドットパターンを生成するドットパターン生成工程と、
前記量子化工程で量子化された出力色空間における複数の色成分データに基づいて、再現色に相当する、出力色空間における複数の色成分データに変換する変換工程と、
前記変換工程で変換された複数の色成分の値と前記補正工程で補正された複数の色成分の値との差分値に基づいて、前記所定の誤差信号を生成する生成工程と、
を有することを特徴とする画像処理方法。
【請求項８】
前記変換工程は、前記量子化工程で量子化された出力色空間における複数の色成分データに対応する代表色を識別する識別コードに応じて、当該代表色の再現色に相当する、出力色空間における複数の色成分データに変換することを特徴とする請求項７に記載の画像処理方法。
【請求項９】
更に、ドットパターン生成工程で生成された、注目画素及び注目画素の周囲の画素のドットパターンから、当該注目画素と周囲の画素との境界部のドットパターンを抽出する抽出工程と、
前記抽出工程で抽出されたドットパターンから、当該注目画素と周囲の画素とのドットの重なりによる再現色のずれを補正する補正値を生成する補正値生成工程と、
を有することを特徴とする請求項７に記載の画像処理方法。
【請求項１０】
更に、前記代表色変換工程で選択された代表色が、所定の色再現範囲の境界色か否かを判定する色再現範囲外判定工程を有し、
当該色再現範囲外判定工程は、前記色再現範囲の境界色であると判定した場合、前記色再現範囲外の方向の誤差を累積しないための値を前記生成工程に出力することを特徴とする請求項７に記載の画像処理方法。
【請求項１１】
入力色空間データを出力色空間データに変換する画像処理装置であって、
入力色空間における複数の色成分データを入力する入力手段と、
前記入力手段で入力された複数の色成分データを所定の誤差信号で補正する補正手段と、
入力色空間における複数の色成分の値に対応するように予め定められた、出力色空間における複数の色成分毎のドットパターンを格納するドットパターン格納手段と、
前記補正手段で補正された入力色空間における複数の色成分の値に対応したドットパターンを出力する出力手段と、
前記ドットパターン格納手段から出力された注目画素及び注目画素に隣接する画素のドットパターンから、当該注目画素における出力色を入力色空間における複数の色成分の値に変換する変換手段と、
前記変換手段で変換された複数の色成分の値と前記補正手段で補正された複数の色成分の値との差分値に基づいて、前記所定の誤差信号を生成する生成手段と、
を有することを特徴とする画像処理装置。
【請求項１２】
更に、前記補正手段で補正された複数の色成分データのそれぞれを、入力レベルより低いレベルのデータに量子化する量子化手段を有し、
前記ドットパターン格納部に格納されたドットパターンは、前記量子化手段で量子化されたレベルにおける複数の色成分の値に対応するように予め定められていることを特徴とする請求項１１に記載の画像処理装置。
【請求項１３】
入力色空間データを出力色空間データに変換する画像処理装置であって、
入力色空間における複数の色成分データを入力する入力手段と、
前記入力手段で入力された複数の色成分データを出力色空間における複数の色成分データに変換する色空間変換手段と、
前記色空間変換手段で変換された複数の色成分データを所定の誤差信号で補正する補正手段と、
出力色空間における複数の色成分の値に対応するように予め定められた、出力色空間における複数の色成分毎のドットパターンを格納するドットパターン格納部から、前記補正手段で補正された複数の色成分の値に対応したドットパターンを出力する出力手段と、
前記出力手段で出力された注目画素及び注目画素の周囲の画素のドットパターンから、当該注目画素の再現色を出力色空間における複数の色成分の値に変換する変換手段と、
前記変換手段で変換された複数の色成分の値と前記補正手段で補正された複数の色成分の値との差分値に基づいて、前記所定の誤差信号を生成する生成手段と、
を有することを特徴とする画像処理装置。
【請求項１４】
更に、前記補正手段で補正された複数の色成分データのそれぞれを、入力レベルより低いレベルのデータに量子化する量子化手段を有し、
前記ドットパターン格納部に格納されたドットパターンは、前記量子化手段で量子化されたレベルにおける複数の色成分の値に対応するように予め定められていることを特徴とする請求項１３に記載の画像処理装置。
【請求項１５】
更に、出力手段で出力された注目画素及び注目画素の周囲の画素のドットパターンから、当該注目画素と周囲の画素とのドットの重なりによる再現色のずれを補正する補正値を生成する補正値生成手段と、
を有することを特徴とする請求項１３に記載の画像処理装置。
【請求項１６】
更に、前記補正手段で補正された複数の色成分データのそれぞれを、入力レベルより低いレベルのデータに量子化する量子化手段と、
複数の出力ドットパターンにて表現できる所定数の代表色のIDコードを出力色空間にマッピングしたテーブルに、前記量子化手段で量子化されたデータを入力することで、任意のIDコードを出力するIDコード出力手段と、
を有し、前記出力手段は、前記IDコードに応じて、出力色空間における複数の色成分毎のドットパターンを出力することを特徴とする請求項１３に記載の画像処理装置。
【請求項１７】
入力色空間データを出力色空間データに変換する画像処理装置であって、
入力色空間における複数の色成分データを入力する入力手段と、
前記入力手段で入力された複数の色成分データを出力色空間における複数の色成分データに変換する色空間変換手段と、
前記色空間変換手段で変換された複数の色成分データを所定の誤差信号で補正する補正手段と、
前記補正手段で補正された複数の色成分データのそれぞれを、入力レベルより低いレベルのデータに量子化する量子化手段と、
前記量子化手段で量子化された出力色空間における複数の色成分データに対応する代表色を選択し、当該代表色を識別する識別コードを出力する代表色変換手段と、
前記代表色変換手段から出力された前記識別コードから、出力色空間における複数の色成分ごとのドットパターンを生成するドットパターン生成手段と、
前記量子化手段で量子化された出力色空間における複数の色成分データに基づいて、再現色に相当する、出力色空間における複数の色成分データに変換する変換手段と、
前記変換手段で変換された複数の色成分の値と前記補正手段で補正された複数の色成分の値との差分値に基づいて、前記所定の誤差信号を生成する生成手段と、
を有することを特徴とする画像処理装置。
【請求項１８】
前記変換手段は、前記量子化手段で量子化された出力色空間における複数の色成分データに対応する代表色を識別する識別コードに応じて、当該代表色の再現色に相当する、出力色空間における複数の色成分データに変換することを特徴とする請求項１７に記載の画像処理装置。
【請求項１９】
更に、ドットパターン生成手段で生成された、注目画素及び注目画素の周囲の画素のドットパターンから、当該注目画素と周囲の画素との境界部のドットパターンを抽出する抽出手段と、
前記抽出手段で抽出されたドットパターンから、当該注目画素と周囲の画素とのドットの重なりによる再現色のずれを補正する補正値を生成する補正値生成手段と、
を有することを特徴とする請求項１７に記載の画像処理装置。
【請求項２０】
更に、前記代表色変換手段で選択された代表色が、所定の色再現範囲の境界色か否かを判定する色再現範囲外判定手段を有し、
当該色再現範囲外判定手段は、前記色再現範囲の境界色であると判定した場合、前記色再現範囲外の方向の誤差を累積しないための値を前記生成手段に出力することを特徴とする請求項１７に記載の画像処理装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、入力色空間データを出力色空間データに変換する画像処理方法及び装置に関するものである。
【０００２】
【従来の技術】
従来、カラープリンタの画像処理方法として、色網点モデルに立脚した画像処理方法が広く知られている。
【０００３】
図２０は、従来のカラープリンタにおける画像処理部の構成を示すブロック図である。まず入力端子１０１から入力されたＲＧＢの各輝度信号は、濃度変換部１０２にて各々ＣＭＹの濃度信号に変換される。次に、変換された濃度信号より、黒生成部１０３にて黒濃度信号Ｋが生成され、マスキング・ＵＣＲ部１０４にて下色除去及び各濃度信号のクロストーク成分が補償された網点面積信号となる。そして、出力γ補正部１０５にてドットゲイン等による網点面積信号と出力濃度とのリニアリティが補償され、２値化部１０６にて各色成分毎に２値化され、ドットパターンとなって出力端子１０７より不図示のプリンタエンジンへと出力される。
【０００４】
尚、濃度変換部１０２、出力γ補正部１０５は、通常ルックアップテーブル（以下、「ＬＵＴ」と記す）で構成される。
【０００５】
【発明が解決しようとする課題】
しかしながら、上記従来例では、ＣＭＹＫ各プレーン毎に２値化処理しているため、ＣＭＹＫの各ドットの重なりがランダムになり、マスキングによる色再現の合わせ込みや、ドット・オン・ドットの数の制限が非常に困難である、という欠点があった。
【０００６】
また、濃度変換、黒生成、マスキング・ＵＣＲ、出力γ補正、２値化の各処理を独立に行なっているため、処理に時間がかかるか、或いはハード量（計算量）が膨大になってしまう、という欠点もあった。
【０００７】
また、３次元の色空間内で、入力カラー画像データを出力カラー画像データに変換する技術がＵＳＰ５，０７０，４１３、ＵＳＰ５，２７０，８０８で知られている。これらＵＳＰに開示の技術はＲ，Ｇ，Ｂそれぞれ８ビットの入力データから、Ｙ，Ｍ，Ｃ，Ｋそれぞれ１ビットの出力データを求めるものである。
【０００８】
その方法は、３次元色空間内でＲ，Ｇ，Ｂそれぞれ８ビットで表わされる入力データが、Ｙ，Ｍ，Ｃ，Ｋそれぞれ１ビットで表わされる１６通りの出力色のどの出力色に近いかを求めるため、入力データと出力色との間の１６通りの距離を求め、最も距離の小さいものを出力色として決定するものである。
【０００９】
この場合、演算処理に時間がかかる欠点があり、高速処理、そして更なる高画質化処理が望まれていた。
【００１０】
本発明は、上記課題を解決するために成されたもので、高速な処理で高画質なカラー画像を得ることができる画像処理方法及び装置を提供することを目的とする。
【００１１】
本発明の他の目的は、複数の入力色成分データのそれぞれを入力レベルよりも近いレベルのデータに変換し、データ量の減少したデータでテーブルをアクセスし、複数の出力色成分データを生成することで、簡単かつ高速に高画質なカラー画像を得ることができる画像処理方法及び装置の提供にある。
【００１２】
本発明の更なる目的は、複数の入力色成分データからテーブル変換により複数の出力色成分ドットパターンを生成することにより、簡単かつ高速に入力解像度よりも高解像度の高画質なカラー画像を得ることができる画像処理方法及び装置の提供を目的とする。
【００１３】
本発明の更なる目的は、入力色空間を所定数に分割し各分割空間毎に出力ドットパターンをマッピングしたＬＵＴを用いて入力画素データから直接出力ドットパターンを生成し、次に出力ドットパターンが再現する色を入力色空間に変換するＬＵＴを用いて出力ドットパターンを入力色空間に変換し、入力画素データとの差分（誤差）を求め、該差分値を周辺画素に拡散することにより、色再現及び２値化処理を２つのＬＵＴの検索と１回の誤差拡散処理にて実行し、色再現の良い画像出力が簡単に得られ、また、ＣＭＹＫのドットパターンをマッピングしているため、ＣＭＹＫのドット・オン・ドット混色数を厳密に制限できる画像処理方法及び装置の提供を目的とする。
【００１４】
本発明の更なる目的は、濃度変換及び量子化による誤差拡散処理をＲＧＢの輝度空間にて実行し、色再現の誤差拡散処理を出力濃度空間にて実行するため、各々最適な空間で誤差拡散され、また濃度変換による誤差も補正されるため、なお一層色再現の良い画像出力が得られ、色再現の誤差拡散処理を量子化された濃度空間にて実行しているため、ハード量を削減できる画像処理方法及び装置の提供を目的とする。
【００１５】
本発明の更なる目的は、濃度変換及び色空間分割時に発生する誤差の拡散処理と、色再現の誤差の拡散処理との間でスキャン変換を実行し、それぞれの誤差拡散のスキャン方向が反対になるため誤差拡散による位相歪みを改善できる画像処理方法及び装置の提供を目的とする。
【００１６】
本発明の他の目的は、Ｎドット（Ｎは２以上の整数）で１画素を表現したため、Ｎ倍（面積）に拡大する場合には、拡大処理は不要となり、また、Ｎドットで１色を表現するため、周囲のドットの重なりによる影響は１ドットの時に比べて小さくなり、これにより、再現色データの確度が向上し、色再現性を向上させることができる画像処理方法及び装置の提供を目的とする。
【００１７】
本発明の更なる目的は、注目画素と隣接画素との境界部の重なりによる再現色のズレを補正する処理を設けたため、色再現誤差の精度が向上し、色再現性を更に向上させることができる画像処理方法及び装置の提供を目的とする。
【００２０】
【課題を解決するための手段】
上述した目的を達成すべく、本発明は、入力色空間データを出力色空間データに変換する画像処理方法であって、入力色空間における複数の色成分データを入力する入力工程と、前記入力工程で入力された複数の色成分データを所定の誤差信号で補正する補正工程と、入力色空間における複数の色成分の値に対応するように予め定められた、出力色空間における複数の色成分毎のドットパターンを格納するドットパターン格納部から、前記補正工程で補正された入力色空間における複数の色成分の値に対応したドットパターンを出力する出力工程と、前記出力工程で出力された注目画素及び注目画素の周囲の画素のドットパターンから、当該注目画素の再現色を入力色空間における複数の色成分の値に変換する変換工程と、前記変換工程で変換された複数の色成分の値と前記補正工程で補正された複数の色成分の値との差分値に基づいて、前記所定の誤差信号を生成する生成工程と、を有することを特徴とする。
【００２１】
上述した目的を達成すべく、本発明は、入力色空間データを出力色空間データに変換する画像処理装置であって、入力色空間における複数の色成分データを入力する入力手段と、前記入力手段で入力された複数の色成分データを所定の誤差信号で補正する補正手段と、入力色空間における複数の色成分の値に対応するように予め定められた、出力色空間における複数の色成分毎のドットパターンを格納するドットパターン格納手段と、前記補正手段で補正された入力色空間における複数の色成分の値に対応したドットパターンを出力する出力手段と、前記ドットパターン格納手段から出力された注目画素及び注目画素に隣接する画素のドットパターンから、当該注目画素における出力色を入力色空間における複数の色成分の値に変換する変換手段と、前記変換手段で変換された複数の色成分の値と前記補正手段で補正された複数の色成分の値との差分値に基づいて、前記所定の誤差信号を生成する生成手段と、を有することを特徴とする。
【００２２】
【発明の実施の形態】
以下、図面を参照しながら本発明に係る実施の形態を詳細に説明する。
【００２３】
［実施形態１］
図１は、実施の形態１における画像処理部の構成を表わすブロック図である。図において、１０は入力端子、１１は加算部、１２はリミッタ、１３は量子化部、１４はパターンテーブル、１５はバッファ、１６は出力輝度テーブル、１７はオフセット加算部、１８は減算部、１９はリミッタ、２０は拡散処理部、２１は出力端子である。
【００２４】
ここで、入力端子１０から入力されたＲＧＢの各輝度信号は、加算部１１にて後述する拡散処理部２０による誤差信号が各信号毎に加算され、リミッタ１２及び減算部１８に入力される。リミッタ１２は加算部１１の出力を入力ＲＧＢ輝度信号の存在範囲にリミットし、結果を量子化部１３に出力する。量子化部１３はパターンテーブル１４への入力ビット数を削減するためのもので、例えばＲＧＢ各９ビットをＲＧＢ各３ビットに量子化する。
【００２５】
次に、パターンテーブル１４には、混色数が制限されたドットパターンが予めマッピングされており、量子化されたＲＧＢ輝度信号が入力されると、ＣＭＹＫのドットパターンがバッファ１５、出力輝度テーブル１６に出力されると共に、出力端子２１より不図示のプリンタエンジンに出力される。例えば、最大混色数（ドット・オン・ドットで重なる色数の最大値）を“２”とし、ドットのオンを“１”、オフを“０”とする。
【００２６】
ＣＭＹＫ＝(1100),(1010),(1001),(0110),(0101),(0011),(1000),(0100),
(0010),(0001),(0000)
の１１色のパターンがパターンテーブル１４の量子化されたＲＧＢ空間にマッピングされており、入力されたＲＧＢ輝度信号に従って、上記１１色中１色が選択され出力される。
【００２７】
バッファ１５は注目画素に空間的に隣接する画素のドットパターンを出力輝度テーブル１６に出力する。出力輝度テーブル１６には、隣接する画素の重なりによる影響を考慮した注目画素の再現色をＲＧＢ輝度信号に換算した値が予め格納されており、パターンテーブル１４及びバッファ１５により注目画素及びその隣接する画素の各ドットパターンが入力されると注目画素の色再現色のＲＧＢ輝度信号の換算値が出力される。
【００２８】
次に、オフセット加算部１７は後述するリミッタ１９及び加算部１１の構成を簡略化するためのもので、例えばＲＧＢの各入力信号を８ビット、拡散する誤差の範囲を［−１２８〜１２８］とすると「１２８」のオフセットを加えることによりリミッタ１９及び拡散処理部２０の出力が「０〜２５５」の正の値になる。次の減算部１８は加算部１１の出力よりオフセット加算部１７の出力を減算し、色再現誤差としてリミッタ１９に出力する。リミッタ１９は色再現誤差を所定の範囲内に制限し、拡散処理部２０に出力する。そして、拡散処理部２０は所定の拡散係数に従って、入力された色再現誤差を周囲の画素に拡散する。拡散された誤差は各画素毎に累積され、加算部１１に出力される。
【００２９】
例えば、入力信号をＲＧＢ各８ビット（０〜２５５）、拡散する誤差の範囲を［−１２８〜１２８］、オフセットを「１２８」とすると、加算部１２の出力は「０〜５１２」の９ビットとなる。そして、リミッタ１２は該「０〜５１２」の９ビットを入力ＲＧＢ信号の存在範囲である［１２８〜３８３］（「１２８」のオフセットが加算されているため）にリミットする。次に、量子化部１３では、線形量子化を行なうとした場合、リミットされたＲＧＢ各信号のＭＳＢから２番目のビットを除いた（「１２８」のオフセットを除去するため）上位３ビットを各々抽出する。そして、パターンテーブル１４は入力されたＲＧＢ各３ビット、合計９ビットによって選択されたアドレスに格納されているＣＭＹＫ各プレーンのドットのオン／オフを示すドットパターン４ビットを出力する。
【００３０】
また、図７に示すような画素配置で、Ｆを注目画素とすると、バッファ１５は太線で示すＢ及びＥの画素のドットパターンを出力輝度テーブル１６に出力する（斜め方向の画素Ａ、Ｃの注目画素Ｆに対する影響は小さいものとし、ここでは無視する）。出力輝度テーブル１６は上記３画素のドットパターンから注目画素の再現色をＲＧＢ各８ビットで出力する。次のオフセット加算部１７はＲＧＢの各再現色に「１２８」を加算する。即ち、ＲＧＢの各再現色のＭＳＢを加算後のＭＳＢとし、ＭＳＢから２番目のビットをＭＳＢの反転、他のビットをそのままスルーとしたＲＧＢ各９ビットを出力する。減算部１８は、誤差が加算されたＲＧＢ各９ビットからオフセット加算された再現色各９ビットを減算し、その結果がリミッタ１９にてオフセット加算後の誤差の範囲である［０〜２５５］の８ビットに制限され、拡散処理部２０に出力される。そして、拡散処理部２０は入力された誤差を図７の破線で示したＧ、Ｉ、Ｊ、Ｋの各々の画素に所定の拡散係数を掛けて拡散させる。拡散処理部２０の拡散係数の合計は“１”を越えないもので、拡散処理部２０から出力される拡散誤差は「０〜２５５」の８ビットとなる。
【００３１】
図８は、２パス印字時のバッファ１５により出力される画素と誤差を拡散する画素の例を示した図である。ここでは１パス目でＢＤＥＧＪＬＯＱが２パス目でＡＣＦＨＩＫＰＲが印字されるものとする。１パス目でＪが注目画素の時はＧＥＪから再現色を決定し、ＬＯＱの画素に誤差を拡散する。次に、２パス目でＦが注目画素の時は太線で示すＢＥＦＧＪから再現色を決定し、破線で示すＨＩＫの画素に誤差を拡散する。この例では、２パス目の再現色は上下左右の画素のドットパターンが確定しているため、確度が非常に高い。
【００３２】
尚、図７においても画素Ｇ及びＪによる注目画素Ｆへの影響は各々画素Ｇ及びＪの確定時の再現色にて補償することができる。また、図８の２パス印字例では、１パス目と２パス目で主走査方向のスキャンを変えることにより誤差拡散における位相歪みを見かけ上補償することができる。即ち、１パス目でＧが注目画素の時（スキャンは右から左）はＬＪＥの画素に誤差を拡散する。次に、２パス目でＦが注目画素の時（スキャンは左から右）は破線で示すＨＩＫの画素に誤差を拡散するのである。
【００３３】
また、出力輝度テーブル１６は実測値から換算して求める。従って、濃度調整、カラーバランス調整のみならず、カラーマッチング（出力媒体による再現色の違い等の補正）処理等を出力輝度テーブル１６の書き換えで対応できる（但し、パターンテーブル１４の書き換えが必要となる場合もある）。
【００３４】
尚、上述の説明では、出力輝度テーブル１６とオフセット加算部１７を別々の構成としたが、オフセットを加算した値を出力輝度テーブル１６に格納することにより、オフセット加算部１７は省略可能である。また、上述の処理をＣＰＵ、ＤＳＰ等の汎用プロセッサで実行する場合、データとして１０ビット以上の正負値をとれるので、オフセット加算処理は不要となる。
【００３５】
また、パターンテーブル１４及び出力輝度テーブル１６をＬＵＴで構成したが、ロジック或いは演算にて構成しても良い。
【００３６】
以上説明したように、本実施形態によれば、入力色空間を所定数に分割し各分割空間毎に出力ドットパターンをマッピングしたＬＵＴを用いて入力画素データから直接出力ドットパターンを生成し、次に出力ドットパターンが再現する色を入力色空間に変換するＬＵＴを用いて出力ドットパターンを入力色空間に変換し、入力画素データとの差分（誤差）を求め、該差分値を周辺画素に拡散することにより、色再現及び２値化処理を２つのＬＵＴの検索と１回の誤差拡散処理にて実行し、色再現の良い画像出力が簡単に得られる。また、ＣＭＹＫのドットパターンをマッピングしているため、ＣＭＹＫのドット・オン・ドット混色数を厳密に制限できる。
【００３７】
［実施形態２］
次に、図面を参照しながら本発明に係る実施の形態２を詳細に説明する。
【００３８】
図２は、実施の形態２における画像処理部の構成を表わすブロック図である。図において、２２は濃度変換部、２３はパターンテーブル、２４は出力濃度テーブルである。他のブロックは図１と同一であるため説明は省略する。
【００３９】
ここで、入力端子１０から入力されたＲＧＢの各輝度信号は、濃度変換部２２にてＣＭＹの各濃度信号に変換される。以下、減算部１８、リミッタ１９、拡散処理部２０、加算部１１にて構成される誤差拡散処理は上述のＣＭＹの濃度空間にて実行される。従って、パターンテーブル２３の出力ドットパターンは、上述のＣＭＹの濃度空間にマッピングされ、出力濃度テーブル２４には隣接する画素の重なりによる影響を考慮した注目画素の再現色をＣＭＹの濃度信号に換算した値が格納される。
【００４０】
本実施形態によれば、色再現の誤差拡散処理を視覚に対してリニアな濃度空間にて実行することにより、更に色再現の良い画像出力が得られる。
【００４１】
［実施形態３］
次に、図面を参照しながら本発明に係る実施の形態３を詳細に説明する。
【００４２】
図３は、実施の形態３における画像処理部の構成を表わすブロック図である。図において、２５は逆量子化部、２６は輝度変換部、２７は減算部、２８は拡散処理部、２９は加算部、３０はリミッタ、３１は逆量子化部、３２は加減算部、３３は量子化部、３４は逆量子化部、３５は減算部である。他のブロックは図２と同一であるため説明は省略する。
【００４３】
ここで、入力端子１０から入力されたＲＧＢの各輝度信号は、加算部１１にて拡散処理部２８から濃度変換及び量子化に伴う誤差信号がＲＧＢ各輝度信号毎に加算され、リミッタ１２及び減算部２７に入力される。リミッタ１２は加算部１１の出力を入力ＲＧＢ輝度信号の存在範囲にリミットし、結果を濃度変換部２２に出力する。濃度変換部２２は入力されたＲＧＢ輝度信号をＣＭＹの濃度信号に変換し、量子化部１３に出力する。量子化部１３はパターンテーブル２３の入力ビット数を削減するためのもので、例えばＣＭＹ各９ビットをＣＭＹ各３ビットに量子化する。量子化されたＣＭＹ濃度信号は逆量子化部２５、輝度変換部２６を経て元のＲＧＢ輝度信号に復元される。減算部２７は、リミッタ１２のＲＧＢ出力から復元されたＲＧＢ輝度信号を減算することにより、濃度変換及び量子化による誤差を算出する。算出された誤差は拡散処理部２８にて周囲の画素に拡散され、累積された誤差が加算部１１に出力される。
【００４４】
一方、量子化されたＣＭＹ濃度信号は加算部２９にも入力され、加算部２９にて色再現に伴う誤差信号がＣＭＹ各信号毎に加算され、リミッタ３０及び逆量子化部３１に入力される。リミッタ３０は加算部２９の出力を量子化されたＣＭＹ信号の存在範囲にリミットし、結果をパターンテーブル２３に出力する。逆量子化部３１は量子化されたＣＭＹ信号を量子化代表値に変換することにより、オフセット加算部１７より出力されるＣＭＹ信号との桁合わせを行なう。
【００４５】
加減算部３２は、逆量子化部３１より出力されるＣＭＹ信号の量子化代表値からオフセット加算部１７より出力されるＣＭＹ信号を減算すると同時に、減算部３５より出力される量子化部３３による量子化誤差を加算する。加減算部３２の出力はリミッタ１９にて所定の範囲内に制限され、その結果が拡散処理部２０にて周囲の画素に拡散される。拡散された誤差は各画素毎に累積され、量子化部３３及び減算部３５に出力される。量子化部３３はその誤差信号を量子化部１３と同一の手法で量子化する。量子化された誤差信号は加算部２９及び逆量子化部３４に出力される。逆量子化部３４は量子化された誤差信号を量子化代表値に変換し、減算部３５にて量子化前の信号との差分をとることにより量子化誤差を算出し、加減算部３２に出力する。
【００４６】
尚、濃度変換部２２、量子化部１３、逆量子化部２５、輝度変換部２６及び減算部２７は１つのＬＵＴで構成できる。即ち、ＲＧＢの各入力信号に対し量子化濃度信号、変換誤差を含めた量子化誤差を出力するテーブルを生成すれば良い。同様に、量子化部３３、逆量子化部３４及び減算部３５も１つのＬＵＴで構成できる。
【００４７】
このように、色再現の誤差拡散処理を量子化された濃度空間にて実行しているため、加算部２９、リミッタ３０のビット数及び拡散処理部２０のメモリ容量（ライン遅延を量子化後のデータで実行した場合）を削減できる。
【００４８】
本実施形態によれば、濃度変換及び量子化による誤差拡散処理をＲＧＢの輝度空間にて実行し、色再現の誤差拡散処理を出力濃度空間にて実行するため、各々最適な空間で誤差拡散され、また、濃度変換による誤差も補正されるため、なお一層色再現の良い画像出力が得られる。また、色再現の誤差拡散処理を量子化された濃度空間にて実行しているため、ハード量を削減できる。
【００４９】
［実施形態４］
次に、図面を参照しながら本発明に係る実施の形態４を詳細に説明する。
【００５０】
図４は、実施の形態４における画像処理部の構成を表わすブロック図である。図において、３６はスキャン変換部である。他のブロックは図３と同一であるため説明は省略する。
【００５１】
ここで、スキャン変換部３６は量子化された濃度信号の主走査のスキャン方向を逆方向に変換する。即ち、入力端子１０より入力されるＲＧＢ輝度信号が左から右にスキャンされた場合、スキャン変換部３６は右から左へスキャンを変更する。これにより、拡散処理部２８による誤差の主走査方向の拡散係数と拡散処理部２０による誤差の主走査方向の拡散係数が対称になり、誤差拡散による位相歪みが改善される。
【００５２】
本実施形態によれば、濃度変換及び色空間分割時に発生する誤差の拡散処理と、色再現の誤差の拡散処理との間でスキャン変換を実行し、それぞれの誤差拡散のスキャン方向が反対になるため誤差拡散による位相歪みが改善される。
【００５３】
［実施形態５］
次に、図面を参照しながら本発明に係る実施の形態５を詳細に説明する。
【００５４】
図５は、実施の形態５における画像処理部の構成を表わすブロック図である。図において、３７は補正値生成部、３８は加減算部である。他のブロックは図２と同一であるため説明は省略する。
【００５５】
ここで、バッファ１５は注目画素に空間的に隣接する画素のドットパターンを補正値生成部３７に出力する。補正値生成部３７には注目画素のドットパターン及び隣接する画素のドットパターンが入力され、出力濃度テーブル２４より出力される注目画素の再現色に対する隣接する画素の重なりによる補正値を生成し、加減算部３８に出力する。
【００５６】
図６は、本実施形態における補正値生成部３７の具体的な構成を示すブロック図である。図において、３９は補正値テーブル、４０は加算部である。
【００５７】
補正値生成部３７はバッファ１５にて出力される注目画素に空間的に隣接する画素数に対応した数の補正値テーブル３９と、各補正値テーブル３９の補正値を集計する加算部４０にて構成される。各補正値テーブル３９には、注目画素のドットパターン及び隣接する１画素のドットパターンが入力され、２画素のドットパターンの重なりによる補正値が加算部４０に出力される。加算部４０は各補正値テーブル３９の補正値を集計し、加減算部３８に出力する。
【００５８】
例えば、図７に示す画素配置の場合、補正値テーブル３９の数は２となり、Ｆを注目画素とすると各補正値テーブル３９には各々ＢＦ、ＥＦのドットパターンが入力される。また、重なりの影響は２画素の組み合わせで決定されるので、いずれか一方で補正するだけで良い。即ち、Ｇ、Ｊとの重なりの影響は、Ｇ、Ｊの再現色にて補正すれば良い。
【００５９】
尚、より厳密な補正値を求めるためにＢＥＦ、ＢＦＧの３画素の重なりの影響も補正するには、上記各３画素の組み合せに対する補正値テーブルを追加すれば良い。この場合、画素Ｇのドットパターンが確定していなければならないので、リミッタ１９より出力される再現色誤差は画素Ｈ以降、例えばＨＩＪＫの画素に拡散される。
【００６０】
本実施形態によれば、注目画素と隣接画素とのドットの重なりによる再現色のズレを補正する処理を設けたため、出力濃度テーブル２４では隣接する画素の重なりによる影響を考慮する必要がなくなり、入力は注目画素のドットパターンのみとなり、テーブルの容量は非常に小さくなる。また、補正値テーブル３９の容量も上下２画素のドットパターンの組み合わせ分で良い。
【００６１】
［実施形態６］
次に、図面を参照しながら本発明に係る実施の形態６を詳細に説明する。
【００６２】
図９は、実施の形態６における画像処理部の構成を表わすブロック図である。図において、４１は代表色変換部、４２は出力パターン生成部、４３は出力濃度テーブルである。他のブロックは図２と同一であるため説明は省略する。
【００６３】
ここで、代表色変換部４１は量子化されたＣＭＹ濃度信号に対応した代表色を選択し、その代表色を識別するＩＤコードを出力パターン生成部４２と出力濃度テーブル４３に出力する。出力パターン生成部４２はその代表色を識別するＩＤコードからＣＭＹＫのドットパターンを生成し、出力端子２１より不図示のプリンタエンジンに出力する。
【００６４】
そして、出力濃度テーブル４３は上述の代表色を識別するＩＤコードからその代表色の再現色をＣＭＹ濃度信号に変換した値を生成し、オフセット加算部１７に出力する。
【００６５】
本実施形態は、入力端子１０より入力される画像データ１画素を複数のドットで表現する場合の構成例である。例えば、図１２に示す網かけ部のように、入力画像データの１画素をＦＧＪＫの４ドットで構成する場合、１ドットでＣＭＹＫＲＧＢＷの８色表現できるとすると４ドットでは重なり方の違いを含めて６６６色表現できる（１ドット１１色の時は２０４６となる）。上述の６６６色の内、Ｌａｂ、Ｌｕｖ等の均等知覚色空間上で色再現範囲が最大でなるべく均等間隔となる５１２色を代表色に選定すると、上記ＩＤコードは９ビットとなり、量子化部１３にて各色上位４ビットに量子化されたとすると、代表色変換部４１、出力パターン生成部４２、出力濃度テーブル４３は各々２０４８×９、５１２×１６、５１２×２４のＬＵＴで構成できる。
【００６６】
本実施形態によれば、Ｎドット（Ｎは２以上の整数）で１画素を表現したため、Ｎ倍（面積）に拡大する場合には、拡大処理は不要となる。また、Ｎドットで１色を表現するため、周囲のドットの重なりによる影響は１ドットの時に比べてかなり小さくなる（Ｎが大きい程影響は小さくなる）。このため、再現色データの確度が向上し、色再現性が向上する。また、出力濃度テーブル４３は各代表色のパッチをプリンタから出力し、測定することにより容易に構成できる。従って、カラーマッチングもパッチを実測し、出力濃度テーブル４３を更新することにより容易に実現できる。
【００６７】
［実施形態７］
次に、図面を参照しながら本発明に係る実施の形態７を詳細に説明する。
【００６８】
図１０は、実施の形態７における画像処理部の構成を表わすブロック図である。図において、４４は出力濃度テーブルである。他のブロックは図９と同一であるため説明は省略する。
【００６９】
ここで、本実施形態の出力濃度テーブル４４は、量子化されたＣＭＹ濃度信号から代表色の再現色をＣＭＹ濃度信号に変換した値を生成し、オフセット加算部１７に出力する。以下は実施形態６と同様である。
【００７０】
このように、本実施形態によれば、量子化されたＣＭＹ濃度信号から直接再現色のＣＭＹ濃度値を生成しているので、実施形態６に比べて代表色変換部４１の処理分だけ出力濃度テーブル４４の処理が速くなる。また、量子化されたＣＭＹ濃度信号のビット数より上述の代表色を識別するＩＤコードのビット数の方が大きい場合、出力濃度テーブル４４の容量を削減できる。
【００７１】
［実施形態８］
次に、図面を参照しながら本発明に係る実施の形態８を詳細に説明する。
【００７２】
図１１は、実施の形態８における画像処理部の構成を表わすブロック図である。図において、４６は境界部抽出部、４７は補正値生成部、４８は加減算部である。他のブロックは図９と同一であるため説明は省略する。
【００７３】
ここで、境界部抽出部４６は注目画素と隣接画素との境界部のドットパターンを補正値生成部４７に出力する。一方、補正値生成部４７は注目画素と隣接画素との境界部のドットパターンから境界部の重なりによる補正値を生成し、加減算部４８に出力してその境界部の影響を補正する。尚、補正値生成部４７の構成は実施形態５の図６と同一であるため説明は省略する。
【００７４】
例えば、図１２に示す網掛け部のように、入力画像データの１画素をＦＧＪＫの４ドットで構成する場合、境界部抽出部４６はＢＣＥＦＧＩＪの７画素を抽出する。補正値生成部４７は、ＢＦ、ＣＧ、ＥＦ、ＩＪの４組のドットパターンを各補正値テーブルに入力し、各補正値テーブルの補正値を合計し、境界部の補正値として加減算部４８に出力する。
【００７５】
本実施形態によれば、注目画素と隣接画素との境界部の重なりによる再現色のズレを補正する処理を設けたため、色再現誤差の精度が向上し、色再現性が更に向上する。
【００７６】
尚、本実施形態では、上と左の境界部の補正処理を行なっているが、これに限らず、例えばバッファの節約のために左の境界部のみとしても良い。
【００７７】
［実施形態９］
次に、図面を参照しながら本発明に係る実施の形態９を詳細に説明する。
【００７８】
図１３は、実施の形態９における画像処理部の構成を表わすブロック図である。図において、４９は色再現範囲外判定部、５０はリミッタである。他のブロックは図１１と同一であるため説明は省略する。
【００７９】
ここで、色再現範囲外判定部４９は、上述の代表色が色再現範囲の境界の色かどうかの判定を行ない、色再現範囲の境界色であれば、リミッタ５０にて色再現範囲外の方向の誤差を“０”にする。
【００８０】
代表色の色再現範囲外の色が連続して入力された場合、その入力色は再現できないため誤差が累積し、色再現性が劣化する。本実施形態では、リミッタ５０にて色再現範囲外の方向の誤差を“０”にするため誤差が累積されず、色再現範囲内の入力色の色再現性の劣化を防ぐことができる。この場合、出力画像は色再現範囲外の入力色が最も近い代表色にリミットされた画像となる。
【００８１】
尚、本実施形態では、代表色を識別するＩＤコードにより色再現範囲外判定を実行しているが、これに限らず、例えば色再現範囲外判定部４９の入力を量子化されたＣＭＹ濃度信号としても良い。この場合、代表色変換部４１の出力を１ビット追加し、追加したビットをリミッタ５０に接続すれば良い。
【００８２】
また、代表色の色再現範囲外の入力色による誤差の累積は、出力濃度テーブル４３に格納する再現色の一部（色再現範囲の最外郭となる色）を入力色空間の色再現範囲を包含するように設定することによっても防止することができる。この場合、色再現範囲外判定部４９は不要となる。更に、出力画像は色再現範囲外の入力色が色再現範囲内に圧縮された画像となる（色再現範囲の境界近傍の色の再現性は補償されない）。
【００８３】
［実施形態１０］
図１４及び図１５は、実施の形態１０における画像処理部を表わすブロック図である。図中、６０は入力端子、６１は濃度変換部、６２は加算部、６３は拡散処理部、６４は減算部、６５はリミッタ、６６は量子化部、６７は出力濃度テーブル、６８はコードテーブル、６９，７０はインターフェース部、７１はＨ−Ｖ変換部、７２はパターンテーブル、７３は並び替え部、７４はヘッド制御部である。
【００８４】
実施形態１０では、３００ｐｐｉ(ppi:Pixel Per Inch)の入力に対し１２００ｄｐｉ(dpi:Dot Per Inch)で出力するものとする。また、入力端子６０からインターフェース部６９までをホスト側（プリンタドライバ）の処理とし、インターフェース部７０からヘッド制御部７４までをプリンタ側の処理とする。
【００８５】
入力端子６０から入力されたＲ，Ｇ，Ｂの各信号は、濃度変換部６１にてＣＭＹの各濃度信号に変換される。変換されたＣＭＹの各濃度信号は加算部６２にて後述する拡散処理部６３による誤差信号が各信号毎に加算され、リミット６５及び演算部６４に入力される。リミッタ６５は加算部６２の出力をＣＭＹ信号の存在範囲にリミットし、結果を量子化部６６に出力する。量子化部６６はコードテーブル６８の入力ビット数を削減するためのもので、例えばＣＭＹ各９ビットをＣＭＹ各４ビットに量子化する。
【００８６】
コードテーブル６８には、後述する代表色に対応するコードが予めマッピングされており、量子化されたＣＭＹ信号が入力されると入力ＣＭＹ信号に対応する代表色コードが出力される。代表色コードはホスト側インターフェース部６９、伝送路２０１（通常はプリンタケーブル）、プリンタ側インターフェース部７０を経てＨ−Ｖ変換部７１に入力される。Ｈ−Ｖ変換部７１ではプリントヘッドのドット並びに合わせて代表色コードの読み出し順を変更する。パターンテーブル７２では入力された代表色コードを出力ドットパターンに変換する。並び替え部７３では変換されたドットパターンをヘッド制御部７４に伝送する順番に並び替える。ヘッド制御部７４では入力されたドットデータをプリントする。パターンテーブル７２による出力ドットパターンへの変換及び並び替え部７３によるヘッド転送データへの並び変えはヘッド制御（プリントエンジン）に同期して行われる。また、各ＣＭＹＫヘッドは通常離れて配置されているため、Ｈ−Ｖ変換部７１以降は各色独立に処理される。従って、実際はパターンテーブル７２は各色毎に分離され、入力コードに対しＣＭＹＫ何れかのドットパターンを出力する。
【００８７】
一方、出力濃度テーブル６７には、代表色コードに対応するドットパターンを印字したときに観測される濃度に対応したデータ、即ちプリンタの再現色が格納されており、減算部６４にて入力データとの差、即ち出力濃度誤差が演算され、拡散処理部２０にて公知の誤差拡散法によって上記誤差が周囲の画素に拡散される。
【００８８】
１２００ｄｐｉのＣＭＹＫのドットパターンを３００ｐｐｉで表現するには４×４×４＝６４ビット必要である。ここで、代表色コードを８ビットとすると、８／６４＝１／８のデータ圧縮が可能となる。上記２＾64通りの出力パターンの内、識別可能な色数はかなり少なく、また、出力ドットの位置精度、ドット径、ドット濃度（シェーディング）等によるバラツキを考慮すると、適切な代表色を選定すれば代表色数をかなり絞り込んでも出力画像は殆ど変わらない。一方、代表色数をかなり絞り込むことにより、上記伝送路２０１を伝送するデータ数を削減できるため、伝送時間の削減が可能であるばかりでなく、Ｈ−Ｖ変換部７１で必要なバッファの容量も大幅に削減され、プリンタのコスト削減が可能である。尚、代表色以外の色については上記３００ｐｐｉでの誤差拡散法により代表色の組み合わせにより表現される。
【００８９】
図１６は、本実施形態のコードテーブル６８の概念を示す図である。
【００９０】
入力ＣＭＹ色空間は量子化部６６にて各色４ビットに量子化されるため、図１６の格子点に対応する代表コードがマッピングされる。本構成は３次元ＬＵＴ色変換法に類似しているが、該３次元ＬＵＴ色変換法においては該当する小立方体の全格子点の色データが出力され、量子化の際切り捨てられた下位ビットによって線形補間されるが、本構成では対応する１格子点の代表色コードが出力され、出力濃度テーブル６７にてプリンタの再現色に変換され、減算部６４にて量子化前の入力データとの差を誤差として周囲画素に拡散することにより量子化誤差を補正する。即ち、量子化誤差、プリンタの出力濃度誤差の２つの誤差を１つの誤差拡散によって補正するのである。従って、従来行われていた色処理、２値化処理が上記の簡単な構成に統合され、また、代表色の削減によるデータ圧縮も同時に実行される。また、パターンテーブル７２の出力ドットパターンのサイズ（本実施形態では主走査、副走査共に４倍であるため４×４となる）を変更することにより、解像度変換も同時に実行できる。これにより、処理する画素数が大幅に削減され、上記処理の簡略化による効果も含めて処理を非常に高速に実行できる。
【００９１】
次に上記テーブルの生成方法について述べる。
【００９２】
図１９は、本実施形態のパターンテーブル７２の具体例を示す図である。
【００９３】
先ず、図１９に示すようなＣＭＹＫ各色のドットパターンを設定し、代表色を決定する。
【００９４】
代表色の決定方法としては、以下の方法が考えられる。
（１）全出力パターンによるパッチをプリンタより出力し、該パッチを測色し、特定の色空間上（入力ＣＭＹ空間、Ｌ*ａ*ｂ*空間等）でグラデーションが均一となるような、例えば２５６通りのパターンを選定する。
（２）ドットパターンと再現色との関係をモデル化し、全出力パターンに対する再現色を計算で求め、（１）と同様に特定の色空間上で均一になるように選定する。
【００９５】
しかし、前述したように全出力パターンは２＾64通りあるため、全出力パターンの検索は現実的でない。そこで、前記混色数制限や回転、鏡像によるパターンの一致を除外することにより対象パターンを削減し、（２）のモデル化により実測可能なパターン数、例えば１０００パターンまで絞り込んだ後、（１）の操作を行う。この時、測定バラツキの大きなパターンは、不安定なパターンとして削除したり、ハイライト部の粒状感を軽減するため単独ドットパターンの削減禁止等を考慮して２５６通りの代表色を決定する。つまり、（２）のモデル化により、２＾64のうち１０００パターンに絞り込み、その１０００パターンのバッチをプリントし、それを測色し、１０００パターンの中からグラデーションが均一となる２５６通りのパターンを選定する。
【００９６】
図１８は、本実施形態の出力濃度テーブル６７の具体例である。
【００９７】
上記操作により代表色のドットパターンが決定したら、出力濃度テーブル６７を作成する。
【００９８】
まず、代表色の全出力パターンによるパッチをプリンタより出力し、該パッチを測色する。プリンタのばらつきや、測定誤差を少なくするため、パッチの位置を替えて複数測定し、平均値を求める。
【００９９】
次に、求めた平均測色値（Ｘ，Ｙ，Ｚ）を下記の手順に従って入力色空間（Ｃ，Ｍ，Ｙ）に変換する。
（１）Ｘ，Ｙ，Ｚ→ＮＴＳＣ→ＲＧＢ
Ｒ＝（１．９１０Ｘ−０．５３２Ｙ−０．２８８Ｚ）／１００
Ｇ＝（−０．９８５Ｘ＋１．９９９Ｙ−０．０２８Ｚ）／１００
Ｂ＝（０．０５８Ｘ−０．１１８Ｙ−０．８９８Ｚ）／１００
（２）ＮＴＳＣ−ＲＧＢ→濃度（Ｄｒ，Ｄｇ，Ｄｂ）
Ｄｒ＝−ｌｏｇ10（Ｒ）
Ｄｇ＝−ｌｏｇ10（Ｇ）
Ｄｂ＝−ｌｏｇ10（Ｂ）
（３）正規化（Ｄｍａｘ：最大濃度、Ｄｍｉｎ：最小濃度）
Ｃ＝（Ｄｒ−Ｄｍｉｎ）×２５５／（Ｄｍａｘ−Ｄｍｉｎ）
Ｍ＝（Ｄｇ−Ｄｍｉｎ）×２５５／（Ｄｍａｘ−Ｄｍｉｎ）
Ｙ＝（Ｄｂ−Ｄｍｉｎ）×２５５／（Ｄｍａｘ−Ｄｍｉｎ）
変換した測色値は再現色データとして出力濃度テーブル６７の代表色コードで示されるアドレスに格納する。
【０１００】
上記入力色空間への変換方法ではＲＧＢ濃度への変換にｌｏｇ関数を用いたが、これに限らず、ＬＵＴを用いて変換してもよい。また、ｇａｍｕｔ圧縮のようにプリンタの出力色を入力色からずらしたい場合は、上記出力濃度テーブル６７に格納する値を逆補正することにより実現できる。例えば、ｇａｍｕｔ圧縮する場合は、上記再現色データが入力色空間の色再現範囲を包含するように再現色データの値をプリンタの色再現範囲の外側に向けて少しずつずらす。尚、白（ブランク）の再現色ＣＭＹは全て０とする。
【０１０１】
図１７は、本実施形態のコードテーブル６８の具体例である。
【０１０２】
上記コードテーブル６８への代表色コードのマッピングは上記変換した測色値との距離を基準に行う。即ち、格子点の色データ（量子化代表値）をＣ’，Ｍ’，Ｙ’、上記変換した測色値をＣ，Ｍ，Ｙとすると距離の２乗ｒ＾2は
ｒ＾2＝（Ｃ−Ｃ’）＾2＋（Ｍ−Ｍ’）＾2＋（Ｙ−Ｙ’）＾2
となる。上記距離が最小となる代表色コードをコードテーブル６８の該当アドレスに格納する。尚、ここでは量子化誤差を最小にするため、格子点の色データのビットの重みを合わせた値ではなく、量子化代表値（具体的には、上記量子化部６６の出力のビットの重みを合わせた値＋量子化ステップ／２）を用いている。これは量子化部６６が上位ビットの切り出し（即ち、下位ビットの切り捨て）を行っているためである。下位ビットの切り捨てではなく丸め（四捨五入）を行う場合は下位ビットを全て０とした値を用いてよい。
【０１０３】
上記マッピングのための評価値としては、上記距離の２乗だけでなく、例えば差の絶対値を用いても良い。
【０１０４】
また、量子化代表値も量子化値の中央値に限定することなく、全体或いは部分的にずらしても良い。
【０１０５】
尚、上記実施形態では出力濃度テーブル６７の入力を代表色コードとしているが、量子化後のＣＭＹ信号としても良い。この場合、コードテーブル６８と出力濃度テーブル６７を統合し、１回のＬＵＴ検索にて代表色コードと出力濃度値（再現色）が得られるため、より高速化できる。特に、代表色コードを８ビットとすると出力濃度値は２４ビット（８×３＝２４）であるから、出力が３２ビット（８＋２４＝３２）のテーブルとなり、ホストが３２ビットの処理の場合マッチングがよい。また、プリンタの色再現範囲外の入力に対し、色再現誤差が累積しないように値を補正して格納することにより、プリンタの色再現範囲外での色ずれを防止できる。
【０１０６】
尚、本発明は、ホストコンピュータ、インターフェース、プリンタ等の複数の機器から構成されるシステムに適用しても、複写機等の１つの機器から成る装置に適用しても良い。また、本発明は記憶媒体に格納されたプログラムをシステム或いは装置に供給することによって達成される場合にも適用できることは言うまでもない。
【０１０７】
【発明の効果】
以上説明したように、本発明によれば、注目画素の周囲の画素との重なりによる再現色のズレを補正することにより、色再現誤差の精度が向上し、色再現性を更に向上させることができる。
【０１０８】
【図面の簡単な説明】
【図１】実施形態１における画像処理部の構成を示すブロック図である。
【図２】実施形態２における画像処理部の構成を示すブロック図である。
【図３】実施形態３における画像処理部の構成を示すブロック図である。
【図４】実施形態４における画像処理部の構成を示すブロック図である。
【図５】実施形態５における画像処理部の構成を示すブロック図である。
【図６】実施形態５における補正値生成部の構成を示すブロック図である。
【図７】実施形態５における各画素の空間的位置を示す図である。
【図８】補正値生成部の対象画素が４のときの各画素の空間位置を示す図である。
【図９】実施形態６における画像処理部の構成を示すブロック図である。
【図１０】実施形態７における画像処理部の構成を示すブロック図である。
【図１１】実施形態８における画像処理部の構成を示すブロック図である。
【図１２】実施形態８における各画素の空間的位置を示す図である。
【図１３】実施形態９における画像処理部の構成を示すブロック図である。
【図１４】第１０実施例の画像処理部の構成を示すブロック図である。
【図１５】第１０実施例の画像処理部の構成を示すブロック図である。
【図１６】第１０実施例のコードテーブルの概念を示した図である。
【図１７】コードテーブルの具体例図である。
【図１８】出力濃度テーブルの具体例図である。
【図１９】パターンテーブルの具体例図である。
【図２０】従来例の構成を示すブロック図である。
【図１】
0003728025.tif 000002
【図２】
0003728025.tif 000003
【図３】
0003728025.tif 000004
【図４】
0003728025.tif 000005
【図５】
0003728025.tif 000006
【図６】
0003728025.tif 000007
【図７】
0003728025.tif 000008
【図８】
0003728025.tif 000009
【図９】
0003728025.tif 000010
【図１０】
0003728025.tif 000011
【図１１】
0003728025.tif 000012
【図１２】
0003728025.tif 000013
【図１３】
0003728025.tif 000014
【図１４】
0003728025.tif 000015
【図１５】
0003728025.tif 000016
【図１６】
0003728025.tif 000017
【図１７】
0003728025.tif 000018
【図１８】
0003728025.tif 000019
【図１９】
0003728025.tif 000020
【図２０】
0003728025.tif 000021