JP3468856B2 - 動きベクトル検出方法及び装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像の記録・通信・伝
送及び放送等における動画像信号の符号化装置に係り、
特に符号化が行なわれた画面上のどの領域から動いたも
のかを表わす動きベクトル情報とその動きベクトル情報
により示される領域との差分を符号化する動き補償予測
符号化装置に用いられる動きベクトル検出方法及びこの
方法が適用される動きベクトル検出装置に関する。

【０００２】

【従来の技術】テレビジョン（ＴＶ）や写真の様な多階
調の画像信号は、その情報量が膨大であるために、その
ままディジタル信号で伝送や記録を行なうには広帯域の
伝送路や大容量の記録媒体を必要とする。従って、ＴＶ
電話・ＴＶ会議・有線放送テレビジョン（ＣＡＴＶ）及
び画像ファイル装置等では、画像信号を少ないデータ量
に圧縮する符号化技術が必要となる。このような動画像
符号化方法の１つとして、参照画面となる符号化された
画面から入力画面の部分領域と最も相関の高い部分領域
を検出して、入力画面の部分領域が符号化された画面の
どの領域から動いたものかを表わす動きベクトル情報
と、入力画面の部分領域とその動きベクトル情報により
示される検出部分領域との差分を符号化する方法が知ら
れている。

【０００３】画面の走査方法としては、１ラインずつ順
々に走査する順次走査（ノンインターレーススキャンニ
ング−non-interlaced scanning −）と、１ライン
ずつ間をあけて走査する飛越し走査（インターレースス
キャニング−interlaced scanning −）が存在す
る。１回の飛び越し走査によって得られる１ラインずつ
間引かれた画面をフィールド（field ）画面と呼び、１
回の順次走査又は２回の飛越し走査によって得られる完
全な画面をフレーム（frame ）画面と呼ぶ。

【０００４】ノンインタレース画像のように、同一フレ
ーム内のフィールド間では動きが存在しない場合には、
フレーム構成によって検出した動きベクトルを用いる動
き補償予測方法が有効となることが多い。これに対し
て、インタレース画像においては、一般に同一フレーム
内のフィールド間であっても動きが存在するので、フィ
ールド構成によって検出した動きベクトルを用いる動き
補償予測が有効となる場合が多い。

【０００５】従来は、同一フレーム内のフィールド間に
動きが存在する場合と存在しない場合の双方に対応でき
るように、入力画面のフレームで構成される部分領域
と、その部分領域をフィールドの位相に応じて分離した
フィールドで構成される部分領域との両方について、そ
れぞれ個別に動きベクトルを検出していた。そして、フ
レームで構成される部分領域に対して検出した１つの動
きベクトルを用いた場合の予測誤差量と、同一フレーム
を構成する２つのフィールドの部分領域に対して検出し
た２つの動きベクトルを用いた場合の予測誤差量の和と
を比較して、この誤差量の値がもっとも小さくなる予測
方法における動きベクトルを動き補償に使用していた。

【０００６】

【発明が解決しようとする課題】しかしながら、従来の
動きベクトル検出方法においては、入力画面のフレーム
で構成される部分領域に対する動きベクトルの検出と、
フィールドで構成される部分領域に対する動きベクトル
の検出とが、各々個別に行なわれていた。即ち、入力画
面の１つの部分領域に対する動きベクトルを求めるため
に、１つのフレームベクトルを検出するための演算と、
２つのフィールドベクトルを検出するための演算とを独
立して広い探索範囲について行なっており、そのために
膨大な演算量を必要とするという問題点があった。

【０００７】本発明は、上記の問題点を解決することを
目的とする。

【０００８】

【課題を解決するための手段】本発明は、上記問題点を
解決するために、入力画面上の部分領域が、参照画面上
のどの領域から動いたものかを示す動きベクトル情報を
検出する動きベクトル検出方法において、前記入力画面
のフィールドの部分領域と前記参照画面のフィールドの
部分領域との間の誤差量が最小値となる参照画面のフィ
ールドで構成される部分領域の位置を検出する第１のス
テップと、予め検出された前記参照画面の前記フィール
ドの前記部分領域の検出位置を基準にして前記参照画面
のフレーム内に探索範囲を設定する第２のステップと、
前記探索範囲内のフレームの部分領域と前記入力画面の
前記フレームの部分領域との間の誤差量が最小値となる
参照画面のフレームの部分領域の位置を検出する第３の
ステップと を含むことを特徴とする動きベクトル検出
方法を提供する。

【０００９】また、本発明は、上記問題点を解決するた
めに、入力画面上の部分領域が、参照画面上のどの領域
から動いたものかを示す動きベクトル情報を検出する動
きベクトル検出装置において、前記入力画面のフィール
ドの部分領域と参照画面のフィールドの部分領域との間
の誤差量を計算する第１の手段と、前記誤差量が最小値
となる参照画面のフィールドの前記部分領域の位置を検
出する第２の手段と、前記検出された参照画面のフィー
ルドの部分領域の検出位置を基準にして参照画面のフレ
ーム上に探索範囲を設定する第３の手段と、前記探索範
囲内のフレームの部分領域と入力画面のフレームの部分
領域との間の誤差量を計算する第４の手段と、前記誤差
量が最小値となる参照画面のフレームの部分領域の位置
を検出する第５の手段と、を含むことを特徴とする動き
ベクトル検出装置を提供する。

【００１０】

【作用】本発明による動きベクトル検出方法は、前記第
１のステップにおいて、入力画面のフィールドで構成さ
れる部分領域と参照画面のフィールドで構成される部分
領域との誤差量を計算することにより、入力画面のフィ
ールドで構成される部分領域と参照画面のフィールドで
構成される部分領域との相関の度合いを計算し、該誤差
量が最小値となる参照画面のフィールドで構成される部
分領域の位置を検出することにより、フィールドの動き
ベクトルを検出する。前記第２のステップにおいては、
前記第１のステップで検出されたフィールドベクトルが
指し示す参照画面上の位置を基準にする事により、参照
画面のフレーム上にフレームベクトルを検出するための
探索範囲を狭く制限して設定する。前記第３のステップ
においては、前記第２のステップで設定された探索範囲
内の参照画面のフレームで構成される部分領域と入力画
面のフレームで構成される部分領域との誤差量を計算す
ることにより、入力画面のフレームで構成される部分領
域と参照画面のフレームで構成される部分領域との相関
の度合いを計算し、該誤差量が最小値となる参照画面の
フレームで構成される部分領域の位置を検出することに
より、フレームの動きベクトルを検出する。

【００１１】また、本発明による動きベクトル検出装置
は、前記第１の手段において、入力画面のフィールドで
構成される部分領域と参照画面のフィールドで構成され
る部分領域との誤差量を計算することにより、入力画面
のフィールドで構成される部分領域と参照画面のフィー
ルドで構成される部分領域との相関の度合いを計算し、
前記第２の手段において、該誤差量が最小値となる参照
画面のフィールドで構成される部分領域の位置を検出す
ることにより、フィールドの動きベクトルを検出する。
前記第３の手段においては、前記第２の手段で検出され
たフィールドベクトルが指し示す参照画面上の位置を基
準にして、参照画面のフレーム上にフレームベクトルを
検出するための探索範囲を狭く制限して設定する。前記
第４の手段において、前記探索範囲内の参照画面のフレ
ームで構成される部分領域と入力画面のフレームで構成
される部分領域との誤差量を計算することにより、入力
画面のフレームで構成される部分領域と参照画面のフレ
ームで構成される部分領域との相関の度合いを計算し、
前記第５の手段において、前記誤差量が最小値となる参
照画面のフレームで構成される部分領域の位置を検出す
ることにより、フレームの動きベクトルを検出する。

【００１２】ここで、フレームベクトルが動き補償に使
用される場合は、入力画面の部分領域をフィールドの位
相によって分離せずに算出した参照画面のフレームの部
分領域と入力画面のフレームの部分領域との誤差量が、
他の動き補償に比べて小さな場合である。即ちこの場合
は、入力画面のフレームの部分領域のどちらのフィール
ドライン（field line）についても動きの方向と大きさ
が同様な場合に相当する。又、フィールドベクトルの検
出では、入力画面の部分領域をフィールドの位相によっ
て分離された各部分領域に対して誤差量の小さな参照画
面のフィールドの部分領域を検出している。つまり、フ
レームベクトルが動き補償に選択される様な場合は、フ
ィールドベクトル検出で画像の動きを的確に検出してい
れば、フィールドベクトルとフレームベクトルとが指し
示す画面上の位置はほぼ一致するはずであり、フィール
ドベクトルの検出結果を探索のための基準位置の設定に
使用すれば、フレームベクトルの探索範囲を狭く限定し
てもフレームベクトルの検出に支障が無く、フレームベ
クトルの検出に必要な演算量の削減が可能となる。

【００１３】

【実施例】以下、図面を用いて本発明に係る動きベクト
ル検出方法及び動きベクトル検出装置の好適な実施例に
ついて説明する。

【００１４】図１はこの発明に係る動きベクトル検出方
法の基本概念を示すフローチャートである。まず、最初
のステップＳＴ１において、入力画面及び参照画面をそ
れぞれ設定する。この場合、１つのフレーム入力画面に
ついて、２つの参照フィールド画面が設定される。次に
ステップＳＴ２において、各々の参照画面についてそれ
ぞれのフィールド画面上に探索範囲を設定する。

