JPH02237269A - カラー画像の高能率圧縮復号表示方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はカラー画像の蓄積表示方式に関し、特に表示用
メモリを表示用ルックアンプテーブルへのインデソクス
として用いるインデックスカラー表示方式を採用するカ
ラ一画像の蓄積表示装置におけるカラ一画像の高能率圧
縮復号表示方式に関する。

〔従来の技術〕

従来、この種のカラー画像の蓄積表示方式には、以下の
方式がある。

（１）　　カラー画像の圧縮を行わずにそのまま蓄積し
、表示時にカラー画像のカラーインデックス画像への変
換を行って表示する方式。

（２）カラー画像を圧縮して蓄積し、表示時にカラー画
像を復号した後にカラーインデックス画像への変換を行
って表示する方式。

（３）　　カラー画像のカラーインデックス画像への変
換を行ってカラーインデックス画像を圧縮させずに蓄積
し、表示時に蓄積されたカラーインデックス画像を読み
出して表示する方式。

〔発明が解決しようとする課題〕

」二述した従来のカラー画像の蓄積表示方式は、（１１
の方式の場合には、１枚の画像データ量が膨大となり、
複数の画像データを蓄積したときには多大なファイル容
量を必要とするとともに、表示時にカラーインデックス
変換処理が必要なために高速な表示時間が得られないと
いう欠点がある。

また、（２）の方式の場合には、ファイル容量は減少す
るが、表示時に復号処理とカラーインデックス変換処理
とが必要となるので、高速な表示時間が得られないとい
う欠点がある。

さらに、（３）の方式の場合には、表示速度は（１）お
よび（２）の方式に比べて高速であるが、データ量は（
２）の方式に比べて多くなるので、多数の画像データを
蓄積できないという欠点がある。

本発明の目的は、カラーインデックス画像を高能率に圧
縮して蓄積するとともに、表示時にカラーインテソクス
画像を復号して表示を高速に行うようにしたカラー画像
の高能率圧縮復号表示方式を提供することにある。

〔課題を解決するための手段〕

本発明のカラー画像の高能率圧縮復号表示方式は、表示
用メモリをルソクアソプテーブルへのインデソクスとし
て用いるインデックスカラー表示方式を採用するカラ一
画像の蓄積表示装置において、カラー画像である原画像
をカラーインデックス画像に変換するカラーインデック
ス変換部と、このカラーインデックス変換部により変換
されたカラーインデックス画像をブロック符号化手法に
より圧縮された符号化画像に変換する符号化処理部と、
この符号化処理部により変換された符号化画像をカラー
インデックス画像に復号して表示する復号表示処理部と
を有する。

〔作用〕

本発明のカラー画像の高能率圧縮復号表示方式では、カ
ラーインデックス変換部がカラー画像である原画像をカ
ラーインデックス画像に変換し、符号化処理部がカラー
インデックス変換部により変換されたカラーインデック
ス画像をブロック符号化手法により圧縮された符号化画
像に変換し、復号表示処理部が符号化処理部により変換
された符号化画像をカラーインデックス画像に復号して
表示する。

〔実施例〕

次に、本発明について図面を参照して詳細に説明する。

以下、本発明を赤．緑および青の輝度値（Ｒ，Ｇ，　　
Ｂ）のそれぞれが８ビソ１・で表現されたカラー画像で
ある原画像を２５６色のカラーインデックス画像に変換
し、４×４のブロック符号化を行った場合の一実施例に
ついて説明する。

第１図は、本発明の一実施例に係るカラー画像の高能率
圧縮復号表示方式の構成を示すブロック図である。本実
施例のカラー画像の高能率圧縮復号表示方式は、カラー
インデックス変換部１と、符号化処理部２と、復号表示
処理部３と、画像蓄積装置４と、表示用メモリ５と、表
示用ルソクアップテーブル６と、原画像１】と、カラー
インデックス画像１２と、カラーインデックステーブル
１３と、符号化画像１４と、復号カラーインデックス画
像１５とから構成されている。

カラーインデックス変換部ｌば、カラー画像である原画
像１１をカラーインデックス画像１２とカラーインデッ
クステーブル１３とに変換する。

符号化処理部２ば、カラーインデックス画像１２とカラ
ーインデックステーブル１３とを用いてブロック符号化
を行い、符号化画像１４を生成して、画像蓄積装置４に
書き込む。

