(57)【要約】【課題】  ラグランジュ乗数を用いたレート歪み評価値を用いて符号化を行う場合にいかなる符号化対象画像においても最適なインター予測符号化を行うことができ、符号化効率を向上させ、良好な画質を得ることが可能な動画像符号化装置を提供する。【解決手段】  符号化対象画像に対して、ラグランジュ乗数λを変更して少なくとも１回以上の仮の符号化を行って量子化係数との関係を求めて、ラグランジュ乗数λを最適化し、この値を用いて実際の符号化を行うことにより、符号化対象画像における最適な符号化を行うことができ、高い符号化効率と良好な画質を得ることができる。【選択図】      図１
2006129153.tif 000002
【特許請求の範囲】
【請求項１】
画像信号を複数の画素の２次元配列からなるマクロブロックに分割し、前記マクロブロック単位で順次、インター予測符号化またはイントラ予測符号化を行い、前記イントラ予測符号化または前記インター予測符号化にて生成された予測符号化信号を入力として直交変換符号化を行い、前記直交変換符号化にて生成された直交変換符号化信号を入力として、既に符号化が行われた符号化対象画像の符号量に対応した量子化係数ＱＰの値を用いて当該マクロブロックの量子化を行う動画像符号化装置において、
前記マクロブロック毎に、前記インター予測符号化にて採用候補となる複数のインター予測モード全てに対して、下記式１に示す算出式より第一の符号化効率評価値ＪＭＯＤＥの値を算出し、算出した全ての前記第一の符号化効率評価値ＪＭＯＤＥの値を比較して、最も値が小さい前記第一の符号化効率評価値ＪＭＯＤＥの値に対応するインター予測モードを最も符号化効率がよい予測モードとして選択するインター予測モード選択手段と、
ＪＭＯＤＥ＝ＤＭＯＤＥ＋λＭＯＤＥ×ＲＭＯＤＥ   ・・・式１
但し、
ＪＭＯＤＥ：対象インター予測モードの符号化効率を表す第一の符号化効率評価値。
ＤＭＯＤＥ：対象インター予測モードにおいて、量子化係数ＱＰにて符号化し、復
号化が行われた複合画像マクロブロックと符号化対象画像マクロ
ブロックとの間の符号化誤差量。
ＲＭＯＤＥ：対象インター予測モードにおいて、量子化係数ＱＰでインター予測符
号化を行った時の符号量。
λＭＯＤＥ：ＤＭＯＤＥとＲＭＯＤＥを線形結合するためのインター予測モード選
択用ラグランジュ乗数。
但し、λＭＯＤＥは下記式２の算出式で得られる。
【数１】
2006129153.tif 000013
前記マクロブロック毎に、前記インター予測符号化において使用する動きベクトルと参照画像とを検出する際に、前記動きベクトルと前記参照画像との全ての組み合わせにおいて、下記式３に示す算出式より第二の符号化効率評価値ＪＭＯＴＩＯＮの値を算出し、算出した全ての前記第二の符号化効率評価値ＪＭＯＴＩＯＮの値を比較して、最も値が小さい前記第二の符号化効率評価値ＪＭＯＴＩＯＮの値となる動きベクトルと参照画像との組み合わせを、最も符号化効率のよい組み合わせと判断して検出する動きベクトル検出手段と、
ＪＭＯＴＩＯＮ＝ＤＭＯＴＩＯＮ＋λＭＯＴＩＯＮ×ＲＭＯＴＩＯＮ  ・・・式３
但し、
ＪＭＯＴＩＯＮ：対象動きベクトル使用時のインター予測符号化効率を表す第二の
符号化効率評価値。
ＤＭＯＴＩＯＮ：対象動きベクトル使用時の参照画像マクロブロックと符号化対象
画像マクロブロックとの間の符号化誤差量。
ＲＭＯＴＩＯＮ：対象動きベクトルの符号量。
λＭＯＴＩＯＮ：ＤＭＯＴＩＯＮとＲＭＯＴＩＯＮを線形結合するための動きベク
トル検出用ラグランジュ乗数。
但し、λＭＯＴＩＯＮは下記式４の算出式で得られる。
【数２】
2006129153.tif 000014
前記インター予測モード選択用ラグランジュ乗数の値と前記動きベクトル検出用インター予測モード選択用ラグランジュ乗数の値とをそれぞれ前記式２及び前記式４に基づいて制御するラグランジュ乗数制御手段とを有し、
前記ラグランジュ乗数制御手段は、
所定枚数の符号化対象画像に対して、前記インター予測モード選択用ラグランジュ乗数λＭＯＤＥとしてあらかじめ用意されている複数の値のうち1つを設定し、
前記符号化対象画像のマクロブロック毎に複数の前記量子化係数ＱＰの値を設定し、
設定した前記複数の量子化係数ＱＰの値と前記インター予測モードとの全ての組み合わせと、設定した前記インター予測モード選択用ラグランジュ乗数λＭＯＤＥとを使用した前記式１を用いて、前記第一の符号化効率評価値ＪＭＯＤＥの値を各マクロブロック毎に算出し、
各マクロブロックにおいて、算出した全ての前記第一の符号化効率評価値ＪＭＯＤＥの値を比較して、最も値が小さい前記第一の符号化効率評価値ＪＭＯＤＥに対応する前記インター予測モードと前記量子化係数ＱＰの組み合わせを各マクロブロック毎に選択し、
全てのマクロブロック毎にそれぞれ選択した前記量子化係数ＱＰの平均値である量子化係数平均値ＡｖｅＱＰを算出し、
設定した前記インター予測モード選択用ラグランジュ乗数λＭＯＤＥの値と算出した前記量子化係数平均値ＡｖｅＱＰとを用いて、前記式２を変形した下記式５の算出式よりラグランジュ乗数算出係数Ｌの値を求め、
上記一連のラグランジュ乗数算出係数Ｌの値を求める処理を、前記インター予測モード選択用ラグランジュ乗数λＭＯＤＥの前期あらかじめ用意されている複数の値の残りの値全てに対して行い、
【数３】
2006129153.tif 000015
実際の前記マクロブロック単位での順次の符号化においては、前記インター予測モード選択用ラグランジュ乗数λＭＯＤＥの値毎に求めた前記量子化係数平均値ＡｖｅＱＰの各値と、今回の符号化対象マクロブロックに対して既に符号化が行われた符号化対象画像の符号量に対応した第一の量子化係数ＱＰの値とを比較して、最も前記第一の量子化係数ＱＰの値に近い前記量子化係数平均値ＡｖｅＱＰを選択し、選択した前記量子化係数平均値ＡｖｅＱＰに対応するラグランジュ乗数算出係数Ｌを選択して、
選択した前記ラグランジュ乗数算出係数Ｌの値と前記第一の量子化係数ＱＰとを用いて、前記式２によりインター予測モード選択用ラグランジュ乗数λＭＯＤＥの値を算出し、
算出した前記インター予測モード選択用ラグランジュ乗数λＭＯＤＥの値を用いて前記式４により動きベクトル検出用ラグランジュ乗数λＭＯＴＩＯＮの値を算出して、
算出した前記インター予測モード選択用ラグランジュ乗数λＭＯＤＥの値を前記式１上に展開すると共に、算出した前記動きベクトル検出用ラグランジュ乗数λＭＯＴＩＯＮの値を前記式３上に展開して今回の符号化対象マクロブロックの符号化に用いるように制御する、
ことを特徴とする動画像符号化装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、特にレート歪み特性を考慮して予測モード判定を行う動画像符号化装置およびプログラムに関するものである。
【背景技術】
【０００２】
動画像符号化方式の国際標準規格としてＨ．２６４がある。Ｈ．２６４は従来方式であるＭＰＥＧ−２やＭＰＥＧ−４と同程度の画質を維持しながら、より圧縮効率を向上させた符号化方式であり、ＭＰＥＧ−４ ＡＶＣ、ＭＰＥＧ−４ Ｐａｒｔ１０等とも呼ばれている。
【０００３】
Ｈ．２６４では、イントラ予測符号化、インター予測符号化、直交変換符号化、量子化、エントロピー符号化などの符号化手法が用いられている。以下、それぞれの手法について説明する。
［イントラ予測符号化］
イントラ予測符号化は、同一画像内の所定画素の周辺には画像相関性が高い画素が存在する可能性が高いことを利用して符号量を圧縮する符号化手法である。イントラ予測符号化は従来のＭＰＥＧ−２規格等には無かった手法である。
【０００４】
符号化対象画像を１６×１６画素、または４×４画素のブロックに分割して、分割したブロック毎に、近傍の参照画素領域との差分である残差成分を求めて符号量を圧縮する。
前記近傍の参照画素領域は、H．２６４で定義されている１３種類のイントラ予測モードにてどの位置の参照画素領域を用いるかが決定される。イントラ予測符号化は、前記イントラ予測モードのうち一番符号化効率が良いと推定できる予測モードを選択して行うのが一般的である。
［インター予測符号化］
インター予測符号化は、一般に時間的に連続する動画像間においては画像相関性が高いという特性を利用して符号量を圧縮する符号化手法である。動き補償予測符号化とも呼ばれる。
【０００５】
符号化対象画像を所定の画素数の２次元ブロックに分割し、分割したブロック毎に、時間的に連続する参照画像で一番相関の高いブロック領域を検出する。そして前記符号化対象画像ブロックと前記参照画像上で一番相関の高いブロック領域との差分をとった残差成分と、前記参照画像上のブロック領域が符号化対象画像ブロックからどのくらいずれた位置に存在するのかを表す動きベクトルとを求めて符号量を圧縮する手法である。
【０００６】
インター予測符号化の際に符号化対象画像より時間的に前の画像のみを参照画像として符号化した符号化画像をＰピクチャと呼ぶ。また、インター予測符号化の際に符号化対象画像の時間的に前と後の画像のうち２枚の画像を参照画像として符号化した符号化画像をＢピクチャと呼ぶ。インター予測符号化を行なわずに前述のイントラ予測符号化のみを行った符号化画像をＩピクチャと呼ぶ。
【０００７】
従来のＭＰＥＧ−２等では、インター予測符号化で用いられる分割ブロック領域は１６×１６画素、または８×８画素に固定されていた。Ｈ．２６４では、符号化効率を高めるために、１６×１６画素のブロック内を図９に示すようにさらに細かい７つのパターンのパーティションに分けてインター予測符号化を行う。１６×１６画素のブロックをマクロブロック（以下ＭＢと略する）と呼ぶ。８×１６画素、１６×８画素、８×８画素のブロックをＭＢパーティションと呼ぶ。4×８画素、８×４画素、４×４画素のブロックをＭＢサブパーティションと呼ぶ。
【０００８】
また従来のＭＰＥＧ−２等では、インター予測符号化で用いられる参照画像は、Ｐピクチャでは前方の直近１ピクチャ、Ｂピクチャでは前後それぞれの直近の１ピクチャに固定されていた。Ｈ．２６４では符号化効率を高めるために、参照画像として、Ｐピクチャは前方最大１６ピクチャの中から所定の１ピクチャ、Ｂピクチャは前後それぞれ最大１６ピクチャのうち所定の２ピクチャを参照画像として使用可能である。
【０００９】
従って、Ｈ．２６４では、前記７パターンのブロック内パーティションと、前記参照画像との組み合わせの数だけインター予測符号化を行えるモードが存在することになる。これらのモードをインター予測モードと呼ぶ。インター予測符号化は、前記インター予測モードのうち一番符号化効率が良いと推定できる予測モードを選択して行うのが一般的である。
［直交変換符号化］
直交変換符号化は、前記インター予測符号化が行われた後の残差成分、または前記イントラ予測符号化が行われた後の残差成分を、所定の画素数のブロックに分割して、前記ブロック毎に２次元直交変換を施すと、ある直交変換係数の周りに大きな値が集中する画像の特性を利用した符号化手法である。
【００１０】
従来のＭＰＥＧ−２等では、分割ブロックサイズを８×８画素とし、直交変換には離散コサイン変換を用いていた。Ｈ．２６４では、符号化効率を高めるために、分割ブロックサイズを４×４画素とし、直交変換には整数変換を用いている。
［量子化］
量子化は直行変換符号化を行うことによって発生した直交変換係数をマクロブロック毎に決定される所定の除数で割り算を行い、余りを丸めることで得られる値（変換係数と呼ぶ）を以後の符号化に用いることで符号量を圧縮する手法である。このマクロブロック毎に決定する所定の除数を量子化係数Ｑｐと呼ぶ。この値を大きくすると圧縮効率は向上するが復号再生時の画質は劣化する方向となる。
［エントロピー符号化］
エントロピー符号化は、出現頻度の高い変換係数値には短いビット長の符号を割り当て、出現頻度の低い変換係数値には長いビット長の符号を割り当てることにより符号量を圧縮する手法である。前記量子化にて得られた変換係数に対して行う。
【００１１】
前述のようにＨ．２６４におけるインター予測符号化では、７種類のＭＢ内分割ブロックパターンと、参照画像との組み合わせの数だけインター予測モードが存在する。インター予測符号化は、前記インター予測モードのうち一番符号化効率が良いと判断できる予測モードを選択してインター予測符号化を行うのが一般的である。
【００１２】
また動きベクトル検出に関しても、複数ある参照画像から一番符号化効率が良いと判断できる参照画像を選択し、その選択した参照画像中の所定範囲のブロック領域から一番符号化効率が良いと判断できる領域を指し示す動きベクトルを求めてインター予測符号化を行うのが一般的である。
【００１３】
従って、インター予測符号化においては、前述したインター予測モード、動きベクトル、参照画像の選択において、符号化効率の良し悪しの判断を精度良く行うことが重要であり、さまざまな符号化効率判定手法が提案されている。
［Ｈ．２６４の符号化効率判定手法］
Ｈ．２６４規格で提供されている検証用エンコーダの仕様では、動きベクトル検出とインター予測モード選択において、レート歪み特性を考慮した符号化効率判定手法が公開されている。以下に簡単に説明する。
【００１４】
下記式６はこの符号化効率判定手法の一般式である。符号化誤差量Ｄｉｓｔｏｒｔｉｎと符号量Ｒａｔｅを、ラグランジュ乗数λを用いて線形結合して算出した値を符号化効率評価値Ｊとする。動きベクトル検出およびインター予測モード選択において、前述したそれぞれ全てのパターンもしくはモードについて符号化誤差量Ｄｉｓｔｏｒｔｉｎと符号量Ｒａｔｅを求める。そして求めた符号化誤差量Ｄｉｓｔｏｒｔｉｎと符号量Ｒａｔｅを下記式６に代入し符号化効率評価値Ｊを求める。この符号化効率評価値Ｊが最小となる組み合わせの動きベクトル、参照画像、インター予測モードをインター予測符号化に用いると最も符号化効率がよくなるという手法である。
【００１５】
【数４】
2006129153.tif 000003
前記式６は一般式であり、インター予測モード選択時と動きベクトル検出時とではそれぞれに符号化誤差量Ｄｉｓｔｏｒｔｉｎと符号量Ｒａｔｅの算出パラメータが異なる。またラグランジュ乗数λの値も異なる。次に詳細に説明する。
【００１６】
インター予測モード選択に用いるラグランジュ乗数λをインター予測モード選択用ラグランジュ乗数λＭＯＤＥと定義する。このインター予測モード選択用ラグランジュ乗数λＭＯＤＥは、量子化係数Ｑｐから下記式７のように算出される。
【００１７】
また、動きベクトル検出に用いるラグランジュ乗数λを動きベクトル検出用ラグランジュ乗数λＭＯＴＩＯＮと定義する。動きベクトル検出用ラグランジュ乗数λＭＯＴＩＯＮはインター予測モード選択用ラグランジュ乗数λＭＯＤＥから下記式４のように算出される。
【００１８】
【数５】
2006129153.tif 000004
【００１９】
【数６】
2006129153.tif 000005
インター予測モード選択時の符号化効率評価値ＪＭＯＤＥ（第一の符号化効率評価値：以下インター予測モード符号化評価値と呼ぶ）を求める算出式を下記式１に示す。この算出式でインター予測モード符号化効率評価値ＪＭＯＤＥが最小となるインター予測モードを選択する。
ＪＭＯＤＥ＝ＤＭＯＤＥ＋λＭＯＤＥ×ＲＭＯＤＥ   ・・・式１
但し、
ＪＭＯＤＥ：対象インター予測モードの符号化効率を表す第一の符号化効率評価値。
【００２０】
ＤＭＯＤＥ：対象インター予測モードにおいて、量子化係数ＱＰにて符号化し、復
号化が行われた複合画像マクロブロックと符号化対象画像マクロ
ブロックとの間の符号化誤差量。
【００２１】
ＲＭＯＤＥ：対象インター予測モードにおいて、量子化係数ＱＰでインター予測符
号化を行った時の符号量。
λＭＯＤＥ：ＤＭＯＤＥとＲＭＯＤＥを線形結合するためのインター予測モード選
択用ラグランジュ乗数。
動きベクトル検出時の符号化効率評価値ＪＭＯＴＩＮ（第二の符号化効率評価値：以下動きベクトル符号化効率評価値と呼ぶ）を求める算出式を下記式３に示す。この算出式で動きベクトル符号化効率評価値ＪＭＯＴＩＯＮが最小となる動きベクトルおよび参照画像の組み合わせを選択する。
ＪＭＯＴＩＯＮ＝ＤＭＯＴＩＯＮ＋λＭＯＴＩＯＮ×ＲＭＯＴＩＯＮ  ・・・式３
但し、
ＪＭＯＴＩＯＮ：対象動きベクトル使用時のインター予測符号化効率を表す第二の
符号化効率評価値。
【００２２】
ＤＭＯＴＩＯＮ：対象動きベクトル使用時の参照画像マクロブロックと符号化対象
画像マクロブロックとの間の符号化誤差量。
ＲＭＯＴＩＯＮ：対象動きベクトルの符号量。
【００２３】
λＭＯＴＩＯＮ：ＤＭＯＴＩＯＮとＲＭＯＴＩＯＮを線形結合するための動きベク
トル検出用ラグランジュ乗数。
ところで、このインター予測モード選択に使用するラグランジュ乗数であるインター予測モード選択用ラグランジュ乗数λＭＯＤＥの算出式である前記式７は、Ｈ．２６４検討当初から用いられてきた算出式であり、その後の標準化作業において数々の仕様変更がなされた符号化方式に対して、必ずしも最適な算出式とはなっていない。
【００２４】
そこで、非特許文献１では、インター予測モード選択用ラグランジュ乗数λＭＯＤＥの算出式を最適化したとする報告がなされている。この報告では、Ｈ．２６４標準化団体（ＪＶＴ）が用いている数枚の標準動画像において量子化係数Ｑｐ及びインター予測モード選択用ラグランジュ乗数λＭＯＤＥのパラメータを複数の所定値に変更して実験した結果、インター予測モード選択用ラグランジュ乗数λＭＯＤＥは前記式７の算出式で導かれる値よりも多少小さくすると良い結果が得られると結論付けられている。
【非特許文献１】高木他,ＲＤ特性に基づくＪＶＴ符号化方式の検証,２００２年映像情報メディア学会年次大会１２−５
【発明の開示】
【発明が解決しようとする課題】
【００２５】
しかしながら、インター予測モード選択用ラグランジュ乗数λＭＯＤＥ及び動きベクトル検出用ラグランジュ乗数λＭＯＴＩＯＮの最適値は、符号化対象画像の複雑さや動きの激しさ、画像サイズなどによって影響を受け変動する。従って、非特許文献１で報告されているような数枚の標準動画像を用いて得られた前記式７で算出される値よりも多少小さい値にインター予測モード選択用ラグランジュ乗数λＭＯＤＥ及び動きベクトル検出用ラグランジュ乗数λＭＯＴＩＯＮを決定してインター予測符号化を行っても、全ての符号化対象画像において符号化効率が向上するとは言い難い。
【００２６】
本発明は上記課題を鑑みてなされたものである。
本発明は、いかなる画像においても最適なインター予測符号化を行うことができ、符号化効率を向上させ、良好な画質を得ることが可能な動画像符号化装置及び動画像符号化プログラムを実現することを目的とする。
【課題を解決するための手段】
【００２７】
そこで上記課題を解決するために本発明は、下記の装置を提供するものである。
画像信号を複数の画素の２次元配列からなるマクロブロックに分割し、前記マクロブロック単位で順次、インター予測符号化またはイントラ予測符号化を行い、前記イントラ予測符号化または前記インター予測符号化にて生成された予測符号化信号を入力として直交変換符号化を行い、前記直交変換符号化にて生成された直交変換符号化信号を入力として、既に符号化が行われた符号化対象画像の符号量に対応した量子化係数ＱＰの値を用いて当該マクロブロックの量子化を行う動画像符号化装置において、
前記マクロブロック毎に、前記インター予測符号化にて採用候補となる複数のインター予測モード全てに対して、下記式１に示す算出式より第一の符号化効率評価値ＪＭＯＤＥの値を算出し、算出した全ての前記第一の符号化効率評価値ＪＭＯＤＥの値を比較して、最も値が小さい前記第一の符号化効率評価値ＪＭＯＤＥの値に対応するインター予測モードを最も符号化効率がよい予測モードとして選択するインター予測モード選択手段と、
ＪＭＯＤＥ＝ＤＭＯＤＥ＋λＭＯＤＥ×ＲＭＯＤＥ   ・・・式１
但し、
ＪＭＯＤＥ：対象インター予測モードの符号化効率を表す第一の符号化効率評価値。
【００２８】
ＤＭＯＤＥ：対象インター予測モードにおいて、量子化係数ＱＰにて符号化し、復
号化が行われた複合画像マクロブロックと符号化対象画像マクロ
ブロックとの間の符号化誤差量。
【００２９】
ＲＭＯＤＥ：対象インター予測モードにおいて、量子化係数ＱＰでインター予測符
号化を行った時の符号量。
λＭＯＤＥ：ＤＭＯＤＥとＲＭＯＤＥを線形結合するためのインター予測モード選
択用ラグランジュ乗数。
【００３０】
但し、λＭＯＤＥは下記式２の算出式で得られる。
【００３１】
【数７】
2006129153.tif 000006
前記マクロブロック毎に、前記インター予測符号化において使用する動きベクトルと参照画像とを検出する際に、前記動きベクトルと前記参照画像との全ての組み合わせにおいて、下記式３に示す算出式より第二の符号化効率評価値ＪＭＯＴＩＯＮの値を算出し、算出した全ての前記第二の符号化効率評価値ＪＭＯＴＩＯＮの値を比較して、最も値が小さい前記第二の符号化効率評価値ＪＭＯＴＩＯＮの値となる動きベクトルと参照画像との組み合わせを、最も符号化効率のよい組み合わせと判断して検出する動きベクトル検出手段と、
ＪＭＯＴＩＯＮ＝ＤＭＯＴＩＯＮ＋λＭＯＴＩＯＮ×ＲＭＯＴＩＯＮ  ・・・式３
但し、
ＪＭＯＴＩＯＮ：対象動きベクトル使用時のインター予測符号化効率を表す第二の
符号化効率評価値。
【００３２】
ＤＭＯＴＩＯＮ：対象動きベクトル使用時の参照画像マクロブロックと符号化対象
画像マクロブロックとの間の符号化誤差量。
ＲＭＯＴＩＯＮ：対象動きベクトルの符号量。
【００３３】
λＭＯＴＩＯＮ：ＤＭＯＴＩＯＮとＲＭＯＴＩＯＮを線形結合するための動きベク
トル検出用ラグランジュ乗数。
但し、λＭＯＴＩＯＮは下記式４の算出式で得られる。
【００３４】
【数８】
2006129153.tif 000007
前記インター予測モード選択用ラグランジュ乗数の値と前記動きベクトル検出用インター予測モード選択用ラグランジュ乗数の値とをそれぞれ前記式２及び前記式４に基づいて制御するラグランジュ乗数制御手段とを有し、
前記ラグランジュ乗数制御手段は、
所定枚数の符号化対象画像に対して、前記インター予測モード選択用ラグランジュ乗数λＭＯＤＥとしてあらかじめ用意されている複数の値のうち1つを設定し、
前記符号化対象画像のマクロブロック毎に複数の前記量子化係数ＱＰの値を設定し、
設定した前記複数の量子化係数ＱＰの値と前記インター予測モードとの全ての組み合わせと、設定した前記インター予測モード選択用ラグランジュ乗数λＭＯＤＥを使用した前記式１を用いて、前記第一の符号化効率評価値ＪＭＯＤＥの値を各マクロブロック毎に算出し、
各マクロブロックにおいて、算出した全ての前記第一の符号化効率評価値ＪＭＯＤＥの値を比較して、最も値が小さい前記第一の符号化効率評価値ＪＭＯＤＥに対応する前記インター予測モードと前記量子化係数ＱＰの組み合わせを各マクロブロック毎に選択し、
全てのマクロブロック毎にそれぞれ選択した前記量子化係数ＱＰの平均値である量子化係数平均値ＡｖｅＱＰを算出し、
設定した前記インター予測モード選択用ラグランジュ乗数λＭＯＤＥの値と算出した前記量子化係数平均値ＡｖｅＱＰとを用いて、前記式２を変形した下記式５の算出式よりラグランジュ乗数算出係数Ｌの値を求め、
上記一連のラグランジュ乗数算出係数Ｌの値を求める処理を、前記インター予測モード選択用ラグランジュ乗数λＭＯＤＥの残りの値全てに対して行い、
【００３５】
【数９】
2006129153.tif 000008
実際の前記マクロブロック単位での順次の符号化においては、前記インター予測モード選択用ラグランジュ乗数λＭＯＤＥの値毎に求めた前記量子化係数平均値ＡｖｅＱＰの各値と、今回の符号化対象マクロブロックに対して既に符号化が行われた符号化対象画像の符号量に対応した第一の量子化係数ＱＰの値とを比較して、最も前記第一の量子化係数ＱＰの値に近い前記量子化係数平均値ＡｖｅＱＰを選択し、選択した前記量子化係数平均値ＡｖｅＱＰに対応するラグランジュ乗数算出係数Ｌを選択して、
選択した前記ラグランジュ乗数算出係数Ｌの値と前記第一の量子化係数ＱＰとを用いて、前記式２によりインター予測モード選択用ラグランジュ乗数λＭＯＤＥの値を算出し、
算出した前記インター予測モード選択用ラグランジュ乗数λＭＯＤＥの値を用いて前記式４により動きベクトル検出用ラグランジュ乗数λＭＯＴＩＯＮの値を算出して、
算出した前記インター予測モード選択用ラグランジュ乗数λＭＯＤＥの値を前記式１上に展開すると共に、前記動きベクトル検出用ラグランジュ乗数λＭＯＴＩＯＮの値を前記式３上に展開して今回の符号化対象マクロブロックの符号化に用いるように制御する
ことを特徴とする動画像符号化装置。
【発明の効果】
【００３６】
本発明によれば、いかなる画像においても最適なインター予測符号化を行うことができ、符号化効率を向上させ、良好な画質を得ることが可能な動画像符号化装置及び動画像符号化プログラムを実現することが可能となる。
【発明を実施するための最良の形態】
【００３７】
本発明の実施の最良の形態を以下に説明する。
従来から使用されているインター予測モード選択用ラグランジュ乗数λＭＯＤＥを算出する式は下記式７である。本算出式はこれまで述べてきたように、Ｈ．２６４検討当初から用いられてきた算出式であり、その後の標準化作業において数々の仕様変更がなされた符号化方式に対して、必ずしも最適な算出式とはなっていない。
【００３８】
本発明では、下記式７を下記式２に示すように、係数０．８５にあたるパラメータを、ラグランジュ乗数算出係数Ｌと定義する変数に置き換える。そして、符号化対象画像に対してインター予測モード選択用ラグランジュ乗数λＭＯＤＥおよび量子化係数Ｑｐのパラメータを変更して仮の符号化を所定回数行い、その結果より決定されるインター予測モード選択用ラグランジュ乗数λＭＯＤＥと量子化係数Ｑｐより下記式５によってラグランジュ係数算出係数Ｌを算出する。下記式５はラグランジュ係数算出係数Ｌを算出するように下記式２を変形したものである。
【００３９】
上記処理により算出したラグランジュ係数算出係数Ｌと実際の符号化時の符号化レートによって決定されるに量子化係数Ｑｐとによって下記式２により実際のインター予測符号化に使用するインター予測モード選択用ラグランジュ乗数λＭＯＤＥが求まる。この求めたインター予測モード選択用ラグランジュ乗数λＭＯＤＥと、このインター予測モード選択用ラグランジュ乗数λＭＯＤＥから下記式４により一意に導かれる動きベクトル検出用ラグランジュ乗数λＭＯＴＩＯＮを用いて実際の符号化を行うことにより、いかなる画像においても符号化効率の良い最適な号化を行うことができ、符号化効率を向上させ、良好な画質を得ることが可能となる。
【００４０】
【数１０】
2006129153.tif 000009
【００４１】
【数１１】
2006129153.tif 000010
【００４２】
【数１２】
2006129153.tif 000011
【００４３】
【数１３】
2006129153.tif 000012
【実施例１】
【００４４】
以下図面とフローチャートを用いて、本発明の実施例を説明する。
図１は、本発明の動画像符号化装置の一実施例を示すブロック図である。
フレームメモリ１０１、直交変換符号化部１０２、符号列生成部１０３、直交変換復号化部１０４、量子化係数制御部１０５、符号量算出部１０６、予測モード選択部１０７、インター予測部１０８、フレームメモリ１０９、符号列出力部１１０、差分演算部１１１、加算演算部１１２、スイッチ１１３〜１１８、量子化係数記憶部１１９、ラグランジュ乗数制御部１２０から構成されている。
［仮符号化処理］
本実施例では、実際の符号化（以下、実符号化と呼ぶ）に先立ち、インター予測モード選択用ラグランジュ乗数λＭＯＤＥおよび動きベクトル検出用ラグランジュ乗数λＭＯＴＩＯＮを最適化するための仮符号化を行う。仮符号化はインター予測モード選択用ラグランジュ乗数λＭＯＤＥの値を変えて少なくとも１回以上行う。ここでは、インター予測モード選択用ラグランジュ乗数λＭＯＤＥを１，４００，４０００と変化させて、３回の仮符号化を行うものとする。
【００４５】
以下、インター予測モード選択用ラグランジュ乗数λＭＯＤＥを１として行う１回目の仮符号化処理について図１のブロック図と図３のフローチャートを用いて説明する。
仮符号化処理では、スイッチ１１５、１１６をオフとし、スイッチ１１７、１１８はｂ側に接続する。符号化対象画像データは、フレームメモリ１０１に所定枚数分蓄積され、あらかじめ決定されているピクチャタイプ（Ｉピクチャ、Ｐピクチャ、Ｂピクチャ）の符号化順序に従って並び替えが行われる。その後、マクロブロック（以下ＭＢと呼ぶ）単位で読み出され、符号化処理が行われる。ここでは、ＭＢの大きさを水平１６画素×垂直１６画素であるとする。
＜サンプリング＞
仮符号化においては、全ての符号化対象画像を符号化する必要はなく、全符号化対象画像のうちの予め決められた所定数の符号化対象画像に対して仮符号化を行えばよい。本実施例では、３０フレームおきに連続する３フレームに対して仮符号化を行うものとする。こうすることにより、仮符号化の処理量を軽減できると共に、符号化対象画像がシーンチェンジしても、最大３０フレーム以内に最適なラグランジュ乗数算出式を得ることができる。具体的には、Iピクチャの符号化間隔を３０フレームとし、Ｉピクチャ間に挿入するＰピクチャとＢピクチャの符号化順序はＩピクチャを先頭にして、ＩＢＰＢＰＢＰ・・・とする。そして先頭の３フレーム（Ｉピクチャ、Ｂピクチャ、Ｐピクチャ）に対して仮符号化処理を行うと、実符号化時の当該３０フレーム内のＢピクチャとＰピクチャに適用するラグランジュ乗数算出式が求まることになる。
＜イントラ予測符号化＞
符号化対象画像ＭＢをＩピクチャとしてイントラ予測符号化を行う場合、スイッチ１１３、１１４はオフとする（Ｓ３０１）。
【００４６】
読み出された符号化対象画像ＭＢは直交変換符号化部１０２および予測モード選択部１０７、差分演算部１１１に入力される。直交変換符号化部１０２に入力された符号化対象画像ＭＢは、従来例で説明したとおりＨ．２６４で定義されている１３種類のイントラ予測モードについて、それぞれ直交変換されたのち、量子化係数制御部１０５から入力される量子化係数Ｑｐを用いて量子化される。
【００４７】
量子化係数制御部１０５は、予測モード選択部１０７から入力された、前回のＭＢの符号化で選択した量子化係数Ｑｐと、その量子化係数Ｑｐを予め決めた範囲で変化させた値を直交変換符号化部１０２に出力する。ここでは、前回のＭＢの符号化で選択した量子化係数Ｑｐ±２の範囲の値を出力することとする。すなわち、前回のＭＢの符号化で選択した量子化係数Ｑｐが２６であるとすると、直交変換符号化部１０２には、量子化係数Ｑｐとして２６、２５、２４、２７、２８が入力される。なお、最初のＭＢの符号化時の量子化係数は、あらかじめ連続する例えば２２、２３、２４，２５，２６といった所定の値を用いる。
【００４８】
直交変換符号化部１０２は入力された各量子化係数Ｑｐを用いてそれぞれ量子化を行い、イントラ予測符号化データを生成して符号列生成部１０３および直交変換復号化部１０４に出力する（Ｓ３０２）。
【００４９】
直交変換復号化部１０４では、入力されたイントラ予測符号化データに対して逆量子化、直交逆変換といった復号化処理を施し、復号画像ＭＢを生成する。生成された復号画像ＭＢは、加算演算部１１２を経て予測モード選択部１０７に出力される（Ｓ３０３）。
＜インター予測符号化＞
符号化対象画像ＭＢをＰピクチャまたはＢピクチャとして符号化する場合、まず、スイッチ１１３および１１４はオフとして前述したＩピクチャの場合と同じ方法で、イントラ予測符号化処理を行う。
【００５０】
次に、スイッチ１１３および１１４をオンにして以下に述べるインター予測符号化処理を行う（Ｓ３０１）。
読み出された符号化対象画像ＭＢは直交変換符号化部１０２および予測モード選択部１０７、インター予測部１０８、差分演算部１１１に入力される。
【００５１】
インター予測部１０８では、入力された符号化対象画像ＭＢと、フレームメモリ１０９に蓄積された参照画像を用いて動きベクトルを検出し、動き補償を行う。動きベクトルの検出及び動き補償は、複数のインター予測モードにおいてそれぞれ行われる。インター予測モードは従来例でも説明したとおり図９に示すような７パターンのブロック内パーティションと、選択する参照画像の組み合わせの数だけ存在する。
【００５２】
動きベクトルと参照画像の検出は、下記式３評価式の動きベクトル符号化効率評価値ＪＭＯＴＩＯＮが最小になる組み合わせを選択することで行われる。
ＪＭＯＴＩＯＮ＝ＤＭＯＴＩＯＮ＋λＭＯＴＩＯＮ×ＲＭＯＴＩＯＮ  ・・・式３
ここで使用する動きベクトル検出用ラグランジュ乗数λＭＯＴＩＯＮは、インター予測モード選択用ラグランジュ乗数λＭＯＤＥから前記式４を用いて与えられるものとする。今回の仮符号化では、インター予測モード選択用ラグランジュ乗数λＭＯＤＥは１としているので、動きベクトル検出用ラグランジュ乗数λＭＯＴＩＯＮは前記式４の算出式により１となる。
【００５３】
インター予測部１０８は検出された動きベクトルと参照画像を用いて動き補償された参照画像ブロックを差分演算部１１１及び加算演算部１１２に出力する（Ｓ３０４）。
差分演算部１１１では、符号化対象画像ＭＢと検出した参照画像ブロックとの差分を演算し、インター予測誤差データを生成して直交変換符号化部１０２に出力する（Ｓ３０５）。
【００５４】
インター予測誤差データは、直交変換符号化部１０２において直交変換されたのち、前述したイントラ予測符号化処理のときと同様に量子化係数制御部１０５から与えられる量子化係数Ｑｐを用いて量子化される。すなわち、前回のＭＢの符号化で選択した量子化係数Ｑｐが２６であるとすると、直交変換符号化部１０２には、量子化係数Ｑｐとして２６、２５、２４、２７、２８が入力される。
【００５５】
直交変換符号化部１０２ではこれらの各量子化係数Ｑｐを用いてそれぞれ量子化を行い、それぞれの結果をインター予測符号化データとして符号列生成部１０３および直交変換復号化部１０４に出力する（Ｓ３０６）。
【００５６】
直交変換復号化部１０４では、入力されたインター予測符号化データに対してそれぞれ逆量子化、直交逆変換といった復号化処理を施し、復号予測誤差データを生成して加算演算部１１２に出力する（Ｓ３０７）。
【００５７】
加算演算部１１２では、インター予測部１０８から入力された参照画像ブロックと直交変換復号化部１０４から入力された復号予測誤差データとで加算演算を行い、復号画像ＭＢを生成して予測モード選択部１０７に出力する（Ｓ３０８）。
【００５８】
一方、符号列生成部１０３では、直交変換符号化部１０２から入力されたイントラ予測符号化データまたはインター予測符号化データから、あらかじめ決められた規則に従って符号列データを生成し、符号量算出部１０６に出力する（Ｓ３０９）。
【００５９】
符号量算出部１０６は入力されたそれぞれの符号列データの符号量を算出し、予測モード選択部１０７に出力する（Ｓ３１０）。
予測モード選択部１０７は加算演算部１１１から入力された復号画像ＭＢと、フレームメモリ１０１から入力される符号化対象画像ＭＢから符号化誤差量ＳＳＤを算出する。そしてこの算出した符号化誤差量ＳＳＤと、符号量算出部１０６から入力される符号量Ｒと、ラグランジュ乗数制御部１２０から入力されるインター予測モード選択用ラグランジュ乗数λＭＯＤＥとを用いて、下記式１のインター予測モード符号化評価値ＪＭＯＤＥを最小にする予測モードおよび量子化係数Ｑｐを選択する。
ＪＭＯＤＥ＝ＤＭＯＤＥ＋λＭＯＤＥ×ＲＭＯＤＥ   ・・・式１
復号画像ＭＢと符号量ＲＭＯＤＥは全てのイントラ予測モードおよびインター予測モードと、量子化係数Ｑｐの組み合わせについて入力される。従って、予測モードは全てのイントラ予測モードとインター予測モードの中から選択される。また量子化係数Ｑｐは｛２６、２５、２４、２７、２８｝の中から選択される（Ｓ３１１）。
【００６０】
予測モード選択部１０７は、選択した量子化係数Ｑｐおよび予測モードを量子化係数制御部１０５および量子化係数記憶部１１９に出力し、選択した予測モードおよび量子化係数Ｑｐに対応する復号画像ＭＢをフレームメモリ１０９に出力する（Ｓ３１２）。
【００６１】
ここまでに述べてきたＳ３０１からＳ３１２までの処理を符号化対象画像内の全てのＭＢに対して行う（Ｓ３１３）。
量子化係数記憶部１１９はすべての符号化対象画像ＭＢに対する１回目の仮符号化処理が終わると、記憶した各ＭＢ毎の量子化係数Ｑｐをラグランジュ乗数制御部１２０に出力する。ラグランジュ乗数制御部１２０は、入力されたＭＢ毎の量子化係数Ｑｐの平均値ＡｖｅＱｐを算出する。そして算出したＡｖｅＱｐと最初に決定していたインター予測モード選択用ラグランジュ乗数λＭＯＤＥとから前記式５を用いてラグランジュ乗数算出係数Ｌを算出する。これにより得られたラグランジュ乗数算出係数Ｌと、量子化係数平均値ＡｖｅＱｐを保持する（Ｓ３１４）。
【００６２】
これまで述べてきた一連の仮符号化処理と同様の処理をインター予測モード選択用ラグランジュ乗数λＭＯＤＥの値を４００、４０００と変更して、２回目、３回目の仮符号化処理を行い、それぞれの仮符号化処理で得られるラグランジュ乗数算出係数Ｌと量子化係数平均値ＡｖｅＱｐを保持するを１回目と同様に保持する。この仮符号化で得られた、インター予測モード選択用ラグランジュ乗数λＭＯＤＥ毎の量子化係数の平均値ＡｖｅＱｐとラグランジュ乗数算出係数Ｌをまとめた表を図６に示す。
［実符号化処理］
次に、実符号化処理について図１のブロック図と図４のフローチャートを用いて説明する。実符号化処理では、スイッチ１１５、１１６をオンとし、スイッチ１１７、１１８をａに接続する。符号化対象画像データは、フレームメモリ１０１に所定枚数分蓄積され、あらかじめ決定されているピクチャタイプ（Ｉピクチャ、Ｐピクチャ、Ｂピクチャ）の符号化順序に従って並び替えが行われる。その後、マクロブロック（以下ＭＢと呼ぶ）単位で読み出され、符号化処理が行われる。
【００６３】
実符号化処理では、まず仮符号化で得られた結果より符号化対象画像毎に最適なラグランジュ乗数を算出する（Ｓ４０１）。
以下、図５のフローチャートと共に算出方法を説明する。
【００６４】
まず前回のＭＢの実符号化で使用した量子化係数Ｑｐを取得する（Ｓ６０１）。
そして、仮符号化で求めて記憶してある、図６の表に示す仮符号化における量子化係数の平均値ＡｖｅＱｐと、Ｓ６０１で取得したＱｐとを比較する（Ｓ６０２）。そして最も値の近いＡｖｅＱｐに対応するラグランジュ乗数算出係数Ｌを選択する（Ｓ６０３）。選択したラグランジュ乗数算出係数Ｌと量子化係数Ｑｐとにより前記式２にてインター予測モード選択用ラグランジュ乗数λＭＯＤＥを算出する。またインター予測モード選択用ラグランジュ乗数λＭＯＤＥから前記式４により動きベクトル検出用ラグランジュ乗数λＭＯＴＩＯＮを算出する（Ｓ６０４）。
【００６５】
なお、最初のＭＢの符号化時の量子化係数は、あらかじめ所定の値を用いる。
図１のブロック図と図４のフローチャートに戻る。
＜イントラ予測符号化＞
符号化対象画像ＭＢをＩピクチャとしてイントラ予測符号化を行う場合、スイッチ１１３、１１４はオフとする（Ｓ４０２）。
【００６６】
読み出された符号化対象画像ＭＢは直交変換符号化部１０２および予測モード選択部１０７、差分演算部１１１に入力される。直交変換符号化部１０２に入力された符号化対象画像ＭＢは、従来例で説明したとおりＨ．２６４で定義されている１３種類のイントラ予測モードについて、それぞれ直交変換されたのち、量子化係数制御部１０５から入力される量子化係数Ｑｐを用いて量子化される。
【００６７】
量子化係数制御部１０５は、符号量算出部１０６から入力される既に符号化が行われた画像の符号量から、量子化係数Ｑｐを決定して直交変換符号化部１０２、ラグランジュ乗数制御部１２０に出力する。
【００６８】
直交変換符号化部１０２は入力された量子化係数Ｑｐを用いて量子化を行い、イントラ予測符号化データを生成して符号列生成部１０３および直交変換復号化部１０４に出力する（Ｓ４０３）。
【００６９】
直交変換復号化部１０４では、入力されたイントラ予測符号化データに対して逆量子化、直交逆変換といった復号化処理を施し、復号画像ＭＢを生成する。生成された復号画像ＭＢは、加算演算部１１２を経て予測モード選択部１０７に出力される（Ｓ４０４）。
＜インター予測符号化＞
符号化対象画像ＭＢをＰピクチャまたはＢピクチャとして符号化する場合、まず、スイッチ１１３および１１４はオフとして前述したＩピクチャの場合と同じ方法で、イントラ予測符号化処理を行う。
【００７０】
次に、スイッチ１１３および１１４をオンにして以下に述べるインター予測符号化処理を行う（Ｓ４０２）。
読み出された符号化対象画像ＭＢは直交変換符号化部１０２および予測モード選択部１０７、インター予測部１０８、差分演算部１１１に入力される。
【００７１】
インター予測部１０８では、入力された符号化対象画像ＭＢと、フレームメモリ１０９に蓄積された参照画像を用いて動きベクトルを検出し、動き補償を行う。動きベクトルの検出及び動き補償は、複数のインター予測モードにおいてそれぞれ行われる。インター予測モードは従来例でも説明したとおり図９に示すような７パターンのブロック内パーティションと、選択する参照画像との組み合わせの数だけ存在する。
【００７２】
動きベクトルと参照画像の検出は、下記式３の評価式の動きベクトル符号化効率評価値ＪＭＯＴＩＯＮの値が最小になる組み合わせを選択することで行われる。
ＪＭＯＴＩＯＮ＝ＤＭＯＴＩＯＮ＋λＭＯＴＩＯＮ×ＲＭＯＴＩＯＮ  ・・・式３
ここで使用する動きベクトル検出用ラグランジュ乗数λＭＯＴＩＯＮは、Ｓ４０１にて得られたものを使用する。
【００７３】
インター予測部１０８は検出された動きベクトルと参照画像を用いて動き補償された参照画像ブロックを差分演算部１１１及び加算演算部１１２に出力する（Ｓ４０５）。
差分演算部１１１では、符号化対象画像ＭＢと検出した参照画像ブロックとの差分を演算し、インター予測誤差データを生成して直交変換符号化部１０２に出力する（Ｓ４０６）。
【００７４】
インター予測誤差データは、直交変換符号化部１０２において直交変換されたのち、前述したイントラ予測符号化処理のときと同様に量子化係数制御部１０５から入力される量子化係数Ｑｐを用いて量子化される。量子化係数制御部１０５は、符号量算出部１０６から入力された既に符号化の行われた画像の符号量から、量子化係数Ｑｐを決定して、直交変換符号化部１０２、ラグランジュ乗数制御部１２０に出力する。
【００７５】
直交変換符号化部１０２は入力された量子化係数Ｑｐを用いて量子化を行い、インター予測符号化データを生成して符号列生成部１０３および直交変換復号化部１０４に出力する（Ｓ４０７）。
【００７６】
直交変換復号化部１０４では、入力されたインター予測符号化データに対して逆量子化、直交逆変換といった復号化処理を施し、復号予測誤差データを生成して加算演算部１１２に出力する（Ｓ４０８）。
【００７７】
加算演算部１１２では、インター予測部１０８から入力された参照画像ブロックと直交変換復号化部１０４から入力された復号予測誤差データとで加算演算を行い、復号画像ＭＢを生成して予測モード選択部１０７に出力する（Ｓ４０９）。
【００７８】
一方、符号列生成部１０３では、直交変換符号化部１０２から入力されたイントラ予測符号化データまたはインター予測符号化データから、あらかじめ決められた規則に従って符号列データを生成し、符号量算出部１０６および符号列出力部１１０に出力する（Ｓ４１０）。
【００７９】
符号量算出部１０６は入力されたそれぞれの符号列データの符号量を算出し、量子化係数制御部１０５および予測モード選択部１０７に出力する（Ｓ４１１）。
予測モード選択部１０７は加算演算部１１１から入力された復号画像ＭＢと、フレームメモリ１０１から入力される符号化対象画像ＭＢから符号化誤差量ＳＳＤを算出し、符号量算出部１０６から入力される符号量とラグランジュ乗数制御部１２０で決定され入力されるインター予測モード選択用ラグランジュ乗数λＭＯＤＥとを用いて、下記式１の評価式のインター予測モード符号化効率評価値ＪＭＯＤＥの値が最小になる予測モードを選択する。
ＪＭＯＤＥ＝ＤＭＯＤＥ＋λＭＯＤＥ×ＲＭＯＤＥ   ・・・式１
復号画像ＭＢと符号量ＲＭＯＤＥは全てのイントラ予測モードおよびインター予測モードについて入力されるので、予測モードは全てのイントラ予測モードとインター予測モードの中から選択される。選択された予測モードの復号画像はフレームメモリ１０９に出力され、選択されたモードは符号列出力部１１０に出力される（Ｓ４１２）。
【００８０】
なお、イントラ予測モードの選択方法に関しては本発明とは直接関係がないので本実施例では説明は省略する。
符号列出力部１１０は予測モード選択部１０７から入力された選択ブロックモードに対応する符号列を符号化ビットストリームとして出力する。
【００８１】
さらにまた、本発明は上記した動画像符号化装置の機能をコンピュータに実現させるためのプログラムも含むものである。これらのプログラムは、記録媒体から読み取られてコンピュータに取り込まれてもよいし、通信ネットワークを介して伝送されてコンピュータに取り込まれてもよい。
【図面の簡単な説明】
【００８２】
【図１】本発明の実施の形態を説明するブロック図である。
【図２】従来のインター予測モードに使用する分割ブロックの様子を示す図である。
【図３】本発明の実施の形態に係る仮符号化手順の流れを示すフローチャートである。
【図４】本発明の実施の形態に係る実符号化手順の流れを示すフローチャート
【図５】本発明の実施の形態に係るラグランジュ乗数の算出手順の流れを示すフローチャートである。
【図６】本発明の実施の形態に係るラグランジュ乗数λと量子化係数の平均値ＡｖｅＱＰおよびラグランジュ乗数算出係数Ｌの関係を例示する表である。
【符号の説明】
【００８３】
１０１  フレームメモリ
１０２  直交変換符号化部
１０３  符号列生成部
１０４  直交変換復号化部
１０５  量子化係数制御部
１０６  符号量算出部
１０７  予測モード選択部
１０８  インター予測部
１０９  フレームメモリ
１１０  符号列出力部
１１１  差分演算部
１１２  加算演算部
１１９  量子化係数記憶部
１２０  ラグランジュ乗数制御部
【図１】
2006129153.tif 000016
【図２】
2006129153.tif 000017
【図３】
2006129153.tif 000018
【図４】
2006129153.tif 000019
【図５】
2006129153.tif 000020
【図６】
2006129153.tif 000021