JPH10262154A

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

Info

Publication number: JPH10262154A
Application number: JP9270252A
Authority: JP
Inventors: Mitsunari Todoroki; 晃成轟
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 1997-01-14
Filing date: 1997-10-02
Publication date: 1998-09-29
Anticipated expiration: 2017-10-02
Also published as: JP4034385B2

Abstract

(57)【要約】【課題】２次元の色順位変換における先頭移動処理、
すなわち、最新出現表作成処理を行う際のソーティング
の演算量を大幅に削減し、処理速度の大幅な向上を図る
こと。また、低容量のラインバッファ等の周辺画素生成
手段を使用できるようにすること。【解決手段】このマルチカラー画像の符号化装置１等
は、２次元の周辺画素データを構成する上位の２次元色
順位テーブル２０と、最新に入力されたカラー画素デー
タに対応するカラーシンボルの色順位を最上位に繰り上
げる最新出現表作成動作によって生成される下位の色順
位用の１次元色順位テーブル２２とから合成される色順
位テーブル２３を有する。そして、符号化や復号化の対
象となる対象画像を、限定した画素数の横幅を有する短
冊に区切る短冊生成手段５や短冊合成手段を設け、その
各短冊内を順次符号化したり、短冊状に復号している。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、マルチカラー画像
の符号化装置およびその方法ならびにマルチカラー画像
の復号化装置およびその方法に関する。そして、さらに
詳細に述べれば、特にマルチカラー画像を符号化および
復号化する際のその対象画像の区切り方の改良に関す
る。

【０００２】

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

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

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

【０００５】図１６に、このような技術を用いた従来の
マルチカラー画像の符号化システム５０および復号化シ
ステム６０を示す。この符号化システム５０は、ライン
バッファ５１と、エントロピー符号器５２とを含むもの
である。入力されるインデックスのデータ、すなわちカ
ラー画素データ１００Ａは、ラインバッファ５１および
エントロピー符号器５２へ入力される。このカラー画素
データ１００Ａは、図１７に示すように、いずれもラス
タースキャンされ水平走査順に順次画素データとして入
力される。なお、このインデックスのデータ、すなわち
カラー画素データ１００Ａを作成する方法としては、入
力する色の順番にインデックスを付与する方法が一般的
であり、図２２に示すように、インデックスの番号が近
いもの、例えば「１」と「２」でもその色が大きく異な
ったり、インデックスの番号が遠いもの、例えば「１０
０」と「２００」でもその色は近似している現象が生じ
ている。このような現象を避けるため、特開平５−３２
８１４２に示されるように、色の近いものに連続番号を
付与するようにしたものも現れている。

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

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

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

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

【００１０】ところで、このようなシステムでは、カラ
ー画素データ１００Ａの値、すなわちインデックスの番
号が一定の番号付近に偏るとそのデータの圧縮率が向上
する。また、このシステムでは、参照画素データ１１０
を、エントロピー符号器５２、エントロピー復号器６２
の状態信号として使用している。したがって、その状態
数、すなわち、参照画素数を多くとれば、同様にデータ
圧縮率は向上する。すなわち、算術符号化またはハフマ
ン符号化などの手法を用いてエントロピー符号器５２お
よび復号器６２を構成する場合には、０または１のシン
ボルの発生確率に大きな偏りがあると、データの圧縮率
を高めることができる。これは、エントロピー符号化技
術では、発生確率の高い入力データには短い符号化デー
タを割り当て、発生率の低い入力データには相対的に長
い符号化データを割り当てるからである。

【００１１】シンボル、すなわちインデックスの番号の
発生確率の大きな偏りを得るために、従来より、入力デ
ータをいくつかの状態に分類して符号化することが行わ
れている。なぜなら、分類をしないと、良い圧縮率は得
られないからである。例えば、図１６に示す従来の手法
では、ラインバファ５１，６１を用い、参照画素データ
を作成し、これを分類用の状態信号としてエントロピー
符号器５２およびエントロピー復号器６２へ入力してい
る。そして、これらエントロピー符号器５２およびエン
トロピー復号器６２は、前記状態信号を用いることによ
り入力データを分類し、符号化および復号化を行ってい
る。すなわち、参照画素データの各状態の発生確率を計
算し、その発生確率の高い組み合わせのものに短い符号
化データを割り当てている。そして、これによりデータ
の圧縮率を高めている。

【００１２】しかし、前述したエントロピー符号器５２
およびエントロピー復号器６２では、参照画素データの
状態数に対応した数の符号化パラメータテーブルが必要
となる。このため、圧縮率を高めるために参照画素数を
大きくとればとるほど、符号化および復号化のパラメー
タテーブルが大きくなる。このため、エントロピー符号
器５２およびエントロピー復号器６２が大型化かつ高価
となってしまうという問題がある。

【００１３】例えば、カラー画素データ、すなわちイン
デックスの番号を４ビットデータ（１６種）で構成し、
しかも参照画素データ１１０の画素数が４である場合を
想定する。この場合には、符号化および復号化パラメー
タテーブルの状態数は、４画素×４ビット＝１６ビット
分の状態数、すなわち２¹⁶の状態数をとる。このため、
２¹⁶＝６５５３６通りのパラメータテーブルを用意しな
ければならない。このことからも、参照画素を１つ増や
すごとに、その分、符号化および復号化パラメータテー
ブルが極めて大きくなり、エントロピー符号器５２およ
びエントロピー復号器６２を構成するハードウェアが大
型化してしまうことが理解される。しかも、対象画素も
４ビット、すなわち、４プレーンで構成され、各プレー
ンに１ビットずつの信号が割り当てられ、結果として４
ビットで１６通りの値（色）をとるので、パラメータテ
ーブルは６５５３６×１６の大きさを持つテーブルとな
る（図１８参照）。

【００１４】このような問題に対し、対象画素のカラー
シンボル、すなわち色に対応するインデックスの番号の
出現頻度の偏りを計算し、出現頻度順位に対応して、イ
ンデックスの番号を並び替える色順位変換の方法（特開
平６−２７６０４１号）がある。すなわち、これにより
出現頻度の高いものに短い符号化データを割り当て、さ
らに、圧縮率を高めている。また、この公開公報には、
エントロピー符号器５２およびエントロピー復号器６２
の中に縮退した状態数に応じてパラメータテーブルを小
さくさせる技術も開示されている。

【００１５】この特開平６−２７６０４１号公報に示さ
れている状態数を縮退するシステムの特徴は、図１９に
示すように、従来の符号化システム５０や復号化システ
ム６０と同様にエントロピー符号器５２およびエントロ
ピー復号器６２に参照画素データ１１０を状態信号とし
て入力するわけであるが、その入力に際し、その状態信
号１４０を、ラインバッファ５１，６１から出力される
参照画素データ１１０を縮退する状態縮退器５３，６３
によって生成する点にある。

【００１６】この状態縮退器５３、６３は、入力される
参照画素データ１１０を、より少ないビット数の状態信
号１４０に縮退し、対応するエントロピー符号器５２お
よびエントロピー復号器６２へ向け出力するように構成
されている。なお、予測器５４，６４は、それぞれカラ
ーシンボルの出現頻度に基づいてカラー画素データを色
順位に変換するためおよびその逆を行うための色順位テ
ーブル（詳細は後述）をそのメモリーに保有しているも
のである。

【００１７】なお、縮退とは、縮退後の状態数に、元の
状態を分類する操作である。この分類は、分類後のエン
トロピー（１つのシンボルを表示するための平均情報
量）が最少となるように、その組み合わせを選択して行
う。そして、縮退後の状態数、すなわち、分類された後
の状態数に対して識別ビットを付加する。これが状態信
号１４０である。

【００１８】ところで、状態縮退器５３，６３に用いる
縮退テーブルとしては、参照画素データ１１０のカラー
シンボルの組み合わせパターンと、縮退データとの関係
を特定する縮退テーブルを設定し、この縮退テーブルを
用い、入力される参照画素データ１１０のカラーシンボ
ルの組み合わせパターンを、縮退データに変換出力する
方法がある。

【００１９】図２０には、このような手法を用いて行わ
れる縮退動作の一例が示されている。ここでは、説明を
簡単にするために、図２０（Ａ）に示すよう、符号化対
象画素Ｘに対し、Ａ，Ｂ，Ｃの３つの画素から形成され
るマルコフモデルを参照画素パターンとして用いる場合
を例にとり説明する。

【００２０】参照画素が、図２０（Ａ）に示すように、
３つの画素から構成される場合には、そのカラーシンボ
ルの組み合わせパターンは、図２０（Ｂ）に示すように
５通りとなる。すなわち、３つに画素のカラーシンボル
が全て一致するパターンと、２つのカラーシンボルのみ
が一致する場合に該当する３つのパターンと、全ての画
素のカラーシンボルが異なるパターンの計５つのパター
ンに分類される。

【００２１】したがって、図２０（Ｂ）に示すテーブル
を状態縮退器５３，６３の縮退テーブルとして用いるこ
とにより、本来３つの画素の組み合わせが取りうる２¹²
パターンの状態を、図２０（Ｂ）に示す５つの状態Ｓ１
〜Ｓ５に縮退することができる。このようにすることに
よって、参照画素データ１１０を効果的に縮退し、エン
トロピー符号器５２およびエントロピー復号器６２の状
態数を大幅に少なくすることができる。

【００２２】ところで、このような算術符号化および復
号化の一般的な手法は、既に１画像符号化標準ＪＢＩＧ
（インターナショナルスタンダードＩＳＯ／ＩＥＣ１１
５４４）のｐ２６〜４４およびｐ４４〜ｐ５０に詳細に
述べられているが、ここでは後述する本発明を展開する
際の前提技術として簡単に説明する。

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

【００２４】このエントロピー符号器５２は、算術演算
部５５と、状態記憶器として機能する発生確率生成手段
５６とを含んで構成される。この発生確率生成手段５６
内には、符号化に必要なシンボル発数確率を決定するた
めに必要な状態パラメータテーブルが書き込まれてい
る。上記の状態パラメータは、入力される状態信号によ
って特定される。そして、この状態信号によって特定さ
れた状態パラメータのテーブルに対し、発生確率生成手
段５６の発生確率演算パラメータが算術演算部５５へ向
けて出力される。算術演算部５５は、このようにして入
力される発生確率に基づき、エントロピー符号化を行
い、入力される色順位データ１２０を符号化データ２０
０に変換出力する。そして、符号化した色順位データ１
２０の値により、状態信号に対する発生確率を再計算
し、演算パラメータ更新値として、発生確率生成手段５
６へ入力する。この更新結果が次データの発生確率とし
てテーブルに記憶されることで、エントロピー符号器５
２の圧縮効率が向上することとなる。

【００２５】なお、色順位データ１２０を生成するため
に、先に述べたように予測器５４，６４内に色順位テー
ブルが配置されている。この色順位テーブルの一例とし
て、図２３に示されるものが知られている（特開平６ー
２７６０４１号公報参照）。この例では、符号化対象画
素Ｘに対しての色順位テーブルを決める際、２次元的な
周辺画素データＲ０，Ｒ１，Ｒ２，Ｒ３を上位の色順位
データとして使用し、符号化対象画素Ｘと同一ラインの
１次元テーブルを下位の色順位データとして使用するも
のである。このとき、１次元テーブルから周辺画素デー
タＲ０，Ｒ１，Ｒ２，Ｒ３のカラーシンボルを除去した
後、上位と下位の色順位データをドッキングさせ符号化
対象画素Ｘの色順位テーブルとしている。

【００２６】具体的にどのように色順位テーブルができ
あがるかを図２３に基づき説明する。符号化されるカラ
ーシンボルが１６色の場合を考える。仮に、色順位を図
２３（Ａ）に示すように、各画素の位置Ｒ０，Ｒ１，Ｒ
２…Ｒ８… で固定したとき、それぞれのカラーシンボ
ルが図２３（Ｂ）に示すように、Ｃ４，Ｃ３，Ｃ６，Ｃ
５，Ｃ２，Ｃ２…のとき、できあがる最新出現表となる
色順位テーブルは、図２３（Ｃ）に示すようになる。す
なわち、最上位はＲ０のＣ４，２番目はＲ１のＣ３，３
番目はＲ２のＣ６，４番目はＲ３のＣ５，５番目はＲ４
のＣ２，６番目はＲ５にあるＣ２となるが、Ｃ２は既に
発生しており、さらにＲ６のＣ４も既に発生しているの
で、第６番目はＲ７のＣ０となる。このようにして既に
上位にある色すなわち、Ｒ０〜Ｒ３に出現するカラーシ
ンボルを除いた色順位データがＲ０〜Ｒ３のデータに加
わり、１６色のカラーシンボルの第１番目から１６番目
までが決められる。なおこのとき、上位４つの周辺画素
を学習により可変とすることもできる。

