WO1996028937A1

WO1996028937A1 - Method and device for encoding picture signal

Info

Publication number: WO1996028937A1
Application number: PCT/JP1996/000600
Authority: WO
Inventors: Atsuo Yada; Takuya Kitamura
Original assignee: Sony Corporation
Priority date: 1995-03-09
Filing date: 1996-03-11
Publication date: 1996-09-19
Also published as: KR100381830B1; EP0759678B1; KR970703085A; EP0759678A4; US5870145A; DE69637335D1; JP3890606B2; DE69637335T2; EP0759678A1

Description

明細書

発明の名称画像信号の符号化方法及びその装置

技術分野

この発明は、動き補償と D C Tとを組み合わせた符号化に対して適用できる画像信号の符号化方法及びその装置に関する。背景技術

P EG (M o v i n g P i c t u r e s E x p e r t G r o u p) 規格に代表される動き補償と DC T ( D i s e r e t e C o s i n e T r a n s f o r m) を組み合わせる画像圧縮方式では、伝送路に送出されるビットストリームが所望のレートになるように、符号量制御を行なっている。従来の符号量制御は、以前の量子化ステツプと符号量の関係と現在の平均レートに基づいて、量子化ステップをフィ一ドバック制御するものである。

第 7図は、動き補償と DC Tを組み合わせた画像圧縮符号化装置の一例を示す。ディジタル入力映像信号が入力端子 T 1を介して走査変換回路 1 に供給され、 1 フレームの画像が多数のマクロブロックに分割される。 MP E Gでは、輝度信号に関して、 4個の D C Tブロックから構成される（ 1 6 x 1 6 ) のサイズのプロックが構成される。色差信号 C r、 C bに関して、（ 4 : 2 : 2 ) の場合、 2個の DC Tブロックから構成される（ 8 x 8 ) のサィズのブ口ックが夫々構成される。これらの合計 8個の D C Tブロックをまとめて一つのマクロブロックが構成される。

走査変換回路 1でマクロブロック化されたデータは、減算回路

2と動きべクトルを求めるための動き検出部 3に供給される。動き検出部 3では、現マクロブロックに対する参照画像からの動きべクトルを算出する。この動きべクトルが動き補償部 4に供給され、動きべクトルを用いた動き補償がなされる。動き補償では、デコーダ側と同じ動き補償を行なうために、参照画像として後述のように、ローカルコードしたものを用いる。

減算回路 2において、マクロブ口ックのデータがィントラ処理の場合では、減算処理がされずに、そのまま D C T処理部 5 に供給される。一方、インタ一処理の場合では、動き補償部 4からの画像データとの差分が算出され、この差分が D C T処理部 5 に供給される。

D C T処理部 5では、（ 8 x 8 ) の D C Tブロック毎に D C T が施され、 D C T係数データが発生する。この係数データが量子化器 6において量子化ステップにより量子化される。量子化器 6 によって量子化されたデータ（量子化レベルと称する）が可変長符号のエンコーダ 7で可変長符号化される。可変長符号のェンコーダ 7の出力がバッファ 8に供給される。バッファ 8からのビットストリームが出力端子 T 2を介して伝送路に送出される。バッファ 8の出力のビットレ一トを伝送路のビットレートに応じて一定のものとするために、量子化器 6の量子化ステツプが制御される o

量子化器 6の出力が逆量子化器 9にも供給される。逆量子化器 9の出力（代表値）が逆 D C T処理部 1 0 に供給され、サンプル面の復号画像データが得られる。この画像データは、イントラ画像のときは、そのままローカル復号画像となる。一方、インター画像のときは、差分信号が復号されるので、動き補償部 4からの動き補償された画像と加算回路 1 1 で加算されることによって、復号画像データが得られる。

符号量制御は、量子化器 5 における量子化ステップを表す量子化ィンデックスを制御することでなされる。 M P E G 2でテストモデルとして提案されている符号量制御では、仮想バッファの残量と、以前エンコーダした際の量子化インデックスと発生符号量の関係を用いてフィードバック制御することによって、符号量制御を行なっている。

上述の従来の符号量制御は、以下のような問題点を有する。第 1 に、フィードバック制御であるため、ダンピングを小さくすると反応は速いが振動的となり、ダンビングを大きくすると振動が減少するが、反応が遅くなつてしまう。

第 2にシーンチヱンジのような箇所では瞬間的にレ一トが大きくなり、アプリケーションによつては再生画像に破綻を来したり、極端な画質劣化が生じる。

第 3にある決められた枚数のフレームをある決められたビットレートに押さえ込むように制御するのが困難である。

この問題を解決するために、フィードフォワード方式で符号量を制御する方式が考えられている。これは、等長化単位において発生する符号量を、複数の量子化ステップについて予め計算し、発生符号量が目標符号量を超えない範囲で、適切な量子化ステツプを決定するものである。

このようなフィードフォヮード方式の符号量制御において、等長化単位としては、 G O P (G r o u p 0 f P i c t u r e ) 、フレーム、マクロブロック等が考えられる。 GO Pは、 1 フレーム以上の画像データであり、 M P E G 2の場合では、 G O P 単位で符号量を制御することが考えられる。

上述のように、符号量を制御する時に、複数の量子化ステップが互いに異なる固定値であり、その中の一つの量子化ステップが G 0 Pに対して選択されるために、マクロブロック毎に復号画像の画質の良否が異なる問題を生じる。例えば細かい絵柄のマク口ブロックについては、画質が劣化し、逆に、平坦な絵柄のマク口ブロックについては、画質が良好となる。隣接するマクロブロック間で、このような画質の差が大きい場合には、ブロック歪が生しる。

従って、この発明の目的は、フィードフォワード方式の符号量制御を採用し、画質信号の局所的性質に適応した制御を可能とすることによって、復号画像の画質を向上できる画質信号の符号化方法及びその装置を提供することになる。発明の開示

本発明は、画像信号の情報の複雑さを検出し、該複雑さに基いて量子化ステップを制御し、上記制御に応じて、画像信に対して夫々異なる量子化ステップで差分の量子化を行い、その結果得られる複数の量子化出力の発生符号長と、目標符号長とを比較し、該比較結果に基いて量子化ステツプを示す量子化ィンデックスを決定し、上記量子化インデックスに基いた量子化ステップで上記画像信号の量子化を行い、上記量子化出力に対し可変長符号化処理を施すものである。

