(57)【要約】【課題】色変換精度を維持しながら色変換処理を高速化させる技術を提供する。【解決手段】色変換装置Ｕ０は、画像３１０，３２０を格納する第一メモリーＭ１よりも高速アクセス可能な第二メモリーＭ２であって、第一格子点Ｇ１の数Ｎ１よりも少ない数Ｎ２の第二格子点Ｇ２に出力色空間の座標値（Ｃｇ，Ｍｇ，Ｙｇ，Ｋｇ）を対応付けた色変換テーブル（２２０）の少なくとも一部を記憶した第二メモリーＭ２と、Ｎ１個の第一格子点Ｇ１の中から入力座標値（Ｒｉ，Ｇｉ，Ｂｉ）の変換に用いる使用格子点Ｇ１ｊを決定する使用格子点決定部Ｕ１と、Ｎ２個の第二格子点Ｇ２の中から使用格子点Ｇ１ｊに対応付ける座標値の補間に用いる補間用格子点Ｇ２ｊを選択する補間用格子点選択部Ｕ２と、第二メモリーＭ２から補間用格子点Ｇ２ｊに対応付けられた座標値を読み出して補間を行って出力座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）を求める出力座標値算出部Ｕ３と、を備える。【選択図】図１
2015119442.tif 000002
【特許請求の範囲】
【請求項１】
入力色空間の入力座標値を出力色空間の出力座標値に変換する色変換装置であって、
画像を格納する第一メモリーよりも高速アクセス可能な第二メモリーであって、第一格子点の数Ｎ１よりも少ない数Ｎ２の第二格子点に前記出力色空間の座標値を対応付けた色変換テーブルの少なくとも一部を記憶した第二メモリーと、
前記数Ｎ１の第一格子点の中から前記入力座標値の変換に用いる使用格子点を決定する使用格子点決定部と、
前記数Ｎ２の第二格子点の中から前記使用格子点に対応付ける座標値の補間に用いる補間用格子点を選択する補間用格子点選択部と、
前記第二メモリーから前記補間用格子点に対応付けられた座標値を読み出して前記補間を行って前記出力座標値を求める出力座標値算出部と、を備えた色変換装置。
【請求項２】
前記使用格子点決定部は、前記入力色空間の各座標軸において前記入力座標値の位置を挟んで該位置に隣接する２つの第一格子点を第一隣接格子点及び第二隣接格子点として、前記第一隣接格子点と前記第二隣接格子点との間にある前記入力座標値の位置に応じた確率で前記第一隣接格子点又は前記第二隣接格子点を前記使用格子点として決定する、請求項１に記載の色変換装置。
【請求項３】
前記入力色空間が３次元の色空間であり、
前記補間用格子点選択部は、前記数Ｎ２の第二格子点の中から前記使用格子点を含む四面体の頂点にある４個の第二格子点を前記補間用格子点として選択する、請求項１又は請求項２に記載の色変換装置。
【請求項４】
前記四面体の一辺の向きが前記入力色空間のグレー軸に沿った向きである、請求項３に記載の色変換装置。
【請求項５】
前記入力色空間が３次元の色空間であり、
前記補間用格子点選択部は、前記数Ｎ２の第二格子点の中から前記使用格子点を含む六面体の頂点にある８個の第二格子点を前記補間用格子点として選択する、請求項１又は請求項２に記載の色変換装置。
【請求項６】
前記第一格子点における数Ｎ１が変換後の画像の出力設定に応じた数であり、
前記使用格子点決定部は、前記出力設定に応じた数Ｎ１の第一格子点の中から前記使用格子点を決定する、請求項１〜請求項５のいずれか一項に記載の色変換装置。
【請求項７】
前記第一格子点における数Ｎ１が前記出力色空間の色に応じた数であり、
前記使用格子点決定部は、前記出力色空間の色毎に該色に応じた数Ｎ１の第一格子点の中から前記使用格子点を決定する、請求項１〜請求項６のいずれか一項に記載の色変換装置。
【請求項８】
前記第一メモリーがＤＲＡＭであり、前記第二メモリーがＳＲＡＭである、請求項１〜請求項７のいずれか一項に記載の色変換装置。
【請求項９】
入力色空間の入力座標値を出力色空間の出力座標値に変換する機能をコンピューターに実現させる色変換プログラムであって、
画像を格納する第一メモリーよりも高速アクセス可能な第二メモリーであって、第一格子点の数Ｎ１よりも少ない数Ｎ２の第二格子点に前記出力色空間の座標値を対応付けた色変換テーブルの少なくとも一部を第二メモリーに記憶する記憶機能と、
前記数Ｎ１の第一格子点の中から前記入力座標値の変換に用いる使用格子点を決定する使用格子点決定機能と、
前記数Ｎ２の第二格子点の中から前記使用格子点に対応付ける座標値の補間に用いる補間用格子点を選択する補間用格子点選択機能と、
前記第二メモリーから前記補間用格子点に対応付けられた座標値を読み出して前記補間を行って前記出力座標値を求める出力座標値算出機能と、を実現させる色変換プログラム。
【請求項１０】
入力色空間の入力座標値を出力色空間の出力座標値に変換する色変換方法であって、
画像を格納する第一メモリーよりも高速アクセス可能な第二メモリーであって、第一格子点の数Ｎ１よりも少ない数Ｎ２の第二格子点に前記出力色空間の座標値を対応付けた色変換テーブルの少なくとも一部を第二メモリーに記憶する記憶工程と、
前記数Ｎ１の第一格子点の中から前記入力座標値の変換に用いる使用格子点を決定する使用格子点決定工程と、
前記数Ｎ２の第二格子点の中から前記使用格子点に対応付ける座標値の補間に用いる補間用格子点を選択する補間用格子点選択工程と、
前記第二メモリーから前記補間用格子点に対応付けられた座標値を読み出して前記補間を行って前記出力座標値を求める出力座標値算出工程と、を含む色変換方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、色変換装置、色変換プログラム、及び、色変換方法に関する。
【背景技術】
【０００２】
プリンターといった画像形成装置やパーソナルコンピューターといったホスト装置等では、色変換ＬＵＴ（ルックアップテーブル）を参照して入力色空間の座標値を出力色空間の座標値に変換することがある。例えば、モニターに依存するＲＧＢ（赤、緑、青）色空間をプリンターに依存するＣＭＹＫ（シアン、マゼンタ、イエロー、ブラック）色空間に色変換する場合、入力色空間は３次元のＲＧＢ色空間であり、このＲＧＢ色空間で表されるＲＧＢ成分値の組合せが入力色空間の座標値であり、出力色空間は４次元のＣＭＹＫ色空間であり、このＣＭＹＫ色空間で表されるＣＭＹＫ成分値の組合せが出力色空間の座標値である。特許文献１は、３次元色変換テーブルを参照し入力ＲＧＢ値に対応する出力ＣＭＹＫ値を四面体補間により演算することを開示している。
【０００３】
色変換ＬＵＴは、入力色空間の座標値に対応する出力色空間の座標値を各格子点について格納した情報テーブルである。例えば、入力色空間が３次元であり、入力色空間の成分色毎に３３段階の格子点がある場合、格子点の総数は３３3＝３５９３７となる。出力色空間が４次元であり、各格子点の成分値毎に１バイトのデータ容量を用意する場合、出力色空間の座標値を格納するのに必要な容量は３３3×４＝１４３７４８バイト（約１４３キロバイト）となる。このような大容量のデータは、ＤＤＲ（Double Data Rate）ＳＤＲＡＭ（Synchronous Dynamic Random Access Memory）に格納され、補間演算等の色変換処理に必要な箇所が読み出される。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開２００３−２８９４４９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述した多くの格子点を有する色変換ＬＵＴを用いた色変換は、高精度の色変換が可能であるものの、データ容量が大きいので色変換ＬＵＴを読み込むのに時間がかかり、この読み込みが処理のボトルネックとなる。一方、色変換ＬＵＴの読み込み時間を短縮するために色変換ＬＵＴの格子点の数を少なくすると、参照する格子点同士の距離が広がり、色変換の精度が低下し、出力画像の画質が劣化することとなる。
【０００６】
なお、上記のような問題は、ＲＧＢ色空間をＣＭＹＫ色空間に色変換する技術に限らず、種々の技術についても同様に存在する。
【０００７】
以上を鑑み、本発明の目的の一つは、色変換精度を維持しながら色変換処理を高速化させる技術を提供することにある。
【課題を解決するための手段】
【０００８】
上記目的の一つを達成するため、本発明は、入力色空間の入力座標値を出力色空間の出力座標値に変換する色変換装置であって、
画像を格納する第一メモリーよりも高速アクセス可能な第二メモリーであって、第一格子点の数Ｎ１よりも少ない数Ｎ２の第二格子点に前記出力色空間の座標値を対応付けた色変換テーブルの少なくとも一部を記憶した第二メモリーと、
前記数Ｎ１の第一格子点の中から前記入力座標値の変換に用いる使用格子点を決定する使用格子点決定部と、
前記数Ｎ２の第二格子点の中から前記使用格子点に対応付ける座標値の補間に用いる補間用格子点を選択する補間用格子点選択部と、
前記第二メモリーから前記補間用格子点に対応付けられた座標値を読み出して前記補間を行って前記出力座標値を求める出力座標値算出部と、を備えた態様を有する。
【０００９】
すなわち、高速アクセス可能な第二メモリーに少なくとも一部が記憶された色変換テーブルの第二格子点の数Ｎ２よりも多い数Ｎ１の第一格子点の中から入力座標値の変換に用いる使用格子点が決定され、前記色変換テーブルの数Ｎ２の第二格子点の中から補間用格子点が選択される。そのうえで、高速アクセス可能な第二メモリーから補間用格子点に対応付けられた座標値が読み出されて前記補間が行われて前記出力座標値が求められる。
以上により、第二メモリーに少なくとも一部が記憶された色変換テーブルの格子点数Ｎ２よりも多い数Ｎ１の第一格子点を有する色変換テーブルを用いた色変換と実質的に同等の色変換精度が得られる。また、高速アクセス可能な第二メモリーに少なくとも一部が記憶された色変換テーブルの第二格子点に対応付けられた座標値が読み出されて補間が行われて出力座標値が求められるので、この処理を高速にて行うことができる。従って、上記態様は、色変換精度を維持しながら色変換処理を高速化させることができる。
【００１０】
ここで、上記入力色空間の次元は、３次元の他、４次元や５次元以上など３次元以外の次元でもよい。上記出力色空間の次元は、４次元の他、３次元や５次元以上など４次元以外の次元でもよい。また、第一の機器に依存するＲＧＢ色空間を第二の機器に依存するＲＧＢ色空間に色変換すること、ＣＭＹ色空間を４次元のＣＭＹＫ色空間や６次元のＣＭＹＫｌｃｌｍ（シアン、マゼンタ、イエロー、ブラック、ライトシアン、ライトマゼンタ）等に分版すること、等も本発明に含まれる。
上記第二メモリーは、特に限定されないが、ＳＲＡＭ（Static Random Access Memory）といった高速アクセス可能な半導体メモリー等を用いることができる。上記第一メモリーは、特に限定されないが、ＤＤＲ  ＳＤＲＡＭといった第二メモリーよりも大容量の半導体メモリー等を用いることができる。
【００１１】
前記使用格子点決定部は、前記入力色空間の各座標軸において前記入力座標値の位置を挟んで該位置に隣接する２つの第一格子点を第一隣接格子点及び第二隣接格子点として、前記第一隣接格子点と前記第二隣接格子点との間にある前記入力座標値の位置に応じた確率で前記第一隣接格子点又は前記第二隣接格子点を前記使用格子点として決定してもよい。この態様は、使用格子点が第一隣接格子点と第二隣接格子点の一方に決定されるので、色変換処理をさらに高速化させることができる。
【００１２】
前記入力色空間は、３次元でもよい。前記補間用格子点選択部は、前記数Ｎ２の第二格子点の中から前記使用格子点を含む四面体の頂点にある４個の第二格子点を前記補間用格子点として選択してもよい。この態様は、高精度の四面体補間が行われるので、色変換精度をさらに向上させることができる。
【００１３】
前記四面体の一辺の向きは、前記入力色空間のグレー軸に沿った向きでもよい。この態様は、人間の目に敏感なグレーを精度良く再現することができるので、色変換精度をさらに向上させることができる。
【００１４】
また、前記補間用格子点選択部は、前記数Ｎ２の第二格子点の中から前記使用格子点を含む六面体の頂点にある８個の第二格子点を前記補間用格子点として選択してもよい。この態様は、高精度の六面体補間が行われるので、色変換精度をさらに向上させることができる。
【００１５】
前記第一格子点における数Ｎ１は、変換後の画像の出力設定に応じた数でもよい。前記使用格子点決定部は、前記出力設定に応じた数Ｎ１の第一格子点の中から前記使用格子点を決定してもよい。この態様は、印字モードといった出力設定に合った色変換精度の出力画像を得ることができる。
【００１６】
前記第一格子点における数Ｎ１は、前記出力色空間の色に応じた数でもよい。前記使用格子点決定部は、前記出力色空間の色毎に該色に応じた数Ｎ１の第一格子点の中から前記使用格子点を決定してもよい。この態様は、出力色空間の色に合った色変換精度の出力画像を得ることができる。
【００１７】
さらに、本発明は、色変換装置を含む画像形成装置といった装置、上述した各部に対応した機能をコンピューターに実現させる色変換プログラム、この色変換プログラムを含む画像形成プログラムといったプログラム、これらのプログラムを記録したコンピューター読み取り可能な媒体、上述した各部に対応した工程を含む色変換方法、この色変換方法を含む画像形成方法といった方法、等に適用可能である。前述の装置は、分散した複数の部分で構成されてもよい。
【図面の簡単な説明】
【００１８】
【図１】色変換処理の例を模式的に示す図。
【図２】記録装置１の構成を模式的に例示する図。
【図３】（ａ）は多グリッドＬＵＴ２１０の構造を模式的に例示する図、（ｂ）は少グリッドＬＵＴ（色変換テーブル）２２０の構造を模式的に例示する図。
【図４】印刷処理の例を示すフローチャート。
【図５】色変換処理の例を示すフローチャート。
【図６】多グリッドＬＵＴ２１０の隣接格子点Ｇ１１，Ｇ１２間にある入力座標値（Ｒｉ，Ｇｉ，Ｂｉ）の位置に応じた確率で使用格子点Ｇ１ｊを決定する例を模式的に示す図。
【図７】多グリッドＬＵＴ２１０の使用格子点Ｇ１ｊが入る少グリッドＬＵＴ２２０の六面体Ｈ２の例を模式的に示す斜視図。
【図８】使用格子点Ｇ１ｊの出力色空間の座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）を四面体補間する例を模式的に示す斜視図。
【図９】（ａ），（ｂ）は使用格子点Ｇ１ｊの出力色空間の座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）を補間する演算例を模式的に示す斜視図。
【図１０】（ａ），（ｂ）は格子点数テーブルの構造を模式的に例示する図。
【図１１】色変換処理の変形例を示すフローチャート。
【図１２】ホスト装置１００の構成を模式的に例示する図。
【図１３】印刷制御処理の例を示すフローチャート。
【図１４】（ａ）は比較例における初期化処理を示すフローチャート、（ｂ）は比較例における印刷処理を示すフローチャート。
【発明を実施するための形態】
【００１９】
以下、本発明の実施形態を説明する。むろん、以下の実施形態は本発明を例示するものに過ぎず、実施形態に示す特徴の全てが発明の解決手段に必須になるとは限らない。
【００２０】
（１）色変換装置の構成：
図１は、色変換装置Ｕ０で行われる色変換処理の例を模式的に示している。図２は、記録装置１の構成を模式的に例示している。
図１に示す色変換装置Ｕ０は、３次元のＲＧＢ色空間（入力色空間）の入力座標値（Ｒｉ，Ｇｉ，Ｂｉ）を４次元のＣＭＹＫ色空間（出力色空間）の出力座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）に変換するものである。これにより、ｘ，ｙ方向へそれぞれ並んだ各画素ＰＸ１にＲＧＢそれぞれの階調値（Ｒｉ，Ｇｉ，Ｂｉ）を格納した入力画像３１０は、ｘ，ｙ方向へそれぞれ並んだ各画素ＰＸ２にＣＭＹＫそれぞれの階調値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）を格納した出力画像（変換後の画像）３２０に変換される。
【００２１】
色変換装置Ｕ０は、基本要素として、少グリッドＬＵＴ（色変換テーブル）２２０の少なくとも一部を記憶した高速アクセス可能な第二メモリーＭ２、使用格子点決定部Ｕ１、補間用格子点選択部Ｕ２、出力座標値算出部Ｕ３、を備える。なお、ＬＵＴは、ルックアップテーブルの略である。
少グリッドＬＵＴ（色変換テーブル）２２０は、図３（ｂ）に例示するように、仮想の多グリッドＬＵＴ２１０にある第一格子点Ｇ１の数Ｎ１よりも少ない数Ｎ２の第二格子点Ｇ２にＣＭＹＫ出力色空間の座標値（Ｃｇ，Ｍｇ，Ｙｇ，Ｋｇ）を対応付けた情報テーブルである。なお、格子点は、ＬＵＴに規定される入力点を意味する一般的用語であり、入力色空間の座標に対応していれば配置に特別な限定は無い。従って、複数の格子点は、入力色空間内で均等に配置されるのみならず、入力色空間内でＲＧＢのそれぞれについて異なる位置にあれば不均等に配置されてもよい。
【００２２】
図３（ａ）は、仮想の多グリッドＬＵＴ２１０の構造を模式的に例示している。図３（ｂ）は、実際に存在する少グリッドＬＵＴ２２０の構造を模式的に例示している。なお、分かりやすく示すため、ＬＵＴ２１０，２２０に含まれる格子点Ｇ１，Ｇ２の数は好適な数よりも少なくしている。むろん、ＬＵＴに含まれる格子点の数は、図３（ａ），（ｂ）に示す程度にすることも可能である。また、Ｒ軸とＧ軸とＢ軸はＲＧＢ色空間の座標軸であり、各座標軸の座標値の最小値を０で表し、各座標軸の座標値の最大値をＲｍａｘ，Ｇｍａｘ，Ｂｍａｘ（例えば２５５）で表している。（０，０，０）と（Ｒｍａｘ，Ｇｍａｘ，Ｂｍａｘ）を結ぶ線分は、Ｒｇ＝Ｇｇ＝Ｂｇを通るグレー軸ＡＸ１ｇである。各格子点Ｇ１，Ｇ２は、最適な色変換精度が得られるように例えばＣＭＹの各座標軸について略均等に配置される。
【００２３】
多グリッドＬＵＴ２１０は、Ｒ軸とＧ軸とＢ軸のそれぞれについてＮｇ１段階の第一格子点Ｇ１を有している。少グリッドＬＵＴ２２０は、Ｒ軸とＧ軸とＢ軸のそれぞれについてＮｇ２段階（Ｎｇ２＜Ｎｇ１）の第二格子点Ｇ２を有している。ＲＧＢ色空間における格子点Ｇ１，Ｇ２の位置は、入力色空間の座標値（Ｒｇ，Ｇｇ，Ｂｇ）を表す。各格子点Ｇ１，Ｇ２に格納されるＣＭＹＫそれぞれのインク量は、出力色空間の座標値（Ｃｇ，Ｍｇ，Ｙｇ，Ｋｇ）を表す。入力色空間の座標値（Ｒｇ，Ｇｇ，Ｂｇ）、及び、出力色空間の座標値（Ｃｇ，Ｍｇ，Ｙｇ，Ｋｇ）は、コンピューターで処理を行う都合上、１バイト（８ビット）分の２５６階調といった多階調の階調値で表される。このことから、格子点間隔の比較的狭い多グリッドＬＵＴ２１０は、格子点間隔の比較的広い少グリッドＬＵＴ２２０よりも色変換処理時に高精度の補間演算を行うことが可能である。
【００２４】
少グリッドＬＵＴ２２０の少なくとも一部を記憶する第二メモリーＭ２は、ＳＲＡＭ１２等、画像３１０，３２０を格納する第一メモリーＭ１（例えばＤＤＲ  ＳＤＲＡＭ）よりも高速アクセス可能なメモリーＭ２である。
【００２５】
例えば、Ｎｇ１＝３３段階である場合、多グリッドＬＵＴ２１０の格子点数Ｎ１は、３３3＝３５９３７個となる。ＣＭＹＫの座標値を格納するためにそれぞれ１バイトのメモリーが必要であるとすると、多グリッドＬＵＴ２１０の出力色空間の座標値（Ｃｇ，Ｍｇ，Ｙｇ，Ｋｇ）を格納するために４×３３3＝１４３７４８バイト（約１４３キロバイト）必要である。ＳＲＡＭは高価であるので、多グリッドＬＵＴ２１０の全データをＳＲＡＭに格納するのは現実的ではない。
一方、Ｎｇ２＝１７段階である場合、少グリッドＬＵＴ２２０の格子点数Ｎ２は、１７3＝４９１３個となる。少グリッドＬＵＴ２２０の出力色空間の座標値（Ｃｇ，Ｍｇ，Ｙｇ，Ｋｇ）を格納するには４×１７3＝１９６５２バイト（約２０キロバイト）で済む。そこで、図１，２に示すように、少グリッドＬＵＴ２２０をＳＲＡＭ１２に記憶させている。
【００２６】
本技術は、大規模の多グリッドＬＵＴ２１０を用意しておくのではなく、小規模の少グリッドＬＵＴ２２０を高速アクセス可能な第二メモリーＭ２に格納しておく特徴を有している。これにより、大容量の多グリッドＬＵＴ２１０を格納するメモリーを用意しなくて済み、ＬＵＴの読み込み時間も短縮される。そのうえで、本技術は、色変換の度に多グリッドＬＵＴ２１０を構成する最小限の格子点を補間すること、すなわち、入力座標値（Ｒｉ，Ｇｉ，Ｂｉ）の色変換処理を行う都度、入力座標値近傍の多グリッドＬＵＴ２１０の第一格子点Ｇ１を少グリッドＬＵＴ２２０の第二格子点Ｇ２に基づいて生成することを特徴としている。公知の四面体補間や六面体補間（六面体は立方体といった直方体を含む。）等の補間処理により複数の第二格子点Ｇ２から第一格子点Ｇ１を補間すると、少グリッドＬＵＴ２２０よりも高精度で色変換可能な多グリッドＬＵＴ２１０を構成する第一格子点Ｇ１を生成することができる。これは、格子点間隔の比較的広い少グリッドＬＵＴ２２０よりも格子点間隔の比較的狭い多グリッドＬＵＴ２１０の方が高精度の色変換が可能となるからである。また、四面体補間や六面体補間等によって多グリッドＬＵＴの第一格子点Ｇ１に高精度の座標値（Ｃｇ，Ｍｇ，Ｙｇ，Ｋｇ）が格納されるからでもある。従って、本技術は、大規模の多グリッドＬＵＴ２１０を用いた色変換と同等の出力画質が高速にて実現される。
【００２７】
上記色変換処理は、第二メモリーＭ２を有するＳｏＣ１０で行われる。従って、色変換の処理数は増えても色変換処理が高速化され、パイプライン処理（並列処理）を行うことにより色変換処理がさらに高速化される。
【００２８】
図１において少グリッドＬＵＴ２２０の右側には、Ｒ軸とＧ軸とＢ軸のそれぞれの方向において隣接する格子点Ｇ２同士を結ぶ線で少グリッドＬＵＴ２２０を分割した単位六面体（例えば立方体といった直方体）のうち対象画素ＰＸ１ｉの入力座標値（Ｒｉ，Ｇｉ，Ｂｉ）を表す入力点Ｐ１を含む六面体Ｈ２を示している。六面体Ｈ２の８個の頂点には、ＲＧＢ色空間の各座標軸において入力点Ｐ１を挟んで入力点Ｐ１に隣接する隣接格子点Ｇ２ｈが示されている。本技術は、これらの格子点Ｇ２ｈを用いて直接入力点Ｐ１の出力座標値を補間するのではなく、より格子点数の多い多グリッドＬＵＴ２１０を構成する第一格子点Ｇ１を都度、生成して入力点Ｐ１に対応する出力座標値を求める特徴を有する。
【００２９】
入力画像３１０の処理対象画素ＰＸ１ｉの座標値（Ｒｉ，Ｇｉ，Ｂｉ）が入力されると（ステップＳ１）、使用格子点決定部Ｕ１は、仮想の多グリッドＬＵＴ２１０を構成するＮ１個の第一格子点Ｇ１の中から入力座標値（Ｒｉ，Ｇｉ，Ｂｉ）の変換に用いる使用格子点Ｇ１ｊを決定する（ステップＳ２〜Ｓ３）。上述した六面体Ｈ２の直ぐ下には、六面体Ｈ２に相当する部分の多グリッドＬＵＴ２１０が示されている。この多グリッドＬＵＴ２１０の六面体Ｈ１は、Ｒ軸とＧ軸とＢ軸のそれぞれの方向において隣接する格子点Ｇ１同士を結ぶ線で多グリッドＬＵＴ２１０を分割した単位六面体のうち入力点Ｐ１を含む六面体Ｈ１を示している。六面体Ｈ１の８個の頂点には、ＲＧＢ色空間の各座標軸において入力点Ｐ１を挟んで入力点Ｐ１に隣接する隣接格子点Ｇ１ｈが示されている。使用格子点Ｇ１ｊは、例えば、８個の隣接格子点Ｇ１ｈのいずれか一つとされる（ステップＳ３）。こうすれば入力点Ｐ１に対応する出力座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）を容易に算出することができるので好ましいものの、８個の隣接格子点Ｇ１ｈの中から複数の使用格子点Ｇ１ｊを選択し出力色空間において対応する座標値を補間等で求めたうえで入力点Ｐ１に対応する出力座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）を補間してもよい。
【００３０】
補間用格子点選択部Ｕ２は、少グリッドＬＵＴ２２０を構成するＮ２個の第二格子点Ｇ２の中から使用格子点Ｇ１ｊに対応付ける座標値（Ｃｊ，Ｍｊ，Ｙｊ，Ｋｊ）の補間に用いる補間用格子点Ｇ２ｊを選択する（ステップＳ４）。上述した六面体Ｈ１を有する多グリッドＬＵＴ２１０の下には、隣接する格子点Ｇ２同士を結ぶ線で少グリッドＬＵＴ２２０を分割した単位四面体のうち使用格子点Ｇ１ｊを含む四面体Ｔ２が示されている。四面体Ｔ２の４個の頂点には、補間用格子点Ｇ２ｊが示されている。
【００３１】
出力座標値算出部Ｕ３は、高速アクセス可能な第二メモリーＭ２から補間用格子点Ｇ２ｊに対応付けられた座標値を読み出して補間を行って出力座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）を求める（ステップＳ４）。
なお、各部Ｕ１〜Ｕ３の処理は、第二メモリーＭ２を有するＳｏＣ１０内で行われる。
【００３２】
以上により、高速アクセス可能な第二メモリーＭ２に少なくとも一部が記憶された少グリッドＬＵＴ２２０の格子点数Ｎ２よりも多い数Ｎ１の第一格子点Ｇ１を有する多グリッドＬＵＴ２１０を用いた色変換と実質的に同等の色変換精度が得られる。また、高速アクセス可能な第二メモリーＭ２に少なくとも一部が記憶された少グリッドＬＵＴ２２０の第二格子点Ｇ２に対応付けられた座標値が読み出されて補間が行われて出力座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）が求められるので、この処理を高速にて行うことができる。従って、本技術は、色変換精度を維持しながら色変換処理を高速化させることができる。
【００３３】
図２に示す記録装置１は、ＳｏＣ（System on a Chip）１０、ＳＤＲＡＭ２０（第一メモリーＭ１）、不揮発性メモリー３０、機構部５０、インターフェイス（Ｉ／Ｆ）７１，７２、操作パネル７３、等を備える。ＳｏＣ１０、ＳＤＲＡＭ２０、不揮発性メモリー３０、Ｉ／Ｆ７１，７２、及び、操作パネル７３は、バス８０に接続され、互いに情報を入出力可能とされている。図２に示す記録装置１はインク滴６７を吐出するインクジェットプリンターとされているが、インクジェットプリンターの記録装置にも本技術を適用可能である。
【００３４】
ＳｏＣ１０は、ＣＰＵ（Central Processing Unit）１１、ＳＲＡＭ１２（第二メモリーＭ２）、解像度変換部４１、ハーフトーン処理部４２、ラスタライズ処理部４３、駆動信号送信部４４、等を備える。ＳｏＣ１０は、複数の処理に対してパイプライン処理（並列処理）を行うことができる。
【００３５】
ＣＰＵ１１は、記録装置１における情報処理や制御を中心的に行う装置であり、キャッシュメモリーとしてＳＲＡＭ１２を使用可能である。
ＳＲＡＭ１２は、ＳＤＲＡＭ２０と比較して十分速いアクセス速度（例えば１０倍以上）でアクセス可能な揮発性の半導体メモリーであり、ＳＤＲＡＭ２０の記憶容量（例えば数十から数百メガバイト程度）に対して小さな記憶容量（例えば数十キロバイト程度）の記憶領域である。従って、ＳＲＡＭ１２には、多グリッドＬＵＴ２１０の全データ（例えば約１３１キロバイト）を記憶することができないが、少グリッドＬＵＴ２２０の全データを記憶することができる。ＳｏＣ１０は、少グリッドＬＵＴ２２０等のデータを指定してＳＲＡＭ１２に書き込むデータ書込処理を実行可能である。
【００３６】
解像度変換部４１は、入力画像３１０の解像度を設定解像度に変換する。ハーフトーン処理部４２は、出力画像３２０の各画素ＰＸ２の多階調（例えば２５６階調）の階調値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）に対して例えばディザ法や誤差拡散法や濃度パターン法といった所定のハーフトーン処理を行って前記階調値の階調数を減らし、多値データを生成する。多値データは、ドットの形成状況を表すデータであり、ドットの形成有無を表す２値データでもよいし、大中小の各ドットといった異なるサイズのドットに対応可能な３階調以上の多値データでもよい。２値データは、例えば、ドット形成に１、ドット無しに０、を対応させるデータとすることができる。４値データとしては、例えば、大ドット形成に３、中ドット形成に２、小ドット形成に１、ドット無しに０、を対応させるデータとすることができる。ラスタライズ処理部４３は、多値データを機構部５０でドットが形成される順番に並べ替えてラスタデータ（パス単位のイメージデータ）を生成する。駆動信号送信部４４は、記録ヘッド６１の駆動素子６３に印加する電圧信号に対応した駆動信号をラスタデータから生成して駆動回路６２へ出力する。これらの各部４１〜４４は、ＡＳＩＣ（Application Specific Integrated Circuit）で構成されてもよく、ＳＤＲＡＭ２０から処理対象のデータを直接読み込んだりＳＤＲＡＭ２０に処理後のデータを直接書き込んだりしてもよい。
さらに、ＳｏＣ１０は、機構部５０におけるキャリッジモーター５１や紙送り機構５３等も制御する。
【００３７】
ＳｏＣ１０に制御される機構部５０は、キャリッジモーター５１、タイミングベルト５２、紙送り機構５３、キャリッジ６０、記録ヘッド６１、等を備える。キャリッジモーター５１は、図示しない複数の歯車及びベルト５２を介してキャリッジ６０を主走査方向へ往復移動させる。紙送り機構５３は、印刷用紙（被印刷物の一種）等といった被記録物４００を前記主走査方向と直交する紙送り方向へ搬送する。キャリッジ６０には、複数色（例えばＣＭＹＫ）のインク６６を吐出する記録ヘッド６１が搭載されている。記録ヘッド６１は、駆動回路６２、駆動素子６３、等を備える。駆動回路６２は、ＳｏＣ１０から入力される駆動信号に従って駆動素子６３に電圧信号を印加する。駆動素子６３には、ノズル６４に連通する圧力室内のインク６６に圧力を加える圧電素子、熱により圧力室内に気泡を発生させてノズル６４からインク滴６７を吐出させる駆動素子、等を用いることができる。記録ヘッド６１の圧力室には、インクカートリッジ６５からインク６６が供給される。インクカートリッジ６５と記録ヘッド６１の組合せは、例えば、ＣＭＹＫのそれぞれに設けられる。圧力室内のインク６６は、駆動素子６３によってノズル６４から被記録物４００に向かってインク滴６７として吐出される。これにより、被記録物４００にインク滴６７のドットが形成され、出力画像３２０に対応した印刷画像（記録画像）が形成される。
なお、被印刷物（print substrate）とは、印刷画像を保持する素材のことである。形状は長方形のものが一般的であるが、円形（例えばＣＤ−ＲＯＭ、ＤＶＤ等の光ディスク）、三角形、四角形、多角形などがあり、少なくとも、日本工業規格「JIS P0001:1998 紙・板紙及びパルプ用語」に記載の紙・板紙の品種及び加工製品の全てを含む。
【００３８】
ＳＤＲＡＭ２０（第一メモリーＭ１）は、大容量（例えば数十から数百メガバイト程度）で揮発性の半導体メモリーであり、プログラムＰＲＧ２、少グリッドＬＵＴ２２０（図３（ｂ）参照）、入力画像３１０、出力画像３２０、等が記憶される。ＳＤＲＡＭは、ＤＲＡＭ（Dynamic Random Access Memory）の一種であり、ＤＤＲ３  ＳＤＲＡＭやＤＤＲ４  ＳＤＲＡＭといったＤＤＲ  ＳＤＲＡＭ等が用いられる。プログラムＰＲＧ２は、色変換装置Ｕ０の各部Ｕ１，Ｕ２，Ｕ３に対応する使用格子点決定機能、補間用格子点選択機能、及び、出力座標値算出機能を記録装置１に実現させる色変換プログラムを含む。
不揮発性メモリー３０には、プログラムＰＲＧ２と少グリッドＬＵＴ２２０に展開されるプログラムデータＰＲＧ１が記録されている。不揮発性メモリー３０には、ＲＯＭ（Read Only Memory）、ハードディスクといった磁気記録媒体、等が用いられる。なお、プログラムデータＰＲＧ１を展開するとは、ＣＰＵ１１で解釈可能なプログラムとしてＳＤＲＡＭ２０に書き込むことを意味する。
【００３９】
カードＩ／Ｆ７１は、メモリーカード９０にデータを書き込んだりメモリーカード９０からデータを読み出したりする回路である。メモリーカード９０は、データの書き込み及び消去が可能な不揮発性半導体メモリーであり、デジタルカメラといった撮影装置により撮影された画像等が記憶される。画像は、例えばＲＧＢ色空間の画素値（Ｒｉ，Ｇｉ，Ｂｉ）で表され、ＲＧＢの各画素値は、例えば０〜２５５の８ビットの階調値で表される。
通信Ｉ／Ｆ７２は、ホスト装置１００の通信Ｉ／Ｆ１７２に接続され、ホスト装置１００に対して情報を入出力する。通信Ｉ／Ｆ７２，１７２には、ＵＳＢ（Universal Serial Bus）等を用いることができる。ホスト装置１００には、パーソナルコンピューターといったコンピューター、デジタルカメラ、デジタルビデオカメラ、スマートフォンといった携帯電話、等が含まれる。
【００４０】
操作パネル７３は、出力部７４、入力部７５、等を有し、ユーザーが記録装置１に対して各種の指示を入力可能である。出力部７４は、例えば、各種の指示に応じた情報や記録装置１の状態を示す情報を表示する液晶パネル（表示部）で構成される。出力部７４は、これらの情報を音声出力してもよい。入力部７５は、例えば、カーソルキーや決定キーといった操作キー（操作入力部）で構成される。入力部７５は、表示画面への操作を受け付けるタッチパネル等でもよい。入力された印字モード（出力画像３２０の出力設定）を表す情報は、例えば、ＳＤＲＡＭ２０に記憶される。
【００４１】
（２）色変換処理を含む印刷処理の説明：
図４は、記録装置１で行われる色変換方法に従った印刷処理の例をフローチャートにより示している。図５は、図４のステップＳ１０６の色変換処理の例をフローチャートにより示している。以下、「ステップ」の記載を省略する。ここで、Ｓ１０４は、記憶機能、及び、記憶工程に対応している。Ｓ２０４は、使用格子点決定部Ｕ１、使用格子点決定機能、及び、使用格子点決定工程に対応している。Ｓ２０６は、補間用格子点選択部Ｕ２、補間用格子点選択機能、及び、補間用格子点選択工程に対応している。Ｓ２０８〜Ｓ２１０は、出力座標値算出部Ｕ３、出力座標値算出機能、及び、出力座標値算出工程に対応している。印刷処理は、電気回路により実現されてもよいし、プログラムにより実現されてもよい。
【００４２】
例えば、メモリーカード９０に記録された画像が操作パネル７３で選択操作されると、記録装置１は、選択された画像を入力画像３１０としてＳＤＲＡＭ２０に格納し、印刷処理を開始させる。また、ホスト装置１００から画像及び印刷指示を受信すると、記録装置１は、受信した画像を入力画像３１０としてＳＤＲＡＭ２０に格納し、印刷処理を開始させる。なお、入力画像３１０は、各画素ＰＸ１にＲＧＢそれぞれの階調値（Ｒｉ，Ｇｉ，Ｂｉ）を格納した画像データであるものとする。
【００４３】
印刷処理が開始されると、記録装置１は、不揮発性メモリー３０内のプログラムデータＰＲＧ１をＳＤＲＡＭ２０に展開したり、必要に応じて解像度変換部４１で入力画像３１０の解像度を変換したりする等の前処理を行う（Ｓ１０２）。これにより、ＣＰＵ１１で解釈可能なプログラムＰＲＧ２及び少グリッドＬＵＴ２２０がＳＤＲＡＭ２０に格納される。Ｓ１０４では、ＳＤＲＡＭ２０内の少グリッドＬＵＴ２２０の全データをＳＲＡＭ１２に格納（保存）する。Ｓ１０６では、図５に示す色変換処理を行い、入力画像３１０の各画素ＰＸ１の画素値（Ｒｉ，Ｇｉ，Ｂｉ）を出力画像３２０の各画素ＰＸ２の画素値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）に変換し、ＳＤＲＡＭ２０内に出力画像３２０を生成する。Ｓ１０８では、出力画像３２０に対して所定のハーフトーン処理をハーフトーン処理部４２で行って階調数を減らし、ＣＭＹＫそれぞれの多値データを生成する。Ｓ１１０では、多値データに対して所定のラスタライズ処理をラスタライズ処理部４３で行って機構部５０でドットが形成される順番に並べ替え、ＣＭＹＫそれぞれのラスタデータを生成する。Ｓ１１２では、ラスタデータに対応した上記駆動信号を生成して記録ヘッド６１の駆動回路６２に出力し、ラスタデータに合わせて駆動素子６３を駆動させて記録ヘッド６１のノズル６４からインク滴６７を吐出させて印刷を実行する。これにより、被記録物４００上にドットの形成状況で表現された印刷画像が形成され、印刷処理が終了する。
【００４４】
次に、図５等を参照して画素単位の色変換処理を説明する。
色変換処理が開始されると、記録装置１は、ＳＤＲＡＭ２０内の入力画像３１０においてｘ，ｙ方向へそれぞれ並んだ複数の画素ＰＸ１の中から順次、色変換の対象画素ＰＸ１ｉの画素値、すなわち、入力点Ｐ１の座標値（Ｒｉ，Ｇｉ，Ｂｉ）を取得する（Ｓ２０２）。
【００４５】
Ｓ２０４では、図３（ａ）に示すような仮想の多グリッドＬＵＴ２１０を構成するＮ１（例えば３３3）個の第一格子点Ｇ１の中から入力座標値（Ｒｉ，Ｇｉ，Ｂｉ）の変換に用いる使用格子点Ｇ１ｊを決定する。図１を参照して説明すると、ＲＧＢ色空間の多グリッドＬＵＴ２１０を分割する単位六面体のうち入力点Ｐ１を含む六面体Ｈ１の頂点にある８個の隣接格子点Ｇ１ｈから使用格子点Ｇ１ｊが決定される。入力点Ｐ１の出力座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）の算出に六面体補間を行うのであれば８個の隣接格子点Ｇ１ｈをそのまま使用格子点Ｇ１ｊにすればよく、四面体補間を行うのであれば８個の隣接格子点Ｇ１ｈの中から入力点Ｐ１を含む四面体の頂点にある４個の格子点を使用格子点Ｇ１ｊにすればよい。図１のＳ２〜Ｓ３では、演算量を少なくするため、８個の隣接格子点Ｇ１ｈのいずれか一つを使用格子点Ｇ１ｊにしている。
【００４６】
図６は、各隣接格子点Ｇ１ｈとの距離に応じた確率で使用格子点Ｇ１ｊを決定する例を模式的に示している。この決定方法は、Ｒ軸とＧ軸とＣ軸のそれぞれの方向において入力点Ｐ１（Ｒｉ，Ｇｉ，Ｂｉ）の両隣にある隣接格子点Ｇ１ｈ，Ｇ１ｈのいずれか一方を選択するものである。図６では、Ｒ軸を例にとって、Ｒ軸において入力座標値（Ｒｉ，Ｇｉ，Ｂｉ）の位置Ｐ１を挟んで該位置Ｐ１に隣接する２つの第一格子点Ｇ１を第一隣接格子点Ｇ１１（計４個の格子点Ｇ１ｈ）及び第二隣接格子点Ｇ１２（計４個の格子点Ｇ１ｈ）として、Ｒ軸上の使用格子点Ｇ１ｊとして隣接格子点Ｇ１１，Ｇ１２のいずれか一方を選択する様子を示している。ここで、隣接格子点Ｇ１１，Ｇ１２間の距離を１として、入力点Ｐ１（Ｒ座標Ｒｉ）と第一隣接格子点Ｇ１１（Ｒ座標Ｒａ）とのＲ軸上の距離をｒ、入力点Ｐ１（Ｒ座標Ｒｉ）と第二隣接格子点Ｇ１２（Ｒ座標Ｒｂ）とのＲ軸上の距離を（１−ｒ）、としている。図６に示す例は、対象画素ＰＸ１ｉを変えながら色変換処理を繰り返し行う中で、入力点Ｐ１と隣接格子点Ｇ１１，Ｇ１２との距離の逆比で隣接格子点Ｇ１１，Ｇ１２のいずれか一方をＲ軸上の使用格子点Ｇ１ｊとして選択している。具体的には、確率（１−ｒ）で第一隣接格子点Ｇ１１をＲ軸上の使用格子点Ｇ１ｊとして選択し、確率ｒで第二隣接格子点Ｇ１２をＲ軸上の使用格子点Ｇ１ｊとして選択している。Ｇ軸についても同様にして隣接格子点Ｇ１１，Ｇ１２のいずれか一方をＧ軸上の使用格子点Ｇ１ｊとして選択し、Ｂ軸についても同様にして隣接格子点Ｇ１１，Ｇ１２のいずれか一方をＢ軸上の使用格子点Ｇ１ｊとして選択する。
【００４７】
ＲＧＢそれぞれの座標軸上の使用格子点が選択されると、Ｒ軸とＧ軸とＢ軸のそれぞれの方向において選択された１個の使用格子点Ｇ１ｊが８個の隣接格子点Ｇ１ｈから決定されることになる。従って、第一隣接格子点Ｇ１１と第二隣接格子点Ｇ１２との間にある入力座標値（Ｒｉ，Ｇｉ，Ｂｉ）の位置に応じた確率で第一隣接格子点Ｇ１１又は第二隣接格子点Ｇ１２が使用格子点Ｇ１ｊとして決定されることになる。これにより、入力点Ｐ１に対応する出力座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）の算出が容易になり、色変換処理が高速化される。
【００４８】
図５のＳ２０６では、図３（ｂ）に示すような少グリッドＬＵＴ２２０を構成するＮ２（例えば１７3）個の第二格子点Ｇ２の中から使用格子点Ｇ１ｊに対応付ける座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）の補間に用いる補間用格子点Ｇ２ｊを選択（決定）する。図１を参照して説明すると、ＲＧＢ色空間の少グリッドＬＵＴ２２０を分割する単位六面体をさらに分割する単位四面体のうち入力点Ｐ１を含む四面体Ｔ２の頂点にある４個の第二格子点Ｇ２が補間用格子点Ｇ２ｊとして選択される。
【００４９】
図７は、多グリッドＬＵＴ２１０の使用格子点Ｇ１ｊを含む少グリッドＬＵＴ２２０の単位六面体Ｈ２の例を模式的に示している。図８は、使用格子点Ｇ１ｊの出力色空間の座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）を四面体補間する例を模式的に示している。ここで、使用格子点Ｇ１ｊの座標値を（Ｒｊ，Ｇｊ，Ｂｊ）で表し、六面体Ｈ１の８個の隣接格子点Ｇ２ｈのうち、Ｒ軸上で使用格子点Ｇ１ｊのＲ座標よりも小さい隣接格子点のＲ座標をＲａ、Ｒ軸上で使用格子点Ｇ１ｊのＲ座標よりも大きい隣接格子点のＲ座標をＲｂ、Ｇ軸上で使用格子点Ｇ１ｊのＧ座標よりも小さい隣接格子点のＧ座標をＧａ、Ｇ軸上で使用格子点Ｇ１ｊのＧ座標よりも大きい隣接格子点のＧ座標をＧｂ、Ｂ軸上で使用格子点Ｇ１ｊのＢ座標よりも小さい隣接格子点のＢ座標をＢａ、Ｂ軸上で使用格子点Ｇ１ｊのＢ座標よりも大きい隣接格子点のＢ座標をＢｂ、で表している。
【００５０】
補間用格子点Ｇ２ｊを選択する際には、六面体Ｈ１を分割する単位四面体Ｔ２１〜Ｔ２６のうち使用格子点Ｇ１ｊが入る四面体を決定し、この四面体の頂点にある４個の隣接格子点Ｇ２ｈ（第二格子点Ｇ２）を補間用格子点Ｇ２ｊとして選択する。ここで、四面体Ｔ２１〜Ｔ２６の一辺の向きは、ＲＧＢ色空間のグレー軸ＡＸ１ｇに沿った向きとされてもよい。具体的には、図７，８に示すように（Ｒａ，Ｒａ，Ｒａ）と（Ｒｂ，Ｒｂ，Ｒｂ）を通る線がグレー軸ＡＸ１ｇである場合には、四面体Ｔ２１〜Ｔ２６の一辺がグレー軸ＡＸ１ｇと一致してもよい。また、グレー軸ＡＸ１ｇが六面体Ｈ２内を通らない場合には、（Ｒａ，Ｒａ，Ｒａ）と（Ｒｂ，Ｒｂ，Ｒｂ）を通る線がグレー軸ＡＸ１ｇと略並行するようにされてもよい。グレーは人間の目に敏感な色であるので、四面体Ｔ２１〜Ｔ２６の一辺の向きがグレー軸ＡＸ１ｇに沿った向きとされると、色変換精度が向上する。
【００５１】
図８に示す例では、四面体Ｔ２１に使用格子点Ｇ１ｊが含まれるので、（Ｒａ，Ｇａ，Ｂａ）と（Ｒｂ，Ｇａ，Ｂａ）と（Ｒｂ，Ｇｂ，Ｂａ）と（Ｒｂ，Ｇｂ，Ｂｂ）の４個の隣接格子点Ｇ２ｈ（第二格子点Ｇ２）が補間用格子点Ｇ２ｊとして選択される。ここで、選択される４個の補間用格子点Ｇ２ｊ（ｊは１から４までの整数の出力色空間の座標値を（Ｃｊ，Ｍｊ，Ｙｊ，Ｋｊ）で表すことにする。
【００５２】
なお、図９（ｂ）に示す例のように、使用格子点Ｇ１ｊの座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）を六面体補間する前提でＲＧＢ色空間の少グリッドＬＵＴ２２０を分割する単位六面体のうち入力点Ｐ１を含む六面体Ｈ２の頂点にある８個の第二格子点Ｇ２を補間用格子点Ｇ２１〜Ｇ２８として選択してもよい。ここで、図９（ｂ）に示す六面体Ｈ２は直方体（立方体を含む。）であり、この六面体Ｈ２が使用格子点Ｇ１ｊを通る平面で８個の直方体（六面体）Ｈ２１〜Ｈ２８に分割されている。各直方体Ｈ２１〜Ｈ２８は、それぞれ、補間用格子点Ｇ２１〜Ｇ２８の対角の位置にあり、六面体Ｈ２全体の体積を１とした相対的な体積をＶ１〜Ｖ８としている。
【００５３】
四面体補間を行う場合、図５のＳ２０８では、ＳＲＡＭ１２（第二メモリーＭ２）の少グリッドＬＵＴ２２０から４個の補間用格子点Ｇ２ｊ（ｊは１から４までの整数）に対応付けられたインク量、すなわち、出力色空間の座標値（Ｃｊ，Ｍｊ，Ｙｊ，Ｋｊ）を読み出す。Ｓ２１０では、４個の補間用格子点Ｇ２ｊのＲＧＢ色空間の座標値及び出力色空間の座標値（Ｃｊ，Ｍｊ，Ｙｊ，Ｋｊ）を用いて使用格子点Ｇ１ｊ（Ｒｊ，Ｇｊ，Ｂｊ）の出力色空間の座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）を四面体補間する。すなわち、Ｓ２１０では出力座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）を求めることになる。Ｓ２０８〜Ｓ２１０の処理は、ＳＤＲＡＭ２０に対してアクセスする必要が無く、ＳＲＡＭ１２にある少グリッドＬＵＴ２２０の補間用格子点Ｇ２ｊの座標値を読んで補間演算を行うことができるので、高速で行われる。Ｓ２１２では、出力座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）を出力画像３２０の対象画素ＰＸ２ｉに格納する。
【００５４】
図９（ａ）は、使用格子点Ｇ１ｊの出力色空間の座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）を四面体補間する演算例を模式的に示している。図９（ａ）において、少グリッドＬＵＴの四面体Ｔ２の頂点に補間用格子点Ｇ２１〜Ｇ２４があり、各補間用格子点Ｇ２１〜Ｇ２４と使用格子点Ｇ１ｊとを通る直線と、四面体Ｔ２の面と、の交点をそれぞれ符号Ｐ２１〜Ｐ２４で示している。また、点Ｇ２１，Ｐ２１間の距離に対する点Ｇ１ｊ，Ｐ２１間の距離の比をｒ１（０≦ｒ１≦１）、点Ｇ２２，Ｐ２２間の距離に対する点Ｇ１ｊ，Ｐ２２間の距離の比をｒ２（０≦ｒ２≦１）、点Ｇ２３，Ｐ２３間の距離に対する点Ｇ１ｊ，Ｐ２３間の距離の比をｒ３（０≦ｒ３≦１）、点Ｇ２４，Ｐ２４間の距離に対する点Ｇ１ｊ，Ｐ２４間の距離の比をｒ４（０≦ｒ４≦１）、と示している。各補間用格子点Ｇ２１〜Ｇ２４を識別する変数ｊ（ｊは１から４までの整数）を用いて各補間用格子点Ｇ２１〜Ｇ２４の出力色空間の座標値を（Ｃｊ，Ｍｊ，Ｙｊ，Ｋｊ）と表すと、使用格子点Ｇ１ｊの出力色空間の座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）は、例えば、以下の式により算出することができる。
（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）＝Σｒｊ・（Ｃｊ，Ｍｊ，Ｙｊ，Ｋｊ）
＝ｒ１・（Ｃ１，Ｍ１，Ｙ１，Ｋ１）＋ｒ２・（Ｃ２，Ｍ２，Ｙ２，Ｋ２）
＋ｒ３・（Ｃ３，Ｍ３，Ｙ３，Ｋ３）＋ｒ４・（Ｃ４，Ｍ４，Ｙ４，Ｋ４）
得られる（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）が出力座標値として出力画像３２０の対象画素ＰＸ２ｉに格納される。
【００５５】
むろん、四面体補間の計算式は、上記式に限定されない。また、四面体Ｔ２内の各位置について係数（上記式のｒ１〜ｒ４に相当）を格納した係数テーブルを用意しておき、四面体Ｔ２内の使用格子点Ｇ１ｊの位置に対応する係数を前記係数テーブルから取得し上記式に従って補間演算を行ってもよい。
【００５６】
また、図９（ｂ）に示すように六面体補間を行ってもよい。図９（ｂ）は、使用格子点Ｇ１ｊの出力色空間の座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）を六面体補間する演算例を模式的に示している。各補間用格子点Ｇ２１〜Ｇ２８を識別する変数ｊ（ｊは１から８までの整数）を用いて各補間用格子点Ｇ２１〜Ｇ２８の出力色空間の座標値を（Ｃｊ，Ｍｊ，Ｙｊ，Ｋｊ）と表すと、使用格子点Ｇ１ｊの出力色空間の座標値、すなわち、出力画像３２０の対象画素ＰＸ２ｉに格納される出力座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）は、例えば、以下の式により算出することができる。
（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）＝ΣＶｊ・（Ｃｊ，Ｍｊ，Ｙｊ，Ｋｊ）
＝Ｖ１・（Ｃ１，Ｍ１，Ｙ１，Ｋ１）＋Ｖ２・（Ｃ２，Ｍ２，Ｙ２，Ｋ２）
＋Ｖ３・（Ｃ３，Ｍ３，Ｙ３，Ｋ３）＋Ｖ４・（Ｃ４，Ｍ４，Ｙ４，Ｋ４）
＋Ｖ５・（Ｃ５，Ｍ５，Ｙ５，Ｋ５）＋Ｖ６・（Ｃ６，Ｍ６，Ｙ６，Ｋ６）
＋Ｖ７・（Ｃ７，Ｍ７，Ｙ７，Ｋ７）＋Ｖ８・（Ｃ８，Ｍ８，Ｙ８，Ｋ８）
上述したように、Ｖ１〜Ｖ８は、それぞれ、補間用格子点Ｇ２１〜Ｇ２８の対角の位置にある直方体Ｈ２１〜Ｈ２８の相対的な体積である。
【００５７】
むろん、六面体補間の計算式は、上記式に限定されない。また、六面体Ｈ２内の各位置について係数（上記式のＶ１〜Ｖ８に相当）を格納した係数テーブルを用意しておき、六面体Ｈ２内の使用格子点Ｇ１ｊの位置に対応する係数を前記係数テーブルから取得し上記式に従って補間演算を行ってもよい。
【００５８】
図５のＳ２１４では、入力画像３１０の全ての画素ＰＸ１について出力座標値を算出する処理を行ったか否かを判断する。未処理の画素ＰＸ１が残っている場合、記録装置１は、Ｓ２０２〜Ｓ２１４の処理を繰り返す。この処理の繰り返しにより、出力画像３２０においてｘ，ｙ方向へそれぞれ並んだ複数の画素ＰＸ２の中から順次、設定される対象画素ＰＸ２ｉの画素値、すなわち、入力点Ｐ１の座標値（Ｒｉ，Ｇｉ，Ｂｉ）から変換された出力色空間の座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）が格納される。ここで、Ｓ２０４〜Ｓ２１０の処理は、ＳＤＲＡＭ２０に対してアクセスする必要が無く、高速アクセス可能なＳＲＡＭ１２を有するＳｏＣ１０内においてパイプライン処理を伴う高速処理が行われる。ここで、Ｓ２０４〜Ｓ２１０において色変換の度に補間演算を行うため処理数は増えることにはなるが、ＳｏＣ１０でパイプライン処理が行われるので、高速の色変換処理が行われる。
一方、全ての画素ＰＸ１について出力座標値を算出する処理が行われた場合、記録装置１は、色変換処理を終了させる。その後、図４のＳ１０８〜Ｓ１１２の処理が行われ、出力画像３２０に対応した印刷画像が被記録物４００に形成される。
【００５９】
（３）上述した実施形態の作用、及び、効果：
例えば、ＲＧＢそれぞれについて１７段階の格子点がある色変換ＬＵＴを参照し四面体補間を行って色変換を行う場合、この色変換ＬＵＴの格子点間隔が広いため、色変換が高精度にならないことがある。そこで、Ｎ２個の格子点を有する色変換ＬＵＴからＮ１個（Ｎ１＞Ｎ２）の格子点を有する色変換ＬＵＴを再構築して高精度の色変換に用いることが行われている。
【００６０】
図１４（ａ）は、記録装置１の初期化処理時にＮ２＝１７3個の第二格子点を有する少グリッドＬＵＴをＮ１＝３３3個の第一格子点を有する多グリッドＬＵＴに再構築してＳＤＲＡＭに格納する比較例をフローチャートにより示している。色変換ＬＵＴ再構築についての初期化処理が開始されると、記録装置は、少グリッドＬＵＴをＳＤＲＡＭに読み出し（Ｓ９０２）、多グリッドＬＵＴにある対象格子点が入る少グリッドＬＵＴの単位四面体の頂点にある４個の第二格子点の出力値に基づいて前記対象格子点の出力値を四面体補間することを繰り返して多グリッドＬＵＴを生成し（Ｓ９０４）、ＳＤＲＡＭに格納しておいて（Ｓ９０６）、色変換ＬＵＴ再構築についての初期化処理を終了させる。
再構築後の色変換ＬＵＴの格子点総数は３３3＝３５９３７個となり、全格子点にＣＭＹＫの８ビット階調値を格納するのに必要なデータ容量は約１３１キロバイトにもなる。従って、多グリッドＬＵＴの全データを数十キロバイト程度のＳＲＡＭに格納することはできず、大容量ではあるがアクセス速度の比較的遅いＳＤＲＡＭに多グリッドＬＵＴを格納して参照せざるを得ない。
【００６１】
図１４（ｂ）は、比較例における印刷処理をフローチャートにより示している。印刷処理が開始されると、記録装置は、不揮発性メモリー内のプログラムデータをＳＤＲＡＭに展開する等の前処理を行い（Ｓ９２２）、画素単位でＳＤＲＡＭ内の多グリッドＬＵＴを参照し四面体補間を行って色変換処理を行う（Ｓ９２４）。ＳＤＲＡＭ内のデータを参照する必要があるため、色変換処理に多くの時間がかかってしまう。それから、出力画像に対してハーフトーン処理が行われ（Ｓ９２６）、ラスタライズ処理が行われ（Ｓ９２８）、印刷が実行される（Ｓ９３０）。従って、印刷画像が形成されるまでの時間が長くなってしまう。
【００６２】
以上より、少グリッドＬＵＴから四面体補間による色変換を行えば出力画像の画質劣化が起こり、多グリッドＬＵＴを用いる色変換は高精度であるもののＳＤＲＡＭ内の多グリッドＬＵＴを読み込むのに時間がかかるので色変換処理のボトルネックになる。また、多グリッドＬＵＴを格納するための大容量のメモリーが必要であるので、コスト高になってしまう課題が発生する。
【００６３】
一方、図１〜９で例示した本技術は、高速アクセス可能なＳＲＡＭ１２に記憶された少グリッドＬＵＴ２２０の格子点数Ｎ２よりも多い格子点数Ｎ１の多グリッドＬＵＴ２１０の第一格子点Ｇ１の中から入力座標値（Ｒｉ，Ｇｉ，Ｂｉ）の変換に用いる使用格子点Ｇ１ｊが決定され、少グリッドＬＵＴ２２０の第二格子点Ｇ２の中から補間用格子点Ｇ２ｊが選択される。そのうえで、高速アクセス可能なＳＲＡＭ１２から補間用格子点Ｇ２ｊに対応付けられた座標値（Ｃｊ，Ｍｊ，Ｙｊ，Ｋｊ）が読み出されて補間が行われて出力座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）が求められる。従って、本技術は、この処理を高速にて行うことができる。
以上により、大容量の多グリッドＬＵＴ２１０を用意しなくても多グリッドＬＵＴ２１０を用いた色変換と実質的に同等の色変換精度が得られる。従って、本技術は、色変換精度を維持しながら色変換処理を高速化させることができる。また、大容量の多グリッドＬＵＴ２１０を予めメモリーに用意する必要が無いので、メモリーの容量を削減することができる。
【００６４】
（４）変形例：
本発明は、種々の変形例が考えられる。
例えば、色変換ＬＵＴ（色変換テーブル）の入力色空間は、ＲＧＢ色空間以外にも、ＣＭＹの３次元色空間、ＣＭＹＫの４次元色空間、等でもよい。色変換ＬＵＴの出力色空間は、ＣＭＹＫ色空間以外にも、ＣＭＹの３次元色空間、ＣＭＹＫｌｃｌｍの６次元色空間、等でもよい。出力色空間や入力色空間の色には、ｄｙ（ダークイエロー）、ｌｋ（ライトブラック）、ｌｌｋ（ライトライトブラック）、Ｏｒ（オレンジ）、Ｇｒ（グリーン）、Ｂ（ブルー）、Ｖ（バイオレット）、等が含まれてもよい。
本技術の色変換ＬＵＴは、入力色空間の全体を色変換するＬＵＴのみならず、入力色空間の一部のみ色変換するＬＵＴでもよい。また、本技術の色変換ＬＵＴは、色分版ＬＵＴを含む。例えば、ＣＭＹＫ色空間からＣＭＹＫｌｃｌｍ色空間に変換する色変換ＬＵＴは、色分版ＬＵＴでもある。
上述した処理は、順番を入れ替える等、適宜、変更可能である。例えば、図５の色変換処理において、使用格子点Ｇ１ｊを決定するＳ２０４の処理は、対象画素ＰＸ１ｉの画素値を取得するＳ２０２の処理の前に行ってもよい。
【００６５】
仮想の多グリッドＬＵＴは、複数種類設けられてもよく、例えば、操作パネル７３で入力された印字モード（出力画像３２０の出力設定）に応じて格子点数Ｎ１を異ならせてもよい。
【００６６】
図１０（ａ）は、印字モードと多グリッドＬＵＴ２１０の格子点数Ｎ１との対応関係を規定した格子点数テーブル２３１の構造を模式的に例示している。図１０（ａ）に示す格子点数テーブル２３１は、２８８０×１４４０ｄｐｉの高画質モード、１４４０×７２０ｄｐｉの通常モード、７２０×３６０ｄｐｉの高速モード、といった異なる出力解像度の印字モードを表す情報を有している。高画質モードにはＮ１＝１２９3個が対応付けられ、通常モードにはＮ１＝６５3個が対応付けられ、高速モードにはＮ１＝３３3個が対応付けられている。格子点数Ｎ１を増やすことにより、出力画像（変換後の画像）の階調性等が向上して出力画像の画質が向上し、印刷画像の粒状性の点でも品質が向上する。
格子点数テーブル２３１は、図４のＳ１０２の前処理時にＳＤＲＡＭ２０に格納される。
【００６７】
図１１は、印字モードに応じて格子点数Ｎ１を変える変形例の色変換処理をフローチャートにより示している。この処理は、図５で示した色変換処理と比べてＳ３０２の処理が追加され、Ｓ２０４の使用格子点決定処理が格子点数Ｎ１に応じて異なる。
【００６８】
色変換処理が開始されると、記録装置１は、例えばＳＤＲＡＭ２０から印字モードを表す情報を読み出し、該情報に対応する格子点数Ｎ１を格子点数テーブル２３１から取得する（Ｓ３０２）。入力画像３１０の対象画素ＰＸ１ｉの画素値（Ｒｉ，Ｇｉ，Ｂｉ）が取得されると（Ｓ２０２）、記録装置１は、Ｓ３０２で取得されたＮ１個の第一格子点Ｇ１の中から使用格子点Ｇ１ｊを決定する（Ｓ２０４）。例えば、印字モードが高画質モードに設定されている場合、高画質モードを表す情報が読み出され、この高画質モードに対応するＮ１＝１２９3個が格子点数テーブル２３１から読み出され、Ｎ１＝１２９3個の第一格子点Ｇ１の中から使用格子点Ｇ１ｊが選択される。高速モードに設定されている場合、Ｎ１＝３３3個が格子点数テーブル２３１から読み出され、Ｎ１＝３３3個の第一格子点Ｇ１の中から使用格子点Ｇ１ｊが選択される。
【００６９】
その後、記録装置１は、補間用格子点Ｇ２ｊを選択し（Ｓ２０６）、補間用格子点Ｇ２ｊの出力色空間の座標値（Ｃｊ，Ｍｊ，Ｙｊ，Ｋｊ）をＳＲＡＭ１２内の少グリッドＬＵＴ２２０から取得し（Ｓ２０８）、使用格子点Ｇ１ｊの出力色空間の座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）を補間し（Ｓ２１０）、補間値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）を出力画像３２０の対象画素ＰＸ２ｉに格納する（Ｓ２１２）。Ｓ２０２〜Ｓ２１２の処理は、画像３１０，３２０の全画素について行われる（Ｓ２１４）。
【００７０】
以上より、本変形例は、印字モードといった出力設定に合った色変換精度の出力画像を得ることができる。特に、出力解像度が大きくなるほど格子点数Ｎ１を増やすと、出力画像の画質と色変換の処理時間とのバランスを考慮した好ましい色変換処理が行われる。また、印字モードに、第一解像度の第一印字モードと、第一解像度よりも高解像度である第二解像度の第二印字モードと、が含まれる場合、第二印字モードの第一格子点数Ｎ１を第一印字モードの第一格子点数Ｎ１よりも多くしても、出力画像の画質と色変換の処理時間とのバランスを考慮した好ましい色変換処理が行われる。
なお、出力解像度が大きくなるほど少グリッドＬＵＴの格子点数Ｎ２も増やす等、少グリッドＬＵＴの格子点数Ｎ２も多グリッドＬＵＴの格子点数Ｎ１と同様、出力画像の出力設定に応じた数にしてもよい。
【００７１】
また、図１０（ｂ）は、出力色空間の色と格子点数Ｎ１との対応関係を規定した格子点数テーブル２３２の構造を模式的に例示している。図１０（ｂ）に示す格子点数テーブル２３２は、格子点数Ｎ１がＣＭＹＫ色空間の色に応じた数とされている。また、図１０（ｂ）に示す格子点数テーブル２３２は、印字モードに応じた格子点数Ｎ１を格納している。例えば、高画質モードの場合、特に高精度の色変換が求められる比較的明度の低いＣＭＫについてはＮ１＝１２９3個が対応付けられ、目立ち難い比較的明度の高いＹについてはＮ１＝３３3個が対応付けられている。一方、高速モードの場合、明度に関わらずＣＭＹＫの全てにＮ１＝３３3個が対応付けられている。なお、格子点数テーブル２３２は、印字モード毎の格子点数Ｎ１ではなく、印字モードとは関係なくＣＭＹＫそれぞれの格子点数Ｎ１を格納した情報テーブルとされてもよい。格子点数テーブル２３２は、図４のＳ１０２の前処理時にＳＤＲＡＭ２０に格納される。
【００７２】
次に、図１１を参照して格子点数テーブル２３２を用いる色変換処理を説明する。本変形例は、Ｓ２０４〜Ｓ２１０の処理をＣＭＹＫの色別に行うとよい。
色変換処理が開始されると、記録装置１は、ＣＭＹＫ色空間の色毎に該色に応じた格子点数Ｎ１を格子点数テーブル２３２から取得する（Ｓ３０２）。入力画像３１０の対象画素ＰＸ１ｉの画素値（Ｒｉ，Ｇｉ，Ｂｉ）が取得されると（Ｓ２０２）、記録装置１は、ＣＭＹＫの色別に、Ｓ３０２で取得されたＮ１個の第一格子点Ｇ１の中から使用格子点Ｇ１ｊを決定する（Ｓ２０４）。例えば、印字モードが高画質モードに設定されている場合、ＣＭＫについては、Ｎ１＝１２９3個が格子点数テーブル２３２から読み出され、Ｎ１＝１２９3個の第一格子点Ｇ１の中から使用格子点Ｇ１ｊが選択される。Ｙについては、Ｎ１＝３３3個が格子点数テーブル２３２から読み出され、Ｎ１＝３３3個の第一格子点Ｇ１の中から使用格子点Ｇ１ｊが選択される。
【００７３】
その後、記録装置１は、ＣＭＹＫの色別に補間用格子点Ｇ２ｊを選択し（Ｓ２０６）、ＣＭＹＫの色別に補間用格子点Ｇ２ｊの出力色空間の座標値Ｃｊ，Ｍｊ，Ｙｊ，ＫｊをＳＲＡＭ１２内の少グリッドＬＵＴ２２０から取得し（Ｓ２０８）、ＣＭＹＫの色別に使用格子点Ｇ１ｊの出力色空間の座標値Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉを補間し（Ｓ２１０）、補間値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）を出力画像３２０の対象画素ＰＸ２ｉに格納する（Ｓ２１２）。Ｓ２０２〜Ｓ２１２の処理は、画像３１０，３２０の全画素について行われる（Ｓ２１４）。
【００７４】
以上より、本変形例は、出力色空間の色に合った色変換精度の出力画像を得ることができる。特に、色の明度が低くなるほど格子点数Ｎ１を増やすと、出力画像の画質と色変換の処理時間とのバランスを考慮した好ましい色変換処理が行われる。また、出力色空間の色に、第一明度の第一の色と、第一明度よりも低い明度である第二明度の第二の色と、が含まれる場合、第二の色の第一格子点数Ｎ１を第一の色の第一格子点数Ｎ１よりも多くしても、出力画像の画質と色変換の処理時間とのバランスを考慮した好ましい色変換処理が行われる。
なお、色の明度が低くなるほど少グリッドＬＵＴの格子点数Ｎ２も増やす等、少グリッドＬＵＴの格子点数Ｎ２も多グリッドＬＵＴの格子点数Ｎ１と同様、出力色空間の色に応じた数にしてもよい。
【００７５】
なお、本技術を適用可能な記録装置は、ワイヤドットプリンター、レーザープリンター、ラインプリンター、複写機、ファクシミリ、等も含まれ、インクジェットプリンターに限定されない。
また、色変換処理は、記録装置内で行われる以外にも、ホスト装置１００など記録装置に接続される外部機器で行われてもよい。
【００７６】
図１２は、色変換処理を行う変形例のホスト装置１００の構成を模式的に示している。図１２に示すホスト装置１００は、ＣＰＵ１１１、大容量のＳＤＲＡＭ１２０（第一メモリーＭ１）、不揮発性メモリー１３０、Ｉ／Ｆ１７１，１７２、出力装置１７４、入力装置１７５、等を備える。ＣＰＵ１１１、ＳＤＲＡＭ１２０、不揮発性メモリー１３０、Ｉ／Ｆ１７１，１７２、出力装置１７４、及び、入力装置１７５は、バス１８０に接続され、互いに情報を入出力可能とされている。なお、ホスト装置１００に接続される記録装置２は、図２で示した記録装置１から概略、少グリッドＬＵＴ２２０、解像度変換部４１、ハーフトーン処理部４２、及び、ラスタライズ処理部４３を除いた構成を備える。記録装置２は、ホスト装置１００からラスタデータを受信し、このラスタデータに従って出力画像３２０に対応する印刷画像を形成する。
【００７７】
ＣＰＵ１１１は、ホスト装置１００における情報処理や制御を中心的に行う装置であり、内部キャッシュメモリーとしてＳＲＡＭ１１２を内蔵している。ＳＤＲＡＭ１２０（第一メモリーＭ１）には、プログラムＰＲＧ４、少グリッドＬＵＴ２２０、入力画像３１０、出力画像３２０、等が記憶される。プログラムＰＲＧ４は、ホスト装置１００を、解像度変換部１４１、ハーフトーン処理部１４２、ラスタライズ処理部１４３、等として機能させる。また、プログラムＰＲＧ４は、色変換装置Ｕ０の各部Ｕ１，Ｕ２，Ｕ３に対応する使用格子点決定機能、補間用格子点選択機能、及び、出力座標値算出機能をホスト装置１００に実現させる色変換プログラムを含む。不揮発性メモリー１３０には、プログラムＰＲＧ４と少グリッドＬＵＴ２２０に展開されるプログラムデータＰＲＧ３が記録されている。このプログラムデータＰＲＧ３は、プリンター（２）を制御するためのプリンタードライバーである。不揮発性メモリー１３０には、ハードディスクといった磁気記録媒体、フラッシュメモリーといった半導体メモリー、等が用いられる。カードＩ／Ｆ１７１は、メモリーカード９０にデータを書き込んだりメモリーカード９０からデータを読み出したりする回路である。通信Ｉ／Ｆ１７２は、記録装置２の通信Ｉ／Ｆ７２に接続され、記録装置２に対して情報を入出力する。出力装置１７４は、ディスプレイ等の画像出力装置や音声出力装置等で構成される。入力装置１７５は、キーボードやポインティングデバイスといった操作入力装置等で構成される。
【００７８】
図１３は、ホスト装置１００で行われる印刷制御処理の例をフローチャートにより示している。ＣＰＵ１１１には、データを指定して内部キャッシュメモリー（ＳＲＡＭ１１２）に書き込むことができない。そこで、印刷制御処理には、少グリッドＬＵＴ２２０を読み出すＳ４０４の処理が設けられている。
【００７９】
印刷制御処理が開始されると、ホスト装置１００は、不揮発性メモリー１３０内のプログラムデータＰＲＧ３をＳＤＲＡＭ１２０に展開したり、必要に応じて解像度変換部１４１で入力画像３１０の解像度を変換したりする等の前処理を行う（Ｓ４０２）。Ｓ４０４では、ＳＤＲＡＭ１２０内の少グリッドＬＵＴ２２０を読み出す処理を行う。これにより、少グリッドＬＵＴ２２０の少なくとも一部が内部キャッシュメモリー（ＳＲＡＭ１１２）に格納される。また、以後の色変換処理で少グリッドＬＵＴ２２０のデータが読み出されることにより、少グリッドＬＵＴ２２０の少なくとも一部がＳＲＡＭ１１２に残り続ける。Ｓ４０６では、図５で示したような色変換処理を行う。すなわち、入力画像３１０の対象画素ＰＸ１ｉの画素値（Ｒｉ，Ｇｉ，Ｂｉ）が取得されると（Ｓ２０２）、使用格子点Ｇ１ｊが決定され（Ｓ２０４）、補間用格子点Ｇ２ｊが選択され（Ｓ２０６）、補間用格子点Ｇ２ｊの出力色空間の座標値（Ｃｊ，Ｍｊ，Ｙｊ，Ｋｊ）が高確率でＳＲＡＭ１１２内の少グリッドＬＵＴ２２０から取得され（Ｓ２０８）、使用格子点Ｇ１ｊの出力色空間の座標値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）が補間され（Ｓ２１０）、補間値（Ｃｉ，Ｍｉ，Ｙｉ，Ｋｉ）が出力画像３２０の対象画素ＰＸ２ｉに格納される（Ｓ２１２）。Ｓ２０２〜Ｓ２１２の処理は、画像３１０，３２０の全画素について行われる（Ｓ２１４）。Ｓ４０８では、ハーフトーン処理部１４２が出力画像３２０に対して所定のハーフトーン処理を行ってＣＭＹＫそれぞれの多値データを生成する。Ｓ４１０では、ラスタライズ処理部１４３が多値データに対して所定のラスタライズ処理を行ってＣＭＹＫそれぞれのラスタデータを生成する。ホスト装置１００は、ラスタデータを記録装置２へ送信し（Ｓ４１２）、印刷制御処理を終了させる。
【００８０】
ラスタデータを受信した記録装置２は、ラスタデータに対応した駆動信号を生成して記録ヘッド６１の駆動回路６２に出力し、ラスタデータに合わせて駆動素子６３を駆動させて記録ヘッド６１のノズル６４からインク滴６７を吐出させて印刷を実行する。これにより、被記録物４００上にドットの形成状況で表現された印刷画像が形成される。
【００８１】
以上説明したように、データを指定して内部キャッシュメモリーに書き込むことができない装置であっても、色変換処理の前に少グリッドＬＵＴを読み出す処理を行うことにより、高速アクセス可能な第二メモリーに少グリッドＬＵＴの少なくとも一部が記憶され、高速アクセス可能な第二メモリーから補間用格子点に対応付けられた座標値が読み出され、使用格子点に対応付ける座標値が補間されて、出力色空間の出力座標値が求められる。従って、本変形例も、色変換精度を維持しながら色変換処理を高速化させることができる。
【００８２】
なお、図２で示した記録装置１でも、少グリッドＬＵＴ２２０の一部のみＳＲＡＭ１１２に格納されても、色変換精度を維持しながら色変換処理を高速化させる効果が得られる。
【００８３】
（５）結び：
以上説明したように、本発明によると、種々の態様により、色変換精度を維持しながら色変換処理を高速化させることが可能な技術等を提供することができる。むろん、従属請求項に係る構成要件を有しておらず独立請求項に係る構成要件のみからなる技術等でも、上述した基本的な作用、効果が得られる。
また、上述した実施形態及び変形例の中で開示した各構成を相互に置換したり組み合わせを変更したりした構成、公知技術並びに上述した実施形態及び変形例の中で開示した各構成を相互に置換したり組み合わせを変更したりした構成、等も実施可能である。本発明は、これらの構成等も含まれる。
【符号の説明】
【００８４】
１，２…記録装置、１０…ＳｏＣ、１１，１１１…ＣＰＵ、１２，１１２…ＳＲＡＭ、２０，１２０…ＳＤＲＡＭ（ＤＲＡＭ）、３０，１３０…不揮発性メモリー、４１，１４１…解像度変換部、４２，１４２…ハーフトーン処理部、４３，１４３…ラスタライズ処理部、４４…駆動信号送信部、５０…機構部、７３…操作パネル、７４…出力部、７５…入力部、１００…ホスト装置、１７４…出力装置、１７５…入力装置、２１０…多グリッドＬＵＴ、２２０…少グリッドＬＵＴ（色変換テーブル）、２３１，２３２…格子点数テーブル、３１０…入力画像、３２０…出力画像、４００…被記録物、ＡＸ１ｇ…グレー軸、Ｇ１…第一格子点、Ｇ１ｊ…使用格子点、Ｇ１１，Ｇ１２，Ｇ１ｈ…隣接格子点、Ｇ２…第二格子点、Ｇ２ｊ，Ｇ２１〜Ｇ２８…補間用格子点、Ｇ２ｈ…隣接格子点、Ｈ１，Ｈ２…六面体、Ｔ２，Ｔ２１〜Ｔ２６…四面体、Ｍ１…第一メモリー、Ｍ２…第二メモリー、Ｐ１…入力点、ＰＲＧ１，ＰＲＧ３…プログラムデータ、ＰＲＧ２，ＰＲＧ４…プログラム、ＰＸ１，ＰＸ２…画素、ＰＸ１ｉ，ＰＸ２ｉ…対象画素。
【図１】
2015119442.tif 000003
【図２】
2015119442.tif 000004
【図３】
2015119442.tif 000005
【図４】
2015119442.tif 000006
【図５】
2015119442.tif 000007
【図６】
2015119442.tif 000008
【図７】
2015119442.tif 000009
【図８】
2015119442.tif 000010
【図９】
2015119442.tif 000011
【図１０】
2015119442.tif 000012
【図１１】
2015119442.tif 000013
【図１２】
2015119442.tif 000014
【図１３】
2015119442.tif 000015
【図１４】
2015119442.tif 000016