JP7481935B2 - 画像処理装置、画像処理方法 - Google Patents

Description

本発明は、階調データの量子化技術に関するものである。

擬似階調法を用いて画像を記録する場合、多値の画像を量子化する必要がある。その際に利用される量子化法としては誤差拡散法やディザ法が知られている。特に、予め記憶されている閾値と多値データの階調値とを比較してドットの記録または非記録を決定するディザ法は、誤差拡散法に比べて処理負荷が小さく、多くの画像処理装置で用いられている。このようなディザ法では、ドットの分散性が課題となるが、例えば特許文献１には、好適なドット分散性を得るための閾値マトリクスとしてブルーノイズ特性を有する閾値マトリクスを利用する方法が提案されている。

また、特許文献２には、個々の色材（すなわち単色）では好ましい分散性が得られても、複数の色材（すなわち混色）で画像を記録する場合に分散性が損なわれて粒状感が目立ってしまう課題を解決するためのディザ法が開示されている。具体的には、好適な分散性を有する１つの共通閾値マトリクスを用意し、複数の色間で互いの閾値をシフトさせながら量子化処理を行う方法が開示されている。以下、このような量子化方法を本明細書では色間処理と称する。色間処理によれば、低階調部において異なる色のドット同士は互いに排他的かつ分散性の高い状態で記録されるため、混色画像においても好適な画質を実現することができる。

米国特許第５１１１３１０号明細書 米国特許第６８６７８８４号明細書

しかしながら、特許文献２のような色間処理の量子化（インク同士の重なりを抑制する量子化）においては、粒状性が改善する一方で、色転びと呼ばれる画質弊害が発生することがあった。色転びとは、Ｃ（シアン）、Ｍ（マゼンタ）、Ｙ（イエロー）のようなカラーインクを用いて無彩色のグラデーション画像を形成する際に、グラデーションの一部が色づいてしまう現象を意味する。通常の量子化であればＣ，Ｍ，Ｙのドットパターンは無相関となるため、Ｃ，Ｍ，Ｙのインク量を調整することで色転びを抑制することが可能である。一方、上述の色間処理では、各インクの合計値が閾値の最大値を超えた際の閾値巡回処理により、Ｃ，Ｍ，Ｙのドットの重なり方が変化し、インク量と発色との関係が複雑となる。そのため、色間処理においては色転び抑制が困難であった。本発明では、色の重なりを抑制する量子化処理において、色転びを抑制するための技術を提供する。

本発明の一様態は、注目画素の記録に用いる複数の色の階調値の合計である合計階調値が所定値から超過している超過分に基づき、該複数の色のうち２つ以上の色の組み合せにより生成される無彩色に対応する階調データを生成し、該生成した無彩色に対応する階調データに基づいて、前記複数の色に対応する階調データを生成する第１生成手段と、
前記第１生成手段が生成した階調データを量子化して、前記注目画素に対応するドットの記録を制御するためのデータを生成する第２生成手段と
を備え、
前記第１生成手段は、重畳した際の濃度が低い色から順に階調データを生成することを特徴とする。

本発明の構成によれば、色の重なりを抑制する量子化処理において、色転びを抑制することができる。

記録装置および記録ヘッド１０２の構成例を示す図。 記録システムの構成例を示すブロック図。 記録システムが行う処理のフローチャート。 量子化処理に係るプリンタ１００の機能構成例を示すブロック図。 （ａ）は色間処理部４０５の機能構成例を示すブロック図、（ｂ）は色間処理部４０５が行う処理と量子化部４０７が行う量子化処理とを示すフローチャート。 多次色変換部４０４による変換（多次色変換）のフローチャート。 閾値の範囲を説明するための図。 閾値の範囲を説明するための図。 閾値の範囲を説明するための図。 閾値の範囲を説明するための図。 多次色データの組み合わせを示す図。 多次色変換処理のフローチャート。 多次色変換の過程と結果を表す図。 閾値の範囲を説明するための図。

以下、添付図面を参照して実施形態を詳しく説明する。尚、以下の実施形態は特許請求の範囲に係る発明を限定するものではない。実施形態には複数の特徴が記載されているが、これらの複数の特徴の全てが発明に必須のものとは限らず、また、複数の特徴は任意に組み合わせられてもよい。さらに、添付図面においては、同一若しくは同様の構成に同一の参照番号を付し、重複した説明は省略する。

［第１の実施形態］
＜記録装置の構成＞
先ず、本実施形態に係る記録装置について、図１（ａ）を用いて説明する。本実施形態に係る記録装置はインクジェット記録装置であるプリンタであり、図１（ａ）には、本実施形態に係るプリンタを模式的に示している。図１（ａ）のプリンタは、シリアルタイプの記録装置であり、記録ヘッド１０２を備える。

記録ヘッド１０２の構成例を図１（ｂ）に示す。記録ヘッド１０２は、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）の４色のインク（色材）を吐出する記録ヘッドを有する。より詳しくは記録ヘッド１０２は、色Ｃ，Ｍ，Ｙ，Ｋのそれぞれについて、該色のインク滴を吐出可能なノズルがｙ方向（記録媒体搬送方向）に並んでいるノズル列（記録素子列）１０６を有する。そして、それぞれのノズル列は図中ｘ方向（記録ヘッド走査方向）に並んでいる。図１（ｂ）では、各ノズルはｙ方向（記録媒体搬送方向）に１列に配置されているが、ノズルの数やその配置は図１（ｂ）に示したものに限らない。例えば、同一色でもインクの吐出量が異なるノズル列を有してもよいし、同一吐出量のノズルが複数列あってもよいし、ノズルがジグザグに配置されているような構成であってもよい。

プラテン１０５は、記録ヘッド１０２の吐出口が形成された面（吐出面）と対向する記録位置に設けられ、記録媒体１０３の裏面を支持することで、記録媒体１０３の表面とインク吐出面との距離を一定の距離に維持する。プラテン１０５上に搬送されて記録が行われた記録媒体１０３は、搬送ローラ１０４（および他の不図示のローラ）がモータ（不図示）の駆動力によって回転することによりｙ方向に搬送される。

＜記録システムの構成＞
次に、図１に示した上記のプリンタと、該プリンタのホスト装置として機能するＰＣ（パーソナルコンピュータ）と、を有する記録システムの構成例について、図２のブロック図を用いて説明する。図２に示すＰＣ２００とプリンタ１００とは無線および／または有線のネットワークを介して接続されており、ＰＣ２００とプリンタ１００とはこのネットワークを介して互いにデータ通信が可能なように構成されている。

先ず、ＰＣ２００について説明する。

ＣＰＵ２０１は、ＲＡＭ２０２に格納されているコンピュータプログラムやデータを用いて各種の処理を実行する。これによりＣＰＵ２０１は、ＰＣ２００全体の動作制御を行うとともに、ＰＣ２００が行ものとして説明する各種の処理を実行もしくは制御する。

ＲＡＭ２０２は、ＨＤＤ（ハードディスクドライブ）２０３からロードされたコンピュータプログラムやデータを格納するためのエリア、データ転送Ｉ／Ｆ２０４を介してプリンタ１００から受信したデータを格納するためのエリア、を有する。また、ＲＡＭ２０２は、ＣＰＵ２０１が各種の処理を実行する際に用いるワークエリアを有する。このようにＲＡＭ２０２は、各種のエリアを適宜提供することができる。