【００１５】次に、ステップＳＴ３ないしＳＴ７を含む
ステップ群において、フィールド構成で入力部分領域と
の誤差が最小となる参照部分領域の位置を検出する。即
ち、ステップＳＴ３において、各参照フィールドの部分
領域間の誤差量を計算する。ステップＳＴ４において
は、部分領域間の誤差量を評価量として、以前の誤差量
と同じかそれよりも小さい場合には動きベクトル及び誤
差量を更新することにより各フィールド毎の動きベクト
ルを検出する。ステップＳＴ５において、探索範囲内の
探索が終了したか否かが判断され、終了していない場合
には、ステップＳＴ６において参照部分領域を更新して
前記ステップＳＴ３ないしＳＴ５の動作を繰り返すこと
になる。一方、ステップＳＴ５において探索範囲内の探
索が終了したものと判断された場合には、ステップＳＴ
７に進みフィールドベクトルの検出が完了する。従っ
て、ステップＳＴ３ないしＳＴ７を含む一連のステップ
群は、入力画面のフィールドで構成される部分領域と参
照画面のフィールドで構成される部分領域との間の誤差
量を評価量として、この評価量が最小値となる参照画面
のフィールドで構成される部分領域の位置を検出するも
のである。

【００１６】次に、ステップＳＴ８において、ステップ
ＳＴ３ないしＳＴ７のステップ群において検出された参
照画面のフィールドで構成される部分領域の検出位置を
基準にして参照画面のフレーム上に探索範囲が設定され
る。

【００１７】次に、ステップＳＴ９ないしＳＴ１３を含
むステップ群において、フレーム構成で入力部分領域と
の誤差が最小となる参照部分領域の位置が検出される。
即ち、ステップＳＴ９において、前記探索範囲内のフレ
ームで構成される部分領域と入力画面のフレームで構成
される部分領域との間の誤差量を計算する。次に、ステ
ップＳＴ１０において、前記誤差量を評価量として用い
て、以前の誤差量との大小関係に応じてフレームにおけ
る動きベクトル及び誤差量を更新する。ステップＳＴ１
１においては、フレームに関して探索範囲内の探索が終
了したか否かが判断され、終了していない場合にはステ
ップＳＴ１２において参照部分領域を更新して前記ステ
ップＳＴ９ないしＳＴ１１の動作が繰り返される。一
方、ステップＳＴ１１において探索範囲内の探索が終了
したものと判断された場合には、ステップＳＴ１３に進
みフレームベクトルの検出が完了する。従って、ステッ
プＳＴ９ないしＳＴ１３を含む一連のステップ群は、探
索範囲内のフレームで構成される部分領域と入力画面の
フレームで構成される部分領域との間の誤差量を評価量
として、この評価量が最小値となる参照画面のフレーム
で構成される部分領域の位置を検出するものである。

【００１８】次に、本発明に係る動きベクトル検出方法
の第１の実施例を図２ないし図４のフローチャートに従
って説明する。

【００１９】まず、図５（ａ）に示す入力フィールド１
０３における部分領域２０３及び図５（ｂ）に示す入力
フィールド１０４における部分領域２０４に対して、図
６（ａ）（ｂ）に示す参照フィールド１０５及び参照フ
ィールド１０６からの動きベクトルの検出方法について
説明する。

【００２０】図２のステップＳ０１において、参照画面
となる参照フィールド１０５と参照フィールド１０６の
読み込み及び符号化画面となる入力フィールド１０３の
読み込みを行ない、ステップＳ０２において入力フィー
ルド１０３上の部分領域２０３の読み込みを行なう。

【００２１】ステップＳ０３では、図６（ａ）（ｂ）に
示す参照フィールド１０５及び参照フィールド１０６の
それぞれの画面上に動きベクトルの探索範囲３０１及び
探索範囲３０２を所定の位置に設定すると共に、先の入
力部分領域２０３に対するデフォルトの動きベクトル候
補と誤差量をそれぞれの参照フィールド毎に一時記憶す
る。

【００２２】ステップＳ０４では、探索範囲３０１及び
探索範囲３０２のそれぞれから参照部分領域を切り出し
て、各参照部分領域と入力部分領域２０３との間の誤差
量を計算する。

【００２３】ステップＳ０５及びステップＳ０６では、
探索範囲３０１及び探索範囲３０２の各々の参照部分領
域毎に、ステップＳ０４で求めた誤差量と以前に一時的
に記憶した動きベクトル候補の誤差量とを比較し、ステ
ップＳ０４で求めた誤差量が一時記憶した動きベクトル
候補の誤差量と同じかそれよりも小さな値ならば、一時
的に記憶された動きベクトル候補及び誤差量を参照部分
領域の参照フィールド中での位置を示す動きベクトルと
その誤差量に更新して、大きな値ならば一時的に記憶さ
れた動きベクトル候補及び誤差量を更新せずに次のステ
ップＳ０７へ進む。

【００２４】ステップＳ０７では、それらの参照部分領
域が探索範囲３０１及び探索範囲３０２の最後の参照部
分領域であるか否かが判断され、最後の参照部分領域で
ないなら、ステップＳ０８を経て、前記ステップＳ０４
へ戻り、最後の参照部分領域であるならば、ステップＳ
０９へ進む。

【００２５】前記のステップＳ０８では、探索範囲３０
１及び探索範囲３０２の参照部分領域の更新を、各々の
探索範囲内で参照部分領域の位置を１画素ずつずらすこ
とによって行なう。

【００２６】ステップＳ０９では、上述のステップＳ０
３からステップＳ０８の処理により入力フィールド１０
３の部分領域２０３に対して探索範囲３０１及び探索範
囲３０２から検出した、２つの１画素精度のフィールド
ベクトルを出力する。例えば、図６（ａ）（ｂ）に示し
た参照フィールド１０５上の動きベクトル５０１と参照
フィールド１０６上の動きベクトル５０２とが、図５
（ａ）に示した入力フィールド１０３上の部分領域２０
３に対する参照フィールド１０５及び参照フィールド１
０６からの１画素精度のフィールドベクトルとして出力
される。

【００２７】ステップＳ１０では、上述の様に２つの参
照フィールドから検出した２つの動きベクトルの内、参
照部分領域と入力部分領域との間の誤差量がより小さい
方の動きベクトルを１画素精度のフィールドベクトルと
して選択する。例えば、図６（ａ）（ｂ）において、前
記参照フィールド１０５上の部分領域４０１と、前記参
照フィールド１０６上の部分領域４０２との内、図５
（ａ）の入力フィールド１０３上の部分領域２０３との
間の誤差量がより小さいものが参照フィールド１０６上
の部分領域４０２であれば、動きベクトル５０２が１画
素精度のフィールドベクトルとして選択される。

【００２８】図３において、ステップＳ１１では、1/2
画素精度のフィールドベクトルの検出のために、前記参
照部分領域４０２を中心とした小さな探索範囲３０６を
設定すると共に、先の入力部分領域２０３に対するデフ
ォルトの動きベクトル候補と誤差量を一時的に記憶す
る。

【００２９】ステップＳ１２では、探索範囲３０６から
参照部分領域を切り出して、参照部分領域と入力部分領
域２０３との間の誤差量を計算する。

【００３０】ステップＳ１３及びステップＳ１４では、
参照部分領域毎にステップＳ１２で求めた誤差量と以前
に一時的に記憶した動きベクトル候補の誤差量とを比較
し、ステップＳ１２で求めた誤差量が一時記憶した動き
ベクトル候補の誤差量と同じか小さな値ならば、一時記
憶する動きベクトル候補及び誤差量を参照部分領域の参
照フィールド中での位置を示す動きベクトルとその誤差
量で更新して、大きな値ならば一時記憶する動きベクト
ル候補及び誤差量を更新せずに次のステップＳ１５へ進
む。

【００３１】ステップＳ１５では、その参照部分領域が
探索範囲３０６の最後の参照部分領域であるか否かを判
定し、最後の参照部分領域でないならば、ステップＳ１
６を経て前記ステップＳ１２へ戻り、最後の参照部分領
域であるならば、ステップＳ１７へ進む。

【００３２】前記のステップＳ１６では、探索範囲３０
６内で参照部分領域の位置を1/2 画素ずつずらすことに
よって、参照部分領域の更新を行う。

【００３３】ステップＳ１７では、上述のステップＳ１
１からステップＳ１６の処理により、入力フィールド１
０３の部分領域２０３に対して探索範囲３０６から検出
した、1/2 画素精度のフィールドベクトルを出力する。
例えば、図６（ｂ）に示した参照フィールド１０６上の
動きベクトル５０３が図５（ａ）における入力フィール
ド１０３上の部分領域２０３に対する参照フィールド１
０６からの1/2 画素精度のフィールドベクトルとして出
力される。

【００３４】ステップＳ１８では、現在フィールドベク
トルの検出を行なっている入力フィールド１０３の部分
領域２０３が、その入力フィールドの最後の入力部分領
域であるか否かを判断して、最後の入力部分領域でない
ならば、ステップＳ１９で（入力フィールド１０３の）
部分領域の更新を行なって図２の前記ステップＳ０３へ
戻り、入力フィールドの最後の入力部分領域であるなら
ば、ステップＳ２０に進む。

【００３５】ステップＳ２０では、１枚のフレームを構
成する所定数の入力フィールドについてフィールドベク
トル検出が終了しているか否かを判断し、終了していな
い場合には、ステップＳ２１で次の入力フィールドを読
み込んで図２のステップＳ０２へ戻り、１枚のフレーム
を構成する所定数の入力フィールドについてフィールド
ベクトル検出を終了した場合には、ステップＳ２２へ進
む。例えば、図５（ａ）に示す入力フィールド１０３に
ついてフィールドベクトル検出を終了した後では、ステ
ップＳ２１で次の入力フィールド１０４（図５（ｂ）を
読み込み、図２のステップＳ０２で図５（ｂ）に示す入
力フィールド１０４上の部分領域２０４の読み込みを行
い、入力フィールド１０４上の部分領域２０４に対し
て、上記の入力フィールド１０３上の部分領域２０３に
対するフィールドベクトルの検出手順と同様の手順で、
以下のようにフィールドベクトルの検出を行なう。

