JP7341715B2 - 画像処理装置、制御方法、およびプログラム - Google Patents

Description

本発明は、レンダリングを行う画像処理装置、制御方法、及びプログラムに関する。

印刷装置において、ＲＧＢ形式などで表現されたカラー原稿をグレースケール形式で出力する場合、入力されるＲＧＢ値を、全カラー値を対象とする一律の変換式（ＮＴＳＣ変換など）を用いてグレースケールに変換して出力することが一般的である。全カラーを対象として行われる色変換（以下、全カラー対象色変換と呼ぶ。）は、階調性が求められている原稿には有効である。

しかし、全カラー対象色変換では、ＲＧＢ（３チャネル）をグレー（１チャネル）に変換する過程で色情報が欠落する。そのため、異なるＲＧＢ値（色）で表現されている複数色が、全カラー対象色変換によって同じ（あるいは近い）グレー値に変換され、複数色間における色の違いが識別不能になってしまう場合がある。特に、円グラフなど、二つの色が部分的に重なるように、あるいは接するように描画されている画像においては、二つの色の境界線が消滅してしまう。したがって、そのようにして生成された画像をモノクロ出力した場合、カラー出力した場合に比べて弁別性が悪くなる可能性があった。

また、色弱者にとっては、異なるＲＧＢ値（色）で表現されている各色が、同じ（あるいは近い）色に見えてしまう場合がある。したがって、ＲＧＢ形式などで表現されたカラー原稿をカラー出力した場合でも、色弱者にとっては色の違いが識別できなかったり、一般色覚者と色弱者との間で見え方が異なったりするなど、弁別性が悪くなる可能性があった。

そこで、出力画像の弁別性を高めるための方法として、原稿で使用されている色数に応じて色変換を行う方法が提案されている（特許文献１参照）。特許文献１には、ＰＤＬデータからページ内で使用されている色やオブジェクトなどを解析して色数の情報を取得し、その情報に基づいて、色変換テーブルを生成する方法が記載されている。また、中間データからＲＩＰ（Ｒａｓｔｅｒ Ｉｍａｇｅ Ｐｒｏｃｅｓｓｏｒ）画像を生成する際に、そのような色変換テーブルを用いて色変換を行う方法が提案されている（特許文献２参照）。

特開２０１７－３８２４２号公報 特開２０００－１４１７８９号公報

しかし、上述した方法のようにＲＩＰ画像に対して色変換を行う方法は、画素ごとに色変換を行う必要があり、処理負荷を増大させる可能性がある。そこで、本発明は、色変換処理を効率的に行いつつ、弁別性を向上させる画像を生成することができる画像処理装置を提供することを目的とする。

本発明の画像処理装置は、ＰＤＬデータをページ単位で解析して中間データを生成する第１の生成手段と、前記第１の生成手段によって生成される中間データのページで使用される複数の色のオブジェクトのそれぞれに識別情報を割り当てる割当手段と、前記第１の生成手段によって生成される中間データのページで使用される前記複数の色の色値を取得する取得手段と、前記取得手段によって色値が取得された前記複数の色の数をカウントするカウント手段と、前記カウント手段によってカウントされた数に基づいて前記ページで使用される前記複数の色の色値にそれぞれ対応する無彩色を決定する決定手段と、前記取得手段によって取得された色値を前記決定手段によって決定された無彩色に変換された中間データを生成する第２の生成手段と、所定の色変換方式に基づいて色変換テーブルを生成する第３の生成手段と、前記ページで使われる前記複数の色のオブジェクトの色値と、前記ページに使用されている色の色値を所定の色変換方式で変換することによって決められた色値が互いに関連付けられた、前記第３の生成手段によって生成された色変換テーブルを使って前記取得手段によって取得された色値を変換する変換手段と、前記第２の生成手段によって生成された中間データに基づいてレンダリングを実行するレンダリング手段と、を備え、前記変換手段は、色値が同じ複数のオブジェクトの色値を、前記割当手段によって割り当てられた前記識別情報に対応する同じ色変換方式を使って変換することを特徴とする。

本発明によれば、色変換処理を効率的に行いつつ、弁別性を向上させる画像を生成することができる。

第１実施形態に係る印刷制御装置のハードウェア構成の一例を示すブロック図である。 印刷制御装置のソフトウェア構成の一例を示す図である。 オブジェクトの構成の一例を示す図である。 第１実施形態に係る印刷制御装置の動作を示すフローチャートである。 第１実施形態におけるＤＬ生成処理を示すフローチャートである。 ＤＬの構成例を示す図である。 色変換テーブルを説明するための図である。 第１実施形態における特定色対象色変換処理を示すフローチャートである。 Ｓ８０４の処理を説明するための図である。 第１実施形態における全カラー対象色変換処理を示すフローチャートである。 第２実施形態に係る印刷制御装置の動作を示すフローチャートである。 第２実施形態におけるＤＬ生成処理を示すフローチャートである。 第３実施形態における色変換テーブルを説明するための図である。 第３実施形態におけるＤＬ生成処理を示すフローチャートである。 第４実施形態における色変換テーブルを説明するための図である。 第４実施形態におけるＤＬ生成処理を示すフローチャートである。

以下、本発明を実施するための形態について図面を用いて説明する。なお、以下の実施の形態に記載されている構成要素は、本発明の例としての形態を示すものであり、本発明の範囲をそれらのみに限定するものではない。

＜第１実施形態＞
第１実施形態では、グレースケール変換を実行する際に、印刷データを解析して中間データを生成した後に、印刷データの解析結果に応じて色変換方式を切り替える印刷制御装置を例にする。

