(57)【特許請求の範囲】
【請求項１】
画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得ステップと、
前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成ステップと、
前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換ステップとを有し、
前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、
前記生成ステップは、
前記取得ステップで取得した変換情報の一つに含まれる、前記複数の変換処理の組み合わせに対応した前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報から、前記統合変換処理用の変換テーブルの格子点の位置を取得し、
前記統合変換処理用の変換テーブルの格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成し、
前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納することを特徴とする変換方法。
【請求項２】
画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得ステップと、
前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成ステップと、
前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換ステップとを有し、
前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、
前記生成ステップは、
前記取得ステップで取得した変換情報の一つに含まれる、前記複数の変換処理の組み合わせに対応した格子位置情報識別子に対応する前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報を、前記格子位置情報識別子と対応付けて前記統合変換処理用の変換テーブルの格子位置情報を格納する格子位置情報群から取得し、
前記取得した前記統合変換処理用の変換テーブルの格子位置情報が示す格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成し、
前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納することを特徴とする変換方法。
【請求項３】
画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得ステップと、
前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成ステップと、
前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換ステップとを有し、
前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、
前記生成ステップは、
前記取得ステップで取得した複数の変換情報それぞれに含まれる変換情報識別子の組み合わせに応じて、格子位置情報管理装置から前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報を取得し、
前記取得した前記統合変換処理用の変換テーブルの格子位置情報が示す格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成し、
前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納することを特徴とする変換方法。
【請求項４】
前記複数の変換情報それぞれに含まれる変換情報識別子を、前記複数の変換処理を統合すべき順序に並べて得られる新たな識別子に基づき、前記格子位置情報を取得することを特徴とする請求項3に記載された変換方法。
【請求項５】
請求項1から請求項4の何れかに記載された変換方法をコンピュータに実行させるプログラムが記録されたことを特徴とする記録媒体。
【請求項６】
画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得手段と、
前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成手段と、
前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換手段とを有し、
前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、
前記生成手段は、
前記取得手段により取得した変換情報の一つに含まれる、前記複数の変換処理の組み合わせに対応した前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報から、前記統合変換処理用の変換テーブルの格子点の位置を取得する手段と、
前記統合変換処理用の変換テーブルの格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成する手段と、
前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納する手段とを有することを特徴とする変換装置。
【請求項７】
画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得手段と、
前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成手段と、
前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換手段とを有し、
前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、
前記生成手段は、
前記取得手段により取得した変換情報の一つに含まれる、前記複数の変換処理の組み合わせに対応した格子位置情報識別子に対応する前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報を、前記格子位置情報識別子と対応付けて前記統合変換処理用の変換テーブルの格子位置情報を格納する格子位置情報群から取得する手段と、
前記取得した前記統合変換処理用の変換テーブルの格子位置情報が示す格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成する手段と、
前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納する手段とを有することを特徴とする変換装置。
【請求項８】
画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得手段と、
前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成手段と、
前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換手段とを有し、
前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、
前記生成手段は、
前記取得手段により取得した複数の変換情報それぞれに含まれる変換情報識別子の組み合わせに応じて、格子位置情報管理装置から前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報を取得する手段と、
前記取得した前記統合変換処理用の変換テーブルの格子位置情報が示す格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成する手段と、
前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納する手段とを有することを特徴とする変換装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は変換装置およびその方法に関し、例えば、複数の変換処理を統合した変換テーブルを利用する変換処理に関する。
【０００２】
【従来の技術】
カラー画像を形成する装置における色変換は不可欠な処理であり、その変換特性は、装置の特性を最大限に発揮しながら、多くの使用者に受入れられる画像品質が実現されるように決定される。
【０００３】
【発明が解決しようとする課題】
カラー画像形成装置の使用範囲が拡大した結果、既定の変換特性だけですべての使用者の満足を得ることは難しくなっている。カラー画像形成装置を操作するためのユーザインタフェイスを介して、使用者が変換特性に変化を与えることができる。使用者の指示に従う変換処理は、図1に示すように、既定の変換処理とは別処理として扱われる。既定の変換処理は、マスキングと呼ばれるマトリクス演算により実現されることが多く、マスキングに使用者の指示による変換処理が加わったとしても、処理時間が問題になることは少ない。
【０００４】
一方、カラー画像形成装置が取扱う画像のデータ量は年々増加し、また、形成される画像にもより高い品質が求められるようになったため、既定の変換処理も単純なマスキング処理ではなくLUT（ルックアップテーブル）を用いた高度に最適化された変換処理が必要になってきている。
【０００５】
このような変換処理における演算量の増大に加え、カラー画像形成装置の使用頻度が高まることに伴うカラー画像形成時間の短縮が要求されているため、変換処理を高速化する必要が生じている。しかし、図1に示すように、既定の変換処理と使用者の指示に従う変換処理とをシーケンシャルに行うのでは、変換処理の高速化に限界がある。
【０００６】
本発明は、上述の問題を解決するためのもので、既定の変換処理および使用者の指示に従う変換処理を高速に実行することを目的とする。
【０００７】
また、詳細は後述するが、二つ以上の変換処理を一つのLUTに統合することは、変換処理の高速化に効果的であるが、変換特性に変化を生じさせる。
【０００８】
本発明は、上述の問題を解決するためのもので、変換処理を統合する際の変換特性の変化を抑えることを他の目的とする。
【０００９】
【課題を解決するための手段】
本発明は、前記の目的を達成する一手段として、以下の構成を備える。
【００１０】
本発明にかかる変換方法は、画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得ステップと、前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成ステップと、前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換ステップとを有し、前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、前記生成ステップは、前記取得ステップで取得した変換情報の一つに含まれる、前記複数の変換処理の組み合わせに対応した前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報から、前記統合変換処理用の変換テーブルの格子点の位置を取得し、前記統合変換処理用の変換テーブルの格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成し、前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納することを特徴とする。
【００１１】
また、画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得ステップと、前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成ステップと、前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換ステップとを有し、前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、前記生成ステップは、前記取得ステップで取得した変換情報の一つに含まれる、前記複数の変換処理の組み合わせに対応した格子位置情報識別子に対応する前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報を、前記格子位置情報識別子と対応付けて前記統合変換処理用の変換テーブルの格子位置情報を格納する格子位置情報群から取得し、前記取得した前記統合変換処理用の変換テーブルの格子位置情報が示す格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成し、前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納することを特徴とする。
【００１２】
また、画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得ステップと、前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成ステップと、前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換ステップとを有し、前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、前記生成ステップは、前記取得ステップで取得した複数の変換情報それぞれに含まれる変換情報識別子の組み合わせに応じて、格子位置情報管理装置から前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報を取得し、前記取得した前記統合変換処理用の変換テーブルの格子位置情報が示す格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成し、前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納することを特徴とする。
【００１３】
本発明にかかる変換装置は、画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得手段と、前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成手段と、前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換手段とを有し、前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、前記生成手段は、前記取得手段により取得した変換情報の一つに含まれる、前記複数の変換処理の組み合わせに対応した前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報から、前記統合変換処理用の変換テーブルの格子点の位置を取得する手段と、前記統合変換処理用の変換テーブルの格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成する手段と、前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納する手段とを有することを特徴とする。
【００１４】
また、画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得手段と、前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成手段と、前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換手段とを有し、前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、前記生成手段は、前記取得手段により取得した変換情報の一つに含まれる、前記複数の変換処理の組み合わせに対応した格子位置情報識別子に対応する前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報を、前記格子位置情報識別子と対応付けて前記統合変換処理用の変換テーブルの格子位置情報を格納する格子位置情報群から取得する手段と、前記取得した前記統合変換処理用の変換テーブルの格子位置情報が示す格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成する手段と、前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納する手段とを有することを特徴とする。
【００１５】
また、画像を変換するために使用する複数の変換処理それぞれの、少なくとも変換特性データを含む変換情報を取得する取得手段と、前記取得した複数の変換情報それぞれに含まれる変換特性データから、前記複数の変換処理を統合した統合変換処理を行うための変換特性データであり、複数の格子点データによって構成される変換テーブルを生成する生成手段と、前記複数の格子点データによって構成される統合変換処理用の変換テーブルを用いて、前記画像を示す入力データに前記統合変換処理を施す変換手段とを有し、前記変換テーブルを構成する格子点データの数は、前記入力データによって表現可能なデータ数より少なく、前記生成手段は、前記取得手段により取得した複数の変換情報それぞれに含まれる変換情報識別子の組み合わせに応じて、格子位置情報管理装置から前記統合変換処理用の変換テーブルの格子点の位置を示す格子位置情報を取得する手段と、前記取得した前記統合変換処理用の変換テーブルの格子位置情報が示す格子点の位置に対応する入力データに、前記複数の変換処理を順次適用して出力データを生成する手段と、前記生成した出力データを、格子点データとして前記統合変換処理用の変換テーブルに格納する手段とを有することを特徴とする。
【００１８】
【発明の実施の形態】
以下、本発明にかかる一実施形態の変換装置およびその方法を図面を参照して詳細に説明する。
【００１９】
［LUTの作成］
本実施形態においては、画像データの変換処理に先立ち、図2に示すように、既定の変換処理および使用者の指示に従う変換処理が統合された変換処理データ3を作成する。以下、その変換処理データ3の作成手順を、RGB画像データを入出力する変換装置を例として説明する。
【００２０】
まず、図2に示すように、特定のRGBデータの組み合わせを入力とした場合に、既定の変換処理（以下「変換処理1」と呼ぶ）の出力をR'G'B'データとし、R'G'B'データを使用者の指示に従う変換処理（以下「変換処理2」と呼ぶ）に入力して得られる出力をR"G"B"データとする。
【００２１】
入力するRGBデータをLUTの格子位置に対応する組み合わせにすることで、R"G"B"データはそのままLUTの格子値になる。従って、LUTのすべての格子点に対応する入力値を、LUTのデータの並び順に与え、その出力を順に蓄積することにより二つの変換処理が統合されたLUTに格納すべき変換処理データ3を得ることができる。LUTの格子位置をどのようにとるかは、二つの変換処理の特性、使用できるメモリ量、および、要求される変換精度により変化することになるが、LUTによって実現される変換特性の柔軟性により、どのような場合にも対応することができる。実際の画像データの変換処理は、図3に示すように、二つの変換処理が統合された変換処理データ3が格納されたLUT 4を利用することにより、高速化を図ることができる。
【００２２】
なお、前述した説明においては、変換処理1の後に変換処理2が続く場合を例にしたが、図4に示すように、変換処理1の前に変換処理2がある場合、および、図5に示すように、変換処理1の前後に変換処理2がある場合でも、同様に変換処理データ3を作成できることは明らかである。
【００２３】
また、前述した説明においては、変換処理1および変換処理2の具体的な処理内容については言及しなかったが、それぞれの変換処理は入力マスキング、輝度-濃度変換、UCR(Under Color Remove)、出力マスキング、ガンマ補正、階調補正、色空間変換および色空間圧縮・伸長などどのような処理であってよい。勿論、変換処理1あるいは変換処理2のどちらか一方、あるいは両方がLUTにより実現される場合に、処理速度および回路規模の両面で本実施形態は最も効果を発揮する。
【００２４】
［統合の問題点］
しかし、二つ以上の変換処理を単に一つのLUTに統合しただけでは、それぞれの変換処理を別々に行った場合と、それらを統合したLUTにより変換処理を行った場合とで、同一の入力に対する出力が大きく異なることがある。とくに、統合される変換処理のうちの一つ以上がLUTによる変換処理である場合に、この問題は無視できないものとなることが多い。
【００２５】
一例として、最も簡単な二つの一次元LUTを統合する場合、つまり図8に示す符号801の変換特性をもつ一次元LUT、および、符号802の変換特性をもつ一次元LUTを、符号801の変換特性をもつLUTを入力側、符号802の変換特性をもつLUTを出力側として統合する場合を説明する。
【００２６】
複数の変換処理を一つのLUTに統合する場合、統合LUTの格子位置をどこにとるかによって変換特性が変化する。まず、統合LUTの格子位置を入力側のLUTの格子位置に合せる方法が考えられる。この場合、統合LUTの変換特性は図9に符号901で示すようになり、図8に符号803で示す、二つのLUTで別々に変換した場合の変換特性とは大きく異なる。また、統合LUTの格子位置を出力側のLUTの格子位置に合せる場合、その変換特性は図9に符号902で示すようになり、やはり図8に符号803で示す変換特性とは大きく異なる。一方、統合されたLUTの格子位置が列(0、32、74、98、205、216、255)として決まっている場合、統合LUTの変換特性は図9に符号903で示すようになり、図8に符号803で示す変換特性により近くなる。
【００２７】
以下の説明においては、上記の格子位置を示す列を「格子位置情報」と呼ぶ。上記は一次元入力のLUTにおける格子位置情報の一例であり、入力がn(＞1)次元の場合は、例えば、図10Aに示すような形式で格子位置情報を記述することができる。図10Aに示す形式に従えば、例えば入力が三次元で、第一次元の格子数が10、第二次元の格子数が12および第三次元の格子数が7である場合の格子位置情報は図10Bに示すようになる。
【００２８】
上記のような二つの一次元LUTを統合する場合は、統合時に、入力側のLUTと出力側のLUTとから統合LUTの最適な格子位置を求めることも可能である。しかし、一般的には与えられた二つの変換処理を一つのLUTに統合する際に、最適な格子位置を決定するのは容易なことではない。もし、与えられた変換処理に従って統合LUTの格子位置を統合時に求めるとすると、変換処理を統合することによって短縮される処理時間よりも遥かに多くの時間が、最適な格子位置の算出に費やされることになる。
【００２９】
二つ以上の変換処理を一つのLUTに統合する場合に発生する統合処理に費やされる時間の問題を解決するためには、変換処理に必要な情報だけではなく、統合され得る変換処理の組み合わせに対応する統合LUTの格子位置情報を予め準備し、統合時は、その格子位置情報を用いて統合LUTを作成するようにすればよい。このようにすれば、二つ以上の変換処理を一つのLUTによって実現する変換処理および変換装置において、統合前の変換特性と統合後の変換特性との差が小さい統合LUTを短時間で作成することができる。
【００３０】
［具体的な統合処理］
以下の説明では、変換処理を具現化する情報を「変換情報」と呼ぶ。変換情報は、電子回路やプログラムなどに実装される変換処理手続そのものと、変換処理に用いられる変数（パラメータ）が予め定められた形式で記述された変換パラメータとに分類される。なお、変換パラメータが利用される場合、実際の処理は変換パラメータを読み込み、その内容に従って処理を行う電子回路やプログラムなど（変換処理実行部）により実現されるが、変換特性に差を生じさせるのは、変換処理実行部ではなく、変換パラメータであるから、変換パラメータが記述されたものを変換情報と呼ぶ。
【００３１】
また、複数の変換情報から一つの変換情報を特定するための情報を「変換情報識別子」と呼ぶ。変換情報識別子には、一般に整数値が用いられるが、文字列を使用することも可能である。以下の説明では変換情報識別子に整数値を用いる。また、複数の変換情報を用いて、それらを統合したLUTを作成する処理を行う部分を「統合LUT作成装置」と呼ぶ。統合LUT作成装置は、電子回路やプログラムなどによって実現される。
【００３２】
●第一の方法
第一の方法として、入力側あるいは出力側の変換情報に統合時の格子位置情報を格納する方法を提示する。この方法は、例えば図11に示すように、統合され得る出力側の変換情報jの変換情報識別子に対応する格子位置情報を、入力側の変換情報iに格納しておく。そして、統合時に、統合LUT作成装置が、出力側の変換情報jの変換情報識別子に対応する格子位置情報を入力側の変換情報iから取り出し、その格子位置情報を用いて統合LUTを作成するものである。
【００３３】
この第一の方法を実装した一例を図12に示す。変換情報jごとに格子位置情報がXバイトの間隔で格納されている。このようにすれば、変換情報識別子がjであれば、格子位置情報テーブルの先頭アドレスにX・jバイトを加えることで、必要な格子位置情報を容易に取得することができる。このように、第一の方法は、統合すべき変換処理が二つである場合にとくに好適である。
【００３４】
●第二の方法
次に、第二の方法を提示する。第二の方法は、変換情報識別子から統合LUTの作成に使用する格子位置情報を直接取得するのではなく、変換情報識別子から格子位置情報識別子を取得し、取得された格子位置情報識別子から格子位置情報を取得する方法である。
【００３５】
この第二の方法を実装した一例を図13に示す。変換情報jごとに格子位置情報識別子がYバイトの間隔で格納されている。このようにすれば、変換情報識別子がjであれば、格子位置情報識別子テーブルの先頭アドレスにY・jバイトを加えることで、必要な格子位置情報識別子を取得し、取得された格子位置情報識別子から格子位置情報を取得することができる。
【００３６】
格子位置情報識別子を用いれば、図13に示すように格子位置情報を変換情報内に格納する、あるいは、図14に示すように格子位置情報を変換情報外に格納する実装も可能である。
【００３７】
変換情報内に格子位置情報が格納されている場合は、その変換情報内のみで有効な番号などにより格子位置情報識別子を表することができる。また、変換情報外に格子位置情報が格納されている場合は、格子位置情報が格納されたファイルを示す情報、あるいは、複数の格子位置情報が格納されたファイルまたはデータべ−スを示す情報およびその中の所望の格子位置情報を識別するための情報の組み合せであればよい。さらに、格子位置情報識別子をUniform Resource Identifier (URI)にすれば、様々なネットワークを経由して格子位置情報を取得することも可能である。
【００３８】
なお、上記のファイルとは、ハードディスク、フロッピディスク、オプティカルディスクおよびフラッシュメモリなどの不揮発性記憶媒体にデータを記録する際の単位、あるいは、DRAMやSRAMなどの揮発性記憶媒体上においてデータを管理するための単位である。また、データベースとは、所定の形式に従い要求を行うことによって、対応するデータが返される（取得することのできる）システムで、それは統合LUT作成装置と同一の装置上で稼動するものであっても、通信手段により統合LUT作成装置と接続された他の装置上で稼動するものであってもよい。
【００３９】
第二の方法によれば、複数の変換処理を組み合わせる際に共通に使用できる格子位置情報を共有することが可能になり、格子位置情報の格納に必要な領域を削減できる。
【００４０】
なお、第一および第二の方法において、出力側の変換情報と統合され得る入力側の変換情報に対応する格子点位置情報を格納することによっても、全く同じ効果が得られることは明らかである。
【００４１】
●三つ以上の変換情報の統合処理
統合すべき変換情報が三つ以上ある場合も第一または第二の方法を適用することができる。つまり、一つの変換情報識別子からではなく、複数の変換情報識別子から格子位置情報あるいは格子位置情報識別子を取得するようにすればよい。最も単純には、統合すべき変換処理それぞれの変換情報識別子を、統合すべき順序に並べた情報を新たな識別子にすることで、三つ以上の変換処理を統合することができる。
【００４２】
図16Aおよび図16Bは、図15に示すような三つの変換処理を統合する場合に使用されるテーブル例である。図12に示した格子位置情報テーブルを図16Aに示すテーブルに、図13および図14に示した格子位置情報識別子テーブルを図16Bに示すテーブルに置き換えることで、図15に示す三つの変換処理を統合することができる。しかし、このような手法では、統合する変換処理の数が多い場合は無効な組み合わせが急増し、そのために図16Aまたは図16Bに示すテーブルを格納するためのメモリ領域も急増する。
【００４３】
より洗練された方法として、統合すべき変換処理の変換情報識別子の列から算出される値をキーとするハッシュテーブルにより統合処理を実現する方法がある。ハッシュテーブルは良く知られた手法であるため、その詳細説明は割愛するが、三つの変換処理を統合する場合の一例を説明する。
【００４４】
第二の変換情報織別子をj、第三の変換情報識別子をkとすると、jおよびkを変数とする関数A=F(j, k)、例えばA=(8・j + k) mod Qを定義し、実際の変換情報識別子に従ってAを算出する。ハッシュテーブルの先頭位置+A・Wでハッシュテーブルエントリの位置を示す識別子が得られる。異なるjおよびkの組み合わせでAが同一となる組み合わせがあるため、ハッシュテーブルエントリには変換情報識別子を変換処理の順序に並べた変換情報識別子列を格納し、変換情報識別子列が一致するエントリの格子位置情報を取得する（図17A参照）、あるいは、格子位置情報識別子を取得する（図17B参照）。なお、ハッシュテーブル以外のハッシュテーブルエントリの一部またはすべて、および/または、格子位置情報群は、変換情報の内部にあっても外部にあってもよい。
【００４５】
●第三の方法
第三の方法として、統合する変換処理が二つ以上ある場合に、より好しい方法を提示する。
【００４６】
第三の方法は、統合LUT作成時に使用される格子位置情報あるいは格子位置情報識別子を変換情報に埋め込む方法ではなく、変換情報とは独立に、統合LUT作成時に使用される格子位置情報を管理する方法である。つまり、図18に示すように、格子位置情報を管理する格子位置情報管理装置1801によって、変換情報とは別に統合LUT作成時に使用される格子位置情報を管理する。統合LUT作成装置1802は、変換情報識別子に対応する格子位置情報を格子位置情報管理装置1801から取得し、その格子位置情報を用いて統合LUT 1803を作成する。
【００４７】
特定の変換処理の組み合わせに対応する格子位置情報を効率良く取り出すために、格子位置情報管理装置1801には、例えば、各変換情報識別子から生成される値をキーとして、格子位置情報群から所望の格子位置情報を取得できるハッシュテーブルを実装することができる。ハッシュテーブルの構成例としては、先に示した例と同様に、図19に示すハッシュテーブルエントリに格子位置情報を格納するもの、図20に示す格子位置情報識別子を格納するものなどがある。
【００４８】
第三の方法は、第二の方法に比べて、より多くの場合に格子位置情報を共有することができるので、格子位置情報を格納するのに必要なメモリ領域をさらに削減することができる。さらに、第三の方法は、統合LUT作成装置1802および格子位置情報管理装置1801が、変換情報から、言い換えれば変換処理から完全に独立しているため、ある変換処理に対して統合され得る変換処理が追加された場合など、状況の変化が発生したとしても変換情報を変更することなく対処することができる。同様に、統合の対象となる変換処理の数、および、統合される変換処理の組み合わせの数などの条件に最適化された統合LUT作成装置1802および格子位置情報管理装置1801を、変換情報の形式など、変換処理の構成に依存することなく変更することができる。
【００４９】
なお、前記の第一、第二および第三の方法の何れでも格子位置情報が得られれば、その格子位置情報に基づき、前述した手法により統合LUT 1803を作成することができる。
【００５０】
使用される変換処理、および、統合すべき変換処理の組み合わせが既知である場合は、変換情報の作成と同時に格子位置情報を算出することができるが、それ以外の場合は、変換情報の作成と同時に格子位置情報を算出することはできない。しかし、そのような場合でも、定期的に使用可能な変換処理を調べ、あるいは、使用可能な変換処理が変化した時に使用可能な変換処理を調べ、それらの中から統合可能な組み合わせを探し出し、それらの組み合わせに対応する格子位置情報を算出することは可能である。変換情報の作成とは別に、格子位置情報を算出する場合は、第三の方法による格子位置情報の管理はとくに有効である。
【００５１】
また、前述した例は入出力ともにRGB画像データの場合であるが、CMY、CMYK、Lab、Luv、XYZなど任意の色空間の入出力の組み合わせにおいても本実施形態を適用することができる。
【００５２】
［変換装置の構成］
図6は変換装置の構成例を示すブロック図である。CPU 102は、ROM 101に格納されたプログラムおよびデータに従い、バス107を介して変換装置全体の動作を制御するとともに、RAM 103をワークメモリとして、本実施形態にかかる変換テーブルのデータを例えばROM101またはHD 104に格納された変換特性1ならびに操作パネル105を介して入力される変換特性2に基づき作成する。CPU 102は、作成した変換テーブルのデータを画像バスに接続されたLUT用RAM 106に格納した後、LUT用RAM 106に画像データを入力させることにより、変換特性1および変換特性2が統合された変換処理を画像データに施す。変換処理が施された画像データは図示しないプリンタ部などへ送られて画像が形成される。なお、操作パネル105を操作することで、得られた変換特性に名前を付け、それをHD 104に格納することができる。HD 104に格納された変換特性を操作パネル105から指示すれば、CPU 102は、指示された変換特性をHD 104から読み出してLUT用RAM 106に設定する。
【００５３】
なお、LUT用RAM 106へは、所定のインタフェイスを介して、CRTやLCDのモニタ、プリンタ、イメージリーダ、フィルムリーダ、ディジタルスチルカメラまたはディジタルビデオカメラなどの画像入出力デバイス、あるいは、磁気ディスクや光ディスクなどの記憶媒体を備えた記憶装置を接続することができる。また、上記の画像入出力デバイスや記憶装置が接続されたコンピュータ機器とネットワークインタフェイスカード(NIC)を介して画像データのやり取りを行うこともできる。そのようなネットワークとしては、Ethernet、FDDI(Fiber Distributed Data Interface)を用いるネットワーク、IEEE1394に規定されるシリアルバス、USB(Universal Serial Bus)などがあげられる。
【００５４】
［処理］
図7はCPU 102によって実行される処理の一例を示すフローチャートである。ステップS1で変換特性2が入力されると、ステップS2で格子位置が設定され、ステップS3で変換テーブルが作成される。作成されたテーブルはステップS4でLUT用RAM 106に設定された後、ステップS5で画像データが入力され、LUT用RAM 106により変換処理される。
【００５５】
図6には、例えば複写機のような画像形成装置に本実施形態の変換装置を組み込む例を示したが、本実施形態はこれに限定されず、例えばイメージリーダやディジタルカメラのような画像入力装置や、パーソナルコンピュータのようなコンピュータ機器でも実現できる。その場合、本実施形態により設定される変換テーブルまたはLUTには、それらの機器上で稼働する画像処理ソフトウェアやデバイス（プリンタ）ドライバのようなソフトウェアの変換テーブルが対応する。また、図6の構成において、CPU 102のほかにDSP(Digital Signal Processor)を組み込み、図7に示す処理を実現するプログラムをDSPに供給し、DSPに処理を実行させることもできる。
【００５６】
以上説明したように、本実施形態によれば、既定の変換処理と、使用者の指示に従い変化する変換処理とを一つの変換テーブルにより実現することができるので、それらの処理を別個に実行するより高速に変換処理を実行することができる。
【００５７】
【他の実施形態】
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００５８】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはCPUやMPU）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム(OS)などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００５９】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００６０】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートやテーブルなどに対応するプログラムコードやデータが格納されることになる。
【００６１】
【発明の効果】
以上説明したように、本発明によれば、既定の変換処理および使用者の指示に従う変換処理を高速に実行することができる。
【００６２】
また、変換処理を統合する際の変換特性の変化を抑えることができる。
【図面の簡単な説明】
【図１】変換処理の流れを示す図、
【図２】本実施形態における変換処理の流れの一例を示す図、
【図３】二つの変換処理が統合されたLUTを示す図、
【図４】本実施形態における変換処理の流れの第二例を示す図、
【図５】本実施形態における変換処理の流れの第三例を示す図、
【図６】変換装置の構成例を示すブロック図、
【図７】図6に示すCPUにより実行される処理の一例を示すフローチャート、
【図８】  LUTを統合する場合の問題点を説明する図、
【図９】  LUTを統合する場合の問題点を説明する図、
【図１０Ａ】格子位置情報を記述する形式の例を示す図、
【図１０Ｂ】第一次元の格子数が10、第二次元の格子数が12および第三次元の格子数が7である場合の格子位置情報を示す図、
【図１１】二つの変換情報を統合する例を示す図、
【図１２】第一の統合方法の実装例を示す図、
【図１３】第二の統合方法の実装例を示す図、
【図１４】第二の統合方法の第二の実装例を示す図、
【図１５】三つの変換情報を統合する例を示す図、
【図１６Ａ】図15に示す三つの変換処理を統合する場合に使用されるテーブル例を示す図、
【図１６Ｂ】図15に示す三つの変換処理を統合する場合に使用されるテーブル例を示す図、
【図１７Ａ】ハッシュテーブルにより統合処理を実現する方法を説明する図、
【図１７Ｂ】ハッシュテーブルにより統合処理を実現する方法を説明する図、
【図１８】第三の統合方法を説明する図、
【図１９】ハッシュテーブルの構成例を示す図、
【図２０】ハッシュテーブルの第二の構成例を示す図である。
【図１】
0003740322.tif 000002
【図２】
0003740322.tif 000003
【図３】
0003740322.tif 000004
【図４】
0003740322.tif 000005
【図５】
0003740322.tif 000006
【図６】
0003740322.tif 000007
【図７】
0003740322.tif 000008
【図８】
0003740322.tif 000009
【図９】
0003740322.tif 000010
【図１０Ａ】
0003740322.tif 000011
【図１０Ｂ】
0003740322.tif 000012
【図１１】
0003740322.tif 000013
【図１２】
0003740322.tif 000014
【図１３】
0003740322.tif 000015
【図１４】
0003740322.tif 000016
【図１５】
0003740322.tif 000017
【図１６Ａ】
0003740322.tif 000018
【図１６Ｂ】
0003740322.tif 000019
【図１７Ａ】
0003740322.tif 000020
【図１７Ｂ】
0003740322.tif 000021
【図１８】
0003740322.tif 000022
【図１９】
0003740322.tif 000023
【図２０】
0003740322.tif 000024