ＨＤＤ２０３には、ＯＳ（オペレーティングシステム）や、ＰＣ２００が行うものとして説明する各種の処理をＣＰＵ２０１に実行もしくは制御させるためのコンピュータプログラムやデータが保存されている。ＨＤＤ２０３に保存されているコンピュータプログラムやデータは、ＣＰＵ２０１による制御に従って適宜ＲＡＭ２０２にロードされ、ＣＰＵ２０１による処理対象となる。

表示部Ｉ／Ｆ２０６は、表示部２５０をＰＣ２００に接続するためのインターフェースである。表示部２５０は、液晶画面やタッチパネル画面を有し、ＣＰＵ２０１による処理結果を画像や文字などでもって表示する。なお、表示部２５０は、ＰＣ２００と一体化されていてもよい。また、表示部２５０は、画像や文字を投影するプロジェクタなどの投影装置であってもよい。

操作部Ｉ／Ｆ２０５は、操作部２６０をＰＣ２００に接続するためのインターフェースである。操作部２６０は、キーボード、マウス、タッチパネル画面などのＨＩＤ（Ｈｕｍａｎ Ｉｎｔｅｒｆａｃｅ Ｄｅｖｉｃｅ）であり、ユーザが操作することで各種の指示をＣＰＵ２０１に対して入力することができる。

データ転送Ｉ／Ｆ２０４は、ＰＣ２００を上記のネットワークに接続するためのインターフェースである。ＰＣ２００とプリンタ１００との間のデータ送受信のための接続方式としては、ＵＳＢ、ＩＥＥＥ１３９４、ＬＡＮ等を用いることができる。

ＣＰＵ２０１、ＲＡＭ２０２、ＨＤＤ２０３、表示部Ｉ／Ｆ２０６、操作部Ｉ／Ｆ２０５、データ転送Ｉ／Ｆ２０４は何れもシステムバス２８０に接続されている。なお、ＰＣ２００の構成は図２に示した構成に限らず、ＰＣ２００が行うものとして説明する各処理を実行可能な構成であれば、如何なる構成であってもよい。

次に、プリンタ１００について説明する。

ＣＰＵ２１１は、ＲＡＭ２１２やＲＯＭ２１３に格納されているコンピュータプログラムやデータを用いて各種の処理を実行する。これによりＣＰＵ２１１は、プリンタ１００全体の動作制御を行うとともに、プリンタ１００が行うものとして説明する各種の処理を実行もしくは制御する。

ＲＡＭ２１２は、ＲＯＭ２１３からロードされたコンピュータプログラムやデータを格納するためのエリア、データ転送Ｉ／Ｆ２１４を介してＰＣ２００から受信したデータを格納するためのエリア、を有する。さらにＲＡＭ２１２は、ＣＰＵ２１１が各種の処理を実行する際に用いるワークエリアを有する。このようにＲＡＭ２１２は、各種のエリアを適宜提供することができる。

ＲＯＭ２１３には、プリンタ１００の設定データ、プリンタ１００の起動に係るコンピュータプログラムやデータ、プリンタ１００の基本動作に係るコンピュータプログラムやデータ、などが格納されている。

ヘッドコントローラ２１５は、上記の記録ヘッド１０２が有するそれぞれのノズル列に対して記録データを供給するとともに、記録ヘッド１０２における吐出動作を制御する。具体的には、ヘッドコントローラ２１５は、ＲＡＭ２１２における所定のアドレスから制御パラメータおよび記録データを読み込む。そして、ＣＰＵ２１１が、制御パラメータおよび記録データをＲＡＭ２１２における所定のアドレスに書き込むことにより、ヘッドコントローラ２１５によって処理が起動され、記録ヘッド１０２からのインク吐出が行われる。

画像処理アクセラレータ２１６は、ＣＰＵ２１１よりも高速に画像処理を実行可能なハードウェアである。具体的には、画像処理アクセラレータ２１６は、ＲＡＭ２１２の所定のアドレスから画像処理に必要なパラメータとデータを読み込む。そして、ＣＰＵ２１１が上記パラメータとデータをＲＡＭ２１２の上記所定のアドレスに書き込むことにより、画像処理アクセラレータ２１６が起動され、画像処理アクセラレータ２１６は上記データに対して所定の画像処理を行う。なお、画像処理アクセラレータ２１６は必須な要素ではく、プリンタの仕様などに応じて、ＣＰＵ２１１による処理のみで画像処理を実行してもよい。なお、プリンタ１００の構成は図２に示した構成に限らず、プリンタ１００が行うものとして説明する各処理を実行可能な構成であれば、如何なる構成であってもよい。

＜入力画像に対する処理＞
次に、入力画像に対して本実施形態に係る記録システムが行う処理について、図３のフローチャートに従って説明する。

ステップＳ３００では、ＰＣ２００のＣＰＵ２０１は、入力画像を取得する。入力画像はＨＤＤ２０３からＲＡＭ２０２に取得してもよいし、不図示のネットワークを介して外部からＲＡＭ２０２に取得してもよいし、その取得方法は特定の取得方法に限らない。

ステップＳ３０１では、ＰＣ２００のＣＰＵ２０１は、ステップＳ３００で取得した入力画像に対して色補正を行う。本実施形態では、入力画像は、その色空間がｓＲＧＢ等の規格化された色空間で表現され、ＲＧＢ８ビットの入力画像であるものとする。ここで、ＲＧＢ８ビットの入力画像とは、各画素が、８ビットのＲ（レッド）成分の輝度値、８ビットのＧ（グリーン）成分の輝度値、８ビットのＢ（ブルー）成分の輝度値、を有する入力画像である。ステップＳ３０１では、このような入力画像を、プリンタ１００に固有の色空間に対応するＲＧＢ１２ビットの入力画像（各画素が、１２ビットのＲ成分の輝度値、１２ビットのＧ成分の輝度値、１２ビットのＢ成分の輝度値、を有する入力画像）に変換する。輝度値を変換する方法は、予めＨＤＤ２０３などに格納されているルックアップテーブル（ＬＵＴ）を参照する等の公知の方法を採用することで実現可能である。

ステップＳ３０２では、ＰＣ２００のＣＰＵ２０１は、ステップＳ３０１で変換したＲＧＢ１２ビットの入力画像を、プリンタ１００のインク色であるＣ、Ｍ、Ｙ、Ｋのそれぞれの１６ｂｉｔ階調データ（濃度データ）に分解（インク色分解）する。つまり、ステップＳ３０２では、ＲＧＢ１２ビットの入力画像を４チャンネルの画像（ＲＧＢ１２ビットの入力画像の各画素のＣ成分の階調（濃度）を１６ビットで表す画像、ＲＧＢ１２ビットの入力画像の各画素のＭ成分の階調（濃度）を１６ビットで表す画像、ＲＧＢ１２ビットの入力画像の各画素のＹ成分の階調（濃度）を１６ビットで表す画像、ＲＧＢ１２ビットの入力画像の各画素のＫ成分の階調（濃度）を１６ビットで表す画像）に分解する。インク色分解においても、上記の色補正と同様、予めＨＤＤ２０３などに格納されているルックアップテーブル（ＬＵＴ）を参照する等の公知の方法を採用することで実現可能である。そしてＰＣ２００のＣＰＵ２０１は、４チャンネルの画像（ＣＭＹＫデータ）を、データ転送Ｉ／Ｆ２０４を介してプリンタ１００に対して送信する。

