JPH11275582A

JPH11275582A - 画像符号化装置及び画像復号装置並びにそれらの方法

Info

Publication number: JPH11275582A
Application number: JP9402498A
Authority: JP
Inventors: Takahiro Fukuhara; 隆浩福原; Seiji Kimura; 青司木村
Original assignee: Sony Corp
Current assignee: Sony Corp
Priority date: 1998-03-22
Filing date: 1998-03-22
Publication date: 1999-10-08

Abstract

(57)【要約】【課題】静止画又は動画像に対して、高い圧縮率でもブ
ロツク歪みの低い高画質の符号化及び復号化画像を得
る。【解決手段】直交変換係数を統計的性質の異なる複数個
のゾーンＺＯＮＥ１〜ＺＯＮＥ４に分割して、各ゾーン
ＺＯＮＥ１〜ＺＯＮＥ４ごとに個別に係数を符号化する
ことにより、符号化ビツト量を削減することができる。
また、複数個のスカラ量子化機能Ｄ₀、Ｄ₁、Ｄ₂、Ｄ
₃を有するトレリス量子化手段９を用いることにより、
量子化誤差を小さくすることができる。また、画像を複
数の帯域成分に分割し、各帯域画像をゾーンＺＯＮＥ１
〜ＺＯＮＥ４に分割して走査すると共に、トレリス量子
化を行うことにより、圧縮符号化及び復号化を一段と容
易かつ高効率に行うことができる。

Description

【発明の詳細な説明】

【０００１】

【目次】以下の順序で本発明を説明する。

【０００２】発明の属する技術分野従来の技術（図２５）発明が解決しようとする課題課題を解決するための手段発明の実施の形態（１）第１の実施の形態（図１〜図３）（２）第２の実施の形態（図４〜図８）（３）第３の実施の形態（図９及び図１０）（４）第４の実施の形態（図１１及び図１２）（５）第５の実施の形態（図１３〜図１６）（６）第６の実施の形態（図１７〜図１９）（７）第７の実施の形態（図２０）（８）第８の実施の形態（図２１）（９）第９の実施の形態（図２２及び図２３）（１０）他の実施の形態（図２４）発明の効果

【０００３】

【発明の属する技術分野】本発明は画像符号化装置及び
画像復号装置並びにそれらの方法に関し、例えば通信衛
星を介して高精細画像を伝送する際に用いられる画像符
号化装置及び画像復号装置並びにそれらの方法に適用し
て好適なものである。

【０００４】

【従来の技術】従来の代表的な画像圧縮方法として、Ｉ
ＳＯによつて標準化されたＪＰＥＧ(Joint Photographi
c Experts Group)方式がある。これはＤＣＴ(Discrete
CosineTransform) を用い、比較的多いビツトが割り当
てられる場合には、劣化の少ない符号化及び復号化画像
を得ることができる。

【０００５】ところが、ＤＣＴ処理において符号化ビツ
ト数を少なくすると、ＤＣＴ特有のブロツク歪みが顕著
に発生し、画像の劣化が目だつようになる。このＤＣＴ
特有のブロツク歪みを解消する方法として、例えば特開
平7-50835 号公報に示されるように、画像をサブバンド
分割して、分割された低域成分に対して直交変換を行う
ことにより動画像を符号化する。このようにサブバンド
分割する方法によれば、画像信号のエネルギが低域に集
中していることを利用し、低域信号により多くの符号化
ビツトを割り当てることで、視覚的に高品質な符号化画
像を一段と少ないビツト長で得ることができると考えら
れている。

【０００６】すなわち図２５は画像をサブバンド分割し
て直交変換を行う画像符号化装置を示し、ハイブリツド
変換器２１３は原画像信号Ｓ３００をサブバンド分割器
２００に入力する。サブバンド分割器２００は、原画像
信号Ｓ３００を低域画像と複数の高域画像にサブバンド
分割し、これをサブバンド分割出力信号Ｓ３０１として
直交変換器２０１及びブロツク分割器２０２にに送出す
る。

【０００７】直交変換器２０１はサブバンド分割出力信
号Ｓ３０１の低域画像を第１の大きさのブロツクに分割
して直交変換することにより直交変換出力信号Ｓ３０２
を得る。またブロツク分割器２０２はサブバンド分割器
２００において得られた複数の高域画像を第１の大きさ
のブロツクに分割する。そして当該ブロツク分割器２０
２は、直交変換された第１の大きさのブロツクと、高域
画像の第１の大きさのブロツクとを合成して、第２の大
きさのブロツクを構成することによつてハイブリツド変
換を行う。

【０００８】また、ハイブリツド逆変換器２１４におい
て、フレームメモリ２１０は、ハイブリツド変換係数信
号Ｓ３０３を並び換えて低域画像と複数の高域画像とを
作成し、逆直交変換器２１１は、低域画像を第１の大き
さのブロツクに分割して逆直交変換する。サブバンド合
成器２１２は、画像全体をサブバンド合成する。かくし
てハイブリツド逆変換器２１４では、ハイブリツド逆変
換を行つた結果復号画像信号Ｓ３１８が生成され、当該
復号画像信号Ｓ３１８を動き補償予測器２０５に入力
し、ここでハイブリツド変換係数信号Ｓ３０３の動き予
測が行われる。

【０００９】加算器２０４は、ブロツク分割器２０２か
ら出力された原画像信号Ｓ３００のハイブリツド変換係
数信号Ｓ３０３と、動き補償予測器２０５から出力され
た参照画像のハイブリツド変換係数信号Ｓ３０５との差
分を演算する。

【００１０】また、モード選択器２０３は、ブロツク分
割器２０２から出力されたハイブリツド変換係数信号Ｓ
３０３と、加算器２０４から出力された差分の変換係数
信号Ｓ３０４とを比較して、いずれを符号化するかをブ
ロツク毎に選択して、スイツチ２１５及び２１６をそれ
ぞれ切換制御する。

【００１１】量子化器２０７は、スイツチ２１５から出
力される信号を量子化することにより量子化信号Ｓ３１
０を得、これを逆量子化器２０８に送出する。逆量子化
器２０８は量子化信号Ｓ３１０を逆量子化することによ
り逆量子化信号Ｓ３１１を得、これを加算器２０９に送
出する。

【００１２】加算器２０９は、逆量子化器２０８から出
力される逆量子化信号Ｓ３１１とスイツチ２１６からの
信号Ｓ３０７とを加算することによりハイブリツド変換
係数信号Ｓ３１２を復元し、これをフレームメモリ２１
０に送出する。

【００１３】フレームメモリ２１０は、加算器２０９に
おいて復元されたハイブリツド変換係数信号Ｓ３１２を
低域画像（ＬＬ）と高域画像（ＬＨ、ＨＬ、ＨＨ）の形
に並び換えながら蓄積する。逆直交変換器２１１は、フ
レームメモリ２１０に蓄積された信号の低域画像（Ｌ
Ｌ）を逆直交変換する。サブバンド合成器２１２は、逆
直交変換器２１１の出力をサブバンド合成することによ
り参照画像信号Ｓ３１８を生成する。

【００１４】

【発明が解決しようとする課題】ところで、図２５に示
した画像符号化装置は、前段にサブバンド分割を行い、
後段に直交変換を行うものであり、サブバンド分割され
て得られた原画像の低域画像（ＬＬ）のみを直交変換し
ており、これ以外の高域画像については直交変換を行う
ことなく、並び換えを行つて画像を再構成している。

【００１５】ところが、垂直及び又は水平成分に多くの
高域成分を持つ画像の場合には、低域画像だけでなく高
域画像もエネルギが大きくなり、これら高域画像に対し
ても何らかの変換を行うようにすれば高画質の符号化及
び復号化画像を得ることができると考えられる。

【００１６】本発明は以上の点を考慮してなされたもの
で、様々な画像に対して、高い圧縮率でもブロツク歪み
の低減された高画質の符号化及び復号化画像を得ること
ができる画像符号化装置及び画像復号装置並びにそれら
の方法を提案しようとするものである。

【００１７】

【課題を解決するための手段】かかる課題を解決するた
め本発明においては、直交変換係数を統計的性質の異な
る複数個のゾーンに分割して、各ゾーンごとに個別に係
数を符号化することにより、符号化ビツト量を削減する
ことができる。

【００１８】また、複数個のスカラ量子化機能を有する
トレリス量子化手段を用いることにより、量子化誤差を
小さくすることができる。

【００１９】また、画像を複数の帯域成分に分割し、各
帯域画像をゾーン分割して走査すると共に、トレリス量
子化を行うことにより、圧縮符号化及び復号化を一段と
容易かつ高効率に行うことができる。

【００２０】

【発明の実施の形態】以下図面について、本発明の一実
施の形態を詳述する。

【００２１】（１）第１の実施の形態図１は第１の実施の形態による画像符号化装置ＥＮＣ１
を示し、デイジタル化された入力画像データＤ１００を
直交変換部１に入力する。直交変換部１は、入力画像デ
ータＤ１００に対してＤＣＴ(Discrete Cosine Transfo
rm) を用いた直交変換（２次元ＤＣＴ）を行い、この結
果得られる直交変換係数データＤ１０１を量子化部２に
送出する。

【００２２】量子化部２は直交変換係数を量子化するこ
とにより量子化係数データＤ１０２を生成し、これをゾ
ーン分割型走査部３に送出する。ゾーン分割型走査部３
は、入力される係数群を複数個の分割されたゾーン毎に
走査する。

【００２３】すなわち図２は、入力画像を８×８画素の
ブロツクＢＬＫに分割し、各ブロツクを２次元ＤＣＴす
ることにより得られたＤＣＴ係数をさらに量子化し、こ
の結果得られる量子化係数を水平及び垂直方向にそれぞ
れ低域から高域まで２次元に並べたものである。ゾーン
分割型走査部３はこの量子化係数を直流成分（ＤＣ）と
４つのゾーン（ＺＯＮＥ１、ＺＯＮＥ２、ＺＯＮＥ３及
びＺＯＮＥ４）に分割して走査する方法を示す。

【００２４】すなわち、第１のゾーンＺＯＮＥ１は
「１」〜「７」の位置にある７個の係数からなる係数群
であり、第２のゾーンＺＯＮＥ２は「８」〜「１４」の
位置にある７個の係数からなる係数群であり、第３のゾ
ーンＺＯＮＥ３は「１５」〜「４２」の位置にある２８
個の係数からなる係数群であり、さらに第４のゾーンＺ
ＯＮＥ４は「４３」〜「６３」の位置にある２１個の係
数からなる係数群である。因みに、図２において各ゾー
ンに割り当てられた数字は各量子化係数に割り当てられ
た走査順を表す。