【００３６】ステップＳ０３では、図６（ａ）（ｂ）に
示す参照フィールド１０５及び参照フィールド１０６の
それぞれの画面上に、先に入力フィールド１０３上の部
分領域２０３に対して求められた１画素精度でのフィー
ルドベクトルの内、参照／入力部分領域間の誤差量がよ
り小さい値を示す部分領域の位置を指し示す動きベクト
ル５０２を基準として、参照フィールド１０５及び参照
フィールド１０６のそれぞれの画面上に動きベクトルの
探索範囲３０３及び探索範囲３０４を設定する。同時
に、それぞれの探索範囲において、入力部分領域２０４
に対するデフォルトの動きベクトル候補と誤差量を一時
的に記憶する。

【００３７】更にステップＳ０４からステップＳ０８迄
の処理を行って、前記探索範囲３０３及び探索範囲３０
４から１画素精度のフィールドベクトルの検出を行う。
その結果得られた２つの１画素精度のフィールドベクト
ル（例えば参照フィールド１０５上の動きベクトル５０
４と参照フィールド１０６上の動きベクトル５０５）が
ステップＳ０９で出力される。

【００３８】ステップＳ１０では、前記２つの１画素精
度のフィールドベクトルの内、入力フィールド１０４上
の部分領域２０４との間の誤差量がより小さい方の動き
ベクトルを１画素精度のフィールドベクトルとして選択
する。例えば、図６（ａ）において、参照フィールド１
０５上の部分領域４０４の位置を示す動きベクトル５０
４が、１画素精度のフィールドベクトルとして選択され
る。

【００３９】図３のステップＳ１１では、1/2 画素精度
のフィールドベクトルの検出の為に、前記参照部分領域
４０４を中心とした小さな動きベクトル探索範囲３０５
を設定すると共に、先の入力部分領域２０４に対するデ
フォルトの動きベクトル候補と誤差量を一時記憶する。

【００４０】更にステップＳ１２からステップＳ１６迄
の処理を行って、前記探索範囲３０５から、1/2 画素精
度のフィールドベクトルを検出する。

【００４１】ステップＳ１７では、前記の探索処理の結
果求められた1/2 画素精度のフィールドベクトル５０６
を出力する。

【００４２】ステップＳ１８では、現在のフィールドベ
クトルの検出を行っている入力フィールド１０４の部分
領域２０４が、その入力フィールドの最後の入力部分領
域であるか否かを判定し、最後の入力部分領域でなけれ
ば、ステップＳ１９で入力フィールド１０４の部分領域
の更新を行なってステップＳ０３へ戻り、入力フィール
ドの最後の入力部分領域であれば、前述のステップＳ２
０に進む。

【００４３】ステップＳ２０では、上述のステップＳ０
３からステップＳ１９迄の処理により、１枚のフレーム
を構成する所定数の入力フィールド（例えば図５（ａ）
（ｂ）の入力フィールド１０３及び入力フィールド１０
４）についてのフィールドベクトルの検出が終了してい
るか否かを判定し、終了していなければ、ステップＳ２
１で次の入力フィールド（例えば図５（ｂ）の入力フィ
ールド１０４）を読み込んで、ステップＳ０２へ戻って
次の入力フィールドについてのフィールドベクトルの検
出処理を行い、終了していれば、ステップＳ２２の処理
に進める。

【００４４】次に、図５（ｃ）に示す入力フレーム１０
１上の部分領域２０１に対して、図６（ｃ）に示す参照
フレーム１０２からの動きベクトルの検出方法について
説明する。

【００４５】まず、ステップＳ２２では、上述のステッ
プＳ０２ないしＳ２１で読み込んだ１組の入力フィール
ド及び１組の参照フィールドから１枚の入力フレーム及
び参照フレームを構成する。例えば、図５（ａ）（ｂ）
の入力フィールド１０３と入力フィールド１０４で図５
（ｃ）の入力フレーム１０１を構成し、図６（ａ）
（ｂ）の参照フィールド１０５と参照フィールド１０６
で図６（ｃ）の参照フレーム１０２を構成する。

【００４６】図４におけるステップＳ２３では、入力フ
レーム１０１上の部分領域２０１の読み込みを行なう。
ここで読み込まれるフレーム画面上の部分領域は、２つ
のフィールド画面上でほぼ同じ位置にある部分領域で構
成される。例えば、図５（ｃ）の入力フレーム１０１上
の部分領域２０１は、図５（ａ）（ｂ）の入力フィール
ド１０３上の部分領域２０３と入力フィールド１０４上
の部分領域２０４で構成される。

【００４７】ステップＳ２４では、１つの入力フレーム
上の部分領域を構成する２つの入力フィールドの部分領
域に対して検出した計２つの１画素精度のフィールドベ
クトルの内から参照部分領域と入力部分領域との間の誤
差量がより小さい方の１画素精度のフィールドベクトル
を1/2 画素精度のフレームベクトルの探索の基準として
選択する。例えば、図５（ａ）の入力フィールド１０３
上の部分領域２０３に対して検出した１画素精度の動き
ベクトル５０２が指し示す図６（ｂ）の参照フィールド
１０６上の部分領域に比べ、図５（ｂ）の入力フィール
ド１０４上の部分領域２０４に対して検出した１画素精
度の動きベクトル５０４が指し示す図６（ａ）の参照フ
ィールド１０５上の部分領域が、入力部分領域との誤差
量がより小さくなる場合には、動きベクトル５０４を1/
2 画素精度のフレームベクトルの探索の基準として選択
する。

【００４８】ステップＳ２５では、1/2 画素精度のフレ
ームベクトルの検出の為に、動きベクトル５０４が示す
参照フィールド１０５上の位置を参照フレーム１０２上
の位置に変換し、その位置に存在する参照フレーム上の
参照部分領域４０５を中心とした小さな動きベクトル探
索範囲３０７を設定すると共に、入力部分領域２０１に
対するデフォルトの動きベクトル候補と誤差量を一時的
に記憶する。

【００４９】ステップＳ２６では、探索範囲３０７から
参照部分領域を切り出して、参照部分領域と入力部分領
域２０１との間の誤差量を計算する。

【００５０】ステップＳ２７及びステップＳ２８では、
参照部分領域毎にステップＳ２６で求めた誤差量と以前
に一時記憶した動きベクトル候補との誤差量とを比較
し、ステップＳ２６で求めた誤差量が一時記憶した動き
ベクトル候補の誤差量と同じか小さな値ならば、一時記
憶する動きベクトル候補及び誤差量を参照部分領域の参
照フレーム中での位置を示す動きベクトルとその誤差量
で更新して、大きな値ならば一時的に記憶された動きベ
クトル候補及び誤差量を更新せずに次のステップＳ２９
へ進む。

【００５１】ステップＳ２９では、その参照部分領域が
探索範囲３０７の最後の参照部分領域であるか否かを判
断し、最後の参照部分領域でないなら、ステップＳ３０
を経て前記ステップＳ２６へ戻り、最後の参照部分領域
であるならば、ステップＳ３１へ進む。

【００５２】前記のステップＳ３０では、探索範囲３０
７の参照部分領域の更新を、探索範囲内で参照部分領域
の位置を1/2 画素ずつずらすことによって行なう。

【００５３】ステップＳ３１では、上述のステップＳ２
５からステップＳ３０の処理により図５（ｃ）の入力フ
レーム１０１の部分領域２０１に対して、探索範囲３０
７から検出した1/2 画素精度のフレームベクトル（例え
ば、図６（ｃ）に示した参照フレーム１０２上の動きベ
クトル５０７）を出力する。

【００５４】ステップＳ３２で、現在のフレームベクト
ルの検出を行なっている入力フレーム１０１の部分領域
２０１が、その入力フレームの最後の入力部分領域であ
るか否かを判定し、最後の入力部分領域でないならば、
ステップＳ３３で入力フレーム１０１の部分領域の更新
を行なってステップＳ２４へ戻り、最後の入力部分領域
であるならば、ステップＳ３４に進む。

【００５５】ステップＳ３４では、所定数の入力フィー
ルドについて動きベクトルを検出したか否かを判定し、
所定数の入力フィールドについて動きベクトル検出を終
了していないならばステップＳ３５で以前の入力フィー
ルドをリセットし次の入力フィールドを読み込んだ後、
図２のステップＳ０２へ戻る。所定数の入力フィールド
について動きベクトル検出を終了していれば、同一参照
画面からの動きベクトル検出処理を終了する。

【００５６】本発明の第２の実施例に係わる動きベクト
ル検出方法を図７ないし図１０のフローチャートに従っ
て説明する。

【００５７】まず、図１１（ｃ）（ｄ）に示す入力フィ
ールド１０３及び入力フィールド１０４をサブサンプル
した図１１（ａ）（ｂ）の縮小入力フィールド１０７上
の縮小部分領域２０７及び縮小入力フィールド１０８上
の縮小部分領域２０８に対して、図１２（ｃ）（ｄ）に
示す参照フィールド１０５及び参照フィールド１０６を
サブサンプルした図１２（ａ）（ｂ）の縮小参照フィー
ルド１０９及び縮小参照フィールド１１０からの動きベ
クトルの検出方法について説明する。

【００５８】図７のステップＳ０１で参照画面となる図
１２（ｃ）（ｄ）の参照フィールド１０５と参照フィー
ルド１０６の読み込み及び符号化画面となる図１１
（ｃ）の入力フィールド１０３の読み込みを行ない、参
照フィールド１０５及び参照フィールド１０６をサブサ
ンプリングして、図１２（ａ）（ｂ）の縮小参照フィー
ルド１０９及び縮小参照フィールド１１０を形成すると
共に、ステップＳ０２で入力フィールド１０３上の部分
領域２０３の読み込みを行なう。

【００５９】次にステップＳ３６で、縮小入力フィール
ドの形成を行なう。図１１の例においては、図１１
（ｃ）の入力フィールド１０３をサブサンプリングして
図１１（ａ）の縮小入力フィールド１０７を形成する。
この時、入力フィールド１０３上の入力部分領域２０３
は、縮小入力フィールド１０７上の縮小入力部分領域２
０７となる。

