JP2007288319A - 色変換テーブルを用いた色変換 - Google Patents

Abstract

【課題】色変換処理のさらなる高速化を実現する。
【解決手段】画像処理装置は、複数の格子点についての第１の表色系における階調値と第２の表色系における階調値との対応を示す色変換データを含む色変換テーブルを格納する格納部と、対象画素の階調値を第２の表色系における階調値に変換する色変換部と、格納部からより高速に読み出し可能にデータをキャッシュするキャッシュ領域を含むと共にキャッシュする色変換データ数の上限値と使用するキャッシュ領域数との少なくとも一方が互いに異なる複数のキャッシュ方式を採用可能なキャッシュ部とを備える。色変換部は、対象画素の階調値を相当格子点の階調値に確率的に変換する第１の変換部と、相当格子点の階調値を第２の表色系における階調値に変換する第２の変換部と、複数のキャッシュ方式について第２の変換に要する時間を想定し、用いるキャッシュ方式を設定する方式設定部とを含む。
【選択図】図１０

Description

本発明は、色変換テーブルを用いて画像データの色変換を行う技術に関する。

例えばデジタルスチルカメラを用いた撮影により生成されたカラー画像データ（例えばＲＧＢ表色系で表現されたＲＧＢデータ）に基づき画像の印刷を行う場合には、当該カラー画像データを印刷装置のインク色に対応した画像データ（例えばＣＭＹＫ表色系で表現されたＣＭＹＫデータ）に変換するための色変換処理が行われる。

このような色変換処理を行う方法の１つとして、色変換三次元ルックアップテーブル（以下「色変換ＬＵＴ」と呼ぶ）を用いた方法が知られている。色変換ＬＵＴは、第１の表色系（例えばＲＧＢ表色系）を表す色空間内に格子状に配置された複数の格子点のそれぞれについての第１の表色系における入力階調値と第２の表色系（例えばＣＭＹＫ表色系）における出力階調値との対応を示す色変換データを含むテーブルである。

一般に、色変換ＬＵＴを用いた色変換処理では、変換前の画像データを構成する画素の階調値が色変換ＬＵＴの格子点の入力階調値と一致する場合には、当該格子点の出力階調値そのものが変換後の画像データの階調値とされる。また、変換前の階調値が色変換ＬＵＴの格子点の入力階調値と一致しない場合には、色空間において変換前の階調値を表す点に近接する複数の格子点についての色変換データを用いた所定の補間演算により、変換後の階調値が算出される。補間演算の方法としては、四面体補間や立方体（または直方体）補間等が用いられる。

色変換処理において、ＲＯＭやＲＡＭ上に格納された色変換ＬＵＴに含まれる色変換データの内、ある対象画素についての補間演算に用いた格子点の色変換データをＣＰＵのキャッシュメモリ上にキャッシュする技術が知られている（例えば特許文献１）。この技術では、続いて他の対象画素についての補間演算を行う際に、必要な色変換データがキャッシュメモリ上にキャッシュされている場合には、ＲＯＭやＲＡＭからの色変換データの読み出しを行うことなく補間演算を実行することができるため、色変換処理の高速化を図ることができる。

特開２００４−２４２２１３

一方、色変換ＬＵＴを用いた色変換処理において、補間演算を省略して処理の高速化を図るための技術が知られている（例えば特許文献２）。この技術では、対象画素の階調値が格子点の入力階調値と一致しない場合には、対象画素の階調値が、最も近い格子点の入力階調値に変換されると共に、対象画素の階調値と当該格子点の入力階調値との誤差が近隣画素へ割り当てられる。これにより、補間演算を省略した色変換処理が実現される。

特開平１０−１３６２１７

上記特許文献１記載の従来技術では、他の対象画素についての補間演算を行う際に、補間演算に必要な複数の格子点の色変換データのすべてがキャッシュメモリ上にキャッシュされている場合に限り、キャッシュヒットとなる。すなわち、必要な複数の色変換データの内の１つでもキャッシュメモリ上にキャッシュされていない場合にはキャッシュミスとなり、ＲＯＭやＲＡＭからの色変換データの読み出し処理が発生する。そのため、上記従来の技術では、色変換処理の高速化を十分に図ることが困難であるという問題があった。

また、上記特許文献２記載の従来技術では、色変換データをキャッシュすることは想定されておらず、やはり、色変換処理の高速化を十分に図ることが困難であるという問題があった。

なお、このような問題は、ＲＧＢデータをＣＭＹＫデータに変換するための色変換処理に限らず、画像データの色変換処理一般に共通の問題であった。

本発明は、上述した従来の課題を解決するためになされたものであり、色変換処理のさらなる高速化を実現することを可能とする技術を提供することを目的とする。

上記課題の少なくとも一部を解決するために、本発明の画像処理装置は、
第１の表色系で表現された第１の画像データを第２の表色系で表現された第２の画像データに変換する画像処理装置であって、
前記第１の表色系を表す色空間内に格子状に配置された複数の格子点のそれぞれについての前記第１の表色系における階調値と前記第２の表色系における階調値との対応を示す色変換データを含む色変換テーブルを格納するテーブル格納部と、
前記第１の画像データを構成する画素を順に１つずつ対象画素として選択すると共に、対象画素の階調値を前記第２の表色系における階調値に変換する色変換部と、
前記テーブル格納部からの色変換データの読み出しよりも高速に読み出し可能に色変換データをキャッシュするキャッシュ領域であってキャッシュ判定の単位としてのキャッシュ領域を少なくとも１つ含むと共に、１つの前記キャッシュ領域にキャッシュする色変換データ数の上限値と、使用する前記キャッシュ領域数と、の少なくとも一方が互いに異なる複数のキャッシュ方式を採用可能なキャッシュ部と、を備え、
前記色変換部は、
対象画素の階調値を前記色空間内の複数の格子点の内の１つである相当格子点の階調値に確率的に変換する第１の変換を行う第１の変換部と、
対象画素に対応する相当格子点についての色変換データを用いて、相当格子点の階調値を前記第２の表色系における階調値に変換する第２の変換を行う第２の変換部と、
前記キャッシュ部が前記複数のキャッシュ方式のそれぞれを採用した場合における前記第１の画像データに対する前記第２の変換に要する時間を、前記テーブル格納部からの色変換データの読み出しに要する想定時間と、前記キャッシュ領域からの色変換データの読み出しに要する想定時間と、前記キャッシュ部におけるキャッシュ判定に要する想定時間と、に基づき想定し、想定結果に基づき前記キャッシュ部が用いるキャッシュ方式を設定するキャッシュ方式設定部と、を含む。