そして、上記量子化インデックスの決定の際に更に、上記目標符号長の値に最も近い 2つの発生符号長を得られた 2つの量子化ステップを夫々示す 2つの量子化ィンデックス間でのみ、上記目標符号長を得ることのできる目標量子化ステップサイズを示す目標量子化ィンデックスの値を探索するものである。

これによれば、マクロブロックの絵柄の細かさのよ όな画像の局所的性質に応じて量子化ステップを変更することによって、復号画像の画質を向上できる。また、符号長を見積もる時に、入力画像信号に対して動き補償を行なうことによって、複数の量子化ステツプに対応して口一力ルデコ一ドのための構成を設ける必要がなく、また、符号量制御における処理ステップを少なくすることができ、構成を簡略化することができる。また、本発明は、画像信号の情報の複雑さを検出し、該複雑さに基いて量子化ステップを制御し、上記複雑さ検出手段の制御に応じて、第 1 〜第 nの量子化手段を用いて、画像信号に対して夫々異なる量子化ステップで差分の量子化を行い、上記第 1 〜第 n の量子化手段からの各量子化出力を夫々発生符号長情報に変換し、上記発生符号長情報と、目標符号長情報とを比較し、該比較結果に基いて目標量子化ステップを示す目標量子化ィンデックスを決定し、上記量子化インデックスに基いた量子化ステップで上記画像信号の量子化を行い、上記量子化出力に対し可変長符号化処理を施すものである。

そして、更に上記量子化インデックスの決定の際に更に、上記目標符号長の値に最も近い 2つの発生符号長を得られた 2つの量子化ステップを夫々示す 2つの量子化インデックス間でのみ、上記目標符号長を得ることのできる目標量子化ステップサイズを示す目標量子化インデックスの値を探索するものである。

これにより、マクロブ口ックの絵柄の細かさのような画像の局所的性質に応じて量子化ステップを変更することによって、復号画像の画質を向上できる。また、符号量を見積もる時に、入力画像信号に対して動き補償を行なうことによって、複数の量子化ステップに対応して口一力ルデコ一ドのための構成を設ける必要がなく、また、符号量制御における処理ステップを減らすことにより、構成を簡略化することができる。

また、本発明は、画像信号の情報の複雑さを検出し、該複雑さに基いて量子化ステップを制御する複雑さ検出手段と、上記複雑さ検出手段の制御に応じて、画像信号に対して夫々異なる量子化ステツプで差分の量子化を行い、その結果得られる複数の量子化出力の発生符号長と、目標符号長とを比較し、該比較結果に基いて量子化ステツプを示す量子化ィンデックスを決定する量子化ィンデックス決定手段と、上記量子化インデックス決定手段からの量子化ィンデッタスに基いた量子化ステップで上記画像信号の量子化を行う量子化手段と、上記量子化手段の出力に対し可変長符号化処理を施すものである。

そして、上記量子化ィンデックス決定手段において更に、上記目標符号長の値に最も近い 2つの発生符号長を得られた 2つの量子化ステツプを夫々示す 2つの量子化インデックス間でのみ、上記目標符号長を得ることのできる目標量子化ステップサイズを示す目標量子化ィンデックスの値を探索するものである。

これによれば、マクロブロックの絵柄の細かさのような画像の局所的性質に応じて量子化ステップを変更することによって、復号画像の画質を向上できる。また、符号長を見積もる時に、入力画像信号に対して動き補償を行なうことによって、複数の量子化ステツプに対応して口一力ルデコ一ドのための構成を設ける必要がなく、また、符号量制御における処理ステップを少なくすることができ、構成を簡略化することができる。

また本発明は、画像信号の情報の複雑さを検出し、該複雑さに基いて量子化ステップを制御する複雑さ検出手段と、上記複雑さ検出手段の制御に応じて、画像信号に対して夫々異なる量子化ステツプで差分の量子化を行う第 1 〜第 nの量子化手段と、上記第 1 〜第 nの量子化手段からの各量子化出力を夫々発生符号長情報に変換する変換手段と、上記変換手段からの発生符号長情報と、目標符号長情報とを比較し、該比較結果に基いて目標量子化ステップを示す目標量子化ィンデックスを決定する量子化ィンデックス決定手段と、上記量子化ィンデックス決定手段からの量子化ィンデックスに基いた量子化ステップで上記画像信号の量子化を行う量子化手段と、上記量子化手段の出力に対し可変長符号化処理を施すものである。そして、上記量子化インデックス決定手段において更に、上記目標符号長の値に最も近い 2つの発生符号長を得られた 2つの量子化ステップを夫々示す 2つの量子化インデックス間でのみ、上記目標符号長を得ることのできる目標量子化ステップサイズを示す目標量子化ィンデックスの値を探索するものである。

以上のことに関連し、画像信号の符号化方法及びその装置を開不。図面の簡単な説明

第 1図は、符号化のエンコーダの一形態を示すブロック図である o

第 2図は、マクロブロック符号長とマクロブロック番号との関係を示すグラフである。

第 3図は、符号化のェンコーダの他の形態を示すプロック図でめ。

第 4図は、各量子化器（固定量子化器）の 1 フレーム分の積算値を示すグラフである。

第 5図は、二分探索法を説明するためのグラフである。

第 6図は、第 3図に示した符号化のエンコーダの動作を説明するためのタイミングチヤ一トである。

第 6図 Aは、アクティビティの検出出力を示すタイミングチヤ一トである。

第 6図 Bは、 D C T出力を示すタイミングチャートである。第 6図 Cは、量子化出力を示すタイミングチヤ一トである。第 6図 Dは、変換出力を示すタイミングチャートである。

第 6図 Eは、積算出力を示すタイミングチャートである。

第 6図 Fは、 F I F◦出力を示すタイミングチャートである。第 6図 Gは、目標符号長決定出力を示すタィミングチャートである。

第 6図 Hは、 F I F 0出力を示すタイミングチャートである。第 6図 I は、二分探索出力を示すタイミングチャートである。第 6図 Jは、量子化出力を示すタイミングチャートである。第 6図 Kは、可変長符号化出力を示すタィミングチヤートである o

第 7図は、従来の符号化のエンコーダの一例のプロック図である。発明を実施するための最良の形態

以下、この発明を実施するための最良の形態について図面を参照して説明する。第 1 図は、一形態としてのエンコーダの構成を示す。上述した第 7図のエンコーダの構成と同様に、第 1図に示すエンコーダは、動き補償および D C Tを組み合わせて画像データを圧縮するものである。第 7図と対応する部分には、同一符号を付して示す。

