JP2852870B2 - 画像符号化における動ベクトル検出方法と装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は動画像信号の符号化にお
ける動ベクトル検出方法と装置に関する。具体的には、
動画像信号を高能率符号化して伝送する場合に、動ベク
トル検出のための探索処理量を削減しながら、予測誤差
信号の小さな動き補償を可能とする動ベクトル検出方法
と装置を提供しようとするものである。

【０００２】

【従来の技術】動画像信号は膨大な情報量を有する。そ
のために動画像信号を高能率に符号化して少ない情報量
で効率的な画像伝送を図る各種の方法が使用されてい
る。この高能率符号化に適用されるものに、画像信号の
フレーム（またはフィールド）間の相関を利用し、時間
的に１つ前に復号されたフレーム（またはフィールド）
から現在のフレーム（またはフィールド）を予測するフ
レーム間予測符号化（またはフィールド間予測符号化）
がある。現在のフレーム（またはフィールド）の画像信
号と１つ前のフレーム（またはフィールド）の画像信号
から得られる予測値との画素毎の差分値を予測誤差デー
タとして求め、得られた予測誤差データのみを符号化し
て伝送する。これにより、符号化して伝送すべき画像の
情報量が低減される。

【０００３】しかし、画像中の静止領域ではフレーム間
予測符号化（またはフィールド間予測符号化）は有効だ
が、動領域では大きな予測誤差を生じ画質も劣化する欠
点がある。これを是正する手段として、フレーム間動き
補償予測符号化（またはフィールド間動き補償予測符号
化）が用いられている。フレーム間動き補償予測符号化
（またはフィールド間動き補償予測符号化）では、フレ
ーム間（またはフィールド間）の予測誤差値を求める前
に、現在のフレーム（またはフィールド）の符号化する
部分の１つ前の符号化されたフレーム（またはフィール
ド）との間の移動量である動ベクトルを検出する。

【０００４】動ベクトルが得られると、１つ前の復号処
理後のフレーム（またはフィールド）の中で動ベクトル
に従ってずらした位置の現在のフレーム（またはフィー
ルド）の符号化する部分との予測誤差データを求める。
得られた予測誤差データは符号化されて動ベクトルとと
もに受信側に伝送される。

【０００５】図４には、フレーム間（またはフィールド
間）動き補償予測符号化における動ベクトル検出の動作
原理を示している。図４において、１５０は現在のフレ
ーム（またはフィールド）画像であり、フレーム（また
はフィールド）画像の構成を、たとえば１６×１６画素
毎のブロックに分割する。そこで、ブロック１５３を動
きベクトルを検出する対象ブロックとすると、このブロ
ック１５３と１つ前のフレーム（またはフィールド）画
像１５１内のブロック１５３と同位置のブロック１５３
Ｂよりも水平方向および垂直方向のそれぞれの、たとえ
ば−方向に１６画素、＋方向に１５画素大きいブロッ
ク、すなわちブロック１５３Ｂの水平方向の１６画素の
前後に１６画素および１５画素を加えた４７画素、同じ
く垂直方向の４７画素からなるブロック１５３Ｂを中心
に含む４７×４７画素の探索領域１５４を、ブロック１
５３と最も相関度の高いブロックを探索する領域とす
る。

【０００６】この探索領域１５４内において、ブロック
１５３を水平方向および垂直方向に、たとえば１画素ず
つ順次ずらして対応する各画素毎の差分を求め、得られ
た差分値からブロック１５３との相関度を判定するため
の評価値を算出する。評価値としては、たとえば、差分
値の絶対値の和、あるいは差分値の自乗の和を用い、こ
れらの値が小さいほど相関度が大きいとする。評価値算
出の結果、探索領域１５４内において、たとえばブロッ
ク１５２において評価値が最小になるとすると、ブロッ
ク１５３Ｂの中心からブロック１５２の中心に向かうベ
クトル１５９を、ブロック１５３についての動ベクトル
とする。

【０００７】このようにして得られた動ベクトルを用い
て補正したフレーム間（またはフィールド間）の予測誤
差データを符号化して伝送するならば、伝送符号量は動
き補償なしのフレーム間符号化（またはフィールド間符
号化）の場合に比べて低減される。

【０００８】一方、通常の動画像信号はインタレース
（飛び越し走査）構造を持っている。インタレース構造
を持つ動画像信号は２枚のフィールドからなるフレーム
を基本構造に持つ、フィールドとは時間間隔がフレーム
の時間間隔の半分で、フィールド画像の縦方向の分解能
がフレーム画像の半分である。フィールドには０から順
に番号をつけるものとし１フレーム内の隣接するフィー
ルド時間順に偶数フィールド、奇数フィールドと呼ぶ。

【０００９】フレームとは、隣接する２つのフィールド
画像を水平走査線１本毎に複合し飛び越し走査（インタ
レース）した画像である。そのため縦方向の分解能は１
フィールドの２倍になる。

【００１０】インタレースとは、縦方向分解能の１／２
のフィールド画像を時間的に２倍の頻度で走査すること
で、画像のちらつき（フリッカー）を減らしつつ、か
つ、縦方向の分解能をも確保しようとする画像走査方法
である。

【００１１】インタレース（飛び越し走査）構造を持っ
た動画像信号の動き補償を効率良く行うために、フレー
ム／フィールド適応切替え動き補償予測符号化が用いら
れる。これは画像中の領域毎にフレーム間動き補償予測
符号化とフィールド間動き補償予測符号化を切替えて使
用するフレーム／フィールド適応切替え動き補償予測符
号化である。フレーム／フィールド適応切替え動き補償
予測符号化では、フレーム間動き補償予測符号化時の予
測誤差データおよび動ベクトル・データと、フィールド
間動き補償予測符号化時の予測誤差データおよび動ベク
トル・データを各々求める。それぞれ得られた予測誤差
データおよび動ベクトル・データを比較し効率の良いも
のを領域毎に選択し、フレーム間動き補償予測とフィー
ルド間動き補償予測の切替えを行う。

【００１２】図５，図６および図７にはフレーム間動き
補償予測符号化とフィールド間動き補償符号化における
動ベクトル探索の原理を示している。

【００１３】まず図５において、１６０は現在のフレー
ム画像であり、このフレーム画像１６０中には２点鎖線
で示す偶数フィールド１６７と細実線で示す奇数フィー
ルド１６８が各々交互に存在する。このフレーム画像１
６０を交互にフィールドが入り組んだまま、たとえば、
１６×１６画素毎のブロックに分割する。

【００１４】ブロック１６３を動ベクトルを探索するブ
ロックとし、このブロック１６３と１つ前のフレーム画
像１６１内の同位置のブロック１６３Ｂよりも水平方向
および垂直方向のそれぞれの、たとえば−方向に１６画
素、＋方向に１５画素大きいブロック、すなわちブロッ
ク１６３Ｂを中心に含む４７×４７画素の探索領域１６
４を、最も相関度の高いブロックを探索する領域とし
て、図４を用いて説明した方法によりベクトル１６９を
得て、これをブロック１６３についてのフレーム動ベク
トルとする。これがフレーム間動き補償予測符号化のた
めのフレーム動ベクトル検出である。

