JP2005278171A - カラー画像処理装置およびカラー画像処理方法 - Google Patents

Abstract

【課題】 カラー画像を含む文書データをプリントアウトする際に要求される、色変換のための時間を低減し、プリントアウトを高速にできるカラー画像処理装置を提供する。
【解決手段】 この発明のカラー画像処理装置は、文書処理ジョブの内容をプレトレースせず、描画オブジェクトを処理する段階で、関連するＣＬＵＴ組合せについてＯＮ／ＯＦＦを決定。１組のＣＬＵＴ組合せに対して、複数の描画オブジェクトが関連付けられるが、一度ＯＮになったＣＬＵＴ組合せはＯＮのまま維持すること特徴とする。
【選択図】 図１

Description

この発明は、入力画像を画像出力のために色変換する際に要する処理時間を短縮可能なカラー画像処理装置およびカラー画像処理方法に関する。

カラー画像を含む文書データをプリントアウトする場合、原データ（入力画像）からプリンタ向けのＣＭＹＫデータへの色変換は、カラープロファイル中のルックアップテーブル（ＣＬＵＴ）を参照することによって実行される。

例えば、特許文献１には、自メディアデータから他メディア用のデータへ色変換する第１の色変換手段と、他メディアからのデータを自装置用のデータへ色変換する第２の色変換手段とを有し、両者が可逆的な関係を有する例が示されていている。
特開２００３−２１９１９３号公報

しかしながら、特許文献１には、色変換そのものに必要な時間を低減することに関する記載は認められない。

この発明の目的は、カラー画像を含む文書データをプリントアウトする際に要求される、色変換のための時間を低減し、プリントアウトを高速にすることである。

この発明は、文書データの構成要素である描画オブジェクト毎に、その描画オブジェクトを色変換する際に順次参照される複数のＣＬＵＴ群に関して複数のＣＬＵＴを合成して単一の合成ＣＬＵＴを生成するか否かを、描画オブジェクトの属性情報に基づいて決定するカラールックアップテーブル（ＣＬＵＴ）合成ＯＮ／ＯＦＦ決定手段と、前記合成ＯＮ／ＯＦＦ決定手段により決定された決定結果すなわち合成の有無を記憶するＣＬＵＴ合成ＯＮ／ＯＦＦ記憶手段と、前記合成ＯＮ／ＯＦＦ決定手段による決定がＯＦＦからＯＮに変更された時点で、ＣＬＵＴ合成を実行して前記単一の合成ＣＬＵＴを生成するＣＬＵＴ合成手段と、ＣＬＵＴ合成手段により複数のＣＬＵＴ群内の任意のＣＬＵＴが合成された結果である前記合成ＣＬＵＴを記憶する合成ＣＬＵＴ記憶手段と、任意の描画オブジェクトに対して、描画オブジェクトの属性情報と前記ＣＬＵＴ合成ＯＮ／ＯＦＦ記憶手段の記憶内容とに基づいて、その描画オブジェクトに適用されるべきＣＬＵＴを、合成ＣＬＵＴか複数ＣＬＵＴ群の所定のＣＬＵＴのいずれか一方から参照して、色変換を行う（合成ＣＬＵＴ記憶手段に記憶されている複数のＣＬＵＴ群の任意のＣＬＵＴと合成ＣＬＵＴとの組合せを示す記憶内容に従って、描画オブジェクト毎に所定のＣＬＵＴを用いる）色変換手段と、を有するカラー画像処理装置を提供するものである。

以上説明したように、本発明の色変換装置によれば、ビットマップオブジェクトの色変換に用いられるＣＬＵＴ組合せは、１個のＣＬＵＴに合成され、ビットマップオブジェクトの各画素の色変換は、その１個の合成ＣＬＵＴを用いて１回のみで済む。一方、ビットマップオブジェクトの色変換に用いられないＣＬＵＴ組合せは、特に指示の無い限り合成されない。このことにより、描画オブジェクトの性質に応じて、処理時間の短い色変換方法が自動的に選択されることとなり、色変換高速化の効果が得られる。

また、本発明の色変換装置によれば、文書処理ジョブ全体の構成情報に基づいてＣＬＵＴ組合せ毎に、色変換の演算量が比較され、処理時間の短い色変換方法がジョブ開始前に自動的に決定されるため、色変換が高速化される。

さらに、本発明の色変換装置によれば、色変換結果のキャッシュ効果により、一層色変換が高速化できる。また、ＣＬＵＴ合成結果のキャッシュ効果により、一連の複数の文書処理ジョブに要求される合計の色変換の所要時間が短縮される。

以下、図面を参照しながら本発明の実施の形態について説明する。

図１は、この発明の実施の形態が適用される色変換装置の一例を説明する概略ブロック図である。

図１に示されるように、色変換装置１は、ＣＬＵＴ（カラールックアップテーブル）組合せ初出判定部１１、ＣＬＵＴ合成フラグ生成・初期化部１２、ＣＬＵＴ合成フラグ記憶部１３、ＣＬＵＴ合成ＯＮ／ＯＦＦ決定部１４、ＣＬＵＴ合成フラグ更新部１５、未合成ＣＬＵＴ記憶部１６、ＣＬＵＴ合成部１７、合成ＣＬＵＴ記憶部１８および色変換部１９を有する。なお、画像情報あるいは文書データ等は、例えば、データ入力部（例えば画像や文書に代表される情報を画像信号に変換するスキャナもしくはＲＧＢ信号が直接入力可能なＲＧＢ信号入力部もしくはデジタルカメラ等からのデジタル画像が直接入力可能なデジタル信号入力部）１ａを経由して色変換装置１に供給される。

ＣＬＵＴ組み合わせ初出判定部１１は、データ入力部１ａに入力された描画オブジェクトに固有の描画オブジェクト属性情報に基づいて、描画オブジェクトが用いるＣＬＵＴ組合せが初出（初めて登場した組み合わせである）か否かの判定結果を出力する。描画オブジェクト属性情報とは、描画オブジェクトの色変換に必要なＣＬＵＴ群の情報、該描画オブジェクトがビットマップか非ビットマップかを示す情報、画素数、色数、合成ＣＬＵＴを適用するか否かの明示的指示（予め指定されているか否かの指示）、といった情報を総称したものである。ＣＬＵＴ組合せ初出判定部１１では、描画オブジェクトの色変換に必要なＣＬＵＴ群の情報を用いる。

ＣＬＵＴ合成フラグ生成・初期化部１２は、ＣＬＵＴ組み合わせ初出判定部１１において判定されたＣＬＵＴ組合せの初出か否かの判定結果に基づき、初出ならばＣＬＵＴ合成フラグを生成・初期化し、ＣＬＵＴ合成フラグ記憶部１３に書き込む（ＣＬＵＴ合成フラグを生成および初期化した結果を反映させる）。ＣＬＵＴ合成フラグとは、ＣＬＵＴ組合せの１組ごとに、ＣＬＵＴ合成をＯＮにするかＯＦＦにするか示す。

ジョブ内の全てのＣＬＵＴ組合せのそれぞれに対するＣＬＵＴ合成フラグについては、例えば図６を用いて後段に説明するようにテーブル化され、ＣＬＵＴ組合せ−合成フラグ対応リストＬ１として、ＣＬＵＴ合成フラグ記憶部１３に保持される。

ＣＬＵＴ合成ＯＮ／ＯＦＦ決定部１４は、描画オブジェクト属性情報とＣＬＵＴ合成フラグとに基づいて合成ＯＮ（合成あり）／ＯＦＦ（合成なし）を決定し、結果を出力する。

ＣＬＵＴ合成フラグ更新部１５は、ＣＬＵＴ合成ＯＮ／ＯＦＦ決定部１４による合成ＯＮ／ＯＦＦの決定結果に基づいて、ＯＦＦからＯＮに変化した時に、ＣＬＵＴの合成フラグをＯＮに更新し、ＣＬＵＴ合成フラグ記憶部１７に書き込む（ＣＬＵＴの合成フラグがＯＮされたことを反映させる）。

未合成ＣＬＵＴ記憶部１６は、合成前のソース（Ｓｒｃ．）ＣＬＵＴ、デステイネーション（Ｄｓｔ．）ＣＬＵＴ、シミュレーションＣＬＵＴ（Ｓｉｍ．）を記憶する。

