JP2002152750A

JP2002152750A - 動きベクトル検出方法および装置

Info

Publication number: JP2002152750A
Application number: JP2000343308A
Authority: JP
Inventors: Takaaki Shingo; 隆明新郷; Akihiko Otani; 昭彦大谷
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 2000-11-10
Filing date: 2000-11-10
Publication date: 2002-05-24

Abstract

(57)【要約】【課題】動きベクトル検出において、符号化ブロック
との相関度が同一の候補ブロックが探索領域内に複数個
存在する場合に、より適切な動きベクトルが検出される
ようにする。【解決手法】符号化ブロックと各候補ブロックとの相
関度ＡＥ１を求める際に、候補ブロックの行または列単
位での相関度ＬＡＥ１，ＱＡＥ１を併せて求める（ステ
ップＳＡ１）。符号化ブロックとの相関度が同一の候補
ブロックが探索領域内に複数個存在するとき（ステップ
ＳＡ３でＹＥＳ）、行または列単位での相関度を、第２
段階の選択指標として用いる（ステップＳＡ４）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、動画像圧縮符号化
における動き補償符号化の際に用いる動きベクトルを検
出する技術に属するものである。

【０００２】

【従来の技術】容量の小さい通信回線を用いた動画像信
号の転送や蓄積のためには、画像信号の膨大なデータ量
を削減する画像圧縮技術が必要不可欠となっている。一
般に、画像信号は高い冗長性(削減可能な情報)を含んで
おり、その冗長度を削減する方法の一つとしてフレーム
間予測符号化方式がある。しかし、この方式では、動き
の小さい画像に対しては高い画像符号圧縮が図れる一
方、動きの大きい画像に対しては、フレーム間の相関が
低くなるので逆に符号量が多く発生してしまう。

【０００３】この問題を解決する方法として、動きベク
トルを用いた動き補償フレーム予測符号化方式がある。
動きベクトルは、一般にはブロックマッチング法によっ
て検出される。ブロックマッチング法は、図６に示すよ
うに、現フレーム（符号化フレーム）の（Ｎ×Ｍ）画素
からなる符号化ブロックと、現フレームとは時間的に異
なる参照フレーム上に設定した探索範囲内の（Ｎ×Ｍ）
画素からなる各候補ブロックとの間で、相関度を演算す
る。例えば、符号化ブロックと候補ブロックの同一位置
にある画素値の差分の絶対値を累積加算した値を、相関
度の評価値として求める。このような処理を探索範囲内
の全ての候補ブロックに対して行い、その評価値が最小
となる候補ブロックを求め、この候補ブロックと、符号
化ブロックを参照フレーム上に投影した位置との間の変
移を、動きベクトルとして検出する。

【０００４】この方法では、図７に示すように、探索範
囲内の異なる複数の候補ブロック（候補ブロック１、候
補ブロック２）の評価値が等しくなる場合も生じうる。
最適な動きベクトルを決定するためには、このような相
関度評価値が同一の複数の候補ブロックのうちのいずれ
か１つを選択する必要がある。

【０００５】その選択の方法として、例えば特開平６−
３０３９９号公報に記載されたものが知られている。す
なわち、同一評価値が現れた場合は、予め優先順位設定
値を定めておき、その優先順位の大小に従って最適動き
ベクトルを決定するか、あるいは動きベクトルの水平成
分および垂直成分絶対値の和が小さい動きベクトルほど
高い優先順位を与え、その優先順位の大小に従って最適
動きベクトルを決定する。

【０００６】

【発明が解決しようとする課題】従来の動きベクトル検
出方法では、上述したように、優先順位に従って最適動
きベクトルを選択していた。ところがこの方法では、動
きベクトルのベクトル長が短くなるベクトルが優先的に
選択されるようにしているため、相関度の評価値が同一
の候補ブロックが複数個ある場合に、画像的に符号化ブ
ロックにより類似した候補ブロックが必ずしも選択され
ず、このため、動きベクトルの誤検出が行りうるという
問題がある。

