JP2937134B2 - 動きベクトル探索方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像圧縮符号化技
術における動きベクトル探索方法に関し、特に低演算量
で予測誤差の小さい動きベクトルの探索を可能とする動
きベクトル探索方法に関する。

【０００２】

【従来の技術】従来、動画像信号の圧縮符号化技術とし
て動き補償予測符号化方式があり、ＭＰＥＧ−１（ＩＳ
Ｏ／ＩＥＣ ＩＳ １１１７２−２），ＭＰＥＧ−２
（ＩＳＯ／ＩＥＣ ＩＳ １３８１８−２，ＩＴＵ−Ｔ
勧告Ｈ．２６２），ＩＴＵ−Ｔ勧告Ｈ．２６１等の国際
規格に採用されている。

【０００３】この動き補償予測符号化方式は、時間的に
前あるいは後の参照画面から予測画面を生成することで
符号化画面との差分情報のみを符号化するもので、高い
圧縮率を達成している。ＭＰＥＧ−１，ＭＰＥＧ−２，
Ｈ．２６１の全ての規格においては、水平１６画素、垂
直１６画素からなるマクロブロックを１単位とする動き
補償を行なっており、参照画面において動きベクトルで
示される領域から予測画面を生成している。

【０００４】ここで、より少ない符号量で高画質の画像
を得るには、対象としている符号化マクロブロックに対
してより近い予測画面が生成されなければならない。そ
のためには、エンコーダでは符号化対象であるマクロブ
ロックにもっとも近い画像情報を持つ領域、すなわち予
測誤差が最も小さい領域を参照画面から見つけ出す必要
があり、そのためにブロックマッチングによる動きベク
トル探索が行なわれている。

【０００５】上記ブロックマッチングによる動きベクト
ル探索の従来の第１の方法を図５に示す。図において、
黒丸が各画素に対応している。なお、図５では説明上の
便宜のため、水平２画素×垂直２画素を符号化単位ブロ
ックとし、また動きベクトルの探索精度を１画素として
いる。

【０００６】下の図に示す符号化画面の中の四角で囲ま
れる符号化単位ブロックに対して、上の参照画面から予
測誤差が最も小さくなる領域を探索する。この予測誤差
の大小判断は、符号化単位ブロック内の各画素とそのと
きの候補となっている参照領域の各画素の差分をとり、
その絶対値和あるいは２乗和を求めると共に、各動きベ
クトル候補毎にこの和を比較することにより行なう。

【０００７】最も単純な方法としては、図５の参照画面
において、図中（１）、（２）、（３）で示したよう
に、定められた全ての範囲と探索精度の動きベクトル候
補に対してブロックマッチングを行なうフルサーチ法が
ある。ＭＰＥＧ−１，２で規定されているように、最終
探索精度を半画素とした場合の動きベクトルの候補を図
６に示す。図６で示す各白丸が動きベクトルに対応して
おり、例えば図中Ａで示した動きベクトルの予測誤差が
最小となった場合にその動きベクトルを用いて符号化処
理を行なうものである。

【０００８】このフルサーチ法では、非常に多くの動き
ベクトル候補に対してブロックの画素数の予測誤差の絶
対値和あるいは２乗和を求めなければならず、膨大な演
算量を必要とする。その演算量を減らすため、Ｊ．Ｒ．
Ｊａｉｎらは粗い精度から探索を始め、その粗い精度で
の予測誤差が最小となる動きベクトルの近傍についての
み、細かい精度で探索していく多段階動きベクトル探索
を提案している（ＩＥＥＥ Ｔｒａｎｓ．Ｃｏｍｍｕ
ｎ．，Ｖｏｌ．ＣＯＭ−２９，Ｎｏ．１２，ｐｐ．１７
９９−１８０８，１９８１）。