【００２７】

【発明が解決しようとする課題】図２３に示される２次
元の色順位変換を行うための色順位テーブルは、そのテ
ーブルを作成する際、２次元的な周辺画素と１次元テー
ブルとの重複したカラーシンボルを１次元テーブルから
削除する作業が必要となっている。１次元テーブルから
重複したカラーシンボルを削除するこの処理は、カラー
シンボルのインデックスコードのビット数が増加する
と、莫大な処理量になってしまう。すなわち、図２３に
示すように全カラーシンボルの数が１６色、すなわちイ
ンデックスコードとしては４ビットあれば十分な場合に
は、重複するカラーシンボルを検索し、該当するカラー
シンボルを１次元テーブルから削除する作業もそれ程の
負荷にはならないが、インデックスコードが８ビットと
なると２５６色となり、重複するカラーシンボルを検索
し、削除する作業は莫大となる。

【００２８】例えば、周辺画素データＲ０，Ｒ１，Ｒ
２，Ｒ３が全部異なる色であったとき、４色それぞれに
ついて１次元テーブル中の２５６色から検索し、同じ色
が見つかったところで、そのカラーシンボルを削除し、
それ以後の順位を詰めて最後のカラーシンボルに２５６
番目の順位を付ける作業を行う。このため、最高２５６
×４回の比較を行わなければならない。この作業量は極
めて莫大なものである。さらに、図２３に示す色順位テ
ーブルを構成する１次元テーブルや、特開平６ー２７６
０４１の図４５に示すような１次元テーブルのみから構
成する色順位テーブルでは、複数のレジスタからなるＦ
ＩＦＯを利用した、いわゆる先頭移動処理（Ｍｏｖｅ
ｔｏＦｒｏｎｔ）の最新出現表作成処理を行ってい
る。この最新出現表作成時のソーティング処理も、イン
デックスコードのビット数の増加に伴い演算量が増大
し、その処理量が増加する。このため、ビット数が多い
インデックスコードを扱う場合には、マルチカラー画像
の符号化や復号化の際の処理速度が低下してしまう。

【００２９】また、図１６や図１９に示すような符号化
システム５０のラインバッファ５１や復号化システム６
０のラインバッファ６１は、参照画素や周辺画素を生成
するために、多数の画素が保存できるものとなってい
る。このため、ラインバッファ５１，６１が大型化し、
その結果、装置が大型化すると共に高価格なものとな
る。また、図１６や図１９に示す従来の装置では、画像
の横方向の長さを固定したサイズにして圧縮したり復号
しているため、任意の画像サイズを効率良く圧縮したり
復号化できないものとなっている。

【００３０】本発明は、以上のような問題に対処してな
されたものであり、２次元の色順位変換における先頭移
動処理、すなわち、最新出現表作成処理を行う際のソー
ティングの演算量を大幅に削減し、処理速度の大幅な向
上を可能とするマルチカラー画像の符号化装置およびそ
の方法ならびにマルチカラー画像の復号化装置およびそ
の方法を提供することを目的とする。また、本発明は、
符号化や復号化に際し、低容量のラインバッファ等の周
辺画素生成手段を使用できるマルチカラー画像の符号化
装置等を提供することを目的とする。さらに、本発明
は、任意の画像サイズのマルチカラー画像を効率よく符
号化したり復号化できるマルチカラー画像の符号化装置
等を提供することを目的とする。

【００３１】

【課題を解決するための手段】かかる目的を達成するた
め、請求項１記載の発明では、各カラーシンボルの色順
位が設定された色順位テーブルを有し、複数のビットか
らなるインデックスコードが付与された対象カラー画素
データに対応したカラーシンボルの色順位データを色順
位テーブルから読み出し出力する予測手段と、入力され
たカラー画素データに基づき、対象カラー画素データに
対する２次元の周辺画素データを出力する周辺画素生成
手段と、色順位データを符号化データに変換し出力する
エントロピー符号化手段とを備え、色順位テーブルは、
２次元の周辺画素データを構成する各画素のカラーシン
ボルに色順位を設定し、これを上位の色順位とする２次
元色順位テーブルと、対象カラー画素データに先行して
入力されたカラー画素データに対応したカラーシンボル
に所定数の色順位を設定し、最新に入力されたカラー画
素データに対応するカラーシンボルの色順位を最上位に
繰り上げる最新出現表作成動作によって生成される下位
の色順位用の１次元色順位テーブルとを合成することに
より形成されるマルチカラー画像の符号化装置におい
て、符号化の対象となる対象画像を、限定した画素数の
横幅を有する短冊に区切る短冊生成手段を設け、その各
短冊内を順次符号化している。

【００３２】このように、対象画像を限定した画素数の
横幅を有する短冊に区切ることにより、２次元色順位テ
ーブルと重複した１次元色順位テーブル中のカラーシン
ボルの存在する範囲が短冊の横幅に限定できる。このた
め、重複したカラーシンボルを１次元色順位テーブルか
ら削除する場合、検索回数を大幅に削除できる。また、
重複したカラーシンボルを削除しない場合は、符号化と
逆のアルゴリズムによって復号化する際の１次元色順位
テーブルの作成が高速化され、復号時に高速な処理が可
能となる符号化システムを構築できる。しかも、周辺画
素を生成するラインバッファなどの周辺画素生成手段を
低容量化でき、小型化かつ低コスト化できるものとな
る。

【００３３】また、請求項２記載の発明では、各カラー
シンボルの色順位が設定された色順位テーブルを有し、
複数のビットからなるインデックスコードが付与された
対象カラー画素データに対応したカラーシンボルの色順
位データを色順位テーブルから読み出し出力する予測手
段と、入力されたカラー画素データに基づき、対象カラ
ー画素データに対する２次元の周辺画素データを出力す
る周辺画素生成手段と、色順位データを符号化データに
変換し出力するエントロピー符号化手段とを備え、色順
位テーブルは、２次元の周辺画素データを構成する各画
素のカラーシンボルに色順位を設定し、これを上位の色
順位とする２次元色順位テーブルと、対象カラー画素デ
ータに先行して入力されたカラー画素データに対応した
カラーシンボルに所定数の色順位を設定し、最新に入力
されたカラー画素データに対応するカラーシンボルの色
順位を最上位に繰り上げる最新出現表作成動作によって
生成される下位の色順位用の１次元色順位テーブルとを
合成することにより形成されるマルチカラー画像の符号
化装置において、２次元色順位テーブル中のカラーシン
ボルと１次元色順位テーブル中のカラーシンボルとが重
複したとき、１次元色順位テーブルから重複したカラー
シンボルを削除せずに、そのまま１次元色順位テーブル
中に残すと共に、符号化の対象となる対象画像を、限定
した画素数の横幅を有する短冊に区切る短冊生成手段を
設け、その各短冊内を順次符号化している。

【００３４】このように、カラーシンボルが重複したと
きでも、そのカラーシンボルを削除せずに色順位テーブ
ルを形成しているので、削除を伴うソーティング処理が
不要となる。この結果、演算量の大幅な削減が可能とな
り、符号化の際の処理速度が大幅に向上する。しかも、
対象画像を限定した画素数の横幅を有する短冊に区切る
ことにより、符号化と逆のアルゴリズムによって復号化
する際、重複したカラーシンボルを１次元の色順位テー
ブルから探し出す作業が激減し、最新の１次元色順位テ
ーブルの作成が高速化される。このため、復号時に高速
な処理が可能となる符号化システムを構築できることと
なる。

【００３５】さらに、請求項３記載の発明では、請求項
１または２記載のマルチカラー画像の符号化装置におい
て、入力される対象カラー画素データを２次元の周辺画
素を利用して符号化する際、各周辺画素の位置を対象カ
ラー画素とのスキャン距離によって決めている。このよ
うに、周辺画素の位置を２次元的に固定して考えるので
はなく、１次元的なスキャン距離によって考えているの
で、１つの短冊から次の短冊へ移動するときの処理も特
別な処理を施すことなく通常の処理で行え、スムーズで
高速な処理が可能となる。

【００３６】また、請求項４記載の発明では、請求項
１、２または３記載のマルチカラー画像の符号化装置に
おいて、短冊の横幅を１６〜３２画素としている。この
ように、短冊の横幅を１６〜３２画素としているので、
周辺画素利用時の圧縮効率はそれ程落ちることなく、処
理速度の大幅な向上が可能となる。

【００３７】さらに、請求項５記載の発明では、請求項
１、２、３または４記載のマルチカラー画像の符号化装
置において、入力される対象カラー画素データをマルコ
フモデルの参照画素を利用して符号化する際、各参照画
素の位置を対象カラー画素とのスキャン距離によって決
めている。このため、マルコフモデルを利用した処理を
行う際の圧縮率はそれ程落ちることなく、符号化の際の
高速動作が可能となる。

【００３８】また、請求項６記載の発明では、請求項
１、２、３、４または５記載のマルチカラー画像の符号
化装置において、対象画像の横幅が短冊の横幅で割り切
れないとき、その最後の短冊の横幅の画素数をｎとした
とき、符号化対象画素の１つ前の周辺画素は常に１つ前
に入力した画素とし、１ライン上の画素はｎ個前とし、
１ライン上の画素より１つ進んだ画素は（ｎ−１）個前
とし、１ライン上の画素より１つ前の画素は、（ｎ＋
１）個前とし、（ｎ−１）が１以下のときは１個前の画
素を採用する周辺画素の例外処理を行い、任意の横幅に
対応している。このため、任意の横幅の短冊に対して周
辺画素の処理が簡単に行えるようになり、符号化効率が
向上する。

【００３９】また、請求項７記載の発明では、請求項６
記載のマルチカラー画像の符号化装置において、最後の
短冊に対して、参照画素として、周辺画素の例外処理と
同様な処理を行うと共に、符号化対象画素の１つ前の画
素を参照画素としないように、ｎや（ｎ−１）の値が１
以下のときは、採用する参照画素としては２個前の画素
とし、任意の横幅に対応している。このため、任意の横
幅の短冊に対して参照画素の処理が簡単に行えるように
なる。しかも、常に１個前の画素は参照画素として利用
しないようになるので、符号化速度が高速化される。

【００４０】さらに、請求項８記載の発明では、入力さ
れる対象カラー画素データを符号化データに符号化し、
出力するマルチカラー画像の符号化装置において、符号
化の対象となる対象画像を、限定した画素数の横幅を有
する短冊に区切る短冊生成手段を設け、その各短冊内を
順次符号化している。

【００４１】このように、対象画像を限定した画素数の
横幅を有する短冊に区切っているので、ラインバッファ
などの周辺画素生成手段や参照画素生成手段の回路規模
やメモリ量を削減できる。この結果、装置の小型化、低
コスト化が可能となる。

【００４２】また、請求項９記載の発明では、各カラー
シンボルの色順位が設定された色順位テーブルを有し、
複数のビットからなるインデックスコードが付与された
対象カラー画素データに対応したカラーシンボルの色順
位データを色順位テーブルから読み出し出力する予測工
程と、入力されたカラー画素データに基づき、対象カラ
ー画素データに対する２次元の周辺画素データを出力す
る周辺画素生成工程と、色順位データを符号化データに
変換し出力するエントロピー符号化工程とを備え、色順
位テーブルは、２次元の周辺画素データを構成する各画
素のカラーシンボルに色順位を設定し、これを上位の色
順位とする２次元色順位テーブルと、対象カラー画素デ
ータに先行して入力されたカラー画素データに対応した
カラーシンボルに所定数の色順位を設定し、最新に入力
されたカラー画素データに対応するカラーシンボルの色
順位を最上位に繰り上げる最新出現表作成動作によって
生成される下位の色順位用の１次元色順位テーブルとを
合成することにより形成されるマルチカラー画像の符号
化方法において、符号化の対象となる対象画像を、限定
した画素数の横幅を有する短冊に区切る短冊生成工程を
設け、その各短冊内を順次符号化している。

