JPH0888855A - 動きベクトル検出方法及び装置 - Google Patents
動きベクトル検出方法及び装置Info
- Publication number
- JPH0888855A JPH0888855A JP9140095A JP9140095A JPH0888855A JP H0888855 A JPH0888855 A JP H0888855A JP 9140095 A JP9140095 A JP 9140095A JP 9140095 A JP9140095 A JP 9140095A JP H0888855 A JPH0888855 A JP H0888855A
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- value
- block
- motion
- minimum
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Landscapes
- Picture Signal Circuits (AREA)
- Color Television Systems (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【目的】本発明は、動きベクトル検出方法及び装置にお
いて、簡易な回路構成で階層的にレベル方向で分解能を
上げて精度良く動きベクトルを検出する。 【構成】参照ブロツクと候補ブロツクとの最大値及び最
小値に応じてそれぞれの画素値を所定のコード値に符号
化し、そのコード値にてマツチング演算を行つて動きベ
クトルを求め、その動きベクトルで動き補償した後、サ
ーチエリアをより小さくして、さらにブロツクを小さく
して繰り返して動きベクトルを求め、最終的には繰り返
し求めた動きベクトルに応じて動き補償した後、参照ブ
ロツク及び候補ブロツクそれぞれの画素値を用いて、サ
ーチエリアの±１画素の範囲でマツチング演算を行つて
動きベクトルを求め、全ての動きベクトルの和を出力す
べき動きベクトルとして求めるようにした。
いて、簡易な回路構成で階層的にレベル方向で分解能を
上げて精度良く動きベクトルを検出する。 【構成】参照ブロツクと候補ブロツクとの最大値及び最
小値に応じてそれぞれの画素値を所定のコード値に符号
化し、そのコード値にてマツチング演算を行つて動きベ
クトルを求め、その動きベクトルで動き補償した後、サ
ーチエリアをより小さくして、さらにブロツクを小さく
して繰り返して動きベクトルを求め、最終的には繰り返
し求めた動きベクトルに応じて動き補償した後、参照ブ
ロツク及び候補ブロツクそれぞれの画素値を用いて、サ
ーチエリアの±１画素の範囲でマツチング演算を行つて
動きベクトルを求め、全ての動きベクトルの和を出力す
べき動きベクトルとして求めるようにした。
Description
【０００１】
【目次】以下の順序で本発明を説明する。 産業上の利用分野 従来の技術 発明が解決しようとする課題 課題を解決するための手段 作用 実施例 （１）動きベクトル検出の原理（図１） （２）第１実施例の動きベクトル検出方法及び装置（図
２〜図４） （３）第２実施例の動きベクトル検出方法及び装置（図
２、図５及び図６） （４）第３実施例の動きベクトル検出方法及び装置（図
７〜図１１） （５）他の実施例 発明の効果
２〜図４） （３）第２実施例の動きベクトル検出方法及び装置（図
２、図５及び図６） （４）第３実施例の動きベクトル検出方法及び装置（図
７〜図１１） （５）他の実施例 発明の効果
【０００２】
【産業上の利用分野】本発明は動きベクトル検出方法及
び装置に関し、特に時間的に異なる２つの画像データを
用いて画像の動きベクトルを検出するものに適用し得
る。
び装置に関し、特に時間的に異なる２つの画像データを
用いて画像の動きベクトルを検出するものに適用し得
る。
【０００３】
【従来の技術】従来、動画像の処理として、動きベクト
ルすなわち時間的に異なる画像中の物体の動き方向と大
きさや速さを用いるものがある。例えば画像の高能率符
号化における動き補償フレーム間符号化や、フレーム間
時間領域フイルタによるテレビジヨン雑音低減装置にお
ける動きによるパラメータ制御等に、動きベクトルが用
いられる。この画像の動きベクトルを求める動きベクト
ル検出方法として、ブロツクマツチング法がある（特公
昭54-124927 号公報）。
ルすなわち時間的に異なる画像中の物体の動き方向と大
きさや速さを用いるものがある。例えば画像の高能率符
号化における動き補償フレーム間符号化や、フレーム間
時間領域フイルタによるテレビジヨン雑音低減装置にお
ける動きによるパラメータ制御等に、動きベクトルが用
いられる。この画像の動きベクトルを求める動きベクト
ル検出方法として、ブロツクマツチング法がある（特公
昭54-124927 号公報）。
【０００４】このブロツクマツチング法では、まず１つ
の画面を適当な数画素からなるブロツクに分割する。続
いてこのようにブロツク化された画像データを参照ブロ
ツクとし、当該参照ブロツクが動いた領域を検索するた
めに、時間的に異なる画面の対応する領域を含むように
ブロツク化した画像データを候補ブロツクとする。この
参照ブロツクと候補ブロツクとのマツチング演算を、サ
ーチ領域内で１画素ずつずらしながら行い、評価値が最
小となる最適値を求めることにより、参照ブロツクの動
きベクトルを検出する。
の画面を適当な数画素からなるブロツクに分割する。続
いてこのようにブロツク化された画像データを参照ブロ
ツクとし、当該参照ブロツクが動いた領域を検索するた
めに、時間的に異なる画面の対応する領域を含むように
ブロツク化した画像データを候補ブロツクとする。この
参照ブロツクと候補ブロツクとのマツチング演算を、サ
ーチ領域内で１画素ずつずらしながら行い、評価値が最
小となる最適値を求めることにより、参照ブロツクの動
きベクトルを検出する。
【０００５】
【発明が解決しようとする課題】ところがブロツクマツ
チング法で動きベクトルを検出する際には、検出対象の
ブロツクの全ての画素に対して、検出範囲となる全ての
サーチ領域をくまなくサーチし、その差分を求める必要
がある。このため動きベクトルを検出する計算量が大き
くなり、装置自体が大型化したり演算時間が長くなる問
題があつた。
チング法で動きベクトルを検出する際には、検出対象の
ブロツクの全ての画素に対して、検出範囲となる全ての
サーチ領域をくまなくサーチし、その差分を求める必要
がある。このため動きベクトルを検出する計算量が大き
くなり、装置自体が大型化したり演算時間が長くなる問
題があつた。
【０００６】本発明は以上の点を考慮してなされたもの
で、簡易な回路構成で階層的にレベル方向で分解能を上
げて精度良く動きベクトルを検出し得る動きベクトル検
出方法及び装置を提案しようとするものである。
で、簡易な回路構成で階層的にレベル方向で分解能を上
げて精度良く動きベクトルを検出し得る動きベクトル検
出方法及び装置を提案しようとするものである。
【０００７】
【課題を解決するための手段】かかる課題を解決するた
め本発明においては、動きベクトルを検出するブロツク
マツチングの対象となる参照ブロツクと候補ブロツクと
の最大値及び最小値を検出する最大最小値検出ステツプ
と、最大値及び最小値の和の１／２の値とそれぞれ参照
ブロツク及び候補ブロツクの画素値とを比較演算して、
参照ブロツク及び候補ブロツクを値「１」又は値「０」
のコード値に符号化する符号化ステツプと、コード値を
用いてサーチエリア内で候補ブロツクの位置をずらし
て、参照ブロツク及び候補ブロツク毎のマツチング演算
を行い、その演算値が最小の位置を第１の動きベクトル
とする動きベクトル検出ステツプと、第１の動きベクト
ルで動き補償を行つた後、サーチエリアをより小さくし
て、最大最小値検出ステツプ、符号化ステツプ及び動き
ベクトル検出ステツプを実行して、第２の動きベクトル
を算出する第２の動きベクトル検出ステツプと、第１〜
第（ｎ−２）の動きベクトルに応じて動き補償を行つた
後、サーチエリアをより小さくして、最大最小値検出ス
テツプ、符号化ステツプ及び動きベクトル検出ステツプ
を実行して、第（ｎ−１）の動きベクトルを算出する第
（ｎ−１）の動きベクトル検出ステツプと、第１〜第
（ｎ−１）の動きベクトルに応じて動き補償を行つた
後、参照ブロツク及び候補ブロツクそれぞれの画素値を
用いて、サーチエリアの±１画素の範囲についてマツチ
ング演算を行い、その演算値が最小の位置を第ｎの動き
ベクトルとする第ｎの動きベクトル検出ステツプと、第
１〜第ｎの動きベクトルの和を求め、動きベクトルとし
て送出する動きベクトル出力ステツプとを設けるように
した。
め本発明においては、動きベクトルを検出するブロツク
マツチングの対象となる参照ブロツクと候補ブロツクと
の最大値及び最小値を検出する最大最小値検出ステツプ
と、最大値及び最小値の和の１／２の値とそれぞれ参照
ブロツク及び候補ブロツクの画素値とを比較演算して、
参照ブロツク及び候補ブロツクを値「１」又は値「０」
のコード値に符号化する符号化ステツプと、コード値を
用いてサーチエリア内で候補ブロツクの位置をずらし
て、参照ブロツク及び候補ブロツク毎のマツチング演算
を行い、その演算値が最小の位置を第１の動きベクトル
とする動きベクトル検出ステツプと、第１の動きベクト
ルで動き補償を行つた後、サーチエリアをより小さくし
て、最大最小値検出ステツプ、符号化ステツプ及び動き
ベクトル検出ステツプを実行して、第２の動きベクトル
を算出する第２の動きベクトル検出ステツプと、第１〜
第（ｎ−２）の動きベクトルに応じて動き補償を行つた
後、サーチエリアをより小さくして、最大最小値検出ス
テツプ、符号化ステツプ及び動きベクトル検出ステツプ
を実行して、第（ｎ−１）の動きベクトルを算出する第
（ｎ−１）の動きベクトル検出ステツプと、第１〜第
（ｎ−１）の動きベクトルに応じて動き補償を行つた
後、参照ブロツク及び候補ブロツクそれぞれの画素値を
用いて、サーチエリアの±１画素の範囲についてマツチ
ング演算を行い、その演算値が最小の位置を第ｎの動き
ベクトルとする第ｎの動きベクトル検出ステツプと、第
１〜第ｎの動きベクトルの和を求め、動きベクトルとし
て送出する動きベクトル出力ステツプとを設けるように
した。
【０００８】また本発明においては、動きベクトルを検
出するブロツクマツチングの対象となる参照ブロツクと
候補ブロツクとの最大値及び最小値を検出する最大最小
値検出ステツプと、最大値及び最小値の差よりダイナミ
ツクレンジを求め、参照ブロツク及び候補ブロツクの画
素値と最大値又は最小値の差分をｎビツトのコード値に
符号化する符号化ステツプと、その符号化されたコード
値の最上位桁ビツトを用いてサーチエリア内で候補ブロ
ツクの位置をずらして、参照ブロツク及び候補ブロツク
毎のマツチング演算を行い、その演算値が最小の位置を
第１の動きベクトルとする動きベクトル検出ステツプ
と、第１の動きベクトルで動き補償を行つた後、サーチ
エリアをより小さくして、コード値の最上位桁より２番
目のビツトを用いて、参照ブロツク及び候補ブロツク毎
のマツチング演算を行い、その演算値が最小の位置を第
２の動きベクトルとする第２の動きベクトル検出ステツ
プと、第１〜第（ｎ−１）の動きベクトルに応じて動き
補償を行つた後、サーチエリアをより小さくして、コー
ド値の順次下位桁ビツトを用いて、参照ブロツク及び候
補ブロツク毎のマツチング演算を行い、その演算値が最
小の位置を第ｎの動きベクトルとする第ｎの動きベクト
ル検出ステツプと、第１〜第ｎの動きベクトルに応じて
動き補償を行つた後、参照ブロツク及び候補ブロツクそ
れぞれの画素値を用いて、サーチエリアの±１画素の範
囲についてマツチング演算を行い、その演算値が最小の
位置を第（ｎ＋１）の動きベクトルとする第（ｎ＋１）
の動きベクトル検出ステツプと、第１〜第（ｎ＋１）の
動きベクトルの和を求め、動きベクトルとして送出する
動きベクトル出力ステツプとを設けるようにした。
出するブロツクマツチングの対象となる参照ブロツクと
候補ブロツクとの最大値及び最小値を検出する最大最小
値検出ステツプと、最大値及び最小値の差よりダイナミ
ツクレンジを求め、参照ブロツク及び候補ブロツクの画
素値と最大値又は最小値の差分をｎビツトのコード値に
符号化する符号化ステツプと、その符号化されたコード
値の最上位桁ビツトを用いてサーチエリア内で候補ブロ
ツクの位置をずらして、参照ブロツク及び候補ブロツク
毎のマツチング演算を行い、その演算値が最小の位置を
第１の動きベクトルとする動きベクトル検出ステツプ
と、第１の動きベクトルで動き補償を行つた後、サーチ
エリアをより小さくして、コード値の最上位桁より２番
目のビツトを用いて、参照ブロツク及び候補ブロツク毎
のマツチング演算を行い、その演算値が最小の位置を第
２の動きベクトルとする第２の動きベクトル検出ステツ
プと、第１〜第（ｎ−１）の動きベクトルに応じて動き
補償を行つた後、サーチエリアをより小さくして、コー
ド値の順次下位桁ビツトを用いて、参照ブロツク及び候
補ブロツク毎のマツチング演算を行い、その演算値が最
小の位置を第ｎの動きベクトルとする第ｎの動きベクト
ル検出ステツプと、第１〜第ｎの動きベクトルに応じて
動き補償を行つた後、参照ブロツク及び候補ブロツクそ
れぞれの画素値を用いて、サーチエリアの±１画素の範
囲についてマツチング演算を行い、その演算値が最小の
位置を第（ｎ＋１）の動きベクトルとする第（ｎ＋１）
の動きベクトル検出ステツプと、第１〜第（ｎ＋１）の
動きベクトルの和を求め、動きベクトルとして送出する
動きベクトル出力ステツプとを設けるようにした。
【０００９】さらに本発明においては、入力画像データ
に対してラプラシアンフイルタ処理を施すラプラシアン
フイルタ処理ステツプと、ラプラシアンフイルタ処理が
施された画像から、動きベクトルを検出するブロツクマ
ツチングの対象となる参照ブロツク及び候補ブロツクの
絶対値の最大値を検出する最大値検出ステツプと、最大
値をブロツクのダイナミツクレンジとして、各ブロツク
の画素値を、極性を表わす符号を含む（符号＋ｎ）ビツ
トのコード値に符号化する符号化ステツプと、コード値
の符号ビツトを用いてサーチエリア内で候補ブロツクの
位置をずらして、参照ブロツク及び候補ブロツク毎のマ
ツチング演算を行い、その演算値が最小の位置を第１の
動きベクトルとする第１の動きベクトル検出ステツプ
と、第１の動きベクトルで動き補償を行つた後、サーチ
エリアをより小さくして、コード値の最上位桁ビツトを
用いて、参照ブロツク及び候補ブロツク毎のマツチング
演算を行い、その演算量が最小の位置を第２の動きベク
トルとする第２の動きベクトル検出ステツプと、第１〜
第ｎの動きベクトルに応じて動き補償を行つた後、サー
チエリアをより小さくして、コード値の順次下位桁ビツ
トを用いて、参照ブロツク及び候補ブロツク毎のマツチ
ング演算を行い、その演算量の最小の位置を第（ｎ＋
１）の動きベクトルとする第（ｎ＋１）の動きベクトル
検出ステツプと、第１〜第（ｎ＋１）の動きベクトルに
応じて動き補償を行つた後、参照ブロツク及び候補ブロ
ツクそれぞれの画素値を用いて、サーチエリアの±１画
素の範囲についてマツチング演算を行い、その演算量が
最小の位置を第（ｎ＋２）の動きベクトルとする第（ｎ
＋２）の動きベクトル検出ステツプと、第１〜第（ｎ＋
２）の動きベクトルの和を求め、動きベクトルとして出
力する動きベクトル出力ステツプとを設けるようにす
る。
に対してラプラシアンフイルタ処理を施すラプラシアン
フイルタ処理ステツプと、ラプラシアンフイルタ処理が
施された画像から、動きベクトルを検出するブロツクマ
ツチングの対象となる参照ブロツク及び候補ブロツクの
絶対値の最大値を検出する最大値検出ステツプと、最大
値をブロツクのダイナミツクレンジとして、各ブロツク
の画素値を、極性を表わす符号を含む（符号＋ｎ）ビツ
トのコード値に符号化する符号化ステツプと、コード値
の符号ビツトを用いてサーチエリア内で候補ブロツクの
位置をずらして、参照ブロツク及び候補ブロツク毎のマ
ツチング演算を行い、その演算値が最小の位置を第１の
動きベクトルとする第１の動きベクトル検出ステツプ
と、第１の動きベクトルで動き補償を行つた後、サーチ
エリアをより小さくして、コード値の最上位桁ビツトを
用いて、参照ブロツク及び候補ブロツク毎のマツチング
演算を行い、その演算量が最小の位置を第２の動きベク
トルとする第２の動きベクトル検出ステツプと、第１〜
第ｎの動きベクトルに応じて動き補償を行つた後、サー
チエリアをより小さくして、コード値の順次下位桁ビツ
トを用いて、参照ブロツク及び候補ブロツク毎のマツチ
ング演算を行い、その演算量の最小の位置を第（ｎ＋
１）の動きベクトルとする第（ｎ＋１）の動きベクトル
検出ステツプと、第１〜第（ｎ＋１）の動きベクトルに
応じて動き補償を行つた後、参照ブロツク及び候補ブロ
ツクそれぞれの画素値を用いて、サーチエリアの±１画
素の範囲についてマツチング演算を行い、その演算量が
最小の位置を第（ｎ＋２）の動きベクトルとする第（ｎ
＋２）の動きベクトル検出ステツプと、第１〜第（ｎ＋
２）の動きベクトルの和を求め、動きベクトルとして出
力する動きベクトル出力ステツプとを設けるようにす
る。
【００１０】
【作用】動きベクトルを検出するブロツクマツチングの
対象となる参照ブロツクと候補ブロツクとの最大値及び
最小値を検出し、その最大値及び最小値に応じてそれぞ
れ参照ブロツク及び候補ブロツクの画素値を所定のコー
ド値に符号化し、そのコード値を用いてマツチング演算
を行つて動きベクトルを求め、その動きベクトルで動き
補償した後、サーチエリアをより小さくして、さらにブ
ロツクを小さくして繰り返して動きベクトルを求め、最
終的には繰り返し求めた動きベクトルに応じて動き補償
した後、参照ブロツク及び候補ブロツクそれぞれの画素
値を用いて、サーチエリアの±１画素の範囲でマツチン
グ演算を行つて動きベクトルを求め、全ての動きベクト
ルの和を出力すべき動きベクトルとして求めるようにし
たことにより、簡易な構成でかつ十分に高い精度で動き
ベクトルを算出し得る。
対象となる参照ブロツクと候補ブロツクとの最大値及び
最小値を検出し、その最大値及び最小値に応じてそれぞ
れ参照ブロツク及び候補ブロツクの画素値を所定のコー
ド値に符号化し、そのコード値を用いてマツチング演算
を行つて動きベクトルを求め、その動きベクトルで動き
補償した後、サーチエリアをより小さくして、さらにブ
ロツクを小さくして繰り返して動きベクトルを求め、最
終的には繰り返し求めた動きベクトルに応じて動き補償
した後、参照ブロツク及び候補ブロツクそれぞれの画素
値を用いて、サーチエリアの±１画素の範囲でマツチン
グ演算を行つて動きベクトルを求め、全ての動きベクト
ルの和を出力すべき動きベクトルとして求めるようにし
たことにより、簡易な構成でかつ十分に高い精度で動き
ベクトルを算出し得る。
【００１１】またラプラシアンフイルタ処理を施した入
力画像データについて、順次分解能を上げるようにして
動きベクトルを求めるようにしたことにより、画像の特
徴を考慮した一段と高精度の動きベクトルを得ることが
できる。
力画像データについて、順次分解能を上げるようにして
動きベクトルを求めるようにしたことにより、画像の特
徴を考慮した一段と高精度の動きベクトルを得ることが
できる。
【００１２】
【実施例】以下図面について、本発明の一実施例を詳述
する。
する。
【００１３】（１）動きベクトル検出の原理 一般的に動きベクトルを検出する方法として、ブロツク
マツチングが行われる。これは、図１に示すように、現
在のフレーム（又はフイールド）Ｆ１をｍ画素×ｎ画素
の大きさのブロツクに分割して得られる参照ブロツクＢ
１と、過去のフレーム（又はフイールド）Ｆ２のサーチ
エリア内（±ｓ画素）に存在する候補ブロツクＢ２との
画素毎の差分の絶対値和を評価値Ｐ（ｈ、ｖ）として演
算し、次式
マツチングが行われる。これは、図１に示すように、現
在のフレーム（又はフイールド）Ｆ１をｍ画素×ｎ画素
の大きさのブロツクに分割して得られる参照ブロツクＢ
１と、過去のフレーム（又はフイールド）Ｆ２のサーチ
エリア内（±ｓ画素）に存在する候補ブロツクＢ２との
画素毎の差分の絶対値和を評価値Ｐ（ｈ、ｖ）として演
算し、次式
【数１】 に示すように、サーチエリア内で候補ブロツクを１画素
毎にずらしてトータル（２ｓ＋１）2 点の評価値Ｐ
（ｈ、ｖ）を演算する。これらの評価値の最小値を求め
ることによつて、その最小値が示す相対的座標値（ｈ、
ｖ）を該参照ブロツクの動きベクトルとする手法であ
る。トータルの演算数は、演算量＝ブロツク数×サーチ
ポイント数×評価式数で表される。この場合、サーチポ
イント数は（２ｓ＋１）2 であり、評価式数は減算（ｍ
×ｎ）、絶対値演算（ｍ×ｎ）、加算（ｍ×ｎ−１）の
和となる。
毎にずらしてトータル（２ｓ＋１）2 点の評価値Ｐ
（ｈ、ｖ）を演算する。これらの評価値の最小値を求め
ることによつて、その最小値が示す相対的座標値（ｈ、
ｖ）を該参照ブロツクの動きベクトルとする手法であ
る。トータルの演算数は、演算量＝ブロツク数×サーチ
ポイント数×評価式数で表される。この場合、サーチポ
イント数は（２ｓ＋１）2 であり、評価式数は減算（ｍ
×ｎ）、絶対値演算（ｍ×ｎ）、加算（ｍ×ｎ−１）の
和となる。
【００１４】ここで動き検出のハードウエアを小さくす
るためには、上式の各項目を減らす必要があるが、ブロ
ツク数は変えることができないので、サーチポイント数
又は評価式数を減らすしかない。サーチポイント数を減
らす手法としては、３ステツプ方式や正射影方式があ
る。またサーチポイント数と評価式数を同時に減らす手
法として階層化方式がある。しかしながらマツチング演
算自体は画素のレベル（８ビツト）そのもので行われて
いるため、さらにハードウエアを小さくするためこの実
施例ではマツチング演算の対象となる画素の語長を減ら
すようになされている。
るためには、上式の各項目を減らす必要があるが、ブロ
ツク数は変えることができないので、サーチポイント数
又は評価式数を減らすしかない。サーチポイント数を減
らす手法としては、３ステツプ方式や正射影方式があ
る。またサーチポイント数と評価式数を同時に減らす手
法として階層化方式がある。しかしながらマツチング演
算自体は画素のレベル（８ビツト）そのもので行われて
いるため、さらにハードウエアを小さくするためこの実
施例ではマツチング演算の対象となる画素の語長を減ら
すようになされている。
【００１５】（２）第１実施例の動きベクトル検出方法
及び装置 この第１実施例の動きベクトル検出方法では、時間的に
連続する２枚のフレーム（又はフイールド）Ｆ１、Ｆ２
の画像から、現在のフレームＦ１についてはｍ画素×ｎ
画素の大きさのブロツクに分割し、その中のある参照ブ
ロツクＢ１に関して過去のフレーム（又はフイールド）
Ｆ２からの動きベクトルを算出することを前提とする。
現在のフレーム（又はフイールド）Ｆ１の参照ブロツク
Ｂ１のデータは、上述の分割したブロツクからあるブロ
ツクを順次選択して供給し、過去のフレーム（又はフイ
ールド）Ｆ２での候補ブロツクＢ２のデータは参照ブロ
ツクＢ１の空間的位置と同じ位置を中心としてサーチエ
リア（±ｓ画素）ＳＡの中を順次動かして供給する。
及び装置 この第１実施例の動きベクトル検出方法では、時間的に
連続する２枚のフレーム（又はフイールド）Ｆ１、Ｆ２
の画像から、現在のフレームＦ１についてはｍ画素×ｎ
画素の大きさのブロツクに分割し、その中のある参照ブ
ロツクＢ１に関して過去のフレーム（又はフイールド）
Ｆ２からの動きベクトルを算出することを前提とする。
現在のフレーム（又はフイールド）Ｆ１の参照ブロツク
Ｂ１のデータは、上述の分割したブロツクからあるブロ
ツクを順次選択して供給し、過去のフレーム（又はフイ
ールド）Ｆ２での候補ブロツクＢ２のデータは参照ブロ
ツクＢ１の空間的位置と同じ位置を中心としてサーチエ
リア（±ｓ画素）ＳＡの中を順次動かして供給する。
【００１６】この第１実施例の動きベクトル検出方法で
は、次のような処理を行つて動きベクトルを算出する。
まず参照ブロツクＢ１とサーチエリアＳＡ内の全候補ブ
ロツクＢ２のデータから最大値及び最小値を検出し、そ
の最大値及び最小値の和の１／２と、各ブロツクの画素
値を比較演算することによつて、１ビツトＡＤＲＣ（ad
aptive dynamic range coding ）処理を行うことによ
り、参照ブロツクＢ１及び候補ブロツクＢ２のデータ
を、値「１」又は値「０」のコード値に符号化する。
は、次のような処理を行つて動きベクトルを算出する。
まず参照ブロツクＢ１とサーチエリアＳＡ内の全候補ブ
ロツクＢ２のデータから最大値及び最小値を検出し、そ
の最大値及び最小値の和の１／２と、各ブロツクの画素
値を比較演算することによつて、１ビツトＡＤＲＣ（ad
aptive dynamic range coding ）処理を行うことによ
り、参照ブロツクＢ１及び候補ブロツクＢ２のデータ
を、値「１」又は値「０」のコード値に符号化する。
【００１７】次に各ブロツクのコード値を用いて参照ブ
ロツクＢ１と候補ブロツクＢ２の画素位置毎のマツチン
グ演算として差分の絶対値和を求め、評価値Ｐ（ｈ、
ｖ）を算出する。なお評価値の計算は、コード値の排他
的論理和（ＥＸＯＲ）をとつて求めても良い。この操作
をサーチエリアＳＡ内で候補ブロツクＢ２の位置をずら
しながら、順次評価値を算出し、トータルで（２ｓ＋
１）2 点の評価値Ｐ（ｈ、ｖ）を演算する。次に求めら
れた評価値に基づいて最小値の位置を検出し、その相対
的な座標値（ｈ、ｖ）を第１の動きベクトルとする。
ロツクＢ１と候補ブロツクＢ２の画素位置毎のマツチン
グ演算として差分の絶対値和を求め、評価値Ｐ（ｈ、
ｖ）を算出する。なお評価値の計算は、コード値の排他
的論理和（ＥＸＯＲ）をとつて求めても良い。この操作
をサーチエリアＳＡ内で候補ブロツクＢ２の位置をずら
しながら、順次評価値を算出し、トータルで（２ｓ＋
１）2 点の評価値Ｐ（ｈ、ｖ）を演算する。次に求めら
れた評価値に基づいて最小値の位置を検出し、その相対
的な座標値（ｈ、ｖ）を第１の動きベクトルとする。
【００１８】続いてこのようにして求められた第１の動
きベクトルで動き補償を行つた後、決定された第１の候
補ブロツクＢ２を中心として、改めてサーチエリアＳＡ
をより小さく設定する。そして上述の操作を再度行うこ
とによつて第２の動きベクトルを算出する。以下、適当
な回数だけ、求めた動きベクトルで動き補償すると共に
サーチエリアＳＡをより小さくして上述の操作を繰り返
すことによつて、第（ｎ−１）の動きベクトルを算出す
る。次に第（ｎ−１）の動きベクトルを使用して、さら
に動き補償を行つた後、最終段では、画素値そのものを
用いてサーチエリアＳＡの±１画素の範囲で従来のブロ
ツクマツチングを行い第ｎの動きベクトルを算出する。
最終的な動きベクトルは、上述で求めた第１〜第ｎのベ
クトルの和を計算することで求められる。
きベクトルで動き補償を行つた後、決定された第１の候
補ブロツクＢ２を中心として、改めてサーチエリアＳＡ
をより小さく設定する。そして上述の操作を再度行うこ
とによつて第２の動きベクトルを算出する。以下、適当
な回数だけ、求めた動きベクトルで動き補償すると共に
サーチエリアＳＡをより小さくして上述の操作を繰り返
すことによつて、第（ｎ−１）の動きベクトルを算出す
る。次に第（ｎ−１）の動きベクトルを使用して、さら
に動き補償を行つた後、最終段では、画素値そのものを
用いてサーチエリアＳＡの±１画素の範囲で従来のブロ
ツクマツチングを行い第ｎの動きベクトルを算出する。
最終的な動きベクトルは、上述で求めた第１〜第ｎのベ
クトルの和を計算することで求められる。
【００１９】ここで、図２にこの実施例の動きベクトル
検出装置１の概略構成を示す。この動きベクトル検出装
置１では、動きベクトル検出の前提として、入力される
画像データについて走査変換回路２及びフレームメモリ
３で、現在のフレーム（又はフイールド）Ｆ１と過去の
フレーム（又はフイールド）Ｆ２のブロツクのデータを
生成し、これを動きベクトル検出回路４に供給する。こ
の動きベクトル検出回路４は、図３に示すように、大き
く分けて３つの部分からなり、第１の動きベクトルｍｖ
1 を求める動きベクトル算出回路５、第２の動きベクト
ルｍｖ2 を求める動きベクトル算出回路６、そして第３
の動きベクトルｍｖ3 を算出する残りの回路から構成さ
れている。
検出装置１の概略構成を示す。この動きベクトル検出装
置１では、動きベクトル検出の前提として、入力される
画像データについて走査変換回路２及びフレームメモリ
３で、現在のフレーム（又はフイールド）Ｆ１と過去の
フレーム（又はフイールド）Ｆ２のブロツクのデータを
生成し、これを動きベクトル検出回路４に供給する。こ
の動きベクトル検出回路４は、図３に示すように、大き
く分けて３つの部分からなり、第１の動きベクトルｍｖ
1 を求める動きベクトル算出回路５、第２の動きベクト
ルｍｖ2 を求める動きベクトル算出回路６、そして第３
の動きベクトルｍｖ3 を算出する残りの回路から構成さ
れている。
【００２０】このうち動きベクトル算出回路５及び６に
ついては同様で、図４に示すように構成されている。こ
の動きベクトル算出回路５及び６は、入力された現在及
び過去ブロツクデータから最大最小値回路７で最大値及
び最小値を検出し、それぞれレジスタ８、９に保持す
る。これによりレジスタ８、９に保持された最大値及び
最小値は、加算器１０で加算された後ビツトシフトされ
て１／２倍され、その結果をレジスタ１１に保持する。
レジスタ１１の値は、１ビツトＡＤＲＣを行うためのし
きい値となる。
ついては同様で、図４に示すように構成されている。こ
の動きベクトル算出回路５及び６は、入力された現在及
び過去ブロツクデータから最大最小値回路７で最大値及
び最小値を検出し、それぞれレジスタ８、９に保持す
る。これによりレジスタ８、９に保持された最大値及び
最小値は、加算器１０で加算された後ビツトシフトされ
て１／２倍され、その結果をレジスタ１１に保持する。
レジスタ１１の値は、１ビツトＡＤＲＣを行うためのし
きい値となる。
【００２１】このしきい値が算出されるまでの遅延分を
ＦＩＦＯ１２、１３で補償し、比較回路１４、１５によ
つて現在及び過去ブロツクデータとしきい値が比較さ
れ、しきい値より大きいときは値「１」、小さいときは
値「０」のコードデータが出力される。これにより１ビ
ツトＡＤＲＣが実行される。比較回路１４、１５の出力
は、一旦メモリ回路１６、１７に記憶される。
ＦＩＦＯ１２、１３で補償し、比較回路１４、１５によ
つて現在及び過去ブロツクデータとしきい値が比較さ
れ、しきい値より大きいときは値「１」、小さいときは
値「０」のコードデータが出力される。これにより１ビ
ツトＡＤＲＣが実行される。比較回路１４、１５の出力
は、一旦メモリ回路１６、１７に記憶される。
【００２２】メモリ回路１６、１７の読み出しは、現在
ブロツクのコードデータとサーチエリアの範囲内で切り
出した過去ブロツクのコードデータとが順次出力され、
評価値演算回路１８で画素位置毎の演算値の積算が行わ
れる。評価値演算回路１８ではイクスクルーシブオア
（ＥＸＯＲ）回路１９で、排他的論理和によるマツチン
グの度合いが計られる。つまりコードデータが一致して
いると値「０」が出力され、一致していないと値「１」
が出力され積算される。この評価値演算回路１８と同じ
動作をするものが評価値演算回路２０（図３）で、ここ
では差分の絶対値を積算する。
ブロツクのコードデータとサーチエリアの範囲内で切り
出した過去ブロツクのコードデータとが順次出力され、
評価値演算回路１８で画素位置毎の演算値の積算が行わ
れる。評価値演算回路１８ではイクスクルーシブオア
（ＥＸＯＲ）回路１９で、排他的論理和によるマツチン
グの度合いが計られる。つまりコードデータが一致して
いると値「０」が出力され、一致していないと値「１」
が出力され積算される。この評価値演算回路１８と同じ
動作をするものが評価値演算回路２０（図３）で、ここ
では差分の絶対値を積算する。
【００２３】１ブロツクのコードデータが走査された
後、レジスタ２２にはあるサーチポイントでの評価値が
保持されていることになる。この評価値は評価値メモリ
２３に記憶される。このような演算をサーチポイントを
ずらしながら行つていくと、評価値メモリ２３には、全
部で（２ｓ＋１）2 点の評価値Ｐ（ｈ、ｖ）が記憶され
る。次に評価値メモリ２３から評価値を読み出して、最
小値検出回路２４で最小値の位置を検出する。このとき
の相対的な座標が求められ、ベクトル決定回路２５で第
１又は第２の動きベクトルｍｖi が出力される。
後、レジスタ２２にはあるサーチポイントでの評価値が
保持されていることになる。この評価値は評価値メモリ
２３に記憶される。このような演算をサーチポイントを
ずらしながら行つていくと、評価値メモリ２３には、全
部で（２ｓ＋１）2 点の評価値Ｐ（ｈ、ｖ）が記憶され
る。次に評価値メモリ２３から評価値を読み出して、最
小値検出回路２４で最小値の位置を検出する。このとき
の相対的な座標が求められ、ベクトル決定回路２５で第
１又は第２の動きベクトルｍｖi が出力される。
【００２４】一方動きベクトル算出回路５で第１の動き
ベクトルｍｖ1 が算出されるまでの時間をＦＩＦＯ２６
及びメモリ回路２７で補償すると共に、メモリ回路２７
の読み出しは、第１の動きベクトルｍｖ1 で動き補償し
てサーチエリアの中心を動かし、さらにサーチエリアの
範囲を縮小した形でアドレスコントロール２８でアドレ
スを指定して、ブロツクのデータを順次動きベクトル算
出回路６に入力する。この結果動きベクトル算出回路６
では、上述の動きベクトル算出回路５と同様にして第２
の動きベクトルｍｖ2 が算出される。
ベクトルｍｖ1 が算出されるまでの時間をＦＩＦＯ２６
及びメモリ回路２７で補償すると共に、メモリ回路２７
の読み出しは、第１の動きベクトルｍｖ1 で動き補償し
てサーチエリアの中心を動かし、さらにサーチエリアの
範囲を縮小した形でアドレスコントロール２８でアドレ
スを指定して、ブロツクのデータを順次動きベクトル算
出回路６に入力する。この結果動きベクトル算出回路６
では、上述の動きベクトル算出回路５と同様にして第２
の動きベクトルｍｖ2 が算出される。
【００２５】第２の動きベクトルｍｖ2 が算出される
と、同様にＦＩＦＯ２９及びメモリ回路３０で遅延を補
償すると共に、メモリ回路３０の読み出しは、第２の動
きベクトルｍｖ2 で動き補償してサーチエリアの中心を
動かし、さらにサーチエリアの範囲を例えば±１画素の
範囲に縮小した形でアドレスコントロール３１でアドレ
スを指定してブロツクのデータを順次メモリ回路３２及
び３３に出力する。
と、同様にＦＩＦＯ２９及びメモリ回路３０で遅延を補
償すると共に、メモリ回路３０の読み出しは、第２の動
きベクトルｍｖ2 で動き補償してサーチエリアの中心を
動かし、さらにサーチエリアの範囲を例えば±１画素の
範囲に縮小した形でアドレスコントロール３１でアドレ
スを指定してブロツクのデータを順次メモリ回路３２及
び３３に出力する。
【００２６】この最終段の動きベクトル検出は、第１及
び第２の動きベクトル検出とは異なり、例えば８ビツト
でなる画素値そのもので行う。メモリ回路３２及び３３
に一旦記憶された現在ブロツクデータとサーチエリアの
範囲内で切り出した過去ブロツクデータは順次出力さ
れ、評価値演算回路２０の減算回路３４及び絶対値回路
３５で画素位置毎の差分の絶対値の演算が行われ、その
結果が加算器３６及びレジスタ３７で、順次画素毎の積
算が行われる。
び第２の動きベクトル検出とは異なり、例えば８ビツト
でなる画素値そのもので行う。メモリ回路３２及び３３
に一旦記憶された現在ブロツクデータとサーチエリアの
範囲内で切り出した過去ブロツクデータは順次出力さ
れ、評価値演算回路２０の減算回路３４及び絶対値回路
３５で画素位置毎の差分の絶対値の演算が行われ、その
結果が加算器３６及びレジスタ３７で、順次画素毎の積
算が行われる。
【００２７】１ブロツクのコードデータが走査された
後、レジスタ３７にはあるサーチポイントでの評価値が
保持されたことになる。この評価値は評価値メモリ３８
に記憶される。このような演算をサーチポイントをずら
しながら行つていくと、評価値メモリ３８には、例えば
９点の評価値が記憶される。そして評価値メモリ３８か
ら評価値を読み出して、最小値検出回路３９で評価値が
最小となる位置を検出する。このときの相対的な座標が
求められ、ベクトル決定回路４０で第３の動きベクトル
ｍｖ3 が出力される。第１の動きベクトルｍｖ1 、第２
の動きベクトルｍｖ2 及び第３の動きベクトルｍｖ3 は
加算器４１、４２で加算され、当該加算結果が入力画像
データの動きベクトルｍｖとして、レジスタ４３に保持
され外部に出力される。
後、レジスタ３７にはあるサーチポイントでの評価値が
保持されたことになる。この評価値は評価値メモリ３８
に記憶される。このような演算をサーチポイントをずら
しながら行つていくと、評価値メモリ３８には、例えば
９点の評価値が記憶される。そして評価値メモリ３８か
ら評価値を読み出して、最小値検出回路３９で評価値が
最小となる位置を検出する。このときの相対的な座標が
求められ、ベクトル決定回路４０で第３の動きベクトル
ｍｖ3 が出力される。第１の動きベクトルｍｖ1 、第２
の動きベクトルｍｖ2 及び第３の動きベクトルｍｖ3 は
加算器４１、４２で加算され、当該加算結果が入力画像
データの動きベクトルｍｖとして、レジスタ４３に保持
され外部に出力される。
【００２８】以上の構成によれば、動きベクトルを検出
するブロツクマツチングの対象となる参照ブロツクＢ１
と候補ブロツクＢ２を１ビツトＡＤＲＣで符号化し、そ
のコード値によつてマツチング演算を行つて動きベクト
ルｍｖ1 を算出し、その動きベクトルｍｖ1 で動き補償
した後、サーチエリアをより小さくして、さらにブロツ
クを小さくして繰り返して動きベクトルｍｖ2 を求め、
最終的には繰り返し求めた動きベクトルｍｖ2 に応じて
動き補償した後、参照ブロツクＢ１及び候補ブロツクＢ
２それぞれの画素値を用いて、サーチエリアの±１画素
の範囲でマツチング演算を行つて動きベクトルｍｖ3 を
求め、全ての動きベクトルｍｖ1 、ｍｖ2 、ｍｖ3 の和
を出力すべき動きベクトルｍｖとして求めるようにした
ことにより、簡易な構成でかつ十分に高い精度で動きベ
クトルｍｖを算出し得る。
するブロツクマツチングの対象となる参照ブロツクＢ１
と候補ブロツクＢ２を１ビツトＡＤＲＣで符号化し、そ
のコード値によつてマツチング演算を行つて動きベクト
ルｍｖ1 を算出し、その動きベクトルｍｖ1 で動き補償
した後、サーチエリアをより小さくして、さらにブロツ
クを小さくして繰り返して動きベクトルｍｖ2 を求め、
最終的には繰り返し求めた動きベクトルｍｖ2 に応じて
動き補償した後、参照ブロツクＢ１及び候補ブロツクＢ
２それぞれの画素値を用いて、サーチエリアの±１画素
の範囲でマツチング演算を行つて動きベクトルｍｖ3 を
求め、全ての動きベクトルｍｖ1 、ｍｖ2 、ｍｖ3 の和
を出力すべき動きベクトルｍｖとして求めるようにした
ことにより、簡易な構成でかつ十分に高い精度で動きベ
クトルｍｖを算出し得る。
【００２９】（３）第２実施例の動きベクトル検出方法
及び装置 この第２実施例の動きベクトル検出方法は、現在及び過
去ブロツクのデータについて第１実施例の１ビツトＡＤ
ＲＣによる符号化に代えて、ｎビツトＡＤＲＣのコード
値に符号化するものである。実際上次のような操作を行
つて動きベクトルを算出する。まず参照ブロツクＢ１と
サーチエリア内の全候補ブロツクＢ２のデータから最大
値及び最小値を検出し、その最大値及び最小値の差から
ダイナミツクレンジを求める。このダイナミツクレンジ
を２n で割り算して量子化ステツプ幅を求め、各ブロツ
クの画素値と最小値又は最大値との差分データをその量
子化ステツプ幅で割り算し、ｎビツトのコードに符号化
してｎビツトＡＤＲＣ符号化を行う。なおＡＤＲＣ符号
化はＲＯＭと簡単なロジツクで実現される。
及び装置 この第２実施例の動きベクトル検出方法は、現在及び過
去ブロツクのデータについて第１実施例の１ビツトＡＤ
ＲＣによる符号化に代えて、ｎビツトＡＤＲＣのコード
値に符号化するものである。実際上次のような操作を行
つて動きベクトルを算出する。まず参照ブロツクＢ１と
サーチエリア内の全候補ブロツクＢ２のデータから最大
値及び最小値を検出し、その最大値及び最小値の差から
ダイナミツクレンジを求める。このダイナミツクレンジ
を２n で割り算して量子化ステツプ幅を求め、各ブロツ
クの画素値と最小値又は最大値との差分データをその量
子化ステツプ幅で割り算し、ｎビツトのコードに符号化
してｎビツトＡＤＲＣ符号化を行う。なおＡＤＲＣ符号
化はＲＯＭと簡単なロジツクで実現される。
【００３０】このようにしてｎビツトＡＤＲＣ符号化さ
れた参照ブロツクＢ１と候補ブロツクＢ２とのＡＤＲＣ
コード値のＭＳＢ（最上位桁ビツト）で、画素位置毎の
マツチング演算として排他論理和（ＥＸＯＲ）演算し、
その結果のブロツク内積算値として評価値Ｐ（ｈ、ｖ）
を算出する。この操作をサーチエリア内で候補ブロツク
Ｂ２の位置をずらしながら順次評価値を算出し、トータ
ルで（２ｓ＋１）2 点の評価値Ｐ（ｈ、ｖ）を演算す
る。次に求められた評価値から最小値の位置を検出し、
その相対的な座標値（ｈ、ｖ）を第１の動きベクトルと
する。
れた参照ブロツクＢ１と候補ブロツクＢ２とのＡＤＲＣ
コード値のＭＳＢ（最上位桁ビツト）で、画素位置毎の
マツチング演算として排他論理和（ＥＸＯＲ）演算し、
その結果のブロツク内積算値として評価値Ｐ（ｈ、ｖ）
を算出する。この操作をサーチエリア内で候補ブロツク
Ｂ２の位置をずらしながら順次評価値を算出し、トータ
ルで（２ｓ＋１）2 点の評価値Ｐ（ｈ、ｖ）を演算す
る。次に求められた評価値から最小値の位置を検出し、
その相対的な座標値（ｈ、ｖ）を第１の動きベクトルと
する。
【００３１】続いてこのようにして求められた第１の動
きベクトルで動き補償を行つた後、決定された第１の候
補ブロツクを中心として、改めてサーチエリアをより小
さく設定する。そしてＡＤＲＣコード値の最上位桁より
２番目のビツトで同様にして、ブロツク毎のマツチング
演算を行い、順次サーチエリア内で評価値Ｐ（ｈ、ｖ）
を算出し、その評価値Ｐ（ｈ、ｖ）の最小点を検出する
ことで第２の動きベクトルを算出する。
きベクトルで動き補償を行つた後、決定された第１の候
補ブロツクを中心として、改めてサーチエリアをより小
さく設定する。そしてＡＤＲＣコード値の最上位桁より
２番目のビツトで同様にして、ブロツク毎のマツチング
演算を行い、順次サーチエリア内で評価値Ｐ（ｈ、ｖ）
を算出し、その評価値Ｐ（ｈ、ｖ）の最小点を検出する
ことで第２の動きベクトルを算出する。
【００３２】以下、順次ＡＤＲＣコード値の順次下位桁
のビツトについてのマツチング演算を、サーチエリアを
より小さくして繰り返すことによつて、第ｎの動きベク
トルまで算出する。この第ｎの動きベクトルを使用し
て、さらに動き補償を行つた後、最終段では、画素値そ
のものを用いてサーチエリアの±１画素の範囲で従来と
同様のブロツクマツチングを行い、第（ｎ＋１）の動き
ベクトルを算出する。最終的な動きベクトルは、第１〜
第（ｎ＋１）の動きベクトルの和を計算することで求め
るようになされている。
のビツトについてのマツチング演算を、サーチエリアを
より小さくして繰り返すことによつて、第ｎの動きベク
トルまで算出する。この第ｎの動きベクトルを使用し
て、さらに動き補償を行つた後、最終段では、画素値そ
のものを用いてサーチエリアの±１画素の範囲で従来と
同様のブロツクマツチングを行い、第（ｎ＋１）の動き
ベクトルを算出する。最終的な動きベクトルは、第１〜
第（ｎ＋１）の動きベクトルの和を計算することで求め
るようになされている。
【００３３】ここでこの実施例の動きベクトル検出装置
１は図２と同様の構成でなり、動きベクトル検出回路４
が、図５及び図６に示すように、大きく分けて４つの部
分からなり、ＡＤＲＣ符号化を行うＡＤＲＣ符号化回路
５０、第１の動きベクトルを算出する第１の動きベクト
ル算出回路５１及び第２の動きベクトルを算出する第２
の動きベクトル算出回路５２、そして第３の動きベクト
ルを算出する残りの回路から構成されている。
１は図２と同様の構成でなり、動きベクトル検出回路４
が、図５及び図６に示すように、大きく分けて４つの部
分からなり、ＡＤＲＣ符号化を行うＡＤＲＣ符号化回路
５０、第１の動きベクトルを算出する第１の動きベクト
ル算出回路５１及び第２の動きベクトルを算出する第２
の動きベクトル算出回路５２、そして第３の動きベクト
ルを算出する残りの回路から構成されている。
【００３４】まずＡＤＲＣ符号化回路５０において、入
力された現在のブロツクデータ及びサーチエリア内で切
り出された過去ブロツクデータから、最大最小値検出回
路５３で最大値及び最小値を検出し、それぞれレジスタ
５４、５５に保持する。保持された最大値から最小値を
減算器５６で減算してダイナミツクレンジを求めた後、
そのダイナミツクレンジをレジスタ５７に保持する。
力された現在のブロツクデータ及びサーチエリア内で切
り出された過去ブロツクデータから、最大最小値検出回
路５３で最大値及び最小値を検出し、それぞれレジスタ
５４、５５に保持する。保持された最大値から最小値を
減算器５６で減算してダイナミツクレンジを求めた後、
そのダイナミツクレンジをレジスタ５７に保持する。
【００３５】現在ブロツクデータに関しては遅延メモリ
５８によつて適当な遅延の後、減算器６０において最小
値を減算されレジスタ６２に保持する。同様に過去ブロ
ツクデータに関しても遅延メモリ５９によつて遅延され
た後、減算器６１において最小値を減算されレジスタ６
３に保持する。各々のデータは、それぞれダイナミツク
レンジデータと共にＡＤＲＣ変換用ＲＯＭ６４及び６５
に入力されて２ビツトＡＤＲＣ符号化され、それぞれレ
ジスタ６６及び６７にコード値が保持される。
５８によつて適当な遅延の後、減算器６０において最小
値を減算されレジスタ６２に保持する。同様に過去ブロ
ツクデータに関しても遅延メモリ５９によつて遅延され
た後、減算器６１において最小値を減算されレジスタ６
３に保持する。各々のデータは、それぞれダイナミツク
レンジデータと共にＡＤＲＣ変換用ＲＯＭ６４及び６５
に入力されて２ビツトＡＤＲＣ符号化され、それぞれレ
ジスタ６６及び６７にコード値が保持される。
【００３６】保持されたコード値は、そのＭＳＢ（最上
位桁ビツト）が第１の動きベクトル算出回路５１に、そ
して最上位桁より２ビツト目（２ｎｄＭＳＢ、この場合
はＬＳＢとなる）が遅延メモリ６８、６９を経て第２の
動きベクトル算出回路５２に供給される。第１及び第２
の動きベクトル算出回路５１及び５２は、同様の回路で
構成されている。例えば第１の動きベクトル算出回路５
１において、入力された現在のＡＤＲＣコード値のＭＳ
Ｂと過去のＡＤＲＣコード値のＭＳＢがＥＸＯＲゲート
７０で比較され、一致した場合は値「０」の出力、異な
る場合は値「１」の出力が次段の加算器７１及びレジス
タ７２でブロツク内のデータ数の回数だけ積算される。
なお、加算器７１及びレジスタ７２に代えてカウンタを
用いても良い。
位桁ビツト）が第１の動きベクトル算出回路５１に、そ
して最上位桁より２ビツト目（２ｎｄＭＳＢ、この場合
はＬＳＢとなる）が遅延メモリ６８、６９を経て第２の
動きベクトル算出回路５２に供給される。第１及び第２
の動きベクトル算出回路５１及び５２は、同様の回路で
構成されている。例えば第１の動きベクトル算出回路５
１において、入力された現在のＡＤＲＣコード値のＭＳ
Ｂと過去のＡＤＲＣコード値のＭＳＢがＥＸＯＲゲート
７０で比較され、一致した場合は値「０」の出力、異な
る場合は値「１」の出力が次段の加算器７１及びレジス
タ７２でブロツク内のデータ数の回数だけ積算される。
なお、加算器７１及びレジスタ７２に代えてカウンタを
用いても良い。
【００３７】１ブロツクのコードデータが走査された
後、レジスタ７２にはあるサーチポイントでの評価値が
保持されていることになる。レジスタ７２の出力は一旦
評価値テーブルメモリ７３に記憶される。以上の演算を
サーチポイントをずらしながら行つていくと、評価値テ
ーブルメモリ７３には、全部で（２ｓ＋１）2 点の評価
値Ｐ（ｈ、ｖ）が記憶されていることになる。次に評価
値メモリ回路７３から評価値Ｐ（ｈ、ｖ）を読み出し
て、ベクトル決定回路７４で評価値が最小となる位置を
検出する。これにより最小値の位置の相対的な座標が求
められ、第１の動きベクトルｍｖ1 が出力される。
後、レジスタ７２にはあるサーチポイントでの評価値が
保持されていることになる。レジスタ７２の出力は一旦
評価値テーブルメモリ７３に記憶される。以上の演算を
サーチポイントをずらしながら行つていくと、評価値テ
ーブルメモリ７３には、全部で（２ｓ＋１）2 点の評価
値Ｐ（ｈ、ｖ）が記憶されていることになる。次に評価
値メモリ回路７３から評価値Ｐ（ｈ、ｖ）を読み出し
て、ベクトル決定回路７４で評価値が最小となる位置を
検出する。これにより最小値の位置の相対的な座標が求
められ、第１の動きベクトルｍｖ1 が出力される。
【００３８】一方、第１の動きベクトルｍｖ1 が算出さ
れるまでの時間を遅延メモリ６８、６９で補償すると共
に、遅延メモリ６９の読み出しは、第１の動きベクトル
ｍｖ1 を考慮してサーチエリアの中心を動かし、さらに
サーチ範囲を縮小した形でアドレスコントロール７５で
アドレスを指定してデータを出力する。これにより第２
の動きベクトル検出回路５２にデータが入力され、動き
ベクトル検出回路５１と同様にして第２の動きベクトル
ｍｖ2 が算出される。
れるまでの時間を遅延メモリ６８、６９で補償すると共
に、遅延メモリ６９の読み出しは、第１の動きベクトル
ｍｖ1 を考慮してサーチエリアの中心を動かし、さらに
サーチ範囲を縮小した形でアドレスコントロール７５で
アドレスを指定してデータを出力する。これにより第２
の動きベクトル検出回路５２にデータが入力され、動き
ベクトル検出回路５１と同様にして第２の動きベクトル
ｍｖ2 が算出される。
【００３９】第２の動きベクトルｍｖ2 が算出される
と、遅延メモリ７６及び７７からの画素データは同様に
遅延が補償されると共に、遅延メモリ７７の読み出し
は、加算器７８及びレジスタ７９を通じて得られる第１
及び第２の動きベクトルｍｖ1 及びｍｖ2 の和を考慮し
てサーチエリアの中心を動かし、さらにサーチエリアの
範囲を例えば±１画素の範囲に縮小した形でアドレスコ
ントロール８０でアドレスを指定して行われる。
と、遅延メモリ７６及び７７からの画素データは同様に
遅延が補償されると共に、遅延メモリ７７の読み出し
は、加算器７８及びレジスタ７９を通じて得られる第１
及び第２の動きベクトルｍｖ1 及びｍｖ2 の和を考慮し
てサーチエリアの中心を動かし、さらにサーチエリアの
範囲を例えば±１画素の範囲に縮小した形でアドレスコ
ントロール８０でアドレスを指定して行われる。
【００４０】最終段の動きベクトル検出は、第１及び第
２の動きベクトルｍｖ1 及びｍｖ2の検出とは異なり、
例えば８ビツトでなる画素値そのもので行われる。すな
わち遅延メモリ７６、７７に一旦記憶された現在ブロツ
クデータとサーチエリアの範囲内で切り出した過去ブロ
ツクデータは順次出力され、減算器８１で画素位置毎の
差分が計算され、絶対値化回路８２で絶対値が演算され
る。その結果が加算器８３を通してレジスタ８４に保持
されて、順次画素毎の積算が行われる。１ブロツクのコ
ードのコードデータが走査された後、レジスタ８４には
あるサーチポイントでの評価値が保持されていることに
なる。
２の動きベクトルｍｖ1 及びｍｖ2の検出とは異なり、
例えば８ビツトでなる画素値そのもので行われる。すな
わち遅延メモリ７６、７７に一旦記憶された現在ブロツ
クデータとサーチエリアの範囲内で切り出した過去ブロ
ツクデータは順次出力され、減算器８１で画素位置毎の
差分が計算され、絶対値化回路８２で絶対値が演算され
る。その結果が加算器８３を通してレジスタ８４に保持
されて、順次画素毎の積算が行われる。１ブロツクのコ
ードのコードデータが走査された後、レジスタ８４には
あるサーチポイントでの評価値が保持されていることに
なる。
【００４１】この評価値は評価値テーブルメモリ８５に
記憶される。このような演算をサーチポイントをずらし
ながら行つていくと、評価値メモリ８５には例えば９点
の評価値が記憶される。次に評価値テーブルメモリ８５
から評価値を読み出して、ベクトル決定回路８６で最小
値の位置を検出し、このときの相対的な座標が求められ
第３の動きベクトルｍｖ3 が出力される。第１の動きベ
クトルｍｖ1 、第２の動きベクトルｍｖ2 及び第３の動
きベクトルｍｖ3 は加算器８７で加算され、当該加算結
果が入力画像データの動きベクトルｍｖとしてレジスタ
８８に保持され、外部に出力される。
記憶される。このような演算をサーチポイントをずらし
ながら行つていくと、評価値メモリ８５には例えば９点
の評価値が記憶される。次に評価値テーブルメモリ８５
から評価値を読み出して、ベクトル決定回路８６で最小
値の位置を検出し、このときの相対的な座標が求められ
第３の動きベクトルｍｖ3 が出力される。第１の動きベ
クトルｍｖ1 、第２の動きベクトルｍｖ2 及び第３の動
きベクトルｍｖ3 は加算器８７で加算され、当該加算結
果が入力画像データの動きベクトルｍｖとしてレジスタ
８８に保持され、外部に出力される。
【００４２】以上の構成によれば、動きベクトルを検出
するブロツクマツチングの対象となる参照ブロツクＢ１
と候補ブロツクＢ２をｎビツトＡＤＲＣで符号化し、そ
のコード値のＭＳＢによつてマツチング演算を行つて動
きベクトルｍｖ1 を算出し、その動きベクトルｍｖ1 で
動き補償した後、サーチエリアをより小さくして、さら
にブロツクを小さくして繰り返して最上位桁より２ビツ
ト目のビツトを用いてマツチング演算して動きベクトル
ｍｖ2 を求め、最終的には繰り返し求めた動きベクトル
に応じて動き補償した後、参照ブロツクＢ１及び候補ブ
ロツクＢ２それぞれの画素値を用いて、サーチエリアの
±１画素の範囲でマツチング演算を行つて動きベクトル
ｍｖ3 を求め、全ての動きベクトルｍｖ1 、ｍｖ2 、ｍ
ｖ3 の和を出力すべき動きベクトルｍｖとして求めるよ
うにしたことにより、簡易な構成でかつ十分に高い精度
で動きベクトルｍｖを算出し得る。
するブロツクマツチングの対象となる参照ブロツクＢ１
と候補ブロツクＢ２をｎビツトＡＤＲＣで符号化し、そ
のコード値のＭＳＢによつてマツチング演算を行つて動
きベクトルｍｖ1 を算出し、その動きベクトルｍｖ1 で
動き補償した後、サーチエリアをより小さくして、さら
にブロツクを小さくして繰り返して最上位桁より２ビツ
ト目のビツトを用いてマツチング演算して動きベクトル
ｍｖ2 を求め、最終的には繰り返し求めた動きベクトル
に応じて動き補償した後、参照ブロツクＢ１及び候補ブ
ロツクＢ２それぞれの画素値を用いて、サーチエリアの
±１画素の範囲でマツチング演算を行つて動きベクトル
ｍｖ3 を求め、全ての動きベクトルｍｖ1 、ｍｖ2 、ｍ
ｖ3 の和を出力すべき動きベクトルｍｖとして求めるよ
うにしたことにより、簡易な構成でかつ十分に高い精度
で動きベクトルｍｖを算出し得る。
【００４３】（４）第３実施例の動きベクトル検出方法
及び装置 この第３実施例の動きベクトル検出方法においては、入
力画像に対してラプラシアンフイルタ処理を施した後、
動きベクトルを検出する。実際上ラプラシアンフイルタ
処理の後、参照ブロツクとサーチエリア内の全候補ブロ
ツクのデータは、０レベルを中心として＋の値と−の値
に変化しており、特に画像のエツジ付近での変化が大き
い。そこで、この実施例では、ＡＤＲＣによる符号化を
する際に、極性を考慮した符号化を行う。
及び装置 この第３実施例の動きベクトル検出方法においては、入
力画像に対してラプラシアンフイルタ処理を施した後、
動きベクトルを検出する。実際上ラプラシアンフイルタ
処理の後、参照ブロツクとサーチエリア内の全候補ブロ
ツクのデータは、０レベルを中心として＋の値と−の値
に変化しており、特に画像のエツジ付近での変化が大き
い。そこで、この実施例では、ＡＤＲＣによる符号化を
する際に、極性を考慮した符号化を行う。
【００４４】先ず、参照ブロツクとサーチエリア内の全
候補ブロツクのデータの絶対値の最大値を検出し、当該
最大値をダイナミツクレンジとする。このダイナミツク
レンジを２n で割り算して量子化ステツプ幅を求め、各
ブロツク内の画素値を当該量子化ステツプ幅で割り算す
ることにより（符号＋ｎ）ビツトのコードに符号化す
る。すなわち（符号＋ｎ）ビツトのＡＤＲＣ符号化処理
を行う。この場合、符号ビツトは、正のときに「０」と
し、負のときに「１」とする。なお、この（符号＋ｎ）
ビツトのＡＤＲＣ符号化はＲＯＭと簡単なロジツクで実
現できる。
候補ブロツクのデータの絶対値の最大値を検出し、当該
最大値をダイナミツクレンジとする。このダイナミツク
レンジを２n で割り算して量子化ステツプ幅を求め、各
ブロツク内の画素値を当該量子化ステツプ幅で割り算す
ることにより（符号＋ｎ）ビツトのコードに符号化す
る。すなわち（符号＋ｎ）ビツトのＡＤＲＣ符号化処理
を行う。この場合、符号ビツトは、正のときに「０」と
し、負のときに「１」とする。なお、この（符号＋ｎ）
ビツトのＡＤＲＣ符号化はＲＯＭと簡単なロジツクで実
現できる。
【００４５】このように（符号＋ｎ）ビツトＡＤＲＣ符
号化された参照ブロツクと候補ブロツクのＡＤＲＣコー
ド値のうち符号ビツトを用いて、画素位置毎のマツチン
グ演算として排他的論理和（ＥＸＯＲ）演算を行い、そ
の結果のブロツク内積算値として評価値Ｐ（ｈ、ｖ）を
算出する。この処理をサーチエリア内で候補ブロツクの
位置をずらしながら行うことにより順次評価値を算出
し、トータルで（２ｓ＋１）2 点の評価値Ｐ（ｈ、ｖ）
を算出する。次に、求められた評価値が最小となる位置
を検出し、その相対的な座標値（ｈ、ｖ）を第１の動き
ベクトルとする。
号化された参照ブロツクと候補ブロツクのＡＤＲＣコー
ド値のうち符号ビツトを用いて、画素位置毎のマツチン
グ演算として排他的論理和（ＥＸＯＲ）演算を行い、そ
の結果のブロツク内積算値として評価値Ｐ（ｈ、ｖ）を
算出する。この処理をサーチエリア内で候補ブロツクの
位置をずらしながら行うことにより順次評価値を算出
し、トータルで（２ｓ＋１）2 点の評価値Ｐ（ｈ、ｖ）
を算出する。次に、求められた評価値が最小となる位置
を検出し、その相対的な座標値（ｈ、ｖ）を第１の動き
ベクトルとする。
【００４６】続いてこのようにして求められた第１の動
きベクトルで動き補償を行つた後、サーチエリアをより
小さく設定する。そしてＡＤＲＣコード値のＭＳＢ（最
上位桁ビツト）で同様にして画素位置毎のマツチング演
算（排他的論理和演算）を行い、順次サーチエリア内で
評価値を算出し、当該評価値の最小点を検出することで
第２の動きベクトルを算出する。
きベクトルで動き補償を行つた後、サーチエリアをより
小さく設定する。そしてＡＤＲＣコード値のＭＳＢ（最
上位桁ビツト）で同様にして画素位置毎のマツチング演
算（排他的論理和演算）を行い、順次サーチエリア内で
評価値を算出し、当該評価値の最小点を検出することで
第２の動きベクトルを算出する。
【００４７】以下、順次ＡＤＲＣコード値の下位桁につ
いてのマツチング演算を、サーチエリアをより小さくし
て繰り返すことによつて、第（ｎ＋１）の動きベクトル
まで算出する。次にこの第（ｎ＋１）の動きベクトルを
使用して、さらに動き補償を行つた後、最終段では、画
素値そのものを用いてサーチエリアの±１画素の範囲で
従来と同様のブロツクマツチングを行い、第（ｎ＋１）
の動きベクトルを算出する。そして最終的な動きベクト
ルは、第１〜第（ｎ＋１）の動きベクトルの和を計算す
ることで求めるようになされている。
いてのマツチング演算を、サーチエリアをより小さくし
て繰り返すことによつて、第（ｎ＋１）の動きベクトル
まで算出する。次にこの第（ｎ＋１）の動きベクトルを
使用して、さらに動き補償を行つた後、最終段では、画
素値そのものを用いてサーチエリアの±１画素の範囲で
従来と同様のブロツクマツチングを行い、第（ｎ＋１）
の動きベクトルを算出する。そして最終的な動きベクト
ルは、第１〜第（ｎ＋１）の動きベクトルの和を計算す
ることで求めるようになされている。
【００４８】ここでこの実施例の動きベクトル検出装置
１００は、図７に示すように構成されており、入力画像
データをラプラシアンフイルタ１０１に入力し、入力画
像データに対してラプラシアンフイルタ１０１によつて
ラプラシアンフイルタ処理を施してから動きベクトルを
検出する。動きベクトル検出装置１００はラプラシアン
フイルタ処理後の画像データに対して走査変換回路１０
２及びフレームメモリ１０３で、現在のフレーム（又は
フイールド）Ｆ１と過去のフレーム（又はフイールド）
Ｆ２のブロツクのデータを形成し、これらを動き検出回
路１０４に送出する。
１００は、図７に示すように構成されており、入力画像
データをラプラシアンフイルタ１０１に入力し、入力画
像データに対してラプラシアンフイルタ１０１によつて
ラプラシアンフイルタ処理を施してから動きベクトルを
検出する。動きベクトル検出装置１００はラプラシアン
フイルタ処理後の画像データに対して走査変換回路１０
２及びフレームメモリ１０３で、現在のフレーム（又は
フイールド）Ｆ１と過去のフレーム（又はフイールド）
Ｆ２のブロツクのデータを形成し、これらを動き検出回
路１０４に送出する。
【００４９】ここでラプラシアンフイルタ１０１は、例
えば図８に示すような２次元のフイルタ係数とされてい
る。実際上図８（Ａ）の２次元フイルタ係数を実現する
ためには、ラプラシアンフイルタ１０１を、図９に示す
ように構成すれば良い。すなわちラプラシアンフイルタ
１０１は、入力画像データをそれぞれ１画素分の遅延時
間を有する遅延素子（Ｄ）１０５〜１０７を介して１ラ
イン分の遅延時間を有するラインデイレイ（Ｌｉｎｅ）
１１２に送出する。そして各遅延素子１０５〜１０７の
出力をそれぞれ乗算係数が−１に選定された乗算回路１
０８〜１１０を介して積算回路１１１に送出する。
えば図８に示すような２次元のフイルタ係数とされてい
る。実際上図８（Ａ）の２次元フイルタ係数を実現する
ためには、ラプラシアンフイルタ１０１を、図９に示す
ように構成すれば良い。すなわちラプラシアンフイルタ
１０１は、入力画像データをそれぞれ１画素分の遅延時
間を有する遅延素子（Ｄ）１０５〜１０７を介して１ラ
イン分の遅延時間を有するラインデイレイ（Ｌｉｎｅ）
１１２に送出する。そして各遅延素子１０５〜１０７の
出力をそれぞれ乗算係数が−１に選定された乗算回路１
０８〜１１０を介して積算回路１１１に送出する。
【００５０】ラインデイレイ１１２の出力は、それぞれ
１画素分の遅延時間を有する遅延素子１１３〜１１５を
介して１ライン分の遅延時間を有するラインデイレイ１
１９に送出される。そして各遅延素子１１３〜１１５の
出力が、それぞれ乗算係数が−１、８、１に選定された
乗算回路１１６、１１７、１１８を介して積算回路１１
１に送出される。さらにラインデイレイ１１９の出力
は、それぞれ１画素分の遅延時間を有する遅延素子１２
０〜１２２に順次送出される。そして各遅延素子１２０
〜１２２の出力が、それぞれ乗算係数が−１に選定され
た乗算回路１２３〜１２５を介して積算回路１１１に送
出される。この結果積算回路１１１において積算された
各乗算回路１０８〜１１０、１１６〜１１８及び１２３
〜１２５の出力がラプラシアンフイルタ１０１の出力と
して遅延素子１２６を介して出力される。
１画素分の遅延時間を有する遅延素子１１３〜１１５を
介して１ライン分の遅延時間を有するラインデイレイ１
１９に送出される。そして各遅延素子１１３〜１１５の
出力が、それぞれ乗算係数が−１、８、１に選定された
乗算回路１１６、１１７、１１８を介して積算回路１１
１に送出される。さらにラインデイレイ１１９の出力
は、それぞれ１画素分の遅延時間を有する遅延素子１２
０〜１２２に順次送出される。そして各遅延素子１２０
〜１２２の出力が、それぞれ乗算係数が−１に選定され
た乗算回路１２３〜１２５を介して積算回路１１１に送
出される。この結果積算回路１１１において積算された
各乗算回路１０８〜１１０、１１６〜１１８及び１２３
〜１２５の出力がラプラシアンフイルタ１０１の出力と
して遅延素子１２６を介して出力される。
【００５１】またこの実施例の動きベクトル検出回路１
０４は、図１０及び図１１に示すように、大きく分けて
４つの部分からなり、（符号＋ｎ）ビツトのＡＤＲＣ符
号化処理を行うＡＤＲＣ符号化回路１３０、第１の動き
ベクトルｍｖ1 を求める第１の動きベクトル算出回路１
３１、第２の動きベクトルを求める第２の動きベクトル
算出回路１３２、第３の動きベクトルｍｖ3 を求める第
３の動きベクトル算出回路１３３、そして第４の動きベ
クトルｍｖ4 を求める残りの回路から構成されている。
０４は、図１０及び図１１に示すように、大きく分けて
４つの部分からなり、（符号＋ｎ）ビツトのＡＤＲＣ符
号化処理を行うＡＤＲＣ符号化回路１３０、第１の動き
ベクトルｍｖ1 を求める第１の動きベクトル算出回路１
３１、第２の動きベクトルを求める第２の動きベクトル
算出回路１３２、第３の動きベクトルｍｖ3 を求める第
３の動きベクトル算出回路１３３、そして第４の動きベ
クトルｍｖ4 を求める残りの回路から構成されている。
【００５２】まずＡＤＲＣ符号化回路１３０について説
明する。ＡＤＲＣ符号化回路１３０は入力された現在の
ブロツク化された画素データ及びサーチエリア内で切り
出された過去のブロツク化された画素データを絶対値化
回路１３４でそれぞれ絶対値化した後、続く最大値検出
回路１３５で最大値を検出し、これをダイナミツクレン
ジとしてレジスタ１３６に保持する。また現在ブロツク
データに関しては遅延回路１３７によつて適当に遅延し
た後順次レジスタ１３８に保持する。同様に過去のブロ
ツクデータに関しても遅延回路１３９によつて遅延した
後レジスタ１４０に保持する。このレジスタ１３８及び
１４０に保持された各々のデータはそれぞれダイナミツ
クレンジデータと共にＡＤＲＣ変換用ＲＯＭ１４１及び
ＡＤＲＣ変換用ＲＯＭ１４２に入力され、（符号＋２）
ビツトＡＤＲＣ符号化され、それぞれレジスタ１４３及
び１４４にコード値が保持される。
明する。ＡＤＲＣ符号化回路１３０は入力された現在の
ブロツク化された画素データ及びサーチエリア内で切り
出された過去のブロツク化された画素データを絶対値化
回路１３４でそれぞれ絶対値化した後、続く最大値検出
回路１３５で最大値を検出し、これをダイナミツクレン
ジとしてレジスタ１３６に保持する。また現在ブロツク
データに関しては遅延回路１３７によつて適当に遅延し
た後順次レジスタ１３８に保持する。同様に過去のブロ
ツクデータに関しても遅延回路１３９によつて遅延した
後レジスタ１４０に保持する。このレジスタ１３８及び
１４０に保持された各々のデータはそれぞれダイナミツ
クレンジデータと共にＡＤＲＣ変換用ＲＯＭ１４１及び
ＡＤＲＣ変換用ＲＯＭ１４２に入力され、（符号＋２）
ビツトＡＤＲＣ符号化され、それぞれレジスタ１４３及
び１４４にコード値が保持される。
【００５３】保持されたコード値は、その符号ビツトが
そのまま第１の動きベクトル算出回路１３１に、ＭＳＢ
が遅延メモリ１４５及び１４６を介して第２の動きベク
トル算出回路１３２に、そして２ｎｄＭＳＢ（この場合
はＬＳＢとなる）が遅延メモリ１４７及び１４８を介し
て第３の動きベクトル算出回路１３３に供給される。こ
こで第１、第２及び第３の動きベクトル算出回路１３
１、１３２及び１３３は、第２実施例において上述した
第１及び第２の動きベクトル算出回路５１及び５２（図
６）と同様の構成でなり、入力されたＡＤＲＣコード値
に対して排他的論理和（ＥＸＯＲ）演算を行い、その結
果のブロツク内積算値として評価値Ｐ（ｈ、ｖ）を算出
し、この評価値が最小となる位置を検出し、その相対的
な座標値（ｈ、ｖ）をそれぞれの動きベクトルとする。
そのまま第１の動きベクトル算出回路１３１に、ＭＳＢ
が遅延メモリ１４５及び１４６を介して第２の動きベク
トル算出回路１３２に、そして２ｎｄＭＳＢ（この場合
はＬＳＢとなる）が遅延メモリ１４７及び１４８を介し
て第３の動きベクトル算出回路１３３に供給される。こ
こで第１、第２及び第３の動きベクトル算出回路１３
１、１３２及び１３３は、第２実施例において上述した
第１及び第２の動きベクトル算出回路５１及び５２（図
６）と同様の構成でなり、入力されたＡＤＲＣコード値
に対して排他的論理和（ＥＸＯＲ）演算を行い、その結
果のブロツク内積算値として評価値Ｐ（ｈ、ｖ）を算出
し、この評価値が最小となる位置を検出し、その相対的
な座標値（ｈ、ｖ）をそれぞれの動きベクトルとする。
【００５４】動きベクトル検出回路１０４においては、
第１の動きベクトルｍｖ1 、第２の動きベクトルｍ
ｖ2 、第３の動きベクトルｍｖ3 、第４の動きベクトル
ｍｖ4 の順に順次動き補償をしながらサーチエリアを小
さくして動きベクトルを求めることにより最終的な動き
ベクトルｍｖを求めるのに要する演算量を低減するよう
になされている。すなわち動きベクトル検出回路１０４
は、第１の動きベクトル算出回路１３１によつて第１の
動きベクトルｍｖ1 が求められると、これを加算器１４
９及びアドレスコントロール１５０に送出する。そして
アドレスコントロール１５０は第１の動きベクトルｍｖ
1 を考慮して、遅延メモリ１４６にサーチエリアの中心
を動かすと共にサーチエリアを縮小した形のアドレスを
指定して遅延メモリ１４６からデータを出力させる。
第１の動きベクトルｍｖ1 、第２の動きベクトルｍ
ｖ2 、第３の動きベクトルｍｖ3 、第４の動きベクトル
ｍｖ4 の順に順次動き補償をしながらサーチエリアを小
さくして動きベクトルを求めることにより最終的な動き
ベクトルｍｖを求めるのに要する演算量を低減するよう
になされている。すなわち動きベクトル検出回路１０４
は、第１の動きベクトル算出回路１３１によつて第１の
動きベクトルｍｖ1 が求められると、これを加算器１４
９及びアドレスコントロール１５０に送出する。そして
アドレスコントロール１５０は第１の動きベクトルｍｖ
1 を考慮して、遅延メモリ１４６にサーチエリアの中心
を動かすと共にサーチエリアを縮小した形のアドレスを
指定して遅延メモリ１４６からデータを出力させる。
【００５５】また第２の動きベクトルｍｖ2 が算出され
ると、これが加算器１４９に送出され、ここで第１及び
第２の動きベクトルｍｖ1 及びｍｖ2 の和が算出され、
これがレジスタ１５１を介して加算器１５２及びアドレ
スコントロール１５３に送出される。アドレスコントロ
ール１５３は第１及び第２の動きベクトルｍｖ1 及びｍ
ｖ2 の和を考慮して、遅延メモリ１４８にサーチエリア
の中心を動かすと共にサーチエリアを縮小した形のアド
レスを指定して遅延メモリ１４８からデータを出力させ
る。
ると、これが加算器１４９に送出され、ここで第１及び
第２の動きベクトルｍｖ1 及びｍｖ2 の和が算出され、
これがレジスタ１５１を介して加算器１５２及びアドレ
スコントロール１５３に送出される。アドレスコントロ
ール１５３は第１及び第２の動きベクトルｍｖ1 及びｍ
ｖ2 の和を考慮して、遅延メモリ１４８にサーチエリア
の中心を動かすと共にサーチエリアを縮小した形のアド
レスを指定して遅延メモリ１４８からデータを出力させ
る。
【００５６】さらに第３の動きベクトルｍｖ3 が算出さ
れると、これが加算器１５２に送出され、ここで第１、
第２及び第３の動きベクトルｍｖ1 、ｍｖ2 及びｍｖ3
の和が算出され、これがレジスタ１５４を介して加算器
１５５及びアドレスコントロール１５６に送出される。
ここで遅延回路１３７及び１３９からの画素データは遅
延メモリ１５７及び１５８によつて上述の第１、第２及
び第３の動きベクトルｍｖ1 、ｍｖ2 及びｍｖ3 を算出
する時間分の遅延が補償されて格納されている。そして
アドレスコントロール１５６が、第１、第２及び第３の
動きベクトルｍｖ1 、ｍｖ2 及びｍｖ3 の和を考慮し
て、遅延メモリ１５８にサーチエリアの中心を動かすと
共にサーチエリアを縮小した形のアドレスを指定して遅
延メモリ１５６からデータを出力させる。
れると、これが加算器１５２に送出され、ここで第１、
第２及び第３の動きベクトルｍｖ1 、ｍｖ2 及びｍｖ3
の和が算出され、これがレジスタ１５４を介して加算器
１５５及びアドレスコントロール１５６に送出される。
ここで遅延回路１３７及び１３９からの画素データは遅
延メモリ１５７及び１５８によつて上述の第１、第２及
び第３の動きベクトルｍｖ1 、ｍｖ2 及びｍｖ3 を算出
する時間分の遅延が補償されて格納されている。そして
アドレスコントロール１５６が、第１、第２及び第３の
動きベクトルｍｖ1 、ｍｖ2 及びｍｖ3 の和を考慮し
て、遅延メモリ１５８にサーチエリアの中心を動かすと
共にサーチエリアを縮小した形のアドレスを指定して遅
延メモリ１５６からデータを出力させる。
【００５７】最終段での動きベクトル検出（すなわち第
４の動きベクトルｍｖ4 の検出）は、第１、第２及び第
３の動きベクトルの検出とは異なり、（符号＋８）ビツ
トの画素値そのもので行う。すなわち遅延メモリ１５７
及び１５８に一旦格納された現在ブロツクデータとサー
チエリア内で切り出された過去のブロツクデータが順次
出力され、減算器１５９で画素位置毎の差分が計算さ
れ、絶対値化回路１６０で絶対値が演算される。その結
果が加算器１６１を通してレジスタ１６２に保持され
て、順次画素毎の積算が行われる。１ブロツクのコード
データが走査された後、レジスタ１６２にはあるサーチ
ポイントでの評価値が保持されていることになる。この
評価値は評価値テーブルメモリ１６３に記憶される。こ
のような演算をサーチポイントをずらしながら行つてい
くと、評価値テーブルメモリ１６３には例えば９点の評
価値が記憶される。
４の動きベクトルｍｖ4 の検出）は、第１、第２及び第
３の動きベクトルの検出とは異なり、（符号＋８）ビツ
トの画素値そのもので行う。すなわち遅延メモリ１５７
及び１５８に一旦格納された現在ブロツクデータとサー
チエリア内で切り出された過去のブロツクデータが順次
出力され、減算器１５９で画素位置毎の差分が計算さ
れ、絶対値化回路１６０で絶対値が演算される。その結
果が加算器１６１を通してレジスタ１６２に保持され
て、順次画素毎の積算が行われる。１ブロツクのコード
データが走査された後、レジスタ１６２にはあるサーチ
ポイントでの評価値が保持されていることになる。この
評価値は評価値テーブルメモリ１６３に記憶される。こ
のような演算をサーチポイントをずらしながら行つてい
くと、評価値テーブルメモリ１６３には例えば９点の評
価値が記憶される。
【００５８】次に評価値テーブルメモリ１６３から評価
値を読み出し、ベクトル決定回路１６４によつて評価値
が最小となる位置を検出し、このときの相対的な座標が
求められ、第４の動きベクトルｍｖ4 が出力される。最
終的に、第１、第２、第３及び第４の動きベクトルｍｖ
1 、ｍｖ2 、ｍｖ3 及びｍｖ4 は加算器１５５で加算さ
れ、この加算結果が入力画像データの動きベクトルｍｖ
としてレジスタ１６５に保持され、外部に出力される。
値を読み出し、ベクトル決定回路１６４によつて評価値
が最小となる位置を検出し、このときの相対的な座標が
求められ、第４の動きベクトルｍｖ4 が出力される。最
終的に、第１、第２、第３及び第４の動きベクトルｍｖ
1 、ｍｖ2 、ｍｖ3 及びｍｖ4 は加算器１５５で加算さ
れ、この加算結果が入力画像データの動きベクトルｍｖ
としてレジスタ１６５に保持され、外部に出力される。
【００５９】以上の構成において、この実施例の動きベ
クトル検出装置１００は、入力画像データに対してラプ
ラシアンフイルタ処理を施してエツジ等の画像の特徴成
分を強調したうえで、動きベクトルを検出するブロツク
マツチングの対象となる参照ブロツクＢ１と候補ブロツ
クＢ２を（符号＋ｎ）ビツトＡＤＲＣで符号化する。
クトル検出装置１００は、入力画像データに対してラプ
ラシアンフイルタ処理を施してエツジ等の画像の特徴成
分を強調したうえで、動きベクトルを検出するブロツク
マツチングの対象となる参照ブロツクＢ１と候補ブロツ
クＢ２を（符号＋ｎ）ビツトＡＤＲＣで符号化する。
【００６０】次に、そのＡＤＲＣコード値のうち符号ビ
ツト（極性を表すビツト）を用いて第１の動きベクトル
ｍｖ1 を算出し、その動きベクトルｍｖ1 で動き補償し
た後サーチエリアを小さくしてＡＤＲＣコード値のうち
最上位桁ビツトを用いて第２の動きベクトルｍｖ2 を算
出する。
ツト（極性を表すビツト）を用いて第１の動きベクトル
ｍｖ1 を算出し、その動きベクトルｍｖ1 で動き補償し
た後サーチエリアを小さくしてＡＤＲＣコード値のうち
最上位桁ビツトを用いて第２の動きベクトルｍｖ2 を算
出する。
【００６１】次に、第１及び第２の動きベクトルｍｖ1
及びｍｖ2 の和に応じて動き補償した後サーチエリアを
小さくしてＡＤＲＣコード値のうち２ビツト目のビツト
を用いて第３の動きベクトルｍｖ3 を算出する。次に第
１、第２及び第３の動きベクトルｍｖ1 、ｍｖ2 及びｍ
ｖ3 の和に応じて動き補償した後、参照ブロツクＢ１及
び候補ブロツクＢ２それぞれの画素値を用いて、サーチ
エリアの±１画素の範囲でマツチング演算を行つて第４
の動きベクトルｍｖ4 を算出する。そして最後に、全て
の動きベクトルｍｖ1 、ｍｖ2 、ｍｖ3 、ｍｖ4 の和を
出力すべき動きベクトルｍｖとする。
及びｍｖ2 の和に応じて動き補償した後サーチエリアを
小さくしてＡＤＲＣコード値のうち２ビツト目のビツト
を用いて第３の動きベクトルｍｖ3 を算出する。次に第
１、第２及び第３の動きベクトルｍｖ1 、ｍｖ2 及びｍ
ｖ3 の和に応じて動き補償した後、参照ブロツクＢ１及
び候補ブロツクＢ２それぞれの画素値を用いて、サーチ
エリアの±１画素の範囲でマツチング演算を行つて第４
の動きベクトルｍｖ4 を算出する。そして最後に、全て
の動きベクトルｍｖ1 、ｍｖ2 、ｍｖ3 、ｍｖ4 の和を
出力すべき動きベクトルｍｖとする。
【００６２】以上の構成によれば、ラプラシアンフイル
タ処理を施した入力画像データについて、順次分解能を
上げるようにして動きベクトルｍｖを求めるようにした
ことにより、画像の特徴を考慮した一段と高精度の動き
ベクトルｍｖを得ることができる。
タ処理を施した入力画像データについて、順次分解能を
上げるようにして動きベクトルｍｖを求めるようにした
ことにより、画像の特徴を考慮した一段と高精度の動き
ベクトルｍｖを得ることができる。
【００６３】（５）他の実施例 なお上述の第１及び第２の実施例においては、第１及び
第２の動きベクトルを１ビツトＡＤＲＣ又はｎビツトＡ
ＤＲＣで符号化したコードデータでそれぞれ求め、第３
の動きベクトルについて画素値そのものを用いて求めた
場合について述べたが、さらに複数階層の動きベクトル
について１ビツトＡＤＲＣ又はｎビツトＡＤＲＣで符号
化したコードデータでそれぞれ求め、最終的な動きベク
トルのみを画素値そのものを用いて求めるようにしても
良い。
第２の動きベクトルを１ビツトＡＤＲＣ又はｎビツトＡ
ＤＲＣで符号化したコードデータでそれぞれ求め、第３
の動きベクトルについて画素値そのものを用いて求めた
場合について述べたが、さらに複数階層の動きベクトル
について１ビツトＡＤＲＣ又はｎビツトＡＤＲＣで符号
化したコードデータでそれぞれ求め、最終的な動きベク
トルのみを画素値そのものを用いて求めるようにしても
良い。
【００６４】同様に、上述の第３実施例においては、
（符号＋２）ビツトのコード値にＡＤＲＣ符号化された
データを用いため、第３の動きベクトルまでをコード値
を用いて求め、第４の動きベクトルを画素値そのものを
用いて求めたが、さらに一般化して（符号＋ｎ）ビツト
のコード値にＡＤＲＣ符号化されたデータを用いた場合
には、第１の動きベクトルを符号ビツトにより求め、第
２〜第（ｎ＋１）番目の動きベクトルを符号ビツト以外
のコード値を用いて求め、最終的な動きベクトルのみを
画素値そのものを用いて求めるようにすれば良い。
（符号＋２）ビツトのコード値にＡＤＲＣ符号化された
データを用いため、第３の動きベクトルまでをコード値
を用いて求め、第４の動きベクトルを画素値そのものを
用いて求めたが、さらに一般化して（符号＋ｎ）ビツト
のコード値にＡＤＲＣ符号化されたデータを用いた場合
には、第１の動きベクトルを符号ビツトにより求め、第
２〜第（ｎ＋１）番目の動きベクトルを符号ビツト以外
のコード値を用いて求め、最終的な動きベクトルのみを
画素値そのものを用いて求めるようにすれば良い。
【００６５】
【発明の効果】上述のように本発明によれば、動きベク
トルを検出するブロツクマツチングの対象となる参照ブ
ロツクと候補ブロツクとの最大値及び最小値に応じて、
それぞれの画素値を所定のコード値に符号化し、そのコ
ード値にてマツチング演算を行つて動きベクトルを算出
し、その動きベクトルで動き補償した後、サーチエリア
をより小さくして、さらにブロツクを小さくして繰り返
して動きベクトルを求め、最終的には繰り返し求めた動
きベクトルに応じて動き補償した後、参照ブロツク及び
候補ブロツクそれぞれの画素値を用いて、サーチエリア
の±１画素の範囲でマツチング演算を行つて動きベクト
ルを求め、全ての動きベクトルの和を出力すべき動きベ
クトルとして求めるようにしたことにより、簡易な構成
でかつ十分に高い精度で動きベクトルを算出し得る動き
ベクトル検出方法及び装置を実現できる。
トルを検出するブロツクマツチングの対象となる参照ブ
ロツクと候補ブロツクとの最大値及び最小値に応じて、
それぞれの画素値を所定のコード値に符号化し、そのコ
ード値にてマツチング演算を行つて動きベクトルを算出
し、その動きベクトルで動き補償した後、サーチエリア
をより小さくして、さらにブロツクを小さくして繰り返
して動きベクトルを求め、最終的には繰り返し求めた動
きベクトルに応じて動き補償した後、参照ブロツク及び
候補ブロツクそれぞれの画素値を用いて、サーチエリア
の±１画素の範囲でマツチング演算を行つて動きベクト
ルを求め、全ての動きベクトルの和を出力すべき動きベ
クトルとして求めるようにしたことにより、簡易な構成
でかつ十分に高い精度で動きベクトルを算出し得る動き
ベクトル検出方法及び装置を実現できる。
【００６６】また本発明によれば、ラプラシアンフイル
タ処理を施した入力画像データについて、順次分解能を
上げるようにして動きベクトルを求めるようにしたこと
により、画像の特徴を考慮した一段と高精度の動きベク
トルを得ることができる。
タ処理を施した入力画像データについて、順次分解能を
上げるようにして動きベクトルを求めるようにしたこと
により、画像の特徴を考慮した一段と高精度の動きベク
トルを得ることができる。
【図１】ブロツクマツチングによる動きベクトル検出の
原理の説明に供する略線図である。
原理の説明に供する略線図である。
【図２】本発明による動きベクトル検出装置の概略構成
を示すブロツク図である。
を示すブロツク図である。
【図３】第１実施例による動きベクトル検出回路を示す
ブロツク図である。
ブロツク図である。
【図４】第１実施例による動きベクトル検出回路を示す
ブロツク図である。
ブロツク図である。
【図５】第２実施例による動きベクトル検出回路を示す
ブロツク図である。
ブロツク図である。
【図６】第２実施例による動きベクトル検出回路を示す
ブロツク図である。
ブロツク図である。
【図７】第３実施例による動きベクトル検出装置の概略
構成を示すブロツク図てある。
構成を示すブロツク図てある。
【図８】第３実施例で用いるラプラシアンフイルタのフ
イルタ係数の例を示す略線図である。
イルタ係数の例を示す略線図である。
【図９】ラプラシアンフイルタの構成例を示すブロツク
図である。
図である。
【図１０】第３実施例による動きベクトル検出回路を示
すブロツク図である。
すブロツク図である。
【図１１】第３実施例による動きベクトル検出回路を示
すブロツク図である。
すブロツク図である。
１、１００……動きベクトル検出装置、２、１０２……
走査変換回路、３、１０３……フレームメモリ、４、１
０４……動きベクトル検出回路、５、６、５１、５２、
１３１、１３２、１３３……動きベクトル算出回路、
７、５３……最大最小値検出回路、８、９、１１、２
２、３７、４３、５４、５５、６２、６３、６６、６
７、７２、７２′、７９、８４、８８、１３６、１３
８、１４０、１４３、１４４、１５１、１５４、１６
２、１６５……レジスタ、１０、２１、４１、３６、４
２、７１、７１′、７８、８３、８７、１４９、１５
２、１５５、１６１……加算器、１２、１３、２６……
ＦＩＦＯ、１４、１５……比較回路、１６、１７、２
７、３０、３２、３３……メモリ、１８、２０……評価
値演算回路、１９、７０、７０′……ＥＸＯＲゲート、
２３、３８……評価値メモリ、２４、３９……最小値検
出回路、２５、４０、７４、７４′、８６、１６４……
ベクトル決定回路、２８、３１、７５、８０、１５０、
１５３、１５６……アドレスコントロール、３４、５
６、６０、６１、８１、１５９……減算器、３５、８
２、１３４……絶対値化回路、５０、１３０……ＡＤＲ
Ｃ符号化回路、５８、５９、６８、６９、７６、７７、
１３７、１３９、１４５、１４６、１４７、１４８、１
５７、１５８…………遅延メモリ、６４、６５、１４
１、１４２……ＡＤＲＣコード変換ＲＯＭ、７３、７
３′、８５、１６３……評価値テーブルメモリ、１０１
……ラプラシアンフイルタ、１０５〜１０７、１１３〜
１１５、１２０〜１２２、１２６……デイレイ、１０８
〜１１０、１１６〜１１８、１２３〜１２５……乗算回
路、１１１……積算回路、１１２、１１９……ラインデ
イレイ、１３５……最大値検出回路、ｍｖ1 ……第１の
動きベクトル、ｍｖ2 ……第２の動きベクトル、ｍｖ3
……第３の動きベクトル、ｍｖ4 ……第４の動きベクト
ル、ｍｖ……動きベクトル。
走査変換回路、３、１０３……フレームメモリ、４、１
０４……動きベクトル検出回路、５、６、５１、５２、
１３１、１３２、１３３……動きベクトル算出回路、
７、５３……最大最小値検出回路、８、９、１１、２
２、３７、４３、５４、５５、６２、６３、６６、６
７、７２、７２′、７９、８４、８８、１３６、１３
８、１４０、１４３、１４４、１５１、１５４、１６
２、１６５……レジスタ、１０、２１、４１、３６、４
２、７１、７１′、７８、８３、８７、１４９、１５
２、１５５、１６１……加算器、１２、１３、２６……
ＦＩＦＯ、１４、１５……比較回路、１６、１７、２
７、３０、３２、３３……メモリ、１８、２０……評価
値演算回路、１９、７０、７０′……ＥＸＯＲゲート、
２３、３８……評価値メモリ、２４、３９……最小値検
出回路、２５、４０、７４、７４′、８６、１６４……
ベクトル決定回路、２８、３１、７５、８０、１５０、
１５３、１５６……アドレスコントロール、３４、５
６、６０、６１、８１、１５９……減算器、３５、８
２、１３４……絶対値化回路、５０、１３０……ＡＤＲ
Ｃ符号化回路、５８、５９、６８、６９、７６、７７、
１３７、１３９、１４５、１４６、１４７、１４８、１
５７、１５８…………遅延メモリ、６４、６５、１４
１、１４２……ＡＤＲＣコード変換ＲＯＭ、７３、７
３′、８５、１６３……評価値テーブルメモリ、１０１
……ラプラシアンフイルタ、１０５〜１０７、１１３〜
１１５、１２０〜１２２、１２６……デイレイ、１０８
〜１１０、１１６〜１１８、１２３〜１２５……乗算回
路、１１１……積算回路、１１２、１１９……ラインデ
イレイ、１３５……最大値検出回路、ｍｖ1 ……第１の
動きベクトル、ｍｖ2 ……第２の動きベクトル、ｍｖ3
……第３の動きベクトル、ｍｖ4 ……第４の動きベクト
ル、ｍｖ……動きベクトル。
Claims (10)
- 【請求項１】動きベクトルを検出するブロツクマツチン
グの対象となる参照ブロツクと候補ブロツクとの最大値
及び最小値を検出する最大最小値検出ステツプと、 上記最大値及び上記最小値の和の１／２の値とそれぞれ
上記参照ブロツク及び上記候補ブロツクの画素値とを比
較演算して、上記参照ブロツク及び上記候補ブロツクを
値「１」又は値「０」のコード値に符号化する符号化ス
テツプと、 上記コード値を用いてサーチエリア内で上記候補ブロツ
クの位置をずらして、上記参照ブロツク及び上記候補ブ
ロツク毎のマツチング演算を行い、当該演算値が最小の
位置を第１の動きベクトルとする動きベクトル検出ステ
ツプと、 上記第１の動きベクトルで動き補償を行つた後、上記サ
ーチエリアをより小さくして、上記最大最小値検出ステ
ツプ、上記符号化ステツプ及び上記動きベクトル検出ス
テツプを実行して、第２の動きベクトルを算出する第２
の動きベクトル検出ステツプと、 上記第１〜第（ｎ−２）の動きベクトルに応じて動き補
償を行つた後、上記サーチエリアをより小さくして、上
記最大最小値検出ステツプ、上記符号化ステツプ及び上
記動きベクトル検出ステツプを実行して、第（ｎ−１）
の動きベクトルを算出する第（ｎ−１）の動きベクトル
検出ステツプと、 上記第１〜第（ｎ−１）の動きベクトルに応じて動き補
償を行つた後、上記参照ブロツク及び上記候補ブロツク
それぞれの画素値を用いて、上記サーチエリアの±１画
素の範囲についてマツチング演算を行い、当該演算値が
最小の位置を第ｎの動きベクトルとする第ｎの動きベク
トル検出ステツプと、 上記第１〜上記第ｎの動きベクトルの和を求め、動きベ
クトルとして送出する動きベクトル出力ステツプとを具
えることを特徴とする動きベクトル検出方法。 - 【請求項２】上記動きベクトル検出ステツプの上記マツ
チング演算は、上記コード値に符号化された上記参照ブ
ロツク及び上記候補ブロツク毎の画素の差分の絶対値和
を算出するようにしたことを特徴とする請求項１に記載
の動きベクトル検出方法。 - 【請求項３】上記動きベクトル検出ステツプの上記マツ
チング演算は、上記コード値に符号化された上記参照ブ
ロツク及び上記候補ブロツク毎の画素の排他的論理和の
演算結果を積算して算出するようにしたことを特徴とす
る請求項１に記載の動きベクトル検出方法。 - 【請求項４】動きベクトルを検出するブロツクマツチン
グの対象となる参照ブロツクと候補ブロツクとの最大値
及び最小値を検出する最大最小値検出ステツプと、 上記最大値及び上記最小値の差よりダイナミツクレンジ
を求め、上記参照ブロツク及び上記候補ブロツクの画素
値と上記最大値又は上記最小値の差分をｎビツトのコー
ド値に符号化する符号化ステツプと、 当該符号化された上記コード値の最上位桁ビツトを用い
てサーチエリア内で上記候補ブロツクの位置をずらし
て、上記参照ブロツク及び上記候補ブロツク毎のマツチ
ング演算を行い、当該演算値が最小の位置を第１の動き
ベクトルとする動きベクトル検出ステツプと、 上記第１の動きベクトルで動き補償を行つた後、上記サ
ーチエリアをより小さくして、上記コード値の最上位桁
より２番目のビツトを用いて、上記参照ブロツク及び上
記候補ブロツク毎のマツチング演算を行い、当該演算値
が最小の位置を第２の動きベクトルとする第２の動きベ
クトル検出ステツプと、 上記第１〜第（ｎ−１）の動きベクトルに応じて動き補
償を行つた後、上記サーチエリアをより小さくして、上
記コード値の順次下位桁ビツトを用いて、上記参照ブロ
ツク及び上記候補ブロツク毎のマツチング演算を行い、
当該演算値が最小の位置を第ｎの動きベクトルとする第
ｎの動きベクトル検出ステツプと、 上記第１〜第ｎの動きベクトルに応じて動き補償を行つ
た後、上記参照ブロツク及び上記候補ブロツクそれぞれ
の画素値を用いて、上記サーチエリアの±１画素の範囲
についてマツチング演算を行い、当該演算値が最小の位
置を第（ｎ＋１）の動きベクトルとする第（ｎ＋１）の
動きベクトル検出ステツプと、 上記第１〜上記第（ｎ＋１）の動きベクトルの和を求
め、動きベクトルとして送出する動きベクトル出力ステ
ツプとを具えることを特徴とする動きベクトル検出方
法。 - 【請求項５】入力画像データに対してラプラシアンフイ
ルタ処理を施すラプラシアンフイルタ処理ステツプと、 上記ラプラシアンフイルタ処理が施された画像から、動
きベクトルを検出するブロツクマツチングの対象となる
参照ブロツク及び候補ブロツクの絶対値の最大値を検出
する最大値検出ステツプと、 上記最大値をブロツクのダイナミツクレンジとして、各
ブロツクの画素値を、極性を表わす符号を含む（符号＋
ｎ）ビツトのコード値に符号化する符号化ステツプと、 上記コード値の符号ビツトを用いてサーチエリア内で上
記候補ブロツクの位置をずらして、上記参照ブロツク及
び上記候補ブロツク毎のマツチング演算を行い、当該演
算値が最小の位置を第１の動きベクトルとする第１の動
きベクトル検出ステツプと、 上記第１の動きベクトルで動き補償を行つた後、上記サ
ーチエリアをより小さくして、上記コード値の最上位桁
ビツトを用いて、上記参照ブロツク及び上記候補ブロツ
ク毎のマツチング演算を行い、当該演算量が最小の位置
を第２の動きベクトルとする第２の動きベクトル検出ス
テツプと、 上記第１〜第ｎの動きベクトルに応じて動き補償を行つ
た後、サーチエリアをより小さくして、上記コード値の
順次下位桁ビツトを用いて、上記参照ブロツク及び上記
候補ブロツク毎のマツチング演算を行い、当該演算量の
最小の位置を第（ｎ＋１）の動きベクトルとする第（ｎ
＋１）の動きベクトル検出ステツプと、 上記第１〜上記第（ｎ＋１）の動きベクトルに応じて動
き補償を行つた後、上記参照ブロツク及び上記候補ブロ
ツクそれぞれの画素値を用いて、上記サーチエリアの±
１画素の範囲についてマツチング演算を行い、当該演算
量が最小の位置を第（ｎ＋２）の動きベクトルとする第
（ｎ＋２）の動きベクトル検出ステツプと、 上記第１〜第（ｎ＋２）の動きベクトルの和を求め、動
きベクトルとして出力する動きベクトル出力ステツプと
を具えることを特徴とする動きベクトル検出方法。 - 【請求項６】動きベクトルを検出するブロツクマツチン
グの対象となる参照ブロツクと候補ブロツクとの最大値
及び最小値を検出する最大最小値検出手段と、 上記最大値及び上記最小値の和の１／２の値とそれぞれ
上記参照ブロツク及び上記候補ブロツクの画素値とを比
較演算して、上記参照ブロツク及び上記候補ブロツクを
値「１」又は値「０」のコード値に符号化する符号化手
段と、 上記コード値を用いてサーチエリア内で上記候補ブロツ
クの位置をずらして、上記参照ブロツク及び上記候補ブ
ロツク毎のマツチング演算を行い、当該演算値が最小の
位置を第１の動きベクトルとする動きベクトル検出手段
と、 上記第１の動きベクトルで動き補償を行つた後、上記サ
ーチエリアをより小さくして、上記最大最小値検出手
段、上記符号化手段及び上記動きベクトル検出手段を実
行して、第２の動きベクトルを算出する第２の動きベク
トル検出手段と、 上記第１〜第（ｎ−２）の動きベクトルに応じて動き補
償を行つた後、上記サーチエリアをより小さくして、上
記最大最小値検出手段、上記符号化手段及び上記動きベ
クトル検出手段を実行して、第（ｎ−１）の動きベクト
ルを算出する第（ｎ−１）の動きベクトル検出手段と、 上記第１〜第（ｎ−１）の動きベクトルに応じて動き補
償を行つた後、上記参照ブロツク及び上記候補ブロツク
それぞれの画素値を用いて、上記サーチエリアの±１画
素の範囲についてマツチング演算を行い、当該演算値が
最小の位置を第ｎの動きベクトルとする第ｎの動きベク
トル検出手段と、 上記第１〜上記第ｎの動きベクトルの和を求め、動きベ
クトルとして送出する動きベクトル出力手段とを具える
ことを特徴とする動きベクトル検出装置。 - 【請求項７】上記動きベクトル検出手段の上記マツチン
グ演算は、上記コード値に符号化された上記参照ブロツ
ク及び上記候補ブロツク毎の画素の差分の絶対値和を算
出するようにしたことを特徴とする請求項６に記載の動
きベクトル検出装置。 - 【請求項８】上記動きベクトル検出手段の上記マツチン
グ演算は、上記コード値に符号化された上記参照ブロツ
ク及び上記候補ブロツク毎の画素の排他的論理和の演算
結果を積算して算出するようにしたことを特徴とする請
求項６に記載の動きベクトル検出装置。 - 【請求項９】動きベクトルを検出するブロツクマツチン
グの対象となる参照ブロツクと候補ブロツクとの最大値
及び最小値を検出する最大最小値検出手段と、 上記最大値及び上記最小値の差よりダイナミツクレンジ
を求め、上記参照ブロツク及び上記候補ブロツクの画素
値と上記最大値又は上記最小値の差分をｎビツトのコー
ド値に符号化する符号化手段と、 当該符号化された上記コード値の最上位桁ビツトを用い
てサーチエリア内で上記候補ブロツクの位置をずらし
て、上記参照ブロツク及び上記候補ブロツク毎のマツチ
ング演算を行い、当該演算値が最小の位置を第１の動き
ベクトルとする動きベクトル検出手段と、 上記第１の動きベクトルで動き補償を行つた後、上記サ
ーチエリアをより小さくして、上記コード値の最上位桁
より２番目のビツトを用いて、上記参照ブロツク及び上
記候補ブロツク毎のマツチング演算を行い、当該演算値
が最小の位置を第２の動きベクトルとする第２の動きベ
クトル検出手段と、 上記第１〜第（ｎ−１）の動きベクトルに応じて動き補
償を行つた後、上記サーチエリアをより小さくして、上
記コード値の順次下位桁ビツトを用いて、上記参照ブロ
ツク及び上記候補ブロツク毎のマツチング演算を行い、
当該演算値が最小の位置を第ｎの動きベクトルとする第
ｎの動きベクトル検出手段と、 上記第１〜第ｎの動きベクトルに応じて動き補償を行つ
た後、上記参照ブロツク及び上記候補ブロツクそれぞれ
の画素値を用いて、上記サーチエリアの±１画素の範囲
についてマツチング演算を行い、当該演算値が最小の位
置を第（ｎ＋１）の動きベクトルとする第（ｎ＋１）の
動きベクトル検出手段と、 上記第１〜上記第（ｎ＋１）の動きベクトルの和を求
め、動きベクトルとして送出する動きベクトル出力手段
とを具えることを特徴とする動きベクトル検出装置。 - 【請求項１０】入力画像データに対してラプラシアン処
理を施すラプラシアンフイルタと、 上記ラプラシアンフイルタ処理が施された画像から、動
きベクトルを検出するブロツクマツチングの対象となる
参照ブロツク及び候補ブロツクの絶対値の最大値を検出
する最大値検出手段と、 上記最大値をブロツクのダイナミツクレンジとして、各
ブロツクの画素値を、極性を表わす符号を含む（符号＋
ｎ）ビツトのコード値に符号化する符号化手段と、 上記コード値の符号ビツトを用いてサーチエリア内で上
記候補ブロツクの位置をずらして、上記参照ブロツク及
び上記候補ブロツク毎のマツチング演算を行い、当該演
算値が最小の位置を第１の動きベクトルとする第１の動
きベクトル検出手段と、 上記第１の動きベクトルで動き補償を行つた後、上記サ
ーチエリアをより小さくして、上記コード値の最上位桁
ビツトを用いて、上記参照ブロツク及び上記候補ブロツ
ク毎のマツチング演算を行い、当該演算量が最小の位置
を第２の動きベクトルとする第２の動きベクトル検出手
段と、 上記第１〜第ｎの動きベクトルに応じて動き補償を行つ
た後、サーチエリアをより小さくして、上記コード値の
順次下位桁ビツトを用いて、上記参照ブロツク及び上記
候補ブロツク毎のマツチング演算を行い、当該演算量の
最小の位置を第（ｎ＋１）の動きベクトルとする第（ｎ
＋１）の動きベクトル検出手段と、 上記第１〜上記第（ｎ＋１）の動きベクトルに応じて動
き補償を行つた後、上記参照ブロツク及び上記候補ブロ
ツクそれぞれの画素値を用いて、上記サーチエリアの±
１画素の範囲についてマツチング演算を行い、当該演算
量が最小の位置を第（ｎ＋２）の動きベクトルとする第
（ｎ＋２）の動きベクトル検出手段と、 上記第１〜第（ｎ＋２）の動きベクトルの和を求め、動
きベクトルとして出力する動きベクトル出力手段とを具
えることを特徴とする動きベクトル検出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP09140095A JP3627872B2 (ja) | 1994-07-22 | 1995-03-25 | 動きベクトル検出方法及び装置 |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6-191823 | 1994-07-22 | ||
| JP19182394 | 1994-07-22 | ||
| JP09140095A JP3627872B2 (ja) | 1994-07-22 | 1995-03-25 | 動きベクトル検出方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0888855A true JPH0888855A (ja) | 1996-04-02 |
| JP3627872B2 JP3627872B2 (ja) | 2005-03-09 |
Family
ID=26432832
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP09140095A Expired - Lifetime JP3627872B2 (ja) | 1994-07-22 | 1995-03-25 | 動きベクトル検出方法及び装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3627872B2 (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009272765A (ja) * | 2008-05-01 | 2009-11-19 | Sony Corp | 動きベクトル検出装置及び動きベクトル検出方法 |
| US9883105B2 (en) | 2015-08-06 | 2018-01-30 | Canon Kabushiki Kaisha | Image processing apparatus and control method thereof |
| US10142545B2 (en) | 2016-03-07 | 2018-11-27 | Canon Kabushiki Kaisha | Image stabilizing apparatus, its control method, image pickup apparatus, and storage medium |
| US10447923B2 (en) | 2016-12-21 | 2019-10-15 | Canon Kabushiki Kaisha | Image processing apparatus, imaging apparatus, and method of controlling image processing apparatus |
| US10594938B2 (en) | 2017-02-22 | 2020-03-17 | Canon Kabushiki Kaisha | Image processing apparatus, imaging apparatus, and method for controlling image processing apparatus |
| US11080863B2 (en) | 2016-12-26 | 2021-08-03 | Canon Kabushiki Kaisha | Imaging apparatus, image processing device, and control method |
-
1995
- 1995-03-25 JP JP09140095A patent/JP3627872B2/ja not_active Expired - Lifetime
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2009272765A (ja) * | 2008-05-01 | 2009-11-19 | Sony Corp | 動きベクトル検出装置及び動きベクトル検出方法 |
| US9883105B2 (en) | 2015-08-06 | 2018-01-30 | Canon Kabushiki Kaisha | Image processing apparatus and control method thereof |
| US10142545B2 (en) | 2016-03-07 | 2018-11-27 | Canon Kabushiki Kaisha | Image stabilizing apparatus, its control method, image pickup apparatus, and storage medium |
| US10447923B2 (en) | 2016-12-21 | 2019-10-15 | Canon Kabushiki Kaisha | Image processing apparatus, imaging apparatus, and method of controlling image processing apparatus |
| US11080863B2 (en) | 2016-12-26 | 2021-08-03 | Canon Kabushiki Kaisha | Imaging apparatus, image processing device, and control method |
| US10594938B2 (en) | 2017-02-22 | 2020-03-17 | Canon Kabushiki Kaisha | Image processing apparatus, imaging apparatus, and method for controlling image processing apparatus |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3627872B2 (ja) | 2005-03-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0643539B1 (en) | Motion vector detection apparatus and method | |
| JP2977969B2 (ja) | 画像処理システムのエッジ検出方法及びその装置 | |
| KR930002613B1 (ko) | 화상의 움직임벡터검출장치 | |
| JPH03502628A (ja) | 動き推定回路 | |
| KR0166724B1 (ko) | 반화소정확도를 갖는 동벡터추정방법 및 그 장치 | |
| KR100303107B1 (ko) | 동작벡터검출장치및방법 | |
| JPH0888855A (ja) | 動きベクトル検出方法及び装置 | |
| JP3175914B2 (ja) | 画像符号化方法および画像符号化装置 | |
| US20100253854A1 (en) | Motion estimation method | |
| JPH0478286A (ja) | 初期偏位ベクトルを用いた動きベクトルの検出方法 | |
| JPH05236452A (ja) | 動ベクトル検出方法及び検出装置 | |
| JP3627870B2 (ja) | 動きベクトル検出方法及び装置 | |
| JP3861325B2 (ja) | 動きベクトル検出装置および検出方法 | |
| WO1999038331A1 (en) | Device and method for detecting moving vector | |
| JPH0448030B2 (ja) | ||
| JP3580612B2 (ja) | 動画像符号化装置の動き検出装置 | |
| JPS63269882A (ja) | 画像符号化伝送装置 | |
| CN113326722B (zh) | 基于序列模式的图像模糊检测方法及设备 | |
| JP2788257B2 (ja) | ベクトル量子化の最適出力ベクトル探索方法 | |
| JP3214660B2 (ja) | 動きベクトル検出装置 | |
| JP2000324495A (ja) | フィールド周波数変換装置および変換方法 | |
| JPH05176218A (ja) | 画像動き補正装置 | |
| JP2000078590A (ja) | 符号化装置および方法、並びに提供媒体 | |
| JP2743763B2 (ja) | 動画像の動き推定方法 | |
| JP3171249B2 (ja) | 動画像符号化の動きベクトル探索方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040827 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20041026 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20041119 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041202 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071217 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081217 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091217 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091217 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101217 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111217 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121217 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121217 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131217 Year of fee payment: 9 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| EXPY | Cancellation because of completion of term |