(57)【特許請求の範囲】
【請求項１】
色成分値の組み合わせで表される二つのカラー画素を合成して一画素として表現するために、二つの画素の色成分値から中間色を決定する中間色決定装置であって、
画素の前記各色成分値を、人の視覚特性上均等に割り付けられたＩＤ値に変換する第１の変換手段と、
第１の変換手段により変換された二つのカラー画素のＩＤ値を所定の比率で合成する合成手段と、
合成されたＩＤ値を前記色成分値に変換する第２の変換手段とを備えたことを特徴とする中間色決定装置。
【請求項２】
色成分値の組み合わせを特定するパレット番号で表される二つのカラー画素を合成して一画素として表現するために、二つの画素の色成分値から中間色を決定する中間色決定装置であって、
画素の前記パレット番号を、人の視覚特性上均等に割り付けられたＩＤ値の組み合わせに変換する第１の変換手段と、
第１の変換手段により変換された二つのカラー画素のＩＤ値を所定の比率で合成する合成手段と、
合成されたＩＤ値の組み合わせをパレット番号に変換する第２の変換手段とを備えたことを特徴とする中間色決定装置。
【請求項３】
前記中間色決定装置は、さらに、
二つのカラー画素のパレット番号が一致するか否かを判定するパレット番号一致判定手段と、
前記パレット番号一致判定手段が一致すると判定したときに、前記第１の変換手段と前記合成手段と前記第２の変換手段とを起動させることなく、一致したパレット番号をそのまま出力するパレット番号通過出力手段とを備えたことを特徴とする請求項２記載の中間色決定装置。
【請求項４】
前記第１の変換手段は、
パレット番号と色成分値の組み合わせとを対応付けた第１の対応テーブルと、色成分値とＩＤ値とを対応付けた第２の対応テーブルと、
第１の対応テーブルを参照し、パレット番号を色成分値の組み合わせに置換した後、第２の対応テーブルを参照して、各色成分値をＩＤ値に置換する置換部からなり、
前記第２の変換手段は、
前記第２の対応テーブルを参照し、ＩＤ値を色成分値に変換した後、前記第１の対応テーブルを参照して、色成分値の組み合わせをパレット番号に置換する置換部からなることを特徴とする請求項２または３記載の中間色決定装置。
【請求項５】
前記第１の変換手段は、
ＩＤ値の組み合わせとパレット番号とを対応付けた対応テーブルと、
前記対応テーブルを参照して、パレット番号をＩＤ値の組み合わせに置換する置換部からなり、
前記第２の変換手段は、
前記対応テーブルを参照して、ＩＤ値の組み合わせをパレット番号に置換する置換部からなることを特徴とする請求項２または３記載の中間色決定装置。
【請求項６】
前記第１の変換手段は、さらに、となり合うＩＤ値のちょうど中央位置に対応する色成分値であるしきい値を、ＩＤ値と関連付けて保持した第３の対応テーブルを備え、
第１のテーブルを参照して置換した色成分値の組み合わせの中に、第２の対応テーブルには無い色成分値が含まれているときに、当該色成分値を、第３の対応テーブルを参照して、ＩＤ値に置換すること
を特徴とする請求項４記載の中間色決定装置。
【請求項７】
前記中間色決定装置は、さらに、
二つのカラー画素のパレット番号と当該所定の比率と対応する変換結果とを対応づけて格納する変換結果格納手段と、
合成対象となる二つのカラー画素のパレット番号と所定の比率との組み合わせが、前記変換結果格納手段に有るか否かを判断する判断手段と、
前記判断手段が、有ると判断したときに、前記合成手段と第２の変換手段とを起動させることなく、有ると判断された組み合わせに対応する変換結果を出力する変換結果出力手段と
を備えたことを特徴とする請求項２、３、４、５又は６記載の中間色決定装置。
【請求項８】
前記中間色決定装置は、一方のカラー画素が全て同一のパレット番号で表される二つのカラー画素の中間色を決定するものであって、
さらに、
他方のカラー画素のパレット番号と当該所定の比率と対応する変換結果とを対応づけて格納する変換結果格納手段と、
合成対象となる他方のカラー画素のパレット番号と所定の比率との組み合わせが、前記変換結果格納手段に有るか否かを判断する判断手段と、
前記判断手段が、有ると判断したときに、前記合成手段と第２の変換手段とを起動させることなく、有ると判断された組み合わせに対応する変換結果を出力する変換結果出力手段と
を備えたことを特徴とする請求項２、３、４、５又は６記載の中間色決定装置。
【請求項９】
前記中間色決定装置は、組み合わせに用いられている色成分値が異なる複数種の画素を取り扱うものであって、
前記各対応テーブルを前記画素の種類に応じて複数備え、
前記画素の種類に応じて使用するテーブルを切り替えるテーブル切り替え手段を備えたことを特徴とする請求項４、５、６、７又は８記載の中間色決定装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、色成分値の組み合わせで表される二つのカラー画素を合成して一画素として表現するために、二つの画素の色成分値から中間色を決定する中間色決定装置に関する。
【０００２】
【従来の技術】
近年、コンピュータグラフィックス技術の発達により、ワードプロセッサーやゲーム機器等の種々の情報処理装置において、カラフルな画像が、ＣＲＴや液晶ディスプレイに表示されるに至っている。そして、１６００万色の色が表示可能なディスプレイも登場している。
【０００３】
しかしながら、その機種によっては、１６００万色中２５６色のみ、または、５１２色のみ同時発色というように、表示し得る色数が制限されていることがある。１６００万色の色を表現しようとすると、１画素につきＲ（赤）、Ｇ（緑）、Ｂ（青）各８ビットの計２４ビットの情報量を要し、大容量のＶＲＡＭが必要となり、また、その画像データを保持するために、膨大なメモリ容量が必要となるからである。
【０００４】
制限された色は、８ビット（０〜２５５）で表されるＲ、Ｇ、Ｂの各成分値のなかから、予め適当な値を数個抽出し、その抽出された値の組み合わせによって表現される。例えば、Ｒ、Ｇ、Ｂから成分値をそれぞれ６個ずつ抽出したとすると、その組み合わせの数の２１６（＝６3 ）色を表現できることになる。その際、どの値を抽出するかは、表現できる色ができるだけ偏らないようにするため、人の視覚特性を考慮して行われることが多い。人の視覚特性とは、人は、輝度が高くなるほど、その変化を敏感に感じるという特性であり、例えば、成分値０の輝度から成分値１００の輝度に変化する際の変化量よりも、成分値１００の輝度から成分値２００の輝度に変化する際の変化量の方が多いと感じるといったことである。
【０００５】
上記したような特性を考慮して、例えば、Ｒの成分値として、（０，１１０，１６０，２００，２３０，２５５）の６個を抽出したとする。つまり、抽出された６個の成分値は、隣合う成分値で表される輝度の差は、どこをとっても、視覚上は、同じように感じられるような成分値である。同様に、Ｇ、Ｂについても、成分値の抽出をおこなう。Ｇ、Ｂについても、それぞれ６個ずつ抽出したとすると、前記したように、その組み合わせにより２１６色表現できることになる。２１６色は、ＲＧＢ三次元空間において、２１６個の点で表現される。そして、ＲＧＢの成分値の各組み合わせを識別する番号をパレット番号と呼び、画像データの色は、各画素ごとにパレット番号によって表される。また、パレット番号とＲＧＢ成分値の組み合わせとを対応付けた表をパレットテーブルという。
【０００６】
ところで、画像処理の際、表示するある画像に他の画像が重なった部分を、ブレンド率に応じた、その二つの画像の中間の色で表示することがあり、その場合、その中間色を決定する必要が生じる。なお、ブレンド率とは、中間色を決定する際の、両画像データの寄与率をいう。上記したようなパレットテーブルによって色の管理を行う、従来の中間色決定装置における中間色決定手順を以下に説明する。
【０００７】
先ず、重なり合う画像の内、一方の画像のある画素（第１画素）と、他方の画像の対応する第２画素のパレット番号ＰＮ１、ＰＮ２を取得する。
次に、パレットテーブルを参照して、ＰＮ１とＰＮ２に対応した、ＲＧＢ値（Ｒ１，Ｇ１，Ｂ１），（Ｒ２，Ｇ２，Ｂ２）を求める。
求めた、二つのＲＧＢ値から、次式に基づき、そのブレンド値であるＲＧＢ値（ＲＭ，ＧＭ，ＢＭ）を算出する。
【０００８】
（ＲＭ，ＧＭ，ＢＭ）＝（ＢＲ×Ｒ１＋（１−ＢＲ）×Ｒ２，ＢＲ×Ｇ１＋（１−ＢＲ）×Ｇ２，ＢＲ×Ｂ１＋（１−ＢＲ）×Ｂ２）
なお、ＢＲは０以上１以下で表されるブレンド率である。
次に、算出したブレンド値であるＲＧＢ値（ＲＭ，ＧＭ，ＢＭ）の各成分毎に、視覚特性に基づき抽出した６個の成分値の各値との差をとり、その差の最も小さい値を中間色の成分値として決定する。最後に、パレットテーブルを参照し、決定されたＲＧＢ値の組合わせに対応したパレット番号を中間色のパレット番号とする。
【０００９】
【発明が解決しようとする課題】
しかしながら、上記した従来の中間色決定装置では、求められた中間色が視覚上から大きくずれていることがある。簡単のため、ＲＧＢ値のＲ成分だけをとりあげて説明すると、例えば、Ｒ１が０、Ｒ２が２３０、ブレンド率が０．５だったとすると、ブレンド値のＲ成分値として、ＲＭ＝０．５×０＋（１−０．５）×２３０＝１１５が算出される。そして、算出値１１５と視覚特性に基づき抽出した６個の成分値（０，１１０，１６０，２００，２３０，２５５）の各値の差をとり、その差が最も小さい１１０が中間色のＲ成分値として決定される。ところが、成分値０と２３０のブレンド率０．５、即ち丁度真ん中に位置する中間色成分値は、視覚特性上からは、１６０が適切なことが判る。なぜなら、視覚特性に基づき抽出した６個の成分値（０，１１０，１６０，２００，２３０，２５５）の内、１６０が、０と２３０から視覚特性上、等距離にあるからである。したがって、従来の中間色決定装置で求められる中間色の成分値は、適切な値ではなく、したがってその値をもとに決定されるパレット番号で表される色は、視覚上から大きくずれていることがある。
【００１０】
また、従来の中間色決定装置では、算出したブレンド値であるＲＧＢ値（ＲＭ，ＧＭ，ＢＭ）の各成分毎に、視覚特性に基づき抽出した成分値の各値との差をとり、その差の最も小さい値を中間色の成分値として決定するといった演算処理を行うため、中間色の決定に時間がかかるといったことがある。
本発明は、上記課題に鑑み、人の視覚特性上、最も適切な中間色を高速で決定することができる中間色決定装置を提供することを目的とする。
【００１１】
【課題を解決するための手段】
この課題を解決するために本発明は、色成分値の組み合わせで表される二つのカラー画素を合成して一画素として表現するために、二つの画素の色成分値から中間色を決定する中間色決定装置において、画素の前記各色成分値を、人の視覚特性上均等に割り付けられたＩＤ値に変換した上で、所定の比率で合成し、合成されたＩＤ値を前記色成分値に変換して中間色を決定するように構成したものである。
【００１２】
これにより、人の視覚特性上、最も適切な中間色を高速で決定することができる。
【００１３】
【発明の実施の形態】
請求項１記載の発明は、色成分値の組み合わせで表される二つのカラー画素を合成して一画素として表現するために、二つの画素の色成分値から中間色を決定する中間色決定装置であって、画素の前記各色成分値を、人の視覚特性上均等に割り付けられたＩＤ値に変換する第１の変換手段と、第１の変換手段により変換された二つのカラー画素のＩＤ値を所定の比率で合成する合成手段と、合成されたＩＤ値を前記色成分値に変換する第２の変換手段とを備えているものである。
【００１４】
請求項１記載の発明によれば、色成分値の組み合わせで表される二つのカラー画素の各色成分値が、人の視覚特性上均等に割り付けられたＩＤ値に変換され、変換されたＩＤ値が所定の比率で合成され、合成されたＩＤ値が色成分値に変換される。
請求項２記載の発明は、色成分値の組み合わせを特定するパレット番号で表される二つのカラー画素を合成して一画素として表現するために、二つの画素の色成分値から中間色を決定する中間色決定装置であって、画素の前記パレット番号を、人の視覚特性上均等に割り付けられたＩＤ値の組み合わせに変換する第１の変換手段と、第１の変換手段により変換された二つのカラー画素のＩＤ値を所定の比率で合成する合成手段と、合成されたＩＤ値の組み合わせをパレット番号に変換する第２の変換手段とを備えているものである。
【００１５】
請求項２記載の発明によれば、色成分値の組み合わせを特定するパレット番号で表される二つのカラー画素のパレット番号が、人の視覚特性上均等に割り付けられたＩＤ値の組み合わせに変換され、変換されたＩＤ値が所定の比率で合成され、合成されたＩＤ値の組み合わせがパレット番号に変換される。
請求項３記載の発明は、請求項２記載の発明において、中間色決定装置は、さらに、二つのカラー画素のパレット番号が一致するか否かを判定するパレット番号一致判定手段と、前記パレット番号一致判定手段が一致すると判定したときに、第１の変換手段と合成手段と第２の変換手段とを起動させることなく、一致したパレット番号をそのまま出力するパレット番号通過出力手段とを備えているものである。
【００１６】
請求項３記載の発明によれば、二つのカラー画素のパレット番号が一致する場合には、第１の変換手段と合成手段と第２の変換手段とが起動されることなく、一致したパレット番号がそのまま出力される。
請求項４記載の発明は、請求項２又は３記載の発明において、第１の変換手段は、パレット番号と色成分値の組み合わせとを対応付けた第１の対応テーブルと、色成分値とＩＤ値とを対応付けた第２の対応テーブルと、第１の対応テーブルを参照し、パレット番号を色成分値の組み合わせに置換した後、第２の対応テーブルを参照して、各色成分値をＩＤ値に置換する置換部からなり、第２の変換手段は、前記第２の対応テーブルを参照し、ＩＤ値を色成分値に変換した後、前記第１の対応テーブルを参照して、色成分値の組み合わせをパレット番号に置換する置換部からなることを特徴とするものである。
【００１７】
請求項４記載の発明によれば、パレット番号と色成分値の組み合わせとを対応付けた第１の対応テーブルが参照されて、パレット番号が色成分値の組み合わせに置換され、色成分値とＩＤ値とを対応付けた第２の対応テーブルが参照されて、各色成分値がＩＤ値に変換され、前記第２の対応テーブルが参照されて、ＩＤ値が色成分値に変換され、前記第１の対応テーブルが参照されて、色成分値の組み合わせがパレット番号に置換される。
【００１８】
請求項５記載の発明は、請求項２又は３記載の発明において、第１の変換手段は、ＩＤ値の組み合わせとパレット番号とを対応付けた対応テーブルと、前記対応テーブルを参照して、パレット番号をＩＤ値の組み合わせに置換する置換部からなり、第２の変換手段は、前記対応テーブルを参照して、ＩＤ値の組み合わせをパレット番号に置換する置換部からなることを特徴とするものである。
【００１９】
請求項５記載の発明によれば、ＩＤ値の組み合わせとパレット番号とを対応付けた対応テーブルが参照されて、パレット番号がＩＤ値の組み合わせに置換され、前記対応テーブルが参照されて、ＩＤ値の組み合わせがパレット番号に置換される。
請求項６記載の発明は、請求項４記載の発明において、第１の変換手段は、さらに、となり合うＩＤ値のちょうど中央位置に対応する色成分値であるしきい値を、ＩＤ値と関連付けて保持した第３の対応テーブルを備え、第１のテーブルを参照して置換した色成分値の組み合わせの中に、第２の対応テーブルには無い色成分値が含まれているときに、当該色成分値を、第３の対応テーブルを参照して、ＩＤ値に置換することを特徴とするものである。
【００２０】
請求項６記載の発明によれば、第１のテーブルを参照して置換した色成分値の組み合わせの中に、第２の対応テーブルには無い色成分値が含まれていると、となり合うＩＤ値のちょうど中央位置に対応する色成分値であるしきい値を、ＩＤ値と関連付けて保持した第３の対応テーブルが参照されて、前記第２の対応テーブルには無い色成分値がＩＤ値に置換される。
【００２１】
請求項７記載の発明は、請求項２、３、４、５又は６記載の発明において、中間色決定装置は、さらに、二つのカラー画素のパレット番号と当該所定の比率と対応する変換結果とを対応づけて格納する変換結果格納手段と、合成対象となる二つのカラー画素のパレット番号と所定の比率との組み合わせが、前記変換結果格納手段に有るか否かを判断する判断手段と、前記判断手段が、有ると判断したときに、前記合成手段と第２の変換手段とを起動させることなく、有ると判断された組み合わせに対応する変換結果を出力する変換結果出力手段とを備えているものである。
【００２２】
請求項７記載の発明によれば、合成対象となる二つのカラー画素のパレット番号と所定の比率との組み合わせが、二つのカラー画素のパレット番号と当該所定の比率と対応する変換結果とを対応づけて格納する変換結果格納手段にあれば、合成手段と第２の変換手段とが起動されることなく、対応する変換結果が出力される。
【００２３】
請求項８記載の発明は、請求項２、３、４、５又は６記載の発明において、中間色決定装置は、一方のカラー画素が全て同一のパレット番号で表される二つのカラー画素の中間色を決定するものであって、さらに、他方のカラー画素のパレット番号と当該所定の比率と対応する変換結果とを対応づけて格納する変換結果格納手段と、合成対象となる他方のカラー画素のパレット番号と所定の比率との組み合わせが、前記変換結果格納手段に有るか否かを判断する判断手段と、前記判断手段が、有ると判断したときに、合成手段と第２の変換手段とを起動させることなく、有ると判断された組み合わせに対応する変換結果を出力する変換結果出力手段とを備えるものである。
【００２４】
請求項８記載の発明によれば、全て同一のパレット番号で表される一方のカラー画素と合成される他方のカラー画素のパレット番号と所定の比率との組み合わせが、他方のカラー画素のパレット番号と当該所定の比率と対応する変換結果とを対応づけて格納する変換結果格納手段にあれば、合成手段と第２の変換手段とが起動されることなく、対応する変換結果が出力される。
【００２５】
請求項９記載の発明は、請求項４、５、６、７又は８記載の発明において、中間色決定装置は、組み合わせに用いられている色成分値が異なる複数種の画素を取り扱うものであって、各対応テーブルを前記画素の種類に応じて複数備え、前記画素の種類に応じて使用するテーブルを切り替えるテーブル切り替え手段を備えているものである。
【００２６】
請求項９記載の発明によれば、合成対象の画素の種類に応じて、各対応テーブルが切り替えられる。
以下、本発明の実施の形態について、図１から図１１を用いて説明する。
（実施の形態１）
図１は、本発明の実施の形態１に係る中間色決定装置を備えた画像合成装置の構成の一部を示すブロック図である。本図に示すように、中間色決定装置は、パレット番号・均等空間ＩＤ対応テーブル１０、背景画像データ画素選択部１１、前景画像データ画素選択部１２、背景画素パレット番号取得部１３、前景画素パレット番号・階調値取得部１４、ブレンド率決定部１５、背景画素パレット番号−均等空間ＩＤ変換部１６、前景画素パレット番号−均等空間ＩＤ変換部１７、ブレンド部１８、均等空間ＩＤ−パレット番号変換部１９、キャッシュ保持部２０及びキャッシュ判断部２１を備えており、背景画像データ格納部１００、前景画像データ格納部２００及び画像データ書込部３００に接続されている。
【００２７】
パレット番号・均等空間ＩＤ対応テーブル１０は、均等空間ＩＤ・ＲＧＢ成分値対応表１０１とカラーパレットテーブル１０２とから構成されている。
均等空間ＩＤ・ＲＧＢ成分値対応表１０１は、三原色を構成するＲ（赤）、Ｇ（緑）、Ｂ（青）の各成分毎に、８ビット（２５６段階）で表される輝度から、図２に示す人の視覚特性を考慮して選択した輝度（成分値）と均等空間ＩＤとを対応付けた表である。図２の縦軸はＲ、Ｇ、Ｂの成分値を表し、輝度を２５６段階に等分した値をとる（０が最も輝度が低く（暗い）、２５５が最も輝度が高い（明るい））。横軸は、均等空間ＩＤを表す。均等空間ＩＤとは、人が感じる輝度の変化を均等（リニア）に表現した値である。つまり、人は、輝度が高くなるほどその変化を感じやすく、例えば、成分値０の輝度から成分値１００の輝度に変化する際の変化量よりも成分値１００の輝度から成分値２００の輝度に変化する際の変化量の方が多いと感じる傾向があるため、横軸は、その視覚特性に基づいて、輝度の変化が、どの範囲をとっても、同じようになるように目盛り付けされている。
【００２８】
上記した視覚特性を考慮して、Ｒの成分値を６個抽出する場合、縦軸の成分値２５５に対応する横軸の位置を５とし、横軸の原点０から５までの間を５等分し、等分した点を原点から１、２、３、４とする。そして、横軸の１〜４に対応する縦軸の成分値をよみとる。ここでは、抽出される６個の値は、０、１１０、１６０、２００、２３０、２５５となる。均等空間ＩＤ・ＲＧＢ成分値対応表は、抽出した６個の値０〜２５５と横軸の値（均等空間ＩＤ）とを対応付けて格納する。Ｇ、Ｂ成分についても、同様な方法により、成分値の抽出を行い、均等空間ＩＤと対応付けて格納する。格納結果である均等空間ＩＤ・ＲＧＢ成分値対応表を図３に示す。ここで、Ｇについては、Ｒと同様、成分値を６個抽出したが、Ｂについては、５個である。これは、一般的に人は、Ｂの変化に対しては、Ｒ、Ｇの変化に対するのと比較して鈍感であるといった性質を有しているので、Ｂについては、Ｒ、Ｇ程細かく、その成分値を抽出する必要がないからである。しかし、対象となるディスプレイ装置によっては、この人間の性質を補足するものもあるので、ＲＧＢ成分値の抽出個数の組み合わせは、上記した（６個，６個，５個）に限られず、例えば、（５個，５個，５個）や（４個，６個，５個）といった組み合わせになることもあり得る。なお、図２の特性曲線は、ディスプレイの種類に依存して決まり、その特性値は、実験的に求められる。
【００２９】
カラーパレットテーブル１０２は、図４に示すように、上記したように抽出されたＲ、Ｇ、Ｂ各成分値から各々１個づつ取り出した組み合わせを、その組み合わせの識別子となるパレット番号ＰＮと対応づけて格納している。ここでは、Ｒ、Ｇ、Ｂ成分値の組み合わせ数は、１８０（＝６×６×５）個になるので、パレット番号（０〜１７９）により１８０色を表現することができる。
【００３０】
背景画像データ格納部１００は、表示の際、背景となる画像のデータを格納しており、各画素に対応して、その色を表すパレット番号ＢＰＮを格納している。前景画像データ格納部２００は、前記背景画像に重ねて表示される画像のデータを格納しており、各画素に対応して、その色を表すパレット番号ＦＰＮと階調値ＧＲとを格納している。ここで、階調値とは、前景画像の濃淡を表す値であり、０〜１５の１６段階で表される。階調値が大きくなるほど、表示の際の前景画像の色の強さが強くなる（階調値０では、背景画像の色のみで、階調値１５では、前景画像の色のみで表示される）。前景画像の一例を、図５に示す。本図（ａ）に示されているのは、前景画像として表示される文字「要」であり、本図（ｂ）に示されているのは、（ａ）の点線で囲んだ箇所を拡大表示したものであり、本図（ｂ）に示す、ます目一つが一画素を表す。本図（ｃ）は、画像「要」の前景画像データ格納部での格納態様を示した図である。
【００３１】
背景画像データ画素選択部１１は、背景画像データ格納部１００から、処理対象画素を所定の順番に選択し、選択した画素位置を前景画像データ画素選択部１２及び画像データ書込部３００に出力し、背景画像データ格納部１００の全ての画素の選択が終了したか否かを判断する。所定の順番としては、走査線毎に左から右に選択する等がある。
【００３２】
前景画像データ画素選択部１２は、前景画像データ格納部２００から、背景画像データ画素選択部１１が選択した画素位置に対応する画素を選択する。
背景画素パレット番号取得部１３は、背景画像データ格納部１００から、背景画像データ画素選択部１１が選択した画素のパレット番号ＢＰＮを読み出し、読み出したパレット番号ＢＰＮをキャッシュ判断部２１に出力する。
【００３３】
前景画素パレット番号・階調値取得部１４は、前景画像データ格納部２００から、前景画像データ選択部１２が選択した画素のパレット番号ＦＰＮと階調値ＧＲとを読み出し、読み出したパレット番号ＦＰＮと階調値ＧＲとをキャッシュ判断部２１に、階調値ＧＲをブレンド率決定部１５にそれぞれ出力する。
ブレンド率決定部１５は、前景画素パレット番号・階調値取得部１４から出力される、階調値ＧＲから、ブレンド率ＢＲを計算式ＢＲ＝ＧＲ／１５に基づいて算出し、算出結果をブレンド部１８に出力する。例えば、階調値ＧＲ＝７のときのブレンド率ＢＲは、ＢＲ＝７／１５＝０．４７となる。
【００３４】
背景画素パレット番号−均等空間ＩＤ変換部１６は、パレット番号・均等空間ＩＤ対応テーブル１０を参照し、背景画素パレット番号取得部１３が取得したパレット番号ＢＰＮを、均等空間ＩＤ値の組み合わせ（ＢＩＤＲ，ＢＩＤＧ，ＢＩＤＢ）に変換し、変換結果をブレンド部１８に出力する。例えば、取得したパレット番号が３７だとすると、先ず、図４に示すカラーパレットテーブル１０２を参照し、対応するＲＧＢ成分値（２３０，２５５，２２０）を得る。次に、図３に示す均等空間ＩＤ−ＲＧＢ成分値対応表１０１を参照し、各成分値を、対応する均等空間ＩＤ値に置き換える。ここで、均等空間ＩＤ−ＲＧＢ成分値対応表１０１から、Ｒ成分値２３０に対する均等空間ＩＤ値は４であり、Ｇ成分値２５５に対する均等空間ＩＤ値は５であり、Ｂ成分値２２０に対する均等空間ＩＤ値は３であるので、変換結果は、（４，５，３）となる。
【００３５】
前景画素パレット番号−均等空間ＩＤ変換部１７は、背景画素パレット番号−均等空間ＩＤ変換部１６と同様な手順によって、前景画素パレット番号・階調値取得部１４が取得したパレット番号ＦＰＮを、均等空間ＩＤの組み合わせ（ＦＩＤＲ，ＦＩＤＧ，ＦＩＤＢ）に変換し、変換結果をブレンド部１８に出力する。ブレンド部１８は、キャッシュ判断部２１においてミスヒットと判断されたとき、背景画素パレット番号−均等空間ＩＤ変換部１６及び前景画素パレット番号−均等空間ＩＤ変換部１７から出力される、両均等空間ＩＤ値の組み合わせを、各色成分ごとに、次式に基づいて合成し、合成結果（ＩＤＲ，ＩＤＧ，ＩＤＢ）を均等空間ＩＤ−パレット番号変換部１９に出力する。
【００３６】
ＩＤ＝ＦＩＤ×ＢＲ＋ＢＩＤ×（１−ＢＲ）
なお、上式での計算結果生じる小数点以下の値は、小数第１位で四捨五入する。例えば、（ＢＩＤＲ，ＢＩＤＧ，ＢＩＤＢ）＝（４，０，１），（ＦＩＤＲ，ＦＩＤＧ，ＦＩＤＢ）＝（２，５，１），ＢＲ＝０，４７とすると、ＩＤＲ＝２×０，４７＋４×（１−０．４７）＝３．０６＝３、同様にして、ＩＤＧ＝２、ＩＤＢ＝１となり、合成結果は、（３，２，１）で表される。
【００３７】
均等空間ＩＤ−パレット番号変換部１９は、パレット番号・均等空間ＩＤ対応テーブル１０を参照し、ブレンド部１８から出力される合成結果（ＩＤＲ，ＩＤＧ，ＩＤＢ）を、パレット番号ＰＮに変換し、変換結果をキャッシュ判断部２１および画像データ書込部３００に出力する。例えば、合成結果が（２，５，４）とすると、先ず、均等空間ＩＤ−ＲＧＢ成分値対応表１０１を参照し、均等空間ＩＤ値の組み合わせからなる合成結果をＲＧＢ成分値の組み合わせに変換する。ここでは、均等空間ＩＤ値２に対するＲの成分値は１６０、均等空間ＩＤ値５に対するＧの成分値は２５５、均等空間ＩＤ値４に対するＲの成分値は２５５なので、変換結果は（１６０，２５５，２５５）になる。次に、この変換結果から、カラーパレット１０２を参照して、対応するパレット番号ＰＮを得る。ここでは、ＰＮ＝３となる。
【００３８】
キャッシュ保持部２０は、図６に示すように、背景画素パレット番号保持領域２０１、前景画素パレット番号ＦＰＮ保持領域２０２、階調値ＧＲ保持領域２０３及び合成結果パレット番号ＰＮ保持領域２０４を有する。
キャッシュ判断部２１は、背景画素パレット番号取得部１３から出力されるパレット番号ＢＰＮと前景画素パレット番号・階調値取得部１４から出力されるパレット番号ＦＰＮおよび階調値ＧＲとからなる組み合わせと同じ組み合わせがキャッシュ保持部２０に有るか否か（ヒットかミスヒットか）を判断し、ヒットしたときは、その組み合わせに対応する合成結果パレット番号ＰＮを画像データ書込部３００に出力する。ミスヒットしたときは、背景画素パレット番号取得部１３から出力されるパレット番号ＢＰＮ、前景画素パレット番号・階調値取得部１４から出力されるパレット番号ＦＰＮと階調値ＧＲ及び均等空間ＩＤ−パレット番号変換部１９から出力される合成結果パレット番号ＰＮをキャッシュ保持部２０に書き込む。キャッシュ保持部２０への書込は、いわゆるリング状に行う。即ち、図６に示すキャッシュ保持部２０の行番号１の保持領域から順に書き込んで行き、行番号１０の保持領域まで書き込むと行番号１の保持領域に戻り、上書きで書き込んで行く。
【００３９】
画像データ書込部３００は、均等空間ＩＤ−パレット番号変換部１９またはキャッシュ判断部２１から出力されるパレット番号ＰＮを、背景画像データ画素選択部１１から出力される画素位置に対応する、画像メモリの画素位置に書き込む。
以上の構成からなる実施の形態１に係る中間色決定装置の動作について、図７、図８に示すフローチャートに基づいて説明する。
【００４０】
先ず、背景画像データ画素選択部１１は、背景画像データ格納部１００から、１番目の画素を選択し、選択画素の位置を前景画像データ画素選択部１２及び画像データ書込部３００に出力する（ステップＳ２）、ステップＳ４を経て、前景画像データ画素選択部１２は、前景画像データ格納部２００から、背景画像データ画素選択部１１が選択した画素位置に対応する画素を選択する（ステップＳ６）。
【００４１】
次に、背景画素パレット番号取得部１３は、背景画像データ格納部１００から、選択されている画素のパレット番号ＢＰＮを取得して、キャッシュ判断部２１へ出力し（ステップＳ８）、前景画素パレット番号・階調値取得部１４は、前景画像データ格納部１２から、選択されている画素のパレット番号ＦＰＮと階調値ＧＲとを取得して、パレット番号ＦＰＮと階調値ＧＲをキャッシュ判断部２１へ、階調値ＧＲをブレンド率決定部１５へ出力する（ステップＳ１０）。
【００４２】
つづいて処理はステップＳ１２に進み、キャッシュ判断部２１は、受け取ったパレット番号ＢＰＮとＦＰＮと階調値ＧＲとの組み合わせが、キャッシュ保持部２０に保持されているか否かを判断し、保持されている場合は、その組み合わせに対応する合成結果パレット番号ＰＮを画像データ書込部３００に出力する（ステップＳ２８）。
【００４３】
一方、ステップＳ１２で、保持されていないと判断した場合は、ステップＳ１４に進み、キャッシュ判断部２１は、受け取ったパレット番号ＢＰＮ、ＦＰＮと階調値ＧＲとをキャッシュ保持部２０に書き込む。
次に、背景画素パレット番号−均等空間ＩＤ変換部１６は、背景画素パレット番号・階調値取得部１４が取得したパレット番号ＢＰＮを、均等空間ＩＤ値の組み合わせ（ＢＩＤＲ，ＢＩＤＧ，ＢＩＤＢ）に変換し、変換結果をブレンド部１８に出力し（ステップＳ１６）、前景画素パレット番号−均等空間ＩＤ変換部１７は、前景画素パレット番号・階調値取得部１４が取得したパレット番号ＦＰＮを、均等空間ＩＤ値の組み合わせ（ＦＩＤＲ，ＦＩＤＧ，ＦＩＤＢ）に変換し、変換結果をブレンド部１８に出力し（ステップＳ１８）、ブレンド率決定部１５は、前景画素パレット番号・階調値取得部１４から出力された階調値ＧＲから、ブレンド率ＢＲを計算式ＢＲ＝ＧＲ／１５に基づいて算出し、算出結果をブレンド部１８に出力する（ステップＳ２０）。
【００４４】
次に、ブレンド部１０の行う合成処理（ステップＳ２２）について、図８に示すフローチャートに従って説明する。ブレンド部１０は、ステップＳ１６、１８で得た（ＢＩＤＲ，ＢＩＤＧ，ＢＩＤＢ）と（ＦＩＤＲ，ＦＩＤＧ，ＦＩＤＢ）とを、ステップＳ２０で得たブレンド率ＢＲを用い、Ｒ、Ｇ、Ｂ成分毎に、計算式ＩＤ＝ＦＩＤ×ＢＲ＋ＢＩＤ×（１−ＢＲ）に基づいて合成し（ステップＳ２０２）、合成結果（ＩＤＲ，ＩＤＧ，ＩＤＢ）を均等空間ＩＤ−パレット番号変換部１９へ出力する（ステップＳ２０４）。
【００４５】
ここで、図７に示すフローチャートに戻って説明を続ける。均等空間ＩＤ−パレット番号変換部１９は、パレット番号・均等空間ＩＤ対応テーブル１０を参照し、ブレンド部１８から出力された合成結果（ＩＤＲ，ＩＤＧ，ＩＤＢ）を対応するパレット番号ＰＮに変換し、変換結果（パレット番号ＰＮ）を、キャッシュ判断部２１及び画像データ書込部３００へ出力する（ステップＳ２４）。キャッシュ判断部２１は、受け取ったパレット番号ＰＮを、キャッシュ保持部２０の、既に背景画素パレット番号ＢＰＮ，前景画素パレット番号ＦＰＮ，階調値ＧＲが保持されている行の合成結果パレット番号保持領域に書き込む（ステップＳ２６）。
【００４６】
つづいて、処理はステップＳ３０に進み、画像データ書込部３００は、均等空間ＩＤ−パレット番号変換部１９から受け取ったパレット番号ＰＮを（ステップＳ２８で、キャッシュ判断部２１から受け取った場合も同様）、画像メモリ４００の所定の画素に対応する場所に格納する。所定の画素とは、ステップＳ２で背景画像データ画素選択部１１から出力された選択画素の位置に対応する画素である。
【００４７】
以上、ステップＳ２〜３０の処理を、全ての画素について終了するまで（ステップＳ４）おこなう。
次に、従来の中間色決定装置と本実施の形態１に係る中間色決定装置とを比較するため、具体的な数値例を挙げて説明する。例えば、選択された背景画素のパレット番号がＢＰＮ＝３５、前景画素のパレット番号がＦＰＮ＝３７、ブレンド率決定部１５で算出されたブレンド率がＢＲ＝０．５だったとする（０〜１５の１６段階で表される階調値ＧＲをもとに計算式ＢＲ＝ＧＲ／１５で算出されるブレンド率は０．５になることはないが、従来技術との比較のため、ここでは０．５とする）。
【００４８】
ここで、図４に示すカラーパレットテーブル１０２から、パレット番号３５（ＢＰＮ）に対応するＲＧＢ成分値は（０，０，２５５），パレット番号３７（ＦＰＮ）に対応するＲＧＢ成分値は（２３０，２５５，２２０）である。
背景画素パレット番号−均等空間ＩＤ変換部１６は、パレット番号３５（ＢＰＮ）を均等空間ＩＤ値の組み合わせ（０，０，４）に変換し（ステップＳ１６）、前景画素パレット番号−均等空間変換部１７は、パレット番号３７（ＦＰＮ）を均等空間ＩＤ値の組み合わせ（４，５，３）に変換する（ステップＳ１８）。ブレンド部１８は、前記両均等空間ＩＤ値の組み合わせをブレンド率０．５で合成する。合成結果は、（２，３，４）となる。ここで、合成結果である均等空間ＩＤ値の組み合わせ（２，３，４）に対応する、ＲＧＢ成分値は、図３に示す均等空間ＩＤ−ＲＧＢ成分値対応表１０１より、（１６０，２００，２２０）である。
【００４９】
ここで、上記した一連の処理を、従来技術との比較のため、Ｒ成分にのみ注目してみると、ＲＧＢ成分値で０の背景色と２３０の前景色をブレンド率０．５で合成した結果、ＲＧＢ成分値で１６０の合成色が得られたことになる。この１６０という値は、従来の中間色決定装置において同条件下で得られる値１１０とは異なり、図２から明らかなように、視覚特性上、ＲＧＢ成分値の０と２３０丁度中間の値である。即ち、人の視覚特性上、適切な中間色が得られるのである。
【００５０】
以上、実施の形態１に係る中間色決定装置によれば、色が２５６段階の成分値の組み合わせで表される二つの画素を、一旦、均等空間ＩＤ値の組み合わせに変換したしたうえで、合成するので、人の視覚特性上、最も適切な中間色が得られる。
なお、本実施の形態において、パレット番号・均等空間ＩＤ対応テーブル１０は、均等空間ＩＤ・ＲＧＢ成分値対応表１０１とカラーパレットテーブル１０２とから構成したが、これに限らず、例えば、図９に示すような、パレット番号・均等空間ＩＤ対応表のみで構成してもよい。本パレット番号・均等空間ＩＤ対応表は、カラーパレットテーブルにおいて、２５６段階の成分値を対応する均等空間ＩＤ値に置き換えたものであり、こうすることにより、パレット番号から均等空間ＩＤ値の組み合わせに変換、またはその逆の変換が、表（テーブル）をいわゆる二度引きすることなく、一度参照するだけで行えるといった利点が生じる。
（実施の形態２）
カラーパレットテーブルにおいて、パレット番号を８ビットで表現すると２５６色を割り当てることが可能である。実施の形態１では、その内、１８０色しか割り当てていないので、まだ残り７６色の割り当てが可能である。ユーザからの要求や取り扱う画像の特性等を考慮して、この残りの部分を使って、前記１８０色以外の色を割り当てることがある。つまり、残り７６色は、直接的には、均等空間ＩＤ値の組み合わせに変換できない色である。以下、この７６色を補助色と呼び、補助色を構成するＲＧＢ成分値を補助ＲＧＢ成分値、補助色のパレット番号を補助パレット番号という。実施の形態１のカラーパレットテーブル１０２に補助色を加えたカラーパレットテーブルを図１０に示す。
【００５１】
実施の形態２では、背景画像データ格納部若しくは前景画像データ格納部に格納されている画像データの画素が、補助色で表現されている場合でも取り扱えるように工夫されている。
図１１は、本実施の形態の中間色決定装置のブロック図である。この中間色決定装置は、実施の形態１の中間色決定装置の構成に加え、背景画素パレット番号ー均等空間ＩＤ近似部１６２と前景画素パレット番号ー均等空間ＩＤ近似部１７２、そして、パレット番号・均等空間ＩＤ対応テーブル１０においては、さらに、補助ＲＧＢ成分値・均等空間ＩＤ値対応表１０３を有し、背景画素パレット番号ー均等空間ＩＤ変換部１６に代えて背景画素パレット番号ー均等空間ＩＤ変換部１６１を、前景画素パレット番号ー均等空間ＩＤ変換部１７に代えて前景画素パレット番号ー均等空間ＩＤ変換部１７１を有している。その他の構成は、実施の形態１のものと基本的に同様なので、実施の形態１と同符号を付し、その説明については省略する。
【００５２】
補助ＲＧＢ成分値・均等空間ＩＤ値対応表１０３は、図１２に示すように、しきい値とＲＧＢ成分値幅とＲＧＢ成分値及び均等空間ＩＤ値とを対応づけた表であり、（ａ）に示すＲＧ成分用と（ｂ）に示すＢ成分用とがある。ここで、ＲＧＢ成分値と均等空間ＩＤ値は、実施の形態１と同じ値であり、しきい値とは、となり合うＲＧＢ成分値同士の視覚特性上ちょうど中間の値である。例えば、本図（ａ）において、しきい値１４０は、視覚特性上、１１０と１６０の中間に位置する値である。ＲＧＢ成分値幅は、しきい値を境にＲＧＢ値を区切ったものであり、各幅を、均等空間ＩＤ値に対応付けている。
【００５３】
背景画素パレット番号−均等空間ＩＤ変換部１６１は、実施の形態１の背景画素パレット番号−均等空間ＩＤ変換部１６の機能に加え、背景画素パレット番号取得部１３が取得したパレット番号ＢＰＮが補助パレット番号か否かを判断し、補助パレット番号と判断したときは、その補助パレット番号を背景画素パレット番号ー均等空間ＩＤ近似部１６２に出力するといった機能を有する。
【００５４】
前景画素パレット番号−均等空間ＩＤ変換部１７１は、実施の形態１の前景画素パレット番号−均等空間ＩＤ変換部１７の機能に加え、前景画素パレット番号・階調値取得部１４が取得したパレット番号ＦＰＮが補助パレット番号か否かを判断し、補助パレット番号と判断したときは、その補助パレット番号を前景画素パレット番号ー均等空間ＩＤ近似部１７２に出力するといった機能を有する。
【００５５】
背景画素パレット番号−均等空間ＩＤ近似部１６２は、背景画素パレット番号−均等空間ＩＤ変換部１６１から出力される補助パレット番号から、図１０に示すカラーパレットテーブル１０２１を参照し、対応するＲＧＢ成分値を得る。次に、補助ＲＧＢ成分値・均等空間ＩＤ値対応表１０３を参照して、ＲＧＢ成分値を均等空間ＩＤ値に置き換えるのである。置き換えは、各成分値毎に、それが含まれるＲＧＢ成分値幅に対応する均等空間ＩＤ値をその成分値の均等空間ＩＤ値とするといった具合に行う。例えば、補助パレット番号が１８０だとすると、先ず、カラーパレットテーブル１０２１から、ＲＧＢ成分値（５０、２１１、８８）を得る。次に、補助ＲＧＢ成分値・均等空間ＩＤ値対応表１０３を参照して、まず、Ｒ成分値について、５０が含まれるＲＧＢ成分値幅は０〜６０なのでこれに対応する０をＲ成分の均等空間ＩＤ値とする。Ｇ、Ｂ成分についても同様に行うと、変換結果である均等空間ＩＤ値の組み合わせは（０，３，１）となる。
【００５６】
前景画素パレット番号−均等空間ＩＤ近似部１７２は、背景画素パレット番号−均等空間ＩＤ近似部１６２と同様な手順によって、前景画素パレット番号−均等空間ＩＤ変換部１７１から出力されるパレット番号ＦＰＮを、均等空間ＩＤの組み合わせ（ＦＩＤＲ，ＦＩＤＧ，ＦＩＤＢ）に変換し、変換結果をブレンド部１８に出力する。
【００５７】
本実施の形態に係る中間色決定装置の動作であるが、図７に示す実施の形態１のフローチャートのステップＳ１４〜Ｓ２０の間に、図１３に示すように、ステップＳ７２〜７８の処理が加わる他は、実施の形態１と同様なので、実施の形態１と同じステップ番号を付し、それらの説明については省略する。
即ち、実施の形態２では、背景画素パレット番号−均等空間ＩＤ変換部１６１は、背景画素パレット番号取得部１３が取得したパレット番号ＢＰＮが補助パレット番号か否かを判断し（ステップＳ７２）、補助パレット番号ではないと判断したときは、実施の形態１と同様に、背景画素パレット番号−均等空間ＩＤ変換部１６１が、取得したパレット番号ＢＰＮを均等空間ＩＤ値の組み合わせ（ＢＩＤＲ，ＢＩＤＧ，ＢＩＤＢ）に変換し、変換結果をブレンド部１８に出力し（ステップＳ１６）、補助パレット番号だと判断したときは、その番号を背景画素パレット番号ー均等空間ＩＤ近似部１６２に出力し、背景画素パレット番号ー均等空間ＩＤ近似部１６２は、出力されたパレット番号を、均等空間ＩＤ値の組み合わせ（ＢＩＤＲ，ＢＩＤＧ，ＢＩＤＢ）に変換し、変換結果をブレンド部１８に出力する（ステップＳ７４）。
【００５８】
次に、前景画素パレット番号−均等空間ＩＤ変換部１７１は、前景画素パレット番号・階調値取得部１４が取得したパレット番号ＦＰＮが補助パレット番号か否かを判断し（ステップＳ７６）、補助パレット番号ではないと判断したときは、実施の形態１と同様に、前景画素パレット番号−均等空間ＩＤ変換部１７１が、取得したパレット番号ＢＰＮを均等空間ＩＤ値の組み合わせ（ＦＩＤＲ，ＦＩＤＧ，ＦＩＤＢ）に変換し、変換結果をブレンド部１８に出力し（ステップＳ１８）、補助パレット番号だと判断したときは、その番号を前景画素パレット番号ー均等空間ＩＤ近似部１７２に出力し、前景画素パレット番号ー均等空間ＩＤ近似部１７２は、出力されたパレット番号を、均等空間ＩＤ値の組み合わせ（ＦＩＤＲ，ＦＩＤＧ，ＦＩＤＢ）に変換し、変換結果をブレンド部１８に出力する（ステップＳ７８）。
【００５９】
以上、実施の形態２に係る中間色決定装置によれば、直接的に均等空間ＩＤ値に変換できない色でも、そのＲＧＢ成分値に最も近い均等空間ＩＤ値に変換した上で合成するので、人の視覚特性上、最も適切な中間色が得られる。
なお、本発明を実施の形態に基づいて説明したが、本発明は上記実施の形態に限定されないのは勿論である。即ち、以下のような構成にしてもよい。
１．実施の形態１，２において、キャッシュ保持部２０は、背景画素パレット番号保持領域２０１、前景画素パレット番号ＦＰＮ保持領域２０２、階調値ＧＲ保持領域２０３及び合成結果パレット番号ＰＮ保持領域２０４とから構成したが、背景画像または前景画像が一色のみからなる画像データを取り扱う場合は、背景画素パレット番号保持領域２０１または前景画素パレット番号ＦＰＮ保持領域２０２を省略してもよい。即ち、
（１）背景画像が一色のみからなる場合は、前景画素パレット番号ＦＰＮと階調値ＧＲだけから、合成結果を特定できることとなるので、図１４に示すように、キャッシュ保持部２０の背景画素パレット番号保持領域２０１を省略してもよい。こうすることによって、装置全体の記憶領域を有効に利用することができる。
（２）また、前景画像が一色のみからなる場合は、上記したのと同じ理由から、図１５に示すように、キャッシュ保持部２０の前景画素パレット番号保持領域２０２を省略してもよい。
【００６０】
背景画素パレット番号保持領域２０１を省略した場合、背景画素パレット番号取得部１３は、背景画素パレット番号ＢＰＮをキャッシュ判断部２１に出力せず、前景画素パレット番号保持領域２０２を省略した場合、前景画素パレット番号・階調値取得部１４は、前景画素パレット番号ＦＰＮをキャッシュ判断部２１に出力しない。
【００６１】
背景画素パレット番号保持領域２０１を省略した場合、キャッシュ判断部２１は、前景画素パレット番号・階調値取得部１４から出力されるパレット番号ＦＰＮおよび階調値ＧＲとからなる組み合わせと同じ組み合わせがキャッシュ保持部２０に有るか否か（ヒットかミスヒットか）を判断し、ヒットしたときは、その組み合わせに対応する合成結果パレット番号ＰＮを画像データ書込部３００に出力する。ミスヒットしたときは、前景画素パレット番号・階調値取得部１４から出力されるパレット番号ＦＰＮと階調値ＧＲ及び均等空間ＩＤ−パレット番号変換部１９から出力される合成結果パレット番号ＰＮをキャッシュ保持部２０に書き込む。
【００６２】
また、前景画素パレット番号保持領域２０２を省略した場合、キャッシュ判断部２１は、背景画素パレット番号取得部１３から出力されるパレット番号ＢＰＮと前景画素パレット番号・階調値取得部１４から出力される階調値ＧＲとからなる組み合わせと同じ組み合わせがキャッシュ保持部２０に有るか否か（ヒットかミスヒットか）を判断し、ヒットしたときは、その組み合わせに対応する合成結果パレット番号ＰＮを画像データ書込部３００に出力する。ミスヒットしたときは、背景画素パレット番号取得部１３から出力されるパレット番号ＢＰＮ、前景画素パレット番号・階調値取得部１４から出力される階調値ＧＲ及び均等空間ＩＤ−パレット番号変換部１９から出力される合成結果パレット番号ＰＮをキャッシュ保持部２０に書き込む。
２．実施の形態１，２において、キャッシュ保持部２０への書込みは、いわゆるリング状に行うこととしたが、以下のようにしてもよい。
【００６３】
上書きする際、最近ヒットした行番号の保持領域には、できるだけ書き込まないようにし、最近ヒットされていない行番号の保持領域に優先して書き込むようにする。こうすることにより、頻繁にヒットされるパレット番号等の組み合わせがキャッシュ保持部２０に保持される確率が高くなる関係上、キャッシュ保持部２０に保持されている合成結果パレット番号を利用する頻度が多くなるので、さらに高速に処理できることとなる。
３．実施の形態１，２では、キャッシュ保持部２０を１０行の保持領域で構成したが、背景画素パレット番号、前景画素パレット番号および階調値の、存在する組み合わせの数だけ確保することとしてもよい。こうすることにより、一度、合成処理した組み合わせについては、再度、合成処理することがなくなるので、より高速に中間色が得られる。
４．キャッシュ判断部２１は、背景画素パレット番号取得部１３から出力されるパレット番号ＢＰＮと前景画素パレット番号・階調値取得部１４から出力されるパレット番号ＦＰＮとが同一の場合、キャッシュ保持部２０を参照することなく、そのパレット番号を画像データ書込み部３００に出力することとしてもよい。合成対象となる二つのカラー画素のパレット番号が同一、即ち、同色の場合、合成結果は、そのブレンド率に拘らず、合成前の色と同一になるからである。こうすることにより、キャッシュ保持部２０を参照しない分、より高速に中間色が得られる。
５．実施の形態１でも記載したように、ＲＧＢ成分値の抽出個数の組み合わせは、何通りか考えられる。そこで、個々の組み合わせに対応させて、実施の形態１では、均等空間ＩＤーＲＧＢ成分値対応表とカラーパレットテーブル（または、パレット番号・均等空間ＩＤ対応表）、加えて、実施の形態２では、補助ＲＧＢ成分値・均等空間ＩＤ値対応表をそれぞれ複数用意し、合成対象となるカラー画素に応じて、前記対応表またはテーブルを使い分けるようにしてもよい。
【００６４】
この場合、同一の組み合わせに対応させて用意した対応表およびテーブルには、同じ識別子（以下、「変換表識別子」という）を付与し、他の組み合わせに対応させて用意されたものと区別する。また、背景画素の画素データの先頭に変換表識別子を付与し、合成の際使用する対応表およびテーブルを特定させる。さらに、図１６に示すように、テーブル切り替え部２２を備えることとする。テーブル切り替え部２２は、背景画像データ格納部１００に格納された背景画像データの先頭に付与されている変換表識別子を参照し、パレット番号・均等空間ＩＤテーブル１０の各対応表及び各テーブルの内、使用するものを、背景画像データの先頭に付与されているのと同じ変換表識別子が付与されている対応表およびテーブルに切り替える。
【００６５】
【発明の効果】
請求項１記載の発明によれば、色成分値の組み合わせで表される二つのカラー画素の各色成分値が、人の視覚特性上均等に割り付けられたＩＤ値に変換され、変換されたＩＤ値が所定の比率で合成され、合成されたＩＤ値が色成分値に変換されるので、人の視覚特性上、最も適切な中間色を高速で決定することができる。
【００６６】
請求項２記載の発明によれば、色成分値の組み合わせを特定するパレット番号で表される二つのカラー画素のパレット番号が、人の視覚特性上均等に割り付けられたＩＤ値の組み合わせに変換され、変換されたＩＤ値が所定の比率で合成され、合成されたＩＤ値の組み合わせがパレット番号に変換されるので、人の視覚特性上、最も適切な中間色を高速で決定することができる。
【００６７】
請求項３記載の発明によれば、二つのカラー画素のパレット番号が一致する場合には、第１の変換手段と合成手段と第２の変換手段とが起動されることなく、一致したパレット番号がそのまま出力されるので、より高速に中間色を決定することができる。
請求項４記載の発明によれば、パレット番号と色成分値の組み合わせとを対応付けた第１の対応テーブルが参照されて、パレット番号が色成分値の組み合わせに置換され、色成分値とＩＤ値とを対応付けた第２の対応テーブルが参照されて、各色成分値がＩＤ値に変換され、前記第２の対応テーブルが参照されて、ＩＤ値が色成分値に変換され、前記第１の対応テーブルが参照されて、色成分値の組み合わせがパレット番号に置換されるので、請求項２又は３記載の発明の効果と同じものが得られる。
【００６８】
請求項５記載の発明によれば、ＩＤ値の組み合わせとパレット番号とを対応付けた対応テーブルが参照されて、パレット番号がＩＤ値の組み合わせに置換され、前記対応テーブルが参照されて、ＩＤ値の組み合わせがパレット番号に置換されるので、請求項２又は３記載の発明の効果と同じものが得られる。
請求項６記載の発明によれば、第１のテーブルを参照して置換した色成分値の組み合わせの中に、第２の対応テーブルには無い色成分値が含まれていると、となり合うＩＤ値のちょうど中央位置に対応する色成分値であるしきい値を、ＩＤ値と関連付けて保持した第３の対応テーブルが参照されて、前記第２の対応テーブルには無い色成分値がＩＤ値に置換されるので、請求項４記載の発明の効果に加えて、ＩＤ値に対応しない色成分値を含む組み合わせであらわされるカラー画素であっても、適切に合成することができるといった効果が生じる。
【００６９】
請求項７記載の発明によれば、合成対象となる二つのカラー画素のパレット番号と所定の比率との組み合わせが、二つのカラー画素のパレット番号と当該所定の比率と対応する変換結果とを対応づけて格納する変換結果格納手段にあれば、合成手段と第２の変換手段とが起動されることなく、対応する変換結果が出力されるので、請求項２、３、４、５または６記載の発明の効果に加えて、より、高速に合成することができるといった効果が生じる。
【００７０】
請求項８記載の発明によれば、全て同一のパレット番号で表される一方のカラー画素と合成される他方のカラー画素のパレット番号と所定の比率との組み合わせが、他方のカラー画素のパレット番号と当該所定の比率と対応する変換結果とを対応づけて格納する変換結果格納手段にあれば、合成手段と第２の変換手段とが起動されることなく、対応する変換結果が出力されるので、請求項２、３、４、５または６記載の発明の効果に加えて、より、高速に合成することができるといった効果が生じる。
【００７１】
請求項９記載の発明によれば、合成対象の画素の種類に応じて、各対応テーブルが切り替えられるので、請求項４、５、６、７又は８記載の発明の効果に加えて、複数種の画素を取り扱うことができると言った効果がある。
【図面の簡単な説明】
【図１】実施の形態１に係る中間色決定装置の構成を示すブロック図である。
【図２】視覚特性を表す図である。
【図３】実施の形態１の均等空間ＩＤ−ＲＧＢ成分値対応表の内容を表す図である。
【図４】実施の形態１のカラーパレットテーブルの内容を表す図である。
【図５】実施の形態１の前景画像データ格納部に格納されているデータの一例を示す図である。
【図６】実施の形態１のキャッシュ保持部の内容を示す図である。
【図７】実施の形態１の処理手順を示すフローチャートの一部である。
【図８】実施の形態１および２の処理手順を示すフローチャートの一部である。
【図９】実施の形態１のパレット番号−均等空間ＩＤ対応表の内容を表す図である。
【図１０】実施の形態２のカラーパレットテーブルの内容を表す図である。
【図１１】実施の形態２に係る中間色決定装置の構成を示すブロック図である。
【図１２】実施の形態２の補助ＲＧＢ成分値・均等空間ＩＤ値対応表の内容を示す図である。
【図１３】実施の形態２の処理手順を示すフローチャートの一部である。
【図１４】他の実施の形態のキャッシュ保持部の内容を示す図である。
【図１５】他の実施の形態のキャッシュ保持部の内容を示す図である。
【図１６】他の実施の形態に係る中間色決定装置の構成を示すブロック図である。
【符号の説明】
１０  パレット番号・均等空間ＩＤ対応テーブル
１１  背景画像データ画素選択部
１２  前景画像データ画素選択部
１３  背景画素パレット番号取得部
１４  前景画素パレット番号・階調値取得部
１５  ブレンド率決定部
１６  背景画素パレット番号−均等空間ＩＤ変換部
１７  前景画素パレット番号−均等空間ＩＤ変換部
１８  ブレンド部
１９  均等空間ＩＤ−パレット番号変換部
２０  キャッシュ保持部
２１  キャッシュ判断部
２２  テーブル切り替え部
１６１  背景画素パレット番号−均等空間ＩＤ変換部
１６２  背景画素パレット番号−均等空間ＩＤ近似部
１７１  前景画素パレット番号−均等空間ＩＤ変換部
１７２  前景画素パレット番号−均等空間ＩＤ近似部
【図１】
0003803146.tif 000002
【図２】
0003803146.tif 000003
【図３】
0003803146.tif 000004
【図４】
0003803146.tif 000005
【図５】
0003803146.tif 000006
【図６】
0003803146.tif 000007
【図７】
0003803146.tif 000008
【図８】
0003803146.tif 000009
【図９】
0003803146.tif 000010
【図１０】
0003803146.tif 000011
【図１１】
0003803146.tif 000012
【図１２】
0003803146.tif 000013
【図１３】
0003803146.tif 000014
【図１４】
0003803146.tif 000015
【図１５】
0003803146.tif 000016
【図１６】
0003803146.tif 000017