処理される順に並べられた入力画像データが走査変換回路 1 においてマクロブロックに分割される。マクロブロック化されたデ

—夕が本線系と、動きべクトルを求めるための動き検出部 3に向かう。動き検出部 3では、現マクロブロックに対する、参照画像からの動きべクトルを算出する。この動きべクトルを用いて動き補償部 2 1が動き補償を行なう。この動き補償部 2 1 は、入力画像データそのものを使用する。

本線系に向かつたマクロブロックデータは、 F I F O ( F i r s t I n F i r s t O u t ) メモリ 2 2を介して減算回路 2に供給される。イントラ処理の場合では、減算処理がされず、ィンタ一処理の場合では、動き補償部 4からの予測画像を使用した減算処理がされる。減算回路 2に対して D C T処理部 5が接続される。この減算回路 2および DC T処理部 5を含む本線系の狩号化処理は、第 7図に示す構成と同様である。

第 7図の構成と異なるのは、動き補償部 4に対して動きべクトルが F I F 02 3を介して供給されること、また、量子化器 6の量子化ステップが後述するように決定された量子化ステップ（あるいは目標符号長）により DC T係数データを量子化することである。

符号量制御は、複数の量子化ステップによって量子化を行い、その符号量をもとに実際の処理時の符号量を見積り、目標符号量を超えない範囲で最適な量子化ステップを決定することによって行われる。

動き補償部 2 1からの出力画像データが減算回路 2 に供給される。減算回路 2 4では、イントラ処理の場合に減算処理が行なわれず、インター処理の場合に減算処理が行なわれる。減算回路 2 4の出力が DC T処理部 2 5に供給される。

0。丁処理部 2 5は、 DC T処理部 5と同様に、 DC Tブロック毎に DC Tを施す。 DC T処理部 2 5からの係数データが複数の量子化器 2 6— 1〜 2 6— nに供給され、異なる量子化ィンデックスが夫々示す量子化ステップで係数データが量子化される。量子化器 2 6— 1〜 2 6— nからの量子化レベルが変換回路 2 7 — 1〜 2 7— nに供給される。量子化器 2 6— 1〜 2 6— nの量子化インデックスは、マクロブロック毎に検出回路 2 9の出力によって制御される。この場合における量子化インデックスは、 n 個の量子化器を識別するためのコード信号であり、一つの量子化ィンデックスによって、 G O P内のマクロブロック毎に決定された量子化ステップが指示される。

検出回路 2 9は、マクロブロックのアクティビティ一を検出し、検出結果に応じて量子化ステップを変更するものである。ここで、ァクティビティは、画像の情報の複雑さを意味する。

D C T処理部 2 5からの D C T係数データが検出回路 2 9 に供給され、 D C T係数に基づいてマクロブロックのアクティビティ一が検出される。一例として、 D C T係数の低域成分とその高域成分の分布を調べて、マクロブロックの画像が細かいものか、平坦なものかを検出する。

他の例として、色の飽和度をマクロブロック毎に調べ、飽和度が高い場合には、アクティビティ一が高いと検出する。さらに、他の例として、マクロブロックの画像とチヱッカーフラッグのパターンとのマッチングをとることによって、どの程度そのマクロブロックの画像が細かいかを調べるものがある。この場合では、係数データを使用しないで、画像データ自身でアクティビティ一が検出される。検出回路 2 9によって、マクロブロックのァクテイビティーが高いと検出されると、量子化器 2 6 — 1 〜 2 6 — n で使用する量子化ステップの全体をより小さいものとし、ァクテイビティ一が低いと検出されると、量子化ステツプの全体をより大きいものとする。

変換回路 2 7 — 1 〜 2 7 — nは、可変長符号化のエンコーダ 7 でなされる可変長符号化を行なった時に、符号化出力の符号長を示すデータを発生する。この符号長のデータが量子化ィンデックス決定回路 2 8に供給される。量子化ィンデックス決定回路 2 8 によつて決定された量子化ィンデックスが本線系の量子化器 6に供給される。この決定された量子化インデックスによって、本線系の量子化器 6が係数データを量子化する。この量子化ィンデックスには、マクロブロック毎に決定された量子化ィンデッタスが含まれ、この量子化インデックスも量子化インデックス決定回路

2 8から出力され、ビットストリーム出力とともに伝送される。量子化ィンデックスを決定するのに必要な時間分、データおよび動きベクトルを遅らせる必要がある。 F I F 02 2及び 2 3は、この遅延用のものである。

次に、符号量制御について、より詳細に説明する。この形態では、 G O P単位で等長化し（すなわち、発生符号量を目標符号量 M以下に制御し）、また、マクロブロック毎に量子化ステップを制御する。この G〇 P内のマクロブ口ックの個数を mとする。

DC T処理部 2 5において、マクロブロックの各 DC Tブロックの DC T係数 F ( i ) ( i = 1〜m) が計算される。次に、 n 個の量子化器 2 6— 1〜 2 6— n ( j = l〜 _n ) によって量子化レベル Q F ( i 、 j ) が求められる。

QF ( i . j ) = F ( i ) XA ( j )

但し、 Δ ( j ) は、量子化器 2 6 _ 1 〜 2 6— nのそれぞれの量子化ステップであり、マクロブロック毎に検出回路 2 9によつて制御される、可変の値である。例えば検出回路 2 9により検出されたマクロブロックのァクティビティーに応じた重み係数が n 個の固定の量子化ステップに乗算されることによって、厶（ j ) が形成される。また、 i < j ならば、 △ ( i ) 〉厶（ j ) を満たすように、厶（ j ) が設定されている。

変換回路 2 7— 1〜 2 7— nでは、量子化レベル QF 、 j ) のそれぞれが符号長へ変換され、マクロブロック i の符号長 L ( i 、 j ) が求められる。この符号長 L ( i 、 j ) と G〇 Pの目標符号量 Mから量子化ィンデックスを量子化ィンデックス決定回路 2 8が決定する。

まず、 n個の量子化インデックス（ j = l〜n ) 毎に G O P単位の総符号長を計算する。

S UM ( j ) =∑ し " 、 j )

