JPH0410872A - 動きベクトル検出装置 - Google Patents

動きベクトル検出装置

Info

Publication number
JPH0410872A
JPH0410872A JP2113953A JP11395390A JPH0410872A JP H0410872 A JPH0410872 A JP H0410872A JP 2113953 A JP2113953 A JP 2113953A JP 11395390 A JP11395390 A JP 11395390A JP H0410872 A JPH0410872 A JP H0410872A
Authority
JP
Japan
Prior art keywords
output
circuit
motion vector
calculation means
spatial gradient
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.)
Pending
Application number
JP2113953A
Other languages
English (en)
Inventor
Toshiaki Kondo
俊明 近藤
Masayoshi Sekine
正慶 関根
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP2113953A priority Critical patent/JPH0410872A/ja
Priority to EP91303792A priority patent/EP0454481B1/en
Priority to DE69121627T priority patent/DE69121627T2/de
Publication of JPH0410872A publication Critical patent/JPH0410872A/ja
Priority to US07/967,569 priority patent/US5296925A/en
Pending legal-status Critical Current

Links

Landscapes

  • Studio Circuits (AREA)
  • Closed-Circuit Television Systems (AREA)
  • Color Television Systems (AREA)
  • Processing Of Color Television Signals (AREA)
  • Image Analysis (AREA)

Abstract

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

Description

