JP2017200003A - 閾値マトリクス生成装置、閾値マトリクス生成方法およびプログラム - Google Patents

Abstract

【課題】複数の成分に対応する各２値画像のドット数の比率が異なる場合には、複数の成分に対応する各２値画像を合成した合成画像におけるドットの分散性が損なわれてしまう場合があった。
【解決手段】本実施形態の閾値マトリクス生成装置は、画像形成に用いる成分のうちの第１の成分と、第１の成分とは異なる第２の成分についてのドットの配置を表すドット配置画像を生成する生成手段と、ドット配置画像を合成し、ドットの疎密を表すドット密度マップを生成する合成手段と、ドット密度マップに基づいて、第１のドットパターンにドットを追加するドット追加手段と、ドットが追加された第１のドットパターンの位置に対応する閾値マトリクスの位置に、入力画素値を判定するための閾値を記録する閾値記録手段とを備える。
【選択図】図８

Description

本発明は、画像を階調変換する際に用いる閾値マトリクスを生成する閾値マトリクス生成装置、閾値マトリクス生成方法およびプログラムに関する。

２値記録方式のインクジェット記録装置は、入力画像を２値画像に変換し、変換した２値画像に基づいて記録媒体にインクドットを付与する。入力画像を２値画像に変換する階調変換手法として、ディザ法が広く知られている。ディザ法では、閾値が格納されたマトリクスを用い、入力画素値と閾値との大小比較を行い、２値画像を生成する。特に、視覚的に好ましい高分散なドット配置を示す２値画像を生成するディザ法として、ブルーノイズディザ法が知られている。ブルーノイズディザ法では、複数の色ごとに２値画像が生成される。そのため、複数の色に対応する各２値画像を合成した合成画像におけるドットの分散性が損なわれてしまう場合がある。このような合成画像を出力した場合、特に淡い部分の画質が損なわれてしまう。

特許文献１には、他プレーンにおけるドット配置を考慮して、処理対象となるプレーンにおけるドット配置を行う技術が開示されている。特許文献１の技術によれば、複数のプレーンに対応する各２値画像を合成した合成画像を、高分散なドット配置特性を有するように制御することができる。

特許文献２には、記録ヘッドが複数回走査するマルチパス記録方式において、複数の走査に対応する各２値画像が高分散なドット配置特性を有しつつ、各２値画像を合成した合成画像も高分散なドット配置特性を有するように制御する技術が開示されている。

特表２００４−５０３１８６号公報 特開２０１５−１９９２１４号公報

特許文献１に記載の技術では、処理対象プレーンのドット配置は、先に行われる他プレーンのドット配置に依存するため、処理対象プレーンのドット配置の分散性が損なわれてしまう場合があった。

また、特許文献２に記載の技術では、各２値画像のドット数の比率が固定されている場合には、各２値画像が高分散なドット配置特性を有しつつ、合成画像も高分散なドット配置特性を有するように制御することができる。しかしながら、ブルーノイズディザ法を施した結果、複数の色に対応する各２値画像のドット数の比率が異なる場合には、合成画像におけるドットの分散性が損なわれてしまう場合があった。このような合成画像を出力した場合、画像の劣化を招来してしまう。

本発明の閾値マトリクス生成装置は、画像形成に用いる成分のうちの第１の成分についての第１のドットパターンと、前記第１の成分とは異なる第２の成分についての第２のドットパターンと、から各成分のドットの配置を表すドット配置画像を生成する生成手段と、前記第１のドットパターンから生成したドット配置画像と、前記第２のドットパターンから生成したドット配置画像とを合成し、前記第１のドットパターンと前記第２のドットパターンとが合成された場合のドットの疎密を表すドット密度マップを生成する合成手段と、前記ドット密度マップに基づいて、前記第１のドットパターンにドットを追加するドット追加手段と、前記ドット追加手段によってドットが追加された前記第１のドットパターンの位置に対応する閾値マトリクスの位置に、入力画素値を判定するための閾値を記録する閾値記録手段とを備え、前記第１のドットパターンは、前記第１の成分のドットを追加する際に用いられる成分内ドットパターンと、前記第２の成分のドットを追加する際に用いられる成分間ドットパターンとからなり、前記ドット追加手段によって前記成分間ドットパターンに追加されるドットは、先に追加されるほど、前記第２のドットパターンに追加されるドットに対して、高い排他性を示すことを特徴とする。

本発明の閾値マトリクス生成装置によれば、複数のプレーンに対応する各２値画像のドット数の比率が異なる場合においても、各２値画像が高分散なドット配置特性を有しつつ、合成画像も高分散なドット配置特性を有するようにすることができる。

実施形態１において、画像処理部、画像形成装置、およびディザマトリクス生成アプリケーションの概略構成を示す図である。 実施形態１における閾値マトリクスの一例を示す図である。 実施形態１における画像形成の処理手順を示すフローチャートである。 画像処理システムの概略構成を示すブロック図である。 実施形態１における閾値マトリクス生成の処理手順を示すフローチャートである。 実施形態１における閾値マトリクス生成の処理手順を示すサブフローチャートである。 実施形態１において階調値と画素値との関係を示す図である。 実施形態１における閾値マトリクス生成の処理手順を示す模式図である。 実施形態１における閾値マトリクス生成の処理手順を示す模式図である。 実施形態１における閾値マトリクス生成の処理手順を示す模式図である。 従来手法と本実施形態とにおけるそれぞれのドット分散性の評価値を示すグラフである。 従来手法と本実施形態とにおけるそれぞれの重複ドットの増え方を示すグラフである。 実施形態２において、画像処理部、画像形成装置、およびディザマトリクス生成アプリケーションの概略構成を示す図である。 実施形態２における画像形成の処理手順を示すフローチャートである。 実施形態２におけるインク値の補正手順を示す模式図である。 実施形態２における画像形成データ生成手順を示す模式図である。 実施形態２におけるドット記録位置の決定手順を示す模式図である。 実施形態２におけるドット記録位置の決定手順を示す模式図である。 実施形態２における画像形成データの生成例を示す模式図である。

以下、本発明の実施形態について、図面を参照して説明する。なお、以下の実施形態は本発明を限定するものではなく、また、本実施形態で説明されている特徴の組み合わせの全てが本発明の解決手段に必須のものとは限らない。なお、同一の構成については、同じ符号を付して説明する。

［実施形態１］
（画像処理システムの全体構成）
図４は、本実施形態の画像処理システム１におけるハードウェア構成を示す図である。図４において、電子計算機４００は、たとえばパーソナルコンピュータなどの装置であり、ハードディスクドライブ４０３、ＣＰＵ４０４、ＲＡＭ４０５、ＲＯＭ４０６などによって構成される。また、画像処理部１００はパーソナルコンピュータにインストールされたプリンタドライバなどのソフトウェアである。画像形成装置２００は、たとえばインクジェット方式を用いたプリンタである。画像データを画像形成装置２００に印刷出力させるときには、アプリケーション４０１からＯＳ４０２に印刷出力要求を行ない、グラフィックスデータ部分はグラフィックス描画命令、イメージ画像データ部分はイメージ描画命令で構成される出力画像を示す描画命令群をＯＳ４０２に発行する。ＯＳ４０２はアプリケーションの出力要求を受け、画像形成装置２００に対応する画像処理部１００に描画命令群を発行する。

