JPH0965334A - 画像符号化装置および画像復号化装置 - Google Patents

Abstract

(57)【要約】 【目的】 画像の符号化装置及び復号化装置において、
効率的な情報圧縮を行なない、良好な復号画像を得る。 【構成】 量子化ステップの最小値から中心値までの任
意の値を逆量子化値とすることにより量子化誤差を抑え
る。この時に逆量子化値を整数とすることにより、より
良好な復号画像を得ることができる。次に、水平方向に
相関を持つ係数信号では水平方向に、垂直方向に相関を
持つ係数信号では垂直方向にスキャンを行ない、ブロッ
クの端においては折り返しスキャンを行なうことによ
り、隣接した係数信号間の相関を失うことなく能率的な
符号化が可能となる。更に、ブロック内の零係数信号の
割合を元に、ハフマンテーブルを選択することにより、
入力画像信号の特性に適したハフマンテーブルによる符
号化が可能となり、より汎用性に優れた効率的な情報圧
縮ができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は入力画像信号に信号変
換、量子化、ブロック化、可変長符号化を施し圧縮符号
化処理を行なう画像符号化装置と、その復号化処理を行
なう画像復号化装置に関するものである。

【０００２】

【従来の技術】画像の符号化において、画像の持つ冗長
度を削減することにより情報量を減らし、さらに可変長
符号化を行ない、視覚的に画質の劣化を抑えながら画像
データの圧縮・伸長を施す技術が数多く提案されてい
る。

【０００３】図６に従来の画像符号化装置および画像復
号化装置の例を示す。図６において、６０１は入力画像
信号の信号変換を行なう変換部、６０２は量子化を行な
う量子化部、６０３は信号をブロックに分割するブロッ
ク化部、６０４はブロック化された信号を可変長符号化
する可変長符号化部であり、画像符号化装置は６０１〜
６０４から成る。

【０００４】また、６０５は符号語を可変長復号化する
可変長復号化部、６０６はブロック化部６０３の逆処理
を行なう逆ブロック化部、６０７は逆量子化を行なう逆
量子化部、６０８は変換部６０１により施された信号変
換の逆変換を行なう逆変換部であり、画像復号化装置は
６０５〜６０８から成る。

【０００５】画像符号化装置の信号の流れを説明する。
符号化する入力画像信号は変換部６０１により離散コサ
イン変換またはサブバンド分割等の信号変換を施され、
量子化部６０２において量子化される。量子化された係
数信号はブロック化部６０３においてブロックに分割さ
れ、各々のブロック単位で可変長符号化部６０４にて可
変長符号化される。可変長符号化部６０４の出力が情報
圧縮後の符号語となる。

【０００６】次に画像復号化装置の信号の流れを説明す
る。画像符号化装置で符号化された符号語は可変長復号
化部６０５に入力され可変長復号化される。その後、逆
ブロック化部６０６にてブロック化の逆処理を施され、
逆量子化部６０７で逆量子化される。逆量子化された信
号は逆変換部６０８において離散コサイン逆変換または
サブバンド再構成等を施され、復号画像信号として出力
される。

【０００７】以下に量子化部６０２および逆量子化部６
０７における量子化・逆量子化処理の従来例について説
明する。

【０００８】図７は従来の線形量子化および逆線形量子
化における、変換係数信号と量子化係数信号の関係を表
し、Ｑは量子化ステップ幅、Ｃ”ｍは逆量子化値を表
す。この時、逆量子化値Ｃ”ｍは量子化ステップの中心
値となる。但し、変換係数信号が−Ｑより大きく＋Ｑ未
満の間は、量子化係数信号は０であり、逆量子化値Ｃ”
０も０となる。量子化部６０２・逆量子化部６０７にお
ける処理を数式を用いて具体的に説明する。

【０００９】量子化部６０２では、数１により量子化を
行なう。

【００１０】

【数１】

【００１１】ここで、Ｃ’は量子化係数信号、Ｃは変換
係数信号、Ｑは量子化ステップ幅を表す。但し、｛｝は
小数点以下の切捨てを表す。以下、同様に数式中の｛｝
は小数点以下の切捨てを意味する。

【００１２】また、逆量子化部６０７では、数２、数
３、数４により逆量子化を行なう。

【００１３】

【数２】

【００１４】

【数３】

【００１５】

【数４】