【００４３】このように、対象画像を限定した画素数の
横幅を有する短冊に区切ることにより、１次色順位テー
ブル中の２次元色順位テーブルと重複したカラーシンボ
ルの存在する範囲が短冊の横幅に限定できる。このた
め、重複したカラーシンボルを１次元色順位テーブルか
ら削除する場合、検索回数を大幅に削除できる。また、
重複したカラーシンボルを削除しない場合は、符号化と
逆のアルゴリズムによって復号化する際の１次元色順位
テーブルの作成が高速化され、復号時に高速な処理が可
能となる符号化システムを構築できる。しかも、周辺画
素を生成するラインバッファなどの周辺画素生成手段を
低容量化でき、この方法を装置に具体化させた場合、小
型化かつ低コスト化できるものとなる。

【００４４】さらに、請求項１０記載の発明では、各カ
ラーシンボルの色順位が設定された色順位テーブルを有
し、複数のビットからなるインデックスコードが付与さ
れた対象カラー画素データに対応したカラーシンボルの
色順位データを色順位テーブルから読み出し出力する予
測工程と、入力されたカラー画素データに基づき、対象
カラー画素データに対する２次元の周辺画素データを出
力する周辺画素生成工程と、色順位データを符号化デー
タに変換し出力するエントロピー符号化工程とを備え、
色順位テーブルは、２次元の周辺画素データを構成する
各画素のカラーシンボルに色順位を設定し、これを上位
の色順位とする２次元色順位テーブルと、対象カラー画
素データに先行して入力されたカラー画素データに対応
したカラーシンボルに所定数の色順位を設定し、最新に
入力されたカラー画素データに対応するカラーシンボル
の色順位を最上位に繰り上げる最新出現表作成動作によ
って生成される下位の色順位用の１次元色順位テーブル
とを合成することにより形成されるマルチカラー画像の
符号化方法において、２次元色順位テーブル中のカラー
シンボルと１次元色順位テーブル中のカラーシンボルと
が重複したとき、１次元色順位テーブルから重複したカ
ラーシンボルを削除せずに、そのまま１次元色順位テー
ブル中に残すと共に、符号化の対象となる対象画像を、
限定した画素数の横幅を有する短冊に区切る短冊生成工
程を設け、その各短冊内を順次符号化している。

【００４５】このように、カラーシンボルが重複したと
きでも、そのカラーシンボルを削除せずに色順位テーブ
ルを形成しているので、削除を伴うソーティング処理が
不要となる。この結果、演算量の大幅な削減が可能とな
り、符号化の際の処理速度が大幅に向上する。しかも、
対象画像を限定した画素数の横幅を有する短冊に区切る
ことにより、符号化と逆のアルゴリズムによって復号化
する際、重複したカラーシンボルを１次元の色順位テー
ブルから探し出す作業が激減し、最新の１次元色順位テ
ーブルの作成が高速化される。このため、復号時に高速
な処理が可能となる符号化システムを構築できることと
なる。

【００４６】加えて、請求項１１記載の発明では、請求
項９または１０記載のマルチカラー画像の符号化方法に
おいて、入力される対象カラー画素データを２次元の周
辺画素を利用して符号化する際、各周辺画素の位置を対
象カラー画素とのスキャン距離によって決めている。こ
のように、周辺画素の位置を２次元的に固定して考える
のではなく、１次元的なスキャン距離によって考えてい
るので、１つの短冊から次の短冊へ移動するときの処理
も特別な処理を施すことなく通常の処理で行え、スムー
ズで高速な処理が可能となる。

【００４７】また、請求項１２記載の発明では、請求項
９、１０または１１記載のマルチカラー画像の符号化方
法において、短冊の横幅を１６〜３２画素としている。
このように、短冊の横幅を１６〜３２画素としているの
で、周辺画素利用時の圧縮効率はそれ程落ちることな
く、処理速度の大幅な向上が可能となる。

【００４８】さらに、請求項１３記載の発明では、請求
項９、１０、１１または１２記載のマルチカラー画像の
符号化方法において、入力される対象カラー画素データ
をマルコフモデルの参照画素を利用して符号化する際、
各参照画素の位置を対象カラー画素とのスキャン距離に
よって決めている。このため、マルコフモデルを利用し
た処理を行う際の圧縮率はそれ程落ちることなく、符号
化の際の高速動作が可能となる。

【００４９】また、請求項１４記載の発明では、請求項
９、１０、１１、１２または１３記載のマルチカラー画
像の符号化方法において、対象画像の横幅が短冊の横幅
で割り切れないとき、その最後の短冊の横幅の画素数を
ｎとしたとき、符号化対象画素の１つ前の周辺画素は常
に１つ前に入力した画素とし、１ライン上の画素はｎ個
前とし、１ライン上の画素より１つ進んだ画素は（ｎ−
１）個前とし、１ライン上の画素より１つ前の画素は、
（ｎ＋１）個前とし、（ｎ−１）が１以下のときは１個
前の画素を採用する周辺画素の例外処理を行い任意の横
幅に対応している。このため、任意の横幅の短冊に対し
て周辺画素の処理が簡単に行えるようになり、符号化効
率が向上する。

【００５０】また、請求項１５記載の発明では、請求項
１４記載のマルチカラー画像の符号化方法において、最
後の短冊に対して、参照画素として、周辺画素の例外処
理と同様な処理を行うと共に、符号化対象画素の１つ前
の画素を参照画素としないように、ｎや（ｎ−１）の値
が１以下のときは、採用する参照画素としては２個前の
画素とし、任意の横幅に対応している。このため、任意
の横幅の短冊に対して参照画素の処理が簡単に行えるよ
うになる。しかも、常に１個前の画素は参照画素として
利用しないようになるので、符号化速度が高速化され
る。

【００５１】さらに、請求項１６記載の発明では、入力
される対象カラー画素データを符号化データに符号化
し、出力するマルチカラー画像の符号化方法において、
符号化の対象となる対象画像を、限定した画素数の横幅
を有する短冊に区切る短冊生成工程を設け、その各短冊
内を順次符号化している。

【００５２】このように、対象画像を限定した画素数の
横幅を有する短冊に区切っているので、周辺画素生成工
程や参照画素生成工程に使用されるラインバッファ等の
回路規模、メモリ量を削減できる。この結果、この方法
を具体化する装置の小型化や低コスト化が可能となる。

【００５３】請求項１７記載の発明では、入力される対
象符号化データを色順位データに変換し、出力するエン
トロピー復号化手段と、各カラーシンボルの色順位が設
定された色順位テーブルを有し、入力された色順位デー
タに対応するカラーシンボルを複数のビット数からなる
対象カラー画素データとして、色順位テーブルから読み
出し出力する予測手段と、復号化されたカラー画素デー
タに基づき、対象カラー画素データに対する２次元の周
辺画素を出力する周辺画素生成手段とを備え、色順位テ
ーブルは、２次元の周辺画素データを構成する各画素の
カラーシンボルに色順位を設定し、これを上位の色順位
とする２次元色順位テーブルと、対象カラー画素データ
に先行して出力されたカラー画素データに対応したカラ
ーシンボルに所定数の色順位を設定し、最新に入力され
た色順位によって特定されるカラーシンボルの色順位を
最上位に繰り上げる最新出現表作成動作によって生成さ
れる下位の色順位用の１次元色順位テーブルとを合成す
ることにより形成されるテーブルとし、対象符号化デー
タを、そのデータに対応した色順位データを利用してカ
ラー画素データに復号化し出力するマルチカラー画像の
復号化装置において、復号化の対象となる対象画像を、
限定した画素数の横幅を有する短冊に区切って復号する
短冊合成手段を設け、各短冊状に順次復号化している。

【００５４】このように、対象画像を限定した画素数の
横幅を有する短冊に区切ることにより、２次元色順位テ
ーブルと重複した１次元色順位テーブル中のカラーシン
ボルの存在する範囲が短冊の横幅に限定できる。このた
め、重複したカラーシンボルを１次元色順位テーブルか
ら削除する場合、検索回数を大幅に削除できる。また、
重複したカラーシンボルを削除しない場合は、復号化す
る際の１次元色順位テーブルの作成が高速化され、復号
時に高速な処理が可能となる復号化システムを構築でき
る。しかも、周辺画素を生成するラインバッファなどの
周辺画素生成手段を低容量化でき、小型化かつ低コスト
化できるものとなる。

【００５５】また、請求項１８記載の発明では、入力さ
れる対象符号化データを色順位データに変換し、出力す
るエントロピー復号化手段と、各カラーシンボルの色順
位が設定された色順位テーブルを有し、入力された色順
位データに対応するカラーシンボルを複数のビット数か
らなる対象カラー画素データとして、色順位テーブルか
ら読み出し出力する予測手段と、復号化されたカラー画
素データに基づき、対象カラー画素データに対する２次
元の周辺画素を出力する周辺画素生成手段とを備え、色
順位テーブルは、２次元の周辺画素データを構成する各
画素のカラーシンボルに色順位を設定し、これを上位の
色順位とする２次元色順位テーブルと、対象カラー画素
データに先行して出力されたカラー画素データに対応し
たカラーシンボルに所定数の色順位を設定し、最新に入
力された色順位によって特定されるカラーシンボルの色
順位を最上位に繰り上げる最新出現表作成動作によって
生成される下位の色順位用の１次元色順位テーブルとを
合成することにより形成されるテーブルとし、対象符号
化データを、そのデータに対応した色順位データを利用
してカラー画素データに復号化し出力するマルチカラー
画像の復号化装置において、２次元色順位テーブル中の
カラーシンボルと１次元色順位テーブル中のカラーシン
ボルとが重複したとき、１次元色順位テーブルから重複
したカラーシンボルを削除せずに、そのまま１次元色順
位テーブル中に残すと共に復号化の対象となる対象画像
を、限定した画素数の横幅を有する短冊に区切って復号
する短冊合成手段を設け、短冊状に順次復号化してい
る。

【００５６】このように、カラーシンボルが重複したと
きでも、そのカラーシンボルを削除せずに色順位テーブ
ルを形成しているので、削除を伴うソーティング処理が
不要となる。この結果、演算量の大幅な削減が可能とな
り、復号化の際の処理速度が大幅に向上する。しかも、
対象画像を限定した画素数の横幅を有する短冊に区切る
ことにより、復号化する際、重複したカラーシンボルを
１次元の色順位テーブルから探し出す作業が激減し、最
新の１次元色順位テーブルの作成が高速化される。この
ため、復号時に高速な処理が可能となる復号化システム
を構築できることとなる。

【００５７】さらに、請求項１９記載の発明では、入力
される対象符号化データを復号化データに復号化し出力
するマルチカラー画像の復号化装置において、復号化の
対象となる対象画像を、限定した画素数の横幅を有する
短冊に区切って復号する短冊合成手段を設け、短冊状に
順次復号化している。

【００５８】このように、対象画像を限定した画素数の
横幅を有する短冊に区切っているので、ラインバッファ
などの周辺画素生成手段や参照画素生成手段の回路規
模、メモリ量を削減できる。この結果、装置の小型化、
低コスト化が可能となる。

【００５９】また、請求項２０記載の発明では、入力さ
れる対象符号化データを色順位データに変換し、出力す
るエントロピー復号化工程と、各カラーシンボルの色順
位が設定された色順位テーブルを有し、入力された色順
位データに対応するカラーシンボルを複数のビット数か
らなる対象カラー画素データとして、色順位テーブルか
ら読み出し出力する予測工程と、復号化されたカラー画
素データに基づき、対象カラー画素データに対する２次
元の周辺画素を出力する周辺画素生成工程とを備え、色
順位テーブルは、２次元の周辺画素データを構成する各
画素のカラーシンボルに色順位を設定し、これを上位の
色順位とする２次元色順位テーブルと、対象カラー画素
データに先行して出力されたカラー画素データに対応し
たカラーシンボルに所定数の色順位を設定し、最新に入
力された色順位によって特定されるカラーシンボルの色
順位を最上位に繰り上げる最新出現表作成動作によって
生成される下位の色順位用の１次元色順位テーブルとを
合成することにより形成されるテーブルとし、対象符号
化データを、そのデータに対応した色順位データを利用
してカラー画素データに復号化し出力するマルチカラー
画像の復号化方法において、復号化の対象となる対象画
像を、限定した画素数の横幅を有する短冊に区切って復
号する短冊復号工程を設け、短冊状に順次復号化してい
る。