【０００９】しかしながら、初期の探索精度が粗くなれ
ばなるほど、最終精度で探索した場合に予測誤差の絶対
値和が最小となる動きベクトルの近傍にない予測誤差絶
対値和が極少値となる動きベクトルを選択してしまう確
率が増し、そこから次段階において狭い範囲に対し細か
い精度で探索を行なっても予測誤差絶対値和が最小とな
る動きベクトルが候補にならないため、同一符号量の場
合では画質劣化を起こしてしまう問題がある。

【００１０】ＭＰＥＧ−１（ＩＳＯ／ＩＥＣ １１１７
２−２）のａｎｎｅｘでは、Ｌｏｇａｒｉｔｈｍｉｃ
ｓｅａｒｃｈによる多段階探索と共に、１次探索を１画
素精度によるフルサーチで行い、２次探索を半画素精度
による８点探索で行う２段階探索法が記述されている。

【００１１】この２段階動きベクトル探索を図７に示
す。１次探索では、ＭＰＥＧ−１での最終精度である半
画素の２倍である１画素精度でフルサーチ探索を行な
い、２次探索では、１次探索での予測誤差絶対値和が最
小となった動きベクトルＡの周りの８点についてのみ半
画素精度で探索を行なうものである（１次探索１画素精
度フルサーチ−２次探索半画素精度８点探索法）。

【００１２】この２段階動きベクトル探索により、フル
サーチ法に比べて動きベクトルの候補を減少させること
ができる。しかしながら、ＭＰＥＧ−１，２等で高画質
を実現するには広い探索範囲が必要であり、２段階動き
ベクトル探索法を用いても動きベクトル探索以外の符号
化処理に比較して多くの演算量が必要であり、小型で高
速で動作するエンコーダシステム実現の大きな障害にな
っている。

【００１３】

【発明が解決しようとする課題】上述した従来の動きベ
クトル探索方法のうち、フルサーチ法においては、非常
に多くの動きベクトル候補に対してブロックの画素数の
予測誤差の絶対値和あるいは２乗和を求めなければなら
ず、膨大な演算量を必要とする。

【００１４】また、多段階動きベクトル探索法では、最
終精度で探索した場合に予測誤差の絶対値和が最小とな
る動きベクトルの近傍にない予測誤差絶対値和が極少値
となる動きベクトルを選択してしまう確率が増し、そこ
から次段階において狭い範囲に対し細かい精度で探索を
行なっても予測誤差絶対値和が最小となる動きベクトル
が候補にならないため、同一符号量の場合では大幅な画
質劣化を起こしてしまう問題がある。

【００１５】さらに、１次探索１画素精度フルサーチ−
２次探索半画素精度８点探索法では、フルサーチ法に比
べて動きベクトルの候補を減少させることができるが、
高画質を実現するには広い探索範囲が必要であり、２段
階動きベクトル探索法を用いても動きベクトル探索以外
の符号化処理に比較して多くの演算量が必要であり、小
型で高速で動作するエンコーダシステム実現の大きな障
害になっている。

【００１６】本発明の目的は、大幅な画質劣化を招くこ
と無く従来と比較して少ない低演算量で予測誤差の小さ
い動きベクトルを探索することが可能であり、これによ
り、動き補償予測符号化方式を用いた画像圧縮信号エン
コーダの小型化や高速化を実現する動きベクトル探索方
法を提供することにある。

【００１７】また、本発明の他の目的は、従来より少な
い演算量で予測誤差の小さい動きベクトルを探索できる
と共に、従来の方法と比較して画質の劣化を最小限に抑
えることが可能な動きベクトル探索方法を提供すること
にある。

【００１８】