【００１６】ここで、Ｃ”は逆量子化値を表す。上記し
た数１〜数４の処理により図７に示すような量子化・逆
量子化を実現することができる。

【００１７】次にブロック化部６０３における係数信号
のスキャン処理の従来例について説明する。従来のスキ
ャン処理としては、水平・垂直方向の相関を利用した特
開平３−１６５１９１号公報に記載のスキャン処理等が
ある。図８に従来のブロック化された係数信号のスキャ
ン処理例を示す。

【００１８】図９は入力画像信号を４個のサブバンドに
分割する変換部６０１の構成例を示す。９０１、９０
５、９０７はローパスフィルタ部、９０２、９０６、９
０８はハイパスフィルタ部、９０３、９０４、９０９、
９１０、９１１、９１２は間引き部である。入力画像信
号はローパスフィルタ部９０１およびハイパスフィルタ
部９０２に入力され、それぞれ水平方向にフィルタ処理
する。その後、間引き部９０３、９０４にて水平方向に
１／２に間引かれる。同様に、間引き部９０３、９０４
の出力は９０５〜９０８の各フィルタ部にて垂直方向に
フィルタ処理され、９０９〜９１２の各間引き部にて垂
直方向に間引かれる。図９のような構成で、入力画像信
号を４個のサブバンドに分割することができる。

【００１９】ここで、ＬＨは水平方向にローパスフィル
タ（以下、ＬＰＦと呼ぶ）を通して、水平方向に１／２
の間引きを行ない、更に垂直方向にハイパスフィルタ
（以下、ＨＰＦと呼ぶ）を通して、垂直方向に１／２の
間引きを行なった係数信号を表す。つまり、入力画像信
号と比較して、水平・垂直方向に１／２ずつ間引くの
で、各々の係数信号は画素数が１／４となり、４帯域分
の係数信号を合わせて元の入力画像信号と同じ画素数と
なる。サブバンド分割後の出力係数信号は以下の４種類
となる。

【００２０】 ＬＬ………水平方向（Ｌ）、垂直方向（Ｌ） ＬＨ………水平方向（Ｌ）、垂直方向（Ｈ） ＨＬ………水平方向（Ｈ）、垂直方向（Ｌ） ＨＨ………水平方向（Ｈ）、垂直方向（Ｈ） （Ｌ：低域、Ｈ：高域） ＬＨは垂直方向はＨＰＦを通すので、水平方向のみに相
関が残る。一方、ＨＬは水平方向はＨＰＦを通すので、
垂直方向のみに相関が残る。よって、図８のように水平
方向に相関がある係数信号については水平方向にブロッ
ク化して水平方向スキャンを行ない、垂直方向に相関が
ある係数信号については垂直方向にブロック化して垂直
方向スキャンを行なうことにより、ランレングス符号化
による圧縮効率が向上する。

【００２１】更に可変長符号化部６０４の従来例につい
て説明する。画像信号の情報圧縮に有効な可変長符号化
方法としてハフマン符号化およびランレングス符号化が
広く知られている。これらの符号化は、零係数が続く数
（以下、ランと呼ぶ）とその後に続く非零係数の値（以
下、レベルと呼ぶ）の組合せの出現確率から作られたハ
フマンテーブルを参照し、出現確率の高い事象に対して
は短い符号語を割り当て、出現確率の低い事象に対して
は長い符号語を割り当てることにより情報圧縮を行な
う。複数のハフマンテーブルを切替えて可変長符号化を
行なう例として、特開平４−３４３５７７号公報に記載
の可変長符号化方法がある。これは入力信号の種類別に
ハフマンテーブルを切り替える方法であり、図１０のよ
うな構成となる。

【００２２】１１０１はランレングスを算出するランレ
ングス符号化部であり、１１０２はランレングス符号化
部１１０１から出力されたランとレベルの組合せに対応
するハフマン符号語を出力するハフマン符号化部であ
る。この時、ハフマン符号化部１１０２は複数のハフマ
ンテーブルを有し、入力信号の種類情報を元にハフマン
テーブルを切替えて符号化する。このように、入力信号
の種類に適したハフマンテーブルを複数個使用すること
により、能率的な情報圧縮が可能となる。

【００２３】

【発明が解決しようとする課題】しかしながら上記の従
来例では、以下のような問題点を有する。

