JPH1130978A

JPH1130978A - カラー画像の符号化方法およびその符号装置ならびにカラー画像の復号化方法およびその復号化装置

Info

Publication number: JPH1130978A
Application number: JP9184127A
Authority: JP
Inventors: Masaki Ishikawa; 真己石川
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 1997-07-09
Filing date: 1997-07-09
Publication date: 1999-02-02

Abstract

(57)【要約】【課題】カラー画像を再生する際、その再生速度を速
くし表示用メモリを小さくする。【解決手段】カラー画像符号化装置１は、カラー画像
データ２の使用色数をカウントし、その色数が所定値以
下の時各色に対応するインデックスを記載したグローバ
ルパレット５を作成するグローバルパレット作成手段６
と、カラー画像データ２を複数のブロックに分割するブ
ロック分割手段７と、ブロック内の色数がグローバルパ
レット５の中の色数より少ない時、グローバルパレット
５中のインデックスを記載したローカルパレット８を作
成するローカルパレット作成手段９と、ブロック内の色
数がグローバルパレット５の中の色数と同じ時、グロー
バルパレット５中のインデックスを入力された画素に付
与し、それ以外の時、ローカルパレット８内のインデッ
クスを入力された画素に付与するカラーインデックス付
与手段１０と、カラーインデックスを符号化する符号化
手段１３とを有する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、カラー画像をパソ
コンや携帯端末等に表示するためのカラー画像の符号化
方法およびその符号化装置ならびにカラー画像の復号化
方法およびその復号化装置に関する。

【０００２】

【従来の技術】従来、カラー画像を符号化したり復号化
する際は、所定数の色数からなるパレットを設け、各画
素に対しそのパレット中のインデックスを付与し、その
インデックスを符号化したり復号化することによりカラ
ー画像を符号化し、復号化している。

【０００３】例えば、パソコンやゲーム機器等では、マ
ルチカラー画像と呼ばれる画像が使用されている。この
マルチカラー画像とは、代表色画像とか限定色画像等と
も呼ばれているもので、図１５に示すように、特定の
色、すなわち特定のＲ（赤）、Ｇ（緑）、Ｂ（青）の値
を持つ色に対してインデックスを付与し、そのインデッ
クスのデータを利用して、１６色や２５６色等の限定さ
れた代表色で表現するようにした画像のことである。

【０００４】このようなマルチカラー画像のデータは、
仮にＲ、Ｇ、Ｂの各色が８ビット（２５６種）で表され
るとしたら、合計２４ビット必要になるのであるが、イ
ンデックスそのものも例えば８ビットで表示するように
しているので、相当な圧縮率となっている。しかし、圧
縮はされているが、それでも情報量が多いため、何の工
夫もせず、そのままの形で処理すると、メモリ容量が大
きくなり、また通信速度も遅くなり実用的でない。した
がって、マルチカラー画像も他の画像データと同様にそ
の圧縮技術は極めて重要なものとなる。特に、マルチカ
ラー画像は、その色の数が限定されていることから、ロ
スレスでの符号化および復号化、すなわち可逆的な圧縮
技術が必要とされている。

【０００５】一方、近年、データ圧縮の手法の一つとし
て、エントロピー符号器および復号器を用いた技術が注
目されている。このエントロピー符号化および復号化技
術の一つとして、例えば、算術符号化および復号化の技
術を用いたものがある。この技術の概要は、例えば、特
開昭６２−１８５４１３号公報、特開昭６３−７４３２
４号公報、特開昭６３−７６５２５号公報等に記載され
ている。

【０００６】図１６に、このような技術を用いた従来の
マルチカラー画像の符号化システム５０および復号化シ
ステム６０を示す。この符号化システム５０は、ライン
バッファ５１と、エントロピー符号器５２とを含むもの
である。入力されるインデックスのデータ、すなわちカ
ラー画素データ１００Ａは、ラインバッファ５１および
エントロピー符号器５２へ入力される。このカラー画素
データ１００Ａは、図１７に示すように、いずれもラス
タースキャンされ水平走査順に順次画素データとして入
力される。

【０００７】なお、このインデックスのデータ、すなわ
ちカラー画素データ１００Ａを作成する方法としては、
入力する色の順番にインデックスを付与する方法が一般
的であり、図１５に示すように、インデックスの番号が
近いもの、例えば「１」と「２」でもその色が大きく異
なったり、インデックスの番号が遠いもの、例えば「１
００」と「２００」でもその色は近似している現象が生
じている。このような現象を避けるため、特開平５−３
２８１４２に示されるように、色の近いものに連続番号
を付与するようにしたものも現れている。

【０００８】符号化システム５０中のラインバッファ５
１は、参照画素生成手段として、既に入力されたカラー
画素データ１００Ａから、符号化対象画素Ｘに対する参
照画素データＡ，Ｂ，Ｃ，Ｄを作成する。すなわち、ラ
インバッファ５１は、画像をスキャンするときにｎライ
ン（１〜５ライン程度が多い）分の履歴を記憶してお
く。そして、符号化対象画素Ｘのカラー画素データ１０
０Ａが入力されるごとに、この直前の画素Ａと、周辺の
画素Ｂ，Ｃ，Ｄとからなる一連の画素データを参照画素
データ１１０としてエントロピー符号器５２へ向けて出
力する。

【０００９】このエントロピー符号器５２は、例えば、
算術符号化またはハフマン符号化などの手法を用いて形
成される。そして、参照画素データ１１０を状態信号と
して用い、対象カラー画素データ１００Ａを符号化デー
タ２００に変換出力する。

【００１０】一方、復号化システム６０は、ラインバッ
ファ６１とエントロピー復号器６２を含んで構成され
る。ここにおいて、ラインバッファ６１とエントロピー
復号器６２は、入力される符号化データ２００を符号化
システム５０のラインバッファ５１、エントロピー符号
器５２とは全く逆の手順で復号化出力するように形成さ
れている。

【００１１】このようにして、符号化システム５０と、
復号化システム６０とは、互いに全く逆のアルゴリズム
を用いて、カラー画素データ１００Ａを符号化データ２
００に符号化し、さらにこの符号化データ２００をカラ
ー画素データ１００Ｂに復号化して出力することができ
る。したがって、このシステムは、各種用途に幅広く用
いることができる。

【００１２】ここで図１６に用いられる算術符号型のエ
ントロピー符号器５２の一例を図１８に示す。なお、算
術復号型のエントロピー復号器６２の構成は、エントロ
ピー符号器５２の構成と実質的に同一であるので、ここ
ではその説明は省略する。

【００１３】このエントロピー符号器５２は、算術演算
部５５と、状態記憶器として機能する発生確率生成手段
５６とを含んで構成される。この発生確率生成手段５６
内には、符号化に必要なシンボル発数確率を決定するた
めに必要な状態パラメータテーブルが書き込まれてい
る。上記の状態パラメータは、入力される状態信号によ
って特定される。そして、この状態信号によって特定さ
れた状態パラメータのテーブルに対し、発生確率生成手
段５６の発生確率演算パラメータが算術演算部５５へ向
けて出力される。

