JPS63209383A - 画像の動き情報抽出装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、ＴＶカメラ等より入力した画像の変化から対
象物の動きを抽出し、その変位を出力することにより対
象物の動きの追跡等を行なう画像の動き情報抽出装置に
関する。

従来の技術 近年、超ＬＳＩ技術の進歩により動画像に代表される膨
大な量の画像データをリアルタイムで処理することが可
能となって来た。バタン認識技術等を利用した物体の動
き情報の抽出は、ＴＶカメラ、レーダ等による物体の自
動追尾やＴＶ画像の符号化における動き予測方式等、様
々な応用分野が考えられる。ここではＴＶ画像の符号化
における動き情報の抽出を例にとり従来技術の説明を行
なう。ここで扱う動き情報は、簡単のため物体の３　へ
−７ ２次元的動きに限定し、動き（変位）の大きさと方向−
すなわち動ベクトルを検出する方法について説明する。

動きベクトルの検出方法としては、それぞれブロックマ
ツチング法、勾配法と呼ばれる２系統の方法に代表され
る。前者は画面（フレーム）を多数の小ブロックに分割
し、各ブロック毎に１つのベクトルを検出するもので、
動ベクトルを求める過程で前フレーム中で位置をずらし
たブロックを複数とり、それぞれに対して現フレーム中
のブロックとの相関を評価関数により計算し、最も相関
の高い最近似ブロックを検出し、現フレーム中のブロッ
クとそのブロックとの変位を動ベクトルとする方法であ
り、評価関数の選び方等でいくつかのバリエーションが
考えられる。一方、勾配法は輝度勾配のある画像が動く
除フレーム間の差が生ずる。これをフレーム内の空間的
勾配で割ることにより直接求める方法である。いずれの
方法も演算は単純であるが、概して言えば、ブロックマ
ツチング法は多くの演算回数が必要でありハードウェア
の負担が大きくなり、勾配法は大きな動きに対して検出
精度が低下するという欠点がある。本発明はこれら２つ
の系統のうちブロックマツチング法の系統に属している
。以下にブロックマツチング法の代表例として、二宮、
「フレーム間符号化における動き補正」、電子通信学会
技術研究報告、Ｉｇ７８−６、Ｐ１〜ＰＩＯ１１９７８
を例にとって説明する。

現フレームを適当な大きさく例えば１６画素×８ライン
）のブロックに分割し、その１つのブロックに含まれる
画素の（位置ベクトルの）集合をＢとする。ここで、動
ベクトル検出のための参照領域としてはなるべく広くと
る方がより速い動きにも対応でき好ましい。しかし実際
の回路規模を考えるとむやみに広くはできない。そこで
、多くの場合画像における動きは比較的滑らかであると
いう性質を利用して、前フレームまでに検出された動ベ
クトルの周辺に限定して動ベクトル検出を行なうことに
より実質的な参照領域を拡大することが可能である。更
に、最近似ブロックを求める５　へ−・ ための相関演算を簡単化するため評価関数を、当該ブロ
ックと参照領域内の参照ブロックとにおいて、対応する
画素同志のフレーム間誤差を調べ、これが閾値を越える
画素の数としている。即ち一式で表わすと次の様になる
。

Ｇ（ｖ）＝Σｙ（ｘ、ｖ） ｘ　Ｇ　Ｂ　　　　　　　　　　　　　・・・山・・（
１）但し、 ｖ＝ｖＯ＋ｚ　　　　　　　　　　　　　　　・・・山
・・（４）ここで−Ａは画像信号のレベル、Ｘは１フレ
ーム中の画素の位置ベクトル、ｎはフレーム番号、ｖ。

は前フレームで検出された動ベクトル、Ｚは前フレーム
の周辺で動ベクトル検出を行なう際のシフトベクトル、
αは閾値を表わす。このＺを変えてｑ（−〇を計算し、
最も小さい値となった時のＶを動ベクトルとするのが従
来の方法である。この他に、動ベクトル検出のための参
照領域は広くとり、動６１・−／ ベクトル検出のピッチを画素ピッチ単位よりも広く飛び
飛びの画素として演算量を減らす方法もある。