【００２５】従つて、８×８個の量子化係数は、それぞ
れに割り当てられた数字順に走査されることにより、各
ゾーンごとに纏められ走査出力データＤ１０３としてエ
ントロピー符号化部４に送出され、各ゾーンごとにエン
トロピー符号化される。

【００２６】このようにＤＣＴ係数（量子化係数）を複
数のゾーンに分割する方法は、画像の持つ特徴と、直交
変換係数（ＤＣＴ係数）の位置との関係に相関がある点
を利用したものである。すなわち、２次元画像に直交変
換（ＤＣＴ）を行うと、垂直方向の画像成分のパワー
は、図２に示す第１のゾーンＺＯＮＥ１に係数値として
現れ、水平方向の画像成分のパワーは、第２のゾーンＺ
ＯＮＥ２に係数値として現れる。

【００２７】従つて、これら統計的性質の異なる係数群
をゾーンに分割して、別々に符号化すれば、情報圧縮効
果が高くなる。従つて、図２に示されるようにゾーン分
割された係数は、それぞれゾーンごとにエントロピー符
号化部４（図１）において符号化される。ここでエント
ロピー符号化部４において用いられる符号化手法として
は、ハフマン符号化の手法が用いられる。

【００２８】因みに、エントロピー符号化部４として用
いられる符号化手法は、ハフマン符号化方法の他に、例
えば無記憶情報源に対してハフマン符号化よりも優れた
性能を示す算術符号化等を用いるようにしても良い。

【００２９】かくしてエントロピー符号化部４において
ゾーンごとに符号化された係数は、符号化ビツトストリ
ームＤ１０４として伝送系に出力される。

【００３０】また図３は符号化ビツトストリームＤ１０
４を復号するようになされた画像復号装置ＤＥＣ１を示
し、図１について上述した画像符号化装置ＥＮＣ１から
出力される符号化ビツトストリームＤ１０４をエントロ
ピー復号化部５に入力する。

【００３１】エントロピー復号化部５は、図２について
上述したゾーンごとに並べられて符号化された各係数を
符号化ビツトストリームＤ１０４として入力し、各ゾー
ンごとに係数を復号することにより量子化係数を復元
し、この結果得られる量子化係数データＤ１０５をゾー
ン分割型逆走査部６に送出する。ゾーン分割型逆走査部
６は、各ゾーンごとに並べられて復号された量子化係数
を逆走査することにより、６４個の各量子化係数を図２
に示す所定の係数位置に戻す。

【００３２】このように逆走査された量子化係数データ
Ｄ１０６は、逆量子化部７に送出され逆量子化処理され
ることにより、直交変換係数（ＤＣＴ係数）が復元され
る。この直交変換係数データＤ１０７は直交逆変換部８
に送出される。直交逆変換部８は直交変換係数を直交逆
変換（逆ＤＣＴ）することにより復号画像データＤ１０
８を復元し、これを出力する。

【００３３】以上の構成において、画像符号化装置ＥＮ
Ｃ１は、８×８（＝６４個）の画像データは、直交変換
部１において８×８（＝６４個）の直交変換係数（ＤＣ
Ｔ係数）に変換され、さらに量子化部２において量子化
される。この結果得られる８×８（＝６４個）の量子化
係数は、図２について上述したような走査順に読み出さ
れ、各ゾーンごとに個別にエントロピー符号化される。

【００３４】このとき、各ゾーンはそれぞれ統計的性質
が似ている量子化係数ごとに纏められていることによ
り、各ゾーンごとに個別にエントロピー符号化を行うこ
とにより、各ゾーン内ではある値の発生頻度が高くな
る。従つて、発生頻度の高い値に短い符号語を割り当て
るエントロピー符号化が行われると、各ゾーンごとに圧
縮効率が高まる。

【００３５】かくして以上の構成によれば、ゾーン分割
型走査部３を用いることにより、入力画像データＤ１０
０を一段と高能率で圧縮することができる。

【００３６】（２）第２の実施の形態図１との対応部分に同一符号を付して示す図４は、第２
の実施の形態による画像符号化装置ＥＮＣ２を示し、デ
イジタル化された入力画像信号Ｄ１００を直交変換部１
に入力する。直交変換部１は、入力画像信号Ｄ１００に
対してＤＣＴを用いた直交変換（２次元ＤＣＴ）を行
い、この結果得られる直交変換係数データＤ１０１をト
レリス(Trellis) 量子化部９に送出する。

【００３７】トレリス量子化部９は、複数のスカラ量子
化機能（Ｄ０、Ｄ１、Ｄ２及びＤ３）を有し、直交変換
係数データＤ１０１として入力される８×８（＝６４）
画素単位のＤＣＴブロツクのうちのＤＣ成分（直流成
分）を除く６３個の画素の各直交変換係数（ＤＣＴ係
数）に対して、それぞれ複数のスカラ量子化機能
（Ｄ₀、Ｄ₁、Ｄ₂及びＤ₃）のいずれを用いればＤＣ
Ｔブロツク全体としての量子化誤差が最小となるかを探
索し、これにより得られたスカラ量子化機能を用いて各
画素についての量子化を行う。

【００３８】すなわち、図５はトレリス量子化部９にお
いて設定される４つのスカラ量子化機能Ｄ₀、Ｄ₁、Ｄ
₂及びＤ₃を用いた場合の、各スカラ量子化機能の取り
得る量子化値を数直線上に表したものである。ここで図
５においてΔは基本単位であり整数値（この実施の形態
の場合１０）が割り当てられる。従つて、例えばスカラ
量子化機能Ｄ₀が選択されたとき、当該スカラ量子化機
能Ｄ₀に対応した値（……、−８Δ（＝−８０）、−４
Δ（＝−４０）、０、３Δ（＝３０）、７Δ（＝７
０）、１１Δ（＝１１０）、……）が量子化値として取
り得る値となる。トレリス量子化部９は、このようなス
カラ量子化機能（例えばＤ₀）の取り得る量子化値のう
ち、このとき量子化しようとする直交変換係数（ＤＣＴ
係数）の値に最も近い量子化値を当該スカラ量子化機能
の量子化値として選択する。

【００３９】このようにして、トレリス量子化部９は、
各スカラ量子化機能（Ｄ₀、Ｄ₁、Ｄ₂及びＤ₃）につ
いて、それぞれの取り得る量子化値のうち、このとき量
子化しようとする直交変換係数（ＤＣＴ係数）に最も近
い量子化値をそれぞれのスカラ量子化機能の量子化値と
して求める。

【００４０】ここで、トレリス量子化部９は、ＤＣＴブ
ロツクの各直交変換係数のうちＤＣ成分を除く６３個の
各係数に対して、それぞれ複数のスカラ量子化機能（Ｄ
₀、Ｄ₁、Ｄ₂及びＤ₃）のうちのいずれかを選択して
順次量子化する。このとき、６３個の係数全ての量子化
誤差の総計が最小となる量子化機能の６３個の組合せを
探索する。

【００４１】すなわち、図６は６３個の直交変換係数に
対して、量子化誤差の総計が最小となるスカラ量子化機
能（Ｄ₀、Ｄ₁、Ｄ₂又はＤ₃）の組合せを探索する経
路図を示し、係数１〜係数６３は直交変換係数（ＤＣＴ
係数）を低域から高域に向かつてジグザグスキヤンした
際の走査順に並べたものとする。

【００４２】従つてＤＣ成分を除く最も低域側にある係
数１について、まず、ノードＮＯＤ_1,1〜ＮＯＤ_8,1に
おいてそれぞれ設定される２つの量子化機能のうち、こ
のとき量子化しようとする係数１に近い量子化値を取り
得るスカラ量子化機能が選択される。例えば係数１の値
が２３であるとして、ノードＮＯＤ_1,1においては、ス
カラ量子化機能Ｄ₀又はＤ₂のうち、係数値２３に近い
量子化値を取り得るスカラ量子化機能が選択される。こ
の場合、図５においてΔ＝１０であることからスカラ量
子化機能Ｄ₀は量子化値として「３０」を取り得るのに
対して、スカラ量子化機能Ｄ₂は量子化値として「１
０」を取り得る。従つて、スカラ量子化機能Ｄ₀を用い
た場合、係数１の値「２３」に対して量子化誤差が
「７」となり、これに対してスカラ量子化機能Ｄ₂を用
いた場合、係数１の値「２３」に対して量子化誤差が
「１３」となる。

【００４３】従つて、この場合ノードＮＯＤ_1,1におい
てスカラ量子化機能Ｄ₀が選択される。このようにして
各ノードＮＯＤ_1,1〜ＮＯＤ_8,1においてそれぞれ量子
化誤差が小さい方のスカラ量子化機能が選択され、当該
選択された量子化機能に対応した経路に沿つて係数２の
ノードＮＯＤ_1,2〜ＮＯＤ_8,2に移る。例えば、図６に
おいてノードＮＯＤ_1,1に対応して上下に示されるスカ
ラ量子化機能Ｄ₀又はＤ₂のうち、上方に示されるスカ
ラ量子化機能Ｄ₀が選択されると、トレリス量子化部９
はノードＮＯＤ_1,1から先に進む経路のうち、スカラ量
子化機能Ｄ₀に対応した上方の経路を選択して係数２に
対するノードＮＯＤ_1,2に進む。

【００４４】このとき、係数１に対して各ノードＮＯＤ
_1,1〜ＮＯＤ_8,1において選択されたスカラ量子化機能
の取り得る量子化値と係数１の値との差（量子化誤差）
は、続く係数２におけるノードＮＯＤ_1,2〜ＮＯＤ_8,2
で選択されたスカラ量子化機能の量子化誤差に加算され
て、さらに続く係数３のノードＮＯＤ_1,3〜ＮＯＤ_8,3
に伝播される。

【００４５】かくして、６３個の係数に対して各ノード
におけるスカラ量子化機能の選択が完了すると、このと
き選択されたスカラ量子化機能の各係数ごとの量子化誤
差の累積が各経路の終端Ｔ１〜Ｔ８に現れる。従つてト
レリス量子化部９は、これら複数の量子化誤差の累積の
うち、最も小さい値が現れた終端（例えばＴ５）を選択
し、この終端（Ｔ５）が得られる経路を逆方向にトレー
スする。この結果得られる経路が最小の量子化誤差を実
現する各係数に対するスカラ量子化機能の組合せとな
る。