【課題を解決するための手段】上記目的を達成する本発
明は、１次探索及び２次探索の２段階で動きベクトルを
探索する動きベクトル探索方法において、前記１次探索
で、最終精度の２倍の長さを１単位とする第１の直交座
標系を設定し、前記第１の直交座標系の水平方向および
垂直方向の座標値の和が偶数あるいは奇数となる動きベ
クトルだけに対しブロックマッチングを行ない、ブロッ
ク内における各画素毎の予測誤差の絶対値和あるいは２
乗和の合計が最小となる動きベクトルを候補ベクトルと
して選択し、前記２次探索で、前記１次探索で選択され
た候補ベクトルを原点とし、最終精度を１単位とする第
２の直交座標系を設定し、前記第２の直交座標系の水平
方向と垂直方向の座標値の絶対値の和が前記最終精度の
２倍以下となる動きベクトルに対してブロックマッチン
グを行ない、ブロック内における各画素毎の予測誤差の
絶対値和あるいは２乗和の合計が最小となる動きベクト
ルを選択することを特徴とする。

【００１９】請求項２の本発明は、１次探索及び２次探
索の２段階で動きベクトルを探索する動きベクトル探索
方法において、前記１次探索で、最終精度の２倍の長さ
を１単位とする第１の直交座標系を設定し、前記第１の
直交座標系の水平方向および垂直方向の座標値の和が偶
数あるいはあるいは奇数となる動きベクトルだけに対し
ブロックマッチングを行ない、ブロック内における各画
素毎の予測誤差の絶対値和あるいは２乗和の合計が最小
となる動きベクトルを候補ベクトルとして選択し、前記
２次探索で、前記１次探索で選択された候補ベクトルを
原点とし、最終精度を１単位とする第２の直交座標系を
設定し、前記１次探索で評価済みの動きベクトルを除
き、前記第２の直交座標系の水平方向と垂直方向の座標
値の絶対値がそれぞれ前記最終精度の２倍以下となる全
ての動きベクトルに対してブロックマッチングを行な
い、ブロック内における各画素毎の予測誤差の絶対値和
あるいは２乗和の合計が最小となる動きベクトルを選択
することを特徴とする。

【００２０】請求項３の本発明は、１次探索及び２次探
索の２段階で動きベクトルを探索する動きベクトル探索
方法において、前記１次探索で、最終精度の２倍の長さ
を１単位とする第１の直交座標系を設定し、前記第１の
直交座標系の水平方向および垂直方向の座標値の和が偶
数あるいはあるいは奇数となる動きベクトルだけに対し
ブロックマッチングを行ない、ブロック内における各画
素毎の予測誤差の絶対値和あるいは２乗和の合計が最小
となる動きベクトルを候補ベクトルとして選択し、前記
２次探索で、前記１次探索で選択された候補ベクトルを
原点とし、最終精度を１単位とする第２の直交座標系を
設定し、前記第２の直交座標系の水平方向と垂直方向の
座標値の絶対値の和が前記最終精度の２倍以下となる動
きベクトルに対するブロックマッチングと、前記第２の
直交座標系の水平方向と垂直方向の座標値の絶対値の和
が前記最終精度の２倍以下となる全ての動きベクトル
と、水平方向と垂直方向の座標値の絶対値の和が前記最
終精度の２倍より大きくかつ前記最終精度の４倍以下と
なる動きベクトル１つ以上に対するブロックマッチング
を選択的に行い、ブロック内における各画素毎の予測誤
差の絶対値和あるいは２乗和の合計が最小となる動きベ
クトルを選択することを特徴とする。

【００２１】

【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照して説明する。図１に、第１の発明の実施
の形態による動きベクトル探索方法を示すフローチャー
ト、図２は本発明を適用した動きベクトル検索の内容を
示す説明図である。ここでは、図６、７の場合と同じく
動きベクトル探索の最終精度を半画素として説明する。

【００２２】まず、半画素の最終精度に対し２倍の長さ
である１画素を単位とする座標系（ｘｙ）１０を設定す
る（ステップ１０１）。その１画素精度に対して水平
（ｘ）、垂直（ｙ）の座標値の和が偶数となる点のみを
１次探索の候補ベクトルとする（ステップ１０２）。ス
テップ１０２では、水平（ｘ）、垂直（ｙ）の座標値の
合計が奇数となる点のみを１次探索の候補ベクトルとす
ることも可能である。

