JPH09270000A - Intermediate color deciding device - Google Patents
Intermediate color deciding deviceInfo
- Publication number
- JPH09270000A JPH09270000A JP8247608A JP24760896A JPH09270000A JP H09270000 A JPH09270000 A JP H09270000A JP 8247608 A JP8247608 A JP 8247608A JP 24760896 A JP24760896 A JP 24760896A JP H09270000 A JPH09270000 A JP H09270000A
- Authority
- JP
- Japan
- Prior art keywords
- color
- combination
- unit
- value
- palette number
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
Description
【０００１】[0001]
【発明の属する技術分野】本発明は、色成分値の組み合
わせで表される二つのカラー画素を合成して一画素とし
て表現するために、二つの画素の色成分値から中間色を
決定する中間色決定装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to intermediate color determination for determining an intermediate color from color component values of two pixels in order to combine two color pixels represented by a combination of color component values and represent them as one pixel. Regarding the device.
【０００２】[0002]
【従来の技術】近年、コンピュータグラフィックス技術
の発達により、ワードプロセッサーやゲーム機器等の種
々の情報処理装置において、カラフルな画像が、ＣＲＴ
や液晶ディスプレイに表示されるに至っている。そし
て、１６００万色の色が表示可能なディスプレイも登場
している。2. Description of the Related Art In recent years, with the development of computer graphics technology, colorful images are displayed on CRTs in various information processing devices such as word processors and game machines.
And has been displayed on the liquid crystal display. In addition, displays capable of displaying 16 million colors have also appeared.
【０００３】しかしながら、その機種によっては、１６
００万色中２５６色のみ、または、５１２色のみ同時発
色というように、表示し得る色数が制限されていること
がある。１６００万色の色を表現しようとすると、１画
素につきＲ（赤）、Ｇ（緑）、Ｂ（青）各８ビットの計
２４ビットの情報量を要し、大容量のＶＲＡＭが必要と
なり、また、その画像データを保持するために、膨大な
メモリ容量が必要となるからである。However, depending on the model, 16
The number of colors that can be displayed may be limited, such as only 256 colors out of, 000,000 colors or 512 colors simultaneously. In order to represent 16 million colors, each pixel requires an 8-bit R (red), G (green), and B (blue) 8-bit information amount, for a total of 24 bits, which requires a large capacity VRAM. In addition, a huge memory capacity is required to hold the image data.
【０００４】制限された色は、８ビット（０〜２５５）
で表されるＲ、Ｇ、Ｂの各成分値のなかから、予め適当
な値を数個抽出し、その抽出された値の組み合わせによ
って表現される。例えば、Ｒ、Ｇ、Ｂから成分値をそれ
ぞれ６個ずつ抽出したとすると、その組み合わせの数の
２１６（＝６3 ）色を表現できることになる。その際、
どの値を抽出するかは、表現できる色ができるだけ偏ら
ないようにするため、人の視覚特性を考慮して行われる
ことが多い。人の視覚特性とは、人は、輝度が高くなる
ほど、その変化を敏感に感じるという特性であり、例え
ば、成分値０の輝度から成分値１００の輝度に変化する
際の変化量よりも、成分値１００の輝度から成分値２０
０の輝度に変化する際の変化量の方が多いと感じるとい
ったことである。The limited color is 8 bits (0 to 255)
From among the R, G, and B component values represented by, several appropriate values are extracted in advance, and they are expressed by a combination of the extracted values. For example, if six component values are extracted from each of R, G, and B, 216 (= 6 3 ) colors corresponding to the number of combinations can be expressed. that time,
The value to be extracted is often determined in consideration of human visual characteristics so that the expressible colors are not biased as much as possible. The human visual characteristic is a characteristic that a person feels the change more sensitively as the brightness becomes higher, and for example, the component is more than the change amount when the brightness of the component value 0 changes to the brightness of the component value 100. A component value of 20 from a luminance value of 100
That is, the user feels that there is a larger amount of change when the brightness changes to 0.
【０００５】上記したような特性を考慮して、例えば、
Ｒの成分値として、（０，１１０，１６０，２００，２
３０，２５５）の６個を抽出したとする。つまり、抽出
された６個の成分値は、隣合う成分値で表される輝度の
差は、どこをとっても、視覚上は、同じように感じられ
るような成分値である。同様に、Ｇ、Ｂについても、成
分値の抽出をおこなう。Ｇ、Ｂについても、それぞれ６
個ずつ抽出したとすると、前記したように、その組み合
わせにより２１６色表現できることになる。２１６色
は、ＲＧＢ三次元空間において、２１６個の点で表現さ
れる。そして、ＲＧＢの成分値の各組み合わせを識別す
る番号をパレット番号と呼び、画像データの色は、各画
素ごとにパレット番号によって表される。また、パレッ
ト番号とＲＧＢ成分値の組み合わせとを対応付けた表を
パレットテーブルという。Considering the above characteristics, for example,
As the component value of R, (0,110,160,200,2
It is assumed that six (30, 255) are extracted. In other words, the six extracted component values are such that the difference in brightness represented by the adjacent component values is visually the same regardless of the difference. Similarly, the component values of G and B are also extracted. 6 for G and B
If each of them is extracted, as described above, 216 colors can be expressed by the combination. The 216 colors are represented by 216 points in the RGB three-dimensional space. A number for identifying each combination of RGB component values is called a palette number, and the color of image data is represented by a palette number for each pixel. A table that associates the palette numbers with the combinations of RGB component values is called a palette table.
【０００６】ところで、画像処理の際、表示するある画
像に他の画像が重なった部分を、ブレンド率に応じた、
その二つの画像の中間の色で表示することがあり、その
場合、その中間色を決定する必要が生じる。なお、ブレ
ンド率とは、中間色を決定する際の、両画像データの寄
与率をいう。上記したようなパレットテーブルによって
色の管理を行う、従来の中間色決定装置における中間色
決定手順を以下に説明する。By the way, at the time of image processing, a portion where a certain image to be displayed is overlapped with another image is determined according to the blend ratio.
The two images may be displayed in an intermediate color, in which case it becomes necessary to determine the intermediate color. The blending rate means the contribution rate of both image data when determining the intermediate color. A procedure for determining an intermediate color in the conventional intermediate color determination apparatus that manages colors by using the palette table as described above will be described below.
【０００７】先ず、重なり合う画像の内、一方の画像の
ある画素（第１画素）と、他方の画像の対応する第２画
素のパレット番号ＰＮ１、ＰＮ２を取得する。次に、パ
レットテーブルを参照して、ＰＮ１とＰＮ２に対応し
た、ＲＧＢ値（Ｒ１，Ｇ１，Ｂ１），（Ｒ２，Ｇ２，Ｂ
２）を求める。求めた、二つのＲＧＢ値から、次式に基
づき、そのブレンド値であるＲＧＢ値（ＲＭ，ＧＭ，Ｂ
Ｍ）を算出する。First, among the overlapping images, a palette number PN1 and PN2 of a pixel (first pixel) of one image and a corresponding second pixel of the other image are acquired. Next, referring to the palette table, the RGB values (R1, G1, B1), (R2, G2, B) corresponding to PN1 and PN2.
Find 2). From the obtained two RGB values, the RGB value (RM, GM, B
Calculate M).
【０００８】（ＲＭ，ＧＭ，ＢＭ）＝（ＢＲ×Ｒ１＋
（１−ＢＲ）×Ｒ２，ＢＲ×Ｇ１＋（１−ＢＲ）×Ｇ
２，ＢＲ×Ｂ１＋（１−ＢＲ）×Ｂ２） なお、ＢＲは０以上１以下で表されるブレンド率であ
る。次に、算出したブレンド値であるＲＧＢ値（ＲＭ，
ＧＭ，ＢＭ）の各成分毎に、視覚特性に基づき抽出した
６個の成分値の各値との差をとり、その差の最も小さい
値を中間色の成分値として決定する。最後に、パレット
テーブルを参照し、決定されたＲＧＢ値の組合わせに対
応したパレット番号を中間色のパレット番号とする。(RM, GM, BM) = (BR × R1 +
(1-BR) × R2, BR × G1 + (1-BR) × G
2, BR × B1 + (1-BR) × B2) BR is a blend ratio represented by 0 or more and 1 or less. Next, the calculated RGB values (RM, RM,
For each of the components (GM, BM), the difference from each of the six component values extracted based on the visual characteristics is calculated, and the smallest difference is determined as the component value of the intermediate color. Finally, referring to the palette table, the palette number corresponding to the determined combination of RGB values is set as the palette number of the intermediate color.
【０００９】[0009]
【発明が解決しようとする課題】しかしながら、上記し
た従来の中間色決定装置では、求められた中間色が視覚
上から大きくずれていることがある。簡単のため、ＲＧ
Ｂ値のＲ成分だけをとりあげて説明すると、例えば、Ｒ
１が０、Ｒ２が２３０、ブレンド率が０．５だったとす
ると、ブレンド値のＲ成分値として、ＲＭ＝０．５×０
＋（１−０．５）×２３０＝１１５が算出される。そし
て、算出値１１５と視覚特性に基づき抽出した６個の成
分値（０，１１０，１６０，２００，２３０，２５５）
の各値の差をとり、その差が最も小さい１１０が中間色
のＲ成分値として決定される。ところが、成分値０と２
３０のブレンド率０．５、即ち丁度真ん中に位置する中
間色成分値は、視覚特性上からは、１６０が適切なこと
が判る。なぜなら、視覚特性に基づき抽出した６個の成
分値（０，１１０，１６０，２００，２３０，２５５）
の内、１６０が、０と２３０から視覚特性上、等距離に
あるからである。したがって、従来の中間色決定装置で
求められる中間色の成分値は、適切な値ではなく、した
がってその値をもとに決定されるパレット番号で表され
る色は、視覚上から大きくずれていることがある。However, in the above-described conventional intermediate color determining device, the obtained intermediate color may be largely deviated from the visual sense. RG for simplicity
Explaining only the R component of the B value, for example, R
If 1 is 0, R2 is 230, and the blend ratio is 0.5, the R component value of the blend value is RM = 0.5 × 0.
+ (1-0.5) * 230 = 115 is calculated. Then, the six component values (0, 110, 160, 200, 230, 255) extracted based on the calculated value 115 and the visual characteristics
The difference between the respective values is taken, and 110 having the smallest difference is determined as the R component value of the intermediate color. However, the component values 0 and 2
From the visual characteristics, it can be seen that 160 is suitable for the blend ratio of 30 of 0.5, that is, the intermediate color component value located just in the middle. Because 6 component values extracted based on visual characteristics (0, 110, 160, 200, 230, 255)
Of these, 160 is equidistant from 0 and 230 in terms of visual characteristics. Therefore, the component value of the intermediate color obtained by the conventional intermediate color determination device is not an appropriate value, and therefore the color represented by the palette number determined based on that value may be significantly deviated from the visual sense. is there.
【００１０】また、従来の中間色決定装置では、算出し
たブレンド値であるＲＧＢ値（ＲＭ，ＧＭ，ＢＭ）の各
成分毎に、視覚特性に基づき抽出した成分値の各値との
差をとり、その差の最も小さい値を中間色の成分値とし
て決定するといった演算処理を行うため、中間色の決定
に時間がかかるといったことがある。本発明は、上記課
題に鑑み、人の視覚特性上、最も適切な中間色を高速で
決定することができる中間色決定装置を提供することを
目的とする。Further, in the conventional intermediate color determination device, for each component of the calculated RGB value (RM, GM, BM), the difference from each component value extracted based on the visual characteristics is calculated, Since the calculation process of determining the value with the smallest difference as the component value of the intermediate color is performed, it may take time to determine the intermediate color. The present invention has been made in view of the above problems, and an object thereof is to provide an intermediate color determination device capable of determining the most appropriate intermediate color at high speed in view of human visual characteristics.
【００１１】[0011]
【課題を解決するための手段】この課題を解決するため
に本発明は、色成分値の組み合わせで表される二つのカ
ラー画素を合成して一画素として表現するために、二つ
の画素の色成分値から中間色を決定する中間色決定装置
において、画素の前記各色成分値を、人の視覚特性上均
等に割り付けられたＩＤ値に変換した上で、所定の比率
で合成し、合成されたＩＤ値を前記色成分値に変換して
中間色を決定するように構成したものである。In order to solve this problem, the present invention combines two color pixels represented by a combination of color component values and represents them as one pixel. In an intermediate color determination device for determining an intermediate color from component values, each color component value of a pixel is converted into an ID value that is evenly assigned in terms of human visual characteristics, and then combined at a predetermined ratio, and the combined ID value Is converted into the color component value to determine an intermediate color.
【００１２】これにより、人の視覚特性上、最も適切な
中間色を高速で決定することができる。Thus, the most suitable intermediate color can be determined at high speed in view of human visual characteristics.
【００１３】[0013]
【発明の実施の形態】請求項１記載の発明は、色成分値
の組み合わせで表される二つのカラー画素を合成して一
画素として表現するために、二つの画素の色成分値から
中間色を決定する中間色決定装置であって、画素の前記
各色成分値を、人の視覚特性上均等に割り付けられたＩ
Ｄ値に変換する第１の変換手段と、第１の変換手段によ
り変換された二つのカラー画素のＩＤ値を所定の比率で
合成する合成手段と、合成されたＩＤ値を前記色成分値
に変換する第２の変換手段とを備えているものである。According to a first aspect of the present invention, in order to synthesize two color pixels represented by a combination of color component values and express them as one pixel, an intermediate color is calculated from the color component values of the two pixels. An intermediate color determination device for determining, wherein each of the color component values of pixels is evenly assigned according to human visual characteristics.
First conversion means for converting into a D value, combining means for combining the ID values of the two color pixels converted by the first conversion means at a predetermined ratio, and the combined ID value into the color component value. And a second converting means for converting.
【００１４】請求項１記載の発明によれば、色成分値の
組み合わせで表される二つのカラー画素の各色成分値
が、人の視覚特性上均等に割り付けられたＩＤ値に変換
され、変換されたＩＤ値が所定の比率で合成され、合成
されたＩＤ値が色成分値に変換される。請求項２記載の
発明は、色成分値の組み合わせを特定するパレット番号
で表される二つのカラー画素を合成して一画素として表
現するために、二つの画素の色成分値から中間色を決定
する中間色決定装置であって、画素の前記パレット番号
を、人の視覚特性上均等に割り付けられたＩＤ値の組み
合わせに変換する第１の変換手段と、第１の変換手段に
より変換された二つのカラー画素のＩＤ値を所定の比率
で合成する合成手段と、合成されたＩＤ値の組み合わせ
をパレット番号に変換する第２の変換手段とを備えてい
るものである。According to the first aspect of the present invention, the color component values of the two color pixels represented by the combination of the color component values are converted into ID values that are evenly assigned in terms of human visual characteristics, and are converted. The combined ID values are combined at a predetermined ratio, and the combined ID values are converted into color component values. According to the second aspect of the present invention, the intermediate color is determined from the color component values of the two pixels in order to combine the two color pixels represented by the palette number that specifies the combination of the color component values and express them as one pixel. An intermediate color determination device, comprising: first conversion means for converting the palette number of a pixel into a combination of ID values that are evenly assigned according to human visual characteristics; and two colors converted by the first conversion means. It is provided with a synthesizing means for synthesizing the pixel ID values at a predetermined ratio, and a second converting means for converting the combination of the synthesized ID values into a palette number.
【００１５】請求項２記載の発明によれば、色成分値の
組み合わせを特定するパレット番号で表される二つのカ
ラー画素のパレット番号が、人の視覚特性上均等に割り
付けられたＩＤ値の組み合わせに変換され、変換された
ＩＤ値が所定の比率で合成され、合成されたＩＤ値の組
み合わせがパレット番号に変換される。請求項３記載の
発明は、請求項２記載の発明において、中間色決定装置
は、さらに、二つのカラー画素のパレット番号が一致す
るか否かを判定するパレット番号一致判定手段と、前記
パレット番号一致判定手段が一致すると判定したとき
に、第１の変換手段と合成手段と第２の変換手段とを起
動させることなく、一致したパレット番号をそのまま出
力するパレット番号通過出力手段とを備えているもので
ある。According to the second aspect of the invention, the palette numbers of the two color pixels represented by the palette numbers that specify the combination of the color component values are the combinations of ID values that are evenly assigned to human visual characteristics. Is converted into a palette number, and the converted ID values are combined at a predetermined ratio, and the combination of the combined ID values is converted into a palette number. According to a third aspect of the present invention, in the second aspect of the present invention, the intermediate color determination device further includes palette number matching determination means for determining whether or not the palette numbers of the two color pixels match, and the palette number matching. A pallet number passage output means for outputting the matched pallet number as it is without activating the first converting means, the synthesizing means, and the second converting means when the determining means determines that they match. Is.
【００１６】請求項３記載の発明によれば、二つのカラ
ー画素のパレット番号が一致する場合には、第１の変換
手段と合成手段と第２の変換手段とが起動されることな
く、一致したパレット番号がそのまま出力される。請求
項４記載の発明は、請求項２又は３記載の発明におい
て、第１の変換手段は、パレット番号と色成分値の組み
合わせとを対応付けた第１の対応テーブルと、色成分値
とＩＤ値とを対応付けた第２の対応テーブルと、第１の
対応テーブルを参照し、パレット番号を色成分値の組み
合わせに置換した後、第２の対応テーブルを参照して、
各色成分値をＩＤ値に置換する置換部からなり、第２の
変換手段は、前記第２の対応テーブルを参照し、ＩＤ値
を色成分値に変換した後、前記第１の対応テーブルを参
照して、色成分値の組み合わせをパレット番号に置換す
る置換部からなることを特徴とするものである。According to the third aspect of the invention, when the palette numbers of the two color pixels match, the first converting means, the synthesizing means, and the second converting means do not start up and do not match. The pallet number is output as is. The invention according to claim 4 is the invention according to claim 2 or 3, wherein the first conversion means associates a palette number with a combination of color component values, a first correspondence table, a color component value and an ID. The second correspondence table in which the values are associated with each other and the first correspondence table are referred to, the palette number is replaced with the combination of the color component values, and then the second correspondence table is referred to,
The second conversion unit refers to the second correspondence table, converts the ID value into the color component value, and then refers to the first correspondence table. In addition, it is characterized by comprising a replacement unit for replacing a combination of color component values with a palette number.
【００１７】請求項４記載の発明によれば、パレット番
号と色成分値の組み合わせとを対応付けた第１の対応テ
ーブルが参照されて、パレット番号が色成分値の組み合
わせに置換され、色成分値とＩＤ値とを対応付けた第２
の対応テーブルが参照されて、各色成分値がＩＤ値に変
換され、前記第２の対応テーブルが参照されて、ＩＤ値
が色成分値に変換され、前記第１の対応テーブルが参照
されて、色成分値の組み合わせがパレット番号に置換さ
れる。According to the fourth aspect of the invention, the first correspondence table in which the palette number and the combination of the color component values are associated with each other is referred to, the palette number is replaced with the combination of the color component values, and the color component is replaced. The second that associates the value with the ID value
Of each color component value is converted to an ID value, the second correspondence table is referenced, the ID value is converted to a color component value, and the first correspondence table is referenced. The combination of color component values is replaced with the palette number.
【００１８】請求項５記載の発明は、請求項２又は３記
載の発明において、第１の変換手段は、ＩＤ値の組み合
わせとパレット番号とを対応付けた対応テーブルと、前
記対応テーブルを参照して、パレット番号をＩＤ値の組
み合わせに置換する置換部からなり、第２の変換手段
は、前記対応テーブルを参照して、ＩＤ値の組み合わせ
をパレット番号に置換する置換部からなることを特徴と
するものである。According to a fifth aspect of the present invention, in the invention according to the second or third aspect, the first conversion means refers to a correspondence table in which a combination of ID values is associated with a palette number, and the correspondence table. And a pallet number is replaced with a combination of ID values, and the second conversion means is composed of a replacement unit that replaces the combination of ID values with a pallet number by referring to the correspondence table. To do.
【００１９】請求項５記載の発明によれば、ＩＤ値の組
み合わせとパレット番号とを対応付けた対応テーブルが
参照されて、パレット番号がＩＤ値の組み合わせに置換
され、前記対応テーブルが参照されて、ＩＤ値の組み合
わせがパレット番号に置換される。請求項６記載の発明
は、請求項４記載の発明において、第１の変換手段は、
さらに、となり合うＩＤ値のちょうど中央位置に対応す
る色成分値であるしきい値を、ＩＤ値と関連付けて保持
した第３の対応テーブルを備え、第１のテーブルを参照
して置換した色成分値の組み合わせの中に、第２の対応
テーブルには無い色成分値が含まれているときに、当該
色成分値を、第３の対応テーブルを参照して、ＩＤ値に
置換することを特徴とするものである。According to the fifth aspect of the present invention, the correspondence table in which the combination of ID values and the pallet number are associated with each other is referred to, the pallet number is replaced with the combination of ID values, and the correspondence table is referred to. , ID value combinations are replaced with pallet numbers. In the invention according to claim 6, in the invention according to claim 4, the first conversion means is:
Further, a threshold value, which is a color component value corresponding to the center position of the adjacent ID values, is held in association with the ID value, and a third correspondence table is provided, and the color components replaced by referring to the first table When the combination of values includes a color component value that is not included in the second correspondence table, the color component value is replaced with the ID value by referring to the third correspondence table. It is what
【００２０】請求項６記載の発明によれば、第１のテー
ブルを参照して置換した色成分値の組み合わせの中に、
第２の対応テーブルには無い色成分値が含まれている
と、となり合うＩＤ値のちょうど中央位置に対応する色
成分値であるしきい値を、ＩＤ値と関連付けて保持した
第３の対応テーブルが参照されて、前記第２の対応テー
ブルには無い色成分値がＩＤ値に置換される。According to the invention of claim 6, in the combination of the color component values replaced by referring to the first table,
If a color component value that is not included in the second correspondence table is included, a third correspondence that holds a threshold value that is a color component value corresponding to the center position of the adjacent ID values in association with the ID value. By referring to the table, the color component value not present in the second correspondence table is replaced with the ID value.
【００２１】請求項７記載の発明は、請求項２、３、
４、５又は６記載の発明において、中間色決定装置は、
さらに、二つのカラー画素のパレット番号と当該所定の
比率と対応する変換結果とを対応づけて格納する変換結
果格納手段と、合成対象となる二つのカラー画素のパレ
ット番号と所定の比率との組み合わせが、前記変換結果
格納手段に有るか否かを判断する判断手段と、前記判断
手段が、有ると判断したときに、前記合成手段と第２の
変換手段とを起動させることなく、有ると判断された組
み合わせに対応する変換結果を出力する変換結果出力手
段とを備えているものである。The invention according to claim 7 is the invention as defined in claims 2, 3 and
In the invention described in 4, 5, or 6, the intermediate color determination device is:
Further, a combination of a conversion result storage unit that stores a palette number of two color pixels and a conversion result corresponding to the predetermined ratio, and a palette number and a predetermined ratio of two color pixels to be combined. Is determined to be present in the conversion result storage means, and when the determination means determines that there is, it is determined to be present without activating the synthesizing means and the second converting means. And a conversion result output means for outputting a conversion result corresponding to the selected combination.
【００２２】請求項７記載の発明によれば、合成対象と
なる二つのカラー画素のパレット番号と所定の比率との
組み合わせが、二つのカラー画素のパレット番号と当該
所定の比率と対応する変換結果とを対応づけて格納する
変換結果格納手段にあれば、合成手段と第２の変換手段
とが起動されることなく、対応する変換結果が出力され
る。According to the invention described in claim 7, the combination of the palette number of the two color pixels to be combined and the predetermined ratio corresponds to the palette number of the two color pixels and the conversion result corresponding to the predetermined ratio. If the conversion result storing means for storing and are associated with each other is stored, the corresponding conversion result is output without activating the synthesizing means and the second converting means.
【００２３】請求項８記載の発明は、請求項２、３、
４、５又は６記載の発明において、中間色決定装置は、
一方のカラー画素が全て同一のパレット番号で表される
二つのカラー画素の中間色を決定するものであって、さ
らに、他方のカラー画素のパレット番号と当該所定の比
率と対応する変換結果とを対応づけて格納する変換結果
格納手段と、合成対象となる他方のカラー画素のパレッ
ト番号と所定の比率との組み合わせが、前記変換結果格
納手段に有るか否かを判断する判断手段と、前記判断手
段が、有ると判断したときに、合成手段と第２の変換手
段とを起動させることなく、有ると判断された組み合わ
せに対応する変換結果を出力する変換結果出力手段とを
備えるものである。The invention according to claim 8 is the invention according to claim 2,
In the invention described in 4, 5, or 6, the intermediate color determination device is:
One of the color pixels determines the intermediate color of two color pixels represented by the same palette number, and further associates the palette number of the other color pixel with the conversion result corresponding to the predetermined ratio. A conversion result storing means for additionally storing, a judging means for judging whether or not a combination of the palette number of the other color pixel to be combined and a predetermined ratio exists in the conversion result storing means, and the judging means. However, when it is determined that there is, a conversion result output unit that outputs the conversion result corresponding to the combination that is determined to exist without activating the synthesizing unit and the second conversion unit.
【００２４】請求項８記載の発明によれば、全て同一の
パレット番号で表される一方のカラー画素と合成される
他方のカラー画素のパレット番号と所定の比率との組み
合わせが、他方のカラー画素のパレット番号と当該所定
の比率と対応する変換結果とを対応づけて格納する変換
結果格納手段にあれば、合成手段と第２の変換手段とが
起動されることなく、対応する変換結果が出力される。According to the eighth aspect of the present invention, the combination of the palette number and the predetermined ratio of one color pixel represented by the same palette number and the other color pixel combined is the other color pixel. If there is a conversion result storing means that stores the pallet number and the conversion result corresponding to the predetermined ratio in association with each other, the corresponding conversion result is output without activating the synthesizing means and the second converting means. To be done.
【００２５】請求項９記載の発明は、請求項４、５、
６、７又は８記載の発明において、中間色決定装置は、
組み合わせに用いられている色成分値が異なる複数種の
画素を取り扱うものであって、各対応テーブルを前記画
素の種類に応じて複数備え、前記画素の種類に応じて使
用するテーブルを切り替えるテーブル切り替え手段を備
えているものである。The invention according to claim 9 is the invention according to claim 4, 5,
In the invention described in 6, 7, or 8, the intermediate color determination device is
It handles a plurality of types of pixels having different color component values used in a combination, and includes a plurality of corresponding tables according to the type of the pixel, and switches tables to be used according to the type of the pixel. It is equipped with means.
【００２６】請求項９記載の発明によれば、合成対象の
画素の種類に応じて、各対応テーブルが切り替えられ
る。以下、本発明の実施の形態について、図１から図１
１を用いて説明する。 （実施の形態１）図１は、本発明の実施の形態１に係る
中間色決定装置を備えた画像合成装置の構成の一部を示
すブロック図である。本図に示すように、中間色決定装
置は、パレット番号・均等空間ＩＤ対応テーブル１０、
背景画像データ画素選択部１１、前景画像データ画素選
択部１２、背景画素パレット番号取得部１３、前景画素
パレット番号・階調値取得部１４、ブレンド率決定部１
５、背景画素パレット番号−均等空間ＩＤ変換部１６、
前景画素パレット番号−均等空間ＩＤ変換部１７、ブレ
ンド部１８、均等空間ＩＤ−パレット番号変換部１９、
キャッシュ保持部２０及びキャッシュ判断部２１を備え
ており、背景画像データ格納部１００、前景画像データ
格納部２００及び画像データ書込部３００に接続されて
いる。According to the ninth aspect of the present invention, each correspondence table is switched according to the type of pixel to be combined. Hereinafter, the embodiment of the present invention will be described with reference to FIGS.
1 will be described. (Embodiment 1) FIG. 1 is a block diagram showing a part of the configuration of an image synthesizing apparatus provided with an intermediate color determining apparatus according to Embodiment 1 of the present invention. As shown in the figure, the intermediate color determination device includes a palette number / uniform space ID correspondence table 10,
Background image data pixel selection unit 11, foreground image data pixel selection unit 12, background pixel palette number acquisition unit 13, foreground pixel palette number / gradation value acquisition unit 14, blend ratio determination unit 1
5, background pixel palette number-uniform space ID conversion unit 16,
Foreground pixel palette number-uniform space ID conversion unit 17, blend unit 18, uniform space ID-pallet number conversion unit 19,
The cache holding unit 20 and the cache determination unit 21 are provided and are connected to the background image data storage unit 100, the foreground image data storage unit 200, and the image data writing unit 300.
【００２７】パレット番号・均等空間ＩＤ対応テーブル
１０は、均等空間ＩＤ・ＲＧＢ成分値対応表１０１とカ
ラーパレットテーブル１０２とから構成されている。均
等空間ＩＤ・ＲＧＢ成分値対応表１０１は、三原色を構
成するＲ（赤）、Ｇ（緑）、Ｂ（青）の各成分毎に、８
ビット（２５６段階）で表される輝度から、図２に示す
人の視覚特性を考慮して選択した輝度（成分値）と均等
空間ＩＤとを対応付けた表である。図２の縦軸はＲ、
Ｇ、Ｂの成分値を表し、輝度を２５６段階に等分した値
をとる（０が最も輝度が低く（暗い）、２５５が最も輝
度が高い（明るい））。横軸は、均等空間ＩＤを表す。
均等空間ＩＤとは、人が感じる輝度の変化を均等（リニ
ア）に表現した値である。つまり、人は、輝度が高くな
るほどその変化を感じやすく、例えば、成分値０の輝度
から成分値１００の輝度に変化する際の変化量よりも成
分値１００の輝度から成分値２００の輝度に変化する際
の変化量の方が多いと感じる傾向があるため、横軸は、
その視覚特性に基づいて、輝度の変化が、どの範囲をと
っても、同じようになるように目盛り付けされている。The palette number / uniform space ID correspondence table 10 is composed of a uniform space ID / RGB component value correspondence table 101 and a color palette table 102. The uniform space ID / RGB component value correspondence table 101 includes 8 for each of the R (red), G (green), and B (blue) components that make up the three primary colors.
3 is a table in which the luminance (component value) selected from the luminance represented by bits (256 levels) in consideration of the human visual characteristics shown in FIG. 2 and the uniform space ID are associated with each other. The vertical axis of FIG. 2 is R,
It represents the component values of G and B, and takes a value obtained by equally dividing the brightness into 256 levels (0 is the lowest brightness (dark) and 255 is the highest brightness (bright)). The horizontal axis represents the uniform space ID.
The uniform space ID is a value that expresses a change in brightness felt by a person in a uniform (linear) manner. That is, a person is more likely to feel the change as the brightness becomes higher, and for example, the brightness of the component value 100 changes to the brightness of the component value 200 than the change amount when the brightness of the component value 0 changes to the brightness of the component value 100. There is a tendency to feel that the amount of change when doing is larger, so the horizontal axis is
Based on the visual characteristics, the change in luminance is calibrated to be the same in any range.
【００２８】上記した視覚特性を考慮して、Ｒの成分値
を６個抽出する場合、縦軸の成分値２５５に対応する横
軸の位置を５とし、横軸の原点０から５までの間を５等
分し、等分した点を原点から１、２、３、４とする。そ
して、横軸の１〜４に対応する縦軸の成分値をよみと
る。ここでは、抽出される６個の値は、０、１１０、１
６０、２００、２３０、２５５となる。均等空間ＩＤ・
ＲＧＢ成分値対応表は、抽出した６個の値０〜２５５と
横軸の値（均等空間ＩＤ）とを対応付けて格納する。
Ｇ、Ｂ成分についても、同様な方法により、成分値の抽
出を行い、均等空間ＩＤと対応付けて格納する。格納結
果である均等空間ＩＤ・ＲＧＢ成分値対応表を図３に示
す。ここで、Ｇについては、Ｒと同様、成分値を６個抽
出したが、Ｂについては、５個である。これは、一般的
に人は、Ｂの変化に対しては、Ｒ、Ｇの変化に対するの
と比較して鈍感であるといった性質を有しているので、
Ｂについては、Ｒ、Ｇ程細かく、その成分値を抽出する
必要がないからである。しかし、対象となるディスプレ
イ装置によっては、この人間の性質を補足するものもあ
るので、ＲＧＢ成分値の抽出個数の組み合わせは、上記
した（６個，６個，５個）に限られず、例えば、（５
個，５個，５個）や（４個，６個，５個）といった組み
合わせになることもあり得る。なお、図２の特性曲線
は、ディスプレイの種類に依存して決まり、その特性値
は、実験的に求められる。When six component values of R are extracted in consideration of the above visual characteristics, the position of the horizontal axis corresponding to the component value 255 of the vertical axis is 5, and the origin of the horizontal axis is between 0 and 5. Is divided into 5 and the equally divided points are 1, 2, 3, and 4 from the origin. Then, the component values on the vertical axis corresponding to 1 to 4 on the horizontal axis are read. Here, the six extracted values are 0, 110, 1
60, 200, 230, 255. Uniform space ID
The RGB component value correspondence table stores the six extracted values 0 to 255 and the value on the horizontal axis (uniform space ID) in association with each other.
With respect to the G and B components, the component value is extracted by the same method and stored in association with the uniform space ID. FIG. 3 shows a uniform space ID / RGB component value correspondence table as a storage result. Here, six component values are extracted for G as in R, but five for B. This is because humans generally have a property that they are less sensitive to changes in B than changes to R and G.
This is because B is as fine as R and G, and it is not necessary to extract its component values. However, depending on the target display device, there are some that complement this human nature, so the combination of the numbers of extracted RGB component values is not limited to the above (6, 6, 5), and for example, (5
(5 pieces, 5 pieces) or (4 pieces, 6 pieces, 5 pieces) may be combined. The characteristic curve of FIG. 2 is determined depending on the type of display, and the characteristic value is experimentally obtained.
【００２９】カラーパレットテーブル１０２は、図４に
示すように、上記したように抽出されたＲ、Ｇ、Ｂ各成
分値から各々１個づつ取り出した組み合わせを、その組
み合わせの識別子となるパレット番号ＰＮと対応づけて
格納している。ここでは、Ｒ、Ｇ、Ｂ成分値の組み合わ
せ数は、１８０（＝６×６×５）個になるので、パレッ
ト番号（０〜１７９）により１８０色を表現することが
できる。As shown in FIG. 4, the color palette table 102 has a palette number PN which is an identifier of each combination of the R, G, and B component values extracted as described above. It is stored in association with. Here, since the number of combinations of R, G, and B component values is 180 (= 6 × 6 × 5), 180 colors can be represented by the palette number (0 to 179).
【００３０】背景画像データ格納部１００は、表示の
際、背景となる画像のデータを格納しており、各画素に
対応して、その色を表すパレット番号ＢＰＮを格納して
いる。前景画像データ格納部２００は、前記背景画像に
重ねて表示される画像のデータを格納しており、各画素
に対応して、その色を表すパレット番号ＦＰＮと階調値
ＧＲとを格納している。ここで、階調値とは、前景画像
の濃淡を表す値であり、０〜１５の１６段階で表され
る。階調値が大きくなるほど、表示の際の前景画像の色
の強さが強くなる（階調値０では、背景画像の色のみ
で、階調値１５では、前景画像の色のみで表示され
る）。前景画像の一例を、図５に示す。本図（ａ）に示
されているのは、前景画像として表示される文字「要」
であり、本図（ｂ）に示されているのは、（ａ）の点線
で囲んだ箇所を拡大表示したものであり、本図（ｂ）に
示す、ます目一つが一画素を表す。本図（ｃ）は、画像
「要」の前景画像データ格納部での格納態様を示した図
である。The background image data storage unit 100 stores the data of the background image at the time of display, and stores the palette number BPN representing the color corresponding to each pixel. The foreground image data storage unit 200 stores the data of the image to be displayed superimposed on the background image, and stores the palette number FPN representing the color and the gradation value GR corresponding to each pixel. There is. Here, the gradation value is a value that represents the shade of the foreground image, and is expressed in 16 levels from 0 to 15. The higher the gradation value, the stronger the color intensity of the foreground image at the time of display (at gradation value 0, only the background image color is displayed, and at gradation value 15, only the foreground image color is displayed. ). An example of the foreground image is shown in FIG. In the figure (a), the character "necessary" displayed as the foreground image is displayed.
In the figure (b), a portion surrounded by a dotted line in the figure (a) is enlarged and displayed, and each square shown in the figure (b) represents one pixel. FIG. 7C is a diagram showing a storage mode of the image “necessary” in the foreground image data storage unit.
【００３１】背景画像データ画素選択部１１は、背景画
像データ格納部１００から、処理対象画素を所定の順番
に選択し、選択した画素位置を前景画像データ画素選択
部１２及び画像データ書込部３００に出力し、背景画像
データ格納部１００の全ての画素の選択が終了したか否
かを判断する。所定の順番としては、走査線毎に左から
右に選択する等がある。The background image data pixel selection unit 11 selects processing target pixels from the background image data storage unit 100 in a predetermined order, and selects the selected pixel position from the foreground image data pixel selection unit 12 and the image data writing unit 300. , And determines whether or not selection of all pixels in the background image data storage unit 100 has been completed. The predetermined order includes selection from left to right for each scanning line.
【００３２】前景画像データ画素選択部１２は、前景画
像データ格納部２００から、背景画像データ画素選択部
１１が選択した画素位置に対応する画素を選択する。背
景画素パレット番号取得部１３は、背景画像データ格納
部１００から、背景画像データ画素選択部１１が選択し
た画素のパレット番号ＢＰＮを読み出し、読み出したパ
レット番号ＢＰＮをキャッシュ判断部２１に出力する。The foreground image data pixel selection unit 12 selects from the foreground image data storage unit 200 a pixel corresponding to the pixel position selected by the background image data pixel selection unit 11. The background pixel palette number acquisition unit 13 reads the palette number BPN of the pixel selected by the background image data pixel selection unit 11 from the background image data storage unit 100, and outputs the read palette number BPN to the cache determination unit 21.
【００３３】前景画素パレット番号・階調値取得部１４
は、前景画像データ格納部２００から、前景画像データ
選択部１２が選択した画素のパレット番号ＦＰＮと階調
値ＧＲとを読み出し、読み出したパレット番号ＦＰＮと
階調値ＧＲとをキャッシュ判断部２１に、階調値ＧＲを
ブレンド率決定部１５にそれぞれ出力する。ブレンド率
決定部１５は、前景画素パレット番号・階調値取得部１
４から出力される、階調値ＧＲから、ブレンド率ＢＲを
計算式ＢＲ＝ＧＲ／１５に基づいて算出し、算出結果を
ブレンド部１８に出力する。例えば、階調値ＧＲ＝７の
ときのブレンド率ＢＲは、ＢＲ＝７／１５＝０．４７と
なる。Foreground pixel palette number / gradation value acquisition unit 14
Reads out the palette number FPN and gradation value GR of the pixel selected by the foreground image data selection unit 12 from the foreground image data storage unit 200, and the read palette number FPN and gradation value GR to the cache determination unit 21. , And the gradation value GR are output to the blend rate determination unit 15, respectively. The blend ratio determination unit 15 uses the foreground pixel palette number / gradation value acquisition unit 1
From the gradation value GR output from No. 4, the blending ratio BR is calculated based on the calculation formula BR = GR / 15, and the calculation result is output to the blending unit 18. For example, the blend ratio BR when the gradation value GR = 7 is BR = 7/15 = 0.47.
【００３４】背景画素パレット番号−均等空間ＩＤ変換
部１６は、パレット番号・均等空間ＩＤ対応テーブル１
０を参照し、背景画素パレット番号取得部１３が取得し
たパレット番号ＢＰＮを、均等空間ＩＤ値の組み合わせ
（ＢＩＤＲ，ＢＩＤＧ，ＢＩＤＢ）に変換し、変換結果
をブレンド部１８に出力する。例えば、取得したパレッ
ト番号が３７だとすると、先ず、図４に示すカラーパレ
ットテーブル１０２を参照し、対応するＲＧＢ成分値
（２３０，２５５，２２０）を得る。次に、図３に示す
均等空間ＩＤ−ＲＧＢ成分値対応表１０１を参照し、各
成分値を、対応する均等空間ＩＤ値に置き換える。ここ
で、均等空間ＩＤ−ＲＧＢ成分値対応表１０１から、Ｒ
成分値２３０に対する均等空間ＩＤ値は４であり、Ｇ成
分値２５５に対する均等空間ＩＤ値は５であり、Ｂ成分
値２２０に対する均等空間ＩＤ値は３であるので、変換
結果は、（４，５，３）となる。The background pixel palette number-uniform space ID conversion unit 16 uses the palette number / uniform space ID correspondence table 1.
With reference to 0, the palette number BPN acquired by the background pixel palette number acquisition unit 13 is converted into a combination of uniform space ID values (BIDR, BIDG, BIDB), and the conversion result is output to the blending unit 18. For example, if the acquired palette number is 37, first, referring to the color palette table 102 shown in FIG. 4, the corresponding RGB component values (230, 255, 220) are obtained. Next, referring to the uniform space ID-RGB component value correspondence table 101 shown in FIG. 3, each component value is replaced with the corresponding uniform space ID value. Here, from the uniform space ID-RGB component value correspondence table 101, R
The uniform space ID value for the component value 230 is 4, the uniform space ID value for the G component value 255 is 5, and the uniform space ID value for the B component value 220 is 3, so the conversion result is (4,5 , 3).
【００３５】前景画素パレット番号−均等空間ＩＤ変換
部１７は、背景画素パレット番号−均等空間ＩＤ変換部
１６と同様な手順によって、前景画素パレット番号・階
調値取得部１４が取得したパレット番号ＦＰＮを、均等
空間ＩＤの組み合わせ（ＦＩＤＲ，ＦＩＤＧ，ＦＩＤ
Ｂ）に変換し、変換結果をブレンド部１８に出力する。
ブレンド部１８は、キャッシュ判断部２１においてミス
ヒットと判断されたとき、背景画素パレット番号−均等
空間ＩＤ変換部１６及び前景画素パレット番号−均等空
間ＩＤ変換部１７から出力される、両均等空間ＩＤ値の
組み合わせを、各色成分ごとに、次式に基づいて合成
し、合成結果（ＩＤＲ，ＩＤＧ，ＩＤＢ）を均等空間Ｉ
Ｄ−パレット番号変換部１９に出力する。The foreground pixel palette number-uniform space ID conversion section 17 follows the same procedure as the background pixel palette number-uniform space ID conversion section 16, and the palette number FPN acquired by the foreground pixel palette number / gradation value acquisition section 14. Is a combination of uniform space IDs (FIDR, FIDG, FID
B), and the conversion result is output to the blend unit 18.
When the cache determination unit 21 determines that there is a mishit, the blending unit 18 outputs both the uniform space IDs output from the background pixel palette number-uniform space ID conversion unit 16 and the foreground pixel palette number-uniform space ID conversion unit 17. A combination of values is combined for each color component based on the following formula, and the combined result (IDR, IDG, IDB) is calculated in the uniform space I.
It is output to the D-pallet number conversion unit 19.
【００３６】 ＩＤ＝ＦＩＤ×ＢＲ＋ＢＩＤ×（１−ＢＲ） なお、上式での計算結果生じる小数点以下の値は、小数
第１位で四捨五入する。例えば、（ＢＩＤＲ，ＢＩＤ
Ｇ，ＢＩＤＢ）＝（４，０，１），（ＦＩＤＲ，ＦＩＤ
Ｇ，ＦＩＤＢ）＝（２，５，１），ＢＲ＝０，４７とす
ると、ＩＤＲ＝２×０，４７＋４×（１−０．４７）＝
３．０６＝３、同様にして、ＩＤＧ＝２、ＩＤＢ＝１と
なり、合成結果は、（３，２，１）で表される。ID = FID × BR + BID × (1−BR) The value after the decimal point generated as a result of the calculation in the above equation is rounded to one decimal place. For example, (BIDR, BID
G, BIDB) = (4, 0, 1), (FIDR, FID
G, FIDB) = (2,5,1) and BR = 0,47, IDR = 2 × 0,47 + 4 × (1-0.47) =
3.06 = 3, similarly, IDG = 2 and IDB = 1, and the synthesis result is represented by (3,2,1).
【００３７】均等空間ＩＤ−パレット番号変換部１９
は、パレット番号・均等空間ＩＤ対応テーブル１０を参
照し、ブレンド部１８から出力される合成結果（ＩＤ
Ｒ，ＩＤＧ，ＩＤＢ）を、パレット番号ＰＮに変換し、
変換結果をキャッシュ判断部２１および画像データ書込
部３００に出力する。例えば、合成結果が（２，５，
４）とすると、先ず、均等空間ＩＤ−ＲＧＢ成分値対応
表１０１を参照し、均等空間ＩＤ値の組み合わせからな
る合成結果をＲＧＢ成分値の組み合わせに変換する。こ
こでは、均等空間ＩＤ値２に対するＲの成分値は１６
０、均等空間ＩＤ値５に対するＧの成分値は２５５、均
等空間ＩＤ値４に対するＲの成分値は２５５なので、変
換結果は（１６０，２５５，２５５）になる。次に、こ
の変換結果から、カラーパレット１０２を参照して、対
応するパレット番号ＰＮを得る。ここでは、ＰＮ＝３と
なる。Uniform space ID-pallet number conversion unit 19
Refers to the palette number / uniform space ID correspondence table 10, and outputs the synthesis result (ID
R, IDG, IDB) to pallet number PN,
The conversion result is output to the cache determination unit 21 and the image data writing unit 300. For example, the synthesis result is (2, 5,
4), first, referring to the uniform space ID-RGB component value correspondence table 101, the combination result of the combination of the uniform space ID values is converted into the combination of the RGB component values. Here, the component value of R for the uniform space ID value 2 is 16
0, the G component value for the uniform space ID value 5 is 255, and the R component value for the uniform space ID value 4 is 255, so the conversion result is (160, 255, 255). Next, the color palette 102 is referenced from the conversion result to obtain the corresponding palette number PN. Here, PN = 3.
【００３８】キャッシュ保持部２０は、図６に示すよう
に、背景画素パレット番号保持領域２０１、前景画素パ
レット番号ＦＰＮ保持領域２０２、階調値ＧＲ保持領域
２０３及び合成結果パレット番号ＰＮ保持領域２０４を
有する。キャッシュ判断部２１は、背景画素パレット番
号取得部１３から出力されるパレット番号ＢＰＮと前景
画素パレット番号・階調値取得部１４から出力されるパ
レット番号ＦＰＮおよび階調値ＧＲとからなる組み合わ
せと同じ組み合わせがキャッシュ保持部２０に有るか否
か（ヒットかミスヒットか）を判断し、ヒットしたとき
は、その組み合わせに対応する合成結果パレット番号Ｐ
Ｎを画像データ書込部３００に出力する。ミスヒットし
たときは、背景画素パレット番号取得部１３から出力さ
れるパレット番号ＢＰＮ、前景画素パレット番号・階調
値取得部１４から出力されるパレット番号ＦＰＮと階調
値ＧＲ及び均等空間ＩＤ−パレット番号変換部１９から
出力される合成結果パレット番号ＰＮをキャッシュ保持
部２０に書き込む。キャッシュ保持部２０への書込は、
いわゆるリング状に行う。即ち、図６に示すキャッシュ
保持部２０の行番号１の保持領域から順に書き込んで行
き、行番号１０の保持領域まで書き込むと行番号１の保
持領域に戻り、上書きで書き込んで行く。As shown in FIG. 6, the cache holding unit 20 includes a background pixel palette number holding area 201, a foreground pixel palette number FPN holding area 202, a gradation value GR holding area 203, and a combination result palette number PN holding area 204. Have. The cache determination unit 21 is the same as the combination of the palette number BPN output from the background pixel palette number acquisition unit 13 and the palette number FPN and gradation value GR output from the foreground pixel palette number / gradation value acquisition unit 14. Whether or not there is a combination in the cache holding unit 20 (whether it is a hit or a mishit) is judged, and when it is hit, the combination result palette number P corresponding to the combination is determined.
N is output to the image data writing unit 300. When there is a mishit, the palette number BPN output from the background pixel palette number acquisition unit 13 and the palette number FPN and gradation value GR output from the foreground pixel palette number / gradation value acquisition unit 14 and the uniform space ID-pallet. The synthesis result palette number PN output from the number converting unit 19 is written in the cache holding unit 20. Writing to the cache holding unit 20
The so-called ring shape is used. That is, writing is performed in order from the holding area of the line number 1 of the cache holding unit 20 shown in FIG. 6, and when writing to the holding area of the line number 10, the writing area returns to the holding area of the line number 1 and writing is performed by overwriting.
【００３９】画像データ書込部３００は、均等空間ＩＤ
−パレット番号変換部１９またはキャッシュ判断部２１
から出力されるパレット番号ＰＮを、背景画像データ画
素選択部１１から出力される画素位置に対応する、画像
メモリの画素位置に書き込む。以上の構成からなる実施
の形態１に係る中間色決定装置の動作について、図７、
図８に示すフローチャートに基づいて説明する。The image data writing unit 300 determines the uniform space ID.
-Palette number conversion unit 19 or cache determination unit 21
The pallet number PN output from the pixel number is written in the pixel position of the image memory corresponding to the pixel position output from the background image data pixel selection unit 11. Regarding the operation of the intermediate color determination device according to the first embodiment having the above configuration, FIG.
This will be described based on the flowchart shown in FIG.
【００４０】先ず、背景画像データ画素選択部１１は、
背景画像データ格納部１００から、１番目の画素を選択
し、選択画素の位置を前景画像データ画素選択部１２及
び画像データ書込部３００に出力する（ステップＳ
２）、ステップＳ４を経て、前景画像データ画素選択部
１２は、前景画像データ格納部２００から、背景画像デ
ータ画素選択部１１が選択した画素位置に対応する画素
を選択する（ステップＳ６）。First, the background image data pixel selection unit 11
The first pixel is selected from the background image data storage unit 100, and the position of the selected pixel is output to the foreground image data pixel selection unit 12 and the image data writing unit 300 (step S
2) After step S4, the foreground image data pixel selection unit 12 selects a pixel corresponding to the pixel position selected by the background image data pixel selection unit 11 from the foreground image data storage unit 200 (step S6).
【００４１】次に、背景画素パレット番号取得部１３
は、背景画像データ格納部１００から、選択されている
画素のパレット番号ＢＰＮを取得して、キャッシュ判断
部２１へ出力し（ステップＳ８）、前景画素パレット番
号・階調値取得部１４は、前景画像データ格納部１２か
ら、選択されている画素のパレット番号ＦＰＮと階調値
ＧＲとを取得して、パレット番号ＦＰＮと階調値ＧＲを
キャッシュ判断部２１へ、階調値ＧＲをブレンド率決定
部１５へ出力する（ステップＳ１０）。Next, the background pixel palette number acquisition unit 13
Acquires the palette number BPN of the selected pixel from the background image data storage unit 100 and outputs it to the cache determination unit 21 (step S8). The foreground pixel palette number / gradation value acquisition unit 14 The palette number FPN and the gradation value GR of the selected pixel are acquired from the image data storage unit 12, the palette number FPN and the gradation value GR are sent to the cache determination unit 21, and the gradation value GR is determined as the blend ratio. It is output to the unit 15 (step S10).
【００４２】つづいて処理はステップＳ１２に進み、キ
ャッシュ判断部２１は、受け取ったパレット番号ＢＰＮ
とＦＰＮと階調値ＧＲとの組み合わせが、キャッシュ保
持部２０に保持されているか否かを判断し、保持されて
いる場合は、その組み合わせに対応する合成結果パレッ
ト番号ＰＮを画像データ書込部３００に出力する（ステ
ップＳ２８）。Subsequently, the process proceeds to step S12, where the cache judgment unit 21 receives the pallet number BPN.
It is determined whether or not the combination of the FPN and the gradation value GR is held in the cache holding unit 20, and if the combination is held, the combination result palette number PN corresponding to the combination is stored in the image data writing unit. It is output to 300 (step S28).
【００４３】一方、ステップＳ１２で、保持されていな
いと判断した場合は、ステップＳ１４に進み、キャッシ
ュ判断部２１は、受け取ったパレット番号ＢＰＮ、ＦＰ
Ｎと階調値ＧＲとをキャッシュ保持部２０に書き込む。
次に、背景画素パレット番号−均等空間ＩＤ変換部１６
は、背景画素パレット番号・階調値取得部１４が取得し
たパレット番号ＢＰＮを、均等空間ＩＤ値の組み合わせ
（ＢＩＤＲ，ＢＩＤＧ，ＢＩＤＢ）に変換し、変換結果
をブレンド部１８に出力し（ステップＳ１６）、前景画
素パレット番号−均等空間ＩＤ変換部１７は、前景画素
パレット番号・階調値取得部１４が取得したパレット番
号ＦＰＮを、均等空間ＩＤ値の組み合わせ（ＦＩＤＲ，
ＦＩＤＧ，ＦＩＤＢ）に変換し、変換結果をブレンド部
１８に出力し（ステップＳ１８）、ブレンド率決定部１
５は、前景画素パレット番号・階調値取得部１４から出
力された階調値ＧＲから、ブレンド率ＢＲを計算式ＢＲ
＝ＧＲ／１５に基づいて算出し、算出結果をブレンド部
１８に出力する（ステップＳ２０）。On the other hand, if it is determined in step S12 that the pallet number is not held, the process proceeds to step S14, and the cache determination unit 21 receives the palette numbers BPN and FP.
N and the gradation value GR are written in the cache holding unit 20.
Next, the background pixel palette number-uniform space ID conversion unit 16
Converts the palette number BPN acquired by the background pixel palette number / gradation value acquisition unit 14 into a combination of uniform space ID values (BIDR, BIDG, BIDB) and outputs the conversion result to the blending unit 18 (step S16). ), The foreground pixel palette number-uniform space ID conversion unit 17 uses the palette number FPN acquired by the foreground pixel palette number / gradation value acquisition unit 14 as a combination of uniform space ID values (FIDR,
FIDG, FIDB) and outputs the conversion result to the blending unit 18 (step S18), and the blend ratio determining unit 1
5 is a formula BR for calculating the blend ratio BR from the gradation value GR output from the foreground pixel palette number / gradation value acquisition unit 14.
= GR / 15, and the calculation result is output to the blend unit 18 (step S20).
【００４４】次に、ブレンド部１０の行う合成処理（ス
テップＳ２２）について、図８に示すフローチャートに
従って説明する。ブレンド部１０は、ステップＳ１６、
１８で得た（ＢＩＤＲ，ＢＩＤＧ，ＢＩＤＢ）と（ＦＩ
ＤＲ，ＦＩＤＧ，ＦＩＤＢ）とを、ステップＳ２０で得
たブレンド率ＢＲを用い、Ｒ、Ｇ、Ｂ成分毎に、計算式
ＩＤ＝ＦＩＤ×ＢＲ＋ＢＩＤ×（１−ＢＲ）に基づいて
合成し（ステップＳ２０２）、合成結果（ＩＤＲ，ＩＤ
Ｇ，ＩＤＢ）を均等空間ＩＤ−パレット番号変換部１９
へ出力する（ステップＳ２０４）。Next, the synthesizing process (step S22) performed by the blending section 10 will be described with reference to the flowchart shown in FIG. The blending unit 10 performs step S16,
18 (BIDR, BIDG, BIDB) and (FI
DR, FIDG, FIDB) and using the blending ratio BR obtained in step S20 for each of the R, G, and B components, based on the calculation formula ID = FID × BR + BID × (1-BR) (step S202). ), Synthesis result (IDR, ID
G, IDB) is a uniform space ID-pallet number conversion unit 19
(Step S204).
【００４５】ここで、図７に示すフローチャートに戻っ
て説明を続ける。均等空間ＩＤ−パレット番号変換部１
９は、パレット番号・均等空間ＩＤ対応テーブル１０を
参照し、ブレンド部１８から出力された合成結果（ＩＤ
Ｒ，ＩＤＧ，ＩＤＢ）を対応するパレット番号ＰＮに変
換し、変換結果（パレット番号ＰＮ）を、キャッシュ判
断部２１及び画像データ書込部３００へ出力する（ステ
ップＳ２４）。キャッシュ判断部２１は、受け取ったパ
レット番号ＰＮを、キャッシュ保持部２０の、既に背景
画素パレット番号ＢＰＮ，前景画素パレット番号ＦＰ
Ｎ，階調値ＧＲが保持されている行の合成結果パレット
番号保持領域に書き込む（ステップＳ２６）。Now, returning to the flowchart shown in FIG. 7, the description will be continued. Uniform space ID-pallet number conversion unit 1
9 refers to the pallet number / uniform space ID correspondence table 10, and the synthesis result (ID
R, IDG, IDB) is converted into the corresponding palette number PN, and the conversion result (pallet number PN) is output to the cache determination unit 21 and the image data writing unit 300 (step S24). The cache determination unit 21 uses the received palette number PN as the background pixel palette number BPN and the foreground pixel palette number FP of the cache holding unit 20.
N and the gradation value GR are written in the synthesis result palette number holding area of the row held (step S26).
【００４６】つづいて、処理はステップＳ３０に進み、
画像データ書込部３００は、均等空間ＩＤ−パレット番
号変換部１９から受け取ったパレット番号ＰＮを（ステ
ップＳ２８で、キャッシュ判断部２１から受け取った場
合も同様）、画像メモリ４００の所定の画素に対応する
場所に格納する。所定の画素とは、ステップＳ２で背景
画像データ画素選択部１１から出力された選択画素の位
置に対応する画素である。Subsequently, the process proceeds to step S30,
The image data writing unit 300 corresponds the pallet number PN received from the uniform space ID-pallet number conversion unit 19 (similarly when received from the cache determination unit 21 in step S28) to a predetermined pixel in the image memory 400. Store it in a location The predetermined pixel is a pixel corresponding to the position of the selected pixel output from the background image data pixel selection unit 11 in step S2.
【００４７】以上、ステップＳ２〜３０の処理を、全て
の画素について終了するまで（ステップＳ４）おこな
う。次に、従来の中間色決定装置と本実施の形態１に係
る中間色決定装置とを比較するため、具体的な数値例を
挙げて説明する。例えば、選択された背景画素のパレッ
ト番号がＢＰＮ＝３５、前景画素のパレット番号がＦＰ
Ｎ＝３７、ブレンド率決定部１５で算出されたブレンド
率がＢＲ＝０．５だったとする（０〜１５の１６段階で
表される階調値ＧＲをもとに計算式ＢＲ＝ＧＲ／１５で
算出されるブレンド率は０．５になることはないが、従
来技術との比較のため、ここでは０．５とする）。As described above, the processes of steps S2 to 30 are repeated until all the pixels are completed (step S4). Next, in order to compare the conventional intermediate color determination device and the intermediate color determination device according to the first embodiment, a specific numerical example will be given and described. For example, the palette number of the selected background pixel is BPN = 35, and the palette number of the foreground pixel is FP.
It is assumed that N = 37 and the blend ratio calculated by the blend ratio determination unit 15 is BR = 0.5 (calculation formula BR = GR / 15 based on the gradation value GR represented by 16 levels of 0 to 15). The blend ratio calculated in step 1 does not reach 0.5, but is 0.5 here for comparison with the prior art).
【００４８】ここで、図４に示すカラーパレットテーブ
ル１０２から、パレット番号３５（ＢＰＮ）に対応する
ＲＧＢ成分値は（０，０，２５５），パレット番号３７
（ＦＰＮ）に対応するＲＧＢ成分値は（２３０，２５
５，２２０）である。背景画素パレット番号−均等空間
ＩＤ変換部１６は、パレット番号３５（ＢＰＮ）を均等
空間ＩＤ値の組み合わせ（０，０，４）に変換し（ステ
ップＳ１６）、前景画素パレット番号−均等空間変換部
１７は、パレット番号３７（ＦＰＮ）を均等空間ＩＤ値
の組み合わせ（４，５，３）に変換する（ステップＳ１
８）。ブレンド部１８は、前記両均等空間ＩＤ値の組み
合わせをブレンド率０．５で合成する。合成結果は、
（２，３，４）となる。ここで、合成結果である均等空
間ＩＤ値の組み合わせ（２，３，４）に対応する、ＲＧ
Ｂ成分値は、図３に示す均等空間ＩＤ−ＲＧＢ成分値対
応表１０１より、（１６０，２００，２２０）である。Here, from the color palette table 102 shown in FIG. 4, the RGB component values corresponding to the palette number 35 (BPN) are (0, 0, 255) and the palette number 37.
The RGB component values corresponding to (FPN) are (230, 25
5, 220). The background pixel palette number-uniform space ID conversion unit 16 converts the palette number 35 (BPN) into a combination of uniform space ID values (0, 0, 4) (step S16), and the foreground pixel palette number-uniform space conversion unit. 17 converts the pallet number 37 (FPN) into a combination (4, 5, 3) of uniform space ID values (step S1).
8). The blending unit 18 synthesizes the combination of both the uniform space ID values at a blend rate of 0.5. The synthesis result is
It becomes (2, 3, 4). Here, the RG corresponding to the combination (2, 3, 4) of the uniform space ID values as the synthesis result
The B component value is (160, 200, 220) from the uniform space ID-RGB component value correspondence table 101 shown in FIG.
【００４９】ここで、上記した一連の処理を、従来技術
との比較のため、Ｒ成分にのみ注目してみると、ＲＧＢ
成分値で０の背景色と２３０の前景色をブレンド率０．
５で合成した結果、ＲＧＢ成分値で１６０の合成色が得
られたことになる。この１６０という値は、従来の中間
色決定装置において同条件下で得られる値１１０とは異
なり、図２から明らかなように、視覚特性上、ＲＧＢ成
分値の０と２３０丁度中間の値である。即ち、人の視覚
特性上、適切な中間色が得られるのである。Here, in order to compare the above-described series of processing with the prior art, focusing on only the R component, RGB
The blend ratio of the background color of 0 and the foreground color of 230 is 0.
As a result of composition in 5, the composite color of 160 in RGB component values is obtained. This value of 160 is different from the value 110 obtained under the same conditions in the conventional intermediate color determination device, and as is apparent from FIG. 2, it is a value between 0 and 230 just between the RGB component values due to visual characteristics. That is, an appropriate intermediate color can be obtained in view of human visual characteristics.
【００５０】以上、実施の形態１に係る中間色決定装置
によれば、色が２５６段階の成分値の組み合わせで表さ
れる二つの画素を、一旦、均等空間ＩＤ値の組み合わせ
に変換したしたうえで、合成するので、人の視覚特性
上、最も適切な中間色が得られる。なお、本実施の形態
において、パレット番号・均等空間ＩＤ対応テーブル１
０は、均等空間ＩＤ・ＲＧＢ成分値対応表１０１とカラ
ーパレットテーブル１０２とから構成したが、これに限
らず、例えば、図９に示すような、パレット番号・均等
空間ＩＤ対応表のみで構成してもよい。本パレット番号
・均等空間ＩＤ対応表は、カラーパレットテーブルにお
いて、２５６段階の成分値を対応する均等空間ＩＤ値に
置き換えたものであり、こうすることにより、パレット
番号から均等空間ＩＤ値の組み合わせに変換、またはそ
の逆の変換が、表（テーブル）をいわゆる二度引きする
ことなく、一度参照するだけで行えるといった利点が生
じる。 （実施の形態２）カラーパレットテーブルにおいて、パ
レット番号を８ビットで表現すると２５６色を割り当て
ることが可能である。実施の形態１では、その内、１８
０色しか割り当てていないので、まだ残り７６色の割り
当てが可能である。ユーザからの要求や取り扱う画像の
特性等を考慮して、この残りの部分を使って、前記１８
０色以外の色を割り当てることがある。つまり、残り７
６色は、直接的には、均等空間ＩＤ値の組み合わせに変
換できない色である。以下、この７６色を補助色と呼
び、補助色を構成するＲＧＢ成分値を補助ＲＧＢ成分
値、補助色のパレット番号を補助パレット番号という。
実施の形態１のカラーパレットテーブル１０２に補助色
を加えたカラーパレットテーブルを図１０に示す。As described above, according to the intermediate color determining apparatus of the first embodiment, two pixels whose color is represented by a combination of 256 levels of component values are once converted into a combination of uniform space ID values. , The most suitable intermediate color is obtained in terms of human visual characteristics. In the present embodiment, the pallet number / uniform space ID correspondence table 1
0 is composed of the uniform space ID / RGB component value correspondence table 101 and the color palette table 102, but is not limited to this, and is composed of only the palette number / uniform space ID correspondence table as shown in FIG. 9, for example. May be. This palette number / uniform space ID correspondence table is obtained by replacing the 256-stage component value with the corresponding uniform space ID value in the color palette table. By doing this, it is possible to change the palette number from the uniform space ID value. There is an advantage that the conversion or the reverse conversion can be performed by referring to the table once without so-called twice. (Embodiment 2) In the color palette table, if the palette number is expressed by 8 bits, 256 colors can be assigned. In the first embodiment, among them, 18
Since only 0 colors are assigned, the remaining 76 colors can still be assigned. In consideration of the request from the user, the characteristics of the image to be handled, etc., the remaining portion is used to
A color other than 0 may be assigned. That is, the remaining 7
The six colors are colors that cannot be directly converted into a combination of uniform space ID values. Hereinafter, these 76 colors are referred to as auxiliary colors, the RGB component values forming the auxiliary colors are referred to as auxiliary RGB component values, and the palette number of the auxiliary colors is referred to as an auxiliary palette number.
FIG. 10 shows a color palette table in which auxiliary colors are added to the color palette table 102 of the first embodiment.
【００５１】実施の形態２では、背景画像データ格納部
若しくは前景画像データ格納部に格納されている画像デ
ータの画素が、補助色で表現されている場合でも取り扱
えるように工夫されている。図１１は、本実施の形態の
中間色決定装置のブロック図である。この中間色決定装
置は、実施の形態１の中間色決定装置の構成に加え、背
景画素パレット番号ー均等空間ＩＤ近似部１６２と前景
画素パレット番号ー均等空間ＩＤ近似部１７２、そし
て、パレット番号・均等空間ＩＤ対応テーブル１０にお
いては、さらに、補助ＲＧＢ成分値・均等空間ＩＤ値対
応表１０３を有し、背景画素パレット番号ー均等空間Ｉ
Ｄ変換部１６に代えて背景画素パレット番号ー均等空間
ＩＤ変換部１６１を、前景画素パレット番号ー均等空間
ＩＤ変換部１７に代えて前景画素パレット番号ー均等空
間ＩＤ変換部１７１を有している。その他の構成は、実
施の形態１のものと基本的に同様なので、実施の形態１
と同符号を付し、その説明については省略する。In the second embodiment, the pixel of the image data stored in the background image data storage unit or the foreground image data storage unit is devised so that it can be handled even if it is expressed in the auxiliary color. FIG. 11 is a block diagram of the intermediate color determination device of this embodiment. In addition to the configuration of the intermediate color determination device of the first embodiment, this intermediate color determination device includes a background pixel palette number-uniform space ID approximation unit 162, a foreground pixel palette number-uniform space ID approximation unit 172, and a palette number / uniform space. The ID correspondence table 10 further includes an auxiliary RGB component value / uniform space ID value correspondence table 103, and the background pixel palette number-uniform space I
The D conversion unit 16 has a background pixel palette number-uniform space ID conversion unit 161 and a foreground pixel palette number-uniform space ID conversion unit 17 has a foreground pixel palette number-uniform space ID conversion unit 171. . Other configurations are basically the same as those of the first embodiment, and therefore, the first embodiment
The same reference numerals are given and the description thereof is omitted.
【００５２】補助ＲＧＢ成分値・均等空間ＩＤ値対応表
１０３は、図１２に示すように、しきい値とＲＧＢ成分
値幅とＲＧＢ成分値及び均等空間ＩＤ値とを対応づけた
表であり、（ａ）に示すＲＧ成分用と（ｂ）に示すＢ成
分用とがある。ここで、ＲＧＢ成分値と均等空間ＩＤ値
は、実施の形態１と同じ値であり、しきい値とは、とな
り合うＲＧＢ成分値同士の視覚特性上ちょうど中間の値
である。例えば、本図（ａ）において、しきい値１４０
は、視覚特性上、１１０と１６０の中間に位置する値で
ある。ＲＧＢ成分値幅は、しきい値を境にＲＧＢ値を区
切ったものであり、各幅を、均等空間ＩＤ値に対応付け
ている。As shown in FIG. 12, the auxiliary RGB component value / uniform space ID value correspondence table 103 is a table in which threshold values, RGB component value widths, RGB component values and uniform space ID values are associated with each other. There are one for the RG component shown in a) and one for the B component shown in (b). Here, the RGB component value and the uniform space ID value are the same values as those in the first embodiment, and the threshold value is an intermediate value in terms of visual characteristics between adjacent RGB component values. For example, in FIG.
Is a value located between 110 and 160 in terms of visual characteristics. The RGB component value width is a division of RGB values with a threshold as a boundary, and each width is associated with a uniform space ID value.
【００５３】背景画素パレット番号−均等空間ＩＤ変換
部１６１は、実施の形態１の背景画素パレット番号−均
等空間ＩＤ変換部１６の機能に加え、背景画素パレット
番号取得部１３が取得したパレット番号ＢＰＮが補助パ
レット番号か否かを判断し、補助パレット番号と判断し
たときは、その補助パレット番号を背景画素パレット番
号ー均等空間ＩＤ近似部１６２に出力するといった機能
を有する。The background pixel palette number-uniform space ID conversion section 161 has the function of the background pixel palette number-uniform space ID conversion section 16 of the first embodiment, and the palette number BPN acquired by the background pixel palette number acquisition section 13. Has a function of outputting to the background pixel palette number-uniform space ID approximating section 162 when it is determined to be the auxiliary palette number.
【００５４】前景画素パレット番号−均等空間ＩＤ変換
部１７１は、実施の形態１の前景画素パレット番号−均
等空間ＩＤ変換部１７の機能に加え、前景画素パレット
番号・階調値取得部１４が取得したパレット番号ＦＰＮ
が補助パレット番号か否かを判断し、補助パレット番号
と判断したときは、その補助パレット番号を前景画素パ
レット番号ー均等空間ＩＤ近似部１７２に出力するとい
った機能を有する。The foreground pixel palette number-uniform space ID conversion unit 171 has the function of the foreground pixel palette number-uniform space ID conversion unit 17 of the first embodiment, and is acquired by the foreground pixel palette number / gradation value acquisition unit 14. Pallet number FPN
Has a function of outputting to the foreground pixel palette number-uniform space ID approximation unit 172 when it is determined to be the auxiliary palette number.
【００５５】背景画素パレット番号−均等空間ＩＤ近似
部１６２は、背景画素パレット番号−均等空間ＩＤ変換
部１６１から出力される補助パレット番号から、図１０
に示すカラーパレットテーブル１０２１を参照し、対応
するＲＧＢ成分値を得る。次に、補助ＲＧＢ成分値・均
等空間ＩＤ値対応表１０３を参照して、ＲＧＢ成分値を
均等空間ＩＤ値に置き換えるのである。置き換えは、各
成分値毎に、それが含まれるＲＧＢ成分値幅に対応する
均等空間ＩＤ値をその成分値の均等空間ＩＤ値とすると
いった具合に行う。例えば、補助パレット番号が１８０
だとすると、先ず、カラーパレットテーブル１０２１か
ら、ＲＧＢ成分値（５０、２１１、８８）を得る。次
に、補助ＲＧＢ成分値・均等空間ＩＤ値対応表１０３を
参照して、まず、Ｒ成分値について、５０が含まれるＲ
ＧＢ成分値幅は０〜６０なのでこれに対応する０をＲ成
分の均等空間ＩＤ値とする。Ｇ、Ｂ成分についても同様
に行うと、変換結果である均等空間ＩＤ値の組み合わせ
は（０，３，１）となる。The background pixel palette number-uniform space ID approximating section 162 uses the auxiliary palette number output from the background pixel palette number-uniform space ID converting section 161 as shown in FIG.
The color palette table 1021 shown in is referred to, and the corresponding RGB component values are obtained. Next, the RGB component value is replaced with the uniform space ID value by referring to the auxiliary RGB component value / uniform space ID value correspondence table 103. The replacement is performed for each component value such that the uniform space ID value corresponding to the RGB component value width in which it is included is set as the uniform space ID value of the component value. For example, the auxiliary pallet number is 180
If so, first, the RGB component values (50, 211, 88) are obtained from the color palette table 1021. Next, referring to the auxiliary RGB component value / uniform space ID value correspondence table 103, first, for the R component value, R including 50 is included.
Since the GB component value width is 0 to 60, 0 corresponding thereto is defined as the R component uniform space ID value. If the same is done for the G and B components, the combination of the uniform space ID values as the conversion result is (0, 3, 1).
【００５６】前景画素パレット番号−均等空間ＩＤ近似
部１７２は、背景画素パレット番号−均等空間ＩＤ近似
部１６２と同様な手順によって、前景画素パレット番号
−均等空間ＩＤ変換部１７１から出力されるパレット番
号ＦＰＮを、均等空間ＩＤの組み合わせ（ＦＩＤＲ，Ｆ
ＩＤＧ，ＦＩＤＢ）に変換し、変換結果をブレンド部１
８に出力する。The foreground pixel palette number-uniform space ID approximation unit 172 performs the same procedure as the background pixel palette number-uniform space ID approximation unit 162, and the palette number output from the foreground pixel palette number-uniform space ID conversion unit 171. FPN is a combination of uniform space IDs (FIDR, F
IDG, FIDB) and the conversion result is the blend unit 1
8 is output.
【００５７】本実施の形態に係る中間色決定装置の動作
であるが、図７に示す実施の形態１のフローチャートの
ステップＳ１４〜Ｓ２０の間に、図１３に示すように、
ステップＳ７２〜７８の処理が加わる他は、実施の形態
１と同様なので、実施の形態１と同じステップ番号を付
し、それらの説明については省略する。即ち、実施の形
態２では、背景画素パレット番号−均等空間ＩＤ変換部
１６１は、背景画素パレット番号取得部１３が取得した
パレット番号ＢＰＮが補助パレット番号か否かを判断し
（ステップＳ７２）、補助パレット番号ではないと判断
したときは、実施の形態１と同様に、背景画素パレット
番号−均等空間ＩＤ変換部１６１が、取得したパレット
番号ＢＰＮを均等空間ＩＤ値の組み合わせ（ＢＩＤＲ，
ＢＩＤＧ，ＢＩＤＢ）に変換し、変換結果をブレンド部
１８に出力し（ステップＳ１６）、補助パレット番号だ
と判断したときは、その番号を背景画素パレット番号ー
均等空間ＩＤ近似部１６２に出力し、背景画素パレット
番号ー均等空間ＩＤ近似部１６２は、出力されたパレッ
ト番号を、均等空間ＩＤ値の組み合わせ（ＢＩＤＲ，Ｂ
ＩＤＧ，ＢＩＤＢ）に変換し、変換結果をブレンド部１
８に出力する（ステップＳ７４）。Regarding the operation of the intermediate color determination device according to this embodiment, as shown in FIG. 13, during steps S14 to S20 of the flowchart of the first embodiment shown in FIG.
Since the process is the same as that of the first embodiment except that the processes of steps S72 to 78 are added, the same step numbers as those of the first embodiment are attached and the description thereof is omitted. That is, in the second embodiment, the background pixel palette number-uniform space ID conversion unit 161 determines whether the palette number BPN acquired by the background pixel palette number acquisition unit 13 is the auxiliary palette number (step S72), and the auxiliary When it is determined that the palette number is not the palette number, the background pixel palette number-uniform space ID conversion unit 161 uses the acquired palette number BPN as a combination of uniform space ID values (BIDR,
BIDG, BIDB) and outputs the conversion result to the blending unit 18 (step S16). When it is determined that it is an auxiliary palette number, the number is output to the background pixel palette number-uniform space ID approximating unit 162, The background pixel palette number-uniform space ID approximating unit 162 uses the output palette number as a combination of uniform space ID values (BIDR, B
IDG, BIDB) and the conversion result is the blend unit 1
8 (step S74).
【００５８】次に、前景画素パレット番号−均等空間Ｉ
Ｄ変換部１７１は、前景画素パレット番号・階調値取得
部１４が取得したパレット番号ＦＰＮが補助パレット番
号か否かを判断し（ステップＳ７６）、補助パレット番
号ではないと判断したときは、実施の形態１と同様に、
前景画素パレット番号−均等空間ＩＤ変換部１７１が、
取得したパレット番号ＢＰＮを均等空間ＩＤ値の組み合
わせ（ＦＩＤＲ，ＦＩＤＧ，ＦＩＤＢ）に変換し、変換
結果をブレンド部１８に出力し（ステップＳ１８）、補
助パレット番号だと判断したときは、その番号を前景画
素パレット番号ー均等空間ＩＤ近似部１７２に出力し、
前景画素パレット番号ー均等空間ＩＤ近似部１７２は、
出力されたパレット番号を、均等空間ＩＤ値の組み合わ
せ（ＦＩＤＲ，ＦＩＤＧ，ＦＩＤＢ）に変換し、変換結
果をブレンド部１８に出力する（ステップＳ７８）。Next, foreground pixel palette number-uniform space I
The D conversion unit 171 determines whether the palette number FPN acquired by the foreground pixel palette number / gradation value acquisition unit 14 is the auxiliary palette number (step S76). Similar to the first form
The foreground pixel palette number-uniform space ID conversion unit 171
The acquired pallet number BPN is converted into a combination of uniform space ID values (FIDR, FIDG, FIDB), the conversion result is output to the blending section 18 (step S18), and when it is determined to be an auxiliary pallet number, that number is set. Output to foreground pixel palette number-uniform space ID approximation unit 172,
The foreground pixel palette number-uniform space ID approximation unit 172
The output pallet number is converted into a combination of uniform space ID values (FIDR, FIDG, FIDB), and the conversion result is output to the blend unit 18 (step S78).
【００５９】以上、実施の形態２に係る中間色決定装置
によれば、直接的に均等空間ＩＤ値に変換できない色で
も、そのＲＧＢ成分値に最も近い均等空間ＩＤ値に変換
した上で合成するので、人の視覚特性上、最も適切な中
間色が得られる。なお、本発明を実施の形態に基づいて
説明したが、本発明は上記実施の形態に限定されないの
は勿論である。即ち、以下のような構成にしてもよい。 １．実施の形態１，２において、キャッシュ保持部２０
は、背景画素パレット番号保持領域２０１、前景画素パ
レット番号ＦＰＮ保持領域２０２、階調値ＧＲ保持領域
２０３及び合成結果パレット番号ＰＮ保持領域２０４と
から構成したが、背景画像または前景画像が一色のみか
らなる画像データを取り扱う場合は、背景画素パレット
番号保持領域２０１または前景画素パレット番号ＦＰＮ
保持領域２０２を省略してもよい。即ち、 （１）背景画像が一色のみからなる場合は、前景画素パ
レット番号ＦＰＮと階調値ＧＲだけから、合成結果を特
定できることとなるので、図１４に示すように、キャッ
シュ保持部２０の背景画素パレット番号保持領域２０１
を省略してもよい。こうすることによって、装置全体の
記憶領域を有効に利用することができる。 （２）また、前景画像が一色のみからなる場合は、上記
したのと同じ理由から、図１５に示すように、キャッシ
ュ保持部２０の前景画素パレット番号保持領域２０２を
省略してもよい。As described above, according to the intermediate color determining apparatus according to the second embodiment, even a color that cannot be directly converted into the uniform space ID value is converted into the uniform space ID value closest to the RGB component value and then combined. In terms of human visual characteristics, the most suitable intermediate color can be obtained. Although the present invention has been described based on the embodiment, it goes without saying that the present invention is not limited to the above embodiment. That is, the following configuration may be adopted. 1. In the first and second embodiments, the cache holding unit 20
Is composed of a background pixel palette number holding area 201, a foreground pixel palette number FPN holding area 202, a gradation value GR holding area 203, and a combination result palette number PN holding area 204. In the case of handling the following image data, the background pixel palette number holding area 201 or the foreground pixel palette number FPN
The holding area 202 may be omitted. That is, (1) when the background image is composed of only one color, the combination result can be specified only from the foreground pixel palette number FPN and the gradation value GR, and therefore, as shown in FIG. Pixel palette number holding area 201
May be omitted. By doing so, the storage area of the entire device can be effectively used. (2) When the foreground image is composed of only one color, the foreground pixel palette number holding area 202 of the cache holding unit 20 may be omitted for the same reason as described above, as shown in FIG.
【００６０】背景画素パレット番号保持領域２０１を省
略した場合、背景画素パレット番号取得部１３は、背景
画素パレット番号ＢＰＮをキャッシュ判断部２１に出力
せず、前景画素パレット番号保持領域２０２を省略した
場合、前景画素パレット番号・階調値取得部１４は、前
景画素パレット番号ＦＰＮをキャッシュ判断部２１に出
力しない。When the background pixel palette number holding area 201 is omitted, the background pixel palette number obtaining section 13 does not output the background pixel palette number BPN to the cache judging section 21, and the foreground pixel palette number holding area 202 is omitted. The foreground pixel palette number / gradation value acquisition unit 14 does not output the foreground pixel palette number FPN to the cache determination unit 21.
【００６１】背景画素パレット番号保持領域２０１を省
略した場合、キャッシュ判断部２１は、前景画素パレッ
ト番号・階調値取得部１４から出力されるパレット番号
ＦＰＮおよび階調値ＧＲとからなる組み合わせと同じ組
み合わせがキャッシュ保持部２０に有るか否か（ヒット
かミスヒットか）を判断し、ヒットしたときは、その組
み合わせに対応する合成結果パレット番号ＰＮを画像デ
ータ書込部３００に出力する。ミスヒットしたときは、
前景画素パレット番号・階調値取得部１４から出力され
るパレット番号ＦＰＮと階調値ＧＲ及び均等空間ＩＤ−
パレット番号変換部１９から出力される合成結果パレッ
ト番号ＰＮをキャッシュ保持部２０に書き込む。When the background pixel palette number holding area 201 is omitted, the cache determination unit 21 has the same combination as the combination of the palette number FPN and the gradation value GR output from the foreground pixel palette number / gradation value acquisition unit 14. It is determined whether or not there is a combination in the cache holding unit 20 (whether it is a hit or a mishit), and when it is hit, the combination result palette number PN corresponding to the combination is output to the image data writing unit 300. When you miss
Palette number FPN, gradation value GR and uniform space ID output from foreground pixel palette number / gradation value acquisition unit 14
The combination result palette number PN output from the palette number conversion unit 19 is written in the cache holding unit 20.
【００６２】また、前景画素パレット番号保持領域２０
２を省略した場合、キャッシュ判断部２１は、背景画素
パレット番号取得部１３から出力されるパレット番号Ｂ
ＰＮと前景画素パレット番号・階調値取得部１４から出
力される階調値ＧＲとからなる組み合わせと同じ組み合
わせがキャッシュ保持部２０に有るか否か（ヒットかミ
スヒットか）を判断し、ヒットしたときは、その組み合
わせに対応する合成結果パレット番号ＰＮを画像データ
書込部３００に出力する。ミスヒットしたときは、背景
画素パレット番号取得部１３から出力されるパレット番
号ＢＰＮ、前景画素パレット番号・階調値取得部１４か
ら出力される階調値ＧＲ及び均等空間ＩＤ−パレット番
号変換部１９から出力される合成結果パレット番号ＰＮ
をキャッシュ保持部２０に書き込む。 ２．実施の形態１，２において、キャッシュ保持部２０
への書込みは、いわゆるリング状に行うこととしたが、
以下のようにしてもよい。The foreground pixel palette number holding area 20
When 2 is omitted, the cache determination unit 21 outputs the palette number B output from the background pixel palette number acquisition unit 13.
It is determined whether or not there is the same combination of the PN and the gradation value GR output from the foreground pixel palette number / gradation value acquisition unit 14 in the cache holding unit 20 (hit or miss hit), and a hit is made. If so, the combination result palette number PN corresponding to the combination is output to the image data writing unit 300. When there is a mishit, the palette number BPN output from the background pixel palette number acquisition unit 13, the gradation value GR output from the foreground pixel palette number / gradation value acquisition unit 14, and the uniform space ID-pallet number conversion unit 19 Synthesis result palette number PN output from
Is written in the cache holding unit 20. 2. In the first and second embodiments, the cache holding unit 20
Writing to the so-called ring was done,
You may do as follows.
【００６３】上書きする際、最近ヒットした行番号の保
持領域には、できるだけ書き込まないようにし、最近ヒ
ットされていない行番号の保持領域に優先して書き込む
ようにする。こうすることにより、頻繁にヒットされる
パレット番号等の組み合わせがキャッシュ保持部２０に
保持される確率が高くなる関係上、キャッシュ保持部２
０に保持されている合成結果パレット番号を利用する頻
度が多くなるので、さらに高速に処理できることとな
る。 ３．実施の形態１，２では、キャッシュ保持部２０を１
０行の保持領域で構成したが、背景画素パレット番号、
前景画素パレット番号および階調値の、存在する組み合
わせの数だけ確保することとしてもよい。こうすること
により、一度、合成処理した組み合わせについては、再
度、合成処理することがなくなるので、より高速に中間
色が得られる。 ４．キャッシュ判断部２１は、背景画素パレット番号取
得部１３から出力されるパレット番号ＢＰＮと前景画素
パレット番号・階調値取得部１４から出力されるパレッ
ト番号ＦＰＮとが同一の場合、キャッシュ保持部２０を
参照することなく、そのパレット番号を画像データ書込
み部３００に出力することとしてもよい。合成対象とな
る二つのカラー画素のパレット番号が同一、即ち、同色
の場合、合成結果は、そのブレンド率に拘らず、合成前
の色と同一になるからである。こうすることにより、キ
ャッシュ保持部２０を参照しない分、より高速に中間色
が得られる。 ５．実施の形態１でも記載したように、ＲＧＢ成分値の
抽出個数の組み合わせは、何通りか考えられる。そこ
で、個々の組み合わせに対応させて、実施の形態１で
は、均等空間ＩＤーＲＧＢ成分値対応表とカラーパレッ
トテーブル（または、パレット番号・均等空間ＩＤ対応
表）、加えて、実施の形態２では、補助ＲＧＢ成分値・
均等空間ＩＤ値対応表をそれぞれ複数用意し、合成対象
となるカラー画素に応じて、前記対応表またはテーブル
を使い分けるようにしてもよい。At the time of overwriting, writing is not performed as much as possible in the holding area of the row number that has recently been hit, and writing is preferentially performed in the holding area of the row number that has not been hit recently. By doing so, the cache holding unit 2 is more likely to hold a combination of frequently hit pallet numbers and the like.
Since the synthesizing result palette number held at 0 is used more frequently, the processing can be performed at higher speed. 3. In the first and second embodiments, the cache holding unit 20 is
Although it is composed of 0 rows of holding area, background pixel palette number,
It is also possible to secure only the number of existing combinations of the foreground pixel palette number and the gradation value. By doing so, it is possible to obtain an intermediate color at a higher speed, because the combination processing once performed does not require the combination processing again. 4. When the palette number BPN output from the background pixel palette number acquisition unit 13 and the palette number FPN output from the foreground pixel palette number / gradation value acquisition unit 14 are the same, the cache determination unit 21 causes the cache holding unit 20 to operate. The pallet number may be output to the image data writing unit 300 without reference. This is because when the palette numbers of the two color pixels to be combined are the same, that is, the colors are the same, the combination result is the same as the color before the combination regardless of the blend ratio. By doing so, since the cache holding unit 20 is not referenced, the intermediate color can be obtained at a higher speed. 5. As described in the first embodiment, there are several possible combinations of the numbers of extracted RGB component values. Therefore, according to the individual combinations, in the first embodiment, the uniform space ID-RGB component value correspondence table and the color palette table (or the palette number / uniform space ID correspondence table), and in the second embodiment, , Auxiliary RGB component value
A plurality of uniform space ID value correspondence tables may be prepared, and the correspondence table or tables may be selectively used according to the color pixel to be combined.
【００６４】この場合、同一の組み合わせに対応させて
用意した対応表およびテーブルには、同じ識別子（以
下、「変換表識別子」という）を付与し、他の組み合わ
せに対応させて用意されたものと区別する。また、背景
画素の画素データの先頭に変換表識別子を付与し、合成
の際使用する対応表およびテーブルを特定させる。さら
に、図１６に示すように、テーブル切り替え部２２を備
えることとする。テーブル切り替え部２２は、背景画像
データ格納部１００に格納された背景画像データの先頭
に付与されている変換表識別子を参照し、パレット番号
・均等空間ＩＤテーブル１０の各対応表及び各テーブル
の内、使用するものを、背景画像データの先頭に付与さ
れているのと同じ変換表識別子が付与されている対応表
およびテーブルに切り替える。In this case, the correspondence table and the table prepared corresponding to the same combination are given the same identifier (hereinafter referred to as "conversion table identifier") and prepared in correspondence with other combinations. Distinguish. In addition, a conversion table identifier is added to the beginning of the pixel data of the background pixel to specify the correspondence table and table to be used when combining. Further, as shown in FIG. 16, a table switching unit 22 is provided. The table switching unit 22 refers to the conversion table identifier provided at the beginning of the background image data stored in the background image data storage unit 100, and checks each correspondence table of the palette number / uniform space ID table 10 and each table. , The one to be used is switched to the correspondence table and table to which the same conversion table identifier as that added to the beginning of the background image data is added.
【００６５】[0065]
【発明の効果】請求項１記載の発明によれば、色成分値
の組み合わせで表される二つのカラー画素の各色成分値
が、人の視覚特性上均等に割り付けられたＩＤ値に変換
され、変換されたＩＤ値が所定の比率で合成され、合成
されたＩＤ値が色成分値に変換されるので、人の視覚特
性上、最も適切な中間色を高速で決定することができ
る。According to the first aspect of the present invention, each color component value of two color pixels represented by a combination of color component values is converted into an ID value that is evenly assigned in terms of human visual characteristics, Since the converted ID values are combined at a predetermined ratio and the combined ID values are converted into color component values, the most suitable intermediate color can be determined at high speed in terms of human visual characteristics.
【００６６】請求項２記載の発明によれば、色成分値の
組み合わせを特定するパレット番号で表される二つのカ
ラー画素のパレット番号が、人の視覚特性上均等に割り
付けられたＩＤ値の組み合わせに変換され、変換された
ＩＤ値が所定の比率で合成され、合成されたＩＤ値の組
み合わせがパレット番号に変換されるので、人の視覚特
性上、最も適切な中間色を高速で決定することができ
る。According to the second aspect of the present invention, the combination of the ID values in which the palette numbers of the two color pixels, which are represented by the palette numbers that specify the combination of the color component values, are evenly assigned in terms of human visual characteristics. Since the converted ID values are combined with each other at a predetermined ratio and the combination of the combined ID values is converted into a palette number, it is possible to determine the most appropriate intermediate color at high speed in view of human visual characteristics. it can.
【００６７】請求項３記載の発明によれば、二つのカラ
ー画素のパレット番号が一致する場合には、第１の変換
手段と合成手段と第２の変換手段とが起動されることな
く、一致したパレット番号がそのまま出力されるので、
より高速に中間色を決定することができる。請求項４記
載の発明によれば、パレット番号と色成分値の組み合わ
せとを対応付けた第１の対応テーブルが参照されて、パ
レット番号が色成分値の組み合わせに置換され、色成分
値とＩＤ値とを対応付けた第２の対応テーブルが参照さ
れて、各色成分値がＩＤ値に変換され、前記第２の対応
テーブルが参照されて、ＩＤ値が色成分値に変換され、
前記第１の対応テーブルが参照されて、色成分値の組み
合わせがパレット番号に置換されるので、請求項２又は
３記載の発明の効果と同じものが得られる。According to the third aspect of the present invention, when the palette numbers of the two color pixels match, the first converting means, the synthesizing means, and the second converting means are matched without being activated. Since the pallet number you made is output as it is,
The intermediate color can be determined at higher speed. According to the invention of claim 4, the palette number is replaced with the combination of the color component values by referring to the first correspondence table in which the combination of the palette number and the combination of the color component values is referred to. The second correspondence table in which the values are associated with each other is referred to, each color component value is converted into an ID value, the second correspondence table is referred to, the ID value is converted into a color component value,
Since the combination of the color component values is replaced with the palette number by referring to the first correspondence table, the same effect as the invention of claim 2 or 3 can be obtained.
【００６８】請求項５記載の発明によれば、ＩＤ値の組
み合わせとパレット番号とを対応付けた対応テーブルが
参照されて、パレット番号がＩＤ値の組み合わせに置換
され、前記対応テーブルが参照されて、ＩＤ値の組み合
わせがパレット番号に置換されるので、請求項２又は３
記載の発明の効果と同じものが得られる。請求項６記載
の発明によれば、第１のテーブルを参照して置換した色
成分値の組み合わせの中に、第２の対応テーブルには無
い色成分値が含まれていると、となり合うＩＤ値のちょ
うど中央位置に対応する色成分値であるしきい値を、Ｉ
Ｄ値と関連付けて保持した第３の対応テーブルが参照さ
れて、前記第２の対応テーブルには無い色成分値がＩＤ
値に置換されるので、請求項４記載の発明の効果に加え
て、ＩＤ値に対応しない色成分値を含む組み合わせであ
らわされるカラー画素であっても、適切に合成すること
ができるといった効果が生じる。According to the fifth aspect of the present invention, the correspondence table in which the combination of ID values and the pallet number are associated with each other is referred to, the pallet number is replaced with the combination of ID values, and the correspondence table is referred to. , The ID value combination is replaced with a pallet number.
The same effect as the described invention can be obtained. According to the invention described in claim 6, when the combination of the color component values replaced by referring to the first table includes a color component value which is not in the second correspondence table, the following IDs are obtained. The threshold value which is the color component value corresponding to the center position of the value is I
The third correspondence table held in association with the D value is referred to, and the color component value that does not exist in the second correspondence table is ID.
Since the value is replaced with a value, in addition to the effect of the invention according to claim 4, even a color pixel represented by a combination including a color component value not corresponding to an ID value can be appropriately combined. Occurs.
【００６９】請求項７記載の発明によれば、合成対象と
なる二つのカラー画素のパレット番号と所定の比率との
組み合わせが、二つのカラー画素のパレット番号と当該
所定の比率と対応する変換結果とを対応づけて格納する
変換結果格納手段にあれば、合成手段と第２の変換手段
とが起動されることなく、対応する変換結果が出力され
るので、請求項２、３、４、５または６記載の発明の効
果に加えて、より、高速に合成することができるといっ
た効果が生じる。According to the seventh aspect of the invention, the combination of the palette number of the two color pixels to be combined and the predetermined ratio corresponds to the palette number of the two color pixels and the conversion result corresponding to the predetermined ratio. If the conversion result storing means for storing and are associated with each other is stored, the corresponding conversion result is output without activating the synthesizing means and the second converting means. Alternatively, in addition to the effect of the invention described in 6, there is an effect that the composition can be performed at a higher speed.
【００７０】請求項８記載の発明によれば、全て同一の
パレット番号で表される一方のカラー画素と合成される
他方のカラー画素のパレット番号と所定の比率との組み
合わせが、他方のカラー画素のパレット番号と当該所定
の比率と対応する変換結果とを対応づけて格納する変換
結果格納手段にあれば、合成手段と第２の変換手段とが
起動されることなく、対応する変換結果が出力されるの
で、請求項２、３、４、５または６記載の発明の効果に
加えて、より、高速に合成することができるといった効
果が生じる。According to the eighth aspect of the invention, the combination of the palette number and the predetermined ratio of one color pixel represented by the same palette number and the other color pixel combined is the other color pixel. If there is a conversion result storing means that stores the pallet number and the conversion result corresponding to the predetermined ratio in association with each other, the corresponding conversion result is output without activating the synthesizing means and the second converting means. Therefore, in addition to the effect of the invention described in claim 2, 3, 4, 5 or 6, there is an effect that the composition can be performed at a higher speed.
【００７１】請求項９記載の発明によれば、合成対象の
画素の種類に応じて、各対応テーブルが切り替えられる
ので、請求項４、５、６、７又は８記載の発明の効果に
加えて、複数種の画素を取り扱うことができると言った
効果がある。According to the invention described in claim 9, since each correspondence table is switched according to the kind of pixel to be combined, in addition to the effect of the invention described in claim 4, 5, 6, 7 or 8. There is an effect that a plurality of types of pixels can be handled.
【図１】実施の形態１に係る中間色決定装置の構成を示
すブロック図である。FIG. 1 is a block diagram showing a configuration of an intermediate color determination device according to a first embodiment.
【図２】視覚特性を表す図である。FIG. 2 is a diagram showing visual characteristics.
【図３】実施の形態１の均等空間ＩＤ−ＲＧＢ成分値対
応表の内容を表す図である。FIG. 3 is a diagram showing the contents of a uniform space ID-RGB component value correspondence table according to the first embodiment.
【図４】実施の形態１のカラーパレットテーブルの内容
を表す図である。FIG. 4 is a diagram showing the contents of a color palette table according to the first embodiment.
【図５】実施の形態１の前景画像データ格納部に格納さ
れているデータの一例を示す図である。FIG. 5 is a diagram showing an example of data stored in a foreground image data storage unit according to the first embodiment.
【図６】実施の形態１のキャッシュ保持部の内容を示す
図である。FIG. 6 is a diagram showing the contents of a cache holding unit according to the first embodiment.
【図７】実施の形態１の処理手順を示すフローチャート
の一部である。FIG. 7 is a part of a flowchart showing a processing procedure according to the first embodiment.
【図８】実施の形態１および２の処理手順を示すフロー
チャートの一部である。FIG. 8 is a part of a flowchart showing a processing procedure according to the first and second embodiments.
【図９】実施の形態１のパレット番号−均等空間ＩＤ対
応表の内容を表す図である。FIG. 9 is a diagram showing the contents of a palette number-uniform space ID correspondence table according to the first embodiment.
【図１０】実施の形態２のカラーパレットテーブルの内
容を表す図である。FIG. 10 is a diagram showing the contents of a color palette table according to the second embodiment.
【図１１】実施の形態２に係る中間色決定装置の構成を
示すブロック図である。FIG. 11 is a block diagram showing a configuration of an intermediate color determination device according to a second embodiment.
【図１２】実施の形態２の補助ＲＧＢ成分値・均等空間
ＩＤ値対応表の内容を示す図である。FIG. 12 is a diagram showing the contents of an auxiliary RGB component value / uniform space ID value correspondence table according to the second embodiment.
【図１３】実施の形態２の処理手順を示すフローチャー
トの一部である。FIG. 13 is a part of a flowchart showing a processing procedure according to the second embodiment.
【図１４】他の実施の形態のキャッシュ保持部の内容を
示す図である。FIG. 14 is a diagram showing the contents of a cache holding unit according to another embodiment.
【図１５】他の実施の形態のキャッシュ保持部の内容を
示す図である。FIG. 15 is a diagram showing the contents of a cache holding unit according to another embodiment.
【図１６】他の実施の形態に係る中間色決定装置の構成
を示すブロック図である。FIG. 16 is a block diagram showing a configuration of an intermediate color determination device according to another embodiment.
１０ パレット番号・均等空間ＩＤ対応テーブル １１ 背景画像データ画素選択部 １２ 前景画像データ画素選択部 １３ 背景画素パレット番号取得部 １４ 前景画素パレット番号・階調値取得部 １５ ブレンド率決定部 １６ 背景画素パレット番号−均等空間ＩＤ変換部 １７ 前景画素パレット番号−均等空間ＩＤ変換部 １８ ブレンド部 １９ 均等空間ＩＤ−パレット番号変換部 ２０ キャッシュ保持部 ２１ キャッシュ判断部 ２２ テーブル切り替え部 １６１ 背景画素パレット番号−均等空間ＩＤ変換部 １６２ 背景画素パレット番号−均等空間ＩＤ近似部 １７１ 前景画素パレット番号−均等空間ＩＤ変換部 １７２ 前景画素パレット番号−均等空間ＩＤ近似部 10 palette number / uniform space ID correspondence table 11 background image data pixel selection unit 12 foreground image data pixel selection unit 13 background pixel palette number acquisition unit 14 foreground pixel palette number / gradation value acquisition unit 15 blend ratio determination unit 16 background pixel palette Number-uniform space ID conversion unit 17 Foreground pixel palette number-uniform space ID conversion unit 18 Blend unit 19 Uniform space ID-pallet number conversion unit 20 Cache holding unit 21 Cache determination unit 22 Table switching unit 161 Background pixel palette number-Uniform space ID conversion unit 162 Background pixel palette number-uniform space ID approximation unit 171 Foreground pixel palette number-uniform space ID conversion unit 172 Foreground pixel palette number-uniform space ID approximation unit
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｆ 15/68 ３１０Ａ (72)発明者 森田 克之 大阪府門真市大字門真1006番地 松下電器 産業株式会社内 (72)発明者 宮部 義幸 大阪府門真市大字門真1006番地 松下電器 産業株式会社内─────────────────────────────────────────────────── ─── Continuation of front page (51) Int.Cl. 6 Identification number Internal reference number FI Technical display location G06F 15/68 310A (72) Inventor Katsuyuki Morita 1006 Kadoma, Kadoma-shi, Osaka Matsushita Electric Industrial Co., Ltd. (72) Inventor Yoshiyuki Miyabe 1006, Kadoma, Kadoma, Osaka Prefecture Matsushita Electric Industrial Co., Ltd.
Claims (9)
カラー画素を合成して一画素として表現するために、二
つの画素の色成分値から中間色を決定する中間色決定装
置であって、 画素の前記各色成分値を、人の視覚特性上均等に割り付
けられたＩＤ値に変換する第１の変換手段と、 第１の変換手段により変換された二つのカラー画素のＩ
Ｄ値を所定の比率で合成する合成手段と、 合成されたＩＤ値を前記色成分値に変換する第２の変換
手段とを備えたことを特徴とする中間色決定装置。1. An intermediate color determination device for determining an intermediate color from color component values of two pixels in order to combine two color pixels represented by a combination of color component values and represent them as one pixel. Of each of the color component values of the first color conversion element and an ID value of the two color pixels converted by the first conversion means.
An intermediate color determining device comprising: a combining unit that combines D values at a predetermined ratio; and a second converting unit that converts the combined ID value into the color component value.
ト番号で表される二つのカラー画素を合成して一画素と
して表現するために、二つの画素の色成分値から中間色
を決定する中間色決定装置であって、 画素の前記パレット番号を、人の視覚特性上均等に割り
付けられたＩＤ値の組み合わせに変換する第１の変換手
段と、 第１の変換手段により変換された二つのカラー画素のＩ
Ｄ値を所定の比率で合成する合成手段と、 合成されたＩＤ値の組み合わせをパレット番号に変換す
る第２の変換手段とを備えたことを特徴とする中間色決
定装置。2. An intermediate color determination device for determining an intermediate color from color component values of two pixels in order to synthesize two color pixels represented by a palette number that specifies a combination of color component values and represent them as one pixel. Where the palette number of a pixel is converted into a combination of ID values that are evenly assigned in terms of human visual characteristics, and I of two color pixels converted by the first converting means.
An intermediate color determining apparatus comprising: a combining unit that combines D values at a predetermined ratio, and a second converting unit that converts a combination of combined ID values into a palette number.
定するパレット番号一致判定手段と、 前記パレット番号一致判定手段が一致すると判定したと
きに、前記第１の変換手段と前記合成手段と前記第２の
変換手段とを起動させることなく、一致したパレット番
号をそのまま出力するパレット番号通過出力手段とを備
えたことを特徴とする請求項２記載の中間色決定装置。3. The intermediate color determination device further comprises: palette number match determination means for determining whether or not the palette numbers of two color pixels are matched; and the palette number match determination means, 3. The pallet number passage output means for outputting the matched pallet number as it is without activating the first converting means, the synthesizing means, and the second converting means. Intermediate color determination device.
１の対応テーブルと、 色成分値とＩＤ値とを対応付けた第２の対応テーブル
と、 第１の対応テーブルを参照し、パレット番号を色成分値
の組み合わせに置換した後、第２の対応テーブルを参照
して、各色成分値をＩＤ値に置換する置換部からなり、 前記第２の変換手段は、 前記第２の対応テーブルを参照し、ＩＤ値を色成分値に
変換した後、前記第１の対応テーブルを参照して、色成
分値の組み合わせをパレット番号に置換する置換部から
なることを特徴とする請求項２または３記載の中間色決
定装置。4. The first conversion means includes a first correspondence table in which a palette number and a combination of color component values are associated with each other, and a second correspondence table in which a color component value and an ID value are associated with each other. , A first correspondence table is used to replace the palette number with a combination of color component values, and then a second correspondence table is used to replace each color component value with an ID value. The conversion means refers to the second correspondence table, converts the ID value into the color component value, and then refers to the first correspondence table to replace the combination of the color component values with the palette number. The intermediate color determination device according to claim 2 or 3, comprising:
テーブルと、 前記対応テーブルを参照して、パレット番号をＩＤ値の
組み合わせに置換する置換部からなり、 前記第２の変換手段は、 前記対応テーブルを参照して、ＩＤ値の組み合わせをパ
レット番号に置換する置換部からなることを特徴とする
請求項２または３記載の中間色決定装置。5. The first conversion means comprises: a correspondence table in which a combination of ID values and a palette number are associated with each other; and a replacement unit that replaces the palette number with a combination of ID values by referring to the correspondence table. 4. The intermediate color determination device according to claim 2, wherein the second conversion unit includes a replacement unit that replaces a combination of ID values with a palette number by referring to the correspondence table.
合うＩＤ値のちょうど中央位置に対応する色成分値であ
るしきい値を、ＩＤ値と関連付けて保持した第３の対応
テーブルを備え、 第１のテーブルを参照して置換した色成分値の組み合わ
せの中に、第２の対応テーブルには無い色成分値が含ま
れているときに、当該色成分値を、第３の対応テーブル
を参照して、ＩＤ値に置換することを特徴とする請求項
４記載の中間色決定装置。6. The third conversion table further includes a third correspondence table that holds a threshold value, which is a color component value corresponding to the center position of adjacent ID values, in association with the ID value. , When a color component value that is not found in the second correspondence table is included in the combination of the color component values replaced by referring to the first table, the color component value is set to the third correspondence table. 5. The intermediate color determining apparatus according to claim 4, wherein the ID value is replaced with the ID value with reference to.
応する変換結果とを対応づけて格納する変換結果格納手
段と、 合成対象となる二つのカラー画素のパレット番号と所定
の比率との組み合わせが、前記変換結果格納手段に有る
か否かを判断する判断手段と、 前記判断手段が、有ると判断したときに、前記合成手段
と第２の変換手段とを起動させることなく、有ると判断
された組み合わせに対応する変換結果を出力する変換結
果出力手段とを備えたことを特徴とする請求項２、３、
４、５又は６記載の中間色決定装置。7. The intermediate color determination device further includes a conversion result storage unit that stores a palette number of two color pixels and a conversion result corresponding to the predetermined ratio in association with each other, and two colors to be combined. A determination unit that determines whether or not a combination of a pixel palette number and a predetermined ratio exists in the conversion result storage unit; and, when the determination unit determines that a combination exists, the combination unit and the second conversion unit. And a conversion result output means for outputting a conversion result corresponding to a combination determined to exist, without activating the means.
The intermediate color determination device according to 4, 5, or 6.
素が全て同一のパレット番号で表される二つのカラー画
素の中間色を決定するものであって、 さらに、 他方のカラー画素のパレット番号と当該所定の比率と対
応する変換結果とを対応づけて格納する変換結果格納手
段と、 合成対象となる他方のカラー画素のパレット番号と所定
の比率との組み合わせが、前記変換結果格納手段に有る
か否かを判断する判断手段と、 前記判断手段が、有ると判断したときに、前記合成手段
と第２の変換手段とを起動させることなく、有ると判断
された組み合わせに対応する変換結果を出力する変換結
果出力手段とを備えたことを特徴とする請求項２、３、
４、５又は６記載の中間色決定装置。8. The intermediate color determination device determines an intermediate color of two color pixels in which one color pixel is all represented by the same palette number, and further, the palette color of the other color pixel and Whether or not there is a combination of a conversion result storage means for storing a predetermined ratio and a corresponding conversion result in association with each other, and a combination of the palette number of the other color pixel to be combined and a predetermined ratio in the conversion result storage means. And a determining unit that determines whether or not the combination unit outputs the conversion result corresponding to the combination determined to exist, without activating the synthesizing unit and the second converting unit when determining that there is. A conversion result output means is provided, Claims 2, 3,
The intermediate color determination device according to 4, 5, or 6.
いられている色成分値が異なる複数種の画素を取り扱う
ものであって、 前記各対応テーブルを前記画素の種類に応じて複数備
え、 前記画素の種類に応じて使用するテーブルを切り替える
テーブル切り替え手段を備えたことを特徴とする請求項
４、５、６、７又は８記載の中間色決定装置。9. The intermediate color determination device handles a plurality of types of pixels having different color component values that are used in combination, and includes a plurality of each correspondence table according to the type of the pixel. 9. The intermediate color determination device according to claim 4, further comprising a table switching unit that switches a table to be used according to the type of.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP24760896A JP3803146B2 (en) | 1996-01-31 | 1996-09-19 | Intermediate color determination device |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8-15524 | 1996-01-31 | ||
| JP1552496 | 1996-01-31 | ||
| JP24760896A JP3803146B2 (en) | 1996-01-31 | 1996-09-19 | Intermediate color determination device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09270000A true JPH09270000A (en) | 1997-10-14 |
| JP3803146B2 JP3803146B2 (en) | 2006-08-02 |
Family
ID=26351698
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP24760896A Expired - Fee Related JP3803146B2 (en) | 1996-01-31 | 1996-09-19 | Intermediate color determination device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3803146B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004032052A1 (en) * | 2002-10-02 | 2004-04-15 | Matsushita Electric Industrial Co., Ltd. | Image processing device |
-
1996
- 1996-09-19 JP JP24760896A patent/JP3803146B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004032052A1 (en) * | 2002-10-02 | 2004-04-15 | Matsushita Electric Industrial Co., Ltd. | Image processing device |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3803146B2 (en) | 2006-08-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5977946A (en) | Multi-window apparatus | |
| US5933131A (en) | Luminance controlled color resolution reduction | |
| US5896140A (en) | Method and apparatus for simultaneously displaying graphics and video data on a computer display | |
| CA2079534A1 (en) | Selective color correction | |
| KR19990087566A (en) | Mixing Video Images at Home Communication Terminals | |
| JPH04182696A (en) | Image processor | |
| CN100370321C (en) | Liquid crystal display device and driving method for the same | |
| KR100664451B1 (en) | Image processing apparatus and image processing method | |
| JP2578170B2 (en) | Image display device | |
| JPH08147453A (en) | Method and device for look-up table generation | |
| JPH09270000A (en) | Intermediate color deciding device | |
| JPH0325493A (en) | Color display | |
| JPH07225575A (en) | Multi-window device | |
| JP3530215B2 (en) | On-screen display device | |
| JPH0822556A (en) | Texture mapping device | |
| JPH06180574A (en) | Computer image processor | |
| CN108282643A (en) | Image processing method, image processing apparatus and electronic equipment | |
| JPS62222373A (en) | Image processor | |
| JPH05204348A (en) | Color image color changing processing system and color image synthesizing processing system | |
| JP3641846B2 (en) | Multicolor image reduction display | |
| JP3250867B2 (en) | Image processing device | |
| JPH07219510A (en) | On-screen display device | |
| JPH07140950A (en) | Method of displaying image in display device | |
| JPH03233495A (en) | Image display device | |
| JPH06180573A (en) | Image forming method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20060331 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20060411 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060502 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100512 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110512 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110512 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120512 Year of fee payment: 6 |
|
| LAPS | Cancellation because of no payment of annual fees |