この画像処理装置では、第１の変換部により、対象画素の階調値が複数の格子点の内の１つである相当格子点の階調値に確率的に変換される。さらに、第２の変換部により、対象画素の相当格子点についての色変換データを用いて、相当格子点の階調値が第２の表色系における階調値に変換される。そのため、この画像処理装置では、対象画素の相当格子点についての色変換データさえキャッシュ部にキャッシュされていればキャッシュヒットとなる。従って、この画像処理装置では、補間演算に用いる複数の格子点のすべてについての色変換データがキャッシュされている場合のみキャッシュヒットとなる従来の画像処理装置と比較して、キャッシュヒットの確率を向上させることができ、色変換処理の高速化を十分に実現することができる。

さらに、この画像処理装置では、キャッシュ方式設定部が、キャッシュ部が複数のキャッシュ方式のそれぞれを採用した場合における第１の画像データに対する第２の変換に要する時間を想定し、想定結果に基づきキャッシュ部が用いるキャッシュ方式を設定する。そのため、この画像処理装置では、色変換処理を最も高速に実行できると想定されるキャッシュ方式を設定することができるため、色変換処理の高速化をさらに十分に実現することができる。

上記画像処理装置において、
前記キャッシュ方式設定部は、前記第１の変換部に、前記第１の画像データに対する前記第１の変換を実行させると共に、前記第１の変換の結果に基づき想定される前記第２の変換の際のキャッシュ判定結果に基づき、前記複数のキャッシュ方式のそれぞれを採用した場合における前記第２の変換に要する時間を想定するとしてもよい。

このようにすれば、複数のキャッシュ方式のそれぞれを採用した場合における第２の変換に要する時間を、適切に想定することができる。

また、上記画像処理装置において、
前記第２の変換部は、前記キャッシュ方式設定部によるキャッシュ方式設定の際に実行された前記第１の変換の結果を用いて、前記第２の変換を行うとしてもよい。

このようにすれば、第１の変換の重複実施を回避することができ、色変換処理の高速化をさらに十分に実現することができる。

また、上記画像処理装置において、
前記第１の表色系を表す色空間は３次元空間であり、
相当格子点は、前記色空間内の８つの格子点を頂点とする六面体であって対象画素の階調値を表す点を含む最小の六面体の頂点のいずれか１つであるとしてもよい。

このようにすれば、色変換に伴う画質の低下を抑制しつつ第１の変換部による変換を実行することができる。

また、上記画像処理装置において、
前記第２の表色系は、画像の印刷に用いるインク色で表現された表色系であるとしてもよい。

このようにすれば、画像の印刷に伴う色変換処理の高速化を十分に実現することができる。

なお、本発明は、種々の態様で実現することが可能であり、例えば、画像処理方法および装置、画像色変換方法および装置、画像補正方法および装置、これらの方法または装置の機能を実現するためのコンピュータプログラム、そのコンピュータプログラムを記録した記録媒体、そのコンピュータプログラムを含み搬送波内に具現化されたデータ信号、等の形態で実現することができる。

次に、本発明の実施の形態を実施例に基づいて以下の順序で説明する。
Ａ．第１実施例：
Ｂ．第２実施例：
Ｃ．変形例：

Ａ．第１実施例：
図１は、本発明の第１実施例における画像処理装置としてのプリンタ１００の構成を概略的に示す説明図である。プリンタ１００は、例えばＳＤＲＡＭによって構成されたＲＡＭ１２０と、ＲＯＭ１３０と、ボタンやタッチパネル等の操作部１４０と、液晶モニタ等の表示部１５０と、プリンタエンジン１６０と、カードインターフェース（カードＩ／Ｆ）１７０と、プリンタ１００の各構成要素を制御するＣＰＵ１１０と、を備えている。プリンタ１００は、さらに、他の機器（例えばデジタルスチルカメラ）とのデータ通信を行うためのインターフェースを備えているとしてもよい。

プリンタエンジン１６０は、印刷データＰＤに基づき印刷を行う印刷機構である。カードインターフェース１７０は、カードスロット１７２に挿入されたメモリカード１７４との間でデータのやり取りを行うためのインターフェースである。メモリカード１７４には、画像を表す画像データＩＭＧが格納されている。本実施例では、メモリカード１７４に格納された画像データＩＭＧは、各画素の階調値がＲＧＢ表色系で表現されたＲＧＢデータである。

ＣＰＵ１１０は、キャッシュ部１１２を備えている。キャッシュ部１１２は、例えばＳＲＡＭによって構成されたキャッシュメモリ１１６と、キャッシュメモリ１１６を制御するキャッシュコントローラ１１４と、を含んでいる。キャッシュ部１１２のキャッシュメモリ１１６は、ＣＰＵ１１０の図示しないＣＰＵコアがＲＡＭ１２０やＲＯＭ１３０からのデータの読み出しよりも高速に読み出し可能にデータをキャッシュすることができる。キャッシュコントローラ１１４は、キャッシュメモリ１１６内にデータをキャッシュしたり、キャッシュメモリ１１６内に所望のデータがキャッシュされているか否かを判定するキャッシュ判定を行い、キャッシュヒットと判定された際にデータの読み出しを行ったりする。キャッシュコントローラ１１４によるキャッシュ判定は、キャッシュメモリ１１６を単位として行われる。

ＲＯＭ１３０には、印刷処理部２００が格納されている。印刷処理部２００は、画像データＩＭＧに基づく画像の印刷を実行するためのコンピュータプログラムである。ＣＰＵ１１０は、ＲＯＭ１３０から直接またはＲＡＭ１２０を介して印刷処理部２００を読み出して実行することにより、プリンタエンジン１６０を用いて画像を印刷する機能を実現する。

印刷処理部２００は、モジュールとして、解像度変換部２１０と、色変換部２２０と、ハーフトーン処理部２３０と、データ配列部２４０と、を含んでいる。解像度変換部２１０は、画像データＩＭＧの解像度を、色変換部２２０による処理以降の処理に適した解像度に変換する。色変換部２２０は、解像度変換後の画像データＩＭＧを、プリンタエンジン１６０における印刷に用いられる複数のインク色で階調表現されたインク色画像データＩＮＫに変換する。なお、本実施例では、プリンタエンジン１６０における印刷に用いられる複数のインク色は、シアン（Ｃ）、マゼンタ（Ｍ）、イエロー（Ｙ）、ブラック（Ｋ）の４色であるものとする。