画像処理部１００はＯＳ４０２から入力した印刷要求と描画命令群を処理し画像形成装置２００で印刷可能な印刷データを作成して画像形成装置２００に転送する。画像形成装置２００がラスタープリンタである場合は、画像処理部１００では、ＯＳからの描画命令に対して順次画像補正処理を行い、そして順次ＲＧＢ各８ビットのページメモリにラスタライズし、全ての描画命令をラスタライズした後にＲＧＢページメモリの内容を画像形成装置２００が印刷可能なデータ形式、例えば色材色に対応したＣ、Ｍ、Ｙ、Ｋデータ等に変換し、画像形成装置２００に転送する。

図１は、画像処理部１００、画像形成装置２００、およびディザマトリクス生成アプリケーション４０１の処理の概略構成を示す図である。

画像処理部１００は、画像データ入力端子１０１より印刷対象の画像データを取得する。

カラーマッチング部１０２は、入力を受け付けたＲＧＢ画像データに対するカラーマッチング処理を行い、ＲＧＢ画像データにおけるＲＧＢ値を補正する。カラーマッチング処理により、異なる色再現特性を有する画像形成装置や記録媒体を用いた場合にも、統一的な色を再現することができる。カラーマッチング部１０２は、カラーマッチングＬＵＴ格納部１０３に格納された３次元のルックアップテーブル（以下、ルックアップテーブルは「ＬＵＴ」と記す）を参照して、ＲＧＢ画像データのカラーマッチング処理を行う。カラーマッチングＬＵＴは、１７×１７×１７点に間引いた格子点上のみに対応するＲＧＢ値が記述されている。格子点間のＲＧＢ値は線形補間により算出される。

色分解部１０４は、カラーマッチング部１０２で処理されたＲＧＢ画像データから、画像形成装置２００が備える４色のインクに対応する８ビットのインク値画像データ（ＣＭＹＫ画像データ）を生成する。本実施形態の画像形成装置２００は、シアン(Ｃ)、マゼンタ(Ｍ)、イエロー(Ｙ)、ブラック(Ｋ)の４色のインクを記録ヘッド２０１に搭載している。色分解部１０４は、色分解ＬＵＴ格納部１０５に格納された３次元の色分解ＬＵＴを参照して、ＲＧＢ画像データの色分解処理を行う。色分解ＬＵＴは、１７×１７×１７点に間引いた格子点上のみに対応するインク値が記述されている。格子点間のインク値は線形補間により算出される。

ガンマ補正部１０６は、色分解部１０４で生成されたインク値画像データに対し、ガンマ補正処理を施す。ガンマ補正部１０６は、アウトプットガンマ（以下、アウトプットガンマは「ＯＰＧ」と記す）ＬＵＴ格納部１０７に格納された１次元のＯＰＧＬＵＴを参照して、インク値画像データに対してガンマ補正処理を施す。ＯＰＧＬＵＴには、ＣＭＹＫそれぞれのインクのみを用いて記録された場合に、インク値画像の信号値に応じて記録物の明度が線形に変化するように、入力インク値と出力インク値とがインク種別ごとに対応付けられている。なお、明度の評価値はＣＩＥＬＡＢで規定されたＬ＊が用いられる。

ハーフトーン処理部１０８は、ガンマ補正部１０６で補正された各インク値画像データを、２値または入力階調数より少ない２値以上の階調数の画像データに変換する。本実施形態のハーフトーン処理部１０８は、閾値マトリクス格納部１０９に格納された閾値マトリクスを参照しつつ、公知のディザマトリクス法を用いて各インク値画像データに対してハーフトーン処理を施す。ここで、本実施形態の閾値マトリクスとは、閾値が格納された２５６×２５６サイズのマトリクスを指す。ハーフトーン処理部１０８は、インク値画像データの画素値と、閾値マトリクスにおける対応する位置の閾値とを比較し、当該位置における２値画像データのオン・オフを決定する。本実施形態の画像処理部１００は、ＣＭＹＫそれぞれのインクに対応する４種類の閾値マトリクスを備える。

図２は、本実施形態における閾値マトリクスの一例を示す図である。説明簡略化のため、シアン（Ｃ）とマゼンダ（Ｍ）の２色のインクに対応し、サイズは４×４、閾値は０〜１５（４ビット）の閾値マトリクスの例が示される。

ガンマ補正部１０６によってガンマ補正が施されたシアンのインク値画像データ３０１は、各入力画素値とシアンの閾値マトリクス３０２に格納された閾値とが比較されることにより、シアンの２値画像データ３０３に変換される。同様に、マゼンタのインク値画像データ３０４は、マゼンタの閾値マトリクス３０５に格納された閾値との比較により、マゼンダの２値画像データ３０６に変換される。なお、本実施形態の閾値マトリクスは、各色の２値画像データ３０３、３０６と、２値画像データ３０３、３０６を合成した合成画像データ３０７と、がブルーノイズ特性を有する画像データに変換されるように設計されている。閾値マトリクスの設計方法については後述される。ハーフトーン処理部１０８が生成した２値画像データは、出力端子１１０より画像形成装置２００へ出力される。

再び図１に戻り、画像形成装置２００は、記録ヘッド２０１を記録媒体２０２に対して相対的に縦横に移動させることにより、画像処理部１００で生成された２値画像データに基づいて記録媒体上に画像を形成する。本実施形態の画像形成装置２００は、インクジェット方式の記録ヘッド２０１を用いる。記録ヘッド２０１には、複数の記録素子（ノズル）が設けられており、さらにシアン(Ｃ)、マゼンタ(Ｍ)、イエロー(Ｙ)、ブラック(Ｋ)の４色のインクが搭載されている。駆動部２０３は、ヘッド制御部２０４の制御下で記録ヘッド２０１を駆動する。搬送部２０５は、ヘッド制御部２０４の制御下で記録媒体２０２を搬送する。なお、本実施形態において、記録ヘッド２０１が記録媒体２０２を複数回走査して画像を完成させる、マルチパス記録方式の画像形成装置２００を実施例として説明する。

パス分解部２０６は、画像処理部１００で生成された各色の２値画像データと、パスマスク格納部２０７から取得したパスマスクとに基づき、各色の走査データを生成する。本実施形態の走査データとは、記録ヘッド２０１に設けられた複数のノズルのうち、分割された各ノズル群が各記録走査で記録するドットパターンを示すデータである。走査データによって特定される各ドットパターンは互いに補完関係にあり、全てのノズル群に対応する全てのドットパターンを重ね合わせると、記録対象となる全ての領域が完成する。記録媒体２０２は、各記録走査が終了するたびに、搬送部２０５によってノズル群の幅分ずつ搬送される。インク色選択部２０８は、パス分解部２０６で生成された走査データに基づき、記録ヘッド２０１に搭載されるインク色の中から、記録に用いられるインク色を選択する。このように、本実施形態では、パス分解部２０６から取得した各色の走査データに基づいて、ヘッド制御部２０４と、記録ヘッド２０１と、駆動部２０３とは、記録媒体２０２にドットを出力する出力部の機能を担う。

