(57)【要約】【課題】インターレース画像に適用した場合は、逐次探索法を適用すると局所解に陥りやすい。また、探索回数を指定した場合、従来は斜め方向の動きには弱いという欠点がある。それを補うために探索範囲を広げると演算時間が増加してしまう。【解決手段】動きベクトル候補生成部１５は、参照画像上の動きベクトルの探索中心点とその探索中心点の近傍の７つの画素の計８画素からなる大略円形の探索範囲内の画素の位置を動きベクトル候補として生成する。動き補償部１３は、動きベクトル候補が所定の位置に配置された予測ブロックを参照画像から生成する。類似度計算器１１ａ〜１１ｈは、符号化対象ブロックと動きベクトル候補毎の予測ブロックとの類似度を、予測ブロック毎に計算する。探索制御部１４は最も類似度の高い類似度計算結果を示す予測ブロック中の所定の画素位置を、動きベクトル候補生成部１５における次の探索中心点として決定する。【選択図】図１
2008177630.tif 000002
【特許請求の範囲】
【請求項１】
画像信号の動き補償予測符号化に用いる、符号化対象画像と参照画像の各々所定の画素数からなるブロックの相対位置関係を示す動きベクトルを、逐次探索法に基づいて検出する動きベクトル検出装置において、
前記参照画像上の動きベクトルの探索開始画素である探索中心点の位置を示すｘｙ座標を(x,y)と表したとき、(x-1,y),(x+1,y),(x-1,y+1),(x,y+1),(x+1,y+1),(x,y-1),(x,y+2)で表される座標位置の探索中心点の近傍の７つの画素、又は(x-1,y-1),(x,y-1),(x+1,y-1),(x-1,y+1),(x+1,y+1),(x,y+1),(x,y-2)で表される座標位置の探索中心点の近傍の７つの画素と、探索中心点とからなる計８画素の探索範囲内の画素の位置をそれぞれ動きベクトル候補として設定する動きベクトル候補設定手段と、
前記動きベクトル候補設定手段で設定された前記探索範囲内の前記動きベクトル候補のそれぞれについて、その動きベクトル候補が所定の位置に配置された予測ブロックを前記参照画像から生成する動き補償手段と、
前記符号化対象画像の符号化対象ブロックと前記探索範囲内の各動きベクトル候補毎の予測ブロックとの類似度を、予測ブロック毎に計算する類似度計算手段と、
前記類似度計算手段で前記予測ブロック毎に計算された類似度計算結果のうち、最も類似度の高い類似度計算結果を示す予測ブロック中の所定の画素位置を、前記動きベクトル候補設定手段における次の探索中心点として決定する探索制御手段と
を有し、前記探索制御手段は、決定した前記次の探索中心点が前記動きベクトル候補設定手段における探索中心点と一致したときはその探索中心点を動きベクトルとして検出することを特徴とする動きベクトル検出装置。
【請求項２】
前記探索制御手段は、前記類似度計算手段で前記予測ブロック毎に計算された類似度計算結果のうち、最も類似度の高い類似度計算結果を示す第１の予測ブロック中の所定の画素位置と、２番目に類似度の高い類似度計算結果を示す第２の予測ブロック中の所定の画素位置とに基づいて、前記動きベクトル候補設定手段における前記次の探索中心点を含む前記探索範囲を決定することを特徴とする請求項１記載の動きベクトル検出装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は動きベクトル検出装置に係り、特にＭＰＥＧ(Moving Picture Experts Group)２，ＭＰＥＧ４などで画像圧縮を行う場合に必要となる動きベクトルの検出装置に関する。
【背景技術】
【０００２】
ＭＰＥＧ２，ＭＰＥＧ４などの動画像圧縮符号化においては、時間軸方向で前後の画面と現画面との比較を行い、所定の画素数からなる矩形領域のマクロブロック単位で画面のずれを検出し、それを動きベクトルとして符号化することにより画面の圧縮率を上げる動き補償予測符号化が行われている。この動き補償予測符号化では、符号化対象画像と参照画像の各ブロックの相対位置関係を示す動きベクトルが必要であり、その動きベクトルの求め方は逐次探索法が最も一般的に知られている（例えば、特許文献１参照）。
【０００３】
この逐次探索法では、動きベクトルの探索開始位置（探索中心点）の近傍に、所定の探索パターンに従い動きベクトル候補を設定し、最適な動きベクトル候補を次回の探索中心点とする処理を繰り返すことにより、動きベクトルを順次探索する方法である。ここで、探索パターンとは、参照画像のうちで比較対象となる領域の位置を、探索中心点を基準にして示したものである。逐次探索法では、符号化対象のブロックと対応する参照画像のブロックとの間で類似度が計算され、類似度に基づき最適と判断される方向に順次探索が進められる。類似度としては、符号化対象のブロックと対応する参照画像のブロックとを、所定の画素単位で画素毎に対応付けて減算した結果の絶対値和又は２乗和が使用され、この値が小さいほど類似しているとする。
【０００４】
【特許文献１】特開２００４−２３６０２３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかし、このような逐次探索法を、インターレース画像に適用した場合は、インターレース画像が異なる時刻に得られた２枚のフィールドの各ラインを１ライン毎に交互に配置することにより得られるため、一方のフィールドのあるラインの直ぐ上のラインと直ぐ下のラインは他方のフィールドのラインであり、被写体の動きによっては隣接するライン間の類似度が低いインターレース画像が得られる可能性があり、その場合は上記の逐次探索法を適用すると局所解に陥りやすい。
【０００６】
また、探索回数を指定した場合、最大探索可能範囲は垂直水平方向に頂点を持つ菱形となり、垂直、水平方向単体の動き検出には優れるが斜め方向の動きには弱いという欠点がある。それを補うために探索範囲を広げると演算時間が増加してしまう。
【０００７】
本発明は以上の点に鑑みなされたもので、演算時間を増やさずに簡単な構成で局所解に陥りにくく斜め方向の動きベクトル検出に優れた動きベクトル検出装置を提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記の目的を達成するため、第１の発明は、画像信号の動き補償予測符号化に用いる、符号化対象画像と参照画像の各々所定の画素数からなるブロックの相対位置関係を示す動きベクトルを、逐次探索法に基づいて検出する動きベクトル検出装置において、参照画像上の動きベクトルの探索開始画素である探索中心点の位置を示すｘｙ座標を(x,y)と表したとき、(x-1,y),(x+1,y),(x-1,y+1),(x,y+1),(x+1,y+1),(x,y-1),(x,y+2)で表される座標位置の探索中心点の近傍の７つの画素、又は(x-1,y-1),(x,y-1),(x+1,y-1),(x-1,y+1),(x+1,y+1),(x,y+1),(x,y-2)で表される座標位置の探索中心点の近傍の７つの画素と、探索中心点とからなる計８画素の探索範囲内の画素の位置をそれぞれ動きベクトル候補として設定する動きベクトル候補設定手段と、動きベクトル候補設定手段で設定された探索範囲内の動きベクトル候補のそれぞれについて、その動きベクトル候補が所定の位置に配置された予測ブロックを参照画像から生成する動き補償手段と、符号化対象画像の符号化対象ブロックと探索範囲内の各動きベクトル候補毎の予測ブロックとの類似度を、予測ブロック毎に計算する類似度計算手段と、類似度計算手段で予測ブロック毎に計算された探索範囲内の類似度計算結果のうち、最も類似度の高い類似度計算結果を示す予測ブロック中の所定の画素位置を、動きベクトル候補設定手段における次の探索中心点として決定する探索制御手段とを有し、探索制御手段は、決定した次の探索中心点が動きベクトル候補設定手段における探索中心点と一致したときはその探索中心点を動きベクトルとして検出することを特徴とする構成としたものである。
【０００９】
この発明では、探索範囲内の画素の位置をそれぞれ動きベクトル候補として設定し、その探索範囲内の各動きベクトル候補毎の予測ブロックと符号化対象画像の符号化対象ブロックとの類似度が最も高い予測ブロック中の所定の画素位置を、動きベクトル候補設定手段における次の探索中心点として決定するようにしたため、垂直方向、水平方向だけでなく斜め方向にも動きベクトルの探索を行うことかできる。
【００１０】
また、上記の目的を達成するため、第２の発明は、第１の発明における探索制御手段が、類似度計算手段で予測ブロック毎に計算された類似度計算結果のうち、最も類似度の高い類似度計算結果を示す第１の予測ブロック中の所定の画素位置と、２番目に類似度の高い類似度計算結果を示す第２の予測ブロック中の所定の画素位置とに基づいて、動きベクトル候補設定手段における次の探索中心点を含む探索範囲を決定することを特徴とする。
【００１１】
この発明では、最も類似度の高い類似度計算結果を示す第１の予測ブロック中の所定の画素位置だけでなく、２番目に類似度の高い類似度計算結果を示す第２の予測ブロック中の所定の画素位置も勘案して、動きベクトル候補設定手段における次の探索中心点を含む探索範囲とするようにしたため、探索範囲を従来より広げることなく、適切に探索範囲を決定することができる。
【発明の効果】
【００１２】
本発明によれば、大略円形の探索範囲内の画素の位置をそれぞれ動きベクトル候補として設定し、その探索範囲内の各動きベクトル候補毎の予測ブロックと符号化対象画像の符号化対象ブロックとの類似度が最も高い予測ブロック中の所定の画素位置を、動きベクトル候補設定手段における次の探索中心点として決定することで、垂直方向、水平方向だけでなく斜め方向にも動きベクトルの探索を行うようにしたため、演算時間を増やさずに簡単な構成で斜め方向の動きベクトル検出能力を向上することができ、隣接するライン間の類似度が低いインターレース画像に適用しても探索が局所解に陥り難く、正確な動きベクトルの検出ができる。
【００１３】
また、本発明によれば、最も類似度の高い類似度計算結果を示す第１の予測ブロック中の所定の画素位置だけでなく、２番目に類似度の高い類似度計算結果を示す第２の予測ブロック中の所定の画素位置も勘案して、動きベクトル候補設定手段における次の探索中心点を含む探索範囲とすることで、探索範囲を従来より広げることなく、適切に探索範囲を決定することができるため、逐次探索の回数を従来並みに抑えることができ、ＭＰＥＧ２やＭＰＥＧ４の符号化装置に内蔵するのに適する。
【発明を実施するための最良の形態】
【００１４】
次に、本発明の一実施の形態について図面と共に説明する。図１は本発明になる動きベクトル検出装置の一実施の形態のブロック図を示す。同図において、動きベクトル検出装置１は、８つの類似度計算器１１ａ〜１１ｈと、フレームメモリ１２と、動き補償部１３と、探索制御部１４と、候補ベクトル生成部１５とからなる、対象画像と参照画像の比較を行う動きベクトル検出装置である。
【００１５】
この動きベクトル検出装置では、入力端子１１０より入力される対象画像の一部と、フレームメモリ１２より動き補償部１３を介して類似度計算器１１ａ〜１１ｈに供給される８つの参照画像との間の類似度計算を、類似度計算器１１ａ〜１１ｈで同時に、互いに独立してブロック単位で行って類似度評価を行い、最も類似度の高い候補を探索制御部１４が認識し、候補ベクトル生成部１５にて動きベクトル候補を計算すると共に類似度に従ってフレームメモリ１２からの読み出しデータを制御し、次の探索に進む。参照画像８つとは別手段にて判断された動きベクトルの探索方向に基づいた、後述の基本探索パターン２種類のうちのどれかの基本探索パターンの８点を含む参照画像上の８つのブロックである。探索が終了した段階で最も類似度の高い動きベクトルを出力端子１１３に、またその時点の参照画像を出力端子１１４に出力する。
【００１６】
次に、図１に示した動きベクトル検出装置１の主要素の構成と動作について詳細に説明する。まず、入力端子１１０に入力された対象画像信号は、類似度計算器１１ａ〜１１ｈに供給され、ここで、後述する動き補償部１３からの参照画像信号との間でブロック毎の類似度計算を別々に行われる。すなわち、類似度計算器１１ａ〜１１ｈは、外部より供給される任意のデータ量の対象画像信号及び参照画像信号の差分を取り、一般的に知られる類似度評価法に基づいた計算をブロック単位に施した後に探索パターン８つの類似度評価結果を出力する。この類似度評価には、例えば差分の２乗の累積加算などを用いる。あるいは画像符号化後の符号量に近い値で比較を行えるように離散コサイン変換（ＤＣＴ）や量子化まで含んだ符号量算出器を用いて行ってもよい。
【００１７】
なお、最良な形態例として本実施の形態では類似度計算器を１１ａ〜１１ｈの８つとしているが、図２（Ｃ）又は（Ｄ）に示す二重丸の探索中心点とその周辺ブロックの８つの探索パターンの処理ができればよく、後述するように演算量自体は従来と変わらないので、８つ以下の個数、例えば類似度計算器４つで時分割処理を行い探索パターン８つすべての類似度評価を行っても同様の効果が得られる。また、上記のブロックは、４×４画素から１６×１６画素までの範囲内の予め定めたサイズとされている。
【００１８】
フレームメモリ１２は入力端子１１１から入力された参照画像信号を１フレーム分以上蓄積する。なお、ＭＰＥＧ方式においては、上記の参照画像信号は、入力端子１１０を介して入力される符号化対象の画像信号をインター符号化する場合に用いる、既に符号化済みの画像信号を局部復号して得られた画像信号であり、その生成方法は周知であるので、その詳細な説明は省略する。
【００１９】
動き補償部１３はフレームメモリ１２から読み出した参照画像信号と、入力端子１１２を介して外部から入力されるベクトル方向指示信号とによって、図２に示すようなパターンの参照画像を生成する。通常、一般的に行われる探索パターン（探索範囲）は図２（Ａ）のように１回あたり探索中心点の周辺４点で１セットであるが、本実施の形態の動き補償部１３の探索パターン（探索範囲）は、これを縦方向に位置をずらした形でもう４点追加した図２（Ｂ）の実線及び点線で示す計８点を１セットとするパターンであり、これが基本探索パターンである。
【００２０】
図２（Ｂ）に示すパターンの形状だと初期状態の探索中心点が同図（Ｃ）、（Ｄ）に二重丸で示す位置にある２種類の基本探索パターンが考えられる。ここで、図２（Ｃ）の基本探索パターンは二重丸で示す探索中心点の位置を示すｘｙ座標を(x,y)と表したとき、(x-1,y),(x+1,y),(x-1,y+1),(x,y+1),(x+1,y+1),(x,y-1),(x,y+2)で表される座標位置の探索中心点の近傍の７つの画素と探索中心点とからなる計８画素のパターンであり、図２（Ｄ）の基本探索パターンは、(x-1,y-1),(x,y-1),(x+1,y-1),(x-1,y+1),(x+1,y+1),(x,y+1),(x,y-2)で表される座標位置の探索中心点の近傍の７つの画素と探索中心点とからなる計８画素のパターンである。
【００２１】
これら２種類の基本探索パターンのどちらを用いるかは外部からの制御による。例えば、階層探索や近隣マクロブロックの動きベクトル情報により類推される、探索中心点から類似度の高い参照画像位置があると思われる方向に従ってもよいし、探索マクロブロックが画面位置のどこにあるかによって決定してもよい。あるいはパターンを選択せず図２（Ｃ）に固定してしまってもある程度、所定の効果を得ることができる。また、候補ベクトル生成器１５の指示により、２回目以降のベクトル検出の探索中心点を移動することができる。
【００２２】
探索制御部１４は類似度計算器１１ａ〜１１ｈで別々に得られた全部で８つの類似度評価結果の比較を行い、最も類似度の高い候補を候補ベクトル生成部１５に伝達する。また、動きベクトルの検出が終了した段階で最も類似度の高い動きベクトルを出力端子１１３に出力すると共に、その時点の参照画像信号を出力端子１１４へ出力する。
【００２３】
次に、候補ベクトル生成部１５について説明する。候補ベクトル生成部１５は、類似度評価結果と探索パターン、現在フレームメモリ１２より読み出されている参照画像信号のアドレス等から動きベクトル値を算出し、次にフレームメモリ１２から読み出されるべき参照画像信号をセットするためにフレームメモリ１２のアドレス計算を行い、動き補償部１３に対して、次の探索中心点の位置を指示する。
【００２４】
次の探索中心点は最も類似度の高い候補点及び２番目に類似度の高い候補点の２つの位置によって図３のように決定される。ここで、探索パターンは、図３（Ａ）に示す８つの画素ａ〜ｈからなる大略十字形のパターンであり、候補ベクトル生成部１５は、これらの画素ａ〜ｈのうち、まず最も類似度の高い候補点の画素が水平方向の角の画素ｂ、ｄ、ｅ、ｇのいずれかの場合は、無条件にその候補点（画素）を角に含む図３（Ａ）の探索パターンとなるように探索中心点を決定する。従って、例えば、最も類似度の高い候補点が画素ｇである場合は、図３（Ｂ）に示すように、二重丸で示す最も類似度の高い候補点（元の画素ｇ）が同図（Ａ）に示す角の画素ｂの位置となる探索パターン２０１となるような探索中心点を決定する。この探索パターン２０１の探索中心点は、黒丸で示す画素である。
【００２５】
また、候補ベクトル生成部１５は、上記の画素ａ〜ｈのうち、最も類似度の高い候補点の画素が図３（Ａ）の中心の画素ｃ又はｆの場合は、その画素ｃ又はｆが上下端の画素となる探索パターンとなるように探索中心点を決定する。従って、例えば、最も類似度の高い候補点が画素ｆである場合は、図３（Ｃ）に示すように、二重丸で示す最も類似度の高い候補点（元の画素ｆ）が同図（Ａ）に示す上端の画素ａの位置となる探索パターン２０２となるような探索中心点を決定する。
【００２６】
また、候補ベクトル生成部１５は、上記の画素ａ〜ｈのうち、最も類似度の高い候補点の画素が図３（Ａ）の上端の画素ａ又は下端の画素ｈの場合は、２番目に類似度が高い候補点が一つ含まれる場所に応じて位置が決定される。従って、例えば、最も類似度の高い候補点が画素ｈであり、かつ、図３（Ｄ）に示すように、二重丸で示す最も類似度の高い候補点（元の画素ｈ）の次に類似度が高い候補点が同図（Ｄ）に一重丸で示す画素ｂ及びｅである場合は、最も類似度の高い候補点（元の画素ｈ）と、２番目に類似度が高い候補点が一つ（画素ｅ）とを角に含む探索パターン２０３となるような探索中心点を決定する。
【００２７】
また、最も類似度の高い候補点が画素ｈであり、かつ、図３（Ｅ）に示すように、二重丸で示す最も類似度の高い候補点（元の画素ｈ）の次に類似度が高い候補点が同図（Ｅ）に一重丸で示す画素ａ，ｃ，ｆの３つである場合は、２番目に類似度が高い候補点が一つ（画素ｆ）を角に含む探索パターン２０４となるような探索中心点を決定する。
【００２８】
同様に、最も類似度の高い候補点が画素ｈであり、かつ、図３（Ｆ）に示すように、二重丸で示す最も類似度の高い候補点（元の画素ｈ）の次に類似度が高い候補点が同図（Ｆ）に一重丸で示す画素ｄ及びｇである場合は、最も類似度の高い候補点（元の画素ｈ）と、２番目に類似度が高い候補点が一つ（画素ｇ）とを角に含む探索パターン２０５となるような探索中心点を決定する。なお、図３（Ｂ）〜（Ｆ）に示す探索パターン２０１〜２０５の探索中心点は、探索パターン２０１〜２０５の画素ｃ又はｆに相当する画素である。
【００２９】
次に、図２（Ａ）に示した一般的な探索パターンによって得られる探索領域と、本実施の形態の動き補償部１３により得られる探索パターンによって得られる探索領域の違いについて図４と共に説明する。図４（Ａ）は一般的な探索パターンを６回（４点を８セット）適用した場合、図４（Ｂ）は動き補償部１３により得られる探索パターンを３回（８点を３セット）適用した場合であり、最大演算量は２４点となり同一である。
【００３０】
また、一般的な探索パターンで探索回数を指定した場合、最大探索可能範囲は図４（Ａ）に示すように垂直水平方向に頂点を持つ菱形となる。これに対し、本実施の形態による探索パターンによる探索範囲は一般的な探索パターンを用いた場合に比べて図４（Ｂ）に示すように、下方向を除いて最大到達点は短くなるが、探索範囲の形は円に近くなり結果的に斜め方向に対する動きを検出する能力が向上する。特に下方向に対しては顕著な改善が見られる。
【００３１】
また、本実施の形態では図３（Ａ）に示す画素ａ、ｃ、ｆ、ｈのように画面の縦方向にある４点を同時に比較するので、上下方向、特にインターレース画像の動きベクトル探索の改善がなされ局所解に陥りづらくなる。図５に局所解を回避して最も類似度の高い位置に到達する様子を示す。図５（Ａ）における四角内の数字は類似度評価値であり、値が小さいほど類似度が高いことを示す。このデータのようにインターレース画像を想定した場合、類似度は隣接する水平ラインよりも１ライン跨いだ水平ラインの方が相関が高い場合がある。
【００３２】
図５（Ａ）において、９×９画素の探索範囲において、３行２列目の画素３０１が探索開始初期点であり、７行５列目の画素３０２が最も類似度の高い点（画素）であるとすると、探索範囲が４点である一般的な逐次探索では図５（Ｂ）、（Ｃ）、（Ｄ）、（Ｅ）の順で探索が行われて局所解に陥り、本来の最も類似度の高い画素位置３０２まで到達できない。
【００３３】
これに対し、本実施の形態による探索範囲が８点で上記の図３に示したように探索を行う探索手法では図６（Ａ）、（Ｂ）、（Ｃ）、（Ｄ）の順に探索が行われて、探索４回目で最も類似度の高い画素位置３０２に到達することができる。このように、本実施の形態によれば、斜め方向に対する動きを検出する能力が向上し、特に下方向に対しては顕著な改善が見られることが分かり、よって、プログレッシブ画像に適用した場合だけでなく、インターレース画像に適用した場合も短時間で正確な動きベクトルを検出することができる。従って、インターレース、プログレッシブに応じて探索パターンを切り替える作業は必要としない。
【００３４】
次に、本実施の形態の動作について、図７及び図８と共に更に具体的に説明する。いま、図７（Ａ）に示すような各画素データからなる参照画像信号の画素データＣ４の位置を示すのが、探索制御部１４により探索された動きベクトルであるとすると、図１の候補ベクトル生成部１５は、図７（Ｂ）に示すように画素データＣ４を基準点（探索中心点）とした図２（Ｃ）に示した基準点の周辺の７つの画素データを含む８点の探索パターンの各画素データＢ４、Ｃ３、Ｃ４、Ｃ５、Ｄ３、Ｄ４、Ｄ５、Ｅ４の位置を候補ベクトルとして生成する。
【００３５】
続いて、動き補償部１３は、上記の８つの候補ベクトルに対応した、図８（Ａ）〜（Ｈ）に示す参照画像上の８つの予測ブロックを求める。これらの予測ブロックは、図７（Ｂ）の８つの候補ベクトルの位置をそれぞれブロックの上端で、かつ、左端の画素の位置とする４×４画素のブロックの例である。８つの類似度計算器１１ａ〜１１ｈは、それぞれこれら８つの予測ブロックのうちの対応する一の予測ブロックの１６個の画素データと、対象画像信号のＣ４に対応する画素データとの間の類似度計算を互いに独立して並行して行い、その類似度計算結果を探索制御部１４に供給する。
【００３６】
探索制御部１４は、類似度計算器１１ａ〜１１ｈからのブロック毎の類似度計算結果のうち、最も値が小さく最も類似度の高い類似度計算結果を示すブロックが、例えば図８（Ｆ）に示すブロックであるとすると、このブロックの上端で、かつ、左端の画素Ｄ４の位置が、前述した８点の探索パターン中の最も類似度が高い候補点であると判断して、次に図３（Ｃ）に示すような探索パターン２０２となるような探索中心点を決定する。以下、上記と同様の動作を繰り返し、次の探索パターンが得られなくなった時点で探索終了となる。
【００３７】
なお、本実施の形態の探索パターンは特許文献１に示されるようなインターレース、プログレッシブに応じて探索パターンを切り替える作業は必要としない。また、本実施の形態の演算量は従来パターンと同一であるため比較的単純な構成で高い効果を得ることができる。このように、本発明に係る動きベクトル検出装置は、ＭＰＥＧ２、ＭＰＥＧ４などの画像を圧縮符号化する処理において有用であって、特に圧縮処理装置をハードウェア化して使用することを容易にするものである。
【図面の簡単な説明】
【００３８】
【図１】本発明の動きベクトル検出装置の一実施の形態のブロック図である。
【図２】図１中の動き補償部における参照画像の探索パターンの概略例を示す図である。
【図３】図１中の候補ベクトル生成部による次の探索中心点の決定方法の説明図である。
【図４】本発明の一実施の形態に係る探索領域と一般例の違いを示した図である。
【図５】従来の動きベクトル検出装置による類似度の高い点の探索過程の一例を示す図である。
【図６】本発明の一実施の形態による類似度の高い点の探索過程の一例を示す図である。
【図７】本発明の一実施の形態の動きベクトル位置と探索パターンの一例の関係を示す図である。
【図８】本発明の一実施の形態における動き補償部で求める予測ブロックの各例を示す図である。
【符号の説明】
【００３９】
１  動きベクトル検出装置
１１ａ〜１１ｈ  類似度計算器
１２  フレームメモリ
１３  動き補償部
１４  探索制御部
１５  候補ベクトル生成部
１１０  対象画像信号入力端子
１１１  参照画像信号入力端子
１１２  ベクトル方向指示信号入力端子
１１３  動きベクトル出力端子
１１４  参照画像信号出力端子
【図１】
2008177630.tif 000003
【図２】
2008177630.tif 000004
【図３】
2008177630.tif 000005
【図４】
2008177630.tif 000006
【図５】
2008177630.tif 000007
【図６】
2008177630.tif 000008
【図７】
2008177630.tif 000009
【図８】
2008177630.tif 000010