【００１５】また、図６および図７において、現在のフ
レーム１６０（図５）から偶数フィールド画像１７０
（図６）と奇数フィールド画像１８０（図７）を分離し
て、各々のフィールド画像１７０，１８０を独立させ
る。分離された２つのフィールドは、水平方向にはフレ
ーム画像１６０と同じ画素数を持ち、垂直方向にはその
半分のライン数となる。フレーム画像１６０において１
６×１６画素に相当するブロックつまりフィールドにお
いて１６×８画素のブロックに分割する。そして、フレ
ーム画像１６０における探索対象となるブロック１６３
と同位置にあるブロック１７３（図６）を偶数フィール
ド・ブロック、ブロック１８３（図７）を奇数フィール
ド・ブロックと呼ぶ。

【００１６】ブロック１６３Ｂよりも水平方向および垂
直方向のそれぞれの−方向に１６画素、＋方向に１５画
素大きいブロック、すなわち破線のブロック１６３Ｂを
中心に含む４７×４７画素に相当し、かつ、フレーム１
６０から１つ前のフレーム１６１をさらに２つのフィー
ルドに分割した後の偶数フィールド１７１中の探索領域
１７４（図６）と奇数フィールド１８１中の探索領域１
８４（図７）を、最も相関度の高いブロックを探索する
領域とする。そして、図４を用いて説明した方法によ
り、偶数フィールド・ブロック１７３に対して探索領域
１７４内で最も相関度の高い領域であるブロック１７２
を指す動ベクトル１７９（図６）を得る。同様に奇数フ
ィールド・ブロック１８３に対して探索領域１８４内で
最も相関度の高い領域であるブロック１８２を指す動ベ
クトル１８９（図７）を得る。

【００１７】図８には従来のフレーム／フィールド適応
切替え動き補償予測符号化のための予測信号出力回路の
構成図の一例を示す。１１は現信号入力端子であり、画
像符号化の目的となる現在の画像である符号化フレーム
の現画像信号１８がデジタル符号で入力される。１２は
予測する際に参照する画像信号がデジタル符号で参照画
像信号として入力される参照信号入力端子である。

【００１８】参照信号入力端子１２に入力された既に復
号された画像信号は、画像メモリ２０に一時的に格納さ
れる。この画像メモリ２０に格納された画像信号は参照
信号として使用される。

【００１９】図９には、画像メモリ２０内の内容である
フレーム画像１９０が示されている。ここで、２点鎖線
で示される１９７は偶数フィールドに対応する画像信
号、細実線１９８は奇数フィールドに対応する画像信号
を表わしており、フレーム動ベクトル探索時には必要な
領域内にある偶数フィールド１９７および奇数フィール
ド１９８が交互に読み出されて利用される。また、偶数
フィールド１９７を参照する動ベクトルを探索する際は
探索領域１９４内にある偶数フィールド１９７のみを読
み出し利用し、一方、奇数フィールド１９８を参照する
動ベクトルを探索する際は探索領域１９４内にある奇数
フィールド１９８のみを読み出して利用する。探索領域
１９４は予測誤差データが最小となるブロックを探索す
るあらかじめ定められた領域である（図５〜図７の１６
４，１７４，１８４に対応）。

【００２０】１９３Ｂは予測対象であるフレーム画像、
偶数フィールド画像または奇数フィールド画像のブロッ
クの位置に対応するブロックである（図５〜図７の１６
３Ｂ，１７３Ｂ，１８３Ｂに対応）。１９２は予測誤差
データが最小となるブロックを示している（図５〜図７
の１６２，１７２，１８２に対応）。ブロック１９３Ｂ
の中心からブロック１９２の中心に向かっている矢印１
９９は動ベクトルである（図５〜図７の１６９，１７
９，１８９に対応）。

【００２１】図８のＦＲＶＤ１Ｂはフレーム間動き補償
予測用のフレーム動ベクトル検出器であり、探索の対象
である領域１９４の画像信号を画像メモリ２０から画像
信号２５として読み出し、また、現画像信号１８を受け
て公知の動ベクトル探索技術で動ベクトル１９９を検出
し、それを動ベクトル情報４５として出力する。フレー
ム動ベクトル検出器ＦＲＶＤ１Ｂから出力される動ベク
トル情報４５を受けたフレーム・ブロック読出器ＦＲＢ
Ｒ１では、この動ベクトル情報４５に従い、画像メモリ
２０から動き補償されたブロック１９２（図９）の画像
信号３５を読出し、画像信号５５を出力する。この画像
信号５５は予測信号出力器７０に入力される。

【００２２】また、図８のＦＩＶＤ１Ｂは偶偶フィール
ド動ベクトル検出器、ＦＩＶＤ２Ｂは偶奇フィールド動
ベクトル検出器、ＦＩＶＤ３Ｂは奇偶フィールド動ベク
トル検出器、ＦＩＶＤ４Ｂは奇奇フィールド動ベクトル
検出器であり、それらはフィールド動き補償予測用の動
ベクトルの検出をしている。

【００２３】偶偶フィールド動ベクトル検出器ＦＩＶＤ
１Ｂ、偶奇フィールド動ベクトル検出器ＦＩＶＤ２Ｂ、
奇偶フィールド動ベクトル検出器ＦＩＶＤ３Ｂおよび奇
奇フィールド動ベクトル検出器ＦＩＶＤ４Ｂでは、それ
ぞれ探索領域１９４の画像信号を２１，２２，２３およ
び２４として読出し、また、現画像信号１８のうち対応
するフィールドの画像情報を受けて、公知のフィールド
動ベクトル探索技術で動ベクトルを検出し、動ベクトル
情報４１，４２，４３および４４を出力する。ここで、
画像信号２１および２３は図９の探索領域１９４中の偶
数フィールドの画像情報であり、画像信号２２および２
４は図９の探索領域１９４中の奇数フィールドの画像情
報である。

【００２４】４１は偶偶の動ベクトル情報、４２は偶奇
の動ベクトル情報、４３は奇偶の動ベクトル情報、およ
び４４は奇奇の動ベクトル情報を各々示している。ま
た、偶偶の動ベクトル情報４１は偶数フィールド・ブロ
ックから偶数フィールド中の探索領域に含まれた参照ブ
ロックへの動ベクトルであり、偶奇の動ベクトル情報４
２は偶数フィールド・ブロックから奇数フィールド中の
探索領域に含まれた参照ブロックへの動ベクトルであ
る。奇偶の動ベクトル情報４３は奇数フィールド・ブロ
ックから偶数フィールド中の探索領域に含まれた参照ブ
ロックへの動ベクトルであり、奇奇の動ベクトル情報４
４は奇数フィールド・ブロックから奇数フィールド中の
探索領域に含まれた参照ブロックへの動ベクトルであ
る。