【００６０】ステップＳ３７では、図１２（ａ）（ｂ）
の縮小参照フィールド１０９及び縮小参照フィールド１
１０のそれぞれの画面上に動きベクトルの探索範囲３１
１及び探索範囲３１２を所定の位置に設定すると共に、
先の縮小入力部分領域２０７に対するデフォルトの動き
ベクトル候補と誤差量をそれぞれの縮小参照フィールド
毎に一時記憶する。

【００６１】ステップＳ３８では、探索範囲３１１及び
探索範囲３１２のそれぞれから縮小参照部分領域を切り
出して、各縮小参照部分領域と縮小入力部分領域２０７
との間の誤差量を計算する。

【００６２】ステップＳ３９及びステップＳ４０では、
探索範囲３１１及び探索範囲３１２の各々の縮小参照部
分領域毎に、ステップＳ３８で求めた誤差量と以前に一
時的に記憶された動きベクトル候補の誤差量とを比較
し、ステップＳ３８で求めた誤差量が一時記憶した動き
ベクトル候補の誤差量と同じか小さな値ならば、一時的
に記憶された動きベクトル候補及び誤差量を縮小参照部
分領域の縮小参照フィールド中での位置を示す動きベク
トルとその誤差量で更新して、大きな値ならば一時的に
記憶する動きベクトル候補及び誤差量を更新せずに次の
ステップＳ４１へ進む。

【００６３】ステップＳ４１では、それらの縮小参照部
分領域が探索範囲３１１及び探索範囲３１２の最後の縮
小参照部分領域であるか否かを判定し、最後の縮小参照
部分領域でないなら、ステップＳ４２を経て、前記ステ
ップＳ３８へ戻り、最後の縮小参照部分領域であるなら
ば、ステップＳ４３へ進む。

【００６４】前記のステップＳ４２では、探索範囲３１
１及び探索範囲３１２の縮小参照部分領域の更新を、各
々の探索範囲内で縮小参照部分領域の位置を１ノード
（縮小画面上の１画素）ずつずらすことによって行な
う。

【００６５】ステップＳ４３では、上述のステップＳ３
７からステップＳ４２の処理により縮小入力フィールド
１０７の縮小部分領域２０７に対して探索範囲３１１及
び探索範囲３１２から検出した、２つの１ノード精度の
フィールドベクトルを出力する。例えば、図１２（ａ）
（ｂ）に示した縮小参照フィールド１０９上の動きベク
トル５１１と縮小参照フィールド１１０上の動きベクト
ル５１２とが、図１１（ａ）に示す縮小入力フィールド
１０７上の縮小部分領域２０７に対する縮小参照フィー
ルド１０９及び縮小参照フィールド１１０からの１ノー
ド精度のフィールドベクトルとして出力される。

【００６６】次に、図１１（ｃ）（ｄ）に示す入力フィ
ールド１０３上の部分領域２０３及び入力フィールド１
０４上の部分領域２０４に対して、図１２（ｃ）（ｄ）
に示す参照フィールド１０５及び参照フィールド１０６
からの動きベクトルの検出方法について説明する。

【００６７】ステップＳ４４では、前記ステップＳ４３
で出力された１ノード精度の動きベクトル５１１及び動
きベクトル５１２を、図１２（ｃ）（ｄ）に示される、
それぞれ縮小されていない参照フィールド１０５及び参
照フィールド１０６上に投射する。

【００６８】図８のステップＳ４５では、前記投射され
た動きベクトル５１１及び動きベクトル５１２が指し示
す参照フィールド１０５及び参照フィールド１０６上の
位置に存在する部分領域４１４及び部分領域４１７を中
心としたサブサンプリング比に応じた大きさの探索範囲
３１５及び探索範囲３１７を設定すると共に、先の縮小
入力部分領域２０７と対応する入力部分領域２０３に対
するデフォルトの動きベクトル候補と誤差量をそれぞれ
の参照フィールド毎に一時記憶する。

【００６９】ステップＳ０４では、探索範囲３１５及び
探索範囲３１７のそれぞれから参照部分領域を切り出し
て、各参照部分領域と入力部分領域２０３との間の誤差
量を計算する。

【００７０】ステップＳ０５及びステップＳ０６では、
探索範囲３１５及び探索範囲３１７の各々の参照部分領
域毎に、ステップＳ０４で求めた誤差量と以前に一時的
に記憶した動きベクトル候補の誤差量とを比較し、ステ
ップＳ０４で求めた誤差量が一時記憶した動きベクトル
候補の誤差量と同じか小さな値ならば、一時的に記憶す
る動きベクトル候補及び誤差量を参照部分領域の参照フ
ィールド中での位置を示す動きベクトルとその誤差量で
更新して、大きな値ならば一時的に記憶する動きベクト
ル候補及び誤差量を更新せずに次のステップＳ０７へ進
む。

【００７１】ステップＳ０７では、それらの参照部分領
域が探索範囲３１５及び探索範囲３１７の最後の参照部
分領域であるか否かを判断し、最後の参照部分領域でな
いなら、ステップＳ０８を経て、前記ステップＳ０４へ
戻り、最後の参照部分領域であるならば、ステップＳ０
９へ進む。

【００７２】前記のステップＳ０８では、探索範囲３１
５及び探索範囲３１７の参照部分領域の更新を、各々の
探索範囲内で参照部分領域の位置を１画素ずつずらすこ
とによって行なう。

【００７３】ステップＳ０９では、上述のステップＳ４
５からステップＳ０８の処理により入力フィールド１０
３の部分領域２０３に対して探索範囲３１５及び探索範
囲３１７から検出した、２つの１画素精度のフィールド
ベクトルを出力する。例えば、図１２（ｃ）（ｄ）に示
した参照フィールド１０５上の動きベクトル５１５と参
照フィールド１０６上の動きベクトル５１７とが、図１
１（ｃ）に示した入力フィールド１０３上の部分領域２
０３に対する参照フィールド１０５及び参照フィールド
１０６からの１画素精度のフィールドベクトルとして出
力される。

【００７４】ステップＳ１０では、上述の様に２つの参
照フィールドから検出した２つの動きベクトルの内、参
照部分領域と入力部分領域との間の誤差量がより小さい
方の動きベクトルを１画素精度のフィールドベクトルと
して選択する。例えば、図１２（ｃ）において、前記参
照フィールド１０５上の動きベクトル５１５が１画素精
度のフィールドベクトルとして選択される。

【００７５】ステップＳ１１では、1/2 画素精度のフィ
ールドベクトルの検出の為に、前記１画素精度のフィー
ルドベクトル５１５が指し示す参照フィールド１０５上
の位置に存在する参照部分領域４１８を中心とした小さ
な探索範囲３１９を設定すると共に、先の入力部分領域
２０３に対するデフォルトの動きベクトル候補と誤差量
を一時的に記憶する。

【００７６】図９におけるステップＳ１２では、探索範
囲３１９から参照部分領域を切り出して、参照部分領域
と入力部分領域２０３との間の誤差量を計算する。

【００７７】ステップＳ１３及びステップＳ１４では、
参照部分領域毎にステップＳ１２で求めた誤差量と以前
に一時記憶した動きベクトル候補の誤差量とを比較し、
ステップ０１２で求めた誤差量が一時記憶した動きベク
トル候補の誤差量と同じか小さな値ならば、一時的に記
憶する動きベクトル候補及び誤差量を参照部分領域の参
照フィールド中での位置を示す動きベクトルとその誤差
量で更新して、大きな値ならば一時的に記憶する動きベ
クトル候補及び誤差量を更新せずに次のステップＳ１５
へ進む。

【００７８】ステップＳ１５では、その参照部分領域が
探索範囲３１９の最後の参照部分領域であるか否かを判
断し、最後の参照部分領域でないなら、ステップＳ１６
を経て、前記ステップＳ１２へ戻り、最後の参照部分領
域であるならば、ステップＳ１７へ進む。

【００７９】前記のステップＳ１６では、探索範囲３１
９内で参照部分領域の位置を1/2 画素ずつずらすことに
よって、参照部分領域の更新を行う。

【００８０】ステップＳ１７では、上述のステップＳ１
１からステップＳ１６の処理により入力フィールド１０
３の部分領域２０３に対して探索範囲３１９から検出し
た、1/2 画素精度のフィールドベクトルを出力する。例
えば、図１２（ｃ）に示した参照フィールド１０５上の
動きベクトル５１９が図１１（ｃ）の入力フィールド１
０３上の部分領域２０３に対する参照フィールド１０５
からの1/2 画素精度のフィールドベクトルとして出力さ
れる。

【００８１】ステップＳ１８では、現在フィールドベク
トルの検出を行っている入力フィールド１０３の部分領
域２０３が、その入力フィールドの最後の入力部分領域
であるか否かを判定し、最後の入力部分領域でないな
ら、ステップＳ１９で（入力フィールド１０３の）部分
領域の更新を行なって図７の前記ステップＳ３６へ戻
り、入力フィールドの最後の入力部分領域であるなら
ば、ステップＳ２０に進む。

【００８２】ステップＳ２０では、１枚のフレームを構
成する所定数の入力フィールドについてフィールドベク
トル検出が終了しているか否かを判定し、終了していな
い場合には、ステップＳ２１で次の入力フィールドを読
み込んで図７のステップＳ０２へ戻り、１枚のフレーム
を構成する所定数の入力フィールドについてフィールド
ベクトル検出を終了した場合には、ステップＳ２２へ進
む。例えば、入力フィールド１０３上の部分領域につい
てのフィールドベクトルの検出を終了した後では、ステ
ップＳ２１で次の入力フィールド１０４を読み込み、図
７のステップＳ０２で図１１（ｄ）に示す入力フィール
ド１０４上の部分領域２０４の読み込みを行い、入力フ
ィールド１０４上の部分領域２０４に対して、上記の入
力フィールド１０３上の部分領域２０３に対するフィー
ルドベクトルの検出手順と同様の手順で、以下のように
フィールドベクトルの検出を行う。

