JPH07123411A - 動きベクトル検出および伝送方法 - Google Patents

Abstract

(57)【要約】 【目的】 本発明の目的は、全体圧縮効率を改善するた
めの多段階階層的動き推定方法を採用して、動きベクト
ルなどを提供する改善された方法を提供することであ
る。 【構成】 動きベクトル決定方法は、（ａ）探索ブロッ
クを動き推定して動きベクトルおよびエラー関数を提供
するステップと、（ｂ）前記エラー関数を臨界値と比較
するステップと、（ｃ）前記エラー関数が前記臨界値よ
り小さいとき動きベクトルに対応する前記探索ブロック
を表す前記動きベクトルおよび選択信号を伝送するステ
ップからなり、前記エラー関数が前記既設定された値よ
り小さいと、前記動きベクトルを伝送し、前記エラー関
数が前記既設定された値より小さくなければ前記探索ブ
ロックを二つ以上のサブブロック（ｓｕｂ−ｓｅａｒｃ
ｈｂｌｏｃｋ）に分割して、前記サブ探索ブロックにな
る時までステップ（ａ），（ｂ）および（ｃ）を繰り返
すステップとを含む。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、動きベクトルを検出す
る方法に関し、特に、階層的動き推定方法を用いて、伝
送されるデータ量を減少させ得る動きベクトルを発生さ
せ、二つの連続するビデオフレームから動きベクトルを
決定する改善された方法に関する。

【０００２】

【従来の技術】映像“フレーム”のシーケンス（sequen
ce）を含む映像信号がデジタル形態で表現される時、特
に、高鮮明度テレビジョン（HDTV）シルテムの場合には
伝送のために相当量のデータが発生する。しかし、通常
の伝送チャンネルの利用可能な周波数帯域は限定されて
いるので、限定されたチャンネル帯域幅を通じて、相当
量のデジタルデータを伝送するためには、伝送データ量
を圧縮するか減らさなければならない。多様なビデオ信
号圧縮技法の中で、隣接した二つのフレーム間のビデオ
信号の時間的重複性（temporal redundancy ）を用い
て、信号を圧縮する動き補償されたフレーム間（interf
rame）符号化技法が効率的な圧縮技法の一つとして知ら
れている。

【０００３】動き補償されたフレーム間符号化方法にお
いて、現在フレームデータは現在フレームと以前フレー
ムとの間の動き推定によって以前フレームデータから推
定される。かかる推定された動きは、以前フレームと現
在フレームとの間の画素の変位を表す２次元動きベクト
ルで表すことができる。

【０００４】本技術分野で提案された動き推定体系の一
つは、ブロック整合アルゴリズムである。ブロック整合
アルゴリズムによると、現在フレームは同一大きさの多
数の探索ブロックに分割される。探索ブロックの大きさ
は、典型的に８×８から３２×３２画素間の範囲であ
る。現在フレームで探索ブロックに対する動きベクトル
を決定するために、現在フレームの探索ブロックと一般
に、以前フレーム内のさらに大きい探索領域に含まれて
いる探索ブロックと同一の大きさの複数の候補ブロック
との各々の間で類似性計算が行われる。平均絶対エラー
または平均二乗エラーのようなエラー関数が、現在フレ
ームの探索ブロックと探索領域における各候補ブロック
との間の類似性測定を行うのに用いられる。動きベクト
ルは最小エラー関数を発生させる候補ブロックと探索ブ
ロックとの間の変位を表す。

【０００５】前述したブロック整合アルゴリズムにおい
て、探索ブロックの大きさは、ある値、例えば、１６×
１６画素に固定され、全ての探索ブロックは他の動きベ
クトルと同一であるかどうかに関係なく動きベクトルを
発生する。

【０００６】

【発明が解決しようとする課題】しかし、実際ビデオ映
像において隣接する探索ブロック群は、動くオブジェク
ト（moving object ）で構成され、同一であるかまたは
類似な動きベクトルを有するので、固定された大きさの
探索ブロックを有するブロック整合アルゴリズムは、か
かる場合、最適のフレーム間符号化方法ではない。

【０００７】したがって、本発明の目的は、多様な大き
さの探索ブロックを用いて多段階階層動き推定方法（mu
lti-tier hierarchical motion estlmation approach）
を採用することによって動きベクトルを提供するための
方法を提供し、全体圧縮効果を改善することである。