発明が解決しようとする問題点 しかし、上記従来技術で示した構成では動ベクトル検出
のための参照領域を限定してしまうことにより、速い動
きやフレームの間引きによりフレーム間隔が広がった場
合−物影から物体が現われる時のように前フレームの動
ベクＩ・ルと異なる動きが発生した場合等では正しい動
ベクトルが検出できなくなるといった問題点があった。

また、動ベクトル検出のピッチを荒くした場合には、検
出精度が荒くなるとともに、輝度変化の激しい画像では
１画素程度の位置ずれでも第（１）式の値は大きく変わ
ってしまうため、飛び飛びの点に正しい動ベクトルが一
致しなかった場合に全く誤った動ベクトルを検出してし
まうという問題点があった。

本発明は上記問題点を解決し、より多様な動きに追従で
きる画像の動き情報抽出装置を提供するものである。

７′・−・ 問題点を解決するための手段 本発明は、時間間隔をおいて撮像された２つの多階調画
像を入力し一時記憶しておく記憶手段と、前記記憶手段
の記憶する多階調画像を２値化する２値化手段と、前記
２つの入力画像の一方より動き情報を抽出する単位であ
る小領域のブロック毎の画素を抽出するとともに、他方
の画像より各ブロックに対して位置をずらした複数の参
照ブロック毎の画素を抽出する画素抽出手段と、前記画
素抽出手段により抽出されたブロックとその参照ブロッ
クとの間の相関を２値化した画素の値を基に算出する２
値相関演算手段と、前記２値相関演算手段の結果から相
関の強い順位を求める順位判定手段と、前記順位判定手
段が求めた相関の強いものからそのいくつかについて、
抽出されたブロックとその参照ブロックとの間の相関を
多値のままの画素の値を基に算出する多値相関演算手段
と、前記多値相関演算手段により得られた多値の相関の
中で最も相関の強いものに対応する参照ブロックと当該
ブロックのずれを動ベクトルとして出力する動ベクトル
決定手段とを設けたものである。

作　　　　用 本発明では上記構成により、入力した２つの多階調画像
から動き情報を抽出する際に、先ず２値化した画像を基
に基準とするブロックとそれに対する参照ブロックの間
で相関を求め、相関の強いものからいくつかを候補とし
て選んでおき、更に基準のブロックとこれら候補の参照
ブロックとの間で多値の画素値に基づく、より精度の高
い相関演算を行ない、このうち最も相関の強いものに対
応する参照ブロックと基準ブロックとのずれを動ベクト
ル（変位）とすることにより、より少ない演算量で精度
良く動ベクトルを検出することを可能とするものである
。

実施例 第１図は本発明の一実施例における画像の動き情報抽出
装置の構成を示すものである。

第１図において、現在の１フレームの画像情報を記憶し
ている１０１は現フレームバッファメモリ、１０２は前
１フレームの画像情報を記憶している前９１・−ノ フレームバッフ了メモリである。ここでは切替えスイッ
チ１１１の切替えにより、２つの時間的に異なる入力画
像を便宜的に現フレーム画像、前フレーム画像で表わす
ものとする。１０３　、１０４はそれツレ現フレームあ
るいは前フレームバッファメモＩＪ　１０１　、１０２
が出力する画像情報を端子１１４に印加される信号と比
較してその情報を２値化する２値化回路、１０５は２値
化回路１０３　、１０４の出力の相関を求める２値相関
演算部、１ｏ６は相関の強いものを上位複数選択する順
位判定部、１０７は制御部、１０８は画素同志のフレー
ム間誤差の総和をそれぞれの参照ブロックについて計算
する多値相関演算部、１０９は制御部１０７と多値相関
演算部１０８の出力とから動ベクトルを決定する動ベク
トル決定部である。

以上の構成において、その動作について説明する。