【００４６】従つて、当該探索されたスカラ量子化機能
の組合せによつてそれぞれ対応する係数を量子化した際
の量子化値のうち、図５において上述した基本単位Δを
除く係数（……、−５、−４、−３、−２、−１、０、
１、２、３、４、５、６、……）のみが量子化係数デー
タＤ１０２（図４）として続く走査部１０に順次送出さ
れる。

【００４７】ここで、トレリス量子化部９における量子
化値の探索手順を図７に示す。すなわち、図７において
トレリス量子化部９はステツプＳＰ０から当該処理手順
に入ると、ステツプＳＰ１において状態番号ｓを１とす
る。状態番号とは、図６における経路の開始点の位置に
応じた番号であり、状態番号ｓ＝１は、ノードＮＯＤ
_1,1を開始とする状態を示す。

【００４８】従つてトレリス量子化部９は、ステツプＳ
Ｐ１において状態番号ｓを１とした後、続くステツプＳ
Ｐ２において変換係数番号Ｎ＝１とする。これにより、
トレリス量子化部９は、変換係数１に対して２つのスカ
ラ量子化機能（この場合Ｄ₀及びＤ₂）のいずれかを選
択する状態となる。そして続くステツプＳＰ３において
選択されたスカラ量子化機能による量子化誤差を算出
し、このときの量子化値を記憶する。

【００４９】さらにトレリス量子化部９は、ステツプＳ
Ｐ４に移りつて次の係数に移動し、変換係数番号Ｎに１
を加算すると共に、ステツプＳＰ５においてこのときの
Ｎの値が６３以上であるか否かを判断する。ここで否定
結果が得られると、このことは第１の状態（ｓ＝１）に
ついてすべての係数（６３個）に関する経路が求められ
ていないことを表しており、このときトレリス量子化部
９は上述のステツプＳＰ３及びステツプＳＰ４の処理を
繰り返す。これに対してステツプＳＰ５において肯定結
果が得られると、このことは第１の状態（ｓ＝１）につ
いてすべての係数に関する経路が求まつたことを表して
おり、このときトレリス量子化部９はステツプＳＰ６に
移つて、第２の状態（ｓ＝２）に移る。すなわち、第２
の状態では、図６において係数１に対するノードＮＯＤ
_2,1から経路探索を開始する状態を表す。

【００５０】このようにしてトレリス量子化部９はすべ
ての状態（この実施の形態の場合８つの状態）について
経路探索が行われるまで、上述のステツプＳＰ２〜ステ
ツプＳＰ６の処理を繰り返す。そしてステツプＳＰ７に
おいて肯定結果が得られると、このことはすべての状態
について経路探索が完了したことを表しており、このと
きトレリス量子化部９はステツプＳＰ８に移り、すべて
の状態Ｓ＝１〜８の中で量子化誤差の累積が最小となる
状態を検出する。

【００５１】ステツプＳＰ８において量子化誤差の累積
が最小となる状態が検出されると、トレリス量子化部９
はステツプＳＰ９に移り、ステツプＳＰ８において検出
された量子化経路を逆探知して各係数について選択され
た量子化値を検出する。かくして１つのＤＣＴブロツク
について最も量子化誤差が小さくなる各係数の量子化値
が求まり、トレリス量子化部９は当該求められた量子化
値から基準値Δを除いた量子化係数のみを各直交変換係
数について走査部１０に送出し、ステツプＳＰ１０にお
いて当該経路探索処理手順を終了する。

【００５２】ここで、図６において各ノードＮＯＤ_ijに
は量子化誤差に乗算される重み係数Ｗ_ijが割り当てられ
ている。この重み係数Ｗ_ijは、直交変換係数が低域の係
数ほどエネルギーが高いことに着目して、次式、

【００５３】

【数１】

【００５４】が成り立つような値が割り当てられる。因
みに、この重み係数はすべて「１」としても良い。

【００５５】かくしてトレリス量子化部９は、ＤＣＴブ
ロツクごとに量子化誤差の累積が最小となるスカラ量子
化機能を各直交変換係数に対応して選択し、量子化を行
う。この結果得られる量子化係数は、量子化係数データ
Ｄ１０２（図４）として続く走査部１０に送出される。

【００５６】走査部１０は入力される量子化係数を低域
から高域に向かつてジグザグスキヤンし、これを走査出
力データＤ１０３としてエントロピー符号化部４に送出
する。エントロピー符号化部４は、走査出力データＤ１
０３として入力された量子化係数をハフマン符号化等の
手法を用いてエントロピー符号化することにより符号化
ビツトストリームＤ１０４を得、これを伝送路に出力す
る。

【００５７】因みに、エントロピー符号化部４として用
いられる符号化手法は、ハフマン符号化方法の他に、例
えば無記憶情報源に対してハフマン符号化よりも優れた
性能を示す算術符号化等を用いるようにしても良い。

【００５８】また図８は画像符号化装置ＥＮＣ２から出
力される符号化ビツトストリームＤ１０４を復号するよ
うになされた画像復号装置ＤＥＣ２を示し、図４につい
て上述した画像符号化装置ＥＮＣ２から出力される符号
化ビツトストリームＤ１０４をエントロピー復号化部５
に入力する。

【００５９】エントロピー復号化部５は、符号化ビツト
ストリームＤ１０４を順次復号することにより量子化係
数を復元し、この結果得られる量子化係数データＤ１０
５を逆走査部１１に送出する。逆走査部１１は、ＤＣＴ
ブロツクの低域から高域に向かつてジグザグスキヤンさ
れた順序で当該画像復号装置ＤＥＣ２に入力され復号さ
れた量子化係数を逆走査することにより、６４個の各量
子化係数を元の係数位置に戻す。

【００６０】このように逆走査された量子化係数データ
Ｄ１０６は、トレリス逆量子化部１２に送出されトレリ
ス逆量子化される。このトレリス逆量子化処理におい
て、トレリス逆量子化部１２は量子化係数データＤ１０
６として入力される各直交変換係数の量子化係数に基本
単位Δを乗算することにより各量子化係数に対応する直
交変換係数（ＤＣＴ係数）を復元する。この直交変換係
数データＤ１０７は直交逆変換部８に送出される。直交
逆変換部８は直交変換係数を直交逆変換（逆ＤＣＴ）す
ることにより復号画像データＤ１０８を復元し、これを
出力する。

【００６１】以上の構成において、画像符号化装置ＥＮ
Ｃ２は、直交変換係数（ＤＣＴ係数）に対してトレリス
量子化を行うことにより、量子化誤差が最小となる量子
化係数を求める。この場合、トレリス量子化部９は、１
つの画面を８×８画素のブロツクに分割して直交変換さ
れた直交変換係数に対して図６について上述した経路探
索を行うことにより、例えばウエーブレツト変換した結
果得られる係数に対してトレリス量子化を行う場合に比
べて、扱う係数が格段的に少なくなる。従つて一段と容
易に量子化を行うことができる。

【００６２】また、直交変換（ＤＣＴ）において得られ
る各係数は、低域になるほどエネルギーが高くなるとい
つた特徴を有することにより、直交変換係数をジグザグ
スキヤンすることにより当該直交変換係数をエネルギの
高い低域からエネルギの低い高域に向かつて順番に並べ
ることができる。従つて、当該並べられた直交変換係数
に対してノードＮＯＤ_ijにおいて乗算される重み付けの
値を順次変えて行くことにより、直交変換係数の特徴に
合わせた量子化を行うことができる。

【００６３】かくして以上の構成によれば、直交変換
（ＤＣＴ）及びトレリス量子化を組合せることにより、
一段と容易かつ量子化誤差の小さい量子化を行うことが
できる。

【００６４】なお、上述の第２の実施の形態において
は、量子化係数に対してジグザグスキヤンを行う走査部
１０を用いた場合について述べたが、本発明はこれに限
らず、例えば図１について上述したゾーン分割型走査部
３を用いるようにしても良い。このようにすれば、各ゾ
ーンごとに係数値として取り得る値の特徴に合わせた重
み付け値Ｗ_ijの設定を行うようにできる。

【００６５】因みに、この場合、画像復号装置ＤＥＣ２
の走査部として図３について上述したゾーン分割型逆走
査部６を用いるようにすれば良い。

【００６６】（３）第３の実施の形態図１との対応部分に同一符号を付して示す図９は、第３
の実施の形態による画像符号化装置ＥＮＣ３を示し、デ
イジタル化された入力画像データＤ１００を解像度変換
部１３に入力する。解像度変換部１３は、入力画像デー
タＤ１００に対して例えばダウンサンプルフイルタを用
いてその解像度を水平、垂直方向にそれぞれＮ分の１
（Ｎは整数）に変換する。かくして解像度変換部１３に
おいて解像度が変換されてなる画像データＤ１０９は直
交変換部１に送出される。

【００６７】直交変換部１は、入力画像データＤ１０９
に対してＤＣＴを用いた直交変換（２次元ＤＣＴ）を行
い、この結果得られる直交変換係数データＤ１０１を量
子化部２に送出する。

【００６８】量子化部２は直交変換係数を量子化するこ
とにより量子化係数データＤ１０２を生成し、これをゾ
ーン分割型走査部３に送出する。ゾーン分割型走査部３
は、入力される係数群を、図２について上述した場合と
同様にして、複数個の分割されたゾーン毎に走査する。

【００６９】従つて、８×８画素のブロツクの量子化係
数は、それぞれに割り当てられた数字順に走査されるこ
とにより、各ゾーンごとに纏められ走査出力データＤ１
０３としてエントロピー符号化部４に送出され、各ゾー
ンごとにエントロピー符号化される。かくしてエントロ
ピー符号化部４においてゾーンごとに符号化された係数
は、符号化ビツトストリームＤ１０４として伝送系に出
力される。

【００７０】また図３との対応部分に同一符号を付して
示す図１０は、画像符号化装置ＥＮＣ３から出力される
符号化ビツトストリームＤ１０４を復号するようになさ
れた画像復号装置ＤＥＣ３を示し、画像符号化装置ＥＮ
Ｃ３から出力された符号化ビツトストリームＤ１０４を
エントロピー復号化部５に入力する。