【０００８】

【課題を解決するための手段】前記目的を達成するため
に、本発明は、多段階階層動き推定方法を採用したビデ
オ信号の現在フレームと以前フレームとの間の動きベク
トルを検出および伝送するための方法であって、現在フ
レームが同一の大きさの複数の探索ブロックに分割さ
れ、以前フレームは相当する数の探索領域に分割され、
さらには探索領域は複数の同一の大きさの候補ブロック
に分割されている動きベクトル決定方法において、
（ａ）探索ブロックを動き推定し、最小エラー関数を発
生させる候補ブロックと前記探索ブロックとの間の変位
を表す動きベクトルおよびそれに対応するエラー関数を
提供するステップと、（ｂ）前記エラー関数を既設定さ
れた値と比較するステップと、（ｃ）前記エラー関数が
前記既設定された値より小さければ、前記動きベクトル
を伝送し、前記エラー関数が前記既設定された値より小
さくなければ前記探索ブロックを二つ以上の下位階層の
サブ探索ブロック（sub-search block）に分割して、前
記サブ探索ブロックの階層が既設定された最下位階層に
なる時まで前記サブ探索ブロック各々が前記ステップ
（ａ），（ｂ）および（ｃ）を行うステップとを含む動
きベクトル検出および伝送方法からなる。

【０００９】

【実施例】図１を参照すればデジタルビデオ信号を圧縮
するための符号化システム（encoding system ）が示さ
れており、これは本発明による動き推定器５０を含んで
いる。

【００１０】現在フレーム信号は減算器３５および動き
推定器５０に入力される。実際には、現在フレーム信号
はブロック単位で入力メモリ（図示せず）から読み出さ
れ、その入力メモリにはブロック単位で処理するための
連続的な画素データのブロックとしてビデオ信号の各フ
レームが貯蔵されている。現在フレーム信号のブロック
大きさは通常、８×８ないし３２×３２画素の範囲を有
する。

【００１１】フレームメモリ３０からの再構成された以
前フレーム信号１３０と現在フレーム信号１３１は動き
推定器５０で処理されて、以前フレームの相応する探索
領域に含まれ、最小エラー関数を有する候補ブロックと
現在フレームの探索ブロックとの間の変位を表す動きベ
クトルが推定される。本発明によって、動き推定器５０
は階層的に分割された区域で動き推定を行い動きベクト
ルを発生する。言い替えれば、ある大きいブロックの内
に類似な動きがある場合、そのブロックから一つの動き
ベクトルが生成され、もしあるブロック内に複雑な動き
がある場合には、そのブロックは小さいブロックに分割
され、各々の分割されたブロック全てが動きベクトルを
発生する。動きベクトル１５０および選択信号１５１は
動き補償器４０および動きベクトル符号化器６０へ伝送
される。選択信号１５１は図３を参照して詳しく説明さ
れる動きベクトルのレベルまたは階層を表す。動きベク
トル１５０および選択信号１５１は、動きベクトル符号
化器６０で共に符号化されて、例えば、可変長さ符号化
される。

【００１２】動きベクトル１５０および選択信号１５１
に応答して、推定信号、即ち動きベクトル１５０および
選択信号１５１に相応する候補ブロックの画素データが
動き補償器４０によりフレームメモリ３０から抽出され
て減算器３５および加算器４５へ提供される。

【００１３】動き推定器４０からの推定信号は、減算器
３５で現在フレーム信号の探索ブロックから減算され、
その結果値、即ちエラー信号は映像信号符号化器１０へ
伝送されて、離散コサイン変換（DCT ）および周知の量
子化法により符号化される。エラー信号が符号化された
後、その符号化された信号は二つの信号経路へ伝達され
る。そのうちの一つの信号は可変長さ符号化器に導れそ
の後伝送路を通じて受信機へ伝送され、他の一つは映像
信号復号化器２０で逆量子化および逆DCT により復号化
されて、再構成されたエラー信号を生じる。エラー信号
の再構成は符号化器が受信機内の復号化器のようなプロ
セスを経るようにするため必要であり、それにより復号
化器の再構成された信号が現在フレーム信号から分技さ
れるのを防止する。

【００１４】映像信号復号化器２０からの再構成された
エラー信号は、加算器４５で動き補償器４０からの推定
信号に加算されて、現在フレームの探索ブロック信号を
再構成し、この再構成された信号はフレームメモリ３０
に記録される。