未合成ＣＬＵＴ記憶部１６には、プリントジョブによって使用されることのあるＣＬＵＴを予め複数個（Ｓｒｃ．、Ｄｓｔ．、Ｓｉｍ．、を、それぞれ複数個）登録しておくことができる。

ＣＬＵＴ合成部１７は、図２（ａ）、図２（ｂ）、図３（ａ）および図３（ｂ）に示すように、ＣＬＵＴ組合せを構成する複数のＣＬＵＴを１つのＣＬＵＴに合成する。具体的には、初段のＣＬＵＴすなわちＳｒｃ．ＣＬＵＴのノードにあたるカラーデータ群に対して、合成前のＣＬＵＴ群（Ｓｒｃ．ＣＬＵＴ自身を含む）を、順次参照して色変換を行い、最終結果のカラーデータ群をもって合成結果のＣＬＵＴデータとする。

合成ＣＬＵＴ記憶部１８は、ＣＬＵＴ合成部１７による合成結果のＣＬＵＴ（ＣＬＵＴ合成部１７により合成されたＣＬＵＴすなわち合成済ＣＬＵＴ）を記憶する。

色変換部１９は、描画オブジェクトの属性情報（ＣＬＵＴ適用するか否かの明示的指示）と描画オブジェクトが用いるＣＬＵＴ組合せの合成ＯＮ／ＯＦＦフラグとに基づいて、合成ＣＬＵＴか未合成の複数ＣＬＵＴ群を選択的に用いて、描画オブジェクトのカラーデータを色変換する。

ところで、ＣＬＵＴは、通常、デバイスの色空間（ＲＧＢやＣＭＹＫ）とデバイスに依存しない色空間（ＣＩＥＸＹＺやＬ^＊ａ^＊ｂ^＊等、これらを総称してプロファイルコネクションスペース：ＰＣＳという）のデータの間の対応テーブルとなっている。

そのため、図２（ａ）に示すように、ＲＧＢで表現されたカラー画像を含む文書データをプリントアウトする場合には、Ｓｒｃ．ＣＬＵＴを参照してＲＧＢからＰＣＳへ色変換を行い、さらにＤｓｔ．ＣＬＵＴを参照してＰＣＳからＣＭＹＫへ色変換を行うという、２段階の色変換が必要になる。

なお、商用印刷シミュレーションを伴う色変換フローにおいては、図３（ａ）に示すように、図２（ａ）に示した２つの色変換の間に、シミュレーション用に用いる印刷ＣＭＹＫプロファイル中の２つのＣＬＵＴ（Ｓｉｍ．ＣＬＵＴ１とＳｉｍ．ＣＬＵＴ２）を用いて、色変換を行なう必要が生じるため、色変換の合計回数（段階数）は、４となる。

図１に示した本発明の色変換装置は、図２（ａ）に示した２段階（Ｓｒｃ．ＣＬＵＴとＤｓｔ．ＣＬＵＴ）の色変換あるいは図３（ａ）に示した４段階（Ｓｒｃ．ＣＬＵＴ、Ｓｉｍ．ＣＬＵＴ１、Ｓｉｍ．ＣＬＵＴ２およびＤｓｔ．ＣＬＵＴ）の色変換のそれぞれで用いるＣＬＵＴを組み合わせて、予め１つの色変換に合成した合成ＣＬＵＴを用いることを特徴とする（、参照）。

図２（ｂ）あるいは図３（ｂ）に示したような合成ＣＬＵＴを用いることで、色変換のために要求される処理時間が低減可能で、カラー画像を含む文書データをプリントアウトする際に必要がプリント時間が短縮できる。なお、上述したような合成ＣＬＵＴを含むプロファイルは、デバイスリンクプロファイルと呼ばれる。

しかしながら、色の数が十数色程度の僅かしかないような文書データでは、ＣＬＵＴ合成に要する処理時間のために、プリントアウトのための色変換に要求される文書の処理全体の処理時間が増えてしまうことがある。すなわち、ＣＬＵＴを合成して色変換を１段階に統合するという手法は、カラー画像を含む全ての文書の処理において効果的とは限らない。

以下に、図１に示した色変換装置の動作の一例を説明する。なお、本例では、データ入力部１ａに入力された文書処理のジョブとしてプリントジョブを処理する例を説明する。

プリントジョブで扱われる文書データは、一般に、図４に一例を示すが、例えば非ビットマップ（背景）Ｏ_１、ビットマップ（写真）Ｏ_２、ビットマップ（テキスト（文字列））以外Ｏ_３、非ビットマップ（グラフィック）Ｏ_４、ビットマップ（グラフィック）以外Ｏ_５、および非ビットマップ（テキスト（文字列））Ｏ_６等の複数の描画オブジェクトの集合体である。また、文書データは、１ページ分とは限らず、任意ページ（ｎページ）であることが一般的である。

図５に示すように、１個の描画オブジェクトが入力される（Ｓ１）と、描画オブジェクトが用いる（描画オブジェクトに適用されるべき）ＣＬＵＴの組合せ、すなわちＳｒｃ．ＣＬＵＴとＤｓｔ．ＣＬＵＴの組み合わせが初出か否かが判定される（Ｓ２）。

ステップＳ２において、ＣＬＵＴの組合せが初出の場合（Ｓ２−Ｙｅｓ）、この初出ＣＬＵＴ組合せに関し、合成済みか否かを示す“合成フラグ”が生成され（Ｓ３）、ＣＬＵＴ合成フラグ記憶部１３が“未合成”すなわちＯＦＦを表す値に初期化される（Ｓ４）。一方、ステップＳ２において、ＣＬＵＴの組合せが既に存在する場合（Ｓ２−Ｎｏ）、既に生成済みの“合成フラグ”を以後の処理で参照することとする（Ｓ５）。

続いて、ＣＬＵＴ合成ＯＮ／ＯＦＦ決定部１４において、入力された描画オブジェクトの属性情報に基づいて、描画オブジェクトがビットマップデータか非ビットマップデータかが特定される（Ｓ６）。

ステップＳ６において、描画オブジェクトがビットマップデータであることが特定された場合（Ｓ６−Ｙｅｓ）、描画オブジェクトが用いる（描画オブジェクトに適用されるべき）ＣＬＵＴが合成済か否かが判断される（Ｓ７、ＣＬＵＴの組み合わせを示す“合成フラグ”がＯＮかＯＦＦかがチェックされる）。

ステップＳ７において、“合成フラグ”がＯＦＦ（ＣＬＵＴが合成されていない）ならば（Ｓ７−Ｎｏ）、ＣＬＵＴが合成され（Ｓ８）、“合成フラグ”がＯＮに更新される（Ｓ９、“合成フラグ”が“合成済”を示す値に変更される）。一方、その結果がＯＮならば（Ｓ７−Ｎｏ）、ＣＬＵＴの合成は既に実行済みである（既にＣＬＵＴが合成されている）から、合成フラグは更新しない（ＣＬＵＴ合成フラグ更新部１５が保持している“フラグ”がそのまま保持される）。

また、（さかのぼって）ステップＳ６において、描画オブジェクトがビットマップデータ以外のデータ（非ビットマップデータ）であることが特定された場合（Ｓ６−Ｎｏ）、当然、“合成フラグ”は、そのまま維持される（更新されない）。なお、図５に示すこのフローにおいては、ＣＬＵＴが既に合成済みである場合には、描画オブジェクトが非ビットマップであっても合成ＣＬＵＴを使用するという考え方に基づくフローである。

このようにして、入力された画像データすなわち現在処理中の描画オブジェクトが用いる（描画オブジェクトに適用されるべき）ＣＬＵＴの合成のＯＮ／ＯＦＦが順次決定されると、それまでに決定された“合成フラグ”の値すなわちＣＬＵＴ合成フラグ記憶部１３に保持されている“合成フラグ”に応じて、描画オブジェクトのカラー画像データの色変換が実行される（Ｓ１０）。

すなわち、個々の描画オブジェクトの属性情報に基づいて予め決められた“合成フラグ”がＯＮの場合（Ｓ１０−Ｙｅｓ）、描画オブジェクトは合成（済み）ＣＬＵＴを用いて色変換される（Ｓ１１）。また、ＣＬＵＴ合成がＯＦＦの場合（Ｓ１０−Ｎｏ）、描画オブジェクトは未合成の複数ＣＬＵＴ群を用いて色変換される（Ｓ１２）。

