JPH08205152A - 画像圧縮符号化装置 - Google Patents

Abstract

(57)【要約】 【目的】 コストアップが小さく、画質劣化を発生させ
ることなく、高い圧縮率でカラー、グレイスケールの静
止画像を圧縮符号化すること。 【構成】 画像圧縮符号化装置を、画信号をブロック単
位で離散コサイン変換を行なう離散コサイン変換手段２
と、量子化手段３と、エントロピー符号化手段４とで構
成し、前記量子化手段は、量子化した変換係数の量子化
誤差を画像空間上で隣接するブロックの変換係数に伝搬
するか、周波数空間上で隣接する変換係数に伝搬する
か、またはブロックに同期して周期的に変化するディザ
パターンを変換係数に加える構成とした。これにより、
量子化歪みが目立たなくなるとともに偽輪郭の発生が抑
制され、離散コサイン変換された画信号が逆変換により
再生される画像の画質劣化が小さくなる。さらに、逆量
子化はＪＰＥＨＧと同一であるため、ＪＰＥＧの復号化
と互換性をとることができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は画像圧縮符号化装置、特
にカラー画像、グレイスケール静止画像の符号化或いは
復号化を行なう画像圧縮符号化装置に関するものであ
る。

【０００２】

【従来の技術】従来のカラー画像、グレイスケール静止
画像の圧縮符号化を行なう装置の規格として、例えば、
ＩＴＵ−Ｔの国際標準規格ＪＰＥＧが知られている。こ
の規格に基づいた画像圧縮符号化装置の従来例としては
例えば図７のブロック図に示すものがある。

【０００３】図７において、符号１は送信する画信号を
符号化する符号化器で、この符号化器１は、離散コサイ
ン変換部２と、量子化器３とエントロピー符号化器４と
から構成されている。５は量子化器３による量子化に必
要なデータが格納された量子化テーブル、６はエントロ
ピー符号化器４、エントロピー符号化器１１による符号
化複号化処理動作に必要なデータが格納された符号化テ
ーブル、７は符号化された画像データが送受信される伝
送路である。また、符号８は受信される画信号を復号化
する復号化器で、この復号化器８は、逆離散コサイン変
換部９と、逆量子化器１０とエントロピー復号化器１１
とから構成されている。

【０００４】ＪＰＥＧにおける符号化器１の入力画像は
８×８画素のブロックに分割され、この８×８画素のブ
ロック画像に対して、離散コサイン変換部２にて２次元
の離散コサイン変換（以下ＤＣＴと呼ぶ）を行なう。こ
れにより、ブロック画素は周波数空間における複数の周
波数変換係数に変換される。

【０００５】ここで、ブロック内の画素の値をＰ［ｘ，
ｙ］とするとき、ＤＣＴの変換結果Ｓ［ｕ，ｖ］は、次
式に示すように決定される。 Ｓ［ｕ，ｖ］＝０．２５・Ｃu ・Ｃv ・ΣΣＰ［ｘ，ｙ］・ＣＯＳ［（２ｘ＋１ ）・ｕ・π／１６］・ＣＯＳ［（２ｙ＋１）・ｖ・π／１６］ ………（１） 但し、Ｃu ，Ｃv ＝１／１．４１４２１３５６ ：ｕ，
ｖ＝０のとき、 また、Ｃu ，Ｃv ＝１ ：その
他の場合 １ブロックの画素の値Ｐ［ｘ，ｙ］に対してＤＣＴ変換
を行なった場合、全部で６４個の変換係数Ｓ［ｕ，ｖ］
が得られる。ここで、Ｓ［０，０］は８×８画素の平均
値（直流成分）を示しているので、ＤＣ係数と呼び、残
りはさまざまな交流成分を示すのでＡＣ係数と呼ばれ
る。

【０００６】次に量子化器３において、量子化テーブル
５から入力した量子化値ＱＴ［ｕ，ｖ］によって変換係
数Ｓ［ｕ，ｖ］を量子化し、ＱＳ［ｕ，ｖ］として出力
する。なお、この量子化は次式によって表される。 ＱＳ［ｕ，ｖ］＝ｒｏｕｎｄ（Ｓ［ｕ，ｖ］／ＱＴ［ｕ，ｖ］） ………（２） 但し、ｒｏｕｎｄは最も近い整数への整数化 この量子化において、ＱＴ［ｕ，ｖ］の値を調整するこ
とで、画質／圧縮率のコントロールが可能となる。