復号表示処理部３は、画像蓄積装置４に蓄積された符号
化画像Ｉ４を読み込んで復号処理を行い、表示用メモリ
５にカラーインデックス画像１２を、表示用ルソクアソ
プテーブル６にカラーインデックステーブル１３を書き
込む。

第２図は、カラーインデックス変換部１の処理を説明す
るための図である。

原画像１１は、各画素の赤，緑および青の輝度値（Ｒ．
Ｇ．Ｂ）のそれぞれが８ビノトで構成されており、赤，
緑および青の輝度値（Ｒ，Ｇ．Ｂ）のそれぞれが２５６
階調を表現できるので、原画像１ｌは２５６′Ｊ＝　１
６７０万色の表示色を持つ。

？ラーインデソクス変換部１は、原画像１１を忠実に再
現できるような２５６個の色を求め、各色に対する赤，
緑および青の輝度値（ｒｌｌ，ｇｌｌ．ｂア）（ｋは０
〜２５５の整数）をカラーインデックステーブル１３と
する。

第３図は、カラーインデックステーブル１３の一例を示
す図である。木例のカラーインデックステーブル１３で
は、インデソクス０〜２１５までの２１６色は、赤，緑
および青の輝度値（Ｒ，　Ｇ，　Ｂ）のそれぞれについ
て６階調の色を表現し、２１６〜２５５までの４０色は
、原画像１１で使用されている色を最も多い順に割り当
てたものである。

次に、カラーインデックス変換部１は、原画像１１の各
画素の赤，緑および青の輝度値（Ｒ，　ＧＢ）の値に最
も近い輝度値（ｒ■，ｇう，ｂ■）をカラーインデック
ステーブル１３より探索し、そのインデソクスｋをカラ
ーインデックス画像１２のカラーインデックスとする。

例えば、第３図に示したカラーインデックステブル１３
の場合、原画像１１上で赤．緑および青の輝度値（Ｒ．
Ｇ，Ｂ）が（１００　．　５９．　　３）であるような
画素ついては、インデソクス２１６の輝度値（１００　
，　６０．　　３）が最も近いので、カラーインデック
ス画像１２に書き込まれるカラーインデックスｋは２１
６である。

カラーインデックス変換部１は、上述の処理を原画像ｌ
１のすべての画素について行い、原画像１１をカラーイ
ンデックス画像１２に変換する。

符号化処理部２は、第４図に示すように、カラーインデ
ックス画像１２を４×４画素のブロックＢ，〜Ｂｌｌ　
　（ｎは正整数）に分割し、その１つのブロックをブロ
ックＢ，　　（ｉは１〜ｎの整数）とする。

ブロックＢ，の各カラーインデックスＢｉ．（ｊは１〜
１６の整数）とカラーインデックス変換部１により作成
されたカラーインデックステーブル１３とに裁づいて、
式（１）を用いて輝度値ブロックＹ，を作成する。

次に、符号化処理部２ば、輝度値ブロックＹ，の各要素
Ｙｉｊの平均輝度値Ｙ，を式（２）を用いて求め、さら
に式（３）を用いてヒソトマソプブロックＭ８を作成す
る。

続いて、符号化処理部２ば、式（４）を用いてヒノ１−
マソプブロックＭ８の要素Ｍｉ，が０のカラーインデッ
クスＢ。，に対するカラーインデックステーブル］３の
赤．緑および青の輝度値（Ｒ　（Ｂｉｊ）Ｇ　（ＢｉＪ
）　，　　Ｂ　（Ｂｉ．）　）　のそれぞれの平均耀度
値（ｒｏ’　　ｇｏ’．　　ｂｏ’）を求める。また、
符号化処理部２は、同様に、式（５）を用いて要素Ｍ８
Ｊカ月のカラーインデックスＢ，．，に対するカラーイ
ンデックステーブル１３の輝度値（Ｒ　（Ｂｉ．，）　
．　　Ｇ　（Ｂｉｊ）　，　　Ｂ　（Ｂｉｊ）　）の平
均輝度値（ｒ＋’＋　　ｇｂ　ｌ’）を求める。そして
、符号化処理部２は、求まった平均輝度値（ｒｏ”，　
　ｇｏ’，　　ｂｏ’）および（ｒｌＺ　　ｇ＋’＋　
　ｌ）Ｉ゜）に最も近い輝度値（ｒｂｇｋ’　，　　ｂ
ｋ′）をカラーインデックステーブル１３よりそれぞれ
探索し、それらのカラーインデックスｋをそれぞれＤ．
。およびＤ　＋　＋とする。