【００２５】図１０には４種類の動ベクトル情報４１，
４２，４３および４４を説明するためのフィールド画像
が示されている。これら４種類のフィールドの動ベクト
ル情報４１，４２，４３および４４には、探索の対象と
なるブロックと参照するフィールドの違いによって時間
のずれがある。図１０中では図面の水平方向は時間軸、
垂直方向は画像の縦軸を表わし、○，×が交互に走査さ
れた各フィールドの走査線である。動ベクトルは、４種
類のフィールド動ベクトルおよびフレーム動ベクトルと
もに、予測フレームと参照フレーム中でのブロック移動
量として扱っている。つまり、各動ベクトルの垂直方向
成分は、フレーム画像（図５の１６１）の偶数フィール
ドと奇数フィールドが交互に入れ子になった状態での移
動したライン数として定義する。

【００２６】時間の間隔については、たとえば、現在の
偶数フィールド画像１７０（図６）（または奇数フィー
ルド画像１８０（図７））と参照する偶数フィールド画
像１７１（図６）（または奇数フィールド画像１８１
（図７））の間隔がフレーム時間間隔と同じであり、偶
偶の動ベクトル１０１と奇奇の動ベクトル１０４は時間
の経過が同位置のフレーム動ベクトルと同一となる。つ
まり、偶偶の動ベクトル１０１と奇奇の動ベクトル１０
４は画像平面上での大きさ、つまりフィールド画像の水
平方向成分、垂直方向成分がフレーム画像の同位置のフ
レーム動ベクトルと同じである。

【００２７】一方、偶奇の動ベクトル１０２は１フィー
ルド時間分だけフレーム動ベクトルに比べて時間経過が
短く、また、奇偶の動ベクトル１０３は１フィールド時
間分だけフレーム動ベクトルに比べて時間経過が長い。
つまりフレーム画像の同位置のフレーム同ベクトルの大
きさに比較すると、偶奇の動ベクトル１０２の大きさは
小さく、また、奇偶の動ベクトル１０３の大きさは大き
い。

【００２８】４種類の偶偶フィールド動ベクトル検出器
ＦＩＶＤ１Ｂ、偶奇フィールド動ベクトル検出器ＦＩＶ
Ｄ２Ｂ、奇偶フィールド動ベクトル検出器ＦＩＶＤ３Ｂ
および奇奇フィールド動ベクトル検出器ＦＩＶＤ４Ｂか
ら出力される動ベクトル情報４１，４２，４３および４
４を受けたフィールド・ブロック読出器ＦＩＢＲ１，Ｆ
ＩＢＲ２，ＦＩＢＲ３およびＦＩＢＲ４では、それぞれ
の動ベクトル情報４１，４２，４３および４４に従い、
画像メモリ２０の動き補償されたブロック１９２（図
９）内の対応するフィールドの画像データを読出し、そ
れぞれ画像信号５１，５２，５３および５４を出力し、
それぞれ対応する切替スイッチ６１および６２に印加さ
れる。

【００２９】切替スイッチ６１および６２内には、それ
ぞれ端子ａおよびｂがあり、それぞれの端子に印加され
ている予測誤差信号のうち小さい方の予測誤差信号を選
択し、参照するフィールドを切替ている。切替スイッチ
６１の端子ａには偶数フィールド・ブロック（図６内の
１７３）を予測するための偶数フィールド参照ブロック
（図１０内の１１５）からの予測信号が印加されてい
る。

【００３０】切替スイッチ６１の端子ｂには偶数フィー
ルド・ブロック（図６内の１７３）を予測するための奇
数フィールド参照ブロック（図１０内の１１６）からの
予測信号が印加されている。切替スイッチ６２の端子ａ
には奇数フィールド・ブロック（図７内の１８３）を予
測するための偶数フィールド参照ブロック（図１０内の
１１７）からの予測信号が印加されている。切替スイッ
チ６２の端子ｂには奇数フィールド・ブロック（図７内
の１８３）を予測するための奇数フィールド参照ブロッ
ク（図１０内の１１８）からの予測信号が印加されてい
る。

【００３１】参照フィールドの切替スイッチ６１は偶数
フィールド・ブロックのためのフィールド切替スイッチ
であり、予測信号候補となる画像信号５１および５２の
うち小さい方の予測誤差信号である画像信号５６を出力
し、これを予測信号出力器７０内のフィールド混合器７
１に印加する。一方、参照フィールドの切替スイッチ６
１は奇数フィールド・ブロックのためのフィールド切替
スイッチであり、予測信号候補となる画像信号５３およ
び５４のうち小さい方の予測誤差信号である画像信号５
７を出力し、これを予測誤差信号出力器７０内のフィー
ルド混合器７１に印加する。

【００３２】予測信号出力器７０内のフィールド混合器
７１では偶数フィールド、奇数フィールドを走査順に従
って並べ替え、予測対象ブロックに対応する予測信号７
３を構成する。切替スイッチ７２には端子ａ〜ｃがあ
り、予測モードを図示されてはいない制御信号によって
切替えている。一般には予測信号の誤差データが最小と
なるような予測信号が選択され、それに従うように切替
スイッチ７２が切替えられる。

【００３３】切替スイッチ７２の端子ａが選択されるの
は、接地であるフレーム内予測信号７４を選んで無信号
を出力しフレーム内予測が行われ、端子ｂが選択される
と、フィールド混合器７１からの予測信号７３が選択さ
れてフィールド動き補償予測が行われ、端子ｃが選択さ
れるとフレーム・ブロック読出器ＦＲＢＲ１からの画像
信号５５が選択されてフレーム動き補償予測が行われ
る。

【００３４】以上説明した動作によってフレーム／フィ
ールド適応切替え動き補償予測が行われる。

【００３５】さらに動ベクトル検出の際、周囲のブロッ
クの動ベクトルを参照し、その動ベクトルが指す点を初
期偏位点とし、その点を中心に通常の探索領域より狭い
範囲を動ベクトル探索領域として処理量を削減する手法
が知られており、たとえば、つぎの文献および公開公報
により開示されている。

【００３６】文献１．和田 他“動き量検出における初
期偏位の検討” 昭和６０年度電子通信学会総合全国大
会 １２１２ １９８５年３月５日発行 公開公報１．特開昭６２−５３５８４ “動画像の動き
量検出方式”

【００３７】

【発明が解決しようとする課題】フレーム／フィールド
適応動き補償予測符号化を行う際に必要となる、フレー
ム動ベクトルとフィールド動ベクトルは、各々独立に候
補領域を探索することによって求められている。ところ
が、同一のブロックでは、本来、フレーム動ベクトルと
フィールド動ベクトルは同じ動きを示し、また、周辺の
ブロックでの動ベクトルも考慮に入れれば類推して動ベ
クトルとすることで、すべての探索領域を探索すること
なく動き補償予測するに十分なベクトルが得られるにも
関わらず、独立に候補領域を全部探索して無駄な処理を
行っている。そのために処理量が多く、実際の装置を構
築する際に規模を十分に小さくできないという欠点があ
る。