【００１４】算術演算部５５は、このようにして入力さ
れる発生確率に基づき、エントロピー符号化を行い、入
力されるカラー画素データ１００Ａを符号化データ２０
０に変換出力する。そして、符号化したカラー画素デー
タ１００Ａの値により、状態信号に対する発生確率を再
計算し、演算パラメータ更新値として、発生確率生成手
段５６へ入力する。この更新結果が次データの発生確率
としてテーブルに記憶されることで、エントロピー符号
器５２の圧縮効率が向上することとなる。

【００１５】このようなマルチカラー画像の符号化とは
異なり、自然画像をスキャナ装置で取り込み符号化し、
マルチカラー画像化することも行われている。このよう
な場合において、カラー画像を効率良く符号化するた
め、各種の方法や装置が案出されている。例えば、特開
平６−１７８１２２号公報では、読み込まれた画像をブ
ロック単位で２値領域か多値領域かを識別し、２値画
像、多値画像（＝自然画像）、領域情報の各符号化デー
タを作成している。

【００１６】また、特開平８−９１６３号公報では、入
力カラー画像データを１６×１６画素のブロックに分割
し、各ブロックがカラー領域であるかあるいは白黒領域
であるかどうかを調べ、カラー領域のブロックについて
は所定のサブサンプリング比でサンプリングを行った
後、ＤＣＴ変換、線形量子化、エントロピー符号化を行
っている。一方、白黒領域のブロックについては、カラ
ー画像データを構成する各色成分ＹＣｒＣｂのＹ成分の
みをＤＣＴ変換、線形量子化、エントロピー符号化して
いる。

【００１７】

【発明が解決しようとする課題】しかしながら、従来の
一般的なマルチカラー画像や自然画像の符号化や復号化
装置では、各種の圧縮技術が採用され、符号化や復号化
されたデータ量は大幅に削減されているが、パレットの
ためのデータ容量に関しての対応はほとんどなされてい
ない。すなわち、従来のカラー画像の符号化や復号化装
置は、使用色が増えると、その画像用のデータ容量が大
きくなると共に、画像表示のための再生速度が遅くなり
がちとなっている。例えば、２５６色で２５６×２５６
ピクセルのカラー画像を符号化あるいは復号化するとき
は６６，３０４バイトである。すなわち、各色がＲＧＢ
で計３バイトを要するとき、２５６×３バイト＋２５６
×２５６×１バイト（２５６色）＝６６，３０４バイト
となる。このように２５６×２５６ピクセルの画面の場
合、２５６色でさえ約７０Ｋバイトと大容量となり、各
種の複雑な圧縮手段を利用してもかなりのデータ量とな
る。このため、再生時の速度が遅くなると共に、表示用
のメモリが大きくなってしまう。

【００１８】なお、特開平６−１７８１２２号公報や特
開平８−９１６３号公報の技術は、カラー画像をブロッ
ク分割し、白黒領域とカラー領域に区分し、その領域に
合わせた符号化を行うようにしているので、符号化効率
が良くなるものの、ほとんどがカラー領域である場合
は、符号化効率が向上しない。しかも、画像を表示する
ために保有する色数は、従来どおりであり、大容量のデ
ータとなっている。

【００１９】本発明は、カラー画像を再生する際、その
再生速度を速くでき、しかも表示用メモリを小さくでき
るカラー画像の符号化方法およびその符号化装置ならび
にカラー画像の復号化方法および復号化装置を提供する
ことを目的とする。

【００２０】

【課題を解決するための手段】かかる目的を達成するた
め、請求項１記載の発明では、カラー画像データを入力
し符号化するカラー画像の符号化方法において、入力さ
れるカラー画像データの使用色数をカウントする使用色
数カウント工程と、使用色数が所定値以下のときその各
色に対応するインデックスを記載したグローバルパレッ
トを作成するグローバルパレット作成工程と、入力され
たカラー画像データを複数のブロックに分割するブロッ
ク分割工程と、ブロック内の色数がグローバルパレット
の中の色数より少ないとき、グローバルパレット中のイ
ンデックスを記載したローカルパレットを作成するロー
カルパレット作成工程と、ブロック内の色数がグローバ
ルパレットの中の色数と同じとき、グローバルパレット
中のインデックスを入力された画素に付与し、それ以外
のとき、ローカルパレット内のインデックスを入力され
た画素に付与するカラーインデックス付与工程と、カラ
ーインデックスを符号化する符号化工程とを有してい
る。

【００２１】このため、このカラー画像の符号化方法を
使用すると、符号化の対象となるデータが大幅に減少
し、データ容量を小さくできる。このため、シンプルな
圧縮方式を採用でき、再生速度を速くすることが可能と
なる。また、画像表示に当たり、表示に必要なブロック
のみのデコードを行うことが可能となり、表示用メモリ
を小さくすることができる。

【００２２】また、請求項２記載の発明では、請求項１
記載のカラー画像の符号化方法において、所定値を２ⁿ
（ｎはｘを０以上の整数としたときの２^x）としたと
き、グローバルパレットの中のインデックスをｎビット
で現し、ブロック内の色数を２^m（ｍはｘを０以上の整
数としたときの２^x）としたとき、ローカルパレットの
中のインデックスをｍビットで現し、ｎ＝ｍのときロー
カルパレットを作成せず、ｎ＞ｍのときローカルパレッ
トを作成している。

【００２３】この結果、グローバルパレットやローカル
パレットの中の色数を１，２，４，８，１６，３２等の
各ビット数で表示でき、ＣＰＵで符号化処理を行う場
合、その処理効率を高めることができる。

【００２４】さらに、請求項３記載の発明では、請求項
１または２記載のカラー画像の符号化方法において、所
定値を２５６色とし、１つのブロックの大きさを３２×
３２ピクセルとし、符号化工程でランレングス符号化を
行うようにしている。

【００２５】このようにブロックサイズを３２×３２ピ
クセルとすると、最大１，０２４色となり、ほとんどの
画像は２５６色以内に納まることとなる。よって、所定
値を２５６色とすることによりほとんどの画像に本発明
を適用して、メモリの削減や再生速度の高速化を図るこ
とが可能となる。しかも、ランレングス符号化に当た
り、最大ラン数として１６を採用でき、そのときは４ビ
ットで対応できることとなる。

【００２６】また、請求項４記載の発明では、カラー画
像データを入力し符号化するカラー画像の符号化装置に
おいて、入力されるカラー画像データの使用色数をカウ
ントし、その使用色数が所定値以下のときその各色に対
応するインデックスを記載したグローバルパレットを作
成するグローバルパレット作成手段と、入力されたカラ
ー画像データを複数のブロックに分割するブロック分割
手段と、ブロック内の色数がグローバルパレットの中の
色数より少ないとき、グローバルパレット中のインデッ
クスを記載したローカルパレットを作成するローカルパ
レット作成手段と、ブロック内の色数がグローバルパレ
ットの中の色数と同じとき、グローバルパレット中のイ
ンデックスを入力された画素に付与し、それ以外のと
き、ローカルパレット内のインデックスを入力された画
素に付与するカラーインデックス付与手段と、カラーイ
ンデックスを符号化する符号化手段とを有している。

【００２７】このため、このカラー画像の符号化装置を
使用すると、符号化の対象となるデータが大幅に減少
し、データ容量を小さくできる。このため、シンプルな
圧縮方式を採用でき、再生速度を速くすることが可能と
なる。また、画像表示に当たり、表示に必要なブロック
のみのデコードを行うことが可能となり、表示用メモリ
を小さくすることができる。

