JPH0737059A - 画像減色表示方法 - Google Patents
画像減色表示方法Info
- Publication number
- JPH0737059A JPH0737059A JP5178415A JP17841593A JPH0737059A JP H0737059 A JPH0737059 A JP H0737059A JP 5178415 A JP5178415 A JP 5178415A JP 17841593 A JP17841593 A JP 17841593A JP H0737059 A JPH0737059 A JP H0737059A
- Authority
- JP
- Japan
- Prior art keywords
- pixel value
- image
- data
- pixel
- palette
- 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.)
- Pending
Links
Landscapes
- Controls And Circuits For Display Device (AREA)
- Image Processing (AREA)
- Image Generation (AREA)
Abstract
(57)【要約】
【目的】パレットを用いて表現された画像データを、同
時に表示することのできる色数に制限のある表示装置に
減色して表示する方法に関し、なるべく元の画像の色調
をこわさずに、高速に減色することを目的とする。 【構成】パレットと画像メモリとを備え、パレットデー
タと画素値データとの組により表現された画像データを
表示する画像表示装置において、パレットデータを調
べ、任意の第１の画素に対して色距離の近い第２の画素
を選択し（S1）、それらの画素値を併合対象として関連
付けて、画素値変換テーブルとして記憶し（S2）、画素
値の関連付けをあらかじめ定められた必要削減色数まで
繰り返し（S3）、画素値データ中の、画素値変換テーブ
ルによって関連付けられた第２の画素の値を第１の画素
の値に変換する（S4）。
時に表示することのできる色数に制限のある表示装置に
減色して表示する方法に関し、なるべく元の画像の色調
をこわさずに、高速に減色することを目的とする。 【構成】パレットと画像メモリとを備え、パレットデー
タと画素値データとの組により表現された画像データを
表示する画像表示装置において、パレットデータを調
べ、任意の第１の画素に対して色距離の近い第２の画素
を選択し（S1）、それらの画素値を併合対象として関連
付けて、画素値変換テーブルとして記憶し（S2）、画素
値の関連付けをあらかじめ定められた必要削減色数まで
繰り返し（S3）、画素値データ中の、画素値変換テーブ
ルによって関連付けられた第２の画素の値を第１の画素
の値に変換する（S4）。
Description
【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は、パレットを用いて表現
された画像データを、同時に表示することのできる色数
に制限のある表示装置に減色して表示する方法に関す
る。
された画像データを、同時に表示することのできる色数
に制限のある表示装置に減色して表示する方法に関す
る。
【０００２】図９は、画像を画像メモリ上の画素値デー
タとパレットにセットしたパレットデータによって表示
する表示装置の概念図である。例えば、画素値が８ビッ
トであり、パレットがＲ（赤），Ｇ（緑），Ｂ（青）各
５ビットである場合には、画素値に対するパレットデー
タを設定することにより３万２千色の中から任意の２５
６色を同時に表示することができる。
タとパレットにセットしたパレットデータによって表示
する表示装置の概念図である。例えば、画素値が８ビッ
トであり、パレットがＲ（赤），Ｇ（緑），Ｂ（青）各
５ビットである場合には、画素値に対するパレットデー
タを設定することにより３万２千色の中から任意の２５
６色を同時に表示することができる。
【０００３】画像データのパレットデータの指定色数
が、表示装置で表示できる色数の制限を越える場合、例
えば、すでにできあがった画像データを、同時表示色数
の少ない別の表示装置に表示したり、異なったパレット
データをもつ複数の画像データを同一画面に表示する必
要があるとき、減色操作が必要になる。なるべく元の画
像の色調をこわさずに、高速に減色することが望まし
い。
が、表示装置で表示できる色数の制限を越える場合、例
えば、すでにできあがった画像データを、同時表示色数
の少ない別の表示装置に表示したり、異なったパレット
データをもつ複数の画像データを同一画面に表示する必
要があるとき、減色操作が必要になる。なるべく元の画
像の色調をこわさずに、高速に減色することが望まし
い。
【０００４】
【従来の技術】従来の減色方法は、画像データの画素値
データの頻度を求め、その画素値のヒストグラムから表
示すべき色を表示装置の制限内の色数になるように決め
ていた。図８は従来方法の説明図である。図において、
画素の頻度が一定値Ｌ以下のものを削除することにより
減色するとか、頻度のピーク値の画素値（P0,P3,P6,P7)
を基準にその近辺の画素値を併合する、それらの画素値
の補間値をとる等の処理を行なう。これらの方法によ
り、元の画像の色調をなるべく残すようにすることは可
能であるが、画素値のヒストグラムをつくって制限内の
色数にするための処理が減色数により個別処理になった
り時間がかかる欠点があった。
データの頻度を求め、その画素値のヒストグラムから表
示すべき色を表示装置の制限内の色数になるように決め
ていた。図８は従来方法の説明図である。図において、
画素の頻度が一定値Ｌ以下のものを削除することにより
減色するとか、頻度のピーク値の画素値（P0,P3,P6,P7)
を基準にその近辺の画素値を併合する、それらの画素値
の補間値をとる等の処理を行なう。これらの方法によ
り、元の画像の色調をなるべく残すようにすることは可
能であるが、画素値のヒストグラムをつくって制限内の
色数にするための処理が減色数により個別処理になった
り時間がかかる欠点があった。
【０００５】
【発明が解決しようとする課題】従って、表示に先立っ
て、画像データを別途減色処理をして表示装置に合った
画像データにしておく必要があるという問題がある。本
発明は、高速に減色する方法を提供することにより、表
示が必要になったときその場で減色することができるよ
うにすることを目的としている。
て、画像データを別途減色処理をして表示装置に合った
画像データにしておく必要があるという問題がある。本
発明は、高速に減色する方法を提供することにより、表
示が必要になったときその場で減色することができるよ
うにすることを目的としている。
【０００６】
【課題を解決するための手段】図１は本発明の第１の発
明と第２の発明の原理処理手順を示す図である。 第１の発明 パレットと画像メモリとを備え、パレットデータと画素
値データとの組により表現された画像データを表示する
画像表示装置において、パレットデータを調べ、任意の
第１の画素に対して色距離の近い第２の画素を選択する
（S1）。
明と第２の発明の原理処理手順を示す図である。 第１の発明 パレットと画像メモリとを備え、パレットデータと画素
値データとの組により表現された画像データを表示する
画像表示装置において、パレットデータを調べ、任意の
第１の画素に対して色距離の近い第２の画素を選択する
（S1）。
【０００７】それらの画素値を併合対象として関連付け
て、画素値変換テーブルとして記憶する（S2）。画素値
の関連付けをあらかじめ定められた必要削減色数まで繰
り返す（S3）。
て、画素値変換テーブルとして記憶する（S2）。画素値
の関連付けをあらかじめ定められた必要削減色数まで繰
り返す（S3）。
【０００８】画素値データ中の、画素値変換テーブルに
よって関連付けられた第２の画素の値を第１の画素の値
に変換する（S4）。 第２の発明 第１の発明においては、パレットデータは特に変えてい
ないが、関連付けされ併合された画素値に対応したパレ
ットデータ値を、例えばそれらの画素の元のパレットデ
ータ値の平均値にするなどによって新たな値に書き換え
る（S5）。
よって関連付けられた第２の画素の値を第１の画素の値
に変換する（S4）。 第２の発明 第１の発明においては、パレットデータは特に変えてい
ないが、関連付けされ併合された画素値に対応したパレ
ットデータ値を、例えばそれらの画素の元のパレットデ
ータ値の平均値にするなどによって新たな値に書き換え
る（S5）。
【０００９】第３の発明 パレットデータと画素値データとの組により表現された
複数の画像データを同時に表示するときに、以下の手順
で処理する。
複数の画像データを同時に表示するときに、以下の手順
で処理する。
【００１０】合計の色数が定められた値になるように各
画像に色数を割当てる。第１または第２の発明に記載の
方法で各画像データを個別に減色する。各画像データの
画素値が衝突しないように、第Ｎの画像の有効画素値を
第１〜第Ｎ−１の画像の無効画素値に変換する画素値変
換テーブルを生成する。
画像に色数を割当てる。第１または第２の発明に記載の
方法で各画像データを個別に減色する。各画像データの
画素値が衝突しないように、第Ｎの画像の有効画素値を
第１〜第Ｎ−１の画像の無効画素値に変換する画素値変
換テーブルを生成する。
【００１１】各画像の有効画素値に対応するパレットデ
ータ値を集めて、新画素値に対応する新パレットデータ
を生成する。画素値変換テーブルに従って各画像の画素
値データを変換する。
ータ値を集めて、新画素値に対応する新パレットデータ
を生成する。画素値変換テーブルに従って各画像の画素
値データを変換する。
【００１２】第４の発明 パレットデータと画素値データとの組により表現された
画像データを複数同時に表示するときに、以下の手順で
処理する。
画像データを複数同時に表示するときに、以下の手順で
処理する。
【００１３】各画像のパレットデータを連結して仮想パ
レットデータとする。第１の画像の画素値はそのまま、
第２の画像の画素値には第１の画像のパレットデータの
エントリ数を加えたもの、第Ｎの画像の画素値には第１
〜第Ｎ−１のパレットデータのエントリ数の合計を加え
たものを仮想画素値とする。
レットデータとする。第１の画像の画素値はそのまま、
第２の画像の画素値には第１の画像のパレットデータの
エントリ数を加えたもの、第Ｎの画像の画素値には第１
〜第Ｎ−１のパレットデータのエントリ数の合計を加え
たものを仮想画素値とする。
【００１４】仮想パレットデータと仮想画素値に対して
発明１または発明２の方法で仮想画素数を併合、すなわ
ち減色する。減色によって無効になった仮想パレットデ
ータのエントリを削除して、仮想パレットデータを圧縮
した新たなパレットデータを生成する。
発明１または発明２の方法で仮想画素数を併合、すなわ
ち減色する。減色によって無効になった仮想パレットデ
ータのエントリを削除して、仮想パレットデータを圧縮
した新たなパレットデータを生成する。
【００１５】新たなパレットデータに対応するように各
画像データの画素値データを変換する。
画像データの画素値データを変換する。
【００１６】
【作用】図２は第１および第２の発明の画像データ変換
の説明図である。画素値変換テーブルＴの初期状態を
（１）に示す。各エントリの値はＴ（ｘ）＝ｘにしてあ
る。その右の（２）に画像のパレットデータを示す。画
素値ｘの値がｉのとき、ＲＧＢの値がそれぞれｒi ，ｇ
i ，ｂi の色として表示される。
の説明図である。画素値変換テーブルＴの初期状態を
（１）に示す。各エントリの値はＴ（ｘ）＝ｘにしてあ
る。その右の（２）に画像のパレットデータを示す。画
素値ｘの値がｉのとき、ＲＧＢの値がそれぞれｒi ，ｇ
i ，ｂi の色として表示される。
【００１７】Ｓ１で画素値ｉとｊの色距離を計算して、
例えば一定値εより小さいならそれらは近いことがわか
るので、Ｓ２で画素値ｊを画素値ｉに併合する。（３）
に色併合後の画素値変換テーブルＴの状態を示す。画素
値ｊのエントリＴ（ｊ）＝ｉとすることにより併合した
ことを示す。
例えば一定値εより小さいならそれらは近いことがわか
るので、Ｓ２で画素値ｊを画素値ｉに併合する。（３）
に色併合後の画素値変換テーブルＴの状態を示す。画素
値ｊのエントリＴ（ｊ）＝ｉとすることにより併合した
ことを示す。
【００１８】このようにして、必要な数だけ併合した
ら、Ｓ４で、画素値データの各画素を画素値変換テーブ
ルに従って変換する。画素値変換テーブルが（３）で示
すようになっているなら、（４）に示すように、値がｊ
の画素は値ｉに書き換えられる。この状態で、パレット
データを画像表示装置のパレットにセットして表示すれ
ば、画素値ｊに対応する色は表示されず、近い色の画素
値ｉの色になって表示される。
ら、Ｓ４で、画素値データの各画素を画素値変換テーブ
ルに従って変換する。画素値変換テーブルが（３）で示
すようになっているなら、（４）に示すように、値がｊ
の画素は値ｉに書き換えられる。この状態で、パレット
データを画像表示装置のパレットにセットして表示すれ
ば、画素値ｊに対応する色は表示されず、近い色の画素
値ｉの色になって表示される。
【００１９】（５）に示すように、パレットデータも画
素値ｉに対応するエントリの値を、もとの画素値ｉと画
素値ｊとの例えば平均値とすることもできる。このよう
にすることにより、高速に色数を減じることができる。
素値ｉに対応するエントリの値を、もとの画素値ｉと画
素値ｊとの例えば平均値とすることもできる。このよう
にすることにより、高速に色数を減じることができる。
【００２０】第３の発明においては、複数の画像を個別
に減色してから、各画像で使用している画素値（有効画
素値）が重複しているものを使用していない画素値（無
効画素値）に変換し、対応するパレットデータも変換す
ることによりパレットデータを１つにまとめる。
に減色してから、各画像で使用している画素値（有効画
素値）が重複しているものを使用していない画素値（無
効画素値）に変換し、対応するパレットデータも変換す
ることによりパレットデータを１つにまとめる。
【００２１】第４の発明においては、複数の画像を仮想
的に一体として扱う。パレットデータは連結して仮想パ
レットデータとし、画素値は画像ごとに順に下駄を履か
せて重ならない値とした仮想画素値として扱う。このよ
うにして第１の発明の方法により減色したのち、無効画
素値を削除変換するので、複数の画像で色を有効に使用
することができる。
的に一体として扱う。パレットデータは連結して仮想パ
レットデータとし、画素値は画像ごとに順に下駄を履か
せて重ならない値とした仮想画素値として扱う。このよ
うにして第１の発明の方法により減色したのち、無効画
素値を削除変換するので、複数の画像で色を有効に使用
することができる。
【００２２】
【実施例】以下、図面を参照して本発明の実施例を説明
する。図３は第１および第２の発明の実施例（実施例１
とする）の処理手順を示す図である。
する。図３は第１および第２の発明の実施例（実施例１
とする）の処理手順を示す図である。
【００２３】実施例１では画素値は８ビット、従って色
数２５６の画像データを２４０色に減色する。以下の変
数とテーブルを使用する。
数２５６の画像データを２４０色に減色する。以下の変
数とテーブルを使用する。
【００２４】・画素値変換テーブル：Ｔ そのエント
リｘの値：Ｔ(x) ・色数：Ｍ ・画素値：ｘ，ｙ ・パレットデータ：Ｐ そのエントリｘの値：Ｐ
(x) ・色距離の敷居値：ε その増分：ζ 以下に処理手順を説明する。
リｘの値：Ｔ(x) ・色数：Ｍ ・画素値：ｘ，ｙ ・パレットデータ：Ｐ そのエントリｘの値：Ｐ
(x) ・色距離の敷居値：ε その増分：ζ 以下に処理手順を説明する。
【００２５】初期値設定（Ｓ11）。 画素値変換テーブルを図２の（１）に示すように、Ｔ
(x) ＝ｘすなわちテーブルの内容がインデックス値にな
るようにする。また色数Ｍを最初の色数２５６にセット
する。
(x) ＝ｘすなわちテーブルの内容がインデックス値にな
るようにする。また色数Ｍを最初の色数２５６にセット
する。
【００２６】画素値変換テーブルＴで、未併合エント
リを２つ探す（Ｓ12〜Ｓ17）。ｘ＝０セットし、未併合
エントリｘを１つ見つけたら、次のエントリから、もう
１つの未併合エントリｙを見つける パレットデータＰによってＰ(x) とＰ(y) の色距離ｄ
を計算する（Ｓ18）。色距離の計算は、例えばＲＧＢ各
値の差の絶対値の和としてもよいし、ＲＧＢ各値の差の
自乗の和の平方根としてもよい。
リを２つ探す（Ｓ12〜Ｓ17）。ｘ＝０セットし、未併合
エントリｘを１つ見つけたら、次のエントリから、もう
１つの未併合エントリｙを見つける パレットデータＰによってＰ(x) とＰ(y) の色距離ｄ
を計算する（Ｓ18）。色距離の計算は、例えばＲＧＢ各
値の差の絶対値の和としてもよいし、ＲＧＢ各値の差の
自乗の和の平方根としてもよい。
【００２７】色距離ｄが敷居値εより小さければ（Ｓ
19) 、 画素値変換テーブルのエントリＴ(y) を画素値ｘに書
き換えることにより、画素ｙを画素ｘに併合し（Ｓ2
1）、色数Ｍを１減じる。
19) 、 画素値変換テーブルのエントリＴ(y) を画素値ｘに書
き換えることにより、画素ｙを画素ｘに併合し（Ｓ2
1）、色数Ｍを１減じる。
【００２８】以上の操作をパレットデータＰの全体に
わたって行い（S31 〜S34 ）、 指定色数に達しなければ敷居値εを少し（ζ）増加さ
せ（Ｓ36）て操作を繰り返す。指定色数Ｍ＝２４０にな
れば（Ｓ35）、 画素値データを画素値変換テーブルＴに従って変換す
る。
わたって行い（S31 〜S34 ）、 指定色数に達しなければ敷居値εを少し（ζ）増加さ
せ（Ｓ36）て操作を繰り返す。指定色数Ｍ＝２４０にな
れば（Ｓ35）、 画素値データを画素値変換テーブルＴに従って変換す
る。
【００２９】パレットデータはそのままにしてもよい
が、併合した画素のＲＧＢ値の平均値を新たな色として
エントリを書き換える。パレットデータをそのままとす
れば、色距離の近いものはその内の１つの色で代表され
ることになる。
が、併合した画素のＲＧＢ値の平均値を新たな色として
エントリを書き換える。パレットデータをそのままとす
れば、色距離の近いものはその内の１つの色で代表され
ることになる。
【００３０】なお、色距離の近いものを選択する方法と
して、２色間の色距離をすべて計算し、近い順に併合し
ていくことでもよい。図４に第３の発明の実施例（実施
例２とする）の処理手順を示す。また、図５にその変換
の説明図を示す。
して、２色間の色距離をすべて計算し、近い順に併合し
ていくことでもよい。図４に第３の発明の実施例（実施
例２とする）の処理手順を示す。また、図５にその変換
の説明図を示す。
【００３１】実施例２では２５６色のパレットデータと
画素値データよりなる２つの画像データを各１２８色、
合計２５６色にする。なお、画像を２つ同時に表示する
ために画像の大きさを縮小する必要がある場合は、先に
別途公知の方法により画素値データを縮小しておく。
画素値データよりなる２つの画像データを各１２８色、
合計２５６色にする。なお、画像を２つ同時に表示する
ために画像の大きさを縮小する必要がある場合は、先に
別途公知の方法により画素値データを縮小しておく。
【００３２】以下の変数とテーブルを使用する。 ・画素値変換テーブル：Ｔ そのエントリｘの値：Ｔ
(x) ・画素値：ｘ，ｙ ・パレットデータ：Ｐ そのエントリｘの値：Ｐ
(x) 以下に処理手順を説明する。 第１の発明を適用して各画像をそれぞれ独立に１２８
色に減色する（Ｓ６）。その過程で使用した各画像の画
素値変換テーブルの結果をＴ1 Ｔ2 とする。
(x) ・画素値：ｘ，ｙ ・パレットデータ：Ｐ そのエントリｘの値：Ｐ
(x) 以下に処理手順を説明する。 第１の発明を適用して各画像をそれぞれ独立に１２８
色に減色する（Ｓ６）。その過程で使用した各画像の画
素値変換テーブルの結果をＴ1 Ｔ2 とする。
【００３３】図５でそのときの画素値変換テーブルの状
態を説明する。例えば画素値３が画素値０に併合された
とすると、画素値３は無効画素値となり、それに対する
パレットデータのエントリも無意味となる。図５（１）
の黒点を印した画素が無効画素である。 画素値変換テーブルＴを初期化し（Ｓ61）、画素値：
ｘ，ｙに初期値０をセットする（Ｓ62）。 第１の画像の無効画素値を見つけ（Ｓ63〜Ｓ65）、第
２の画像の有効画素値を見つけて（Ｓ66〜Ｓ68）、第２
の画像の有効画素値を第１の画像の無効画素値に変換す
る（Ｓ71）。図５（２）において、第１の画像の画素値
３が最初に見つかった無効画素値であり、第２の画像の
最初に見つかった有効画素値２を、画素値変換テーブル
Ｔのエントリにセットする。すなわちＴ(2) ＝３とす
る。
態を説明する。例えば画素値３が画素値０に併合された
とすると、画素値３は無効画素値となり、それに対する
パレットデータのエントリも無意味となる。図５（１）
の黒点を印した画素が無効画素である。 画素値変換テーブルＴを初期化し（Ｓ61）、画素値：
ｘ，ｙに初期値０をセットする（Ｓ62）。 第１の画像の無効画素値を見つけ（Ｓ63〜Ｓ65）、第
２の画像の有効画素値を見つけて（Ｓ66〜Ｓ68）、第２
の画像の有効画素値を第１の画像の無効画素値に変換す
る（Ｓ71）。図５（２）において、第１の画像の画素値
３が最初に見つかった無効画素値であり、第２の画像の
最初に見つかった有効画素値２を、画素値変換テーブル
Ｔのエントリにセットする。すなわちＴ(2) ＝３とす
る。
【００３４】次に、第１の画像のパレットデータＰ1 の
画素値４に対応するエントリの値を第２のパレットデー
タの値Ｐ2 の画素値３に対応するエントリの値で置き換
える（Ｓ72）。
画素値４に対応するエントリの値を第２のパレットデー
タの値Ｐ2 の画素値３に対応するエントリの値で置き換
える（Ｓ72）。
【００３５】以上の操作を画素値全体について行うと、
Ｐ1 は共通のパレットデータとなり、画素値変換テーブ
ルＴは共通化した画素値に対する元の画素値の対応を表
す。 画素値変換テーブルＴに従って、第２の画像の画素値
データのＴ（ｘ）＝ｘでない画素値ｘの値をＴ（ｘ）に
変換する。なお、第１の画像の画素値データは変換する
必要がない。
Ｐ1 は共通のパレットデータとなり、画素値変換テーブ
ルＴは共通化した画素値に対する元の画素値の対応を表
す。 画素値変換テーブルＴに従って、第２の画像の画素値
データのＴ（ｘ）＝ｘでない画素値ｘの値をＴ（ｘ）に
変換する。なお、第１の画像の画素値データは変換する
必要がない。
【００３６】別の応用例として、ウインドウの枠やアイ
コン、カーソル、マーカ等のために１６色を割当て、こ
れを第一画像として、残りの２４０色を第２の画像に割
り当てる場合が考えられる。第２の画像を実施例１のよ
うにして２４０色に減色してから上記の処理をすればよ
い。カーソルやマーカが画像と同色になってみにくい欠
点を避けることができる。
コン、カーソル、マーカ等のために１６色を割当て、こ
れを第一画像として、残りの２４０色を第２の画像に割
り当てる場合が考えられる。第２の画像を実施例１のよ
うにして２４０色に減色してから上記の処理をすればよ
い。カーソルやマーカが画像と同色になってみにくい欠
点を避けることができる。
【００３７】図６に第４の発明の実施例（実施例３とす
る）の処理手順を示す。また、図７にその変換の説明図
を示す。本実施例は実施例２と同じ２５６色の画像を２
つ同時表示する場合である。 第１と第２の画像のパレットデータを連結して仮想パ
レットデータＱを生成する（Ｓ81) 。図７（１）に仮想
パレットデータを示す。 仮想画素値変換テーブルＴを設定し初期化する（Ｓ8
2）。エントリ数は仮想パレットデータＱと同じであ
る。 仮想パレットデータＱと仮想画素値を使用して、実施
例１のようにして仮想画素値変換テーブルＴを完成させ
る（Ｓ83）。図７（２）に仮想画素値変換テーブルを示
す。図において併合された画素値のエントリは網かけで
示す。 詰め込みテーブルＳを設定し初期化する（Ｓ84〜Ｓ8
5）。エントリ数は仮想画素値変換テーブルＴと同じで
ある。図７（３）に詰め込みテーブルを示す。 仮想画素値変換テーブルの有効画素値のエントリを検
出し、対応する詰め込みテーブルＳの未使用エントリに
新画素値（物理画素値）をセットする。例えば図７
（３）において、画素値０，１，・・・６４・・が有効
画素値である。画素値６４までに（図では省略してある
部分に）１４個の無効画素値があり、詰め込みテーブル
ＳのエントリＳ（ｘ）：ｘ＝６４には値ｚ＝５０がセッ
トされる。これを繰り返して詰め込みテーブルＳを完成
させる（Ｓ87〜Ｓ90）。 詰め込みテーブルＳの有効エントリを検出して、その
値すなわち物理画素値ｐを得て、その物理画素値に対応
する物理パレットデータのエントリＰ（ｐ）に仮想パレ
ットデータのエントリＱ（ｘ）をセットする。これを繰
り返して物理パレットデータＰを完成させる（Ｓ91〜Ｓ
95）。 第１の画像の画素値データをＳ（ｘ）で、第２の画像
の画素値データをＳ（ｘ＋256 ）で置き換え変換する
（Ｓ96）。 パレットデータＰを画像表示装置のパレットにセット
する（Ｓ97）。これで表示すれば、２つの画像を、２５
６色を有効に使って表示できることになる。
る）の処理手順を示す。また、図７にその変換の説明図
を示す。本実施例は実施例２と同じ２５６色の画像を２
つ同時表示する場合である。 第１と第２の画像のパレットデータを連結して仮想パ
レットデータＱを生成する（Ｓ81) 。図７（１）に仮想
パレットデータを示す。 仮想画素値変換テーブルＴを設定し初期化する（Ｓ8
2）。エントリ数は仮想パレットデータＱと同じであ
る。 仮想パレットデータＱと仮想画素値を使用して、実施
例１のようにして仮想画素値変換テーブルＴを完成させ
る（Ｓ83）。図７（２）に仮想画素値変換テーブルを示
す。図において併合された画素値のエントリは網かけで
示す。 詰め込みテーブルＳを設定し初期化する（Ｓ84〜Ｓ8
5）。エントリ数は仮想画素値変換テーブルＴと同じで
ある。図７（３）に詰め込みテーブルを示す。 仮想画素値変換テーブルの有効画素値のエントリを検
出し、対応する詰め込みテーブルＳの未使用エントリに
新画素値（物理画素値）をセットする。例えば図７
（３）において、画素値０，１，・・・６４・・が有効
画素値である。画素値６４までに（図では省略してある
部分に）１４個の無効画素値があり、詰め込みテーブル
ＳのエントリＳ（ｘ）：ｘ＝６４には値ｚ＝５０がセッ
トされる。これを繰り返して詰め込みテーブルＳを完成
させる（Ｓ87〜Ｓ90）。 詰め込みテーブルＳの有効エントリを検出して、その
値すなわち物理画素値ｐを得て、その物理画素値に対応
する物理パレットデータのエントリＰ（ｐ）に仮想パレ
ットデータのエントリＱ（ｘ）をセットする。これを繰
り返して物理パレットデータＰを完成させる（Ｓ91〜Ｓ
95）。 第１の画像の画素値データをＳ（ｘ）で、第２の画像
の画素値データをＳ（ｘ＋256 ）で置き換え変換する
（Ｓ96）。 パレットデータＰを画像表示装置のパレットにセット
する（Ｓ97）。これで表示すれば、２つの画像を、２５
６色を有効に使って表示できることになる。
【００３８】
【発明の効果】以上説明したように、本発明によれば高
速に減色できるため、画像を表示する際に必要に応じて
その場で減色することができ、あらかじめ画像表示装置
に合わせて、また表示する画像数に合わせて減色してお
く手間と減色した画像データを保持する記憶領域を必要
としなくなる。
速に減色できるため、画像を表示する際に必要に応じて
その場で減色することができ、あらかじめ画像表示装置
に合わせて、また表示する画像数に合わせて減色してお
く手間と減色した画像データを保持する記憶領域を必要
としなくなる。
【図１】本発明の原理処理手順である。
【図２】第１の発明および第２の発明の画像データ変換
の説明図である。
の説明図である。
【図３】実施例１の処理手順である。
【図４】実施例２の処理手順である。
【図５】画素値変換テーブルで行なう変換の説明図であ
る。
る。
【図６】実施例３の処理手順である。
【図７】実施例３の画像データ変換の説明図である。
【図８】従来の方法の説明図である。
【図９】画像表示装置の概念図である。
フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０９Ｇ 5/02 Ｂ 9471−5Ｇ 9192−5Ｌ Ｇ０６Ｆ 15/72 ３１０ (72)発明者 紀伊 隆弘 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内 (72)発明者 荒木 寛克 神奈川県川崎市麻生区万福寺１丁目２番３ 号 株式会社富士通パソコンシステムズ内
Claims (4)
- 【請求項１】 パレットと画像メモリとを備え、パレッ
トデータと画素値データとの組により表現された画像デ
ータを表示する画像表示装置において、 パレットデータを調べ、任意の第１の画素に対して色距
離の近い第２の画素を選択し（S1）、 それらの画素値を併合対象として関連付けて、画素値変
換テーブルとして記憶し（S2）、 画素値の関連付けをあらかじめ定められた必要削減色数
まで繰り返し（S3）、 画素値データ中の、画素値変換テーブルによって関連付
けられた第２の画素の値を第１の画素の値に変換する
（S4）ことを特徴とする画像減色表示方法。 - 【請求項２】関連付けされ併合された画素値に対応した
パレットデータ値を新たな値に書き換える（S5）ことを
特徴とする請求項１に記載の画像減色表示方法。 - 【請求項３】 パレットデータと画素値データとの組に
より表現された複数の画像データを同時に表示するとき
に、 合計の色数が定められた値になるように各画像に色数を
割当て、 請求項１または請求項２に記載の方法で各画像データを
個別に減色し、 各画像データの画素値が衝突しないように、第Ｎの画像
の有効画素値を第１〜第Ｎ−１の画像の無効画素値に変
換する画素値変換テーブルを生成し、 各画像の有効画素値に対応するパレットデータ値を集め
て、新画素値に対応する新パレットデータを生成し、 画素値変換テーブルに従って各画像の画素値データを変
換することを特徴とする画像減色表示方法。 - 【請求項４】 パレットデータと画素値データとの組に
より表現された画像データを複数同時に表示するとき
に、 各画像のパレットデータを連結して仮想パレットデータ
とし、 第１の画像の画素値はそのまま、第２の画像の画素値に
は第１の画像のパレットデータのエントリ数を加えたも
の、第Ｎの画像の画素値には第１〜第Ｎ−１のパレット
データのエントリ数の合計を加えたものを仮想画素値と
し、 仮想パレットデータと仮想画素値に対して請求項１また
は請求項２に記載の方法で仮想画素数を併合、すなわち
減色し、 減色によって無効になった仮想パレットデータのエント
リを削除して、仮想パレットデータを圧縮した新たなパ
レットデータを生成し、 新たなパレットデータに対応するように各画像データの
画素値データを変換することを特徴とする画像減色表示
方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5178415A JPH0737059A (ja) | 1993-07-20 | 1993-07-20 | 画像減色表示方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5178415A JPH0737059A (ja) | 1993-07-20 | 1993-07-20 | 画像減色表示方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0737059A true JPH0737059A (ja) | 1995-02-07 |
Family
ID=16048102
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5178415A Pending JPH0737059A (ja) | 1993-07-20 | 1993-07-20 | 画像減色表示方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0737059A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6895410B2 (en) | 2003-05-02 | 2005-05-17 | Nokia Corporation | Method and apparatus for providing a multimedia data stream |
| US6937759B2 (en) | 2002-02-28 | 2005-08-30 | Nokia Corporation | Method and device for reducing image by palette modification |
| JP2009123758A (ja) * | 2007-11-12 | 2009-06-04 | Yamaguchi Univ | 照明装置 |
| JP2010102493A (ja) * | 2008-10-23 | 2010-05-06 | Syn Sophia Inc | カラーバリエーション作成装置、及びカラーバリエーション作成方法 |
-
1993
- 1993-07-20 JP JP5178415A patent/JPH0737059A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6937759B2 (en) | 2002-02-28 | 2005-08-30 | Nokia Corporation | Method and device for reducing image by palette modification |
| US6895410B2 (en) | 2003-05-02 | 2005-05-17 | Nokia Corporation | Method and apparatus for providing a multimedia data stream |
| JP2009123758A (ja) * | 2007-11-12 | 2009-06-04 | Yamaguchi Univ | 照明装置 |
| JP2010102493A (ja) * | 2008-10-23 | 2010-05-06 | Syn Sophia Inc | カラーバリエーション作成装置、及びカラーバリエーション作成方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0580302B1 (en) | Method and apparatus for generating a color palette | |
| US4907174A (en) | Z-buffer allocated for window identification | |
| JPH06274138A (ja) | 色データ管理方法及び装置 | |
| US5748946A (en) | Method and apparatus for improved graphics picking using auxiliary buffer information | |
| JP2976945B2 (ja) | 画像描画装置 | |
| JPH0737059A (ja) | 画像減色表示方法 | |
| US4748442A (en) | Visual displaying | |
| JPH0767136B2 (ja) | 画像処理装置 | |
| JP2690492B2 (ja) | 画像処理装置 | |
| EP0568360A2 (en) | Graphics system using quadratic polynomial fragments | |
| JP2914827B2 (ja) | パターンデータ形成方法 | |
| JP3304381B2 (ja) | 輪郭抽出機能を有する画像処理装置 | |
| JP2942125B2 (ja) | 印刷画像の表示方法 | |
| JPH1074248A (ja) | 減色装置および減色方法 | |
| JP2547347B2 (ja) | 画像表示制御装置 | |
| JPH1074248A5 (ja) | ||
| AU669696B2 (en) | Object based graphics using quadratic polynomial fragments | |
| EP0418895B1 (en) | Method of and apparatus for processing image having a plurality of image areas | |
| JP2925216B2 (ja) | 画像処理装置およびその方法 | |
| JP2954218B2 (ja) | 画像処理方法及び装置 | |
| JPH03233495A (ja) | 画像表示装置 | |
| JPH01219965A (ja) | 画像処理方法及びその装置 | |
| JPH0812696B2 (ja) | 画像処理装置 | |
| JPH0464112B2 (ja) | ||
| JPH05333835A (ja) | 画像表示方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20020813 |