JPH1013835A

JPH1013835A - 動きベクトル検出方法

Info

Publication number: JPH1013835A
Application number: JP15816996A
Authority: JP
Inventors: Masaaki Ishikawa; 雅朗石川
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1996-06-19
Filing date: 1996-06-19
Publication date: 1998-01-16

Abstract

(57)【要約】【課題】動きベクトル（ＭＶ）検出の処理量の削減及
び誤検出の回避。【解決手段】太線のように分割された３×４ブロック
領域内の網掛けされたブロックについて、探索点数削減
したステップサーチのブロックマッチングでＭＶを検出
する。サーチステップ数は３に制限し、第１ステップで
は探索点を間隔４で探索範囲全体をカバーするように探
索点を配置し、第２ステップと第３ステップではそれぞ
れ探索点間隔を２と１にして、前ステップで選択された
点を中心に限定された範囲に探索点を配置する。その他
のブロックには、それが属する領域と４隣接の領域の検
出済みＭＶの中から予測誤差最小のＭＶを割り当てる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する分野】本発明は、デジタル動画像の通
信、蓄積、放送などの動き補償フレーム間予測によるデ
ータ圧縮の必要な分野に利用し得る、動画像の動きベク
トル検出方法に係り、特に、処理量の軽減が望まれる小
型デジタルビデオカメラのような簡易な動画像符号化シ
ステムに好適な動きベクトル検出方法に関する。

【０００２】

【従来の技術】ＭＰＥＧ、Ｈ．２６１など、動画像デー
タ圧縮には通常、動き補償フレーム間予測法が使われ
る。この方法は、画面内を複数のブロックに分割し、復
号済みの別のフレーム画像との間で、各ブロックの並行
移動ベクトルを検出し、その動きベクトル情報ととも
に、動きベクトルの分ずらした位置の画像から予測して
差分を符号化するものである。

【０００３】ブロック単位の動き検出は、通常、ブロッ
クマッチング法で行われる。しかし、その処理量が符号
化処理全体の処理量の大半を占め、簡易な構成の動画像
符号化システムでは処理負担が大きいという問題点があ
った。

【０００４】この問題点に対処すべく、ブロック単位の
動き検出の簡易化方式が多数提案されている。例えば、
ブロックマッチング法において、探索点間隔を疎から密
へ変えながら多段にサーチすることで、全探索に比べて
探索点数を削減するステップサーチが提案されている
（小関ほか，”会議テレビ信号の動き補償フレーム間符
号化”，信学会技報，通信方式研資，ＩＥ８１−５
４）。

【０００５】また、空間的に近接する動きベクトル間の
相関が大きいことを利用し、動きベクトルを検出すべき
ブロックを間引くことにより動きベクトル検出の処理量
を削減し、残りのブロックに対してはその周囲の検出済
み動きベクトルから補間して動きベクトルを生成する方
式も多数提案されている。例えば、動きベクトルを検出
すべきブロックを定間隔で間引いた後、残りの動きベク
トル非検出ブロックについては、上下又は左右の検出済
み動きベクトルから補間し、あるいは補間すべき動きベ
クトル間の差が大きい場合には、上下又は左右の隣接す
る検出済み動きベクトルの中から最適な１つを選んで割
り当てることにより、全ブロックの動きベクトルを生成
する方式が提案されている（特開平３−２１７１８５
号”動きベクトル情報の伝送方法及びその送信機並びに
受信機”）。

【０００６】

【発明が解決しようとする課題】前記のステップサーチ
は、評価関数値が最適なマッチング位置で最小になり、
かつ、その位置から離れるに従い単調に大きくなること
を前提にしている。しかし、例えば、高解像度の絵柄が
ゆっくり動いていく場合などには、最適なマッチング位
置から周囲へずれると急峻に評価関数値は増大するが、
それ以降は最適位置から離れても評価関数値はほとんど
変化しない。このような場合、最初の粗い探索点間隔で
の探索における最良位置は必ずしも全体での最良位置の
近傍に来ないことがしばしばあり、その結果として誤っ
た動きベクトルを検出してしまうという問題点があっ
た。