（画像形成処理のフロー）
次に、本実施形態の画像処理システム１における処理について、図３のフローチャートを参照して説明する。なお、図３に示されるフローチャートによる処理は、所定の記憶領域に格納されたプログラムコードが展開され、不図示のＣＰＵによって実行される。以下図５〜６、図１４、図１６のフローチャートについても同様である。なお、以降で記す記号Ｓは、フローチャートにおけるステップであることを意味する。

Ｓ３０１において、画像処理部１００は、画像データ入力端子１０１からＲＧＢ画像データを取得する。

Ｓ３０２において、カラーマッチング部１０２は、入力を受け付けたＲＧＢ画像データに対するカラーマッチング処理を行う。カラーマッチング部１０２は、カラーマッチングＬＵＴ格納部１０３に格納されたＬＵＴを参照して、ＲＧＢ画像データのカラーマッチング処理を行う。

Ｓ３０３において、色分解部１０４は、カラーマッチング部１０２で処理されたＲＧＢ画像データから、インク値画像データ（ＣＭＹＫ画像データ）を生成する。色分解部１０４は、色分解ＬＵＴ格納部１０５に格納された３次元の色分解ＬＵＴを参照して、ＲＧＢ画像データの色分解処理を行う。

Ｓ３０４において、ガンマ補正部１０６は、色分解部１０４で生成されたインク値画像データに対し、ガンマ補正処理を行う。

Ｓ３０５において、ハーフトーン処理部１０８は、ガンマ補正部１０６で補正された各インク値画像データを２値に変換する。ハーフトーン処理が施された２値画像データは、記録対象の画像全体、またはバンド幅分といった任意のサイズで、出力端子１１０より出力される。

Ｓ３０６において、画像形成装置２００は、入力端子２０９よりハーフトーン処理が施された２値画像データを受信し、パス分解部２０６へと渡す。パス分解部２０６は、パスマスク格納部２０７から取得したパスマスクに基づき、当該２値画像データを走査データに変換するパス分解処理を行う。

Ｓ３０７において、インク色選択部２０８は、走査データに適合するインク色を選択し、次いで、記録ヘッド２０１によって記録媒体２０２への画像形成が開始される。画像形成装置２００は、記録ヘッド２０１を記録媒体２０２に対して相対的に縦横に移動させつつ、一定の間隔で各ノズルを駆動して記録媒体２０２上に画像を記録する。記録媒体２０２は、１走査分の記録が終了するたびに、搬送部２０５によってノズル群の幅分ずつ搬送される。

画像形成（Ｓ３０７）が終了すると、本フローチャートによる処理を終了する。

（閾値マトリクス生成処理）
以下、本実施形態における閾値マトリクス生成の処理手順について、図１の構成図および図５のフローチャートを参照して説明する。なお、説明簡略化のため、シアンとマゼンタの２色の閾値マトリクス生成の処理手順に限定して説明するが、３色以上についても同様に閾値マトリクスを生成することができる。本実施形態における閾値マトリクスは、公知のVoid and Cluster法をベースとして生成され、より明るい階調のインク値を判定するための閾値から、より暗い階調のインク値を判定するための閾値の順で生成される。

Ｓ５０１において、パターン取得部４０１１は、シアンの色内パターンＰｃ、マゼンタの色内パターンＰｍ、シアンの色間パターンＱｃ、マゼンタの色間パターンＱｍを初期化する。シアンの色内パターンＰｃは、色成分であるシアンのドットを追加する際に用いられる成分内ドットパターンであり、シアンの色間パターンＱｃは、色成分であるマゼンダのドットを追加する際に用いられる成分間ドットパターンに相当する。同様に、マゼンダの色内パターンＰｍは、色成分であるマゼンダのドットを追加する際に用いられる成分内ドットパターンであり、マゼンダの色間パターンＱｍは、色成分であるシアンのドットを追加する際に用いられる成分間ドットパターンに相当する。各初期パターンの例を図８の符号８０１〜符号８０４に示す。図８において、シアンの色内パターンＰｃ８０１、シアンの色間パターンＱｃ８０２、マゼンタの色内パターンＰｍ８０３、マゼンタの色間パターンＱｍ８０４がそれぞれ示される。本実施形態において、初期パターンとは、閾値マトリクスの生成に用いられるデータであり、初期パターンのサイズは閾値マトリクスのサイズと同じである。また、初期パターンには、非ゼロの階調値のうち、最も少ないドット数で表現される階調値に対応するドットが配置される。例えば、０〜２５４の８ビット閾値を有する２５６×２５６サイズの閾値マトリクスにおいて、階調値１を表現するために閾値マトリクスに配置されるドット数は、２５６×２５６／２５５＝２５７個のドットとなる。ここで、初期パターンは高分散性を持ち、かつシアンの初期パターンとマゼンダの初期パターンとを合成したパターンも高分散性を持つことが好ましい。画像処理の分野では、できるだけ偏りがないようにドットを配置することにより、高分散性を持つパターンを得る手法が知られており、かかる手法を用いて初期パターンにドットが配置されるものとする。なお、初期パターンにおいては、各色内パターンにおけるドット配置は同一であり、Ｐｃ＝Ｑｃ、Ｐｍ＝Ｑｍである。初期パターンにおけるドットの画素値は、最大値である２５５に設定される。

再び図５に戻り、Ｓ５０２において、ドット配置画像生成部４０１２は、Ｓ５０１で初期化した各パターンのフィルタ処理に用いる２次元のフィルタを取得する。本実施形態では、最大値が１．０になるように正規化したσ＝１．５の等方ガウシアンフィルタが取得される。

Ｓ５０３において、シアンの閾値マトリクスＤｃに閾値が記録される。以下、図６（ａ）に示されるサブフローと、図８に示される模式図とを参照して説明する。

Ｓ５０３１において、ドット配置画像生成部４０１２は、シアンの色内パターンＰｃ８０１と、マゼンタの色間パターンＱｍ８０４とに、Ｓ５０２で取得したフィルタを用いてフィルタ処理を行う。ドット配置画像生成部４０１２は、Ｓ５０３１においてフィルタ処理を行うことにより、各色成分のドットの配置を表す、シアンのドット配置画像８０５と、マゼンダのドット配置画像８０８とを生成する。

Ｓ５０３２において、ドット配置画像合成部４０１３は、ドット配置画像８０５、８０８を合成して、シアンの色内パターンＰｃ８０１と、マゼンタの色間パターンＱｍ８０４とが合成された場合のドットの疎密を表すドット密度マップ８０９を生成する。次いで、ドット配置画像合成部４０１３は、ドット密度マップ８０９における最疎位置を取得する。ここで、本実施形態における最疎位置とは、ドット密度マップ８０９において画素値が最も小さい（明るい）画素位置をいう。