【００３８】たとえば、図８において、フィールド予測
に使うための偶偶の動ベクトル４１，偶奇の動ベクトル
４２，奇偶の動ベクトル４３および奇奇の動ベクトル４
４を得るために、全く独立に探索領域から相関度最大を
与える動ベクトルとして求めている。また、一方でフレ
ーム・ブロックに対する予測のためのフレーム動ベクト
ルも、４つのフィールドの動ベクトル４１，４２，４３
および４４とは独立に、探索領域から相関度最大を与え
る動ベクトルを得ている。

【００３９】しかし、同じ位置のブロックであるフレー
ムブロック１６３（図５）、偶数フィールドブロック１
７３（図６）および奇数フィールドブロック１８３（図
７）に対する５種類の動ベクトル、すなわち、フレーム
動ベクトル情報４５、偶偶動ベクトル情報４１、偶奇動
ベクトル情報４２、奇偶動ベクトル情報４３および奇奇
動ベクトル情報４４は本来ほぼ同じ向きを示すのにも関
わらず、これらを得るために全く独立に候補領域を探索
するという無駄な処理を行って、全体の処理量を増大さ
せているという解決されるべき課題が残されていた。

【００４０】

【課題を解決するための手段】本発明はこのような課題
を解決するためになされたものである。インタレース動
画像を入力し、フレーム／フィールド適応動き補償予測
画像符号化に必要となる動ベクトルを探索する装置にお
いて、４種類のフィールド動ベクトルと１種類のフレー
ム動ベクトルの計５種類の動ベクトルのうち、すでに検
出が終っている動ベクトルの中から、同一のブロックお
よび近傍のブロックにおける数個の動ベクトルを候補と
し、候補となる動ベクトルを時間方向の距離を考慮して
伸長または収縮した後、終了していない動ベクトルの探
索においては、従来の探索候補領域の各点についての相
関度を計算することなく候補ベクトルの指す点だけの相
関度を計算し、そのうち最も相関度の高い位置を指して
いる動ベクトルをその検出対象ブロックの動ベクトルと
するようにした。

【００４１】

【作用】後段課程の動ベクトル探索において、すでに前
段課程において検出された動ベクトルを候補として選択
し、必要ならば伸縮を施し、これら候補動ベクトルが指
している数個所のブロック位置だけの相関度を計算する
ことによって、動きの量の推定を大きく誤ることなく動
ベクトル検出のための相関度の計算回数を大幅に削減す
ることができるようになった。

【００４２】従来例では、たとえばフレーム動ベクトル
を検出する際、水平方向および垂直方向のそれぞれの−
方向に１６画素、＋方向に１５画素大きいブロック、す
なわちブロック１６３Ｂを中心に含む４７×４７画素の
探索領域１６４内の２２０９（＝４７×４７）点の異な
る位置のブロック全てに対して相関度を計算し、相関度
を最も大とする動ベクトルを得ることでしか動き量を正
確には推定できなかった。それに対し、本発明によれ
ば、たとえば同位置のブロックとその近傍ブロックの動
きベクトルを参照し、それらから得られるせいぜい数個
の候補動ベクトルの指している位置だけの相関度を計算
すればよく、従来例に比べて動ベクトル検出に費やす処
理量および画像メモリに対するアクセス回数を大幅に減
少させることが可能となった。

【００４３】

【実施例】図１には本発明の第１の実施例が示されてい
る。図８に示した構成要素に対応するものには同じ記号
を付している。

【００４４】ＦＲＶＤ１はフレーム間動き補償予測用の
フレーム動ベクトル検出器であり、動ベクトル選択・伸
縮器１５に対して候補動ベクトル情報１７を要求し、そ
の要求に対して得られた複数の候補動ベクトル情報１７
および現画像信号１８を受けて、候補動ベクトル情報１
７がすでに存在する場合には予測対象ブロック１９３Ｂ
の位置の中心から候補動ベクトル情報１７だけずれてい
るブロックの画像信号を画像メモリ２０から画像信号２
５として候補動ベクトル分だけを読み出し、公知の相関
度を計算する技術で相関度が最も大となる候補動ベクト
ルを選び出して、そのブロックでの動ベクトルとし、動
ベクトル情報４５を出力する。

【００４５】一方、たとえば、そのフレームの中の最初
に検出するブロックのように候補動ベクトル情報１７を
得られない場合には、従来例を示す図８のフレーム動ベ
クトル検出器ＦＲＶＤ１Ｂと同様の動作により動ベクト
ル１９９（図９）を検出し、動ベクトル情報４５を出力
する。

【００４６】図１のフレーム動ベクトル検出器ＦＲＶＤ
１の動作が図８のフレーム動ベクトル検出器ＦＲＶＤ１
Ｂの動作と大きく異なる点は、動ベクトル選択・伸縮器
１５から送出される複数の候補動ベクトル情報１７が存
在する場合であり、この場合は図８の従来例とは異なっ
て、探索領域に含まれた各点に対しては相関度を計算せ
ず、得られた候補動ベクトル情報１７が指している位置
だけの相関度を計算する点にある。しかし、候補動ベク
トルが全く得られないときは、図８のフレーム動ベクト
ル検出器ＦＲＶＤ１Ｂの動作と全く同様の方法、つまり
所望の探索領域に含まれた各点に対して相関度を計算し
動ベクトル検出を行う。このようにして、大幅に処理量
を削減する。

【００４７】フレーム動ベクトル検出器ＦＲＶＤ１は動
ベクトル１９９（図９）を表わす動ベクトル情報４５を
出力するが、後に続く別の予測対象ブロックの候補動ベ
クトルとして利用するために動ベクトル情報４５として
動ベクトル・メモリ１４に送られ、送られた動ベクトル
情報は動ベクトル・メモリ１４に蓄えられた後、後段課
程の動ベクトル検出に用いられる。

【００４８】ＦＩＶＤ１は偶偶フィールド動ベクトル検
出器、ＦＩＶＤ２は偶奇フィールド動ベクトル検出器、
ＦＩＶＤ３は奇偶フィールド動ベクトル検出器、ＦＩＶ
Ｄ４は奇奇フィールド動ベクトル検出器であり、フィー
ルド間動き補償予測用の動ベクトル検出器として動作す
る。

【００４９】それらは動ベクトル選択・伸縮器１５に対
して候補動ベクトル情報１７を要求し、その要求に対し
て得られた候補動ベクトル情報１７および現画像信号１
８のうち対応するフィールドの画像信号２１，２２，２
３および２４を画像メモリ２０より受け、候補動ベクト
ル１７がすでに存在する場合には、予測対象のブロック
１９３Ｂ（図９）の中心から候補動ベクトル情報１７の
表わす動ベクトル１９９（図９）だけずれているブロッ
ク１９２の画像信号を画像メモリ２０から探索対象とし
ているフィールドだけをそれぞれ画像信号２１，２２，
２３および２４として読み出し、公知の相関度を計算す
る技術で相関度が最も大となる候補動ベクトルを選び出
して、そのブロックでの動ベクトル１９９とし各々動ベ
クトル情報４１，４２，４３および４４を出力してい
る。