【００７１】エントロピー復号化部５は、符号化ビツト
ストリームＤ１０４を各ゾーンごとに復号することによ
り量子化係数を復元し、この結果得られる量子化係数デ
ータＤ１０５をゾーン分割型逆走査部６に送出する。ゾ
ーン分割型逆走査部６は、各ゾーンごとに並べられて復
号された量子化係数を逆走査することにより、６４個の
各量子化係数を図２に示す所定の係数位置に戻す。

【００７２】このように逆走査された量子化係数データ
Ｄ１０６は、逆量子化部７に送出され逆量子化処理され
ることにより、直交変換係数（ＤＣＴ係数）が復元され
る。この直交変換係数データＤ１０７は直交逆変換部８
に送出される。直交逆変換部８は直交変換係数を直交逆
変換（逆ＤＣＴ）することにより解像度変換された状態
の画像データＤ１０８を復元し、これを解像度逆変換部
１４に送出する。

【００７３】解像度逆変換部１４は、画像データＤ１０
８に対して例えばアツプサンプルフイルタを用いてその
解像度を水平、垂直方向にそれぞれＮ倍（Ｎは整数）す
ることにより、画像符号化装置ＥＮＣ３（図９）の解像
度変換部１３において解像度変換される前の入力画像デ
ータを復元し、これを復元画像データＤ１１０として出
力する。

【００７４】以上の構成において、画像符号化装置ＥＮ
Ｃ３は、解像度変換部１３において入力画像の解像度を
変換することにより、例えば入力画像が大きい場合、又
は画像符号化装置ＥＮＣ３において符号化された圧縮画
像を伝送帯域幅の狭い通信回線を介して伝送する場合等
において、画像の解像度を落としてこれを伝送すること
ができる。

【００７５】従つて以上の構成によれば、ゾーン分割型
走査部３及び解像度変換部１３を組み合わせて入力画像
データＤ１００を圧縮符号化することにより、一段と圧
縮効率を高めることができる。

【００７６】（４）第４の実施の形態図４との対応部分に同一符号を付して示す図１１は、第
４の実施の形態による画像符号化装置ＥＮＣ４を示し、
デイジタル化された入力画像データＤ１００を解像度変
換部１３に入力する。解像度変換部１３は、入力画像デ
ータＤ１００に対して例えばダウンサンプルフイルタを
用いてその解像度を水平、垂直方向にそれぞれＮ分の１
（Ｎは整数）に変換する。かくして解像度変換部１３に
おいて解像度が変換されてなる画像データＤ１０９は直
交変換部１に送出される。

【００７７】直交変換部１は、入力画像データＤ１０９
に対してＤＣＴを用いた直交変換（２次元ＤＣＴ）を行
い、この結果得られる直交変換係数データＤ１０１をト
レリス量子化部９に送出する。

【００７８】トレリス量子化部９は直交変換係数を図４
〜図７について上述した手法を用いてトレリス量子化す
ることにより量子化係数データＤ１０２を生成し、これ
を走査部１０に送出する。走査部１０は、入力される量
子化係数を、図４について上述した場合と同様にして、
低域から高域に向かつてジグザグスキヤンし、これを走
査出力データＤ１０３としてエントロピー符号化部４に
送出する。エントロピー符号化部４は、走査出力データ
Ｄ１０３として入力された量子化係数をハフマン符号化
等の手法を用いてエントロピー符号化することにより符
号化ビツトストリームＤ１０４を得、これを伝送路に出
力する。

【００７９】因みに、エントロピー符号化部４として用
いられる符号化手法は、ハフマン符号化方法の他に、例
えば無記憶情報源に対してハフマン符号化よりも優れた
性能を示す算術符号化等を用いるようにしても良い。

【００８０】また図８との対応部分に同一符号を付して
示す図１２は、画像符号化装置ＥＮＣ４から出力される
符号化ビツトストリームＤ１０４を復号するようになさ
れた画像復号装置ＤＥＣ４を示し、画像符号化装置ＥＮ
Ｃ４から出力された符号化ビツトストリームＤ１０４を
エントロピー復号化部５に入力する。

【００８１】エントロピー復号化部５は、符号化ビツト
ストリームＤ１０４を順次復号することにより量子化係
数を復元し、この結果得られる量子化係数データＤ１０
５を逆走査部１１に送出する。逆走査部１１は、ＤＣＴ
ブロツクの低域から高域に向かつてジグザグスキヤンさ
れた順序で当該画像復号装置ＤＥＣ４に入力され復号さ
れた量子化係数を逆走査することにより、６４個の各量
子化係数を元の係数位置に戻す。

【００８２】このように逆走査された量子化係数データ
Ｄ１０６は、トレリス逆量子化部１２に送出されトレリ
ス逆量子化される。このトレリス逆量子化処理におい
て、トレリス逆量子化部１２は、図８について上述した
場合と同様にして、量子化係数データＤ１０６として入
力される各直交変換係数の量子化係数に基本単位Δを乗
算することにより各量子化係数に対応する直交変換係数
（ＤＣＴ係数）を復元する。この直交変換係数データＤ
１０７は直交逆変換部８に送出される。直交逆変換部８
は直交変換係数を直交逆変換（逆ＤＣＴ）することによ
り解像度変換された状態の画像データＤ１０８を復元
し、これを解像度逆変換部１４に送出する。

【００８３】解像度逆変換部１４は、画像データＤ１０
８に対して例えばアツプサンプルフイルタを用いてその
解像度を水平、垂直方向にそれぞれＮ倍（Ｎは整数）す
ることにより、画像符号化装置ＥＮＣ４（図１１）の解
像度変換部１３において解像度変換される前の入力画像
データを復元し、これを復元画像データＤ１１０として
出力する。

【００８４】以上の構成において、画像符号化装置ＥＮ
Ｃ４は、解像度変換部１３において入力画像の解像度を
変換することにより、例えば入力画像が大きい場合、又
は画像符号化装置ＥＮＣ４において符号化された圧縮画
像を伝送帯域幅の狭い通信回線を介して伝送する場合等
において、画像の解像度を落としてこれを伝送すること
ができる。

【００８５】従つて以上の構成によれば、トレリス量子
化部９及び解像度変換部１３を組み合わせて入力画像デ
ータＤ１００を圧縮符号化することにより、一段と圧縮
効率を高めることができる。

【００８６】（５）第５の実施の形態図１との対応部分に同一符号を付して示す図１３は、第
５の実施の形態による画像符号化装置ＥＮＣ５を示し、
デイジタル化された入力画像データＤ１００を帯域分割
部１５に入力する。帯域分割部１５は、入力画像データ
Ｄ１００を４つの帯域（ＬＬ、ＨＬ、ＬＨ及びＨＨ）に
分割する。

【００８７】すなわち図１４は帯域分割部１５における
帯域分割状態を示し、入力画像データＤ１００の各画面
を水平周波数及び垂直周波数について帯域分割する。帯
域（ＨＨ）成分は、水平周波数及び垂直周波数が共に高
い高域成分画像を表し、帯域（ＨＬ）成分は水平周波数
が高く垂直周波数が低い高域成分画像を表し、帯域（Ｌ
Ｈ）成分は水平周波数が低く垂直周波数が高い高域成分
画像を表し、帯域（ＬＬ）成分は水平周波数及び垂直周
波数が共に低い低域成分画像を表す。

【００８８】また、低域（ＬＬ）成分画像はさらに４つ
の帯域（ＬＬＬＬ、ＬＬＨＬ、ＬＬＬＨ及びＬＬＨＨ）
成分に分割される。すなわち帯域（ＬＬＬＬ）成分は、
低域成分画像のなかでさらに水平周波数及び垂直周波数
が共に低い成分画像を表し、帯域（ＬＬＨＬ）成分は、
低域成分画像のなかでさらに水平周波数が比較的高く垂
直周波数が低い成分画像を表し、帯域（ＬＬＬＨ）成分
は、低域成分画像のなかでさらに水平周波数が低く垂直
周波数が比較的高い成分画像を表し、帯域（ＬＬＨＨ）
成分は、低域成分画像のなかでさらに水平周波数及び垂
直周波数が共に比較的高い成分画像を表す。

【００８９】帯域分割部１５はこのように帯域分割した
各成分画像のうち、低域（ＬＬ）成分画像データＤ１１
１、高域（ＨＬ）成分画像データＤ１１２、高域（Ｌ
Ｈ）成分画像データＤ１１３及び高域（ＨＨ）成分画像
データＤ１１４を直交変換部１に送出する。

【００９０】直交変換部１は、入力された各成分画像デ
ータ（Ｄ１１１、Ｄ１１２、Ｄ１１３及びＤ１１４）に
対してそれぞれＤＣＴを用いた直交変換（２次元ＤＣ
Ｔ）を行い、この結果得られる直交変換係数データＤ１
１５、Ｄ１１６、Ｄ１１７及びＤ１１８を量子化部２に
送出する。

【００９１】量子化部２は各直交変換係数データＤ１１
５、Ｄ１１６、Ｄ１１７及びＤ１１８を量子化すること
により量子化係数データＤ１１９、Ｄ１２０、Ｄ１２１
及びＤ１２２を生成し、これらをゾーン分割型走査部３
に送出する。ゾーン分割型走査部３は、入力される各量
子化係数データＤ１１９、Ｄ１２０、Ｄ１２１及びＤ１
２２に対して、それぞれ個別にゾーン設定を行つて走査
する。

【００９２】すなわち図１５は、量子化係数データＤ１
１９、Ｄ１２０、Ｄ１２１及びＤ１２２として入力され
る低域（ＬＬ）成分画像、高域（ＨＬ）成分画像、高域
（ＬＨ）成分画像及び高域（ＨＨ）成分画像に対してそ
れぞれ個別に設定される４つのゾーン（ＺＯＮＥ１〜Ｚ
ＯＮＥ４）を示す。図１５において、低域（ＬＬ）成分
画像は低域（図１５において左上）の係数ほどエネルギ
ー分布が大きく偏る傾向があるのに対して、高域（Ｈ
Ｌ）成分画像は水平周波数が高い係数（図１５において
右上）ほどエネルギー分布が大きく偏る傾向があり、ま
た高域（ＬＨ）成分画像は垂直周波数が高い係数（図１
５において左下）ほどエネルギー分布が大きく偏る傾向
があり、さらに高域（ＨＨ）成分画像は水平周波数及び
垂直周波数が共に高い係数（図１５において右下）ほど
エネルギー分布が大きく偏る傾向がある。