Ｓ５０３３において、ドット追加部４０１４は、ドット密度マップ８０９における最疎位置に対応するシアンの色内パターンＰｃ８０１の位置に、所定の画素値のドットを追加する。本実施形態では、ドット追加部４０１４は、ドットを追加する順番に関わらず、一定の画素値を有するドットとして、最大画素値である画素値２５５のドットをシアンの色内パターンＰｃ８０１に追加する。

Ｓ５０３４において、ドット追加部４０１４は、ドット密度マップ８０９における最疎位置に対応するシアンの色間パターンＱｃ８０２の位置に、階調に応じた画素値のドットを追加する。図７は、階調値と画素値との関係を示す図である。図７（ａ）（ｂ）に示される通り、色内パターンにおける画素値は、階調値によらず一定であるのに対し、色間パターンにおける画素値は、階調値が低いほど大きくなり、階調値が高いほど小さくなるよう設定されていることが分かる。そのため、シアンの色間パターンＱｃ８０２に先に追加されるドットほど、マゼンダの色内パターンＰｍ８０３、マゼンダの色間パターンＱｍ８０４に追加されるドットに対して高い排他性を示す。

Ｓ５０３５において、閾値記録部４０１５は、ドットが追加されたシアンの色内パターンＰｃ８０１（シアンの色間パターンＱｃ８０２）の位置に対応する、シアンの閾値マトリクスＤｃ８１５の位置（ｘ、ｙ）に、階調値に応じた閾値を記録する。ここで、階調値に応じた閾値とは、シアンの色内パターンＰｃ８１１に含まれるドット数から決定される閾値である。例えば、０〜２５４の８ビット閾値を有する２５６×２５６サイズの閾値マトリクスにおいては、ドット数２５７個ごとに階調値が１増加する。階調値ｇのときに閾値マトリクスの位置（ｘ、ｙ）に格納される閾値の値はｇとなる。

Ｓ５０３５が終了すると、本サブフローによる処理を終了し、再び図５のメインフローに復帰する。）

再び図５のフローに戻り、Ｓ５０４において、マゼンタの閾値マトリクスＤｍに閾値が記録される。以下、図６（ｂ）に示されるサブフローと、図９に示される模式図とを参照し、Ｓ５０３と共通の処理を省略して説明する。Ｓ５０３との違いは、マゼンタの色内パターンＰｍ８０３と、Ｓ５０３４でドットが追加されたシアンの色間パターンＱｃ８１２とを用いる点である。

Ｓ５０５において、閾値マトリクスの全ての位置に閾値が記録されたかが判定される。閾値が記録されていれば（Ｓ５０５：ＹＥＳ）、図５の閾値マトリクスの作成フローを完了する。閾値が記録されていなければ（Ｓ５０５：ＮＯ）再びＳ５０３に戻り、シアンの閾値マトリクスＤｃに閾値を記録する処理が行われる。図１０は、シアンの閾値マトリクスＤｃに、再び閾値が記録される処理手順を示す模式図である。再び閾値が記録される場合、前回Ｓ５０３３においてドットが追加されたシアンの色内パターンＰｃ８１１と、前回Ｓ５０４４でドットが追加されたマゼンタの色間パターンＱｍ８１４とが用いられる。このように、本実施形態では、シアンの色内パターンＰｃ、シアンの色間パターンＱｃと、マゼンダの色内パターンＰｍ、マゼンダの色間パターンＱｍとのように、交互にドットが追加される。

（実施形態１の効果）
以下、本実施形態における、閾値マトリクス生成の効果について説明する。従来手法との対比のため、記録されるドット数の比率が色成分ごとに固定されている場合について考える。このとき、各階調値ごとに他のヘッドで打たれるドット数とドット位置とは確定している。従って、各ドットパターン（図８）に示されるような画像にドットを追加する場合、ドット追加部４０１４は、合成画像の最も疎な位置にドットを追加すればよい。

一方、本実施形態のように、複数の色の２値画像を生成する場合には、各２値画像で記録されるドット数の比率が画像データごとに異なる。このとき、各階調値ごとに他の色で打たれるドット数とドット位置とは不確定である。ここで、「低階調値でドットが打たれる位置には、高階調値でも必ずドットが打たれる」というディザマトリクス法の特性を考慮すると、他の色においてドットが打たれている確率には偏りがあることがわかる。他の色で打たれるドット数とドット位置とは不確定である。しかしながら、低階調値でドットが打たれる位置ほど高階調値でもドットが打たれる確率（頻度）が高く、高階調値でドットが打たれる位置ほど低階調値ではドットが打たれる確率（頻度）は低い。そこで本実施形態の手法によって生成される閾値マトリクスは、他の色でドットが打たれている可能性が高い位置ほど、色間の影響力を重視することを特徴としている。この特徴を得るため、本実施形態の閾値マトリクスの生成方法では、低階調値であるほど色間パターンに配置される画素値を大きくし、高階調値であるほど色間パターンに配置される画素値を小さくしている。そのため、一方の色間パターンに先に追加されるドットほど、他方の色内パターンおよび色間パターンに追加されるドットに対して、高い排他性を示す。

図１１は、従来手法と本実施形態とにおける、それぞれのドット分散性の評価値を示すグラフである。図１１（ａ）は従来手法によるドット分散性の評価値を示すグラフであり、図１１（ｂ）は本実施形態によるドット分散性の評価値を示すグラフである。図１１のグラフの横軸と縦軸は、それぞれシアンとマゼンタのインク量を表す。高さ方向の軸は合成画像のドット分散性評価値を表し、値が小さいほど分散性が良好である。図１１に示されるように、本実施形態の方が従来手法よりも、シアンかマゼンタの少なくとも一方のインク量が少ない場合に、合成画像のドット分散性が良好であることがわかる。

また、従来手法で生成された閾値マトリクスを用いたドットの出力と、本実施形態の手法で生成された閾値マトリクスを用いたドットの出力とを比較すると、シアンドットとマゼンタドットとが重なる重複ドットの数の増加量が異なる。図１２は、従来手法と本実施形態との重複ドットのドット数の増え方を比較して表したグラフである。図１２のグラフの横軸はマゼンタインクの階調値を示す。マゼンダインクのドットは、例えば１階調あたりに２５６ドットが所定の単位領域に打たれる。図１２のグラフの縦軸は、シアンインクのハイライトドット（１階調あたりに２５６ドットが所定の単位領域に打たれる場合、例えば４階調で打たれるシアンインクのドット）と、上記マゼンダインクのドットとが重なる重複ドットのドット数の比率を表す。

図１２に示される通り、マゼンタインクの階調値が増加するのに応じて、シアンドットがマゼンダドットと重なる比率である重複率も増加し、マゼンダインクの階調値が最大値２５５のときに重複率は１００％となる。ここで、従来手法における重複ドット数の増え方はほぼ線形で表されるのに対し、本実施形態における重複ドット数の増え方は、略単調増加で、かつ下に凸の曲線で表される。つまり、重複ドットのドット数の増え方は、シアンドットのドット数よりも多いマゼンダドットのドット数に対して略単調増加で、かつ下に凸の曲線で表される特性を有することになる。これは、低階調値で記録されるドットほど色間の影響を強く受けるために、低階調値ほどドットが重なりにくくなるためである。一般に、重複ドットは非重複ドットよりも濃度が高いため、低階調値領域で急激に重複ドット数が増加すると階調性に悪影響をおよぼすおそれがある。そのため、本実施形態のように、低階調領域で重複ドットのドット数が緩やかに増加することは、階調性の観点からも好ましいと言える。