ハーフトーン処理部２３０は、インク色画像データＩＮＫにおける各インク色の階調値に基づいてハーフトーン処理を実行することによって、印刷画素毎のインクドットの形成状態を示すドットデータを生成する。データ配列部２４０は、生成されたドットデータを配列して、印刷データＰＤとして出力する。

また、印刷処理部２００は、画像補正部２５０を含んでいてもよい。画像補正部２５０は、解像度変換部２１０による解像度変換後の画像データＩＭＧに対して、カラーバランス補正や、シャープネス補正といった画像補正を実行する。

印刷処理部２００により生成された印刷データＰＤは、プリンタエンジン１６０に供給される。印刷データＰＤは、印刷解像度を有する主走査ライン上の各画素についてインクドットの記録状態を表すドットデータと、副走査送り量を特定する副走査送り量データとを含んでいる。

ＲＯＭ１３０には、また、プレ変換テーブル３１０と、色変換三次元ルックアップテーブル（以下「色変換ＬＵＴ」と呼ぶ）３２０と、が格納されている。プレ変換テーブル３１０および色変換ＬＵＴ３２０は、画像の印刷処理の際にＲＡＭ１２０上の所定のアドレスに読み出される。

図２は、色変換ＬＵＴ３２０の一例を示す説明図である。色変換ＬＵＴ３２０は、第１の表色系を表す３次元の色空間内に格子状に配置された複数の格子点Ｐのそれぞれについての第１の表色系における階調値と第２の表色系における階調値との対応を示す色変換データＣＤを含むテーブルである。本実施例では、第１の表色系は、画像データＩＭＧの表現に用いられるＲＧＢ表色系であり、第２の表色系は、インク色画像データＩＮＫの表現に用いられるＣＭＹＫ表色系である。

図２（ａ）には、色変換ＬＵＴ３２０における格子点Ｐの配置の一例を示している。格子点Ｐは、第１の表色系を表す色空間の各軸（Ｒ軸、Ｇ軸、Ｂ軸）のそれぞれに沿って設定された参照階調値の組み合わせにより特定される。参照階調値は、最小階調値（図２（ａ）の例では０）から最大階調値（図２（ａ）の例では２５５）までの間に、任意の数（例えば３１個）だけ離散的に設定された階調値である。図２（ａ）には、色変換ＬＵＴ３２０の各軸に沿った参照階調値の配置のイメージを破線を用いて表現している。なお、図２（ａ）には、Ｒ＝Ｇ＝Ｂ＝０である黒色点ＢｋとＲ＝Ｇ＝Ｂ＝２５５である白色点Ｗとを示している。

なお、図２（ａ）は、あくまで色変換ＬＵＴ３２０における参照階調値の配置のイメージを示したものであり、実際の参照階調値の配置がこのような配置に限定されるものではない。また、一般に、色変換ＬＵＴ３２０の参照階調値の配置は、色変換の精度を考慮して設定されるため、必ずしも均等間隔に設定されるわけではない。すなわち、ある階調値の範囲では参照階調値が密に設定され、他の階調値の範囲では参照階調値が粗に設定される場合もある。また、色変換ＬＵＴ３２０の参照階調値の配置は、軸毎に独立して設定され、必ずしもすべての軸について同じ参照階調値の配置が設定される訳ではない。

図２（ｂ）には、色変換ＬＵＴ３２０を構成する色変換データＣＤの内容の一例を示している。図２（ｂ）に示すように、色変換ＬＵＴ３２０には、複数の格子点Ｐのそれぞれについての色変換データＣＤが含まれている。上述したように、色変換データＣＤは、ＲＧＢ表色系における階調値（入力階調値）とＣＭＹＫ表色系における階調値（出力階調値）との対応を示すデータである。なお、図２（ｂ）から明らかなように、本実施例の色変換ＬＵＴ３２０では、Ｂ軸に沿った参照階調値は、階調値８毎に設定されている。そして、Ｒ軸およびＧ軸に沿った参照階調値も、Ｂ軸と同様に階調値８毎に設定されているものとする。

図３は、色変換部２２０（図１）の詳細構成を示す説明図である。色変換部２２０は、プレ変換部２６０と、ポスト変換部２７０と、キャッシュ方式設定部２２２と、を含んでいる。

プレ変換部２６０は、テーブル参照部２６２と、ランダムノイズ加算部２６４と、相当格子点決定部２６６と、を含んでいる。以下に説明するように、プレ変換部２６０は、画像データＩＭＧの階調値に基づき色変換ＬＵＴ３２０のいずれかの格子点Ｐ（以下「相当格子点ＳＰ」とも呼ぶ）を決定し、画像データＩＭＧの階調値を相当格子点ＳＰの入力階調値に確率的に変換する処理（以下「プレ変換」とも呼ぶ）を行う機能を有している。

プレ変換部２６０のテーブル参照部２６２は、プレ変換テーブル３１０（図１）を参照して、画像データＩＭＧの階調値を色変換ＬＵＴ３２０に適した格子点Ｐの入力階調値ＬＩに変換する。ただし、プレ変換テーブル３１０の出力は、この格子点入力階調値ＬＩ（「仮の格子点入力階調値」とも呼ぶ）と、付加小数ＡＦとを含んでいる。ランダムノイズ加算部２６４は、付加小数ＡＦにランダムなノイズＲＮを加算する。相当格子点決定部２６６は、付加小数ＡＦとランダムノイズＲＮとの加算値（ＡＦ＋ＲＮ）に応じて、相当格子点ＳＰを決定し、最終的な格子点入力階調値ＦＬＩを出力する。

図４は、プレ変換部２６０（図３）によるプレ変換の概要を示す説明図である。図４には、画像データＩＭＧを構成する任意の画素（対象画素）の階調値（Ｒｘ，Ｇｘ，Ｂｘ）で表される対象画素点Ｐｘを黒丸で示している。図４には、また、ＲＧＢ色空間において対象画素点Ｐｘを含む最小の六面体の頂点となる８つの格子点Ｐ（格子点Ｐａ〜Ｐｈ）を白丸で示している。プレ変換では、対象画素点Ｐｘの階調値（Ｒｘ，Ｇｘ，Ｂｘ）が、８つの格子点Ｐａ〜Ｐｈのいずれか１つである相当格子点ＳＰの入力階調値に確率的に割り当てられる。

図４の下部には、Ｒ成分に関するプレ変換の例を示している。Ｒｘは、対象画素のＲ成分の階調値であり、Ｒ１は、格子点Ｐａ〜ＰｄのＲ成分の入力階調値であり、Ｒ２は、格子点Ｐｅ〜ＰｈのＲ成分の入力階調値である。すなわち、Ｒ１およびＲ２は、Ｒｘを挟んで隣接するＲ成分の参照階調値である。