図１は、第１実施形態に係る印刷制御装置１００のハードウェア構成の一例を示すブロック図である。ＣＰＵ１０１は、印刷制御装置１００の制御中枢部である。ＲＡＭ１０２は、ＣＰＵ１０１がアクセス可能な記憶デバイスであり、本実施形態では、ＣＰＵ１０１が動作するためのワークメモリとして利用される。ＲＯＭ１０３には、プログラムが格納されていて、該プログラムをＣＰＵ１０１がＲＡＭ１０２上にロードして実行することで、後述する図２に示す各ソフトウェアモジュールが動作する。ネットワークＩＦ１０４は、ネットワークを介して外部装置（パーソナルコンピュータや他の装置等）と接続され、主に印刷データの受信を行うためのインタフェースである。なお、本実施形態では、外部装置から印刷データとしてＰＤＬ（Ｐａｇｅ Ｄｅｓｃｒｉｐｔｉｏｎ Ｌａｎｇｕａｇｅ）データが受信されるものとする。エンジン１０５は、ＣＰＵ１０１によって解釈されたＰＤＬデータに従って記録媒体（用紙等）に印刷を行う印刷エンジンである。

図２は、印刷制御装置１００のソフトウェア構成の一例を示す図である。図２に示すように、印刷制御装置１００は、ソフトウェアモジュール２０１～２０６を有する。上述したように、ＣＰＵ１０１がＲＯＭ１０３からＲＡＭ１０２上にロードしたプログラムを実行することで、これらのソフトウェアモジュールが動作する。またこれらのソフトウェアモジュールが動作することで、印刷制御装置１００は、画像処理装置としても機能する。

ＰＤＬ受信部２０１は、ネットワークＩＦ１０４からＰＤＬデータを受信する。受信されたＰＤＬデータは、ＲＡＭ１０２に格納される。なお、本実施形態では、ネットワークを介して外部装置からＰＤＬデータを受信する場合を例にするが、ＰＤＬデータはＲＡＭ１０２に予め保存されていてもよい。ＰＤＬ解釈部２０２は、ＲＡＭ１０２に格納されたＰＤＬデータで指定される描画コマンドを読み出して解釈する。この描画コマンドに従い、描画対象であるオブジェクトの形状や色情報が決定され、オブジェクトが生成される。

ここで、オブジェクトの構成について説明する。図３は、オブジェクトの構成の一例を示す図である。オブジェクト情報３０１は、オブジェクトがイメージオブジェクトであるか、グラフィックオブジェクトであるか等、オブジェクトの属性を示す情報である。パス形状情報３０２は、オブジェクトの描画範囲情報や、オブジェクトのアウトラインを点列で表現したパス点列情報等、オブジェクトの位置やアウトラインに関する情報である。オペランド情報３０３は、オブジェクトのオペランド種別（イメージ（Ｉｍａｇｅ）、フラットフィル（ＦｌａｔＦｉｌｌ）等）、色情報、色空間（ＲＧＢ、グレー（Ｇｒａｙ）等）といった、描画に関する情報である。オペレータ情報３０４は、オブジェクトの階層に関連する情報である。

図２の説明に戻る。ＤＬ生成部２０３は、オブジェクトから中間データであるＤＬ（Ｄｉｓｐｌａｙ Ｌｉｓｔ）を生成する。また、ＤＬ生成部２０３は、オブジェクトに紐付く色情報を解析し、解析した色情報を保持する。特定色対象色変換部（以下、第１の色変換部と呼ぶ。）２０４は、ＤＬ生成部２０３が保持する色情報が所定の条件を満たす場合、特定の色に限定した特別な色変換（以下、特定色対象色変換と呼ぶ。）を実行する。全カラー対象色変換部（以下、第２の色変換部と呼ぶ。）２０５は、ＤＬ生成部２０３で保持しておいた色情報が所定の条件を満たさない場合、全カラー対象色変換、すなわち全カラー値を一律にグレー値に変換するグレースケール変換方式（ＮＴＳＣ変換など）を用いた色変換を実行する。ＲＩＰ処理部２０６は、ＤＬ生成部２０３で生成されたＤＬをレンダリング（ラスタライズ）する。ＤＬの構造については図６を用いて後述する。

次に、図４を用いて印刷制御装置１００の動作について説明する。図４は、第１実施形態に係る印刷制御装置１００の動作を示すフローチャートである。図４に示すフローチャートに示す一連の処理は、ＣＰＵ１０１がＲＯＭ１０３に記憶されたプログラムをＲＡＭ１０２に展開し実行することによって実現される。

ＰＤＬ受信部２０１は、ネットワークＩＦ１０４からＰＤＬデータを受信すると（Ｓ４０１）、該ＰＤＬデータをＲＡＭ１０２に格納する。すると、ＲＡＭ１０２に格納されたＰＤＬデータに含まれる各描画コマンドに対して、Ｓ４０３，Ｓ４０４の処理が繰り返し実行される（Ｓ４０２）。Ｓ４０３では、ＰＤＬ解釈部２０２が、ＲＡＭ１０２に格納されたＰＤＬデータから描画コマンドを読み出し、該描画コマンドを解釈してオブジェクトを生成する。Ｓ４０４では、ＤＬ生成部２０３が、Ｓ４０３で生成されたオブジェクトからＤＬを生成する。また、ＤＬ生成部２０３は、オブジェクトに紐付く色情報を解析し、解析した色情報に基づいて色変換方式を選択する。本実施形態では、ＤＬ生成部２０３は、色変換方式として、全カラー対象色変換と特定色対象色変換のいずれかを選択する。Ｓ４０４におけるＤＬ生成部２０３の処理（ＤＬ生成処理）については、図５を用いて後述する。