図６は、上述したＣＬＵＴ−合成フラグ対応リストの一例を示し、例えばＣＬＵＴ組み合わせ（１）に対してはＣＬＵＴ合成がＯＮ（合成ＣＬＵＴを作成する）、ＣＬＵＴ組み合わせ（２）〜（３）に対してはＣＬＵＴ合成がＯＦＦ（合成ＣＬＵＴ非作成）、・・・、ＣＬＵＴ組み合わせ（ｎ）に対してはＣＬＵＴ合成がＯＮ（合成ＣＬＵＴを作成する）ことを示している。

なお、図５に示した処理フローでは、描画オブジェクトの属性情報のうちの「ビットマップデータか否か」に基づいてＣＬＵＴの合成／非合成（ＣＬＵＴ合成ＯＮ／ＯＦＦ）を行ったが、それに代わる分岐条件として、描画オブジェクトの属性情報のうちの「合成ＣＬＵＴを適用するか否かの明示的指示情報（予めオブジェクト毎に指定されている）」を用いることも可能である。

例えば、図７に示すように、データ入力部１ａに入力された描画オブジェクトに対して、用いるべきＣＬＵＴが指示されているか否かを判定し（Ｓ２１）、合成ＣＬＵＴを用いるよう指示されている（明示的指示情報がある）場合（Ｓ２１−Ｙｅｓ）、描画オブジェクトが用いるＣＬＵＴ組合せの“合成フラグ”が合成済（すなわち合成フラグがＯＮ）か否かがチェックされ（Ｓ２２）、その結果がＯＦＦならば（Ｓ２２−Ｎｏ）、ＣＬＵＴの合成を実行してもよい（Ｓ２３）。なお、ステップＳ２３においてＣＬＵＴが合成されている場合には、“合成フラグ”がＯＮに更新される（Ｓ２４）。

いうまでもなく、“合成フラグ”がＯＮである場合（Ｓ２２−Ｙｅｓ）、ＣＬＵＴの合成は既に実行済みであり、合成フラグは更新されない。

また、（さかのぼって）ステップＳ２１において、描画オブジェクトが合成ＣＬＵＴを用いるよう指示されていない場合（Ｓ２１−Ｎｏ）、“合成フラグ”は、そのまま維持される（更新されない）。

すなわち、図７は、図５により前に説明した処理フローのうちのステップＳ６からＳ９と置き換えられることができる。

図８は、この発明の実施の形態が適用される色変換装置の別の一例を説明するブロック図である。なお、図１により既に説明した構成（要素）と同一または類似した構成には、同じ符号を付して詳細な説明を省略する。

図８に示されるように、色変換装置１０１は、例えば、データ入力部１ａ、ＣＬＵＴ組合せ−描画オブジェクト群対応リスト生成部１２１、ＣＬＵＴ組合せ−描画オブジェクト群対応リスト記憶部１２２、ＣＬＵＴ合成ＯＮ／ＯＦＦ決定部１４、ＣＬＵＴ組合せ−合成ＯＮ／ＯＦＦ対応リスト記憶部１２３、描画オブジェクト毎の色変換方法定義部１２４、描画オブジェクト−色変換方法定義対応リスト記憶部１２５、未合成ＣＬＵＴ記憶部１６、ＣＬＵＴ合成部１７、合成ＣＬＵＴ記憶部１８および色変換部１２９を有する。なお、色変換装置１０１は、例えばプリンタ装置２に接続され、あるいは文書データ処理装置（プロセッサ）３内に収容されている場合もある。この場合、プロセッサ３に接続された（一体もある）表示装置または表示部３ａもしくはプリンタ装置２に設けられた表示部２ａに、色変換処理中の任意の動作あるいはユーザに呈するべきいくつかの情報の表示が可能である。

ＣＬＵＴ組合せ−描画オブジェクト群対応リスト生成部１２１は、文書処理ジョブ内の全ての描画オブジェクトの属性情報に基づいて、ＣＬＵＴ組合せ−描画オブジェクト群対応リストを生成する。ＣＬＵＴ組合せ−描画オブジェクト群対応リストとは、図９にセグメントＡで示すような、ＣＬＵＴ組合せと描画オブジェクトの関連表（どの描画オブジェクトがどのＣＬＵＴ組合せを用いるのか）である。なお、図９にセグメントＡで示すようなＣＬＵＴ組み合わせと描画オブジェクトとの対応は、例えば描画オブジェクト（１）および（７）がＣＬＵＴ組み合わせ（１）と、例えば描画オブジェクト（２）、（３）および（５）がＣＬＵＴ組み合わせ（２）と、例えば描画オブジェクト（４）、（８）および（９）、・・・、（ｍ）がＣＬＵＴ組み合わせ（３）、・・・、例えば描画オブジェクト（６）がＣＬＵＴ組み合わせ（ｎ）と、それぞれ関連づけられていることを示す。

また、生成された関連表すなわちＣＬＵＴ組合せ−描画オブジェクト群対応リストは、ＣＬＵＴ組合せ−描画オブジェクト群対応リスト記憶部１２２に記憶される。

ＣＬＵＴ合成ＯＮ／ＯＦＦ決定部１４により決定された結果すなわちＣＬＵＴ組合せ−合成ＯＮ／ＯＦＦは、ＣＬＵＴ組合せ−合成ＯＮ／ＯＦＦ対応リスト記憶部１２３に記憶される。また、ＣＬＵＴ組合せ−合成ＯＮ／ＯＦＦ対応リストとは、図９にセグメントＢで示すような、ジョブ内の全てのＣＬＵＴ組合せに対するＣＬＵＴ合成ＯＮ／ＯＦＦ決定結果のテーブルデータである。

ＣＬＵＴ組合せ−合成ＯＮ／ＯＦＦ対応リストは図１に示した色変換装置１において、図６を用いて説明したリストと同形のものである。

ただし、図８により説明する色変換装置１０１においては、ＣＬＵＴ組合せ−合成ＯＮ／ＯＦＦ対応リストは、図１０により後段に示すようなフローに従って、例えば入力部１ａに入力された文書処理ジョブが開始される前に、入力された全ての描画オブジェクトについて確定される。

描画オブジェクト毎の色変換方法定義部１２４は、注目する描画オブジェクトに関連付けられたＣＬＵＴ組合せの合成ＯＮ／ＯＦＦ決定結果と描画オブジェクトの属性情報とに基づいて、描画オブジェクトに対して合成ＣＬＵＴを適用するか未合成の複数ＣＬＵＴ群を適用するかを「色変換方法定義」として決定する。すなわち、色変換方法定義部１２４においては、処理対象である描画オブジェクトに適用すべきＣＬＵＴを、合成により新規に生成するか、予め用意されている複数のＣＬＵＴのうちのいずれかを用いるかが定義される。色変換方法定義部１２４により定義された色変換方法定義の結果は、描画オブジェクト−色変換方法定義対応リスト記憶部１２５に記憶される。なお、対応リスト記憶部１２５に記憶される「描画オブジェクト−色変換方法定義対応リスト」とは、図９にセグメントＣで示すような、ジョブ内の全ての描画オブジェクトに対して合成ＣＬＵＴを適用するか否かという「色変換方法定義」を記述したテーブルデータである。なお、図９にセグメントＣで示すような描画オブジェクトと色変換方法定義の対応は、例えば描画オブジェクト（１）に色変換定義（１）が、描画オブジェクト（７）に色変換定義（７）が、それぞれ対応されることを示す。

色変換部１２９は、現注目描画オブジェクトに対する色変換方法定義部１２４により定義された色変換方法定義に基づいて、合成ＣＬＵＴまたは未合成の複数ＣＬＵＴ群を選択的に用いて、描画オブジェクトのカラーデータを色変換する。

以下、図８に示した色変換装置１０１における処理フローを図１０〜図１４を用いて説明する。

入力部１ａにプリントジョブが入力されることで、図１０に示すような、前処理が実行される。