まず、画像入力端子１１０より入力した８ピツト量子化
された多階調画像信号を、前フレーム画像の時は切替ス
イッチ１１１を端子１１３へ、現フレー１０　・・−・ ム画像の時は切替スイッチ１１１を端子１１２へ切替え
ることによりそれぞれ前フレームバッファメモリ１０２
および現フレームバッファメモリ１０１へ書き込む。制
御部１０７では現フレームバッファメモリ１０１から基
準ブロックの画信号を入力された順番に読み出すための
アドレス信号を信号線１２６に出力することにより基準
ブロックの画信号を信号線１１６に遂次出力する。２値
化回路１０３ではこの信号を端子１１４０基準信号と比
較してその大小に応じて２値化し、結果を信号線１１９
に出力する。

−力制御部１０７では前フレームバッフ了メモＩＪ１０
２から２値相関演算部１０５における演算処理に合わせ
て、現フレームにおける基準ブロックに対する参照領域
内の画信号を入力された順番に読み出すためのアドレス
信号を信号線１２７に出力し、前フレーム画信号を信号
線１２９に出力する。２値化回路１０４ではこの信号を
端子１１４０基準信号と比較してその大小に応じて２値
化し、結果を信号線１２０に出力する。次に、２値相関
演算部１０５では、現フレームにおける基準ブロックに
対する前フレー１１　・、−。

ムの参照領域内の参照ブロックを、画素位置をシフトす
ることにより次々に変化させ、その都度基準ブロックと
参照ブロックとの間での相関の強さを求めその値を信号
線１２１に出力する。この時、相関の強さの尺度は、対
応するブロック内の各画素値が一致しなかった個数で与
え、一致しなかった個数が少ないほど相関は強いと判定
する。（相関の強さの尺度を対応するブロック内の各画
素値が一致した個数で与えた場合には、一致した個数が
多いほど相関は強いと判定する。この場合、順位判定部
１０６の構成、動作を変えることにより対応できる）。

また、制御部１０７では、２値相関演算部１０５からの
出力に合わせて、その時の参照ブロックの基準ブロック
からの変位をシフトベクトルとして信号線１２２に出力
する。順位判定部１０６では、１つの基準ブロックに対
する全ての参照ブロックの相関の強さの値、およびその
シフトベクトルとを順次入力し、相関の最も強いものか
ら、例えば上位３つを選び、それらのシフトベクトルを
信号線１２３．　１２４．１２５　ｌこそれぞれ出力す
る。

この様にして３つのシフトベクトル、すなわち動ベクト
ルの候補が得られる。これらの候補の中から以下の手順
で動ベクトルを決定する。まず、制御部１０７では現フ
レームバッファメモリ１０１から基準ブロックの画信号
を入力された順番に読み出すためのアドレス信号を信号
線１２６に出力することにより基準ブロックの画信号を
信号線１１８に遂次読み出す。これと同時に制御部１０
７では、前フレームバッファメモリ１０２から信号線１
２３．１２４゜１２５を介して得られた３つのシフトベ
クトルに対応する参照ブロックの画信号をブロック毎に
入力された順番に読み出すためのアドレス信号を信号線
１２７に出力することによりそれぞれの参照ブロック毎
に画信号を信号線１３０に出力する。多値相関演算部１
０８では基準ブロックの画信号および何個のシフトベク
トルに対応する参照ブロックの画信号を順次読み込み、
基準ブロックと参照ブロックとにおいて対応する画素同
志のフレーム間誤差の総和を相関の強さの尺度としてそ
れぞれの参照ブロックについて計算し一順次信号線１３
１に出力１３　・、−２ する。この場合−総和の値が小さいほど相関が太きいと
判定する。ここで制御部１０７では、先の３つのシフト
ベクトルに対応する参照ブロックに関する相関演算結果
が信号線１３１に出力されるタイミングに合わせて−そ
の時のシフトベクトルの値を信号線１２８に出力する。