【００９３】そして各成分画像において垂直方向の画像
成分のパワーはそれぞれの成分画像に設定された第１の
ゾーンＺＯＮＥ１に係数値として現れ、水平方向の画像
成分のパワーはそれぞれの成分画像に設定された第２の
ゾーンＺＯＮＥ２に係数値として現れる。かくして各成
分画像において設定された各ゾーンには、それぞれある
値の係数が現れる確率が高くなることにより、各ゾーン
ごとに係数を走査し、これを各成分画像ごとに個別にエ
ントロピー符号化部４に送出する。

【００９４】従つて、低域（ＬＬ）成分画像を各ゾーン
ごとに走査することにより出力される低域（ＬＬ）成分
画像走査データＤ１２３と、高域（ＨＬ）成分画像を各
ゾーンごとに走査することにより出力される高域（Ｈ
Ｌ）成分画像走査データＤ１２４と、高域（ＬＨ）成分
画像を各ゾーンごとに走査することにより出力される高
域（ＬＨ）成分画像走査データＤ１２５と、高域（Ｈ
Ｈ）成分画像を各ゾーンごとに走査することにより出力
される高域（ＨＨ）成分画像走査データＤ１２６とがそ
れぞれエントロピー符号化部４に送出される。

【００９５】エントロピー符号化部４は、各帯域の成分
画像ごとの走査出力データ（Ｄ１２３、Ｄ１２４、、Ｄ
１２５及びＤ１２６）について、それぞれ各ゾーンごと
に量子化係数をエントロピー符号化する。かくしてエン
トロピー符号化部４においてゾーンごとに符号化された
各成分画像の量子化係数は、符号化ビツトストリームＤ
１２７に多重化され伝送系に出力される。

【００９６】また図３との対応部分に同一符号を付して
示す図１６は、画像符号化装置ＥＮＣ５から出力される
符号化ビツトストリームＤ１２７を復号するようになさ
れた画像復号装置ＤＥＣ５を示し、画像符号化装置ＥＮ
Ｃ５から出力された符号化ビツトストリームＤ１２７を
エントロピー復号化部５に入力する。

【００９７】エントロピー復号化部５は、符号化ビツト
ストリームＤ１２７に多重化された各帯域成分ごとの量
子化係数を復元し、この結果得られる量子化係数データ
Ｄ１２３、Ｄ１２４、Ｄ１２５及びＤ１２６をゾーン分
割型逆走査部６に送出する。ゾーン分割型逆走査部６
は、各ゾーンごとに並べられて復号された各帯域成分ご
との量子化係数（Ｄ１２３、Ｄ１２４、Ｄ１２５及びＤ
１２６）を各帯域成分ごとに逆走査することにより、各
帯域成分ごとに図１５に示す所定の係数位置に戻す。

【００９８】このように逆走査された各帯域成分ごとの
量子化係数データＤ１１９、Ｄ１２０、Ｄ１２１及びＤ
１２２は、逆量子化部７に送出されそれぞれ逆量子化処
理されることにより、各帯域成分ごとの直交変換係数
（ＤＣＴ係数）が復元される。この各帯域成分ごとの直
交変換係数データＤ１２８、Ｄ１２９、Ｄ１３０及びＤ
１３１は直交逆変換部８に送出される。直交逆変換部８
は各帯域成分ごとの直交変換係数を直交逆変換（逆ＤＣ
Ｔ）することにより各帯域成分ごとの画像データ（低域
（ＬＬ）成分画像データＤ１３２、高域（ＨＬ）成分画
像データＤ１３３、高域（ＬＨ）成分画像データＤ１３
４及び高域（ＨＨ）成分画像データＤ１３５）を復元
し、これを帯域合成部１６に送出する。

【００９９】帯域合成部１６は、各帯域成分の画像デー
タ（Ｄ１３２、Ｄ１３３、Ｄ１３４及びＤ１３５）を合
成することにより、画像符号化部ＥＮＣ５（図１３）に
入力される入力画像データを復元し、これを復元画像デ
ータＤ１３６として出力する。

【０１００】以上の構成において、画像符号化装置ＥＮ
Ｃ５は、帯域分割部１５によつて入力画像データＤ１０
０を複数の帯域成分に分割する。そして当該帯域分割さ
れてなる各帯域成分の画像（低域（ＬＬ）成分画像、高
域（ＨＬ）成分画像、高域（ＬＨ）成分画像及び高域
（ＨＨ）成分画像）をそれぞれ複数のゾーンに分割して
走査する。

【０１０１】このように帯域成分ごとに分割することに
より、画像のもつ特徴として周波数に依存する特徴ごと
に入力画像データが分類され、さらに各帯域成分ごとに
ある係数値が現れる確率の高いゾーンを分割することに
より、同じ係数値が並ぶ確率の高いデータ群（すなわち
各帯域成分の各ゾーン）に対してエントロピー符号化を
行うことができ、一段と圧縮効率を高くすることができ
る。

【０１０２】かくして以上の構成によれば、圧縮効率を
高めて高能率符号化を実現することができる。

【０１０３】（６）第６の実施の形態図４との対応部分に同一符号を付して示す図１７は、第
６の実施の形態による画像符号化装置ＥＮＣ６を示し、
デイジタル化された入力画像データＤ１００を帯域分割
部１５に入力する。帯域分割部１５は、入力画像データ
Ｄ１００を４つの帯域成分に分割する。この４つの帯域
成分は、図１４について上述した場合と同様にして、低
域（ＬＬ）成分画像、高域（ＨＬ）成分画像、高域（Ｌ
Ｈ）成分画像及び高域（ＨＨ）成分画像である。

【０１０４】帯域分割部１５はこのように帯域分割した
各成分画像のうち、低域（ＬＬ）成分画像データＤ１１
１、高域（ＨＬ）成分画像データＤ１１２、高域（Ｌ
Ｈ）成分画像データＤ１１３及び高域（ＨＨ）成分画像
データＤ１１４を直交変換部１に送出する。

【０１０５】直交変換部１は、入力された各成分画像デ
ータ（Ｄ１１１、Ｄ１１２、Ｄ１１３及びＤ１１４）に
対してそれぞれＤＣＴを用いた直交変換（２次元ＤＣ
Ｔ）を行い、この結果得られる直交変換係数データＤ１
１５、Ｄ１１６、Ｄ１１７及びＤ１１８をトレリス量子
化部９に送出する。

【０１０６】トレリス量子化部９は、各帯域成分画像ご
とに得られた直交変換係数データＤ１１５、Ｄ１１６、
Ｄ１１７及びＤ１１８を、例えば図１８に示す順番でそ
れぞれ走査することにより、当該走査順の係数群を各帯
域成分ごとに得る。トレリス量子化部９はこのようにし
て得られた係数群を、それぞれ図６について上述した経
路を形成するように並べてこれを各帯域成分画像ごとに
トレリス量子化する。トレリス量子化の方法は図５〜図
７について上述した場合と同様であり、各帯域成分の各
直交変換係数について、量子化誤差の累積が最小となる
各量子化係数を求める。

【０１０７】トレリス量子化部９は各帯域成分ごとに求
められた各量子化係数データＤ１１９、Ｄ１２０、Ｄ１
２１及びＤ１２２を走査部１０に送出する。走査部１０
は、入力される各量子化係数データＤ１１９、Ｄ１２
０、Ｄ１２１及びＤ１２２を、図４について上述した場
合と同様にして、低域から高域に向かつてジグザグスキ
ヤンし、これを走査出力データＤ１２３、Ｄ１２４、Ｄ
１２５及びＤ１２６としてエントロピー符号化部４に送
出する。エントロピー符号化部４は、走査出力データＤ
１２３、Ｄ１２４、Ｄ１２５及びＤ１２６として入力さ
れた量子化係数をハフマン符号化等の手法を用いてエン
トロピー符号化して多重化することにより符号化ビツト
ストリームＤ１２７を得、これを伝送路に出力する。

【０１０８】因みに、エントロピー符号化部４として用
いられる符号化手法は、ハフマン符号化方法の他に、例
えば無記憶情報源に対してハフマン符号化よりも優れた
性能を示す算術符号化等を用いるようにしても良い。

【０１０９】また、走査部１０に代えて図１３について
上述したゾーン分割型走査部３を用いるようにしても良
く、この場合、図１５について上述したようなゾーン分
割を行つて各帯域成分画像の係数を並べるようにすれば
良い。

【０１１０】また図８との対応部分に同一符号を付して
示す図１９は、画像符号化装置ＥＮＣ６から出力される
符号化ビツトストリームＤ１２７を復号するようになさ
れた画像復号装置ＤＥＣ６を示し、画像符号化装置ＥＮ
Ｃ６から出力された符号化ビツトストリームＤ１２７を
エントロピー復号化部５に入力する。

【０１１１】エントロピー復号化部５は、符号化ビツト
ストリームＤ１２７に多重化されている各帯域成分ごと
のデータを別々に順次復号することにより各帯域成分ご
との量子化係数を復元し、この結果得られる量子化係数
データＤ１２３、Ｄ１２４、Ｄ１２５及びＤ１２６を逆
走査部１１に送出する。逆走査部１１は、各帯域成分画
像ごとにＤＣＴブロツクの低域から高域に向かつてジグ
ザグスキヤンされた順序で当該画像復号装置ＤＥＣ６に
入力され復号された各帯域成分画像ごとの量子化係数を
逆走査することにより、各量子化係数を元の係数位置に
戻す。

【０１１２】このように逆走査された量子化係数データ
Ｄ１１９、Ｄ１２０、Ｄ１２１及びＤ１２２は、トレリ
ス逆量子化部１２に送出されトレリス逆量子化される。
このトレリス逆量子化処理において、トレリス逆量子化
部１２は、図８について上述した場合と同様にして、各
量子化係数データＤ１１９、Ｄ１２０、Ｄ１２１及びＤ
１２２として入力される各直交変換係数の量子化係数に
基本単位Δを乗算することにより各量子化係数に対応す
る直交変換係数（ＤＣＴ係数）を各帯域成分画像ごとに
復元する。この直交変換係数データＤ１２８、Ｄ１２
９、Ｄ１３０及びＤ１３１は直交逆変換部８に送出され
る。直交逆変換部８は各帯域成分画像ごとの直交変換係
数を直交逆変換（逆ＤＣＴ）することにより各帯域成分
ごとの画像データ（低域（ＬＬ）成分画像データＤ１３
２、高域（ＨＬ）成分画像データＤ１３３、高域（Ｌ
Ｈ）成分画像データＤ１３４及び高域（ＨＨ）成分画像
データＤ１３５）を復元し、これを帯域合成部１６に送
出する。