ステップＳ３０３では、プリンタ１００のＣＰＵ２１１は、ＰＣ２００から送信されたＣＭＹＫデータを、データ転送Ｉ／Ｆ２１４を介してＲＡＭ２１２に受信する。そしてプリンタ１００のＣＰＵ２１１は、該受信したＣＭＹＫデータに対して量子化処理を行う。ＣＭＹＫデータは多次色のデータ（多次色データ）に変換されてから量子化される。本実施形態における多次色とは、Ｃ、Ｍ、Ｙ、Ｋの１次色、および、ＣとＭとＹのインクが重畳されて記録される３次色を意味するものとする。以下ではこの３次色をＣＭＹと表記する。ＣＭＹは無彩色である。量子化処理された多次色データは、例えば３値に量子化する場合、レベル０～レベル２の２ｂｉｔデータとなる。本実施形態に係る量子化処理の詳細については後述する。

次に、ステップＳ３０４では、プリンタ１００のＣＰＵ２１１は、量子化されたそれぞれの多次色データを統合（多次色統合）してＣＭＹＫデータに変換する。多次色統合の詳細については後述する。

ステップＳ３０５では、プリンタ１００のＣＰＵ２１１は、ステップＳ３０４の処理で得られたＣＭＹＫデータに対するインデックス展開処理を行う。具体的には、個々の画素に記録するドットの数と位置を定めた複数のドット配置パターンから、注目画素に記録するドットの数と位置を定めたドット配置パターンとして、該注目画素のレベル値に対応するドット配置パターンを選択する。その際、ドット配置パターンは、個々の画素に相当する領域に記録するドットの数をレベル値によって異ならせる形態であっても良いし、ドットの大きさをレベル値に応じて異ならせる形態であっても良い。このようなインデックス展開処理は、Ｃ，Ｍ，Ｙ，Ｋのそれぞれについて行う。そしてこのようなインデックス展開処理が終了すると、処理はステップＳ３０６に進む。

ステップＳ３０６では、プリンタ１００のＣＰＵ２１１は、画素ごとのドット配置パターンに応じてドットを並べたドットデータを２値データとしてＲＡＭ２１２に出力する。ヘッドコントローラ２１５は、このような２値データに基づく上記の記録データを上記の記録ヘッド１０２が有するそれぞれのノズル列に対して供給するとともに、記録ヘッド１０２における吐出動作を制御する。

なお、上記の説明では、ステップＳ３００～Ｓ３０２の処理をＰＣ２００が行い、ステップＳ３０３～Ｓ３０６の処理をプリンタ１００が行うものとして説明したが、それぞれのステップにおける処理の主体は上記の説明に限らない。例えば、ステップＳ３００～Ｓ３０３の処理をＰＣ２００が行うようにしても良い。その場合、ステップＳ３０３ではＰＣ２００は量子化の結果をプリンタ１００に対して送信し、ステップＳ３０４ではプリンタ１００は該量子化の結果を受信する。以降のプリンタ１００の動作は上記説明と同様である。また、例えば、プリンタ１００の性能によっては、ステップＳ３０１～Ｓ３０６の処理をプリンタ１００が行ってもよい。この場合、ステップＳ３００にてＰＣ２００は、取得した入力画像をプリンタ１００に送信する。

＜量子化処理＞
次に、上記のステップＳ３０３における量子化処理について説明する。ステップＳ３０３における量子化処理に係るプリンタ１００の機能構成例について、図４のブロック図を用いて説明する。以下では図４の機能部を処理の主体として説明するが、実際には、該機能部の機能をＣＰＵ２１１に実行もしくは制御させるためのコンピュータプログラムをＣＰＵ２１１が実行することで、該機能部の機能が実現される。なお、図４に示した機能部はハードウェアで実装しても構わない。本実施形態の量子化処理においては、まず入力値に関する処理が施され、次に閾値に関する処理が施され、最後にディザ法による量子化処理が施される。

取得部４０１は、個々の画素の濃度を示す１６ビットの階調データを取得する。本実施形態の取得部４０１は、最大１６ビットの階調データを８色分取得することができるものとする。図４では、第１色～第４色それぞれの１６ビットの階調データが第１～４色入力値として入力される状態を示している。つまり、図４では、Ｃチャンネルの画像における画素の階調データ（第１色入力値）、Ｍチャンネルの画像における画素の階調データ（第２色入力値）、Ｙチャンネルの画像における画素の階調データ（第３色入力値）、Ｋチャンネルの画像における画素の階調データ（第４色入力値）、が取得部４０１に入力されている状態を示している。

ノイズ付加部４０２は、第１色入力値、第２色入力値、第３色入力値、第４色入力値、のそれぞれ（１６ビットの階調データ）に所定のノイズを付加する。階調データにノイズを付加することにより、同レベルの階調データが連続して入力された場合であっても、同一パターンが連続配置される状態を回避し、スジやテクスチャ等を緩和することができる。ノイズ付加部４０２は、所定のランダムテーブルと、固定強度と、階調データと、に応じた変動強度を掛け合わせることにより、画素ごとにノイズが生成されて階調データに付加される。

ここで、ランダムテーブルは、ノイズの正負を設定するテーブルであり、画素位置ごとに正、ゼロまたは負を設定している。本実施形態のランダムテーブルは最大８面有することができ、それぞれのテーブルサイズは任意に設定可能としている。固定強度はノイズ量の強さを示し、その大きさによってノイズの大小が決まる。本実施形態では、画像の粒状度とスジやテクスチャの度合い等に応じ、印刷モードごとに最適なランダムテーブルや固定強度を設定することによって、ノイズ量を適切に調整することが可能になっている。なお、階調データへのノイズの付加方法については特定の付加方法に限らない。

正規化部４０３は、１６ビットのレンジ０～６５５３５を複数の分割レンジに分割する。そして正規化部４０３は、第１色入力値、第２色入力値、第３色入力値、第４色入力値のそれぞれの画素に対して、該色入力値（階調値）を含む分割レンジに対応するレベルの値（ステップＳ３０５でインデックス展開が可能なレベル値）を対応付ける。

例えば、ステップＳ３０５におけるインデックス展開処理がレベル０～レベル（ｎ－１）のｎ値に対応する処理の場合、正規化部４０３は、１６ビットのレンジである６５５３５階調を（ｎ－１）等分する。そして正規化部４０３は、（ｎ－１）等分したそれぞれの分割レンジのうち第１色入力値に対応する階調値を含む分割レンジに対応するレベルのレベル値を、該第１色入力値の画素に対応付ける。また正規化部４０３は、（ｎ－１）等分したそれぞれの分割レンジのうち第２色入力値に対応する階調値を含む分割レンジに対応するレベルのレベル値を、該第２色入力値の画素に対応付ける。また正規化部４０３は、（ｎ－１）等分したそれぞれの分割レンジのうち第３色入力値に対応する階調値を含む分割レンジに対応するレベルのレベル値を、該第３色入力値の画素に対応付ける。また正規化部４０３は、（ｎ－１）等分したそれぞれの分割レンジのうち第４色入力値に対応する階調値を含む分割レンジに対応するレベルのレベル値を、該第４色入力値の画素に対応付ける。

さらに、正規化部４０３は、それぞれの分割レンジを１２ビット（４０９６階調）に正規化する。これにより、第１色入力値、第２色入力値、第３色入力値、第４色入力値のそれぞれの画素について、該色入力値を含む分割レンジを１２ビット（４０９６階調）に正規化した正規化分割レンジにおける、該色入力値に対応する１２ビットの色入力値（１２ビットの階調データ）が得られる。以上の制御により、量子化数（ｎ）がいくつであっても、後段の量子化処理を同様の処理で行うことができる。