【００２８】さらに、請求項５記載の発明では、請求項
４記載のカラー画像の符号化装置において、所定値を２
ⁿ（ｎはｘを０以上の整数としたときの２^x）としたと
き、グローバルパレットの中のインデックスをｎビット
で現し、ブロック内の色数を２^m（ｍはｘを０以上の整
数としたときの２^x）としたとき、ローカルパレットの
中のインデックスをｍビットで現し、ｎ＝ｍのときロー
カルパレットを作成せず、ｎ＞ｍのときローカルパレッ
トを作成している。

【００２９】この結果、グローバルパレットやローカル
パレットの中の色数を１，２，４，８，１６，３２等の
各ビット数で表示でき、ＣＰＵで符号化処理を行う場
合、その処理効率を高めることができる。

【００３０】加えて、請求項６記載の発明では、請求項
４または５記載のカラー画像の符号化装置において、所
定値を２５６色とし、１つのブロックの大きさを３２×
３２ピクセルとし、符号化手段ではランレングス符号化
を行うようにしている。

【００３１】このようにブロックサイズを３２×３２ピ
クセルとすると、最大１，０２４色となり、ほとんどの
画像は２５６色以内に納まることとなる。よって、所定
値を２５６色とすることによりほとんどの画像に本発明
を適用して、メモリの削減や再生速度の高速化を図るこ
とが可能となる。しかも、ランレングス符号化に当た
り、最大ラン数として１６を採用でき、そのときは４ビ
ットで対応できることとなる。

【００３２】また、請求項７記載の発明は、符号化され
たカラー画像データを復号化するカラー画像の復号化方
法において、復号化するカラー画像データ全体の使用色
数を識別する使用色数識別工程と、使用色数が所定値以
下のときその各色に対応するインデックスを記載したグ
ローバルパレットを呼び出すグローバルパレット呼び出
し工程と、カラー画像データを複数のブロックに分割し
て符号化したデータをそのブロック毎に復号化するブロ
ック復号化工程を備え、このブロック復号化工程は、分
割されたブロック内の色数を識別するブロック内色数識
別工程と、このブロック内色数識別工程によって識別さ
れた色数がグローバルパレットの中の色数より少ないと
き、復号したカラーインデックスの値からグローバルパ
レット中のインデックスを記載したローカルパレットの
対応する欄を呼び出しそのローカルパレットに記載して
あるグローバルパレットの色を復号化し、ブロック内色
数識別工程によって識別された色数がグローバルパレッ
トの中の色数と同一のとき復号したカラーインデックス
の値から直接グローバルパレット中の色を復号化する条
件別復号化工程とを有している。

【００３３】このため、このカラー画像の復号化方法を
使用すると、復号化の際に使用する色のデータ量を大幅
に削減でき、シンプルな復号方法を採用できる。このた
め、再生速度を速くすることが可能となる。また、画像
全体をデコードする必要がなく、表示に必要なブロック
のみの再生をすれば良くなる。この結果、表示用メモリ
を小さくすることができ、この復号化方法を採用した装
置を小型化および低価格化できる。

【００３４】さらに、請求項８記載の発明は、請求項７
記載のカラー画像の復号化方法において、所定値を２ⁿ
（ｎはｘを０以上の整数としたときの２^x）としたと
き、グローバルパレットの中のインデックスをｎビット
で現し、ブロック内の色数を２^m（ｍはｘを０以上の整
数としたときの２^x）としたとき、ローカルパレットの
中のインデックスをｍビットで現し、ｎ＝ｍのときロー
カルパレットを備えず、ｎ＞ｍのときローカルパレット
を備えている。

【００３５】この結果、グローバルパレットやローカル
パレットの中の色数を１，２，４，８，１６，３２等の
各ビット数で表示でき、ＣＰＵで復号化処理を行う場
合、その処理効率を高めることができる。

【００３６】加えて、請求項９記載の発明は、請求項７
または８記載のカラー画像の復号化方法において、所定
値を２５６色とし、１つのブロックの大きさを３２×３
２ピクセルとし、ブロック復号化工程でランレングス復
号化を行うようにしている。

【００３７】このようにブロックサイズを３２×３２ピ
クセルとすると、最大１，０２４色となり、ほとんどの
画像は２５６色以内に納まることとなる。よって、所定
値を２５６色とすることによりほとんどの画像に本発明
を適用して、メモリの削減や再生速度の高速化を図るこ
とが可能となる。しかも、ランレングス復号化に当た
り、最大ラン数として１６を採用でき、そのときは４ビ
ットで対応できることとなる。

【００３８】また、請求項１０記載の発明は、符号化さ
れたカラー画像データを復号化するカラー画像の復号化
装置において、符号化するカラー画像データ全体の使用
色数を識別する使用色数識別手段と、使用色数が所定値
以下のときにその各色に対応するインデックスが記載さ
れたグローバルパレットを保存しておくグローバルパレ
ット保存手段と、カラー画像データを複数のブロックに
分割して符号化したデータをそのブロック毎に復号化す
るブロック復号化手段を備え、このブロック復号化手段
は、分割されたブロック内の色数を識別するブロック内
色数識別手段と、グローバルパレット中のインデックス
が記載されたローカルパレットを保存しておくローカル
パレット保存手段と、ブロック内色数識別手段によって
識別された色数がグローバルパレットの中の色数より少
ないとき、復号したカラーインデックスの値からグロー
バルパレット中のインデックスを記載したローカルパレ
ットの対応する欄を呼び出しそのローカルパレットに記
載してある上記グローバルパレットの色を復号化し、ブ
ロック内色数識別手段によって識別された色数がグロー
バルパレットの中の色数と同一のとき、復号したカラー
インデックスの値から直接グローバルパレット中の色を
復号化する条件別復号化手段とを有している。

【００３９】このため、このカラー画像の復号化装置を
使用すると、復号化の際に使用する色のデータ量を大幅
に削減でき、シンプルな復号方法を採用できる。このた
め、再生速度を速くすることが可能となる。また、画像
全体をデコードする必要がなく、表示に必要なブロック
のみの再生をすれば良くなる。この結果、表示用メモリ
を小さくすることができ、小型化および低価格化が可能
となる。

【００４０】さらに、請求項１１記載の発明は、請求項
１０記載のカラー画像の復号化装置において、所定値を
２ⁿ（ｎはｘを０以上の整数としたときの２^x）としたと
き、グローバルパレットの中のインデックスをｎビット
で現し、ブロック内の色数を２^m（ｍはｘを０以上の整
数としたときの２^x）としたとき、ローカルパレットの
中のインデックスをｍビットで現し、ｎ＝ｍのときロー
カルパレットを備えず、ｎ＞ｍのときローカルパレット
を備えている。

【００４１】この結果、グローバルパレットやローカル
パレットの中の色数を１，２，４，８，１６，３２等の
各ビット数で表示でき、ＣＰＵで復号化処理を行う場
合、その処理効率を高めることができる。

【００４２】加えて、請求項１２記載の発明は、請求項
１０または１１記載のカラー画像の復号化装置におい
て、所定値を２５６色とし、１つのブロックの大きさを
３２×３２ピクセルとし、ブロック復号化工程でランレ
ングス復号化を行うようにしている。