∑は、 i を 1から mまで変化させたときの合計を意味する。次に、 M > S U M ( k ) ' ( k = 1〜 n ) を満たす最小の k値 M I NKを求める。 M I N Kが求める量子化ィンデックスである。この量子化インデックス M I NKによって、その G〇 Pの m個の量子化ステップ Δ ( 1 ) 〜Δ ( η ) が指示される。量子化器の個数 ηは、ハードゥエアの規模からそれほど多くすることができないので、 Μ— S UM (M I NK) の符号量のロスが発生する。上述の形態では、入力画像を動き補償して減算回路 2 4において差分を形成し、この差分を量子化し、量子化レベルを符号長に変換している。一方、本線系の信号処理では、減算回路 2に対してローカルデコードした予測画像を供給し、減算回路 2からの差分値を D C T処理部 5において処理している。このように、符号量を見積もる時に、入力画像を使用するので、ローカルデコードのために必要とされる構成（逆量子化器、逆 DC T処理部）を n 個ではなく 1個設ければ良い。すなわち、ハードウェアの簡略化を図ることができる。

一般的に、原画像を使用する動き補償の方がローカルデコードした画像を使用する動き補償と比して、発生符号量が少なくなる。この符号量の相違を考慮することによって、符号量制御での発生符号量の計算の精度を向上することができる。すなわち、マクロブロックの修正符号長 L' を

L ' ( i 、 j ) = L ( i、 j ) x （《は、 > 1の固定值）とする。この修正のための係数"を伝送する必要がある。

さらに、量子化ステップを決定するのではなく、各マクロプロックの目標符号長 T ) ( 〗 = 1〜111) を決定し、 0〇？の符号量を制御するようにしても良い。第 2図は、マクロブロックの目標符号長の計算を説明するものである。第 2図において、横軸が G〇 P内の m個のマクロブ口ックの番号を示し、縦軸がマク口ブロックの符号長 L ( i 、 j ) を示す。 n個の量子化器 2 6 — 1 〜 2 6 — nのそれぞれと対応して、 n個の変化（一部省略）が第 2図に示されている。

各マクロブロックの目標符号長 T ( i ) を下記のように求める o

> S U M ( k ) ( k = l〜n ) を満たす最小の kの値を Aとし、

M< S U ( k ) ( k = l〜n ) を満たす最大の kの値を Bとすると、

T ( i ) = { ( S UM ( B ) 一 M) x ( i 、 A ) + (M - S U M ( A ) X L

( i . B) } / ( S U ( B ) - S U M ( A ) )

上述のように、各マクロブロックの符号長を定めると、

∑ T ( i . j ) =M

(但し、 ∑は、 i = l から i =mまでの T ( i 、 j ) の合計を意味する。）

となり、基本的に符号量の損が発生しない効率の良い符号量制御が可能である。

上述のように目標符号長を決定する処理は、第 1 図中の量子化ィンデックス決定回路 2 8に代わるプロックによりなされる。そして、目標符号長が量子化器 6に供給される。量子化器 6では、マクロブロックの発生符号長が目標符号長に収まるように、量子化ステップが決定される。この方法としては、先に特願平 4 一 1 1 0 8 5 8号により提案した方法を採用できる。すなわち、量子化ステップ数が 2の n乗としたときに、発生符号長が量子化ステップの増大に対して単調減少なことを利用して、二分木探索法によって量子化ステップを決定する。この決定された量子化ステツプによって量子化器 6 における量子化がなされる。従って、量子ィ匕インデックスは、この場合、量子化器 6から出力される。

なお、変換符号化として D C Tに限られず、ゥヱ一ブレツト変換、 H a a r変換、 K一 L変換等に対しても、この発明を適用することができる。

また、この発明は、圧縮符号化されたデータを磁気テープに記録したり、ハードディスク、光磁気ディスクに記録する場合に対して適用できる。

さらに、マクロブロックの構造としては、（ 4 ： 2 ： 2 ) に限らず、（ 4 : 2 : 0 ) 、（ 4 : 4 : 4 ) 、（ 4 : 1 : 1 ) 等の構造であっても良い。マクロブロック内に含まれる D C Tブロックの個数も限定されるものではない。

以上説明した形態における効果としては次のような効果がある o 即ち、フィードフォワード制御であるので、フィードバック制御における問題を回避することができる。すなわち、シーンチェンジ時のデータ量の急変による再生画像の破綻を来すことなく、ある決められた枚数のフレームをある決められたビットレー卜に押さえ込むように制御することができる。

また、量子化ステツプが画像の局所的性質により可変されるので、復号画像の画質を向上することができる。

〔他の形態〕

ところで、第 1図に示したエンコーダの量子化インデックス決定回路 2 8において、 2分探索法を用いた場合においては、量子化ィンデッタスのビット数に等しい数のバイナリサーチ回路が必要となる。例えば量子化ィンデックスのビット数が 5 ビットの場合には、 5個のバイナリサーチ回路が必要となる。そこで、このバイナリサーチ回路の個数を減らすことにより、ハードの規模を小とすることを検討する。

説明を分かりやすくするために、第 1図に示したエンコーダで 2分探索法を採用した場合のより詳しい構成を第 3図に示す。第 1図に示した量子化インデックス決定回路 2 8は、この第 3図に示されているところの、積算回路 5 1 — l〜 5 1 _ n、 F I F O

5 2 — l 〜 5 2— n、目標符号長決定回路 5 4並びに二分探索回路 5 3からなる。以下、第 3図に示す積算回路 5 1 一 1 〜 5 1 一 n、 F I F〇 5 2 — l 〜 5 2 — n、目標符号長決定回路 5 4並びに二分探索回路 5 3により、通常の 2分探索法で目標符号長を決定する場合について説明する。一例として、直線近似を用いて割り当てる場合について説明する。ここで、積算回路 5 1 — ；！〜 5

1 一 nは、夫々変換回路 2 7 - 1 - 2 7 — nからの各符号長デ— タを、例えば 1 フレーム分だけ積算する。 F I F 0 5 2 — 1 〜 5

2 — nは、夫々上記積算回路 5 1 — 1 〜 5 1 — nで費やされる処理時間分だけ、各量子化インデックスに対応する符号長データを遅延させるためのものである。

条件は、量子化ステップの総数は " 0 " 〜 " 3 1 " まで合計で

3 2個あり、第 3図において、量子化器 2 6 — 1 〜 2 6 — n、変換回路 2 7 — ；！〜 2 7 — n、積算回路 5 1 — 1 〜 5 1 — n並びに F I F〇 5 2 — 1 〜 5 2 — nの各符号の " n " が、夫々 " 5 " 、即ち、上記各要素が夫々 5個ずつあるものとする。