【０００７】次に、エントロピー符号化器４において、
ＱＳ［ｕ，ｖ］はエントロピー符号化される。エントロ
ピー符号化の方式としては、符号化テーブル６から入力
したハフマンテーブルを参照することにより符号化を行
なうハフマン符号化方式が採用される。このハフマン符
号化は、図８のフロー図に示すような処理手順で行な
う。すなわち、処理ステップ（以下単にステップとい
う）ＳＴ１において、ＤＣ係数とＡＣ係数を分離し、次
にＤＣ係数の符号化（ステップＳＴ２）とＡＣ係数の符
号化（ステップＳＴ３）を別々に行ない、ＤＣ係数の符
号のあとにＡＣ係数の符号を付加することにより合成し
て（ステップＳＴ４）全体の符号とする。

【０００８】ＤＣ係数の符号化は、図９のフロー図に示
すような処理手順で行なう。すなわち、まず現ブロック
のＤＣ成分ＤＣｉと前ブロックのＤＣ成分ＤＣｉ−１と
の差分ΔＤＣｉを求め（ステップＳＴ５）、この値の属
するグループ番号をアドレスとして、ＤＣ係数用のハフ
マンテーブルから符号を読み出し（ステップＳＴ６）、
さらにグループ内での順位を付加ビットとして加えたも
のをＤＣ係数の符号とする。

【０００９】ＡＣ係数の符号化は図１０のフロー図に示
すような処理手順で行なう。すなわち、まずＡＣ係数の
走査を行なう（ステップＳＴ７）。この走査の方法とし
ては、低周波側から高周波側へと２次元の空間周波数領
域をジグザグにスキャンすることにより行なわれる。こ
のような走査方法をとることにより、ゼロのランを長く
することができ、圧縮率の向上を図ることが可能とな
る。具体的には、下記表１に示す通りである。

【００１０】 （表１） ＱＳ［０，１］→ＱＳ［１，０］→ＱＳ［２，０］→ＱＳ［１，１］→ ＱＳ［０，２］→ＱＳ［０，３］→ＱＳ［１，２］→ＱＳ［２，１］→ ＱＳ［１，２］→ＱＳ［０，３］→ＱＳ［０，４］→ＱＳ［１，３］→ ＱＳ［２，２］→ … →ＱＳ［６，７］→ＱＳ［７，６］→ ＱＳ［７，７］ １次元にならび換えられたＡＣ係数に対して、順次ＡＣ
係数がゼロか否かを判定して（ステップＳＴ８）、まず
連続するゼロの係数（無効係数）の長さ（ランレング
ス）とそれに続くゼロでない係数（有効係数）の値を求
め（ステップＳＴ９）、この有効係数の属するグループ
番号と、無効係数のランレングスの組み合わせ値とを、
２次元アドレスとしてＡＣ係数のハフマン符号テーブル
から符号を読み出し（ステップＳＴ１０）、さらに有効
係数のグループ内での順位を付加ビットとして加えてＡ
Ｃ係数の１つの符号が得られる。そして、次のＡＣ係数
がなくなったか否かをチェックしながら（ステップＳＴ
１１）、ＡＣ係数がなくなるまでこれを繰り返し、次の
ＡＣ係数がなくなると符号化処理を終了する。なお、こ
れらの符号は伝送路７を介して復号化器８側へと伝送さ
れる。

【００１１】次に、復号化器８の動作を説明する。この
復号化器８では、符号化テーブル６から入力したハフマ
ンテーブルにより復号化を行なう。復号化の動作として
は、図１１のフロー図に示すような処理手順で行なう。
すなわち、まず、１ブロックの符号を切り出し（ステッ
プＳＴ１２）、ＤＣ係数の復号化（ステップＳＴ１３）
とＡＣ係数の復号化（ステップＳＴ１４）を行ない、変
数係数を合成する（ステップＳＴ１５）。