【００２３】この１次探索の候補ベクトルに対し予測誤
差の絶対値和あるいは２乗和が最小となるベクトルを選
択する（ステップ１０３）。すなわち、１次探索におい
ては、１画素を単位とする座標系（ｘｙ）１０の水平
（ｘ）、垂直（ｙ）の座標値の和が偶数（あるいは奇
数）となる動きベクトルだけに対してブロックマッチン
グを行うことにより、ブロック内での各画素毎の予測誤
差の絶対値和あるいは２乗和の合計が最小となる動きベ
クトルを選択する。ここでは、仮に図２の動きベクトル
Ａが選択されたものとする。

【００２４】続いて２次探索を行なう。２次探索におい
ては、１次探索で選択された動きベクトルＡを原点とし
て半画素を１単位とする座標系（ｘ’ｙ’）１１を設定
し（ステップ１０４）、図２の黒丸で示したように、水
平座標（ｘ’）と垂直座標（ｙ’）の絶対値の和が２以
下となる点を２次探索の候補ベクトルとする（ステップ
１０５）。

【００２５】この２次探索の候補ベクトルに対し予測誤
差の絶対値和あるいは２乗和の合計が最小となるベクト
ルを選択する（ステップ１０６）。この２次探索ベクト
ルは、１次探索で選択されたベクトルＡよりも近い１次
探索候補ベクトルがないものとなっている。すなわち、
２次探索においては、１次探索で選択された動きベクト
ルを原点として半画素（最終精度）を単位とする座標系
（ｘ’ｙ’）１１の水平（ｘ’）、垂直（ｙ’）の座標
値の和が２以下となる動きベクトルだけに対してブロッ
クマッチングを行うことにより、ブロック内での各画素
毎の予測誤差の絶対値和あるいは２乗和の合計が最小と
なる動きベクトルを選択する。

【００２６】予測誤差絶対値和の２次元分布の変化が比
較的穏やかな画像の場合は、最終精度で予測誤差絶対値
和が最小となるベクトルの最近傍点が１次探索で選択さ
れる確率が高い。すなわち、この２次探索範囲において
予測誤差絶対値和が最小となるベクトルを選択する確率
も高くなり、結果として高画質の圧縮符号化処理が可能
となる。

【００２７】本発明の動きベクトル探索方法によれば、
図７で示した１画素精度フルサーチの方法と比較した場
合、１次探索の動きベクトルの候補数を半減させること
ができる。従って、低演算量のエンコーダでも実行可能
となる。

【００２８】次に、第２の発明の実施の形態について説
明する。図３に、本発明の実施の形態による動きベクト
ル探索方法を示すフローチャート、図４は本発明を適用
した動きベクトル検索の内容を示す説明図である。ここ
では、図６、７の場合と同じく動きベクトル探索の最終
精度を半画素として説明する。

【００２９】１次探索では、上述した第１の実施の形態
と同様、半画素の最終精度に対し２倍の長さである１画
素を単位とする座標系（ｘｙ）２０を設定する（ステッ
プ３０１）。その１画素精度に対して水平（ｘ）、垂直
（ｙ）の座標値の和が偶数（あるいは奇数）となる点の
みを１次探索の候補ベクトルとする（ステップ３０
２）。

【００３０】この候補ベクトルだけに対してブロックマ
ッチングを行うことにより、ブロック内での各画素毎の
予測誤差の絶対値和あるいは２乗和の合計が最小となる
ベクトルを選択する（ステップ３０３）。ここでは、仮
に図４の動きベクトルＢが選択されたものとする。