【０００７】前記の問題に鑑み、本発明は、動きベクト
ル検出として、符号化ブロックとの相関度が同一の候補
ブロックが探索領域内に複数個存在する場合に、より適
切な動きベクトルが検出されるようにすることを課題と
する。

【０００８】

【課題を解決するための手段】前記の課題を解決するた
めに、請求項１の発明が講じた解決手段は、符号化フレ
ーム画像内の符号化ブロックに対し、参照フレーム画像
内の探索領域から当該符号化ブロックとの相関度が最も
高い候補ブロックを検出し、この検出した候補ブロック
と前記符号化ブロックとの座標差を動きベクトルとして
検出する方法として、前記符号化ブロックと各候補ブロ
ックとの相関度を求める際に候補ブロックの行または列
単位での相関度を併せて求め、前記符号化ブロックとの
相関度が同一の候補ブロックが探索領域内に複数個存在
するとき、前記行または列単位での相関度を前記複数の
候補ブロックのうちのいずれかを選択するための指標と
して用いるものである。

【０００９】請求項１の発明によると、符号化ブロック
との相関度が同一の候補ブロックが探索範囲内に複数個
検出されたとき、これらの候補ブロックの行または列単
位での相関度が、第２段階の選択指標として用いられ
る。すなわち、ブロック全体に平均化された評価値だけ
でなく、行または列単位での相関度、すなわち符号化ブ
ロック画像が本来持つ特徴がより如実に反映された指標
が加味されるので、動きベクトルの誤検出が抑えられ、
高画質な画像圧縮を実現することができる。

【００１０】そして、請求項２の発明では、前記請求項
１の動きベクトル検出方法における選択指標として、前
記行または列単位での相関度に前記符号化ブロックの画
像の特徴に応じて重み付けをした値を用いるものとす
る。

【００１１】請求項３の発明では、前記請求項１の動き
ベクトル検出方法における選択指標として、前記行また
は列単位での相関度から候補ブロック全体の相関度の行
または列平均値を減算した値を用いるものとする。

【００１２】請求項４の発明では、前記請求項１の動き
ベクトル検出方法において、前記符号化ブロックと隣り
合う符号化ブロックの検出済み動きベクトルを用いて選
択した行または列単位のいずれか一方の相関度を、前記
符号化ブロックと各候補ブロックとの相関度を求める際
に併せて求め、前記選択指標として、前記行または列単
位のいずれか一方の相関度を用いるものとする。

【００１３】また、請求項５の発明が講じた解決手段
は、動きベクトル検出装置として、符号化フレーム画像
内の符号化ブロックに対し、参照フレーム画像内の探索
領域に属する各候補ブロックとの相関度を演算する相関
度演算部と、前記相関度演算部の演算結果に基づいて最
適動きベクトルを決定する動きベクトル決定部とを備
え、前記相関度演算部は、前記符号化ブロックと各候補
ブロックとの相関度を求める際に候補ブロックの行また
は列単位での相関度を併せて求めるものであり、前記動
きベクトル決定部は、前記符号化ブロックとの相関度が
同一の候補ブロックが探索領域内に複数個存在すると
き、前記相関度演算部によって求められた行または列単
位での相関度を前記複数の候補ブロックのうちのいずれ
かを選択するための指標として用いるものである。

【００１４】請求項５の発明によると、符号化ブロック
との相関度が同一の候補ブロックが探索範囲内に複数個
検出されたとき、これらの候補ブロックの行または列単
位での相関度が、第２段階の選択指標として用いられ
る。すなわち、ブロック全体に平均化された評価値だけ
でなく、行または列単位での相関度、すなわち符号化ブ
ロック画像が本来持つ特徴がより如実に反映された指標
が加味されるので、動きベクトルの誤検出が抑えられ、
高画質な画像圧縮を実現することができる。

【００１５】そして、請求項６の発明では、前記請求項
５の動きベクトル検出装置における動きベクトル決定部
は、前記選択指標として、前記行または列単位での相関
度に前記符号化ブロックの画像の特徴に応じて重み付け
をした値を用いるものとする。

【００１６】請求項７の発明では、前記請求項５の動き
ベクトル検出装置における動きベクトル検出部は、前記
選択指標として、前記行または列単位での相関度から候
補ブロック全体の相関度の行または列平均値を減算した
値を用いるものとする。