【００４３】このようにブロックサイズを３２×３２ピ
クセルとすると、最大１，０２４色となり、ほとんどの
画像は２５６色以内に納まることとなる。よって、所定
値を２５６色とすることによりほとんどの画像に本発明
を適用して、メモリの削減や再生速度の高速化を図るこ
とが可能となる。しかも、ランレングス復号化に当た
り、最大ラン数として１６を採用でき、そのときは４ビ
ットで対応できることとなる。

【００４４】本出願の各発明では、画像を分割して符号
化や復号化するに当たり、パレットデータの持ち方に工
夫をこらしている。すなわち、画像全体で見たときの色
数に比べ、ブロックに分割したときの各ブロックの色数
は少なくなることに着目し、その少ない色数のパレット
を色数のレベルに応じて少なくとも２つ設けている。こ
の２つのパレットをブロックの色数に応じて適宜組み合
わせて使い分けて符号化や復号化のデータ量を少なく
し、符号化効率を上げ、復号化速度を上げている。

【００４５】

【発明の実施の形態】以下、本発明の実施の形態の例を
図１から図１４に基づき説明する。なお、最初に、カラ
ー画像の符号化装置およびその符号化方法について説明
する。

【００４６】この実施の形態のカラー画像の符号化装置
１は、マルチカラーのカラー画像データ２を符号化デー
タ３に符号化するものとなっている。そして、このカラ
ー画像の符号化装置１は、図１に示すように、全体のカ
ラー画像データ２を一旦ストアするバッファレジスタ４
と、入力されるカラー画像データ２の使用色数をカウン
トし、その使用色数が所定値以下のときその各色に対応
するインデックスを記載したグローバルパレット５を作
成するグローバルパレット作成手段６と、入力されたカ
ラー画像データ２を複数のブロックに分割するブロック
分割手段７と、ブロック内の色数がグローバルパレット
５の中の色数より少ないとき、グローバルパレット５中
のインデックスを記載したローカルパレット８を作成す
るローカルパレット作成手段９と、ブロック内の色数が
グローバルパレット５の中の色数と同じとき、グローバ
ルパレット５中のインデックスを入力された画素に付与
し、それ以外のとき、ローカルパレット８内のインデッ
クスを入力された画素に付与するカラーインデックス付
与手段１０と、カラーインデックスを符号化する符号化
手段となるランレングスモデル化手段１１と、図１８に
示すようなエントロピー符号化手段１２とを有してい
る。

【００４７】グローバルパレット作成手段６は、カラー
画像データ２の使用色数、すなわちバッファレジスタ４
にストアされたカラー画像データ２の使用色数をカウン
トする使用色数カウント手段１５を有している。また、
ローカルパレット作成手段９は、ブロック内の色数をカ
ウントするブロック内色数カウント手段１６と、ブロッ
ク内の色数とグローバルパレット５を作成する際の基準
となる所定値とを比較する色数比較手段１７を有してい
る。なお、ランレングスモデル化手段１１とエントロピ
ー符号化手段１２とで符号化手段１３を構成している。

【００４８】この実施の形態では、所定値として２５６
色を採用している。すなわち、バッファレジスタ４に蓄
えられた全体画像が２５６色以下の場合、グローバルパ
レット５を書き出すようにしている。グローバルパレッ
ト５は、図２に示すように、ＲＧＢの各値が特定された
色が順に並んでいるもので、そのグローバルパレット５
の上から順に番号化されているものである。そして、使
用色数の値（以下ｇｃｏｕｎｔという）が２色以下のと
き、そのｇｃｏｕｎｔと共に使用色数モード（以下ｇｍ
ｏｄｅという）として「１」を使用色数カウント手段１
５が出力する。同様にｇｃｏｕｎｔが４以下のときｇｍ
ｏｄｅ＝２を、ｇｃｏｕｎｔが１６以下のときｇｍｏｄ
ｅ＝４を、ｇｃｏｕｎｔが２５６以下のときｇｍｏｄｅ
＝８をそれぞれ出力する。

【００４９】なお、ｇｃｏｕｎｔが２５６を超えた場
合、グローバルパレット５は使用せず、ブロック単位で
使用している色数を数え、２５６色以下であれば、パレ
ットインデックス化するようにしている。ただし、何も
処理しないようにしたり、一旦画像全体で色数を間引
き、上述の処理（ブロック単位の処理または何も処理し
ない方法）をするようにしても良い。

【００５０】また、この実施の形態では、ブロック分割
手段７は、３２×３２ピクセルの単位でブロックを形成
し、処理している。そして、そのブロック内の色数をブ
ロック内色数カウント手段１６がカウントしている。そ
して、全体画像が２５６色以下で、グローバルパレット
５が書き出されたときには以下の処理を行っている。す
なわち、ブロック内の色数の値（以下ｓｃｏｕｎｔとい
う）と使用色数モード（以下ｓｍｏｄｅという）を出力
している。具体的には、ｓｃｏｕｎｔ≦２のときｓｍｏ
ｄｅ＝１、ｓｃｏｕｎｔ≦４のときｓｍｏｄｅ＝２、ｓ
ｃｏｕｎｔ≦１６のときｓｍｏｄｅ＝４、ｓｃｏｕｎｔ
≦２５６のときｓｍｏｄｅ＝８を、色数カウント手段１
６がそれぞれ出力する。

【００５１】そして、ｓｍｏｄｅ≠ｇｍｏｄｅのとき
に、グローバルパレット５内の位置番号を示すパレット
インデックスであるローカルパレット８を書き出してい
る。このローカルパレット８は、図３に示すように、グ
ローバルパレット５中の番号が順に並んでいるもので、
このローカルパレット８の上から順に番号化されている
ものである。このため、ｓｍｏｄｅ≠ｇｍｏｄｅのとき
の画素Ｃ１，Ｃ２，…のカラーインデックスは、図４
（Ａ）に示すように、ローカルパレット８の番号を示す
ものとなる。このローカルパレット８は、間接的にグロ
ーバルパレット５を指すものとなっている。そして、１
色当たりに必要なビット数は、ｓｍｏｄｅの値と等しく
なっている。

【００５２】一方、ｓｍｏｄｅ＝ｇｍｏｄｅのときは、
ローカルパレット８を作成せず、カラーインデックスＣ
１、Ｃ２、…は、図４（Ｂ）に示すように、直接グロー
バルパレット５の番号を指すこととなる。なお、１色当
たりに必要なビット数は、ｇｍｏｄｅの値と等しくな
る。

【００５３】次に、このカラー画像の符号化装置１によ
る具体的な符号化の処理手順を、図１、図５および図６
に基づいて説明する。

【００５４】カラー画像データ２がバッファレジスタ４
に入力すると（ステップＳ１）、その画像全体の使用色
数を使用色数カウント手段１５によってカウントする
（ステップＳ２）。そして、その値が所定値、この実施
の形態では２５６色以下か否か判断する（ステップＳ
３）。２５６色以下であると、ステップＳ４によってグ
ローバルデータを作成する。グローバルデータは、ｇｍ
ｏｄｅと、ｇｃｏｕｎｔと、グローバルパレット５から
なる。