まず、対象画素の階調値Ｒｘは、プレ変換テーブル３１０（図１）によって格子点入力階調値ＬＩと付加小数ＡＦとに変換される。図５は、プレ変換テーブル３１０の一例を示す説明図である。図５には、Ｒ成分についてのプレ変換テーブル３１０を示している。格子点入力階調値ＬＩの値は、対象画素の階調値Ｒｘ以下の参照階調値のうちで、階調値Ｒｘに最も近い参照階調値である。例えば、図４の下部に示した例では、格子点入力階調値ＬＩの値は、Ｒ１となる。また、付加小数ＡＦは、対象画素の階調値Ｒｘと格子点入力階調値ＬＩ（＝Ｒ１）との差分（Ｒｘ−Ｒ１）を、２つの参照階調値Ｒ１，Ｒ２の差分（Ｒ２−Ｒ１）で除した値に設定される。例えば、Ｒ１＝８，Ｒ２＝１６，Ｒｘ＝１０のときには、図５に示すように、ＬＩ＝８であり、ＡＦ＝（１０−８）／（１６−８）＝０．２５である。

付加小数ＡＦには、０〜１の範囲のランダムノイズＲＮが加算される。付加小数ＡＦとランダムノイズＲＮとの加算値（ＡＦ＋ＲＮ）が１．０未満のときには、仮の格子点入力階調値ＬＩがそのまま最終的な格子点入力階調値ＦＬＩとして採用される。すなわち、図４の下部に示した例では、ＦＬＩ＝Ｒ１となる。一方、加算値（ＡＦ＋ＲＮ）が１．０以上のときには、仮の格子点入力階調値ＬＩに隣接するより大きな参照階調値が最終的な格子点入力階調値ＦＬＩとして採用される。すなわち、図４の下部に示した例では、ＦＬＩ＝Ｒ２となる。このように、対象画素の階調値Ｒｘに対する最終的な格子点入力階調値ＦＬＩは、加算値（ＡＦ＋ＲＮ）に応じて、階調値Ｒｘを挟んで隣接する２つの参照階調値Ｒ１，Ｒ２のいずれかに設定される。

このように、プレ変換で得られる最終格子点入力階調値ＦＬＩは、対象画素の階調値Ｒｘの値に応じて２つの参照階調値Ｒ１，Ｒ２のいずれかに設定されるが、これらの２つの参照階調値Ｒ１、Ｒ２のいずれに設定されるかはランダムノイズＲＮに依存する。従って、仮に同じ階調値Ｒｘを有する画素が集合している一様な画像領域においても、プレ変換の結果は２つの参照階調値Ｒ１，Ｒ２がランダムに分散した結果となる。また、その一様な画像領域内の画素の最終的な格子点入力階調値ＦＬＩの平均的な値は、階調値Ｒｘに等しいものとなる。

画像データＩＭＧを構成する画素毎に、上述のようなプレ変換をＲ成分、Ｇ成分、Ｂ成分のそれぞれについて実行することにより、各画素の階調値が、色変換ＬＵＴ３２０のいずれかの格子点Ｐ（相当格子点ＳＰ）の入力階調値ＦＬＩに確率的に変換される。すなわち、各画素の階調値が、画像全体または画像内の所定の領域内において、変換の前後の階調値の平均値が維持されるように、相当格子点ＳＰの入力階調値ＦＬＩに変換される。なお、各成分についてのプレ変換に用いるプレ変換テーブル３１０は、同じテーブルであってもよいし、互いに異なるテーブルであってもよい。

図６は、ポスト変換部２７０（図３）によるポスト変換の概要を示す説明図である。ポスト変換では、画像データＩＭＧの画素毎に、色変換ＬＵＴ３２０内の色変換データＣＤが参照されて、プレ変換で決定された最終的な格子点入力階調値ＦＬＩがインク色画像データＩＮＫを構成するインク色の階調値に変換される。格子点入力階調値ＦＬＩは色変換ＬＵＴ３２０のいずれかの格子点Ｐ（相当格子点ＳＰ）の入力階調値であるため、ポスト変換において補間演算が行われることはない。

以上のように、本実施例のプリンタ１００では、色変換部２２０がプレ変換部２６０およびポスト変換部２７０を備えているため、補間演算を行うことなく色変換処理を実行することができる。

キャッシュ方式設定部２２２（図３）は、色変換処理中のポスト変換の際に用いられるキャッシュ部１１２（図１）による色変換データＣＤのキャッシュ方式を設定する。図７は、第１実施例におけるキャッシュ部１１２のとりうるキャッシュ方式を示す説明図である。図７に示すように、キャッシュ部１１２は、キャッシュメモリ１１６（図１）内にキャッシュする色変換データＣＤの数（要素数）の異なる８つのキャッシュ方式（方式１〜８）を採用可能である。本実施例のキャッシュメモリ１１６は、最大６４個の色変換データＣＤをキャッシュ可能に構成されている。キャッシュ部１１２は、実際にキャッシュメモリ１１６にキャッシュされる色変換データＣＤの数の上限値を種々設定することにより、各キャッシュ方式によるキャッシュ処理を実現する。

具体的には、各キャッシュ方式（方式１〜８）におけるキャッシュする色変換データＣＤの数の上限は、順に、６４，３２，１６，８，４，３，２，１個に設定されている。各キャッシュ方式では、新たに色変換データＣＤのキャッシュが行われる際に、既にキャッシュされている色変換データＣＤの数が定められた上限値未満である場合には、新たな色変換データＣＤが追加的にキャッシュされる。一方、既に上限値の数の色変換データＣＤがキャッシュされている場合には、キャッシュメモリ１１６への格納時が最も早い（古い）色変換データＣＤが廃棄され、代わりに新たな色変換データＣＤがキャッシュされる。なお、キャッシュ部１１２のとりうるキャッシュ方式の数や、各キャッシュ方式におけるキャッシュする色変換データＣＤの数の上限値は、他にも任意に設定可能である。

キャッシュ方式設定部２２２（図３）は、図７に示した複数のキャッシュ方式の内の１つを、色変換処理中のポスト変換の際に採用するキャッシュ方式として設定する。キャッシュ方式設定部２２２によるキャッシュ方式設定方法については、後述する。

図８は、プリンタ１００による画像の印刷処理の流れを示すフローチャートである。ステップＳ１１０では、印刷処理部２００（図１）が、メモリカード１７４内に格納された画像データＩＭＧの内の１つを印刷処理の対象となる対象画像データとして取得する。本実施例では、対象画像データは、ＪＰＥＧ形式の画像データであるものとする。

