(57)【要約】【課題】  必要な箇所に必要な密度で格子点を配置したルックアップテーブル（ＬＵＴ）を使用して画像処理を行う。【解決手段】  基本テーブル１１は、ある色領域についてのＬＵＴである。詳細テーブル１２は、その色領域の部分領域について基本テーブル１１より細かい格子点を定義したＬＵＴである。基本テーブル１１は、色領域内の各格子点についてＬＵＴデータを有し、その部分領域の外縁における所定の格子点についてのＬＵＴデータは、詳細テーブル１２のアドレス情報を含み、それ以外の格子点についてのＬＵＴデータは、色変換後の値を含む。演算処理装置２は、基本テーブル１１において、入力データの値に対応する色領域内の格子点Ｐ０についてのＬＵＴデータにアドレス情報が含まれている場合には、そのアドレス情報に基づいて詳細テーブル１２を読み出し、入力データの値に対応する補間値を計算する。【選択図】  図１
2011029853.tif 000002
【特許請求の範囲】
【請求項１】
ある色領域についてのルックアップテーブルである基本テーブル、および前記色領域の部分領域について前記基本テーブルより細かい格子点を定義したルックアップテーブルである詳細テーブルを記憶する記憶装置と、
入力データの値に応じて、前記基本テーブルおよび／または前記詳細テーブルを選択し、選択した前記基本テーブルおよび／または前記詳細テーブルを使用して前記入力データの値に対応する補間値を計算する演算処理装置とを備え、
前記基本テーブルは、前記色領域内の各格子点についてＬＵＴデータを有し、前記部分領域の外縁における所定の格子点についてのＬＵＴデータは、前記詳細テーブルのアドレス情報を含み、前記所定の格子点以外の格子点についてのＬＵＴデータは、色変換後の値を含み、
前記演算処理装置は、前記入力データの値に対応する前記色領域内の格子点を特定し、特定した格子点についてのＬＵＴデータに前記詳細テーブルのアドレス情報が含まれている場合には、そのアドレス情報に基づいて前記詳細テーブルを読み出し、前記詳細テーブルを使用して前記入力データの値に対応する補間値を計算すること、
を特徴とする画像処理装置。
【請求項２】
前記記憶装置は、前記部分領域内の部分領域について前記詳細テーブルより細かい格子点を定義したルックアップテーブルである他の詳細テーブルを記憶し、
前記詳細テーブルは、前記部分領域内の各格子点についてＬＵＴデータを有し、前記部分領域内の部分領域の外縁における所定の格子点についてのＬＵＴデータは、前記他の詳細テーブルのアドレス情報を含み、その所定の格子点以外の格子点についてのＬＵＴデータは、色変換後の値を含み、
前記演算処理装置は、前記詳細テーブルにおいて前記入力データの値に対応する前記色領域内の格子点についてのＬＵＴデータに前記他の詳細テーブルのアドレス情報が含まれている場合には、そのアドレス情報に基づいて前記他の詳細テーブルを読み出し、前記他の詳細テーブルを使用して前記入力データの値に対応する補間値を計算すること、
ことを特徴とする請求項１記載の画像処理装置。
【請求項３】
前記演算処理装置は、前記基本テーブルにおいて前記補間値の演算に必要な格子点を特定し、その格子点についてのＬＵＴデータに前記詳細テーブルのアドレス情報が含まれている場合には、そのアドレス情報に基づいて前記詳細テーブルを読み出し、前記詳細テーブルにおけるその格子点についてのＬＵＴデータを読み出して、その格子点についての色変換後の値を特定し、前記補間値の演算に必要な格子点についての色変換後の値を使用して前記補間値を計算することを特徴とする請求項１または請求項２記載の画像処理装置。
【請求項４】
前記アドレス情報を含む前記ＬＵＴデータは、１または複数の上位ビットに所定の値が設定されていることを特徴とする請求項１または請求項２記載の画像処理装置。
【請求項５】
前記ＬＵＴデータは、色変換後の色成分ごとに複数の色データを有し、
前記複数の色データにおける前記上位ビットには、すべて前記所定の値が設定されていること、
を特徴とする請求項４記載の画像処理装置。
【請求項６】
前記記憶装置は、データ書き換え可能な記憶装置であることを特徴とする請求項１から請求項５のうちのいずれか１項記載の画像処理装置。
【請求項７】
ある色領域についてのルックアップテーブルである基本テーブル、および前記色領域の部分領域について前記基本テーブルより細かい格子点を定義したルックアップテーブルである詳細テーブルから、入力データの値に応じて、前記基本テーブルおよび／または前記詳細テーブルを選択し、選択した前記基本テーブルおよび／または前記詳細テーブルを使用して前記入力データの値に対応する補間値を計算する画像処理方法であって、
前記基本テーブルは、前記色領域内の各格子点についてＬＵＴデータを有し、前記部分領域の外縁における所定の格子点についてのＬＵＴデータは、前記詳細テーブルのアドレス情報を含み、前記所定の格子点以外の格子点についてのＬＵＴデータは、色変換後の値を含み、
前記入力データの値に対応する前記色領域内の格子点を特定し、特定した格子点についてのＬＵＴデータに前記詳細テーブルのアドレス情報が含まれている場合には、そのアドレス情報に基づいて前記詳細テーブルを読み出し、前記詳細テーブルを使用して前記入力データの値に対応する補間値を計算すること、
を特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置および画像処理方法に関するものである。
【背景技術】
【０００２】
プリンタ、コピー機などのカラー画像処理装置において色変換を行う際にルックアップテーブルが使用される。ルックアップテーブルは、色空間内の所定の色領域において配列された各格子点についての色変換後の値を有する。
【０００３】
格子点は、直交座標系や円柱座標系の各座標に沿って配列される。図８は、格子点の配列について説明する図である。図８における線の交点に格子点が設定される。図８（Ａ）は、直交座標系において、直方体の色領域において均等に格子点が配列される場合を示す。図８（Ｂ）は、円柱座標系において、円柱形の色領域において各座標について均等に格子点が配列される場合を示す。また、図８（Ｃ）に示すように、色座標において格子点が取り得る値を減少させて、格子点を不均等に配置させることもできる。
【０００４】
その他、色領域を不均等に分割し、分割領域ごとに格子点の密度を変えているもの（例えば特許文献１参照）、円柱座標系において彩度方向に沿って格子点の密度を変えているもの（例えば特許文献２参照）などがある。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特開２０００−１２５１４４号公報
【特許文献２】特開２００８−０６７１３８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００６】
図９は、Ｌ＊ａ＊ｂ＊色空間における色領域の一例を示す図であり、図１０は、Ｌ＊ａ＊ｂ＊色空間における色領域の断面の一例を示す図である。
【０００７】
図９および図１０に示すようにルックアップテーブルで色変換を行う色領域が複雑な形状をしている場合には、その領域をすべて含む直方体や円柱形といった基本形状の色領域が設定される。このため、上記技術では、ルックアップテーブルで色変換を行う色領域の外部となる領域に不要な格子点が設定されてしまい、ルックアップテーブルのデータサイズが大きくなってしまう。
【０００８】
また、上記技術では、視覚的に色の差異を認識しやすい箇所に対して局所的に細かく格子点を配列させることが困難である。つまり、ある箇所に対して格子点の密度を高くしようとすると別の箇所における格子点の密度も併せて高くなってしまう。
【０００９】
本発明は、上記の問題に鑑みてなされたものであり、必要な箇所に必要な密度で格子点を配置したルックアップテーブルを使用して画像処理を行う画像処理装置および画像処理方法を得ることを目的とする。
【課題を解決するための手段】
【００１０】
上記の課題を解決するために、本発明では以下のようにした。
【００１１】
本発明に係る画像処理装置は、ある色領域についてのルックアップテーブルである基本テーブル、および色領域の部分領域について基本テーブルより細かい格子点を定義したルックアップテーブルである詳細テーブルを記憶する記憶装置と、入力データの値に応じて、基本テーブルおよび／または詳細テーブルを選択し、選択した基本テーブルおよび／または詳細テーブルを使用して入力データの値に対応する補間値を計算する演算処理装置とを備える。そして、基本テーブルは、色領域内の各格子点についてＬＵＴデータを有し、部分領域の外縁における所定の格子点についてのＬＵＴデータは、詳細テーブルのアドレス情報を含み、所定の格子点以外の格子点についてのＬＵＴデータは、色変換後の値を含む。演算処理装置は、入力データの値に対応する色領域内の格子点を特定し、特定した格子点についてのＬＵＴデータに詳細テーブルのアドレス情報が含まれている場合には、そのアドレス情報に基づいて詳細テーブルを読み出し、詳細テーブルを使用して入力データの値に対応する補間値を計算する。
【００１２】
これにより、必要な箇所に必要な密度で格子点を配置したルックアップテーブルを使用して画像処理を行うことができる。このため、必要な色領域のみにおいて格子点の密度を高くしたり、視覚的に色の差異を認識しやすい箇所に対して局所的に細かく格子点を配列させたりすることができる。ひいては、不要な部分の格子点は粗くなるため、ルックアップテーブルのデータサイズを小さくすることができる。
【００１３】
また、本発明に係る画像処理装置は、上記の画像処理装置に加え、次のようにしてもよい。この場合、記憶装置は、部分領域内の部分領域について詳細テーブルより細かい格子点を定義したルックアップテーブルである他の詳細テーブルを記憶する。そして、詳細テーブルは、部分領域内の各格子点についてＬＵＴデータを有し、部分領域内の部分領域の外縁における所定の格子点についてのＬＵＴデータは、他の詳細テーブルのアドレス情報を含み、その所定の格子点以外の格子点についてのＬＵＴデータは、色変換後の値を含む。演算処理装置は、詳細テーブルにおいて入力データの値に対応する色領域内の格子点についてのＬＵＴデータに他の詳細テーブルのアドレス情報が含まれている場合には、そのアドレス情報に基づいて他の詳細テーブルを読み出し、他の詳細テーブルを使用して入力データの値に対応する補間値を計算する。
【００１４】
これにより、多段階の密度で詳細テーブルを設定することができ、より要求に応じたルックアップテーブルを使用することができる。
【００１５】
また、本発明に係る画像処理装置は、上記の画像処理装置のいずれかに加え、次のようにしてもよい。この場合、演算処理装置は、基本テーブルにおいて補間値の演算に必要な格子点を特定し、その格子点についてのＬＵＴデータに詳細テーブルのアドレス情報が含まれている場合には、そのアドレス情報に基づいて詳細テーブルを読み出し、詳細テーブルにおけるその格子点についてのＬＵＴデータを読み出して、その格子点についての色変換後の値を特定し、補間値の演算に必要な格子点についての色変換後の値を使用して補間値を計算する。
【００１６】
これにより、ルックアップテーブルのデータ構造を一様なものとすることができる。
【００１７】
また、本発明に係る画像処理装置は、上記の画像処理装置のいずれかに加え、次のようにしてもよい。この場合、アドレス情報を含むＬＵＴデータは、１または複数の上位ビットに所定の値が設定されている。
【００１８】
これにより、アドレス情報および色変換後の値のいずれが含まれているかを示すフラグなどの識別用データを別途追加する必要がない。
【００１９】
また、本発明に係る画像処理装置は、上記の画像処理装置のいずれかに加え、次のようにしてもよい。この場合、ＬＵＴデータは、色変換後の色成分ごとに複数の色データを有し、複数の色データにおける上記上位ビットには、すべて同一の所定の値が設定されている。
【００２０】
これにより、アドレス情報および色変換後の値のいずれが含まれているか確実に区別することができる。
【００２１】
また、本発明に係る画像処理装置は、上記の画像処理装置のいずれかに加え、次のようにしてもよい。この場合、記憶装置は、データ書き換え可能な記憶装置である。
【００２２】
これにより、基本テーブルのＬＵＴデータを書き換え、詳細テーブルを記憶装置に追加記憶することで、詳細テーブルを容易に追加することができる。
【００２３】
本発明に係る画像処理方法は、ある色領域についてのルックアップテーブルである基本テーブル、および色領域の部分領域について基本テーブルより細かい格子点を定義したルックアップテーブルである詳細テーブルから、入力データの値に応じて、基本テーブルおよび／または詳細テーブルを選択し、選択した基本テーブルおよび／または詳細テーブルを使用して入力データの値に対応する補間値を計算する画像処理方法である。そして、基本テーブルは、色領域内の各格子点についてＬＵＴデータを有し、部分領域の外縁における所定の格子点についてのＬＵＴデータは、詳細テーブルのアドレス情報を含み、所定の格子点以外の格子点についてのＬＵＴデータは、色変換後の値を含み、入力データの値に対応する色領域内の格子点を特定し、特定した格子点についてのＬＵＴデータに詳細テーブルのアドレス情報が含まれている場合には、そのアドレス情報に基づいて詳細テーブルを読み出し、詳細テーブルを使用して入力データの値に対応する補間値を計算する。
【００２４】
これにより、必要な箇所に必要な密度で格子点を配置したルックアップテーブルを使用して画像処理を行うことができる。このため、必要な色領域のみにおいて格子点の密度を高くしたり、視覚的に色の差異を認識しやすい箇所に対して局所的に細かく格子点を配列させたりすることができる。ひいては、不要な部分の格子点は粗くなるため、ルックアップテーブルのデータサイズを小さくすることができる。
【発明の効果】
【００２５】
本発明によれば、必要な箇所に必要な密度で格子点を配置したルックアップテーブルを使用して画像処理を行うことができる。
【図面の簡単な説明】
【００２６】
【図１】図１は、本発明の実施の形態に係る画像処理装置の構成を示すブロック図である。
【図２】図２は、色領域における格子点の配列と部分領域における格子点の配列の例を示す図である。
【図３】図３は、図１に示す画像処理装置における記憶装置に記憶されている基本テーブルと詳細テーブルの一例を示す図である。
【図４】図４は、部分領域と部分領域の外縁の格子点を示す斜視図である。
【図５】図５は、図３に示す基本テーブルおよび詳細テーブルにおけるＬＵＴデータの構造を示す図である。
【図６】図６は、図１における基本テーブルおよび詳細テーブルの対応関係の一例を示す図である。
【図７】図７は、図１に示す画像処理装置の動作について説明するフローチャートである。
【図８】図８は、格子点の配列について説明する図である。
【図９】図９は、Ｌ＊ａ＊ｂ＊色空間における色領域の一例を示す図である。
【図１０】図１０は、Ｌ＊ａ＊ｂ＊色空間における色領域の断面の一例を示す図である。
【発明を実施するための形態】
【００２７】
以下、図に基づいて本発明の実施の形態を説明する。
【００２８】
図１は、本発明の実施の形態に係る画像処理装置の構成を示すブロック図である。
【００２９】
図１において、記憶装置１は、ルックアップテーブルを格納する記憶装置である。この実施の形態では、記憶装置１には、フラッシュメモリなどといった書き換え可能な記憶装置が使用される。記憶装置１は、ルックアップテーブルとして、１つの基本テーブル１１および１または複数の詳細テーブル１２を記憶している。
【００３０】
基本テーブル１１は、ある色領域についてのルックアップテーブルである。
【００３１】
詳細テーブル１２は、その色領域の部分領域について基本テーブルより細かい格子点を定義したルックアップテーブルである。
【００３２】
基本テーブル１１は、色領域内の各格子点についてＬＵＴデータを有する。基本テーブル１１において、その部分領域の外縁における所定の格子点についてのＬＵＴデータは、詳細テーブルのアドレス情報を含み、その所定の格子点以外の格子点についてのＬＵＴデータは、色変換後の値を含む。
【００３３】
詳細テーブル１２は、部分領域内の各格子点についてＬＵＴデータを有する。詳細テーブル１２において、その部分領域内の更なる部分領域の外縁における所定の格子点についてのＬＵＴデータは、他の詳細テーブルのアドレス情報を含み、その所定の格子点以外の格子点についてのＬＵＴデータは、色変換後の値を含む。
【００３４】
図２は、色領域における格子点の配列と部分領域における格子点の配列の例を示す図である。図２（Ａ）は、直交座標系の色空間内の直方体の色領域４１における格子点の配列と、その色領域４１の部分領域５１，５２における格子点の配列の一例を示す。図２（Ｂ）は、円柱座標系の色空間内の円柱形の色領域４２における格子点の配列と、その色領域の部分領域５３における格子点の配列の一例を示す。
【００３５】
図２（Ａ）において、部分領域５１，５２は、色領域４１における８個の格子点で囲まれる直方体の領域であり、色領域４１における格子点についてのＬＵＴデータは基本テーブル１１に含まれ、部分領域５１，５２における格子点についてのＬＵＴデータは、詳細テーブル１２に含まれる。例えば、図２（Ａ）に示す色領域４１には、均等に配列された１２５個の格子点があるため、基本テーブル１１は、１２５個のＬＵＴデータを有する。また、部分領域５１には、１２５個の格子点があるため、部分領域５１についての詳細テーブル１２は、１２５個のＬＵＴデータを有する。部分領域５２には、２７個の格子点があるため、部分領域５２についての詳細テーブル１２は、２７個のＬＵＴデータを有する。
【００３６】
また、図２（Ｂ）において、部分領域５３は、色領域４２における８個の格子点で囲まれる扇形の領域であり、色領域４２における格子点についてのＬＵＴデータは基本テーブル１１に含まれ、部分領域５３における格子点についてのＬＵＴデータは、詳細テーブル１２に含まれる。
【００３７】
このように、この実施の形態では、色領域４１，４２における任意の部分領域についてより密度の高い格子点の配列を設定することができる。
【００３８】
図３は、図１に示す画像処理装置における記憶装置１に記憶されている基本テーブルと詳細テーブルの一例を示す図である。図３に示すように、記憶装置１においては、基本テーブル６１に続いて詳細テーブル７１，７２が記憶される。
【００３９】
ここで、基本テーブル１１（６１）と詳細テーブル１２（７１，７２）との関連付けについて説明する。
【００４０】
図４は、部分領域と部分領域の外縁の格子点を示す斜視図である。図４に示す部分領域８１について詳細テーブル１２に格子点配列が定義されている場合、部分領域８１の外縁の格子点Ｐ０〜Ｐ７についてのＬＵＴデータは、基本テーブル１１に格納されている。それらの格子点Ｐ０〜Ｐ７のうち、各座標において最も低い座標値を有する格子点Ｐ０のＬＵＴデータに、詳細テーブル１２の先頭アドレスの情報が含められている。
【００４１】
また、その格子点Ｐ０のＬＵＴデータに、その部分領域８１について詳細テーブル１２に格子点配列が定義されているか否かを示す情報が含められている。
【００４２】
図５は、図３に示す基本テーブル１１および詳細テーブル１２におけるＬＵＴデータの構造を示す図である。例えば図５に示すように、ある格子点のＬＵＴデータは、色空間でのその格子点の座標値フィールドと色データフィールド（ここではＣＭＹＫの４つのフィールド）を有する。色データの各フィールドは、８ビット長であり、この８ビットのうちの上位３ビットが、部分領域８１について詳細テーブル１２に格子点配列が定義されているか否かの判定のためのデータ種別識別ビットとして使用される。部分領域８１について詳細テーブル１２に格子点配列が定義されている場合、すべての色データにおけるこの３ビットのデータ種別識別ビットの値が「１１１」に設定され、各色の残りの５ビット（ＣＭＹＫの場合、合計で２０ビット）の値が、その詳細テーブル１２の先頭アドレスの値に設定される。
【００４３】
なお、ＣＭＹＫの４色の色変換後の値の合計は、ＣＭＹＫの４色の色変換後の最大値の合計の８７．５パーセントを超えることがないため、色データの上位３ビットをこのようにデータ種別識別ビットとして使用しても問題ない。
【００４４】
このようにして、基本データ１１と詳細テーブル１２とが、つまり色空間４１の格子点配列と部分領域５１，５２の格子点配列とが、関連付けられている。
【００４５】
図６は、図１における基本テーブルおよび詳細テーブルの対応関係の一例を示す図である。図６に示す基本テーブル９１において、座標値（１６，０，０）のＬＵＴデータには色変換後の値が含まれているが、座標値（４８，０，０）および座標値（１６，１６，０）のＬＵＴデータには、詳細テーブル９２，９３の先頭アドレスの値が含まれている。つまり、格子点Ｐ０の座標値が（４８，０，０）である部分領域内に、詳細テーブル９２により格子点配列が定義されており、格子点Ｐ０の座標値が（１６，１６，０）である部分領域内に、詳細テーブル９３により格子点配列が定義されている。さらに、詳細テーブル９２において、座標値（５２，０，０）のＬＵＴデータには、より高密度の格子点配列についての詳細テーブル９４の先頭アドレスの値が含まれている。
【００４６】
図１に戻り、演算処理装置２は、入力データ（色データ）に対して、ルックアップテーブルを使用して色変換を行う装置である。演算処理装置２としては、コンピュータやデジタルシグナルプロセッサなどが使用され、各処理部が実現される。この演算処理装置１では、格子点選択部２１、データ識別部２２および補間演算部２３が実現される。
【００４７】
格子点選択部２１は、基本テーブル１１および詳細テーブル１２を参照して、入力データに対応する格子点、および補間演算に使用するその他の格子点を特定する処理部である。入力データに対応する格子点としては、入力データにより指定された色空間内の座標値を含む部分領域８１の外縁における格子点Ｐ０が、入力データによる座標値および格子点の座標値から特定される。また、補間演算に使用する他の格子点の数およびＰ０からの相対位置は、補間演算の方式に応じて決定される。例えば、四面体補間の場合、格子点Ｐ０の他に３つの格子点の色変換後の値が必要となり、立方体補間の場合、格子点Ｐ０の他に７つの格子点の色変換後の値が必要となる。
【００４８】
データ識別部２２は、格子点選択部２１により指定された格子点についてＬＵＴデータを読み出し、そのＬＵＴデータに、色変換後の値および詳細テーブル１２のアドレス情報のいずれが含まれているかを判定する処理部である。
【００４９】
補間演算部２３は、格子点選択部２１により特定された格子点についての色変換後の値および入力データの値から補間演算を行い、出力データの値を得る処理部である。
【００５０】
次に、上記装置の動作について説明する。図７は、図１に示す画像処理装置の動作について説明するフローチャートである。
【００５１】
まず、格子点選択部２１は、入力データの含まれる部分領域（８個の格子点で囲まれる最小単位の領域）の格子点Ｐ０を特定し（ステップＳ１）、データ識別部２２は、その格子点Ｐ０についてのＬＵＴデータを基本テーブル１１から読み出し（ステップＳ２）、そのＬＵＴデータの値（つまり、各色データの上位３ビットの値）に基づいて、そのＬＵＴデータに、詳細テーブル１２のアドレス情報および色変換後の値のいずれが含まれているかを判定する（ステップＳ３）。
【００５２】
そのＬＵＴデータに、詳細テーブル１２のアドレス情報が含まれている場合、データ識別部２２は、そのアドレス情報から詳細テーブル１２の先頭アドレスを特定し（ステップＳ４）、格子点選択部２１およびデータ識別部２２は、その詳細テーブル１２を基本テーブル１１の代わりに使用して、ステップＳ１〜Ｓ３の処理を行う。
【００５３】
その詳細テーブル１２から読み出されたＬＵＴデータに、詳細テーブル１２のアドレス情報が含まれている場合、格子点選択部２１およびデータ識別部２２は、さらに、ステップＳ４，Ｓ５，Ｓ１〜Ｓ３の処理を行う。
【００５４】
このようにして、入力データに対応する格子点についての色変換後の値が得られるまで、格子点選択部２１およびデータ識別部２２は、ステップＳ１〜Ｓ５の処理を行う。
【００５５】
さらに、格子点選択部２１は、補間演算部２３による補間演算に必要なその他の格子点を特定し（ステップＳ６）、ステップＳ７〜Ｓ１１において、それらの格子点についての色変換後の値を取得する。
【００５６】
特定したある格子点について、データ識別部２２は、まず、基本テーブル１１または詳細テーブルにおけるその格子点についてのＬＵＴデータを読み出し（ステップＳ７）、そのＬＵＴデータにアドレス情報が含まれているか否かを判定する（ステップＳ８）。
【００５７】
そのＬＵＴデータにアドレス情報が含まれていない場合には、データ識別部２２は、そのＬＵＴデータからその格子点についての色変換後の値を取得する。一方、そのＬＵＴデータにアドレス情報が含まれている場合には、データ識別部２２は、そのアドレス情報を特定し（ステップＳ９）、そのアドレス情報により指定される詳細テーブル１２からその格子点のＬＵＴデータを読み出す（ステップＳ１０）。例えば、詳細テーブル１２において、基本テーブル１１に対応する色領域における格子点Ｐ０と同一の格子点についてのＬＵＴデータを先頭に記憶しておき、詳細テーブル１２の先頭アドレスから直ちにそのＬＵＴデータを読み出せるようにしてもよい。このようにすることでアドレス演算が少なくて済む。
【００５８】
そして、ステップＳ８〜ステップＳ１０の処理が、色変換後の値を含むＬＵＴデータに辿り着くまで繰り返し行われる。
【００５９】
このようにして、ステップＳ７〜Ｓ１０の処理が、補間演算に必要な格子点についての色変換の値が得られるまで、各格子点について実行される（ステップＳ１１）。
【００６０】
そして、入力データ、ステップＳ３において入力データに対応する格子点Ｐ０についての座標値および色変換後の値、および補間演算に必要なその他の格子点の座標値および色変換後の値が補間演算部２３に供給され、補間演算部２３は、それらのデータに基づいて補間演算を行い、入力データに対する色変換後の値を求め、出力データとして出力する（ステップＳ１２）。
【００６１】
以上のように、上記実施の形態によれば、記憶装置１は、ある色領域についてのルックアップテーブルである基本テーブル１１、および色領域の部分領域について基本テーブル１１より細かい格子点を定義したルックアップテーブルである詳細テーブル１２を記憶する。演算処理装置２は、入力データの値に応じて、基本テーブル１１および／または詳細テーブル１２を選択し、選択した基本テーブル１１および／または詳細テーブル１２を使用して入力データの値に対応する補間値を計算する。
【００６２】
そして、基本テーブル１１は、色領域内の各格子点についてＬＵＴデータを有し、部分領域の外縁における所定の格子点についてのＬＵＴデータは、詳細テーブル１２のアドレス情報を含み、所定の格子点以外の格子点についてのＬＵＴデータは、色変換後の値を含む。
【００６３】
演算処理装置２は、入力データの値に対応する色領域内の格子点Ｐ０を特定し、基本テーブル１１においてその格子点Ｐ０についてのＬＵＴデータに詳細テーブル１２のアドレス情報が含まれている場合には、そのアドレス情報に基づいて詳細テーブル１２を読み出し、詳細テーブル１２を使用して入力データの値に対応する補間値を計算する。
【００６４】
これにより、基本テーブル１１に、要求に応じて詳細テーブル１２を追加することで、必要な箇所に必要な密度で格子点を配置したルックアップテーブルを使用して画像処理を行うことができる。このため、必要な色領域のみにおいて格子点の密度を高くしたり、視覚的に色の差異を認識しやすい箇所に対して局所的に細かく格子点を配列させたりすることができる。ひいては、不要な部分の格子点は粗くなるため、ルックアップテーブルのデータサイズを小さくすることができる。
【００６５】
なお、上述の実施の形態は、本発明の好適な例であるが、本発明は、これらに限定されるものではなく、本発明の要旨を逸脱しない範囲において、種々の変形、変更が可能である。
【００６６】
例えば、上記実施の形態では、基本テーブルおよび詳細テーブルによる格子点密度の段階数は２または３であるが、４以上としてもよい。
【００６７】
また、上記実施の形態では、ＬＵＴデータの上位３ビットをデータ種別識別ビットとして使用しているが、上位２ビットしてもよいし、その他のビット数としてもよい。
【産業上の利用可能性】
【００６８】
本発明は、例えば、プリンタ、コピー機、複合機などの画像形成装置に適用可能である。
【符号の説明】
【００６９】
１  記憶装置
２  演算処理装置
１１，６１，９１  基本テーブル
１２，７１，７２，９２，９３  詳細テーブル
４１，４２  色領域
５１，５２，５３，８１  部分領域
９４  詳細テーブル（他の詳細テーブルの一例）
【図１】
2011029853.tif 000003
【図２】
2011029853.tif 000004
【図３】
2011029853.tif 000005
【図４】
2011029853.tif 000006
【図５】
2011029853.tif 000007
【図６】
2011029853.tif 000008
【図７】
2011029853.tif 000009
【図８】
2011029853.tif 000010
【図１０】
2011029853.tif 000011
【図９】
2011029853.tif 000012