【００６０】このように、対象画像を限定した画素数の
横幅を有する短冊に区切ることにより、２次元色順位テ
ーブルと重複した１次元色順位テーブル中のカラーシン
ボルの存在する範囲が短冊の横幅に限定できる。このた
め、重複したカラーシンボルを１次元色順位テーブルか
ら削除する場合、検索回数を大幅に削除できる。また、
重複したカラーシンボルを削除しない場合は、復号化す
る際の１次元色順位テーブルの作成が高速化され、復号
時に高速な処理が可能となる復号化システムを構築でき
る。しかも、周辺画素を生成するラインバッファなどの
周辺画素生成手段を低容量化でき、この方法を具体化す
るときには、その装置を小型化かつ低コスト化できるも
のとなる。

【００６１】さらに、請求項２１記載の発明では、入力
される対象符号化データを色順位データに変換し、出力
するエントロピー復号化工程と、各カラーシンボルの色
順位が設定された色順位テーブルを有し、入力された色
順位データに対応するカラーシンボルを複数のビット数
からなる対象カラー画素データとして、色順位テーブル
から読み出し出力する予測工程と、復号化されたカラー
画素データに基づき、対象カラー画素データに対する２
次元の周辺画素を出力する周辺画素生成工程とを備え、
色順位テーブルは、２次元の周辺画素データを構成する
各画素のカラーシンボルに色順位を設定し、これを上位
の色順位とする２次元色順位テーブルと、対象カラー画
素データに先行して出力されたカラー画素データに対応
したカラーシンボルに所定数の色順位を設定し、最新に
入力された色順位によって特定されるカラーシンボルの
色順位を最上位に繰り上げる最新出現表作成動作によっ
て生成される下位の色順位用の１次元色順位テーブルと
を合成することにより形成されるテーブルとし、対象符
号化データを、そのデータに対応した色順位データを利
用してカラー画素データに復号化し出力するマルチカラ
ー画像の復号化方法において、２次元色順位テーブル中
のカラーシンボルと１次元色順位テーブル中のカラーシ
ンボルとが重複したとき、１次元色順位テーブルから重
複したカラーシンボルを削除せずに、そのまま１次元色
順位テーブル中に残すと共に、復号化の対象となる対象
画像を、限定した画素数の横幅を有する短冊に区切って
復号する短冊復号工程を設け、各短冊状に順次復号化し
ている。

【００６２】このように、カラーシンボルが重複したと
きでも、そのカラーシンボルを削除せずに色順位テーブ
ルを形成しているので、削除を伴うソーティング処理が
不要となる。この結果、演算量の大幅な削減が可能とな
り、復号化の際の処理速度が大幅に向上する。しかも、
対象画像を限定した画素数の横幅を有する短冊に区切る
ことにより、復号化する際、重複したカラーシンボルを
１次元の色順位テーブルから探し出す作業が激減し、最
新の１次元色順位テーブルの作成が高速化される。この
ため、復号時に高速な処理が可能となる復号化システム
を構築できることとなる。

【００６３】加えて、請求項２２記載の発明では、入力
される対象符号化データを復号化データに復号化し出力
するマルチカラー画像の復号化方法において、復号化の
対象となる対象画像を、限定した画素数の横幅を有する
短冊に区切って復号する短冊復号工程を設け、短冊状に
順次復号化している。

【００６４】このように、対象画像を限定した画素数の
横幅を有する短冊に区切っているので、周辺画素生成工
程や参照画素生成工程に使用されるラインバッファ等の
回路規模やメモリ量を削減できる。この結果、この方法
を具体化する装置の小型化、低コスト化が可能となる。

【００６５】

【発明の実施の形態】本発明の実施の形態を図１から図
１５に基づき説明する。なお、従来技術中のデータと対
応する各データには、同一符号を付して説明する。

【００６６】図１に、本発明に係るマルチカラー画像の
符号化システム１の好適な実施の形態を示す。また、図
２に、図１の符号化システム１に対応するマルチカラー
画像の復号化システム３の好適な実施の形態を示す。

【００６７】この符号化システム１は、短冊生成手段５
と、周辺画素生成手段および参照画素生成手段となるラ
インバッファ１０と、縮退手段となるマルコフモデル生
成部１１と、エントロピー符号化手段となるエントロピ
ー符号器１２と、予測手段となる予測器１３とを含み、
入力されるカラー画素データ１００Ａのデータストリー
ムを符号化データ２００のデータストリームに変換して
出力するように構成されている。

【００６８】予測器１３は、色順位生成部１４と、エス
ケープ符号発生手段を兼ねる判別部１５とから構成され
る。また、色順位生成部１４は、上位の色順位を決める
２次元色順位生成部１６と、下位の色順位を決める１次
元色順位生成部１７と、両生成部１６，１７からの出力
を入力し合成された色順位テーブル２３と生成する予測
表合成部１８とから構成される。さらに、２次元色順位
生成部１６は、優先順位切替部１９と、２次元色順位テ
ーブル２０とから構成され、１次元色順位生成部１７
は、テーブル更新部２１と、１次元色順位テーブル２２
とから構成されている。

【００６９】この実施の形態において、符号化の対象と
するカラー画素データ１００Ａは、マルチカラーの画素
であり、１画素当たり８ビットのインデックスコードの
データで構成され、２５６色分のカラーシンボルを表示
できる。

【００７０】入力されたカラー画素データ１００Ａは、
ラインバッファ１０と、予測器１３内のテーブル更新部
２１へ供給される。

【００７１】ラインバッファ１０は、図３に示すよう
に、対象となる画像を、限定した画素数の短冊に区切っ
た部分の画素データを入力し保存する機能を有するもの
である。具体的には、図３に示すような全体画像をメモ
リ（図示省略）に取り込み、その後、そのメモリにアク
セスしてデータを取りだす。その際、ＣＰＵなどの短冊
生成手段５によって、データを図３に示す短冊Ｌ１〜Ｌ
５の形状に取り出している。そして、ラインバッファ１
０は、横幅１６画素に区切ったその各短冊Ｌ１〜Ｌ５中
の少なくとも最新に入力された１７画素を保存するもの
である。そして、その値を周辺画素として２次元色順位
生成部１６に入力し、２次元色順位テーブル２０を作成
すると共に参照画素としてマルコフモデル生成部１１に
入力し、状態信号Ｃｘを生成している。

【００７２】マルコフモデル生成部１１は、図４に示す
ように、符号化対象画素Ｘに対して参照画素として直前
の画素（「ー」で表示）を除いた周辺の４画素（Ａ，
Ｂ，Ｃ，Ｄで表示）を取り入れ、状態信号Ｃｘを発生さ
せている。ここで、直前の画素を採用せず、１画素前の
画素であるＡを参照画素としたのは、次の理由による。
従来どおりに直前の画素を参照画素として採用すると、
その画素のカラーシンボルが確定するまでエントロピー
符号器１２やエントロピー復号器３２に入力する状態信
号Ｃｘ，すなわちマルコフモデルのコンテクストが確定
せず、符号化や復号化の処理動作を高速化できない。本
実施の形態では高速化の要請のため、２画素前の画素で
あるＡを参照画素として採用している。

【００７３】エントロピー符号器１２は、図２１に示す
算術型のエントロピー符号器となっている。すなわち、
その内部に状態パラメータ毎の変換テーブル（図示省
略）を有するものとなっている。

【００７４】予測器１３は、予測手段として機能するも
のである。そして、符号化の対象となるカラー画素デー
タ１００Ａが予測器１３内の色順位生成部１４と判別部
１５にそれぞれ入力する。また、色順位生成部１４に
は、ラインバッファ１０から周辺画素データが入力され
る。

【００７５】ラインバッファ１０から入力される周辺画
素データは、優先順位切替部１９に入力される。この周
辺画素データは、図５に示すように符号化対象画素Ｘの
周辺の画素Ｐ０，Ｐ１，Ｐ２，Ｐ３としている。ここ
で、先に示したマルコフモデルの参照画素Ａ，Ｂ，Ｃ，
Ｄとは、Ｂ＝Ｐ１，Ｃ＝Ｐ２，Ｄ＝Ｐ３となり、画素Ａ
のみが異なるものとなっている。

【００７６】優先順位切替部１９は、２次元色順位テー
ブル２０を生成するための優先順位を所定の切り替え指
令に基づき変更するように形成されるものである。しか
し、この実施の形態では、Ｐ０，Ｐ１，Ｐ２，Ｐ３の順
位と位置は、図５および図７に示すように固定されてい
る。固定せずに切り替える方法としては、例えば、符号
化の対象となる画像に対しプリスキャンを行い、良好な
圧縮率が得られる周辺画素の優先順位パターンを予め求
めておいたり、符号化や復号化の動作中にカラーシンボ
ルの一致回数を計算し、一致回数の多い位置の画素を上
位にもってくるような切り替え指令を出力するような方
法が採用できる。

【００７７】この優先順位切替部１９の指令に基づき、
予測表合成部１８中の色順位テーブルの上位となる２次
元色順位テーブル２０（図６参照）が作成される。予測
表合成部１８中の色順位テーブルは図８に示すような、
いわば最新出現表で、その上位、この実施の形態では、
最高第０位から第３位までの上位４つを２次元色順位テ
ーブル２０から求めている。なお、この２次元色順位テ
ーブル２０は、メモリ（図示省略）に記憶される。

【００７８】１次元色順位生成部１７中のテーブル更新
部２１にカラー画素データ１００Ａが入力されると、テ
ーブル更新部２１は、メモリに記憶されている１次元色
順位テーブル２２内を検索し、入力カラー画素データに
対応したカラーシンボルの色順位を、第０位に繰り上げ
る最新出現表作成動作を行う。例えば、図５のＴ０の位
置のカラーシンボルＣ４が入力されると、テーブル更新
部２１は、１次元色順位テーブル２２内を検索し、該当
するカラーシンボルＣ４を取り出し、そのＣ４の色順位
を第０位に繰り上げ、以前第０位であったＣ２を第１位
に、第１位であったＣ０を第２位というように順次繰り
下げる。そして、その更新された１次元色順位テーブル
２２をメモリ（図示省略）に記憶させる。

【００７９】１次元色順位生成部１７は、２５６個のレ
ジスタからなるＦＩＦＯ部で構成しても良いが、この実
施の形態では、処理速度の向上を図るために、第０位か
ら第３１位までの上位計３２個のみをレジスタからなる
ＦＩＦＯ部で構成し、完全な最新出現表作成動作をさせ
ている。一方、第３２位から第２５５位までは２２４バ
イトのデュアルポートのＲＡＭで構成し、該当するカラ
ーシンボルが第３２位以下の第ｎ位のときは、該当する
カラーシンボルを第０位に繰り上げ、元第３１位（＝３
２番目）であったのものを第ｎ位に入れ替える処理を行
っている。なお、第３２位以下をデュアルポートのＲＡ
Ｍで構成したのは、並行処理により処理速度を上げるた
めで、低価格化や小型化等を特に考慮する場合は、シン
グルポートのＲＡＭで構成するようにしても良い。

【００８０】予測表合成部１８には、２次元色順位テー
ブル２０のデータと、１次元色順位テーブル２２のデー
タとが入力され、図８に示される一種の最新出現表とな
る色順位テーブル２３が作成される。この色順位テーブ
ル２３は、図８に示すように、最大第０位から第３位ま
でが２次元色順位テーブル２０に相当する周辺画素から
構成される。例えば、周辺画素のＰ０，Ｐ１，Ｐ２，Ｐ
３の色が全て異なるときは、第０位から第３位までをそ
れらの画素が占めることとなる。一方、Ｐ０からＰ３ま
でが全て同じ色のときは、第０位のみを占め、１次元色
順位テーブル２２の第１位のものが、この色順位テーブ
ル２３でも第１位となる。