すべての描画コマンドに対してＳ４０３，Ｓ４０４の処理が完了すると、第１の色変換部２０４は、Ｓ４０４で全カラー対象色変換が選択されているか判定する（Ｓ４０５）。全カラー対象色変換が選択されている場合（Ｓ４０５のＹＥＳ）、第２の色変換部２０５が、Ｓ４０２～Ｓ４０４の処理で生成されたＤＬに対して全カラー対象色変換処理を実行する（Ｓ４０６）。全カラー対象色変換の詳細については図１０を用いて後述する。一方、全カラー対象色変換が選択されていない場合（Ｓ４０５のＮＯ）、Ｓ４０２～Ｓ４０４の処理で生成されたＤＬに対して特定色対象色変換処理を実行する（Ｓ４０７）。特定色対象色変換処理の詳細については図８を用いて後述する。

次いで、ＲＩＰ処理部２０６は、変換されたＤＬをラスタライズする（Ｓ４０８）。これにより、色変換後のラスタライズ画像が生成される。なお、Ｓ４０１～Ｓ４０８の処理はページ単位で実行され、各ページに対応するラスタライズ画像が生成される。最後に、ＣＰＵ１０１は、生成されたラスタライズ画像に対して必要な画像処理を施し、エンジン１０５は、画像処理後のラスタライズ画像を記録媒体に出力する。

ここで、図５を用いて、Ｓ４０４のＤＬ生成処理を説明する。図５に示すように、本実施形態のＤＬ生成部２０３は、フィル（Ｆｉｌｌ）生成処理、レベル（Ｌｅｖｅｌ）生成処理、エッジ（Ｅｄｇｅ）生成処理を順次実行した後、それらの処理結果をＤＬにマージする。また、ＤＬ生成部２０３は、フィル生成処理を実行する際に、色情報解析処理（後述するＳ５０２～Ｓ５０７の処理）を実行する。図５に示す各処理について説明する前に、図６を用いてＳ４０４で生成されるＤＬの構造について説明する。図６には、ＤＬの構造が簡易的に示されている。ＤＬ６００は、オブジェクトのパス形状情報から導出されたエッジの開始点座標を軸とするリスト構造を有するエッジリスト情報６０１と、エッジ同士の上下関係を保持するレベルリスト情報６０２と、色情報を保持するフィルリスト情報６０３とを含む。ＤＬ生成処理では、ＤＬ生成部２０３がオブジェクトからエッジリスト情報６０１、レベルリスト情報６０２、フィルリスト情報６０３を生成し、それらをＤＬにマージ（合成）する処理を実行する。

図５に示す各処理を説明する。まず、ＤＬ生成部２０３は、オブジェクトのオペランド情報からフィルリスト情報６０３を生成する（Ｓ５０１）。フィルリスト情報６０３には、オブジェクトに塗られている色やパターンに関する情報が格納される。使用色テーブル６０４は、フィルリスト情報のオブジェクト種別（Ｉｍａｇｅ、ＦｌａｔＦｉｌｌ等）、オブジェクトに塗られている色のみに着目した、フィルリスト情報を簡易的に示すテーブルである。図６に示す例では、ＩＤ（ＦｉｌｌＩＤ）が１であるＦｉｌｌのオブジェクト種別が、一様に同じ色で塗られるＦｌａｔＦｉｌｌであり、赤色で塗られることを表している。また、ＩＤが２、３であるＦｉｌｌも同様にＦｌａｔＦｉｌｌであり、それぞれ緑色、青色で塗られることを表している。なお、オブジェクト種別、オブジェクトに塗られている色以外の情報については本実施形態では説明不要なため、使用色テーブル６０４では省略されている。

次いで、ＤＬ生成部２０３は、色の識別情報とその色値を取得する（Ｓ５０２）。ここでは、色の識別情報として、色が塗られるオブジェクトの属性や、色数などが取得される。次いで、ＤＬ生成部２０３は、取得したオブジェクトの属性がイメージであるかを判断する（Ｓ５０３）。オブジェクトの属性がイメージである場合（Ｓ５０３のＹＥＳ）、ＤＬ生成部２０３は、使用されている色が多数であると判断できるため、全カラー対象色変換を選択し（Ｓ５０４）、Ｓ５０８の処理に移行する。このとき、既に全カラー対象色変換が選択されている場合、ＤＬ生成部２０３は、特に処理は実行せずにＳ５０８の処理に移行する。一方、オブジェクトの属性がイメージでない場合（Ｓ５０３のＮＯ）、ＤＬ生成部２０３は、Ｓ５０２で取得した色値を色変換前の色値として、図７に示す色変換テーブル７００に格納（登録）する（Ｓ５０５）。図７は、色変換テーブルを説明するための図である。色変換テーブル７００は、色変換前の色値と色変換後の色値とを対応付けて格納するテーブルである。このとき、色変換テーブルが生成されていなければ、ＤＬ生成部２０３は、色変換テーブルを生成する。また、Ｓ５０２で取得した色値と同じ色値が既に登録済みであれば、ＤＬ生成部２０３は登録を行わない。ＤＬ生成部２０３は、Ｓ５０５で色変換テーブル７００に新規に色値を登録した場合、色変換テーブル７００に登録されている色数のカウント値（以下、色カウントと呼ぶ。）をインクリメントする（Ｓ５０６）。色カンウトは、ＤＬ生成部２０３によって保持される。次いで、ＤＬ生成部２０３は、色カウントが所定の閾値以上であるかを判断する（Ｓ５０７）。色カウントが所定の閾値以上であれば（Ｓ５０７のＹＥＳ）、ＤＬ生成部２０３は、使用されている色が多数であると判断し、全カラー対象色変換を選択し（Ｓ５０４）、Ｓ５０８の処理に移行する。このとき、既に全カラー対象色変換が選択されている場合、ＤＬ生成部２０３は、特に処理は実行せずにＳ５０８の処理に移行する。一方、色カウントが所定の閾値未満であれば（Ｓ５０７のＮＯ）、ＤＬ生成部２０３は、オペレータ情報からレベルリスト情報を生成する（Ｓ５０８）。レベルリスト情報は、ページ内に配置されるオブジェクトをＺオーダー量（Ｘ方向およびＹ方向に直交するＺ方向での値）で表現した情報である。例えばレベルが２であるオブジェクトは、レベルが１であるオブジェクトより上側（Ｚ方向におけるプラス側）に描かれることを示す。レベルリスト情報については、オペレータ情報に含まれるＲＯＰ（Ｒａｓｔｅｒ ＯＰｅｒａｔｉｏｎ）情報等を考慮しながら、原則としてオブジェクトの処理順にレベルが決定される。図６に示すように、Ｓ５０１で生成されたフィルリスト情報６０３は、レベルリスト情報６０２からリンクされる。次いで、ＤＬ生成部２０３は、オブジェクトのパス形状情報からエッジリスト情報を生成する（Ｓ５０９）。図６に示すように、Ｓ５０８で生成されたレベルリスト情報６０２は、エッジリスト情報６０１からリンクされる。図６に示す例では、ＩＤが１であるエッジのレベルが２であり、ＩＤが２であるエッジのレベルが３であり、ＩＤが３であるエッジのレベルが１であることを示している。以下、ＩＤがｎであるエッジを、単にＩＤ＃ｎと表現する場合がある。ＤＬ生成部２０３は、以上のようにして生成した、エッジリスト情報６０１、レベルリスト情報６０２、及びフィルリスト情報６０３を、上記のようにリンクさせてＤＬ６００にマージする（Ｓ５１０）。すべてのオブジェクトに対し、Ｓ５０１～Ｓ５１０の処理を繰り返し実行することで、ＤＬ生成処理が完了する。なお、ＤＬ生成処理が終了した場合、特定色変換テーブル７００は、図７（ａ）に示すように登録ＩＤと変換前の色値のみが格納された状態となる。