【００１２】ＤＣ係数の復号化は、図１２のフロー図に
示すような処理手順で行なう。すなわち、付加ビットを
除いた符号をアドレスとしてＤＣ係数用のハフマン復号
テーブルからグループ番号を読み出し（ステップＳＴ１
６）、このグループ番号から差分ΔＤＣｉを割り出して
前ブロックのＤＣ成分ＤＣｉ−１に加算し（ステップＳ
Ｔ１７）、この値と上述の付加ビットからＤＣ係数を求
める。

【００１３】また、ＡＣ係数の復号化は、図１３のフロ
ー図に示すような処理手順で行なう。すなわち、１つの
符号を切り出し（ステップＳＴ１８）、付加ビットを除
いた符号をアドレスとして、ＡＣ係数用のハフマン復号
テーブルを読み出し（ステップＳＴ１９）、この読み出
されたデータのランレングスから零係数である無効係数
を再生する（ステップＳＴ２０）一方で、これと並行し
て非零係数である有効係数のグループ番号を求め（ステ
ップＳＴ２１）、さらにグループ番号と上述の付加ビッ
トから有効係数の値を求め、変換係数行列の中の１符号
に対応するＡＣ係数を決定する（ステップＳＴ２２）。
そして、次のＡＣ係数用の１符号がなくなったか否かを
チェックしながら（ステップＳＴ２３）、ＡＣ係数がな
くなるまでこれを繰り返し、次のＡＣ係数用の１符号が
なくなると復号化処理を終了する。

【００１４】逆量子化器１０においては、次式に示すよ
うに量子化テーブル５から入力した量子化係数ＱＴ
［ｕ，ｖ］をＱＳ［ｕ，ｖ］に乗算して変換係数Ｓ
［ｕ，ｖ］）が算出される。 Ｓ［ｕ，ｖ］＝ＱＳ・［ｕ，ｖ］・ＱＴ・［ｕ，ｖ］ ………（３） 次に、逆離散コサイン変換部２において、８×８画素に
対して２次元の逆離散コサイン変換（以後ＩＤＣＴと呼
ぶ）を行なわれる。ブロック内の画素の値Ｐ［ｘ，ｙ］
が、ＩＤＣＴの変換係数Ｓ［ｕ，ｖ］から次式に示すよ
うに決定される。 Ｐ［ｘ，ｙ］＝０．２５・Ｃu ・Ｃv ・ΣΣＳ［ｕ，ｖ］・ＣＯＳ［（２ｘ＋１ ）・ｕ・π／１６］・ＣＯＳ［（２ｙ＋１）・ｖ・π／１６］ ………（４） 但し、Ｃu ，Ｃv ＝１／１．４１４２１３５６ ：ｕ，
ｖ＝０のとき、 また、Ｃu ，Ｃv ＝１ ：その
他の場合

【００１５】

【発明が解決しようとする課題】しかしながら、このよ
うな従来の画像圧縮符号化装置にあっては、ＤＣＴとい
う形の直交変換を８×８画素のブロック単位で行なうた
め、高い圧縮率を実現すべく量子化を粗くする（量子化
係数ＱＴ［ｕ，ｖ］を大きくする）と、以下のような問
題が生じる、まず、第１に、８×８画素を単位とした歪
み（ブロック歪み）が発生する。第２に、エッジの周辺
に蚊が飛んでいるような歪み（モスキートノイズ）が発
生する。第３に、とりわけＤＣ係数の量子化が粗いと、
ブロック単位で偽輪郭が発生する。

【００１６】第１の問題点はＤＣＴの基底がオーバーラ
ップしていないことに起因している。この問題点に対し
てエッチ・エス・マルヴァー（Ｈ．Ｓ．ＭＡＬＶＡＲ）
はその論文”Ｔｈｅ ＬＯＴ：Ｔｒａｎｓｆｏｒｍ Ｃ
ｏｄ−ｉｎｇ ｗｉｔｈｏｕｔ Ｂｌｏｃｋｉｎｇ ｅ
ｆｆｅｃｔｓ”（ＩＥＥＥ Ｔｒａｎｓ， ＡＳＳＰ、
Ｖｏｌ．３７ Ｎｏ．４ １９８９）において、基底が
互いにオーバーラップする直交変換としてＬＯＴを提唱
し、第１の問題点（ブロック歪み）が抑制できることを
示している。