そして動ベクトル決定部１０９では、３つのシフトベク
トルに対応した相関演算結果のうちで最も相関の強いも
のを選び、その時のシフトベクトルの値を動ベクトルと
して出力端子１１５に出力する。

この様にして出力端子１１５には、動き情報の抽出単位
である微小ブロック毎に順次動ベクトルが出力される。

ここで、２値相関演算部１０５、順位判定部１０６、多
値相関演算部１０８、動ベクトル決定部１０９について
、更に詳細にその構成を説明する。

第２図は、第１図に示す２値相関部１０５のさらに具体
的な実施例の構成を示すものである。第２図の構成にお
いて、簡単のため、ブロックサイズは４画素×４ライン
、参照領域は１２画素×１２１４・、−。

ラインとしている。このときの現フレーム画像における
基準ブロックと前フレーム画像における参照領域の関係
を第３図に示す。なお、第３図において、現フレーム画
像を示す同図ｆａｔの３０１は基準ブロック、前フレー
ム画像を示す同図ら）の３０２は参照領域である。また
１ｉ（ｉ＝−４，・・・・・・、７）、ｍｊ　（ｊ　＝
　−４、−−−−−−、７）はそれぞれライン番号、画
素番号を表わし、交点が各々の画素に相当する。

さらに、現フレーム画像における画素値を、Ｐ（Ａｉ。

ｍＪ）、前フレーム画像における画素値をＱ（ｌｉ。

ｍｊ）で表わし、２値化回路１０３および１０４で２値
化サレタ後ノ画素値ヲＰｖ（１１９ｍｊ）、Ｑｖ（ｌｉ
ｌ　町）で表わす。２０１〜２３１はそれぞれレジスタ
で、とりわけレジスタ２２９〜２３１はレジスタ２１３
〜２２４を９個直列につなげたものに相当する。なお、
レジスタ２０１〜２１５　、２１６〜２３１はそれぞれ
独立したタイミングで一斉にシフＩ・動作を行なう。２
３２〜２４７は排他的論理和回路、２４８〜２５１はパ
ラレル／シリアル変換回路、２５２〜２５５は加算器、
２６０はレジスタである。

１５′・−・ 上記構成番こおいて、入力端子２５７からは現フレーム
画像の基準ブロックの画信号が第３図におけるＰｖ（１
３，ｍ３）、Ｐ’（１３，ｍ２）、−−−Ｐｖ（１３，
ｍｏ）−Ｐ’（１２，ｍ３）、・・・・・、Ｐ’（ｌｏ
、ｍｏ）の順に入力され、タイミングパルスＴＩに同期
してシフトレジスタ２０１〜２１５によりシフトされる
。一方、入力端子２５８からは前フレーム画像の参照領
域の画信号が第３図におけるＱ’（１７，ｍ７）−Ｑ’
（１７，ｍ＋６）、・・・・・・、Ｑｖ（１７１”Ｏ）
、Ｑｖ（４６，ｍ７）、・・・・・・、Ｑ’（ｌ−４，
１４）の順に入力され、タイミングパルスＴ２に同期し
てシフトレジスタ２１６〜２３１によりシフトされる。

一連のシフト動作によってＰｖ（７３，ｍ３）がレジス
タ２１５に格納されると、端子２５７からの入力並びに
シフト動作を一時中断し、　更にＱｖ（１７１ｍ７）が
レジスタ２２７番こ格納されると、排他的論理和回路２
３２〜２４７で対応する画素同志の値の一致／不−値が
調べられる。そしてその結果端子２５９に加えられるス
タートパルスによってライン毎にシリアル／パラレル変
換回路２４８〜２５１にラッチされ、シリアルデータに
変換されて順次出力される。加算器２５２ならびに加算
器２５３では−それぞれパラレルシリアル変換回路２４
８　、２４９および２５０　、２５１から出力されるシ
リアルデータをピットバイビットで加算を行なう。加算
器２５４では、加算器２５２および加算器２５３の出力
結果を加算する。加算器２５５では加算器２５４の出力
結果とレジスタ２５６の内容とを加算器２５４の出力の
タイミングに合わせて４回に渡って加算し、その都度結
果をレジスタ２５６に格納する。レジスタ２５６の内容
は４回の加算を行なう前に、端子２６０からのリセット
パルスによりＯにリセットされる。この一連の動作によ
り、レジスタ２５６には、基準ブロックと参照ブロック
との間で対応する画素同志の２値化された値の不一致の
数が格納され、その結果が端子２６１＆こ出力される。

