JPH11161782A

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

Info

Publication number: JPH11161782A
Application number: JP9326517A
Authority: JP
Inventors: Masaki Ishikawa; 真己石川
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 1997-11-27
Filing date: 1997-11-27
Publication date: 1999-06-18
Also published as: US20030048943A1; US6947592B2; US6542631B1

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、ただしｍが特定値以上
のときｍはその特定値以上の整数）としたとき、上記ロ
ーカルパレットの中のインデックスをｍビットで現し、
ｎ＝ｍのとき上記ローカルパレットを備えず、ｎ＞ｍの
とき上記ローカルパレットを備えるようにしたことを特
徴とするカラー画像の復号化装置。
【請求項８】前記所定値を２５６色とし、前記特定値
を５とし、前記１つのブロックの大きさを３２×３２ピ
クセルとしたことを特徴とする請求項７記載のカラー画
像の復号化装置。
【請求項９】カラー画像データを入力し符号化するカ
ラー画像の符号化方法において、入力されたカラー画像
データを複数のブロックに分割するブロック分割工程
と、上記ブロックの画像データを保存する保存工程と、
プリスキャンされたブロック内の画像状態が、仮にラン
レングス符号化した場合、そのランの値が１および２と
なる割合が一定値以下のとき、そのブロックをランレン
グスモデル化し、その一定値を超えるとき周辺参照画素
モデル化するモデル化方法判定工程とを備えることを特
徴とするカラー画像の符号化方法。
【請求項１０】カラー画像データを入力し符号化する
カラー画像の符号化方法において、入力されるカラー画
像データの使用色数をカウントする使用色数カウント工
程と、上記使用色数が所定値以下のときその各色に対応
するインデックスを記載したグローバルパレットを作成
するグローバルパレット作成工程と、上記入力されたカ
ラー画像データを複数のブロックに分割するブロック分
割工程と、上記ブロック内の色数が上記グローバルパレ
ットの中の色数より少ないとき、上記グローバルパレッ
ト中のインデックスを記載したローカルパレットを作成
するローカルパレット作成工程と、上記ブロック内の色
数が上記グローバルパレットの中の色数と同じとき、上
記グローバルパレット中のインデックスを入力された画
素に付与し、それ以外のとき、上記ローカルパレット内
のインデックスを入力された画素に付与するカラーイン
デックス付与工程と、上記カラーインデックスを符号化
する符号化工程と、上記ブロックの画像データを保存す
る保存工程と、プリスキャンされたブロック内の画像状
態が、仮にランレングス符号化した場合、そのランの値
が１および２となる割合が一定値以下のとき、そのブロ
ックをランレングスモデル化し、その一定値を超えると
き周辺参照画素モデル化するモデル化方法判定工程とを
備えることを特徴とするカラー画像の符号化方法。
【請求項１１】前記一定値を１５〜２５％内の値とし
たことを特徴とする請求項９または１０記載のカラー画
像の符号化方法。
【請求項１２】前記周辺参照画素モデル化時に、符号
化対象画素が周辺画素の特定の１つと同じか否かをそれ
ぞれ固定長ビットで現したことを特徴とする請求項９、
１０または１１記載のカラー画像の符号化方法。
【請求項１３】カラー画像データを入力し符号化する
カラー画像の符号化装置において、入力されたカラー画
像データを複数のブロックに分割するブロック分割手段
と、上記ブロックの画像データを保存する保存手段と、
プリスキャンされたブロック内の画像状態が、仮にラン
レングス符号化した場合、そのランの値が１および２と
なる割合が一定値以下のとき、そのブロックをランレン
グスモデル化し、その一定値を超えるとき周辺参照画素
モデル化するモデル化方法判定手段とを備えることを特
徴とするカラー画像の符号化装置。
【請求項１４】カラー画像データを入力し符号化する
カラー画像の符号化装置において、入力されるカラー画
像データの使用色数をカウントする使用色数カウント手
段と、上記使用色数が所定値以下のときその各色に対応
するインデックスを記載したグローバルパレットを作成
するグローバルパレット作成手段と、上記入力されたカ
ラー画像データを複数のブロックに分割するブロック分
割手段と、上記ブロック内の色数が上記グローバルパレ
ットの中の色数より少ないとき、上記グローバルパレッ
ト中のインデックスを記載したローカルパレットを作成
するローカルパレット作成手段と、上記ブロック内の色
数が上記グローバルパレットの中の色数と同じとき、上
記グローバルパレット中のインデックスを入力された画
素に付与し、それ以外のとき、上記ローカルパレット内
のインデックスを入力された画素に付与するカラーイン
デックス付与手段と、上記カラーインデックスを符号化
する符号化手段と、上記ブロックの画像データを保存す
る保存手段と、プリスキャンされたブロック内の画像状
態が、仮にランレングス符号化した場合、そのランの値
が１および２となる割合が一定値以下のとき、そのブロ
ックをランレングスモデル化し、その一定値を超えると
き周辺参照画素モデル化するモデル化方法判定手段とを
備えることを特徴とするカラー画像の符号化装置。
【請求項１５】前記一定値を１５〜２５％内の値とし
たことを特徴とする請求項１３または１４記載のカラー
画像の符号化装置。
【請求項１６】前記周辺参照画素モデル化時に、符号
化対象画素が周辺画素の特定の１つと同じか否かをそれ
ぞれ固定長ビットで現したことを特徴とする請求項１
３、１４または１５記載のカラー画像の符号化装置。
【請求項１７】符号化されたカラー画像データを復号
化するカラー画像の復号化方法において、カラー画像デ
ータを複数のブロックに分割して符号化したデータをそ
のブロック毎に復号化するブロック復号化工程を有し、
このブロック復号化工程は、復号化するブロックがラン
レングスモデル化によって符号化されているか周辺参照
画素モデル化によって符号化されているかを判定する判
定工程と、その判定工程の判定結果に基づきランレング
スモデル化による復号化または周辺参照画素モデル化に
よる復号化を行う復号化工程とを備えることを特徴とす
るカラー画像の復号化方法。
【請求項１８】符号化されたカラー画像データを復号
化するカラー画像の復号化方法において、復号化するカ
ラー画像データ全体の使用色数を識別する使用色数識別
工程と、上記使用色数が所定値以下のときその各色に対
応するインデックスを記載したグローバルパレットを呼
び出すグローバルパレット呼び出し工程と、カラー画像
データを複数のブロックに分割して符号化したデータを
そのブロック毎に復号化するブロック復号化工程を備
え、このブロック復号化工程は、分割されたブロック内
の色数を識別するブロック内色数識別工程と、このブロ
ック内色数識別工程によって識別された色数が上記グロ
ーバルパレットの中の色数より少ないとき、復号したカ
ラーインデックスの値から上記グローバルパレット中の
インデックスを記載したローカルパレットの対応する欄
を呼び出しそのローカルパレットに記載してある上記グ
ローバルパレットの色を復号化し、ブロック内色数識別
工程によって識別された色数が上記グローバルパレット
の中の色数と同一のとき、復号したカラーインデックス
の値から直接上記グローバルパレット中の色を復号化す
る条件別復号化工程と、復号化するブロックがランレン
グスモデル化によって符号化されているか周辺参照画素
モデル化によって符号化されているかを判定する判定工
程と、その判定工程の判定結果に基づきランレングスモ
デル化による復号化または周辺参照画素モデル化による
復号化を行う復号化工程とを備えることを特徴とするカ
ラー画像の復号化方法。
【請求項１９】前記周辺参照画素モデル化による復号
化時に、復号化しようとする対象画素が周辺画素の特定
の１つと同じか否かをそれぞれ固定長ビットで現したこ
とを特徴とする請求項１７または１８記載のカラー画像
の復号化方法。
【請求項２０】符号化されたカラー画像データを復号
化するカラー画像の復号化装置において、カラー画像デ
ータを複数のブロックに分割して符号化したデータをそ
のブロック毎に復号化するブロック復号化手段を有し、
この復号化手段は、復号化するブロックがランレングス
モデル化によって符号化されているか周辺参照画素モデ
ル化によって符号化されているかを判定する判定手段
と、その判定手段の判定結果に基づきランレングスモデ
ル化による復号化または周辺参照画素モデル化による復
号化を行う復号化手段とを備えることを特徴とするカラ
ー画像の復号化装置。
【請求項２１】符号化されたカラー画像データを復号
化するカラー画像の復号化装置において、復号化するカ
ラー画像データ全体の使用色数を識別する使用色数識別
手段と、上記使用色数が所定値以下のときその各色に対
応するインデックスを記載したグローバルパレットを呼
び出すグローバルパレット呼び出し手段と、カラー画像
データを複数のブロックに分割して符号化したデータを
そのブロック毎に復号化するブロック復号化手段を備
え、このブロック復号化手段は、分割されたブロック内
の色数を識別するブロック内色数識別手段と、このブロ
ック内色数識別手段によって識別された色数が上記グロ
ーバルパレットの中の色数より少ないとき、復号したカ
ラーインデックスの値から上記グローバルパレット中の
インデックスを記載したローカルパレットの対応する欄
を呼び出しそのローカルパレットに記載してある上記グ
ローバルパレットの色を復号化し、ブロック内色数識別
手段によって識別された色数が上記グローバルパレット
の中の色数と同一のとき、復号したカラーインデックス
の値から直接上記グローバルパレット中の色を復号化す
る条件別復号化手段と、復号化するブロックがランレン
グスモデル化によって符号化されているか周辺参照画素
モデル化によって符号化されているかを判定する判定手
段と、その判定手段の判定結果に基づきランレングスモ
デル化による復号化または周辺参照画素モデル化による
復号化を行う復号化手段とを備えることを特徴とするカ
ラー画像の復号化装置。
【請求項２２】前記周辺参照画素モデル化による復号
化時に、復号化しようとする対象画素が周辺画素の特定
の１つと同じか否かをそれぞれ固定長ビットで現したこ
とを特徴とする請求項２０または２１記載のカラー画像
の復号化装置。
【請求項２３】カラー画像データを入力し符号化する
カラー画像の符号化方法において、入力されたカラー画
像データを複数のブロックに分割するブロック分割工程
と、符号化するカラー画像データをスキャンし保存する
保存工程と、所定位置の画素が直前の画素と同じ色のと
きおよび１ライン前の画素と異なる色のときにランレン
グスモデル化するランレングスモデル化工程と、所定位
置の画素が直前の画素と異なるとき、上記所定位置の画
素の１ライン前の画素を参照し、同じ色の場合、その１
ライン前の画素をコピーするコピーモードを生成するコ
ピーモード生成工程と、１ライン前の画素と同じ色とな
る画素が続く個数をコピー個数として生成するコピー個
数生成工程と、上記コピーモードの値と上記コピー個数
の値とをランレングスモデル化された他のカラーインデ
ックスおよび通常のランの値と共に符号化する符号化工
程とを備えることを特徴とするカラー画像の符号化方
法。
【請求項２４】カラー画像データを入力し符号化する
カラー画像の符号化方法において、入力されるカラー画
像データの使用色数をカウントする使用色数カウント工
程と、上記使用色数が所定値以下のときその各色に対応
するインデックスを記載したグローバルパレットを作成
するグローバルパレット作成工程と、上記入力されたカ
ラー画像データを複数のブロックに分割するブロック分
割工程と、上記ブロック内の色数が上記グローバルパレ
ットの中の色数より少ないとき、上記グローバルパレッ
ト中のインデックスを記載したローカルパレットを作成
するローカルパレット作成工程と、上記ブロック内の色
数が上記グローバルパレットの中の色数と同じとき、上
記グローバルパレット中のインデックスを入力された画
素に付与し、それ以外のとき、上記ローカルパレット内
のインデックスを入力された画素に付与するカラーイン
デックス付与工程と、符号化するカラー画像データをス
キャンし保存する保存工程と、所定位置の画素が直前の
画素と同じ色のときおよび１ライン前の画素と異なる色
のときにランレングスモデル化するランレングスモデル
化工程と、所定位置の画素が直前の画素と異なり、かつ
次の画素も上記所定位置の画素と異なるとき、上記所定
位置の画素の１ライン前の画素を参照し、同じ色の場
合、その１ライン前の画素をコピーするコピーモードを
生成するコピーモード生成工程と、１ライン前の画素と
同じ色となる画素が続く個数をコピー個数として生成す
るコピー個数生成工程と、上記コピーモードの値と上記
コピー個数の値とをランレングスモデル化された他のカ
ラーインデックスおよび通常のランの値と共に符号化す
る符号化工程とを備えることを特徴とするカラー画像の
符号化方法。
【請求項２５】前記スキャンを横方向にラスタースキ
ャンし、前記１ライン前の画素を真上の画素とすると共
に前記コピーモードを前記カラーインデックスの中の１
つを利用して現したことを特徴とする請求項２３または
２４記載のカラー画像の符号化方法。
【請求項２６】カラー画像データを入力し符号化する
カラー画像の符号化装置において、入力されたカラー画
像データを複数のブロックに分割するブロック分割手段
と、符号化するカラー画像データをスキャンし保存する
保存手段と、所定位置の画素が直前の画素と同じ色のと
きおよび１ライン前の画素と異なる色のときにランレン
グスモデル化するランレングスモデル化手段と、所定位
置の画素が直前の画素と異なるとき、上記所定位置の画
素の１ライン前の画素を参照し、同じ色の場合、その１
ライン前の画素をコピーするコピーモードを生成するコ
ピーモード生成手段と、１ライン前の画素と同じ色とな
る画素が続く個数をコピー個数として生成するコピー個
数生成手段と、上記コピーモードの値と上記コピー個数
の値とをランレングスモデル化された他のカラーインデ
ックスおよび通常のランの値と共に符号化する符号化手
段とを備えることを特徴とするカラー画像の符号化装
置。
【請求項２７】カラー画像データを入力し符号化する
カラー画像の符号化装置において、入力されるカラー画
像データの使用色数をカウントする使用色数カウント手
段と、上記使用色数が所定値以下のときその各色に対応
するインデックスを記載したグローバルパレットを作成
するグローバルパレット作成手段と、上記入力されたカ
ラー画像データを複数のブロックに分割するブロック分
割手段と、上記ブロック内の色数が上記グローバルパレ
ットの中の色数より少ないとき、上記グローバルパレッ
ト中のインデックスを記載したローカルパレットを作成
するローカルパレット作成手段と、上記ブロック内の色
数が上記グローバルパレットの中の色数と同じとき、上
記グローバルパレット中のインデックスを入力された画
素に付与し、それ以外のとき、上記ローカルパレット内
のインデックスを入力された画素に付与するカラーイン
デックス付与手段と、符号化するカラー画像データをス
キャンし保存する保存手段と、所定位置の画素が直前の
画素と同じ色のときおよび１ライン前の画素と異なる色
のときにランレングスモデル化するランレングスモデル
化手段と、所定位置の画素が直前の画素と異なるとき、
上記所定位置の画素の１ライン前の画素を参照し、同じ
色の場合、その１ライン前の画素をコピーするコピーモ
ードを生成するコピーモード生成手段と、１ライン前の
画素と同じ色となる画素が続く個数をコピー個数として
生成するコピー個数生成手段と、上記コピーモードの値
と上記コピー個数の値とをランレングスモデル化された
他のカラーインデックスおよび通常のランの値と共に符
号化する符号化手段とを備えることを特徴とするカラー
画像の符号化装置。
【請求項２８】前記スキャンを横方向にラスタースキ
ャンし、前記１ライン前の画素を真上の画素とすると共
に前記コピーモードを前記カラーインデックスの中の１
つを利用して現したことを特徴とする請求項２６または
２７記載のカラー画像の符号化装置。
【請求項２９】符号化されたカラー画像データを復号
化するカラー画像の復号化方法において、カラー画像デ
ータを複数のブロックに分割して符号化したデータをそ
のブロック毎に復号化するブロック復号化工程を有し、
そのブロック復号化工程は、ランレングス符号化された
データ中に復号する画素の１ライン前の画素のコピーを
指示するコピーモードが含まれているとき、１ライン前
の画素と同一の色を、そのコピーモードが継続する個数
分復号するランレングス復号化工程を備えていることを
特徴とするカラー画像の復号化方法。
【請求項３０】符号化されたカラー画像データを復号
化するカラー画像の復号化方法において、復号化するカ
ラー画像データ全体の使用色数を識別する使用色数識別
工程と、上記使用色数が所定値以下のときその各色に対
応するインデックスを記載したグローバルパレットを呼
び出すグローバルパレット呼び出し工程と、カラー画像
データを複数のブロックに分割して符号化したデータを
そのブロック毎に復号化するブロック復号化工程とを備
え、このブロック復号化工程は、分割されたブロック内
の色数を識別するブロック内色数識別工程と、このブロ
ック内色数識別工程によって識別された色数が上記グロ
ーバルパレットの中の色数より少ないとき、復号したカ
ラーインデックスの値から上記グローバルパレット中の
インデックスを記載したローカルパレットの対応する欄
を呼び出しそのローカルパレットに記載してある上記グ
ローバルパレットの色を復号化し、ブロック内色数識別
工程によって識別された色数が上記グローバルパレット
の中の色数と同一のとき、復号したカラーインデックス
の値から直接上記グローバルパレット中の色を復号化す
る条件別復号化工程と、ランレングス符号化されたデー
タ中に復号する画素の１ライン前の画素のコピーを指示
するコピーモードが含まれているとき、１ライン前の画
素と同一の色を、そのコピーモードが継続する個数分復
号するランレングス復号化工程とを有していることを特
徴とするカラー画像の復号化方法。
【請求項３１】前記ラインをラスタースキャンによる
ものとし、前記１ライン前の画素を真上の画素とすると
共に、前記コピーモードは前記画像データの画素を現す
カラーインデックスの中の１つを利用して現されている
ことを特徴とする請求項２９または３０記載のカラー画
像の復号化方法。
【請求項３２】符号化されたカラー画像データを復号
化するカラー画像の復号化装置において、カラー画像デ
ータを複数のブロックに分割して符号化したデータをそ
のブロック毎に復号化するブロック復号化手段を有し、
そのブロック復号化手段は、ランレングス符号化された
データ中に復号する画素の１ライン前の画素のコピーを
指示するコピーモードが含まれているとき、１ライン前
の画素と同一の色を、そのコピーモードが継続する個数
分復号するランレングス復号化手段を備えていることを
特徴とするカラー画像の復号化装置。
【請求項３３】符号化されたカラー画像データを復号
化するカラー画像の復号化装置において、復号化するカ
ラー画像データ全体の使用色数を識別する使用色数識別
手段と、上記使用色数が所定値以下のときその各色に対
応するインデックスを記載したグローバルパレットを呼
び出すグローバルパレット呼び出し手段と、カラー画像
データを複数のブロックに分割して符号化したデータを
そのブロック毎に復号化するブロック復号化手段とを備
え、このブロック復号化手段は、分割されたブロック内
の色数を識別するブロック内色数識別手段と、このブロ
ック内色数識別手段によって識別された色数が上記グロ
ーバルパレットの中の色数より少ないとき、復号したカ
ラーインデックスの値から上記グローバルパレット中の
インデックスを記載したローカルパレットの対応する欄
を呼び出しそのローカルパレットに記載してある上記グ
ローバルパレットの色を復号化し、ブロック内色数識別
手段によって識別された色数が上記グローバルパレット
の中の色数と同一のとき、復号したカラーインデックス
の値から直接上記グローバルパレット中の色を復号化す
る条件別復号化手段と、ランレングス符号化されたデー
タ中に復号する画素の１ライン前の画素のコピーを指示
するコピーモードが含まれているとき、１ライン前の画
素と同一の色を、そのコピーモードが継続する個数分復
号するランレングス復号化手段を有していることを特徴
とするカラー画像の復号化装置。
【請求項３４】前記ラインをラスタースキャンによる
ものとし、前記１ライン前の画素を真上の画素とすると
共に、前記コピーモードは前記画像データの画素を現す
カラーインデックスの中の１つを利用して現されている
ことを特徴とする請求項３２または３３記載のカラー画
像の復号化装置。