次に、図８を用いて、Ｓ４０７にて第１の色変換部２０４が行う特定色対象色変換処理について説明する。図８は、特定色対象色変換処理を示すフローチャートである。まず、第１の色変換部２０４は、生成された図７（ａ）に示す色変換テーブル７００と色カウントを取得する（Ｓ８０１）。次いで、第１の色変換部２０４は、色カウントと色変換テーブル７００に格納された変換前の色値とに基づき、特定色対象色変換処理を実行する（Ｓ８０２）。例えば、変換前の色値が色変換テーブル７００の図７（ａ）に示される値であるとする。このとき、第１の色変換部２０４は、まず、変換前の各色値に対して、全カラー対象のグレー変換（ＮＴＳＣ変換など）の変換式を用いてグレー値を算出し、出力濃度を求める。次いで、第１の色変換部２０４は、各色値を出力濃度が高い順に並べる。図７（ａ）に示す例では、ＣｏｎｖＩＤ＃３＞ＣｏｎｖＩＤ＃１＞ＣｏｎｖＩＤ＃２となる。なお、ＣｏｎｖＩＤ＃ｎは、ＣｏｎｖｅｒｔＩＤがｎである色値を表す。最後に、第１の色変換部２０４は、色カウントの数に応じて、出力濃度が低い色値から順に均等に濃度を割り当てるように変換後の色値を決定する。なお、特定色対象色変換の方法は上記に限定されるものではなく、例えば変換前の値に関わらず色カウントのみを用いて均等に濃度を割り当てても良いし、別の方法を用いても構わない。

変換後の色値を決定すると、第１の色変換部２０４は、変換後の色値を色変換テーブル７００に格納する（Ｓ８０３）。変換後の色値が格納された色変換テーブル７００の例を図７（ｂ）に示す。そして、第１の色変換部２０４は、Ｓ５０１で生成した使用色テーブル６０４に格納されている色値を色変換テーブル７００に従って差し替えて、使用色テーブル６０４を書き換える（Ｓ８０４）。ここで、図９を用いてＳ８０４の処理を説明する。まず、第１の色変換部２０４は、Ｓ５０１で生成された使用色テーブル６０４を取得する。次に、第１の色変換部２０４は、使用色テーブル６０４内に、色変換テーブル７００の変換前の色値と一致する色値があるか探索を行う。一致する色値があった場合、第１の色変換部２０４は、その色値を色変換テーブル７００の変換後の色値に差し替える。この処理を色変換テーブル７００に格納されている色値について繰り返し行うことで、図９に示すように、差し替え後の使用色テーブル９０１が完成する。

次に、図１０を用いて、第２の色変換部２０５が行うＳ４０６の全カラー対象色変換処理について説明する。図１０は、全カラー対象色変換処理を示すフローチャートである。まず、第２の色変換部２０５は、生成された図７（ａ）に示す色変換テーブル７００を取得する（Ｓ１００１）。次いで、第２の色変換部２０５は、色変換テーブル７００に格納された変換前の色値を、全カラー値を一律にグレー値に変換するグレースケール変換方式を用いてグレー値に変換し、変換後の色値を決定する（Ｓ１００２）。変換後の色値を決定すると、第２の色変換部２０５は、変換後の色値を色変換テーブル７００に格納する（Ｓ１００３）。Ｓ１００４の処理は、Ｓ８０４と同様であるため説明を省略する。最後に、第２の色変換部２０５は使用色テーブルにイメージオブジェクトが含まれている場合、そのイメージオブジェクトに対してグレー変換を実行する（Ｓ１００５）。このとき、イメージオブジェクトに対して画素単位でグレー変換が行われる。なお、本実施形態ではカラー原稿の色空間がＲＧＢである場合について説明したが、色空間がＣＭＹＫなど他の色空間であっても構わない。

以上のように、本実施形態では、中間データを生成した後に色変換を実行する場合において、中間データに格納されている使用色を、ＲＩＰを実行する前に差し替える。よって、ＲＩＰ時に画素ごとに色変換テーブルを参照して色を置き換える従来の方法と比較して、効率的に色変換を行うことが可能となる。また、本実施形態では、色数に応じて、出力濃度が低い色値から順に均等に濃度が分散されるように、変換後の色値を決定している。したがって、カラー原稿をグレースケール形式で出力した場合における出力画像の弁別性を向上させることができる。