以上説明したように本実施形態によれば、カラー画像を形成する画像処理システムにおいて、複数の色成分に対応する各２値画像のドット数の比率が異なる場合においても、各２値画像および合成画像のそれぞれのドット分散性を向上させることができる。

（変形例）
上述の実施形態では、シアンとマゼンタの閾値マトリクスをそれぞれ生成する例を示したが、イエローやブラックなど他の色の組み合わせでもよい。また、３色以上の閾値マトリクスをそれぞれ生成する場合においても、本実施形態の手法を適用することにより、上述の実施形態と同様の効果を得ることができる。また、ハーフトーン処理部１０８は、色分解された画像データであるインク値画像データ（ＣＭＹＫ画像データ）を２値データに変換する例を示したが、３値以上の多値データに変換してもよい。その場合、本実施形態の手法で生成される閾値マトリクスは多値の閾値マトリクスとなるが、公知のVoid and Cluster法による多値の閾値マトリクスの生成に適用することができる。

また、上述の閾値マトリクスの生成（Ｓ５０３、Ｓ５０４）において、色間パターンのドット値を変更することで色間の影響を制御する例を示したが、配置されるドットの画素値を変えずにフィルタを変えることでも同様の効果を得ることができる。また、初期の各パターン（８０１〜８０４）のドット数は任意であり、ドットを逐次的に削減しつつ各閾値マトリクスに格納される閾値を決定してもよい。また、図７（ｂ）に示した階調値と色間パターンとに追加される画素値との関係は非線形であってもよく、色ごとに異なる関係で規定されてもよい。また、ドットを追加する位置はドット密度マップ（８０９、８１０、８１９）の最も疎な位置としたが、任意の制約を設けてもよい。例えば、異なる色のドットを含めた合計ドット数が閾値マトリクスの画素数と等しくなるまでは、異なる色のドットが打たれた位置にはドットを追加しない排他制約を設けてもよい。

また、記録ヘッド２０１の構成として、シアン(Ｃ)、マゼンタ(Ｍ)、イエロー(Ｙ)、ブラック(Ｋ)の４色のインクを備える例を示したが、インクの種類は限定されない。濃度の薄い淡インク、レッドやグリーン等の特色インク、白色インクなどを用いてもよい。また、無色透明のクリアインクや、金属調のメタリックインクを用いてもよい。また、本実施形態の手法は、記録ヘッド２０１からのインクの吐出量を制御することが可能な画像形成装置にも適用することができる。また、画像処理部１００に入力される画像データは、ＲＧＢのカラー画像データとしたが、画像データの種類は限定されず、モノクロ画像データやＣＭＹＫ画像データであってもよい。画像処理部１００に入力される画像データは、色成分以外の情報を含んでもよく、例えば光沢度を表す光沢成分を含む画像データであってもよい。また、本実施形態において各機能ブロックにより参照される各種ＬＵＴのビット数、グリッド数は任意である。

［実施形態２］
実施形態１では、カラー画像を形成する画像処理システム１において、複数の色成分に対応する各２値画像のドット数の比率が異なる場合においても、各２値画像および合成画像のそれぞれのドット配置が高分散となる実施例について説明した。しかしながら、何らかの性質・属性が異なる情報を再現するために配置される、任意の成分についてのドット群にも上述の実施形態の手法を適用することができる。本実施形態では、色成分に加えて光沢成分も再現する画像形成装置において、光沢成分の異なる２種類のドット群のドットがそれぞれ高分散に配置され、これら２種類のドット群が合成されたドットも高分散に配置される例について説明する。なお、実施形態１と共通する部分については説明を簡略化ないし省略し、以下では本実施形態に特有な点を中心に説明する。

（入力情報）
本実施形態において、色画像データおよび光沢画像データが入力情報として用いられる。本実施形態の色画像データは８ビットのＲＧＢ画像データとする。光沢画像データは８ビットの１チャンネルモノクロ画像データとし、画素値が大きいほど光沢度が高いことを意味する。画素値は、JISH8686で定められた光沢写像性を表す光沢値を用いるものとする。光沢写像性は光沢値が大きい場合に照明像が鮮明であり、逆に光沢値が小さい場合に照明像が不鮮明であることを示す。色画像データと光沢画像データのサイズおよび解像度は同一とする。

（装置の構成）
図１３は、本実施形態における、画像処理部１００、画像形成装置２００、およびディザマトリクス生成アプリケーション４０１の処理の概略構成を示す図である。画像処理部１００は、画像データ入力端子１０１より記録対象となるＲＧＢ画像データ（色画像データ）および光沢画像データの入力を受け付け、色画像バッファ１１１、光沢画像バッファ１１２にそれぞれ格納する。

カラーマッチング部１０２は、入力を受け付けたＲＧＢ画像データに対するカラーマッチング処理を行い、ＲＧＢ画像データにおけるＲＧＢ値を補正する。カラーマッチング部１０２は、カラーマッチングＬＵＴ格納部１０３に格納された３次元のＬＵＴを参照して、ＲＧＢ画像データのカラーマッチング処理を行う。

色分解部１０４は、カラーマッチング部１０２で処理されたＲＧＢ画像データから、画像形成装置２００が備えるインクに対応する８ビットのインク値画像データを生成する。色分解部１０４は、色分解用ＬＵＴを参照してＲＧＢ画像データの色分解処理を行う。本実施形態の画像処理部１００は、色分解用ＬＵＴとして、低光沢色分解ＬＵＴ１１３と、高光沢色分解ＬＵＴ１１４とを備え、色分解部１０４は、それぞれを参照して色分解処理を施したインク値画像データを取得する。ここで、ＲＧＢ画像データから、シアン(Ｃ)、マゼンタ(Ｍ)、イエロー(Ｙ)、ブラック(Ｋ)、淡シアン（Ｐｃ）、淡マゼンタ（Ｐｍ）、グレイ（Ｇｙ）の７色のインクに対応するインク値画像データに色分解する場合を考える。この場合、７色のインクに対応するインク値画像データが、高光沢と低光沢のそれぞれ２通り得られるため、合計１４プレーンのインク値画像データが得られる。低光沢色分解ＬＵＴ１１３と高光沢色分解ＬＵＴ１１４とは、同一のＲＧＢ画像データが入力された場合、略同一色を示すインク値画像データと、異なる光沢を示すインク値画像データとをそれぞれ出力するように対応付けられた値が設定されている。低光沢色分解ＬＵＴ１１３が参照される結果、濃インク（Ｃ，Ｍ，Ｋ）を相対的に多く用いるインク値画像データが取得され、高光沢色分解ＬＵＴ１１４が参照される結果、淡インク（Ｐｃ，Ｐｍ，Ｇｙ）を相対的に多く用いるインク値画像データが取得される。以下の実施形態の説明において、低光沢色分解ＬＵＴ１１３を参照して取得したインク値画像データを低光沢インク値画像データと記し、高光沢色分解ＬＵＴ１１４を参照して取得したインク値画像データを高光沢インク値画像データと記す。