上記条件を設定した場合においては、各量子化器 5 1 — j ( j = 1 、 2、 3、 4、 5 ) の量子化インデックス q [ j ] を、表 1 に示される通りとする量子化器 j 量子化ィンデックス q [ j ]

1 0

2 7

3 1 5

4 2 3

5 3 1 · · · (表 1 ) そして、量子化器 j による i 番目のマクロブロックの符号長を、 1 1 、 q [ j ] ) とする。そして、 ∑ , 】】、 q [ j ] ) をプロットすると、量子化器 j による 1 フレーム分の符号長の積算値は、第 4図に示すようになる。第 4図において、縦軸は符号長を示し、横軸は量子化器 j を示す。また、 t g t は、目標とする符号長を示し、入力端子 5 4 aを介して外部から入力される。

この第 4図から分かるように、 D C T処理部 2 5からの係数デ一夕は、第 3図に示されている量子化器 2 6 - 1〜 2 6 — 5においては、各固定の量子化インデックスにより量子化される。各量子化器 2 6 - 1〜 2 6 — 5で量子化された結果得られる符号長は、第 4図から分かるように、夫々、 ∑ i 1 1 、 q [ l !！ ) 〜 ∑ i 1 1 ( i、 q [ 5 ] ) となる。そして、目標符号長 t g t は、量子化器 2 6 — 3により量子化されたときの符号長であるところの符号長∑ i 1 1 ( i q [ 3 ] ) と、量子化器 2 6 — 4により量子化されたときの符号長であるところの符号長∑ i 1 〗（ i 、 q [ 4 ] ) の間にあることは、第 4図から容易に分かる。尚、上記 [] 内の数値は、表 1 における量子化器の番号を示すものとする。つまり、目標符号長 t g t を得ることのできる量子化インデックス q [ j ] は、量子化器 2 6 — 3の持つ量子化ィンデックス q

[ 1 5 ] と、量子化器 2 6 - の持つ量子化ィンデックス q [ 2 3 ] との間にあることが分かる。よって、第 4図において、符号長∑ i 1 1 ( i、 q [ 3 ] ) 及び符号長∑ i 1 1 ( i、 q [ 4 ] ) 間を直線近似すれば、上記目標符号長 t g tを満足するマク口ブロック毎の目標符号長を求めることができることは明かである o

ここで、マクロブロック j の目標符号長データを 1 1 ( i ) とすると、この目標符号長 1 1 ( i ) は、次に示す式 1 で求めることができる。

11 (i) = { (∑ 11 ( q[3J) -tgt) · ll (i、 q[4])

+ (tgt-∑ 11 (k、 q[4])) · 11 (i、 q[3]) }

/ {∑ _k 11 (k. q[3]) -∑ 11 (k、 q[4]) }

• · · (式 1 ) ここで、（∑ _k 1 1 ( k、 q [ 3 ] ) - t g t ) は、量子化器 2 6 — 3による k番目のマクロブロックの符号長一ターゲットの符号長を意味し、

1 1 ( i 、 q [ 4 ] ) は、量子化器 2 6 — 4 による i 番目のマクロブ口ックの符号長を意味し、