【０００７】また、前記の動きベクトル検出ブロックを
間引いて処理量を削減する方法については、間引いた動
きベクトル間の相関が大きくなるよう、せいぜい水平、
垂直ともに１／２程度にしか間引けないため、処理量の
削減率は１／４程度までにしかならなかった。

【０００８】よって、本発明の一つの目的は、前記ステ
ップサーチのブロックマッチングにおけるような動きベ
クトルの誤検出を回避できる動きベクトル検出方法を提
供することにある。本発明のもう一つの目的は、前記間
引き方法よりも処理量を大幅に削減できる動きベクトル
検出方法を提供することにある。本発明の他の目的は、
動きベクトルの誤検出を回避し、かつ、処理量を大幅に
削減することが可能な動きベクトル検出方法を提供する
ことを目的とする。

【０００９】

【課題を解決するための手段】請求項１又は２の発明に
よれば、動画像の各フレームの画面を複数のブロックに
分割し、少なくとも一部のブロックの動きベクトルを、
探索点数を削減したステップサーチのブロックマッチン
グにより検出する。この探索点数を削減したステップサ
ーチのブロックマッチングは、従来のステップサーチの
ブロックマッチングとは異なり、探索範囲が（±７画
素，±７画素）を超えても、サーチステップ数を３に制
限し、第１ステップでは探索点間隔を４にして探索範囲
全体をカバーするように配置した探索点に関し参照フレ
ームとのブロックマッチングを行い、第２ステップ及び
第３ステップではそれぞれ探索点間隔を２と１にして前
ステップでマッチングの評価が最高となった点を中心に
限られた範囲に配置した探索点に関し参照フレームとの
ブロックマッチングを行う（請求項１）。また、ブロッ
クマッチングのマッチング評価関数値として参照フレー
ムとの間の画素値の絶対値誤差和を用い、第１ステップ
の絶対値誤差和は、４×４画素毎にまとめて画素値の和
をとってから、それぞれの絶対値誤差を求め、それら絶
対値誤差の和をとることによって計算し、第２ステップ
の絶対値誤差和は、２×２画素毎にまとめて画素値の和
をとってから、それぞれの絶対値誤差を求め、それら絶
対値誤差の和をとることによって計算する（請求項
２）。

【００１０】このような方法によれば、従来のステップ
サーチのブロックマッチング方法で問題となっていた、
高解像度の画像が動いている場合などの動きベクトルの
誤検出を回避できる。

【００１１】請求項３の発明によれば、動画像の各フレ
ームの画面を複数のブロックに分割し、画面を水平垂直
方向に等分割した領域である各対応領域内の特定位置に
ある１ブロックを代表ＭＶ検出ブロックとして選択し、
各代表ＭＶ検出ブロックの動きベクトルを検出するとと
もに、代表ＭＶ検出ブロックとして選択されなかった各
ブロックに対し、それが属する対応領域及びその４隣接
の対応領域の代表ＭＶ検出ブロックの動きベクトルの中
から予測誤差最小の動きベクトルを選択して割り当て
る。

【００１２】このように、代表ＭＶ検出ブロック以外の
ブロックに対し割り当てる動きベクトルを、当該ブロッ
クの対応領域と４隣接の対応領域の計５領域の動きベク
トルの中から選択するため、代表ＭＶ検出ブロックの間
引き率を従来より大きくしても不適当な動きベクトルが
割り当てられる恐れが少なくなる。したがって、実際に
動きベクトルを検出する代表ＭＶ検出ブロックの間引き
率を従来より大きくし、動きベクトル検出の処理量を大
幅に削減できる。