ステップＳ１２０（図８）では、印刷処理部２００（図１）が、対象画像データを展開（ＪＰＥＧ伸張）する。ステップＳ１３０では、印刷処理部２００の解像度変換部２１０が、画像データＩＭＧの解像度変換を行う。

印刷処理において画像データＩＭＧに対する画像補正が実行されるように指示がなされている場合には、解像度変換後の画像データＩＭＧに対して画像補正部２５０による所定の画像補正が行われる（図８のステップＳ１４０）。画像補正実行指示は、例えば、ユーザにより操作部１４０を介して入力されたり、画像データＩＭＧに付加された付属情報に含まれたりしている。画像補正実行指示がなされていない場合には、ステップＳ１４０の処理はスキップされる。

ステップＳ１５０（図８）では、印刷処理部２００の色変換部２２０（図１）が、色変換処理を行う。図９は、色変換処理の流れを示すフローチャートである。色変換処理は、ＲＧＢ表色系で表現された画像データＩＭＧを、ＣＭＹＫ表色系で表現されたインク色画像データＩＮＫに変換する処理である。

本実施例では、色変換処理において、まずキャッシュ方式設定部２２２（図３）によるキャッシュ方式の設定（図９のステップＳ２１０からＳ２４０）が行われる。キャッシュ方式の設定は、キャッシュ部１１２（図１）がとりうる複数のキャッシュ方式（図７参照）の内の１つを、色変換処理中のポスト変換の際に採用するキャッシュ方式として設定する処理である。キャッシュ方式設定部２２２は、複数のキャッシュ方式のそれぞれについて、ポスト変換に要すると想定される時間（以下「想定処理時間ＡＴ」と呼ぶ）を算出し、想定処理時間ＡＴが最も短いキャッシュ方式を選択する。

ステップＳ２１０（図９）では、キャッシュ方式設定部２２２が、プレ変換部２６０（図３）に想定プレ変換を実行させる。想定プレ変換とは、キャッシュ方式設定のために行われるプレ変換を意味している。具体的には、想定プレ変換により、ＲＧＢデータとしての画像データＩＭＧから、各画素の相当格子点ＳＰを特定する相当格子点データＳＰＤが生成される。図１０は、キャッシュ方式設定部２２２によるキャッシュ方式の設定の概要を示す説明図である。図１０（ａ）には、ＲＧＢデータとしての画像データＩＭＧに対する想定プレ変換により、各画素の相当格子点ＳＰを特定する相当格子点データＳＰＤが生成されている様子を示している。

ステップＳ２２０（図９）では、キャッシュ方式設定部２２２（図３）が、想定キャッシュ判定を行う。想定キャッシュ判定とは、対象画像に含まれる全画素に対し各キャッシュ方式を用いてポスト変換を行った場合において、想定されるキャッシュヒット数ｈおよびキャッシュミス数ｍを算出する処理である。想定されるキャッシュヒット数ｈおよびキャッシュミス数ｍは、各画素の相当格子点ＳＰを示す相当格子点データＳＰＤと、対象画像における画素の選択の順番と、キャッシュメモリ１１６にキャッシュする色変換データＣＤの数の上限値とが定まれば、算出可能である。図１０（ａ）には、想定キャッシュ判定により、各キャッシュ方式についてのキャッシュヒット数ｈおよびキャッシュミス数ｍを算出している様子を示している。一般に、キャッシュメモリ１１６にキャッシュする色変換データＣＤの数の上限値が大きいキャッシュ方式ほど（すなわち図７において上方に示したキャッシュ方式ほど）、キャッシュヒット数ｈは大きくなりやすい。

ステップＳ２３０（図９）では、キャッシュ方式設定部２２２（図３）が、想定処理時間ＡＴの算出を行う。想定処理時間ＡＴは、各キャッシュ方式を用いてポスト変換を行った場合におけるポスト変換に要すると想定される時間である。想定処理時間ＡＴの算出は、ステップＳ２２０の想定キャッシュ判定の結果に基づき、以下の式（１）を用いて算出される。
想定処理時間ＡＴ＝ｈ×Ｔｃ＋ｍ×Ｔｒ＋Ｔｄ×Ｎｐ・・・（１）
ここで
ｈ：キャッシュヒット数
ｍ：キャッシュミス数
Ｔｃ：キャッシュメモリ１１６からの色変換データＣＤの読み出しに要する想定時間
Ｔｒ：ＲＡＭ１２０からの色変換データＣＤの読み出しに要する想定時間
Ｔｄ：各キャッシュ方式における１回のキャッシュ判定に要する時間
Ｎｐ：対象画像を構成する画素数

キャッシュメモリ１１６からの色変換データＣＤの読み出しに要する想定時間Ｔｃと、ＲＡＭ１２０からの色変換データＣＤの読み出しに要する想定時間Ｔｒとは、予め設定された値がキャッシュ方式設定部２２２により保有されている。また、各キャッシュ方式における１回のキャッシュ判定に要する時間についても、予め設定された値がキャッシュ方式設定部２２２により保有されている。一般に、キャッシュメモリ１１６にキャッシュする色変換データＣＤの数の上限値が大きいキャッシュ方式ほど（すなわち、図７において上方に示したキャッシュ方式ほど）、１回のキャッシュ判定に要する時間Ｔｄの値は大きくなる。

ステップＳ２４０（図９）では、キャッシュ方式設定部２２２（図３）が、ステップＳ２３０で算出された想定処理時間ＡＴの最も短いキャッシュ方式を、採用するキャッシュ方式として設定する。図１０（ｂ）には、各キャッシュ方式における想定処理時間ＡＴを比較して、最も想定処理時間ＡＴの短いキャッシュ方式を選択している様子を示している。

なお、本実施例では、ポスト変換にキャッシュ部１１２を用いない場合についても想定処理時間ＡＴの比較の対象としている。キャッシュ部１１２を用いない場合は、想定処理時間ＡＴを算出する上記式（１）において、ｈおよびＴｄをゼロとすることにより想定処理時間ＡＴを算出することができる。図１０（ｂ）のグラフは、キャッシュ部１１２を用いない場合の想定処理時間ＡＴを基準値１．０として、各キャッシュ方式における想定処理時間ＡＴを相対比較したものである。

