(57)【要約】【課題】  動画像圧縮のための追跡型動きベクトル探索において、入力画像の対象矩形領域と参照画像の相関を表す動きベクトルが大きく変化する場合でも、適当な追跡開始点を決定できるようにする。【解決手段】  画像全体動きベクトル推定部３０３は、過去画像動きベクトル記憶部３０２に格納された過去画像の所定領域の動きベクトルを用いて、入力画像の所定領域の動きベクトルを推定し、矩形領域動きベクトル推定部３０４は、推定された所定領域の動きベクトルを用いて入力画像の対象矩形領域の動きベクトルを推定する。追跡型探索制御部３０６は、推定された対象矩形領域の動きベクトルを追跡開始点候補として用いて探索を行い、対象矩形領域の動きベクトルを求める。【選択図】図３
2007081548.tif 000002
【特許請求の範囲】
【請求項１】
動画像を構成する入力画像を複数の矩形領域に分割して、該入力画像の対象矩形領域と参照画像の相関を表す動きベクトルを探索する動きベクトル探索装置であって、
過去画像の所定領域の動きベクトルを記憶する記憶手段と、
前記過去画像の所定領域の動きベクトルを用いて、前記入力画像の所定領域の推定動きベクトルを求める第１の推定手段と、
前記入力画像の所定領域の推定動きベクトルを用いて、前記対象矩形領域の推定動きベクトルを求める第２の推定手段と、
前記対象矩形領域の推定動きベクトルを追跡開始点候補として用いて追跡型探索を行い、該対象矩形領域の動きベクトルを出力する探索手段と
を備えることを特徴とする動きベクトル探索装置。
【請求項２】
前記過去画像の所定領域が複数の矩形領域からなるとき、該複数の矩形領域の動きベクトルから代表値を計算し、該代表値を前記過去画像の所定領域の動きベクトルとして前記記憶手段に出力する集計手段をさらに備えることを特徴とする請求項１記載の動きベクトル探索装置。
【請求項３】
前記集計手段は、前記探索手段から出力される前記入力画像の各対象矩形領域の動きベクトルから、該入力画像の所定領域の動きベクトルを求め、前記第１の推定手段は、線形予測係数を記憶する係数記憶手段を含み、前記過去画像の所定領域の動きベクトルと該線形予測係数を用いた線形演算を行って、前記入力画像の所定領域の推定動きベクトルを計算し、得られた推定動きベクトルと前記集計手段が求めた前記入力画像の所定領域の動きベクトルを比較して、該線形予測係数を更新することを特徴とする請求項２記載の動きベクトル探索装置。
【請求項４】
動画像を構成する入力画像を複数の矩形領域に分割して、該入力画像の対象矩形領域と参照画像の相関を表す動きベクトルを探索する動きベクトル探索方法であって、
過去画像の所定領域の動きベクトルを動きベクトル記憶手段に格納し、
前記過去画像の所定領域の動きベクトルを用いて、前記入力画像の所定領域の推定動きベクトルを求め、
前記入力画像の所定領域の推定動きベクトルを用いて、前記対象矩形領域の推定動きベクトルを求め、
前記対象矩形領域の推定動きベクトルを追跡開始点候補として用いて追跡型探索を行い、該対象矩形領域の動きベクトルを求める
ことを特徴とする動きベクトル探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＭＰＥＧ（Moving Picture Experts Group）のように、時間方向の画像の相関を利用して動画像を圧縮する動画像圧縮方式における動きベクトルを探索する装置に関する。
【背景技術】
【０００２】
デジタルビデオカメラ等で利用されるＭＰＥＧ等のリアルタイム動画像圧縮方式では、時間方向に隣接する画像間での相関が非常に高いことを利用し、差分成分のみを抽出して動画像を圧縮することで、高い圧縮率を実現している。さらに、ＭＰＥＧ等の動画圧縮方式では、画像を１６画素×１６画素等のサイズの細かい矩形領域に分割し、矩形領域毎に時間方向で隣接する画像から似ている領域を検出し、差分成分の情報量を少なくする技術が利用されている。
【０００３】
そのために、時間方向に隣接するフレーム間で要素が移動した向きと長さを表す動きベクトルの探索が必要になる。動きベクトル探索の１つとして、追跡型探索方式がある（例えば、下記の非特許文献１参照）。
【０００４】
この方式では、まず、現フレームの対象矩形領域における追跡開始点としてある動きベクトルを決め、そのベクトルの終点を中心に１画素ずつ上下左右にずらした計５つのベクトルを生成する。次に、これらのベクトルが指す参照フレームの５つの矩形領域と現フレームの対象矩形領域とのマッチングを行い、差分絶対値和等の差分成分が最小になるベクトルを求める。
【０００５】
そして、中心のベクトルが指す矩形領域が最小値を持つならば探索を終了し、そうでなければ、他のベクトルの中で最小値を持つベクトルを次の中心としてさらに探索を続け、差分成分がより小さくなる動きベクトルを探索する。
【非特許文献１】H. Nakayama et al., “An MPEG-4 Video LSI with an Error-Resilient Codec Core based on a Fast Motion Estimation Algorithm”, 2002 IEEE International Solid-State Circuits Conference, Digest of Technical Papers, pp. 368-369, Feb. 6, 2002.
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上述した従来の動きベクトル探索には、次のような問題がある。
追跡型探索方式では、何らかのアルゴリズムで追跡開始点を決定する必要がある。従来の追跡開始点決定方法では、対象矩形領域の周辺の矩形領域において既に求められた動きベクトルを利用して追跡開始点を求めていた。
【０００７】
しかし、動物体と背景の境界部分のように、動きベクトルが大きく変化する領域では、探索処理の負荷が増加したり、差分成分が最小となるベクトルが見つけられなくなったりして、探索精度が劣化する。
【０００８】
カメラが固定されていれば、背景も固定されていると考えて、動きベクトルの成分を０にした点を追跡開始点候補として追加するのみで問題を回避できるが、ズームやパン等のカメラ操作には対応できない。また、デジタルビデオカメラのようにハンディタイプのものでは、手ぶれにより画像全体が大きく揺れるため、追跡開始点を見つけられないといった問題もある。
【０００９】
本発明の課題は、追跡型探索方式の動きベクトル探索において、動きベクトルが大きく変化する場合でも、適当な追跡開始点を決定できるようにすることである。
【課題を解決するための手段】
【００１０】
図１は、本発明の動きベクトル探索装置の原理図である。図１の動きベクトル探索装置は、記憶手段１０１、第１の推定手段１０２、第２の推定手段１０３、および探索手段１０４を備え、動画像を構成する入力画像を複数の矩形領域に分割して、入力画像の対象矩形領域と参照画像の相関を表す動きベクトルを探索する。
【００１１】
記憶手段１０１は、過去画像の所定領域の動きベクトルを記憶する。第１の推定手段１０２は、過去画像の所定領域の動きベクトルを用いて、入力画像の所定領域の推定動きベクトルを求め、第２の推定手段１０３は、入力画像の所定領域の推定動きベクトルを用いて、対象矩形領域の推定動きベクトルを求める。探索手段１０４は、対象矩形領域の推定動きベクトルを追跡開始点候補として用いて追跡型探索を行い、対象矩形領域の動きベクトルを出力する。
【００１２】
第１の推定手段１０２は、過去に入力された画像の所定領域の動きベクトルを用いて、現フレームの所定領域の推定動きベクトルを求め、第２の推定手段１０３に出力する。第２の推定手段１０３は、第１の推定手段１０２から受け取った推定動きベクトルを用いて、現フレームの対象矩形領域の推定動きベクトルを求め、追跡開始点候補として探索手段１０４に出力する。したがって、現フレームの対象矩形領域の周辺の矩形領域において求められた動きベクトルではなく、過去に入力された画像の動きベクトルを用いて追跡型探索の追跡開始点が決定される。
【００１３】
記憶手段１０１、第１の推定手段１０２、および第２の推定手段１０３は、例えば、後述する図３の過去画像動きベクトル記憶部３０２、画像全体動きベクトル推定部３０３、および矩形領域動きベクトル推定部３０４にそれぞれ対応する。また、探索手段１０４は、例えば、図３の差分絶対値和計算部３０５および追跡型探索制御部３０６に対応する。
【発明の効果】
【００１４】
本発明によれば、周辺の矩形領域における動きベクトルから対象矩形領域の適当な追跡開始点を決定できない場合でも、過去画像の動きベクトルから追跡開始点を決定することができる。したがって、現フレーム内の動きベクトルが大きく変化する場合でも、追跡開始点を効率よく決定して、追跡型探索を継続することが可能になる。
【発明を実施するための最良の形態】
【００１５】
以下、図面を参照しながら、本発明を実施するための最良の形態を詳細に説明する。
本実施形態では、対象矩形領域の周辺矩形領域における動きベクトルだけではなく、過去の画像における動きベクトルからも対象矩形領域の動きベクトルを推定し、推定された動きベクトルを追跡開始点候補とする。そして、その動きベクトルを用いて対象矩形領域の差分絶対値和を求める。周辺矩形領域における動きベクトルについても同じように差分絶対値和を求め、差分絶対値和が最小となる動きベクトルを追跡開始点と決定する。
【００１６】
図２は、動画像を圧縮するＭＰＥＧ系エンコーダの構成例を示している。このＭＰＥＧ系エンコーダは、動きベクトル探索部２０１、直交変換／量子化部２０２、可変長符号化部２０３、フレームメモリ２０４、動き補償部２０５、および逆量子化／逆直交変換部２０６を備える。
【００１７】
動きベクトル探索部２０１は、入力画像とフレームメモリ２０４に格納された参照画像から各矩形領域の動きベクトルを生成し、直交変換／量子化部２０２は、それぞれの動きベクトルが示す差分成分の直交変換および量子化を行う。可変長符号化部２０３は、直交変換／量子化部２０２の出力を符号化し、ビットストリームとして出力する。
【００１８】
逆量子化／逆直交変換部２０６は、直交変換／量子化部２０２の出力の逆量子化および逆直交変換を行い、動き補償部２０５は、逆量子化／逆直交変換部２０６の出力を用いて各矩形領域の動きを補償し、参照画像を生成してフレームメモリ２０４に出力する。
【００１９】
図３は、図２の動きベクトル探索部２０１の構成例を示している。この動きベクトル探索部２０１は、動きベクトル集計部３０１、過去画像動きベクトル記憶部３０２、画像全体動きベクトル推定部３０３、矩形領域動きベクトル推定部３０４、差分絶対値和計算部３０５、および追跡型探索制御部３０６を備える。
【００２０】
過去画像動きベクトル記憶部３０２は、過去の画像から求められた、画像の四隅の所定領域内の動きベクトルを蓄積する。１つの入力画像（現フレーム）の動きベクトル探索開始時には、画像全体動きベクトル推定部３０３は、過去画像動きベクトル記憶部３０２に蓄積された動きベクトルを元に線形予測を行い、現フレームの画像の四隅の動きベクトルを推定して、矩形領域動きベクトル推定部３０４に出力する。
【００２１】
画像内の各矩形領域の動きベクトル探索開始時には、矩形領域動きベクトル推定部３０４は、現フレームの画像内における対象矩形領域の位置に合わせて四隅の動きベクトルを内分することで、対象矩形領域の動きベクトルを推定し、追跡開始点候補として追跡型探索制御部３０６に出力する。
【００２２】
追跡型探索制御部３０６は、対象矩形領域の周辺矩形領域における動きベクトル等を別の追跡開始点候補として求め、矩形領域動きベクトル推定部３０４から受け取った追跡開始点候補とともに、差分絶対値和計算部３０５に供給する。
【００２３】
差分絶対値和計算部３０５は、それぞれの動きベクトルについて対象矩形領域の差分絶対値和を計算し、得られた値を追跡型探索制御部３０６に返す。このとき、現フレームの対象矩形領域と、各動きベクトルが指す参照画像の矩形領域との間で、差分絶対値和が計算される。
【００２４】
追跡型探索制御部３０６は、差分絶対値和が最小となる動きベクトルを追跡開始点と決定する。そして、その追跡開始点を用いた追跡型探索を行って、対象矩形領域での動きベクトルを求め出力する。対象矩形領域が画像の四隅の所定領域に属する場合には、追跡型探索制御部３０６から出力された動きベクトルが、動きベクトル集計部３０１に格納される。
【００２５】
現フレームのすべての矩形領域について動きベクトル探索が終了すると、動きベクトル集計部３０１は、画像の四隅の各所定領域に属する複数の矩形領域の動きベクトルの代表値を求める。そして、４つの代表値を画像全体の動きベクトルとして、過去画像動きベクトル記憶部３０２および画像全体動きベクトル推定部３０３に出力する。
【００２６】
過去画像動きベクトル記憶部３０２は、次フレーム以降の画像の動きベクトルを推定するために、受け取った画像全体の動きベクトルを記憶する。画像全体動きベクトル推定部３０３は、受け取った画像全体の動きベクトルを用いて線形予測のパラメータを更新する。
【００２７】
このような追跡型探索によれば、周辺矩形領域における動きベクトルから対象矩形領域の追跡開始点を決定することが困難な場合でも、過去画像の四隅の動きベクトルから追跡開始点候補を生成して、追跡開始点を決定することができる。したがって、現フレーム内の動きベクトルが大きく変化する場合でも、追跡型探索を継続することが可能になる。
【００２８】
次に、図４から図８までを参照しながら、図３の動きベクトル探索部２０１の動作をより具体的に説明する。
図４は、動きベクトル集計部３０１の構成例を示している。動きベクトル集計部３０１は、代表値計算部４０１−１〜４０１−４、左上ベクトル記憶部４０２−１、右上ベクトル記憶部４０２−２、左下ベクトル記憶部４０２−３、右下ベクトル記憶部４０２−４、および四隅選択部４０３を含む。
【００２９】
例えば、図５に示すように、１フレームの画面を横に４５個、縦に３６個の矩形領域に分割し、四隅の各所定領域５０１−１〜５０１−４のサイズを１０％とすると、各領域５０１−１〜５０１−４は４個×３個の矩形領域からなる。
【００３０】
ここで、横方向および縦方向をそれぞれｘ軸およびｙ軸とし、左上の矩形領域の座標を（０，０）として、対象矩形領域の座標を（ｘ，ｙ）で表すと、ｘおよびｙが以下の条件を満たすときに、対象矩形領域は領域５０１−１〜５０１−４の１つに属することになる。
（１）ｘ＜４  かつ  ｙ＜３    ：領域５０１−１ 
（２）ｘ＞４０  かつ  ｙ＜３  ：領域５０１−２ 
（３）ｘ＜４  かつ  ｙ＞３２  ：領域５０１−３ 
（４）ｘ＞４０  かつ  ｙ＞３２：領域５０１−４ 
四隅選択部４０３は、追跡型探索制御部３０６から、対象矩形領域の位置情報として座標（ｘ，ｙ）を受け取り、上記条件を満たすか否かを判定する。そして、条件（１）、（２）、（３）、または（４）が満たされれば、追跡型探索制御部３０６から受け取った動きベクトルを、左上ベクトル記憶部４０２−１、右上ベクトル記憶部４０２−２、左下ベクトル記憶部４０２−３、または右下ベクトル記憶部４０２−４に出力する。いずれの条件も満たされなければ、動きベクトルを廃棄する。記憶部４０２−１〜４０２−４は、それぞれ１２個の動きベクトルを記憶する配列で構成され、四隅選択部４０３から受け取った動きベクトルを保持する。
【００３１】
１フレームのすべての矩形領域について追跡型探索が終了すると、代表値計算部４０１−１は、記憶部４０２−１に格納された１２個の動きベクトルの平均値や最頻値等を求め、所定領域５０１−１の代表値として出力する。同様に、代表値計算部４０１−２〜４０１−４は、それぞれ記憶部４０２−２〜４０１−４に格納された１２個の動きベクトルから所定領域５０１−２〜５０１−４の代表値を求めて出力する。
【００３２】
こうして、代表値計算部４０１−１〜４０１−４から出力された４個の動きベクトルが、集計された画像の四隅の動きベクトルとして、過去画像動きベクトル記憶部３０２および画像全体動きベクトル推定部３０３に転送される。
【００３３】
なお、１フレームの画面の分割方法は図５の方法に限られることはなく、画像の四隅の所定領域５０１−１〜５０１−４のサイズは１０％に限られることはない。
図６は、過去画像動きベクトル記憶部３０２の構成例を示している。過去画像動きベクトル記憶部３０２は、動きベクトル集計部３０１から受け取った画像の四隅の動きベクトルを、どのフレームの画像であるかを示す画像番号と対応付けて格納する。これにより、例えば、数枚分の過去画像の四隅の動きベクトルが蓄積され、画像全体動きベクトル推定部３０３に出力される。
【００３４】
図７は、画面全体動きベクトル推定部３０３の構成例を示している。画面全体動きベクトル推定部３０３は、線形予測係数記憶部７０１に格納された係数を用いて、過去画像の四隅の動きベクトルから現フレームの画像の四隅の動きベクトルを推定する。
【００３５】
例えば、ｋ枚の過去画像を用いる場合、現フレームの画像番号をｎ、画像番号ｉの過去画像の四隅の動きベクトルをＧＭＶ（ｉ）（ｉ＝ｎ−１，．．．，ｎ−ｋ）、現フレームの画像の四隅の推定動きベクトルをｐＧＭＶ（ｎ）とすると、ＧＭＶ（ｉ）およびｐＧＭＶ（ｎ）は、次のように表される。
ＧＭＶ（ｉ）＝
（ＧＭＶｔｏｐ＿ｌｅｆｔ（ｉ），ＧＭＶｔｏｐ＿ｒｉｇｈｔ（ｉ），
ＧＭＶｂｏｔｔｏｍ＿ｌｅｆｔ（ｉ），ＧＭＶｂｏｔｔｏｍ＿ｒｉｇｈｔ（ｉ））
ＧＭＶｔｏｐ＿ｌｅｆｔ（ｉ）        ：画像番号ｉの左上隅の動きベクトル
ＧＭＶｔｏｐ＿ｒｉｇｈｔ（ｉ）      ：画像番号ｉの右上隅の動きベクトル
ＧＭＶｂｏｔｔｏｍ＿ｌｅｆｔ（ｉ）  ：画像番号ｉの左下隅の動きベクトル
ＧＭＶｂｏｔｔｏｍ＿ｒｉｇｈｔ（ｉ）：画像番号ｉの右下隅の動きベクトル
ｐＧＭＶ（ｎ）＝
（ｐＧＭＶｔｏｐ＿ｌｅｆｔ（ｎ），ｐＧＭＶｔｏｐ＿ｒｉｇｈｔ（ｎ），
ｐＧＭＶｂｏｔｔｏｍ＿ｌｅｆｔ（ｎ），ｐＧＭＶｂｏｔｔｏｍ＿ｒｉｇｈｔ（ｎ））
ｐＧＭＶｔｏｐ＿ｌｅｆｔ（ｎ）        ：画像番号ｎの左上隅の動きベクトル
ｐＧＭＶｔｏｐ＿ｒｉｇｈｔ（ｎ）      ：画像番号ｎの右上隅の動きベクトル
ｐＧＭＶｂｏｔｔｏｍ＿ｌｅｆｔ（ｎ）  ：画像番号ｎの左下隅の動きベクトル
ｐＧＭＶｂｏｔｔｏｍ＿ｒｉｇｈｔ（ｎ）：画像番号ｎの右下隅の動きベクトル
左上隅、右上隅、左下隅、および右下隅の動きベクトルは、それぞれがｘ成分とｙ成分からなるので、ＧＭＶ（ｉ）およびｐＧＭＶ（ｎ）はともに８個の成分からなるベクトルである。
【００３６】
画面全体動きベクトル推定部３０３は、線形予測係数記憶部７０１に格納されたｋ個の係数行列Ａｊ（ｊ＝１，２，．．．，ｋ）を用いて次式のような線形演算を行い、ｐＧＭＶ（ｎ）を求める。
ｐＧＭＶ（ｎ）＝Ａ１・ＧＭＶ（ｎ−１）＋Ａ２・ＧＭＶ（ｎ−２）＋・・・
＋Ａｋ・ＧＭＶ（ｎ−ｋ）                                  （１）
ただし、（１）式において、ＧＭＶ（ｉ）およびｐＧＭＶ（ｎ）は、それぞれ８個の成分からなる列ベクトルを表し、係数行列Ａｊは、線形予測係数を成分とする８行８列の行列を表す。こうして求められたｐＧＭＶ（ｎ）は、推定結果として矩形領域動きベクトル推定部３０４に出力される。
【００３７】
また、現フレームの追跡型探索が終了して、動きベクトル集計部３０１が画像番号ｎの四隅の動きベクトルＧＭＶ（ｎ）を出力したとき、画面全体動きベクトル推定部３０３は、線形予測係数記憶部７０１内の係数行列Ａｊの各係数を更新する。このとき、計算されたｐＧＭＶ（ｎ）と動きベクトル集計部３０１から受け取ったＧＭＶ（ｎ）が比較され、ｐＧＭＶ（ｎ）とＧＭＶ（ｎ）の二乗誤差が最小になるように、各係数が更新される。更新アルゴリズムとしては、例えば、信号処理の分野で一般的な最急降下法やニュートン法等が用いられる。
【００３８】
図８は、矩形領域動きベクトル推定部３０４の構成例を示している。矩形領域動きベクトル推定部３０４は、画面全体動きベクトル推定部３０３から受け取った画像の四隅の動きベクトルから、現フレームの各矩形領域の動きベクトルを推定する。
【００３９】
図５に示した画面の横幅をＷ、高さをＨ、対象矩形領域５０２の座標を（ｘ，ｙ）とすると、画像番号ｎの対象矩形領域５０２の推定動きベクトルｐＭＶ（ｘ，ｙ）は、例えば、次式のような内分計算により求められる。
ｐＭＶ（ｘ，ｙ）＝
ｐＧＭＶｔｏｐ＿ｌｅｆｔ（ｎ）＊（（Ｗ−ｘ）／Ｗ）＊（（Ｈ−ｙ）／Ｈ）＋
ｐＧＭＶｔｏｐ＿ｒｉｇｈｔ＊（ｘ／Ｗ）＊（（Ｈ−ｙ）／Ｈ）＋
ｐＧＭＶｂｏｔｔｏｍ＿ｌｅｆｔ（ｎ）＊（（Ｗ−ｘ）／Ｗ）＊（ｙ／Ｈ）＋
ｐＧＭＶｂｏｔｔｏｍ＿ｒｉｇｈｔ（ｎ）＊（ｘ／Ｗ）＊（ｙ／Ｈ）            （２）
矩形領域動きベクトル推定部３０４は、座標（ｘ，ｙ）の値を変えながら各矩形領域についてｐＭＶ（ｘ，ｙ）を求め、追跡開始点候補として追跡型探索制御部３０６に出力する。
【００４０】
以上説明した実施形態においては、画像の四隅の所定領域の動きベクトルを用いて各矩形領域の動きベクトルを推定しているが、四隅のうち一部の動きベクトルのみを用いてもよい。また、これらの所定領域を画像内の別の位置に設定することも可能である。
【００４１】
さらに、動きベクトル集計部３０１、画像全体動きベクトル推定部３０３、および矩形領域動きベクトル推定部３０４の構成と計算アルゴリズムは、上述したものに限られるわけではなく、適宜、変更することが可能である。
【００４２】
（付記１）  動画像を構成する入力画像を複数の矩形領域に分割して、該入力画像の対象矩形領域と参照画像の相関を表す動きベクトルを探索する動きベクトル探索装置であって、
過去画像の所定領域の動きベクトルを記憶する記憶手段と、
前記過去画像の所定領域の動きベクトルを用いて、前記入力画像の所定領域の推定動きベクトルを求める第１の推定手段と、
前記入力画像の所定領域の推定動きベクトルを用いて、前記対象矩形領域の推定動きベクトルを求める第２の推定手段と、
前記対象矩形領域の推定動きベクトルを追跡開始点候補として用いて追跡型探索を行い、該対象矩形領域の動きベクトルを出力する探索手段と
を備えることを特徴とする動きベクトル探索装置。
（付記２）  前記過去画像の所定領域が複数の矩形領域からなるとき、該複数の矩形領域の動きベクトルから代表値を計算し、該代表値を前記過去画像の所定領域の動きベクトルとして前記記憶手段に出力する集計手段をさらに備えることを特徴とする付記１記載の動きベクトル探索装置。
（付記３）  前記集計手段は、前記探索手段から出力される前記入力画像の各対象矩形領域の動きベクトルから、該入力画像の所定領域の動きベクトルを求め、前記第１の推定手段は、線形予測係数を記憶する係数記憶手段を含み、前記過去画像の所定領域の動きベクトルと該線形予測係数を用いた線形演算を行って、前記入力画像の所定領域の推定動きベクトルを計算し、得られた推定動きベクトルと前記集計手段が求めた前記入力画像の所定領域の動きベクトルを比較して、該線形予測係数を更新することを特徴とする付記２記載の動きベクトル探索装置。
（付記４）  前記記憶手段は、前記過去画像の四隅の所定領域の動きベクトルを記憶し、前記第１の推定手段は、該過去画像の四隅の所定領域の動きベクトルを用いて、前記入力画像の四隅の所定領域の推定動きベクトルを求め、前記第２の推定手段は、該入力画像の四隅の所定領域の推定動きベクトルを用いて、前記対象矩形領域の推定動きベクトルを求めることを特徴とする付記１、２、または３記載の動きベクトル探索装置。
（付記５）  前記記憶手段は、複数の過去画像の所定領域の動きベクトルを記憶し、前記第１の推定手段は、該複数の過去画像の所定領域の動きベクトルを用いて、前記入力画像の所定領域の推定動きベクトルを求めることを特徴とする付記１、２、３、または４記載の動きベクトル探索装置。
（付記６）  動画像を構成する入力画像を複数の矩形領域に分割して、該入力画像の対象矩形領域と参照画像の相関を表す動きベクトルを探索する動きベクトル探索方法であって、
過去画像の所定領域の動きベクトルを動きベクトル記憶手段に格納し、
前記過去画像の所定領域の動きベクトルを用いて、前記入力画像の所定領域の推定動きベクトルを求め、
前記入力画像の所定領域の推定動きベクトルを用いて、前記対象矩形領域の推定動きベクトルを求め、
前記対象矩形領域の推定動きベクトルを追跡開始点候補として用いて追跡型探索を行い、該対象矩形領域の動きベクトルを求める
ことを特徴とする動きベクトル探索方法。
【図面の簡単な説明】
【００４３】
【図１】本発明の動きベクトル探索装置の原理図である。
【図２】ＭＰＥＧ系エンコーダの構成図である。
【図３】動きベクトル探索部の構成図である。
【図４】動きベクトル集計部の構成図である。
【図５】画像の四隅の領域を示す図である。
【図６】過去画像動きベクトル記憶部の構成図である。
【図７】画像全体動きベクトル推定部の構成図である。
【図８】矩形領域動きベクトル推定部の構成図である。
【符号の説明】
【００４４】
１０１  記憶手段
１０２  第１の推定手段
１０３  第２の推定手段
１０４  探索手段
２０１  動きベクトル探索部
２０２  直交変換／量子化部
２０３  可変長符号化部
２０４  フレームメモリ
２０５  動き補償部
２０６  逆量子化／逆直交変換部
３０１  動きベクトル集計部
３０２  過去画像動きベクトル記憶部
３０３  画像全体動きベクトル推定部
３０４  矩形領域動きベクトル推定部
３０５  差分絶対値和計算部
３０６  追跡型探索制御部
４０１−１、４０１−２、４０１−３、４０１−４  代表値計算部
４０２−１  左上ベクトル記憶部
４０２−２  右上ベクトル記憶部
４０２−３  左下ベクトル記憶部
４０２−４  右下ベクトル記憶部
４０３  四隅選択部
５０１−１、５０１−２、５０１−３、５０１−４  所定領域
５０２  対象矩形領域
７０１  線形予測係数記憶部
【図１】
2007081548.tif 000003
【図２】
2007081548.tif 000004
【図３】
2007081548.tif 000005
【図４】
2007081548.tif 000006
【図５】
2007081548.tif 000007
【図６】
2007081548.tif 000008
【図７】
2007081548.tif 000009
【図８】
2007081548.tif 000010