【００８３】図７のステップＳ３６で、縮小入力フィー
ルドの形成を行なう。図１１の例においては、入力フィ
ールド１０４をサブサンプリングして縮小入力フィール
ド１０８を形成する。この時、入力フィールド１０４上
の入力部分領域２０４は、縮小入力フィールド１０８上
の縮小入力部分領域２０８となる。なお、ここでは先の
入力フィールド１０３に対する動きベクトル検出の時と
同じ縮小参照フィールドを用いる。従って、同じ縮小参
照フィールドを使用する間は縮小参照フィールド１０９
及び縮小参照フィールド１１０をメモリに保持し続けて
も良いし、あるいは入力フィールドが更新される度に縮
小参照フィールドを形成し直しても差し支えない。

【００８４】ステップＳ３７で、図１２（ａ）（ｂ）に
示す縮小参照フィールド１０９及び縮小参照フィールド
１１０のそれぞれの画面上に、先に縮小入力フィールド
１０７上の縮小部分領域２０７に対して求められた１ノ
ード精度のフィールドベクトルの内、縮小参照／縮小入
力部分領域間の誤差量がより小さい値を示す縮小部分領
域の位置を指し示す動きベクトル５１１を基準として、
縮小参照フィールド１０９及び縮小参照フィールド１１
０のそれぞれの画面上に動きベクトルの探索範囲３１３
及び探索範囲３１４を設定する。又、それぞれの探索範
囲において、縮小入力部分領域２０８に対するデフォル
トの動きベクトル候補と誤差量を一時的に記憶する。

【００８５】更にステップＳ３８からステップＳ４２迄
の処理を行って、前記探索範囲３１３及び探索範囲３１
４から１ノード精度のフィールドベクトルの検出を行
う。その結果得られた２つの１ノード精度のフィールド
ベクトル（例えば図１２（ａ）（ｂ）で、縮小参照フィ
ールド１０９上の動きベクトル５１３と縮小参照フィー
ルド１１０上の動きベクトル５１４）がステップＳ４３
で出力される。

【００８６】次にステップＳ４４では、前記ステップＳ
４３で出力された１ノード精度の動きベクトル５１３及
び動きベクトル５１４を、図１２（ｂ）（ｃ）に示す、
それぞれ縮小されていない参照フィールド１０５及び参
照フィールド１０６上に投射する。

【００８７】図８のステップＳ４５では、前記投射され
た動きベクトル５１３及び動きベクトル５１４が指し示
す参照フィールド１０５及び参照フィールド１０６上の
位置に存在する部分領域４１５及び部分領域４１６を中
心としたサブサンプリング比に応じた大きさの探索範囲
３１６及び探索範囲３１８を設定すると共に、先の縮小
入力部分領域２０８と対応する入力部分領域２０４に対
するデフォルトの動きベクトル候補と誤差量をそれぞれ
の参照フィールド毎に一時的に記憶する。

【００８８】更にステップＳ０４からステップＳ０８迄
の処理を行って、前記探索範囲３１６及び探索範囲３１
８から１画素精度のフィールドベクトルの検出を行な
う。その結果得られた２つの１画素精度のフィールドベ
クトル（例えば図１２（ｃ）（ｄ）の参照フィールド１
０５上の動きベクトル５１６と参照フィールド１０６上
の動きベクトル５１８）がステップＳ０９で出力され
る。

【００８９】ステップＳ１０では、前記２つの１画素精
度のフィールドベクトルの内、入力フィールド１０４上
の部分領域２０４との間の誤差量がより小さい方の動き
ベクトルを１画素精度のフィールドベクトルとして選択
する。図１２の例では、参照フィールド１０６上の部分
領域４１９の位置を示す動きベクトル５１８が１画素精
度のフィールドベクトルとして選択される。

【００９０】ステップＳ１１では、1/2 画素精度のフィ
ールドベクトルの検出のために、前記参照部分領域４１
９を中心とした小さな動きベクトル探索範囲３２０を設
定すると共に、入力部分領域２０４に対するデフォルト
の動きベクトル候補と誤差量を一時的に記憶する。

【００９１】更に、図９において、ステップＳ１２から
ステップＳ１６迄の処理を行って、前記探索範囲３２０
から、1/2 画素精度のフィールドベクトルを検出する。

【００９２】ステップＳ１７では、前記の探索処理の結
果求められた1/2 画素精度のフィールドベクトル５２０
を出力する。

【００９３】ステップＳ１８では、現在のフィールドベ
クトルの検出を行っている入力フィールド１０４の部分
領域２０４が、その入力フィールドの最後の入力部分領
域であるか否かを判断し、最後の入力部分領域でなけれ
ば、ステップＳ１９で入力フィールド１０４の部分領域
の更新を行なって図７のステップＳ０３６へ戻り、入力
フィールドの最後の入力部分領域であれば、前述のステ
ップＳ２０に進む。

【００９４】ステップＳ２０では、上述のステップＳ３
６からステップＳ１９迄の処理により、１枚のフレーム
を構成する所定数の入力フィールド（例えば図１１
（ｃ）（ｄ）の入力フィールド１０３及び入力フィール
ド１０４）についてのフィールドベクトル検出が終了し
ているか否かを判断して、終了していなければ、ステッ
プＳ２１で次の入力フィールド（例えば図１１（ｄ）の
入力フィールド１０４）を読み込んで、ステップＳ０２
へ戻って次の入力フィールドについてのフィールドベク
トルの検出処理を行なう。終了していれば、ステップＳ
２２へと処理を進める。

【００９５】次に、図１１（ｅ）に示す入力フレーム１
０１上の部分領域２０１に対して、図１２（ｅ）の参照
フレーム１０２からの動きベクトルの検出方法について
説明する。

【００９６】まず、図９のステップＳ２２では、上述の
ステップＳ０２及びＳ２１で読み込んだ１組の入力フィ
ールド及び１組の参照フィールドから１枚の入力フレー
ム及び参照フレームを構成する。例えば、図１１（ｃ）
（ｄ）の入力フィールド１０３と入力フィールド１０４
で図１１（ｅ）の入力フレーム１０１を構成し、図１２
（ｃ）（ｄ）の参照フィールド１０５と参照フィールド
１０６で図１２（ｅ）の参照フレーム１０２を構成す
る。

【００９７】図１０において、ステップＳ２３では、入
力フレーム１０１上の部分領域２０１の読み込みを行な
う。ここで読み込まれるフレーム画面上の部分領域は、
２つのフィールド画面上でほぼ同じ位置にある部分領域
で構成される。例えば、図１１（ｅ）の入力フレーム１
０１上の部分領域２０１は、図１１（ｃ）（ｄ）におけ
る入力フィールド１０３上の部分領域２０３と入力フィ
ールド１０４上の部分領域２０４で構成される。

【００９８】ステップＳ２４では、１つの入力フレーム
上の部分領域を構成する２つの入力フィールドの部分領
域に対して検出した計２つの１画素精度のフィールドベ
クトルの内、参照部分領域と入力部分領域との間の誤差
量がより小さい方の１画素精度のフィールドベクトルを
1/2 画素精度のフレームベクトルの探索の基準として選
択する。例えば、図１１（ｄ）の入力フィールド１０４
上の部分領域２０４に対して検出した１画素精度の動き
ベクトル５１８が指し示す図１２（ｄ）の参照フィール
ド１０６上の部分領域に比べ、図１１（ｃ）の入力フィ
ールド１０３上の部分領域２０３に対して検出した１画
素精度の動きベクトル５１５が指し示す図１２（ｃ）の
参照フィールド１０５上の部分領域が、入力部分領域と
の誤差量がより小さくなる場合には、動きベクトル５１
５を1/2 画素精度のフレームベクトルの探索の基準とし
て選択する。

【００９９】ステップＳ２５では、1/2 画素精度のフレ
ームベクトルを検出するために、動きベクトル５１５が
示す参照フィールド１０５上の位置を参照フレーム１０
２上の位置に変換し、その位置に存在する参照フレーム
上の参照部分領域４２０を中心とした小さな動きベクト
ル探索範囲３２１を設定すると共に、入力部分領域２０
１に対するデフォルトの動きベクトル候補と誤差量を一
時的に記憶する。

【０１００】ステップＳ２６では、探索範囲３２１から
参照部分領域を切り出して、参照部分領域と入力部分領
域２０１との間の誤差量を計算する。

【０１０１】ステップＳ２７及びステップＳ２８では、
参照部分領域毎にステップＳ２６で求めた誤差量と以前
に一時的に記憶した動きベクトル候補との誤差量とを比
較し、ステップＳ２６で求めた誤差量が一時的に記憶さ
れた動きベクトル候補の誤差量と同じか小さな値なら
ば、一時的に記憶された動きベクトル候補及び誤差量を
参照部分領域の参照フレーム中での位置を示す動きベク
トルとその誤差量で更新して、大きな値ならば一時的に
記憶する動きベクトル候補及び誤差量を更新せずに次の
ステップＳ２９へ進む。

【０１０２】ステップＳ２９では、その参照部分領域が
探索範囲３２１の最後の参照部分領域であるか否かを判
定し、最後の参照部分領域でないなら、ステップＳ３０
を経て、前記ステップＳ２６へ戻り、最後の参照部分領
域であるならば、ステップＳ３１へ進む。

【０１０３】前記のステップＳ３０では、探索範囲３２
１の参照部分領域の更新を、探索範囲内で参照部分領域
の位置を1/2 画素ずつずらすことによって行う。

【０１０４】ステップＳ３１においては、上述のステッ
プＳ２５からステップＳ３０の処理により入力フレーム
１０１の部分領域２０１に対して、探索範囲３２１から
検出した1/2 画素精度のフレームベクトル（例えば、図
１２（ｅ）に示した参照フレーム１０２上の動きベクト
ル５２１）を出力する。

【０１０５】ステップＳ３２においては、現在フレーム
ベクトルの検出を行なっている入力フレーム１０１の部
分領域２０１が、その入力フレームの最後の入力部分領
域であるか否かを判断し、最後の入力部分領域でないな
らば、ステップＳ３３で入力フレーム１０１の部分領域
の更新を行なってステップＳ２４へ戻り、最後の入力部
分領域であるならば、ステップＳ３４に進む。