【００３１】続いての２次探索では、１次探索で選択さ
れたベクトルＡを原点とする半画素（最終精度）を１単
位とする座標系（ｘ’ｙ’）２１を設定し（ステップ３
０４）、１次探索で既に評価済みのものを除き、水平座
標（ｘ’）および垂直座標（ｙ’）の値双方の絶対値が
２以下となる動きベクトルと、水平座標（ｘ’）と垂直
座標（ｙ’）の絶対値の和が２より大きく４以下となる
全てを点を２次探索の候補ベクトルとする（ステップ３
０５）。

【００３２】この２次探索の候補ベクトルだけに対して
ブロックマッチングを行うことにより、ブロック内での
各画素毎の予測誤差の絶対値和あるいは２乗和の合計が
最小となるベクトルを選択する（ステップ３０６）。

【００３３】第２の実施の形態による動きベクトル探索
方式では、１次探索で選択されたベクトルＢを原点とす
る半画素（最終精度）を１単位とする座標系（ｘ’
ｙ’）２１において、水平および垂直座標の値双方の絶
対値が２以下となる動きベクトルと、水平座標と垂直座
標の絶対値の和が２より大きく４以下となる全てを点を
探索するのが特徴である。

【００３４】高精細な画像信号の場合では、予測誤差絶
対値和の２次元分布の起伏が激しく１画素あるいは半画
素ずらしただけでも大きく変化する。このような場合に
は、１次探索において、最終精度で予測誤差絶対値和が
最小となるベクトルの最近傍点そのものではなくて、最
近傍点に隣接するベクトルが選択される確率が増加す
る。そのような場合であっても２次探索の探索範囲を広
くとることで予測誤差絶対値和が最小のベクトルにたど
り着く確率が増す。

【００３５】２次探索の範囲を広げることにより演算量
はやや増加するものの、ＭＰＥＧ等では１次探索の範囲
を１画素精度で±１０〜±数１０程度にとることが多
く、このような場合では、１次探索の演算量が支配的と
なり、２次探索の範囲を図４で示す程度に幾分広めにと
っても演算量全体に与える影響は少ないと言える。

【００３６】

【実施例】次いで、第１の発明に関する実施例１につい
て説明する。本実施例では、動き補償予測符号化方式と
してＭＰＥＧ−２を採用した。ここでは、ＭＰＥＧ−２
を採用したが、これ以外でも動き補償予測符号化方式を
用いた画像圧縮符号化方式であれば本発明の動きベクト
ル探索方法を適用できるのはいうまでもない。

【００３７】ワークステーション上に第１の発明である
動きベクトル探索方式を用いたソフトウェアエンコーダ
を構築し、ＭＰＥＧ−２のテストモデルで使用された標
準画像を符号化処理した。評価に用いた標準画像は「ｍ
ｏｂｉｌｅ＆ｃａｌｅｎｄａｒ」、「ｃｈｅｅｒ ｌｅ
ａｄｅｒｓ」、「ｆｌｏｗｅｒ ｇａｒｄｅｎ」、「ｂ
ｉｃｙｃｌｅ」の４つである。そして、符号化パラメー
タとして、符号量４Ｍｂｐｓ、ＧＯＰ（Ｇｒｏｕｐ ｏ
ｆ ｐｉｃｔｕｒｅ）の数Ｎを１５、Ｉ，Ｐピクチャ間
の距離であるＭを３と設定し、フレーム構造、フィール
ド予測で符号化処理した。動きベクトルの探索範囲は、
Ｐピクチャは［水平±４７，垂直±１５］、Ｂピクチャ
の遠方参照は［水平±３１，垂直±１５］、Ｂピクチャ
の近傍参照は［水平±１５，垂直±１５］とした。