【００５０】画像信号２１および２３は探索領域１９４
中の偶数フィールドの画像情報であり、画像信号２２お
よび２４は探索領域１９４中の奇数フィールドの画像情
報である。また、動ベクトル情報４１は偶偶の動ベクト
ル情報、動ベクトル情報４２は偶奇の動ベクトル情報、
動ベクトル情報４３は奇偶の動ベクトル情報、動ベクト
ル４４は奇奇の動ベクトル情報を各々示している。

【００５１】一方、たとえば、そのフレームの中で最初
に検出するブロックのように候補動ベクトル１７が得ら
れない場合には、探索領域１９４の画像信号を画像信号
２１，２２，２３および２４として読み出し、また、現
画像信号１８のうち対応するフィールドの画像情報を受
けて、図８の場合と同じく、公知の動ベクトル探索技術
で動ベクトル１９９を検出し、動ベクトル情報４１，４
２，４３および４４を出力する。

【００５２】図１の偶偶フィールド動ベクトル検出器Ｆ
ＩＶＤ１、偶奇フィールド動ベクトル検出器ＦＩＶＤ
２、奇偶フィールド動ベクトル検出器ＦＩＶＤ３および
奇奇フィールド動ベクトル検出器ＦＩＶＤ４が、動作と
して図８のそれぞれ偶偶フィールド動ベクトル検出器Ｆ
ＩＶＤ１Ｂ、偶奇フィールド動ベクトル検出器ＦＩＶＤ
２Ｂ、奇偶フィールド動ベクトル検出器ＦＩＶＤ３Ｂお
よび奇奇フィールド動ベクトル検出器ＦＩＶＤ４Ｂと大
きく異なるのは、動ベクトル選択・伸縮器１５から送出
される複数の候補動ベクトル情報１７が存在する場合で
ある。

【００５３】この場合は探索領域１９４に含まれた各点
に対しては相関度を計算せず、得られた候補の動ベクト
ル１９９を表わす候補動ベクトル情報１７が指している
位置だけの相関度を計算するから、図８の偶偶フィール
ド動ベクトル検出器ＦＩＶＤ１Ｂ、偶奇フィールド動ベ
クトル検出器ＦＩＶＤ２Ｂ、奇偶フィールド動ベクトル
検出器ＦＩＶＤ３Ｂおよび奇奇フィールド動ベクトル検
出器ＦＩＶＤ４Ｂの各々と全く同様の方法、つまり所望
の探索領域１９４に含まれた各点に対して相関度を計算
し動ベクトル１９９の検出を行う。このようにして、大
幅に処理量を削減することができる。

【００５４】動ベクトル・メモリ１４および動ベクトル
選択・伸縮器１５での動作を説明する。５つの動ベクト
ル検出器ＦＩＶＤ１〜４，ＦＲＶＤ１から出力される動
ベクトル情報４１，４２，４３，４４および４５を受け
た動ベクトル・メモリ１４では、これを一旦蓄える。５
つの各動ベクトル検出器ＦＩＶＤ１〜４，ＦＲＶＤ１か
ら動ベクトル選択・伸縮器１５に対して候補動ベクトル
情報１７の送出の要求があった場合に、動ベクトル選択
・伸縮器１５は必要な動ベクトルを動ベクトル・メモリ
１４より動ベクトル情報１６として選択して読み出し、
必要ならば伸長または収縮し、候補動ベクトル情報１７
として出力し、候補動ベクトル情報１７の送出の要求の
あった動ベクトル検出器へ送る。

【００５５】しかし、５つの動ベクトル検出器ＦＩＶＤ
１〜４，ＦＲＶＤ１から得られた動ベクトル・メモリ１
４内にある動ベクトル情報のうち、候補動ベクトル情報
１７の送出の要求があったブロック位置および近傍ブロ
ックにおける既検出動ベクトルが、たとえば、そのフレ
ームの最初のブロックなどのように動ベクトル・メモリ
１４内に全く存在しない場合もあり得る。その場合は動
ベクトル情報が存在しないという情報を候補動ベクトル
情報１７として出力する。

【００５６】図２には動ベクトル選択・伸縮器１５での
候補動ベクトル選択のための参照ブロックを示してい
る。動ベクトル選択・伸縮器１５では、候補動ベクトル
の伸長または収縮を行う前に候補動ベクトルの選択を行
うが、まず図８の従来例で示した方法で、たとえば図２
中のブロック１４１を検出対象ブロックとしたときの、
検出対象ブロック１４１、その上のブロック１４３、左
のブロック１４２、右のブロック１４４、下のブロック
１４５の５つのブロックを検出対象として、それまでに
すでに検出されている動ベクトル情報１６をすべて選択
する。

【００５７】動ベクトル選択・伸縮器１５で行われる候
補動ベクトルの伸長または収縮の動作について説明す
る。動ベクトル選択・伸縮器１５では選択された候補動
ベクトルに対し、候補動ベクトル送出の要求のあった動
ベクトル検出器で必要としている動ベクトルのフィール
ド間距離に合せた伸長または収縮を行う。本発明での動
ベクトルについては、４種類のフィールド動ベクトルお
よび１種類のフレーム動ベクトル共に、予測フレームと
参照フレーム中でのブロック移動量として扱っている。
つまり、各動ベクトルの垂直方向成分は、フレーム画像
（図５の１６１）の偶数フィールドと奇数フィールドが
交互に入れ子になった状態での移動したライン数として
定義する。

【００５８】まず、動ベクトル・メモリ１４中に保存さ
れている動ベクトルＶ_r を求めたときに使用された予測
対象フィールドと参照フィールドのフィールド間の時間
間隔または予測対象フレームと参照フレームのフレーム
間の時間間隔をｍとし、これから探索しようとしている
予測対象フィールドと参照フィールドのフィールド間の
時間間隔または予測対象フレームと参照フレームのフレ
ーム間の時間間隔をｎとした場合、候補動ベクトルＶc
は、 Ｖc ＝（ｎ／ｍ）Ｖ_r とし、この計算結果において所望の動ベクトル精度より
も高い精度が得られる場合には、これを動ベクトル検出
器で所望の動ベクトルの精度になるように端数の切り捨
て、切り上げ、四捨五入などにより丸める。

【００５９】より具体的な例について図１０を使って説
明する。同図中の偶数検出対象のブロック１７３に対す
る偶偶動ベクトル１０１と偶奇動ベクトル１０２が既に
検出されている状態で、この２つの既検出の動ベクトル
１０１と１０２を候補動ベクトルとして利用し、奇数検
出のブロック１８３の奇数の参照するフィールド画像１
８１への動ベクトル１０４を探索しようとする場合を考
える。