次にレジスタ２０１〜２１５の内容はそのままζこして
、タイミングパルスＴ２に同期してレジスタ２１６〜２
３１の内容をシフトし、端子２５８に次の画信号Ｑ’（
１４＋ｍａ）を入力する。このときレジスタ２２７には
Ｑｖ（１７９ｍ６）が格納されている・このシフトした
参照ブロックについて先程と同様１７　′−・ の手順により基準ブロックと参照ブロックとにおいて対
応する画素同志の画素の値の不一致の数を求め、端子２
６１に出力する。以下同様にシフト動作と相関演算とを
繰り返し、入力端子２５８に画信号Ｑ’　（７−４、ｍ
−４）が入力され、その時の相関結果が出力端子２６１
に出力されるまで行なう。冑、上記シフト動作の際、１
２回のシフト動作につき３回の割合で、所定の参照ブロ
ック外の（画素の連続しない）ブロックについて演算が
行なわれるため、このときの出力結果は無効データとし
て扱う（若しくはこのときのパラレル／シリアル変換出
力を強制的に全て１にセットする）ことにより対応する
。この結果、現フレーム画像における１つの基準ブロッ
クに対し、有効参照ブロック８１個について相関演算が
行なわれ出力端子２６１より出力される。現フレーム画
像における１つの基準ブロックに対し、参照領域内の全
参照ブロックの相関演算が終わると、入力端子２５７か
ら現フレーム画像の次の基準ブロックの画信号が先程と
同様にＰ’（Ａ！３．ｍ３）、Ｐ’（１３，ｍ２）−曲
・、Ｐ’　（１３、ｒｎ　ｏ　）、１８′・−／ Ｐ’　（Ａ　２　、ｒｌ”１３　）、−＋　Ｐ’（ｌｏ
　、ｍｏ）の順に入力され一タイミングパルスＴ１に同
期させながらＰｖ（１３゜ｍ３）がレジスタ２１５に格
納されるまでシフトが繰り返される。更に入力端子２５
８からは新たな基準ブロックに対応する前フレームの参
照領域の画信号力Ｑ’（１７，ｍ７）−Ｑｖ（１７，ｍ
６）、・・８３１、Ｑｖ（１７゜ｍｏ）、Ｑｖ（ＩＪ　
６　、ｍ７　）、・・・・・・、Ｑ’　（ｌ−４、ｍ−
４）の順に入力され、タイミングパルスＴ２に同期させ
なからＱｖ（１７１ｍ７）がレジスタ２２７に格納され
るまでシフト動作を繰ける。以下先程の説明と同様にし
て８１個の有効参照ブロックに対して相関演算を行ない
−その結果を出力端子２６１に出力する。

この様にして現フレーム画像の全てのブロックに対して
相関演算を実行する。

次に、第４図は第１図に示す多値相関演算部１０８のさ
らに具体的な実施例の構成を示すものである。第４図に
おいて、４０１は減算器、４０２は絶対値回路、４０３
は加算器、４０４はレジスタである。

同図を用いて、多値相関演算部１０８の動作を説明する
。