ガンマ補正部１０６は、色分解部１０４で生成されたインク値画像データに対し、ガンマ補正処理を施す。ガンマ補正部１０６は、ＯＰＧＬＵＴ格納部１０７に格納された１次元のＯＰＧＬＵＴを参照して、インク値画像データに対してガンマ補正処理を施す。

反転処理部１１５は、光沢画像バッファ１１２に格納された光沢画像データから反転光沢画像データを生成する。ここで、反転光沢画像データとは、光沢画像データの画素値を反転させた画像データであり、光沢画像データが０〜Ｍの値をとりうるとき、光沢画像データの画素値をＶとすると、反転光沢画像データの画素値Ｖ’は、Ｖ’＝Ｍ−Ｖである。

インク値補正部１１６は、光沢画像データと反転光沢画像データとに基づき、ガンマ補正部１０６から取得したインク値画像データを補正する。このようなインク値画像データは、後述の画像形成データを生成するための多値情報であるといえる。インク値補正処理の詳細については後述する。なお以下では、補正後のインク値画像データを補正インク値画像データと記す。

画像形成データ生成部１１７は、インク値補正部１１６から取得した補正インク値画像データに基づき、画像形成データを生成する。画像形成データとは、画像形成装置２００の記録ヘッド２０１の走査における各インクの記録位置を規定したデータである。画像形成データ生成部１１７は、閾値マトリクス格納部１０９に格納された閾値マトリクスを参照して、画像形成データを生成する。画像形成データ生成処理の詳細については後述する。画像形成データ生成部１１７で得られた画像形成データは、出力端子１１０より画像形成装置２００へ出力される。

画像形成装置２００は、記録ヘッド２０１を記録媒体２０２に対して相対的に縦横に移動させることにより、画像処理部１００で生成された画像形成データから記録媒体上に画像を形成する。本実施形態の画像形成装置２００では、シアン(Ｃ)、マゼンタ(Ｍ)、イエロー(Ｙ)、ブラック(Ｋ)、淡シアン（Ｐｃ）、淡マゼンタ（Ｐｍ）、グレイ（Ｇｙ）の７色のインクが記録ヘッド２０１に搭載されている。

（画像形成処理のフロー）
次に、本実施形態の画像処理システム１における処理について、図１４のフローチャートを参照して説明する。

Ｓ１４０１において、画像処理部１００は、画像データ入力端子１０１からＲＧＢ画像データと光沢画像データとを取得し、色画像バッファ１１１と光沢画像バッファ１１２とに格納する。

Ｓ１４０２において、カラーマッチング部１０２は、入力を受け付けたＲＧＢ画像データに対するカラーマッチング処理を行う。カラーマッチング部１０２は、カラーマッチングＬＵＴ格納部１０３に格納されたＬＵＴを参照して、ＲＧＢ画像データのカラーマッチング処理を行う。

Ｓ１４０３において、色分解部１０４は、カラーマッチング部１０２で処理された多階調のＲＧＢ画像データから、インク値画像データ（ＣＭＹＫＰｃＰｍＧｙ画像データ）を生成する。色分解部１０４は、低光沢色分解ＬＵＴ１１３と高光沢色分解ＬＵＴ１１４とを参照して、ＲＧＢ画像データの色分解処理を行う。本実施形態では、色分解処理が施された各色のインク値画像データの画素値を０〜２５５として扱うが、階調数は任意に設定される。ＲＧＢ画像データは、高光沢の場合と低光沢の場合との２通りのＣＭＹＫＰｃＰｍＧｙ画像データに変換され、合計１４プレーンのインク値画像データとなる。

Ｓ１４０４において、ガンマ補正部１０６は、色分解部１０４で生成されたインク値画像データに対し、ガンマ補正処理を施す。

Ｓ１４０５において、反転処理部１１５は、光沢画像バッファ１１２に格納された光沢画像データから反転光沢画像データを生成する。

Ｓ１４０６において、インク値補正部１１６は、ガンマ補正部１０６から取得したインク値画像データを補正する。

図１５は、本実施形態におけるインク値の補正手順を示した模式図である。図１５（ａ）は、低光沢インク値画像データ１５０１の補正手順を示している。なお図１５では説明簡略化のため、インク値画像データおよび光沢画像データにおける画素値は０〜Ｍ−１の値をとるものとし、Ｍ＝１６である。低光沢インク値画像データ１５０１は、反転光沢画像データ１５０２との画素ごとの画素値の積を、Ｍで割ることにより、低光沢補正インク値画像データ１５０３へと変換される。図１５（ｂ）は、高光沢インク値画像データ１５０４の補正手順を示している。図１５（ａ）と同様に、高光沢インク値画像データ１５０４は、光沢画像データ１５０５との画素ごとの画素値の積をＭで割ることにより、高光沢補正インク値画像データ１５０６へと変換される。

再び図１４に戻り、Ｓ１４０７において、画像形成データ生成部１１７は、インク値補正部１１６から取得した補正インク値画像データに基づき、画像形成データを生成する。画像形成データ生成処理の詳細については後述する。生成された画像形成データは、記録対象の画像全体、またはバンド幅分といった任意のサイズで、出力端子１１０より出力される。

Ｓ１４０８において、画像形成装置２００は、入力端子２０９より画像形成データを受信し、インク色選択部２０８によって画像形成データに適合するインク色が選択された後、画像形成を開始する。画像形成装置２００は、記録ヘッド２０１を記録媒体２０２に対して相対的に縦横に移動させつつ、一定の間隔で各ノズルを駆動して記録媒体２０２上に画像を記録する。記録媒体２０２は、１走査分の記録が終了するたびに、搬送部２０５によって所定の搬送量ずつ搬送される。

画像形成（Ｓ１４０８）が終了すると、本フローチャートによる処理を終了する。

（画像形成データ生成処理）
以下、図１６のフローチャートを参照して、画像形成データ生成処理の詳細手順を説明する。以下の説明においては説明簡略化のため、インク値画像データおよび光沢画像データにおける画素値は０〜Ｍ−１の値をとるものとし、Ｍ＝１６とする。また、インク値画像データおよび光沢画像データは、４×４画素の集合が記録領域となり、８パスの走査回数に対応する例について説明する。画像形成データ生成部１１７は、低光沢補正インク値画像データ、高光沢補正インク値画像データという順番で、画像形成データの生成処理を行う。

（低光沢画像形成データ生成処理）
Ｓ１６０１において、画像形成データ生成部１１７は、インク値補正部１１６から補正インク値画像データを取得する。本実施形態では、画像形成データ生成部１１７は、補正インク値画像データとして、低光沢補正インク値画像データ１５０３と、高光沢補正インク値画像データ１５０６との２つを取得する。