【０１０６】ステップＳ３４では、所定数の入力フィー
ルドについて動きベクトルを検出したか否かを判断し、
所定数の入力フィールドについて動きベクトル検出を終
了していないならばステップＳ３５で以前の入力フィー
ルドをリセットし次の入力フィールドを読み込んだ後、
図７のステップＳ０２へ戻る。所定数の入力フィールド
について動きベクトル検出を終了していれば、同一参照
画面からの動きベクトル検出処理を終了する。

【０１０７】本発明の第３の実施例に係る動きベクトル
検出装置の構成を、図１３のブロック図に示す。

【０１０８】まず、参照フィールド２２が第１のフィー
ルドベクトル検出器１に、参照フィールド２３が第２の
フィールドベクトル検出器２に入力される。

【０１０９】また、符号化の対象となる入力フィールド
２１が、第１のフィールドベクトル検出器１及び第２の
フィールドベクトル検出器２の双方に入力される。別
途、探索範囲を設定するために必要な、既に検出済みの
１画素精度のフィールドベクトル２４が、遅延器４から
前記第１のフィールドベクトル検出器１及び第２のフィ
ールドベクトル検出器２に入力される。

【０１１０】第１のフィールドベクトル検出器１と第２
のフィールドベクトル検出器２は、同様の動作で、それ
ぞれに入力される参照フィールド上で１画素精度のフィ
ールドベクトルの探索を行なうもので、詳細は図１４に
示すような回路構成である。ここでは、図１４を用い
て、第１のフィールドベクトル検出器１を例に動作説明
を行なう。

【０１１１】図１４において、探索範囲設定器１４１
が、既に検出済みのフィールドベクトル２４に基づい
て、１画素精度のフィールドベクトルを検出するための
探索範囲を設定して、その探索範囲情報４３を参照フィ
ールドメモリ１４３に入力する。また、既に求められた
動きベクトルを探索範囲の設定に用いない場合には、探
索範囲設定器１４１は参照フィールド上の所定の位置に
動きベクトル検出のための探索範囲を設定し、その探索
範囲情報４３を参照フィールドメモリ１４３に入力す
る。

【０１１２】参照フィールドメモリ１４３は、参照フィ
ールド２２を記憶し、前記探索範囲設定器１４１から入
力される探索範囲情報４３で示される探索範囲内の参照
部分領域データ４５を誤差量演算器１４４に入力すると
共に、その参照部分領域の画面上の１画素精度の位置情
報４６を最小誤差量検出器１４５に入力する。

【０１１３】一方、入力フィールド２１は、入力部分領
域メモリ１４２に入力される。入力部分領域メモリ１４
２は、入力部分領域データ４４を誤差量演算器１４４に
入力する。

【０１１４】誤差量演算器１４４は、前記入力された入
力部分領域データ４４と参照部分領域データ４５との誤
差量４７を計算し、この誤差量４７を最小誤差量検出器
１４５に入力する。

【０１１５】最小誤差量検出器１４５は、探索範囲内で
前記誤差量４７が最小となる参照部分領域の位置情報４
６を検出し、その参照部分領域の画面上の位置を示す動
きベクトル２６と、最小誤差量２５とを出力する。

【０１１６】上述のように、第１のフィールドベクトル
検出器１で、参照フィールド２２上で探索した１画素精
度のフィールドベクトル２６と、その時の最小誤差量２
５とが求められ、第１の動きベクトル判定器３に入力さ
れる。また、フィールドベクトル検出器２で、同様の手
段によって参照フィールド２３上で探索した１画素精度
のフィールドベクトル２８とその時の最小誤差量２７と
が求められ、第１の動きベクトル判定器３に入力され
る。

【０１１７】第１の動きベクトル判定器３では、前記入
力された最小誤差量２５と最小誤差量２７とを比較す
る。前記入力された１画素精度のフィールドベクトル２
６とフィールドベクトル２８との内、入力／参照部分領
域間の誤差量がより小さくなる方の動きベクトルを選択
し、フィールドベクトル３０として出力する。また、こ
の時の最小誤差量を誤差量２９として出力する。更に、
入力／参照部分領域間の誤差量がより小さくなる方の参
照フィールドを示す選択情報３１も出力する。なお、前
記１画素精度のフィールドベクトル３０は、第２の動き
ベクトル判定器１０と第３のフィールドベクトル検出器
９とにそのまま入力され、その他に遅延器４で１フィー
ルドの動きベクトル検出に必要な時間分遅延されて既に
検出済みの動きベクトル２４となって第１のフィールド
ベクトル検出器１及び第２のフィールドベクトル検出器
２に入力されて次の入力フィールドに対する動きベクト
ル探索範囲の設定の際に使用される。

【０１１８】前記誤差量がより小さくなる方の参照フィ
ールドを示す選択情報３１は、参照フィールドセレクタ
８に入力される。また、参照フィールドデータ２２が、
遅延器５によって、１画素精度のフィールドベクトル検
出のための一つの探索範囲で探索を行なうのに必要な時
間分だけ遅延され、この遅延器５によって遅延された参
照フィールドデータ３２も参照フィールドセレクタ８に
入力される。同様に、参照フィールドデータ２３が遅延
器６によって遅延器５と同じ時間だけ遅延され、この遅
延された参照フィールドデータ３３も参照フィールドセ
レクタ８に入力される。

【０１１９】参照フィールドセレクタ８は、前記入力さ
れた参照フィールド選択情報３１に基づき、前記入力さ
れた参照フィールドデータ３２と参照フィールドデータ
３３との内から一方を選択して、これを参照フィールド
３５として出力する。

【０１２０】参照フィールド３５は、第３のフィールド
ベクトル検出器９に入力される。また、入力フィールド
２１が、遅延器７によって、前記遅延器５と同じ時間だ
け遅延され、この遅延された入力フィールド３４も第３
のフィールドベクトル検出器９に入力される。更に、前
記第１の動きベクトル判定器３から出力された１画素精
度のフィールドベクトル３０も第３のフィールドベクト
ル検出器９に入力される。

【０１２１】第３のフィールドベクトル検出器９では、
前記入力された参照フィールド３５上に前記入力された
１画素精度のフィールドベクトル３０が指し示す位置を
中心にして設定した小さな探索範囲内で、前記入力され
た入力フィールド３４上の入力部分領域に対する1/2 画
素精度のフィールドベクトルの探索を行ない、検出され
た1/2 画素精度のフィールドベクトル３６を出力する。

【０１２２】前述した１画素精度のフィールドベクトル
３０と最小誤差量２９は、第２の動きベクトル判定器１
０に入力される。第２の動きベクトル判定器１０は、前
記１画素精度のフィールドベクトル３０と最小誤差量２
９とを１フィールド分蓄積し、１枚のフレームを構成で
きる複数の入力フィールドの、画面上で同じ位置にある
複数の入力部分領域の各々に対して求められた複数の１
画素精度のフィールドベクトルの内、入力／参照部分領
域間の誤差量がより小さくなる場合の１画素精度のフィ
ールドベクトルを選択し、１画素精度のフィールドベク
トル３７として出力する。

【０１２３】前記出力された１画素精度のフィールドベ
クトル３７は、遅延器１３によって１フィールドの動き
ベクトル検出に必要な時間分遅延される。この遅延され
た１画素精度のフィールドベクトル４０は、フレームベ
クトル検出器１５に入力される。

【０１２４】前記遅延器７によって１画素精度のフィー
ルドベクトルを検出するための一つの探索範囲で探索を
行なうのに必要な時間分だけ遅延された入力フィールド
３４は、フレームメモリ１１に入力される。フレームメ
モリ１１は２フィールド分の容量を有しており、このメ
モリに１枚のフレームを構成する所定数の入力フィール
ドを書き込む事によって入力フレーム３９が形成され
る。入力フレーム３９は、フレームベクトル検出器１５
に入力される。

【０１２５】また、前記遅延器５及び遅延器６によって
それぞれ前記遅延器７と同じ時間だけ遅延された参照フ
ィールド３２及び参照フィールド３３は、フレームメモ
リ１２に入力される。フレームメモリ１２は２フィール
ド分の容量を有しており、このメモリに１枚のフレーム
を構成する所定数の参照フィールドを書き込むことによ
って参照フレーム３８が形成される。参照フレーム３８
は遅延器１４によって１フィールドの動きベクトル検出
に必要な時間分遅延され、この遅延された参照フレーム
４１がフレームベクトル検出器１５に入力される。

【０１２６】フレームベクトル検出器１５を用いて、参
照フレーム４１上で、1/2 画素精度のフレームベクトル
の探索を行う。

【０１２７】フレームベクトル検出器１５の構成を図１
５に示す。以下、フレームベクトル検出器１５の構造及
び動作について説明する。

【０１２８】ここでは、第１の位置変換器１５１によっ
て、入力された既に検出済みの１画素精度のフィールド
ベクトル４０が指し示す参照フィールド上の位置を、参
照フレーム上の位置に変換し、その参照フレーム上の位
置をフレームベクトル４８として探索範囲設定器１５２
に入力する。

【０１２９】探索範囲設定器１５２が、これに入力され
たフレームベクトル４８に基づいて、1/2 画素精度のフ
レームベクトル検出のための小さな探索範囲を設定し
て、その探索範囲情報４９を参照フレームメモリ１５４
に入力する。

【０１３０】参照フレームメモリ１５４は参照フレーム
４１を記憶し、前記探索範囲設定器１５２から入力され
る探索範囲情報４９で示される小さな探索範囲内の参照
部分領域データ５１を誤差量演算器１５５に入力すると
共に、その参照部分領域の画面上の1/2 画素精度の位置
情報５２を最小誤差量検出器１５６に入力する。

【０１３１】一方、入力フレーム３９は、入力部分領域
メモリ１５３に入力される。入力部分領域メモリ１５３
は、入力部分領域データ５０を誤差量演算器１５５に入
力する。