【００６０】偶数フィールド画像１７０と参照する偶数
フィールド画像１７１は時間的にｍ′秒離れており、偶
数フィールド画像１７０と参照する奇数フィールド画像
１８１は時間的にｎ′秒離れているものと仮定し、既検
出の偶偶動ベクトル１０１をＶ₁ 、偶奇動ベクトル１０
２をＶ₂ とし、これから得られる奇数検出のブロック１
８３用の候補動ベクトルをそれぞれＶ_c1およびＶ_c2とす
ると、奇数フィールド画像１８０と奇数参照するフィー
ルド画像１８１の時間間隔は偶数フィールド画像１７０
と参照する偶数フィールド画像１７１の時間間隔ｍ′と
同じであり、２つの候補動ベクトルＶ_c1およびＶ_c2は、
それぞれ Ｖ_c1＝（ｍ′／ｍ′）Ｖ₁ ＝Ｖ₁ Ｖ_c2＝（ｍ′／ｎ′）Ｖ₂ となる。

【００６１】つまり、候補動ベクトルＶ_c1には既検出動
ベクトルＶ₁ をそのまま流用でき、候補動ベクトルＶ_c2
には既検出動ベクトルＶ₂ を伸長または収縮して利用す
る。このようにして候補動ベクトルは必要に応じて伸長
または収縮して利用する。

【００６２】そして、たとえば時間間隔がｍ′＝０．０
４（秒）、ｎ′＝０．０３（秒）のとき、候補動ベクト
ルＶ_c2の画面中での水平方向、垂直方向の各成分は実数
になり、奇奇動ベクトル検出が整数精度の入力しか利用
できない場合には、その候補動ベクトルＶ_c2の各成分の
端数を切り捨て、切り上げあるいは四捨五入などにより
丸めて、整数精度の候補動ベクトル情報１７とする。こ
の整数精度は検出対象の要求する精度に変更することは
容易である。

【００６３】また、同じ状況で奇数検出のブロック１８
３のかわりにフレーム検出のブロック（図５の１６３）
の動ベクトル検出（図５の１６９の検出で図１のＦＲＶ
Ｄ１での検出動作）を行う場合を考える。この場合、検
出対象フレーム（図５の１６０に対応）と参照フレーム
（図５の１６１に対応）の時間間隔は、偶数フィールド
画像１７０と参照する偶数フィールド画像１７１の時間
間隔ｍ′と同じであり、２つの既検出動ベクトルＶ_c1お
よびＶ_c2から得る２つの候補動ベクトルを各々Ｖ_c1B お
よびＶ_c2B としたとき、それらは、 Ｖ_c1B ＝（ｍ′／ｍ′）Ｖ₁ ＝Ｖ₁ Ｖ_c2B ＝（ｍ′／ｎ′）Ｖ₂ となる。

【００６４】つまり候補動ベクトルＶ_c1B には既検出動
ベクトルＶ₁ をそのまま流用でき、候補動ベクトルＶ
_c2B には既検出動ベクトルＶ₂ を伸長あるいは収縮して
利用する。また、必要があれば所望の動ベクトル精度の
範囲内で、端数を切り捨て、あるいは切り上げまたは四
捨五入などにより、整数値に丸めて候補動ベクトル情報
１７とする。なお、計算の途中に用いたフィールド間距
離ｍ′およびｎ′は時間間隔に相当するもので代用で
き、たとえばフィールド数、フレーム数などを容易に用
いることができる。

【００６５】図１において、動ベクトル・メモリ１４、
動ベクトル選択・伸縮器１５を設けていることも、図８
に示す従来例に比較して大きく異なる点である。従来例
では動ベクトル選択・伸縮器１５を具備しないために、
それぞれの動ベクトルを全く独立して検出しなければな
らず、５種類の動ベクトル情報４１，４２，４３，４４
および４５の検出において、所望の探索領域１９４に含
まれるすべての画素に対して相関度を計算する必要が生
じ、探索にともなう演算量が莫大なものとなっていた。

【００６６】これに対して、図１の本発明では動ベクト
ル・メモリ１４、動ベクトル選択・伸縮器１５を設け、
既検出のブロックでの動ベクトルを他のブロックで検出
する際の候補動ベクトル情報１７とし、候補動ベクトル
情報１７が指し示す点のみに対して相関度を計算するだ
けでよく、演算量を大幅に削減できるだけでなく、動ベ
クトルの検出時に動ベクトル情報４１，４２，４３，４
４および４５として画像メモリ２０から読出す参照点の
画像情報量をも同時に大幅に削減できる。

【００６７】ここで、すでに数種類の動ベクトル検出が
終了している状況として、動ベクトル検出器のうち偶偶
フィールド動ベクトル検出器ＦＩＶＤ１、偶奇フィール
ド動ベクトル検出器ＦＩＶＤ２、奇偶フィールド動ベク
トル検出器ＦＩＶＤ３および奇奇フィールド動ベクトル
検出器ＦＩＶＤ４とフレーム動ベクトル検出器ＦＲＶＤ
１の順で各種類の動ベクトル毎ですべての動ベクトルが
検出される例を考える。

【００６８】例えば、１画面中で偶偶フィールド動ベク
トル検出器ＦＩＶＤ１および偶奇フィールド動ベクトル
検出器ＦＩＶＤ２での動ベクトル探索がすべて終了して
いる状況で、奇偶フィールドの動ベクトル情報４３を奇
偶フィールド動ベクトル検出器ＦＩＶＤ３により検出す
るとき、偶偶フィールドの動ベクトル情報４１、偶奇フ
ィールドの動ベクトル情報４２を候補動ベクトル情報１
７として参照することができる。

【００６９】あらかじめ動ベクトル選択・伸縮器１５に
おいて蓄えられた動ベクトル情報４１および４２のうち
のいくつか、たとえば図２中でブロック１４１を検出対
象ブロックとしたときの、検出対象ブロック１４１とそ
の上のブロック１４３、左のブロック１４２、右のブロ
ック１４４、下のブロック１４５の５つのブロックで検
出された動ベクトル２種類づつ合計１０個の動ベクトル
を、動ベクトル・メモリ１４から動ベクトル情報１６と
して選択し、動ベクトル選択・伸縮器１５において候補
動ベクトルとして利用するために時間間隔を考慮して必
要に応じて伸縮する。

【００７０】これら伸縮された動ベクトルを候補動ベク
トル情報１７として奇偶フィールド動ベクトル検出器Ｆ
ＩＶＤ３に入力する。奇偶フィールド動ベクトル検出器
ＦＩＶＤ３では得られた１０個の候補動ベクトルと奇偶
フィールド動ベクトル検出器ＦＩＶＤ３ですでに検出が
終っているベクトル、たとえば、左上から右下に向かっ
て各ブロックの動ベクトルを得ている場合の図２におけ
るブロック１４２および１４３での検出結果も、そのま
ま候補動ベクトル情報１７に加え合計で１２個の動ベク
トルを候補ベクトルとする。そしてこれらの与えられた
１２個のベクトルが指す位置のブロックの相関度を公知
の技術を用いてそれぞれ計算し、相関度が最も大となる
候補ベクトルを検出対象の候補動ベクトル情報１７とし
て出力する。

