(57)【特許請求の範囲】
【請求項１】
入力色に対する出力色を演算する演算手段、および、入力色に対応して前記演算手段によって計算された出力色をキャッシュするキャッシュ手段を有する画像処理装置であって、
キャッシュヒット率を判定する判定手段と、
キャッシュ可能な画素数が異なる複数のキャッシュ方式から、前記キャッシュヒット率に応じたキャッシュ方式を設定する方式設定手段と、
前記キャッシュヒット率に応じて、スキップするブロック数を設定するスキップ設定手段とを有し、
前記キャッシュ手段は、前記設定されたブロック数の入力色に対して前記設定されたキャッシュ方式を使用し、前記判定手段は、前記設定されたブロック数の後、前記キャシュヒット率の判定を行うことを特徴とする画像処理装置。
【請求項２】
前記複数のキャッシュ方式は、直前の一画素分の値を参照するために前記一画素分の値をキャッシュする方式およびキャッシュしない方式を含むことを特徴とする請求項1に記載された画像処理装置。
【請求項３】
前記複数のキャッシュ方式は、既に処理された複数画素分の値を参照するために前記複数画素分の値をキャッシュする方式およびキャッシュしない方式を含むことを特徴とする請求項1に記載された画像処理装置。
【請求項４】
前記複数のキャッシュ方式は、直前の一画素分の値を参照するために前記一画素分の値をキャッシュする方式、既に処理された複数画素分の値を参照するために前記複数画素分の値をキャッシュする方式およびキャッシュしない方式を含むことを特徴とする請求項1に記載された画像処理装置。
【請求項５】
前記演算手段は、カラーマッチング処理を行うことを特徴とする請求項1から請求項4の何れかに記載された画像処理装置。
【請求項６】
入力色に対する出力色を演算し、入力色に対応して前記演算によって計算された出力色をキャッシュする画像処理方法であって、
キャッシュヒット率を判定する判定ステップと、
キャッシュ可能な画素数が異なる複数のキャッシュ方式から、前記キャッシュヒット率に応じたキャッシュ方式を設定する方式設定ステップと、
前記キャッシュヒット率に応じて、スキップするブロック数を設定するスキップ設定ステップとを有し、
前記出力色のキャッシュとして、前記設定されたブロック数の入力色に対して前記設定されたキャッシュ方式を使用し、前記判定ステップは、前記設定されたブロック数の後、前記キャッシュヒット率の判定を行うことを特徴とする画像処理方法。
【請求項７】
コンピュータ装置を制御して、請求項6に記載された画像処理を実行するプログラムが記録されたことを特徴とする記録媒体。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、キャッシュを用いる色変換に関する。
【０００２】
【従来の技術】
カラーマッチング処理において、入力色に対して出力色が一意に決定できる場合はカラーキャッシングを適用することができる。カラーキャッシングは、入力色から出力色を算出する際のマッチング演算が複雑になればなるほど、その効果が大きい。
【０００３】
カラーマッチング演算が複雑な場合は、カラーマッチングの回数を減らすことによってカラーマッチング処理のスピード向上を図ることができる。しかし、前処理（例えばハッシュテーブルにヒットするか否かを判断する演算）が複雑になり過ぎれば逆効果になる場合もあり得る。
【０００４】
キャシング方式には、既に処理された複数画素分の値を参照するために複数画素分の値をキャッシュする方式（以下「複数画素キャッシング方式」と呼ぶ）と、直前の一画素分の値を参照するために一画素分の値をキャッシュする方式（以下「一画素キャッシング方式」と呼ぶ）がある。複数画素キャシュ方式は、一画素キャッシング方式に比べてヒット率を高くすることができる。しかし、写真画像のようなヒット率が低い画像では、一画素キャッシング方式の方が、全体的な処理効率がよいという場合もある。これは、ヒット率が低くなることによって、前処理によるオーバヘッドが無視できなくなるために発生する逆転現象である。さらに、極端にヒット率が低い場合は、キャッシュを使用しない方がよいことさえある。各カラーキャッシング方式の特徴をまとめると次のようになる。
【０００５】
●一画素キャッシング方式
下地や均一な塗り潰し領域の占有率が大きい画像に対しては高いヒット率を得られるが、グラデーション領域や写真画像に対してはヒット率が低くなる。しかし、前処理が単純なため、ヒット率が低い場合でもオーバヘッドは比較的少ない。
【０００６】
●複数画素キャッシング方式
一画素キャッシング方式よりヒット率は高い。画像に含まれる色数がハッシュテーブルに登録できるエントリ数以下の場合は効率がよいが、ハッシュテーブルで衝突が頻発すると効率が落ちる。また、前処理が複雑になるため、写真画像のようなヒット率の低い画像に対してはオーバヘッドが発生する。
【０００７】
【発明が解決しようとする課題】
上記のように、各カラーキャッシング方式には利点および欠点があり、対象画像によって処理効率が左右される。対象画像には、スキャナでスキャンした画像（例えば写真画像）、3DCG(Three Dimensional Computer Graphics)をレンダリングした画像、ベクトル画像をラスタライズした画像などが含まれ、それら画像の色数も様々である。
【０００８】
また、近年の画像入力機器の高画質化に伴い、画像サイズの大きい写真画像を扱うケースが増えている。そのため、これまではオーバヘッドが比較的少ないとされていた一画素キャッシング方式も、累積される前処理時間が無視できなくなっている。
【０００９】
本発明は、上述の問題に鑑みてなされたものであり、処理対象に応じてキャッシュ方式を動的に制御することで効率的にキャッシュを制御するとともに、スキップするブロック数を動的に制御することでキャッシュヒット率の判定によるオーバヘッドを減少させることを目的とする。
【００１０】
さらに、処理対象に応じてキャッシング方式を動的に制御するとともに、キャッシング方式の適用範囲を制御することを目的とする。
【００１１】
【課題を解決するための手段】
本発明は、前記の目的を達成する一手段として、以下の構成を備える。
【００１２】
本発明にかかる画像処理装置は、入力色に対する出力色を演算する演算手段、および、入力色に対応して前記演算手段によって計算された出力色をキャッシュするキャッシュ手段を有する画像処理装置であって、キャッシュヒット率を判定する判定手段と、キャッシュ可能な画素数が異なる複数のキャッシュ方式から、前記キャッシュヒット率に応じたキャッシュ方式を設定する方式設定手段と、前記キャッシュヒット率に応じて、スキップするブロック数を設定するスキップ設定手段とを有し、前記キャッシュ手段は、前記設定されたブロック数の入力色に対して前記設定されたキャッシュ方式を使用し、前記判定手段は、前記設定されたブロック数の後、前記キャッシュヒット率の判定を行うことを特徴とする。
【００１４】
本発明にかかる画像処理方法は、入力色に対する出力色を演算し、入力色に対応して前記演算によって計算された出力色をキャッシュする画像処理方法であって、キャッシュヒット率を判定する判定ステップと、キャッシュ可能な画素数が異なる複数のキャッシュ方式から、前記キャッシュヒット率に応じたキャッシュ方式を設定する方式設定ステップと、前記キャッシュヒット率に応じて、スキップするブロック数を設定するスキップ設定ステップとを有し、前記出力色のキャッシュとして、前記設定されたブロック数の入力色に対して前記設定されたキャッシュ方式を使用し、前記判定ステップは、前記設定されたブロック数の後、前記キャッシュヒット率の判定を行うことを特徴とする。
【００１６】
【発明の実施の形態】
以下、本発明にかかる一実施形態の画像処理装置を図面を参照して詳細に説明する。
【００１７】
［カラーキャシングの概要］
図1および2はカラーキャッシングを説明する図である。図1の方式は一画素キャシング方式に、図2は複数画素キャッシング方式に対応し、各図において上段は入力色を、下段は出力色を示している。また、Nは直前の画素値と異なる入力画素を示すフラグ、Oは直前の画素値と一致する入力画素を示すフラグ、Hはハッシュテーブルにヒットしたことを示すフラグである。マッチングの対象になるのはフラグNの画素であり、フラグOの画素のマッチング結果O'はフラグNの画素のマッチング結果N'をコピーすることによって求められる
【００１８】
図3および4は、図1および2に対応するカラーマッチング処理を示すフローチャートで、カラーマッチング処理の一単位であるブロックの処理を示している。なお、図3および4で共通する処理には同一符号を付す。
【００１９】
まず、カラーマッチング処理の単位であるブロックの画素にフラグをセットするために、ブロック内の画素を所定の順に調べ(S1)、直前の画素と異なる値をもつ画素にはフラグNをセットし、画素値をマッチング用リストに追加する(S2)。一方、直前の画素と同じ値をもつ画素にはフラグOをセットする(S3)。
【００２０】
そして、ステップS4の判定により、ブロックの全画素にフラグがセットされたと判定されると、マッチング用リストに登録された画素値に対するカラーマッチングを行う(S5)。
【００２１】
次に、ブロックの画素にマッチング結果をセットするために、ステップS6でフラグを判定して、フラグNの画素に対してはマッチング結果をセットし、そのマッチング結果を一時キャッシュする(S7)。また、フラグOの画素に対しては一次キャッシュされたマッチング結果をコピーする(S8)。
【００２２】
そして、ステップS9の判定により、ブロックの全画素にマッチング結果がセットされたと判定されると、カラーマッチング処理を終了する。
【００２３】
図4に示す処理においては、過去に処理された入力色と出力色（マッチング結果）を一対として保持するハッシュテーブルを利用するために、画素の値はハッシュ関数により評価され、ハッシュテーブルに登録された値（入力値）か否かが判定され(S11)、ヒットすればその画素にフラグHがセットされ、ハッシュテーブルに登録された値（出力色）がマッチング結果としてコピーされる(S12)。
【００２４】
そして、マッチング結果のセットにおいて、ステップS6でフラグを判定して、フラグがHの画素（ステップS12でマッチング結果がセット済み）の処理はスキップされる(S13)、フラグNの画素に対してはマッチング結果がセットされるとともに、そのマッチング結果のハッシュテーブルへの登録および一時キャッシュが行われる(S14)。
【００２５】
【第１実施形態】
図5および6は実施形態の基本構成例を示す図で、例えばICC(International Color Consortium)プロファイルなどを用いてカラーマッチングを行うカラーマッチングモジュール(CMM)やシステムに利用される。
【００２６】
図5においては、入力デバイスの色空間に依存するRGBまたはCMYKの画像データは、入力プロファイル(SRC)1によりプロファイルを結び付ける色空間(PCS: Profile Connection Space)のデータ（D50基準のXYZ値やLab値）に変換され、出力プロファイル(DST)2により出力デバイスの色空間に依存するRGBまたはCMYKの画像データに変換される。この変換に、カラーキャッシュ3を用いる本実施形態のカラーキャッシングが利用される。
【００２７】
また、図6においては、入力デバイスの色空間に依存するRGBまたはCMYKの画像データは、入力プロファイル(SRC)1によりプロファイルを結び付ける色空間(PCS: Profile Connection Space)のデータ（D50基準のXYZ値やLab値）に変換され、さらにプロファイル(TRG)4により特定の色空間のRGBまたはCMYKデータに変換される。その後、プロファイル(TRG-1)5により再びPCSのデータに変換され、出力プロファイル(DST)2により出力デバイスの色空間に依存するRGBまたはCMYKの画像データに変換される。この変換に、カラーキャッシュ3を用いる本実施形態のカラーキャッシングが利用される。
【００２８】
なお、入力色に対する出力色をカラーキャッシュに保持して、以降の処理において、同じ入力色が入力された場合にキャッシュされた出力色を出力するような、入力色に対する出力色が一意に決定できる、カラーマッチング以外の処理にも本実施形態を適用することができる。
【００２９】
図7は実施形態のカラーキャッシングの概念を説明する図である。
【００３０】
対象画像はブロック単位にマッチング処理され、チェックポイントになるブロックにおいては単位ブロック当りのヒット率が計算される。そして、単位ブロック当りのヒット率に応じて、チェックポイントに続くブロックに適用するキャッシング方式が決定される。
【００３１】
例えば、図7(a)に示すように、単位ブロック当りのヒット率が低かった場合は続く所定数のブロックは「キャッシュなし」で処理する（これを「キャッシングをスキップする」と表現する）。一方、図7(b)に示すように、単位ブロック当りのヒット率が高かった場合は続く所定数のブロックを「キャッシュあり」で処理する。このようにすれば、写真画像のようにヒット率が低いと予想される画像のキャッシングはスキップされ、CGのようにヒット率が高いと予想される画像はキャッシングが有効に利用されることになる。
【００３２】
さらに、単位ブロック当りのヒット率の度合いに応じて、スキップするブロックの数を制御すれば、対象画像に対して最適なカラーキャッシングを行うことができる。つまり、単位ブロック当りのヒット率が低いと予想される写真画像などでは、スキップ幅が大きくなり、入力画素の値がヒットするか否かを判断するような前処理によるオーバヘッドを減少させることができる。また、単位ブロック当りのヒット率が高いと予想されるCGなどでは、仮にスキップするとしてもその幅は小さくなり、キャッシングを有効に利用することができる。
【００３３】
上記ブロックのサイズは、固定画素数、スキャンラインの画素数あるいは解像度に応じた画素数など自由に設定することができる。ただし、以下の説明では、固定画素数（1024画素/ブロック）を例に説明する。
【００３４】
［一画素キャッシング方式/キャッシュなしの切替制御］
図8は「一画素キャッシング方式」と「キャッシュなし」とを切り替える制御を説明するフローチャートである。この場合、少なくともチェックポイントになるブロックでは一画素キャッシング方式によるカラーマッチング処理が行われる。なお、図8において、図3と同じ処理を行うステップには同一符号を付し、その詳細説明を省略する。
【００３５】
カラーマッチング処理が開始されると、ステップS21で変数SKIPが零にクリアされ、変数Tcにブロックの画素数Np（この例では1024）がセットされる。次に、ステップS22でSKIPが零か否かが判定される。
【００３６】
SKIP=0の場合、一画素キャッシング方式によるカラーマッチング処理が行われる。この処理は図3を用いて説明した処理とほぼ同じであるが、変数Ocを零にクリアし(S23)、フラグOをセットする際にOcをインクリメントする(S24)ことが異なる。つまり、Ocはキャッシュのヒット数を表すことになる。
【００３７】
そして、ブロックのすべての画素にマッチング結果がセットされると、ステップS25からS27でヒット率(Oc/Tc)が評価され、Oc/Tc＜0.125であればSKIP=20(S28)、0.125≦Oc/Tc＜0.25であればSKIP=12(S29)、0.25≦Oc/Tc＜0.5であればSKIP=6(S30)がセットされる。勿論、Oc/Tcが0.5以上の場合はスキップしないのでSKIP=0のままである。
【００３８】
その後、対象画像の全ブロックの処理が終了したか否かが判定され(S31)、未了であればステップS22へ戻り、終了であればカラーマッチング処理を終了する。
【００３９】
ステップS22の判定でSKIP>0の場合は、SKIPをデクリメントし(S32)、ブロックの全画素にキャッシングなしのカラーマッチングを施した後、ステップS31へ進む。
【００４０】
このように、ヒット数Ocをブロックの画素数Tc(=1024)で割ればブロック当りのヒット率(Oc/Tc)が求まる。このヒット率に応じてスキップするブロック数を制御すれば、対象画像に対するカラーマッチング処理の速度を最適化することができる。なお、ステップS25からS30に示した閾値、スキップ数およびスキップ数の段階といったキャッシュの切替制御パラメータや構成は一例であり、具体的には、以下のようなカラーマッチング処理の能力などによって異なる。
一画素当りの前処理時間
一画素当りのマッチング処理時間
対象画像の特徴（複数の画像が貼られたラスタライズ画像、写真画像、CG等）
対象画像のサイズ
【００４１】
また、画像上の局所的な色変化に対応することを考慮すると、スキップするブロック数を抑えることが望ましい。従って、汎用的なキャッシュの切替制御を提供するには、実際にカラーマッチングを行う環境において、キャッシュ切替制御のパラメータや構成を変化させ、多種多様な画像に対する処理速度を分析する必要がある。
【００４２】
［複数画素キャッシング方式/キャッシュなしの切替制御］
図9は「複数画素キャッシング方式」と「キャッシュなし」とを切り替える制御を説明するフローチャートである。この場合、少なくともチェックポイントになるブロックでは複数画素キャッシング方式によるカラーマッチング処理が行われる。なお、図9において、図3、図4または図8と同じ処理を行うステップには同一符号を付し、その詳細説明を省略する。
【００４３】
SKIP=0の場合、複数画素キャッシング方式によるカラーマッチング処理が行われる。この処理は図4を用いて説明した処理とほぼ同じであるが、変数HcおよびOcを零にクリアし(S41)、ハッシュテーブルにヒットするとHcをインクリメントし(S42)、フラグOをセットする際にOcをインクリメントする(S24)ことが異なる。つまり、Hcはハッシュテーブルに対するヒット数を、Ocはキャッシュのヒット数をそれぞれ表すことになる。
【００４４】
そして、ブロックのすべての画素にマッチング結果がセットされると、ステップS43およびS44でヒット率((Hc+Oc)/Tc)が評価され、(Hc+Oc)/Tc＜0.125であればSKIP=20(S45)、0.125≦(Hc+Oc)/Tc＜0.25であればSKIP=12(S46)がセットされる。勿論、(Hc+Oc)/Tcが0.25以上の場合はスキップしないのでSKIP=0のままである。
【００４５】
このように、ヒット数Hc+Ocをブロックの画素数Tc(=1024)で割ればブロック当りのヒット率((Hc+Oc)/Tc)が求まる。このヒット率に応じてスキップするブロック数を制御すれば、対象画像に対するカラーマッチング処理の速度を最適化することができる。なお、一画素キャシング方式を利用する場合と同様、ステップS43からS46に示した閾値、スキップ数およびスキップ数の段階といったキャッシュの切替制御パラメータや構成は一例であり、カラーマッチング処理の能力などによって異なる。
【００４６】
【第２実施形態】
以下、本発明にかかる第2実施形態の画像処理装置を説明する。なお、本実施形態において、第1実施形態と略同様の構成については、同一符号を付して、その詳細説明を省略する。
【００４７】
「複数画素キャッシング方式」「一画素キャッシング方式」および「キャッシュなし」を切り替える切替制御を第2実施形態として説明する。
【００４８】
図10は三方式を切り替える切替制御を説明するフローチャートである。この場合、チェックポイントになるブロックでは複数画素キャッシング方式によるカラーマッチングが行われる。なお、図10において、図3、図4、図8または図9と同じ処理を行うステップには同一符号を付し、その詳細説明を省略する。
【００４９】
カラーマッチング処理が開始されると、ステップS51で変数SKIPが零にクリアされ、変数Tcにブロックの画素数Np（この例では1024）がセットされ、キャシング方式を示す変数MODEに「M」がセットされる。
【００５０】
SKIP=0の場合、複数画素キャッシング方式によるカラーマッチング処理が行われる。この処理は図4を用いて説明した処理とほぼ同じであるが、変数Hc、OcおよびNcを零にクリアし(S52)、ハッシュテーブルにヒットするとHcをインクリメントし(S42)、フラグNをセットする際にNcをインクリメントし(S53)、フラグOをセットする際にOcをインクリメントする(S24)。つまり、Hcはハッシュテーブルに対するヒット数を、Ocはキャッシュのヒット数を、Ncはヒットしなかった画素の数をそれぞれ表すことになる。
【００５１】
そして、ブロックのすべての画素にマッチング結果がセットされると、ステップS54でHc、Oc、NcおよびTcに基づき切替制御が行われる。なお、Hc、OcおよびNcの和はTcに等しい。
【００５２】
図11は切換制御の詳細を説明するフローチャートである。
【００５３】
単位ブロック当りのヒット率は(Hc+Oc)/Tcによって求まり、ハッシュテーブルに未登録の画素値に関して、一画素キャッシング方式におけるヒット率はOc/(Nc+Oc)によって求まる。従って、ヒット率(Hc+Oc)/Tcが小さければ複数画素キャッシング方式のヒット率が低いことが示され、Oc/(Nc+Oc)が大きければ一画素キャッシング方式のヒット率が高いことが示される。つまり、二つのヒット率に応じて、最適なキャッシング方式およびスキップ（または一画素キャッシング方式で処理）するブロック数を制御すれば、対象画像に対するカラーマッチング処理の速度を最適化することができる。
【００５４】
そこで、ステップS61およびS62でヒット率Oc/(Nc+Oc)が評価され、0.5＜Oc/(Nc+Oc)であればSKIP=20(S63)およびMODE=S(S65)、0.25＜Oc/(Nc+Oc)≦0.5であればSKIP=12(S64)およびMODE=S(S65)がセットされる。MODE=Sがセットされた場合、SKIPで示されるブロック数が一画素キャシング方式によりカラーマッチング処理される（S55およびS56）。
【００５５】
また、Oc/(Nc+Oc)≦0.25の場合は、ステップS66およびS67でヒット率(Hc+Oc)/Tcが評価され、(Hc+Oc)/Tc＜0.125であればSKIP=20(S68)およびMODE=R(S70)が、0.125≦(Hc+Oc)/Tc＜0.25であればSKIP=12(S69)およびMODE=R(S70)がセットされる。MODE=Rがセットされた場合、SKIPで示されるブロック数がキャッシュなしでカラーマッチング処理される（S55およびS33）。
【００５６】
また、Oc/(Nc+Oc)が0.5未満、かつ、(Hc+Oc)/Tcが0.25以上の場合は複数画素キャシング方式によりカラーマッチング処理するのでMODE=M(S71)にセットする。
【００５７】
なお、図8および9に示した処理と同様、ステップS61からS69に示した閾値、スキップ（処理）数およびスキップ（処理）数の段階といったキャッシュの切替制御パラメータや構成は一例であり、カラーマッチング処理の能力などによって異なる。
【００５８】
以上説明した第1および第2実施形態によれば、次の効果を得ることができる。
【００５９】
（1）カラーマッチング処理を施す単位ブロック当りのキャッシュまたはハッシュテーブルのヒット率に基づき、続くブロックに適用するキャッシング方式を切替制御するので、画像に適合したカラーキャッシング方式を選択して、カラーマッチング処理の速度を向上することができる。
【００６０】
（2）さらに、上記ヒット率に応じて選択されるカラーキャッシング方式を適用するブロックの数を制御することができる。言い換えれば、ヒット率に応じて選択されるカラーキャッシング方式の適用範囲を制御することができる。
【００６１】
【変形例】
上記の実施形態で用いたキャッシュの切替制御パラメータを、入力画像を解析した結果に基づき動的に設定することもできる。
【００６２】
上記の実施形態のカラーキャッシュは、ビットマップデータで示されるイメージデータに対しては処理回数を減らすことができ有効である。一方、一色が指定されている描画データなどには必要がない。従って、まず入力データがイメージデータ形式（ビットマップ）であるか否かを判定する。イメージデータ形式ではない場合、この入力データで示されるオブジェクトに対してはキャッシュしない。
【００６３】
一方、イメージデータ形式の場合は、キャッシュの切替制御パラメータを最適化するために入力データを解析する。具体的には、対象画像の特徴（複数画像が貼られたラスタライズ画像、写真画像、CGなど）または/および対象画像のサイズをビットマップを解析することにより判定する。
【００６４】
例えば、複数画像が貼られたラスタライズ画像であると判定される場合は、領域ごとに異なる特徴を有する可能性がある。従って、スキップ数を小さくすることで、様々な画像が貼られている複雑なラスタライズ画像に対して適切にキャッシュを切り替えることができる。また、全体がCGであると判定される場合は、スキップ数を大きくすることで、切り替えの判定回数が少なくなるように制御する。
【００６５】
このように、入力データを解析して、解析結果に応じてキャッシュの切り替えを制御すれば、処理効率をより高めることができる。
【００６６】
【他の実施形態】
なお、本発明は、複数の機器（例えばホストコンピュータ、インタフェイス機器、リーダ、プリンタなど）から構成されるシステムに適用しても、一つの機器からなる装置（例えば、複写機、ファクシミリ装置など）に適用してもよい。
【００６７】
また、本発明の目的は、前述した実施形態の機能を実現するソフトウェアのプログラムコードを記録した記憶媒体（または記録媒体）を、システムあるいは装置に供給し、そのシステムあるいは装置のコンピュータ（またはCPUやMPU）が記憶媒体に格納されたプログラムコードを読み出し実行することによっても、達成されることは言うまでもない。この場合、記憶媒体から読み出されたプログラムコード自体が前述した実施形態の機能を実現することになり、そのプログラムコードを記憶した記憶媒体は本発明を構成することになる。また、コンピュータが読み出したプログラムコードを実行することにより、前述した実施形態の機能が実現されるだけでなく、そのプログラムコードの指示に基づき、コンピュータ上で稼働しているオペレーティングシステム(OS)などが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００６８】
さらに、記憶媒体から読み出されたプログラムコードが、コンピュータに挿入された機能拡張カードやコンピュータに接続された機能拡張ユニットに備わるメモリに書込まれた後、そのプログラムコードの指示に基づき、その機能拡張カードや機能拡張ユニットに備わるCPUなどが実際の処理の一部または全部を行い、その処理によって前述した実施形態の機能が実現される場合も含まれることは言うまでもない。
【００６９】
本発明を上記記憶媒体に適用する場合、その記憶媒体には、先に説明したフローチャートに対応するプログラムコードが格納されることになる。
【００７０】
【発明の効果】
以上説明したように、本発明によれば、処理対象に応じてキャッシュ方式を動的に制御して効率的にキャッシュを制御するとともに、スキップするブロック数を動的に制御してキャッシュヒット率の判定によるオーバヘッドを減少することができる。
【図面の簡単な説明】
【図１】カラーキャッシングを説明する図、
【図２】カラーキャッシングを説明する図、
【図３】図1に対応するカラーマッチング処理を示すフローチャート、
【図４】図2に対応するカラーマッチング処理を示すフローチャート、
【図５】実施形態の基本構成例を示す図、
【図６】実施形態の基本構成例を示す図、
【図７】実施形態のカラーキャッシングの概念を説明する図、
【図８】「一画素キャッシング方式」と「キャッシュなし」とを切り替える制御を説明するフローチャート、
【図９】「複数画素キャッシング方式」と「キャッシュなし」とを切り替える制御を説明するフローチャート、
【図１０】「複数画素キャッシング方式」「一画素キャッシング方式」および「キャッシュなし」を切り替える切替制御を説明するフローチャート、
【図１１】切換制御の詳細を説明するフローチャートである。
【図１】
0003689620.tif 000002
【図２】
0003689620.tif 000003
【図３】
0003689620.tif 000004
【図４】
0003689620.tif 000005
【図５】
0003689620.tif 000006
【図６】
0003689620.tif 000007
【図７】
0003689620.tif 000008
【図８】
0003689620.tif 000009
【図９】
0003689620.tif 000010
【図１０】
0003689620.tif 000011
【図１１】
0003689620.tif 000012