以上説明した取得部４０１、ノイズ付加部４０２、正規化部４０３の処理は、各色の階調データについて並列に行われる。すなわち、本実施形態の場合は、シアン、マゼンタ、イエローおよびブラックについての１２ビットの階調データが生成され、多次色変換部４０４に入力される。

多次色変換部４０４は、正規化部４０３から出力されたＣ，Ｍ，Ｙ，Ｋの１２ビットの階調データを多次色データに変換する。多次色データとは、上述したように、１次色のＣ、Ｍ、Ｙ、Ｋのデータおよび３次色のＣＭＹのデータであり、５種類（５色）のデータとなる。多次色変換部４０４による変換の詳細については後述する。そして多次色変換部４０４は、５色の多次色データをディザ処理部４１１に対して出力する。

ディザ処理部４１１は、多次色変換部４０４から入力された５色の多次色データ（Ｃ、Ｍ、Ｙ、Ｋのそれぞれの１２ビットデータ、ＣＭＹの１２ビットデータ）のうち、量子化対象の色の多次色データ（処理対象データ）については量子化部４０７に入力する。またディザ処理部４１１は、多次色変換部４０４から入力された５色の多次色データのうち、処理対象データ以外の多次色データについては、参照データとして色間処理部４０５に入力する。

色間処理部４０５は、閾値取得部４０６が取得した閾値に対し、参照データに基づいて所定の処理を施すことで最終的な閾値を決定し、該決定した閾値を量子化部４０７に出力する。

量子化部４０７は、処理対象データを、色間処理部４０５から出力された閾値と比較することで、該処理対象データに対する量子化結果（量子化データ）として、記録（１）または非記録（０）を出力する。

閾値取得部４０６は、ＲＯＭ２１３などのメモリに格納されている複数のディザパターン（閾値マトリクス）４１０から、対応する１つの閾値マトリクスを選択し、該選択した閾値マトリクスから、処理対象データの画素位置に対応する閾値を取得する。本実施形態において、ディザパターン４１０は、０～４０９４の閾値がブルーノイズ特性を有するように配列された２次元マトリクスであり、５１２×５１２画素、２５６×２５６画素、５１２×２５６画素、など様々なサイズや形状を有する。すなわち、メモリには、サイズや形状が異なる複数の閾値マトリクスが予め格納されており、閾値取得部４０６は、この中から印刷モードとインク色に対応した閾値マトリクスを選択する。そして閾値取得部４０６は、該選択した閾値マトリクスにおいて２次元的に配列された複数の閾値の中から、処理対象データの画素位置（ｘ，ｙ）に対応する閾値を取得し、該取得した閾値を色間処理部４０５に対して出力する。

＜多次色変換処理＞
次に、多次色変換部４０４による変換（多次色変換）について、図６のフローチャートに従って説明する。

ステップＳ６０１では、多次色変換部４０４は、正規化部４０３から出力されたＣ，Ｍ，Ｙ，Ｋの１２ビットの階調データを取得する。以下では、Ｃ，Ｍ，Ｙ，Ｋの１２ビットの階調データとして、Ｃ，Ｍ，Ｙ，Ｋ＝１３００、１１００、９００、２３００の階調データが入力された場合を例にとり説明する。

ステップＳ６０２では、多次色変換部４０４は、ステップＳ６０１で取得したＣ，Ｍ，Ｙ，Ｋの１２ビットの階調データから、以下の（式１）に従って超過量Δを求める。

Δ＝Ｃ＋Ｍ＋Ｙ＋Ｋ－Ｉ＿ｍａｘ （式１）
ここで、Ｉ＿ｍａｘは正規化部４０３で正規化された値の最大値であり、本実施形態では４０９５である。このとき超過量Δは、上記の（式１）より、Δ＝１３００＋１１００＋９００＋２３００－４０９５＝１５０５となる。つまり、ステップＳ６０２では、多次色変換部４０４は、注目画素の記録に用いる複数の色（Ｃ，Ｍ，Ｙ，Ｋ）の階調データの合計である合計階調値が所定値から超過している超過分をΔとして求める。

次に、ステップＳ６０３では、多次色変換部４０４は、超過量Δから、３次色であるＣＭＹ（１２ビットの階調データ）を、以下の（式２）に従って求める。

ＣＭＹ＝Ｍｉｎ（Δ／２，Ｃ，Ｍ，Ｙ） （式２）
ここで、Ｍｉｎ（）は引数の中から最小値を返す関数であり、（式２）の場合、ＣＭＹには、Δ／２（Δの半分の値），Ｃ，Ｍ，Ｙのうち最小の値が設定されることになる。なお、Δが奇数の場合には、ＣＭＹには小数点以下を切り捨てた値が設定される。このとき、ＣＭＹは、上記の（式２）より、ＣＭＹ＝Ｍｉｎ（１５０５／２，１３００，１１００，９００）＝７５２となる。

次に、ステップＳ６０４では、多次色変換部４０４は、Ｃ，Ｍ，ＹからＣＭＹを減算したものをそれぞれ、最終的なＣ，Ｍ，Ｙとして求める。ただし、ステップＳ６０３で小数点以下の切り捨てを行った場合には、いずれか１つの色の階調値からさらに１を減算する。本実施形態では、１を減算する色はＹとする。ただし、Ｙが０の場合がありうるため、その場合には、Ｙ，Ｍ，Ｃの順で１を減算する対象とする色を決定する。上記の処理により、多次色データ（Ｃ，Ｍ，Ｙ，Ｋ、ＣＭＹ）は以下の通りとなる。

Ｋ＝２３００
ＣＭＹ＝７５２
Ｃ＝１３００－７５２＝５４８
Ｍ＝１２００－７５２＝３４８
Ｙ＝９００－７５２－１＝１４７
そして多次色変換部４０４は、このようにして求めた多次色データをディザ処理部４１１に対して出力する。

＜色間処理＞
次に、色間処理部４０５について、図５を用いて説明する。図５（ａ）は色間処理部４０５の機能構成例を示すブロック図である。図５（ａ）に示す機能構成例を有する色間処理部４０５が行う処理と、量子化部４０７が行う量子化処理と、について、図５（ｂ）のフローチャートに従って説明する。

以下では、色間処理部４０５には多次色変換部４０４から多次色データとして、Ｋ＝２３００、ＣＭＹ＝７５２、Ｃ＝５４８、Ｍ＝３４８、Ｙ＝１４７、の５色のデータが入力されたケースを例にとり説明する。

図５（ａ）では、５色の多次色データうちｉ番目（ｉ＝１～５）の多次色データを処理対象データとし、該処理対象データをＩｎ＿ｉ（ｘ，ｙ）として示している。ここで、（ｘ，ｙ）は画素位置であり、閾値取得部４０６が閾値マトリクスの中から処理対象データの画素位置に対応する閾値を取得するための座標パラメータとなる。以下では説明を簡単にするために（ｘ，ｙ）を省略して表記することがある。

また、図５（ａ）には、ｉ番目の多次色データを処理対象データとする場合における参照データを、Ｉｎ＿ｊ（ｘ、ｙ）として示している。ここでｊは１～ｉ－１の整数である。例えば３番目の多次色データＩｎ＿３を処理する際には、Ｉｎ＿１とＩｎ＿２の２つが参照データとなる。なお、Ｉｎ＿１～Ｉｎ＿５は視覚的に目立ちやすい（濃度の濃い）順になっており、本実施形態では、Ｋ，ＣＭＹ，Ｃ，Ｍ，Ｙの順である。