上述したように、キャッシュヒット数ｈは、キャッシュメモリ１１６にキャッシュする色変換データＣＤの数の上限値が大きいキャッシュ方式ほど、大きくなりやすい。ただし、キャッシュ方式毎のキャッシュヒット数ｈの差は、画像データＩＭＧの内容によって変動する。一方、１回のキャッシュ判定に要する時間Ｔｄの値は、キャッシュメモリ１１６にキャッシュする色変換データＣＤの数の上限値が大きいキャッシュ方式ほど、大きくなる。従って、どのキャッシュ方式を採用すれば最も想定処理時間ＡＴが短くなるかは、画像データＩＭＧの内容により異なる。本実施例の色変換処理では、最初に、キャッシュ方式設定部２２２によるキャッシュ方式設定として、各キャッシュ方式についての想定処理時間ＡＴが算出されるため、最も想定処理時間ＡＴの短いキャッシュ方式が適切に選択される。

色変換処理におけるキャッシュ方式の設定（図９のステップＳ２１０からＳ２４０）が完了すると、次に実際の色変換処理が行われる。ステップＳ２５０では、色変換部２２０（図１）が、画像データＩＭＧを構成する複数の画素の中から１つの画素を対象画素として選択する。対象画素の選択は、想定キャッシュ判定（ステップＳ２２０）において用いられた想定される対象画素の選択の順番と同じ順番で実行される。具体的には、例えば、最初に画像の左上隅の画素が選択され、その後、右隣の画素が順に選択され、右端の画素の選択が終わると直下の行について同様に左から右に順に選択され、最後に画像の右下隅の画素が選択される。このようにすれば、隣接画素がなるべく連続して選択されるように対象画素の選択を行うことができる。

ステップＳ２６０（図９）では、色変換部２２０のプレ変換部２６０（図３）が、プレ変換を行う。具体的には、テーブル参照部２６２（図３）により、対象画素の階調値が格子点入力階調値ＬＩと付加小数ＡＦとに変換され、ランダムノイズ加算部２６４により、付加小数ＡＦにランダムノイズＲＮが加算され、相当格子点決定部２６６により、相当格子点ＳＰが決定され、最終的な格子点入力階調値ＦＬＩが出力される。

ステップＳ２７０では、ポスト変換部２７０（図３）が、キャッシュ判定を行う。すなわち、ポスト変換部２７０が、相当格子点ＳＰについての色変換データＣＤがキャッシュ部１１２のキャッシュメモリ１１６（図１）にキャッシュされているかキャッシュされていないかを判定する。

ステップＳ２７０のキャッシュ判定において、キャッシュミスと判定された場合には、ポスト変換部２７０は、ＲＡＭ１２０から相当格子点ＳＰについての色変換データＣＤを読み出し、ポスト変換を実行する（ステップＳ２８０）。すなわち、ポスト変換部２７０は、ＲＡＭ１２０から読み出された色変換データＣＤを参照して、最終的な格子点入力階調値ＦＬＩをインク色（ＣＭＹＫ）で表現されたインク色階調値に変換する。

また、ステップＳ２７０のキャッシュ判定において、キャッシュミスと判定された場合には、キャッシュ部１１２におけるキャッシュ更新が行われる（ステップＳ２９０）。具体的には、ステップＳ２８０でＲＡＭ１２０から読み出された色変換データＣＤが、新たにキャッシュメモリ１１６にキャッシュされる。このとき、キャッシュメモリ１１６に既に上限値の数の色変換データＣＤがキャッシュされていた場合には、最も格納時の古い色変換データＣＤが廃棄され、その代わりに新たな色変換データＣＤが格納される。

一方、ステップＳ２７０のキャッシュ判定において、キャッシュヒットと判定された場合には、ポスト変換部２７０は、キャッシュ部１１２のキャッシュメモリ１１６（図１）から相当格子点ＳＰについての色変換データＣＤを読み出し、ポスト変換を実行する。すなわち、ポスト変換部２７０は、キャッシュメモリ１１６から読み出された色変換データＣＤを参照して、最終的な格子点入力階調値ＦＬＩをインク色で表現されたインク色階調値に変換する。

ステップＳ３１０（図９）では、色変換部２２０（図３）が、画像データＩＭＧ内のすべての画素を対象画素として選択したか否かを判定する。まだ未選択の画素があると判定された場合には、ステップＳ２５０に戻り、同様の処理を繰り返し実行する。一方、すべての画素を選択したと判定された場合には、色変換処理を終了する。

色変換処理（図９）が終了すると、ハーフトーン処理部２３０（図１）により、ハーフトーン処理が実行される（図８のステップＳ１６０）。その後、データ配列部２４０によりデータ配列が行われ（ステップＳ１７０）、プリンタエンジン１６０を用いた印刷が実行される（ステップＳ１８０）。

以上説明したように、本実施例のプリンタ１００は、ＲＧＢ表色系で表現された画像データＩＭＧをＣＭＹＫ表色系で表現されたインク色画像データＩＮＫに変換する色変換処理を実行することができる。この色変換処理では、相当格子点ＳＰについての色変換データＣＤさえキャッシュ部１１２にキャッシュされていればキャッシュヒットとなり、ＲＡＭ１２０からの色変換データＣＤの読み出しが発生しない。そのため、本実施例の色変換処理では、補間演算に用いる複数の格子点Ｐのすべてについての色変換データＣＤがキャッシュされている場合のみキャッシュヒットとなり１つでもキャッシュされていない場合にはＲＡＭ等からの色変換データＣＤの読み出しが発生する従来の色変換処理と比較して、キャッシュヒットの確率を向上させることができる。従って、本実施例のプリンタ１００による色変換処理では、処理の高速化を十分に実現することができる。

また、本実施例のプリンタ１００では、色変換処理において、キャッシュメモリ１１６にキャッシュする色変換データＣＤ数の上限値が互いに異なる複数のキャッシュ方式を採用可能である。そして、色変換処理の際には、最初に、複数のキャッシュ方式のそれぞれを採用した場合における想定処理時間ＡＴ、すなわちプレ変換に要すると想定される時間が算出され、算出結果に基づき採用するキャッシュ方式が設定される。そのため、本実施例のプリンタ１００では、対象画像毎に、最も高速に処理できると想定されるキャッシュ方式が設定されるため、色変換処理の高速化をさらに十分に実現することができる。

なお、印刷処理（図８）において、画像補正（ステップＳ１４０）が実行される場合には、色変換処理（図９）におけるキャッシュ方式設定（ステップＳ２１０からＳ２４０）の処理は、画像補正と並行して実行されるとしてもよい。このようにすれば、画像補正と色変換処理との処理時間の合計を短縮することができる。この場合には、色変換処理（図９）中の実際の色変換処理（ステップＳ２５０以降の処理）は、画像補正後の画像データを対象として行われる。そのため、実際の色変換処理中のキャッシュ判定（ステップＳ２７０）の結果は、キャッシュ方式設定処理中の想定キャッシュ判定（ステップＳ２２０）の結果とは厳密には一致しない場合がある。しかし、キャッシュ方式設定処理によって設定されたキャッシュ方式を採用すれば、おおむね実際のポスト変換も高速に実行できる場合が多いと考えられる。