【００１５】図２は、本発明の望ましい実施例で用いら
れた探索ブロックの階層的構造の例を示す。３レベルま
たは３階層のブロックがある。先ず、フレームは多数の
ＢＸ１×ＢＹ１画素の大きさを有するレベル−１ブロッ
クに分割される。レベル２で各レベル１ブロックは、Ｂ
Ｘ２×ＢＹ２画素の大きさを有する、例えば、四つのブ
ロックに分割され、各レベル２ブロックはさらにＢＸ３
×ＢＹ３画素の大きさを有する、例えば、四つのレベル
３ブロックに分割される。したがって、各レベル１ブロ
ックには、四つのレベル−２ブロックと１６個の１レベ
ル−３ブロックがある。動きベクトルは動きの複雑度に
したがってレベル−１，レベル−２，レベル−３から検
出される。

【００１６】図３は、図１に示された動き推定器５０の
詳細ブロック図を表す。図１のフレームメモリ３０から
の以前フレーム信号１３０および現在フレーム信号１３
１がレベル−１動きベクトル検出器３５０，レベル−２
動きベクトル検出器３５２およびレベル−３動きベクト
ル検出器３５４に入力される。レベル−１動きベクトル
検出器３５０において、現在フレームはＢＸ１×ＢＹ１
画素の大きさを有するレベル−１ブロックに分割され、
レベル−２動きベクトル検出器３５２およびレベル−３
動きベクトル検出器３５４においては現在フレームが各
々ＢＸ２×ＢＹ２およびＢＸ３×ＢＹ３画素がその大き
さを有するレベル−２およびレベル−３ブロックに分割
される。動きベクトル検出器３５０，３５２，３５４は
各探索ブロックを以前フレームの相応する探索領域に含
まれた各候補ブロックと比較し、この比較は探索ブロッ
クの画素と候補ブロック内の画素など間の差の絶対値の
平均値である平均絶対エラーなどのようなエラー関数を
計算して行われる。

【００１７】その後、動きベクトル検出器３５０，３５
２，３５４は各レベルの各々の探索ブロックに対するエ
ラー関数などの中、各レベルの各々の探索ブロックに対
する最小エラー関数を求め、その最小エラー関数に相応
する変位ベクトルはその探索ブロックの動きベクトルと
して選択される。各レベルの各々の探索ブロックに対す
る各々の最小エラー関数は、各々レベル−１、レベル−
２およびレベル−３エラー関数１１０，１１１，１１２
として比較器３５６，３６８，３６８へ伝送され、各レ
ベルの各々の探索ブロックに対する動きベクトルは各々
レベル−１、レベル−２、レベル−３動きベクトル１２
０，１２１，１２２として選択器３６０，３６６および
３７２へ伝達される。

【００１８】レベル−１比較器３５６において、レベル
−１エラー関数１１０は、既設定されたレベル−１臨界
値と比較される。レベル−１エラー関数１１０がレベル
−１臨界値より小さい場合、これはレベル−１探索ブロ
ック内の映像が相応する候補ブロック内の映像と相当に
類似であることを意味し、そのブロックの動きを表すに
は一つの動きベクトルだけが必要である。この場合、レ
ベル−１比較器３５６は活性化する。比較器３５６，３
６２，３６８が活性化された場合は、ロジックハイとな
り、したがって、“１”が逆変換器３５８へ伝送され
る。

【００１９】これと類似な方式で、レベル−２比較器３
６２およびレベル−３比較器３６８は各々レベル−２お
よびレベル−３動きベクトル検出器３５２，３５４から
のレベル−２およびレベル−３エラー関数１１１，１１
２を既設定されたレベル−２およびレベル−３臨界値と
比較する。もし、エラー関数が相応する臨界値より小さ
ければ、“１”が各々NANDゲート３６４，３７０へ提供
され、臨界値より小さくない場合、“０”が提供され
る。

【００２０】レベル−１選択器３６０は、逆変換器３５
８からのレベル１制御信号１５８に応答して、レベル−
１動きベクトル検出器３５０からのレベル−１動きベク
トル１２０が伝送されるか否かを決定する。選択器３６
０，３６６，３７２は“０”が入力される場合、活性化
される。したがって、もしレベル−１比較器３５６が
“１”を逆変換３５８に出力すれば、“０”がレベル−
１選択器３６０へ提供され、レベル１選択器３６０は動
きベクトル選択器３７４にレベル−１動きベクトル１６
０を伝送する。