符号化処理部２は、上述の処理をカラーインデノクス画
像１２の全ブロックＢ１〜Ｂ．について行い、カラーイ
ンデックステーブル１３と、すべてのビットマソブブロ
ックＭ，，カラーインデックスＤ８ｏおよびＤ　＋　１
の組とを画像蓄積装置４に符号化画像１４として書き込
む。これによって、原画像１１の１ブロックＢ，当たり
、（４×４画素×８ビット×３枚）　＝３８４ビットの
データが、（ビソトマソプブロックＭ，の１６ビット＋
カラーインデックスＤ８ｏおよびＤｉ．の８ビソトＸ２
）−３２ピントで表現され、データ圧縮率は３２／３８
４　＝　１　／１２となる。

復号表示処理部３は、第５図に示すように、まず画像蓄
積装置４に蓄積された符号化画像１４よりカラーインデ
ックステーブル１３を入力し、表示用ルソクアソプテー
ブル６に書き込む。次に、復号表示処理部３は、画像蓄
積装置４に蓄積された符号化画像１４より各ヒントマソ
プブロノクＭ，とカラーインデックスＤ，。およびＤｉ
１とを読み込み、式（６）を用いてビソトマソプブロッ
クＭ．の要素ＭＩＪがＯの画素にはカラーインデノクス
ＤＩｏを、要素Ｍ．Ｊが１の画素にはカラーインデック
スＤ８１を表示用メモリ５に復号カラーインデックス画
像１５のカラーインデックスとして書き込む。復号表示
処理部３ぱ、この処理を符号化画像１４のずべてのヒソ
１・′７ソブブロックＭ，〜Ｍ０とカラーインデンクス
Ｄ８ｏおよびＤ　＋　＋とについて繰り返し、表示用メ
モリ５」一に復号カラーインデックス画像１５を復号す
る。この結果、復号カラーインデックス画像１５のカラ
ーインデックスＤ　ｉ　ｏおよびＤ，１をカラーインデ
ックステーブル１３へのインデソクスとして、カラー画
像の表示が行われる。

なお、復号カラーインデックス画像１５はカラーインデ
ックス画像１２に対してブロック符号化が施されている
ので、復号カラーインデックス画像１５に碁づいて表示
されるカラー画像はカラーインデックス画像１２に碁づ
いて表示されるカラー画像よりも多少の劣化は生じるか
もしれないが、実際にはほとんど問題とはならない。

〔発明の効果〕

以」二説明したように本発明は、カラーインデックス画
像をブロック符号化手法により圧縮する符号化処理部を
設けたことにより、カラーインデックス画像について約
１／１２のデータ圧縮率が得られ、多世のカラー画像を
少ない蓄積容量で蓄積できるという効果がある。

また、表示時にカラーインデックス変換処理を行う必要
がなく、カラーインデノクス画像の復号処理だけで表示
が行えるので、復号表示処理を容易に行うことができ、
高速な表示時間が得られるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例に係るカラー画像の高能率圧
縮復号表示方式の構成を示すブロック図、第２図は第１
図中のカラーインデックス変換部の処理を説明するため
の図、 第３図は第工図中のカラーインデックステーブルの一例
を示す図、 第４図は第１図中の符号化処理部の処理を説明するため
の図、 第５図は第１図中の復号表示処理部の処理を説明するだ
めの図である。 図において、 ・カラーインデックス変換部、 符号化処理部、 復号表示処理部、 画像蓄積装置、 表示用メモリ、 表示用ルソクアソブテーブル、 原画像、 カラーインデックス画像、 カラーインデックステーブル、 符号化画像、 復号カラーインデックス画像である。

Claims (1)

1. 【特許請求の範囲】 表示用メモリを表示用ルックアップテーブルへのインデ
   ックスとして用いるインデックスカラー表示方式を採用
   するカラー画像の蓄積表示装置において、 カラー画像である原画像をカラーインデックス画像に変
   換するカラーインデックス変換部と、このカラーインデ
   ックス変換部により変換されたカラーインデックス画像
   をブロック符号化手法により圧縮された符号化画像に変
   換する符号化処理部と、 この符号化処理部により変換された符号化画像をカラー
   インデックス画像に復号して表示する復号表示処理部と を有することを特徴とするカラー画像の高能率圧縮復号
   表示方式。