【００１７】しかしながら、この方式では、高周波の基
底がオーバーラップしない直交変換に比べ、長くなって
しまうので、モスキートノイズの発生範囲は広まってし
まい、第１、第２の問題点を合わせた総合的な解決策と
はなり得なかった。

【００１８】ところで、ＬＯＴとは、独立してフィルタ
ーバンクというフィルターの集まりを用いて帯域を分割
して、符号化する方法にサブバンド符号化があり、１９
８０年代中頃から研究されている。サブバンド符号化で
は基底がオーバーラップするため、ブロック歪は発生し
ない。また、サブバンド符号化では２分割フィルターを
再帰的に用いて低周波域ほど細かい帯域分割を実現して
いるため、高周波域側の基底が低周波域側の基底よりも
相対的に短くなる。よって、高周波成分を存在するエッ
ジ部で粗く量子化を行なっても高周波域用基底の幅が短
いため、モスキートノイズの存在する幅がせばまり、モ
スキートノイズの発生を視覚的に目だたないものにする
可能性をもっている。サブバンド符号化の例としては、
村上、山田の”Ｗａｖｅｌｅｔ変換による画像符号化”
（電子情報通信学会研究会、ＩＥ９２−８、ｐｐ５３）
や、太田、松本、矢野、西谷の”ウェーブレット変換に
よる画像符号化の検討（１）−直交変換との比較−”
（Ｄ−３３５、電子情報通信学会１９９１年春期全国大
会）がある。

【００１９】サブバンド符号化に用いられるフィルター
の種類には、直交ミラーフィルター（ＱＭＦ）を代表と
して、共役ミラーフィルター（ＣＱＦ）、ウェーブレッ
トフィルター（ＷＦ）など、いくつかのバリエーション
があるが、（例えば、斉藤、チョン、”新しい画像符号
化概念の構築へ向けて”、テレビジョン学会誌、Ｖｏ
ｌ．４６，Ｎｏ．９，１９９２）、いずれのフィルター
に対しても高圧縮符号化のためには、２つの帯域を急峻
な遮断特性で分割して無相関化する必要があるため、長
いタップのフィルター（基底）が望ましい。ところが、
すでに述べたように、モスキートノイズの抑制には高周
波域に対する基底は短いフィルターが望ましいため、モ
スキートノイズを抑制しながら高い圧縮性を実現するの
は困難であるという問題点を生ずる。

【００２０】また、第３に、静止画像伝送装置では、最
低限、標準符号化ＪＰＥＧを搭載することが多いが、公
知の前記のウェーブレット変換による画像圧縮符号化を
追加搭載することは量子化部、エントロピー符号化部が
ＪＰＥＧの量子化部、エントロピー符号化部とは異なる
ため、回路規模が増大し、コストアップが大きくなって
しまうという不具合があった。

【００２１】これらのＪＰＥＧ特有の問題を解決するた
めに、ウェーブレット変換などの直交変換を用いた符号
化も提唱され始めたが、これらはＪＰＥＧと互換性を持
たないという不具合がある。

【００２２】本発明は、上述の問題点に鑑みてなされた
もので、その第１の目的は、コストアップが小さく、モ
スキートノイズやブロック歪み、或いは偽輪郭などの画
質劣化を発生させることなく、高い圧縮率でカラー、グ
レイスケールの静止画像を圧縮符号化することのできる
画像圧縮符号化装置を提供することである。

【００２３】本発明の第２の目的は、コストアップが小
さく標準符号化ＪＰＥＧと互換性を持つ画像圧縮符号化
装置を追加搭載し得るようにすることである。

【００２４】

【課題を解決するための手段】本発明は、前記目的を達
成するために、画像圧縮符号化装置を、入力画信号に対
してブロック単位で離散コサイン変換を行なう離散コサ
イン変換手段と、量子化手段と、エントロピー符号化手
段とで構成し、前記量子化手段は、量子化した変換係数
の量子化誤差を画像空間上で隣接するブロックの変換係
数に伝搬するか、周波数空間上で隣接する変換係数に伝
搬するか、またはブロックに同期して周期的に変化する
ディザパターンを変換係数に加えるようにしたことを要
旨とするものである。