【００８１】この色順位テーブル２３は、第０位が、２
次元色順位テーブル２０の第０位であり、しかも１次元
色順位テーブル２２の第０位でもある。また、第２５５
位、すなわち、上から２５６番目以後の順位のものに
は、コードとしてエスケープ符号を付すようにしてい
る。具体的には、第２５５位には、“１１１１１１１
１”で現されるエスケープ符号と、“０００００００
０”で現される「０」を示すコードとを出力するように
している。また、第２５６位には同じく“１１１１１１
１１”のエスケープ符号と、“０００００００１”の
「１」を示すコードとを出力するようにしている。

【００８２】このように、合成された色順位テーブル２
３は、周辺の画素の値である２次元色順位テーブル２０
の値と１次元色順位テーブル２２との重複部分を削除し
ない構成となっており、削除を行うための検索（比較）
動作が不要となり高速化される。なお、圧縮率の劣化は
従来のものに比べ１％以下である一方、処理速度は２倍
以上速くなっている。また、このようなエスケープ符号
を使用せずに、色順位のコードのビット数を増加させて
対応する手段も考えられるが、その場合は、ビット数の
増加により符号化の効率が大幅に劣化してしまう。これ
に対し、エスケープ符号の利用は、圧縮率がほとんど劣
化しないので極めて有利となる。

【００８３】合成された色順位テーブル２３のデータが
判別部１５へ出力される。判別部１５は、合成された色
順位テーブル２３のデータと、符号化しようとするカラ
ー画素データ１００Ａのカラーシンボルとを照合し、符
号化しようとするカラー画素データ１００Ａに対応した
色順位データ１２０を出力するものとなっている。

【００８４】エントロピー符号器１２は、先の状態信号
Ｃｘとこの色順位データ１２０を入力し、符号化データ
２００として出力する。

【００８５】次に、以上の構成を有する符号化システム
１の動作について、図１０に示すフローチャートに基づ
いて説明する。なお、説明に当たって、まず通常の場合
の動作を説明し、次に各短冊Ｌ１〜Ｌ６の端部の例外処
理について説明する。

【００８６】符号化に際しては、まず、メモリからデー
タを短冊状に取りだすための短冊生成工程が行われる。
その後、具体的に各画素の符号化を開始する。通常の符
号化処理においては、符号化対象画素より２つ前のカラ
ー画素データ１００Ａが既に入力済（ステップＳ１）と
なっている。このデータおよび１ライン上の３つの参照
画素のデータからマルコフモデル作成部１１によってマ
ルコフモデルのコンテクストが作成される（ステップＳ
２）。

【００８７】このコンテクスト作成処理と併行して、色
順位変換のため次の処理が行われる。すなわち、符号化
対象画素の１画素前のデータも入力済（ステップＳ３）
で、その画素の入力によって周辺画素の入力が全て完了
し（ステップＳ４）、２次元色順位テーブル２０が作成
される（ステップＳ５）。一方、符号化対象画素の１画
素前のデータの入力は、１次元色順位生成部１７への直
前画素入力（ステップＳ６）と同一であり、その入力に
より１次元色順位テーブル２２が作成される（ステップ
Ｓ７）。

【００８８】次に、２次元色順位テーブル２０および１
次元色順位テーブル２２の各データが予測表合成部１８
へ入力し、合成された色順位テーブル２３が作成される
（ステップＳ８）。このとき、第２５５位（第２５６番
目）以下の順位のカラーシンボルには、全てエスケープ
符号（＝“１１１１１１１１”）とそれぞれ異なる番号
（０〜３）が付与される。

【００８９】次に、符号化対象のカラー画素データ１０
０Ａが入力してきて（ステップＳ９）、合成された色順
位テーブル２３のデータと照合される（ステップＳ１
０）。カラー画素データ１００Ａが、２次元色順位テー
ブル２０中のものと異なるとき、１次元色順位テーブル
２２に相当する部分を検索し、該当するカラーシンボル
を見つけ出す。そして、そのカラーシンボルが例えば１
次元色順位テーブル２２中の第１０位（１１番目）にあ
るとき、仮に２次元色順位テーブル２０中の順位が４つ
あるとすると、３をプラスして、第１３位となる色順位
データ１２０を出力する（ステップＳ１１）。このよう
に、実質的な検索は、２次元色順位テーブル２０と１次
元色順位テーブル２２に対して行われ、２次元色順位テ
ーブル２０中に見つかるときは、その検索された順位を
そのまま出力し、１次元色順位テーブル２２中にあると
きは、所定の値をプラスして出力する。

【００９０】一方、その該当したカラーシンボルを１次
元色順位テーブル２２の第０位にもってくると共に、２
次元色順位テーブル２０および合成された色順位テーブ
ル２３の各第０位にそのカラーシンボルをもってくる。
このような各テーブル２０，２２，２３の更新作業をス
テップＳ１２にて行う。この際、１次元色順位テーブル
２２および合成された色順位テーブル２３の下位の部分
では、その値が第０位から第３１位までのときは、完全
な最新出現表作成動作を行い、最新のものが第０位に上
がり、その他のものは１つずつ繰り下がる。しかし、第
３２位以下のものが対象となったときは図９に示すよう
に、元の第３１位のものを該当の順位の所にもってくる
入れ替え処理を行っている。

【００９１】出力された色順位データ１２０と、マルコ
フモデルのコンテクスト、すなわち状態信号Ｃｘとから
エントロピー符号器１２で、符号化処理を行い（ステッ
プＳ１３）、符号化データ２００を出力する（ステップ
Ｓ１４）。そして、符号化が終了するのか否か判断し
（ステップＳ１５）、終了の場合は符号化を終了し、継
続のときはステップＳ９に戻る。

【００９２】以上が通常の符号化のステップとなる。次
に、各短冊Ｌ１〜Ｌ５の端部の例外処理について、説明
する。

【００９３】まず、最初の短冊Ｌ１の最初の部分、すな
わち図１１（Ａ）の最上部の左端の画素を符号化すると
きについて説明する。まず、対象となる符号化対象カラ
ー画素データ１００Ａが入力される。すなわち、ステッ
プＳ９が最初に実行される。このとき、周辺画素は入力
されていないので、２次元色順位テーブル２０は、１次
元色順位テーブル２２の第０位のものに全て初期化さ
れ、一方、１次元色順位テーブル２２も、２５６色のカ
ラーシンボルが第０位から第２５５位までに並べられて
初期化されている。このため、合成された色順位テーブ
ル２３としては第０位から第２５５位までに並べられた
２５６色のカラーシンボルの表が予測表合成部１８内に
存在することとなる。また、ラインバッファ１０内も、
当初はすべて「０」に初期化されている。なお、ライン
バッファ１０の初期値として、「０」以外の値のカラー
シンボルを採用するようにしても良い。

【００９４】その後は、図１０に示すステップＳ１０、
Ｓ１１，Ｓ１２，Ｓ１３，Ｓ１４，Ｓ１５の作業を行
い、ステップＳ９に戻る。このとき、各テーブルの更新
（ステップＳ１２）における２次元色順位テーブル２０
の更新では、２次元色順位テーブル２０のＰ０の位置に
入力されたカラー画素に対応するカラーシンボルを入れ
込む処理をする。Ｐ１，Ｐ２，Ｐ３は、まだ生じていな
いので、ラインバッファ１０の初期値「０」がカラーシ
ンボルとなる。一方、１次元色順位テーブル２２では、
第０位の位置に入力されたカラー画素に対応するそのカ
ラーシンボルを繰り上げる先頭移動処理すなわち最新出
現表作成動作を行う。

【００９５】図１１（Ｂ）に示す短冊Ｌ１の最上ライン
では、常に周辺画素としてはＰ０のみが入力されている
状態となっている。一方、１次元色順位テーブル２２
は、常に最新出現表作成動作が行われ、最も最新に入力
されてきたカラーシンボルを最上位に上げる処理を行っ
ている。なお、マルコフモデルのコンテクストは、第１
番目の画素の入力時には本来のものは作成されておら
ず、状態信号Ｃｘとしては仮の値として１色としてＣｘ
＝０を出力している。第２番目の画素の入力時も同様
で、第３番目の画素の入力時点から図４に示すＡの値が
確定してくるが、やはり本来のマルコフモデルは形成で
きない。しかし、１ライン上の画素のカラーシンボル、
すなわちインデックスが「０」に初期化されているの
で、Ｐ０のカラーシンボルが「０」であれば、状態信号
は、１色を示すＣｘ＝０が出力され、Ｐ０のカラーシン
ボルが「０」でなければ、状態信号は、２色を示すＣｘ
＝１が出力される。

【００９６】その後、短冊Ｌ１の第２ラインの左端（第
１７番目の画素）のカラー画素データ１００Ａが入力さ
れてくると、周辺画素としてのＰ０，Ｐ１，Ｐ２は図１
２（Ａ）に示すとおりとなる。すなわち、符号化対象画
素Ｘの１画素前がＰ０で、１５画素前がＰ２で、１６画
素前、すなわち１ライン上の同位置にくるのがＰ１とな
る。そして、Ｐ３はまだ生じていないので、カラーシン
ボル「０」が入っているものとして処理する。

【００９７】このように、この実施の形態では、周辺画
素Ｐ０〜Ｐ３や参照画素Ａ〜Ｄを符号化対象画素Ｘから
ラインバッファ１０内で一定距離離れた位置の値として
いる。すなわち、図１２（Ｂ）にも示されているように
周辺画素Ｐ０は、１つ前、参照画素Ａは２つ前、周辺画
素Ｐ２（これは参照画素Ｃでもある）は１５個前、周辺
画素Ｐ１（これは参照画素Ｂでもある）は１６個前、す
なわち符号化対象画素の１ライン前の同じ位置、周辺画
素Ｐ３（これは参照画素Ｄでもある）は１７個前とな
る。以上のような考え方は、図１２（Ｃ）に示すよう
に、符号化対象画素Ｘや周辺画素等が、短冊Ｌ２と短冊
Ｌ１に分離されている場合も同様となる。このようにし
て、１７個分の画素をラインバッファ１０内に保存して
おけば参照画素や周辺画素として常に利用できることと
なる。また、ラインバッファ１０の初期値として「０」
をセットするという簡単な作業を行うものの、符号化の
途中で、「０」の値を仮想的に入れ込む等の煩わしい例
外処理を行ってはいない。すなわち、この実施の形態で
は、煩わしい例外処理を特別に施すことなく、１つの短
冊から次の短冊へ通常と変わらない同じ処理動作で進む
ことができる。

【００９８】また、短冊を横幅１６画素単位で区切って
いった場合、図３に示すように最後の短冊Ｌ５の横幅が
１６画素未満となることがある。その場合、その短冊Ｌ
５の横幅が４画素以上の場合、図１３に示すように、そ
の横幅の画素数をｎとすると、Ｐ０は符号化対象画素の
１つ前、参照画素Ａは２つ前、周辺画素Ｐ２（参照画素
Ｃ）は（ｎー１）個前、周辺画素Ｐ１（参照画素Ｂ）は
ｎ個前、周辺画素Ｐ３（参照画素Ｄ）は（ｎ＋１）個前
となる。

【００９９】短冊Ｌ５の横幅が３画素であると、図１４
（Ａ）に示すように、参照画素Ａが参照画素Ｃと同一と
なり周辺画素Ｐ２の場所となる。その他は横幅４画素の
ときと同じ関係となる。短冊Ｌ５の横幅が２画素である
と、図１４（Ｂ）に示すように、符号化対象画素Ｘの１
つ前がＰ０となり、２つ前がＰ１となり、３つ前がＰ３
となる。ここで、Ｐ２は、図１３に示す関係では、（２
−１）個前、すなわち１つ前となりＰ０と同じ値とな
る。しかし、Ｐ２に対応する参照画素Ｃは、１つ前とは
ならずＰ１の位置のものとなる。このため、参照画素
Ｂ，Ｃ，Ａが全てＰ１の位置となる。さらに、短冊Ｌ５
の横幅が１画素であると、同様に図１３の関係を準用
し、図１４（Ｃ）に示すように、符号化対象画素Ｘの１
つ前がＰ０，Ｐ１，Ｐ２を示し、２つ前がＰ３を示すも
のとなる。ここで、参照画素Ａ，Ｂ，Ｃ，Ｄは全て同じ
でＰ３の位置のものとなる。