詳細には、ステップＳ１３１で入力部１ａに文書データが入力されると、ＣＬＵＴ組合せ−描画オブジェクト群対応リスト生成部１２１において、ジョブに登場する全てのＳｒｃ．ＣＬＵＴとＤｓｔ．ＣＬＵＴの組み合わせが抽出され、それぞれのＣＬＵＴが用いられる描画オブジェクト群が特定される（個々の描画オブジェクトとそのオブジェクトに適用すべきＣＬＵＴとが関連づけられる、Ｓ１３２）。

次に、ステップ１３２で抽出されたＣＬＵＴの組み合わせの各々についてＣＬＵＴを合成するか否か（ＣＬＵＴ合成ＯＮ／ＯＦＦ）が、ＣＬＵＴ合成ＯＮ／ＯＦＦ決定部１４により決定される（Ｓ１３３）。

ステップ１３３でＣＬＵＴを合成すること（合成ＣＬＵＴＯＮ）が決定されたＣＬＵＴの組み合わせについてＣＬＵＴ合成が実行される（ＣＬＵＴ合成部１７により新規のＣＬＵＴが合成される、Ｓ１３４）。

次に、描画オブジェクト毎の色変換方法定義部１２４により、ジョブ内のそれぞれの描画オブジェクトに対し、色変換の方法すなわち合成ＣＬＵＴを用いるか否かが定義される（Ｓ１３５）。

以下、ジョブ内の描画オブジェクトのそれぞれは、色変換方法定義部１２４で定義された方法に基づいて、色変換される（定義された色変換方法定義に基づいて、合成ＣＬＵＴまたは未合成の複数ＣＬＵＴ群のうちの任意のＣＬＵＴが用いられて色変換される、Ｓ１３６）。

図１１は、図１０により説明したステップ１３２における「ジョブに登場する全てのＳｒｃ．ＣＬＵＴとＤｓｔ．ＣＬＵＴの組み合わせの抽出」および抽出されたＣＬＵＴの組み合わせと対象となる描画オブジェクトとの組み合わせを示す「ＣＬＵＴ組合せ−描画オブジェクト群対応リスト」の生成工程を説明している。

図１１に示すように、注目描画オブジェクトに対応するＣＬＵＴ組合せが初出か否かがチェックされる（Ｓ１５１）。

ステップＳ１５１において、ＣＬＵＴ組合せが初出であることがチェックされた場合（Ｓ１５１−Ｙｅｓ）、その組み合わせがＣＬＵＴ組合せ−描画オブジェクト群対応リストに登録される（ＣＬＵＴの組み合わせと注目描画オブジェクトとが関連付けられる、Ｓ１５２）。続いて、ＣＬＵＴの組み合わせとオブジェクトを関連づけたリストが新規に作成される（Ｓ１５３）。

一方、ステップＳ１５１において、ＣＬＵＴ組合せが既出であることがチェックされた場合（Ｓ１５１−Ｎｏ）は、ＣＬＵＴ組合せ−描画オブジェクト群対応リストに既に存在するＣＬＵＴ組合せのエントリに、注目オブジェクトが関連付けられる（Ｓ１５４）。

以下、ジョブ内の全ての描画オブジェクトに関し、ステップＳ１５１ to Ｓ１５４により説明したＣＬＵＴの組み合わせが初出か登録済みかが判定される（Ｓ１５５）。

次に、ジョブ内の全てのＣＬＵＴ組合せについて、ＣＬＵＴの合成を行うか否か（ＯＮ／ＯＦＦ）を決定するための具体的なフロー（決定アルゴリズム）の一例を図１２に示す。

図１２では、ＣＬＵＴ合成ＯＮ／ＯＦＦ決定部１４により、現注目ＣＬＵＴ組合せに関連付けられた描画オブジェクト群の中にビットマップオブジェクトが含まれているか否かがチェックされる（Ｓ１６１）。

ステップＳ１６１において、描画オブジェクトがビットマップオブジェクトを含むことがチェックされた場合（Ｓ１６１−Ｙｅｓ）、ＣＬＵＴ合成がＯＮに設定される（Ｓ１６２）。一方、ビットマップオブジェクトが含まれていない場合（Ｓ１６１−Ｎｏ）、ＣＬＵＴ合成がＯＦＦに決定される（Ｓ１６３）
以下、ジョブ内の全ての描画オブジェクトに関し、ステップＳ１６１〜Ｓ１６３により説明したビットマップオブジェクトの有無が判定される（Ｓ１６４）。

図１３に、ＣＬＵＴ合成ＯＮ／ＯＦＦ決定アルゴリズムの別の例を示す。

図１３に示す例では、ＣＬＵＴ合成ＯＮ／ＯＦＦ決定部１４は、現注目ＣＬＵＴ組合せに関連付けられたビットマップオブジェクト群の総画素数Ｐと、非ビットマップオブジェクトの総色数Ｃと、ＣＬＵＴ組合せにおける初段ＣＬＵＴすなわちＳｒｃ．ＣＬＵＴのノード数Ｎと、ＣＬＵＴ組合せにおけるＣＬＵＴの個数（段数）Ｓと、を検知する（Ｓ１７１〜Ｓ１７３）。なお、検知する順番は、任意に設定できる。

次に、ＣＬＵＴ合成を行わない場合のＣＬＵＴ組合せに関連付けられた描画オブジェクト全ての色変換回数Ｆ１を次式（１）
Ｆ１＝ａ（Ｐ＋Ｃ）Ｓ ・・・ （１）
ここで、ａは色変換回数に対する重み付けをするための係数であり、１以上の値とする
によって算出する。

また、通常は重み付けを行わず、１とする。係数ａは予め設定しておく（Ｓ１７４）。

続いて、ＣＬＵＴ合成を行う場合について、ＣＬＵＴ組合せに関連付けられた描画オブジェクト全ての色変換回数Ｆ２を次式（２）
Ｆ２＝ｂＮ（Ｓ−１）＋（Ｐ＋Ｃ） ・・・ （２）
ここで、ｂは色変換回数に対する重み付けをするための係数であり、１以上の値とする
によって算出する。

また、通常は重み付けを行わず、１とする。係数ｂは予め設定しておく（Ｓ１７５）。

（１）式および（２）式において、それぞれ係数ａ、ｂを導入した理由は、ＣＬＵＴ合成ＯＦＦの時に描画オブジェクトの色データを色変換する場合と、ＣＬＵＴ合成ＯＮのときにＣＬＵＴ合成のための色変換を行う場合とで、色変換１回あたりの演算負荷が一般には異なることを反映させるためである。

以下、（１）式および（２）式により求められた色変換回数Ｆ１と色変換回数Ｆ２とが比較され（Ｓ１７６）、Ｆ１がＦ２よりも大きい場合（Ｓ１７６−Ｙｅｓ）、ＣＬＵＴ合成がＯＮに決定される（Ｓ１６２）。また、その他の場合（Ｆ１＝Ｆ２、Ｆ２＞Ｆ１、Ｓ１７６−Ｎｏ）、ＣＬＵＴ合成がＯＦＦに決定される（Ｓ１６３）。

以下、ジョブ内の全ての描画オブジェクトに関し、ステップＳ１７１〜Ｓ１７６により説明したビットマップオブジェクトの有無が判定される（Ｓ１６４）。

次に、図１０により前に説明したフローにおける次のステップとして、ＣＬＵＴ合成ＯＮと決定されたＣＬＵＴの組合せについて、ＣＬＵＴ合成を実行する（Ｓ１３４対応）。

次に、ジョブ内の描画オブジェクトの各々について、合成ＣＬＵＴを適用するか否かという色変換方法定義を決定する（Ｓ１３５対応）。

図１４は、図１０におけるステップＳ１３５の処理の一例を示している。図１４において、現注目描画オブジェクトが関連付けられているＣＬＵＴ組合せが合成ＯＮか否かが判断され（Ｓ１８１）、ＣＬＵＴ組合せが合成ＯＮの場合（Ｓ１８１−Ｙｅｓ）、合成ＣＬＵＴを使用するよう色変換方法が定義される（Ｓ１８２）。一方、ＣＬＵＴ組合せが合成ＯＦＦの場合（Ｓ１８１−Ｎｏ）、未合成の複数ＣＬＵＴを順次適用するよう色変換方法が定義される（Ｓ１８３）。

また、図１４において、色変換方法定義は、ジョブ内の全ての描画オブジェクトに関し、ステップＳ１８１により説明したＣＬＵＴ組合せが合成ＯＮか否かの判断が実行される（Ｓ１８４）。