【００７１】こうすることで相関度を計算しなければな
らない点の数が、探索領域１９４全体の場合、たとえば
４７×４７の探索領域ならば２２０９点必要だったもの
が１２点でよく、大幅に計算処理量を削減できる。後続
のブロックおよび残った奇奇フィールド動ベクトル検出
器ＦＩＶＤ４やフレーム動ベクトル検出器ＦＲＶＤ１で
の検出も同様に行う。

【００７２】なお、以上の図１を中心とした説明では、
５種類の動ベクトルを検出する順番は、偶偶フィールド
動ベクトル検出器ＦＩＶＤ１、偶奇フィールド動ベクト
ル検出器ＦＩＶＤ２、奇偶フィールド動ベクトル検出器
ＦＩＶＤ３および奇奇フィールド動ベクトル検出器ＦＩ
ＶＤ４とフレーム動ベクトル検出器ＦＲＶＤ１の順序以
外に任意に選ぶことができる。また、検出を終了してい
る動ベクトルのうち全ての種類を使わず一部分だけを利
用することも容易にできる。さらに、図２にある参照す
るブロック位置は、ブロック１４１，１４２，１４３，
１４４および１４５のうちの１つまたは複数個に候補を
減らすことができるし、ここに示さないブロックを用い
て候補を増加することもできる。そして、検出途中の種
類の動ベクトルの検出結果を使う場合もブロック１４
２，１４３以外の検出の終了しているブロックでの結果
を候補に追加することもできる。

【００７３】図３には本発明の他の実施例が示されてい
る。図１に示した構成要素に対応するものについては同
じ記号を付したので、図１の構成および機能と異なる点
について説明する。

【００７４】図３においては、動ベクトル・メモリ１４
に入力する動ベクトル情報を偶偶の動ベクトル情報４
１、奇奇の動ベクトル情報４４だけに限定し、候補動ベ
クトル情報１７をフレーム動ベクトル探索にのみ利用す
るためにフレーム動ベクトル検出器ＦＲＶＤ１にのみ印
加するようにした場合である。図３の実施例では、ま
ず、４種類の偶偶フィールド動ベクトル検出器ＦＩＶＤ
１、偶奇フィールド動ベクトル検出器ＦＩＶＤ２、奇偶
フィールド動ベクトル検出器ＦＩＶＤ３および奇奇フィ
ールド動ベクトル検出器ＦＩＶＤ４での検出は、従来例
で行われている探索領域内のすべての点に対して相関度
を計算する方法を用いて検出する。

【００７５】最後に残されたフレーム動ベクトルの探索
では、図２のブロック１４１，１４２，１４３，１４４
および１４５で検出された偶偶動ベクトル情報４１と奇
奇動ベクトル情報４４を伸縮し、図３の動ベクトル選択
・伸縮器１５から候補動ベクトル情報１７として出力
し、また、フレーム動ベクトル探索の途中で検出された
ブロック１４２，１４３でのフレーム動ベクトル２個を
得、合計１２個の候補動ベクトル情報１７のそれぞれが
指すブロックと検出対象ブロックとの相関度を求め、相
関度が最も大となる候補動ベクトルを検出した動ベクト
ル情報４５とする。

【００７６】以上の図３に関する説明では、候補動ベク
トルとして参照する動ベクトルの種類を限定した場合に
ついて説明した。この他にも候補動ベクトルの参照を限
定する実施例はいくつも存在し、図示してはいないが、
たとえば、動ベクトル・メモリ１４に動ベクトル情報４
５を入力し、４種類のフィールドの動ベクトル情報４
１，４２，４３，および４４の検出をこの候補動ベクト
ル情報１７を用いて行う構成としたりすることも可能
で、これは図１の動ベクトル・メモリ１４への動ベクト
ルの流れや、動ベクトル選択・伸縮器１５からの候補動
ベクトル情報１７を送出する先の動ベクトル検出器を限
定して構成すれば容易に実現可能である。

【００７７】

【発明の効果】以上の説明から明らかなように、本発明
による動ベクトル検出方法と装置を用いると、従来例に
よる場合に比べて、検出処理および画像メモリへのアク
セス回数を大幅に低減することができることから、画像
信号の符号化処理時間およびハードウェア規模を小さく
できる。したがって本発明の効果は極めて大きい。

【図面の簡単な説明】

【図１】本発明の一実施例を示す回路構成図である。

【図２】本発明における候補動ベクトル選択のための参
照ブロックを説明する原理図である。

【図３】本発明の他の実施例を示す回路構成図である。

【図４】従来の動ベクトル検出の動作原理を説明するた
めのフレーム画像図である。

【図５】従来のフレーム予測を説明するためのフレーム
画像図である。

【図６】従来のフィールド予測を説明するための偶数フ
ィールド画像図である。

【図７】従来のフィールド予測を説明するための奇数フ
ィールド画像図である。

【図８】従来の実施例を示す回路構成図である。

【図９】図１および図３の構成要素である画像メモリの
内容を示す内部構成図である。

【図１０】従来のフィールド動ベクトルの時間関係を説
明するフィールド画像図である。