【０１３２】誤差量演算器１５５は、前記入力された入
力部分領域データ５０と参照部分領域データ５１との誤
差量を計算し、この誤差量５３を最小誤差量検出器１５
６に入力する。

【０１３３】最小誤差量検出器１５６は、探索範囲内で
前記誤差量５３が最小となる参照部分領域の位置情報５
２を検出し、その参照部分領域の画面上の位置を示す1/
2 画素精度のフレームベクトル４２を出力する。

【０１３４】本発明の第４の実施例に係る動きベクトル
検出装置の構成を、図１６のブロック図に示す。

【０１３５】まず、参照フィールド２２が第４のフィー
ルドベクトル検出器１６１に、参照フィールド２３が第
５のフィールドベクトル検出器１６２に入力される。

【０１３６】また、符号化の対象となる入力フィールド
２１が、第４のフィールドベクトル検出器１６１及び第
５のフィールドベクトル検出器１６２の双方に入力され
る。別途、探索範囲を設定するために必要な、既に検出
済みの１ノード精度のフィールドベクトル５５が、前記
第４のフィールドベクトル検出器１６１及び第５のフィ
ールドベクトル検出器１６２に入力される。

【０１３７】第４のフィールドベクトル検出器１６１と
第５のフィールドベクトル検出器１６２は、同様の動作
で、それぞれに入力される参照フィールド上で１ノード
精度のフィールドベクトルの探索を行うもので、図１７
に示す様な回路構成である。ここでは、図１７を用い
て、第４のフィールドベクトル検出器１６１を例にその
構成及び動作を説明する。

【０１３８】ここでは、第２の位置変換器１７１によっ
て既に検出済みのフィールドベクトル５５を縮小参照フ
ィールド上の動きベクトルに変換し、探索範囲設定器１
７２が、前記変換されたフィールドベクトル６５を基
に、１ノード精度のフィールドベクトル検出のための探
索範囲を設定して、その探索範囲情報６６を縮小参照フ
ィールドメモリ１７５に入力する。また、既に求められ
た動きベクトルを探索範囲の設定に使用しない場合に
は、探索範囲設定器１７２は縮小参照フィールド上の所
定の位置に動きベクトル検出のための探索範囲を設定
し、その探索範囲情報６６を縮小参照フィールドメモリ
１７５に入力する。

【０１３９】縮小参照フィールドメモリ１７５は、参照
フィールド２２をサブサンプル器１７６でサブサンプリ
ングした縮小参照フィールド６８を記憶し、前記探索範
囲設定器１７２から入力される探索範囲情報６６で示さ
れる探索範囲内の縮小参照部分領域データ７０を誤差量
演算器１７７に入力すると共に、その縮小参照部分領域
の縮小画面上の１ノード精度の位置情報７１を最小誤差
量検出器１７８に入力する。

【０１４０】一方、入力フィールド２１はサブサンプル
器１７３でサブサンプリングされ、そのサブサンプルさ
れた入力フィールド６７が縮小入力部分領域メモリ１７
４に入力される。縮小入力部分領域メモリ１７４は、縮
小入力部分領域データ６９を誤差量演算器１７７に入力
する。

【０１４１】誤差量演算器１７７は、前記入力された縮
小入力部分領域データ６９と縮小参照部分領域データ７
０との誤差量を計算し、この誤差量７２を最小誤差量検
出器１７８に入力する。

【０１４２】最小誤差量検出器１７８は、探索範囲内で
前記誤差量７２が最小となる縮小参照部分領域の位置情
報７１を検出し、その縮小参照部分領域の縮小参照フィ
ールド上の位置を示す動きベクトル７４と、最小誤差量
５６とを出力する。なお、前記縮小参照フィールド上の
位置を示す動きベクトル７４は、第３の位置変換器１７
９によって縮小しない参照フィールド上の動きベクトル
５７に変換される。

【０１４３】上述のように、第４のフィールドベクトル
検出器１６１で求められた参照フィールド２２をサブサ
ンプルした縮小参照フィールド上で探索した１ノード精
度のフィールドベクトル５７とその時の最小誤差量５６
とが、第３の動きベクトル判定器１６３に入力される。
また、第５のフィールドベクトル検出器１６２で同様に
して求められた参照フィールド２３をサブサンプルした
縮小参照フィールド上で探索した１ノード精度のフィー
ルドベクトル５９とその時の最小誤差量５８とが、第３
の動きベクトル判定器１６３に入力される。また、前記
１ノード精度のフィールドベクトル５７は第１のフィー
ルドベクトル検出器１にも入力され、前記１ノード精度
のフィールドベクトル５９は第２のフィールドベクトル
検出器２にも入力される。

【０１４４】第３の動きベクトル判定器１６３では、前
記入力された最小誤差量５６と最小誤差量５８とを比較
し、前記入力された１ノード精度のフィールドベクトル
５７とフィールドベクトル５９との内、縮小入力／縮小
参照部分領域間の誤差量がより小さくなる方の動きベク
トルを選択し、フィールドベクトル５４として出力す
る。前記１ノード精度のフィールドベクトル５４は、遅
延器１６５で１つの縮小フィールド上での動きベクトル
検出に必要な時間分遅延されて既に検出済みの動きベク
トル５５となって第４のフィールドベクトル検出器１６
１及び第５のフィールドベクトル検出器１６２に入力さ
れて次の入力フィールドに対する縮小フィールド上の動
きベクトル探索範囲の設定の際に使用される。

【０１４５】前記１ノード精度のフィールドベクトル５
７は第１のフィールドベクトル検出器１に入力され、前
記１ノード精度のフィールドベクトル５９は第２のフィ
ールドベクトル検出器２に入力される。また、入力フィ
ールド２１は遅延器１６４によって１つの縮小フィール
ド上での動きベクトル検出に必要な時間分遅延され、そ
の遅延された入力フィールド６０が第１のフィールドベ
クトル検出器１と第２のフィールドベクトル検出器２と
に入力される。また、参照フィールド２２は遅延器１６
６によって遅延器１６４と同じ時間だけ遅延され、その
遅延された参照フィールド６２が第１のフィールドベク
トル検出器１に入力される。また、参照フィールド２３
は遅延器１６７によって遅延器１６４と同じ時間だけ遅
延され、その遅延された参照フィールド６３が第２のフ
ィールドベクトル検出器２に入力される。

【０１４６】第１のフィールドベクトル検出器１では、
前記遅延された参照フィールド６２上で、前記１ノード
精度のフィールドベクトル５７が指し示す画面上の位置
を中心にして設定したサブサンプリング比に応じた大き
さの探索範囲中で１画素精度のフィールドベクトルの探
索を行なう。また、第２のフィールドベクトル検出器２
では、前記遅延された参照フィールド６３上で、前記１
ノード精度のフィールドベクトル５９が指し示す画面上
の位置を中心にして設定したサブサンプリング比に応じ
た大きさの探索範囲内で１画素精度のフィールドベクト
ルの探索が行なわれる。

【０１４７】第１のフィールドベクトル検出器１で求め
た１画素精度のフィールドベクトル２６と、その時の最
小誤差量２５とが第１の動きベクトル判定器３に入力さ
れる。また、第２のフィールドベクトル検出器２で求め
た１画素精度のフィールドベクトル２８とその時の最小
誤差量２７とが同様に第１の動きベクトル判定器３に入
力される。

【０１４８】第１の動きベクトル判定器３では、前記入
力された最小誤差量２５と最小誤差量２７とを比較し、
前記入力された１画素精度のフィールドベクトル２６と
フィールドベクトル２８との内、入力／参照部分領域間
の誤差量がより小さくなる方の動きベクトルを選択し、
フィールドベクトル３０として出力する。また、この時
の最小誤差量を誤差量２９として出力する。更に、入力
／参照部分領域間の誤差量がより小さくなる方の参照フ
ィールドを示す選択情報３１をも出力する。なお、前記
１画素精度のフィールドベクトル３０は、第２の動きベ
クトル判定器１０と第３のフィールドベクトル検出器９
とにそのまま入力される。

【０１４９】前記誤差量がより小さくなる方の参照フィ
ールドを示す選択情報３１は、参照フィールドセレクタ
８に入力される。また、既に遅延器１６６で、１つの縮
小フィールド上での動きベクトル検出に必要な時間分遅
延されている参照フィールドデータ６２が、遅延器５に
よって、更に１画素精度のフィールドベクトル検出のた
めの一つの探索範囲で探索を行なうのに必要な時間分だ
け遅延され、この遅延器５によって遅延された参照フィ
ールドデータ３２も参照フィールドセレクタ８に入力さ
れる。同様に、既に遅延器１６７で遅延されている参照
フィールドデータ６３が更に遅延器６によって遅延器５
と同じ時間だけ遅延され、この遅延された参照フィール
ドデータ３３も参照フィールドセレクタ８に入力され
る。

【０１５０】参照フィールドセレクタ８は、前記入力さ
れた参照フィールド選択情報３１に基づき、前記入力さ
れた参照フィールドデータ３２と参照フィールドデータ
３３との内から一方を選択して、これを参照フィールド
３５として出力する。

【０１５１】前記参照フィールド３５は、第３のフィー
ルドベクトル検出器９に入力される。また、既に遅延器
１６４で、１つの縮小フィールド上での動きベクトル検
出に必要な時間分遅延されている入力フィールドデータ
６０が、遅延器７によって、前記遅延器５と同じ時間だ
け遅延され、この遅延された入力フィールド３４も第３
のフィールドベクトル検出器９に入力される。更に、前
記第１の動きベクトル判定器３から出力された１画素精
度のフィールドベクトル３０も第３のフィールドベクト
ル検出器９に入力される。

【０１５２】第３のフィールドベクトル検出器９では、
前記入力された参照フィールド３５上に前記入力された
１画素精度のフィールドベクトル３０が指し示す位置を
中心にして設定した小さな探索範囲内で、前記入力され
た入力フィールド３４上の入力部分領域に対する1/2 画
素精度のフィールドベクトルの探索を行ない、検出され
た1/2 画素精度のフィールドベクトル３６を出力する。