【００２１】NANDゲート３６４，３７０はAND ゲートと
反対に動作する。即ち、二つの入力が全て“１”である
場合だけ“０”を出力し、他の場合には全て“１”を出
力する。したがって、レベル−２選択器３６６が活性化
されれば、即ち、NANDゲート３６４の出力が“０”の値
を有するためには、レベル−２比較器３６２からの出力
および逆変換器３５８からのレベル−１制御信号は全て
“１”出なければならない。したがって、レベル−１比
較器３５６の出力が“１”であり、それによってレベル
−１動きベクトルが選択されて伝送されるようになる
と、逆変換器３５８は“０”をNANDゲート３６４へ提供
することになり、NANDゲート３６４は“１”をレベル−
２選択器３６６へ出力する。したがって、レベル−２選
択器３６６はディセーブルされ、レベル−２比較器３６
２の出力値に関係なくディセーブルされ、レベル−２動
きベクトルはレベル−２選択器３６６から出力されな
い。反面、レベル−１比較器３５６の出力が“０”であ
れば、レベル−１選択器３６０はディセーブルされ、
“１”がNANDゲート３６４へ提供される。この場合、レ
ベル−２比較器３６２がNANDゲート３６４に“１”を出
力することになると、レベル−２選択器３６６はレベル
−２動きベクトル１６６を出力する。

【００２２】レベル−３動きベクトル１７２は、これと
類似な方法で発生される。レベル−３臨界値はレベル−
３エラー関数１１２の値に関係なくレベル−３比較器が
活性化され得るように十分に大きくなければならない。
同一な作用を行うために、レベル−３比較器３６８およ
びNANDゲート３７０の代りに逆変換器を用いることもで
きる。

【００２３】動きベクトル選択器３７４はレベル−１お
よびレベル−２制御信号１５８，１６４およびレベル−
１，レベル−２，レベル−３動きベクトル１６０，１６
６，１７２を入力として、選択信号１５０および選択さ
れた動きベクトル１５１を出力する。レベル−１または
レベル−２動きベクトルの中、いずれか一つも選択され
なかったらレベル−３動きベクトルが出力されなければ
ならないのでＮＡＮＤゲート３７０からのレベル−３制
御信号は必要でない。したがって、レベル−１およびレ
ベル−２制御信号１５８，１６４だけが、あるレベルの
動きベクトルを出力するかどうかを決定するに用いられ
る。

【００２４】もしレベル−１制御信号１５８が“０”で
あれば、動きベクトル選択器３７４はレベル−１動きベ
クトル１６０を動きベクトル１５０として選択する。レ
ベル−１制御信号１５８が“１”の場合、動きベクトル
選択器３７４はレベル−２制御信号１６４を検索する。
レベル−２制御信号１６４が“０”であれば、レベル−
２動きベクトル１６６が出力動きベクトル１５０として
選択され、“１”であれば、レベル−３動きベクトル１
７２が図１の動きベクトル符号化器６０および動き補償
器４０へ出力される。選択信号１５１は探索ブロックの
レベルを表し、これも動きベクトル符号化器６０および
動き補償器４０へ出力される。

【００２５】要約すれば、もしレベル−１ブロック内の
動きが類似であれば、レベル−１動きベクトルだけが出
力され低位レベルの動きベクトルはいらなくなる。レベ
ル−１ブロック内の動きがあまり類似でなければ、レベ
ル−１ブロックはレベル−２ブロックに分割され、その
うちで、内部の動きが類似なレベル−２ブロックに対し
てだけレベル−２動きベクトルが出力される。一方、複
雑な動きを有するレベル−２ブロックはレベル−３ブロ
ックに分割され各レベル−３ブロックに対するレベル−
３動きベクトルが出力される。

【００２６】図４は、各レベルのブロックに対して発生
された動きベクトルの例を示す。各ブロックに記録され
た数字は図３の選択器３６０，３６６，３７２に対する
入力を表す。その数字が“０”であれば選択器はイネー
ブルされそのブロックの動きベクトルが出力される。そ
の数字が“１”であれば選択器はディセーブルされ、そ
のブロックはさらに小さいブロックに分割される。