【０１１３】帯域合成部１６は、各帯域成分の画像デー
タ（Ｄ１３２、Ｄ１３３、Ｄ１３４及びＤ１３５）を合
成することにより、画像符号化部ＥＮＣ６（図１７）に
入力される入力画像データを復元し、これを復元画像デ
ータＤ１３６として出力する。

【０１１４】以上の構成において、画像符号化装置ＥＮ
Ｃ６は、帯域分割部１５及びトレリス量子化部９を組み
合わせることにより、画像のもつ特徴として周波数に依
存する特徴ごとに入力画像データが分類され、これらを
それぞれ別々にトレリス量子化することにより、各帯域
成分画像ごとに量子化誤差の小さな量子化係数が得られ
る。

【０１１５】この場合、各帯域成分画像は周波数に依存
した特徴ごとに分類されていることにより、同じ係数値
が現れる確率が高くなる。従つてこれをエントロピー符
号化することにより、圧縮効率を高めることができる。

【０１１６】かくして以上の構成によれば、帯域分割部
１５及びトレリス量子化部９を組み合わせることによ
り、圧縮効率の向上及び量子化誤差の低減を実現するこ
とができる。

【０１１７】（７）第７の実施の形態図１６との対応部分に同一符号を付して示す図２０は、
本発明による画像復号装置の第７の実施の形態を示す。
図２０において画像復号装置ＤＥＣ７は、直交逆変換部
８及び帯域合成部１６の間にポストフイルタ部１７を有
する。

【０１１８】直交逆変換部８において直交逆変換された
各帯域成分の画像データ（Ｄ１３２、Ｄ１３３、Ｄ１３
４及びＤ１３５）は、それぞれポストフイルタ部１７に
おいて所定のフイルタ処理が施される。このポストフイ
ルタ処理としては、例えばブロツク単位（８×８画素の
ＤＣＴブロツク等）で直交変換をかけた場合、低ビツト
レート下で顕著となるブロツク歪みを抑制するデブロツ
キングフイルタや、強いエツジ部で発生するリンギング
等の四角上の画質を下げる要因になる成分を抑制するデ
リンギングフイルタ等がある。

【０１１９】かくしてポストフイルタ部１７において各
帯域成分ごとの画像データ（Ｄ１３２、Ｄ１３３、Ｄ１
３４及びＤ１３５）は、フイルタ処理が施されることに
よりフイルタ出力画像データＤ１３７、Ｄ１３８、Ｄ１
３９及びＤ１４０として帯域合成部１６にそれぞれ送出
される。

【０１２０】帯域合成部１６は、入力された各帯域成分
のフイルタ出力画像データＤ１３７、Ｄ１３８、Ｄ１３
９及びＤ１４０を合成することにより、原画像を復元し
これを復元画像データＤ１４１として出力する。

【０１２１】かくして以上の構成によれば、ゾーン分割
型走査部６を有する画像復号装置ＤＥＣ７において、ポ
ストフイルタ部１７を用いて各帯域成分画像に対してブ
ロツク歪みやリンギング等を抑制することにより、復元
画像の画質を一段と向上し得る。

【０１２２】（８）第８の実施の形態図１９との対応部分に同一符号を付して示す図２１は、
本発明による画像復号装置の第８の実施の形態を示す。
図２１において画像復号装置ＤＥＣ８は、直交逆変換部
８及び帯域合成部１６の間にポストフイルタ部１７を有
する。

【０１２３】直交逆変換部８において直交逆変換された
各帯域成分の画像データ（Ｄ１３２、Ｄ１３３、Ｄ１３
４及びＤ１３５）は、それぞれポストフイルタ部１７に
おいて所定のフイルタ処理が施される。このポストフイ
ルタ処理としては、例えばブロツク単位（８×８画素の
ＤＣＴブロツク等）で直交変換をかけた場合、低ビツト
レート下で顕著となるブロツク歪みを抑制するデブロツ
キングフイルタや、強いエツジ部で発生するリンギング
等の四角上の画質を下げる要因になる成分を抑制するデ
リンギングフイルタ等がある。

【０１２４】かくしてポストフイルタ部１７において各
帯域成分ごとの画像データ（Ｄ１３２、Ｄ１３３、Ｄ１
３４及びＤ１３５）は、フイルタ処理が施されることに
よりフイルタ出力画像データＤ１３７、Ｄ１３８、Ｄ１
３９及びＤ１４０として帯域合成部１６にそれぞれ送出
される。

【０１２５】帯域合成部１６は、入力された各帯域成分
のフイルタ出力画像データＤ１３７、Ｄ１３８、Ｄ１３
９及びＤ１４０を合成することにより、原画像を復元し
これを復元画像データＤ１４１として出力する。

【０１２６】かくして以上の構成によれば、トレリス逆
量子化部１２を有する画像復号装置ＤＥＣ８において、
ポストフイルタ部１７を用いて各帯域成分画像に対して
ブロツク歪みやリンギング等を抑制することにより、復
元画像の画質を一段と向上し得る。

【０１２７】（９）第９の実施の形態図４及び図８との対応部分に同一符号を付して示す図２
２は、本発明による画像符号化装置の第９の実施の形態
を示する。図２２において画像符号化装置ＥＮＣ９は、
動画を構成する入力画像データＤ１００を減算器１８に
入力する。このとき動き補償予測部２１は、画像メモリ
２０に格納されている参照画像からフレーム間の動きベ
クトル検出すると共に、当該動きベクトルを用いた動き
補償処理を施すことにより予測画像データＤ１５０を生
成し、これを減算器１８に供給する。

【０１２８】減算器１８は、入力画像データＤ１００と
予測画像データＤ１５０との差分を演算し、これを予測
誤差画像データＤ１４２として直交変換部１に送出す
る。直交変換部１は予測誤差画像データＤ１４２に対し
て直交変換（ＤＣＴ）を行うことにより直交変換係数を
得、これを直交変換係数データＤ１４３としてトレリス
量子化部９に送出する。

【０１２９】トレリス量子化部９は、図５〜図７につい
て上述した方法によつて直交変換係数データＤ１４３を
量子化誤差が最小となる量子化係数に量子化する。この
結果得られる量子化係数は、量子化係数データＤ１４４
としてゾーン分割型走査部３及びトレリス逆量子化部１
２に送出される。

【０１３０】ゾーン分割型走査部３は、量子化係数デー
タＤ１４４に対して、図２について上述した方法による
ゾーン分割を行い、各ゾーン（ＺＯＮＥ１〜ＺＯＮＥ
４）ごとに纏めて量子化係数データを走査する。かくし
て各ゾーンごとの量子化係数データは、走査出力データ
Ｄ１４５としてエントロピー符号化部４に送出される。
エントロピー符号化部４は走査出力データＤ１４５を、
例えばハフマン符号化等の手法を用いてエントロピー符
号化することにより符号化ビツトストリームＤ１５３を
得る。この符号化ビツトストリームＤ１５２は所定の伝
送路に出力される。

【０１３１】また、トレリス量子化部９から出力される
量子化係数データＤ１４４は、トレリス逆量子化部１２
に入力され、図８について上述した手法を用いて逆量子
化される。この結果得られる変換係数データＤ１４６は
続く直交逆変換部８に入力される。

【０１３２】直交逆変換部８は、変換係数データＤ１４
６に対して直交逆変換（逆ＤＣＴ）処理を施すことによ
り、予測誤差画像の復元画像データＤ１４７を生成し、
これを加算器１９に送出する。加算器１９は復元画像デ
ータＤ１４７に対して動き補償予測部２１から出力され
る予測画像データＤ１５０を加算することにより、入力
画像データを復元した復号画像データＤ１４８を生成
し、これを予測画像として画像メモリ２０に格納する。

【０１３３】因みに、動き補償予測部２１において検出
された動きベクトルは、動きベクトルデータＤ１５１と
して画像復号装置に伝送される。

【０１３４】これに対して図２３は、画像符号化装置Ｅ
ＮＣ９から出力される符号化ビツトストリームＤ１５２
を復号する画像復号装置ＤＥＣ９を示し、符号化ビツト
ストリームＤ１５２をエントロピー復号化部５に入力す
る。エントロピー復号化部５は符号化ビツトストリーム
Ｄ１５２に対してエントロピー復号処理を施すことによ
り、図２について上述した各ゾーン（ＺＯＮＥ１〜ＺＯ
ＮＥ４）ごとに走査されてなる量子化係数を復元し、こ
の結果得られる量子化係数データＤ１４５をゾーン分割
型逆走査部６に送出する。ゾーン分割型逆走査部６は、
各ゾーンごとに並べられて復号された量子化係数を逆走
査することにより、６４個の各量子化係数を図２に示す
所定の係数位置に戻す。

【０１３５】このように逆走査された量子化係数データ
Ｄ１４４は、トレリス逆量子化部１２に送出されトレリ
ス逆量子化処理されることにより、直交変換係数（ＤＣ
Ｔ係数）が復元される。この直交変換係数データＤ１４
６は直交逆変換部８に送出される。直交逆変換部８は直
交変換係数を直交逆変換（逆ＤＣＴ）することにより予
測誤差画像データＤ１４７を復元し、これを加算器１９
に送出する。

【０１３６】ここで動き補償部２２は画像メモリ２０に
格納されている予測画像データＤ１４９を画像符号化装
置ＥＮＣ９から伝送される動きベクトルデータＤ１５１
によつて動き補償処理することにより動き補償画像デー
タＤ１５０を生成し、これを加算器１９に送出する。

【０１３７】従つて、加算器１９は復元された予測誤差
画像データＤ１４７及び動き補償画像データＤ１５０を
加算することにより復元画像データＤ１４８を生成し、
これを復号画像として出力すると共に、画像メモリ２０
に次のフレームの動き補償用の参照画像として格納す
る。