なお、図８に示した色変換装置１０１においても、図１に示した色変換装置１と同様に、各描画オブジェクトに対して合成ＣＬＵＴを適用するか否かの明示的指示（予めオブジェクト毎に指定されている、図１５と以下に説明する方法により変更可能）がなされた場合、ＣＬＵＴ合成ＯＮ／ＯＦＦ決定アルゴリズムおよび描画オブジェクト毎の色変換方法定義のアルゴリズムを、以下に説明する。

なお、明示的指示をユーザに与える手段として、例えば図１５に示すようなユーザインタフェース画面を、例えば図８に示したプロセッサ３の表示装置もしくは表示部３ａに表示させることが可能である。また、明示的指示を表示させるタイミングとしては、図１５に示した表示例は、例えば現ジョブ内の描画オブジェクトがすべて抽出できた段階で表示させればよい。

図１５は、図１４を用いて説明した色変換方法定義の結果である明示的指示をユーザに与えるための表示例の一例を示している。

図１５に示すユーザインタフェース画面は、描画オブジェクト（１）〜（ｍ）が存在する場合に、それぞれの描画オブジェクトに対するＣＬＵＴ合成がＯＮであるか否かを表示するもので、個々の行で示される描画オブジェクト毎に、ＣＬＵＴ合成ＯＮ／ＯＦＦが、対応する列におけるボタン表示（ＧＵＩ＝グラフィカルユーザインタフェース）により表示されている例である。なお、図１５に示す例では、例えば描画オブジェクト（９）に関して、ＣＬＵＴ合成が「ＯＮ」と定義されているが、例えばプロセッサ３に接続されている入力部（キーボードあるいはマウス［商標］）３ｄ等により「自動」もしくは「ＯＦＦ」に、変更可能である。また、図示しないが表示部（表示装置）３ａに、例えばタッチパネル機能が与えられている場合には、表示された画面の任意の列の表示からそのオブジェクトに対する色変換方法を変更指示できる。

次に、上述した「明示的指示」をユーザに与える場合のＣＬＵＴ合成ＯＮ／ＯＦＦ決定のアルゴリズムの一例を、図１６を用いて説明する。なお、図１６に示すフローは、図１２により前に説明したＣＬＵＴ合成ＯＮ／ＯＦＦ決定部１４により、現注目ＣＬＵＴ組合せに関連付けられた描画オブジェクト群の中にビットマップオブジェクトが含まれているか否かをチェックするステップ（Ｓ１６１）に先だって以下に説明する各工程を追加するものであるから、追加部分を主体として説明する。

図１６に示すように、ジョブ内の全てのＣＬＵＴ組合せについて、ＣＬＵＴの合成を強制適用する描画オブジェクトが存在するか否かがチェックされる（Ｓ２０１）。

注目ＣＬＵＴ組合せに関連付けられた描画オブジェクト群の中に、合成ＣＬＵＴの適用が明示されたオブジェクトが有る場合（Ｓ２０１−Ｙｅｓ）、そのままＣＬＵＴ合成のＯＮが決定される（Ｓ１６２）。

これに対し、注目ＣＬＵＴ組合せに関連付けられた描画オブジェクト群の中に、合成ＣＬＵＴの適用が明示されたオブジェクトが存在しない場合（Ｓ２０１−Ｎｏ）、注目ＣＬＵＴ組合せを用いる描画オブジェクトの中にビットマップオブジェクトが含まれているか否かが検査される。但し、合成ＣＬＵＴの非適用を明示されたオブジェクトが有る場合（Ｓ２０２−Ｙｅｓ）、合成ＣＬＵＴの非適用が明示されたそのオブジェクト群が、ビットマップオブジェクトの有無を検査する対象から除外される（Ｓ２０３）。

描画オブジェクトに合成ＣＬＵＴの適用が明示されておらず（Ｓ２０２−Ｎｏ）、しかもビットマップオブジェクトも含まれていない場合（Ｓ１６１−Ｎｏ）には、ＣＬＵＴ非合成が決定（ＣＬＵＴ合成ＯＦＦが維持される、Ｓ１６３）。

図１７および図１８は、図１３により前に説明したＣＬＵＴ合成ＯＮ／ＯＦＦ決定のアルゴリズムに、図１６により上述したと同様に、明示的指示が有る場合に適用可能な例を示している。なお、図１７および図１８に示すフローは、図１３により前に説明したＣＬＵＴ合成ＯＮ／ＯＦＦ決定部１４により、現注目ＣＬＵＴ組合せに関連付けられた描画オブジェクト群の中にビットマップオブジェクトが含まれているか否かをチェックするステップ（Ｓ１６１）に先だって以下に説明する各工程を追加するものであるから、追加部分を主体として説明する。

図１８に示すように、ジョブ内の全てのＣＬＵＴ組合せについて、ＣＬＵＴの合成を強制適用する描画オブジェクトが存在するか否かがチェックされる（Ｓ２０１）。

描画オブジェクト群の中に、合成ＣＬＵＴの適用が明示されたオブジェクトが有る場合（Ｓ２０１−Ｙｅｓ）、そのままＣＬＵＴ合成のＯＮが決定される（Ｓ１６２）。

これに対し、描画オブジェクト群の中に、合成ＣＬＵＴの適用が明示されたオブジェクトが存在しない場合（Ｓ２０１−Ｎｏ）は、ステップＳ１７１〜Ｓ１７３により、総画素数Ｐ、非ビットマップオブジェクト群の総色数ＣおよびＳｒｃ．ＣＬＵＴのノード数Ｎが検知される。

次に、合成ＣＬＵＴの非適用を明示されたオブジェクトが有るか否かが判断され（Ｓ２０２）、合成ＣＬＵＴの非適用を明示されたオブジェクトがない場合（合成ＣＬＵＴの非適用が明示されていない場合、Ｓ２０２−Ｎｏ）には、前に説明した（１）式および（２）式により色変換回数Ｆ１と色変換回数Ｆ２が求められ（Ｓ１７４、Ｓ１７５）、求められたＦ１とＦ２とが比較される（Ｓ１７６）。

一方、合成ＣＬＵＴの非適用を明示されたオブジェクトが有る場合（Ｓ２０２−Ｙｅｓ）、前に説明した（１）式および（２）式による色変換回数Ｆ１および色変換回数Ｆ２の算出に前だって、注目ＣＬＵＴ組合せに関連付けられたビットマップオブジェクトの総画素数Ｑと非ビットマップオブジェクトの総色数Ｄが検知される（Ｓ２２１、Ｓ２２２）。なお、検知する順番は、任意に設定できる。

続いて、ステップＳ２２１およびＳ２２２で求められた総画素数Ｑと総色数Ｄにより前に検知された総画素数Ｐ（ステップＳ１７１参照）と総色数Ｃ（ステップＳ１７２）が補正される。すなわち、ステップＳ１７１で求められた総画素数Ｐは「Ｐ＝Ｐ−Ｑ」により、またステップＳ１７２で求められた総画素数Ｃは「Ｃ＝Ｃ−Ｄ」により、それぞれ補正される。換言すると、色変換回数Ｆ１と色変換回数Ｆ２は、ＣＬＵＴ合成を非適用と明示されたオブジェクトの分を差し引いた値で補正される（Ｓ２２３）。

図１９は、図１０のステップＳ１３５により前に説明したが、ジョブ内の描画オブジェクトの各々について、合成ＣＬＵＴを適用するか否かという色変換方法定義を決定する場合に、上述した「明示的指示」をユーザに与えるための処理の一例を示している。なお、図１９に示すフローは、実質的に図１４により前に説明した「色変換方法定義（Ｓ１８１〜Ｓ１８４）」の前段に、注目描画オブジェクトが合成ＣＬＵＴを適用されることが明示されているか否かを検知する工程（Ｓ２３１）および合成ＣＬＵＴの非適用が明示されているか否かを検知する工程（Ｓ２３２）が追加された、と実質的に同一である。

一方、図１９において、合成ＣＬＵＴの適用・非適用の明示が無い場合は、図１４により前に説明したステップＳ１８１と同様、描画オブジェクトが関連付けられているＣＬＵＴの組合せの合成ＯＮ／ＯＦＦの決定結果に基づいて、色変換方法が定義される。