【００２４】従来の量子化部６０２・逆量子化部６０７
では、図７のように、量子化ステップの中心値を逆量子
化値Ｃ”ｍとしている。この時、変換係数信号の出現確
率が図１０（ａ）のように均一であれば、量子化ステッ
プの中心値を逆量子化値とする時に量子化誤差が最小と
なる。しかし、離散コサイン変換またはサブバンド分割
の高周波数帯域の係数信号は図１０（ｂ）のような出現
確率になる。量子化ステップ幅をＱとした時、変換係数
信号が正の領域の任意の量子化ステップにおける出現確
率の分布は図１０（ｃ）のようになる。つまり、出現確
率の分布は量子化ステップ内で均等ではなく、変換係数
信号の絶対値が小さい信号ほど出現確率が高く、逆に変
換係数信号の絶対値が大きい信号ほど出現確率が低い。
この場合、量子化誤差を最小とする逆量子化値Ｃ”ｍ
は、量子化ステップの中心値ではなく、量子化ステップ
の最小値から量子化ステップの中心値の中間値となる。
よって、従来の量子化方法では量子化誤差が大きい。

【００２５】次に、従来のブロック化部６０３において
は、図８に示すように水平・垂直方向の相関を利用して
スキャンすることで圧縮効率を向上させている。しか
し、このスキャン方法では、ブロックの端において係数
信号が隣接しないので、係数信号間の相関が低くなって
おり、符号化効率の妨げとなっている。

【００２６】また、従来の可変長符号化部６０４におい
ては、先に説明したように図１１の構成により可変長符
号化を行なう。この時、入力信号の種類情報を元にハフ
マンテーブルを切替えるので、入力係数信号の特性が大
きく変化した場合、最適ではないハフマンテーブルによ
り符号化することになる。つまり、図１１に示すような
従来の可変長符号化部においては、入力信号係数の特性
変化に動的に対応する事ができず、符号化効率の低下を
避けることができない。

【００２７】本発明はかかる従来技術の課題に鑑み、量
子化誤差を抑え、より高能率な情報圧縮を行なうことが
できる画像符号化装置および画像復号化装置を提供する
ことを目的とする。

【００２８】

【課題を解決するための手段】上記の課題を解決するた
めに、本発明においては以下のような構成と特徴を有す
る。

【００２９】（１）画像入力信号を変換する変換部と、
変換された係数信号を量子化する量子化部と、量子化さ
れた信号のブロック化を行なうブロック化部と、ブロッ
ク化された信号を可変長符号化する可変長符号化部を具
備する画像符号化装置と、符号語を可変長復号化する可
変長復号化部と、ブロック化の逆処理を行なう逆ブロッ
ク化部と、逆量子化を行なう逆量子化部と、変換部の逆
変換を行なう逆変換部を具備する画像復号化装置におい
て、逆量子化部は量子化ステップの最小値から中心値ま
での任意の値を逆量子化値とする。

【００３０】（２）画像入力信号を変換する変換部と、
変換された係数信号を量子化する量子化部と、量子化さ
れた信号のブロック化を行なうブロック化部と、ブロッ
ク化された信号を可変長符号化する可変長符号化部を具
備する画像符号化装置と、符号語を可変長復号化する可
変長復号化部と、ブロック化の逆処理を行なう逆ブロッ
ク化部と、逆量子化を行なう逆量子化部と、変換部の逆
変換を行なう逆変換部を具備する画像復号化装置におい
て、逆量子化部は量子化ステップの最小値から中心値ま
での任意の値を逆量子化値とし、更に逆量子化値を整数
とする。

【００３１】（３）画像入力信号を変換する変換部と、
変換された係数信号を量子化する量子化部と、量子化さ
れた信号のブロック化を行なうブロック化部と、ブロッ
ク化された信号を可変長符号化する可変長符号化部を具
備する画像符号化装置と、符号語を可変長復号化する可
変長復号化部と、ブロック化の逆処理を行なう逆ブロッ
ク化部と、逆量子化を行なう逆量子化部と、変換部の逆
変換を行なう逆変換部を具備する画像復号化装置におい
て、ブロック化部は水平方向に相関を持つ信号成分につ
いては水平方向に、垂直方向に相関を持つ信号成分につ
いては垂直方向にスキャンを行ない、ブロックの端にお
いては折り返しスキャンを行なう。