【０１３８】以上の構成において、動画を符号化する画
像符号化装置ＥＮＣ９は、直交変換係数（ＤＣＴ係数）
に対してトレリス量子化を行うことにより、量子化誤差
が最小となる量子化係数を求める。この場合、トレリス
量子化部９は、１つの画面を８×８画素のブロツクに分
割して直交変換された直交変換係数に対して図６につい
て上述した経路探索を行うことにより、例えばウエーブ
レツト変換した結果得られる係数に対してトレリス量子
化を行う場合に比べて、扱う係数か格段的に少なくな
る。従つて一段と容易に量子化を行うことができる。

【０１３９】また、直交変換（ＤＣＴ）において得られ
る各係数は、低域になるほどエネルギーが高くなるとい
つた特徴を有することにより、直交変換係数を４つのゾ
ーン（ＺＯＮＥ１〜ＺＯＮＥ４）に分割して走査するこ
とにより（図２）、当該直交変換係数として同じ値が現
れるものを１つのゾーンに並べることができる。従つ
て、当該並べられた直交変換係数に対して各ゾーンの係
数に対応したノードＮＯＤ_ij（図６）ごとに乗算される
重み付けの値を順次変えて行くことにより、直交変換係
数の特徴に合わせた量子化を行うことができる。

【０１４０】かくして以上の構成によれば、直交変換
（ＤＣＴ）及びトレリス量子化並びにゾーン分割型走査
部３を組合せることにより、一段と容易かつ量子化誤差
の小さい量子化を動画像の符号化装置において実現する
ことができる。

【０１４１】（１０）他の実施の形態なお上述の実施の形態においては、ゾーン分割型走査部
３において図２に示した分割方法を用いる場合について
述べたが、本発明はこれに限らず、例えば図２４に示す
ように、４つゾーン（ＺＯＮＥ１〜ＺＯＮＥ４）を帯域
ごとに分割するようにしても良い。このように分割すれ
ば、エネルギーが集中するゾーンＺＯＮＥ１に対して、
図６において上述したトレリス量子化の際に乗算する重
みＷ_ijを大きくすることが容易となる。

【０１４２】また上述の実施の形態においては、トレリ
ス量子化処理において８つの状態を用いる場合について
述べたが、本発明はこれに限らず、他の種々の状態数を
用いたり、又は状態数を可変とするようにしても良い。

【０１４３】またトレリス量子化処理において用いられ
るスカラ量子化機能は４つ（Ｄ₀、Ｄ₁、Ｄ₂及び
Ｄ₃）に限らず、他の種々の数のスカラ量子化機能を用
いるようにしても良い。