Ｓ１６０２において、画像形成データ生成部１１７は、低光沢用に設計された低光沢閾値マトリクス１７０１および、高光沢用に設計された高光沢閾値マトリクス１８０１を取得する。図１７および図１８に示されるように、本実施形態の閾値マトリクスには、０〜Ｍ−１の値が格納されている。説明簡略化のため、閾値マトリクスのサイズは４×４画素とする。ここで、低光沢閾値マトリクス１７０１および高光沢閾値マトリクス１８０１は、実施形態１と同様の手法を用いて生成される。すなわち、低光沢閾値マトリクス１７０１および高光沢閾値マトリクス１８０１の生成では、図５のフローチャートにおいて、シアンとマゼンタとが、それぞれ低光沢と高光沢とに読み替えられる。かかる構成により、低光沢補正インク値画像データ１５０３から生成される低光沢画像形成データ１７０２は、インクドットが高分散に配置されることを示す。同様に、高光沢補正インク値画像データ１５０６から生成される高光沢画像形成データ１８０２は、インクドットが高分散に配置されることを示す。さらに、低光沢画像形成データ１７０２と、高光沢画像形成データ１８０２とを合成した画像形成データも、インクドットが高分散に配置されることを示す。

Ｓ１６０３において、画像形成データ生成部１１７は、記録領域内の総ドット数Ａを算出する。総ドット数Ａは、低光沢補正インク値画像データ１５０３の画素位置（ｘ，ｙ）における画素値をＩ（ｘ，ｙ）としたとき、以下の式で算出される。
Ａ＝ΣＩ（ｘ，ｙ）／Ｍ ・・ （式１）

すなわち、総ドット数Ａは、低光沢補正インク値画像データ１５０３の画素値の合計をＭで割った値である。図１７に示される例ではＡ＝８となる。

Ｓ１６０４において、画像形成データ生成部１１７は、各走査における総ドット数Ａｐを算出する。ｐ走査目（ｐ＝１〜８）の総ドット数Ａｐは、Ａｐ＝Ａ×Ｒｐで得られる。ここでＲｐは、走査ごとのドット数比率を規定したデータであり、以下の式で与えられる。
Ｒｐ＝１／８ （ｐ＝１〜８） ・・ （式２）

すなわち、全ての走査に均等なドット数が割り当てられる。図１７に示される例では、Ａ１〜Ａ８は全て１となる。

Ｓ１６０５において、画像形成データ生成部１１７は、ｐ走査目におけるＡｐ個のドットの記録位置を決定する。図１７は、低光沢画像形成データ１７０２において、ドットの記録位置の決定処理を示した模式図である。低光沢画像形成データ１７０２は、低光沢補正インク値画像データ１５０３に対応し、１走査目から８走査目までにおけるドット記録位置を規定したデータである。Ｓ１６０５において、画像形成データ生成部１１７は、低光沢補正インク値画像データ１５０３の画素値Ｉ（ｘ，ｙ）と、低光沢閾値マトリクス１７０１の閾値Ｔｈ（ｘ，ｙ）との差が大きい画素位置から順に、Ａｐ個のドットをＯＮにする。図１７に示される例では、ｐ＝１走査目で、Ｔｈ（ｘ，ｙ）＝０の画素のドットがＯＮされる。

Ｓ１６０６において、画像形成データ生成部１１７は、全走査についてドット記録位置が決定されたかを判定する。決定されていない場合（Ｓ１６０６：ＮＯ）、再びＳ１６０５へと戻り、次の走査におけるドット記録位置を決定する処理を行う。決定されている場合（Ｓ１６０６：ＹＥＳ）、Ｓ１６０７へと進む。

Ｓ１６０１〜Ｓ１６０６までの処理により、低光沢補正インク値画像データ１５０３に対応する、１走査目から８走査目までにおけるドット記録位置が決定される。すなわち、低光沢画像形成データ１７０２が生成される。

Ｓ１６０７において、画像形成データ生成部１１７は、低光沢画像形成データおよび高光沢画像形成データの生成が完了したかを判定する。生成が完了していない場合（Ｓ１６０７：ＮＯ）、再びＳ１６０３へと戻り、次の種別のインク値画像データに対する処理を行う。本実施形態においては、次の種別のインク値画像データに対する処理とは、高光沢補正インク値画像データ１５０６から高光沢画像形成データを生成する処理が相当する。高光沢画像形成データの生成処理については後述する。生成が完了している場合（Ｓ１６０７：ＹＥＳ）、Ｓ１６０８へと進む。

Ｓ１６０８において、画像形成データ生成部１１７は、低光沢画像形成データと高光沢画像形成データとの論理和を計算することにより、画像形成装置２００に画像を記録させるための画像形成データを生成する。

Ｓ１６０９において、画像形成データ生成部１１７は、全てのインク種類について、画像形成データの生成が完了したかを判定する。生成が完了していなければ（Ｓ１６０９：ＮＯ）、再びＳ１６０３へと戻り、次のインク種類の画像形成データの生成処理を行う。生成が完了していれば（Ｓ１６０９：ＹＥＳ）、本フローチャートによる処理を終了し、再び図１４のフローに復帰する。

（高光沢画像形成データ生成処理）
高光沢画像形成データの生成が完了していない場合（Ｓ１６０７：ＮＯ）、再びＳ１６０３に戻り、画像形成データ生成部１１７は、高光沢画像形成データを生成する処理を行う。

Ｓ１６０３において、記憶領域内の総ドット数Ａを算出する処理は、低光沢画像形成データを生成する場合と同じである。図１８に示される例ではＡ＝６となる。

Ｓ１６０４において、画像形成データ生成部１１７は、各走査における総ドット数Ａｐを算出する。高光沢画像形成データの生成処理では、走査ごとのドット数比率を規定したデータＲｐが、低光沢画像形成データの生成処理の場合と異なる。
Ｒｐ＝１／２ （ｐ＝１〜２） ・・ （式３）
Ｒｐ＝０ （ｐ＝３〜８） ・・ （式４）

すなわち、１走査目と２走査目との走査において全てのドット数Ａが割り当てられる。図１８に示される例では、Ａ１＝３、Ａ２＝３、Ａ３〜Ａ８は全て０となる。
Ｓ１６０５において、ｐ走査目におけるＡｐ個のドット記録位置を決める処理は、低光沢画像形成データを生成する場合と同じである。ただし、図１８に示されるように、高光沢閾値マトリクス１８０１は、高光沢用に生成された閾値マトリクスである。図１８に示される例では、ｐ＝１走査目で、Ｔｈ（ｘ，ｙ）＝０，１，２の３画素分のドットがＯＮになる。

Ｓ１６０６において、画像形成データ生成部１１７は、全走査についてドット記録位置が決定されたかを判定する。決定されていない場合（Ｓ１６０６：ＮＯ）、再びＳ１６０５へと戻り、次の走査におけるドット記録位置を決定する処理を行う。決定されている場合（Ｓ１６０６：ＹＥＳ）、Ｓ１６０７へと進む。