また、色変換処理を実行する際、イメージブジェクトについては画素ごとに色を置き換える必要があるが、従来の方法のように原稿の全面に対して画素を置き換える処理を適用すると、処理負荷を増大させる可能性がある。一方、本実施形態では、画素を置き換える処理を、イメージブジェクトについて部分的に行うようにしている。つまり、イメージオブジェクト以外のオブジェクトについては画素ごとに色を置き換える処理を行わないようにしている。そのため、カラー原稿にイメージオブジェクトが含まれている場合でも、色変換処理時の処理負荷を必要以上に増大させない。

＜第２実施形態＞
第１実施形態では、ＰＤＬデータを解析して中間データを生成した後に、ＰＤＬデータの解析結果に応じて特定のカラー値をグレースケール変換する印刷制御装置を例にした。本実施形態では、ＰＤＬデータの解析結果に応じて特定のカラー値に対して新しいカラー値に色変換する印刷制御装置を例にする。なお、第２実施形態の印刷制御装置の構成は、図１に示す第１実施形態の構成と同様である。以下では、第１実施形態と異なる点について説明する。

図１１は、第２実施形態に係る印刷制御装置１００の動作を示すフローチャートである。図１１に示す一連の処理は、ＲＯＭ１０３に記憶されたプログラムをＣＰＵ１０１が実行することによって実現される。Ｓ１１０１～Ｓ１１０４の処理は、第１実施形態におけるＳ４０１～Ｓ４０４の処理と同様である。ただし、Ｓ１１０４にて、ＤＬ生成部２０３は、特定色対象の色変換処理を実行するかを選択するだけでなく、色変換が不要かどうかを選択する。Ｓ１１０４におけるＤＬ生成処理の詳細については、図１２を用いて後述する。

すべての描画コマンドに対してＳ１１０３，Ｓ１１０４の処理が完了すると、第１の色変換部２０４は、色変換が必要か判定する（Ｓ１１０５）。色変換不要と判断した場合（Ｓ１１０５のＮＯ）、第１の色変換部２０４は、特定色対象色変換処理を実行せず、Ｓ１１０７の処理に移行する。一方、特定色対象色変換が必要と判断した場合（Ｓ１１０５のＹＥＳ）、Ｓ１１０２～Ｓ１１０４の処理で生成されたＤＬに対して特定色対象色変換処理を実行する（Ｓ１１０６）。このとき、第１実施形態と同様の処理、すなわち図８に示す処理が実行される。Ｓ１１０７，Ｓ１１０８の処理は、第１実施形態におけるＳ４０８，Ｓ４０９の処理と同様であるため説明を省略する。

図１２を用いて、Ｓ１１０４のＤＬ生成処理を説明する。図１２に示すように、本実施形態においても同様に、ＤＬ生成部２０３は、フィル生成処理、レベル生成処理、エッジ生成処理を順次実行した後、それらの処理結果をＤＬにマージする。また、ＤＬ生成部２０３は、フィル生成処理を実行する際に、色情報解析処理（後述するＳ１２０４～Ｓ１２０９の処理）を実行する。

図１２に示す各処理を説明する。Ｓ１２０１の処理は、第１実施形態におけるＳ５０１の処理と同様である。Ｓ１２０１の後、ＤＬ生成部２０３は、色変換が必要かどうかを示す色変換要否情報を取得する（Ｓ１２０２）。色変換要否情報には、初期値として、色変換が必要であることを示す値が格納されているものとする。次いで、ＤＬ生成部２０３は、色変換要否情報から色変換が不要であるか否かを判定する（Ｓ１２０３）。色変換が不要である場合（Ｓ１２０３のＹＥＳ）、ＤＬ生成部２０３は、Ｓ１２１０の処理に移行する。一方、色変換が必要である場合は（Ｓ１２０３のＮＯ）、ＤＬ生成部２０３は、Ｓ１２０４～Ｓ１２０９の処理を実行する。なお、Ｓ１２０４，Ｓ１２０５の処理は、第１実施形態におけるＳ５０２，Ｓ５０３の処理と同様である。

Ｓ１２０５にてオブジェクトの属性がイメージであると判断した場合（Ｓ１２０５のＹＥＳ）、ＤＬ生成部２０３は、使用されている色が多数であると判断し、色変換要否情報を、色変換が不要であることを示す値に更新する（Ｓ１２０６）。そして、ＤＬ生成部２０３は、Ｓ１２１０の処理に移行する。このとき、作成中の色変換テーブル７００が存在する場合、ＤＬ生成部２０３は、色変換テーブル７００を削除する。一方、Ｓ１２０５にてオブジェクトの属性がイメージでないと判断した場合（Ｓ１２０５のＮＯ）、ＤＬ生成部２０３は、Ｓ１２０７～Ｓ１２０９の処理を実行する。なお、Ｓ１１２０７～Ｓ１２０９の処理は、第１実施形態におけるＳ５０５～Ｓ５０７の処理と同様である。

Ｓ１２０９にて色カウントが所定の閾値以上であると判断した場合（Ｓ１２０９のＹＥＳ）、ＤＬ生成部２０３は、色変換要否情報を、色変換が不要であることを示す値に更新して（Ｓ１２０６）、Ｓ１２１０の処理に移行する。このとき、作成中の色変換テーブル７００が存在する場合には、ＤＬ生成部２０３は、色変換テーブル７００を削除する。一方、Ｓ１２０９にて色カウントが所定の閾値未満であると判断した場合（Ｓ１２０９のＮＯ）、ＤＬ生成部２０３は、Ｓ１２１０の処理に移行する。