【００２５】

【作用】本発明は前記構成により、変換係数の量子化誤
差を画像空間上で隣接するブロックの変換係数に伝搬し
た場合は、同一ブロック内で変換係数の２乗の和（エネ
ルギー）が量子化によって保存されることにより、逆変
換により再生される画像の画質劣化が小さくなる。

【００２６】また、変換係数の量子化誤差を周波数空間
上で隣接する変換係数に伝搬した場合はブロック単位で
の同一周波数の変換係数の２乗の和（エネルギー）が量
子化によって保存されることにより、逆変換により再生
される画像の画質劣化が小さくなる。また、ブロックに
同期して周期的に変化するディザパターンを変換係数に
加えるようにした場合は、ブロック間での変換係数の不
連続性が緩和されることにより、逆変換により再生され
る画像の画質劣化が小さくなる（特にＤＣ成分に対して
顕著に作用する）。

【００２７】さらに、逆量子化はＪＰＥＨＧと同一であ
るため、ＪＰＥＧの復号化と互換性

【００２８】がある。

【実施例】図１は、本発明が適用される画像圧縮符号化
装置の構成を示すブロック図である。この画像圧縮符号
化装置は、図６に示した従来例のＪＰＥＧタイプの画像
圧縮符号化装置とハードウェア構成は同じである。すな
わち、この画像圧縮符号化装置も、離散コサイン変換部
２と、量子化器３とエントロピー符号化器４とから構成
された符号化器１と、量子化テーブル５と、符号化テー
ブル６と、逆離散コサイン変換部９と、逆量子化器１０
とエントロピー復号化器１１とから構成された復号化器
８とを有し、伝送路７に接続されている。 図２はこの
画像圧縮符号化装置において用いられる量子化器の第１
の実施例の内部構造を示すブロック図である。図２にお
いて、符号３は量子化器、１２は変換係数を入力する入
力端子、１３は誤差フィルターからの誤差を変換係数に
加算する加算器、１４は量子化係数Ｑの逆数の格納部、
１５は誤差を加算した変換係数と逆数格納部１４に格納
された量子化係数の逆数を乗算する乗算器、１６は量子
化された変換係数を出力する出力端子、１７は量子化さ
れた変換係数に量子化係数を乗算する乗算器、１８は量
子化係数Ｑを格納する量子化係数メモリ、１９は加算器
の出力から乗算器１７の出力を減算する減算器、２０は
減算器１９の出力を格納するメモリ、２１はメモリ２０
から読み出した誤差を重み付け加算する誤差フィルター
である。

【００２９】かる構成を有する量子化器３を有する画像
圧縮符号化装置について、以下動作を説明する。入力画
像を８×８画素のブロックに分割したとき、水平方向に
ｍ番目、垂直方向にｎ番目のブロックをＢ（ｍ，ｎ）と
する。このブロックＢ（ｍ，ｎ）について、以下の条件
を決める。ブロックＢ（ｍ，ｎ）内で水平方向にｕ番目
（０≦ｕ≦７）、垂直方向にｖ番目（０≦ｖ≦７）の変
換係数をＳ（ｍ，ｎ，ｕ，ｖ）とする。量子化係数を
ｕ，ｖに関わらずＱＴとする。量子化した変換係数をＱ
Ｓ（ｍ，ｎ，ｕ，ｖ）とする。Ｓ（ｍ，ｎ，ｕ，ｖ）を
処理するときの誤差をＥＲ（ｍ，ｎ，ｕ，ｖ）とする。
また、誤差フィルターのフィルター係数を図３に示すよ
うにおく。