１９　　／、−； まず、入力端子４０５からは現フレーム画像における基
準ブロックの画信号が８ビツトのデータ幅で第３図に示
すＰ（１３，ｍａ）、　Ｐ（７３，ｍｚ）、・・・・・
、Ｐ（／Ｊ３．ｍｏ）、Ｐ（ｌｚ、ｍａ）、・・・・・
・、Ｐ　（ｌｏ　、ｍｏ）の順番で入力される。一方、
入力端子４０６からは前フレーム画像における参照ブロ
ックのうち２値相関演算によって得られた動ベクトル候
補に対応するブロックの画信号が８ビツトのデータ幅で
同様にＱ（Ａｉ＋３　、ｍｊ＋３）、Ｑ（ｌｉ＋３．ｍ
ｊ＋２）、°°゛°、Ｑ（７ｉ＋３．ｍｊ　）、　Ｑ（
ｌｉ＋ｚ　、ｍｊ＋：（）、　・・・・・・、Ｑ（７ｉ
。

ｍｊ）の順番で同じタイミングで入力される。減算器４
０１ではこれらの入力信号を対応する画素同志、現フレ
ーム画素値から前フレーム画素値を減算する。絶対値回
路４０２では得られた減算結果の絶対値をとり、フレー
ム間の絶対値誤差を求める。更に加算器４０３ではこの
絶対値レジスタ４０４の内容を加え合わせ、結果を再び
レジスタ４０４に格納し、この様番こして次々に入力さ
れる基準ブロックと参照ブロックの画信号より絶対値誤
差の総和を求め一最終的に得られたレジスタ４０４の内
容を多値相関演算結果として出力端子４０７に出力する
。なお、絶対値誤差の総和を計算する時点において、時
前に端子４０８よりリセットパルスを入力されレジスタ
の内容は０にクリアされる。

次に、第５図は第１図に示す順位判定部１０６の具体的
な実施例の構成を示す図である。同図において、　　５
０１．５０８．５１５は比較器、５０２．５０５．５０
９゜５１２、５１６．５１８はゲート、５０３．５０６
．５１０．５１３゜３１７、３１９はレジスター　５０
４．５０７．５１１．５１４はセレクタを示す。図を参
照しながら順位判定部１０６の動作について説明する。

まず−入力端子５２０に２値相関演算結果が供給される
と、比較器５０１ではレジスタ５０３の内容（Ｂ１）と
２値相関演算結果（Ａ１）とを比較する。

比較結果がＡＩ（Ｂｌの時、ゲート５０２およびゲート
５０５をオンにし、この２値相関演算結果ならびに２値
演算結果と同時に入力端子５２１に供給されたシフトベ
クトルをそれぞれレジスタ５０３、レジスタ５０６に供
給する。また、比較結果がＡＩ＜Ｂｌの時、比較器５０
１の出力信号に基づいてセレクタ２１　ｌ・−・ ５０４、セレクタ５０７はそれぞれレジスタ５０３、レ
ジスタ５０６の内容をそれぞれ比較器５０８およびゲー
ト５１２、セレクタ５１４に供給する。この後、レジス
タ５０３−レジスタ５０６ではそれぞれに供給された２
値相関結果ならびにシフトベクトルを一時格納する。比
較結果がＡＩ〉Ｂ１の時には、比較器５０１の出力信号
に基づいてセレクタ５０４、セレクタ５０７はそれぞれ
入力端子５２０に供給された２値相関結果および入力端
子５２１に供給されたその時のシフトベクトルの値をそ
れぞれ比較器５０８およびゲート５１２−セレクタ５１
４に供給する。この様にして一同図の比較器５０１、ゲ
ート５０２．５０５゜レジスタ５０３　、５０６−セレ
クタ５０４　、５０７から成る第１段目の最小値検出回
路では、入力端子５２０および５２１から次々に入力さ
れる２値相関結果およびその時のシフトベクトルの値の
ペアについて、２値相関結果の値が最も小さくなるもの
に対してその２値相関結果をレジスタ５０３に、またそ
の時のシフトベクトルの値をレジスタ５０６に格納する
。