【００１３】請求項４，５又は６の発明によれば、動画
像の各フレームの画面を複数のブロックに分割し、その
複数のブロック中の一部のブロックを代表ＭＶ検出ブロ
ックとして選択する処理（ａ）と、該処理（ａ）により
選択された代表ＭＶ検出ブロックに対し、探索点数を削
減したステップサーチのブロックマッチングにより動き
ベクトルを検出する処理（ｂ）と、該処理（ａ）により
選択されなかった各ブロックに、その近傍の代表ＭＶ検
出ブロックに対し該処理（ｂ）で検出された動きベクト
ルを割り当てる処理（ｃ）とによって、ブロック毎の動
きベクトルを求める。処理（ｂ）において、サーチステ
ップ数を３に制限し、第１ステップでは探索点間隔を４
にして探索範囲全体をカバーするように配置した探索点
に関し参照フレームとのブロックマッチングを行い、第
２ステップ及び第３ステップではそれぞれ探索点間隔を
２と１にして前ステップでマッチングの評価が最高とな
った点を中心に限られた範囲に配置した探索点に関し参
照フレームとのブロックマッチングを行い（請求項
４）、ブロックマッチングのマッチング評価関数値とし
て参照フレームとの間の画素値の絶対値誤差和を用い、
第１ステップの絶対値誤差和は、４×４画素毎にまとめ
て画素値の和をとってから、それぞれの絶対値誤差を求
め、それら絶対値誤差の和をとることによって計算し、
第２ステップの絶対値誤差和は、２×２画素毎にまとめ
て画素値の和をとってから、それぞれの絶対値誤差を求
め、それら絶対値誤差の和をとることによって計算する
（請求項５）。また、処理（ａ）は画面を水平及び垂直
方向に等分割した領域である各対応領域内の特定位置に
ある１ブロックを代表ＭＶ検出ブロックとして選択し、
処理（ｃ）は代表ＭＶ検出ブロックとして選択されなか
った各ブロックに対し、それが属する対応領域及びその
４隣接の対応領域の代表ＭＶ検出ブロックの動きベクト
ルの中から予測誤差最小の動きベクトルを選択して割り
当てる（請求項６）。

【００１４】このように、改良されたステップサーチの
ブロックマッチングによる代表ＭＶ検出ブロックの動き
ベクトル検出法と、改良された代表ＭＶ検出ブロック以
外のブロックへの動きベクトルの割り当て方法との組合
せにより、動きベクトルの誤検出の回避と代表ＭＶ検出
ブロックの間引き率の増大とが可能となり、したがって
動きベクトル検出の処理量削減と精度向上の両方を達成
できる。

【００１５】