( t g t -∑ _k 1 1 ( k、 q [ 4 ] ) は、ターゲットの符号長 —量子化器 2 6 一 4による k番目のマク口プロックの符号長を意味し、

1 1 ( i 、 Q [ 3 ] ) は、量子化器 2 6 — 3による i 番目のマクロプロックの符号長を意味し、

∑ _u 1 1 ( k、 q [ 3 ] ) は、量子化器 2 6 — 3による k審冃のマクロブ口ックの符号長を意味し、

∑ _h 1 1 ( k、 q [ 4 ] ) は、量子化器 2 6 — 4による k番目のマクロブ口ックの符号長を意味する。

上記式 1 で示されるように、マクロブロック j の目標符号長デ —夕 1 1 ( i ) は、第 3図に示した目標符号長決定回路 5 4 により決定される。この目標符号長データ 1 1 ( i ) は、第 3図に示した二分探索回路 5 3に供給される。一方、目標符号長決定回路 5 4 は、目標符号長 t g tを得ることのできる量子化ィンデックスは、量子化器 2 6 — 3の持つ量子化インデックス q [ 1 5 ] と、量子化器 2 6 — 4の持つ量子化インデックス q [ 2 3 ] との間にあることが分かっている。即ち、目標符号長決定回路 5 4 は、 m i n j ( 1 1 ( i . q [ j ] ) ≤ 1 1 ( i ) ) を満足する量子化インデックス q [ j ] カ、 q [ 1 5 ] と q [ 2 3 ] であることを検出している。

そして、上記目標符号長決定回路 5 4からの目標符号長データ 1 1 ( i ) を満足する最小の量子化インデックスを決定する。ここで、第 5図を参照して、二分探索法について詳しく説明する。第 5図において、横軸は量子化ィンデックスを、縦軸は符号長を夫々示す。この第 5図に示すグラフは、 q 0〜 q 3 1 までの 3 2個の量子化ィンデックスによりマクロブロック i を量子化し、更にこれを可変長符号化したときの符号長をプロットしたものである。ここで、 '目標符号長データ 1 1 ( i ) を満足する最小の量子化インデックスデータ q、即ち、 ς ϊ = Γη ί η 』（ 1 1 ( i 、 q [ j ] ) ≤ 1 1 ( i ) ) の解を求めることについて検討する o

この場合、量子化ィンデッタスのビット数が 5 ビットであるから、 5 ビッ卜の最上位ビッ卜から最下位ビッ卜までの各ビットを、順次、 5つのステップで求めることになる。この 5つのステツプにおいて量子化ィンデックスの上位から下位までの各ビットを求める処理は、次の通りである。

〔ステップ 1 ：最上位ビットの検出処理〕

最初のステップであるところのステップ 1 では、解が q 0〜 q 3 1 までの範囲内に存在することしか分からない。そこで、その解の範囲を二分する点、即ち、量子化ィンデックス q 1 5 における符号長データであるところの 1 1 ( i 、 q l 5 ) を求める。この符号長データ〗 1 ( i 、 q 1 5 ) の値は、第 5図を見ると分かるように、目標符号長データ 1 1 ( i ) の値よりも大きい。即ち、 1 〗（ i、 q l 5 ) 〉 1 1 ( i ) である。従って、解の存在範囲は、 q 1 6 ~ q 3 1 の範囲内に存在することが分かる。よって、ステップ 1 においては、量子化インデックスの最上位ビッ卜が、 " 1 " とされる。 " 1 6 " 〜 " 3 1 " を 5 ビットで表す場合、最上位ビットは " 1 " であることから容易に理解できょう。ステップ 1 における上記結果であるところの " 1 X X X X " ( " X " は分かっていないことを示す）は、次のステップ 2で用いられる ο

〔ステップ 2 ： 2番目のビッ卜の検出処理〕

2番目のステップであるところのステップ 2では、上記ステツプ 1 の処理により、解が q 1 6〜 q 3 1 までの範囲内に存在することが分かっている。そこで、ステップ 2では、その解の範囲を二分する点、即ち、量子化ィンデックス q 2 3における符号長データであるところの 1 I ( i、 q 2 3 ) が求められる。この符号長データ】 1 ( i 、 q 2 3 ) の値は、第 5図を見ると分かるように、目標符号長データ 1 1 ( i ) の値よりも小さい。即ち、 1 I

( i 、 q 2 3 ) < 1 1 ( i ) である。従って、解の存在範囲は、 q 1 6〜 q 2 3の範囲内に存在することが分かる。よって、ステップ 2では、量子化インデックスの 2番目のビットが、 " 0 " とされる。 " 1 6 " ~ " 2 3 " を 5 ビットで表す場合、上位から 2 番目のビットは " 0 " であることから容易に理解できょう。ステップ 2における上記結果であるところの " 1 0 X X X " ( " X " は分かっていないことを示す）は、ステップ 3で用いられる。〔ステップ 3 ： 3番目のビットの検出処理〕

3番目のステップであるところのステップ 3では、上記ステツプ 2の処理により、解が q 1 6〜 q 2 3までの範囲内に存在することが分かっている。そこで、その解の範囲を二分する点、即ち、量子化インデックス q 1 9 における符号長データであるところの 1 1 ( i 、 q l 9 ) を求める。この符号長データ】 I ( i 、 q

1 9 ) の値は、第 5図を見ると分かるように、目標符号長データ】 1 ( i ) の値以下である。即ち、 1 1 ( i 、 q l 9 ) ≤ 】】（ i ) である。より正確にいえば、符号長データ】 1 ( i 、 q 1 9 ) の値は、第 5図を見ると分かるように、目標符号長データ 1 1 ( i ) の値と同じである。即ち、 1 1 ( i 、 q l 9 ) = I l ( i

) である。従って、解の存在範囲は、 q 1 6〜 q 1 9の範囲内に存在することが分かる。よって、ステップ 3では、量子化ィンデックスの 3番目のビットが、 " 0 " とされる。 " 1 6 " 〜 " 1 9 " を 5 ビッ卜で表す場合、上位から 3番目のビットは " 0 " であることから容易に理解できょう。ステップ 3における上記結果であるところの " 1 0 0 X X " ( " X " は分かっていないことを示す）は、ステップ 4 において用いられる。

〔ステップ 4 ： 4番目のビットの検出処理〕

4番目のステップであるところのステップ 4では、上記ステツプ 3の処理により、解が q 1 6〜 q 1 9までの範囲内に存在することが分かっている。そこで、その解の範囲を二分する点、即ち、量子化インデックス q 1 7 における符号長データであるところの 1 1 ( i 、 q i 7 ) を求める。この符号長データ 1 1 ( i 、 q 1 7 ) の値は、第 5図を見ると分かるように、目標符号長データ 1 1 ( i ) の値より大きい。即ち、 I 】（ i、 q l 7 ) 〉 l 】（ i ) である。従って、解の存在範囲は、 q 1 8〜q 1 9の範囲内に存在することが分かる。よって、ステップ 4 においては、量子ィ匕インデックスの 4番目のビットが、 " 1 " とされる。 " 1 8 "

〜 " 1 9 " を 5 ビットで表す場合、上位から 4番目のビットは " 1 " であることから容易に理解できょう。ステップ 4 における上記結果であるところの " 1 0 0 0 X " ( " X " は分かっていないことを示す）は、ステップ 5において用いられる。

〔ステップ 5 ：第 5バイナリサーチ回路による 5番目のビットの検出処理〕

5番目のステップであるところのステップ 5では、上記ステップ 4の処理により、解が q 1 8〜 q 1 9までの範囲内に存在することが分かっている。そこで、その解の範囲を二分する点、即ち、量子化ィンデックス q 1 8における符号長データであるところの 1 1 ( i、 q l 8 ) を求める。この符号長データ I 1 ( i、 q 1 8 ) の値は、第 5図を見ると分かるように、目標符号長データ 1 1 ( i ) の値以下である。即ち、 1 】（ i、 q l 8 ) ≤ l l ( i ) である。より正確にいえば、符号長データ】 1 ( i、 q 1 8 ) の値は、第 5図を見ると分かるように、目標符号長データ 1 1

( i ) の値と同じである。即ち、 1 1 ( i、 q l 8 ) = 】 1 ( i ) である。従って、解の存在範囲は、 q 1 8〜q 1 8の範囲内に存在すること、即ち、解が q 1 8であることが分かる。よって、ステップ 5では、量子化ィンデックスの最下位ビットが、 " 0 " とされる。 " 1 8 " を 5 ビットで表す場合、最下位ビットは " 0 " であることから容易に理解できょう。ステップ 5 における上記結果であるところの " 1 0 0 1 0 " は、量子化器 6 における量子ィ匕ィンデックスとして用いられる。以上兑明したように、二分探索法を用いた場合には、 5つの処理ステップを用いることにより、確実に量子化インデックスを求めることができる。しかしながら、 5つの処理ステップを用いなければならないので、第 3図に示した二分探索回路 5 3を、 5つのバイナリサーチ回路で構成しなければならなくなり、ハード規模が大となる。そこで、本形態においては、バイナリサーチ回路の数を最小限にすることを検討する。

既に説明したように、目標符号長決定回路 5 4 は、目標符号長 t g tを得ることのできる量子化ィンデックスは、量子化器 2 6 一 3の持つ量子化インデックス q [ 1 5 ] と、量子化器 2 6 — 4 の持つ量子化インデックス q [ 2 3 ] との間にあることが分かつている。即ち、目標符号長決定回路 5 4 は、 m i n 』（ 1 1 ( i 、 q [ j ] ) ≤ 1 1 ( i ) ) を満足する量子化インデックス q [ j ] が、 q [ 1 5 ] と q [ 2 3 ] であることを検出している。そこで、本形態においては、目標符号長決定回路 5 4が、上記量子化インデックス q [ 1 5 ] と q [ 2 3 ] を、二分探索回路 5 3に供給するようにすると共に、目標符号長 t g tを得ることのできる量子化ィンデックス q [ J ] が、上記量子化ィンデックス q [ 1 5 ] と q [ 2 3 ] の間にあるという情報を、積極的に利用するようにする。