図２０は、この発明のさらにまた別の実施の形態が適用される色変換装置の例を説明している。なお、図８を用いて既に説明した構成（要素）と同一または類似した構成には、同じ符号を付して詳細な説明を省略する。

図２０に示した通り、色変換装置２０１は、図８により前に説明した色変換装置１０１におけるＣＬＵＴ合成部（１７）を、ＣＬＵＴ合成キャッシュ制御部２４１が組み込まれたＣＬＵＴ合成部２３７とし、色変換部（１２９）を、色変換キャッシュ制御部２５１が組み込まれた色変換部２３９とした構成である。なお、キャッシュメモリとしては、例えば図８に示したプロセッサ３に組み込まれているメインメモリ３ｂやプロセッサ３に接続される外部メモリ３３等が利用可能である。

また、入力部１ａと色変換部２３９との間には、サブブロックスキャン制御部２６１が設けられている。

図２０に示す色変換装置２０１において、色変換キャッシュ制御部２５１、ＣＬＵＴ合成キャッシュ制御部２４１およびメモリ３ｂ（３３）は、描画オブジェクトまたはジョブ全体としての処理時間を短縮することを可能とするために、有益である。

例えば、プリントアウト（文書処理ジョブ）において、同一の色変換入力条件（色変換元カラーデータとＣＬＵＴの組合せが同一）が頻繁に発生することがある。特に、入力部１ａに入力されたプリントアウトすべきデータが自然画像等のビットマップオブジェクトである場合、一つの画素の近傍には同一のデータが発生する確率が高い。

そのような場合、色変換を画素毎に必ず実行するのではなく、色変換の結果をキャッシュメモリに保持しておき、過去に（以前の）数画素以内に発生したのと同一の色変換入力条件が発生した時に、キャッシュされた色変換結果を利用することにより、描画オブジェクト毎あるいはジョブ全体としての処理時間を短縮することができる。

なお、この色変換キャッシュ制御部の効果、すなわちキャッシュのヒット率を向上させるため、文書処理ジョブのビットマップオブジェクトの画素データを色変換部に供給する順序を、図２３により以下に説明するようなサブブロックスキャンの順序とすることが、より好ましい。

また、図２０に示した色変換装置２０１においては、ＣＬＵＴ合成部２３７内のＣＬＵＴ合成キャッシュ制御部２４１により、ＣＬＵＴの合成結果をキャッシュすることができる。これにより、複数の文書処理ジョブ間において、（同一の文書に対する文書処理以外の処理ジョブにおいて）合成されたＣＬＵＴを、共有利用させることができる。

なお、ＣＬＵＴ合成部２３７において利用されるキャッシュメモリは、前に説明したプロセッサ３のメインメモリ３ｂに限定されるものではなく、例えば合成済みＣＬＵＴ記憶部１８の一部を利用することも可能である（キャッシュメモリの実体は、合成ＣＬＵＴ記憶部で兼用）。

ところで、ＣＬＵＴ合成キャッシュ制御部２４１は、合成ＣＬＵＴ記憶部１８に一度記憶された合成ＣＬＵＴを、ジョブの終了とともに消去することなく、その後のジョブにおいて同一のＣＬＵＴ組合せが発生した時に再利用できるように、キャッシュメモリの方法に則って記憶管理するために有益である。

図２１は、図２０に示した色変換装置の特徴を、図１により前に説明した色変換装置にも適用する例を示している。

すなわち、ＣＬＵＴ合成キャッシュ制御部２４１ならびに色変換キャッシュ制御部２５１は、色変換方法定義部１２４（図８参照）において定義された色変換方法定義と独立に構成可能であるから、ＣＬＵＴの合成結果をキャッシュすること、あるいは合成ＣＬＵＴ記憶部１８に一度記憶された合成ＣＬＵＴを、以降のジョブにおいて同一のＣＬＵＴ組合せが発生した時に再利用することは、色変換装置の基本構成は、任意の構成が利用可能である。

この色変換キャッシュ制御部の効果、すなわちキャッシュのヒット率を向上させるため、文書処理ジョブのビットマップオブジェクトの画素データを色変換部に供給する順序を、図２３により以下に説明するようなサブブロックスキャンの順序とすることが、より好ましい。

より詳細には、図２１に示した色変換装置３０１は、図１により既に説明したＣＬＵＴ合成部（１７）を、ＣＬＵＴ合成キャッシュ制御部３４１が組み込まれたＣＬＵＴ合成部３３７とし、色変換部（１９）を、色変換キャッシュ制御部３５１が組み込まれた色変換部３３９とした構成である。なお、各要素の構成および動作は、前に説明した対応する部分と同一であるから詳細な説明を省略するが、発明の構成および原理は、その対応する部分の記載（説明）によりサポートされていることはいうまでもない。

図２２は、ビットマップオブジェクトをスキャンにより画像信号とする系における通常の信号処理（画像読取）を概念的に示している。なお、図２２に示した読み取り方法は、多くの場合、ラスタスキャンと呼称されている。

図２３は、図２２により前に説明したが、ビットマップオブジェクト全体をスキャンにより画像信号に変換する際に、任意数のサブブロックとして区画して、スキャンさせることを概念的に示している。図２３に示したようなサブブロックを用いることで、比較的近隣に同一データが存在することの多いビットマップオブジェクトにおいて、色変換部キャッシュが保持している既存のＣＬＵＴの組み合わせがヒット（合致）するヒット率が向上することが認められる。

以上説明したように、本発明の色変換装置によれば、ビットマップオブジェクトの色変換に用いられるＣＬＵＴ組合せは、１個のＣＬＵＴに合成され、ビットマップオブジェクトの各画素の色変換は、その１個の合成ＣＬＵＴを用いて１回のみで済む。一方、ビットマップオブジェクトの色変換に用いられないＣＬＵＴ組合せは、特に指示の無い限り合成されない。このことにより、描画オブジェクトの性質に応じて、処理時間の短い色変換方法が自動的に選択されることとなり、色変換高速化の効果が得られる。

また、本発明の色変換装置によれば、文書処理ジョブ全体の構成情報に基づいてＣＬＵＴ組合せ毎に、色変換の演算量が比較され、処理時間の短い色変換方法がジョブ開始前に自動的に決定されるため、色変換が高速化される。

さらに、本発明の色変換装置によれば、色変換結果のキャッシュ効果により、一層色変換が高速化できる。また、ＣＬＵＴ合成結果のキャッシュ効果により、一連の複数の文書処理ジョブに要求される合計の色変換の所要時間が短縮される。

なお、この発明は、上述した実施の形態に限定されるものではなく、その実施の段階ではその要旨を逸脱しない範囲で種々な変形もしくは変更が可能である。また、個々の実施の形態は、可能な限り適宜組み合わせて実施されてもよく、その場合、組み合わせによる効果が得られる。