【符号の説明】 １１ 現信号入力端子 １２ 参照信号入力端子 １３ 予測信号出力端子 １４ 動ベクトルメモリ １５ 動ベクトル選択・伸縮器 １６ 動ベクトル情報 １７ 候補動ベクトル情報 １８ 現画像信号 ２１〜２５，３１〜３５ 画像信号 ４１〜４５ 動ベクトル情報 ５１〜５７ 画像信号 ６１，６２ 切替スイッチ ７０ 予測信号出力器 ７１ フィールド混合器 ７２ 切替スイッチ ７３ フィールド予測信号 ７４ フレーム内予測信号 １０１〜１０４ 動ベクトル １１５〜１１８，１４１〜１４５ ブロック １５０，１５１ 画像 １５２，１５３，１５３Ｂ ブロック １５４ 探索領域 １５９ 動ベクトル １６０，１６１ フレーム画像 １６２，１６３，１６３Ｂ ブロック １６４ 探索領域 １６７ 偶数フィールド １６８ 奇数フィールド １６９ 動ベクトル １７０，１７１ 偶数フィールド画像 １７２，１７３，１７３Ｂ ブロック １７４ 探索領域 １７９ 動ベクトル １８０，１８１ 奇数フィールド画像 １８２，１８３，１８３Ｂ ブロック １８４ 探索領域 １８９ 動ベクトル １９０ フレーム画像 １９２，１９３Ｂ ブロック １９４ 探索領域 １９７ 偶数フィールド １９８ 奇数フィールド １９９ 動ベクトル ＦＩＢＲ１〜ＦＩＢＲ４ フィールドブロック読出器 ＦＩＶＤ１，ＦＩＶＤ１Ｂ 偶偶フィールド動ベクトル
検出器 ＦＩＶＤ２，ＦＩＶＤ２Ｂ 偶奇フィールド動ベクトル
検出器 ＦＩＶＤ３，ＦＩＶＤ３Ｂ 奇偶フィールド動ベクトル
検出器 ＦＩＶＤ４，ＦＩＶＤ４Ｂ 奇奇フィールド動ベクトル
検出器 ＦＲＢＲ１ フレームブロック読出器 ＦＲＶＤ１，ＦＲＶＤ１Ｂ フレーム動ベクトル検出器

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平５−41861（ＪＰ，Ａ) 特開 平６−78298（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04N 7/24 - 7/68

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 インタレース動画像の現画像（１８）と
   参照画像（２１〜２５）とを受けて、複数種類のフィー
   ルド動ベクトル（４１〜４４）と１つのフレーム動ベク
   トル（４５）とを検出する画像符号化における動ベクト
   ル検出方法において、 前記複数種類のフィールド動ベクトル（４１〜４４）と
   前記１つのフレーム動ベクトル（４５）のうちのすくな
   くとも１つの動ベクトルがすでに検出されているときに
   は（１４）、 前記すでに検出されている動ベクトルの指すブロックお
   よびその近傍の所定のブロックを指す動ベクトルを選択
   し（１５）、 前記選択された動ベクトルを前記現画像（１８）と前記
   参照画像（２１〜２５）との間の時間方向の距離を計算
   して伸縮処理し候補動ベクトル（１７）とし（１５）、 前記複数種類のフィールド動ベクトル（４１〜４４）と
   前記１つのフレーム動ベクトル（４５）のうちのすくな
   くとも１つの動ベクトルを検出するときには、前記候補
   動ベクトル（１７）の指す点の画素だけの相関度を計算
   し、前記候補動ベクトル（１７）のうち前記相関度が最
   大となる点を指した前記候補動ベクトルを検出されるべ
   き動ベクトル（４１〜４５）とする画像符号化における
   動ベクトル検出方法。
2. 【請求項２】 インタレース動画像の現画像（１８）と
   参照画像（２１〜２５）とを受けて、偶偶フィールド動
   ベクトル（４１）と、偶奇フィールド動ベクトル（４
   ２）と、奇偶フィールド動ベクトル（４３）と、奇奇フ
   ィールド動ベクトル（４４）と、フレーム動ベクトル
   （４５）とを検出する画像符号化における動ベクトル検
   出方法において、 前記偶偶フィールド動ベクトル（４１）と前記奇奇フィ
   ールド動ベクトル（４４）のうちのすくなくとも一方の
   動ベクトルがすでに検出されているときには（１４）、 前記すでに検出されている動ベクトルの指すブロックお
   よびその近傍の所定のブロックを指す動ベクトルを選択
   し（１５）、 前記選択された動ベクトルを前記現画像（１８）と前記
   参照画像（２１〜２５）との間の時間方向の距離を計算
   して伸縮処理し候補動ベクトル（１７）とし（１５）、 前記偶偶フィールド動ベクトル（４１）と、前記偶奇フ
   ィールド動ベクトル（４２）と、前記奇偶フィールド動
   ベクトル（４３）と前記奇奇フィールド動ベクトル（４
   ４）と前記フレーム動ベクトル（４５）のうちのすくな
   くとも１つの動ベクトルを検出するときには、前記候補
   動ベクトル（１７）の指す点の画素だけの相関度を計算
   し、前記候補動ベクトル（１７）のうち前記相関度が最
   大となる点を指した前記候補動ベクトルを検出されるべ
   き動ベクトル（４１〜４４，４５）とする画像符号化に
   おける動ベクトル検出方法。
3. 【請求項３】 前記伸縮処理において、十分な精度が得
   られているときには、所望の精度内で丸め処理をして前
   記候補動ベクトル（１７）を得るようにした（１５）請
   求項１および２の画像符号化における動ベクトル検出方
   法。
4. 【請求項４】 インタレース動画像の現画像（１８）と
   参照画像（２１〜２４）とを受けて複数種類のフィール
   ド動ベクトル（４１〜４４）を検出するためのフィール
   ド動ベクトル検出手段（ＦＩＶＤ１〜４）と、 前記インタレース動画像の現画像（１８）と参照画像
   （２５）を受けて１つのフレーム動ベクトル（４５）を
   検出するためのフレーム動ベクトル検出手段（ＦＲＶＤ
   １）とを含む画像符号化における動ベクトル検出装置に
   おいて、 前記複数種類のフィールド動ベクトル（４１〜４４）お
   よび前記フレーム動ベクトル（４５）のうちのすくなく
   とも１つの動ベクトルを記憶するための動ベクトル・メ
   モリ手段（１４）と、 前記動ベクトル・メモリ手段に記憶された動ベクトルの
   指すブロックおよびその近傍の所定のブロックを指す動
   ベクトルを選択するための動ベクトル選択手段（１５）
   と、 前記選択された動ベクトルを前記現画像（１８）と前記
   参照画像（２１〜２５）との間の時間方向の距離を計算
   して伸縮処理し候補動ベクトル（１７）を出力するため
   の動ベクトル伸縮手段（１５）とを具備し、 前記フィールド動ベクトル検出手段（ＦＩＶＤ１〜４）
   と前記フレーム動ベクトル検出手段（ＦＲＶＤ１）のう
   ちのすくなくとも１つが、前記候補動ベクトル（１７）
   の指す点の画素だけの相関度を計算し、前記候補動ベク
   トル（１７）のうち前記相関度が最大となる点を指した
   前記候補動ベクトルを検出されるべき動ベクトル（４１
   〜４５）として出力する画像符号化における動ベクトル
   検出装置。
5. 【請求項５】 前記フィールド動ベクトル検出手段が、 偶偶フィールド動ベクトル（４１）を検出するための偶
   偶フィールド動ベクトル検出手段（ＦＩＶＤ１）と、 偶奇フィールド動ベクトル（４２）を検出するための偶
   奇フィールド動ベクトル検出手段（ＦＩＶＤ２）と、 奇偶フィールド動ベクトル（４３）を検出するための奇
   偶フィールド動ベクトル検出手段（ＦＩＶＤ３）と、 奇奇フィールド動ベクトル（４４）を検出するための奇
   奇フィールド動ベクトル検出手段（ＦＩＶＤ４）とを含
   み、 前記動ベクトル・メモリ手段が、 前記偶偶フィールド動ベクトル（４１）と前記奇奇フィ
   ールド動ベクトル（４４）のうちのすくなくとも一方の
   動ベクトルを記憶する請求項４の画像符号化における動
   ベクトル検出装置。
6. 【請求項６】 前記動ベクトル伸縮手段が、前記伸縮処
   理において、十分な精度が得られているときには、所望
   の精度内で丸め処理をして前記候補動ベクトル（１７）
   を出力する請求項４および５の画像符号化における動ベ
   クトル検出装置。