【００３８】同一ワークステーション上において図７で
示した１次探索１画素精度フルサーチ−２次探索半画素
精度８点探索法による符号化処理を行なった場合と比較
して、７０％の処理時間で符号化が完了した。また、ピ
ークＳＮＲは、１次探索１画素精度フルサーチ−２次探
索半画素精度８点探索法からの劣化値として、６０フレ
ームの平均で、「ｍｏｂｉｌｅ＆ｃａｌｅｎｄａｒ」が
０．２１ｄＢ、「ｃｈｅｅｒ ｌｅａｄｅｒｓ」が０．
０４ｄＢ、「ｆｌｏｗｅｒ ｇａｒｄｅｎ」が０．２０
ｄＢ、「ｂｉｃｙｃｌｅ」が０．１２ｄＢとなった。
「ｍｏｂｉｌｅ＆ｃａｌｅｎｄａｒ」や「ｆｌｏｗｅｒ
ｇａｒｄｅｎ」においては、ピークＳＮＲの劣化値が
やや大きいものの、復号処理した後の動画像主観評価で
は全く差異は観測されなかった。

【００３９】続いて第２の発明に関する実施例２につい
て説明する。実施例１と同一ワークステーション上に第
２の発明である動きベクトル探索方式を用いたソフトウ
ェアエンコーダを構築し、実施例１と同じ標準画像に対
して同一パラメータを用いて符号化処理を行なった。

【００４０】１次探索１画素精度フルサーチ−２次探索
半画素精度８点探索法による符号化処理を行なった場合
と比較して、実施例１の場合と同じく７０％の処理時間
で符号化が完了した。

【００４１】また、ピークＳＮＲは、１次探索１画素精
度フルサーチ−２次探索半画素精度８点探索法からの劣
化値として、６０フレームの平均で、「ｍｏｂｉｌｅ＆
ｃａｌｅｎｄａｒ」が０．１０ｄＢ、「ｃｈｅｅｒ ｌ
ｅａｄｅｒｓ」が０．０３ｄＢ、「ｆｌｏｗｅｒ ｇａ
ｒｄｅｎ」が０．０３ｄＢ、「ｂｉｃｙｃｌｅ」が０．
０６ｄＢとなった。このように、「ｍｏｂｉｌｅ＆ｃａ
ｌｅｎｄａｒ」や「ｆｌｏｗｅｒ ｇａｒｄｅｎ」のよ
うな高精細画像を含めて、ピークＳＮＲの劣化は０．１
０ｄＢ以内と非常に良好な値が得られた。以上好ましい
実施の形態及び実施例を上げて本発明を説明したが、本
発明は必ずしも上記実施の形態及び実施例に限定される
ものではない。例えば、対象とする画像の性質に応じ
て、上記第１の発明と第２の発明による動きベクトル探
索方式を選択して用いるようにすることも可能である。

【００４２】

【発明の効果】以上説明したように本発明の動きベクト
ル探索方式によれば、大幅な画質劣化を招くこと無く従
来と比較して少ない低演算量で予測誤差の小さい動きベ
クトルを探索することが可能となる。そのため、動き補
償予測符号化方式を用いた画像圧縮信号エンコーダの小
型化や処理時間の短縮を実現することが可能となる。

【００４３】また、第２の本発明によれば、従来より少
ない演算量で予測誤差の小さい動きベクトルを探索でき
ると共に、従来の方法と比較して画質の劣化を最小限に
抑えることが可能となる。

【図面の簡単な説明】

【図１】 第１の発明の動きベクトル探索方法を説明す
るフローチャートである。

【図２】 第１の発明の動きベクトル探索方法の具体的
内容を説明する図である。

【図３】 第２の発明の動きベクトル探索方法を説明す
るフローチャートである。

【図４】 第２の発明の動きベクトル探索方法の具体的
内容を説明する図である。

【図５】 ブロックマッチングによる動きベクトルの探
索方法を説明する図である。

【図６】 従来の半画素精度フルサーチ法による動きベ
クトル探索方法を説明する図である。

【図７】 従来の１画素精度フルサーチ−半画素精度２
段階動きベクトル探索方法を説明する図である。

【符号の説明】