【００２７】レベル１でＢＸ１ｘＢＹ１画素大きさの四
つのレベル−１ブロックが示されており、そのうち、二
つのレベル−１ブロックはブロック内に類似な動きを有
すると決定され、右上部ブロックおよび左下部ブロック
に当たるレベル−１動きベクトルが出力される。

【００２８】レベル２において、レベル−１で選択され
なかった各ブロックは、四つのレベル−２ブロックに分
割される。右上部および左下部の動きベクトルがレベル
−１ですでに選択されているので、これらのブロックは
さらに以上分割されない。図４に示す通り、三つのレベ
ル−２ブロックが類似動きを有し、よって、これら三つ
のブロックに相応する三つのレベル−２動きベクトルが
出力される。

【００２９】レベル３において、残りの五つのレベル−
２ブロック各々が四つのレベル−３ブロックに分割さ
れ、各々レベル−３ブロックに該当するレベル−３動き
ベクトルが出力される。レベル−３動きベクトルの数は
２０である。

【００３０】したがって、この場合、二つのレベル−１
動きベクトル、三つのレベル−２動きベクトル、２０個
のレベル−３動きベクトル、即ち、総２５個の動きベク
トルが出力される。

【００３１】本発明の新しい動きベクトル検出方法によ
って、精密な動きベクトルは動きがある程度複雑な区域
だけで必要であり、動きが単純な領域は動きベクトルの
数は少ないので、映像の品質を保持し、伝送されるでた
の量を減少させ得る。

【００３２】図５においては、図３に示したレベル−１
動きベクトル３５０の詳細なブロック図が示されてい
る。レベル−２またはレベル−３動きベクトル検出器３
５２，３５４の動作はブロックの大きさを除くと、レベ
ル−１動きベクトル検出器３５０の動作と類似である。

【００３３】現在フレーム信号１３１は、現在フレーム
ブロック形成部５５０へ提供される。現在フレームブロ
ック形成部５５０で現在フレームは既設定された位置お
よびＢＸ１ｘＢＹ１の画素大きさを有する探索ブロック
に分割される。

【００３４】図１に示したフレームメモリ３０に貯蔵さ
れた以前フレームは信号１３０は、探索領域形成部５５
２へ提供される。探索領域形成部５５２は以前フレーム
の探索領域がある大きさと形状で探索または比較が行わ
れる探索パターンを持つように規定する。

【００３５】探索領域形成部５５２で探索領域が決定さ
れれば、この探索領域データはレベルー１ブロック形成
部５５４，５５６，５５８に提供される。多数のレベル
−１ブロック形成部があるが、図示の便宜上、三つの部
だけ示している。各レベル−１ブロック形成部におい
て、ＢＸ１ｘＢＹ１画素の候補ブロックが探索領域から
発生され、現在フレームの探索ブロックの位置からの相
対的変位は、候補ブロックの変位ベクトル１８０，１８
１，１８２として出力される。ＢＸ１ｘＢＹ１画素の大
きさを有する全ての可能なレベル−１候補ブロックは決
定された探索領域内に位置し、各レベル−候補ブロック
に相応する変位ベクトルが得られる。

【００３６】各レベル−１候補ブロックの画素データも
各レベル−１ブロック形成部５５４，５５６，５５８か
ら各々のブロック整合部５６０，５６２，５６４へ出力
される。各ブロック整合部において、現在フレームブロ
ック形成部５５０からの探索ブロックおよび各レベル−
１ブロック形成部５５４，５５６，５５８からの候補ベ
クトルからエラー関数が計算される。探索ブロックおよ
び候補ブロック内の対応する画素間に、例えば、光の強
さ（ｌｉｇｈｔ ｉｎｔａｎｓｉｔｙ）または輝度の比
較が行われて、その候補ブロックに対するエラー関数が
得られる。このエラー関数は探索ブロックが選択された
候補ブロックにある程度類似であるかを表す。

【００３７】ブロック整合部５６０，５６２，５６４か
らの全てのエラー関数は、最小値検出器５６６に提供さ
れる。最小値検出器５６６はエラー関数などを比較して
最も小さい値を有するエラー関数を選択する。