これ以外の２値相関結果ならびにシフトベクトル２２　
／、−ン の値のペアについてはセレクタ５０４、セレクタ５０７
を介して次段に供給される。次に比較器５０８、ゲート
５０９　、５１２、レジスタ５１０　、５１３、セレク
タ５１１　、５１４から成る第２段目の最小値検出回路
では、同様にセレクタ５０４、セレクタ５０７から出力
される２値相関結果ならびにシフトベクトルの値のペア
のうち２値相関結果が最も小さくなるものに対してその
２値相関結果をレジスタ５１０に、またその時のシフト
ベクトルの値をレジスタ５１３に格納する。これ以外の
２値相関結果ならびにシフトベクトルについてはセレク
タ５１１、セレクタ５１４を介して次段に供給される。

更に比較器５１５、ゲート５１６　、５１８、レジスタ
５１７　、５１９から構成される第３段目の最小値回路
についても同様の動作を行なう。以上の動作の結果、１
つの基準ブロックに対して参照領域内の全ての参照ブロ
ックに対し２値相関演算が行なわれた時点で、出力端子
５２２　、５２３　、５２４には、２値相関演算結果の
最も値の小さかったもの、すなわち最も相関の強かった
ものから順に３位までの対応するシフトベクト２３　　
′−・ ル、すなわち動ベクトル候補が出力される。

なお−第１図における動ベクトル決定部１０９について
も、入力端子５２０から入力される信号が多値相関結果
に変えることにより、先に説明した第１段目の最小値検
出回路の構成により実現できる。

この場合には第２段目以後は不要であるからセレクタ５
０４、セレクタ５０７は不要となる。

発明の効果 以上のように本発明は、入力された２つの多階調画像か
ら動ベクトルを求める際に、先ず、画像を２値化して画
像の大まかな特徴を抽出し、この情報を用いて２値相関
演算により、多値によるものに比べてはるかに簡単な演
算で高速に動ベクトル候補を抽出し、得られた動ベクト
ル候補に関して、更に多階調画像を用いた多値相関演算
を行なって動ベクトルを決定することにより、より小さ
なノ・−トウエア規模で、より精度の高い動ベクトルの
検出を可能とするものである。また、本発明を用いるこ
とにより従来検出が困難であった速い動きに対しても充
分追従し検出することが可能となる。

【図面の簡単な説明】

第１図は本発明の一実施例における画像の動き情報抽出
装置ブロック結線図、第２図は同装置の要部における２
値相関演算部の回路図、第３図は同装置における基準ブ
ロックと参照領域の概念を示した図、第４図は同装置の
要部における多値相関演算部のブロック結線図、第５図
は同装置の要部における順序判定部のブロック結線図で
ある。 １０１・・・現フレームバッフ了メモリ、１０２・・・
前フレームバッフ了メモリー１０３　、１０４・・２値
化回路−１０５・２値相関演算部、１０６・・順位判定
部、１０７・、制御部−１０８・・多値相関演算部−１
０９・・・動ベクトル決定部。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第３
図 （ａ）：１１！、フレへ１４黍 （？））　　荊フし−Ａ凋Δ叡 −Ａζり−

Claims (1)

【特許請求の範囲】
1. 時間間隔をおいて撮像された２つの多階調画像を入力し
   一時記憶しておく記憶手段と、前記記憶手段の記憶する
   多階調画像を２値化する２値化手段と、前記２つの入力
   画像の一方より動き情報を抽出する単位である小領域の
   ブロック毎の画素を抽出するとともに、他方の画像より
   各ブロックに対して位置をずらした複数の参照ブロック
   毎の画素を抽出する画素抽出手段と、前記画素抽出手段
   により抽出されたブロックとその参照ブロックとの間の
   相関を２値化した画素の値を基に算出する２値相関演算
   手段と、前記２値相関演算手段の結果から相関の強い順
   位を求める順位判定手段と、前記順位判定手段が求めた
   相関の強いものからそのいくつかについて抽出されたブ
   ロックとその参照ブロックとの間の相関を多値のままの
   画素の値を基に算出する多値相関演算手段と、前記多値
   相関演算手段により得られた多値の相関の中で最も相関
   の強いものに対応する参照ブロックと当該ブロックのず
   れを動ベクトルとして出力する動ベクトル決定手段とを
   有する画像の動き情報抽出装置。