【００５５】画像全体の使用色数が２５６色以下である
と、その後、ブロック分割手段７によって３２×３２ピ
クセルのブロックに分割し（ステップＳ５）、処理して
いく。次に、最初のブロックの使用色数をブロック内色
数カウント手段１６によってカウントする（ステップＳ
６）。このステップＳ６では、ｓｃｏｕｎｔとｓｍｏｄ
ｅを生成している。生成されたｓｍｏｄｅと先のｇｍｏ
ｄｅを色数比較手段１７によって比較する（ステップＳ
７）。

【００５６】ｓｍｏｄｅとｇｍｏｄｅが異なるとき、す
なわちｓｍｏｄｅ＜ｇｍｏｄｅのとき、ローカルパレッ
ト８を作成する（ステップＳ８）。そして、各画素にロ
ーカルパレット８内のインデックスをカラーインデック
ス付与手段１０にて付与し、ランレングスモデル化手段
１１にてランレングスモデル化し、その後エントロピー
符号化手段１２にて符号化する（ステップＳ９）。これ
により、そのブロックの符号化が終了し、次のブロック
の処理のためステップＳ６に戻る。ステップＳ７にて、
ｓｍｏｄｅとｇｍｏｄｅが一致するときは、各画素にグ
ローバルパレット５内のインデックスを付与して同様に
ランレングスモデル化後、符号化する（ステップＳ１
０）。

【００５７】ステップＳ３で、画像全体の使用色数が２
５６色を超える場合は、図６に示す処理手順となり、以
下にその内容を説明する。

【００５８】この場合、グローバルパレット５は作成さ
れず、バッファレジスタ４内のカラー画像データ２は、
直接、ブロック分割手段７によって３２×３２ピクセル
のブロックに分割される（ステップＳ１１）。そして、
ブロックの使用色数をブロック内色数カウント手段１６
によってカウントする（ステップＳ１２）。そのカウン
ト値が２５６色以下か否か判断し（ステップＳ１３）、
２５６色以下であると、先に示したグローバルパレット
５に相当するパレットデータをローカルパレット８に相
当する場所に生成する（ステップＳ１４）。その後、各
画素にそのパレットデータ内のインデックスをカラーイ
ンデックス付与手段１０にて付与し、ランレングスモデ
ル化手段１１にてランレングスモデル化し、その後エン
トロピー符号化手段１２にて符号化する（ステップＳ１
５）。ステップＳ１３のとき、２５６色を超えるとき
は、新たなパレットデータも作成されず、各画素に対応
する原画素の原パレットのインデックスがランレングス
モデル化後、符号化される（ステップＳ１６）。

【００５９】このようにして符号化されていくが、その
データ構成は、図７に示すとおりとなる。すなわち、最
初にｇｍｏｄｅ、ｇｃｏｕｎｔ、グローバルパレットデ
ータからなるグローバルデータがきて、次に、ｓｍｏｄ
ｅ、ｓｃｏｕｎｔ、ローカルパレットデータからなるロ
ーカルデータがくる。そして、次に、ブロック１のカラ
ーインデックスを示すコードデータがくる。なお、ｓｍ
ｏｄｅ＝ｇｍｏｄｅのときはローカルパレットデータは
生成されない。ブロック１の後には、ブロック１と同様
の構成のブロック２のデータがくる。その後、順にブロ
ック３、４・・・というように各ブロックのデータが配
置される。

【００６０】なお、各データは、ランレングス符号化さ
れているので、各データの終部を示すキーデータＫが、
各データの最終尾に付加されている。

【００６１】コードデータは、図８（Ａ）に示すよう
に、ｓｍｏｄｅ＝１のときは、各カラーインデックスで
あるＣ１，Ｃ２・・・は、それぞれ１ビットとなり、１
バイトで８画素（ピクセル）分表示可能となっている。
また、ｓｍｏｄｅ＝２のときは、各カラーインデックス
Ｃ１，Ｃ２・・・は、２ビットとなり、１バイトで４画
素分の表示が可能となっている。同様にｓｍｏｄｅ＝４
のときは、１画素４ビット表示となり１バイトで２画素
表示となる。また、ｓｍｏｄｅ＝８のときは、１画素８
ビット表示となり１バイトで１画素のみの表示となる。

【００６２】コードデータを含め、各データはランレン
グスモデル化手段１１によってランレングスされるが、
その際の最大ラン数を、この実施の形態では１６個とし
ている。このため、ランレングスデータは、図９に示す
ように、４ビットで１つのランを示すことが可能とな
る。なお、このラン数は、任意として良いが、１ブロッ
クの横サイズが３２ピクセルの場合、１６程度が好まし
い。

【００６３】なお、符号化に当たり、特定の色が継続す
る場合、次に示すような特殊な処理を付加するとデータ
量が圧縮され好ましいものとなる。例えば、図１０
（Ａ）に示すような背景が白となる全体画像の場合、そ
の右下のブロックを処理するとき、各ラインの白が始ま
る位置に、この部分以降そのラインすべてが白であるこ
とを意味するＣ＝０のコードを割り当てる。また、ある
１つのラインを含めその後のすべてが白のときは、ライ
ン先頭に同様にＣ＝１のコードを割り当てる。これらの
コードを割り当てることにより、使用できる色数は２つ
減少するが、データ圧縮の面では極めて有利となる。こ
のような処理は、背景が白だけではなく、他の色の場合
にも適用できる。

【００６４】また、特定のブロックが図１１に示すよう
に、白が継続した後で、ある画像が生じている場合は、
ダミーの白として各ラインの先頭に白を意味するＣ＝０
のコードを割り当て、各ラインがすべて白であることを
指すようにすることもできる。

【００６５】次に、カラー画像の復号化装置およびその
復号化方法を図１２等に基づいて説明する。

【００６６】この実施の形態のカラー画像の復号化装置
２１は、符号ビット３を入力し、ランレングス復号化す
ると共にデータを切り分けるデータ復号化手段２２と、
符号化するカラー画像データ全体の使用色数を識別する
使用色数識別手段２３と、使用色数が所定値以下のとき
のその各色に対応するインデックスが記載されたグロー
バルパレット２４を保存しておくグローバルパレット保
存手段２５と、カラー画像データを複数のブロックに分
割して符号化したデータとなる符号ビット３をそのブロ
ック毎に復号化するブロック復号化手段２６を備えてい
る。なを、グローバルパレット２４は、図２に示すロー
カルパレット５と同様となっている。

【００６７】そして、ブロック復号化手段２６は、分割
されたブロック内の色数を識別するブロック内色数識別
手段２７と、グローバルパレット２４中のインデックス
が記載されたローカルパレット２８を保存しておくロー
カルパレット保存手段２９と、ブロック内色数識別手段
２７によって識別された色数がグローバルパレット２４
の中の色数より少ないとき、復号したカラーインデック
スの値からグローバルパレット２４中のインデックスを
記載したローカルパレット２８の対応する欄を呼び出し
そのローカルパレット２８に記載してあるグローバルパ
レット２４の色を復号し、ブロック内色数識別手段２７
によって識別された色数がグローバルパレット２４の色
数と同一のとき、復号したカラーインデックスの値から
直接グローバルパレット２４中の色を復号化する条件別
復号化手段３０とを有している。なお、データ復号化手
段２２は、図１６に示すようなエントロピー復号化手段
ともなっている。また、ローカルパレット２８は、図３
に示すローカルパレット８と同様となっている。