【発明の実施の形態】本発明の実施例について図面を参
照し説明する。本発明を動き補償フレーム間予測符号化
に適用した場合の処理全体の概要を図１に示す。このフ
ローチャート中の処理１０１と処理１０２が本発明によ
る動きベクトル検出の部分である。なお、以下の説明並
びに図面において、動きベクトルをＭＶ(motion vecto
r）と略して表すことがある。また、処理１０３は、検
出されたＭＶを利用して動き補償フレーム間予測符号化
を行う部分であり、これは公知の内容であるので詳細は
説明しない。

【００１６】図２は、本発明によるＭＶ検出を実行する
ための処理系の一例を示すブロック図であるが、ＭＶを
利用して動き補償フレーム間予測符号化処理を行う部分
は示されていない。以下、図２を適宜参照して処理１０
１，１０２の内容を順次説明する。

【００１７】＜処理１０１（代表ＭＶ検出）＞図２にお
いて、符号化対象フレーム画像メモリ２０２は符号化し
ようとするフレームの画像データを格納するメモリ、参
照フレーム画像メモリ２０１は符号化対象フレームに対
する参照フレームの画像データを格納するメモリであ
る。

【００１８】本実施例では、符号化対象フレームの画面
は、図３に細線の格子として示すような１６×１６画素
サイズのブロックに分割される。そして、図３に太線の
格子として示すように、画面を、その周辺の１ブロック
幅の範囲を除き、水平に１４等分割、垂直に７等分割す
ることにより、３×４ブロックのサイズの複数の領域に
分割する。そして、分割された各領域内の１つのブロッ
クが、代表ＭＶ検出ブロックに選ばれる。本実施例で
は、図３に示すように、各分割領域内の網掛けされたブ
ロックを代表ＭＶ検出ブロックに選ぶ。なお、各代表Ｍ
Ｖ検出ブロックの属する分割領域を代表ＭＶ対応領域と
呼ぶことがある。

【００１９】図２において、ＭＶ検出選択ブロック位置
アドレス生成回路２０３は、上記の水平分割数（ここで
は１４）及び垂直分割数（ここでは７）に基づき、各代
表ＭＶ検出ブロックの位置アドレスを生成し、これは選
択ブロック画像読み出し回路２０５及び参照領域画像読
み出し回路２０４に入力される。選択ブロック画像読み
出し回路２０５は、入力されたアドレスに従って選択さ
れた代表ＭＶ検出ブロックの画像データを符号化対象フ
レーム画像メモリ２０２から読み出し選択ブロック画像
メモリ２０７に格納する。同時に、参照領域画像読み出
し回路２０４は、入力されたアドレスに従い、選択され
た代表ＭＶ検出ブロックに対応した参照領域の画像デー
タを参照フレームメモリ２０１より読み出し、参照領域
画像メモリ２０６に格納する。なお、参照領域は代表Ｍ
Ｖ検出ブロックのアドレスの周囲±Ｎ画素の範囲とされ
る。このＮの値は、後述の探索点数削減したステップサ
ーチのブロックマッチングに必要な画像範囲が参照領域
に含まれるように選ばれる。

【００２０】ＭＶ検出回路２０８は、選択ブロック画像
メモリ７内の代表ＭＶ検出ブロックの画像データと参照
領域画像メモリ２０６内の参照領域画像データとの間
で、探索点数削減のステップサーチによるブロックマッ
チングを行って、代表ＭＶ検出ブロックの動きベクトル
（代表ＭＶ）を検出する。この代表ＭＶの検出方法を図
４及び図６を参照して説明する。

【００２１】本発明によるステップサーチのブロックマ
ッチングは、探索範囲が（±７画素，±７画素）を超え
る場合にもステップ数を３までに制限し、その第１ステ
ップでは探索点間隔を４、第２ステップで探索点間隔を
２、最終の第３ステップで探索点間隔を１とする。

【００２２】図４は探索範囲を（±１５画素，±１５画
素）とした場合の探索例を示している。この探索例を参
照し、さらに説明する。探索範囲の中心点で、代表ＭＶ
検出ブロックと参照領域の中心が一致する。探索範囲内
で、代表ＭＶ検出ブロックを参照領域に対し相対的に移
動させながら代表ＭＶブロックの画像と、それと重なる
参照領域画像の１６×１６画素ブロックとのマッチング
をとるが、このブロックマッチングをとる点（ブロック
中心）が探索点である。

【００２３】第１ステップでは、探索範囲の中心を中心
にして、探索範囲全体をカバーするように、探索点間隔
４で探索点を配置する。すなわち、図４に明るい網を掛
けた○記号で示された７×７個の各探索点を配置する。
そして、各探索点において代表ＭＶ検出ブロックと参照
領域画像とのブロックマッチングをとる。つまり、代表
ＭＶ検出ブロックをその中心を各探索点に一致させるよ
うに参照領域画像に対し相対移動させて、マッチング評
価関数値を計算する。

【００２４】第２ステップでは、第１ステップのマッチ
ング評価関数値が最小となった（マッチングの評価が最
高の）探索点を中心に限られた範囲に、探索点間隔２で
探索点を配置する。すなわち、図４に暗い網を掛けた○
記号で表された５×５個の探索点が配置される。そし
て、それぞれの探索点で代表ＭＶ検出ブロックと参照領
域画像とのマッチング評価関数値を計算する。

【００２５】第３ステップでは、第２ステップでマッチ
ング評価関数値が最小となった探索点を中心に限られた
範囲に、探索点間隔１で探索点を配置する。図４に黒の
○記号として表された５×５個の探索点が配置される。
そして、それぞれの探索点で代表ＭＶ検出ブロックと参
照領域画像とのブロックマッチングをとる。第３ステッ
プの探索点中でマッチング評価関数値が最小の探索点が
決まると、探索範囲の中心からその探索点までの距離及
び方位により代表ＭＶ検出ブロックのＭＶ（代表ＭＶと
呼ぶ）が求まる。

【００２６】比較のため、従来のステップサーチによる
探索例を図５に示す。探索範囲が同じ（±１５画素，±
１５画素）の範囲の場合である。ステップ数は４とな
り、第１ステップ、第２ステップ，第３ステップ，第４
ステップの探索点間隔はそれぞれ８，４，２，１であ
り、探索点数は全てのステップで３×３個である。図５
には第３ステップまでの探索点だけが示され、第４ステ
ップの探索点は省略されている。

【００２７】さて、本実施例では、ステップサーチの各
ステップでのマッチング評価関数値として、参照画像と
の間の画素値の絶対値誤差和を計算する。代表ＭＶ検出
ブロックの画像をＡij、それとマッチングされる参照領
域の１６×１６画素ブロックの画像をＢijとし（ｉ，ｊ
＝０，．．，１５）、第１ステップでし次式により絶対
値誤差和を計算する。

【００２８】

【数１】

【００２９】すなわち、マッチングする１６×１６画素
のブロックを図６（ａ）に示すように４×４画素の領域
に分割し、各４×４画素領域毎にまとめて画素値の和を
とり、対応した４×４画素領域の画素値和の絶対値誤差
とり、その和を求めることによって絶対値誤差和を計算
する。

【００３０】第２ステップでは次式により絶対値誤差和
を計算する。

【００３１】

【数２】

【００３２】すなわち、各ブロックを図６（ｂ）に示す
ように２×２画素領域に分割し、各２×２画素領域毎に
まとめて画素値の和をとって、対応した２×２画素領域
の画素値和の絶対値誤差をとり、その和を求めることに
より絶対値誤差和を計算する。

【００３３】第３ステップでは画素毎に画素値の絶対値
誤差をとり、その和をとることにより絶対値誤差和を計
算する。すなわち、次式により計算する。

【００３４】

【数３】

【００３５】＜処理１０２（ＭＶ未検出ブロックへの代
表ＭＶの割り当て）＞前処理１０１においてＭＶが検出
されたのは、画面内のとびとびに選ばれた代表ＭＶ検出
ブロックだけである。本処理１０１では、残りのブロッ
ク（ＭＶ未検出ブロック）に、適当な代表ＭＶを割り当
てる。この割り当て方法について図７により説明する。
図７において、細線で囲まれた領域はブロックであり、
太線で囲まれた領域は代表ＭＶ対応領域（３×４ブロッ
ク）である。

【００３６】図７において、例えば網掛けされたＭＶ未
検出ブロック７０１を割り当て対象ブロックとした場
合、それが属している代表ＭＶ対応領域と、その４隣接
つまり上下左右の代表ＭＶ対応領域の計５つの代表ＭＶ
対応領域を考え、それぞれについて検出されている代表
ＭＶの中から予測誤差最小のものを選択して、割り当て
対象ブロック７０１にＭＶとして割り当てる。具体的に
は例えば、割り当て対象ブロックと５つの代表ＭＶ対応
領域の代表ＭＶブロックとの間で前記（数３）により絶
対値誤差和を計算し、それが最小となった代表ＭＶブロ
ックのＭＶを割り当て対象ブロックに割り当てる。

【００３７】図２に関連して説明すれば、検出ＭＶメモ
リ２０９より、注目する代表ＭＶ対応領域の代表ＭＶ
と、その４隣接（上下左右）の代表ＭＶ対応領域の代表
ＭＶがＭＶメモリ２１０に読み出される。動きベクトル
割り当て回路２１１において、これら５つの代表ＭＶ中
の１つが、注目した代表ＭＶ対応領域の注目したＭＶ未
検出ブロックに割り当てられ、その結果がＭＶメモリ２
１２の対応位置に書き込まれる。代表ＭＶ検出ブロック
については、その代表ＭＶがそのままＭＶメモリ２１２
の対応位置に書き込まれる。そして、ＭＶメモリ２１２
の内容は画面対応のＭＶメモリ２１３の対応位置に格納
される。

【００３８】このようにして、符号化対象フレームの画
面の全てのブロックの動きベクトルがＭＶメモリ２１３
に得られる。このＭＶメモリ２１３の内容は、処理１０
３において動き補償フレーム間予測符号化に利用され
る。

【００３９】

【発明の効果】以上に詳細に説明したように、本発明に
よれば、従来のステップサーチのブロックマッチング方
法で問題となっていた、高解像度の画像が動いている場
合などの動きベクトルの誤検出を回避できる（請求項
１，２）。実際に動きベクトルを検出する代表ＭＶ検出
ブロックの間引き率を従来より大きくし、動きベクトル
検出の処理量を大幅に削減できる（請求項３）。動きベ
クトルの誤検出を回避し、かつ代表ＭＶ検出ブロックの
間引き率を増大することが可能となるため、動きベクト
ル検出の処理量削減と精度向上の両方を達成できる（請
求項４，５，６）。したがって、処理量を軽減すること
が重視される小型デジタルカメラなどの簡易な動画像符
号化システムにおいても、動画像の動き補償フレーム間
予測符号化を容易に実施することが可能になる、等々の
効果を得られる。

【図面の簡単な説明】

【図１】本発明を動き補償フレーム間予測符号化に適用
した場合の全体的処理の流れを示すフローチャートであ
る。

【図２】本発明の動きベクトル検出処理を実行するため
の処理系の一例を示すブロック図である。

【図３】ブロック分割、代表ＭＶ対応領域分割及び代表
ＭＶ検出ブロックを示す図である。

【図４】本発明の探索点数削減のステップサーチによる
探索例を示す図である。

【図５】従来のステップサーチによる探索例を示す図で
ある。

【図６】（ａ）ステップサーチの第１ステップにおける
絶対値誤差の求め方を説明するための図である。（ｂ）ステップサーチの第２ステップにおける絶対値誤
差の求め方を説明するための図である。

【図７】ＭＶ未検出ブロックへのＭＶ割り当てを説明す
るための図である。

【符号の説明】

２０１参照フレーム画像メモリ２０２符号化対象フレーム画像メモリ２０３ＭＶ検出選択ブロック位置アドレス生成回路２０４参照領域画像読み出し回路２０５選択ブロック画像読み出し回路２０６参照領域画像メモリ２０７選択ブロック画像メモリ２０８ＭＶ検出回路２０９検出ＭＶメモリ２１０ＭＶメモリ２１１動きベクトル割り当て回路２１２ＭＶメモリ２１３ＭＶメモリ

Claims

【特許請求の範囲】

【請求項１】動画像の各フレームの画面を複数のブロ
ックに分割し、少なくとも一部のブロックの動きベクト
ルを、探索点数を削減したステップサーチのブロックマ
ッチングにより検出する方法であって、動きベクトルを検出するためのサーチステップ数を３に
制限し、第１ステップでは探索点間隔を４にして探索範
囲全体をカバーするように配置した探索点に関し参照フ
レームとのブロックマッチングを行い、第２ステップ及
び第３ステップではそれぞれ探索点間隔を２と１にして
前ステップでマッチングの評価が最高となった点を中心
に限られた範囲に配置した探索点に関し参照フレームと
のブロックマッチングを行うことを特徴とする動きベク
トル検出方法。
【請求項２】請求項１記載の動きベクトル検出方法に
おいて、ブロックマッチングのマッチング評価関数値と
して参照フレームとの間の画素値の絶対値誤差和を用
い、第１ステップの絶対値誤差和は、４×４画素毎にま
とめて画素値の和をとってから、それぞれの絶対値誤差
を求め、それら絶対値誤差の和をとることによって計算
し、第２ステップの絶対値誤差和は、２×２画素毎にま
とめて画素値の和をとってから、それぞれの絶対値誤差
を求め、それら絶対値誤差の和をとることによって計算
することを特徴とする動きベクトル検出方法。
【請求項３】動画像の各フレームの画面を複数のブロ
ックに分割し、画面を水平垂直方向に等分割した領域で
ある各対応領域内の特定位置にある１ブロックを代表Ｍ
Ｖ検出ブロックとして選択し、各代表ＭＶ検出ブロック
の動きベクトルを検出するとともに、代表ＭＶ検出ブロ
ックとして選択されなかった各ブロックに対し、それが
属する対応領域及びその４隣接の対応領域の代表ＭＶ検
出ブロックの動きベクトルの中から予測誤差最小の動き
ベクトルを選択して割り当てることを特徴とする動きベ
クトル検出方法。
【請求項４】動画像の各フレームの画面を複数のブロ
ックに分割し、その複数のブロック中の一部のブロック
を代表ＭＶ検出ブロックとして選択する処理（ａ）と、
該処理（ａ）により選択された代表ＭＶ検出ブロックに
対し、探索点数を削減したステップサーチのブロックマ
ッチングにより動きベクトルを検出する処理（ｂ）と、
該処理（ａ）により選択されなかった各ブロックに、そ
の近傍の代表ＭＶ検出ブロックに対し該処理（ｂ）で検
出された動きベクトルを割り当てる処理（ｃ）とからな
り、該処理（ｂ）において、サーチステップ数を３に制限
し、第１ステップでは探索点間隔を４にして探索範囲全
体をカバーするように配置した探索点に関し参照フレー
ムとのブロックマッチングを行い、第２ステップ及び第
３ステップではそれぞれ探索点間隔を２と１にして前ス
テップでマッチングの評価が最高となった点を中心に限
られた範囲に配置した探索点に関し参照フレームとのブ
ロックマッチングを行うことを特徴とする動きベクトル
検出方法。
【請求項５】請求項４記載の動きベクトル検出方法に
おいて、処理（ｂ）のブロックマッチングのマッチング
評価関数値として参照フレームとの間の画素値の絶対値
誤差和を用い、第１ステップの絶対値誤差和は、４×４
画素毎にまとめて画素値の和をとってから、それぞれの
絶対値誤差を求め、それら絶対値誤差の和をとることに
よって計算し、第２ステップの絶対値誤差和は、２×２
画素毎にまとめて画素値の和をとってから、それぞれの
絶対値誤差を求め、それら絶対値誤差の和をとることに
よって計算することを特徴とする動きベクトル検出方
法。
【請求項６】請求項４又は５記載の動きベクトル検出
方法において、処理（ａ）は画面を水平及び垂直方向に
等分割した領域である各対応領域内の特定位置にある１
ブロックを代表ＭＶ検出ブロックとして選択し、処理
（ｃ）は代表ＭＶ検出ブロックとして選択されなかった
各ブロックに対し、それが属する対応領域及びその４隣
接の対応領域の代表ＭＶ検出ブロックの動きベクトルの
中から予測誤差最小の動きベクトルを選択して割り当て
ることを特徴とする動きベクトル検出方法。