Ｓ１２１０～Ｓ１２１２の処理は、Ｓ５０８～Ｓ５１０の処理と同様である。すべてのオブジェクトに対し、Ｓ１２０１～Ｓ１２１２の処理を繰り返し実行することで、ＤＬ生成処理が完了する。なお、すべてのオブジェクトに対してＳ１２０６にて色変換要否情報を、色変換が不要であることを示す値に更新されなかった場合、図７（ａ）に示すように登録ＩＤと変換前の色値とが格納された特定色変換テーブル７００が得られる。

次に、Ｓ１１０６にて第１の色変換部２０４が行う特定色対象色変換処理について説明する。なお、本実施形態の特定色対象色変換処理は、第１実施形態の特定色対象色変換処理と同様である。なお、第１実施形態では、第１の色変換部２０４がカラー値をグレー値に変換する例を取り上げたが、本実施形態の第１の色変換部２０４は、変換前のカラー値を、配色を見直して新たなカラー値に変換する。例えば、本実施形態の第１の色変換部２０４は、誰が見ても理解できる配色を用いて視覚バリアフリーを実現するＣＵＤ（カラーユニバーサルデザイン）変換の方式を適用して変換後の色値を決定する。なお、特定色対象色変換の方法は上記に限定されるものではなく、別の方法を用いても構わない。

以上のように、本実施形態では、中間データを生成した後に色変換を実行する場合において、ＲＩＰ処理を実行する前にＣＵＤ変換などの特別なカラー変換を実行する。それにより、第１実施形態と同様に、効率的に色変換を行うことができる。また、カラー画像を出力する場合においても、出力画像の弁別性を向上させることが可能となる。

また本実施形態では、中間データの生成処理において、色変換が不要であるか否かを判定し、色変換不要と判断した場合には、中間データ生成後に色変換を実行しない。また、色変換が不要とわかった段階でそれ以降、色変換のための色情報解析処理を実行しない。よって、処理負荷をさらに軽減することができる。

なお、本実施形態ではカラー原稿の色空間がＲＧＢを例に挙げて説明を行ったが、色空間がＣＭＹＫなど他の色空間であっても構わない。

＜第３実施形態＞
第１実施形態では、図２に示す第１の色変換部２０４が、図６に示す使用色テーブル６０４内に、図７に示す色変換テーブル７００の変換前の色値と一致する色値があるか探索を行う印刷装置を例にした。しかし、ＤＬ生成部２０３は、フィル（Ｆｉｌｌ）生成処理時に同じ色値であってもオブジェクトの属性（グラフィック、文字、くり抜き指定など）に応じて、異なるＦｉｌｌＩＤでフィルリスト情報に登録する。したがって、フィルリスト情報内の色値に重複が発生することになり、第１実施形態の色値を用いた探索では同じ色値を複数回変換することになる。本実施形態では、このような色値の重複を加味し、色値による探索処理を行わない色変換方法と、該色変換方法に適した色変換テーブルとを使用する印刷制御装置を例にする。なお、第３実施形態の印刷制御装置の構成は、図１に示す第１実施形態の構成と同様である。以下では、第１実施形態と異なる点について説明する。

図１３は、第３実施形態に係る色変換テーブルを説明するための図である。また、図１４は図１３に示す色変換テーブルを作成する印刷制御装置１００の動作を示し、第３実施形態におけるＤＬ生成処理（Ｓ４０４の処理）を示すフローチャートである。図１４に示す各処理の説明と共に、図１３に示す色変換テーブルの構成を説明する。

オブジェクトのオペランド情報からフィルリスト情報６０３を生成する処理（Ｓ１４０１）から全カラー対象色変換を選択する処理（Ｓ１４０４）までは図５に示す処理と差異が無いため説明を省略する。

オブジェクトの属性がイメージでない場合（Ｓ１４０３のＮＯ）、ＤＬ生成部２０３は、色変換テーブルが生成済みかどうか判断する。（Ｓ１４０５）。色変換テーブルが生成されていない場合（Ｓ１４０５のＮＯ）、ＤＬ生成部２０３は、色変換テーブルを生成する（Ｓ１４０６）。図１３（ａ）に示す色変換テーブル１３００は、生成直後の色変換テーブルである。

次に、ＤＬ生成部２０３はＳ１４０２で取得した色値を色変換テーブルに登録する。しかし、Ｓ１４０２で取得した色値が未登録の場合（Ｓ１４０７のＹＥＳ）、ＤＬ生成部２０３は、図１３（ｂ）に示す色変換テーブル１３１０のように、新たなＣｏｎｖＩＤ（ここでは、にＣｏｎｖＩＤ＃１）と共に色変換テーブルに登録する（Ｓ１４０８）。このとき、ＤＬ生成部２０３は、図１３（ｂ）に示すような重複色のインデックスリスト１３１１を作成し、色値を管理する情報としてＦｉｌｌＩＤを重複色のインデックスリスト１３１１に登録する。そして、ＤＬ生成部２０３は、色変換テーブル１３１０に、作成した重複色のインデックスリスト１３１１へのアドレス（ポインタ）を登録する。図中における白丸は、ポインタを模式的に表している。図中における矢印は、ポインタによる参照を模式的に表している。Ｓ１４０２で取得した色値が登録済みの場合（Ｓ１４０７のＮＯ）、ＤＬ生成部２０３は色値に対応する重複色のインデックスリストにＦｉｌｌＩＤを登録する。図１３（ｃ）には、複数のＦｉｌｌＩＤが登録された重複色のインデックスリスト１３２１、１３２２、および、１３２３が示されている。重複色のインデックスリスト１３２２には、ＣｏｎｖＩＤ＃２に対応する変換前の色値を有する、ＦｉｌｌＩＤ＃２、ＦｉｌｌＩＤ＃１２、ＦｉｌｌＩＤ＃２５、および、ＦｉｌｌＩＤ＃３０が登録されている。