【００３０】このとき、量子化された変換係数は、 ＱＳ（ｍ，ｎ，ｕ，ｖ） ＝ｒｏｕｎｄ（｛ Ｓ（ｍ， ｎ， ｕ， ｖ） ＋Ａ・ＥＲ（ｍ−１，ｎ−１，ｕ， ｖ） ＋Ｂ・ＥＲ（ｍ， ｎ−１，ｕ， ｖ） ＋Ｃ・ＥＲ（ｍ−１，ｎ， ｕ， ｖ） ＋Ｄ・ＥＲ（ｍ， ｎ， ｕ−１， ｖ−１） ＋Ｅ・ＥＲ（ｍ， ｎ， ｕ， ｖ−１） ＋Ｆ・ＥＲ（ｍ， ｎ， ｕ−１， ｖ）｝・１／ＱＴ ………（５） となる。前記ＱＳを処理する再帰的にの誤差ｅｒは、 ＥＲ（ｍ，ｎ，ｕ，ｖ） ＝Ｓ（ｍ，ｎ，ｕ，ｖ）−ＱＴ・ＱＳ（ｍ，ｎ，ｕ，ｖ） ………（６） となる。

【００３１】前記の誤差フィルターにおいて、Ｄ＝Ｅ＝
Ｆ＝０の場合（これを第１の場合とする）は、量子化の
誤差は隣接する変換係数に伝搬され、ブロック内全体で
は変換係数の２乗の和（エネルギー）が量子化によって
保存される。すなわち、 の式が成り立つ。その結果、量子化歪みが視覚的に目立
たなくなる。

【００３２】また、前記の誤差フィルターにおいてＡ＝
Ｂ＝Ｃの場合（これを第２の場合とする）は、量子化誤
差は隣接するブロックの同一周波数の変換係数に伝搬さ
れ、同一周波数の変換係数は、ブロックを越えて２乗の
和（エネルギー）が量子化によって保存される。すなわ
ち、 の式が成り立つ。その結果、量子化歪みが目立たなくな
る。特に、変換係数がＤＣ成分の場合は偽輪郭の発生が
抑制される。

【００３３】前記第１の場合或いは第２の場合以外の場
合（これを第３の場合とする）においても、第１の場合
および第２の場合の効果が合わさり、量子化歪みが視覚
的に目立たなくなる。 図４には誤差の伝搬の様子が示
してある。

【００３４】本実施例では、誤差フィルターはブロック
内、外いずれも近傍３画素を参照範囲としているが、３
画素より多くてもかまわない。

【００３５】図５はこの画像圧縮符号化装置において用
いられる量子化器の第２の実施例の内部構造を示すブロ
ック図である。図５において、符号３ａは量子化器、２
２は変換係数を入力する入力端子、２３は量子化係数Ｑ
の逆数の格納部、２４はディザパターンを発生するディ
ザパターン発生部、２５は変換係数にディザパターン発
生部２４の発生するディザパターンを加算する加算器、
２６はディザパターンを加算した変換係数と逆数格納部
２３に格納された量子化係数の逆数を乗算する乗算器、
２６は量子化された変換係数を出力する出力端子であ
る。

【００３６】図６はディザパターンの一例を示す図であ
る。ここに示したディザパターンには、図６（ａ）、図
６（ｂ）および図６（ｃ）に示すベイヤー型のディザパ
ターン２８、２９、３０と、図６（ｄ）および図６
（ｅ）に示す網点型のディザパターン３１、３２とがあ
る。かかる構成を有する量子化器３ａを有する画像圧縮
符号化装置について、以下動作を説明する。ディザパタ
ーンはブロック単位に周期的にディザパターンを発生す
る、ディザパターンは６３個のＡＣ係数に対しては０と
し、ＤＣ係数にのみ図６に示されたディザパターン（振
幅レベルは変換係数のレベルにスケーリングする）を加
算器２５において加算する。ＤＣ係数に対する量子化係
数が大きいと視覚的に目立つ偽輪郭をディザパターンを
付加することで抑制することができる。このため、量子
化歪みが視覚的に目立たなくなる。

【００３７】なお、本実施例では離散コサイン変換の場
合について説明したが、一般的な直交変換の場合につい
ても、同様の効果を得られるものである。

【００３８】