【０１５３】先に記した１画素精度のフィールドベクト
ル３０と最小誤差量２９は、第２の動きベクトル判定器
１０に入力される。第２の動きベクトル判定器１０は、
前記１画素精度のフィールドベクトル３０と最小誤差量
２９とを１フィールド分蓄積し、１枚のフレームを構成
できる複数の入力フィールドの、画面上で同じ位置にあ
る複数の入力部分領域の各々に対して求められた複数の
１画素精度のフィールドベクトルの内、入力／参照部分
領域間の誤差量がより小さくなる場合の１画素精度のフ
ィールドベクトルを選択し、１画素精度のフィールドベ
クトル３７として出力する。

【０１５４】前記出力された１画素精度のフィールドベ
クトル３７は、遅延器１３によって１フィールドの動き
ベクトル検出に必要な時間分遅延される。この遅延され
た１画素精度のフィールドベクトル４０は、フレームベ
クトル検出器１５に入力される。

【０１５５】前記遅延器７によって１画素精度のフィー
ルドベクトル検出の為の一つの探索範囲で探索を行うの
に必要な時間分だけ遅延された入力フィールド３４は、
フレームメモリ１１に入力される。フレームメモリ１１
は２フィールド分の容量を有しており、このメモリに１
枚のフレームを構成する所定数の入力フィールドを書き
込む事によって入力フレーム３９が形成される。入力フ
レーム３９は、フレームベクトル検出器１５に入力され
る。

【０１５６】また、前記遅延器５及び遅延器６によって
それぞれ前記遅延器７と同じ時間だけ遅延された参照フ
ィールド３２及び参照フィールド３３は、フレームメモ
リ１２に入力される。フレームメモリ１２は２フィール
ド分の容量を有しており、このメモリに１枚のフレーム
を構成する所定数の参照フィールドを書き込むことによ
って参照フレーム３８が形成される。参照フレーム３８
は遅延器１４によって１フィールドの動きベクトル検出
に必要な時間分遅延され、この遅延された参照フレーム
４１がフレームベクトル検出器１５に入力される。

【０１５７】フレームベクトル検出器１５は、参照フレ
ーム４１上で、1/2 画素精度のフィールドベクトルの探
索を行ない、その結果検出された1/2 画素精度のフレー
ムベクトル４２を出力する。

【０１５８】以上、本発明による動きベクトル検出方法
について説明したが、本発明は前記の例にとらわれるこ
となく、入力画面のフィールドで構成される部分領域に
対する動きベクトル検出を行ない、その結果得られたフ
ィールドベクトルが指し示す参照画面上の位置を基準と
して設定した探索範囲内で入力画面のフレームで構成さ
れる部分領域に対する動きベクトル検出を行ってフレー
ムベクトルを求める方法であればよいものである。例え
ば、フレームで構成される部分領域毎に、フィールドで
構成される部分領域に対する動きベクトル検出を行な
い、その結果得られたフィールドベクトルが指し示す参
照画面上の位置を基準として設定した探索範囲内で入力
画面のフレームで構成される部分領域に対する動きベク
トル検出を行ってフレームベクトルを求めても構わな
い。

【０１５９】また、本発明は、例えば多重サブナイキス
トサンプリングエンコーディング（MUSE−Multiple S
ub-Nyquist Sampling Encoding−）のように水平方向
のサンプリングがなされているフィールドやフレームに
対しても、前記の実施例のようにサンプリングがなされ
ていないフィールドやフレームを使用した場合と同じよ
うに対応できることはもちろんである。

【０１６０】なお、本発明は、処理の順序や処理ブロッ
クの配置等は前記の例にとらわれることはなく、処理ブ
ロックの共通化等の目的で、本発明の主旨を逸脱しない
範囲で変更が可能であることはもちろんである。例え
ば、第４の実施例で、第４のフィールドベクトル検出器
１６１（第５のフィールドベクトル検出器１６２につい
ても同様）の構成を、入力フィールド２１が入力部分領
域メモリ１７４に直接入力され、サブサンプル器１７３
を入力部分領域メモリ１７４から出力された入力部分領
域データ６９が入力されるような位置に配置し、入力部
分領域メモリ１７４を第３の実施例で使用した入力部分
領域メモリ１４２と共通化しても良い。更に参照フィー
ルド２２が参照フィールドメモリ１７５に直接入力さ
れ、サブサンプル器１７６を参照フィールドメモリ１７
５から出力された参照部分領域データ７０が入力される
ような位置に配置し、参照フィールドメモリ１７５を第
３の実施例で使用した参照フィールドメモリ１４３と共
通化しても良い。

【０１６１】更に、前記の第１ないし第４の実施例で
は、粗い精度で検出した誤差量が最小となる一つのフィ
ールドベクトルを基準として細かい精度のフィールドベ
クトル探索及びフレームベクトルの探索を行う場合を例
として述べてきたが、本発明はこれのみに限定されるも
のではなく、粗い精度で検出した複数のフィールドベク
トルを基準として細かい精度のフィールドベクトルの探
索及びフレームベクトルの探索を行なうように構成して
もよい。

【０１６２】

【発明の効果】本発明は上述の様に、入力画面のフィー
ルドで構成される部分領域に対する動きベクトル検出を
行ない、その結果得られたフィールドベクトルが指し示
す参照画面上の位置をフレームベクトルの探索の基準点
としているので、フレームベクトルの探索範囲を狭く限
定しても、フレームベクトルの検出精度に支障が無く、
動きベクトル検出のための総探索演算量を大幅に低減さ
せることができる。

【図面の簡単な説明】

【図１】この発明の基本概念を示すフローチャート。

【図２】この発明の第１実施例を示すフローチャート。

【図３】この発明の第１実施例を示すフローチャート。

【図４】この発明の第１実施例を示すフローチャート。

【図５】この発明の第１実施例による動きベクトル検出
を説明する入力画面図。

【図６】この発明の第１実施例による動きベクトル検出
を説明する参照画面図。

【図７】この発明の第２実施例を示すフローチャート。

【図８】この発明の第２実施例を示すフローチャート。

【図９】この発明の第２実施例を示すフローチャート。

【図１０】この発明の第２実施例を示すフローチャー
ト。

【図１１】この発明の第２実施例による動きベクトル検
出を説明する入力画面図。

【図１２】この発明の第２実施例による動きベクトル検
出を説明する参照画面図。

【図１３】この発明の第３実施例の動きベクトル検出装
置の構成を示すブロック図。

【図１４】図１３における第１（第２）のフィールドベ
クトル検出器の詳細構成を示すブロック図。

【図１５】図１３におけるフレームベクトル検出器の詳
細構成を示すブロック図。

【図１６】この発明の第４実施例の動きベクトル検出装
置の構成を示すブロック図。

【図１７】図１６における第４（第５）のフィールドベ
クトル検出器の詳細構成を示すブロック図。

【符号の説明】

ＳＴ３−ＳＴ７ フィールドで構成される部分領域の位
置検出ステップ群 ＳＴ１８ フレーム上に探索範囲を設定するステップ ＳＴ１９−ＳＴ１３ フレームで構成される部分領域の
位置検出ステップ群 １ 第１のフィールドベクトル検出器 ２ 第２のフィールドベクトル検出器 ９ 第３のフィールドベクトル検出器 １５ フレームベクトル検出器 １４１、１５２、１７２ 探索範囲設定器 １４４、１５５、１７７ 誤差量演算器 １４５、１５６、１７８ 最小誤差量検出器 １６１ 第４のフィールドベクトル検出器 １６２ 第５のフィールドベクトル検出器

───────────────────────────────────────────────────── フロントページの続き (72)発明者 増 田 忠 昭 神奈川県川崎市幸区小向東芝町１ 株式 会社東芝 研究開発センター内 (72)発明者 山 影 朋 夫 神奈川県川崎市幸区小向東芝町１ 株式 会社東芝 研究開発センター内 (72)発明者 尾 高 敏 則 神奈川県川崎市幸区小向東芝町１ 株式 会社東芝 研究開発センター内 (56)参考文献 特開 平６−181568（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 7/24 - 7/68

Claims (2)

(57)【特許請求の範囲】
1. 【請求項１】入力画面上の部分領域が、参照画面上のど
   の領域から動いたものかを示す動きベクトル情報を検出
   する動きベクトル検出方法において、前記 入力画面のフィールドの部分領域と前記参照画面の
   フィールドの部分領域との間の誤差量が最小値となる参
   照画面のフィールドで構成される部分領域の位置を検出
   する第１のステップと、予め 検出された前記参照画面の前記フィールドの前記部
   分領域の検出位置を基準にして前記参照画面のフレーム
   内に探索範囲を設定する第２のステップと、 前記探索範囲内のフレームの部分領域と前記入力画面の
   フレームの部分領域との間の誤差量が最小値となる参照
   画面のフレームの前記部分領域の位置を検出する第３の
   ステップと、 を含むことを特徴とする動きベクトル検出方法。
2. 【請求項２】入力画面上の部分領域が、参照画面上のど
   の領域から動いたものかを示す動きベクトル情報を検出
   する動きベクトル検出装置において、前記入力画面のフ
   ィールドの部分領域と参照画面のフィールドの部分領域
   との間の誤差量を計算する第１の手段と、 前記誤差量が最小値となる参照画面のフィールドの前記
   部分領域の位置を検出する第２の手段と、 前記検出された参照画面のフィールドの部分領域の検出
   位置を基準にして参照画面のフレーム上に探索範囲を設
   定する第３の手段と、 前記探索範囲内のフレームの部分領域と入力画面のフレ
   ームの部分領域との間の誤差量を計算する第４の手段
   と、 前記誤差量が最小値となる参照画面のフレームの部分領
   域の位置を検出する第５の手段と、 を含むことを特徴とする動きベクトル検出装置。