ステップＳ５０１では、算出部４０８は、色間処理部４０５に入力された参照データＩｎ＿ｊ（ｘ，ｙ）を取得する。そしてステップＳ５０２では、算出部４０８は、該取得した参照データＩｎ＿ｊ（ｘ，ｙ）を用いて、処理対象データＩｎ＿ｉ（ｘ，ｙ）に対する閾値オフセットＯｆｓ＿ｉ（ｘ，ｙ）を、以下の（式３）に従って求める。

Ｏｆｓ＿ｉ（ｘ，ｙ）＝ΣＩｎ＿ｋ（ｘ，ｙ） （式３）
ここでΣは、ｋ＝１～ｊについてＩｎ＿ｋ（ｘ，ｙ）を合計した結果（総和）を表す。ここで、（式３）は以下の式と等価である。

Ｏｆｓ＿１（ｘ，ｙ）＝０ （式３－１）
Ｏｆｓ＿２（ｘ，ｙ）＝Ｉｎ＿１（ｘ，ｙ） （式３－２）
Ｏｆｓ＿３（ｘ，ｙ）＝Ｉｎ＿１（ｘ，ｙ）＋Ｉｎ＿２（ｘ，ｙ） （式３－３）
Ｏｆｓ＿４（ｘ，ｙ）＝Ｉｎ＿１（ｘ，ｙ）＋Ｉｎ＿２（ｘ，ｙ）＋Ｉｎ＿３（ｘ，ｙ） （式３－４）
Ｏｆｓ＿５（ｘ，ｙ）＝Ｉｎ＿１（ｘ，ｙ）＋Ｉｎ＿２（ｘ，ｙ）＋Ｉｎ＿３（ｘ，ｙ）＋Ｉｎ＿４（ｘ，ｙ） （式３－５）
次に、ステップＳ５０３では、減算部４０９は、処理対象データＩｎ＿ｉ（ｘ，ｙ）に対応する閾値Ｄｔｈ（ｘ、ｙ）を閾値取得部４０６から取得する。そしてステップＳ５０４では減算部４０９は以下の（式４）に従い、閾値取得部４０６から取得した閾値Ｄｔｈ（ｘ，ｙ）から、算出部４０８が求めた閾値オフセットＯｆｓ＿ｉ（ｘ，ｙ）を減算した減算結果を、量子化閾値Ｄｔｈ＿ｉ（ｘ，ｙ）として求める。

Ｄｔｈ＿ｉ（ｘ，ｙ）＝Ｄｔｈ（ｘ，ｙ）―Ｏｆｓ＿ｉ（ｘ，ｙ） （式４）
このとき、Ｄｔｈ＿ｉ（ｘ，ｙ）が負になる場合には、以下の（式５）に示す如くＤｔｈ＿ｍａｘ＋１を加算して量子化閾値Ｄｔｈ＿ｉ（ｘ，ｙ）とする。これにより、常に量子化閾値Ｄｔｈ＿ｉは０～Ｄｔｈ＿ｍａｘの値となる。

Ｄｔｈ＿ｉ（ｘ，ｙ）＜０のとき
Ｄｔｈ＿ｉ（ｘ，ｙ）＝Ｄｔｈ＿ｉ（ｘ，ｙ）＋（Ｄｔｈ＿ｍａｘ＋１） （式５）
ステップＳ５０５では、量子化部４０７は減算部４０９から、（式４）もしくは（式５）に従って求めた量子化閾値Ｄｔｈ＿ｉ（ｘ，ｙ）を取得する。そして量子化部４０７は、処理対象データＩｎ＿ｉ（ｘ，ｙ）と量子化閾値Ｄｔｈ＿ｉ（ｘ，ｙ）とを比較する。そして量子化部４０７は、該比較の結果に応じて、画素位置（ｘ，ｙ）に対するドットの記録（１）または非記録（０）を、処理対象データＩｎ＿ｉ（ｘ，ｙ）の量子化データＯｕｔ＿ｉ（ｘ，ｙ）として出力する。

例えば、量子化部４０７は、Ｉｎ＿ｉ（ｘ，ｙ）≧Ｄｔｈ＿ｉ（ｘ，ｙ）であれば、処理対象データＩｎ＿ｉ（ｘ，ｙ）の量子化データＯｕｔ＿ｉ（ｘ，ｙ）として「記録（１）」を出力する。一方、量子化部４０７は、Ｉｎ＿ｉ（ｘ，ｙ）＜Ｄｔｈ＿ｉ（ｘ，ｙ）であれば、処理対象データＩｎ＿ｉ（ｘ，ｙ）の量子化データＯｕｔ＿ｉ（ｘ，ｙ）として「非記録（０）」を出力する。

図７（ａ）は、Ｉｎ＿１～Ｉｎ＿５が入力された場合に、閾値マトリクスに配置された複数の閾値０～Ｄｔｈ＿ｍａｘのうち、記録（１）と判断される閾値の範囲を示す図である。横軸は閾値Ｄｔｈであり、参照番号７１１はＤｔｈ＿ｍａｘ（ディザマトリクスのもつ閾値の最大値）を示す。それぞれの線はドットが配置される閾値の範囲を示している。

本例の場合、Ｋについては、（式３－１）よりＯｆｓ＿１＝０である。よって、０～Ｉｎ＿１－１（７０１～７０２）の閾値に対応する画素位置が記録（１）に設定される。同様に、ＣＭＹについては、（式３－２）よりＯｆｓ＿２＝Ｉｎ＿１であり、Ｉｎ＿１～Ｉｎ＿１＋Ｉｎ＿２－１（７０３～７０４）が記録（１）に設定される。同様に、Ｃについては、（式３－３）よりＯｆｓ＿３＝Ｉｎ＿１＋Ｉｎ＿２であり、Ｉｎ＿１＋Ｉｎ＿２～Ｉｎ＿１＋Ｉｎ＿２＋Ｉｎ＿３－１（７０５～７０６）が記録（１）に設定される。同様に、Ｍについては、（式３－４）よりＯｆｓ＿４＝Ｉｎ＿１＋Ｉｎ＿２＋Ｉｎ＿３であり、Ｉｎ＿１＋Ｉｎ＿２＋Ｉｎ＿３～Ｉｎ＿１＋Ｉｎ＿２＋Ｉｎ＿３＋Ｉｎ＿４－１（７０７～７０８）が記録（１）に設定される。同様に、Ｙについては、（式３－５）よりＯｆｓ＿５＝Ｉｎ＿１＋Ｉｎ＿２＋Ｉｎ＿３＋Ｉｎ＿４であり、Ｉｎ＿１＋Ｉｎ＿２＋Ｉｎ＿３＋Ｉｎ＿４～Ｉｎ＿１＋Ｉｎ＿２＋Ｉｎ＿３＋Ｉｎ＿４＋Ｉｎ＿５－１（７０９～７１０）が記録（１）に設定される。

このように、色間処理では、共通の閾値マトリクスを利用しながらも、互いの入力値をオフセット値とすることにより、各色で固有の量子化閾値Ｄｔｈ＿ｉを求めている。そして、その新たに求めた量子化閾値Ｄｔｈ＿ｉを量子化処理で用いることにより、複数の色が混在したドット配置パターンがブルーノイズ特性となるようにドットを配置することができる。

＜多次色統合処理＞
次に、多次色統合部４１２の動作について説明する。多次色統合部４１２は、量子化部４０７から出力されたＣ，Ｍ，Ｙ，Ｋ，ＣＭＹの５色の量子化データを、Ｃの量子化データ、Ｍの量子化データ、Ｙの量子化データ、Ｋの量子化データ、に統合する。