【００３２】（４）画像入力信号を変換する変換部と、
変換された係数信号を量子化する量子化部と、量子化さ
れた信号のブロック化を行なうブロック化部と、ブロッ
ク化された信号を可変長符号化する可変長符号化部を具
備する画像符号化装置と、符号語を可変長復号化する可
変長復号化部と、ブロック化の逆処理を行なう逆ブロッ
ク化部と、逆量子化を行なう逆量子化部と、変換部の逆
変換を行なう逆変換部を具備する画像復号化装置におい
て、可変長符号化部は複数のテーブル部を具備し、ブロ
ック内の零係数の割合によってテーブル部を切り替えて
可変長符号化し、可変長復号化部は複数のテーブル部を
具備し、符号化したテーブルに対応したテーブル部に切
り替えて可変長復号化する。

【００３３】

【作用】本発明は上記の構成により、以下のような作用
がある。

【００３４】（１）量子化ステップの最小値から中心値
までの任意の値を逆量子化値とすることにより、量子化
誤差が減少し、符号化後の情報量を増加させることなし
に、より良好な画質の復号画像を得ることができる。

【００３５】（２）量子化ステップの最小値から中心値
までの任意の値を逆量子化値とし、更にその代表値を整
数と限定することにより、係数信号を実数として扱う必
要がなくなる。また、係数信号を実数から整数に変換す
る際に生じる量子化誤差がなくなる。従って、符号化後
の情報量を増加させることなしに、更に良好な画質の復
号画像を得ることができる。

【００３６】（３）水平方向に相関を持つ信号成分につ
いては水平方向に、垂直方向に相関を持つ信号成分につ
いては垂直方向にスキャンを行ない、ブロックの端にお
いては折り返しスキャンを行なうことにより、ブロック
の端における係数信号間の相関を保ちながらスキャンを
行なうことができるので、符号化後の情報量の圧縮効率
を向上させることができる。

【００３７】（４）可変長符号化部は複数のテーブルを
具備し、ブロック内の零係数の割合によってテーブルを
切り替えて可変長符号化する。可変長復号化部は複数の
テーブルを具備し、符号化したテーブルに対応したテー
ブルに切り替えて可変長復号化する。これにより、符号
化する係数信号の特性に適したハフマンテーブルを動的
に選択することができるので、符号化後の情報量の圧縮
効率を向上させることができる。

【００３８】

【実施例】以下本発明の実施例について、図面を参照し
ながら説明する。

【００３９】（実施例１）図１は本発明の第１の実施例
の画像符号化装置および画像復号化装置の構成を示す図
である。図１において、１０１は入力画像信号の信号変
換を行なう変換部、１０２は量子化を行なう量子化部、
１０３は信号をブロックに分割するブロック化部、１０
４はブロック化された信号を可変長符号化する可変長符
号化部であり、画像符号化装置は１０１〜１０４から成
る。また、１０５は符号語を可変長復号化する可変長復
号化部、１０６はブロック化部１０３の逆処理を行なう
逆ブロック化部、１０７は逆量子化を行なう逆量子化
部、１０８は変換部１０１により施された信号変換の逆
変換を行なう逆変換部であり、画像復号化装置は１０５
〜１０８から成る。

【００４０】画像符号化装置の信号の流れを説明する。
符号化する入力画像信号は変換部１０１により離散コサ
イン変換またはサブバンド分割等の信号変換を施され、
量子化部１０２にて量子化される。量子化された係数信
号はブロック化部１０３においてブロックに分割され、
各々のブロック単位で可変長符号化部１０４にて可変長
符号化される。可変長符号化部１０４の出力が符号語と
なる。

【００４１】次に画像復号化装置の信号の流れを説明す
る。画像符号化装置で符号化された符号語は可変長復号
化部１０５に入力され、可変長復号化される。その後、
逆ブロック化部１０６にてブロック化の逆処理を施さ
れ、逆量子化部１０７で逆量子化される。逆量子化され
た信号は逆変換部１０８において離散コサイン変換また
はサブバンド分割等の信号変換の逆変換を施され、復号
画像信号として出力される。

【００４２】量子化ステップ幅をＱとして線形量子化し
た場合の量子化部１０２・逆量子化部１０７における処
理を具体例を用いて説明する。

【００４３】量子化部１０２では、数５により量子化を
行なう。

【００４４】

【数５】

