(57)【要約】【課題】既に規格化が完了しているＭＰＥＧ−１やＭＰＥＧ−２のような符号化方式の変更を行うことなく、従来のマクロブロックの単位で動き補償予測をおこなっても符号化効率を向上させることができ、マクロブロックの分割ができる方式から分割できない方式にトランスコーディングすることができる符号化装置、プログラムおよび方法を提供する。【解決手段】動画像に含まれている原画像のブロックの単位で動き補償予測を行って、当該動画像を圧縮符号化する符号化装置１であって、マクロブロック動きベクトル探索部３と、マクロブロック分割部５と、分割ブロック蓄積逐次出力部７と、分割ブロック動きベクトル探索９と、参照画像蓄積部１１と、動きベクトル蓄積部１３と、マクロブロック動き補償部１５と、動き補償マクロブロック蓄積部１７と、マクロブロック画像比較部１９と、を備えた。【選択図】      図１
2005012527.tif 000002
【特許請求の範囲】
【請求項１】
動画像に含まれている原画像のブロックの単位で動き補償予測を行って、当該動画像を圧縮符号化する符号化装置であって、
前記原画像が分割されたマクロブロックの動きベクトルであるマクロブロック動きベクトルを、前記原画像の直前のフレームである参照画像に基づいて探索するマクロブロック動きベクトル探索手段と、
前記原画像が分割されたマクロブロックを、当該マクロブロックよりも小さいブロックである小ブロックに分割するマクロブロック分割手段と、
このマクロブロック分割手段で分割された小ブロックの動きベクトルである小ブロック動きベクトルを、前記参照画像に基づいて探索する分割ブロック動きベクトル探索手段と、
前記マクロブロック動きベクトル探索手段で探索されたマクロブロック動きベクトルと、前記分割ブロック動きベクトル探索手段で探索された小ブロック動きベクトルと、前記参照画像とに基づいて、動き補償画像を作成するマクロブロック動き補償手段と、
このマクロブロック動き補償手段で作成された動き補償画像と、前記マクロブロックとを比較した結果に基づいて、符号化効率が最良となる動きベクトルを選択するマクロブロック画像比較手段と、
を備えることを特徴とする符号化装置。
【請求項２】
前記マクロブロック動きベクトル探索手段または前記分割ブロック動きベクトル探索手段は、前記マクロブロック動きベクトル探索手段でマクロブロック動きベクトルを探索する際、或いは、前記分割ブロック動きベクトル探索手段で小ブロック動きベクトルを探索する際に、前記マクロブロックと前記参照画像の該当するブロックとの誤差の平均値および誤差の分散、または前記小ブロックと前記参照画像の該当するブロックとの誤差の平均値および誤差の分散、を最小とするものを探索することを特徴とする請求項１に記載の符号化装置。
【請求項３】
前記マクロブロック動き補償手段で、前記マクロブロックと前記参照画像の該当するブロックとの誤差の計算と、前記小ブロックと前記参照画像の該当するブロックとの誤差の計算とを、別々の閾値を使用して行うことを特徴とする請求項１または請求項２に記載の符号化装置。
【請求項４】
前記マクロブロック画像比較手段で選択され、動きベクトルを求めた前記小ブロックの画質を判断基準にして、前記マクロブロック動き補償手段で作成された動き補償画像と前記原画像との誤差である誤差信号の符号化割り当てを制御する符号化割当制御手段を備えたことを特徴とする請求項１から請求項３のいずれか一項に記載の符号化装置。
【請求項５】
動画像に含まれている原画像のブロックの単位で動き補償予測を行って、当該動画像を圧縮符号化する装置を、
前記原画像が分割されたマクロブロックの動きベクトルであるマクロブロック動きベクトルを、前記原画像の直前のフレームである参照画像に基づいて探索するマクロブロック動きベクトル探索手段、
前記原画像が分割されたマクロブロックを、当該マクロブロックよりも小さいブロックである小ブロックに分割するマクロブロック分割手段、
このマクロブロック分割手段で分割された小ブロックの動きベクトルである小ブロック動きベクトルを、前記参照画像に基づいて探索する分割ブロック動きベクトル探索手段、
前記マクロブロック動きベクトル探索手段で探索されたマクロブロック動きベクトルと、前記分割ブロック動きベクトル探索手段で探索された小ブロック動きベクトルと、前記参照画像とに基づいて、動き補償画像を作成するマクロブロック動き補償手段、
このマクロブロック動き補償手段で作成された動き補償画像と、前記マクロブロックとを比較した結果に基づいて、符号化効率が最良となる動きベクトルを選択するマクロブロック画像比較手段、
として機能させることを特徴とする符号化プログラム。
【請求項６】
動画像に含まれている原画像のブロックの単位で動き補償予測を行って、当該動画像を圧縮符号化する符号化方法であって、
前記原画像が分割されたマクロブロックの動きベクトルであるマクロブロック動きベクトルを、前記原画像の直前のフレームである参照画像に基づいて探索するマクロブロック動きベクトル探索ステップと、
前記原画像が分割されたマクロブロックを、当該マクロブロックよりも小さいブロックである小ブロックに分割するマクロブロック分割ステップと、
このマクロブロック分割ステップにて分割された小ブロックの動きベクトルである小ブロック動きベクトルを、前記参照画像に基づいて探索する分割ブロック動きベクトル探索ステップと、
前記マクロブロック動きベクトル探索ステップにて探索されたマクロブロック動きベクトルと、前記分割ブロック動きベクトル探索ステップにて探索された小ブロック動きベクトルと、前記参照画像とに基づいて、動き補償画像を作成するマクロブロック動き補償ステップと、
このマクロブロック動き補償ステップにて作成された動き補償画像と、前記マクロブロックとを比較した結果に基づいて、符号化効率が最良となる動きベクトルを選択するマクロブロック画像比較ステップと、
を含むことを特徴とする符号化方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、動画像処理に係り、特に、動画像に含まれる原画像をブロックに分割して動き補償予測を利用して圧縮符号化する符号化装置、符号化方法および符号化プログラムに関する。
【０００２】
【従来の技術】
従来、動画像の圧縮符号化の方式は、ＩＳＯ／ＩＥＣ  ＪＴＣ１／ＳＣ２９／ＷＧ１１（ＭＰＥＧ）で規格化されたＭＰＥＧ−１，２，４（それぞれＩＳＯ／ＩＥＣ  １１１７２−２、ＩＳＯ／ＩＥＣ  １３８１８−２、ＩＳＯ／ＩＥＣ  １４４９６−２に対応している）や、ＩＴＵ−Ｔで勧告されたＨ．２６１，２６３や、ＪＶＴ（Ｊｏｉｎｔ  Ｖｉｄｅｏ  Ｔｅａｍ（ＭＰＥＧ−４  ｐａｒｔ１０  ＡＶＣ［ＩＳＯ／ＩＥＣ  １４４９６−１０］／ＩＴＵ−Ｔ  Ｈ．２６４））といった規格がある。この動画像の圧縮符号化の処理は、動画像に含まれる原画像（画像）をブロックと呼ばれる所定の領域に分割し、この分割したブロックを単位にして動き補償予測やＤＣＴ変換処理を施すものである（例えば、非特許文献１および２参照）。
【０００３】
動き補償予測の場合、圧縮符号化の処理の単位となるブロックの大きさは、ＭＰＥＧ−１、ＭＰＥＧ−２の方式では、マクロブロックと呼ばれる水平１６画素×垂直１６ラインである。このマクロブロック１つに対して、水平方向と垂直方向の２つの成分から動きベクトル１つが割り当てられている。
【０００４】
ここで、図５に示すブロックの模式図を参照して、各圧縮符号化の処理について説明する。
図５（ａ）は、ＭＰＥＧ−１やＭＰＥＧ−２のようにマクロブロックを単位とする動き補償予測の場合の動きベクトルの割り当て処理を模式的に示しており、この図５（ａ）に示すように、動き補償予測の場合の動きベクトルの割り当て処理は、マクロブロックを処理の単位とし、このマクロブロック内の画素が全て同一の動きベクトルで代表されるとする。そして、この動きベクトルの方向と移動量とによって当該マクロブロック内の画素も平行移動しているという動きモデルを仮定して、動画像を処理するものである。
【０００５】
また、ＭＰＥＧ−４やＩＴＵ−Ｔ  Ｈ．２６３方式では、マクロブロック単位で動き補償予測を行う他に、図５（ｂ）に示すように、水平８画素×垂直８ラインの大きさのブロック（小ブロック）単位で動き補償を行うモード（８×８モードとする）が備えられている。この８×８モードを用いた場合、水平１６画素×垂直１６ラインのマクロブロック内に複数の動きが存在する際に、マクロブロック１つに対して１つの動きベクトルを割り当てるよりも、実際の動きに近似した動きベクトルを得ることが可能である。
【０００６】
この８×８モードの場合、動き補償予測を行うブロック単位をマクロブックにするか、小ブロックにするかを示すフラグを立てる（判別信号を出力する）ことによって、符号化した動画像を復号する復号処理時に判別できるように構成されている。ただし、小ブロックに分割する場合には、１つのマクロブロックに対して４つの小ブロックが存在するので、動きベクトルの数は、小ブロック毎に１つずつ存在し、１つのマクロブロックでは、４つ存在することになる。
【０００７】
また、ＪＶＴ方式では、マクロブロックの水平１６画素×垂直１６ラインおよび小ブロックの水平８画素×垂直８ラインの大きさの正方形のブロックの他に、図５（ｃ）、（ｄ）に示すように、水平１６画素×垂直８ライン、水平８画素×垂直１６ラインのような長方形のブロックや、図５（ｅ）、（ｆ）に示すように、マクロブロックを水平８画素×垂直８ラインの大きさの４つに分割したブロックや、さらにこの水平８画素×垂直８ラインの大きさのブロックを、図５（ｇ）〜（ｉ）に示すように、水平８画素×垂直４ライン、水平４画素×垂直８ライン、水平４画素×垂直４ラインの大きさに分割したブロックで動き補償予測を行うことも可能な構成となっている。
【０００８】
なお、ＪＴＶ方式の場合、水平１６画素×垂直１６ラインのマクロブロックをどのような大きさのブロックに分割するのかを示すフラグが多く必要になる。
【０００９】
また、例えば、水平１６画素×垂直１６ラインのマクロブロックを、水平１６画素×垂直８ラインの長方形のブロックの２つに分割した場合には、１つのマクロブロックに２つの動きベクトルが存在することになり、動きベクトルの数は、マクロブロックを４つの正方形のブロックに分割した場合よりも少なくなる。
【００１０】
ところで、これら圧縮符号化の各方式では、図６に示すように、マクロブロック、或いは、このマクロブロックを分割した小ブロック毎に推定される動きベクトルＭＶ（Ｘ）は、１つのブロック内、図６中の処理対象ブロックＸ内で符号化されるのではなく、隣接するブロックであるＡ、Ｂ、Ｃ、Ｄにおける動きベクトルＭＶ（Ａ）、ＭＶ（Ｂ）、ＭＶ（Ｃ）、ＭＶ（Ｄ）が近似していることを利用して、隣接するブロック間で動きベクトルの差分（ｄＭＶ（Ｘ））をとり、この差分（ｄＭＶ（Ｘ））を用いて符号化される場合が多い。このため、隣接するブロック間で動きベクトルの方向や大きさが近似しているほど符号化後に発生する情報量（符号化情報量）は小さくなる。なお、この図６において、破線で囲んでいる部分が一つのフレームを示している。また、処理対象ブロックＸは、このフレームの任意の位置にあるものであり、この図６では図示を省略したが、通常、この処理対象ブロックＸを囲むブロック（隣接するブロック）を全て利用する必要がある。
【００１１】
【非特許文献１】
加藤禎篤  他著「ブロック単位境界モデルに基づく動き補償：Ｈ．２６Ｌ予測方式に精緻化」電子情報通信学会大会予稿集、２００２年３月２９日、ｐｐ４０１−ｐｐ４０２
【非特許文献２】
木村青司  他著「可変サイズ可変形状ブロックに基づいた動き補償方式」電子情報通信学会論文誌、１９９７年２月  ｐｐ４３４−ｐｐ４４３
【００１２】
【発明が解決しようとする課題】
しかしながら、動画像に含まれる各原画像のブロック単位で動き補償予測を行う従来の圧縮符号化の方式では、以下に示す問題がある。
ＭＰＥＧ−１やＭＰＥＧ−２規格のように、水平１６画素×垂直１６ラインのマクロブロックを単位として動き補償予測を行う場合、図７（ａ）に示すように、マクロブロックの中に複数の異なる動き（被写体の動き）があると、正しい動きベクトルが予測できない場合がある。この例のように、動きベクトルの予測が正しくできない場合、予測値（動き補償予測した画像）と元々の原画像との差分（差分信号）が大きくなってしまい、符号化効率が低下してしまうという問題がある。特に低ビットレートで、動画像を符号化する場合、差分信号に割り当てる情報量が削減されてしまうため、正確ではない動きベクトルが作成される可能性が高くなり、当該動きベクトルを用いて復号した際に、原画像とは全く異なる復号画像が生成されてしまう恐れがある。
【００１３】
また、正確ではない動きベクトルが予測できないことが別の手段（例えば、動きベクトルの信頼度を利用、例えば［金子豊  他著「輝度勾配ベクトル分布による動き推定の精度向上」電子情報通信学会  信学技報  １９９６年５月１７日  ｐｐ１７〜ｐｐ２４を参照）で判明した場合、エンコーダ（符号化装置）によっては、強制的に動きベクトルを０にしてしまう場合がある。こういった場合、動きベクトルが予測できないマクロブロックについては、画面内符号化、すなわち、イントラブロック符号化によって処理されることになる。なお、イントラブロック符号化では、マクロブロックの動きベクトルを求める必要が無く、代わりに、マクロブロック全体のテクスチャの情報が必要となる。この結果、イントラブロック符号化は、画面間符号化、すなわち、インターブロック符号化よりも符号化効率が悪くなってしまう場合もある。
【００１４】
このように、マクロブロックを単位として処理すると、動きベクトルが予測できない場合、マクロブロックを小ブロックに分割して、この小ブロックを単位にして動き補償予測を行えば、図７（ｂ）に示すように、当該小ブロック（マクロブロックを２分割した水平８画素×垂直１６ラインの小ブロック）の単位で、実際の動きに近い動きベクトルを推定できる可能性がある。
【００１５】
しかし、ＭＰＥＧ−１やＭＰＥＧ−２のように、規格が定まっている場合、規格上、マクロブロック毎に１つの動きベクトルを割り当てることになっているので、当該規格に準じたままでは、マクロブロックを分割した小ブロック毎の動きベクトルを導入できないという問題がある。
【００１６】
また、各種の符号化方式で作成した符号化ストリームを別の符号化方式の符号化ストリームに変換する、いわゆるトランスコーディングの必要性があり、実際に符号化ストリームを取り扱う上で頻繁に起こりうる。しかしながら、ＭＰＥＧ−４やＪＶＴ方式では、マクロブロック当たり複数個の動きベクトルを備えることが可能であるが、ＭＰＥＧ−１やＭＰＥＧ−２では、マクロブロック当たり１つの動きベクトルしか備えることができないので、単純に動きベクトルを置き換えることができないという問題がある。
【００１７】
そこで、本発明の目的は前記した従来の技術が有する課題を解消し、既に規格化が完了しているＭＰＥＧ−１やＭＰＥＧ−２のような符号化方式の変更を行うことなく、従来のマクロブロックの単位で動き補償予測をおこなっても符号化効率を向上させることができ、また、符号化ストリームを取り扱う上で、マクロブロック当たり複数個の動きベクトルに対応する方式（ＭＰＥＧ−４やＪＶＴ方式）からマクロブロック当たり１つの動きベクトルに対応する方式（ＭＰＥＧ−１やＭＰＥＧ−２）にトランスコーディング（変換）することができる符号化装置、符号化プログラムおよび符号化方法を提供することにある。
【００１８】
【課題を解決するための手段】
本発明は、前記した目的を達成するため、以下に示す構成とした。
請求項１記載の符号化装置は、動画像に含まれている原画像のブロックの単位で動き補償予測を行って、当該動画像を圧縮符号化する符号化装置であって、マクロブロック動きベクトル探索手段と、マクロブロック分割手段と、分割ブロック動きベクトル探索手段と、マクロブロック動き補償手段と、マクロブロック画像比較手段と、を備える構成とした。
【００１９】
かかる構成によれば、符号化装置は、マクロブロック動きベクトル探索手段によって、原画像が分割されたマクロブロックの動きベクトルであるマクロブロック動きベクトルを、原画像の直前のフレームである参照画像に基づいて探索する。なお、マクロブロックは一つの原画像の一つのフレームにおける水平１６画素×垂直１６ラインの領域のことである。マクロブロック動きベクトルは、マクロブロック内に含まれている被写体の動き、つまり、直前のフレーム（参照画像）から現在のフレーム（原画像）におけるマクロブロック内の画素の移動を、ベクトル（移動方向［矢印の向き］と移動量［矢印の長さ］）で表現したものである。
【００２０】
続いて、この符号化装置は、マクロブロック分割手段によって、マクロブロックを、当該マクロブロックよりも小さい（狭い）ブロックである小ブロックに分割し、この小ブロックの動きベクトルである小ブロック動きベクトルを、分割ブロック動きベクトル探索手段によって、参照画像に基づいて探索する。
【００２１】
そして、この符号化装置は、マクロブロック動き補償手段によって、マクロブロック動きベクトルと、小ブロック動きベクトルと、参照画像とに基づいて、動き補償画像を作成する。この動き補償画像は、動き補償した際のマクロブロック動きベクトルに基づいて直前のフレームの画像をコピーしたものと、小ブロック動きベクトルに基づいて直前のフレームの画像をコピーしたものである。
【００２２】
その後、この符号化装置は、マクロブロック画像比較手段によって、マクロブロック動き補償手段で作成された動き補償画像と、マクロブロックとを比較した結果に基づいて、符号化効率が最良となる動きベクトルを選択する。なお、この動きベクトルが求められた後、量子化等の処理を経て、動画像が圧縮符号化される。
【００２３】
つまり、この符号化装置は、マクロブロック分割手段で分割した小ブロックの動き補償予測をマクロブロック動き補償手段で行って、マクロブロック画像比較手段によって、小ブロックの動きベクトル中で最も実際の動きに適している（符号化効率が最良となる）ものをマクロブロックの動きベクトルとすることによって、従来の方法（ＭＰＥＧ−１、ＭＰＥＧ−２）のように、小ブロック毎に見るとマクロブロックの動きベクトルが誤っていた（合致しない）としても、１つのマクロブロックに１つの動きベクトルを割り当ててしまう場合（図７）と比べて、図３に示すように、マクロブロック全体で見ると動きベクトルが実際の動き（領域に合った動き）に近づくようになる。すなわち、この符号化装置は、ＭＰＥＧ−１、ＭＰＥＧ−２の方式の範囲内で、マクロブロックの動きベクトルが小ブロックの動きベクトルに対応していない場合に、小ブロックに分割した際の動きベクトルをマクロブロックの動きベクトルとして代用させている。
【００２４】
請求項２記載の符号化装置は、請求項１に記載の符号化装置において、前記マクロブロック動きベクトル探索手段または前記分割ブロック動きベクトル探索手段は、前記マクロブロック動きベクトル探索手段でマクロブロック動きベクトルを探索する際、或いは、前記分割ブロック動きベクトル探索手段で小ブロック動きベクトルを探索する際に、前記マクロブロックと前記参照画像の該当するブロックとの誤差の平均値および誤差の分散、または前記小ブロックと前記参照画像の該当するブロックとの誤差の平均値および誤差の分散、を最小とするものを探索することを特徴とする。
【００２５】
かかる構成によれば、符号化装置は、マクロブロック動きベクトル探索手段、分割ブロック動きベクトル探索手段によって、動きベクトルを探索する際に、マクロブロックと参照画像の該当するブロック（マクロブロック）との誤差の平均値の最小値および誤差の分散の最小値、小ブロックと参照画像の該当するブロック（小ブロック）との誤差の平均値の最小値および誤差の分散の最小値を探索するので、従来、ブロック内全体の誤差の平均値のみを評価して動きベクトルを探索しているのに比べ、より正確に動きベクトルを探索することができる。なお、マクロブロック、小ブロックを含んでいる原画像は現在のフレームであり、参照画像はその直前のフレームである。
【００２６】
請求項３記載の符号化装置は、請求項１または請求項２に記載の符号化装置において、前記マクロブロック動き補償手段で、前記マクロブロックと前記参照画像の該当するブロックとの誤差の計算と、前記小ブロックと前記参照画像の該当するブロックとの誤差の計算とを、別々の閾値を使用して行うことを特徴とする。
【００２７】
かかる構成によれば、符号化装置は、マクロブロック動き補償手段によって、マクロブロック動きベクトルと参照画像とにより動き補償画像を求める際の閾値（判断基準）と、小ブロック動きベクトルと参照画像とにより動き補償画像を求める閾値（判断基準）とを別々にすること、つまり、判断基準となる閾値を変更することによって、同じ動き予測誤差の場合、例えば、小ブロックの動きベクトルがマクロブロック画像比較手段によって選択されるようにしておけば、符号化後に復号した際の当該小ブロックの部分の画質を向上させることができる。
【００２８】
請求項４記載の符号化装置は、請求項１から請求項３のいずれか一項に記載の符号化装置において、前記マクロブロック画像比較手段で選択され、動きベクトルを求めた前記小ブロックの画質を判断基準にして、前記マクロブロック動き補償手段で作成された動き補償画像と前記原画像との誤差である誤差信号の符号化割り当てを制御する符号化割当制御手段を備えたことを特徴とする。
【００２９】
かかる構成によれば、符号化装置は、符号化割当制御手段によって、マクロブロック画像比較手段によって動きベクトルを求めた小ブロックの画質を判断基準にして、動き補償画像と原画像との誤差である誤差信号の符号化割り当てを制御する。例えば、この符号化割当制御手段によって、動きベクトルを求めた小ブロックについて、誤差信号の符号化割り当てを大きくすれば、その部分の画質を向上させることができ、逆に、この小ブロックだけではなく、マクロブロック全体の画質を向上させたいのであれば、動きベクトルを求めた小ブロックについては、当該動きベクトルのみである程度、画像が再構成されているとし、マクロブロック中の残りの小ブロックに符号化割り当てを多くするように制御する。
【００３０】
請求項５記載の符号化プログラムは、動画像に含まれている原画像のブロックの単位で動き補償予測を行って、当該動画像を圧縮符号化する装置を、マクロブロック動きベクトル探索手段、マクロブロック分割手段、分割ブロック動きベクトル探索手段、マクロブロック動き補償手段、マクロブロック画像比較手段、として機能させる構成とした。
【００３１】
かかる構成によれば、符号化プログラムは、マクロブロック動きベクトル探索手段によって、原画像が分割されたマクロブロックの動きベクトルであるマクロブロック動きベクトルを、原画像の直前のフレームである参照画像に基づいて探索する。続いて、この符号化プログラムは、マクロブロック分割手段によって、マクロブロックを、当該マクロブロックよりも小さい（狭い）ブロックである小ブロックに分割し、この小ブロックの動きベクトルである小ブロック動きベクトルを、分割ブロック動きベクトル探索手段によって、参照画像に基づいて探索する。
【００３２】
そして、この符号化プログラムは、マクロブロック動き補償手段によって、マクロブロック動きベクトルと、小ブロック動きベクトルと、参照画像とに基づいて、動き補償画像を作成し、マクロブロック画像比較手段によって、マクロブロック動き補償手段で作成された動き補償画像と、マクロブロックとを比較した結果に基づいて、符号化効率が最良となる動きベクトルを選択する。
【００３３】
請求項６記載の符号化方法は、動画像に含まれている原画像のブロックの単位で動き補償予測を行って、当該動画像を圧縮符号化する符号化方法であって、マクロブロック動きベクトル探索ステップと、マクロブロック分割ステップと、分割ブロック動きベクトル探索ステップと、マクロブロック動き補償ステップと、マクロブロック画像比較ステップと、を含む手順とした。
【００３４】
かかる手順によれば、符号化方法は、マクロブロック動きベクトル探索ステップにおいて、原画像が分割されたマクロブロックの動きベクトルであるマクロブロック動きベクトルを、原画像の直前のフレームである参照画像に基づいて探索する。続いて、この符号化方法は、マクロブロック分割ステップにおいて、マクロブロックを、当該マクロブロックよりも小さい（狭い）ブロックである小ブロックに分割し、この小ブロックの動きベクトルである小ブロック動きベクトルを、分割ブロック動きベクトル探索ステップにおいて、参照画像に基づいて探索する。
【００３５】
そして、この符号化方法は、マクロブロック動き補償ステップにおいて、マクロブロック動きベクトルと、小ブロック動きベクトルと、参照画像とに基づいて、動き補償画像を作成し、マクロブロック画像比較ステップにおいて、マクロブロック動き補償ステップにて作成された動き補償画像と、マクロブロックとを比較した結果に基づいて、符号化効率が最良となる動きベクトルを選択する。
【００３６】
【発明の実施の形態】
以下、本発明の一実施の形態について、図面を参照して詳細に説明する。
（符号化装置の構成）
図１に符号化装置のブロック図を示す。この図１に示すように、符号化装置１は、動画像に含まれている原画像の一つのフレームのマクロブロック信号（マクロブロック）を入力として、当該動画像を最適な符号化効率で圧縮符号化するために、マクロブロックの動きベクトルと、当該マクロブロックを分割した小ブロックの動きベクトルとを比較して求める（出力させる）もので、マクロブロック動きベクトル探索部３と、マクロブロック分割部５と、分割ブロック蓄積逐次出力部７と、分割ブロック動きベクトル探索部９と、参照画像蓄積部１１と、動きベクトル蓄積部１３と、マクロブロック動き補償部１５と、動き補償マクロブロック蓄積部１７と、マクロブロック画像比較部１９とを備えている。
【００３７】
なお、この符号化装置１は、ＭＰＥＧ−１やＭＰＥＧ−２のように、１つのマクロブロックに１つの動きベクトルが割り当てられる方式において、ＭＰＥＧ−４の４つの動きベクトルや、ＪＶＴ方式の複数の動きベクトルが割り当てられる方式の考え方を導入したものであるといえる。
【００３８】
マクロブロック動きベクトル探索部３（マクロブロック動き探索手段）は、入力されたマクロブロック信号（マクロブロック）の動きベクトルを参照画像蓄積部１１に蓄積されている参照画像信号（参照画像、一つ前のフレームの原画像）を参照することによって、動きベクトルを探索するものである。つまり、このマクロブロック動きベクトル探索部３は、マクロブロックの領域（水平１６画素×垂直１６ラインの正方形）に含まれている画素の配置（現フレーム画素配置）から、一つ前のフレームの中でほぼ合致する画素の配置（直前フレーム画素配置）を探索して、この直前フレーム画素配置の各画素から現フレーム画素配置の各画素までを結んだベクトルをマクロブロック動きベクトル（マクロブロック動きベクトル信号）として、動きベクトル蓄積部１３に出力するものである。
【００３９】
この実施の形態では、このマクロブロック動きベクトル探索部３は、ＭＰＥＧ−１やＭＰＥＧ−２で従来用いられているブロックマッチング法によって、１つのマクロブロックに対して、１つの動きベクトルを探索する。
【００４０】
マクロブロック分割部５（マクロブロック分割手段）は、マクロブロックを小ブロックに分割するものである。この実施の形態では、４つの動きベクトルを割り当てるＭＰＥＧ−４と、多くの動きベクトルを割り当てるＪＶＴ方式との双方を利用することができる。ＭＰＥＧ−４の場合、水平１６画素×垂直１６ラインのマクロブロックを水平８画素×垂直８ラインの４つの小ブロックに分割することができる。また、ＪＶＴ方式の場合、水平１６画素×垂直１６ラインのマクロブロックを、水平１６画素×垂直１６ラインのままにする他に、水平１６画素×垂直８ラインの２つの小ブロックに分割するか、水平１６画素×垂直１６ラインのマクロブロックを水平８画素×垂直１６ラインの２つの小ブロックに分割するか、水平１６画素×垂直１６ラインのマクロブロックを水平８画素×垂直８ラインの４つの小ブロックに分割することができる。
【００４１】
なお、このＪＶＴ方式の場合、水平８画素×垂直８ラインの小ブロックを、水平８画素×垂直８ラインのままにする他にさらに、水平８画素×垂直４ラインの２つの小ブロックに分割するか、水平８画素×垂直８ラインの小ブロックを水平４画素×垂直８ラインの２つの小ブロックに分割するか、水平８画素×垂直８ラインの小ブロックを水平４画素×垂直４ラインの４つの小ブロックに分割することができる。
【００４２】
分割ブロック蓄積逐次出力部７は、マクロブロック分割部５で分割された小ブロックを蓄積すると共に、逐次、蓄積した分割ブロック信号（小ブロック）を分割ブロック動きベクトル探索部９に出力するものである。例えば、この分割ブロック蓄積逐次出力部７から小ブロックを逐次（順番に）出力するタイミングは、分割ブロック動きベクトル探索部９に入力された小ブロックの動きベクトルが探索された直後である。
【００４３】
分割ブロック動きベクトル探索部９（分割ブロック動きベクトル探索手段）は、入力された分割ブロック信号（小ブロック）毎の動きベクトルを参照画像蓄積部１１に蓄積されている参照画像信号（参照画像、一つ前のフレームの原画像）を参照することによって、動きベクトルを探索するものである。つまり、この分割ブロック動きベクトル探索部９は、小ブロックの領域に含まれている画素の配置（現フレーム画素配置）から、一つ前のフレームの中でほぼ合致する画素の配置（直前フレーム画素配置）を探索して、この直前フレーム画素配置の各画素から現フレーム画素配置の各画素までを結んだベクトルを小ブロック動きベクトル（分割ブロック動きベクトル信号）として、動きベクトル蓄積部１３に出力するものである。
【００４４】
ここで、マクロブロック動きベクトル探索部３と、分割ブロック動きベクトル探索部９とにおける動きベクトル（マクロブロック動きベクトル、小ブロック動きベクトル）の探索の仕方について、さらに詳細に説明する。
【００４５】
これらマクロブロック動きベクトル探索部３と、分割ブロック動きベクトル探索部９とにおいて、動きベクトルの探索に用いられるブロックマッチング法では、例えば、水平８画素×垂直８ラインといった所定の大きさのブロック毎に、当該ブロック内の処理対象画像（画素）と、参照画像（画素）との間で差分の絶対値や二乗誤差の平均値を計算している。そして、この平均値が最小となる参照画像の箇所（ブロック）から処理対象画像まで平行移動ベクトルを求め、この平行移動ベクトルを動きベクトルとしている。
【００４６】
なお、この実施の形態では、誤差の平均値の最小となる動きベクトルを求めている。通常、ブロック（マクロブロック、小ブロック）内全体の誤差の平均値のみを評価しているので、ブロック全体で見ると誤差が同じであっても、実際にはある画素については誤差が大きく外れていたり、或いは、全体的に誤差が外れている傾向にあると、平均値だけでは、正確な動きベクトルを予測していると言えない場合が生じることがある。
【００４７】
そこで、この実施の形態では、ブロック内の誤差の平均値の最小値を計算する方法の他に、ブロック間の誤差の分散を計算し、この誤差の分散が最小となるものを正確な動きベクトルとする方法を採用している。
【００４８】
参照画像蓄積部１１は、当該装置１に入力された動画像に含まれる各原画像を分割したマクロブロック信号よりも一つ前（直前）のフレームの原画像を参照画像として蓄積するものである。この参照画像蓄積部１１は、通常、フレームメモリから構成されている。なお、この図１では、参照画像の入力経路を点線で図示しているように、現在フレームの直前のフレームの画像が入力されている。
【００４９】
動きベクトル蓄積部１３は、マクロブロック動きベクトル探索部３で探索されて出力されたマクロブロック動きベクトル信号（マクロブロック動きベクトル））と、分割ブロック動きベクトル探索部９で探索されて出力された分割ブロック動きベクトル信号（小ブロック動きベクトル）とを蓄積するものである。
【００５０】
マクロブロック動き補償部１５（マクロブロック動き補償手段）は、動きベクトル蓄積部１３に蓄積されている動きベクトル信号（マクロブロック動きベクトル信号［マクロブロック動きベクトル］、分割ブロック動きベクトル信号［小ブロック動きベクトル］）と、参照画像蓄積部１１から出力（供給）される参照画像信号（参照画像）を用いて、マクロブロック毎の動き補償処理を行う、つまり、動き補償画像を作成するものである。この動き補償画像は、動きベクトルに基づいて、参照画像の該当する箇所をコピーしたものである。なお、このマクロブロック動き補償部１５に入力される動きベクトル信号は、図５（ａ）〜（ｉ）で示した複数の動きベクトルとなる。
【００５１】
つまり、このマクロブロック動き補償部１５では、マクロブロック単位で動き補償を行っており、小ブロック毎の動きベクトルを、該当する小ブロックだけではなく、図４に示すように、マクロブロック全体の動きベクトル、つまり、小ブロック毎の動きベクトルをマクロブロックの動きベクトルとみなして利用する。
【００５２】
この図４（ａ）では、左上方の水平８画素×垂直８ラインの小ブロックの動きベクトル（分割ブロックの動きベクトル）を水平１６画素×垂直１６ラインのマクロブロックの動きベクトルとして利用している。図４（ｂ）では、右上方の水平８画素×垂直８ラインの小ブロックの動きベクトル（分割ブロックの動きベクトル）を水平１６画素×垂直１６ラインのマクロブロックの動きベクトルとして利用している。図４（ｃ）では、左下方の水平８画素×垂直８ラインの小ブロックの動きベクトル（分割ブロックの動きベクトル）を水平１６画素×垂直１６ラインのマクロブロックの動きベクトルとして利用している。図４（ｄ）では、右下方の水平８画素×垂直８ラインの小ブロックの動きベクトル（分割ブロックの動きベクトル）を水平１６画素×垂直１６ラインのマクロブロックの動きベクトルとして利用している。
【００５３】
この図４（ａ）〜（ｄ）に示したように、マクロブロックを４つの小ブロックに分割して、そのうちの１つの小ブロックの動きベクトルをマクロブロックの動きベクトルとして代用させて、４通りの動き補償を行う（４つの動き補償画像を作成する）。なお、この他に、マクロブロックを２分割した場合には２通りの動き補償を行い（２つの動き補償画像を作成し）、３分割した場合には３通りの動き補償を行う（３つの動き補償画像を作成する）。
【００５４】
また、動画像を低ビットレートで符号化する場合を想定すると、動き予測誤差信号（動き予測誤差）、すなわち、動きベクトルによって求めた動き補償画像（直前フレームである参照画像の一部をコピーしたもの）と、現フレームである原画像とを比較した際の誤差に割り当てる情報量が少なくなるので、当該動画像を符号化した後に復号する際に、動きベクトルのみで復号画像を再構成できるようにする仕組みが必要になる。小ブロック毎の動き予測補償の場合、小ブロック毎の動き予測誤差が小さくても、それよりもさらにマクロブロックの動き予測誤差が小さい場合、このマクロブロックの動き予測誤差が正しくなかったとしても選択されてしまう恐れが生じる。こういった場合には、動き予測誤差への情報量の割り当て情報量が少ないと画質が低下する。
【００５５】
そこで、このマクロブロック動き補償部１５では、小ブロック毎の動き予測誤差と、マクロブロックの動き予測誤差とを求める際の判定基準となる閾値を変更可能に構成されており、これによって、小ブロック毎の動き予測誤差と、マクロブロックの動き予想誤差とが同じになる場合には、マクロブロック画像比較部１９において、小ブロックの動きベクトルが選択されるように構成されている。
【００５６】
このようにすることによって、マクロブロックにおける小ブロック以外の部分の動き予測誤差は増大してしまうが、当該小ブロックの部分については画質を向上させることができる。なお、最も極端な例としては、小ブロックの部分について動き予測誤差が最小になった場合に、当該小ブロックの動きベクトルを選択すれば、当該小ブロックに関しては、動き予測誤差がなくても高画質を維持することができる。
【００５７】
動き補償マクロブロック蓄積部１７は、マクロブロック動き補償部１５から出力された動き補償画像と、マクロブロックの動き予測誤差と、小ブロック毎の動き予測誤差とを動き補償マクロブロック信号として蓄積するものである。
【００５８】
マクロブロック画像比較部１９（マクロブロック画像比較手段）は、動き補償マクロブロック蓄積部１７から出力された動き補償マクロブロック信号（動き補償画像、マクロブロックの動き予測誤差および小ブロック毎の動き予測誤差）と、マクロブロック信号（マクロブロック）とに基づいて、符号化効率が最良となる動きベクトルを選択し、最終マクロブロック動きベクトル信号として出力するものである。なお、このマクロブロック画像比較部１９は、動きベクトルを求めた小ブロックの画質を判断基準にして、マクロブロック動き補償部１５で作成された動き補償画像と原画像との誤差である誤差信号の符号化割り当てを制御する符号化割当制御手段（図示せず）を備えている。
【００５９】
このマクロブロック画像比較部１９において、符号化効率が最良となる動きベクトルの選択方法は、以下（１）と（２）がある。（１）動き補償マクロブロック信号（動き補償画像）とマクロブロック信号（マクロブロック）同士の差を比較し、最小となるものを選択する。（２）動き補償マクロブロック信号（動き補償画像）とマクロブロック信号（マクロブロック）同士の差を残差信号として符号化し、動きベクトル等の情報に基づいて、最終的なストリームにした状態で比較し、最小となるものを選択する。
【００６０】
（２）の場合、動きベクトル（マクロブロック動きベクトル）の符号化の際には、この動きベクトルと、当該動きベクトルを求めたマクロブロックに隣接する隣接マクロブロックの動きベクトル（マクロブロック動きベクトル）との差分を計算する必要が生じ、マクロブロック内だけでは、処理が完結せず、隣接マクロブロックの影響を受けることになる。しかし、符号化装置１全体として（最終的に動画像の圧縮符号化を行う上で）、符号化効率がよくなるような評価を行うことが可能である。
【００６１】
なお、この符号化装置１を、ＭＰＥＧ−４やＪＶＴ方式からＭＰＥＧ−１やＭＰＥＧ−２へのトランスコーディングに応用する場合には、マクロブロックがＭＰＥＧ−４やＪＶＴ方式に対応した小ブロックに、マクロブロック分割部５で分割されており、分割ブロック動きベクトル探索部９で最適な動きベクトル（小ブロック動きベクトル）が求められているので、これらの小ブロック動きベクトルの中から１つを当該マクロブロックに適用するものを選択すればよいことになる。この選択をする際には、画質を重視する小ブロックがあれば、優先的に当該小ブロックの小ブロック動きベクトルを選択し、或いは、複数の動き小ブロック動きベクトルの多数決（合成）や平均値により決定することも可能である。
【００６２】
また、符号化割当制御手段（図示せず）によって、動きベクトルが選択された小ブロックについては、動き予測誤差信号（動き予測誤差）の符号化割り当てを大きくすれば、さらに、その部分（小ブロック）のみの画質を向上させることができ、逆に、マクロブロック全体の画質を向上させたいのであれば、動きベクトルが選択された小ブロックについては、当該動きベクトルのみによって再構成画像（復号画像）ができるとして、マクロブロック中の残りの小ブロックに符号化割り当てを多くするように制御することができる。
【００６３】
この符号化装置１によれば、マクロブロック動きベクトル探索部３によって、原画像が分割されたマクロブロックの動きベクトルであるマクロブロック動きベクトルが、原画像の直前のフレームである参照画像に基づいて探索され、マクロブロック分割部５によって、マクロブロックが、当該マクロブロックよりも小さい（狭い）ブロックである小ブロックに分割され、この小ブロックの動きベクトルである小ブロック動きベクトルが、分割ブロック動きベクトル探索部９によって、参照画像蓄積部１１に蓄積されている参照画像に基づいて探索される。
【００６４】
そして、マクロブロック動き補償部１５によって、マクロブロック動きベクトルと、小ブロック動きベクトルと、参照画像とに基づいて、動き補償画像が作成され、マクロブロック画像比較部１９によって、動き補償画像と、マクロブロックとを比較した結果に基づいて、符号化効率が最良となるマクロブロック動きベクトル（最終マクロブロック動きベクトル信号）が選択される。
【００６５】
つまり、この符号化装置１は、マクロブロック分割部５で分割した小ブロックの動き補償予測をマクロブロック動き補償部１５で行って、マクロブロック画像比較部１９によって、小ブロックの動きベクトル中で最も実際の動きに適している（符号化効率が最良となる）ものをマクロブロックの動きベクトルとすることによって、従来の方法（ＭＰＥＧ−１、ＭＰＥＧ−２）のように、小ブロック毎に見るとマクロブロックの動きベクトルが誤っていた（合致しない）としても、１つのマクロブロックに１つの動きベクトルを割り当ててしまう場合と比べて、マクロブロック全体で見ると動きベクトルが実際の動き（領域に合った動き）に近づくようになる。
【００６６】
このため、既に規格化が完了しているＭＰＥＧ−１やＭＰＥＧ−２のような符号化方式の変更を行うことなく、従来のマクロブロックの単位で動き補償予測をおこなっても符号化効率を向上させることができる。
【００６７】
また、この符号化装置１によれば、ＭＰＥＧ−４やＪＶＴ方式に対応した小ブロックに、マクロブロック分割部５で分割されており、分割ブロック動きベクトル探索部９で最適な動きベクトル（小ブロック動きベクトル）が求められているので、これらの小ブロック動きベクトルの中から１つのマクロブロックに適用するものを選択すればよいことになり、符号化ストリームを取り扱う上で、マクロブロック当たり複数個の動きベクトルに対応する方式（ＭＰＥＧ−４やＪＶＴ方式）からマクロブロック当たり一つの動きベクトルに対応する方式（ＭＰＥＧ−１やＭＰＥＧ−２）にトランスコーディング（変換）することができる。これによって、ＭＰＥＧ−４やＪＶＴ方式の符号化方式で作成した符号化ストリームを別の符号化方式、つまり、ＭＰＥＧ−１やＭＰＥＧ−２の符号化ストリームに変換することができ、実際に符号化ストリームを取り扱う上での汎用性を向上させることができる。
【００６８】
さらに、この符号化装置１によれば、マクロブロック動きベクトル探索部３、分割ブロック動きベクトル探索部９によって、動きベクトルを探索する際に、マクロブロックと参照画像の該当するブロック（マクロブロック）との誤差の平均値の最小値だけではなく、誤差の分散の最小値、小ブロックと参照画像の該当するブロック（小ブロック）との誤差の平均値の最小値だけではなく、誤差の分散の最小値も探索するので、従来、ブロック内全体の誤差の平均値のみを評価して動きベクトルを探索しているのに比べ、より正確に動きベクトルを探索することができる。
【００６９】
そしてまた、この符号化装置１によれば、マクロブロック動き補償部１５によって、マクロブロック動きベクトルと参照画像とにより動き補償画像を求める際の判断基準と、小ブロック動きベクトルと参照画像とにより動き補償画像を求める判断基準とを別々にすること、つまり、判断基準となる閾値を変更することによって、同じ動き予測誤差の場合、小ブロックの動きベクトルがマクロブロック画像比較部１９によって選択されるようにしておけば、符号化後に復号した際の当該小ブロックの部分の画質を向上させることができる。
【００７０】
そしてさらに、この符号化装置１によれば、符号化割当制御手段（図示せず）によって、マクロブロック画像比較部１９にて動きベクトルを求めた小ブロックの画質を判断基準にして、動き補償画像と原画像との誤差である誤差信号の符号化割り当てを制御する。例えば、誤差信号の符号化割り当てを大きくすれば、その部分の画質を向上させることができ、逆に、動きベクトルを求めた小ブロックについては、当該動きベクトルのみである程度、画像が再構成されているとし、マクロブロック中の残りの小ブロックに符号化割り当てを多くするように制御して、この小ブロックだけではなく、マクロブロック全体の画質を向上させることができる。
【００７１】
（符号化装置の動作）
次に、図２に示すフローチャートを参照して、符号化装置１の動作について説明する（適宜、図１参照）。
【００７２】
まず、マクロブロック分割部５によって、符号化方式（ＭＰＥＧ−４、ＪＶＴ方式）に準拠して、入力されたマクロブロック信号（マクロブロック）が、水平８画素×垂直８ライン、水平１６画素×垂直８ライン、水平８画素×垂直１６ライン等の小ブロックに分割される（Ｓ１）。続いて、分割ブロック動きベクトル探索部９によって、小ブロック単位の動きベクトルが探索される（Ｓ２）。また、図示を省略したが、入力されたマクロブロック信号がマクロブロック動き探索部３によって、マクロブロック単位の動きベクトルが探索される。
【００７３】
すると、マクロブロック動き補償部１５によって、マクロブロック単位の動き補償処理（動き補償予測）が行われ、動き補償画像と、マクロブロックの動き予測誤差（動き予測誤差信号）と、小ブロックの動き予測誤差（動き予測誤差信号）とが動き補償マクロブロック信号として、動き補償マクロブロック蓄積部１７に出力される（Ｓ３）。そして、この動き補償マクロブロック信号とマクロブロック信号とがマクロブロック画像比較部１９に出力される。
【００７４】
すると、マクロブロック画像比較１９によって、動き補償画像とマクロブロックとの誤差値が比較され、誤差値の小さい方が選択されて保持される（Ｓ４）。
【００７５】
そして、分割ブロック動きベクトル探索部９によって探索された全ての小ブロック動きベクトルを、マクロブロックの動きベクトルとして割り当てた全ての組み合わせについて、Ｓ４の処理が終了したかどうかが判定される（Ｓ５）。全ての組み合わせについて終了したと判定されない場合（Ｓ５、Ｎｏ）、Ｓ２に戻って処理が実行され、全ての組み合わせについて終了したと判定された場合（Ｓ５、Ｙｅｓ）、最小の符号化情報量となる動きベクトル（最終マクロブロック動きベクトル信号）が出力される（Ｓ６）。
【００７６】
以上、一実施形態に基づいて本発明を説明したが、本発明はこれに限定されるものではない。
例えば、符号化装置１の各構成の処理を一つずつの過程ととらえた符号化方法とみなすこともできるし、符号化装置１の各構成の処理を汎用的なコンピュータ言語で記述した符号化プログラムとみなすこともできる。これらの場合、符号化装置１と同様の効果を得ることができる。
【００７７】
【発明の効果】
請求項１、５、６記載の発明によれば、分割した小ブロックの動き補償予測を行って、小ブロックの動きベクトル中で最も実際の動きに適しているものをマクロブロックの動きベクトルとすることによって、ＭＰＥＧ−１、ＭＰＥＧ−２のように、小ブロック毎に見るとマクロブロックの動きベクトルが誤っていたとしても、１つのマクロブロックに１つの動きベクトルを割り当ててしまう場合と比べて、マクロブロック全体で見ると動きベクトルが実際の動きに近づくようになる。このため、既に規格化が完了しているＭＰＥＧ−１やＭＰＥＧ−２のような符号化方式の変更を行うことなく、従来のマクロブロックの単位で動き補償予測をおこなっても符号化効率を向上させることができる。また、ＭＰＥＧ−４やＪＶＴ方式の符号化方式で作成した符号化ストリームを、別の符号化方式、つまり、ＭＰＥＧ−１やＭＰＥＧ−２の符号化ストリームに変換することができ、実際に符号化ストリームを取り扱う上での汎用性を向上させることができる。
【００７８】
請求項２記載の発明によれば、動きベクトルを探索する際に、マクロブロックと参照画像の該当するブロックとの誤差の平均値の最小値だけではなく、誤差の分散の最小値、小ブロックと参照画像の該当するブロックとの誤差の平均値の最小値だけではなく、誤差の分散の最小値も探索するので、従来、ブロック内全体の誤差の平均値のみを評価して動きベクトルを探索しているのに比べ、より正確に動きベクトルを探索することができる。
【００７９】
請求項３記載の発明によれば、マクロブロック動きベクトルと参照画像とにより動き補償画像を求める際の判断基準と、小ブロック動きベクトルと参照画像とにより動き補償画像を求める判断基準とを別々にすること、つまり、判断基準となる閾値を変更することによって、同じ動き予測誤差の場合、小ブロックの動きベクトルがマクロブロック画像比較手段によって選択されるようにしておけば、符号化後に復号した際の当該小ブロックの部分の画質を向上させることができる。
【００８０】
請求項４記載の発明によれば、動きベクトルを求めた小ブロックの画質を判断基準にして、動き補償画像と原画像との誤差である誤差信号の符号化割り当てを制御するので、例えば、誤差信号の符号化割り当てを大きくすれば、その部分の画質を向上させることができる。
【図面の簡単な説明】
【図１】本発明による一実施の形態である符号化装置のブロック図である。
【図２】図１に示した符号化装置の動作を説明したフローチャートである。
【図３】マクロブロックと動きベクトルとの関係を説明した図である。
【図４】小ブロック動きベクトルをマクロブロック動きベクトルとして割り当てた場合について説明した図である。
【図５】従来のマクロブロックの分割について説明した図である。
【図６】従来の動きベクトルの符号化について説明した図である。
【図７】マクロブロックと動きベクトルとの関係（従来）を説明した図である。
【符号の説明】
１        符号化装置
３        マクロブロック動きベクトル探索部（マクロブロック動きベクトル探索手段）
５        マクロブロック分割部（マクロブロック分割手段）
７        分割ブロック蓄積逐次出力部
９        分割ブロック動きベクトル探索部（分割ブロック動きベクトル探索手段）
１１      参照画像蓄積部
１３      動きベクトル蓄積部
１５      マクロブロック動き補償部（マクロブロック動き補償手段）
１７      動き補償マクロブロック蓄積部
１９      マクロブロック画像比較部（マクロブロック画像比較手段）
【図１】
2005012527.tif 000003
【図２】
2005012527.tif 000004
【図３】
2005012527.tif 000005
【図４】
2005012527.tif 000006
【図５】
2005012527.tif 000007
【図６】
2005012527.tif 000008
【図７】
2005012527.tif 000009