(57)【要約】【課題】  座標変換において、ルックアップ・テーブル（ＬＵＴ）の容量を抑制しつつ精度の高い座標を導出する。【解決手段】  座標変換装置において、第１の空間内の座標に対応する第２の空間内座標を格納するルックアップ・テーブルを記憶する記憶手段と、第１の空間内における座標を入力する入力手段と、入力手段により入力された座標の１つの次元要素毎に当該着目次元に対応するＬＵＴにおける第１の空間内の部分空間を特定する部分空間特定手段と、部分空間内における入力された座標の正規化された位置情報を導出する正規化手段と、部分空間の頂点座標に対応する第２の空間内の頂点座標をＬＵＴから取得する取得手段と、第２の空間内の頂点座標および正規化された位置情報に基づいて線形補間を用い第２の空間内での座標を導出する補間手段とを有する。【選択図】図３
2007129478.tif 000002
【特許請求の範囲】
【請求項１】
多次元の第１の空間内の座標を、多次元の第２の空間内の座標に変換する座標変換装置であって、
前記第１の空間内の部分空間の頂点座標に対応する前記第２の空間内の部分空間の頂点座標を格納するルックアップ・テーブル（ＬＵＴ）を記憶する記憶手段と、
前記第１の空間内における座標を入力する入力手段と、
前記入力手段により入力された座標の１つの次元要素毎に、当該着目次元に対応する前記ＬＵＴにおける前記第１の空間内の部分空間を特定する部分空間特定手段と、
前記部分空間特定手段により特定された前記部分空間内における前記入力された座標の正規化された位置情報を導出する正規化手段と、
前記部分空間特定手段により特定された前記部分空間の頂点座標に対応する前記第２の空間内の部分空間の頂点座標を前記ＬＵＴから取得する取得手段と、
前記取得手段により取得した前記第２の空間内の部分空間における頂点座標、および、前記正規化手段で導出した各次元要素毎の正規化された位置情報に基づいて、線形補間を用い前記入力手段により入力された座標に対応する前記第２の空間内での座標を導出する補間手段と、
を有することを特徴とする座標変換装置。
【請求項２】
前記ＬＵＴに格納される前記第１の空間を構成する各部分空間の大きさは、前記第１の空間上の座標と前記第２の空間上の座標との対応の非線形性の程度に基づいて設定されることを特徴とする請求項１に記載の座標変換装置。
【請求項３】
前記正規化手段は、２次以上の多項式を用いて前記正規化された位置情報を導出することを特徴とする請求項１または請求項２に記載の座標変換装置。
【請求項４】
前記正規化手段による前記正規化された位置情報の導出に使用される係数を、前記第１の空間内の部分空間の頂点座標に対応させて記憶する係数記憶手段をさらに有することを特徴とする請求項１乃至請求項３何れか１項に記載の座標変換装置。
【請求項５】
第１の色空間内の値を、第２の色空間内の値に変換する色空間変換装置であって、
前記第１の色空間内の格子の頂点の値に対応する前記第２の色空間内の格子の頂点の値を格納するルックアップ・テーブル（ＬＵＴ）を記憶する記憶手段と、
前記第１の色空間内における値を入力する入力手段と、
前記入力手段により入力された値の１つの要素毎に、当該着目要素に対応する前記ＬＵＴにおける前記第１の色空間内の格子を特定する格子特定手段と、
前記格子特定手段により特定された前記格子内における前記入力された値の正規化された位置情報を導出する正規化手段と、
前記格子特定手段により特定された前記格子の頂点の値に対応する前記第２の色空間内の格子の頂点の値を前記ＬＵＴから取得する取得手段と、
前記取得手段により取得した前記第２の色空間内の格子における頂点の値、および、前記正規化手段で導出した各要素毎の正規化された位置情報に基づいて、線形補間を用い前記入力手段により入力された値に対応する前記第２の色空間内での値を導出する補間手段と、
を有することを特徴とする色空間変換装置。
【請求項６】
前記補間手段は、四面体補間を用い前記入力手段により入力された値に対応する前記第２の色空間内での値を導出することを特徴とする請求項５に記載の色空間変換装置。
【請求項７】
多次元の第１の空間内の部分空間の頂点座標に対応する多次元の第２の空間内の部分空間の頂点座標を格納するルックアップ・テーブル（ＬＵＴ）を用い、前記第１の空間内の座標を、前記第２の空間内の座標に変換する座標変換方法であって、
前記第１の空間内における座標を入力する入力工程と、
前記入力工程により入力された座標の１つの次元要素毎に、当該着目次元に対応する前記ＬＵＴにおける前記第１の空間内の部分空間を特定する部分空間特定工程と、
前記部分空間特定工程により特定された前記部分空間内における前記入力された座標の正規化された位置情報を導出する正規化工程と、
前記部分空間特定工程により特定された前記部分空間の頂点座標に対応する前記第２の空間内の部分空間の頂点座標を前記ＬＵＴから取得する取得工程と、
前記取得工程により取得した前記第２の空間内の部分空間における頂点座標、および、前記正規化工程で導出した各次元要素毎の正規化された位置情報に基づいて、線形補間を用い前記入力工程により入力された座標に対応する前記第２の空間内での座標を導出する補間工程と、
を有することを特徴とする座標変換方法。
【請求項８】
多次元の第１の空間内の部分空間の頂点座標に対応する多次元の第２の空間内の部分空間の頂点座標を格納するルックアップ・テーブル（ＬＵＴ）を用い、前記第１の空間内の座標を、前記第２の空間内の座標に変換する座標変換プログラムであって、
前記第１の空間内における座標を入力する入力工程を実行するためのプログラムコードと、
前記入力工程により入力された座標の１つの次元要素毎に、当該着目次元に対応する前記ＬＵＴにおける前記第１の空間内の部分空間を特定する部分空間特定工程を実行するためのプログラムコードと、
前記部分空間特定工程により特定された前記部分空間内における前記入力された座標の正規化された位置情報を導出する正規化工程を実行するためのプログラムコードと、
前記部分空間特定工程により特定された前記部分空間の頂点座標に対応する前記第２の空間内の部分空間の頂点座標を前記ＬＵＴから取得する取得工程を実行するためのプログラムコードと、
前記取得工程により取得した前記第２の空間内の部分空間における頂点座標、および、前記正規化工程で導出した各次元要素毎の正規化された位置情報に基づいて、線形補間を用い前記入力工程により入力された座標に対応する前記第２の空間内での座標を導出する補間工程を実行するためのプログラムコードと、
を有することを特徴とする座標変換プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、座標変換技術に関し、例えば、画像の色空間変換処理に適した座標変換処理技術に関するものである。
【背景技術】
【０００２】
ＣＲＴや液晶表示装置（ＬＣＤ）などの表示装置では、赤（Ｒ）、緑（Ｇ）、青（Ｂ）の３色を用いた加法混色が多く用いられている。これに対して、カラープリンタなどの記録装置ではシアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）の３色、もしくはさらに黒（Ｋ）を加えた４色、を用いた減法混色が多く用いられている。このため、表示装置に表示された画像を記録する際には、ＲＧＢ色空間からＣＭＹＫ色空間への変換が必要となる。このような、色変換処理の技術のひとつとして、各入力値に対する出力値を格納するルックアップ・テーブル（ＬＵＴ）を用いた技術がある。ただし、すべての入力値に対する出力値をＬＵＴに格納するとＬＵＴの容量が非常に大きくなる。そのため、一部の入力値に対応する出力値をＬＵＴに格納し、ＬＵＴに格納されていない入力値に対応する出力値は補間処理により算出する方法がある。なお、３次元色空間に対する補間処理方法として、立方体補間、六面体補間、五面体補間、四面体補間などを用いた方法が提案されている。
【０００３】
ところで、ＣＭＹＫの４色を用いて色を表現する場合、明度が小さい領域をＣＭＹによる混色ではなくＫを用いて表現する。図１は、明度に対応するＣＭＹＫの混合割合の変化を示す図である。なお、図１では説明を簡単にするために、無彩色の例を示している。図から分かるように、Ｃ，Ｍ，Ｙの各成分の割合は明度の増加に伴い、一旦増加した後に減少することになる。そのため、明度Ｌ１に対応するＣＭＹＫの各成分の割合を、Ｌ０とＬ２とを用い一次補間により求める場合にはＣＭＹの各成分の誤差が大きくなるという問題点がある。つまり、上述した方法でＬＵＴの容量を削減した場合には、理想的な色変換による出力値と補間による出力値との差が大きくなりうるという問題点がある。
【０００４】
そこで、変換精度の低下を抑制するための技術として、ＬＵＴ参照の後に補正処理を行うことにより補間結果の連続性を高める技術（特許文献１）が開示されている。そして、複数の補間方法からひとつを選択して補間演算を行う技術（特許文献２）が開示されている。また、一定の基準間隔のＬＵＴと基準間隔より細かい間隔のＬＵＴを組み合わせて使用することにより、ＬＵＴ容量の増加を抑えつつ良好な補間結果を得る技術が開示されている。さらに、変換テーブルを利用して直方格子を正規化した後に補間処理を行う画像処理方法が提案されている（特許文献４）。
【特許文献１】特開平１０−３０８８７７号公報
【特許文献２】特開平１１−１４６２１８号公報
【特許文献３】特開２００１−３６７５４号公報
【特許文献４】特開２０００−２２９７３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、特許文献１に開示されている技術においては、入力値の上位ビットおよび下位ビットを分割し、それぞれを格子点選択および差分量選択に利用している。そのため、格子間隔は等間隔に制限されるため、十分な補間精度を達成するためにはＬＵＴの容量増大を伴うという問題点があった。そして、特許文献２に開示されている技術においては、選択可能な補間方法に対応する補間演算手段をあらかじめ用意する必要が生じる。しかし、多くの場合、補間演算処理は乗算を伴うため、回路規模が増大するという問題点があった。また、特許文献３に開示されている技術においては異なる２種のＬＵＴを、特許文献４に開示されている技術においては正規化用の変換テーブルを、それぞれ用意する必要がある。その結果、回路規模の増大や消費電力の増大を生じるため、演算処理による変換処理に比較し必ずしも有利とはならないという問題点があった。
【０００６】
本発明は、このような課題および他の課題の少なくとも１つを解決することを目的とする。なお、他の課題については明細書の全体を通して理解できよう。
【課題を解決するための手段】
【０００７】
多次元の第１の空間内の座標を多次元の第２の空間内の座標に変換する座標変換装置において、第１の空間内の部分空間の頂点座標に対応する第２の空間内の部分空間の頂点座標を格納するルックアップ・テーブル（ＬＵＴ）を記憶する記憶手段と、第１の空間内における座標を入力する入力手段と、入力手段により入力された座標の１つの次元要素毎に当該着目次元に対応するＬＵＴにおける第１の空間内の部分空間を特定する部分空間特定手段と、部分空間特定手段により特定された部分空間内における入力された座標の正規化された位置情報を導出する正規化手段と、部分空間特定手段により特定された部分空間の頂点座標に対応する第２の空間内の部分空間の頂点座標をＬＵＴから取得する取得手段と、取得手段により取得した第２の空間内の部分空間における頂点座標および正規化手段で導出した各次元要素毎の正規化された位置情報に基づいて線形補間を用い入力手段により入力された座標に対応する第２の空間内での座標を導出する補間手段とを有する。
【０００８】
なお、ＬＵＴに格納される第１の空間を構成する各部分空間の大きさは、第１の空間上の座標と第２の空間上の座標との対応の非線形性の程度に基づいて設定される。
【０００９】
また、正規化手段は、２次以上の多項式を用いて正規化された位置情報を導出する。
【００１０】
さらに、正規化手段による正規化された位置情報の導出に使用される係数を、第１の空間内の部分空間の頂点座標に対応させて記憶する係数記憶手段を有する。
【００１１】
第１の色空間内の値を第２の色空間内の値に変換する色空間変換装置において、第１の色空間内の格子の頂点の値に対応する第２の色空間内の格子の頂点の値を格納するルックアップ・テーブル（ＬＵＴ）を記憶する記憶手段と、第１の色空間内における値を入力する入力手段と、入力手段により入力された値の１つの要素毎に当該着目要素に対応するＬＵＴにおける第１の色空間内の格子を特定する格子特定手段と、格子特定手段により特定された格子内における入力された値の正規化された位置情報を導出する正規化手段と、格子特定手段により特定された格子の頂点の値に対応する第２の色空間内の格子の頂点の値をＬＵＴから取得する取得手段と、取得手段により取得した第２の色空間内の格子における頂点の値および正規化手段で導出した各要素毎の正規化された位置情報に基づいて線形補間を用い入力手段により入力された値に対応する第２の色空間内での値を導出する補間手段とを有する。
【００１２】
ここで、補間手段は、四面体補間を用い入力手段により入力された値に対応する第２の色空間内での値を導出する。
【００１３】
多次元の第１の空間内の部分空間の頂点座標に対応する多次元の第２の空間内の部分空間の頂点座標を格納するルックアップ・テーブル（ＬＵＴ）を用い、第１の空間内の座標を第２の空間内の座標に変換する座標変換方法において、第１の空間内における座標を入力する入力工程と、入力工程により入力された座標の１つの次元要素毎に当該着目次元に対応するＬＵＴにおける第１の空間内の部分空間を特定する部分空間特定工程と、部分空間特定工程により特定された部分空間内における入力された座標の正規化された位置情報を導出する正規化工程と、部分空間特定工程により特定された部分空間の頂点座標に対応する第２の空間内の部分空間の頂点座標をＬＵＴから取得する取得工程と、取得工程により取得した第２の空間内の部分空間における頂点座標および正規化工程で導出した各次元要素毎の正規化された位置情報に基づいて線形補間を用い入力工程により入力された座標に対応する第２の空間内での座標を導出する補間工程とを有する。
【００１４】
多次元の第１の空間内の部分空間の頂点座標に対応する多次元の第２の空間内の部分空間の頂点座標を格納するルックアップ・テーブル（ＬＵＴ）を用い、第１の空間内の座標を第２の空間内の座標に変換する座標変換プログラムにおいて、第１の空間内における座標を入力する入力工程を実行するためのプログラムコードと、入力工程により入力された座標の１つの次元要素毎に当該着目次元に対応するＬＵＴにおける第１の空間内の部分空間を特定する部分空間特定工程を実行するためのプログラムコードと、部分空間特定工程により特定された部分空間内における入力された座標の正規化された位置情報を導出する正規化工程を実行するためのプログラムコードと、部分空間特定工程により特定された部分空間の頂点座標に対応する第２の空間内の部分空間の頂点座標をＬＵＴから取得する取得工程を実行するためのプログラムコードと、取得工程により取得した第２の空間内の部分空間における頂点座標および正規化工程で導出した各次元要素毎の正規化された位置情報に基づいて線形補間を用い入力工程により入力された座標に対応する第２の空間内での座標を導出する補間工程を実行するためのプログラムコードとを有する。
【発明の効果】
【００１５】
本発明によれば、座標変換処理において、小容量のＬＵＴを用いた場合においても、より精度の高い出力値を導出することが可能になる。
【発明を実施するための最良の形態】
【００１６】
以下に、図面を参照して、この発明の好適な実施の形態を例示的に詳しく説明する。ただし、この実施の形態に記載されている構成要素はあくまで例示であり、この発明の範囲をそれらのみに限定する趣旨のものではない。
【００１７】
（前提技術）
図２は、前提技術に係る色空間変換回路の全体構成を示す図である。色空間変換回路に入力されたＲ、Ｇ、Ｂの各成分値は、色空間変換回路で処理された後、Ｃ、Ｍ、Ｙ、Ｋの各成分値に変換され出力される。また以下では説明を簡単にするため、入力および出力される各色成分は８ビット値（１０進数で０〜２５５）であるとする。
【００１８】
まず、入力されたＲ、Ｇ、Ｂの各成分の値は上位３ビットと下位５ビットに分割される。補間演算部２０１は、入力された上位３ビットのデータに基づき３次元ＬＵＴ２０２を参照する際の格子を選択する。補間演算部２０１は、選択された格子の頂点に対応する出力値のデータを３次元ＬＵＴ２０２から読み出す。さらに、補間演算部２０１は、３次元ＬＵＴ２０２から読み出した出力値のデータを、格子点との差分値である入力された下位５ビットのデータに基づき補間演算を行いＹＭＣＫに対応する出力値を導出する。なお、補間演算としては、背景技術において図１を用いて説明した１次補間（直線補間）等を用いることが可能である。
【００１９】
なお、上述したように各成分の上位ビットに基づき格子が選択されるため、格子間隔は等間隔に限定される。そのため、３次元ＬＵＴ２０２内の、Ｒ、Ｇ、Ｂの各成分における格子原点座標としては以下のような等間隔座標が選択される。なお、格子原点座標とは、対応する出力値が格納されている入力値の格子点の座標のことである。
【００２０】
｛０、３２、６４、９６、１２８、１６０、１９２、２２４｝  ・・・  （１）
この例では、格子の１辺（１成分）の間隔は１０進数で３２（＝２８／８）の幅で等間隔に設定されている。そのため、１次補間により補間演算を行う場合においては、背景技術で図１を用いて説明した問題点が生ずることになる。
【００２１】
なお、３次元ＬＵＴ２０２において入力値（ＲＧＢ）の全ての格子点に対応する出力値（ＣＭＹＫ）が格納されている場合は、入力される各成分の値の８ビット全てを格子選択に利用し、対応する出力値を導出可能である。しかし、その場合の３次元ＬＵＴ２０２内の格子点は全部で（２８）３（≒１６７７万）個存在し、それぞれの格子点についてＣＭＹＫの値が格納されることになる。そのため、３次元ＬＵＴ２０２のデータを記憶するための容量として（２８）３×８×４ビット（＝６４Ｍバイト）を必要とすることになる。
【００２２】
（第１実施形態）
＜概要＞
第１実施形態では、ＲＧＢ→ＣＭＹＫの色空間変換を例に挙げて説明する。不等間隔格子上の変換値を３次元ＬＵＴの中に格納し用いると共に、格子間の値については１次補間を行う。正規化した差分値を使用することにより前提技術の補間演算部を流用しつつ、不等間隔格子上の変換値を利用した変換処理を可能としている。３次元ＬＵＴとして不等間隔格子上の変換値を用いることにより、１次補間の正規化差分値を用いる場合においても精度の高い出力値の導出を可能としている。
【００２３】
＜変換回路の全体構成＞
図３は、第１実施形態に係る色空間変換回路の全体構成を示す図である。前提技術と同様、色空間変換回路に入力されたＲ、Ｇ、Ｂの各成分値は、色空間変換回路で処理された後、Ｃ、Ｍ、Ｙ、Ｋの各成分値に変換され出力される。また入力および出力される各色成分は８ビット値（１０進数で０〜２５５）であるとする。色空間変換回路は、大きく、格子選択部３１１ａ〜３１１ｃと正規化部３２１ａ〜３２１ｃ、補間演算部３０１、および、３次元ＬＵＴ３０２および格子閾値テーブル３１２ａ〜３１２ｃを記憶するための記憶部（不図示）から構成される。なお、補間演算部３０１自体は前提技術で説明した補間演算部２０１とほぼ同様であり、等間隔の格子を前提とした処理を行うよう構成されている。
【００２４】
しかしながら、補間演算部３０１により参照される３次元ＬＵＴ３０２に格納されるデータの格子原点座標が異なる。また、補間演算部３０１に入力される”格子選択”信号および”差分値”信号の生成方法が前提技術と異なる。そのため、以下では、”３次元ＬＵＴの構成”、”格子選択信号の生成”、”正規化差分値の導出”について順番に説明する。
【００２５】
＜３次元ＬＵＴの構成＞
図４は、入力値であるＲ、Ｇ、Ｂの各成分に対応した３次元色空間の格子の状態を示す図である。Ｒ、Ｇ、Ｂの各成分に対応する軸により形成される３次元格子の各格子点に対応した出力値であるＣＭＹＫの成分値が、３次元ＬＵＴ３０２の中に格納される。しかしながら、前提技術で述べたように、対応する出力値を格納する格子点の数に従い３次元ＬＵＴ３０２の容量が増大してしまう。そこで、第１実施形態においては、３次元ＬＵＴ３０２の、Ｒ、Ｇ、Ｂの各成分における格子原点座標としては以下のような不等間隔座標が選択される。なお、前述したように、格子原点座標とは、対応する出力値が格納されている格子点の座標のことである。
【００２６】
｛０、１６、４８、１０４、１４４、１６８、１９２、２２４｝  ・・・  （２）
つまり、格子原点座標の数は前提技術における３次元ＬＵＴ２０２と同様であるが、格子原点座標の間隔が不等間隔である点が異なる。格子原点座標は自由に選択可能であるが、図２に示されるように１次近似による誤差が大きくなる部分に対応する座標周辺において、より高密度に配置することが好適である。ここでは、座標｛１６８｝の周辺で間隔が密になっており、座標｛４８｝の周辺で間隔が疎になっていることが分かる。
【００２７】
なお、格子原点座標に対応する出力値の他、後述する補間演算において用いられる座標値が｛２５５｝に対応する出力値も合わせてＬＵＴ内に格納される。この時、ＬＵＴのデータとして、（８＋１）３×８×４ビット（≒２．８ｋバイト）が必要となる。なお、ここでは、Ｒ，Ｇ，Ｂの各成分について同一の格子原点座標を用い説明を行うが、各成分に対して異なる格子原点座標を用いても良い。
【００２８】
また、格子原点座標に対応させて、以下に示される格子閾値テーブルを用意する。
【００２９】
図５は、第１実施形態に係る格子閾値テーブルの一例を示す図である。
【００３０】
格子閾値テーブル３１２ａ〜３１２ｃには、主に、入力値であるＲ、Ｇ、Ｂ各成分に対応する格子点の座標（｛０、Ｒ１、Ｒ２、Ｒ３、…｝、｛０、Ｇ１、Ｇ２、Ｇ３、…｝、｛０、Ｂ１、Ｂ２、…｝）が格納されている。以下では説明を簡単にするために、格子閾値テーブル３１２ａ〜３１２ｃに記憶される格子原点座標の値は全て（２）に示した座標値であるとする。そのため、格子間隔（格子原点の間隔）は前述の通り不等間隔である。さらに、格子閾値テーブル３１２ａ〜３１２ｃには、格子正規化比が格納されている。なお、格子正規化比は各格子辺の長さ（格子間隔）の逆数に相当する値である。図５では、格子正規化比を８ビット整数値で表現するため、格子間隔の逆数に４０９６（＝２１２）を乗じた値を示している。
【００３１】
＜格子選択信号の生成＞
ここでは、格子選択部３１１ａ〜３１１ｃの動作について説明する。なお、入力値であるＲ、Ｇ、Ｂ各成分に対して、格子選択部３１１ａ〜３１１ｃはそれぞれ同様に動作を行うため、以下ではＲ成分に対してのみ説明を行う。
【００３２】
まず、格子選択部３１１ａは、入力値であるＲ成分の値とＲ成分に対応する格子閾値テーブル３１２ａとの比較する。そして、格子選択部３１１ａは、入力されたＲ成分の値を超えない最大の格子点座標を、格子閾値テーブル３１２ａに格納された格子原点座標の値から選択する。そのようにして、格子選択部３１１ａは、選択された格子原点座標の値に対応する格子を決定し格子選択信号として補間演算部３０１に出力する。
【００３３】
さらに、格子選択部３１１ａは、入力値であるＲ成分の値と選択された格子点座標との差分値を導出し正規化部３２１ａに出力する。その際、格子選択部３１１ａは、選択された格子に対応する格子正規化比を格子閾値テーブル３１２ａから読み取り、正規化部３２１ａに出力する。
【００３４】
たとえば、（Ｒ、Ｇ、Ｂ）＝（４０、６０、１０）が入力された場合、格子選択部３１１ａは、”４０”を超えない最大の格子点座標である”１６”を、格子閾値テーブル３１２ａに格納された格子原点座標の値から選択する。同様に、格子選択部３１１ｂは、”６０”を超えない最大の格子点座標である”４８”を、格子選択部３１１ｃは、”１０”を超えない最大の格子点座標である”０”を選択する。そのため、格子原点が（１６、４８、０）となる格子を選択するための格子選択信号を補間演算部３０１に出力する。格子選択信号として、例えば格子番号を用いて、（１、２、０）のようなものを出力しても良い。
【００３５】
また、格子選択部３１１ａ〜３１１ｃは、差分値として、（４０、６０、１０）−（１６、４８、０）＝（２４、１２、１０）を示す信号を正規化部３２１ａ〜３２１ｃに出力する。その際、格子選択部３１１ａ〜３１１ｃは、格子正規化比を格子閾値テーブル３１２ａ〜３１２ｃから読み取り、（１２８、７３、２５６）正規化部３２１ａ〜３２１ｃに出力する。
【００３６】
＜正規化差分値の導出＞
ここでは、正規化部３２１ａ〜３２１ｃの動作について説明する。なお、入力値であるＲ、Ｇ、Ｂ各成分の差分値および格子正規化比に対して、正規化部３２１ａ〜３２１ｃはそれぞれ同様に動作を行うため、以下ではＲ成分に対してのみ説明を行う。
【００３７】
正規化部３２１ａは、格子選択部３１１ａにより入力された差分値および格子正規化比から正規化差分値を導出する。この処理は例えば、差分値（ｄ０）および格子正規化比を乗じることによって得られる。
【００３８】
たとえば、差分値として（２４、１２、１０）、格子正規化比として（１２８、７３、２５６）が入力された場合には、正規化差分値は、（２４×１２８／１６、１２×７３／１６、１０×２５６／１６）＝（１９２、５５、１６０）となる。なお、ここでは、出力値を８ビット整数値とするために、各成分を１６で除した値を示している。
【００３９】
上述した通り格子正規化比は格子間隔（Ｓ０）の逆数であることから、正規化差分値の精度に応じた所与の係数（Ｓ１）を用い、差分値（ｄ０）、正規化差分値（ｄ１）として、
ｄ１＝（Ｓ１／Ｓ０）×ｄ０  ・・・  （式１）
から導出しても良い。また、格子正規化比（Ｓ１／Ｓ０）が８ビットを超える値であった場合には、下位ビットは丸めを行い上位８ビットのみを利用してもよい。
【００４０】
＜補間演算部の動作例＞
上述したように、補間演算部３０１は前提技術と同様のものが利用可能であり、動作も同様であるが動作概略について簡単に説明する。なお、上述の３次元ＬＵＴ３０２は変換処理の動作に先立ってあらかじめ用意されるものとする。
【００４１】
図６は、第１実施形態に係る変換処理装置の補間処理の概念を示す図である。
【００４２】
まず、図６のように任意の間隔に配置された格子から等間隔の格子への写像を求める。つまり、格子選択部３１１ａ〜３１１ｃからの格子選択信号と正規化部３２１ａ〜３２１ｃからの正規化差分値は、等間隔の格子への写像を示しているのである。
【００４３】
その後、例えば、図４の４０１（Ｒ１、Ｇ２、０）が格子原点として選択された場合、（Ｒ１、Ｇ２、０）および（Ｒ２、Ｇ３、Ｂ１）を対角線とする直方体の各頂点を用いて補間演算を行う。この直方体の部分を拡大したものが図７である。
【００４４】
まず、補間演算部３０１は直方体からの写像である立方格子上の８個の格子点に対応した出力値を３次元ＬＵＴ３０２から読み取る。その後、補間演算部３０１は正規化差分値を用い、例えば四面体補間を用い出力値（Ｃ、Ｍ、Ｙ、Ｋの各成分値）を導出する。
【００４５】
四面体補間では、図７に示すように選択された格子を構成する８個の頂点から、入力値（ｒ、ｇ、ｂ）を含む四面体を構成する４個（たとえば、頂点Ｗ、Ｘ、Ｙ、Ｚ）の頂点を選択する。その後、各頂点に対応する出力値を、１次補間により補間演算を行うことにより、入力値（ｒ、ｇ、ｂ）対する出力値（ｃ、ｍ、ｙ、ｋ）を導出するものである。
【００４６】
以上説明したとおり本実施形態によれば、ＲＧＢ→ＹＭＣＫ色空間変換処理において、小容量の３次元ＬＵＴを用いた場合においても、より精度の高い出力値を導出することが可能になる。また、格子選択信号および差分値を正規化し補間演算部に入力するよう構成することにより、前提技術で述べた補間演算部２０１を流用することも容易であるという利点もある。
【００４７】
なお、本実施形態においては、ＲＧＢ色空間とＣＭＹＫ色空間との変換について説明を行った。しかし、ＨＳＢやＬａｂなど他の色空間にも適用可能である。また、色空間変換以外の変換処理に適用することも可能である。
【００４８】
（第２実施形態）
＜概要＞
第２実施形態では正規化部において２次式を用いて正規化差分値を算出する。そうすることにより、第１実施形態での１次式での正規化差分値を用いた場合に比較し、精度の高い正規化差分値が得られ、結果としてより精度の高い出力値を得ることが可能となる。
【００４９】
なお、変換回路の全体構成は第１実施形態と同様であるが、格子選択部および正規化部内部における処理が異なる。それ以外の処理については、第１実施形態とほぼ同様であるため、以下では詳細な説明は省略する。
【００５０】
＜２次式による正規化差分値の導出と格子閾値テーブル＞
ここでは、第２実施形態にに係る正規化部３２１ａ〜３２１ｃの動作について説明する。なお、入力値であるＲ、Ｇ、Ｂ各成分の差分値および格子正規化比に対して、正規化部３２１ａ〜３２１ｃはそれぞれ同様に動作を行うため、以下ではＲ成分に対してのみ説明を行う。
【００５１】
第１実施形態と同様、正規化部３２１ａは、格子選択部３１１ａにより入力された差分値および格子正規化比から正規化差分値を導出する。ただし、第２実施形態では、１次式である（式１）の替わりに以下の２次式を用いる。
【００５２】
ｄ１＝（ａ×Ｓ１／Ｓ０２）×ｄ０２＋（（１−ａ）×Ｓ１／Ｓ０）×ｄ０  ・・・  （式２）
ここで、Ｓ０は格子間隔、Ｓ１は正規化差分値の精度に応じた所与の係数、ｄ１は正規化差分値、および、ｄ０は差分値である。なお、ａは２次重み係数であり格子原点に応じて決まる値である。なお、（式２）においてａ＝０の場合には、（式１）と同じ式になり、第１実施形態の正規化部と同じ正規化差分値が導出される。なお、以降では係数（ａ×Ｓ１／Ｓ０２）を２次正規化係数、（（１−ａ）×Ｓ１／Ｓ０）を１次正規化係数と呼ぶ。
【００５３】
図８は、２次重み係数ａの値によるｄ０とｄ１の関係を示す図である。このような、２次重み係数ａを使用することにより、より精度の高い正規化差分値が得られ、図１の曲線部分での誤差をより少なくするためである。
【００５４】
図９は、第２実施形態に係る格子閾値テーブルの一例を示す図である。
【００５５】
第１実施形態と同様、格子閾値テーブル３１２ａ〜３１２ｃには、入力値であるＲ、Ｇ、Ｂ各成分に対応する格子点の座標（｛０、Ｒ１、Ｒ２、Ｒ３、…｝、｛０、Ｇ１、Ｇ２、Ｇ３、…｝、｛０、Ｂ１、Ｂ２、…｝）が格納されている。しかし、さらに、それぞれの格子原点座標の値に対応する、２次正規化係数および１次正規化係数を格納している。なお、２次正規化係数および１次正規化係数のかわりに２次重み係数を格納してもよい。なお、図８では、２次正規化係数は１８ビット整数値、１次正規化係数は１２ビット整数値の例を示している。
【００５６】
＜格子選択信号の生成と正規化差分値の導出例＞
たとえば、（Ｒ、Ｇ、Ｂ）＝（４０、６０、１０）が入力された場合、格子選択部３１１ａは、”４０”を超えない最大の格子点座標である”１６”を、格子閾値テーブル３１２ａに格納された格子原点座標の値から選択する。同様に、格子選択部３１１ｂは、”６０”を超えない最大の格子点座標である”４８”を、格子選択部３１１ｃは、”１０”を超えない最大の格子点座標である”０”を選択する。そのため、格子原点が（１６、４８、０）となる格子を選択するための格子選択信号を補間演算部３０１に出力する。格子選択信号として、例えば格子番号を用いて、（１、２、０）のようなものを出力しても良い。
【００５７】
また、格子選択部３１１ａ〜３１１ｃは、差分値として、（４０、６０、１０）−（１６、４８、０）＝（２４、１２、１０）を示す信号を正規化部３２１ａ〜３２１ｃに出力する。その際、格子選択部３１１ａ〜３１１ｃは、前述の２次正規化係数および１次正規化係数を格子閾値テーブル３１２ａ〜３１２ｃから読み取り、（０、０、５１２）および（１２８、７３、２３８）を正規化部３２１ａ〜ｃに出力する。
【００５８】
正規化部３２１ａ〜３２１ｃは、格子選択部３１１ａ〜３１１ｃにより入力された差分値および格子正規化比から正規化差分値を導出する。例えば、正規化部３２１ｂでは、格子番号０に対応した２次正規化係数”５１２”、１次正規化係数”１２８”より、差分値”１０”に対する正規化差分値を（式２）に従って導出する。
【００５９】
（５１２×１０２／２１８）＋（１２８×１０）／２１２＝１３０／２８
その結果、Ｂに対応する正規化差分値は第２実施形態では”１３０”となり、これは第１実施形態における値”１６０”に比較しより誤差の少ない値となる。また、適用する装置の演算処理量の余裕分に応じて、３次以上の式を用いて正規化差分値を導出することによりより良い正規化差分値を得ることも可能である。
【００６０】
以上説明したとおり本実施形態によれば、第１実施形態に比較し、より精度の高い出力値を導出することが可能になる。また、第１実施形態と同様格子選択信号および差分値を正規化し補間演算部に入力するよう構成することにより、前提技術で述べた補間演算部２０１を流用することも容易であるという利点もある。
【００６１】
（他の実施形態）
以上、本発明の実施形態について詳述したが、本発明は、複数の機器から構成されるシステムに適用しても良いし、また、一つの機器からなる装置に適用しても良い。
【００６２】
なお、本発明は、前述した実施形態の機能を実現するプログラムを、システム或いは装置に直接或いは遠隔から供給し、そのシステム或いは装置が、供給されたプログラムコードを読み出して実行することによっても達成される。従って、本発明の機能処理をコンピュータで実現するために、コンピュータにインストールされるプログラムコード自体も本発明の技術的範囲に含まれる。
【００６３】
その場合、プログラムの機能を有していれば、オブジェクトコード、インタプリタにより実行されるプログラム、ＯＳに供給するスクリプトデータ等、プログラムの形態を問わない。
【００６４】
プログラムを供給するための記録媒体としては、例えば、フロッピー（登録商標）ディスク、ハードディスク、光ディスク、光磁気ディスク、ＭＯ、ＣＤ−ＲＯＭ、ＣＤ−Ｒ、ＣＤ−ＲＷ、磁気テープ、不揮発性のメモリカード、ＲＯＭ、ＤＶＤ（ＤＶＤ−ＲＯＭ，ＤＶＤ−Ｒ）などがある。
【００６５】
その他、プログラムの供給方法としては、クライアントコンピュータのブラウザを用いてインターネットのホームページに接続し、ホームページから本発明のコンピュータプログラムそのもの、もしくは圧縮され自動インストール機能を含むファイルをハードディスク等の記録媒体にダウンロードすることによっても供給できる。また、本発明のプログラムを構成するプログラムコードを複数のファイルに分割し、それぞれのファイルを異なるホームページからダウンロードすることによっても実現可能である。つまり、本発明の機能処理をコンピュータで実現するためのプログラムファイルを複数のユーザに対してダウンロードさせるＷＷＷサーバも、本発明のクレームに含まれるものである。
【００６６】
また、本発明のプログラムを暗号化してＣＤ−ＲＯＭ等の記憶媒体に格納してユーザに配布し、所定の条件をクリアしたユーザに対し、インターネットを介してホームページから暗号化を解く鍵情報をダウンロードさせ、その鍵情報を使用することにより暗号化されたプログラムを実行してコンピュータにインストールさせて実現することも可能である。
【００６７】
また、コンピュータが、読み出したプログラムを実行することによって、前述した実施形態の機能が実現される他、そのプログラムの指示に基づき、コンピュータ上で稼動しているＯＳなどが、実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現され得る。
【００６８】
さらに、記録媒体から読み出されたプログラムが、コンピュータに挿入された機能拡張ボードやコンピュータに接続された機能拡張ユニットに備わるメモリに書き込まれた後、そのプログラムの指示に基づき、その機能拡張ボードや機能拡張ユニットに備わるＣＰＵなどが実際の処理の一部または全部を行い、その処理によっても前述した実施形態の機能が実現される。
【図面の簡単な説明】
【００６９】
【図１】明度に対応するＣＭＹＫの混合割合の変化を示す図である。
【図２】前提技術に係る色空間変換回路の全体構成を示す図である。
【図３】第１実施形態に係る色空間変換回路の全体構成を示す図である。
【図４】入力値であるＲ、Ｇ、Ｂの各成分に対応した３次元色空間の格子の状態を示す図である。
【図５】第１実施形態に係る格子閾値テーブルの一例を示す図である。
【図６】第１実施形態に係る変換処理装置の補間処理の概念を示す図である。
【図７】図４における注目格子の拡大図である。
【図８】２次重み係数ａの値によるｄ０とｄ１の関係を示す図である。
【図９】第２実施形態に係る格子閾値テーブルの一例を示す図である。
【図１】
2007129478.tif 000003
【図２】
2007129478.tif 000004
【図３】
2007129478.tif 000005
【図４】
2007129478.tif 000006
【図５】
2007129478.tif 000007
【図６】
2007129478.tif 000008
【図７】
2007129478.tif 000009
【図８】
2007129478.tif 000010
【図９】
2007129478.tif 000011