一方、印刷処理（図８）において、画像補正（ステップＳ１４０）が実行されない場合には、キャッシュ方式設定処理中の想定プレ変換（ステップＳ２１０）の結果を用いることによって、実際のプレ変換（ステップＳ２６０）を省略することができる。このようにすれば、色変換処理の高速化をさらに十分に実現することができる。

Ｂ．第２実施例：
図１１は、第２実施例における画像処理装置としてのプリンタ１００ａの構成を概略的に示す説明図である。図１に示した第１実施例のプリンタ１００との違いは、キャッシュ部１１２の構成である。第２実施例のプリンタ１００ａでは、キャッシュ部１１２が複数のキャッシュメモリ１１６を有している。具体的には、キャッシュ部１１２は、キャッシュメモリＡ１１６Ａ，キャッシュメモリＢ１１６Ｂ，キャッシュメモリＣ１１６Ｃ，キャッシュメモリＤ１１６Ｄの４つのキャッシュメモリ１１６を有している。キャッシュ部１１２におけるキャッシュ判定は、キャッシュメモリ１１６を単位として行われる。すなわち、キャッシュメモリ１１６毎に、所望のデータがキャッシュされているか否かが独立して判定される。キャッシュ部１１２のキャッシュコントローラ１１４は、各キャッシュメモリ１１６を対象としたキャッシュ判定を並列に処理することができる。

図１２は、第２実施例におけるキャッシュ部１１２のとりうるキャッシュ方式を示す説明図である。図１２に示すように、第２実施例のキャッシュ部１１２は、色変換処理に使用するキャッシュメモリ１１６の数が互いに異なる４つのキャッシュ方式（方式１〜４）を採用可能である。具体的には、各キャッシュ方式（方式１〜４）における使用するキャッシュメモリ１１６の数は、順に、４，３，２，１個に設定されている。

第２実施例における色変換処理では、図９に示した第１実施例における色変換処理と同様に、まずキャッシュ方式設定として、図１２に示した各キャッシュ方式について想定処理時間ＡＴが算出され、最も想定処理時間ＡＴの短いキャッシュ方式が、使用されるキャッシュ方式として設定される。その後、設定されたキャッシュ方式を用いた色変換処理が実行される。

以上のように、第２実施例のプリンタ１００ａは、色変換処理に使用するキャッシュメモリ１１６の数が互いに異なる４つのキャッシュ方式を採用可能である。そして、第２実施例のプリンタ１００ａにおいても、第１実施例と同様に、対象画像毎に、４つのキャッシュ方式の中から最も高速に処理できると想定されるキャッシュ方式が選択されるため、色変換処理の高速化をさらに十分に実現することができる。

Ｃ．変形例：
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。

Ｃ１．変形例１：
上記各実施例では、画像処理装置がプリンタ１００として構成されているが、本発明は、プリンタ１００以外の色変換処理を行う画像処理装置にも適用可能である。例えば、画像処理装置をコンピュータとして構成することも可能である。

また、上記各実施例における色変換処理は、ＲＧＢ表色系で表現された画像データからＣＭＹＫ表色系で表現された画像データへの変換処理であるが、本発明は、他の色変換処理にも適用可能である。例えば、本発明は、スキャナで使用されるＲＧＢ表色系で表現された画像データからモニタで使用されるＲＧＢ表色系で表現された画像データへの色変換処理にも適用できる。

Ｃ２．変形例２：
上記各実施例におけるプリンタ１００の構成は、あくまで一例であり、プリンタ１００の構成を他の構成とすることも可能である。例えば、キャッシュ部１１２の有するキャッシュメモリ１１６の数や、各キャッシュメモリ１１６にキャッシュ可能な色変換データＣＤの数の上限値等は任意に設定可能である。また、キャッシュ部１１２の採用可能なキャッシュ方式として、他の方式が用いられてもよい。

また、プリンタ１００は、ネットワークを介して画像データＩＭＧを取得可能な構成であるとしてもよい。また、プリンタ１００のプリンタエンジン１６０において用いられるインク色はＣＭＹＫの４色に限られず、任意の種類のインク色を採用可能である。また、上記各実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。

Ｃ３．変形例４：
上記各実施例では、プレ変換テーブルの参照で得られた仮の格子点入力階調値ＬＩから最終的な格子点入力階調値ＦＬＩを決定する際に、付加小数ＡＦにランダムノイズＲＮを加算していたが、付加小数ＡＦの代わりに他の付加的な値を用いて最終的な格子点入力階調値を決定するようにしてもよい。例えば、付加的な値として、所定のビット数の整数値を入力階調値に応じて付与しておき、これにランダムノイズを加算した加算結果と所定の閾値とを比較することによって最終的な格子点入力階調値ＦＬＩを決定するようにしてもよい。本明細書では、最終的な格子点入力階調値ＦＬＩを決定するための付加的な値を「付加判定値」と呼ぶ。

Ｃ４．変形例４：
上記各実施例で使用したプレ変換方法の代わりに、他のプレ変換方法を使用することも可能である。例えば、上記各実施例ではランダムにノイズを発生させていたが、ディザパターンのような所定のノイズパターンに従ってノイズを発生させるようにしてもよい。また、誤差拡散法を利用してプレ変換を行うとしてもよい。プレ変換としては、入力画像データの階調値を色変換ＬＵＴ３２０の複数の格子点Ｐの内の１つである相当格子点ＳＰの階調値に確率的に変換する変換方法を採用することが可能である。

Ｃ５．変形例５：
上記各実施例における色変換データＣＤの構成は、あくまで一例であり、色変換データＣＤを他の構成とすることも可能である。例えば、色変換ＬＵＴ３２０の各格子点Ｐに識別番号を付し、色変換データＣＤを識別番号と出力階調値との対応を示すデータとして構成してもよい。この場合にも、色変換データＣＤは、識別番号を介して、第１の表色系における入力階調値と第２の表色系における出力階調値とを対応付けるデータとなる。