【発明の詳細な説明】 [産業上の利用分野コ 本発明は動きベクトル検出装置に関し、より具体的には
、TV左カメラ電子カメラ、ビデオ・カメラ及び工業用
画像計測機器などの撮像光学装置、特に防振や追尾など
の機能を有する撮像光学装置における動きベクトル検出
装置に関する。
[従来の技術] 画像信号処理による動きベクトル検出法としては、昭和
60年特許出願公告第46878号や米国特許第389
0462号に記載される時空間勾配法がある。
X方向の画像変位量をα、X方向の画像変位量をβとす
るとき、前者では、 α=(Σ6g、゛″(Σagy ’d)−(Σeg、’
g、’)(Σngy’d)1/(Σtrgx ’ 2Σ
Bgy”べΣag−’gy’)2)β=(Σig−”(
Σsgy’d)−(Σl1g、’gy’)(ΣBg%d
)1/(Σegg ”Σigy”−(ΣBg、’gy’
)’)    (1)で与えられ、後者では、 α=ΣHd−sign(g、’)/Σm l g。
β=Σ、 d−sign(gy’)/Σs1gy’l 
  (2)で与えられる。但し、dは時間的に連続する
画像間の同じ位置における濃度(レベル)差、即ち時間
勾配を示し、g−’1gy’はそれぞれ画像をgで表わ
したときのX方向、X方向の空間勾配を示す。
また、Σ8は、ブロック内の総和演算を意味し、Sig
n()はg、’、 gy’の符号を出力する関数である
高速の演算が要求される実時間画像処理では、式(2)
が注目されている。
[発明が解決しようとする課題] しかし、式(2)は、式(1)のΣBgx’gy’の項
をゼロと近似して式(1)を簡略化してものであるので
、ΣBg−’gy’が大きな値になるときには、精度が
著しく劣化するという欠点がある。
そこで本発明は、このような精度劣化がなく、しかも実
時間処理に適した動きベクトル検出装置を提示すること
を目的とする。
[課題を解決するための手段] 本発明に係る動きベクトル検出装置は、画面間の濃度差
及び画面内の空間勾配から画像の動き量を求める動きベ
クトル検出装置であって、斜め方向空間勾配成分の影響
を近似した推定式に従い動きベクトルを演算する第1の
演算手段と、入力画像信号の斜め方向空間勾配成分量を
表わす信号を求める第2の演算手段と、第1の演算手段
の出力を第2の演算手段の出力に従う重みのもとで平均
化する第3の演算手段とからなることを特徴とする。
[作用] 上記第1の演算手段により、基本的には近似推定式によ
り動きベクトルを求めているので、高速である。また、
上記第2及び第3の演算手段により斜め方向空間勾配成
分量を考慮しているので、高い信頼性、即ち精度を得る
ことができる。
[実施例] 以下、図面を参照して本発明の詳細な説明する。
第1図は本発明の一実施例の構成ブロック図を示す。1
0は画像信号の入力端子、12は1フイールド(又はフ
レーム)期間、入力信号を記憶(即ち、時間遅延)する
レジスタ、14は入力端子10の画像信号からレジスタ
12の出力を減算する減算器、16は画像濃度分布の空
間勾配を演算するのに必要な数画素分の走査時間だけ、
その入力信号を記憶(即ち、時間遅延)するレジスタ、
18は入力端子10の画像信号からレジスタ16の出力
を減算する減算器、20はレジスタ16及び減算器18
により求められる空間勾配と直交する方向の空間勾配を
求めるために、所定走査期間だけ入力端子10の画像信
号を記憶(即ち、時間遅延)するレジスタ、22は入力
端子10の画像信号からレジスタ20の出力を減算する
減算器である。
24は減算器18の出力の符号(正、負又はセロ)を示
す信号を出力する符号出力回路、26は、減算器14の
出力に符号出力回路24から出力される符号を乗算する
乗算器、28は減算器18の出力に減算器22の出力を
乗算する乗算器、30は減算器24の出力の絶対値を出
力する絶対値回路、32,34.36は指定ブロック内
で、それぞれ乗算器32、絶対値回路30及び乗算器2
8の出力データを累積加算する総和回路、38は総和回
路32の出力を総和回路34の出力で除算する除算器で
ある。除算器38の出力は各ブロックの動きベクトルで
ある。40は除算器38から出力される動きベクトルを
記憶するメモリ、42は総和回路36の出力の大きさ順
に、メモリ40か記憶する動きベクトルを整列(ソート
)する整列回路、44は整列回路42により整列された
動きベクトルを適当な重みを付けて平均化する重み付き
平均化回路、46は動きベクトルの最終的な出力端子で
ある。
第1図の動作を説明する。入力端子10に入力した画像
信号gは3経路に分けられる。即ち、レジスタ12及び
減算器14により、時間的に連続する2つのフィールド
(又はフレーム)画面間での濃度差、即ち時間勾配dが
算出され、レジスタ16及び減算器18により、前フィ
ールド(又はフレーム)画面内のX方向の空間勾配g*
′か算出され、レジスタ20及び減算器22により、前
フ内 イールド(又はフレーム)画面謄4のX方向の空間勾配
g、“が算出される。
X方向の空間勾配gx′は、符号出力回路24、絶対値
回路30及び乗算器28に印加され、符号出力回路24
は空間勾配訃°か正のときには、十1、ゼロのときには
0、負のときには−1を出力し、絶対値回路30は空間
勾配g8′の絶対値を出力する。乗算器26は時間勾配
d(減算器14の出力)に符号出力回路24の出力を乗
算する。そして、総和回路32.34はそれぞれ、所定
数の画素からなるブロック内で、乗算器26及び絶対値
回路30の出力の総和をとる。即ち、総和回路32はΣ
、 d−sign(g%)を計算し、総和回路34はΣ
m1g−’lを計算する。除算器38は総和回路32の
出力を総和回路34の出力で除算する。除算器38の出
力は、前述の式(2)のαに相当する。
ところで乗算器28は、X方向の空間勾配g。
にX方向の空間勾配gy’を乗算し、総和回路36は総
和回路32.34と同様のブロックで、乗算器28の出
力の総和を計算する。総和回路36の出力Σ5g、′・
gy’は、式(1)を式(2)の形に簡略化するために
ゼロと近似した項である。式(2)により求めた動きベ
クトル(除算器38の出力)の信頼性又は確実性を、総
和回路36の出力により判別できる。即ち、総和回路3
6の出力か充分にゼロに近ければ、式(2)による推定
結果は信頼性か高く、逆に大きい値であれば信頼性か低
いということになる。
そこで、除算器38により得られた動きベクトルを一旦
、メモリ40に格納し、整列回路42によりΣmg、x
 ’・g、°の小さい順に整列し、重み付は平均化回路
44では、Σ8g!°・g、゛が小さいはと大きな重み
を付けて平均化を行なう。これにより、出力端子46か
らは、より信頼性の高い画像移動量の信号を得ることが
できる。
次に、第2図を参照して本実施例の効果を説明する。第
2図は、固体撮像素子のカメラにより得られた水平×垂
直×階Q=256X256X 8ビツトの画像信号に本
実施例を適用した場合のシミュレーション結果である。
画像が水平方向に1〜10画素移動したときに、垂直方
向の推定結果を示す。垂直方向には移動していないので
、垂直方向の推定結果は、いわば、誤検出量である。第
3図は、画像を水平方向にのみ1〜10画素移動させた
場合の、画像の水平移動量に対する垂直方向の推定結果
を第3図に図示した。第3図で、○か本実施例の誤検出
量、×か従来の勾配法による誤検出量である。
第3図から分かるように、Σ1g、′・g、°による重
み付は平均化により、誤検出量が格段に減少している。
なお、このシミュレーションでは、1画面のブロック数
を16とし、各ブロックで得られた動きベクトルを評価
関数Σ3g8′・gy’の順に整列した後、この順で1
6から順に1ずつ減少する重みを乗せて平均化を行なっ
た。
重み付き平均化回路44における重み付けの方法として
は、除算器38の出力から得られる動きベクトルに評価
関数Σmgx ’・gy’の逆数を乗算する方法であっ
てもよい。そうすれば、評価関数Σ9g・g、°の値そ
のものが反映されるので、動きベクトルの信頼性が更に
向上する。勿論、この場合には、整列回路42は無くて
もよい。
第3図は第1図の変更実施例の構成ブロック図を示す。
但し、第1図と同じ構成要素には同し符号を付しである
。変更部分を説明する。48,50は総和回路32.3
4と同様の総和回路であり、それぞれ減算器18.22
の出力の、ブロック毎の総和を計算する。52.54は
総和回路4850の出力の絶対値をとり、加算器56は
絶対値回路52.54の出力を加算する。整列回路58
は、加算器56の出ノJの大きい順に、メモリ40の動
きベクトルを整列し、重み付は平均化回路60は整列回
路58による整列順に重みを付けて平均化し、出力端子
62に出力する。
加算器56の出力は1Σ5gff’l+lΣ@gy’l
であり、斜め方向の勾配成分量を表わしている。重み付
は平均化回路60は、斜め成分の大きなブロックの動き
ベクトルを低く評価し、斜め成分の小さいなブロックの
動きベクトルを高く評価する。
但し、第3図の実施例では、]Σag、’lと]21g
と間に大きな値の差かあると、例えば大小比率が20倍
を越える場合、それは水平方向あるいは垂直方向への1
方向の空間勾配があることを示しており、実際には斜め
方向成分か小さいことになる。従って、重み付は平均化
回路6oではこの点を考慮した重み付けを行なう必要か
ある。
[発明の効果コ 以上の説明から容易に理解できるように、本発明によれ
ば、斜め成分による検出精度の劣化を抑制でき、動きベ
クトルを高速且つ高精度に検出できる。
【図面の簡単な説明】
第1図は本発明の一実施例の構成ブロック図、第2図は
第1図及び従来例による水平方向移動量に対する垂直方
向の推定結果を示す比較図、第3図は本発明の変更実施
例の構成ブロック図である。 10:入力端子 12,16;  20:レジスタ14
.18,22:減算器 24:符号出力回路26.28
:乗算器 30,52,54:絶対値回路 32,34
,36,48,50:総和回路 38;除算器 40:
メモリ 42.・58:整列回路 44,60:重み付
は平均化回路 46.62:出力端子 56:加算器 箱3 s+mhae mz−n四

Claims (1)

    【特許請求の範囲】
  1. 画面間の濃度差及び画面内の空間勾配から画像の動き量
    を求める動きベクトル検出装置であって、斜め方向空間
    勾配成分の影響を近似した推定式に従い動きベクトルを
    演算する第1の演算手段と、入力画像信号の斜め方向空
    間勾配成分量を表わす信号を求める第2の演算手段と、
    第1の演算手段の出力を第2の演算手段の出力に従う重
    みのもとで平均化する第3の演算手段とからなることを
    特徴とする動きベクトル検出装置。
JP2113953A 1990-04-27 1990-04-27 動きベクトル検出装置 Pending JPH0410872A (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP2113953A JPH0410872A (ja) 1990-04-27 1990-04-27 動きベクトル検出装置
EP91303792A EP0454481B1 (en) 1990-04-27 1991-04-26 Movement vector detection device
DE69121627T DE69121627T2 (de) 1990-04-27 1991-04-26 Vorrichtung zur Detektion von Bewegungsvektor
US07/967,569 US5296925A (en) 1990-04-27 1992-10-27 Movement vector detection device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2113953A JPH0410872A (ja) 1990-04-27 1990-04-27 動きベクトル検出装置

Publications (1)

Publication Number Publication Date
JPH0410872A true JPH0410872A (ja) 1992-01-16

Family

ID=14625347

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2113953A Pending JPH0410872A (ja) 1990-04-27 1990-04-27 動きベクトル検出装置

Country Status (1)

Country Link
JP (1) JPH0410872A (ja)

Similar Documents

Publication Publication Date Title
US8335257B2 (en) Vector selection decision for pixel interpolation
KR930002613B1 (ko) 화상의 움직임벡터검출장치
US4695882A (en) Movement estimation system for video signals using a recursive gradient method
US7346109B2 (en) Motion vector computation for video sequences
CN1846445B (zh) 基于遮蔽检测对像素的时间插值
US20100271554A1 (en) Method And Apparatus For Motion Estimation In Video Image Data
JP4053422B2 (ja) 動き補償による補間におけるハローの影響の低減方法
US7868946B2 (en) Adaptive motion compensated interpolating method and apparatus
JPH06197264A (ja) ディジタル映像安定化方法及びシステム
KR0166724B1 (ko) 반화소정확도를 갖는 동벡터추정방법 및 그 장치
JPH043595A (ja) 動画像の動き情報検出装置および動画像の動き補償フレーム間予測符号化装置
JPH07505033A (ja) ビデオ画像運動補償システムにおける非線形画像変換,例えばズーム及びパンを補償するための機械的方法
US5943450A (en) Apparatus and method for compensating for camera vibration during video photography
EP0454483B1 (en) Movement vector detection device
JPH0410872A (ja) 動きベクトル検出装置
US5703650A (en) Method of and device for estimating motion in a video signal
US5173770A (en) Movement vector detection device
JP3833076B2 (ja) 映像信号処理装置、映像信号の処理方法及び映像信号の処理方法のプログラム
JPH03140070A (ja) 動きベクトル検出装置
JP3003044B2 (ja) 動きベクトル検出装置及び方法
JPH0410874A (ja) 動きベクトル検出装置
JP3209785B2 (ja) 動きベクトル検出装置
GB2256110A (en) Measuring and correcting frame position errors in film scanning
JP2910284B2 (ja) 移動ベクトル検出方法及び装置
JP2975146B2 (ja) 動きベクトル検出装置