具体的には、多次色統合部４１２は、Ｃの量子化データに、ＣとＭとＹの重畳ドットである３次色ＣＭＹの量子化データを加算（論理和）したものを、最終的なＣの量子化データとして確定する。同様に多次色統合部４１２は、Ｍの量子化データに３次色ＣＭＹの量子化データを加算（論理和）したものを、最終的なＭの量子化データとして確定する。同様に多次色統合部４１２は、Ｙの量子化データに３次色ＣＭＹの量子化データを加算（論理和）したものを、最終的なＹの量子化データとして確定する。

図７（ｂ）は、Ｋの量子化データ＝２３００、ＣＭＹの量子化データ＝７５２、Ｃの量子化データ＝５４８、Ｍの量子化データ＝３４８、Ｙの量子化データ＝１４７を、Ｃの量子化データ、Ｍの量子化データ、Ｙの量子化データ、Ｋの量子化データ、に統合した結果、閾値マトリクスに配置された複数の閾値０～Ｄｔｈ＿ｍａｘのうち、記録（１）と判断される閾値の範囲を示す図である。

なお、多次色統合処理（ステップＳ３０４）の後、ステップＳ３０５では、多次色統合部４１２は、統合されたＣ，Ｍ，Ｙ，Ｋのそれぞれの量子化データに対してインデックス展開処理を行うことで、Ｃ，Ｍ，Ｙ，Ｋのそれぞれについて、画素位置（ｘ，ｙ）に対応するドット配置パターンを決定する。つまり、プリンタ１００のＣＰＵ２１１は、量子化データが「０」の画素についてはドットが配置されないドット配置パターンを決定し、量子化データが「１」の画素については、該画素に対応するレベル値に対応するドット配置パターンを決定する。量子化データが「１」の画素の画素位置（ｘ，ｙ）に記録されるドットの数（大きさ）は、例えば、該画素のレベル値が１の場合は１ドット（あるいは小ドット）、該画素のレベル値が２の場合は２ドット（あるいは大ドット）というように、レベル値に対応する数（大きさ）に設定されている。これにより、Ｃ，Ｍ，Ｙ，Ｋのそれぞれに対してドット配置パターンを決定することができる。

＜本実施形態の効果＞
以下、本実施形態の効果について説明する。図８（ｂ）は、Ｃ，Ｍ，Ｙ，Ｋのそれぞれの階調データ（１３００，１１００，９００，２３００）に対して、上記のような多次色変換を行わずに従来の色間処理を行った場合の結果を示す図である。処理順はＫ，Ｃ，Ｍ，Ｙの順である。図８（ａ）は、図８（ｂ）の結果を多次色の重畳ドットで表現した図である。

閾値をシフトさせながら、Ｋ，Ｃ，Ｍ，Ｙの順に量子化した結果、各インクの合計値が閾値の最大値を超えた時に、ＭインクおよびＹインクの閾値が巡回し、Ｋドットと重なる。この時、Ｋと重なったＭインクおよびＹインクはＫの影響を受け、ほぼ無彩色の発色となる。一方で、重畳せずに記録されたＣインクおよびＭインクについてはＫの影響を受けない。その結果、全体としては青色に色が転ぶ。

次に、この青の色転びに対してＣ、Ｍ、Ｙの量を調整することを考える。青みを減らすため、Ｃ，Ｍの量を減らしてＹの量を増やし、Ｃ，Ｍ，Ｙ，Ｋのそれぞれの階調データを１１００，９００，１１００，２３００としたときの結果を図９に示す。図８と比較すると、Ｍの量を減らしたにも関わらず、Ｋインクと重ならないＭドットの数は逆に増えてしまうことがわかる。また、Ｙを増やしたにも関わらず、全てＫインクと重なってしまいほぼ無彩色となる。従って、マゼンタ方向への意図しない色変化が発生してしまう。このように、従来の色間処理の量子化においてはインク量と発色との関係が複雑となるため、色転びを抑制することが難しい。

一方、本実施形態の結果である図７（ａ）では、Ｋインクとの重畳ドットが発生していない。また、Ｃ，Ｍ，Ｙドットの数は（５４８、３４８，１４７）となっており、入力の色信号のＣＭＹ（１３００，１１００，９００）での差分を維持している。すなわち、意図した色味を維持したまま、無彩色の３次色ＣＭＹを生成している。そのため、従来の色間処理で生じていた色転びを抑制することができる。

以上説明したように、本実施形態によれば、インク同士の重なりを抑制する量子化において、ドットの重なりが発生する場合に、無彩色のドットを優先的に生成することで、色転びを抑制することができる。

［第２の実施形態］
本実施形態以降では、第１の実施形態との差分について説明し、以下で特に触れない限りは第１の実施形態と同様であるものとする。第１の実施形態では、超過量に基づいて３次色ＣＭＹを算出する例について説明した。しかしながら、入力されたＣ，Ｍ，Ｙの比率によっては、色転びが十分に解決されないことがある。図１０は、第１の実施形態においてＣ，Ｍ，Ｙ，Ｋのそれぞれの階調データを１６００，１１００，６００，２３００とした場合の多次色変換の結果を示す図である。

（式１）よりΔ＝１６００＋１１００＋６００＋２３００－４０９５＝１５０５となり、（式２）よりＣＭＹ＝Ｍｉｎ（１５０５／２，１６００，１１００，６００）＝６００となるため、最終的な多次色データは以下の通りとなる。

Ｋ ＝２３００
ＣＭＹ＝６００
Ｃ ＝１６００－６００ ＝１０００
Ｍ ＝１１００－６００－１＝４９９
Ｙ ＝６００－６００ ＝０
上記の５色の多次色データの合計は４３９９となり、Ｄｔｈ＿ｍａｘである４０９４を超える。その結果、図１０（ｂ）に示すように、一部のＭドットがＫインクと重畳してしまう。そこで、本実施形態では、多次色変換部４０４が、ＣＭＹに限定せず全ての多次色データを生成可能な例について説明する。

＜多次色変換処理＞
図１１に、インク数がＣＭＹＫの４種類である場合に生成可能な多次色データの組み合わせを示す。１次色はＣ，Ｍ，Ｙ，Ｋの４種類、２次色はＣＭ，ＣＹ，ＣＫ，ＭＹ，ＭＫ，ＹＫの６種類の組み合わせがある。また、３次色はＣＭＹ，ＣＭＫ，ＣＹＫ，ＭＹＫの４種類、４次色はＣＭＹＫの１種類のみである。なお、０次色はインクが打たれていない紙白であり、Ｗと表記する。

以下、本実施形態に係る多次色変換処理について、図１２および図１３を用いて説明する。図１２は本実施形態に係る多次色変換処理のフローチャートである。図１３は多次色変換の過程と結果を表す図であり、０次色のＷから４次色のＣＭＹＫまでの多次色データを、優先度順に左から記載している。

本実施形態では原則として、重畳した際の濃度が低い（明度の高い）多次色から順に優先度を設定する。ただし、無彩色であるＣＭＹについては、有彩色であるＭＹ，ＣＹ，ＣＭよりも優先度を高くしている。以下では多次色変換部４０４に入力されるＫ，Ｃ，Ｍ，Ｙのそれぞれの階調データが２３００，１６００，１１００，６００であるケースを例にとり説明する。