【００４５】ここで、Ｃ’は量子化係数信号、Ｃは変換
係数信号、Ｑは量子化ステップ幅を表す。

【００４６】また、逆量子化部１０７では、数６、数
７、数８により逆量子化を行なう。

【００４７】

【数６】

【００４８】

【数７】

【００４９】

【数８】

【００５０】ここで、Ｃ”は逆量子化値を表し、ｎ＞２
とする。本実施例ではｎ＝３の場合について説明する。
変換係数信号Ｃが正の数の場合、逆量子化値Ｃ”は量子
化ステップの最小値にＱ／３だけ加算した値になる。一
方、変換係数信号Ｃが負の数の場合、逆量子化値Ｃ”は
量子化ステップの最大値からＱ／３だけ減算した値とな
る。図２は上記の量子化・逆量子化処理の変換係数信号
と量子化係数信号の関係を示す。逆量子化値は、その量
子化ステップの中心値より０に近い値を取る。

【００５１】変換部１０１において離散コサイン変換、
またはサブバンド分割後の高周波数帯域等の係数信号は
図３（ａ）のような出現確率になる。従って、量子化係
数信号が正の領域の任意の量子化ステップにおける出現
確率の分布は図３（ｂ）のようになる。

【００５２】図３（ｂ）に示すように量子化係数信号は
量子化ステップの中心値よりも０に近い値を取る確率が
多いので、逆量子化値Ｃ”が量子化ステップの中心値よ
り０に近い値を取ることにより量子化誤差が減少する。

【００５３】以上に説明したように逆量子化値を量子化
ステップの中心値より０に近い値とすることにより、量
子化誤差が減少し、より良好な復号画像を得ることがで
きる。

【００５４】尚、上記の実施例１においてはｎ＝３の場
合を用いて説明したが、ｎは３に限定するものではな
い。

【００５５】また、本実施例１における変換部１０１で
行なう信号変換は離散コサイン変換またはサブバンド分
割のみに限定したものではない。

【００５６】（実施例２）上記の実施例１においては数
５〜数８を用いて説明したが、これはは数５〜数８に限
定するものではなく、以下に示す処理においても実施例
１と同様な効果が得られる。以下に本発明の第２の実施
例を説明する。

【００５７】本実施例２における画像符号化装置および
画像復号化装置の構成は、先に説明した実施例１と同様
である。

【００５８】量子化部１０２では、数９〜数１１により
量子化を行なう。

【００５９】

【数９】

【００６０】

【数１０】

【００６１】

【数１１】

【００６２】ここで、Ｃ’は量子化係数信号、Ｃは変換
係数信号、Ｑは量子化ステップ幅を表し、ｎ＞２とす
る。

【００６３】逆量子化部１０７では、数１２により逆量
子化を行なう。

【００６４】

【数１２】

【００６５】ここで、Ｃ”は逆量子化値を表す。数９〜
数１２による量子化・逆量子化処理においても、逆量子
化値は量子化ステップの中心値より０に近い値を取り、
先に説明した実施例１と同様な効果が得られる。

【００６６】尚、上記の実施例１においてはｎ＝３の場
合を用いて説明したが、ｎは３に限定するものではな
い。

【００６７】また、本実施例１における変換部１０１で
行なう信号変換は離散コサイン変換またはサブバンド分
割のみに限定したものではない。

【００６８】（実施例３）次に、第３の実施例を説明す
る。

【００６９】本実施例の画像符号化装置および画像復号
化装置の構成は先に示した実施例１の画像符号化装置お
よび画像復号化装置の構成と同様である。

【００７０】量子化部１０２では、数５により量子化を
行なう。ここで、Ｃ’は量子化係数信号、Ｃは変換係数
信号、Ｑは量子化ステップ幅を表す。

【００７１】また、逆量子化部１０７では、数６、数
７、数８により逆量子化を行なう。ここで、Ｃ”は逆量
子化値を表し、ｎ＞２とする。

【００７２】この時、Ｑ／ｎの値が整数となるようなＱ
およびｎを使用することにより、Ｃ”は常に整数とな
る。例えばｎ＝３の時、量子化値Ｑを３の倍数とすれ
ば、逆量子化値Ｃ”は整数となる。従って、逆量子化値
Ｃ”の小数点以下を切捨てて整数化する際に生じる量子
化誤差が減少し、より良好な画質の復号画像を得ること
ができる。