ＤＬ生成部２０３は、Ｓ１４０８で色変換テーブルに新規に色値を登録した場合、色変換テーブルに登録されている色数を示すＣｏｎｖＩＤが閾値を超えるかどうか判定する（Ｓ１４１０）。ＣｏｎｖＩＤが閾値を超える場合（Ｓ１４１０のＹＥＳ）、ＤＬ生成部２０３は、使用されている色が多数であると判断し、全カラー対象色変換を選択し（Ｓ１４０４）、Ｓ１４１１の処理に移行する。Ｓ１４１１～Ｓ１４１３の処理は図５に示すＳ５０８～Ｓ５１０と同じであるため説明を省略する。

第３実施形態における第１の色変換部２０４が行う特定色対象色変換処理（Ｓ４０７の処理）は、第１実施形態と同様である。ただし、図８に示すフローにおけるＳ８０４の処理のみ第１実施形態と異なる。第３実施形態における第１の色変換部２０４は、Ｓ８０４において、色変換テーブル１３２０の各重複色のインデックスリストに登録されるＦｉｌｌＩＤから使用色テーブル６０４内の同ＦｉｌｌＩＤを有する色値を上書きする。これにより、図９に示すように、差し替え後の使用色テーブル９０１が完成する。

以上のように、本実施形態では、色値をもとに中間データに格納されている使用色を探索するのではなく、ＦｉｌｌＩＤをもとに中間データに格納されている使用色を直接参照するため、探索処理を削減でき、より効率的に色変換を行うことが可能となる。

＜第４実施形態＞
第３実施形態では、色変換テーブルがＣｏｎｖＩＤ毎に重複色のインデックスリストを有する場合を例にした。各重複色のインデックスリストは、ＰＤＬデータやＤＬと同じくＲＡＭ１０２上に格納される。第１実施形態では色カウントが閾値を超える場合は全カラー対象色変換に処理を切り替える。しかし、全カラー対象色変換に処理を切り替える閾値を超えなくても重複色の数やＲＡＭ１０２の使用状況によっては重複色のインデックスリストを保持できない場合がある。そこで本実施形態では、重複色のインデックスリストを格納できなくなった際に縮退処理を実行して、重複色のインデックスリストを格納できるようにする。なお、本実施形態の印刷制御装置の構成は、図１に示す第１実施形態の構成と同様であり、以下では、第１実施形態、および、第３実施形態と異なる点について説明する。

図１５は、第４実施形態に係る色変換テーブルを説明するための図である。図１６は、図１５に示す色変換テーブルを作成する印刷制御装置１００の動作を示し、第４実施形態におけるＤＬ生成処理（Ｓ４０４の処理）を示すフローチャートである。Ｓ１６０１～Ｓ１６０７までの処理は、図１４に示すＳ１４０１～Ｓ１４０８までと差異が無いため説明を省略する。

Ｓ１６０７において、色値が未登録の場合（Ｓ１６０７のＹＥＳ）、ＤＬ生成部２０３は、色変換テーブル１５００のように、新たなＣｏｎｖＩＤ（ここでは、にＣｏｎｖＩＤ＃１）と共に色変換テーブルに登録する（Ｓ１６０８）。このとき、ＤＬ生成部２０３は、図１５（ａ）に示すような重複色のインデックスリスト１５０１を作成しＦｉｌｌＩＤを登録する。重複色のインデックスリスト１５０１はＲＡＭ１０２上の空き領域が離散的に存在することを加味し、次の重複色のインデックスリストへのアドレスを格納するヘッダ部を有する。図中の「Ｎｅｘｔ」は、次の重複色のインデックスリストへのアドレスを表していて、図中の「Ｎｅｘｔ」が格納されている領域は、ヘッダ部を表している。

色値が登録済みの場合（Ｓ１６０７のＮＯ）、作成済みの重複色のインデックスリストにＦｉｌｌＩＤを追加する。重複色のインデックスリストにＦｉｌｌＩＤを追加するための空きがない場合（Ｓ１６０９のＮＯ）、ＲＡＭ１０２上に新たな重複色のインデックスリストを作成できるだけの空き容量が存在するか確認する（Ｓ１６１０）。作成可能な場合（Ｓ１６１０のＹＥＳ）、新たな重複色のインデックスリストを作成し（Ｓ１６１１）、作成した新たな重複色のインデックスリストにＦｉｌｌＩＤを追加する（Ｓ１６１２）。図１５（ｂ）に示す色変換テーブル１５１０では、最初に作成した重複色のインデックスリスト１５１１に空きがなく、新たな重複色のインデックスリスト１５１２が作成されている。そして、新たに作成された重複色のインデックスリスト１５１２にＦｉｌｌＩＤが追加されている。最初に作成した重複色のインデックスリスト１５１１は、図１５（ｂ）に示すように、新たな重複色のインデックスリスト１５１２のアドレスをヘッダ部に保持する。

また、ＲＡＭ１０２上に新たな重複色のインデックスリストを作成できるだけの空き容量が存在しない場合（Ｓ１６１０のＮＯ）、ＤＬ生成部２０３は、インデックスの総数が最も少ない重複色のインデックスリストを削除する（Ｓ１６１３）。そしてＤＬ生成部２０３は、新たな重複色のインデックスリストを作成する（Ｓ１６１１）。図１5（ｂ）に示す色変換テーブル１５１０の場合、ＣｏｎｖＩＤ＃３に対応する重複色のインデックスリストを削除したのち、新たな重複色のインデックスリスト１５１２を作成する。したがって、ＣｏｎｖＩＤ＃３に対応する重複色のインデックスリスト情報はインデックスの総数が０になり、重複色のインデックスリストへのアドレスも削除される。

Ｓ１６１４～Ｓ１６１７の処理は、図１４に示すＳ１４１０～Ｓ１４１３と同じであるため説明を省略する。