【００６８】ここで、使用色数識別手段２３は、ｇｍｏ
ｄｅを識別するｇｍｏｄｅ識別手段３１と、ｇｃｏｕｎ
ｔを識別するｇｃｏｕｎｔ識別手段３２とを有してい
る。また、ブロック内色数識別手段２７は、ｓｍｏｄｅ
を識別するｓｍｏｄｅ識別手段３３と、ｓｃｏｕｎｔを
識別するｓｃｏｕｎｔ識別手段３４とを有している。さ
らに、条件別復号化手段３０は、ｇｍｏｄｅとｓｍｏｄ
ｅを比較する色数比較手段３５と、復号化されたコード
データの値とローカルパレット２８およびグローバルパ
レット２４を利用して対応する色のインデックスを復号
化してマルチカラー画像のカラー画像データ２を出力す
るコードデータ復号化手段３６とを有している。なお、
復号化されたカラー画像データ２は、図１５に示すパレ
ット表に相当するパレット（図示省略）に基づいて実質
的な色が復号されることとなる。

【００６９】この実施の形態のカラー画像の復号化装置
２１では、その表示色のためのデータ量は約３５Ｋバイ
トとなり、先に示した従来のもののデータ量である約７
０Ｋバイトの半分となっている。すなわち、仮に画像全
体では２５６色でブロック内の色数が１６色であるとす
ると、そのデータ量は、２５６×３バイト（＝ＲＧＢで
計３バイト）＋８×８×（１６＋３２×３２×１／２）
＝３４、５６０バイトとなる。ここで、８×８は計６４
ブロック形成されることを指し、１６は各ブロック１６
色（１６バイト）必要になることを示し、３２×３２×
１／２は、各画素が４ビットで現されることを示してい
る。

【００７０】また、カラー画像データ２の復号は、先に
示した符号化方法と逆のアルゴリズムによって復号され
る。すなわち、復号化するカラー画像データ全体の使用
色数を識別する使用色数別工程と、使用色数が所定値以
下のときその各色に対応するインデックスを記載したグ
ローバルパレット２４を呼び出すグローバルパレット呼
び出し工程と、カラー画像データを複数のブロックに分
割して符号化したデータとなる符号ビット３をそのブロ
ック毎に復号化するブロック復号化工程を備えている。

【００７１】そして、ブロック復号化工程は、分割され
たブロック内の色数を識別するブロック内色数識別工程
と、このブロック内色数識別工程によって識別された色
数がグローバルパレット２４の中の色数より少ないと
き、復号したカラーインデックスの値からグローバルパ
レット２４中のインデックスを記載したローカルパレッ
ト２８の対応する欄を呼び出しそのローカルパレット２
８に記載してあるグローバルパレット２４の色を復号化
し、ブロック内色数識別工程によって識別された色数が
グローバルパレット２４の中の色数と同一のとき、復号
したカラーインデックスの値から直接グローバルパレッ
ト２４中の色を復号化する条件別復号化工程とを有して
いる。

【００７２】そして、この実施の形態では、所定値を２
５６色とし、１つのブロックの大きさを３２×３２ピク
セルとしている。このように、符号化の際のアルゴリズ
ムと同様の規則のもとに、復号化のためのアルゴリズム
を使用して、符号ビット３からカラー画像データ２を得
ている。

【００７３】このようなカラー画像の復号化装置２１が
組み込まれた表示装置の１例を図１３および図１４に示
す。この表示装置は携帯端末表示装置４０となってお
り、中央の液晶からなる表示部４１と、表示部４１の周
辺に配置される操作部４２と、音を出力するスピーカ部
４３と特定のウエブページにアクセスできる磁気カード
が挿入されそのアドレスを読み取ったり、その他の磁気
カードを読み取る磁気カードリーダ部４４と、電源ライ
ンやホストとなるパソコン４６に接続される接続部４５
とから主に構成されている。

【００７４】表示部４１の左右の操作部４２は、１〜０
の１０種類のメニュー釦４２ａがあり、この各釦４２ａ
に近接した表示部４１に、対応する操作メニューの表示
がなされる。例えば、パソコン４６内に保管されている
各種のアニメーションをその番号によって選択するよう
にする。すなわち、１番のメニュー釦４２ａを押すと、
１番のアニメーションが再生されるようにする。また、
表示部４１の下側には、インターネット上のウエブペー
ジにアクセスしたときの各種の操作釦部４２ｂが配置さ
れている。また、磁気カードリーダ部４４の近傍に、画
面の操作矢印を上下左右に動かすための指示操作部４２
ｃが設けられている。

【００７５】このような携帯端末表示装置４０の使い方
の１例を図１４に示す。１台のパソコン４６に複数の携
帯端末表示装置４０が接続されている。パソコン４６で
は画面一杯に画像表示がなされているが、各携帯端末表
示装置４０には、その画像の一部のみが表示されるよう
になっている。ただし、各携帯端末装置４０では、スク
ロール機能により、パソコン４６上の画面の一部をスク
ロールさせることにより画面全体の内容を把握できる。

【００７６】携帯端末表示装置４０内の色に対してのデ
ータ容量は、パソコン４６内のデータ容量に比べ、先に
述べたように約半分となる。圧縮方式は、シンプルであ
り、再生速度が速い。しかも、ソフトウエアのみで再生
が可能であり、専用のハードウエアを不要とでき、小型
化および低価格化に有利なものとなる。

【００７７】さらに、パソコン４６の画像全体ではな
く、図１４に示すように、その一部分のみを表示するの
で、画像全体をデコードする必要がなくなり、表示用メ
モリを小さくできる。なお、各携帯端末表示装置４０に
よって、その表示用メモリと表示用パネルの大きさを変
えるようにしても良い。例えば、ある携帯端末表示装置
４０は、「ＡＢＣＤ」を表示できるようにし、他の携帯
端末表示装置４０は、「ＡＢ」を表示できるようにし、
さらに他の携帯端末表示装置４０は、「Ａ」のみを表示
できるような大きさとしても良い。このカラー画像の復
号化装置２１および携帯端末表示装置４０は、シンプル
で小型化された構造となり、しかも、ロスレスでの復号
となっている。

【００７８】以上のような実施の形態では、復号化に当
たりその再生スピードが速くなる。しかも、画像全体を
デコードにする必要がなく、表示に必要なブロックのみ
で良くなる。加えて、シンプルでかつロスレスな復号が
可能となる。また、ブロックサイズは任意で良いが、３
２×３２ビクセルとすると最大値で１．０２４色とな
り、通常では２５６色に納まることとなる。しかも、ラ
ンレングス符号化の際のラン数も４ビットとすることが
でき、符号化効率と復号化効率が良いものとなる。

【００７９】なお、上述の各実施の形態は、本発明の好
適な実施の形態の例であるが、これに限定されるもので
はなく、本発明の要旨を逸脱しない範囲において、種々
変形実施可能である。例えば、ブロックサイズは、３２
×３２ピクセルの他、１６×１６ピクセルや６４×６４
ピクセル等他の正方形のブロックとしたり、ラン数を大
きくするようなときは横に長いブロックとしたり、各種
の大きさ、形状のブロックとすることができる。