【００７３】（実施例４）次に第４の実施例を説明す
る。

【００７４】本実施例の画像符号化装置および画像復号
化装置の構成は先に示した実施例１の画像符号化装置お
よび画像復号化装置の構成と同様である。

【００７５】ここで、変換部１０１において、入力画像
信号を４個のサブバンドに分割して符号化する場合、先
に説明した従来の技術例と同様に、ＬＬ、ＬＨ、ＨＬ、
ＨＨの４帯域に周波数分割する。ＬＨは水平方向に相関
が有り、ＨＬは垂直方向に相関が有る。この時の変換部
１０１の構成例は従来の技術例と同様に図９のようにな
る。このように、水平方向または垂直方向に相関が有る
係数信号を符号化する場合の、ブロック化部１０３にお
ける係数信号のスキャン処理を以下に詳しく説明する。

【００７６】図４にブロック化された係数信号のスキャ
ン処理の実施例を示す。水平方向に相関がある係数信号
については水平方向にブロック化して水平方向スキャン
を行ない、垂直方向に相関がある係数信号については垂
直方向にブロック化して垂直方向スキャンを行なう。こ
の時、ブロックの端は図４のように折り返してスキャン
を行なうことにより、ブロックの最初の係数信号から最
後の係数信号まで隣接した係数信号の相関を失うことな
くスキャンすることができる。よって、零係数信号がよ
り多く続くので、画質の劣化を伴わずに、可変長符号化
による圧縮効率が向上する。

【００７７】尚、上記の実施例４において、変換部１０
１は図９のような構成により、ＬＬ、ＬＨ、ＨＬ、ＨＨ
の４帯域に周波数分割した場合を用いて説明したが、更
に細かいサブバンドに分割して本発明を適用しても同様
の効果が得られるのは明らかである。

【００７８】（実施例５）次に第５の実施例を説明す
る。

【００７９】本実施例の発明の画像符号化装置および画
像復号化装置の構成は先に示した実施例１の画像符号化
装置および画像復号化装置の構成と同様である。

【００８０】可変長符号化部１０４・可変長復号化部１
０５の動作を以下に説明する。図５は本発明の可変長符
号化部１０４の構成をより詳しく示す図である。５０１
はランとレベルを算出するランレングス符号化部であ
り、５０２はランレングス符号化部５０１から出力され
たランとレベルの組合せに対応するハフマン符号語を出
力するハフマン符号化部である。また、５０３は入力信
号の零係数の割合を算出し、零割合情報として出力する
零割合算出部である。

【００８１】入力信号はランレングス符号化部５０１に
よりラン・レベル情報に変換される。零割合算出部５０
３では符号化を行なうブロックの零係数の割合を算出し
零割合情報を出力する。ハフマン符号化部５０２は、零
係数の割合が異なるサンプルデータにより作成された複
数のハフマンテーブルを有し、入力信号の零係数の割合
を閾値として、複数のハフマンテーブルを動的に選択し
て可変長符号化を行なう。また、この時選択したハフマ
ンテーブルの識別番号を選択テーブル情報として出力す
る。

【００８２】可変長復号化部１０５では、選択テーブル
情報を元に、ハフマンテーブルを選択し復号化を行な
う。

【００８３】上記のように、ブロック内の零係数の割合
を元に、最適なハフマンテーブルを動的に選択すること
により、入力画像信号の特性が変化した場合の符号化効
率の低下を避けることができ、より汎用的な情報圧縮が
可能となる。

【００８４】

【発明の効果】以上説明したように本発明によれば、量
子化ステップの最小値から中心値までの任意の値を逆量
子化値とすることにより良好な復号画像を得ることがで
き、この時に逆量子化値を整数とするような量子化・逆
量子化を行なえば、より良好な復号画像を得ることがで
きる。

【００８５】次に、水平方向に相関を持つ係数信号では
水平方向に、垂直方向に相関を持つ係数信号では垂直方
向にスキャンを行ない、ブロックの端において、折り返
しスキャンを行なうことにより、ブロックの最初の係数
信号から最後の係数信号まで、隣接した係数信号間の相
関を失うことなく能率的な符号化が可能となる。

【００８６】更に、ブロック内の零係数信号の割合を元
に、ハフマンテーブルを選択することにより、入力画素
信号の特性に適したハフマンテーブルによる符号化が可
能となり、より汎用性に優れた効率的な情報圧縮が可能
となる。