この発明の実施の形態が適用される色変換装置の一例を説明する概略ブロック図。 ＣＬＵＴ組合せとＣＬＵＴ合成の概念を説明する概略図。 図１に示したＣＬＵＴ組合せとＣＬＵＴ合成の概念において、印刷シミュレーションを伴う場合の例を説明する概略図。 文書処理ジョブの対象となる文書データと描画オブジェクトの関係を説明する概略図。 図１に示した色変換装置における、描画オブジェクト１個あたりの処理の一例を説明するフローチャート（関連するＣＬＵＴ組合せの合成ＯＮ／ＯＦＦの決定過程を含む）。 図１に示した色変換装置におけるＣＬＵＴ組合せ−合成ＯＮ／ＯＦＦフラグ対応リストを説明する概略図。 図５に示した色変換のフローにおいて描画オブジェクトの属性情報のうちの「合成ＣＬＵＴを適用するか否かの明示的指示情報（予めオブジェクト毎に指定されている）」を用いる処理の一例を説明するフローチャート。 この発明の実施の形態が適用される色変換装置の別の一例を説明する概略ブロック図。 図８に示した色変換装置におけるＣＬＵＴ組合せ−合成ＯＮ／ＯＦＦリストと、ＣＬＵＴ組合せ−描画オブジェクト群対応リストと、描画オブジェクト−色変換方法定義対応リストと、を説明する概略図。 図８に示した色変換装置における、文書処理ジョブ（例としてプリントジョブ）１個あたりの処理の一例を説明するフローチャート。 図８に示した色変換装置における、ＣＬＵＴ組合せ−描画オブジェクト群対応リストを生成する処理の一例を説明するフローチャート。 図８に示した色変換装置における、ビットマップオブジェクトの有無に基づいてＣＬＵＴ合成ＯＮ／ＯＦＦを決定するアルゴリズムの一例を示すフローチャート。 図８に示した色変換装置における、ビットマップオブジェクトの画素数と、非ビットマップオブジェクトの色数と、初段ＣＬＵＴのノード数と、ＣＬＵＴ組み合わせ段数と、に基づいてＣＬＵＴ合成ＯＮ／ＯＦＦを決定するアルゴリズムの一例を示すフローチャート。 図８に示した色変換装置において、合成ＣＬＵＴを使用するか、未合成の複数ＣＬＵＴを使用するか、を描画オブジェクト毎に決定する処理の一例を示すフローチャート（合成ＣＬＵＴを使用するか否かの明示的指定が無い場合）。 図８に示した色変換装置において、描画オブジェクト個々について、合成ＣＬＵＴを使用するか否かを明示的に指定する際のユーザインターフェースの表示の一例を説明する概略図。 図８に示した色変換装置において、ビットマップオブジェクトの有無に基づいてＣＬＵＴ合成ＯＮ／ＯＦＦを決定するアルゴリズムの一例を示すフローチャート（個々の描画オブジェクトに対して合成ＣＬＵＴを使用するか否かの明示的指定が有る場合）。 図８に示した色変換装置において、ビットマップオブジェクトの画素数と、非ビットマップオブジェクトの色数と、初段ＣＬＵＴのノード数と、ＣＬＵＴ組み合わせ段数と、に基づいてＣＬＵＴ合成ＯＮ／ＯＦＦを決定するアルゴリズムを示すフローチャート（個々の描画オブジェクトに対して合成ＣＬＵＴを使用するか否かの明示的指定が有る場合）。 図１７に示した図８の色変換装置における、ビットマップオブジェクトの画素数と、非ビットマップオブジェクトの色数と、初段ＣＬＵＴのノード数と、ＣＬＵＴ組み合わせ段数と、に基づいてＣＬＵＴ合成ＯＮ／ＯＦＦを決定するアルゴリズムを示すフローチャート内の繰り返しのフローチャート（個々の描画オブジェクトに対して合成ＣＬＵＴを使用するか否かの明示的指定が有る場合）。 図８に示した色変換装置において、合成ＣＬＵＴを使用するか、未合成の複数ＣＬＵＴを使用するか、を描画オブジェクト毎に決定する処理の一例を示すフローチャート（合成ＣＬＵＴを使用するか否かの明示的指定が有る場合）。 この発明の実施の形態が適用される色変換装置のさらにまた別の一例を説明する概略ブロック図。 この発明の実施の形態が適用される色変換装置のまたさらにの一例を説明する概略ブロック図。 画像情報の読取方法であるラスタスキャンの概念を説明する概略図。 図２２に示した本発明の画像情報の読取方法であるラスタスキャンにおいて用いられるサブブロックの概念を説明する概略図。

符号の説明

１…光ディスク（記録媒体）、２…基板、３…第１の記録層（記録層（Ｌ１））、４…中間層、５…第２の記録層（記録層（Ｌ０））、６…基板、１１…光ヘッド装置、１２…演算回路、１３…サーボドライバ、２０…半導体レーザ装置、２１…コリメートレンズ、２２…３ビーム生成用回折格子、２３…偏光ビームスプリッタ、２４…λ／４板、２５…対物レンズ、２６…検出用回折光学格子（ＨＯＥ）、２７…集光レンズ、２８…光検出器、２９…アクチュエータ。

Claims (21)

1. 文書データの構成要素である描画オブジェクト毎に、その描画オブジェクトを色変換する際に順次参照される複数のＣＬＵＴ群に関して複数のＣＬＵＴを合成して単一の合成ＣＬＵＴを生成するか否かを、描画オブジェクトの属性情報に基づいて決定するカラールックアップテーブル（ＣＬＵＴ）合成ＯＮ／ＯＦＦ決定手段と、
   前記合成ＯＮ／ＯＦＦ決定手段により決定された決定結果すなわち合成の有無を記憶するＣＬＵＴ合成ＯＮ／ＯＦＦ記憶手段と、
   前記合成ＯＮ／ＯＦＦ決定手段による決定がＯＦＦからＯＮに変更された時点で、ＣＬＵＴ合成を実行して前記単一の合成ＣＬＵＴを生成するＣＬＵＴ合成手段と、
   ＣＬＵＴ合成手段により複数のＣＬＵＴ群内の任意のＣＬＵＴが合成された結果である前記合成ＣＬＵＴを記憶する合成ＣＬＵＴ記憶手段と、
   任意の描画オブジェクトに対して、描画オブジェクトの属性情報と前記ＣＬＵＴ合成ＯＮ／ＯＦＦ記憶手段の記憶内容とに基づいて、その描画オブジェクトに適用されるべきＣＬＵＴを、合成ＣＬＵＴか複数ＣＬＵＴ群の所定のＣＬＵＴのいずれか一方から参照して、色変換を行う（合成ＣＬＵＴ記憶手段に記憶されている複数のＣＬＵＴ群の任意のＣＬＵＴと合成ＣＬＵＴとの組合せを示す記憶内容に従って、描画オブジェクト毎に所定のＣＬＵＴを用いる）色変換手段と、
   を有するカラー画像処理装置。
2. 前記ＣＬＵＴ合成ＯＮ／ＯＦＦ決定手段は、前記描画オブジェクトの属性情報がビットマップデータである場合に、注目描画オブジェクトが用いるＣＬＵＴ組合せを、ＣＬＵＴ合成ＯＮと決定することを特徴とする請求項１記載のカラー画像処理装置。
3. 前記ＣＬＵＴ合成ＯＮ／ＯＦＦ決定手段は、ＣＬＵＴの組合せに関して、前記ＣＬＵＴ合成ＯＮ／ＯＦＦ記憶手段の記憶内容が合成ＯＦＦである場合、注目描画オブジェクトの属性情報に基づいて合成ＯＮ／ＯＦＦを改めて決定し、その決定結果に基づいて前記ＣＬＵＴ合成ＯＮ／ＯＦＦ記憶手段の記憶内容を更新し、ＣＬＵＴ合成ＯＮ／ＯＦＦ記憶手段の記憶内容が合成ＯＮである場合には、注目描画オブジェクトの属性情報にかかわらず、合成ＯＮの状態を維持することを特徴とする請求項１記載のカラー画像処理装置。
4. 前記ＣＬＵＴ合成ＯＮ／ＯＦＦ決定手段は、注目描画オブジェクトが未合成の複数ＣＬＵＴを用いるよう指定されている場合に注目描画オブジェクトが用いるＣＬＵＴ組合せに関して、前記ＣＬＵＴ合成ＯＮ／ＯＦＦ記憶手段に保持されている記憶内容を維持することを特徴とする請求項２または３記載のカラー画像処理装置。
5. 文書データの処理内容に基づいて、処理に登場するＣＬＵＴ組合せと描画オブジェクトとを関連付けるＣＬＵＴ組合せ−描画オブジェクト関連生成手段と、
   前記ＣＬＵＴ組合せ毎に、前記関連付けられた描画オブジェクト群の各オブジェクトの属性情報に基づいて、ＣＬＵＴ合成のＯＮ／ＯＦＦを決定するＣＬＵＴ合成ＯＮ／ＯＦＦ決定手段と、
   前記ＣＬＵＴ合成ＯＮ／ＯＦＦによる決定結果がＯＮの各ＣＬＵＴの組合せに関し、ＣＬＵＴを合成するＣＬＵＴ合成手段と、
   前記個々の描画オブジェクトのそれぞれに対して、各描画オブジェクトの属性情報と各描画オブジェクトが関連付けられている前記ＣＬＵＴ合成ＯＮ／ＯＦＦ決定結果とに基づいて、合成ＣＬＵＴか未合成の複数ＣＬＵＴ群かのいずれか一方を参照して、色変換する色変換手段と、
   を有するカラー画像処理装置。