【００８０】また、カラー画像復号化装置２１中のロー
カルパレット２８がグローバルパレット２４より下のモ
ードになるのが望ましいので、ブロックサイズは、大き
すぎないようにするのが好ましい。すなわち、１６×１
６ピクセルから６４×６４ピクセル程度が好ましい。

【００８１】また、上述の実施の形態では、所定値とし
て、２５６色を採用しているが、その原画像の使用色数
等に応じてその値を適宜変更することができる。さら
に、マルチカラー画像ではなく、自然画像の符号化や復
号化にも本発明を適用できる。加えて、上述の実施の形
態では、ｇｃｏｕｎｔが２５６色を超える場合は、何も
処理しないようにしたり、グローバルパレット５，２４
を作成しないようにすることにより、一部の全体画像に
ついては本発明が適用されないようにしている。しか
し、マルチカラー化された画像の最大使用色数を所定値
として選択することにより、すべての画像の処理に当た
りグローバルパレット５，２４を作成するようにしても
良い。

【００８２】また、上述の実施の形態のように、所定値
を２５６色としたときにｇｃｏｕｎｔが２５６色を超え
るものが出たときは、その画像の色数を一定間引き２５
６色以下にして、本発明を適用するようにしても良い。
この場合、ロスレスではなく、非可逆な処理となる。

【００８３】さらに、上述の実施の形態では、グローバ
ルパレット５，２４とローカルパレット８，２８を有す
るものとなっているが、グローバルパレット５，２４の
みを有するものやローカルパレット８，２８のみを有す
るものも所定の効果を保有するものとなり、従来のもの
に比べ好ましいものとなる。

【００８４】なお、上述の実施の形態では、ラングレス
モデル化を採用しているが、マルコフモデル、予測符号
化、ＤＣＴ（離散コサイン変換）、サブバンド符号化等
の他の符号化モデルを採用するようにしても良い。ま
た、エントロピー符号化手段１２やエントロピー復号化
手段としては、算術符号化やハフマン符号等の各種の符
号が適宜採用される。

【００８５】また、本発明のカラー画像の復号化装置や
その復号化方法は、レストランやフードチェーンでの端
末表示装置に適用されたり、インターネットでのウエブ
ページへのアクセス時の端末表示装置等各種の携帯端末
表示装置やその他の表示装置に適用される。

【００８６】

【発明の効果】以上説明したように、請求項１から６記
載のカラー画像の符号化方法や符号化装置では、符号化
の対象となるデータが大幅に減少し、データ容量を小さ
くできる。このため、シンプルな圧縮方式を採用でき、
再生速度を速くすることが可能となる。また、画像表示
に当たり、表示に必要なブロックのみのデコードを行う
ことが可能となり、表示用メモリを小さくすることがで
きる。

【００８７】また、請求項７から１２記載のカラー画像
の復号化方法や復号化装置では、復号化の際に使用する
色のデータ量を大幅に削減でき、シンプルな復号方法を
採用できる。このため、再生速度を速くすることが可能
となる。また、画像全体をデコードする必要がなく、表
示に必要なブロックのみの再生をすれば良くなる。この
結果、表示用メモリを小さくすることができ、この復号
化方法を採用した復号化装置を小型化および低価格化で
きる。

【図面の簡単な説明】

【図１】本発明の実施の形態のカラー画像の符号化装置
の機能ブロック構成図である。

【図２】図１のカラー画像の符号化装置のグローバルパ
レットを説明するための図である。

【図３】図１のカラー画像の符号化装置のローカルパレ
ットを説明するための図である。

【図４】ブロック内のカラーインデックスの内容を示す
図で、（Ａ）はｇｍｏｄｅとｓｍｏｄｅが一致しないと
きの図で、（Ｂ）はｇｍｏｄｅとｓｍｏｄｅが一致する
ときの図である。

【図５】図１のカラー画像の符号化装置を使用しての符
号化の処理手段を示すフローチャートの基本ルーチン部
分を示す図である。

【図６】図１のカラー画像の符号化装置を使用しての符
号化の処理手段を示すフローチャートの分枝部分を示す
図である。

【図７】図１のカラー画像の符号化装置により生成され
るデータの構造を示す図である。

【図８】図１のカラー画像の符号化装置により生成され
るコードデータの内容を示す図で、（Ａ）はｓｍｏｄｅ
が「１」のとき、（Ｂ）はｓｍｏｄｅが「２」のとき、
（Ｃ）はｓｍｏｄｅが「４」のとき、（Ｄ）はｓｍｏｄ
ｅが「８」のときをそれぞれ示している図である。

【図９】図１のカラー画像の符号化装置により生成され
るランレングスデータの構成を示す図である。

【図１０】図１のカラーの画像の符号化装置で特殊な画
像を処理する際の処理方法を説明するための図で、
（Ａ）はその画像全体を示し、（Ｂ）は分割した一部の
ブロックを示す図である。

【図１１】図１のカラーの画像の符号化装置で特殊な画
像を処理する際の処理方法を説明するための図で、他の
種類のブロックを処理する例を説明するための図であ
る。

【図１２】本発明の実施の形態のカラー画像の復号化装
置の機能ブロック構成図である。

【図１３】図１２のカラー画像の復号化装置が組み込ま
れた携帯端末表示装置の例を示す斜視図である。

【図１４】図１３の携帯端末表示装置が使用されるシス
テムの例を説明するための図である。

【図１５】従来および本発明に使用されるマルチカラー
画像の性質およびバレット表を説明するための図であ
る。

【図１６】従来の符号化および復号化システムを示す図
で、（Ａ）は従来のマルチカラー画像の符号化システム
を示す図で、（Ｂ）は従来のマルチカラー画像の復号化
システムを示す図である。

【図１７】図１６のマルチカラー画像の符号システムに
おいて、画像がラスタースキャンされる状態を説明する
ための図である。

【図１８】従来および本発明で用いられる算術符号型の
エントロピー符号器の構成を示す図である。

【符号の説明】

１カラー画像の符号化装置２カラー画像データ３符号ビット５グローバルパレット６グローバルパレット作成手段７ブロック分割手段８ローカルパレット９ローカルパレット作成手段１０カラーインデックス付与手段１１ランレングスモデル化手段１２エントロピー符号化手段１３符号化手段２１カラー画像の復号化装置２２データ復号化手段２３使用色数識別手段２４グローバルパレット２５ブローバルパレット保存手段２６ブロック復号化手段２７ブロック内色数識別手段２８ローカルパレット２９ローカルパレット保存手段３０条件別復号化手段

Claims

【特許請求の範囲】