Ａ，Ｂ 動きベクトル １０，２０ 座標系（ｘｙ） １１，２１ 座標系（ｘ’ｙ’）

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 １次探索及び２次探索の２段階で動きベ
   クトルを探索する動きベクトル探索方法において、 前記１次探索で、 最終精度の２倍の長さを１単位とする第１の直交座標系
   を設定し、 前記第１の直交座標系の水平方向および垂直方向の座標
   値の和が偶数あるいは奇数となる動きベクトルだけに対
   しブロックマッチングを行ない、 ブロック内における各画素毎の予測誤差の絶対値和ある
   いは２乗和の合計が最小となる動きベクトルを候補ベク
   トルとして選択し、 前記２次探索で、 前記１次探索で選択された候補ベクトルを原点とし、最
   終精度を１単位とする第２の直交座標系を設定し、 前記第２の直交座標系の水平方向と垂直方向の座標値の
   絶対値の和が前記最終精度の２倍以下となる動きベクト
   ルに対してブロックマッチングを行ない、 ブロック内における各画素毎の予測誤差の絶対値和ある
   いは２乗和の合計が最小となる動きベクトルを選択する
   ことを特徴とする動きベクトル探索方法。
2. 【請求項２】 １次探索及び２次探索の２段階で動きベ
   クトルを探索する動きベクトル探索方法において、 前記１次探索で、 最終精度の２倍の長さを１単位とする第１の直交座標系
   を設定し、 前記第１の直交座標系の水平方向および垂直方向の座標
   値の和が偶数あるいはあるいは奇数となる動きベクトル
   だけに対しブロックマッチングを行ない、 ブロック内における各画素毎の予測誤差の絶対値和ある
   いは２乗和の合計が最小となる動きベクトルを候補ベク
   トルとして選択し、 前記２次探索で、 前記１次探索で選択された候補ベクトルを原点とし、最
   終精度を１単位とする第２の直交座標系を設定し、 前記第２の直交座標系の水平方向と垂直方向の座標値の
   絶対値の和が前記最終精度の２倍以下となる全ての動き
   ベクトルと、水平方向と垂直方向の座標値の絶対値の和
   が前記最終精度の２倍より大きくかつ前記最終精度の４
   倍以下となる動きベクトル１つ以上に対してブロックマ
   ッチングを行ない、 ブロック内における各画素毎の予測誤差の絶対値和ある
   いは２乗和の合計が最小となる動きベクトルを選択する
   ことを特徴とする動きベクトル探索方法。
3. 【請求項３】 １次探索及び２次探索の２段階で動きベ
   クトルを探索する動きベクトル探索方法において、 前記１次探索で、 最終精度の２倍の長さを１単位とする第１の直交座標系
   を設定し、 前記第１の直交座標系の水平方向および垂直方向の座標
   値の和が偶数あるいはあるいは奇数となる動きベクトル
   だけに対しブロックマッチングを行ない、 ブロック内における各画素毎の予測誤差の絶対値和ある
   いは２乗和の合計が最小となる動きベクトルを候補ベク
   トルとして選択し、 前記２次探索で、 前記１次探索で選択された候補ベクトルを原点とし、最
   終精度を１単位とする第２の直交座標系を設定し、 前記第２の直交座標系の水平方向と垂直方向の座標値の
   絶対値の和が前記最終精度の２倍以下となる動きベクト
   ルに対するブロックマッチングと、前記第２の直交座標
   系の水平方向と垂直方向の座標値の絶対値の和が前記最
   終精度の２倍以下となる全ての動きベクトルと、水平方
   向と垂直方向の座標値の絶対値の和が前記最終精度の２
   倍より大きくかつ前記最終精度の４倍以下となる動きベ
   クトル１つ以上に対するブロックマッチングを選択的に
   行い、 ブロック内における各画素毎の予測誤差の絶対値和ある
   いは２乗和の合計が最小となる動きベクトルを選択する
   ことを特徴とする動きベクトル探索方法。