(57)【特許請求の範囲】
【請求項１】
現画像上の対象ブロックと、該対象ブロックと同じサイズを有し、参照画像上において前記対象ブロックに対応する参照領域に含まれた複数の候補ブロックとの類似度を夫々算出し、算出した各類似度を用いて前記対象ブロックの動きベクトルを検出する動きベクトル検出回路において、
Ｍ画素×Ｎラインの対象ブロックに対して、該対象ブロックに対応する類似度を算出し、
Ｍ画素×２Ｎラインの対象ブロックに対して、これを構成する２個のＭ画素×Ｎラインのブロックを順次対象ブロックにして類似度をそれぞれ算出すると共に、前記２個のＭ画素×Ｎラインのブロックに対して算出した各類似度を、相対応する２つの類似度毎に加算して前記Ｍ画素×２Ｎラインの対象ブロックに対応する各類似度を得る第１の類似度算出部と、
第１のモードのときに、
Ｍ画素×２Ｎラインのフレームブロックに対して、該フレームブロックと、該フレームブロックに含まれる２個のＭ画素×Ｎラインのフィールドブロックを順次対象ブロックにして類似度をそれぞれ算出し、
第２のモードのときに、Ｍ画素×４Ｎラインのフレームブロックに対して、該フレームブロックの上半のＭ画素×２Ｎラインのフレームブロックと、下半のＭ画素×２Ｎラインのフレームブロックと、前記Ｍ画素×４Ｎラインのフレームブロックに含まれる２個のＭ画素×２Ｎラインのフィールドブロックを順次対象ブロックにして類似度をそれぞれ算出するように前記第１の類似度算出部を制御する制御部とを備えることを特徴とする動きベクトル検出回路。
【請求項２】
前記第１の類似度算出部は、
遅延回路を用いて前記相対応する類似度を得ることを特徴とする請求項１に記載の動きベクトル検出回路。
【請求項３】
前記第１の類似度算出部と同じ構成を有する第２の類似度算出部をさらに備え、
前記制御部は、
フィールドブロックを対象ブロックにして類似度を算出する際に、トップフィールドの参照領域を用いるように第１の類似度算出部を制御すると共に、
前記第１の類似度算出部による前記フィールドブロックを対象ブロックとした類似度の算出に並行して、前記トップフィールドの参照領域に対応したボトムフィールドの参照領域を用いて前記フィールドブロックを対象ブロックにして類似度を算出するように前記第２の類似度算出部を制御することを特徴とする請求項１または２に記載の動きベクトル検出回路。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ビデオ画像の圧縮に用いられる動きベクトル検出技術に関する。
【背景技術】
【０００２】
ビデオ放送プログラムの多くは、インターレース画像を用いるため、ビデオ放送のための動画像を圧縮する際に、インターレース画像に適した符号化モードが必要である。
【０００３】
動画像の符号化規格には、衛星放送やＤＶＤで用いられるＭＰＥＧ−２符号化方式がある。ＭＰＥＧ−２符号化方式をインターレース画像の圧縮に適用する際に、フレーム間またはフィールド間の動き補償予測が用いられる。動き補償予測では、現在の符号化対象となる画像（現画像）を複数のマクロブロックに分割し、マクロブロック毎に動きベクトルを求める処理が必要である。
【０００４】
動きベクトルは、現画像における現在の符号化対象となる符号化対象ブロックの位置と、参照画像において、符号化対象ブロックと同じ大きさを有し、符号化対象ブロックと最も類似したブロックの位置との差分である。
【０００５】
ＭＰＥＧ−２符号化方式では、フレームを符号化の単位とするフレーム構造と、フィールドを符号化の単位とするフィールド構造の２種類の符号化モードがある。
フレーム構造では、マクロブロックの動き補償予測として、フレーム予測あるいはフィールド予測を選択的に使用できる。フレーム予測での符号化対象ブロックは１６画素×１６ラインのフレームブロック、フィールド予測での符号化対象ブロックは１６画素×８ラインの２個のフィールドブロックとなる。
ここで、図１５と図１６を参照して、ＭＰＥＧ−２のフレーム構造における動き補償予測の予測方式を説明する。図１５は、ＭＰＥＧ−２での符号化対象ブロックと参照領域の例を示す。図１５に示す符号化対象ブロックと参照領域において、陰影がかかった部分はボトムフィールドであり、その他の部分はトップフィールドである。なお、図１５に例示した参照領域は、２３画素×２３ラインの大きさを有するが、参照領域の大きさは、これに限られることがない。
【０００６】
本明細書の以下の説明において、フレーム画像に対して、フィールドから構成された画像を「フィールド画像」、トップフィールドから構成された画像を「トップフィールド画像」、ボトムフィールドから構成された画像を「ボトムフィールド画像」という。また、フレーム画像におけるブロックを「フレームブロック」、フィールド画像におけるブロックを「フィールドブロック」、トップフィールド画像におけるブロックを「トップフィールドブロック」、ボトムフィールド画像におけるブロックを「ボトムフィールドブロック」といい、それぞれの動きベクトルを「フレームベクトル」、「フィールドベクトル」、「トップフィールドベクトル」、「ボトムフィールドベクトル」という。
フレーム画像は、奇数ラインからなるトップフィールド画像と偶数ラインからなるボトムフィールド画像の２枚のフィールド画像からなる。
【０００７】
ＭＰＥＧ−２のフレーム構造では、フレーム予測とフィールド予測が選択的に用いられる。まず、フレーム予測を説明する。
【０００８】
フレーム予測では、符号化対象ブロック（フレームブロック）の動きベクトル（フレームベクトル）とその予測誤差を求める。具体的には、フレーム画像である参照画像の参照領域において、符号化対象ブロックと最も類似した１６画素×１６ラインのマクロブロックをサーチし、該マクロブロックと符号化対象ブロックとの位置の差分を求める。この差分は、符号化対象ブロックのフレームベクトルとなる。
【０００９】
符号化対象ブロックのサイズをｍ画素×ｎラインとし、参照領域のサイズをＫ画素×Ｌラインとすると、参照領域上において、符号化対象ブロックと最も類似したマクロブロックの候補（以下候補ブロックという）は、下記の式（１）に示すＷ個となる。
【００１０】
Ｗ＝（Ｋ−ｍ＋１）×（Ｌ−ｎ＋１）            （１）
但し，ｍ：符号化対象ブロックの１ラインの画素数
ｎ：符号化対象ブロックのライン数
Ｋ：参照領域の１ラインの画素数
Ｌ：参照領域のライン数
【００１１】
フレームベクトルを求める際に、参照領域上のＷ個の候補ブロック毎に、符号化対象ブロックとの類似度を評価する。評価値は、例えば符号化対象ブロックと、候補ブロックとの相対応する画素の差分の絶対値の総和を用いることができる。例えば、符号化対象ブロック内の画素をＣ（ｉ，ｊ）（ｉ，ｊ：画素位置、０≦ｉ＜ｍ，０≦ｊ＜ｎ）、符号化対象ブロックの位置と候補ブロックの位置の差分（以下候補動きベクトルという）を（ｖｘ，ｖｙ）とすると、候補ブロック内の画素をＲ（ｉ＋ｖｘ，ｊ＋ｖｙ）で現すことができる。そして、候補動きベクトル（ｖｘ，ｖｙ）の評価値は、下記の式（２）に従って求めることができる。
【００１２】
候補動きベクトル（ｖｘ，ｖｙ）の評価値
＝Σ｜Ｃ（ｉ，ｊ）−Ｒ（ｉ＋ｖｘ，ｊ＋ｖｙ）｜      （２）
【００１３】
この評価値が小さい候補ブロックほど、符号化対象ブロックとの類似度が高い。そのため、参照領域における各候補ブロックに対して上記候補動きベクトルの評価値を求め、評価値が最も小さい候補動きベクトルを符号化対象ブロックのフレームベクトルとすることができる。
【００１４】
図１５に示す例の場合、参照領域において、６４個の候補ブロックが存在し、６４個の候補動きベクトルおよび評価値が求められる。そして、評価値が最も小さい候補動きベクトルは、符号化対象ブロックのフレームベクトルとして検出される。
【００１５】
次にフィールド予測を説明する。フィールド予測では、符号化対象ブロックの奇数ラインからなる１６画素×８ラインのトップフィールドの動きベクトル（トップフィールドベクトル）と、符号化対象ブロックの偶数ラインからなる１６画素×８ラインのボトムフィールドの動きベクトル（ボトムフィールドベクトル）の組と、トップフィールドベクトルとボトムフィールドベクトルの夫々の予測誤差とを求める。トップフィールドベクトルは、参照画像のトップフィールドとボトムフィールドのいずれを参照するかによって２種類がある。１つは、参照画像のトップフィールドを参照して求めたトップフィールドベクトルであり、これを「トップ参照トップフィールドベクトル」という。もう１つは、参照画像のボトムフィールドを参照して求めたトップフィールドベクトルであり、これを「ボトム参照トップフィールドベクトル」という。同様に、ボトムフィールドベクトルも、「トップ参照ボトムフィールドベクトル」と「ボトム参照ボトムフィールドベクトル」の２種類がある。
【００１６】
なお、各フィールドベクトルを求める方法は、符号化対象ブロックがフィールドブロックであり、参照領域がフィールド画像上の参照領域である点を除き、フレームベクトルを求める方法と同様であるので、ここで詳細な説明を省略する。
【００１７】
このように、ＭＰＥＧ−２のフレーム構造では、５通りの動きベクトルが存在する。図１６は、それらをまとめて示している。
【００１８】
ＭＰＥＧ−２のフレーム構造のエンコーダは、この５つの動きベクトルを検出して、それらの評価値に基づいてフレーム予測かフィールド予測を選択して動き補償予測を行う。フレーム予測の場合には、フレームベクトルが用いられる。フィールド予測の場合は、トップ参照トップフィールドベクトルとボトム参照トップフィールドベクトルのうちの１つと、トップ参照ボトムフィールドベクトルとボトム参照ボトムフィールドベクトルのうちの１つが用いられる。
【００１９】
ＭＰＥＧ−２のフィールド構造は、トップフィールドとボトムフィールドを別々に符号化するモードである。フィールド構造では、符号化対象ブロックは、トップフィールドまたはボトムフィールドにおける１６画素×１６ライン、あるいは上半部の１６画素×８ラインのブロックと下半部の１６画素×８ラインの組であり、フレーム予測が使えない。そのため、静止している部分の多い画像では符号化効率がフレーム構造よりより低くなる可能性があり、通常、フレーム構造のほうがよく使われる。
【００２０】
動きベクトルの検出は、動画像の符号化の大部分を占める処理であり、様々な視点から検出手法が提案されている。
例えば、特許文献１には、トップ参照トップフィールドベクトルとボトム参照トップフィールドベクトルを同時に検出し、トップ参照ボトムフィールドベクトルとボトム参照ボトムフィールドベクトルを同時に検出することによって、動きベクトル検出の高速化を図る手法が開示されている。この手法は、参照領域のデータをトップフィールドのデータとボトムフィールドのデータとに分けて同時に読み出せるようにする。そして、１つの検出回路により、符号化対象ブロックのトップフィールドのデータと、参照領域のトップフィールドのデータを読出し、トップ参照トップフィールドベクトルを検出する。並行して、もう１つの検出回路により、符号化対象ブロックのトップフィールドのデータと、参照領域のボトムフィールドのデータを読出し、ボトム参照トップフィールドベクトルを検出する。これにより、トップ参照トップフィールドベクトルとボトム参照トップフィールドベクトルを同時に検出する。次に、トップ参照ボトムフィールドベクトルとボトム参照ボトムフィールドベクトルを同時に検出する。こうすることにより、２つの検出回路により４つの動くベクトルの検出を２つずつ同時に実行できる。
【００２１】
また、特許文献２には、ＭＰＥＧ−２のフィールド構造において、フィールドベクトルを検出するための演算器の数を減らすことができる手法が開示されている（特許文献２における「０１０１」〜「「０１０８」参照」。この手法は、図１７に示すように、フィールド画像となる符号化対象画像１０における符号化対象ブロック１１を上半部（第１セグメントブロック１２）と下半部（第２セグメントブロック１３）とに分け、第１セグメントブロック１２と第２セグメントブロック１３に対して別々に候補動きベクトルを求める。具体的には、まず、第１セグメントブロック１２と、参照画像２０（フィールド画像）の参照領域２１内における、候補フィールドブロック３０に含まれる各第１セグメント候補ブロック３１との位置の差分すなわち候補動きベクトルを夫々求めると共に、各候補動きベクトルの評価値を算出する。次いで、第２セグメントブロック１３と、候補フィールドブロック３０に含まれる各第２セグメント候補ブロック３２との位置の差分すなわち候補動きベクトルをそれぞれ求めると共に、各候補動きベクトルの評価値を算出する。そして、候補フィールドブロック３０毎に、第１セグメント候補ブロック３１と第２セグメント候補ブロック３２を用いて算出された評価値を加算して候補フィールドブロック３０の評価値を得、この評価値が最も小さい候補フィールドブロック３０を特定する。最後に、特定した候補フィールドブロック３０と符号化対象ブロック１１間の位置の差分を、符号化対象ブロック１１の動きベクトルとして求める。
【００２２】
この手法は、符号化対象ブロック１１を第１セグメントブロック１２と第２セグメントブロック１３を分けて、時分割で２つのセグメントブロックについて別々に候補動きベクトルと評価値の算出を行う。セグメントブロックは、符号化対象ブロックの上半分または下半分であるので、符号化対象ブロック全体に対して候補動きベクトルと評価値の算出を行う場合より、候補動きベクトルと評価値の算出に必要な演算器の数を減らすことができる。
【特許文献１】特開平９−２４７６８７号公報
【特許文献２】特開平９−５１５３５号公報
【発明の開示】
【発明が解決しようとする課題】
【００２３】
ところで、ビデオ画像の圧縮符号化には、ＭＰＥＧ−２に限らず、他の規格もある。例えば次世代ＤＶＤや衛星放送ではＨ．２６４符号化方式が採用されている。Ｈ．２６４符号化方式では、ＭＰＥＧ−２より符号化効率を上げるため、動き補償予測する際に、符号化対象ブロックのサイズ種類が、ＭＰＥＧ−２の１６画素×１６ライン、１６画素×８ラインの２種類から、１６画素×１６ライン、１６画素×８ライン、８画素×１６ライン、８画素×８ライン、８画素×４ライン、４画素×８ライン、４画素×４ラインの７種類に増えている。またフレーム予測のみを使うフレーム構造、フィールド予測のみを使うフィールド構造の他に、ＭＰＥＧ−２のフレーム構造と同様に、フレーム予測とフィールド予測を選択的に使用するマクロブロック・アダプティブ・フレーム・フィールド（ＭＢＡＦＦ）という符号化モードがフレーム構造に設けられている。ＭＢＡＦＦモードでは、１６画素×３２ラインからなるマクロブロックペアを符号化単位とする。フレーム予測を選択したマクロブロックペアは、マクロブロックペアを上半部の１６画素×１６ラインと下半部の１６画素×１６ラインの２個のフレームマクロブロックとして扱い、フィールド予測を選択したマクロブロックペアは、マクロブロックペアをトップフィールドの１６画素×１６ラインとボトムフィールドの１６画素×１６ラインの２個のフィールドマクロブロックとして扱う。フレームマクロブロック、フィールドマクロブロックとも、符号化対象ブロックとして、上記７種類のブロックサイズが使用できる。
【００２４】
なお、符号化対象ブロックのサイズを除き、フレーム構造において検出する動きベクトルの種類および検出方法については、ＭＰＥＧ−２のフレーム構造の場合と同様である。
【００２５】
ここで、図１８と図１９を参照して、Ｈ．２６４のＭＢＡＦＦモードにおける動き補償予測の予測方式を説明する。
【００２６】
図１８は、ＭＢＡＦＦの符号化対象ブロックと参照領域の例を示す。図１８の例に示すように、ＭＢＡＦＦでは、符号化対象ブロックは、上下に隣接する２つの１６画素×１６ラインのマクロブロックからなるブロックペアである。参照領域は、例として、２３画素×３９ラインのブロックである。また、図示していないが、マクロブロックペアに含まれるラインはラインＣ１〜Ｃ３２であり、ラインＣ１〜Ｃ１６は上部のマクロブロック（上ブロックという）を構成し、ラインＣ１７〜Ｃ３２は下部のマクロブロック（下ブロックという）を構成する。参照領域については、ラインはＲ１〜Ｒ３９とし、ラインＲ１〜Ｒ２３は上ブロックの参照領域を構成し、ラインＲ１７〜Ｒ３９は下ブロックの参照領域を構成する。なお、符号化対象ブロックおよび参照領域において、奇数ラインはトップフィールドであり、偶数ラインはボトムフィールドである。
【００２７】
フレーム予測では、上ブロックと下ブロックの２つのフレームブロックに対してそれぞれのフレームベクトルおよび予測誤差を求める。フィールド予測では、１６画素×３２ラインのマクロブロック全体に含まれる２つのフィールド（トップフィールド、ボトムフィールド）毎にフィールドベクトルおよび予測誤差を求める。また、各フィールドベクトルは、トップフィールドとボトムフィールドのいずれを参照するかによってさらに２つに分けられる。
【００２８】
図１９は、ＭＢＡＦＦで検出される動きベクトルの種類を示す。図示のように、２種類のフレームベクトル（上ブロックのフレームベクトル、下ブロックのフレームベクトル）と、４種類のフィールドベクトル（トップ参照トップフィールドベクトル、ボトム参照トップフィールドベクトル、トップ参照ボトムフィールドベクトル、ボトム参照ボトムフィールドベクトル）がある。
【００２９】
ＭＢＡＦＦに対応したエンコーダは、これら６種類の動きベクトルを検出すると共に、それらの評価値に基づいてフレーム予測フィールド予測かの選択を行う。フレーム予測が選択された場合には、２つのフレームベクトルが用いられ、フィールド予測が選択された場合には、トップ参照トップフィールドベクトルとボトム参照トップフィールドベクトルのうちの１つと、トップ参照ボトムフィールドベクトルとボトム参照ボトムフィールドベクトルのうちの１つが用いられる。
【００３０】
また、図１９は、ＭＢＡＦＦモードで用いられる最大ブロックサイズである１６画素×１６ラインのブロックを対象とした動きベクトルを示したものであり、オプションとして、マクロブロックをさらに小さいブロックに分割し、それぞれの動きベクトルを求める場合もある。さらに小さいブロックサイズとしては１６画素×８ライン、８画素×１６ライン、８画素×８ライン、８画素×４ライン、４画素×８ライン、４画素×４ラインの場合がある。
【００３１】
このように、ビデオ画像の符号化には様々な規格があり、各規格における符号化対象ブロックのサイズも様々である。その一方、録画機器のエンコーダは、特に普及しているＭＰＥＧ−２のフレーム構造と、圧縮効率が高いＨ．２６４では、フレーム予測およびフィールド予測を選択できるＭＢＡＦＦに対応し、さらに多くの符号化対象ブロックサイズに対応することが望まれる。エンコーダに含まれる動きベクトル検出回路も、これらの様々なブロックサイズで、フレーム予測およびフィールド予測ができることが必要である。
【００３２】
上述した特許公報のいずれも、一定のサイズの符号化対象ブロックに対して動きベクトルを検出する手法を開示しているが、Ｈ．２６４のＭＢＡＦＦモードのように、フレーム予測とフィールド予測を選択可能で、複数の異なる対象ブロックサイズを扱う必要のある場合についての示唆が無い。しかし、符号化対象ブロックのサイズ毎に動きベクトル検出回路を設けるのでは、回路規模が大きくなり、制御も複雑になるという問題がある。また制御が複雑になると、回路を高速動作させることが困難になるという問題がある。
【課題を解決するための手段】
【００３３】
本発明の１つの態様は、動きベクトル検出回路である。この動きベクトル検出回路は、現画像上の対象ブロックと、該対象ブロックと同じサイズを有し、参照画像上において対象ブロックに対応する参照領域に含まれた複数の候補ブロックとの類似度を夫々算出し、算出した各類似度を用いて対象ブロックの動きベクトルを検出するものであり、第１の類似度算出部と制御部を備える。
【００３４】
第１の類似度算出部は、Ｍ画素×Ｎラインの対象ブロックに対して、該対象ブロックに対応する類似度を算出し、Ｍ画素×２Ｎラインの対象ブロックに対して、これを構成する２個のＭ画素×Ｎラインのブロックを順次対象ブロックにして類似度をそれぞれ算出すると共に、上記２個のＭ画素×Ｎラインのブロックに対して算出した各類似度を、相対応する２つの類似度毎に加算してＭ画素×２Ｎラインの対象ブロックに対応する各類似度を得る。
【００３５】
制御部は、下記のように第１の類似度算出部を制御する。
１．第１のモードのときに、Ｍ画素×２Ｎラインのフレームブロックに対して、該フレームブロックと、該フレームブロックに含まれる２個のＭ画素×Ｎラインのフィールドブロックを順次対象ブロックにして類似度をそれぞれ算出する。
【００３６】
２．第２のモードのときに、Ｍ画素×４Ｎラインのフレームブロックに対して、該フレームブロックの上半のＭ画素×２Ｎラインのフレームブロックと、下半のＭ画素×２Ｎラインのフレームブロックと、Ｍ画素×４Ｎラインのフレームブロックに含まれる２個のＭ画素×２Ｎラインのフィールドブロックを順次対象ブロックにして類似度をそれぞれ算出する。
【００３７】
なお、上記態様の動きベクトル検出回路を方法や装置に置き換えて表現したものも、本発明の態様として有効である。
【発明の効果】
【００３８】
本発明の技術によれば、ビデオ画像の圧縮に際して、小さな回路規模で異なるサイズの符号化対象ブロックの動きベクトルを検出できる。
【発明を実施するための最良の形態】
【００３９】
以下、図面を参照して本発明の実施の形態を説明する。
＜第１の実施の形態＞
図１は、本発明の第１の実施の形態にかかる動きベクトル検出回路１００を示す。この動きベクトル検出回路１００は、ビデオ画像を圧縮するエンコーダなどに設けられ、ＭＰＥＧ−２のフレーム構造における動きベクトルの検出と、Ｈ．２６４のフレーム構造のＭＢＡＦＦモードにおける標準の動きベクトルの検出とを行う。
【００４０】
ここで、ＭＰＥＧ−２のフレーム構造の場合、図１５に示すように、フレームブロックである符号化対象ブロックのサイズを１６画素×１６ラインとし、各画素をＣ（ｉ，ｊ）（ｉ＝１〜１６，ｊ＝１〜１６）で表記し、第ｊラインをＣｊで表記する。参照領域については、一例として、フレームブロックのサイズを２３画素×２３ラインとし、各画素をＲ（ｉ，ｊ）（ｉ＝１〜２３，ｊ＝１〜２３）と表示し、第ｊラインをＲｊと表記する。
【００４１】
また、Ｈ．２６４のフレーム構造のＭＢＡＦＦモードの場合、図１８に示すように、フレームブロックである符号化対象ブロック（マクロブロックペア）のサイズを１６画素×３２ラインとし、各画素をＣ（ｉ，ｊ）（ｉ＝１〜１６，ｊ＝１〜３２）で表記し、第ｊラインをＣｊで表記する。参照領域については、フレームブロックのサイズを２３画素×３９ラインとし、各画素をＲ（ｉ，ｊ）（ｉ＝１〜１６，ｊ＝１〜３９）と表示し、第ｊラインをＲｊと表記する。従って、マクロブロックペアの上ブロックの各画素がＣ（ｉ，ｊ）（ｉ＝１〜１６，ｊ＝１〜１６）であり、下ブロックの各画素がＣ（ｉ，ｊ）（ｉ＝１〜１６，ｊ＝１７〜３２）である。本実施の形態において、Ｈ．２６４のフレーム構造のＭＢＡＦＦの場合において、上ブロックや下ブロックなどの１６画素×１６画素の参照領域の大きさを２３画素×２３ラインとする。そのため、マクロブロックペアの上ブロックに対応する参照領域の画素がＲ（ｉ，ｊ）（ｉ＝１〜２３，ｊ＝１〜２３）であり、下ブロックに対応する参照領域の画素がＲ（ｉ，ｊ）（ｉ＝１〜２３，ｊ＝１７〜３９）である。
【００４２】
動きベクトルの検出は、候補動きベクトルの評価値を求める処理と、動きベクトルを特定する処理からなる。以下の説明において、評価値を求める処理を「動きベクトル評価」、フレームブロックである符号化対象ブロックについて評価値を求める処理を「フレームベクトル評価」、フィールドブロックである符号化対象ブロックについて評価値を求める処理を「フィールドベクトル評価」という。動きベクトルを特定する処理は、評価処理によって得られた各評価値から最小値を検出し、この最小値に対応する候補動きベクトルを動きベクトルとして取得する処理である。なお、この最小値は、動きベクトルの予測誤差評価値となる。
【００４３】
図１に示すように、動きベクトル検出回路１００は、符号化対象ブロックメモリ１１１と、トップフィールド参照領域メモリ１１２と、ボトムフィールド参照領域メモリ１１３と、アドレス生成部１１４と、タイミング制御部１１５と、第１の検出回路１２０と、第２の検出回路１４０を備える。第１の検出回路１２０は、１６画素８ライン評価値算出部１３０と、遅延回路１２３と、加算器１２４と、最小値検出部１２６を有する。第２の検出回路１４０は、１６画素８ライン評価値算出部１５０と、遅延回路１４３と、加算器１４４と、最小値検出部１４６を有する。
【００４４】
符号化対象ブロックメモリ１１１は、符号化対象ブロック（ＭＰＥＧ−２の場合１６画素×１６ライン、ＭＢＡＦＦモードの場合１６画素×３２ライン）のデータを格納する。トップフィールド参照領域メモリ１１２とボトムフィールド参照領域メモリ１１３は、符号化対象ブロックメモリ１１１に格納された符号化対象ブロックに対応した参照領域のトップフィールド（トップフィールド参照領域）とボトムフィールド（ボトムフィールド参照領域）をそれぞれ格納する。
【００４５】
アドレス生成部１１４は、符号化対象ブロックメモリ１１１、トップフィールド参照領域メモリ１１２、およびボトムフィールド参照領域メモリ１１３の読出しアドレスを生成するものであり、タイミング制御部１１５は、１６画素８ライン評価値算出部１３０、遅延回路１２３、最小値検出部１２６、１６画素８ライン評価値算出部１５０、遅延回路１４３、最小値検出部１４６の動作タイミングを制御する。なお、アドレス生成部１１４とタイミング制御部１１５は、第１の検出回路１２０と第２の検出回路１４０の制御回路として機能する。
【００４６】
符号化対象ブロックメモリ１１１は、符号化対象ブロックのデータＣを１６画素８ライン評価値算出部１３０と１６画素８ライン評価値算出部１５０に出力する。トップフィールド参照領域メモリ１１２は、トップフィールド参照領域のデータを１６画素８ライン評価値算出部１３０に出力する。ボトムフィールド参照領域メモリ１１３は、ボトムフィールド参照領域のデータを１６画素８ライン評価値算出部１３０と１６画素８ライン評価値算出部１５０に出力する。１６画素８ライン評価値算出部１３０に入力されるトップフィールド参照領域のデータまたはボトムフィールド参照領域のデータを以下「参照画像Ｗ１」のデータといい、１６画素８ライン評価値算出部１５０に入力されるボトムフィールド領域のデータを「参照画像Ｗ２」のデータという。
【００４７】
図２は、１６画素８ライン評価値算出部１３０を示す。１６画素８ライン評価値算出部１３０は、１２８個の差分絶対値和演算回路１３１と８個の遅延回路１３８を備える。１２８個の差分絶対値和演算回路１３１は１６列×８行に配列され、各行において、１６個の差分絶対値和演算回路１３１は順次首尾接続されている。また、行毎に、遅延調整を行うための１つの遅延回路１３８が設けられており、この遅延回路１３８は、７画素入力文の遅延をもたらすものであり、当該行における末尾の差分絶対値和演算回路１３１（１６列目の差分絶対値和演算回路１３１）の出力が入力され、その出力が、次の行の１列目に入力されるように接続されている。なお、最後の遅延回路１３８、すなわち８行目の遅延回路１３８は、最前の差分絶対値和演算回路１３１、すなわち第１行の１列目の差分絶対値和演算回路１３１に接続される。最前の差分絶対値和演算回路１３１の入力は、８行目の遅延回路１３８からの出力と０間で設定可能である。また、１６画素８ライン評価値算出部１３０全体の出力は、最後の差分絶対値和演算回路１３１、すなわち第８行の１６目の差分絶対値和演算回路１３１の出力となる。分かりやすいように、以下の説明において、ｉ列ｊ行に配列された差分絶対値和演算回路１３１をＰ（ｉ，ｊ）（ｉ＝１〜１６，ｊ＝１〜８）と表記する。
【００４８】
図３は、差分絶対値和演算回路１３１の構成例を示す。差分絶対値和演算回路１３１は、第１のレジスタ１３２と、第２のレジスタ１３３と、差分絶対値回路１３４と、加算器１３５を備える。
【００４９】
第１のレジスタ１３２は、ラッチ信号が有効であるときに符号化対象ブロックメモリ１１１から出力された符号化対象ブロックの１画素を格納する。このラッチ信号はタイミング制御部１１５から出力される。第２のレジスタ１３３は、参照画像の１画素を格納する。差分絶対値回路１３４は、第１のレジスタ１３２と第２のレジスタ１３３に格納された２つの画素の差分の絶対値を求めて加算器１３５に出力する。加算器１３５は、前段の差分絶対値和演算回路の出力Ｓｉｎと、差分絶対値回路１３４が求めた差分絶対値とを加算して出力Ｓｏｕｔを得る。この出力Ｓｏｕｔは、後段の差分絶対値和演算回路の加算器１３５の入力Ｓｉｎとなる。
【００５０】
１６画素８ライン評価値算出部１５０は、参照画像として参照画像Ｗ２が入力される点を除き、１６画素８ライン評価値算出部１３０と同様な構成を有する。
【００５１】
動きベクトル検出回路１００の詳細動作について、まず、ＭＰＥＧ−２のフレーム構造の場合を説明する。この場合、フレームベクトル、トップ参照トップフィールドベクトル、ボトム参照トップフィールドベクトル、トップ参照ボトムフィールドベクトル、ボトム参照ボトムフィールドベクトルの５つの動きベクトル（図１６参照）を検出する必要がある。
【００５２】
図４は、動きベクトル検出回路１００における動きベクトル評価のタイミングチャートを示す。図示のように、動きベクトル評価は、フレームベクトル評価、トップフィールドベクトル評価、ボトムフィールドベクトル評価の順に行われる。
【００５３】
まず、フレームベクトル評価について説明する。
【００５４】
フレームベクトル評価は、１６画素８ライン評価値算出部１３０により行われる。このとき、１６画素８ライン評価値算出部１５０乃至第２の検出回路１４０が使用されない。
【００５５】
１６画素８ライン評価値算出部１３０は、フレームブロックである１６画素×１６ラインの符号化対象ブロックに対して、上半ブロック（Ｃ１〜Ｃ８）と下半ブロック（Ｃ９〜Ｃ１６）の順に処理する。
【００５６】
上半ブロックの処理に際して、アドレス生成部１１４の初期値が０に設定され、１６画素８ライン評価値算出部１３０の第１列の１行目の差分絶対値和演算回路Ｐ（１，１）への入力Ｓｉｎが０に設定される。符号化対象ブロックメモリ１１１からは、符号化対象ブロックの上半ブロックのラインＣ１から１画素ずつ１６画素８ライン評価値算出部１３０に読み出される。これらの画素は、１６画素８ライン評価値算出部１３０の対応する差分絶対値和演算回路１３１に入力される。例えば、画素Ｃ（１，１）、Ｃ（２，１）、Ｃ（１，２）は、差分絶対値和演算回路Ｐ（１，１）、Ｐ（２，１）、Ｐ（１，２）のレジスタ１３２にそれぞれ入力される。
【００５７】
また、トップフィールド参照領域メモリ１１２とボトムフィールド参照領域メモリ１１３からは、参照領域のラインＲ１から１画素ずつ１６画素８ライン評価値算出部１３０に読み出される。なお、トップフィールド参照領域メモリ１１２とボトムフィールド参照領域メモリ１１３からの読出しは、ライン単位に切り替わる。すなわち、トップフィールド参照領域メモリ１１２からラインＲ１の画素が読み出された後に、ボトムフィールド参照領域メモリ１１３からラインＲ２の画素が読み出される。次に、トップフィールド参照領域メモリ１１２からラインＲ３の画素、ボトムフィールド参照領域メモリ１１３からラインＲ４の画素の順序で読み出される。
【００５８】
また、符号化対象ブロックと、トップフィールド参照領域またはボトムフィールド参照領域の各ラインの左端の画素は、１６画素８ライン評価値算出部１３０への入力タイミングが同時になるように読み出される。
【００５９】
１６画素８ライン評価値算出部１３０の各列の遅延回路１３８は、符号化対象ブロックの１ラインと参照領域の１ラインの画素数の差である７画素の入力時間分遅延させる回路である。また、符号化対象ブロックの上半ブロックが１画素ずつ読み出される際に、１６画素８ライン評価値算出部１３０内の各差分絶対値和演算回路１３１が対応画素を保持するようにタイミング制御部１１５からラッチ信号が出力される。従って、各差分絶対値和演算回路１３１すなわちＰ（ｉ，ｊ）には、Ｃ（ｉ，ｊ）（ｉ＝１〜１６，ｊ＝１〜８）がそれぞれ保持される。
【００６０】
このようにした結果、例えば、符号化対象ブロックの第１ラインの右端の画素Ｃ（１６，１）と、参照領域の第１ライン（トップフィールド）の画素Ｒ（１６，１）が差分絶対値和演算回路Ｐ（１６，１）に入力されると、差分絶対値和演算回路Ｐ（１６，１）からは、「Σ｜Ｃ（ｉ，１）−Ｒ（ｉ，１）｜（ｉ＝１〜１６）」が出力される。続いて、参照領域の第１のラインの画素Ｒ（１７，１）が入力されると、差分絶対値和演算回路Ｐ（１６，１）からは、「Σ｜Ｃ（ｉ，１）−Ｒ（ｉ＋１，１）｜（ｉ＝１〜１６）」が出力される。同様に、参照領域の第１のラインの画素Ｒ（１８，１）が入力されると、差分絶対値和演算回路Ｐ（１６，１）からは、「Σ｜Ｃ（ｉ，１）−Ｒ（ｉ＋２，１）｜（ｉ＝１〜１６）」が出力される。
【００６１】
また、符号化対象ブロックの第２ラインの左端の画素Ｃ（１，２）と、参照領域の第２ライン（ボトムフィールド）の画素Ｒ（１，２）が入力されるときには、差分絶対値和演算回路Ｐ（１６，１）から出力された「「Σ｜Ｃ（ｉ，１）−Ｒ（ｉ，１）｜（ｉ＝１〜１６）」が１行目の遅延回路１３８を介して入力Ｓｉｎとして差分絶対値和演算回路Ｐ（１，２）に出力されるため、差分絶対値和演算回路Ｐ（１，２）の出力は「Σ｜Ｃ（ｉ，１）−Ｒ（ｉ，１）｜（ｉ＝１〜１６）」と、｜Ｃ（１，２）−Ｒ（１，２）｜の和となる。処理が進み、符号化対象ブロックの上半ブロックの最後の画素Ｃ（１６，８）と、参照領域の画素Ｒ（１６，８）が１６画素８ライン評価値算出部１３０の末尾の差分絶対値和演算回路Ｐ（１６，８）に入力されるとき、差分絶対値和演算回路Ｐ（１６，８）からは、符号化対象ブロックの上半ブロックの１つ目の候補動きベクトルの評価値Σ｜Ｃ（ｉ，ｊ）−Ｒ（ｉ，ｊ）｜（ｉ＝１〜１６，ｊ＝１〜８）が出力される。なお、画素Ｃ（１６，８）は、タイミング制御部１１５からのラッチ信号に応じて差分絶対値和演算回路Ｐ（１６，８）に保持される。また、候補動きベクトルを参照領域上における左上端の画素の位置で表すと、この１つ目の候補動きベクトルは、候補動きベクトル（０，０）となる。
【００６２】
その後、参照領域の画素Ｒ（１７，８）が入力されると、差分絶対値和演算回路Ｐ（１６，８）から、符号化対象ブロックの上半ブロックの２つ目の候補動きベクトル（１，０）の評価値Σ｜Ｃ（ｉ，ｊ）−Ｒ（ｉ＋１，ｊ）｜（ｉ＝１〜１６，ｊ＝１〜８）が出力される。
【００６３】
このように処理が進み、差分絶対値和演算回路Ｐ（１６，８）から、符号化対象ブロックの上半ブロックの計６４個の候補動きベクトル（ｖｘ，ｖｙ）（ｖｘ＝０〜７，ｖｙ＝０〜７）にそれぞれ対応する評価値Σ｜Ｃ（ｉ，ｊ）−Ｒ（ｉ＋ｖｘ，ｊ＋ｖｙ）｜（ｉ＝１〜１６，ｊ＝１〜８）が決まったタイミングで出力される。これにて、符号化対象ブロックの上半ブロックの評価値を求める処理が完了する。
【００６４】
符号化対象ブロックの下半ブロックの処理は、符号化対象ブロックの第９ラインの左端の画素Ｃ（１，９）と、参照領域の第９ラインの左端の画素Ｒ（１，９）が差分絶対値和演算回路Ｐ（１，１）に入力されるときから始まる。その直前に、差分絶対値和演算回路Ｐ（１，１）への入力Ｓｉｎには、１６画素８ライン評価値算出部１３０の８行目の遅延回路１３８により遅延された差分絶対値和演算回路Ｐ（１６，８）の出力が入るように設定する。そして、符号化対象ブロックの下半ブロックの画素Ｃ（ｉ，ｊ）（ｉ＝１〜１６，ｊ＝９〜１６）を１６画素８ライン評価値算出部１３０の対応する差分絶対値和演算回路Ｐ（ｉ，ｊ）に入力しながら、上半ブロックの処理時に該Ｐ（ｉ，ｊ）に保持された符号化対象ブロックの画素を置き換える。例えば、上半ブロックの処理時に、Ｐ（１，１）には、Ｃ（１，１）が保持されているため、下半ブロックの処理開始に伴って、Ｃ（１，９）がＰ（１，１）に入力されると、Ｐ（１，１）に保持された画素Ｃ（１，１）は、Ｃ（１，９）に置き換えられる。こうすることにより、符号化対象ブロックの候補フレームベクトルＶに対応する上半ブロックの候補動きベクトルの評価値と下半ブロックの候補動きベクトルの評価値とが加算される。その結果、符号化対象ブロックの最後の画素Ｃ（１６，１６）が差分絶対値和演算回路Ｐ（１６，８）に入力されると、Ｐ（１６，８）から、符号化対象ブロックの候補フレームベクトルＶ（ｖｘ，ｖｙ）（ｖｘ＝０〜７，ｖｙ＝０〜７）の評価値Σ｜Ｃ（ｉ，ｊ）−Ｒ（ｉ＋ｖｘ，ｊ＋ｖｙ）｜（ｉ＝１〜１６，ｊ＝１〜８）が決まったタイミングで順次出力される。
【００６５】
これにて、フレームベクトル評価が完了する。図４において、１個の四角枠により８個のフレームベクトルＶ（ｖｘ，ｖｙ）（ｖｘ＝０〜７）の評価値が順に出力されることを示すため、フレームベクトル評価により、６４個のフレームベクトルの評価値が得られている。
【００６６】
１６画素８ライン評価値算出部１３０は、このようにして得た６４個の評価値を順次最小値検出部１２６に出力する。なお、１６画素８ライン評価値算出部１３０は、遅延回路１２３と、加算器１２４と、最小値検出部１２６と接続しており、評価値をこれら３つのいずれかに出力可能になっているが、ＭＰＥＧ−２の場合には、最小値検出部１２６に出力する。
【００６７】
最小値検出部１２６は、１６画素８ライン評価値算出部１３０からの６４個の候補フレームベクトルの評価値のうちの最小評価値を検出し、それに対応する候補フレームベクトルをフレームベクトルとして特定すると共に、最小評価値を予測誤差評価値としてフレームベクトルと共に後段の処理に出力する。
【００６８】
次にトップフィールドベクトル評価について説明する。この場合、１６画素８ライン評価値算出部１３０と１６画素８ライン評価値算出部１５０の両方が使用される。また、１６画素８ライン評価値算出部１３０と１６画素８ライン評価値算出部１５０のそれぞれの左上端の差分絶対値和演算回路Ｐ（１，１）の入力Ｓｉｎには、初期値として０が入るように設定される。
【００６９】
トップフィールドベクトル評価に際して、まず、符号化対象ブロックメモリ１１１から符号化対象ブロックのトップフィールド（ラインＣ１〜Ｃ１６中の奇数ライン）の１ライン目Ｃ１から１画素ずつ、トップフィールド参照領域メモリ１１２からトップフィールド参照領域（ラインＲ１〜Ｒ２３中の奇数行）の１ライン目Ｒ１から１画素ずつ１６画素８ライン評価値算出部１３０に読み出される。並行して、符号化対象ブロックメモリ１１１から符号化対象ブロックのトップフィールドの１ライン目Ｃ１から１画素ずつ、ボトムフィールド参照領域メモリ１１３からボトムフィールド参照領域（ラインＲ１〜Ｒ２３中の偶数行）の１ライン目Ｒ２から１画素ずつ１６画素８ライン評価値算出部１５０に読み出される。
【００７０】
なお、フィールドベクトル評価時と同じように、符号化対象ブロックと、トップフィールド参照領域またはボトムフィールド参照領域の各ラインの左端の画素は、１６画素８ライン評価値算出部１３０および１６画素８ライン評価値算出部１５０への入力タイミングが同時になるように読み出される。また、符号化対象ブロックのトップフィールドが１画素ずつ読み出される際に、１６画素８ライン評価値算出部１３０内の各差分絶対値和演算回路１３１が対応画素を保持するようにタイミング制御部１１５からラッチ信号が出力される。１６画素８ライン評価値算出部１５０についても同様である。従って、１６画素８ライン評価値算出部１３０と１６画素８ライン評価値算出部１５０の各差分絶対値和演算回路Ｐ（ｉ，ｊ）には、符号化対象ブロックのトップフィールドＣ（ｉ，２ｊ−１）（ｉ＝１〜１６，ｊ＝１〜８）がそれぞれ保持される。
【００７１】
このようにした結果、例えば、符号化対象ブロックの第１５ラインの右端の画素Ｃ（１６，１５）と、トップフィールド参照領域の画素Ｒ（１６，１５）が１６画素８ライン評価値算出部１３０の差分絶対値和演算回路Ｐ（１６，８）に入力されるとき、差分絶対値和演算回路Ｐ（１６，８）から、トップ参照トップフィールベクトルの１つ目の候補動きベクトル（０，０）に対応する評価値Σ｜Ｃ（ｉ，２ｊ−１）−Ｒ（ｉ，２ｊ−１）｜（ｉ＝１〜１６，ｊ＝１〜８）が出力される。同様に、符号化対象ブロックの第１５ラインの右端の画素Ｃ（１６，１５）と、ボトムフィールド参照領域の画素Ｒ（１６，１６）が１６画素８ライン評価値算出部１５０の差分絶対値和演算回路Ｐ（１６，８）に入力されるとき、差分絶対値和演算回路Ｐ（１６，８）から、ボトム参照トップフィールベクトルの１つ目の候補動きベクトル（０，０）に対応する評価値Σ｜Ｃ（ｉ，２ｊ−１）−Ｒ（ｉ，２ｊ）｜（ｉ＝１〜１６，ｊ＝１〜８）が出力される。その後処理が進み、トップ参照トップフィールドベクトルの全ての候補動きベクトル（ｖｘ，ｖｙ）（ｖｘ＝０〜７、ｖｙ＝０〜３）の評価値Σ｜（Ｃ（ｉ，２ｊ−１）−Ｒ（ｉ＋ｖｘ，２ｊ−１＋２ｖｙ）｜（ｉ＝１〜１６，ｊ＝１〜８）が決まったタイミングで１６画素８ライン評価値算出部１３０の差分絶対値和演算回路Ｐ（１６，８）から出力される。また、ボトム参照トップフィールドベクトルの全ての候補動きベクトル（ｖｘ，ｖｙ）（ｖｘ＝０〜７，ｖｙ＝０〜３）の評価値Σ｜（Ｃ（ｉ，２ｊ−１）−Ｒ（ｉ＋ｖｘ，２ｊ＋２ｖｙ）｜（ｉ＝１〜１６，ｊ＝１〜８）が決まったタイミングで１６画素８ライン評価値算出部１３０の差分絶対値和演算回路Ｐ（１６，８）から出力される。
【００７２】
１６画素８ライン評価値算出部１３０により得られたトップ参照トップフィールドベクトルの候補の３２個の評価値は、最小値検出部１２６に出力される。最小値検出部１２６は、この３２個の評価値のうちの最小評価値を検出し、それに対応するトップ参照トップフィールドベクトルの候補をトップ参照トップフィールドベクトルとして特定すると共に、最小評価値を予測誤差評価値としてトップ参照トップフィールドベクトルと共に後段の処理に出力する。
【００７３】
同様に、１６画素８ライン評価値算出部１５０は、ボトム参照トップフィールドの候補の評価値（３２個）を得て、最小値検出部１４６に出力する。１６画素８ライン評価値算出部１５０も、遅延回路１４３と、加算器１４４と、最小値検出部１４６と接続しており、評価値をこれら３つのいずれかに出力可能になっているが、ＭＰＥＧ−２の場合には、最小値検出部１４６に出力する。
【００７４】
最小値検出部１４６は、１６画素８ライン評価値算出部１５０からの３２個の評価値のうちの最小評価値を検出し、それに対応するボトム参照トップフィールドベクトルの候補をボトム参照トップフィールドベクトルとして特定すると共に、最小評価値を予測誤差評価値としてボトム参照トップフィールドベクトルと共に後段の処理に出力する。これにて、トップフィールドベクトル評価が完了する。
【００７５】
ボトムフィールドベクトル評価についての処理は、１６画素８ライン評価値算出部１３０と１６画素８ライン評価値算出部１５０に、符号化対象ブロックのボトムフィールドの画素を入力する点を除き、トップフィールドベクトル評価時の処理と同様であるのでここで詳細な説明を省略する。
【００７６】
こうして、符号化対象画像における１６画素×１６ラインのマクロブロックのフレームベクトル、トップ参照トップフィールドベクトル、ボトム参照トップフィールドベクトル、トップ参照ボトムフィールドベクトル、ボトム参照ボトムフィールドベクトルが求められる。
【００７７】
次いで、Ｈ．２６４のフレーム構造のＭＢＡＦＦモード時の処理を説明する。この場合、図１８に示すマクロブロックペアに対して図１９に示す６つのベクトルを検出する。マクロブロックペアは、上下に隣接する２つの１６画素×１６ラインのマクロブロック（上ブロックと下ブロック）から構成され、各画素がＣ（ｉ，ｊ）（ｉ＝１〜１６，ｊ＝１〜３２）であり、第ｊラインがＣｊである。参照領域は、フレームブロックの場合のサイズが２３画素×３９ラインであり、各画素がＲ（ｉ，ｊ）（ｉ＝１〜２３，ｊ＝１〜３９）であり、第ｊラインがＲｊである。マクロブロックペアの上ブロックの各画素がＣ（ｉ，ｊ）（ｉ＝１〜１６，ｊ＝１〜１６）であり、それに対応する参照領域の画素がＲ（ｉ，ｊ）（ｉ＝１〜２３，ｊ＝１〜２３）である。また、マクロブロックペアの下ブロックの各画素がＣ（ｉ，ｊ）（ｉ＝１〜１６，ｊ＝１７〜３２）であり、それに対応する参照領域の画素がＲ（ｉ，ｊ）（ｉ＝１〜２３，ｊ＝１７〜３９）である。
さらにマクロブロックペアのトップフィールドブロックの画素がＣ（ｉ，ｊ）（ｉ＝１〜１６，ｊ＝１、３〜３１）であり、ボトムフィールドブロックの画素がＣ（ｉ，ｊ）（ｉ＝１〜１６，ｊ＝２、４〜３２）であり、これらに対応する参照領域のトップフィールドの画素がＲ（ｉ，ｊ）（ｉ＝１〜２３，ｊ＝１、３〜３７）、ボトムフィールドの画素がＲ（ｉ，ｊ）（ｉ＝１〜２３，ｊ＝２、４〜３８）である。
【００７８】
なお、検出する動きベクトルは、上ブロックのフレームベクトル、下ブロックのフレームベクトル、２つのトップフィールドベクトル（トップ参照、ボトム参照）、２つのボトムフィールドベクトル（トップ参照、ボトム参照）の６つである。
【００７９】
Ｈ．２６４のフレーム構造のＭＢＡＦＦの場合、符号化対象ブロックメモリ１１１には、マクロブロックペア（Ｃ１〜Ｃ３２の３２ライン）が格納され、トップフィールド参照領域メモリ１１２には、参照領域のトップフィールド（Ｒ１〜Ｒ３９の奇数ラインからなる２０ライン）が格納され、ボトムフィールド参照領域メモリ１１３には、参照領域のボトムフィールド（Ｒ１〜Ｒ３９の偶数ラインからなる１９ライン）が格納される。
【００８０】
図５は、Ｈ．２６４のフレーム構造のＭＢＡＦＦモードの場合に、動きベクトル検出回路１００における動きベクトル評価のタイミングチャートを示す。図示のように、動きベクトル評価は、上ブロック、下ブロックの順で行われ、上ブロックと下ブロックについては、フレームベクトル評価、トップフィールドベクトル評価、ボトムフィールドベクトル評価の順に行われる。
【００８１】
まず、１６画素×１６ラインの上ブロックのフレームベクトル評価が行われる。このとき、アドレス生成部１１４の読出しアドレスが０に設定される。そのため、ＭＰＥＧ−２のフレームベクトル評価のときと同じ読み出しアドレスがアドレス生成部１１４から出力される。その後の処理も、ＭＰＥＧ−２のフレーム構造におけるフレームベクトル評価と同様である。図５に示すように、上ブロックのフレームベクトル評価の場合、符号化対象ブロックがマクロブロックペアのラインＣ１〜ラインＣ１６であり、参照画像Ｗ１は、参照領域のラインＲ１〜Ｒ２３であり、計６４個のフレームベクトルの候補の評価値が求められる。
【００８２】
１６画素８ライン評価値算出部１３０は、これらの評価値を最小値検出部１２６に出力する。
【００８３】
最小値検出部１２６は、１６画素８ライン評価値算出部１３０からの６４個の評価値のうちの最小評価値を検出し、それに対応するフィールドベクトルの候補をフレームベクトルとして特定すると共に、最小評価値を予測誤差評価値としてフレームベクトルと共に後段の処理に出力する。
【００８４】
次に上ブロックの１６画素×８ラインのトップフィールドベクトル評価が行われる。これはＭＰＥＧ−２のトップフィールドベクトル評価と同様な処理で、１６画素８ライン評価値算出部１３０から、上ブロックのトップ参照トップフィールドベクトル評価値（計３２個）が出力され、並行して１６画素８ライン評価値算出部１５０から、上ブロックのボトム参照トップフィールドベクトル評価値（計３２個）が出力される。ただし、ＭＰＥＧ−２のとき、１６画素８ライン評価値算出部１３０と１６画素８ライン評価値算出部１５０は、トップ参照トップフィールドベクトル評価値とボトム参照トップフィールドベクトル評価値を最小値検出部１２６と最小値検出部１４６にそれぞれ出力するが、Ｈ．２６４のフレーム構造のＭＢＡＦＦの場合には、１６画素８ライン評価値算出部１３０は、上ブロックのトップ参照トップフィールドベクトル評価値を遅延回路１２３に出力し、１６画素８ライン評価値算出部１５０は、上ブロックのボトム参照トップフィールドベクトル評価値を遅延回路１４３に出力する。
【００８５】
上ブロックのトップ参照トップフィールドベクトル評価値が遅延回路１２３に格納され、上ブロックのボトム参照トップフィールドベクトル評価値が遅延回路１４３に格納された状態で、上ブロックのボトムフィールドベクトル評価が行われる。これはＭＰＥＧ−２のボトムフィールドベクトル評価と同様な処理で、１６画素８ライン評価値算出部１３０から、上ブロックのトップ参照ボトムフィールドベクトル評価値（計３２個）が出力され、並行して１６画素８ライン評価値算出部１５０から、上ブロックのボトム参照ボトムフィールドベクトル評価値（計３２個）が出力される。この場合も、ＭＰＥＧ−２のときと異なり、１６画素８ライン評価値算出部１３０は、上ブロックのトップ参照ボトムフィールドベクトル評価値を遅延回路１２３に出力し、１６画素８ライン評価値算出部１５０は、上ブロックのボトム参照ボトムフィールドベクトル評価値を遅延回路１４３に出力する。
【００８６】
続いて下ブロックを処理するため、アドレス生成部１１４は、符号化対象ブロックメモリ１１１の読出しアドレスを１６ライン分、トップフィールド参照領域メモリ１１２、ボトムフィールド参照領域メモリ１１３の読出しアドレスをそれぞれ８ライン分下方にずらす。
【００８７】
そして、ＭＰＥＧ−２のフレームベクトル評価と同じ処理により、１６画素８ライン評価値算出部１３０は、下ブロックのフレームベクトル評価値（６４個）を求めて最小値検出部１２６に出力する。
【００８８】
最小値検出部１２６は、１６画素８ライン評価値算出部１３０からのこれらの評価値のうちの最小評価値を検出し、それに対応するフレームベクトルの候補をフレームベクトルとして特定すると共に、最小評価値を予測誤差としてフレームベクトルと共に後段の処理に出力する。
【００８９】
次に、下ブロックの１６画素×８ラインのトップフィールドベクトル評価が行われる。このときも、アドレス生成部１１４からの読出しアドレスは下ブロックの処理用にずれたままであるので、ＭＰＥＧ−２のトップフィールドベクトル評価と同様な処理で、１６画素８ライン評価値算出部１３０から、下ブロックのトップ参照トップフィールドベクトル評価値（計３２個）が出力され、並行して１６画素８ライン評価値算出部１５０から、下ブロックのボトム参照トップフィールドベクトル評価値（計３２個）が出力される。
【００９０】
この場合、１６画素８ライン評価値算出部１３０は、３２個のトップ参照トップフィールドベクトル評価値を順次加算器１２４に出力する。遅延回路１２３は、タイミング制御部１１５の制御により、この出力タイミングに合わせて、格納された上ブロックの３２個のトップ参照トップフィールドベクトル評価値を、格納順に加算器１２４に順次出力する。
【００９１】
こうすることにより、同一のタイミングで１６画素８ライン評価値算出部１３０から加算器１２４に出力した下ブロックのトップ参照トップフィールドベクトル評価値と、遅延回路１２３から加算器１２４に出力した上ブロックのトップ参照トップフィールドベクトル評価値は、マクロブロックペアの１つのトップフィールドブロックの上半部と下半部にそれぞれ対応するものである。加算器１２４は、この２つの評価値を加算して最小値検出部１２６に出力する。これにより、最小値検出部１２６には、マクロブロックペアの１６画素×１６ラインのトップフィールドブロックのトップ参照トップフィールドベクトル評価値（３２個）が出力される。
【００９２】
最小値検出部１２６は、加算器１２４からのこれらの評価値のうちの最小評価値を検出し、それに対応するトップ参照トップフィールドベクトルの候補をトップ参照トップフィールドベクトルとして特定すると共に、最小評価値を予測誤差評価値としてトップ参照トップフィールドベクトルと共に後段の処理に出力する。
【００９３】
並行して１６画素８ライン評価値算出部１５０は、３２個のボトム参照トップフィールドベクトル評価値を順次加算器１４４に出力する。遅延回路１４３は、タイミング制御部１１５の制御により、この出力タイミングに合わせて、格納された上ブロックの３２個のボトム参照トップフィールドベクトル評価値を、格納順に加算器１４４に順次出力する。
【００９４】
こうすることにより、同一のタイミングで１６画素８ライン評価値算出部１５０から加算器１４４に出力した下ブロックのボトム参照トップフィールドベクトル評価値と、遅延回路１４３から加算器１４４に出力した上ブロックのボトム参照トップフィールドベクトル評価値は、マクロブロックペアの１つのトップフィールドの上半部と下半部にそれぞれ対応するものである。加算器１４４は、この２つの評価値を加算して最小値検出部１４６に出力する。これにより、最小値検出部１４６には、マクロブロックペアの１６画素×１６ラインのトップフィールドのボトム参照トップフィールドベクトル評価値（３２個）が出力される。
【００９５】
最小値検出部１４６は、加算器１４４からのこれらの評価値のうちの最小評価値を検出し、それに対応するボトム参照トップフィールドベクトルの候補をボトム参照トップフィールドベクトルとして特定すると共に、最小評価値を予測誤差評価値としてボトム参照トップフィールドベクトルと共に後段の処理に出力する。これにて、マクロブロックペアに対するトップフィールドベクトル評価が完了する。
【００９６】
次いで、下ブロックの１６画素×８ラインのボトムフィールドベクトル評価が行われる。このときも、アドレス生成部１１４からの読出しアドレスは下ブロックの処理用にずれたままであるので、ＭＰＥＧ−２のボトムフィールドベクトル評価と同様な処理で、１６画素８ライン評価値算出部１３０から、下ブロックのトップ参照ボトムフィールドベクトル評価値（計３２個）が出力され、並行して１６画素８ライン評価値算出部１５０から、下ブロックのボトム参照ボトムフィールドベクトル評価値（計３２個）が出力される。
【００９７】
この場合、１６画素８ライン評価値算出部１３０は、３２個のトップ参照ボトムフィールドベクトル評価値を順次加算器１２４に出力する。遅延回路１２３は、タイミング制御部１１５の制御により、この出力タイミングに合わせて、格納された上ブロックの３２個のトップ参照ボトムフィールドベクトル評価値を、格納順に加算器１２４に順次出力する。
【００９８】
こうすることにより、同一のタイミングで１６画素８ライン評価値算出部１３０から加算器１２４に出力した下ブロックのトップ参照ボトムフィールドベクトル評価値と、遅延回路１２３から加算器１２４に出力した上ブロックのトップ参照ボトムフィールドベクトル評価値は、マクロブロックペアの１つのボトムフィールドブロックの上半部と下半部にそれぞれ対応するものである。加算器１２４は、この２つの評価値を加算して最小値検出部１２６に出力する。これにより、最小値検出部１２６には、マクロブロックペアの１６画素×１６ラインのボトムフィールドブロックのトップ参照ボトムフィールドベクトル評価値（３２個）が出力される。
【００９９】
最小値検出部１２６は、加算器１２４からのこれらの評価値のうちの最小評価値を検出し、それに対応するトップ参照ボトムフィールドベクトルの候補をトップ参照ボトムフィールドベクトルとして特定すると共に、最小評価値を予測誤差評価値としてトップ参照ボトムフィールドベクトルと共に後段の処理に出力する。
【０１００】
並行して１６画素８ライン評価値算出部１５０は、３２個のボトム参照ボトムフィールドベクトル評価値を順次加算器１４４に出力する。遅延回路１４３は、タイミング制御部１１５の制御により、この出力タイミングに合わせて、格納された上ブロックの３２個のボトム参照ボトムフィールドベクトル評価値を、格納順に加算器１４４に順次出力する。
【０１０１】
こうすることにより、同一のタイミングで１６画素８ライン評価値算出部１５０から加算器１４４に出力した下ブロックのボトム参照ボトムフィールドベクトル評価値と、遅延回路１４３から加算器１４４に出力した上ブロックのボトム参照ボトムフィールドベクトル評価値は、マクロブロックペアの１つのボトムフィールドブロックの上半部と下半部にそれぞれ対応するものである。加算器１４４は、この２つの評価値を加算して最小値検出部１４６に出力する。これにより、最小値検出部１４６には、マクロブロックペアの１６画素×１６ラインのボトムフィールドブロックのボトム参照ボトムフィールドベクトル評価値（３２個）が出力される。これにて、マクロブロックペアに対するボトムフィールドベクトル評価が完了する。
【０１０２】
最小値検出部１４６は、加算器１４４からのこれらの評価値のうちの最小評価値を検出し、それに対応するボトム参照ボトムフィールドベクトルの候補をボトム参照ボトムフィールドベクトルとして特定すると共に、最小評価値を予測誤差評価値としてボトム参照ボトムフィールドベクトルと共に後段の処理に出力する。これにて、Ｈ．２６４のフレーム構造のＭＢＡＦＦモードの６つの動きベクトルとそれぞれの予測誤差評価値が全て検出されたことになる。
【０１０３】
このように、本実施の形態の動きベクトル検出回路１００は、ＭＰＥＧ−２のフレーム構造の動きベクトル検出用の回路と、Ｈ．２６４のフレーム構造のＭＢＡＦＦの動きベクトル検出用の回路を別々に設けずに、１６画素×８ラインの符号化対象ブロック用の評価値算出部２つと遅延回路および加算器用いて、ＭＰＥＧ−２のフレーム構造のすべての動きベクトルと、Ｈ．２６４のフレーム構造ＭＢＡＦＦの全ての１６画素１６ラインブロックサイズの動きベクトルの検出を実現している。そのため、ＭＰＥＧ−２のフレーム構造とＨ．２６４のフレーム構造のＭＢＡＦＦの両方に対応するエンコーダなどの回路規模を抑制することができる。
【０１０４】
また、Ｈ．２６４のフレーム構造のＭＢＡＦＦの動きベクトル検出における動作タイミングが、ＭＰＥＧ−２のフレーム構造の動きベクトル検出における動作タイミングとほとんど同じであるので、動作タイミングの制御が簡単で、そのため高速化しやすい。
＜第２の実施の形態＞
【０１０５】
図６は、本発明の第２の実施の形態にかかる動きベクトル検出回路２００を示す。この動きベクトル検出回路２００は、ビデオ画像を圧縮するエンコーダなどに設けられ、ＭＰＥＧ−２のフレーム構造におけるフレームベクトル、トップフィールドベクトル、ボトムフィールドベクトルの検出に加え、Ｈ．２６４のフレーム構造のＭＢＡＦＦモードにおける１６画素×１６ライン、１６画素×８ライン、８画素×１６ライン、８画素×８ラインサイズのブロックのフレームベクトル、トップフィールドベクトル、ボトムフィールドベクトルの検出を行う。以下、ＭＰＥＧ−２のフレーム構造と、Ｈ．２６４のフレーム構造のＭＢＡＦＦモードにおける動きベクトル検出を説明する際に、符号化対象ブロックや参照領域のサイズ、画素やラインの表記などについて、動きベクトル検出回路１００の説明時と同じものを用いる。
【０１０６】
動きベクトル検出回路２００は、符号化対象ブロックメモリ２１１と、トップフィールド参照領域メモリ２１２と、ボトムフィールド参照領域メモリ２１３と、アドレス生成部２１４と、タイミング制御部２１５と、４つの８画素８ライン評価値算出部（２２０、２３０、２４０、２５０）と、１２個の最小値検出回路（２７１〜２７６、２８１〜２８６）を有する。
【０１０７】
符号化対象ブロックメモリ２１１は、符号化対象ブロックのフレームブロックのデータを格納する。トップフィールド参照領域メモリ２１２とボトムフィールド参照領域メモリ２１３は、符号化対象ブロックメモリ２１１に格納された符号化対象ブロックに対応した参照領域のトップフィールド（トップフィールド参照領域）とボトムフィールド（ボトムフィールド参照領域）をそれぞれ格納する。
【０１０８】
アドレス生成部２１４は、符号化対象ブロックメモリ２１１、トップフィールド参照領域メモリ２１２、ボトムフィールド参照領域メモリ２１３の読出しアドレスを生成し、タイミング制御部２１５は、４つの８画素８ライン評価値算出部と、６つの遅延回路（２２３、２２４、２３４、２５４）と、１２個の最小値検出回路の動作タイミングを制御する。
【０１０９】
８画素８ライン評価値算出部２２０は、符号化対象ブロックメモリ２１１から符号化対象ブロックのデータＣ、トップフィールド参照領域メモリ２１２および／またはボトムフィールド参照領域メモリ２１３から参照画像Ｗ１のデータが入力され、それらを用いて候補動きベクトルの評価値を算出する。８画素８ライン評価値算出部２２０は、算出した評価値を、遅延回路２２１を介して、加算器２２２、遅延回路２２３、加算器２２５、最小値検出回路２７１に出力する。なお、遅延回路２２１は、８画素入力分の遅延をさせるものである。
【０１１０】
加算器２２５は、遅延回路２２３の出力と、遅延回路２２１を介した８画素８ライン評価値算出部２２０の出力とを加算して最小値検出回路２７２に出力するように接続されている。加算器２２２は、遅延回路２２１を介した８画素８ライン評価値算出部２２０の出力と８画素８ライン評価値算出部２３０の出力とを加算して、遅延回路２２４、加算器２２６、最小値検出回路２７３に出力するように接続されている。加算器２２６は、遅延回路２２４の出力と、加算器２２２の出力とを加算して最小値検出回路２７４に出力するように接続されている。
【０１１１】
８画素８ライン評価値算出部２３０は、８画素８ライン評価値算出部２２０に入力されたデータと同じデータが入力される。８画素８ライン評価値算出部２３０は、入力されたデータを用いて候補動きベクトルの評価値を算出して、加算器２２２、遅延回路２３４、加算器２３６、最小値検出回路２７５に出力する。
【０１１２】
加算器２３６は、遅延回路２３４の出力と、８画素８ライン評価値算出部２３０の出力とを加算して最小値検出回路２７６に出力するように接続されている。
【０１１３】
８画素８ライン評価値算出部２４０は、符号化対象ブロックメモリ２１１から符号化対象ブロックのデータＣ、ボトムフィールド参照領域メモリ２１３から参照画像Ｗ２のデータが入力され、それらを用いて候補動きベクトルの評価値を算出する。８画素８ライン評価値算出部２４０は、算出した評価値を、遅延回路２４１を介して、加算器２４２、遅延回路２４３、加算器２４５、最小値検出回路２８１に出力する。なお、遅延回路２４１は、８画素入力分の遅延をさせるものである。
【０１１４】
加算器２４５は、遅延回路２４３の出力と、遅延回路２４１を介した８画素８ライン評価値算出部２４０の出力とを加算して最小値検出回路２８２に出力するように接続されている。加算器２４２は、遅延回路２４１を介した８画素８ライン評価値算出部２４０の出力と８画素８ライン評価値算出部２５０の出力とを加算して、遅延回路２４４、加算器２４６、最小値検出回路２８３に出力するように接続されている。加算器２４６は、遅延回路２４４の出力と、加算器２４２の出力とを加算して最小値検出回路２８４に出力するように接続されている。
【０１１５】
８画素８ライン評価値算出部２５０は、８画素８ライン評価値算出部２４０に入力されたデータと同じデータが入力される。８画素８ライン評価値算出部２５０は、入力されたデータを用いて候補動きベクトルの評価値を算出して、加算器２４２、遅延回路２５４、加算器２５６、最小値検出回路２８５に出力する。
【０１１６】
加算器２５６は、遅延回路２５４の出力と、８画素８ライン評価値算出部２５０の出力とを加算して最小値検出回路２８６に出力するように接続されている。
【０１１７】
４つの８画素８ライン評価値算出部は、同じ構成を有する。ここで８画素８ライン評価値算出部２２０を代表として説明する。
【０１１８】
図７は、８画素８ライン評価値算出部２２０を示す。８画素８ライン評価値算出部２２０は、６４個の差分絶対値和演算回路２６０と７個の遅延回路２６８を備える。６４個の差分絶対値和演算回路２６０は、８列×８行に配列されており、各行において、８コの差分絶対値和演算回路２６０は順次首尾接続されている。第８行を除いて、各行に、遅延調整を行うための１つの遅延回路２６８が設けられており、この遅延回路２６８は、１５画素入力分の遅延をもたらすものであり、当該行における末尾の差分絶対値和演算回路２６０（８列目の差分絶対値和演算回路２６０）の出力が入力され、その出力が、次の列の１列目の差分絶対値和演算回路２６０に入力されるように接続されている。以下の説明において、ｉ列ｊ行に配列された差分絶対値和演算回路２６０をＰ（ｉ，ｊ）（ｉ＝１〜８，ｊ＝１〜８）と表記する。
【０１１９】
差分絶対値和演算回路２６０は、図１に示す動きベクトル検出回路１００の８画素８ライン評価値算出部２３０における差分絶対値和演算回路１３１と同じ構成を有する。
【０１２０】
図８〜図１４を参照して、Ｈ．２６４のフレーム構造のＭＢＡＦＦモードにおける動きベクトル検出回路２００の動作を説明する。
【０１２１】
図８は、Ｈ．２６４のフレーム構造のＭＢＡＦＦモードにおいて、動きベクトル検出回路２００によるフレームベクトル検出の対象ブロックを示す。図示のように、本実施の形態において、２つの１６画素×１６ラインのフレームブロック、４つの１６画素×８ラインのフレームブロック、４つの８画素×１６ラインのフレームブロックと、８つの８画素×８ラインのフレームブロックに対してフレームベクトルを検出する。
【０１２２】
２つの１６画素×１６ラインのフレームブロックは、マクロブロックペアの上半部の１６ライン（Ｃ１〜Ｃ１６）からなる「上ブロック」と、マクロブロックペアの下半部１６ライン（Ｃ１７〜Ｃ３２）からなる「下ブロック」である。
【０１２３】
４つの１６画素×８ラインのフレームブロックは、上ブロックの上半部となる「上上ブロック」と、上ブロックの下半部となる「上下ブロック」と、下ブロックの上半部となる「下上ブロック」と、下ブロックの下半部となる「下下ブロック」である。
【０１２４】
４つの８画素×１６ラインのフレームブロックは、上ブロックの左半部となる「左上ブロック」と、上ブロックの右半部となる「右上ブロック」と、下ブロックの左半部となる「左下ブロック」と、下ブロックの右半部となる「右下ブロック」である。
【０１２５】
８つの８画素×８ラインのフレームブロックは、左上ブロックの上半部と下半部、右上ブロックの上半部と下半部、左下ブロックの上半部と下半部、右下ブロックの上半部と下半部である。これらのブロックを、それぞれ「左上上ブロック」、「左上下ブロック」、「右上上ブロック」、「右上下ブロック」、「左下上ブロック」、「左下下ブロック」、「右下上ブロック」、「右下下ブロック」と呼ぶ。
【０１２６】
図９は、動きベクトル検出回路２００によるトップフィールドベクトル検出の対象ブロックを示す。図示のように、本実施の形態において、１つの１６画素×１６ラインのトップフィールドブロックと、２つの１６画素×８ラインのトップフィールドブロックと、２つの８画素×１６ラインのトップフィールドブロックと、４つの８画素×８ラインのトップフィールドブロックに対してトップフィールドベクトルを検出する。
【０１２７】
１６画素×１６ラインのトップフィールドブロックは、マクロブロックペアのラインＣ１〜Ｃ３２の中の奇数ラインから構成される。
【０１２８】
２つの１６画素×８ラインのトップフィールドブロックは、１６画素×１６ラインのトップフィールドブロックの上半部と下半部であり、以下「上トップフィールドブロック」と「下トップフィールドブロック」と呼ぶ。
【０１２９】
２つの８画素×１６ラインのトップフィールドブロックは、１６画素×１６ラインのトップフィールドブロックの左半部と右半部であり、以下「左トップフィールドブロック」と「右トップフィールドブロック」と呼ぶ。
【０１３０】
４つの８画素×８ラインのトップフィールドブロックは、１６画素×１６ラインのトップフィールドブロックの左上１／４、左下１／４、右上１／４、右下１／４である。以下、これらのブロックを「左上トップフィールドブロック」、「左下トップフィールドブロック」、「右上トップフィールドブロック」、「右下トップフィールドブロック」と呼ぶ。
【０１３１】
図１０は、動きベクトル検出回路２００によるボトムフィールドベクトル検出の対象ブロックを示す。図示のように、本実施の形態において、１つの１６画素×１６ラインのボトムフィールドブロックと、２つの１６画素×８ラインのボトムフィールドブロックと、２つの８画素×１６ラインのボトムフィールドブロックと、４つの８画素×８ラインのボトムフィールドブロックに対してボトムフィールドベクトルを検出する。１６画素×１６ラインのボトムフィールドブロックは、マクロブロックペアのラインＣ１〜Ｃ３２の中の偶数ラインから構成される。２つの１６画素×８ラインのボトムフィールドブロックは、「上ボトムフィールドブロック」と「下ボトムフィールドブロック」であり、２つの８画素×１６ラインのボトムフィールドブロックは、「左ボトムフィールドブロック」と「右ボトムフィールドブロック」と呼ぶ。また、４つの８画素×８ラインのボトムフィールドブロックは、１６画素×１６ラインのボトムフィールドブロックの左上１／４、左下１／４、右上１／４、右下１／４であり、「左上ボトムフィールドブロック」、「左下ボトムフィールドブロック」、「右上ボトムフィールドブロック」、「右下ボトムフィールドブロック」と呼ぶ。
【０１３２】
動きベクトル検出回路２００は、上ブロック、下ブロックの順で評価処理を行い、上ブロックと下ブロックに対する処理は、フレームベクトル評価、トップフィールドベクトル評価、ボトムフィールドベクトル評価の順で行われる。
【０１３３】
まず、上ブロックのフレームベクトル評価が行われる。
上ブロックのフレームベクトル評価は、８画素８ライン評価値算出部２２０と８画素８ライン評価値算出部２３０により行われ、８画素８ライン評価値算出部２４０と８画素８ライン評価値算出部２５０は使用されない。
【０１３４】
符号化対象ブロックメモリ２１１から符号化ブロックのデータＣ、トップフィールド参照領域メモリ２１２とボトムフィールド参照領域メモリ２１３から参照画像Ｗ１を読み出す処理は、動きベクトル検出回路１００の場合と同様であるが、タイミング制御部２１５は、上ブロックの左側の８画素の読出タイミングに合わせたラッチ信号を８画素８ライン評価値算出部２２０に出力し、右の８画素の読出タイミングに合わせたラッチ信号を８画素８ライン評価値算出部２３０に出力する。これにより、８画素８ライン評価値算出部２２０は上ブロックの左半部の画素を読み込み、８画素８ライン評価値算出部２３０は上ブロックの右半部の画素を読み込む。
【０１３５】
また、８画素８ライン評価値算出部２２０と８画素８ライン評価値算出部２３０に備えられた遅延回路２６８は、１５画素入力分の遅延をもたらすものである。そのため、上ブロックの各ラインの先頭画素は、参照領域の対応するラインの先頭画素と同じタイミングで読み出される。すなわち、符号化対象ブロックメモリ２１１、トップフィールド参照領域メモリ２１２、ボトムフィールド参照領域メモリ２１３からの読出しは、第１の実施の形態にかかる動きベクトル検出回路１００と同じタイミングで行うことで、上ブロックの左上１／４（左上上ブロック）の画素が順次８画素８ライン評価値算出部２２０に読み込まれ、左上上ブロックに対応するフレームベクトル評価値が決まったタイミングで８画素８ライン評価値算出部２２０から順次出力される。また、上ブロックの右上上１／４（右上上ブロック）の画素も順次８画素８ライン評価値算出部２３０に読み込まれ、右上上ブロックに対応するフレームベクトル評価値が決まったタイミングで８画素８ライン評価値算出部２３０から順次出力される。
【０１３６】
図１１は、上ブロックのフレームベクトル評価のタイミングチャートである。図示のように、上ブロックのフレームベクトル評価のための符号化対象ブロックのデータＣと参照画像Ｗ１の読出しのタイミングは、第１の実施の形態にかかる動きベクトル検出回路１００における上ブロックのフレーム評価のためのデータの読出タイミングと同じである（図５を参照）。
【０１３７】
８画素８ライン評価値算出部２２０は、遅延回路２２１を介して、左上上ブロックの各フレームベクトル評価値を加算器２２２、遅延回路２２３、最小値検出回路２７１に出力する。８画素８ライン評価値算出部２３０は、右上上ブロックの各フレームベクトル評価値を加算器２２２、遅延回路２３４、加算器２３６、最小値検出回路２７５に出力する。これにより、なお、８画素８ライン評価値算出部２３０からの１つ目の評価値の出力タイミングは、８画素８ライン評価値算出部２２０からの１つ目の評価値の出力タイミングより８画素入力分の後になるが、８画素入力分の遅延を有する遅延回路２２１の介在により、８画素８ライン評価値算出部２２０からの評価値と、８画素８ライン評価値算出部２３０からの評価値は、同じタイミングで最小値検出回路２７１と最小値検出回路２７５にそれぞれ入力される。
【０１３８】
同様に、８画素８ライン評価値算出部２２０からの評価値と、８画素８ライン評価値算出部２３０からの評価値は、同じタイミングで加算器２２２に入力される。加算器２２２は、８画素８ライン評価値算出部２２０と８画素８ライン評価値算出部２３０からの評価値を加算して最小値検出回路２７３、遅延回路２２４、加算器２２６に出力する。加算器２２２により得られた加算値は、上ブロックの上半部（上上ブロック）のフレームベクトル評価値であり、これにより、最小値検出回路２７３と遅延回路２２４に、上ブロックの上半部（上上ブロック）のフレームベクトル評価値が入力される。
【０１３９】
最小値検出回路２７１は、入力された左上上ブロックのフレームベクトル評価値から最小値を検出し、該最小値に対応する動きベクトル候補を左上上ブロックのフレームベクトルとして特定する。同様に、最小値検出回路２７３と最小値検出回路２７５は、上上ブロックと右上上ブロックのフレームベクトルをそれぞれ特定する。
【０１４０】
処理が進み、８画素８ライン評価値算出部２２０は左上下ブロックのフレームベクトル評価値を求めて遅延回路２２３、加算器２２５、最小値検出回路２７１に出力する。
【０１４１】
遅延回路２２３と遅延回路２２４は、左上下ブロックのフレームベクトル評価値の１つ目が８画素８ライン評価値算出部２２０から加算器２２５に入力されるタイミングに合わせて、格納中の左上上ブロックのフレームベクトル評価値を加算器２２５への出力を開始する。遅延回路２２３からの出力タイミングの制御は、タイミング制御部２１５により行われる。遅延回路２２３は、８画素８ライン評価値算出部２２０からの左上下ブロックのフレームベクトル評価値と、遅延回路２２３からの左上上ブロックのフレームベクトル評価値を順次加算して最小値検出回路２７２に出力する。加算器２２５により得られた加算値は、上ブロックの左半部（左上ブロック）のフレームベクトル評価値である。
【０１４２】
すなわち、この時点で、最小値検出回路２７１には、左上下ブロックのフレームベクトル評価値が入力され、最小値検出回路２７２には、左上ブロックのフレームベクトル評価値が入力される。
【０１４３】
並行して、８画素８ライン評価値算出部２３０から最小値検出回路２７５に右上下ブロックのフレームベクトル評価値が入力され、加算器２３６から最小値検出回路２７６に右上ブロックのフレームベクトル評価値が入力され、加算器２２２から最小値検出回路２７３に上下ブロックのフレームベクトル評価値が入力され、加算器２２６から最小値検出回路２７４に上ブロックのフレームベクトル評価値が入力される。
【０１４４】
最小値検出回路２７１〜２７６は、それぞれに入力された評価値を用いて、対応するブロックのフレームベクトルを特定する。
【０１４５】
これにより、上ブロックについてのフレームベクトル評価およびフレームベクトル検出が完了する。
【０１４６】
次に上ブロックのトップフィールドベクトル評価が行われる。この処理では、図９に示す左上トップフィールドブロックと、右上トップフィールドブロックと、上トップフィールドブロックに対してトップ参照トップフィールドベクトル評価値とボトム参照トップフィールドベクトル評価値が求められ、動きベクトル検出回路２００の４つの８画素８ライン評価値算出部（２２０、２３０、２４０、２５０）が使用される。タイミング制御部２１５は、８画素８ライン評価値算出部２２０に出力するラッチ信号を、同じタイミングで８画素８ライン評価値算出部２４０にも出力する。また、８画素８ライン評価値算出部２３０に出力するラッチ信号を、同じタイミングで８画素８ライン評価値算出部２５０にも出力する。
【０１４７】
こうすることにより、８画素８ライン評価値算出部２２０は、左上トップフィールドブロックのトップ参照動きベクトル評価値（トップ参照左上トップフィールドベクトル評価値）を求め、８画素８ライン評価値算出部２３０は、右上トップフィールドブロックのトップ参照動きベクトル評価値（トップ参照右上トップフィールドベクトル評価値）を求め、８画素８ライン評価値算出部２４０は、左上トップフィールドブロックのボトム参照動きベクトル評価値（ボトム参照左上トップフィールドベクトル評価値）を求め、８画素８ライン評価値算出部２５０は、右上トップフィールドブロックのボトム参照動きベクトル評価値（ボトム参照右上トップフィールドベクトル評価値）を求める。
【０１４８】
図１２の左側は、上ブロックのトップフィールドベクトル評価のタイミングチャートである。符号化対象ブロック（この場合では上ブロックのトップフィールドすなわち上トップフィールドブロック）の８ライン（Ｃ１〜Ｃ１６の奇数ライン）の入力後、８画素８ライン評価値算出部２２０によりトップ参照左上トップフィールドベクトル評価値が得られ、遅延回路２２１を介して最小値検出回路２７１に順次出力される。また、８画素８ライン評価値算出部２３０によりトップ参照右上トップフィールドベクトル評価値が得られ、最小値検出回路２７５に出力される。さらに、加算器２２２からトップ参照上トップフィールドベクトル評価値が最小値検出回路２７３に入力される。なお、トップ参照左上トップフィールドベクトル評価値と、トップ参照右上トップフィールドベクトル評価値、トップ参照上トップフィールドベクトル評価値は、遅延回路２２３と、遅延回路２３４と、遅延回路２２４にもそれぞれ格納される。
【０１４９】
並行して、８画素８ライン評価値算出部２４０によりボトム参照左上トップフィールドベクトル評価値が得られ、遅延回路２４１を介して最小値検出回路２８１に順次出力される。また、８画素８ライン評価値算出部２５０によりボトム参照右上トップフィールドベクトル評価値が得られ、最小値検出回路２８５に出力される。さらに、加算器２４２からボトム参照上トップフィールドベクトル評価値が最小値検出回路２８３に入力される。なお、ボトム参照左上トップフィールドベクトル評価値と、ボトム参照右上トップフィールドベクトル評価値、ボトム参照上トップフィールドベクトル評価値は、遅延回路２４３と、遅延回路２５４と、遅延回路２４４にもそれぞれ格納される。
【０１５０】
次に上ブロックのボトムフィールドベクトル評価が行われる。この処理では、図１０に示す左上ボトムフィールドブロックと、右上ボトムフィールドブロックと、上ボトムフィールドブロックに対してトップ参照ボトムフィールドベクトル評価値とボトム参照ボトムフィールドベクトル評価値が求められ、動きベクトル検出回路２００の４つの８画素８ライン評価値算出部（２２０、２３０、２４０、２５０）が使用される。タイミング制御部２１５は、８画素８ライン評価値算出部２２０に出力するラッチ信号を、同じタイミングで８画素８ライン評価値算出部２４０にも出力する。また、８画素８ライン評価値算出部２３０に出力するラッチ信号を、同じタイミングで８画素８ライン評価値算出部２５０にも出力する。
【０１５１】
こうすることにより、８画素８ライン評価値算出部２２０は、左上ボトムフィールドブロックのトップ参照動きベクトル評価値（トップ参照左上ボトムフィールドベクトル評価値）を求め、８画素８ライン評価値算出部２３０は、右上ボトムフィールドブロックのトップ参照動きベクトル評価値（トップ参照右上ボトムフィールドベクトル評価値）を求め、８画素８ライン評価値算出部２４０は、左上ボトムフィールドブロックのボトム参照動きベクトル評価値（ボトム参照左上ボトムフィールドベクトル評価値）を求め、８画素８ライン評価値算出部２５０は、右上ボトムフィールドブロックのボトム参照動きベクトル評価値（ボトム参照右上ボトムフィールドベクトル評価値）を求める。
【０１５２】
図１２の右側は、上ブロックのボトムフィールドベクトル評価のタイミングチャートである。上ボトムフィールドブロック）の８ライン（Ｃ１〜Ｃ１６の偶数ライン）の入力後、８画素８ライン評価値算出部２２０によりトップ参照左上ボトムフィールドベクトル評価値が得られ、遅延回路２２１を介して最小値検出回路２７１に順次出力される。また、８画素８ライン評価値算出部２３０によりトップ参照右上ボトムフィールドベクトル評価値が得られ、最小値検出回路２７５に出力される。また、加算器２２２からトップ参照上ボトムフィールドベクトル評価値が最小値検出回路２７３に入力される。なお、トップ参照左上ボトムフィールドベクトル評価値と、トップ参照右上ボトムフィールドベクトル評価値、トップ参照上ボトムフィールドベクトル評価値は、遅延回路２２３と、遅延回路２３４と、遅延回路２２４にもそれぞれ格納される。
【０１５３】
並行して、８画素８ライン評価値算出部２４０によりボトム参照左上ボトムフィールドベクトル評価値が得られ、遅延回路２４１を介して最小値検出回路２８１に順次出力される。また、８画素８ライン評価値算出部２５０によりボトム参照右上ボトムフィールドベクトル評価値が得られ、最小値検出回路２８５に出力される。さらに、加算器２４２からボトム参照上ボトムフィールドベクトル評価値が最小値検出回路２８３に入力される。なお、ボトム参照左上ボトムフィールドベクトル評価値と、ボトム参照右上ボトムフィールドベクトル評価値、ボトム参照上ボトムフィールドベクトル評価値は、遅延回路２４３と、遅延回路２５４と、遅延回路２４４にもそれぞれ格納される。
【０１５４】
次に、１６画素×１６ラインの下ブロックの処理になる。まず、フレームベクトル評価が行われる。図１３は、そのタイミングチャートである。
【０１５５】
下ブロックのフレームベクトル評価を行うために、アドレス生成部２１４は、符号化対象ブロックメモリ２１１の読出しアドレスを１６ライン分、トップフィールド参照領域メモリ２１２、ボトムフィールド参照領域メモリ２１３の読出しアドレスをそれぞれ８ライン分下方にずらす。
【０１５６】
こうすることにより、前述した上ブロックのフレームベクトル評価時と同様の処理により、下ブロック（１６画素×１６ライン）に含まれる左下上ブロック（８×８）、右下上ブロック（８×８）、下上ブロック（１６×８）、左下下ブロック（８×８）、左下ブロック（８×１６）、右下下ブロック（８×８）、右下ブロック（８×１６）、下下ブロック（１６×８）、および下ブロック（１６×１６）のフレームベクトル評価値が得られ、対応する最小値検出回路に供される。
【０１５７】
次に、下ブロックのトップフィールドベクトル評価が行われる。この処理では、図９に示す各対象ブロックのうちの、上ブロックのトップフィールドベクトル評価時に処理されたブロック（左上トップフィールドブロック、右上トップフィールドブロック、上トップフィールドブロック）以外のすべてのブロックに対してトップ参照トップフィールドベクトル評価値とボトム参照トップフィールドベクトル評価値が求められる。
【０１５８】
具体的には、８画素８ライン評価値算出部２２０は、左下トップフィールドブロックのトップ参照動きベクトル評価値（トップ参照左下トップフィールドベクトル評価値）を求め、８画素８ライン評価値算出部２３０は、右下トップフィールドブロックのトップ参照動きベクトル評価値（トップ参照右下トップフィールドベクトル評価値）を求め、８画素８ライン評価値算出部２４０は、左下トップフィールドブロックのボトム参照動きベクトル評価値（ボトム参照左下トップフィールドベクトル評価値）を求め、８画素８ライン評価値算出部２５０は、右下トップフィールドブロックのボトム参照動きベクトル評価値（ボトム参照右下トップフィールドベクトル評価値）を求める。
【０１５９】
図１４の左側は、下ブロックのトップフィールドベクトル評価のタイミングチャートである。符号化対象ブロック（この場合では下ブロックのトップフィールドすなわち下トップフィールドブロック）の８ライン（Ｃ１７〜３２の奇数ライン）の入力後、８画素８ライン評価値算出部２２０によりトップ参照左下トップフィールドベクトル評価値が得られ、遅延回路２２１を介して最小値検出回路２７１に順次出力される。また、８画素８ライン評価値算出部２３０によりトップ参照右下トップフィールドベクトル評価値が得られ、最小値検出回路２７５に出力される。また、加算器２２２からトップ参照下トップフィールドベクトル評価値が最小値検出回路２７３に入力される。
【０１６０】
さらに、タイミング制御部２１５の制御により、８画素８ライン評価値算出部２２０からトップ参照左下トップフィールドベクトル評価値の加算器２２５への入力に同期して、遅延回路２２３が格納していたトップ参照左上トップフィールドベクトル評価値を加算器２２５に順次出力することによって、加算器２２５から左トップフィールドブロックのトップ参照動きベクトル評価値（トップ参照左トップフィールドベクトル評価値）が最小値検出回路２７２に出力される。同様に、加算器２３６から右トップフィールドブロックのトップ参照動きベクトル評価値（トップ参照右トップフィールドベクトル評価値）が最小値検出回路２７６に出力される。そして、加算器２２６からは、１６画素×１６ラインのトップフィールドブロックのトップ参照動きベクトル評価値（トップ参照トップフィールドベクトル評価値）が最小値検出回路２７４に出力される。
【０１６１】
並行して、８画素８ライン評価値算出部２４０によりボトム参照左下トップフィールドベクトル評価値が得られ、遅延回路２４１を介して最小値検出回路２８１に順次出力される。また、８画素８ライン評価値算出部２５０によりボトム参照右下トップフィールドベクトル評価値が得られ、最小値検出回路２８５に出力される。加算器２４２からボトム参照下トップフィールドベクトル評価値が最小値検出回路２８３に入力される。さらに、加算器２４５から左トップフィールドブロックのボトム参照動きベクトル評価値（ボトム参照左トップフィールドベクトル評価値）が最小値検出回路２８２に出力される。同様に、加算器２５６から右トップフィールドブロックのボトム参照動きベクトル評価値（ボトム参照右トップフィールドベクトル評価値）が最小値検出回路２８６に出力される。そして、加算器２４６からは、１６画素×１６ラインのトップフィールドブロックのボトム参照動きベクトル評価値（ボトム参照トップフィールドベクトル評価値）が最小値検出回路２８４に出力される。
【０１６２】
次に下ブロックのボトムフィールドベクトル評価が行われる。この処理では、図１０に示す各対象ブロックのうちの、上ブロックのボトムフィールドベクトル評価時に処理されたブロック（左上ボトムフィールドブロック、右上ボトムフィールドブロック、上ボトムフィールドブロック）以外のすべてのブロックに対してトップ参照ボトムフィールドベクトル評価値とボトム参照ボトムフィールドベクトル評価値が求められる。
【０１６３】
具体的には、８画素８ライン評価値算出部２２０は、左下ボトムフィールドブロックのトップ参照動きベクトル評価値（トップ参照左下ボトムフィールドベクトル評価値）を求め、８画素８ライン評価値算出部２３０は、右下ボトムフィールドブロックのトップ参照動きベクトル評価値（トップ参照右下ボトムフィールドベクトル評価値）を求め、８画素８ライン評価値算出部２４０は、左下ボトムフィールドブロックのボトム参照動きベクトル評価値（ボトム参照左下ボトムフィールドベクトル評価値）を求め、８画素８ライン評価値算出部２５０は、右下ボトムフィールドブロックのボトム参照動きベクトル評価値（ボトム参照右下ボトムフィールドベクトル評価値）を求める。
【０１６４】
図１４の右側は、下ブロックのボトムフィールドベクトル評価のタイミングチャートである。符号化対象ブロック（この場合では下ブロックのボトムフィールドすなわち下ボトムフィールドブロック）の８ライン（Ｃ１７〜３２の偶数ラインライン）の入力後、８画素８ライン評価値算出部２２０によりトップ参照左下ボトムフィールドベクトル評価値が得られ、遅延回路２２１を介して最小値検出回路２７１に順次出力される。また、８画素８ライン評価値算出部２３０によりトップ参照右下ボトムフィールドベクトル評価値が得られ、最小値検出回路２７５に出力される。また、加算器２２２からトップ参照下ボトムフィールドベクトル評価値が最小値検出回路２７３に入力される。
【０１６５】
さらに、遅延回路２２３が格納していたトップ参照左上ボトムフィールドベクトル評価値を加算器２２５に順次出力することによって、加算器２２５から左ボトムフィールドブロックのトップ参照動きベクトル評価値（トップ参照左ボトムフィールドベクトル評価値）が最小値検出回路２７２に出力される。同様に、加算器２３６から右ボトムフィールドブロックのトップ参照動きベクトル評価値（トップ参照右ボトムフィールドベクトル評価値）が最小値検出回路２７６に出力される。そして、加算器２２６からは、１６画素×１６ラインのボトムフィールドブロックのトップ参照動きベクトル評価値（トップ参照ボトムフィールドベクトル評価値）が最小値検出回路２７４に出力される。
【０１６６】
並行して、８画素８ライン評価値算出部２４０によりボトム参照左下ボトムフィールドベクトル評価値が得られ、遅延回路２４１を介して最小値検出回路２８１に順次出力される。また、８画素８ライン評価値算出部２５０によりボトム参照右下ボトムフィールドベクトル評価値が得られ、最小値検出回路２８５に出力される。加算器２４２からボトム参照下ボトムフィールドベクトル評価値が最小値検出回路２８３に入力される。さらに、加算器２４５から左ボトムフィールドブロックのボトム参照動きベクトル評価値（ボトム参照左ボトムフィールドベクトル評価値）が最小値検出回路２８２に出力される。同様に、加算器２５６から右ボトムフィールドブロックのボトム参照動きベクトル評価値（ボトム参照右ボトムフィールドベクトル評価値）が最小値検出回路２８６に出力される。そして、加算器２４６からは、１６画素×１６ラインのボトムフィールドブロックのボトム参照動きベクトル評価値（ボトム参照ボトムフィールドベクトル評価値）が最小値検出回路２８４に出力される。
【０１６７】
これにて、Ｈ．２６４のフレーム構造のＭＢＡＦＦモードにおける１６画素×１６ライン、１６画素×８ライン、８画素×１６ライン、８画素×８ラインサイズのブロックのフレームベクトル、トップフィールドベクトル、ボトムフィールドベクトルが検出される。
【０１６８】
なお、ＭＰＥＧ−２の場合の５つの動きベクトルの検出は、図１１と図１２に示す上ブロックについての評価と同様な手順で行われるので、ここで詳細な説明を省略する。
【０１６９】
このように、本実施の形態の動きベクトル検出回路２００によれば、小さな回路規模と簡単なアドレスおよびタイミング制御で、Ｈ．２６４のフレーム構造のＭＢＡＦＦモードとＭＰＥＧ−２のフレーム構造の１６画素×１６ライン、１６画素×８ライン、８画素×１６ライン、８画素×８ラインサイズのブロックの動きベクトルを検出することができる。
【０１７０】
以上、実施の形態をもとに本発明を説明した。実施の形態は例示であり、本発明の主旨から逸脱しない限り、さまざまな変更、増減を加えてもよい。これらの変更、増減が加えられた変形例も本発明の範囲にあることは当業者に理解されるところである。
例えば、本実施例では１６画素×１６ライン、１６画素×８ライン、８画素×１６ライン、８画素×８ラインサイズのブロックの動きベクトル検出を示したが、さらに小さい８画素×４ライン、４画素×８ライン、４画素×４ラインのブロックサイズのすべての動きベクトルを同様に検出することもできる。
【図面の簡単な説明】
【０１７１】
【図１】本発明の第１の実施の形態にかかる動きベクトル検出回路を示す図である。
【図２】図１に示す動きベクトル検出回路における１６画素８ライン評価値算出部を示す図である。
【図３】図２に示す１６画素８ライン評価値算出部における差分絶対値和演算回路を示す図である。
【図４】図１に示す動きベクトル検出回路がＭＰＥＧ−２のフレーム構造時の動作タイミングを示す図である。
【図５】図１に示す動きベクトル検出回路がＨ．２６４のフレーム構造のＭＢＡＦＦモード時の動作タイミングを示す図である。
【図６】本発明の第２の実施の形態にかかる動きベクトル検出回路を示す図である。
【図７】図６に示す動きベクトル検出回路における８画素８ライン評価値算出部を示す図である。
【図８】図７に示す動きベクトル検出回路によるフレームベクトル検出の対象ブロックを示す図である。
【図９】図７に示す動きベクトル検出回路によるトップフィールドベクトル検出の対象ブロックを示す図である。
【図１０】図７に示す動きベクトル検出回路によるボトムフィールドベクトル検出の対称ブロックを示す図である。
【図１１】図７に示す動きベクトル検出回路がＨ．２６４のフレーム構造のＭＢＡＦＦモード時の動作タイミングを示す図である（その１）。
【図１２】７に示す動きベクトル検出回路がＨ．２６４のフレーム構造のＭＢＡＦＦモード時の動作タイミングを示す図である（その２）。
【図１３】図７に示す動きベクトル検出回路がＨ．２６４のフレーム構造のＭＢＡＦＦモード時の動作タイミングを示す図である（その３）。
【図１４】７に示す動きベクトル検出回路がＨ．２６４のフレーム構造のＭＢＡＦＦモード時の動作タイミングを示す図である（その４）。
【図１５】ＭＰＥＧ−２のフレーム構造の場合の符号化対象ブロックと参照領域の例を示す図である。
【図１６】ＭＰＥＧ−２のフレーム構造の場合に求められる動きベクトルの種類を示す図である。
【図１７】従来技術を説明するための図である。
【図１８】Ｈ．２６４のフレーム構造のＭＢＡＦＦモード時の符号化対象ブロックと参照領域の例を示す図である。
【図１９】Ｈ．２６４のフレーム構造のＭＢＡＦＦモード時に求められる標準の動きベクトルの種類を示す図である。
【符号の説明】
【０１７２】
１０  符号化対象画像    １１  符号化対象ブロック
１２  第１セグメントブロック  １３  第２セグメントブロック
２０  参照画像  ２１  参照領域
３０  候補フィールドブロック  ３１  第１セグメント候補ブロック
３２  第２セグメント候補ブロック  ５０  動きベクトル検出回路
５１  符号化対象ブロックメモリ  ５２  トップフィールド参照領域メモリ
５３  ボトムフィールド参照領域メモリ  ５４  アドレス生成部
５５  タイミング制御部  ６０  １６画素８ライン評価値算出部
６１  最小値検出部  ７０  １６画素８ライン評価値算出部
７１  最小値検出部  １００  動きベクトル検出回路
１１１  符号化対象ブロックメモリ  １１２  トップフィールド参照領域メモリ
１１３  ボトムフィールド参照領域メモリ  １１４  アドレス生成部
１１５  タイミング制御部  １２０  第１の検出回路
１２３  遅延回路  １２４  加算器
１２６  最小値検出部  １３０  １６画素８ライン評価値算出部
１３１  差分絶対値和演算回路  １３２  第１のレジスタ
１３３  第２のレジスタ  １３４  差分絶対値回路
１３５  加算器  １３８  遅延回路
１４０  第２の検出回路  １４３  遅延回路
１４４  加算器  １４６  最小値検出部
１５０  １６画素８ライン評価値算出部  ２００  動きベクトル検出回路
２１１  符号化対象ブロックメモリ  ２１２  トップフィールド参照領域メモリ
２１３  ボトムフィールド参照領域メモリ  ２１４  アドレス生成部
２１５  タイミング制御部  ２２０  ８画素８ライン評価値算出部
２２１  遅延回路  ２２２  加算器
２２３  遅延回路  ２２４  遅延回路
２２５  加算器  ２２６  加算器
２３０  ８画素８ライン評価値算出部  ２３４  遅延回路
２３６  加算器  ２４０  ８画素８ライン評価値算出部
２４１  遅延回路  ２４２  加算器
２４３  遅延回路  ２４４  遅延回路
２４５  加算器  ２４６  加算器
２５０  ８画素８ライン評価値算出部  ２５４  遅延回路
２５６  加算器  ２６０  差分絶対値和演算回路
２６８  遅延回路  ２７１〜２７６  最小値検出回路
２８１〜２８６  最小値検出回路
【図１】
0004874286.tif 000002
【図２】
0004874286.tif 000003
【図３】
0004874286.tif 000004
【図４】
0004874286.tif 000005
【図５】
0004874286.tif 000006
【図６】
0004874286.tif 000007
【図７】
0004874286.tif 000008
【図８】
0004874286.tif 000009
【図９】
0004874286.tif 000010
【図１０】
0004874286.tif 000011
【図１１】
0004874286.tif 000012
【図１２】
0004874286.tif 000013
【図１３】
0004874286.tif 000014
【図１４】
0004874286.tif 000015
【図１５】
0004874286.tif 000016
【図１６】
0004874286.tif 000017
【図１７】
0004874286.tif 000018
【図１８】
0004874286.tif 000019
【図１９】
0004874286.tif 000020