【発明の効果】以上説明したように、本発明によれば、
画像圧縮符号化装置を、入力画信号に対してブロック単
位で離散コサイン変換を行なう離散コサイン変換手段
と、量子化手段と、エントロピー符号化手段とで構成
し、前記量子化手段は、量子化した変換係数の量子化誤
差を画像空間上で隣接するブロックの変換係数に伝搬す
るか、周波数空間上で隣接する変換係数に伝搬するか、
またはブロックに同期して周期的に変化するディザパタ
ーンを変換係数に加える構成とし、かかる量子化器によ
って誤差伝搬を行なわせるまたは誤差が分散するように
したため、量子化歪みが目立たなくなるとともに偽輪郭
の発生が抑制され、離散コサイン変換された画信号が逆
変換により再生される画像の画質劣化が小さくなる。さ
らに、逆量子化はＪＰＥＨＧと同一であるため、ＪＰＥ
Ｇの復号化と互換性をとることができる。

【図面の簡単な説明】

【図１】本発明が適用される画像圧縮符号化装置の構成
を示すブロック図

【図２】前記画像圧縮符号化装置において用いられる量
子化器の第１の実施例の内部構造を示すブロック図

【図３】前記第１の実施例に係る量子化器で用いられる
誤差フィルターのフィルター係数の例を示す図

【図４】前記第１の実施例に係る量子化器の動作による
誤差伝搬の様子を表す図

【図５】前記画像圧縮符号化装置において用いられる量
子化器の第２の実施例の内部構造を示すブロック図

【図６】（ａ）前記第２の実施例に係る量子化器で用い
られるディザパターンのうちベイヤー型のディザパター
ンの一例を示す図 （ｂ）前記第２の実施例に係る量子化器で用いられるデ
ィザパターンのうちベイヤー型のディザパターンの他の
例を示す図 （ｃ）前記第２の実施例に係る量子化器で用いられるデ
ィザパターンのうちベイヤー型のディザパターンのさら
に他の例を示す図 （ｄ）前記第２の実施例に係る量子化器で用いられるデ
ィザパターンのうち網点型のディザパターンの一例を示
す図 （ｅ）前記第２の実施例に係る量子化器で用いられるデ
ィザパターンのうち網点型のディザパターンの他の例を
示す図

【図７】従来の画像圧縮符号化装置の構成の一例を示す
ブロック図

【図８】従来の装置において実行されるエントロピー符
号化動作を説明するフロー図

【図９】従来の装置におけるエントロピー符号化動作の
中におけるＤＣ係数の符号化動作を説明するフロー図

【図１０】従来の装置におけるエントロピー符号化動作
の中におけるＡＣ係数の符号化動作を説明するフロー図

【図１１】従来の装置において実行されるエントロピー
復号化動作を説明するフロー図

【図１２】従来の装置におけるエントロピー復号化器作
の中におけるＤＣ係数の符号化動作を説明するフロー図

【図１３】従来の装置におけるエントロピー復号化器作
の中におけるＡＣ係数の符号化動作を説明するフロー図

Claims (4)

【特許請求の範囲】
1. 【請求項１】 入力画信号に対してブロック単位で直交
   変換を行なう変換手段と、量子化手段と、エントロピー
   符号化手段とを有し、前記量子化手段は、量子化した変
   換係数の量子化誤差を画像空間上で隣接するブロックの
   変換係数に伝搬することを特徴とする画像圧縮符号化装
   置。
2. 【請求項２】 入力画信号に対して直交変換を行なう変
   換手段と、量子化手段と、エントロピー符号化手段とを
   有し、前記量子化手段は、量子化した変換係数の量子化
   誤差を周波数空間上で隣接する変換係数に伝搬すること
   を特徴とする画像圧縮符号化装置。
3. 【請求項３】 入力画信号に対してブロック単位で直交
   変換を行なう変換手段と、量子化手段と、エントロピー
   符号化手段とを有し、前記量子化手段は、量子化した変
   換係数の量子化誤差を画像空間上で隣接するブロックの
   変換係数に伝搬するとともに、周波数空間上で隣接する
   変換係数に伝搬することを特徴とする画像圧縮符号化装
   置。
4. 【請求項４】 入力画信号に対して直交変換を行なう変
   換手段と、量子化手段と、エントロピー符号化手段とを
   有し、前記量子化手段は、ディザパターン発生手段と、
   このディザパターン発生手段から出力されるディザパタ
   ーン信号を変換係数に加算する加算手段を有することを
   特徴とする画像圧縮符号化装置。