本発明の第１実施例における画像処理装置としてのプリンタ１００の構成を概略的に示す説明図である。 色変換ＬＵＴ３２０の一例を示す説明図である。 色変換部２２０の詳細構成を示す説明図である。 プレ変換部２６０によるプレ変換の概要を示す説明図である。 プレ変換テーブル３１０の一例を示す説明図である。 ポスト変換部２７０によるポスト変換の概要を示す説明図である。 第１実施例におけるキャッシュ部１１２のとりうるキャッシュ方式を示す説明図である。 プリンタ１００による画像の印刷処理の流れを示すフローチャートである。 色変換処理の流れを示すフローチャートである。 キャッシュ方式設定部２２２によるキャッシュ方式の設定の概要を示す説明図である。 第２実施例における画像処理装置としてのプリンタ１００ａの構成を概略的に示す説明図である。 第２実施例におけるキャッシュ部１１２のとりうるキャッシュ方式を示す説明図である。

符号の説明

１００…プリンタ
１１０…ＣＰＵ
１１２…キャッシュ部
１１４…キャッシュコントローラ
１１６…キャッシュメモリ
１２０…ＲＡＭ
１３０…ＲＯＭ
１４０…操作部
１５０…表示部
１６０…プリンタエンジン
１７０…カードインターフェース
１７２…カードスロット
１７４…メモリカード
２００…印刷処理部
２１０…解像度変換部
２２０…色変換部
２２２…キャッシュ方式設定部
２３０…ハーフトーン処理部
２４０…データ配列部
２５０…画像補正部
２６０…プレ変換部
２６２…テーブル参照部
２６４…ランダムノイズ加算部
２６６…相当格子点決定部
２７０…ポスト変換部
３１０…プレ変換テーブル
３２０…色変換ＬＵＴ

Claims (6)

1. 第１の表色系で表現された第１の画像データを第２の表色系で表現された第２の画像データに変換する画像処理装置であって、
   前記第１の表色系を表す色空間内に格子状に配置された複数の格子点のそれぞれについての前記第１の表色系における階調値と前記第２の表色系における階調値との対応を示す色変換データを含む色変換テーブルを格納するテーブル格納部と、
   前記第１の画像データを構成する画素を順に１つずつ対象画素として選択すると共に、対象画素の階調値を前記第２の表色系における階調値に変換する色変換部と、
   前記テーブル格納部からの色変換データの読み出しよりも高速に読み出し可能に色変換データをキャッシュするキャッシュ領域であってキャッシュ判定の単位としてのキャッシュ領域を少なくとも１つ含むと共に、１つの前記キャッシュ領域にキャッシュする色変換データ数の上限値と、使用する前記キャッシュ領域数と、の少なくとも一方が互いに異なる複数のキャッシュ方式を採用可能なキャッシュ部と、を備え、
   前記色変換部は、
   対象画素の階調値を前記色空間内の複数の格子点の内の１つである相当格子点の階調値に確率的に変換する第１の変換を行う第１の変換部と、
   対象画素に対応する相当格子点についての色変換データを用いて、相当格子点の階調値を前記第２の表色系における階調値に変換する第２の変換を行う第２の変換部と、
   前記キャッシュ部が前記複数のキャッシュ方式のそれぞれを採用した場合における前記第１の画像データに対する前記第２の変換に要する時間を、前記テーブル格納部からの色変換データの読み出しに要する想定時間と、前記キャッシュ領域からの色変換データの読み出しに要する想定時間と、前記キャッシュ部におけるキャッシュ判定に要する想定時間と、に基づき想定し、想定結果に基づき前記キャッシュ部が用いるキャッシュ方式を設定するキャッシュ方式設定部と、を含む、画像処理装置。
2. 請求項１記載の画像処理装置であって、
   前記キャッシュ方式設定部は、前記第１の変換部に、前記第１の画像データに対する前記第１の変換を実行させると共に、前記第１の変換の結果に基づき想定される前記第２の変換の際のキャッシュ判定結果に基づき、前記複数のキャッシュ方式のそれぞれを採用した場合における前記第２の変換に要する時間を想定する、画像処理装置。
3. 請求項２記載の画像処理装置であって、
   前記第２の変換部は、前記キャッシュ方式設定部によるキャッシュ方式設定の際に実行された前記第１の変換の結果を用いて、前記第２の変換を行う、画像処理装置。
4. 請求項１ないし請求項３のいずれかに記載の画像処理装置であって、
   前記第１の表色系を表す色空間は３次元空間であり、
   相当格子点は、前記色空間内の８つの格子点を頂点とする六面体であって対象画素の階調値を表す点を含む最小の六面体の頂点のいずれか１つである、画像処理装置。
5. 請求項１ないし請求項４のいずれかに記載の画像処理装置であって、
   前記第２の表色系は、画像の印刷に用いるインク色で表現された表色系である、画像処理装置。
6. 第１の表色系で表現された第１の画像データを第２の表色系で表現された第２の画像データに変換する画像処理方法であって、
   （ａ）前記第１の表色系を表す色空間内に格子状に配置された複数の格子点のそれぞれについての前記第１の表色系における階調値と前記第２の表色系における階調値との対応を示す色変換データを含む色変換テーブルをテーブル格納部に格納する工程と、
   （ｂ）前記第１の画像データを構成する画素を順に１つずつ対象画素として選択すると共に、対象画素の階調値を前記第２の表色系における階調値に変換する工程と、
   （ｃ）前記テーブル格納部からの色変換データの読み出しよりも高速に読み出し可能に色変換データをキャッシュするキャッシュ領域であってキャッシュ判定の単位としてのキャッシュ領域を少なくとも１つ含むと共に、１つの前記キャッシュ領域にキャッシュする色変換データ数の上限値と、使用する前記キャッシュ領域数と、の少なくとも一方が互いに異なる複数のキャッシュ方式を採用可能なキャッシュ部を準備する工程と、を備え、
   前記工程（ｂ）は、
   （ｉ）対象画素の階調値を前記色空間内の複数の格子点の内の１つである相当格子点の階調値に確率的に変換する第１の変換を行う工程と、
   （ｉｉ）対象画素に対応する相当格子点についての色変換データを用いて、相当格子点の階調値を前記第２の表色系における階調値に変換する第２の変換を行う工程と、
   （ｉｉｉ）前記キャッシュ部が前記複数のキャッシュ方式のそれぞれを採用した場合における前記第１の画像データに対する前記第２の変換に要する時間を、前記テーブル格納部からの色変換データの読み出しに要する想定時間と、前記キャッシュ領域からの色変換データの読み出しに要する想定時間と、前記キャッシュ部におけるキャッシュ判定に要する想定時間と、に基づき想定し、想定結果に基づき前記キャッシュ部が用いるキャッシュ方式を設定する工程と、を含む、画像処理方法。

Images