【００１７】請求項８の発明では、前記請求項５の動き
ベクトル検出方法における相関度演算部は、前記符号化
ブロックと隣り合う符号化ブロックの検出済み動きベク
トルを用いて選択した行または列単位のいずれか一方の
相関度を、前記符号化ブロックと各候補ブロックとの相
関度を求める際に併せて求めるものとし、前記動きベク
トル決定部は、前記選択指標として前記行または列単位
のいずれか一方の相関度を用いるものとする。

【００１８】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を参照して説明する。

【００１９】(第１の実施形態)図１は本発明の第１の実
施形態に係る動きベクトル検出装置の概略構成を示すブ
ロック図である。図１に示す動きベクトル検出装置は、
図６に示すようなブロックマッチング法によって動きベ
クトルを検出するものである。

【００２０】図１において、相関度演算部１０は符号化
ブロック画像データおよび候補ブロック画像データを入
力し、入力された符号化ブロックと候補ブロックとの相
関度の評価値(例えば、対応する画素データ間の差分絶
対値和)を求める。図６に示すようなブロックマッチン
グを行うため、相関度演算部１０には符号化フレーム画
像内の一個の符号化ブロックの画像データが入力される
とともに、参照フレーム画像内の探索範囲に属する複数
の候補ブロックの画像データが順次入力される。そし
て、相関度演算部１０によって、当該符号化ブロックと
各候補ブロックとの相関度の評価値が順次求められる。

【００２１】また、相関度演算部１０は、符号化ブロッ
クと各候補ブロックとの相関度を求める際に、候補ブロ
ックの行または列単位での相関度も併せて求める。求め
られた行または列単位での相関度は行・列相関度保持部
１１によって保持される。

【００２２】動きベクトル決定部２０は、第１および第
２の相関度比較部１２，１３および最適動きベクトル決
定部１４を備えており、相関度演算部１０の演算結果に
基づいて最適動きベクトルを決定する。第１の相関度比
較部１２は相関度演算部１０から順次出力される相関度
の評価値を大小比較し、その結果を最適動きベクトル決
定部１４に出力する。第２の相関度比較部１３は、第１
の相関度比較部１２によって同一の評価値を与える複数
の候補ブロックが検出されたとき、行・列相関度保持部
１１に保持された行または列単位の相関度の評価値をそ
れぞれ比較演算し、その結果を最適動きベクトル決定部
１４に出力する。最適動きベクトル検出部１４は第１お
よび第２の相関度比較部１２，１３による比較結果を基
にして、符号化ブロックとの相関度が最も高い候補ブロ
ックを検出し、その候補ブロックに対する動きベクトル
を最適動きベクトルとして出力する。

【００２３】図２は本実施形態に係る動きベクトル検出
の処理の流れを示すフローチャートである。図２を参照
して、本実施形態に係る処理の流れを説明する。

【００２４】まずステップＳＡ１において、相関度演算
部１０は、入力された（Ｎ×Ｍ）画素からなる符号化ブ
ロックおよび候補ブロックの画像データから、ブロック
マッチングによって、相関度の評価値ＡＥ１を求める。
このとき、行単位の評価値ＬＡＥ１ｎ（ｎ＝１〜Ｎ)お
よび列単位の評価値ＱＡＥ１ｍ（ｍ＝１〜Ｍ)を併せて
求め、行・列相関度保持部１１に保持させる。

【００２５】次に、第１の相関度比較部１２は、評価値
ＡＥ１とこれまでの処理における最小評価値ＡＥ２とを
大小比較する（ステップＳＡ２，ＳＡ３）。評価値ＡＥ
１の方が大きいとき（ステップＳＡ２でＹＥＳ）はステ
ップＳＡ１にもどり、参照フレーム画像内の探索範囲に
属する次の候補ブロックに対して、新たに符号化ブロッ
クとの評価値ＡＥ１を求める。一方、評価値ＡＥ１の方
が小さいとき（ステップＳＡ３でＮＯ）は、現候補ブロ
ックが、これまでの候補ブロックの中で最も相関度が高
いものであると判断し、最小評価値ＡＥ２を評価値ＡＥ
１に更新する（ステップＳＡ５）。