【０１００】以上のような例外処理を行うと、例えば端
部について、周辺画素や参照画素の位置関係上足りない
部分に仮想的に“０”をおいて処理したり、横幅１６画
素未満の短冊については、横幅１６画素となるように処
理する場合に比べ処理が効率化されると共に、横幅自由
な画素数の画像を簡単に扱えるようになる。

【０１０１】次に、符号化システム１に対応したマルチ
カラー画像の復号化システム３について説明する。

【０１０２】この復号化システム３は、短冊合成手段７
と、周辺画素生成手段および参照画素生成手段となるラ
インバッファ３０と、縮退手段となるマルコフモデル生
成部３１と、エントロピー復号化手段となるエントロピ
ー復号器３２と、予測手段となる予測器３３とを含み、
入力される符号化データ２００のデータストリームをカ
ラー画素データ１００Ｂのデータストリームに変換して
出力するように形成されている。このとき、復号化シス
テム３のアルゴリズムは、符号化システム１のアルゴリ
ズムと全く逆のアルゴリズムになるように構成されてい
る。したがってカラー画素データ１００Ａのビット構成
およびデータストリームと、カラー画素データ１００Ｂ
のビット構成およびデータストリームとは全く同じもの
となる。予測器３３は、符号化システム１中の予測器１
３と全く同一構成となっている。すなわち、予測器３３
は、色順位生成部１４と、エスケープ符号化発生手段を
兼ねる判別部１５とから構成される。また、色順位生成
部１４は、上位の色順位を決める２次元色順位生成部１
６と、下位の色順位を決める１次元色順位生成部１７
と、両生成部１６，１７からの出力を入力し合成された
色順位テーブル２３を生成する予測表合成部１８とから
構成される。さらに、２次元色順位生成部１６は、優先
順位切替部１９と、２次元色順位テーブル２０とから構
成され、１次元色順位生成部１７は、テーブル更新部２
１と、１次元色順位テーブル２２とから構成されてい
る。

【０１０３】ラインバッファ３０は、符号化システム１
のラインバッファ１０と同様に少なくとも１７画素分を
保存できるものとなっている。そして、その値を周辺画
素として２次元色順位生成部１６に入力し、２次元色順
位テーブル２０を作成すると共に、参照画素としてマル
コフモデル生成部３１に入力し状態信号Ｃｘを生成して
いる。

【０１０４】エントロピー復号器３２は、状態信号Ｃｘ
を利用して、入力する符号化データ２００を、エントロ
ピー符号器１２と逆の手順で復号化演算処理し、これを
色順位データ１２０に変換して予測器３３へ向け出力す
る。なお、エントロピー復号器３２は、エントロピー符
号器１２とは全く逆のアルゴリズムでその演算を行うよ
うに形成しなければならない。したがって、エントロピ
ー復号器３２は、エントロピー符号器１２に算術符号器
が用いられた場合には、それと同様な構成の算術復号器
として形成する必要があり、また、エントロピー符号器
１２にハフマン符号器が用いられた場合には、それと同
じ構成のハフマン復号器として構成する必要がある。こ
れにより、符号化データ２００は、これと対をなす色順
位データ１２０に正確に変換して出力されることとな
る。

【０１０５】予測器３３は、予測手段として機能するも
のである。そして、その内部に符号化システム１の予測
器１３と同一の合成された色順位テーブル２３が設定さ
れており、入力される色順位データ１２０および周辺画
素のデータに基づき、色順位テーブル２３から対応する
カラーシンボルをカラー画素データ１００Ｂとして復号
化し出力する。

【０１０６】次に、このように構成される復号化システ
ム３の動作について、図１５に示すフローチャートに基
づいて説明する。

【０１０７】まず、復号化対象画素の符号化データ２０
０がエントロピー符号器３２へ入力する（ステップＳ３
１）。一方、２画素前のデータに基づきマルコフモデル
のコンテクストが作成され（ステップＳ３２）、状態信
号Ｃｘとしてエントロピー復号器３２へ入力する。エン
トロピー復号器３２は、符号化データ２００を、状態信
号Ｃｘを利用して復号化処理する（ステップＳ３３）。

【０１０８】エントロピー復号器３２による復号化処理
によって、色順位データ１２０が出力し（ステップＳ３
４）、予測器３３内の判別部１５へ入力する。

【０１０９】一方、既にカラー画素データ１００Ｂとし
て復号化されたデータは、ラインバッファ３０を経由し
て周辺画素として予測器３３の優先順位切替部１９へ入
力する（ステップＳ３５）と共に予測器３３内のテーブ
ル更新部２１へ直前画素として入力する（ステップＳ３
６）。周辺画素が入力されると、２次元色順位テーブル
２０が作成される（ステップＳ３７）。直前画素が入力
されると、１次元色順位テーブル２２が作成される（ス
テップＳ３８）。

【０１１０】ここで２次元色順位テーブル２０は、図６
に示すものと同一で、１次元色順位テーブル２２は、図
７に示すものと同一となっている。そして、テーブル更
新部２１は、図９に示すように、第０位から第３１位ま
でが完全な先頭移動動作を行うＦＩＦＯ部となり、その
下位は２２４バイトからなるＲＡＭで構成されるものと
なっている。

【０１１１】予測表合成部１８で、両テーブル２０，２
２から合成された色順位テーブル２３を作成する（ステ
ップＳ３９）。この色順位テーブル２３のデータは、判
別部１５へ入力し、先の色順位データ１２０と照合され
る（ステップＳ４０）。ここで色順位データは、例えば
第６３位のものであると“００１１１１１１”なる符号
で、第２５６位であると、エスケープ符号“１１１１１
１１１”と“０００００００１”の符号となる。そし
て、照合の結果、合成された色順位テーブル２３中の該
当する順位の所のカラーシンボルのカラー画素データ１
００Ｂ（＝インデックスコード）を出力する（ステップ
Ｓ４１）。

【０１１２】次に、例えば、第２位のコードが出てきた
とき、対応するカラーシンボルのカラー画素データ１０
０Ｂを出力すると共に、合成された色順位テーブル２３
中のそのカラーシンボルを第０位に繰り上げ、第０位の
ものを第１位に、第１位のものを第２位に繰り下げる更
新処理を行う（ステップＳ４２）。この更新は、２次元
色順位テーブル２０や１次元色順位テーブル２２につい
ても必要により適宜行われる。

【０１１３】なお、更新作業の際、２次元色順位テーブ
ル２０は、Ｐ０，Ｐ１，Ｐ２，Ｐ３の順位が決まってい
るが、もし、復号化されるものがＰ０，Ｐ１，Ｐ２，Ｐ
３のいずれかと同一であると、例えば、第２位にあるＰ
２と同一であると、そのカラーシンボルを第０位に繰り
上げる。このとき、１次元色順位テーブル２２につい
て、全く先頭移動処理を行わないとすると、符号化時の
１次元色順位テーブル２２とは異なるものとなってしま
う。このため、２次元色順位テーブル２２中の第２位の
位置にあったカラーシンボルと同一のカラーシンボルを
１次元色順位テーブル２２の中で検索し、そのカラーシ
ンボルを第０位に上げ、その他のものを並び替える先頭
移動処理を行わせる。

【０１１４】このとき、この１次元色順位テーブル２２
の検索は、１次元色順位テーブル２２の中の第０位から
第１６位までの上位１７個の検索に限定できる。すなわ
ち、Ｐ０〜Ｐ３は、１次元色順位テーブル２２の中の最
新１７個の画素の１つであるためである。このように、
復号化される画素がＰ０〜Ｐ３のいずれか１つである
と、１次元色順位テーブル２２の更新のためには、最高
１７回の検索（比較）のみで良くなる。このように、最
高１７回に限定されるのは、画像が横幅１６画素の短冊
に区切られているため、ラインバッファ１０に保存する
参照画素を１７個に限定できるためである。

【０１１５】一方、復号化される画素がＰ０〜Ｐ３のい
ずれでもないときは、色順位データ１２０、例えば第１
５０位と示す色順位データ１２０がステップＳ３４で出
力されると、Ｐ０〜Ｐ３で計４色となるときは、その色
順位データ１２０に相当するものは、１次元色順位テー
ブル２２中では、第１５３位に相当するものとなるの
で、検索をせず直接第１５３位のカラーシンボルを抜き
出し第０位に繰り上げることとなる。

【０１１６】このように、復号化の場合、最高１６個の
検索（比較）が行われるが、この１６回という検索（比
較）回数は、特開平６ー２７６０４１で示される従来の
技術における重複カラーの削除のための検索回数（２５
６×４）に比べれば極めて少なくなっており、非常な高
速処理が可能となる。なお、復号化時の検索を符号化時
と等価なものとし、１次元色順位テーブル２２内を全て
検索するようにしても良いが、高速処理の点では、上述
した実施の形態の方が好ましい。

【０１１７】カラー画素データ１００Ｂが出力される
と、ステップＳ４３で復号化が終了なのか否か判断す
る。そして、新たな符号化データ２００の入力がなく、
復号化が終了であると判断すると終了する。一方、継続
のときはステップＳ３１に戻る。なお、復号化の際にお
いても、短冊の端部や小さい幅の短冊に関する例外処理
が図１１から図１４に示すものと同様なアルゴリズムで
実行される。また、復号化されたカラー画素データ１０
０Ｂは、短冊合成手段７による短冊復号工程によって短
冊状に復号され、そのデータがメモリ（図示省略）に取
り込まれ、図３に示すような全体画像として復号され
る。

【０１１８】なお、この実施の形態において、第２５５
位以下の順位のものはエスケープ符号と、全体順位（第
１番目から数えるもの）から２５６を引いた数値を示す
符号の２つの符号（計１６ビット）を出力することとな
るが、第２５５位以下というような順位が低いものは、
ほとんど発生しないカラーコードを示しており、そのよ
うな２つの符号を出力することはほとんど発生しない。
しかも、発生したとしてもその後は、出やすい順位に割
り当てられるので、先に示したように圧縮率はほとんど
劣化しない。これに比べ重複するカラーコードを削除
し、順番を入れ替えるソーティング処理をなくすことが
できる効果は極めて大きなものとなる。

【０１１９】この実施の形態のマルコフモデルは、従来
のものと異なり、符号化対象画素の直前の画素を参照画
素として採用していないが、圧縮率の劣化は数％に抑え
られている。一方、処理速度は、エントロピー符号器１
２やエントロピー復号器３２と色順位変換とのパイプラ
イン処理が可能となり、２倍以上に高速化されている。
なお、この実施の形態では、直前画素を周辺画素として
は利用しているが、この実施の形態とは異なり、直前の
画素を色順位テーブル２３の作成のための周辺画素とし
ても採用しない場合においても、圧縮率の劣化は１０％
程度に抑えられる一方、処理速度は２倍以上となる。

【０１２０】さらに、この実施の形態のラインバッファ
１０，３０は画像が短冊に区切られているため、小容量
のものとすることができる。すなわち、マルコフモデル
の参照画素、色順位変換のための周辺画素としては、１
ライン上の画素を見る必要があるが、短冊的に横幅が区
切られているので、１ライン上の画素を見るために保存
しておくべき画素の数が少なくなる。このため、ライン
バッファ１０，３０は小型化、小容量化でき、低コスト
化できる。

【０１２１】なお、上述の実施の形態は、本発明の好適
な実施の形態の例であるが、これに限定されるものでは
なく本発明の要旨を逸脱しない範囲において、種々変形
実施可能である。例えば、カラー画素データ１００Ａと
しては、ｎビット（ｎは２以上の整数）のカラー画素デ
ータ１００Ａを対象とし、その符号化や復号化を行うよ
うに構成することができる。

【０１２２】また、対象画像を短冊に区切る方法は、図
２３に示す重複したカラーシンボルを削除する従来の装
置や方法に適用することもできる。その場合、処理を高
速化できるという効果を有するものとなる。また、本実
施の形態に示す合成された色順位テーブル２３や図２３
に示す従来の合成された色順位テーブルを持たない、図
１６に示すような通常の符号化システム５０や復号化シ
ステム６０に、対象画像を短冊に区切る方法を採用する
こともできる。その場合、ラインバッファ５１，６１の
低容量化、低コスト化等の効果を有するものとなる。