【請求項１】カラー画像データを入力し符号化するカ
ラー画像の符号化方法において、入力されるカラー画像
データの使用色数をカウントする使用色数カウント工程
と、上記使用色数が所定値以下のときその各色に対応す
るインデックスを記載したグローバルパレットを作成す
るグローバルパレット作成工程と、上記入力されたカラ
ー画像データを複数のブロックに分割するブロック分割
工程と、上記ブロック内の色数が上記グローバルパレッ
トの中の色数より少ないとき、上記グローバルパレット
中のインデックスを記載したローカルパレットを作成す
るローカルパレット作成工程と、上記ブロック内の色数
が上記グローバルパレットの中の色数と同じとき、上記
グローバルパレット中のインデックスを入力された画素
に付与し、それ以外のとき、上記ローカルパレット内の
インデックスを入力された画素に付与するカラーインデ
ックス付与工程と、上記カラーインデックスを符号化す
る符号化工程とを有することを特徴とするカラー画像の
符号化方法。
【請求項２】前記所定値を２ⁿ（ｎはｘを０以上の整
数としたときの２^x）としたとき、前記グローバルパレ
ットの中のインデックスをｎビットで現し、前記ブロッ
ク内の色数を２^m（ｍはｘを０以上の整数としたときの
２^x）としたとき、前記ローカルパレットの中のインデ
ックスをｍビットで現し、ｎ＝ｍのとき前記ローカルパ
レットを作成せず、ｎ＞ｍのとき前記ローカルパレット
を作成するようにしたことを特徴とする請求項１記載の
カラー画像の符号化方法。
【請求項３】前記所定値を２５６色とし、前記１つの
ブロックの大きさを３２×３２ピクセルとし、前記符号
化工程でランレングス符号化を行うようにしたことを特
徴とする請求項１または２記載のカラー画像の符号化方
法。
【請求項４】カラー画像データを入力し符号化するカ
ラー画像の符号化装置において、入力されるカラー画像
データの使用色数をカウントし、その使用色数が所定値
以下のときその各色に対応するインデックスを記載した
グローバルパレットを作成するグローバルパレット作成
手段と、上記入力されたカラー画像データを複数のブロ
ックに分割するブロック分割手段と、上記ブロック内の
色数が上記グローバルパレットの中の色数より少ないと
き、上記グローバルパレット中のインデックスを記載し
たローカルパレットを作成するローカルパレット作成手
段と、上記ブロック内の色数が上記グローバルパレット
の中の色数と同じとき、上記グローバルパレット中のイ
ンデックスを入力された画素に付与し、それ以外のと
き、上記ローカルパレット内のインデックスを入力され
た画素に付与するカラーインデックス付与手段と、上記
カラーインデックスを符号化する符号化手段とを有する
ことを特徴とするカラー画像の符号化装置。
【請求項５】前記所定値を２ⁿ（ｎはｘを０以上の整
数としたときの２^x）としたとき、前記グローバルパレ
ットの中のインデックスをｎビットで現し、前記ブロッ
ク内の色数を２^m（ｍはｘを０以上の整数としたときの
２^x）としたとき、前記ローカルパレットの中のインデ
ックスをｍビットで現し、ｎ＝ｍのとき前記ローカルパ
レットを作成せず、ｎ＞ｍのとき前記ローカルパレット
を作成するようにしたことを特徴とする請求項４記載の
カラー画像の符号化装置。
【請求項６】前記所定値を２５６色とし、前記１つの
ブロックの大きさを３２×３２ピクセルとし、前記符号
化手段ではランレングス符号化を行うようにしたことを
特徴とする請求項４または５記載のカラー画像の符号化
装置。
【請求項７】符号化されたカラー画像データを復号化
するカラー画像の復号化方法において、復号化するカラ
ー画像データ全体の使用色数を識別する使用色数識別工
程と、上記使用色数が所定値以下のときその各色に対応
するインデックスを記載したグローバルパレットを呼び
出すグローバルパレット呼び出し工程と、カラー画像デ
ータを複数のブロックに分割して符号化したデータをそ
のブロック毎に復号化するブロック復号化工程を備え、
このブロック復号化工程は、分割されたブロック内の色
数を識別するブロック内色数識別工程と、このブロック
内色数識別工程によって識別された色数が上記グローバ
ルパレットの中の色数より少ないとき、復号したカラー
インデックスの値から上記グローバルパレット中のイン
デックスを記載したローカルパレットの対応する欄を呼
び出しそのローカルパレットに記載してある上記グロー
バルパレットの色を復号化し、ブロック内色数識別工程
によって識別された色数が上記グローバルパレットの中
の色数と同一のとき、復号したカラーインデックスの値
から直接上記グローバルパレット中の色を復号化する条
件別復号化工程とを有することを特徴とするカラー画像
の復号化方法。
【請求項８】前記所定値を２ⁿ（ｎはｘを０以上の整
数としたときの２^x）としたとき、前記グローバルパレ
ットの中のインデックスをｎビットで現し、前記ブロッ
ク内の色数を２^m（ｍはｘを０以上の整数としたときの
２^x）としたとき、前記ローカルパレットの中のインデ
ックスをｍビットで現し、ｎ＝ｍのとき前記ローカルパ
レットを備えず、ｎ＞ｍのとき前記ローカルパレットを
備えるようにしたことを特徴とする請求項７記載のカラ
ー画像の復号化方法。
【請求項９】前記所定値を２５６色とし、前記１つの
ブロックの大きさを３２×３２ピクセルとし、前記ブロ
ック復号化工程でランレングス復号化を行うようにした
ことを特徴とする請求項７または８記載のカラー画像の
復号化方法。
【請求項１０】符号化されたカラー画像データを復号
化するカラー画像の復号化装置において、符号化するカ
ラー画像データ全体の使用色数を識別する使用色数識別
手段と、上記使用色数が所定値以下のときにその各色に
対応するインデックスが記載されたグローバルパレット
を保存しておくグローバルパレット保存手段と、カラー
画像データを複数のブロックに分割して符号化したデー
タをそのブロック毎に復号化するブロック復号化手段を
備え、このブロック復号化手段は、分割されたブロック
内の色数を識別するブロック内色数識別手段と、上記グ
ローバルパレット中のインデックスが記載されたローカ
ルパレットを保存しておくローカルパレット保存手段
と、上記ブロック内色数識別手段によって識別された色
数が上記グローバルパレットの中の色数より少ないと
き、復号したカラーインデックスの値から上記グローバ
ルパレット中のインデックスを記載した上記ローカルパ
レットの対応する欄を呼び出しそのローカルパレットに
記載してある上記グローバルパレットの色を復号化し、
ブロック内色数識別手段によって識別された色数が上記
グローバルパレットの中の色数と同一のとき、復号した
カラーインデックスの値から直接上記グローバルパレッ
ト中の色を復号化する条件別復号化手段とを有すること
を特徴とするカラー画像の復号化装置。
【請求項１１】前記所定値を２ⁿ（ｎはｘを０以上の
整数としたときの２^x）としたとき、前記グローバルパ
レットの中のインデックスをｎビットで現し、前記ブロ
ック内の色数を２^m（ｍはｘを０以上の整数としたとき
の２^x）としたとき、前記ローカルパレットの中のイン
デックスをｍビットで現し、ｎ＝ｍのとき前記ローカル
パレットを備えず、ｎ＞ｍのとき前記ローカルパレット
を備えるようにしたことを特徴とする請求項１０記載の
カラー画像の復号化装置。
【請求項１２】前記所定値を２５６色とし、前記１つ
のブロックの大きさを３２×３２ピクセルとし、前記ブ
ロック復号化手段ではランレングス復号化を行うように
したことを特徴とする請求項１０または１１記載のカラ
ー画像の復号化装置。