【００２６】これに対して、評価値ＡＥ１と最小評価値
ＡＥ２とが等しいとき（ステップＳＡ３でＹＥＳ）は、
行または列単位での相関度を、候補ブロックを選択する
ための指標として用いる。すなわち、この場合には、第
２の相関度比較部１３が、行・列相関度保持部１１に保
持されている行単位評価値ＬＡＥ１ｎまたは列単位評価
値ＱＡＥ１ｍと、最小評価値ＡＥ２を与える候補ブロッ
クの行単位評価値ＬＡＥ２ｎまたは列単位評価値ＱＡＥ
２ｍとをそれぞれ大小比較する(ステップＳＡ４）。こ
こでは、相関度の高い行または列の個数が多い方の候補
ブロックを選択するものとする。評価値ＡＥ１に対応す
る候補ブロックの方が、相関度の高い行または列の個数
が多いとき（ステップＳＡ４でＹＥＳ）は、最小評価値
ＡＥ２を評価値ＡＥ１に更新し、行単位評価値ＬＡＥ２
ｎをＬＡＥ１ｎに、列単位評価値ＱＡＥ２ｍをＱＡＥ１
ｍにそれぞれ更新する（ステップＳＡ５）。

【００２７】ステップＳＡ１からステップＳＡ５までの
処理を、参照画像内の探索範囲に属する全ての候補ブロ
ックとのブロックマッチングが終了する（ステップＳＡ
６でＹＥＳ）まで、繰り返し実行する。最適動きベクト
ル検出部１４は、ブロックマッチング終了時の最小評価
値ＡＥ２を与える候補ブロックに対する動きベクトル
を、最適動きベクトルとして検出する（ステップＳＡ
７）。

【００２８】図３は本実施形態に係る動きベクトル検出
回路の構成の一例である。図３において、行列に配置さ
れたプロセッサ群４２が相関度演算部１０に相当するも
のであり、このプロセッサ群４２は符号化ブロック画像
と候補ブロック画像との対応画素間で相関度を求める。
符号化ブロック画素データ挿入回路４０からプロセッサ
群４２に符号化ブロック画像データが設定され、候補ブ
ロック画素データ挿入回路４１からプロセッサ群４２の
行または列方向に候補ブロック画像データが設定され
る。

【００２９】プロセッサ群４２で得られた相関度の評価
値が、各行毎に行ＡＥ値保持回路４３に保持されるとと
もに、各列毎に列ＡＥ値保持回路４４に保持される。す
なわち、行ＡＥ値保持回路４３および列ＡＥ値保持回路
４４によって、行・列相関度保持部１１が構成される。
最小評価値抽出回路４５は動きベクトル決定部２０に相
当する構成要素であり、各行および各列の評価値の合計
を受けてブロック全体の評価値を求め、この評価値から
最適動きベクトルを決定する。

【００３０】以上のように本実施形態によると、符号化
ブロックと参照画像内の探索範囲に属する候補ブロック
とのブロックマッチングにおいて、相関度の評価値を求
める際に、候補ブロックの行または列単位での評価値も
併せて求めておき、同一の相関度の評価値を与える候補
ブロックが複数個存在するとき、行または列単位の評価
値を選択指標として、この複数の候補ブロックのうちの
いずれかを選択する。これにより、従来よりも確実に最
適な動きベクトルを検出することができ、したがって、
高画質な画像圧縮が可能になる。

【００３１】なお、本実施形態では、行単位の評価値と
列単位の評価値の両方を選択指標として用いるものとし
たが、いずれか一方のみを、選択指標としてもかまわな
い。

【００３２】また、本実施形態では、行または列単位の
評価値の選択指標としての用い方として、比較した結
果、相関度が高い行または列の個数が多い方の候補ブロ
ックを選択するものとしたが、これ以外の用い方をして
もかまわない。例えば、行または列単位の相関度評価値
に、符号化ブロックの画像の特徴に応じて重み付けした
値を、動きベクトル決定のための選択指標として用いて
もよい。

【００３３】すなわち、符号化ブロックの画像に特徴的
な部分があるときには、その部分については重み付けを
相対的に大きくする。例えば、符号化ブロックのある行
または列の画素値が、その隣り合う行または列の画素値
よりも大きい場合は、その部分に画像としての特徴すな
わち境界（エッジ）があると判断する。そして、その行
または列の相関度評価値に対し、他の行または列の相関
度評価値よりも大きな意味を持つものとして重み付けを
行う。これにより、符号化ブロック全体の平均として相
関度評価値を求める場合よりも、画像の特徴（エッジ）
がより反映された動きベクトル検出を行うことができ、
動きベクトルの誤検出を抑えることができる。

【００３４】また、候補ブロック全体の相関度評価値の
行平均または列平均を求め、これらの平均値を行または
列単位の相関度評価値から減算した値を、動きベクトル
決定のための選択指標として用いることも可能である。
これにより、動きの少ない画像、例えばフェード画像等
に対しても動きベクトルの誤検出を抑える効果が得られ
る。

【００３５】（第２の実施形態）本発明の第２の実施形
態は、図１に示す相関度演算部１０が、符号化フレーム
画像内の現符号化ブロックに隣接する符号化ブロックの
検出済動きベクトルを用いて選択した、行単位または列
単位のいずれか一方の評価値を用いて、最適動きベクト
ルを決定することを特徴とする。

【００３６】図４は本実施形態に係る動きベクトル検出
の処理の流れを示すフローチャートである。図４を参照
して、本実施形態に係る処理の流れを説明する。

【００３７】まず、相関度演算部１０は、符号化フレー
ム画像内の現在処理している符号化ブロックに隣り合う
符号化ブロックについて既に求められている動きベクト
ルを入力とし（ステップＳＢ１）、この検出済動きベク
トルの向きにより、現在処理している符号化ブロックの
画像としての動き方向を類推して、動きが水平方向であ
るときは行単位の相関度を、垂直方向であるときは列単
位の相関度を、動きベクトル選択のための指標として選
択する（ステップＳＢ２）。

【００３８】次にステップＳＢ３において、相関度演算
部１０は、入力された（Ｎ×Ｍ）画素からなる符号化ブ
ロックおよび候補ブロックの画像データから、ブロック
マッチングによって、相関度の評価値ＡＥ１を求める。
このとき、ステップＳＢ２において選択された行単位ま
たは列単位のいずれか一方の評価値すなわち小単位評価
値ＬＱＡＥ１ｎ（ｎ＝１〜ＮまたはＭ）を併せて求め、
行・列相関度保持部１１に保持させる。

【００３９】次に、第１の相関度比較部１２は、評価値
ＡＥ１とこれまでの処理における最小評価値ＡＥ２とを
大小比較する（ステップＳＢ４，ＳＢ５）。評価値ＡＥ
１の方が大きいとき（ステップＳＢ４でＹＥＳ）はステ
ップＳＢ３にもどり、参照フレーム画像内の探索範囲に
属する次の候補ブロックに対して、新たに符号化ブロッ
クとの評価値ＡＥ１を求める。一方、評価値ＡＥ１の方
が小さいとき（ステップＳＢ５でＮＯ）、現候補ブロッ
クが、これまでの候補ブロックの中で最も相関度が高い
ブロックであると判断し、最小評価値ＡＥ２を評価値Ａ
Ｅ１に更新する（ステップＳＢ７）。

【００４０】これに対して、評価値ＡＥ１と最小評価値
ＡＥ２とが等しいとき（ステップＳＢ５でＹＥＳ）は、
小単位評価値を、候補ブロックを選択するための指標と
して用いる。すなわち、この場合には、第２の相関度比
較部１３が、行・列相関度保管部１１に保持されている
小単位評価値ＬＱＡＥ１ｎと、最小評価値ＡＥ２を与え
る候補ブロックの小単位評価値ＬＱＡＥ２ｎとを、それ
ぞれ大小比較する(ステップＳＢ６)。ここでは、相関度
の高い行または列の個数が多い方の候補ブロックを選択
するものとする。評価値ＡＥ１に対する候補ブロックの
方が、相関度の高い行または列の個数が多いとき（ステ
ップＳＢ６でＹＥＳ）は、最小評価値ＡＥ２を評価値Ａ
Ｅ１に更新し、小単位評価値ＬＱＡＥ２ｎをＬＱＡＥ１
ｎに更新する（ステップＳＢ７）。

【００４１】ステップＳＢ３からステップＳＢ７までの
処理を、参照画像内の探索範囲に属する全ての候補ブロ
ックとのブロックマッチングが終了する（ステップＳＢ
８でＹＥＳ）まで、繰り返し実行する。最適動きベクト
ル検出部１４は、ブロックマッチング終了時の最小評価
値ＡＥ２を与える候補ブロックに対する動きベクトル
を、最適動きベクトルとして検出する（ステップＳＢ
９）。

【００４２】図５は本実施形態に係る動きベクトル検出
回路の構成の一例である。図５において、図３と共通の
構成要素には図３と同一の符号を付している。

【００４３】行・列判定回路５０は、符号化フレーム画
像内の現符号化ブロックに隣り合う符号化ブロックにつ
いて既に求められている動きベクトル情報を入力とし
て、行方向または列方向のいずれか一方の相関度の評価
値を求めるように指示する制御信号を出力する。この制
御信号を受けて、候補ブロック画素データ挿入回路４１
は、プロセッサ群４２の行または列方向に、候補ブロッ
クの画像データを設定する。

【００４４】プロセッサ群４２によって得られた行また
は列単位の相関度評価値は、行・列判定回路５０から出
力された制御信号によって制御されたセレクタ５１を介
して、行・列ＡＥ値保持回路５２に保持され、評価値と
して最小評価値抽出回路４５に送られる。最小評価値抽
出回路４５は、送られてきた評価値から最適動きベクト
ルを決定する。

【００４５】以上のように本実施形態によると、現符号
化ブロックに隣り合う符号化ブロックで既に求められて
いる動きベクトル情報を用いて、候補ブロックの行また
は列単位のいずれでの評価値を求めるかを決定する。そ
して、符号化ブロックと参照画像内の探索範囲に属する
候補ブロックとのブロックマッチングにおいて、相関度
の評価値を求める際に、決定した候補ブロックの行また
は列単位での評価値も併せて求めておき、同一の相関度
の評価値を与える候補ブロックが複数個存在するとき、
その決定した行または列単位の評価値を選択指標とし
て、この複数の候補ブロックのうちのいずれかを選択す
る。これにより、画像全体の動きを考慮した動きベクト
ル検出が可能になるとともに、回路構成を簡易にするこ
とができる。

【００４６】なお、各実施形態では、相関度の評価値と
して、対応する画素データ間の差分絶対値和を用いるも
のとしたが、これ以外の計算値、例えば対応する画素デ
ータ間の差分の自乗和を用いてもかまわないことはいう
までもない。

【００４７】

【発明の効果】以上のように本発明によると、ブロック
全体に平均化された評価値だけでなく、行または列単位
での相関度、すなわち符号化ブロック画像が本来持つ特
徴がより如実に反映された指標が加味されるので、動き
ベクトルの誤検出が抑えられ、高画質な画像圧縮を実現
することができる。

【図面の簡単な説明】

【図１】本発明の実施形態に係る動きベクトル検出装置
の全体構成の概略を示すブロック図である。

【図２】本発明の第１の実施形態に係る動きベクトル検
出の処理の流れを示すフローチャートである。

【図３】本発明の第１の実施形態に係る動きベクトル検
出回路の一構成例を示す図である。

【図４】本発明の第２の実施形態に係る動きベクトル検
出の処理の流れを示すフローチャートである。

【図５】本発明の第２の実施形態に係る動きベクトル検
出回路の一構成例を示す図である。

【図６】ブロックマッチングを説明するための図であ
る。

【図７】ブロックマッチングにおいて、相関度の評価値
が等しい候補ブロックが複数個検出された場合を示す図
である。

【符号の説明】

１０相関度演算部２０動きベクトル検出部４２プロセッサ４３行ＡＥ保持回路４４列ＡＥ保持回路ＡＥ１，ＡＥ２相関度の評価値ＬＡＥ１，ＬＡＥ２行単位の相関度の評価値ＱＡＥ１，ＱＡＥ２列単位の相関度の評価値ＬＱＡＥ１，ＬＱＡＥ２小単位評価値（行または列単
位のいずれか一方の相関度の評価値）

Claims

【特許請求の範囲】

【請求項１】符号化フレーム画像内の符号化ブロック
に対し、参照フレーム画像内の探索領域から当該符号化
ブロックとの相関度が最も高い候補ブロックを検出し、
この検出した候補ブロックと前記符号化ブロックとの座
標差を、動きベクトルとして検出する方法において、前記符号化ブロックと各候補ブロックとの相関度を求め
る際に、候補ブロックの行または列単位での相関度を併
せて求め、前記符号化ブロックとの相関度が同一の候補ブロックが
探索領域内に複数個存在するとき、前記行または列単位
での相関度を、前記複数の候補ブロックのうちのいずれ
かを選択するための指標として用いることを特徴とする
動きベクトル検出方法。
【請求項２】請求項１記載の動きベクトル検出方法に
おいて、前記選択指標として、前記行または列単位での相関度
に、前記符号化ブロックの画像の特徴に応じて重み付け
をした値を、用いることを特徴とする動きベクトル検出
方法。
【請求項３】請求項１記載の動きベクトル検出方法に
おいて、前記選択指標として、前記行または列単位での相関度か
ら、候補ブロック全体の相関度の行または列平均値を減
算した値を、用いることを特徴とする動きベクトル検出
方法。
【請求項４】請求項１記載の動きベクトル検出方法に
おいて、前記符号化ブロックと隣り合う符号化ブロックの検出済
み動きベクトルを用いて選択した，行または列単位のい
ずれか一方の相関度を、前記符号化ブロックと各候補ブ
ロックとの相関度を求める際に、併せて求め、前記選択指標として、前記行または列単位のいずれか一
方の相関度を、用いることを特徴とする動きベクトル検
出方法。
【請求項５】符号化フレーム画像内の符号化ブロック
に対し、参照フレーム画像内の探索領域に属する各候補
ブロックとの相関度を演算する相関度演算部と、前記相関度演算部の演算結果に基づいて、最適動きベク
トルを決定する動きベクトル決定部とを備え、前記相関度演算部は、前記符号化ブロックと各候補ブロ
ックとの相関度を求める際に、候補ブロックの行または
列単位での相関度を併せて求めるものであり、前記動きベクトル決定部は、前記符号化ブロックとの相
関度が同一の候補ブロックが探索領域内に複数個存在す
るとき、前記相関度演算部によって求められた行または
列単位での相関度を、前記複数の候補ブロックのうちの
いずれかを選択するための指標として用いるものである
ことを特徴とした動きベクトル検出装置。
【請求項６】請求項５記載の動きベクトル検出装置に
おいて、前記動きベクトル決定部は、前記選択指標として、前記行または列単位での相関度
に、前記符号化ブロックの画像の特徴に応じて重み付け
をした値を、用いるものであることを特徴とした動きベ
クトル検出装置。
【請求項７】請求項５記載の動きベクトル検出装置に
おいて、前記動きベクトル検出部は、前記選択指標として、前記行または列単位での相関度か
ら、候補ブロック全体の相関度の行または列平均値を減
算した値を、用いるものであることを特徴とした動きベ
クトル検出装置。
【請求項８】請求項５記載の動きベクトル検出方法に
おいて、前記相関度演算部は、前記符号化ブロックと隣り合う符号化ブロックの検出済
み動きベクトルを用いて選択した、行または列単位のい
ずれか一方の相関度を、前記符号化ブロックと各候補ブ
ロックとの相関度を求める際に、併せて求めるものであ
り、前記動きベクトル決定部は、前記選択指標として、前記行または列単位のいずれか一
方の相関度を用いるものであることを特徴とした動きベ
クトル検出装置。