【０１４４】また上述の実施の形態においては、直交変
換手段としてＤＣＴを用いた場合について述べたが、本
発明はこれに限らず、例えばＭＤＣＴ(Modified ＤＣ
Ｔ）やＬＯＴ(Lapped Orthogonal Transform) 等を用い
るようにしても良い。

【０１４５】

【発明の効果】上述のように本発明によれば、直交変換
係数を統計的性質の異なる複数個のゾーンに分割して、
各ゾーンごとに個別に係数を符号化することにより、符
号化ビツト量を削減することができる。

【０１４６】また、複数個のスカラ量子化機能を有する
トレリス量子化手段を用いることにより、量子化誤差を
小さくすることができる。

【０１４７】また、画像を複数の帯域成分に分割し、各
帯域画像をゾーン分割して走査すると共に、トレリス量
子化を行うことにより、圧縮符号化及び復号化を一段と
容易かつ高効率に行うことができる。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態による画像符号化装
置を示すブロツク図である。

【図２】ゾーン分割型走査方法の説明に供する略線図で
ある。

【図３】本発明の第１の実施の形態による画像復号装置
を示すブロツク図である。

【図４】本発明の第２の実施の形態による画像符号化装
置を示すブロツク図である。

【図５】スカラー量子化機能の取り得る量子化値を示す
略線図である。

【図６】トレリス量子化の説明に供する略線図である。

【図７】トレリス量子化処理手順を示すフローチヤート
である。

【図８】本発明の第２の実施の形態による画像復号装置
を示すブロツク図である。

【図９】本発明の第３の実施の形態による画像符号化装
置を示すブロツク図である。

【図１０】本発明の第３の実施の形態による画像復号装
置を示すブロツク図である。

【図１１】本発明の第４の実施の形態による画像符号化
装置を示すブロツク図である。

【図１２】本発明の第４の実施の形態による画像復号装
置を示すブロツク図である。

【図１３】本発明の第５の実施の形態による画像符号化
装置を示すブロツク図である。

【図１４】本発明の第５の実施の形態による帯域分割の
説明に供する略線図である。

【図１５】各帯域ごとのゾーン分割型走査方法の説明に
供する略線図である。

【図１６】本発明の第５の実施の形態による画像復号装
置を示すブロツク図である。

【図１７】本発明の第６の実施の形態による画像符号化
装置を示すブロツク図である。

【図１８】各帯域ごとの係数の走査状態を示す略線図で
ある。

【図１９】本発明の第６の実施の形態による画像復号装
置を示すブロツク図である。

【図２０】本発明の第７の実施の形態による画像復号装
置を示すブロツク図である。

【図２１】本発明の第８の実施の形態による画像復号装
置を示すブロツク図である。

【図２２】本発明の第９の実施の形態による画像符号化
装置を示すブロツク図である。

【図２３】本発明の第９の実施の形態による画像復号装
置を示すブロツク図である。

【図２４】他の実施の形態によるゾーン型走査方法の説
明に供する略線図である。

【図２５】従来の画像符号化装置の構成を示すブロツク
図である。

【符号の説明】

１……直交変換部、２……量子化部、３……ゾーン分割
型走査部、４……エントロピー符号化部、５……エント
ロピー復号化部、６……ゾーン分割型逆走査部、７……
逆量子化部、８……直交逆変換部、９……トレリス量子
化部、１０……走査部、１１……逆走査部、１２……ト
レリス逆量子化部、１３……解像度変換部、１４……解
像度逆変換部、１５……帯域分割部、１６……帯域合成
部、１７……ポストフイルタ部、ＥＮＣ１〜ＥＮＣ９…
…画像符号化装置、ＤＥＣ１〜ＤＥＣ９……画像復号装
置、Ｄ₀、Ｄ₁、Ｄ₂、Ｄ₃……量子化機能、ＮＯＤ_ij
……ノード。

Claims

【特許請求の範囲】

【請求項１】入力画像を直交変換する直交変換手段と、上記直交変換手段から出力される直交変換係数を量子化
する量子化手段と、上記量子化手段から出力される量子化係数を水平及び垂
直空間周波数に応じて設定された複数のゾーンに分割
し、各ゾーンごとに走査する走査手段と、上記走査手段によつて走査された上記量子化係数を符号
化する符号化手段とを具えることを特徴とする画像符号
化装置。
【請求項２】上記画像符号化装置は、上記入力画像の解像度を変換する解像度変換手段を具え
ることを特徴とする請求項１に記載の画像符号化装置。
【請求項３】上記入力画像は動画像であり、上記画像符号化装置は、上記入力画像と上記入力画像に
対して予測された予測画像との差分である予測誤差画像
を上記直交変換手段に入力することを特徴とする請求項
１に記載の画像符号化装置。
【請求項４】入力画像を直交変換することにより直交変
換係数を生成し、上記直交変換係数を量子化することにより量子化係数を
生成し、上記量子化係数を水平及び垂直空間周波数に応じて設定
された複数のゾーンに分割すると共に各ゾーンごとに走
査し、上記走査された上記量子化係数を符号化することを特徴
とする画像符号化方法。
【請求項５】上記画像符号化方法は、上記入力画像の解像度を変換した後、上記直交変換する
ことを特徴とする請求項４に記載の画像符号化方法。
【請求項６】上記入力画像は動画像であり、上記画像符号化方法は、上記入力画像と上記入力画像に
対して予測された予測画像との差分である予測誤差画像
を上記直交変換することを特徴とする請求項４に記載の
画像符号化方法。
【請求項７】符号化されたビツトストリームを復号して
量子化係数を復元する復号手段と、上記復元された量子化係数を水平及び垂直空間周波数に
応じて予め設定されたゾーンごとに個別に逆走査する逆
走査手段と、上記逆走査されて出力される上記量子化係数を逆量子化
する逆量子化手段と、上記逆量子化手段によつて復元される直交変換係数を直
交逆変換する直交逆変換手段とを具えることを特徴とす
る画像復号装置。
【請求項８】上記画像復号装置は、上記直交逆変換手段によつて復元された画像の解像度を
逆変換する解像度逆変換手段を具えることを特徴とする
請求項７に記載の画像復号装置。
【請求項９】上記符号化されたビツトストリームは動画
像を符号化することにより生成される予測誤差画像デー
タであり、上記画像復号装置は、動きベクトル情報に基づいて動き
補償画像を生成する動き補償手段を具え、上記直交逆変換手段から出力される復元予測誤差画像に
上記動き補償画像を加算することにより上記動画像を復
元することを特徴とする請求項７に記載の画像復号装
置。
【請求項１０】符号化されたビツトストリームを復号し
て量子化係数を復元し、上記復元された量子化係数を水平及び垂直空間周波数に
応じて予め設定されたゾーンごとに個別に逆走査し、上記逆走査されて出力される上記量子化係数を逆量子化
し、上記逆量子化手段によつて復元される直交変換係数を直
交逆変換することを特徴とする画像復号方法。
【請求項１１】上記画像復号方法は、上記直交逆変換によつて復元された画像の解像度を逆変
換することを特徴とする請求項１０に記載の画像復号方
法。
【請求項１２】上記符号化されたビツトストリームは動
画像を符号化することにより生成される予測誤差画像デ
ータであり、上記画像復号方法は、動きベクトル情報に基づいて動き
補償画像を生成し、上記直交逆変換によつて復元される復元予測誤差画像に
上記動き補償画像を加算することにより上記動画像を復
元することを特徴とする請求項１０に記載の画像復号方
法。
【請求項１３】入力画像を直交変換することにより上記
入力画像に基づく直交変換係数を出力する直交変換手段
と、複数の量子化機能を有し当該複数の量子化機能の中から
上記直交変換係数に対して量子化誤差が最小となる量子
化機能を選択し、当該選択された量子化機能を用いて上
記直交変換係数を量子化する量子化手段と、上記量子化手段から出力される量子化係数を所定の順序
で走査する走査手段と、上記走査手段によつて走査された上記量子化係数を符号
化する符号化手段とを具えることを特徴とする画像符号
化装置。
【請求項１４】上記画像符号化装置は、上記入力画像の解像度を変換する解像度変換手段を具え
ることを特徴とする請求項１３に記載の画像符号化装
置。
【請求項１５】上記量子化手段は、上記入力画像を直交変換することにより生成される複数
の上記各直交変換係数を上記複数の量子化機能でそれぞ
れ量子化し、上記複数の各直交変換係数に対して量子化
誤差の累積が最小となる上記量子化機能の組合せを求め
ることを特徴とする請求項１３に記載の画像符号化装
置。
【請求項１６】上記量子化手段は、上記各直交変換係数を上記複数の各量子化機能でそれぞ
れ量子化する際に、上記量子化誤差に対して重み係数を
乗算することを特徴とする請求項１５に記載の画像符号
化装置。
【請求項１７】上記入力画像は動画像であり、上記画像符号化装置は、上記入力画像と上記入力画像に
対して予測された予測画像との差分である予測誤差画像
を上記直交変換手段に入力することを特徴とする請求項
１３に記載の画像符号化装置。
【請求項１８】入力画像を直交変換することにより上記
入力画像に基づく直交変換係数を出力し、複数の量子化機能の中から上記直交変換係数に対して量
子化誤差が最小となる量子化機能を選択し、当該選択さ
れた量子化機能を用いて上記直交変換係数を量子化し、上記量子化によつて生成される量子化係数を所定の順序
で走査し、上記走査された上記量子化係数を符号化することを特徴
とする画像符号化方法。
【請求項１９】上記画像符号化方法は、上記入力画像の解像度を変換することを特徴とする請求
項１８に記載の画像符号化方法。
【請求項２０】上記画像符号化方法は、上記入力画像を直交変換することにより生成される複数
の上記各直交変換係数を上記複数の量子化機能でそれぞ
れ量子化し、上記複数の各直交変換係数に対して量子化
誤差の累積が最小となる上記量子化機能の組合せを求め
ることを特徴とする請求項１８に記載の画像符号化方
法。
【請求項２１】上記画像符号化方法は、上記各直交変換係数を上記複数の各量子化機能でそれぞ
れ量子化する際に、上記量子化誤差に対して重み係数を
乗算することを特徴とする請求項２０に記載の画像符号
化方法。
【請求項２２】上記入力画像は動画像であり、上記画像符号化方法は、上記入力画像と上記入力画像に
対して予測された予測画像との差分である予測誤差画像
を上記直交変換することを特徴とする請求項１８に記載
の画像符号化方法。
【請求項２３】符号化されたビツトストリームを復号し
て量子化係数を復元する復号手段と、上記復元された量子化係数を予め設定された順序で逆走
査する逆走査手段と、上記逆走査されて出力される上記量子化係数に予め設定
される基本値を乗算することにより上記量子化係数を逆
量子化する逆量子化手段と、上記逆量子化手段によつて復元される直交変換係数を直
交逆変換する直交逆変換手段とを具えることを特徴とす
る画像復号装置。
【請求項２４】上記画像復号装置は、上記直交逆変換手段によつて復元された画像の解像度を
逆変換する解像度逆変換手段を具えることを特徴とする
請求項２３に記載の画像復号装置。
【請求項２５】上記符号化されたビツトストリームは動
画像を符号化することにより生成される予測誤差画像デ
ータであり、上記画像復号装置は、動きベクトル情報に基づいて動き
補償画像を生成する動き補償手段を具え、上記直交逆変換手段から出力される復元予測誤差画像に
上記動き補償画像を加算することにより上記動画像を復
元することを特徴とする請求項２３に記載の画像復号装
置。
【請求項２６】符号化されたビツトストリームを復号し
て量子化係数を復元し、上記復元された量子化係数を予め設定された順序で逆走
査し、上記逆走査されて出力される上記量子化係数に予め設定
される基本値を乗算することにより上記量子化係数を逆
量子化し、上記逆量子化によつて復元される直交変換係数を直交逆
変換することを特徴とする画像復号方法。
【請求項２７】上記画像復号方法は、上記直交逆変換によつて復元された画像の解像度を逆変
換することを特徴とする請求項２６に記載の画像復号方
法。
【請求項２８】上記符号化されたビツトストリームは動
画像を符号化することにより生成される予測誤差画像デ
ータであり、上記画像復号方法は、動きベクトル情報に基づいて動き
補償画像を生成し、上記直交逆変換によつて復元される復元予測誤差画像に
上記動き補償画像を加算することにより上記動画像を復
元することを特徴とする請求項２６に記載の画像復号方
法。
【請求項２９】入力画像を帯域分割する帯域分割手段
と、上記帯域分割された各画像を上記各帯域成分ごとにそれ
ぞれ直交変換する直交変換手段と、上記直交変換手段から出力される上記各帯域ごとの直交
変換係数を上記各帯域成分ごとにそれぞれ量子化する量
子化手段と、上記量子化手段から出力される上記各帯域ごとの各量子
化係数を上記各帯域成分ごとにそれぞれ所定の順序で走
査する走査手段と、上記走査手段によつて走査された上記各帯域ごとの上記
量子化係数を上記各帯域ごとに符号化する符号化手段と
を具えることを特徴とする画像符号化装置。
【請求項３０】上記走査手段は、上記量子化手段から出力される上記各帯域ごとの各量子
化係数を上記各帯域成分ごとにそれぞれ水平及び垂直空
間周波数に応じて設定された複数のゾーンに分けて上記
各帯域成分ごとに走査することを特徴とする請求項２９
に記載の画像符号化装置。
【請求項３１】上記量子化手段は、複数の量子化機能を
有し当該複数の量子化機能の中から上記直交変換係数に
対して量子化誤差が最小となる量子化機能を上記各帯域
成分ごとに選択し、当該選択された量子化機能を用いて
上記各帯域成分ごとに上記直交変換係数を量子化するこ
とを特徴とする請求項２９に記載の画像符号化装置。
【請求項３２】入力画像を帯域分割し、上記帯域分割された各画像を上記各帯域成分ごとにそれ
ぞれ直交変換し、上記直交変換によつて生成される上記各帯域ごとの直交
変換係数を上記各帯域成分ごとにそれぞれ量子化し、上記量子化によつて生成される上記各帯域ごとの各量子
化係数を上記各帯域成分ごとにそれぞれ所定の順序で走
査し、上記走査された上記各帯域ごとの上記量子化係数を上記
各帯域ごとに符号化することを特徴とする画像符号化方
法。
【請求項３３】上記画像符号化方法は、上記量子化によつて生成される上記各帯域ごとの各量子
化係数を上記各帯域成分ごとにそれぞれ水平及び垂直空
間周波数に応じて設定された複数のゾーンに分けて上記
各帯域成分ごとに走査することを特徴とする請求項３２
に記載の画像符号化方法。
【請求項３４】上記画像符号化方法は、複数の量子化機
能の中から上記直交変換係数に対して量子化誤差が最小
となる量子化機能を上記各帯域成分ごとに選択し、当該
選択された量子化機能を用いて上記各帯域成分ごとに上
記直交変換係数を量子化することを特徴とする請求項３
２に記載の画像符号化方法。
【請求項３５】符号化されたビツトストリームを復号し
て複数の帯域成分ごとの量子化係数をそれぞれ復元する
復号手段と、上記復元された上記各帯域成分ごとの量子化係数を所定
の順序で上記各帯域ごとにそれぞれ逆走査する逆走査手
段と、上記逆走査されて出力される上記各帯域成分ごとの上記
量子化係数を上記各帯域成分ごとに逆量子化する逆量子
化手段と、上記逆量子化手段によつて復元される上記各帯域成分ご
との直交変換係数を上記各帯域成分ごとに直交逆変換す
る直交逆変換手段と、上記直交逆変換手段によつて復元された上記各帯域成分
ごとの画像を合成する帯域合成手段とを具えることを特
徴とする画像復号装置。
【請求項３６】上記逆走査手段は、上記復号手段によつて復元された上記各帯域成分ごとの
量子化係数を上記各帯域成分ごとにそれぞれ水平及び垂
直空間周波数に応じて設定された複数のゾーンに分けて
上記各帯域成分ごとに逆走査することを特徴とする請求
項３５に記載の画像復号装置。
【請求項３７】上記逆量子化手段は、上記逆走査されて出力される上記各帯域成分ごとの上記
各量子化係数に予め設定される基本値を乗算することに
より上記量子化係数を上記各帯域成分ごとに逆量子化す
ることを特徴とする請求項３５に記載の画像復号装置。
【請求項３８】上記画像復号装置は、上記直交逆変換手段によつて復元された上記各帯域成分
ごとの画像に対してそれぞれ所定のフイルタ処理を施す
ポストフイルタ処理手段を具え、上記フイルタ処理が施された上記各帯域ごとの復元画像
を上記帯域合成手段によつて帯域合成することを特徴と
する請求項３５、３６又は３７に記載の画像復号装置。
【請求項３９】符号化されたビツトストリームを復号し
て複数の帯域成分ごとの量子化係数をそれぞれ復元し、上記復元された上記各帯域成分ごとの量子化係数を所定
の順序で上記各帯域ごとにそれぞれ逆走査し、上記逆走査されて出力される上記各帯域成分ごとの上記
量子化係数を上記各帯域成分ごとに逆量子化し、上記逆量子化手段によつて復元される上記各帯域成分ご
との直交変換係数を上記各帯域成分ごとに直交逆変換
し、上記直交逆変換によつて復元された上記各帯域成分ごと
の画像を帯域合成することを特徴とする画像復号方法。
【請求項４０】上記画像復号方法は、上記復号によつて復元された上記各帯域成分ごとの量子
化係数を上記各帯域成分ごとにそれぞれ水平及び垂直空
間周波数に応じて設定された複数のゾーンに分けて上記
各帯域成分ごとに逆走査することを特徴とする請求項３
９に記載の画像復号方法。
【請求項４１】上記画像復号方法は、上記逆走査されて出力される上記各帯域成分ごとの上記
各量子化係数に予め設定される基本値を乗算することに
より上記量子化係数を上記各帯域成分ごとに逆量子化す
ることを特徴とする請求項３９に記載の画像復号方法。
【請求項４２】上記画像復号方法は、上記直交逆変換によつて復元された上記各帯域成分ごと
の画像に対してそれぞれ所定のフイルタ処理を施し、上記フイルタ処理が施された上記各帯域ごとの復元画像
を上記帯域合成することを特徴とする請求項３９、４０
又は４１に記載の画像復号方法。