【００３８】最小値検出器５６６は、最少エラー関数に
対応するブロックを表す信号をマルチプレクサ５６８へ
出力する。レベル−１ブロック形成部５５４，５５６，
５５８から得られた変位ベクトル１８０，１８１，１８
２もマルチプレクサ５６８へ伝送される。マルチプレク
サ５６８は最少エラー関数に対応する候補ブロックの変
位ベクトルをレベル−１動きベクトル１２０として選択
する。前述のように、もしある候補ブロックが最小エラ
ー関数を有すると、それはその候補ブロックが探索ブロ
ックに最も類似であることを意味し、したがって、その
候補ブロックの変位ベクトルがレベル−１動きベクトル
として選択される。決定されたレベル−１動きベクトル
１２０は図３に示されたレベル−１選択器３６０へ出力
され、最小値検出器５６６により選択された最小エラー
関数はレベル−１エラー関数１１０として図３に示した
レベル−１比較器３５６へ出力される。

【００３９】

【発明の効果】前述した通り、本発明によれば、多様な
大きさの探索ブロックを用いて、多段階階層動き推定方
法を採用することによって、動きベクトルを提供し、全
体圧縮効率が改善される。

【図面の簡単な説明】

【図１】本発明の動き推定器を含むデジタル映像符号化
装置を概略的に示すブロック図である。

【図２】探索ブロックの階層的構造の例を示す図面であ
る。

【図３】図１に示した動き推定器の詳細ブロック図であ
る。

【図４】制御信号と伝送される各動きベクトルとの間の
関係を例示的に示す図面である。

【図５】図３に示したレベル−１動きベクトル検出器の
詳細ブロック図である。

【符号の説明】

１０ 映像信号符号化器 ２０ 映像信号復号化器 ３０ フレームメモリ ３５ 減算器 ４０ 動き補償器 ４５ 加算器 ５０ 動き推定器 ６０ 動きベクトル符号化器 １３０ 以前フレーム信号 １３１ 現在フレーム信号 １１０，１１１，１１２ エラー関数 １２０，１２１，１２２，１５０，１６０，１６６，１
７２ 動きベクトル １５１ 選択信号 １５８，１６４ 制御信号 １８０，１８１，１８２ 変位ベクトル ３５０，３５２，３５４ 動きベクトル検出器 ３５６，３６２，３６８ 比較器 ３５８ 逆変換器 ３６０，３６２，３６６ 選択器 ３６４，３７０ ＮＡＮＤゲート ３７４ 動きベクトル選択器 ５５０，５５４，５５６，５５８ ブロック形成部 ５５２ 探索領域形成部 ５６０，５６２，５６４ ブロック整合部 ５６６ 最小値検出器 ５６８ マルチプレクサ

Claims (4)

【特許請求の範囲】
1. 【請求項１】 多段階階層動き推定法を採用した、ビデ
   オ信号の現在フレームと以前フレームとの間の動きベク
   トルを検出および伝送するための方法であって、現在フ
   レームが同一の大きさの複数の探索ブロックに分割さ
   れ、以前フレームは相当する数の探索領域に分割され、
   さらに探索領域は複数の同一の大きさの候補ブロックに
   分割されている動きベクトル決定方法において、 （ａ）探索ブロックを動き推定し、最小エラー関数を発
   生させる候補ブロックと前記探索ブロックとの間の変位
   を表す動きベクトルおよびそれに対応するエラー関数を
   提供するステップと、 （ｂ）前記エラー関数を既設定された値と比較するステ
   ップと、 （ｃ）前記エラー関数が前記既設定された値より小さけ
   れば、前記動きベクトルを伝送し、前記エラー関数が前
   記既設定された値より小さくなければ前記探索ブロック
   を二つ以上の下位階層のサブ探索ブロック（sub-search
   block）に分割して、前記サブ探索ブロックの階層が既
   設定された最下位階層になる時まで前記サブ探索ブロッ
   ク各々が前記ステップ（ａ），（ｂ）および（ｃ）を行
   うステップとを含む動きベクトル検出および伝送方法。
2. 【請求項２】 前記ステップ（ｃ）が前記探索ブロック
   の階層を表す選択信号を伝送することを含む請求項１記
   載の動きベクトル検出および伝送方法。
3. 【請求項３】 前記既設定された値が前記サブ探索ブロ
   ックの階層に対応する既選択された値に更新される請求
   項２記載の動きベクトル検出および伝送方法。
4. 【請求項４】 前記ステップ（ｃ）で前記探索ブロック
   が四つの同一な大きさのサブ探索ブロックに分割される
   請求項３記載の動きベクトル検出および伝送方法。