第４実施形態における第１の色変換部２０４が行う特定色対象色変換処理（Ｓ４０７の処理）も、第１実施形態と同様である。ただし、図８に示すフローにおけるＳ８０４の処理のみ第１実施形態と異なる。第４実施形態における第１の色変換部２０４は、第３実施形態における第１の色変換部２０４と同様にＳ８０４において、色変換テーブル１３２０の各重複色のインデックスリストを用いて使用色テーブル６０４内の同ＦｉｌｌＩＤを有する色値を上書きする。このとき、重複色のインデックスリストが存在しない色値については、第１実施形態と同じく色値を用いた探索を行う。これにより、図９に示すように、差し替え後の使用色テーブル９０１が完成する。

以上のように、本実施形態では、第３実施形態と同様に重複色のインデックスリストに登録されるＦｉｌｌＩＤをもとに中間データに格納されている使用色を直接参照するため、探索処理を削減でき、より効率的に色変換を行うことが可能となる。また、重複色のインデックスリストを削除することが可能であるため、受信したＰＤＬデータを処理する過程において使用されるＲＡＭの使用状況に応じた柔軟な対応が可能となる。

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

１００ 印刷制御装置
１０１ ＣＰＵ
２０２ ＰＤＬ解釈部
２０３ ＤＬ生成部
２０４ 特定色対象色変換部
２０５ 全カラー対象色変換部
２０６ ＲＩＰ処理部

Claims (8)

1. ＰＤＬデータをページ単位で解析して中間データを生成する第１の生成手段と、
   前記第１の生成手段によって生成される中間データのページで使用される複数の色のオブジェクトのそれぞれに識別情報を割り当てる割当手段と、
   前記第１の生成手段によって生成される中間データのページで使用される前記複数の色の色値を取得する取得手段と、
   前記取得手段によって色値が取得された前記複数の色の数をカウントするカウント手段と、
   前記カウント手段によってカウントされた数に基づいて前記ページで使用される前記複数の色の色値にそれぞれ対応する無彩色を決定する決定手段と、
   前記取得手段によって取得された色値を前記決定手段によって決定された無彩色に変換された中間データを生成する第２の生成手段と、
   所定の色変換方式に基づいて色変換テーブルを生成する第３の生成手段と、
   前記ページで使われる前記複数の色のオブジェクトの色値と、前記ページに使用されている色の色値を所定の色変換方式で変換することによって決められた色値が互いに関連付けられた、前記第３の生成手段によって生成された色変換テーブルを使って前記取得手段によって取得された色値を変換する変換手段と、
   前記第２の生成手段によって生成された中間データに基づいてレンダリングを実行するレンダリング手段と、を備え、
   前記変換手段は、色値が同じ複数のオブジェクトの色値を、前記割当手段によって割り当てられた前記識別情報に対応する同じ色変換方式を使って変換する
   ことを特徴とする画像処理装置。
2. ページ内で使用される色の数に応じて、前記色変換テーブルを生成するために用いる前記所定の色変換方式を選択する選択手段をさらに有する
   ことを特徴とする請求項１に記載の画像処理装置。
3. 前記第２の生成手段は、
   ページ内で使用される色の数が所定の閾値未満である場合、前記所定の色変換方式として、濃度が低い色から順に濃度が均等に分散されるようにページ内で使用される各色の色値をグレー値に変換する第１の色変換方式を選択する
   ことを特徴とする請求項１または請求項２に記載の画像処理装置。
4. 前記第２の生成手段は、
   ページ内で使用される色の数が前記所定の閾値以上である場合、前記所定の色変換方式として、全カラー値を一律にグレー値に変換する第２の色変換方式を選択する
   ことを特徴とする請求項３に記載の画像処理装置。
5. 前記第２の生成手段は、
   ページ内で使用される色の数が前記所定の閾値未満であっても、ページ内にイメージオブジェクトが含まれる場合には、前記所定の色変換方式として、前記第２の色変換方式を選択する
   ことを特徴とする請求項４に記載の画像処理装置。
6. 前記第２の生成手段は、
   ページ内にイメージオブジェクトが含まれる場合には、イメージオブジェクト以外のオブジェクトの描画に使用される各色について、前記第２の色変換方式に従った前記色変換テーブルを生成する
   ことを特徴とする請求項５に記載の画像処理装置。
7. ＰＤＬデータをページ単位で解析して中間データを生成する第１の生成工程と、
   前記第１の生成工程によって生成される中間データのページで使用される複数の色のオブジェクトのそれぞれに識別情報を割り当てる割当工程と、
   前記第１の生成工程で生成される中間データのページで使用される前記複数の色の色値を取得する取得工程と、
   前記取得工程で色値が取得された前記複数の色の数をカウントするカウント工程と、
   前記カウント工程でカウントされた数に基づいて前記ページで使用される前記複数の色の色値にそれぞれ対応する無彩色を決定する決定工程と、
   前記取得工程で取得された色値を前記決定工程で決定された無彩色に変換された中間データを生成する第２の生成工程と、
   所定の色変換方式に基づいて色変換テーブルを生成する第３の生成工程と、
   前記ページで使われる前記複数の色のオブジェクトの色値と、前記ページに使用されている色の色値を所定の色変換方式で変換することによって決められた色値が互いに関連付けられた、前記第３の生成工程によって生成された色変換テーブルを使って前記取得工程によって取得された色値を変換する変換工程と、
   前記第２の生成工程で生成された中間データに基づいてレンダリングを実行するレンダリング工程と、を備え、
   前記変換工程では、色値が同じ複数のオブジェクトの色値を、前記割当工程によって割り当てられた前記識別情報に対応する同じ色変換方式を使って変換する
   ことを特徴とする画像処理装置の制御方法。
8. 請求項７に記載された制御方法を、コンピュータに実行させるためのプログラム。

Images