6. 前記ＣＬＵＴ合成ＯＮ／ＯＦＦ決定手段は、前記関連付けられた描画オブジェクト群の中の任意のオブジェクトがビットマップオブジェクトを含む場合、ＣＬＵＴ合成をＯＮに決定することを特徴とする請求項５記載のカラー画像処理装置。
7. 前記ＣＬＵＴ合成ＯＮ／ＯＦＦ決定手段は、前記関連付けられた描画オブジェクト群のうちのビットマップオブジェクト群の総画素数Ｐと、前記関連付けられた描画オブジェクト群のうちの非ビットマップオブジェクト群の総色数Ｃと、ＣＬＵＴ組合せを構成するＣＬＵＴ群のうちの初段のＣＬＵＴのノード数Ｎと、注目ＣＬＵＴ組合せを構成するＣＬＵＴの数Ｓとに基づいてＣＬＵＴ合成ＯＮの場合とＯＦＦの場合とで色変換の演算量を比較し、色変換の回数が少なくなるよう、前記ＣＬＵＴの合成ＯＮと前記ＣＬＵＴの合成ＯＦＦのいずれかを決定することを特徴とする請求項５記載のカラー画像処理装置。
8. 前記ＣＬＵＴ合成ＯＮ／ＯＦＦ決定手段は、前記関連付けられた描画オブジェクト群のうちのビットマップオブジェクト群の総画素数Ｐと、前記関連付けられた描画オブジェクト群のうちの非ビットマップオブジェクト群の総色数Ｃと、現注目ＣＬＵＴ組合せを構成するＣＬＵＴ群のうちの初段のＣＬＵＴのノード数Ｎと、現注目ＣＬＵＴ組合せを構成するＣＬＵＴの数Ｓと、に基づいて、ＣＬＵＴ合成ＯＮの場合とＯＦＦの場合とで、色変換回数と、ＣＬＵＴ合成する場合の色変換１回あたりの重み係数（１を含む）と、ＣＬＵＴ合成しない場合の色変換１回あたりの重み係数（１を含む）と、に基づいて算出される色変換の演算量を比較し、色変換の回数が少なくなるよう、前記ＣＬＵＴの合成ＯＮと前記ＣＬＵＴの合成ＯＦＦのいずれかを決定することを特徴とする請求項５記載のカラー画像処理装置。
9. 前記ＣＬＵＴ合成ＯＮ／ＯＦＦ決定手段は、
   ａ（Ｐ＋Ｃ）Ｓ＞ｂＮ（Ｓ−１）＋（Ｐ＋Ｃ）
   ただしａ、ｂはそれぞれ１以上の係数
   の場合、ＣＬＵＴ合成をＯＮに決定することを特徴とする請求項７または８記載のカラー画像処理装置。
10. 前記関連付けられた描画オブジェクト群の中に合成ＣＬＵＴを用いるよう指定された描画オブジェクトが存在する場合、前記ＣＬＵＴ合成ＯＮ／ＯＦＦ決定手段の決定結果に拘わらず、前記ＣＬＵＴ合成をＯＮに決定するＣＬＵＴ合成ＯＮ／ＯＦＦ強制決定手段をさらに有することを特徴とする請求項５記載のカラー画像処理装置。
11. 前記ＣＬＵＴ合成ＯＮ／ＯＦＦ強制決定手段により、前記ＣＬＵＴ合成ＯＮ／ＯＦＦ決定手段の決定結果に拘わらず、前記ＣＬＵＴ合成がＯＮに決定されたことを報知する表示手段をさらに有することを特徴とする請求項１０記載のカラー画像処理装置。
12. ＣＬＵＴ合成ＯＮ／ＯＦＦ決定手段は、前記関連付けられた描画オブジェクト群の中に未合成の複数ＣＬＵＴを用いるよう指定された描画オブジェクトが存在する場合、未合成の複数ＣＬＵＴを用いるよう指定された描画オブジェクトを除いた描画オブジェクトだけの属性情報に基づいて、前記ＣＬＵＴ合成の合成ＯＮ／ＯＦＦを決定することを特徴とする請求項５記載のカラー画像処理装置。
13. 前記ＣＬＵＴ合成ＯＮ／ＯＦＦ強制決定手段により、前記ＣＬＵＴ合成ＯＮ／ＯＦＦ決定手段の決定結果に拘わらず、前記ＣＬＵＴ合成がＯＮに決定されたことを報知する表示手段をさらに有することを特徴とする請求項１２記載のカラー画像処理装置。
14. 前記色変換手段による色変換結果を保持するキャッシュ手段をさらに有することを特徴とする請求項１記載のカラー画像処理装置。
15. 前記色変換手段による色変換結果を保持するキャッシュ手段をさらに有することを特徴とする請求項５記載のカラー画像処理装置。
16. 描画オブジェクトの全域を任意数のサブブロックに分割し、各サブブロック内をラスタスキャンした順序で前記色変換手段に画像データを供給するサブブロックスキャン制御手段をさらに有することを特徴とする請求項１または５記載のカラー画像処理装置。
17. 描画オブジェクトの全域を任意数のサブブロックに分割し、各サブブロック内をラスタスキャンした順序で前記色変換手段に画像データを供給するサブブロックスキャン制御手段をさらに有することを特徴とする請求項１記載のカラー画像処理装置。
18. 前記キャッシュ手段に格納されている文書処理ジョブで利用した合成ＣＬＵＴに該当するＣＬＵＴ組合せが新たな文書処理ジョブに登場した場合、ＣＬＵＴ合成自体を実行する代わりに、前記キャッシュ手段により保持されている合成ＣＬＵＴを用いるＣＬＵＴ合成キャッシュ制御手段をさらに有することを特徴とする請求項１４または１５記載のカラー画像処理装置。
19. 文書データの構成要素である描画オブジェクト毎に、その描画オブジェクトを色変換する際に順次参照される複数のＣＬＵＴ群に関して複数のＣＬＵＴを合成して単一の合成ＣＬＵＴを生成するか否かを、描画オブジェクトの属性情報に基づいて決定し、
    描画オブジェクトの属性情報に基づいて決定された複数のＣＬＵＴを合成して単一の合成ＣＬＵＴを生成するか否かを示す結果を保持し、
    描画オブジェクトの属性情報に基づいて決定された複数のＣＬＵＴを合成して単一の合成ＣＬＵＴを生成するか否かを示す結果がＯＦＦからＯＮに変更された時点で、ＣＬＵＴ合成を実行して単一の合成ＣＬＵＴを生成し、
    複数のＣＬＵＴを合成して単一の合成ＣＬＵＴを生成することが決定された場合、合成ＣＬＵＴを生成して保持し、
    任意の描画オブジェクトに対して、描画オブジェクトの属性情報と描画オブジェクトの属性情報に基づいて決定された複数のＣＬＵＴを合成して単一の合成ＣＬＵＴを生成するか否かを示す結果とに基づいて、その描画オブジェクトに適用されるべきＣＬＵＴを、合成ＣＬＵＴか複数ＣＬＵＴ群の所定のＣＬＵＴのいずれか一方から参照して、色変換を行うことを特徴とするカラー画像処理方法。
20. 文書データの処理内容に基づいて、処理に登場するＣＬＵＴ組合せと描画オブジェクトとを関連付け、
    ＣＬＵＴ組合せ毎に、関連付けられた描画オブジェクト群の各オブジェクトの属性情報に基づいて、ＣＬＵＴ合成のＯＮ／ＯＦＦを決定し、
    ＣＬＵＴ合成ＯＮ／ＯＦＦによる決定結果がＯＮの各ＣＬＵＴの組合せに関し、ＣＬＵＴを合成し、
    個々の描画オブジェクトのそれぞれに対して、各描画オブジェクトの属性情報と各描画オブジェクトが関連付けられているＣＬＵＴ合成ＯＮ／ＯＦＦ決定結果とに基づいて、合成ＣＬＵＴか未合成の複数ＣＬＵＴ群かのいずれか一方を参照して、色変換することを特徴とするカラー画像処理方法。
21. 色変換は、合成ＣＬＵＴ記憶部に記憶されている複数のＣＬＵＴ群の任意のＣＬＵＴと合成ＣＬＵＴとの組合せを示す記憶内容に従って、描画オブジェクト毎に所定のＣＬＵＴを用いることを特徴とする請求項１９または２０に記載のカラー画像処理方法。
    を有することを特徴とする光ディスク装置。

Images