（実施形態２の効果）
以下、本実施形態における効果について説明する。本実施形態の画像処理部１００は、光沢度に応じた比率で、高光沢画像形成データと低光沢画像形成データとを合成することを特徴とする。すなわち、低光沢色分解ＬＵＴ１１３が参照され、相対的に多い走査数で記録されるドットと、高光沢色分解ＬＵＴ１１４に基づき、相対的に少ない走査数で記録されるドットとが、光沢度に応じた割合で混在することになる。上述の通り、前者には濃インク（Ｃ，Ｍ，Ｋ）のドットが多く含まれ、後者には淡インク（Ｐｃ，Ｐｍ，Ｇｙ）のドットが多く含まれる。かかる構成により、本実施形態の画像処理システム１は、光沢の滑らかな階調を再現することができる。

このように、上述の実施形態１の手法による低光沢閾値マトリクスおよび高光沢閾値マトリクスは、滑らかな光沢を再現する画像形成データの生成処理に適用される。図１９は、本実施形態の手法によって生成される画像形成データ１９０１の例を示す図である。図１９に示されるように、低光沢画像形成データ１７０２および高光沢画像形成データ１８０２は、インクドットが高分散に配置されることを示している。さらに、低光沢画像形成データ１７０２と、高光沢画像形成データ１８０２とを合成した画像形成データ１９０１もインクドットが高分散に配置されることを示している。

（変形例）
上述の実施形態では、入力情報として、ＲＧＢ画像データ（色画像データ）および光沢画像データが用いられる例を示したが、入力情報の種類は任意である。例えば、内部散乱、凹凸、距離などを表すデータが用いられてもよい。また、ＲＧＢ画像データ（色画像データ）を用いることは必須の構成要件ではない。また、３種類以上のデータが用いられてもよい。すなわち、本実施形態の要部は、成分（色・光沢など）の異なる２種類以上の記録方法が規定された記録装置において、各成分に応じたドットを高分散に配置しつつ、これらを合成した場合も高分散に配置することにあり、任意の特性値に対して適用できる。また、マルチパス記録やマルチヘッド記録のように、通常はドット数の比率が固定されている場合でも、動的にドット数を変更する処理を行う場合には、上述の実施形態の手法を適用することができる。

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

１・・画像処理システム
１００・・画像処理装置
２００・・画像形成装置
４０１１・・パターン取得部
４０１２・・ドット配置画像生成部
４０１３・・ドット配置画像合成部
４０１４・・ドット追加部
４０１５・・閾値記録部
８０１・・色内パターンＰｃ
８０２・・色間パターンＱｃ
８０３・・色内パターンＰｍ
８０４・・色間パターンＱｍ

Claims (12)

1. 画像形成に用いる成分のうちの第１の成分についての第１のドットパターンと、前記第１の成分とは異なる第２の成分についての第２のドットパターンと、から各成分のドットの配置を表すドット配置画像を生成する生成手段と、
   前記第１のドットパターンから生成したドット配置画像と、前記第２のドットパターンから生成したドット配置画像とを合成し、前記第１のドットパターンと前記第２のドットパターンとが合成された場合のドットの疎密を表すドット密度マップを生成する合成手段と、
   前記ドット密度マップに基づいて、前記第１のドットパターンにドットを追加するドット追加手段と、
   前記ドット追加手段によってドットが追加された前記第１のドットパターンの位置に対応する閾値マトリクスの位置に、入力画素値を判定するための閾値を記録する閾値記録手段とを備え、
   前記第１のドットパターンは、前記第１の成分のドットを追加する際に用いられる成分内ドットパターンと、前記第２の成分のドットを追加する際に用いられる成分間ドットパターンとからなり、
   前記ドット追加手段によって前記成分間ドットパターンに追加されるドットは、先に追加されるほど、前記第２のドットパターンに追加されるドットに対して、高い排他性を示すこと
   を特徴とする閾値マトリクス生成装置。
2. 前記ドット追加手段は、前記第１のドットパターンの階調値が低いほど、大きな画素値を有するドットを前記成分間ドットパターンに追加すること
   を特徴とする請求項１に記載の閾値マトリクス生成装置。
3. 前記ドット追加手段は、追加する順番に関わらず、一定の画素値を有するドットを前記成分内ドットパターンに追加すること
   を特徴とする請求項１または２に記載の閾値マトリクス生成装置。
4. 前記ドット追加手段は、前記ドット密度マップにおいて最も小さい画素値の位置に対応する前記第１のドットパターンの位置に、ドットを追加すること
   を特徴とする請求項１から３のいずれか１項に記載の閾値マトリクス生成装置。
5. 前記ドット追加手段は、前記ドット密度マップに基づいて、前記第１のドットパターンと、前記第２のドットパターンとに、交互にドットを追加すること
   を特徴とする請求項１から４のいずれか１項に記載の閾値マトリクス生成装置。
6. 前記閾値記録手段は、前記第１のドットパターンの階調値に応じた大きさの前記閾値を記録すること
   を特徴とする請求項１から５のいずれか１項に記載の閾値マトリクス生成装置。
7. 前記成分は、色を表す色成分を含むこと
   を特徴とする請求項１から６のいずれか１項に記載の閾値マトリクス生成装置。
8. 前記成分は、光沢度を表す光沢成分を含むこと
   を特徴とする請求項１から６のいずれか１項に記載の閾値マトリクス生成装置。
9. 前記閾値マトリクスを用いて変換された２値画像データによって出力されたドットであって、前記第１の成分についての第１のドットと、前記第２の成分についての第２のドットとが重複する重複ドットのドット数の増え方が、前記第１のドットのドット数よりも多い前記第２のドットのドット数に対して略単調増加で、かつ下に凸の曲線で表される特性を有すること
   を特徴とする請求項１から８のいずれか１項に記載の閾値マトリクス生成装置。
10. 請求項１から請求項９のいずれか１項に記載の閾値マトリクス生成装置によって生成された閾値マトリクスを用いて変換された２値画像データに基づいて画像を形成する画像形成装置。
11. 画像形成に用いる成分のうちの第１の成分についての第１のドットパターンと、前記第１の成分とは異なる第２の成分についての第２のドットパターンと、から各成分のドットの配置を表すドット配置画像を生成する生成ステップと、
    前記第１のドットパターンから生成したドット配置画像と、前記第２のドットパターンから生成したドット配置画像とを合成し、前記第１のドットパターンと前記第２のドットパターンとが合成された場合のドットの疎密を表すドット密度マップを生成する合成ステップと、
    前記ドット密度マップに基づいて、前記第１のドットパターンにドットを追加するドット追加ステップと、
    前記ドット追加ステップにおいてドットが追加された前記第１のドットパターンの位置に対応する閾値マトリクスの位置に、入力画素値を判定するための閾値を記録する閾値記録ステップとを備え、
    前記第１のドットパターンは、前記第１の成分のドットを追加する際に用いられる成分内ドットパターンと、前記第２の成分のドットを追加する際に用いられる成分間ドットパターンとからなり、
    前記ドット追加ステップにおいて前記成分間ドットパターンに追加されるドットは、先に追加されるほど、前記第２のドットパターンに追加されるドットに対して、高い排他性を示すこと
    を特徴とする閾値マトリクス生成方法。
12. コンピュータを、請求項１から請求項９のいずれか１項に記載の閾値マトリクス生成装置の各手段として機能させるためのプログラム。