【図面の簡単な説明】

【図１】本発明の実施例１〜４における画像符号化装置
および画像復号化装置の構成図

【図２】本発明の実施例１における変換係数信号と量子
化係数信号の関係を示す図

【図３】同じく変換係数信号と出現確率の関係を示す図

【図４】本発明の実施例４におけるブロックのスキャン
方法を表す図

【図５】本発明の実施例５における可変長符号化部の構
成図

【図６】従来例の画像符号化装置および画像復号化装置
の構成図

【図７】同じく変換係数信号と量子化係数信号の関係を
示す図

【図８】同じくブロックのスキャン方法を表す図

【図９】同じくサブバンド４分割を行なう変換部の構成
図

【図１０】同じく量子化係数信号と出現確率の関係を示
す図

【図１１】同じく可変長符号化部の構成図

【符号の説明】

１０１，６０１ 変換部 １０２，６０２ 量子化部 １０３，６０４ ブロック化部 １０４，６０４ 可変長符号化部 １０５，６０５ 可変長復号化部 １０６，６０６ 逆ブロック化部 １０７，６０７ 逆量子化部 １０８，６０８ 逆変換部 ５０１，１１０１ ランレングス符号化部 ５０２，１１０２ ハフマン符号化部 ５０３ 零割合算出部 ９０１，９０５，９０７ ローパスフィルタ部 ９０２，９０６，９０８ ハイパスフィルタ部 ９０３，９０４，９０９，９１０，９１１，９１２ 間
引き部

Claims (5)

【特許請求の範囲】
1. 【請求項１】入力画像信号を係数信号に変換し、前記係
   数信号を量子化し、量子化された前記係数信号をブロッ
   ク化し、ブロック化された係数信号を可変長符号化した
   符号語を復号化する装置であって、 符号語を可変長復号化する可変長復号化部と、 復号化された係数信号の逆ブロック化を行なう逆ブロッ
   ク化部と、 逆ブロック化された前記係数信号の逆量子化を行なう逆
   量子化部と、 逆量子化した前記係数信号に前記変換部の逆変換を施す
   逆変換部とを具備し、 前記逆量子化部は、量子化ステップの最小値から前記量
   子化ステップの中心値までの任意の値を逆量子化値とす
   ることを特徴とする画像復号化装置。
2. 【請求項２】逆量子部において、逆量子化値を整数とす
   ることを特徴とする請求項１の画像復号化装置。
3. 【請求項３】入力画像信号を係数信号に変換する変換部
   と、 前記係数信号を量子化する量子化部と、 量子化された前記係数信号をブロック化するブロック化
   部と、 ブロック化された係数信号を可変長符号化する可変長符
   号化部とを具備し、 前記ブロック化部は、水平方向に相関を持つ信号成分に
   ついては水平方向に、垂直方向に相関を持つ信号成分に
   ついては垂直方向にスキャンを行ない、ブロックの端に
   おいては折り返しスキャンを行なうことを特徴とした画
   像符号化装置。
4. 【請求項４】入力画像信号を係数信号に変換する変換部
   と、 前記係数信号を量子化する量子化部と、 量子化された前記係数信号をブロック化するブロック化
   部と、 ブロック化された係数信号を可変長符号化する可変長符
   号化部とを具備し、 前記可変長符号化部は、複数のテーブルを具備し、ブロ
   ック内の零係数の割合によってテーブル部を切り替えて
   可変長符号化することを特長とする画像符号化装置。
5. 【請求項５】入力画像信号を係数信号に変換し、前記係
   数信号を量子化し、量子化された前記係数信号をブロッ
   ク化し、 ブロック化された係数信号を、ブロック内の零係数の割
   合によってテーブルを切り替えて可変長符号化した符号
   語を復号化する装置であって、 符号語を可変長復号化する可変長復号化部と、 復号化された係数信号の逆ブロック化を行なう逆ブロッ
   ク化部と、 逆ブロック化された前記係数信号の逆量子化を行なう逆
   量子化部と、 逆量子化した前記係数信号に前記変換部の逆変換を施す
   逆変換部とを具備し、 前記可変長復号化部は、複数のテーブルを具備し、符号
   化したテーブルに対応したテーブルに切り替えて可変長
   復号化することを特徴とする画像復号化装置。