ステップＳ１２０１では、多次色変換部４０４は初期化処理を行う。初期化処理では、多次色データのうちＷのみを最大値４０９５とし、それ以外を全て０にクリアする。図１３の行１３０１は、初期化された状態を表している。また、初期化処理では、以下の処理で用いる変数ｉを１に初期化する。

次に、ステップＳ１２０２では、多次色変換部４０４は、Ｋ，Ｃ，Ｍ，Ｙの先頭からｉ色目（ｉ＝１～４）の色の階調データを処理対象データ（入力値）として取得する。

次に、ステップＳ１２０３では、多次色変換部４０４は、優先度順を参照し、有効色の多次色データを取得する。ここで有効色とは、図１３において１以上の値が入っている色である。ただし、処理対象となるｉ色目のインクと重畳できない色は有効色から除く。本実施形態では、同一インクは重畳できないものとし、例えば、Ｋの階調データを処理対象データとして選択した場合、Ｋ，ＹＫ，ＭＫ，ＭＹＫ，ＣＹＫ、ＣＭＫ，ＣＭＹＫは有効色から除外される。図１３の例では、行１３０１が示す初期状態の後でＫの階調データを処理対象データとして選択した場合、値「４０９５」が入っているＷのみが有効色となる。

ステップＳ１２０４で多次色変換部４０４は、ステップＳ１２０２で取得した処理対象データとステップＳ１２０３で取得した多次色データとを用い、該多次色データの有効色に対して該処理対象データの色（Ｋ，Ｃ，Ｍ，Ｙの先頭からｉ色目の色）を重畳する。図１３の行１３０２は、行１３０１が示す初期状態の後でＫの階調データを処理対象データとして選択し、ステップＳ１２０３で取得した多次色データの有効色に対して処理対象データの色を重畳した結果を示している。行１３０２に示す如く、ステップＳ１２０３で取得した多次色データの有効色Ｗ＝４０９５に対して処理対象データの色Ｋ＝２３００を重畳した結果、Ｗ＝４０９５－２３００＝１７９５、Ｋ＝２３００となる。

次に、ステップＳ１２０５では、多次色変換部４０４は、ステップＳ１２０２で取得した処理対象データにおいて有効色に重畳されていない残りを求める。行１３０２の場合、Ｋが全て（２３００）Ｗに重畳されたので、この場合は残りは０となる。

ステップＳ１２０６では、多次色変換部４０４は、ステップＳ１２０５で求めた残りが０であるか否かを判断する。この判断の結果、ステップＳ１２０５で求めた残りが０であれば、処理はステップＳ１２０７に進み、ステップＳ１２０５で求めた残りが０ではない場合には、処理はステップＳ１２０３に進む。

ステップＳ１２０７では、多次色変換部４０４は、ステップＳ１２０２でＫ，Ｃ，Ｍ，Ｙの全色の階調データを処理対象データとして取得したか否かを判断する。この判断の結果、ステップＳ１２０２でＫ，Ｃ，Ｍ，Ｙの全色の階調データを処理対象データとして取得した場合、多次色変換部４０４は、各色の多次色データをディザ処理部４１１に出力し、図１２のフローチャートに従った処理は終了する。一方、ステップＳ１２０２でＫ，Ｃ，Ｍ，Ｙのうち未だ処理対象データとして取得していない色の階調データが残っている場合には、変数ｉの値を１つインクリメントして処理はステップＳ１２０２に進む。

図１３の行１３０３は、ｉ＝２番目の色であるＣについて処理した結果を示している。Ｃは、最も優先度が高い有効色であるＷに対して重畳する。Ｗは１７９５であるため、全てのＣがＷに重畳され、Ｃが１６００、Ｗは１７９５－１６００＝１９５となる。Ｃの残りは０であるため、ステップＳ１２０６の判定によりステップＳ１２０７へ進み、ｉ＝３の色であるＭを処理対象として、ステップＳ１２０２へ戻る。

図１３の行１３０４は、ｉ＝３番目の色であるＭについて処理した結果を示している。Ｍは、まず最も優先度が高い有効色であるＷに対して重畳する。Ｗは１９５であるため、全てのＭをＷに重畳することはできない。Ｍにおいて１９５がＷに重畳された結果、Ｗは０、Ｍは１９５となり、Ｍの残りは１１００－１９５＝９０５となる。Ｍの残りが０でないため、ステップＳ１２０６の判定によりステップＳ１２０３へと戻る。再びＭに対する有効色をステップＳ１２０３で取得すると、最も優先度の高い有効色はＣであるため、Ｃにおいて９０５をＭに対して重畳する。その結果、ＣＭが９０５となり、Ｃは１６００－９０５＝６９５に更新される。

同様に、図１３の行１３０５は、ｉ＝４番目の色であるＹについて処理した結果を示している。Ｙは、最も優先度の高い有効色であるＣＭに対して重畳する。その結果、ＣＭＹが６００となり、ＣＭは９０５－６００＝３０５に更新される。

以上で本実施形態の全ての色が処理完了し、Ｋ＝２３００、ＣＭＹ＝６００、ＣＭ＝３０５、Ｃ＝６９５、Ｍ＝１９５の多次色データがディザ処理部４１１に送出されることになる。

＜本実施形態の効果＞
図１４（ａ）は、本実施形態の結果を示す図である。なお、色間処理部４０５における処理順は、視覚的に目立ちやすい（濃度の濃い）順である。本実施形態では、Ｋ，ＣＭ、ＣＭＹ，Ｃ，Ｍの順である。

図１０に示した結果と異なり、ほぼ無彩色となる２次色のＭＫが生成されず、有彩色のＣＭが生成されている。すなわち、意図した色味を維持できており、色間処理で生じる色転びを抑制することができる。

以上説明したように、本実施形態によれば、インク同士の重なりを抑制する量子化において、ドットの重なりが発生する場合に、入力されたＣ，Ｍ，Ｙの比率が偏っていても色転びを抑制することができる。

＜変形例＞
上記の実施形態では、Ｃ，Ｍ，Ｙ，Ｋの４色のインクを用いる例について説明した。しかしながら、インクの種類や数は上記の実施形態に限定されず、例えば、明度の高い淡色インクとして、グレーインク（Ｇｒ）やライトシアンインク（Ｌｃ）、ライトマゼンタインク（Ｌｍ）を用いても良い。この場合には、無彩色であるＧｒや、ＬｃとＬｍとＹの組み合わせで生成される無彩色の３次色ＬｃＬｍＹの優先度を高くすることが好適である。

また、レッド（Ｒ）、グリーン（Ｇ）、ブルー（Ｂ）のような特色インクを併用することもできる。この場合にも同様に、無彩色の２次色ＣＲ、ＭＧ、ＹＢの優先度を高くすることで色転びを抑制できる。

また、上記の実施形態では有効色の優先度から色の重なりを制御していたが、第１の実施形態と同様に下記の式よりドットの重なりを制御できる。

例えばＫ，Ｃ，Ｍ，Ｙのそれぞれの階調データが２３００，１６００，１１００，６００であるとする。この場合、（式１）よりΔ＝１６００＋１１００＋６００＋２３００－４０９５＝１５０５、（式２）よりＣＭＹ＝Ｍｉｎ（１５０５／２，１６００，１１００，６００）＝６００となるため、多次色データは以下の通りとなる。