【０１２３】さらに、短冊の横幅としては、ラインバッ
ファ１０，３０の容量等を考慮すると８〜６４画素が好
ましいが、検索効率や端部の例外処理による圧縮効率を
考慮すると１６〜３２画素が最も好ましい。さらに、１
次元色順位生成部１７内のＦＩＦＯ部とＲＡＭの構成比
としては、ＦＩＦＯ部を全体の１／４〜１／３２として
残りをＲＡＭとするのが好ましく、ＦＩＦＯ部を１／８
〜１／１６として残りをＲＡＭとするのが、圧縮率がそ
れ程落ちず、しかも高速処理することができる点で最も
好ましい。

【０１２４】また、符号化や復号化の手段としては、算
術符号型のエントロピー符号器１２や復号器３２の他
に、ランレングス符号化（復号化）技術や他の符号化
（復号化）技術を採用することができる。

【０１２５】さらに、マルコフモデルのコンテクストと
しては、１色から４色の４状態以外に図２０に示すよう
に異なる色がどこにあるかによって状態信号Ｃｘも異な
らせるようにしたりする等他の状態信号Ｃｘを発生させ
るようにしても良い。

【０１２６】また、マルコフモデルの参照画素と色順位
変換のための周辺画素とを異ならしめるには、この実施
の形態で示すように１画素前のものを参照画素として採
用せず２画素前のものを採用する他に、３画素以上の前
の参照画素として採用するようにしても良い。すなわ
ち、１画素前に加え、２画素前の画素も参照画素として
採用しないようにしても良い。

【０１２７】このマルコフモデルのコンテクスト作成技
術、すなわち、符号化対象画素の直前の画素を参照画素
として採用しない技術は、色順位変換を行わせる技術と
併行してきはなく単独として各種の符号化や復号化の技
術に利用することができる。

【０１２８】

【発明の効果】以上説明したように、本発明のマルチカ
ラー画像の符号化装置およびその方法では、対象画像を
短冊に区切ることにより、演算量の大幅な削減が可能と
なり符号化処理を高速化できると共に任意の画像サイズ
のマルチカラー画像を効率良く符号化できる。しかも、
符号化に際し利用する周辺画素生成手段等、例えばライ
ンバッファ等を低容量化かつ低コスト化させることがで
きる。

【０１２９】また、本発明のマルチカラー画像の復号化
装置およびその方法では、対象画像を短冊に区切ること
により、演算量の大幅な削減が可能となり復号化処理を
高速化できると共に任意の画像サイズのマルチカラー画
像を効率良く符号化できる。しかも、復号化に際し利用
する周辺画素生成手段等となるラインバッファを低容量
化かつ低コスト化させることができる。

【図面の簡単な説明】

【図１】本発明のマルチカラー画像の符号化装置および
その方法を採用した符号化システムを示す図である。

【図２】本発明のマルチカラー画像の復号化装置および
その方法を採用した復号化システムを示す図である。

【図３】図１および図２の符号化システムおよび復号化
システムに採用されるスキャン方法を説明するための図
である。

【図４】図１および図２の符号化システムおよび復号化
システムに採用されるマルコフモデルとそのコンテクス
トを説明する図で、（Ａ）はマルコフモデルとして採用
する参照画素の配置を示す図で、（Ｂ）はマルコフモデ
ルのコンテクスト、すなわち状態信号の種類を示す図で
ある。

【図５】図１および図２の符号化システムおよび復号化
システムに採用される色順位テーブルの作成に使用され
る画素を説明するための図で、（Ａ）は使用される画素
の配置と画素優先順位を示す図で、（Ｂ）は（Ａ）の各
画素のカラーシンボルを示す図である。

【図６】図１および図２の符号化システムおよび復号化
システムに採用される２次元色順位テーブルを示す図で
ある。

【図７】図１および図２の符号化システムおよび復号化
システムに採用される１次元色順位テーブルを示す図で
ある。

【図８】図１および図２の符号化システムおよび復号化
システムに採用される合成された色順位テーブルを示す
図である。

【図９】図１および図２の符号化システムおよび復号化
システムに採用される１次元色順位テーブルの構成とそ
の更新処理を説明するための図である。

【図１０】図１の符号化システムにおける符号化動作を
示すフローチャートである。

【図１１】図１の符号化システムの符号化動作における
２次元色順位テーブル用の周辺画素の取扱いを説明する
図で、（Ａ）は最も初めの符号化対象画素を符号化する
場合を説明するための図で、（Ｂ）は第１番目のライン
中の符号化対象画素を符号化する場合を説明するための
図である。

【図１２】図１の符号化システムの符号化動作における
２次元色順位テーブル用の周辺画素の取扱いを説明する
図で、（Ａ）は符号化対象画素が第２ラインの始めにき
たときの符号化を説明するための図で、（Ｂ）は符号化
対象画素が第２ラインの終端にきたときの符号化を説明
するための図で、（Ｃ）は符号化対象画素が隣の短冊の
最初の部分にきたときの符号化を説明するための図であ
る。

【図１３】図１の符号化システムの符号化動作における
２次元色順位テーブル用の周辺画素およびマルコフモデ
ル用の参照画素の取扱いを説明する図で、狭幅の短冊で
も通常の短冊と同様な考えで取り扱うことができる場合
を示す図である。

【図１４】図１の符号化システムの符号化動作における
２次元色順位テーブル用の周辺画素およびマルコフモデ
ル用の参照画素の取扱いを説明する図で、通常の短冊と
は異なる例外処理を施す必要がある場合を示し、（Ａ）
は横幅が３画素のときを、（Ｂ）は２画素のときを、
（Ｃ）は１画素のときをそれぞれ示す図である。

【図１５】図２の復号化システムにおける復号化動作を
示すフローチャートである。

【図１６】従来のマルチカラー画像の符号化システムお
よび復号化システムのブロック図である。

【図１７】従来の符号化対象画素データに対する参照画
素データの説明図である。

【図１８】従来のパラメータテーブルを示す図である。

【図１９】状態縮退器を有する従来のマルチカラー画像
の符号化システムおよび復号化システムのブロック図で
ある。

【図２０】従来の縮退テーブルの一例を示す図である。

【図２１】従来の算術符号型のエントロピー符号器およ
びエントロピー復号器の説明図である。

【図２２】従来のマルチカラー画像のインデックスを説
明するための図である。

【図２３】従来の合成された色順位テーブルの作成原理
を示す説明図で、（Ａ）は各画素の配置関係を示し、
（Ｂ）は各画素のカラーシンボルを示し、（Ｃ）は合成
された色順位テーブル（最新出現表）を示す図である。

【符号の説明】

１符号化システム３復号化システム５短冊生成手段７短冊合成手段１０ラインバッファ（周辺画素生成手段）１１マルコフモデル作成部（縮退手段）１２エントロピー符号器（エントロピー符号化手段）１３予測器（予測手段）１４色順位生成部１５判別部（エスケープ符号発生手段を兼ねる）１６２次元色順位生成部１７１次元色順位生成部１８予測表合成部１９優先順位切替部２０２次元色順位テーブル２１テーブル更新部２２１次元色順位テーブル２３合成された色順位テーブル３０ラインバッファ３１マルコフモデル生成部（縮退手段）３２エントロピー復号器（エントロピー復号化手段）３３予測器１００Ａ符号化されるカラー画素データ１００Ｂ復号化されたカラー画素データ１２０色順位データ２００符号化データ

フロントページの続き (51)Int.Cl.⁶ 識別記号ＦＩＨ０４Ｎ 11/04 Ｈ０４Ｎ 11/04 Ｚ

Claims

【特許請求の範囲】