即ち、目標符号長決定回路 5 4 において、マクロブロック i の目標符号長 l l ( i ) と、 m i ri j ( 1 1 ( i . q [ j ] ≤ 1 1 ( i ) ) であるところの量子化ィンデックス q [ j ] が求められているので、この情報を積極的に用いることにより、解の範囲が、 q [ j - 1 ] から q [ j ] であることが最初から分かるのである。上記表 1 の例から言えば、解の範囲は、通常の二分探索法では " 0 " 〜 " 3 1 " までの 3 2個の範囲だったのが、本形態においては、 " 1 5 " 〜 " 2 3 " までの 8個の範囲とすることができる。つまり、この例では、解の範囲は、 q [ 3 ] (= q 1 5 ) より大きく q [ 4 ] (= q 2 3 ) 以下の範囲にあることになる。よつて、本形態によれば、従来の二分探索法のステップ 3から処理を行えば良いことになる。

つまり、目標符号長決定回路 5 4において、既に解の範囲が、 q [ 3 ] (= Q l 5 ) から q [ 4 ] (= q 2 3 ) の範囲内にあることが分かっているのであるから、二分探索回路 5 3においては、ステップ 1 とステップ 2の処理を省略し、ステップ 3から二分探索を開始すれば良いことになる。そして、このことは、第 3図に示した二分探索回路 5 3を構成するバイナリサーチ回路を 5つから 3つにすることができることを意味する。二分探索のステップ数は、次の式 2で表すことができる。二分探索のステップ数

= l o g ₂ 量子化器の量子化インデックスの差分

• · · (式 2 ) 実際には、検出回路 5 0 によって求められたアクティビティデ —タにより、量子化器 2 6 — 1 〜 2 6 — nに与えられる量子化ィンデックスを変化させることができる。しかしながら、この場合においても、量子化器 2 6 — 1 〜 2 6 — nの量子化インデックスの差分の最大値を、上記式 2 に代入したときに得ることのできる二分探索のステップ数により、二分探索を行うことができる。

次に、第 6図を参照して、第 3図に示したエンコーダの動作について説明する。

第 6図 Aは、アクティビティの検出出力を示し、第 6図 Bは、 D C T出力を示し、第 6図 Cは、量子化出力を示し、第 6図 Dは、変換出力を示し、第 6図 Eは、積算出力を示し、第 6図 Fは、 F I F O出力を示し、第 6図 Gは、目標符号長決定出力を示し、第 6図 Hは、 F I F O出力を示し、第 6図 I は、二分探索出力を示し、第 6図 Jは、量子化出力を示し、第 6図 Kは、可変長符号化出力を示す。また、第 6図 A〜第 6図 Kの各括弧内には、フレーム番号と、そのフレーム番号におけるマクロブロックの番号を夫々示す。例えば、 " （ n + 1 、 1 4 3 9 ) " は、 " n + 1 " フレームの、 " 1 4 3 9 " 番のマクロブロックであることを意味する。この例においては、 1 フレーム分の全マクロブロックの個数は、 0番〜 1 4 3 9番までの合計 1 4 4 0個の場合を想定している。

第 3図に示す入力端子 T 1 に映像信号が入力される。この映像信号は、走査変換回路 1 においてフレーム単位にされた後にプロックイヒされる。プロック化された映像信号は、検出回路 5 0に供給され、ここでアクティビティが検出される。また、ブロック化された映像信号は、 D C T処理部 2 5において直流成分から高次交流成分までの係数データに変換される。第 6図 Aに示されるァクテイビティ検出出力は、量子化器 2 6 - 1 - 2 6 — nに夫々供給される。一方、第 6図 Bに示される D C T処理部 2 5からの D C T出力は、量子化器 2 6 - 1 〜 2 6 — nに夫々供給され、夫々量子化される。

第 6図 Cに示す各量子化器 2 6 — 1 〜 2 6 — nの量子化出力は、変換回路 2 7 - 1 - 2 7 — nに夫々供給される。各変換回路 2 7 — 1 〜 2 7 — nにおいては、量子化器 2 6 — 1 〜 2 6 — nからの量子化出力が、符号長データに変換される。第 6図 Dに示す変換出力は、積算回路 5 1 — ；！〜 5 1 — n並びに F I F 0 5 2 - 1

〜 5 2 — πに夫々供給される。積算回路 5 1 一 1 〜 5 1 — nにおいては、第 6図 Eに示されるように、フレーム毎の符号長データの積算が行われる。第 6図 Eに示す積算出力と、第 6図 Fに示す F I F O出力は、目標符号長決定回路 5 4 に夫々供給される。目標符号長決定回路 5 4 においては、既に ΐ兑明したように、目標符号長データ〗 1 ( i ) と、これを得ることのできる量子化ィンデッタスに最も近い量子化インデックスが求められる。第 6図 Gに示す目標符号長決定回路 5 4からの目標符号長決定出力は、二分探索回路 5 3に供給される。一方、 0 (：丁処理部 2 5からの D C T出力は、 F I F O 2 2 に供給され、ここでー且遅延される。二分探索回路 5 3においては、既に説明したように、目標符号長決定回路 5 4からの情報により、目標符号長を得ることのできる量子化ィンデックスに最もその値の近い 2つの量子化ィンデックス間でのみ二分探索処理を行う。第 6図 Hに示す F I F〇出力は、二分探索が終了して量子化ィンデックスが求められた時点に合わせられて出力される。従って、第 6図 Hに示す F I F〇出力と、第 6図 I に示す二分探索出力は、共に量子化器 6に供給される。

量子化器 6に供給された F I F O出力は、第 6図 I に示す二分探索出力であるところの量子化ィンデックスにより量子化される。第 6図 J に示す量子化出力は、可変長符号化回路 7に供給され、符号化される。第 6図 Kに示す可変長符号化出力は、バッファ 8を介して出力端子 T 3からビットストリーム出力として出力される。

〔変形例〕

1 . 上記形態では、変換符号化として D C Tを用いた場合について説明したが、ウェーブレツト変換、 H a a r変換、 K— L変換等を用いても良い。

2 . 上記形態では、 V T Rを用いた場合について説明したが、記録媒体としてはテープである必要はなく、光磁気記録ディスクやハードディスクでも良い。また、記録メディアを用いないもの、例えば通信系のようなものでも良い。

3 . 上記形態では、 4 ： 2 ： 2 フォーマツトのマクロブロック構造を採用した場合について説明したが、 4 : 2 : 0 、 4 : 4 ： 4 、 4 ： 4 ： 1 フォーマツ卜のマクロブロックの構造を採用しても良い。また、マクロブロックを構成する D C Tブロックの個数に制限はない。

4 . 上記形態では、 1 フレームでビットレートを維持するように制御した場合について説明したが、これよりも大きい単位、或いは小さい単位であっても良い。

5 . 上記形態では、静止画のビットリダクションについて説明したが、図 3に示した D C T 2 5を、動き検出回路と D C Tとで構成し、動画のビットリダクションに応用することもできる。

6 . 上記形態では、量子化器（固定量子化器）に符号量からマクロブロック毎の目標符号長の予測方法として、直線近似による補間を用いる場合について説明したが、より多くの点を用いる高次関数による近似を行っても良い。

7 . 上記形態では、アクティビティを求める方法として D C Tを行 ό前のデータを用いた場合について ΐ兑明したが、 D C Τを行つた後のデータを用いてァクティビティを求めるようにしても良い。

〔実施の形態における効果〕

以上説明したように、本形態においては、目標符号長決定回路

5 4で求められた、 2つの量子化ィンデックスの間に限って二分探索処理を行うようにしたので、従来の方法と比較して、二分探索回路 5 3を構成するバイナリサーチ回路の数を少なくすることができるといった絶大なる効果がある。しかも、画像信号の局所的な性質を考慮しつつ、 V T Rのようなアプリケーションでも画像の破綻を招くことがないフィ一ドフォヮード方式の符号画制御を達成することができるといった効果をも維持できる。産業上の利用可能性

本発明による画像信号の符号化方法及びその装置は、例えば V T R、光磁気デイスクドライブ、ハードディスクドライブ、シリコンディスクドライブ、データ伝送装置、通信システム等に適しており、マクロブロックの絵柄の細かさのような画像の局所的性質に応じて量子化ステツプを変更することによって、復号画像の画質を向上できる。また、符号量を見積もる時に、入力画像信号に対して動き補償を行なうことによって、複数の量子化ステップに対応してロー力ルデコ― ドのための構成を設ける必要がなく、また、符号量制御における処理ステップを減らすことにより、構成を簡略化することができるものである。

Claims

請求の範囲

. 画像信号の情報の複雑さを検出し、該複雑さに基いて量子化ステップを制御し、

上記制御に応じて、画像信号に対して夫々異なる量子化ステップで差分の量子化を行い、その結果得られる複数の量子化出力の発生符号長と、目標符号長とを比較し、該比較結果に基いて量子化ステップを示す量子化ィンデックスを決定し、

上記量子化ィンデックスに基いた量子化ステップで上記画像信号の量子化を行い、

上記量子化出力に対し可変長符号化処理を施す画像信号の符号化方法。

. 上記量子化ィンデックスの決定の際に更に、上記目標符号長の値に最も近い 2つの発生符号長を得られた 2つの量子化ステップを夫々示す 2つの量子化インデックス間でのみ、上記目標符号長を得ることのできる目標量子化ステップサイズを示す目標量子化ィンデックスの値を探索する請求項 1 記載の画像信号の符号化方法。

上記複雑さ検出手段の制御に応じて、第 1 〜第 nの量子化手段を用いて、画像信号に対して夫々異なる量子化ステップで差分の量子化を行い、

上記第 1 〜第 nの量子化手段からの各量子化出力を夫々発生符号長情報に変換し、

上記発生符号長情報と、目標符号長情報とを比較し、該比校結果に基いて目標量子化ステップを示す目標量子化ィンデックスを決定し、

4 . 上記量子化ィンデックスの決定の際に更に、上記目標符号長の値に最も近い 2つの発生符号長を得られた 2つの量子化ステップを夫々示す 2つの量子化ィンデックス間でのみ、上記目標符号長を得ることのできる目標量子化ステップサイズを示す目標量子化ィンデックスの値を探索する請求項 3記載の画像信号の符号化方法。

5 . 画像信号の情報の複雑さを検出し、該複雑さに基いて量子化ステツプを制御する複雑さ検出手段と、

上記複雑さ検出手段の制御に応じて、画像信号に対して夫々異なる量子化ステップで差分の量子化を行い、その結果得られる複数の量子化出力の発生符号長と、目標符号長とを比較し、該比較結果に基いて量子化ステップを示す量子化ィンデックスを決定する量子化ィンデックス決定手段と、

上記量子化ィンデックス決定手段からの量子化ィンデックスに基いた量子化ステップで上記画像信号の量子化を行う量子化手段と、

上記量子化手段の出力に対し可変長符号化処理を施す画像信号の符号化装置。

. 上記量子化インデックス決定手段において更に、上記目標符号長の値に最も近い 2つの発生符号長を得られた 2つの量子化ステツプを夫々示す 2つの量子化ィンデックス間でのみ、上記目標符号長を得ることのできる目標量子化ステップサイズを示す目標量子化ィンデックスの値を探索する請求項 5記載の画像信号の符号化装置。

. 画像信号の情報の複雑さを検出し、該複雑さに基いて量子化ステツプを制御する複雑さ検出手段と、

上記複雑さ検出手段の制御に応じて、画像信号に対して夫々異なる量子化ステップで差分の量子化を行う第 1 〜第 nの量子化手段と、

上記第 1〜第 nの量子化手段からの各量子化出力を夫々発生符号長情報に変換する変換手段と、

上記変換手段からの発生符号長情報と、目標符号長情報とを比較し、該比較結果に基いて目標量子化ステップを示す目標量子化インデックスを決定する量子化ィンデックス決定手段と、上記量子化ィンデックス決定手段からの量子化ィンデックスに基いた量子化ステップで上記画像信号の量子化を行う量子化手段と、

8 . 上記量子化インデックス決定手段において更に、上記目標符号長の値に最も近い 2つの発生符号長を得られた 2つの量子化ステツプを夫々示す 2つの量子化ィンデックス間でのみ、上記目標符号長を得ることのできる目標量子化ステップサイズを示す目標量子化ィンデックスの値を探索する請求項 7記載の画像信号の符号化装置。