Ｋ ＝２３００
ＣＭＹ＝６００
Ｃ ＝１６００－６００ ＝１０００
Ｍ ＝１１００－６００－１＝４９９
Ｙ ＝６００－６００ ＝０
この時点でのＤｔｈ＿ｍａｘ超過量Δ２は４３９９－４０９５＝３０４であるので、２次色ＣＭの値は以下の（式６）
ＣＭ＝Ｍｉｎ（Δ２，Ｃ，Ｍ） （式６）
よりＣＭ＝Ｍｉｎ（３０４，１０００，４９９）＝３０４となり、最終的な多次色データは、以下の通りとなる。

Ｋ ＝２３００
ＣＭＹ＝６００
ＣＭ ＝３０４
Ｃ ＝１６００－６００－３０４ ＝６９６
Ｍ ＝１１００－６００－１－３０４＝１９５
Ｙ ＝６００－６００ ＝０
＜出力画像のドット間引きで実施する例＞
また、上記の実施形態では、閾値からオフセット量を減算することで色間処理を行う例について説明したが、色間処理の方法は上記の実施形態に限定されない。例えば、以下に示す２つの色間処理は同じ結果となる。処理１は、上記の実施形態で説明した処理である。処理２は、入力値にオフセットをかけて量子化した後に、第１色の量子化結果を減算している。

（処理１）
Ｄｔｈ＿２（ｘ，ｙ）＝Ｄｔｈ（ｘ，ｙ）－Ｏｆｓ＿２（ｘ，ｙ）
ｉｆ Ｉｎ＿２＞Ｄｔｈ＿２（ｘ，ｙ）：
Ｏｕｔ＿２＝１
ｅｌｓｅ：
Ｏｕｔ＿２＝０
（処理２）
Ｉｎ＿２（ｘ，ｙ）＝Ｉｎ＿２ （ｘ，ｙ） ＋ Ｏｆｓ＿２（ｘ，ｙ）
ｉｆ Ｉｎ＿２＞Ｄｔｈ（ｘ，ｙ）：
Ｏｕｔ＿２＝１
ｅｌｓｅ：
Ｏｕｔ＿２＝０
Ｏｕｔ＿２＝Ｏｕｔ＿２－Ｏｕｔ＿１
処理２では他の色の出力結果（Ｏｕｔ１）を参照しているため、並列に処理をすることができないという欠点があるものの、いずれの処理においても等価な結果を得ることができる。

＜誤差拡散で実施する例＞
また、上記の実施形態では、量子化処理として閾値マトリクスによるディザ処理を用いる例を説明したが、量子化処理の方法は上記の実施形態に限定されない。例えば、公知の誤差拡散法において、第１色の量子化結果が記録（１）となった画素では、第２色の閾値にオフセットを加算することで、同等の色間処理が実現できる。ただしこの場合も、他の色の出力結果（Ｏｕｔ１）を参照しているため、並列に処理をすることはできない。

また、上記の実施形態では図１に示すシリアル型の記録装置を用いて説明したが、上記の実施形態はフルライン型の記録装置にも対応することができる。

また、上記の説明において使用した数値、処理タイミング、処理順、データの種別や数などは、具体的な説明を行うために一例として挙げたものであり、このような一例に限定することを意図したものではない。

また、以上説明した各実施形態や各変形例の一部若しくは全部を適宜組み合わせて使用しても構わない。また、以上説明した各実施形態や各変形例の一部若しくは全部を選択的に使用しても構わない。

（その他の実施形態）
本発明は、上述の実施形態の１以上の機能を実現するプログラムを、ネットワーク又は記憶媒体を介してシステム又は装置に供給し、そのシステム又は装置のコンピュータにおける１つ以上のプロセッサがプログラムを読出し実行する処理でも実現可能である。また、１以上の機能を実現する回路（例えば、ＡＳＩＣ）によっても実現可能である。

発明は上記実施形態に制限されるものではなく、発明の精神及び範囲から離脱することなく、様々な変更及び変形が可能である。従って、発明の範囲を公にするために請求項を添付する。

４０１：取得部 ４０２：ノイズ付加部 ４０３：正規化部 ４０４：多次色変換部 ４０５：色間処理部 ４０６：閾値取得部 ４０７：量子化部 ４１０：ディザパターン ４１１：ディザ処理部 ４１２：多次色統合部

Claims (11)

1. 注目画素の記録に用いる複数の色の階調値の合計である合計階調値が所定値から超過している超過分に基づき、該複数の色のうち２つ以上の色の組み合せにより生成される無彩色に対応する階調データを生成し、該生成した無彩色に対応する階調データに基づいて、前記複数の色に対応する階調データを生成する第１生成手段と、
   前記第１生成手段が生成した階調データを量子化して、前記注目画素に対応するドットの記録を制御するためのデータを生成する第２生成手段と
   を備え、
   前記第１生成手段は、重畳した際の濃度が低い色から順に階調データを生成することを特徴とする画像処理装置。
2. 前記第１生成手段は、前記複数の色の階調値および前記超過分に応じた値のうち最小値を取得し、前記複数の色の階調値から該最小値を減じることで、前記複数の色に対応する階調データを生成することを特徴とする請求項１に記載の画像処理装置。
3. 前記超過分に応じた値は、前記超過分の半分の値であることを特徴とする請求項２に記載の画像処理装置。
4. 前記第１生成手段は、前記無彩色に対応する階調データを優先して生成することを特徴とする請求項１ないし３のいずれか１項に記載の画像処理装置。
5. 前記第２生成手段は、前記第１生成手段が生成した階調データにおいて対象の階調データの量子化に用いる閾値を、前記第１生成手段が生成した階調データにおいて該対象の階調データよりも濃度の濃い階調データの合計に基づいて求めることを特徴とする請求項１ないし４の何れか１項に記載の画像処理装置。
6. 前記無彩色に対応する階調データは、シアン、マゼンタ、イエローのドットが重畳されて記録される無彩色の階調データであることを特徴とする請求項１ないし５のいずれか１項に記載の画像処理装置。
7. 前記無彩色に対応する階調データは、明度の高い淡色のシアン、明度の高い淡色のマゼンタ、イエローのドットが重畳されて記録される無彩色の階調データであることを特徴とする請求項１ないし５のいずれか１項に記載の画像処理装置。
8. 前記無彩色に対応する階調データは、レッド、シアンのドットが重畳されて記録される無彩色の階調データ、グリーン、マゼンタのドットが重畳されて記録される無彩色の階調データ、ブルー、イエローのドットが重畳されて記録される無彩色の階調データ、の何れかを含むことを特徴とする請求項１ないし５のいずれか１項に記載の画像処理装置。
9. 更に、
   前記第２生成手段が生成したデータに基づいて記録媒体への記録の制御を行う手段を備えることを特徴とする請求項１ないし８の何れか１項に記載の画像処理装置。
10. 画像処理装置が行う画像処理方法であって、
    前記画像処理装置の第１生成手段が、注目画素の記録に用いる複数の色の階調値の合計である合計階調値が所定値から超過している超過分に基づき、該複数の色のうち２つ以上の色の組み合せにより生成される無彩色に対応する階調データを生成し、該生成した無彩色に対応する階調データに基づいて、前記複数の色に対応する階調データを生成する第１生成工程と、
    前記画像処理装置の第２生成手段が、前記第１生成工程で生成された階調データを量子化して、前記注目画素に対応するドットの記録を制御するためのデータを生成する第２生成工程と
    を含み、
    前記第１生成工程では、重畳した際の濃度が低い色から順に階調データを生成することを特徴とする画像処理方法。
11. コンピュータを、請求項１ないし９の何れか１項に記載の画像処理装置の各手段として機能させるためのコンピュータプログラム。

Images