【請求項１】各カラーシンボルの色順位が設定された
色順位テーブルを有し、複数のビットからなるインデッ
クスコードが付与された対象カラー画素データに対応し
たカラーシンボルの色順位データを上記色順位テーブル
から読み出し出力する予測手段と、入力されたカラー画
素データに基づき、上記対象カラー画素データに対する
２次元の周辺画素データを出力する周辺画素生成手段
と、上記色順位データを符号化データに変換し出力する
エントロピー符号化手段とを備え、上記色順位テーブル
は、上記２次元の周辺画素データを構成する各画素のカ
ラーシンボルに色順位を設定し、これを上位の色順位と
する２次元色順位テーブルと、上記対象カラー画素デー
タに先行して入力されたカラー画素データに対応した上
記カラーシンボルに所定数の色順位を設定し、最新に入
力されたカラー画素データに対応する上記カラーシンボ
ルの色順位を最上位に繰り上げる最新出現表作成動作に
よって生成される下位の色順位用の１次元色順位テーブ
ルとを合成することにより形成されるマルチカラー画像
の符号化装置において、符号化の対象となる対象画像
を、限定した画素数の横幅を有する短冊に区切る短冊生
成手段を設け、その各短冊内を順次符号化することを特
徴とするマルチカラー画像の符号化装置。
【請求項２】各カラーシンボルの色順位が設定された
色順位テーブルを有し、複数のビットからなるインデッ
クスコードが付与された対象カラー画素データに対応し
たカラーシンボルの色順位データを上記色順位テーブル
から読み出し出力する予測手段と、入力されたカラー画
素データに基づき、上記対象カラー画素データに対する
２次元の周辺画素データを出力する周辺画素生成手段
と、上記色順位データを符号化データに変換し出力する
エントロピー符号化手段とを備え、上記色順位テーブル
は、上記２次元の周辺画素データを構成する各画素のカ
ラーシンボルに色順位を設定し、これを上位の色順位と
する２次元色順位テーブルと、上記対象カラー画素デー
タに先行して入力されたカラー画素データに対応した上
記カラーシンボルに所定数の色順位を設定し、最新に入
力されたカラー画素データに対応する上記カラーシンボ
ルの色順位を最上位に繰り上げる最新出現表作成動作に
よって生成される下位の色順位用の１次元色順位テーブ
ルとを合成することにより形成されるマルチカラー画像
の符号化装置において、上記２次元色順位テーブル中の
カラーシンボルと上記１次元色順位テーブル中のカラー
シンボルとが重複したとき、上記１次元色順位テーブル
から上記重複したカラーシンボルを削除せずに、そのま
ま上記１次元色順位テーブル中に残すと共に、符号化の
対象となる対象画像を、限定した画素数の横幅を有する
短冊に区切る短冊生成手段を設け、その各短冊内を順次
符号化することを特徴とするマルチカラー画像の符号化
装置。
【請求項３】前記入力される対象カラー画素データを
前記２次元の周辺画素を利用して符号化する際、各周辺
画素の位置を前記対象カラー画素とのスキャン距離によ
って決めることを特徴とする請求項１または２記載のマ
ルチカラー画像の符号化装置。
【請求項４】前記短冊の横幅を１６〜３２画素とした
ことを特徴とする請求項１、２または３記載のマルチカ
ラー画像の符号化装置。
【請求項５】前記入力される対象カラー画素データを
マルコフモデルの参照画素を利用して符号化する際、各
参照画素の位置を前記対象カラー画素とのスキャン距離
によって決めることを特徴とする請求項１、２、３また
は４記載のマルチカラー画像の符号化装置。
【請求項６】前記対象画像の横幅が短冊の横幅で割り
切れないとき、その最後の短冊の横幅の画素数をｎとし
たとき、符号化対象画素の１つ前の周辺画素は常に１つ
前に入力した画素とし、１ライン上の画素はｎ個前と
し、１ライン上の画素より１つ進んだ画素は（ｎ−１）
個前とし、１ライン上の画素より１つ前の画素は、（ｎ
＋１）個前とし、（ｎ−１）が１以下のときは１個前の
画素を採用する前記周辺画素の例外処理を行い、任意の
横幅に対応したことを特徴とする請求項１、２、３、４
または５記載のマルチカラー画像の符号化装置。
【請求項７】前記最後の短冊に対して、前記参照画素
として、前記周辺画素の例外処理と同様な処理を行うと
共に、前記符号化対象画素の１つ前の画素を参照画素と
しないように、ｎや（ｎ−１）の値が１以下のときは、
採用する参照画素としては２個前の画素とし、任意の横
幅に対応したことを特徴とする請求項６記載のマルチカ
ラー画像の符号化装置。
【請求項８】入力される対象カラー画素データを符号
化データに符号化し、出力するマルチカラー画像の符号
化装置において、符号化の対象となる対象画像を、限定
した画素数の横幅を有する短冊に区切る短冊生成手段を
設け、その各短冊内を順次符号化することを特徴とする
マルチカラー画像の符号化装置。
【請求項９】各カラーシンボルの色順位が設定された
色順位テーブルを有し、複数のビットからなるインデッ
クスコードが付与された対象カラー画素データに対応し
たカラーシンボルの色順位データを上記色順位テーブル
から読み出し出力する予測工程と、入力されたカラー画
素データに基づき、上記対象カラー画素データに対する
２次元の周辺画素データを出力する周辺画素生成工程
と、上記色順位データを符号化データに変換し出力する
エントロピー符号化工程とを備え、上記色順位テーブル
は、上記２次元の周辺画素データを構成する各画素のカ
ラーシンボルに色順位を設定し、これを上位の色順位と
する２次元色順位テーブルと、上記対象カラー画素デー
タに先行して入力されたカラー画素データに対応した上
記カラーシンボルに所定数の色順位を設定し、最新に入
力されたカラー画素データに対応する上記カラーシンボ
ルの色順位を最上位に繰り上げる最新出現表作成動作に
よって生成される下位の色順位用の１次元色順位テーブ
ルとを合成することにより形成されるマルチカラー画像
の符号化方法において、符号化の対象となる対象画像
を、限定した画素数の横幅を有する短冊に区切る短冊生
成工程を設け、その各短冊内を順次符号化することを特
徴とするマルチカラー画像の符号化方法。
【請求項１０】各カラーシンボルの色順位が設定され
た色順位テーブルを有し、複数のビットからなるインデ
ックスコードが付与された対象カラー画素データに対応
したカラーシンボルの色順位データを上記色順位テーブ
ルから読み出し出力する予測工程と、入力されたカラー
画素データに基づき、上記対象カラー画素データに対す
る２次元の周辺画素データを出力する周辺画素生成工程
と、上記色順位データを符号化データに変換し出力する
エントロピー符号化工程とを備え、上記色順位テーブル
は、上記２次元の周辺画素データを構成する各画素のカ
ラーシンボルに色順位を設定し、これを上位の色順位と
する２次元色順位テーブルと、上記対象カラー画素デー
タに先行して入力されたカラー画素データに対応した上
記カラーシンボルに所定数の色順位を設定し、最新に入
力されたカラー画素データに対応する上記カラーシンボ
ルの色順位を最上位に繰り上げる最新出現表作成動作に
よって生成される下位の色順位用の１次元色順位テーブ
ルとを合成することにより形成されるマルチカラー画像
の符号化方法において、上記２次元色順位テーブル中の
カラーシンボルと上記１次元色順位テーブル中のカラー
シンボルとが重複したとき、上記１次元色順位テーブル
から上記重複したカラーシンボルを削除せずに、そのま
ま上記１次元色順位テーブル中に残すと共に、符号化の
対象となる対象画像を、限定した画素数の横幅を有する
短冊に区切る短冊生成工程を設け、その各短冊内を順次
符号化することを特徴とするマルチカラー画像の符号化
方法。
【請求項１１】前記入力される対象カラー画素データ
を前記２次元の周辺画素を利用して符号化する際、各周
辺画素の位置を前記対象カラー画素とのスキャン距離に
よって決めることを特徴とする請求項９または１０記載
のマルチカラー画像の符号化方法。
【請求項１２】前記短冊の横幅を１６〜３２画素とし
たことを特徴とする請求項９、１０または１１記載のマ
ルチカラー画像の符号化方法。
【請求項１３】前記入力される対象カラー画素データ
をマルコフモデルの参照画素を利用して符号化する際、
各参照画素の位置を前記対象カラー画素とのスキャン距
離によって決めることを特徴とする請求項９、１０、１
１または１２記載のマルチカラー画像の符号化方法。
【請求項１４】前記対象画像の横幅が短冊の横幅で割
り切れないとき、その最後の短冊の横幅の画素数をｎと
したとき、符号化対象画素の１つ前の周辺画素は常に１
つ前に入力した画素とし、１ライン上の画素はｎ個前と
し、１ライン上の画素より１つ進んだ画素は（ｎ−１）
個前とし、１ライン上の画素より１つ前の画素は、（ｎ
＋１）個前とし、（ｎ−１）が１以下のときは１個前の
画素を採用する前記周辺画素の例外処理を行い、任意の
横幅に対応したことを特徴とする請求項９、１０、１
１、１２または１３記載のマルチカラー画像の符号化方
法。
【請求項１５】前記最後の短冊に対して、前記参照画
素として、前記周辺画素の例外処理と同様な処理を行う
と共に、前記符号化対象画素の１つ前の画素を参照画素
としないように、ｎや（ｎ−１）の値が１以下のとき
は、採用する参照画素としては２個前の画素とし、任意
の横幅に対応したことを特徴とする請求項１４記載のマ
ルチカラー画像の符号化方法。
【請求項１６】入力される対象カラー画素データを符
号化データに符号化し、出力するマルチカラー画像の符
号化方法において、符号化の対象となる対象画像を、限
定した画素数の横幅を有する短冊に区切る短冊生成工程
を設け、その各短冊内を順次符号化することを特徴とす
るマルチカラー画像の符号化方法。
【請求項１７】入力される対象符号化データを色順位
データに変換し、出力するエントロピー復号化手段と、
各カラーシンボルの色順位が設定された色順位テーブル
を有し、入力された色順位データに対応するカラーシン
ボルを複数のビット数からなる対象カラー画素データと
して、上記色順位テーブルから読み出し出力する予測手
段と、復号化されたカラー画素データに基づき、上記対
象カラー画素データに対する２次元の周辺画素を出力す
る周辺画素生成手段とを備え、上記色順位テーブルは、
上記２次元の周辺画素データを構成する各画素のカラー
シンボルに色順位を設定し、これを上位の色順位とする
２次元色順位テーブルと、上記対象カラー画素データに
先行して出力されたカラー画素データに対応した上記カ
ラーシンボルに所定数の色順位を設定し、最新に入力さ
れた色順位によって特定されるカラーシンボルの色順位
を最上位に繰り上げる最新出現表作成動作によって生成
される下位の色順位用の１次元色順位テーブルとを合成
することにより形成されるテーブルとし、上記対象符号
化データを、そのデータに対応した色順位データを利用
してカラー画素データに復号化し出力するマルチカラー
画像の復号化装置において、復号化の対象となる対象画
像を、限定した画素数の横幅を有する短冊に区切って復
号する短冊合成手段を設け、短冊状に順次復号化するこ
とを特徴とするマルチカラー画像の復号化装置。
【請求項１８】入力される対象符号化データを色順位
データに変換し、出力するエントロピー復号化手段と、
各カラーシンボルの色順位が設定された色順位テーブル
を有し、入力された色順位データに対応するカラーシン
ボルを複数のビット数からなる対象カラー画素データと
して、上記色順位テーブルから読み出し出力する予測手
段と、復号化されたカラー画素データに基づき、上記対
象カラー画素データに対する２次元の周辺画素を出力す
る周辺画素生成手段とを備え、上記色順位テーブルは、
上記２次元の周辺画素データを構成する各画素のカラー
シンボルに色順位を設定し、これを上位の色順位とする
２次元色順位テーブルと、上記対象カラー画素データに
先行して出力されたカラー画素データに対応した上記カ
ラーシンボルに所定数の色順位を設定し、最新に入力さ
れた色順位によって特定されるカラーシンボルの色順位
を最上位に繰り上げる最新出現表作成動作によって生成
される下位の色順位用の１次元色順位テーブルとを合成
することにより形成されるテーブルとし、上記対象符号
化データを、そのデータに対応した色順位データを利用
してカラー画素データに復号化し出力するマルチカラー
画像の復号化装置において、上記２次元色順位テーブル
中のカラーシンボルと上記１次元色順位テーブル中のカ
ラーシンボルとが重複したとき、上記１次元色順位テー
ブルから上記重複したカラーシンボルを削除せずに、そ
のまま上記１次元色順位テーブル中に残すと共に、復号
化の対象となる対象画像を、限定した画素数の横幅を有
する短冊に区切って復号する短冊合成手段を設け、短冊
状に順次復号化することを特徴とするマルチカラー画像
の復号化装置。
【請求項１９】入力される対象符号化データを復号化
データに復号化し出力するマルチカラー画像の復号化装
置において、復号化の対象となる対象画像を、限定した
画素数の横幅を有する短冊に区切って復号する短冊合成
手段を設け、短冊状に順次復号化することを特徴とする
マルチカラー画像の復号化装置。
【請求項２０】入力される対象符号化データを色順位
データに変換し、出力するエントロピー復号化工程と、
各カラーシンボルの色順位が設定された色順位テーブル
を有し、入力された色順位データに対応するカラーシン
ボルを複数のビット数からなる対象カラー画素データと
して、上記色順位テーブルから読み出し出力する予測工
程と、復号化されたカラー画素データに基づき、上記対
象カラー画素データに対する２次元の周辺画素を出力す
る周辺画素生成工程とを備え、上記色順位テーブルは、
上記２次元の周辺画素データを構成する各画素のカラー
シンボルに色順位を設定し、これを上位の色順位とする
２次元色順位テーブルと、上記対象カラー画素データに
先行して出力されたカラー画素データに対応した上記カ
ラーシンボルに所定数の色順位を設定し、最新に入力さ
れた色順位によって特定されるカラーシンボルの色順位
を最上位に繰り上げる最新出現表作成動作によって生成
される下位の色順位用の１次元色順位テーブルとを合成
することにより形成されるテーブルとし、上記対象符号
化データを、そのデータに対応した色順位データを利用
してカラー画素データに復号化し出力するマルチカラー
画像の復号化方法において、復号化の対象となる対象画
像を、限定した画素数の横幅を有する短冊に区切って復
号する短冊復号工程を設け、短冊状に順次復号化するこ
とを特徴とするマルチカラー画像の復号化方法。
【請求項２１】入力される対象符号化データを色順位
データに変換し、出力するエントロピー復号化工程と、
各カラーシンボルの色順位が設定された色順位テーブル
を有し、入力された色順位データに対応するカラーシン
ボルを複数のビット数からなる対象カラー画素データと
して、上記色順位テーブルから読み出し出力する予測工
程と、復号化されたカラー画素データに基づき、上記対
象カラー画素データに対する２次元の周辺画素を出力す
る周辺画素生成工程とを備え、上記色順位テーブルは、
上記２次元の周辺画素データを構成する各画素のカラー
シンボルに色順位を設定し、これを上位の色順位とする
２次元色順位テーブルと、上記対象カラー画素データに
先行して出力されたカラー画素データに対応した上記カ
ラーシンボルに所定数の色順位を設定し、最新に入力さ
れた色順位によって特定されるカラーシンボルの色順位
を最上位に繰り上げる最新出現表作成動作によって生成
される下位の色順位用の１次元色順位テーブルとを合成
することにより形成されるテーブルとし、上記対象符号
化データを、そのデータに対応した色順位データを利用
してカラー画素データに復号化し出力するマルチカラー
画像の復号化方法において、上記２次元色順位テーブル
中のカラーシンボルと上記１次元色順位テーブル中のカ
ラーシンボルとが重複したとき、上記１次元色順位テー
ブルから上記重複したカラーシンボルを削除せずに、そ
のまま上記１次元色順位テーブル中に残すと共に、復号
化の対象となる対象画像を、限定した画素数の横幅を有
する短冊に区切って復号する短冊復号工程を設け、短冊
状に順次復号化することを特徴とするマルチカラー画像
の復号化方法。
【請求項２２】入力される対象符号化データを復号化
データに復号化し出力するマルチカラー画像の復号化方
法において、復号化の対象となる対象画像を、限定した
画素数の横幅を有する短冊に区切って復号する短冊復号
工程を設け、短冊状に順次復号化することを特徴とする
マルチカラー画像の復号化方法。