(57)【特許請求の範囲】
【請求項１】
入力された多値画像データを低域通過フィルタと高域通過フィルタを用いて複数の帯域データに分割する帯域分割手段と、
各帯域データをグレイコードに変換するグレイコード変換手段と、
グレイコードに変換されたデータをビットプレーンに展開するビットプレーン展開手段と、
そのビットプレーン展開手段により展開された各ビットプレーンについての符号化において、符号化しようとする注目データが属するビットプレーンに応じて当該注目データと同一ビットプレーン上のデータのみを参照データとして選択するか、あるいは、さらに複数のビットプレーン上のデータを参照データとして選択するデータ参照手段と、
そのデータ参照手段によって選択された参照データを使用して前記注目データの圧縮符号化を行うエントロピ符号化手段と
を備えたことを特徴とする画像符号化装置。
【請求項２】
入力された多値画像データを低域通過フィルタと高域通過フィルタを用いて複数の帯域データに分割する帯域分割手段と、
各帯域データをグレイコードに変換するグレイコード変換手段と、
グレイコードに変換されたデータをビットプレーンに展開するビットプレーン展開手段と、
そのビットプレーン展開手段により展開された各ビットプレーンについての符号化において、符号化しようとする注目データが属する帯域データの種類に適応した種類のテンプレートのデータを参照データとして選択するデータ参照手段と、
そのデータ参照手段によって選択された参照データを使用して前記注目データの圧縮符号化を行うエントロピ符号化手段と
を備えたことを特徴とする画像符号化装置。
【請求項３】
請求項１に記載の画像符号化装置により符号化され入力された符号データの各ビットプレーンについての復号化において、
復号化しようとする注目データが属するビットプレーンに応じて当該注目データと同一のビットプレーンのデータのみを参照データとして選択するか、あるいは、さらに複数のビットプレーン上のデータを参照データとして選択するデータ参照手段と、
そのデータ参照手段によって選択された参照データを使用して前記注目データを復号伸長するエントロピ復号化手段と、
復号化後の各ビットプレーンデ−夕を元のグレイコードデータに変換するデータ変換手段と、
そのデータ変換手段により変換されたグレイコードデータを自然２進データに変換する自然２進変換手段と、
自然２進データに変換された複数の帯域データを、低減通過フィルタと高域通過フィルタの逆フィルタを用いて元の多値画像データに再生する画像再生手段と
を備えたことを特徴とする画像復号化装置。
【請求項４】
請求項２に記載の画像符号化装置により符号化され入力された符号データの各ビットプレーンについての復号化において、
復号化しようとする注目データが属する帯域データの種類に適応した種類のテンプレートのデータを参照データとして選択するデータ参照手段と、
そのデータ参照手段によって選択された参照データを使用して前記注目データを復号伸長するエントロピ復号化手段と、
復号化後の各ビットプレーンデ−夕を元のグレイコードデータに変換するデータ変換手段と、
そのデータ変換手段により変換されたグレイコードデータを自然２進データに変換する自然２進変換手段と、
自然２進データに変換された複数の帯域データを、低減通過フィルタと高域通過フィルタの逆フィルタを用いて元の多値画像データに再生する画像再生手段と
を備えたことを特徴とする画像復号化装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、画像符号化装置及び画像復号化装置に関し、特に、ウェーブレット変換を用いる画像符号化装置及び画像復号化装置に関する。
【０００２】
【従来の技術】
通常用いられるファクシミリ装置や画像蓄積装置などで扱われる画像データは、白黒２値の画像データであるが、近年、１画素当り複数の階調で記録できるような電子写真記録方式の技術等が実用化されてきたため、蓄積時や伝送時に多値画像データを用いることが考慮されるようになってきた。
【０００３】
多値画像データは、そのままでは情報量が多すぎて、記憶領域や通信容量を多く必要とするため、符号化圧縮して蓄積したり伝送したりする必要が有り、そのための様々な方法が考えられている。
【０００４】
多値画像データの圧縮を行う際に用いられる符号化方式の１つとして、サブバンド符号化あるいはウェーブレット符号化と呼ばれる方式のものが知られている。サブバンド符号化は入力信号を複数の周波数帯域に分割し、帯域毎の情報量の偏りを利用して符号化効率を向上させるようにしたものである。
【０００５】
また、ウェーブレット符号化はサブバンド符号化において低域側の帯域を再帰的に２分割し、階層化されたサブバンド分割を行い、サブバンド符号化と同様に帯域毎の情報量の偏りを利用して符号化効率を向上させるようにしたものである。
【０００６】
特にウェーブレット符号化は、多階層にわたる縮小画像が復号時に自然に生成されるため、画像データがピラミッド構造を成し、そのためプログレッシブ（段階的に画質が向上していく）な再生表示が可能である特徴がある。
【０００７】
ウェーブレット符号化を行う場合、最終的な符号量を削減するために、ウェーブレット変換後のデータにエントロピ符号化を適用する方法がある。このエントロピ符号化を行う際の一手法として、各ウェーブレット係数データをビットプレーンに展開し、ビットプレーン毎にエントロピ符号化を行う方法がある。
【０００８】
その際のエントロピ符号化には様々なものが適用可能であるが、ビットプレーンデータは下位ビットになるほどランダム性が大きくなり、ファクシミリで通常用いられているようなＭＨ、ＭＲ、ＭＭＲ方式等では能率よく圧縮できないばかりか符号化後のデータがかえって原データ量を上回ってしまうことがある。
【０００９】
そのため、ランダムデータを符号化した場合でも符号化後のデータ量がさほど大きくならないような符号化方式が必要となる。それには、たとえば２値画像用符号化方式の国際標準の１つであるＪＢＩＧ（Ｊｏｉｎｔ  Ｂｉ−ｌｅｖｅｌ  Ｉｍａｇｅ  ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）におけるＱＭ−Ｃｏｄｅｒ等の算術符号化が適しているが、このような２値符号化用のエントロピ符号器を用いる際には注目しているデータを符号化する際にある形状のテンプレートを用いて、周辺のデータを参照して注目しているデータの値を予測し、その予測結果を符号化することで圧縮率を上げる方法を用いている。
【００１０】
【発明が解決しようとする課題】
しかしながら、ＪＢＩＧで採用されているようなテンプレート形状は２値画像用に最適化されたものであるため、ウェーブレット係数の符号化には向かず、たとえ使用しても符号化効率が低下してしまうという問題があった。
【００１１】
本発明は係る事情に鑑みてなされたものであり、高い符号化効率で画像データをウェーブレット変換符号化できる画像符号化装置及びその画像符号化装置で符号化された符号データを復号できる画像復号化装置を提供することを目的とする。
【００１２】
【課題を解決するための手段】
上記目的を達成するため、請求項１記載の画像符号化装置は、入力された多値画像データを低域通過フィルタと高域通過フィルタを用いて複数の帯域データに分割する帯域分割手段と、各帯域データをグレイコードに変換するグレイコード変換手段と、グレイコードに変換されたデータをビットプレーンに展開するビットプレーン展開手段と、そのビットプレーン展開手段により展開された各ビットプレーンについての符号化において、符号化しようとする注目データが属するビットプレーンに応じて当該注目データと同一ビットプレーン上のデータのみを参照データとして選択するか、あるいは、さらに複数のビットプレーン上のデータを参照データとして選択するデータ参照手段と、そのデータ参照手段によって選択された参照データを使用して前記注目データの圧縮符号化を行うエントロピ符号化手段とを備えたことを特徴とする。
【００１３】
請求項２記載の画像符号化装置は、入力された多値画像データを低域通過フィルタと高域通過フィルタを用いて複数の帯域データに分割する帯域分割手段と、各帯域データをグレイコードに変換するグレイコード変換手段と、グレイコードに変換されたデータをビットプレーンに展開するビットプレーン展開手段と、そのビットプレーン展開手段により展開された各ビットプレーンについての符号化において、符号化しようとする注目データが属する帯域データの種類に適応した種類のテンプレートのデータを参照データとして選択するデータ参照手段と、そのデータ参照手段によって選択された参照データを使用して前記注目データの圧縮符号化を行うエントロピ符号化手段とを備えたことを特徴とする。
【００１５】
請求項３記載の画像復号化装置は、請求項１に記載の画像符号化装置により符号化され入力された符号データの各ビットプレーンについての復号化において、復号化しようとする注目データが属するビットプレーンに応じて当該注目データと同一のビットプレーンのデータのみを参照データとして選択するか、あるいは、さらに複数のビットプレーン上のデータを参照データとして選択するデータ参照手段と、そのデータ参照手段によって選択された参照データを使用して前記注目データを復号伸長するエントロピ復号化手段と、復号化後の各ビットプレーンデ−夕を元のグレイコードデータに変換するデータ変換手段と、そのデータ変換手段により変換されたグレイコードデータを自然２進データに変換する自然２進変換手段と、自然２進データに変換された複数の帯域データを、低減通過フィルタと高域通過フィルタの逆フィルタを用いて元の多値画像データに再生する画像再生手段とを備えたことを特徴とする。
【００１６】
請求項４記載の画像復号化装置は、請求項２に記載の画像符号化装置により符号化され入力された符号データの各ビットプレーンについての復号化において、復号化しようとする注目データが属する帯域データの種類に適応した種類のテンプレートのデータを参照データとして選択するデータ参照手段と、そのデータ参照手段によって選択された参照データを使用して前記注目データを復号伸長するエントロピ復号化手段と、復号化後の各ビットプレーンデ−夕を元のグレイコードデータに変換するデータ変換手段と、そのデータ変換手段により変換されたグレイコードデータを自然２進データに変換する自然２進変換手段と、自然２進データに変換された複数の帯域データを、低減通過フィルタと高域通過フィルタの逆フィルタを用いて元の多値画像データに再生する画像再生手段とを備えたことを特徴とする。
【００１８】
【発明の実施の形態】
以下、添付図面を参照しながら本発明の実施の形態について詳細に説明する。なお、以下の説明においては本発明の実施の形態を第１ないし第８実施形態に分けて説明する。
【００１９】
先ず、図１にビットプレーンの概念図を示す。同図に示すように、例えば８ビット／画素の多値画像データの場合、１画素分のデータを表す８ビットの２進数の同位のビットを集めた２値の画像８面（第０から第７ビットプレーン）に分解することができる。それぞれをビットプレーンと呼び、通常のビットプレーン符号化はそれぞれの面に対して２値用の符号化を行う。
【００２０】
図２は、ビットプレーンデータのプレーン単位の符号化時の符号化順序について示している。図３は、ビットプレーンデータのライン単位符号化時の符号化順序について示している。図４は、ビットプレーンデータの画素単位符号化時の符号化順序について示している。なお、ここでは特に図示していないが、複数ライン単位に処理をする場合もある。
【００２１】
それぞれの処理方法により、符号化時に必要なメモリ量は異なる。すなわち、プレーン単位の処理がもっとも多くメモリを必要とし、ドット単位の処理がもっとも少ないメモリで処理でき、ライン単位の処理では、その中間である。
【００２２】
次に本発明の第１、第２、第３、第７及び第８実施形態に係る画像符号化装置の構成について図５を参照して説明する。
【００２３】
同図において、入力された多値画像データは帯域分割手段５０１により帯域分割される。ここで、その帯域分割手段５０１における帯域分割方法の一例を図６を参照して説明する。同図において、主走査方向及び副走査両方向の双方にＨＰＦ（高域通過フィルタ）を用いた帯域データをＨＨ、主走査方向にＨＰＦ、副走査方向にＬＰＦ（低域通過フィルタ）を用いた帯域データをＨＬ、主走査方向にＬＰＦ、副走査方向にＨＰＦを用いた帯域データをＬＨ、主走査方向及び副走査方向の双方にＬＰＦを用いた帯域データをＬＬと表す。またフィルタリングの段階に応じて最初のフィルタリングによる帯域データを１××、２段目のフィルタリングによるデータを２××（×は、ＬまたはＨを表わす）という規則性で表示している。
【００２４】
入力信号はまず主走査方向に関して高域通過フィルタ（以下ＨＰＦ）と低域通過フィルタ（以下ＬＰＦ）によりフィルタリングされ、フィルタリングされたそれぞれのデータは、フィルタリングされた方向である主走査方向に２分の１サブサンプリングされる。主走査方向にフィルタリングされたそれらのデータは、次に副走査方向にＨＰＦ及びＬＰＦによりフィルタリングされて、さらに副走査方向に２分の１サプサンブリングされる。ＬＬデータに関しては再度同じ操作を行い、再帰的にフィルタリングを行っていく。その結果、第７図に示すように２次元に再帰的に分割された帯域データを得ることができる。
【００２５】
そのようにして帯域分割手段５０１により得られた、再帰的に分割された帯域データはそれぞれグレイコード変換手段５０２によってグレイコード化された後、ビットプレーン展開手段５０３によりビットプレーンメモリ５０３ａないし５０３ｄに展開される。このビットプレーンメモリ５０３ａないし５０３ｄは、入力された多値画像データの構成ビット数分だけのビットプレーンメモリを表わしている。データ参照手段５０４は所定の手順によりビットプレーンメモリに展開されたデータから、情報として参照データと注目データを順次取りだし、エントロビ符号化手段５０５に入力する。エントロピ符号化手段５０５は前記参照データの情報を使用しながら、前記注目データを符号化し、符号データを出力する。なお、ビットプレーンメモリの必要量に関しては、必ずしも入力される帯域データすべての分のサイズを持つ必要はない。つまり、ある帯域データ、たとえば１ＨＨを処理する場合に、データが３分割されて入力される場合はメモリ量は１ＨＨのサイズの３分の１でよい。
【００２６】
また、この場合のエントロピ符号化手段５０５としてのエントロピ符号器の一つとしてはたとえばＪＢＩＧにおけるＱＭ−Ｃｏｄｅｒのような算術符号器を適用できるが、注目データの予測確率を利用する、いわゆる予測符号化を行う符号器に関しては一般に本発明におけるデータ参照法を使用することができるため、エントロピ符号化手段５０５におけるエントロピ符号器は算術符号器に限ったものではない。
【００２７】
次に、図５に示した画像符号化装置において、エントロピ符号化手段５０５としてのエントロピ符号器として算術符号器を使用した場合の、データ参照手段５０４及びエントロピ符号化手段５０５の詳細動作について、図８を用いて説明する。
【００２８】
同図において、入力データはデータ参照手段５０４により参照データと注目データとしてエントロピ符号化手段５０５に入力される。データ参照手段５０４においては、テンプレート５０４ａにより入力されたデータのうち注目データに対して相対的に所定の位置にある参照データの状態を取り出す。取り出された状態が参照データとしてエントロピ符号化手段５０５中の確率評価器５０５ａに入力される。確率評価器５０５ａは参照データに応じて注目データの発生確率（０か１かの確率）を算出し、算術符号器５０５ｂに対して符号化パラメータである確率を入力する。算術符号器５０５ｂは確立評価器５０５ａからの確率に応じて注目データを符号化する。算術符号器５０５ｂは、内部状態に応じて確率評価器５０５ａに対して適応化情報を渡し、確率評価器５０５ａはその適応化情報に応じて、注目データの予測確率値を変更する。このとき、確率評価器５０５ａに対して入力される参照データがより適切なものであるほど（言い換えればデータの特徴を的確に抽出したものであるほど）、注目データの予測確率が正確に算出されることになり、その結果算術符号器５０５ｂにおける符号化効率が向上し圧縮率が向上する。すなわち、圧縮率向上のためにはデータ参照手段５０４のテンプレート５０４ａにおいて、どのような（どの位置の）周辺データの参照を行うかが重要となる。
【００２９】
比較参考のために、図９にＪＢＩＧにおける３ラインテンプレートの形状を示す。正方形の枠内に×が記入されたものが注目画素を示し、周囲の正方形の各枠（合計１０個）が参照データである。ＪＢＩＧにおいてシーケンシャルな符号化を行う場合には、図９に示すようなテンプレートを用いて、周辺画素を参照し、参照位置における画素状態（ここでは１画素当り１か０の２状態を持ち、その２状態の参照データ数（１０個）について組み合わせは、２＾１０＝１０２４状態）を分離し、符号器に対し現在注目している画素の周囲画素の配列状態を通知する。
【００３０】
２値の自然画像においては、上記のような形状のテンプレートが平均的に有効であが、ディザ処理が施された画像等に関しては、ディザ処理が施された画像の特徴をとらえた別の形状のテンプレートを用いる方が圧縮率を高くすることができる。同様に、本発明が対象とするウェーブレット変換後のデータをさらにグレイコード化したデータでは、必ずしも図９に示すようなテンプレート形状は有効ではない。
【００３１】
そこで、本発明の第１実施形態に係る画像符号化装置においては、上記のようなウェーブレット変換後のデータをさらにグレイコード化したデータをエントロピ符号化する場合に、ビットプレーンによって最適なデータ参照方法が異なる点に着目し、必要に応じて注目データの存在するビットプレーンと同一のビットプレーンのデータのみを参照するか、複数のビットプレーンにわたってデータを参照するかを選択できるようする。また、複数のビットプレーンにわたってデータを参照してもさほど効果の上がらないビットプレーンに関しては、注目データの存在するビットプレーンと同一のビットプレーンのみを参照することにより処理を単純化して処理速度を向上させる。
【００３２】
また、本発明の第２実施形態に係る画像符号化装置においては、帯域データの種類に応じて参照するデータの位置を変更するようにする。つまり、前記のように帯域データは、ＨＨ、ＨＬ、ＬＨ、ＬＬの４種類があり、フィルタの適用の仕方に応じた異なる性質を示し、ＨＨは、斜め方向の相関が、ＨＬは縦方向（副走査方向）の相関が、ＬＨは横方向（主走査方向）の相関が高くなる。ＬＬに関しては原画像自身の縮小画像となるため、フィルタリングの方式に応じた性質は特に示さない。以上のことから、ＨＨ、ＨＬ、ＬＨに関しては、それぞれ、斜め方向、縦方向、横方向の参照データを多く見るようなテンプレートを用いることで、同じテンプレートをすべての帯域データに適用する場合に比べて圧縮率を向上させる。
【００３３】
また、本発明の第３実施形態に係る画像符号化装置においては、帯域データのサイズに応じて、参照データ数の異なるデータ参照用テンプレートを選択するようにする。つまり、ＱＭ−Ｃｏｄｅｒのような算術符号器にはテンプレートによる参照情報に応じて注目データの予測確率を適宜変更していく学習機能があるが、入力データサイズに対してテンプレートサイズが大きすぎると、テンプレートにおける各状態毎のデータ系列の発生数が少なくなり、学習に十分なだけの入力を得られない場合がある。例えば、テンプレートが１０周辺画素から構成されているとすると、状態数は２＾１０＝１０２４状態である。一般に符号器内の確率評価器（前述の図８における５０５ａに相当する）においては各状態毎に、現在までの入力データによって学習した確率値（あるいは確率値を記述したテーブルに対するインデックス）を記憶している。テンプレートにおける各状態が起こる回数は入力データの性質によって異なり、すべての状態に対して均一の数の入力が得られるわけではない。そのため入力データ数が少ない場合は、各状態毎の最適な予測確率を得る以前に入力が終了してしまう場合がある。そこで、テンプレートのサイズを小さくし状態数を少なくすることで、ある１状態の発生回数は相対的に大きくし、学習効果を改善する。
【００３４】
次に、前述の本発明の第１、第２及び第３実施形態に係る画像符号化装置で符号化された符号化データを、それぞれ復号する、本発明の第４、第５及び第６実施形態に係る画像復号化装置の構成について、図１０を参照して説明する。
【００３５】
同図において、符号データがエントロピ復号化手段１００１に入力されると復号化されたデータはデータ変換手段１００２へ入力され、入力されたデータは所定のビットプレーンメモリ１００２ａないし１００２ｄに書き込まれる。データ変換手段１００２は入力されたデータを図５に示した画像符号化装置側で行ったビットプレーン展開の方式と同じやり方で、多値の原データに逆変換する。データ参照手段１００３はそれぞれのビットプレーンメモリから注目データに対して相対的に所定の位置にあるデータを取り出しエントロピ復号化手段１０１に参照データとして入力する。ここで再生された多値データはグレイコードデータであるため、自然２進変換手段１００４によって自然２進表現に変換する。自然２進表現に変換後の多値データは、符号化時と逆のフィルタリングを行う画像再生手段１００５によって原画像に再生される。
【００３６】
図１１は、図１０に示した画像復号化装置における画像再生手段１００５における画像再生処理の詳細を示したものである。ここでは、図６に示した帯域分割処理により、符号化時に行ったフィルタリングと全く逆の操作を行い、画像を復元している。図中ＨＰＦ−１、及び、ＬＰＦ−１はそれぞれ高域通過フィルタの逆フィルタ、低域通過フィルタの逆フィルタを示している。また２倍アップサンプリングは、データのサイズを２倍にする際に、０を補間する事によって行うものである。
【００３７】
図１２に図１０に示した画像復号化装置におけるデータ参照手段１００３及びエントロピ復号化手段１００１の動作を示す。ここでは一例として、エントロピ符号化手段において算術符号器（ＱＭ−Ｃｏｄｅｒ）を使用した場合を示している。エントロピ復号化手段１００１は符号データが入力されると算術復号器１００１ｂによって復号化を行い、注目データを再生して出力する。
【００３８】
データ参照手段１００３は再生された注目データからテンプレート１００３ａを用いて所定位置のデータを参照情報として取り出し参照データを出力する。出力された参照データはエントロピ復号化手段１００１中の確率評価器１００１ａに入力され、確率評価器１００１ａはそのデータを使用して注目データの発生確率を算出し、算術復号器１００１ｂに対して復号化パラメータである確率を入力する。算術復号器１００１ｂは、確率評価器１００１ａからの確率に応じて注目データを復号化する。算術復号器１００１ｂは、その内部状態に応じて、適応化情報を確率評価器１００１ａに出力する。
【００３９】
復号器における復号化時には符号器側で設定したものと同じデータ参照を行うようにする。一般的には符号器側と復号器側のデータ参照の方式は自明なものとして構成しなければならないが、符号器側において画像の性質に合わせて特殊な参照法を用いた場合などには、符号列中に参照法に関する情報を記述するか、符号自体で明示しない場合は通信時のプロトコル等で復号器側に通知することで復号器側のデータ参照法を特定し復号化を行わせることができ、そのことは、本発明に係る画像復号化装置と画像符号化装置に対しても適用できる。つまり、第４実施形態に係る画像復号化装置は、第１実施形態に係る画像符号化装置に対応した画像復号化装置であり、第５実施形態に係る画像復号化装置は、第２実施形態に係る画像符号化装置に対応した画像復号化装置であり、第６実施形態に係る画像復号化装置は、第３実施形態に係る画像符号化装置に対応した画像復号化装置である。
【００４０】
次に本発明の第７及び第８実施の形態に係る画像符号化装置について詳細に説明する。
【００４１】
先ず、図１３、図１４、及び、図１５に本発明の第１及び第２実施形態に係る画像符号化装置を組み合わせた、第７の実施形態に係る画像符号化装置におけるデータ参照用テンプレート５０４ａの形状（データ参照位置）を示す。なお、ここで示すテンプレートは１画素データあたりのビット数が１６ビット以下の多値画像データに対して適用することができる。
【００４２】
図１３は、帯域データＨＨに対するテンプレート形状を示している。図中、×印が注目データの位置を示しており、ハッチングの部分がテンプレートを構成する参照データ位置である。また、図１９に、図１３ないし図１８に示すテンプレート形状における各画素の座標を特定するための座標関係の凡例を示す。
【００４３】
また、図１３ないし図１８の各図において、５×５画素範囲中の中央の×印の位置が注目画素を示し、図１９における座標（ｘ，ｙ）に相当する。ここでは、１６ビット／画素の多値画像データの最上位ビット（ＭＳＢ）を第１５ビットプレーンとし、最下位ビット（ＬＳＢ）を第０ビットプレーンとする。
【００４４】
さて、図１３に示す各テンプレートは、帯域データＨＨの符号化時には常に用いられるものである。つまり、第７図に示した１ＨＨ、２ＨＨ、３ＨＨ、４ＨＨの符号化時に用いるものである。
【００４５】
同図において、テンプレート１３０１は、注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−２，ｙ）、（ｘ−２，ｙ−１）、（ｘ−１，ｙ−１）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、（ｘ＋２，ｙ−１）、（ｘ＋１，ｙ−２）、（ｘ，ｙ−２）、及び、（ｘ−１，ｙ−２）の計１０ビットの参照データから構成されいる。このテンプレート１３０１は第１５ビットプレーン及び第１４ビットプレーン中の注目データを符号化する場合に適用される。
【００４６】
テンプレート１３０２ａ及び１３０２ｂは両方で１つのテンプレートであり、テンプレート１３０２ａは、注目データの存在するビットプレーンの１つ上のビットプレーンにおける（ｘ，ｙ）の１つの参照データを含み、テンプレート１３０２ｂは注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−２，ｙ）、（ｘ−２，ｙ−１）、（ｘ−１，ｙ−１）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、（ｘ＋２，ｙ−１）、（ｘ＋２，ｙ−２）、及び、（ｘ＋１，ｙ−２）の９つの参照データを含んでいる。このテンプレート１３０２ａ及び１３０２ｂで構成されるテンプレートは、第１３ビットプレーンから第６ビットプレーン中の注目データを符号化する場合に適用される。
【００４７】
これは、テンプレート１３０２ｂにおける×印の注目データが第１３ビットプレーン内のものであるとすると、テンプレート１３０２ａは第１４ビットプレーンにおいてハッチングの位置（注目データの真上）のデータを参照することを示している。すなわち、注目データの存在するビットプレーン内における周囲データと注目データの存在するビットプレーンの１つ上のビットプレーンにおけるデータとを同時に参照しながら符号化を行うのである。
【００４８】
同様にテンプレート１３０３ａ及び１３０３ｂは両方で１つのテンプレートであり、テンプレート１３０３ａは、注目データの存在するビットプレーンの１つ上のビットプレーンにおける（ｘ−１，ｙ）、（ｘ，ｙ）、及び、（ｘ，ｙ＋１）の３つの参照データを含み、テンプレート１３０３ｂは注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−２，ｙ）、（ｘ−１，ｙ−１）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、（ｘ＋２，ｙ−１）、及び、（ｘ，ｙ−２）の７つの参照データを含んでいる。このテンプレート１３０３ａ及び１３０３ｂで構成されるテンプレートは、第５ビットプレーン中の注目データを符号化する場合に適用される。つまり、第５ビットプレーン中の注目データを符号化する場合には、第５ビットプレーンと第６ビットプレーンとを同時に参照している。
【００４９】
同様にテンプレート１３０４ａ及び１３０４ｂは両方で１つのテンプレートであり、テンプレート１３０４ａは、注目データの存在するビットプレーンの１つ上のビットプレーンにおける（ｘ−１，ｙ）、（ｘ，ｙ）、（ｘ＋１，ｙ）、（ｘ，ｙ−１）、及び、（ｘ，ｙ＋１）の５つの参照データを含み、テンプレート１３０４ｂは注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−２，ｙ）、（ｘ−１，ｙ−１）、（ｘ，ｙ−１）、及び、（ｘ＋１，ｙ−１）の５つの参照データを含んでいる。このテンプレート１３０４ａ及び１３０４ｂで構成されるテンプレートは、第４ビットプレーンから第０ビットプレーン中の注目データを符号化する場合に適用される。
【００５０】
図１４に示す各テンプレートは、帯域データＨＬの符号化時には常に用いられるものである。つまり、第７図に示した１ＨＬ、２ＨＬ、３ＨＬ、４ＨＬの符号化時に用いるものである。
【００５１】
同図において、テンプレート１４０１は、注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−２，ｙ）、（ｘ−２，ｙ−１）、（ｘ−１，ｙ−１）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、（ｘ＋２，ｙ−１）、（ｘ＋１，ｙ−２）、（ｘ，ｙ−２）、及び、（ｘ−１，ｙ−２）の計１０ビットの参照データから構成されいる。このテンプレート１４０１は第１５ビットプレーン及び第１４ビットプレーン中の注目データを符号化する場合に適用される。
【００５２】
テンプレート１４０２ａ及び１４０２ｂは両方で１つのテンプレートであり、テンプレート１４０２ａは、注目データの存在するビットプレーンの１つ上のビットプレーンにおける（ｘ，ｙ）、（ｘ，ｙ−１）、（ｘ，ｙ−２）、（ｘ，ｙ＋１）、及び、（ｘ，ｙ＋２）の５つの参照データを含み、テンプレート１４０２ｂは注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−２，ｙ）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、及び、（ｘ，ｙ−２）の５つの参照データを含んでいる。このテンプレート１４０２ａ及び１４０２ｂで構成されるテンプレートは、第１３ビットプレーンから第６ビットプレーン中の注目データを符号化する場合に適用される。
【００５３】
同様にテンプレート１４０３ａ及び１４０３ｂは両方で１つのテンプレートであり、テンプレート１４０３ａは、注目データの存在するビットプレーンの１つ上のビットプレーンにおける（ｘ，ｙ）、（ｘ，ｙ−１）、及び、（ｘ，ｙ＋１）の３つの参照データを含み、テンプレート１４０３ｂは注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−１，ｙ−１）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、（ｘ＋１，ｙ−２）、（ｘ，ｙ−２）、及び、（ｘ−１，ｙ−２）の７つの参照データを含んでいる。このテンプレート１４０３ａ及び１４０３ｂで構成されるテンプレートは、第５ビットプレーン中の注目データを符号化する場合に適用される。つまり、第５ビットプレーン中の注目データを符号化する場合には、第５ビットプレーンと第６ビットプレーンとを同時に参照している。
【００５４】
同様にテンプレート１４０４ａ及び１４０４ｂは両方で１つのテンプレートであり、テンプレート１４０４ａは、注目データの存在するビットプレーンの１つ上のビットプレーンにおける（ｘ−１，ｙ）、（ｘ，ｙ）、（ｘ＋１，ｙ）、（ｘ，ｙ−１）、及び、（ｘ，ｙ＋１）の５つの参照データを含み、テンプレート１４０４ｂは注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−１，ｙ−１）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、及び、（ｘ，ｙ−２）の５つの参照データを含んでいる。このテンプレート１４０４ａ及び１４０４ｂで構成されるテンプレートは、第４ビットプレーンから第０ビットプレーン中の注目データを符号化する場合に適用される。
【００５５】
図１５に示す各テンプレートは、帯域データＬＨの符号化時には常に用いられるものである。つまり、第７図に示した１ＬＨ、２ＬＨ、３ＬＨ、４ＬＨの符号化時に用いるものである。
【００５６】
同図において、テンプレート１５０１は、注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−２，ｙ）、（ｘ−２，ｙ−１）、（ｘ−１，ｙ−１）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、（ｘ＋２，ｙ−１）、（ｘ＋１，ｙ−２）、（ｘ，ｙ−２）、及び、（ｘ−１，ｙ−２）の計１０ビットの参照データから構成されいる。このテンプレート１５０１は第１５ビットプレーン及び第１４ビットプレーン中の注目データを符号化する場合に適用される。
【００５７】
テンプレート１５０２ａ及び１５０２ｂは両方で１つのテンプレートであり、テンプレート１５０２ａは、注目データの存在するビットプレーンの１つ上のビットプレーンにおける（ｘ，ｙ）、（ｘ＋１，ｙ）、（ｘ＋２，ｙ）、（ｘ−１，ｙ）、及び、（ｘ−２，ｙ）の５つの参照データを含み、テンプレート１５０２ｂは注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−２，ｙ）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、及び、（ｘ＋２，ｙ−１）の５つの参照データを含んでいる。このテンプレート１５０２ａ及び１５０２ｂで構成されるテンプレートは、第１３ビットプレーンから第６ビットプレーン中の注目データを符号化する場合に適用される。
【００５８】
同様にテンプレート１５０３ａ及び１５０３ｂは両方で１つのテンプレートであり、テンプレート１５０３ａは、注目データの存在するビットプレーンの１つ上のビットプレーンにおける（ｘ，ｙ）、（ｘ＋１，ｙ）、（ｘ−１，ｙ）、及び、（ｘ−２，ｙ）の４つの参照データを含み、テンプレート１５０３ｂは注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−２，ｙ）、（ｘ−１，ｙ−１）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、及び、（ｘ＋２，ｙ−１）の６つの参照データを含んでいる。このテンプレート１５０３ａ及び１５０３ｂで構成されるテンプレートは、第５ビットプレーン及び第４ビットプレーン中の注目データを符号化する場合に適用される。
【００５９】
同様にテンプレート１５０４ａ及び１５０４ｂは両方で１つのテンプレートであり、テンプレート１５０４ａは、注目データの存在するビットプレーンの１つ上のビットプレーンにおける（ｘ−１，ｙ）、（ｘ，ｙ）、（ｘ＋１，ｙ）、（ｘ，ｙ−１）、及び、（ｘ，ｙ＋１）の５つの参照データを含み、テンプレート１５０４ｂは注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−２，ｙ）、（ｘ−１，ｙ−１）、（ｘ，ｙ−１）、及び、（ｘ＋１，ｙ−１）の５つの参照データを含んでいる。このテンプレート１５０４ａ及び１５０４ｂで構成されるテンプレートは、第３ビットプレーンから第０ビットプレーン中の注目データを符号化する場合に適用される。
【００６０】
帯域データＬＬ（第７図においては、４ＬＬ）の符号化時には上記のＨＨ、ＨＬ、または、ＬＨのどの帯域データに対するテンプレートを適用してもさほど圧縮率には影響しない。それは、通常の画像データのサイズを考えると、帯域データＬＬのサイズは相対的に小さく、テンプレート形状による圧縮率の差が全体の符号量に与える影響が小さいためである。
【００６１】
以上説明したような各テンプレートを各帯域データの特性に応じて適用することで、ウェーブレット変換データをグレイコード化した後、符号化しようとする注目データが存在するビットプレーンに応じて、注目データの存在するビットプレーンのみを参照するか、その１つ上のビットプレーンまで参照するかを選択しており、また同時に、符号化しようとする注目画素が存在する帯域データの種類に応じてそれぞれの帯域データに適応したテンプレート形状を選択するようにしているため、注目データの予測をより適切に行うことができ、ウェーブレット変換符号化時の圧縮率を向上することができる。
【００６２】
次に、図１６、図１７、及び、図１８に本発明の第１、第２及び第３実施形態に係る画像符号化装置を組み合わせた、本発明の第８の実施形態に係る画像符号化装置におけるデータ参照用テンプレート５０４ａの形状（データ参照位置）を示す。なお、ここで示すテンプレートは１画素データあたりのビット数が１６ビット以下の多値画像データに対して適用することができる。
【００６３】
図１６、図１７、及び、図１８のテンプレート形状が適用されるのは、符号化対象とする帯域データのデータサイズが所定量より小さい場合である。符号化対象とする帯域データのデータサイズが所定量より大きい場合は、図１３、図１４、及び図１５に示したテンプレートが、各帯域データ及び各ビットプレーンの注目データに対して適用される。
【００６４】
前述のように、符号器／復号器に対して入力されるデータ数が、符号器の学習機能が有効に機能するのに十分でない場合は、圧縮率の低下を招く。そのため、ここでは、符号化対象とする帯域データのデータサイズが所定量より小さい場合には、比較的サイズの小さなテンプレートを使用することで、テンプレートにおける１状態あたりのシンボルの発生量を増やし、学習機能を有効にしている。なお、符号化対象とする帯域データのデータサイズが所定量より小さい場合に、比較的サイズの小さなテンプレートを使用するという場合の「所定量」は、実験的に求めた数値としては主走査方向３００画素×副走査方向３００程度のサイズに相当する。
【００６５】
図１６に示す各テンプレートは、帯域データＨＨの符号化時において、符号化対象とする帯域データのデータサイズが所定量より小さい場合に用いられるものである。
【００６６】
同図において、テンプレート１６０１は、注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−２，ｙ）、（ｘ−１，ｙ−１）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、（ｘ，ｙ−２）の計６ビットの参照データから構成されいる。このテンプレート１６０１は第１５ビットプレーン及び第１４ビットプレーン中の注目データを符号化する場合に適用される。
【００６７】
テンプレート１６０２ａ及び１６０２ｂは両方で１つのテンプレートであり、テンプレート１６０２ａは、注目データの存在するビットプレーンの１つ上のビットプレーンにおける（ｘ，ｙ）の１つの参照データを含み、テンプレート１６０２ｂは注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−２，ｙ）、（ｘ−１，ｙ−１）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）の５つの参照データを含んでいる。このテンプレート１６０２ａ及び１６０２ｂで構成されるテンプレートは、第１３ビットプレーンから第５ビットプレーン中の注目データを符号化する場合に適用される。
【００６８】
同様にテンプレート１６０３ａ及び１６０３ｂは両方で１つのテンプレートであり、テンプレート１６０３ａは、注目データの存在するビットプレーンの１つ上のビットプレーンにおける（ｘ−１，ｙ）、（ｘ，ｙ）の２つの参照データを含み、テンプレート１６０３ｂは注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−１，ｙ−１）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）の４つの参照データを含んでいる。このテンプレート１６０３ａ及び１６０３ｂで構成されるテンプレートは、第４ビットプレーンから第０ビットプレーン中の注目データを符号化する場合に適用される。
【００６９】
図１７に示す各テンプレートは、帯域データＨＬの符号化時において、符号化対象とする帯域データのデータサイズが所定量より小さい場合に用いられるものある。
【００７０】
同図において、テンプレート１７０１は、注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−２，ｙ）、（ｘ−１，ｙ−１）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、（ｘ，ｙ−２）の計６ビットの参照データから構成されいる。このテンプレート１７０１は第１５ビットプレーン及び第１４ビットプレーン中の注目データを符号化する場合に適用される。
【００７１】
テンプレート１７０２ａ及び１７０２ｂは両方で１つのテンプレートであり、テンプレート１７０２ａは、注目データの存在するビットプレーンの１つ上のビットプレーンにおける（ｘ，ｙ）、（ｘ，ｙ−１）、（ｘ，ｙ＋１）の３つの参照データを含み、テンプレート１７０２ｂは注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ，ｙ−１）、（ｘ，ｙ−２）の３つの参照データを含んでいる。このテンプレート１７０２ａ及び１７０２ｂで構成されるテンプレートは、第１３ビットプレーンから第０ビットプレーン中の注目データを符号化する場合に適用される。
【００７２】
図１８に示す各テンプレートは、帯域データＬＨの符号化時において、符号化対象とする帯域データのデータサイズが所定量より小さい場合に用いられるものである。
【００７３】
同図において、テンプレート１８０１は、注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−２，ｙ）、（ｘ−１，ｙ−１）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、（ｘ，ｙ−２）の計６ビットの参照データから構成されいる。このテンプレート１８０１は第１５ビットプレーン及び第１４ビットプレーン中の注目データを符号化する場合に適用される。
【００７４】
テンプレート１８０２ａ及び１８０２ｂは両方で１つのテンプレートであり、テンプレート１８０２ａは、注目データの存在するビットプレーンの１つ上のビットプレーンにおける（ｘ，ｙ）、（ｘ＋１，ｙ）、（ｘ−１，ｙ）の３つの参照データを含み、テンプレート１８０２ｂは注目データの存在するビットプレーンにおける（ｘ−１，ｙ）、（ｘ−２，ｙ）、（ｘ，ｙ−１）の３つの参照データを含んでいる。このテンプレート１８０２ａ及び１８０２ｂで構成されるテンプレートは、第１３ビットプレーンから第０ビットプレーン中の注目データを符号化する場合に適用される。
【００７５】
以上説明したような各テンプレートを各帯域データの特性に応じて適用することで、ウェーブレット変換データをグレイコード化した後、符号化しようとするウェーブレット変換データのデータサイズが比較的小さい場合には、比較的参照データ数の少ないテンプレートを使用し、テンプレートにおける１状態毎のデータ系列が長くなるようにしているため、符号器の学習効果を向上でき、符号化しようとするウェーブレット変換データのデータサイズが大きい場合には、比較的参照データの多いテンプレートを使用しているため、注目データの予測をより適切に行うことができ、同時にそれぞれの場合で、符号化しようとする注目データが存在するビットプレーンに応じて、注目データの存在するビットプレーンのみを参照するか、その１つ上のビットプレーンまで参照するかを選択しており、さらに符号化しようとする注目データが存在する帯域データの種類に応じてそれぞれの帯域データに適応したテンプレート形状を選択するようにしているため、注目データの予測をより適切に行うことができ、結果としてウェーブレット変換符号化時の圧縮率をいっそう向上させることができる。
【００７６】
図２０に本発明の第８実施形態に係る画像符号化装置において、符号化対象とする注目データの属する帯域データの種別、帯域データのデータサイズ、ビットプレーンに応じて、図１３ないし図１８に示すテンプレートを用いた場合と、前述の図９に示したＪＢＩＧ３ラインテンプレートを用いた場合の圧縮性能の比較を示す。いずれの符号化処理も、ウェーブレット変換及びグレイコード変換の部分までは共通の処理を行っており、異なるのはテンプレート形状だけである。
【００７７】
同図において、実験に使用した画像データＮｏ．１ないしＮｏ．２２にはカラー画像も白黒画像（グレースケール画像）も含まれ、カラー画像の場合は成分表示の方法や成分毎のビット数も様々なものを用いている。また白黒画像もビット数は様々なものを用いている。図Ｎｏ．１〜Ｎｏ．１６がカラー画像であり、Ｎｏ．１７〜Ｎｏ．２２が白黒画像である。カラー画像の成分表示は、Ｎｏ．１及びＮｏ．２がＹＵＶ、Ｎｏ．３〜Ｎｏ．６がＣＭＹＫ、Ｎｏ．７及びＮｏ．８がＬ＊ａ＊ｂ＊、Ｎｏ．９〜Ｎｏ．１６がＲＧＢである。カラー画像については各成分単位にウェーブレット変換を施し、白黒画像についてはそのままウェーブレット変換を施して、作成されたデータをグレイコード化した後、ＪＢＩＧ３ラインテンプレートを用いたＱＭ・Ｃｏｄｅｒ及び本発明の第８実施形態に係る画像符号化装置で用いられるテンプレートを用いたＣｏｄｅｒでビットプレーン符号化している。
【００７８】
各Ｎｏの画像について、白抜きのバーは、ＪＢＩＧ３ラインテンプレートを用いて符号化された場合の、１画素当りの符号化データのｂｉｔ数を示し、ハッチングが施されたバーは、本発明の第８実施形態に係る画像符号化装置で用いられるテンプレートを用いて符号化された場合の、１画素当りの符号化データのｂｉｔ数を示している。
【００７９】
同図を見て明らかなように、いずれの画像においても本発明によるテンプレートを用いる方が、符号化効率が高く、本発明の有効性は明らかである。
【００８０】
ここで、もし、ウェーブレット変換のみでグレイコード変換を行わずにＪＢＩＧ３ラインテンプレートを用いて符号化すると、図２０に示したＪＢＩＧ３ラインテンプレートを用いて符号化データの約２倍のデータ量になってしまう。
【００８１】
なお、図１３ないし図１８に示すテンプレートを参照して注目データを復号化することで、第７及び第８実施形態に係る画像符号化装置にそれぞれ対応する画像復号化装置が実現できるのはいうまでもない。
【００８２】
また、以上説明した本発明に係る画像符号化装置におけるビットプレーン符号化時のデータのスキャン方法は、プレーン単位、ライン単位（複数ライン単位も含む）、ドット単位のいずれも可能であるが、もっとも圧縮率を上げることができるのはプレーン単位の処理である。
【００８３】
【発明の効果】
請求項１に係る発明によれば、ウェーブレット変換データをグレイコード化した後、符号化しようとする注目データの属するビットプレーンに応じて参照するビットプレーンを選択しながら２値画像用符号化を行うため、注目データの予測をより適切に行うことができ、ＪＢＩＧで示されているようなテンプレートを用いてビットプレーン毎に符号化を行う場合に比較して圧縮率を向上することができる。
【００８４】
請求項２に係る発明によれば、ウェーブレット変換データをグレイコード化した後、符号化しようとする注目データの属する帯域データの種類に適応した種類のテンプレートを選択しながら２値画像用符号化を行うため、注目データの予測をより適切に行うことができ、ＪＢＩＧで示されているようなテンプレートを用いてビットプレーン毎に符号化を行う場合に比較して圧縮率を向上することができる。
【００８６】
請求項３に係る発明によれば、請求項１に係る画像符号化装置による符号データを正しく再生することができる。
【００８７】
請求項４に係る発明によれば、請求項２に係る画像符号化装置による符号データを正しく再生することができる。
【図面の簡単な説明】
【図１】ビットプレーンの概念図である。
【図２】ビットプレーンデータのプレーン単位の符号化時の符号化順序について示す図である。
【図３】ビットプレーンデータのライン単位符号化時の符号化順序について示す図である。
【図４】ビットプレーンデータの画素単位符号化時の符号化順序について示す図である。
【図５】本発明の第１、第２、第３、第７及び第８実施形態に係る画像符号化装置の構成を示す図である。
【図６】図５に示した画像符号化装置の帯域分割手段における帯域分割方法の一例を示す図である。
【図７】２次元に再帰的に分割された帯域データ示す模式図である。
【図８】図５に示した画像符号化装置のデータ参照手段及びエントロピ符号化手段の詳細動作について説明するための図である。
【図９】ＪＢＩＧにおける３ラインテンプレートの形状を示す図である。
【図１０】本発明の第４、第５及び第６実施形態に係る画像復号化装置の構成を示す図である。
【図１１】図１０に示した画像復号化装置の画像再生手段における画像再生処理の詳細を示した図である。
【図１２】図１０に示した画像復号化装置のデータ参照手段及びエントロピ復号化手段手段の詳細動作について説明するための図である。
【図１３】本発明の第７の実施形態に係る画像符号化装置における、帯域データＨＨに対するテンプレート形状を示す図である。
【図１４】本発明の第７の実施形態に係る画像符号化装置における、帯域データＨＬに対するテンプレート形状を示す図である。
【図１５】本発明の第７の実施形態に係る画像符号化装置における、帯域データＬＨに対するテンプレート形状を示す図である。
【図１６】本発明の第８の実施形態に係る画像符号化装置における、帯域データＨＨの符号化時において、符号化対象とする帯域データのデータサイズが所定量より小さい場合に用いられるテンプレート形状を示す図である。
【図１７】本発明の第８の実施形態に係る画像符号化装置における、帯域データＨＬの符号化時において、符号化対象とする帯域データのデータサイズが所定量より小さい場合に用いられるテンプレート形状を示す図である。
【図１８】本発明の第８の実施形態に係る画像符号化装置における、帯域データＬＨの符号化時において、符号化対象とする帯域データのデータサイズが所定量より小さい場合に用いられるテンプレート形状を示す図である。
【図１９】図１３ないし図１８に示すテンプレート形状における各画素の座標を特定するための座標関係の凡例を示す図である。
【図２０】本発明の第８実施形態に係る画像符号化装置において、符号化対象とする注目データの属する帯域データの種別、帯域データのデータサイズ、ビットプレーンに応じて、図１３ないし図１８に示すテンプレートを用いた場合と、図９に示したＪＢＩＧ３ラインテンプレートを用いた場合の圧縮性能の比較を示す図である。
【符号の説明】
５０１  帯域分割手段
５０２  グレイコード変換手段
５０３  ビットプレーン展開手段
５０３ａ、５０３ｂ、５０３ｃ、５０３ｄ  ビットプレーンメモリ
５０４  データ参照手段
５０４ａ  テンプレート
５０５  エントロピ符号化手段
５０５ａ  確率評価器
５０５ｂ  算術符号器
１００１  エントロピ復号化手段
１００１ａ  確率評価器
１００１ｂ  算術復号器
１００２ａ、１００２ｂ、１００２ｃ、１００２ｄ  ビットプレーンメモリ
１００３  データ参照手段
１００３ａ  テンプレート
１００４  自然２進変換手段
１００５  画像再生手段
【図１】
0003637993.tif 000002
【図２】
0003637993.tif 000003
【図３】
0003637993.tif 000004
【図４】
0003637993.tif 000005
【図５】
0003637993.tif 000006
【図６】
0003637993.tif 000007
【図７】
0003637993.tif 000008
【図８】
0003637993.tif 000009
【図９】
0003637993.tif 000010
【図１０】
0003637993.tif 000011
【図１１】
0003637993.tif 000012
【図１２】
0003637993.tif 000013
【図１３】
0003637993.tif 000014
【図１４】
0003637993.tif 000015
【図１５】
0003637993.tif 000016
【図１６】
0003637993.tif 000017
【図１７】
0003637993.tif 000018
【図１８】
0003637993.tif 000019
【図１９】
0003637993.tif 000020
【図２０】
0003637993.tif 000021