JPH07118784B2 - テレビジヨン信号の動き検出方法 - Google Patents
テレビジヨン信号の動き検出方法Info
- Publication number
- JPH07118784B2 JPH07118784B2 JP59226604A JP22660484A JPH07118784B2 JP H07118784 B2 JPH07118784 B2 JP H07118784B2 JP 59226604 A JP59226604 A JP 59226604A JP 22660484 A JP22660484 A JP 22660484A JP H07118784 B2 JPH07118784 B2 JP H07118784B2
- Authority
- JP
- Japan
- Prior art keywords
- origin
- point
- value
- detected
- block
- 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.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/20—Analysis of motion
- G06T7/223—Analysis of motion using block-matching
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/144—Movement detection
- H04N5/145—Movement estimation
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/20—Special algorithmic details
- G06T2207/20021—Dividing image into blocks, subimages or windows
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Analysis (AREA)
- Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Color Television Systems (AREA)
- Details Of Television Scanning (AREA)
- Television Systems (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、例えばテレビカメラの撮像出力を圧縮伝送
する場合、テレビカメラのパニング等による画面全体の
動きを検出するのに適用される動き検出方法である。
する場合、テレビカメラのパニング等による画面全体の
動きを検出するのに適用される動き検出方法である。
テレビジョン信号の動きベクトルの検出方法の一つとし
て、ブロックマッチング法が知られている。ブロックマ
ッチング法は、画面を多数の小さな領域（ブロック）に
分け、前フレームの注目ブロックと現フレームの注目ブ
ロックの近傍との比較を行い、最も相関の大きなブロッ
クを検出するものである。
て、ブロックマッチング法が知られている。ブロックマ
ッチング法は、画面を多数の小さな領域（ブロック）に
分け、前フレームの注目ブロックと現フレームの注目ブ
ロックの近傍との比較を行い、最も相関の大きなブロッ
クを検出するものである。
この相関の大きさを検出する一つの方法は、比較する２
ブロック間で互いに対応する画素データの差（フレーム
差）の絶対値を求め、ブロック内の全画素について上記
の絶対値を積算し、この積算値が最小なものを求める方
法である。積算値が最小なブロックが注目ブロックの移
動後の位置として検出される。この方法は、ブロックサ
イズの精度で動き検出を行うことができる。
ブロック間で互いに対応する画素データの差（フレーム
差）の絶対値を求め、ブロック内の全画素について上記
の絶対値を積算し、この積算値が最小なものを求める方
法である。積算値が最小なブロックが注目ブロックの移
動後の位置として検出される。この方法は、ブロックサ
イズの精度で動き検出を行うことができる。
相関の大きさを検出する他の方法は、前フレームの注目
するブロックと中心が一致する現フレームのブロックを
１画素単位で動かし、この動く範囲即ち調査範囲内のフ
レーム差が最小となる位置を求める方法である。この方
法によれば、画素の精度で動きを検出できる。
するブロックと中心が一致する現フレームのブロックを
１画素単位で動かし、この動く範囲即ち調査範囲内のフ
レーム差が最小となる位置を求める方法である。この方
法によれば、画素の精度で動きを検出できる。
上述の従来のブロックマッチング法の何れも、動き量と
して考えられる領域の全てのデータの比較を行う全数調
査であるため、検出に要する比較の回数が非常に多く、
動き検出に時間がかかる欠点があった。また、相関の判
定を行う時に、極値が複数個在る場合に、その内で最小
の値が単純に選択される。このことは、テレビカメラの
パニング等の動き検出を行い、その結果により動き補正
を行う場合には、注目画像の劣化を生じる問題点があっ
た。
して考えられる領域の全てのデータの比較を行う全数調
査であるため、検出に要する比較の回数が非常に多く、
動き検出に時間がかかる欠点があった。また、相関の判
定を行う時に、極値が複数個在る場合に、その内で最小
の値が単純に選択される。このことは、テレビカメラの
パニング等の動き検出を行い、その結果により動き補正
を行う場合には、注目画像の劣化を生じる問題点があっ
た。
例えば山並を背景画像とし、この山並の前を飛行機（注
目画像）が飛んでいる景色をテレビカメラにより撮影す
る場合、テレビカメラがファインダーの中心に注目画像
が位置するように、飛行機を追ってパニングされる。こ
のような画面の動き検出を行うと、画面の中心点の近傍
に注目画像の面積に見合った極値が存在し、一方、テレ
ビカメラの動きに対応した位置にも山波（背景画像）の
大きさに見合った極値が存在する。この場合に背景画像
と対応する極値が選択されると、動き補正に伴って注目
画像の劣化が生じる。即ち、動き補正は、テレビカメラ
の動きを検出して、画面の動いた分だけ座標をずらして
メモリから前フレームの画像データを読み出すものであ
るから、背景画像の動きに合わせてずらすと、注目画像
の動きが正しく再現できなくなる。
目画像）が飛んでいる景色をテレビカメラにより撮影す
る場合、テレビカメラがファインダーの中心に注目画像
が位置するように、飛行機を追ってパニングされる。こ
のような画面の動き検出を行うと、画面の中心点の近傍
に注目画像の面積に見合った極値が存在し、一方、テレ
ビカメラの動きに対応した位置にも山波（背景画像）の
大きさに見合った極値が存在する。この場合に背景画像
と対応する極値が選択されると、動き補正に伴って注目
画像の劣化が生じる。即ち、動き補正は、テレビカメラ
の動きを検出して、画面の動いた分だけ座標をずらして
メモリから前フレームの画像データを読み出すものであ
るから、背景画像の動きに合わせてずらすと、注目画像
の動きが正しく再現できなくなる。
従って、この発明の目的は、テレビカメラの動き検出に
使用した場合に、注目画像の劣化を生じさせず、妥当な
動き検出を行うことができるテレビジョン信号の動き検
出方法を提供することにある。
使用した場合に、注目画像の劣化を生じさせず、妥当な
動き検出を行うことができるテレビジョン信号の動き検
出方法を提供することにある。
また、この発明は、動き調査範囲で全てのフレーム差の
絶対値積分を調べて極値を検出するのと異なり、処理時
間が短縮化され、ハードウエァが簡単な動き検出方法を
提供するものである。
絶対値積分を調べて極値を検出するのと異なり、処理時
間が短縮化され、ハードウエァが簡単な動き検出方法を
提供するものである。
この発明の第１の発明は、１画面を分割してなるブロッ
ク単位で、前フレーム及び現フレームの一方のブロック
内の画素データと、他方のブロック内の画素データと対
応するブロックの代表点画素データとのフレーム間の差
の絶対値をそれぞれ求めるステップと、 ブロックの各画素位置で求まるフレーム間の差の絶対値
を１画面にわたって積算してブロックマッチング用のフ
レーム差絶対値積分のテーブルを検出するステップと、 ブロックマッチング用のテーブルにおいて、最初に、原
点と原点の上下及び左右の合計５点の夫々のフレーム差
絶対値積分の値中で、最小値の点を検出し、検出された
最小値の点が原点の場合には、原点を極値の座標として
検出し、 求められた最小値の点が原点でない場合には、求められ
た最小値の点について原点に関するのと同様の極値検出
を行い、 極値が検出されるまで、極値検出の処理を繰り返すステ
ップと、 からなることを特徴とするテレビジョン信号の動き検出
方法である。
ク単位で、前フレーム及び現フレームの一方のブロック
内の画素データと、他方のブロック内の画素データと対
応するブロックの代表点画素データとのフレーム間の差
の絶対値をそれぞれ求めるステップと、 ブロックの各画素位置で求まるフレーム間の差の絶対値
を１画面にわたって積算してブロックマッチング用のフ
レーム差絶対値積分のテーブルを検出するステップと、 ブロックマッチング用のテーブルにおいて、最初に、原
点と原点の上下及び左右の合計５点の夫々のフレーム差
絶対値積分の値中で、最小値の点を検出し、検出された
最小値の点が原点の場合には、原点を極値の座標として
検出し、 求められた最小値の点が原点でない場合には、求められ
た最小値の点について原点に関するのと同様の極値検出
を行い、 極値が検出されるまで、極値検出の処理を繰り返すステ
ップと、 からなることを特徴とするテレビジョン信号の動き検出
方法である。
この発明の第２の発明は、設定された動き調査範囲内に
おいて、１画面を分割してなるブロックを１画素単位に
ずらした時の前フレーム及び現フレーム間の差の絶対値
を求め、フレーム間の差の絶対値をブロックにわたって
積算し、動き調査範囲内の各点に積算値が夫々存在する
ブロックマッチング用のフレーム差絶対値積分のテーブ
ルを検出するステップと、 ブロックマッチング用のテーブルにおいて、最初に、原
点と原点の上下及び左右の合計５点の夫々のフレーム差
絶対値積分の値中で、最小値の点を検出し、検出された
最小値の点が原点の場合には、原点を極値の座標として
検出し、 求められた最小値の点が原点でない場合には、求められ
た最小値の点について原点に関するのと同様の極値検出
を行い、 極値が検出されるまで、極値検出の処理を繰り返すステ
ップと、 からなることを特徴とするテレビジョン信号の動き検出
方法である。
おいて、１画面を分割してなるブロックを１画素単位に
ずらした時の前フレーム及び現フレーム間の差の絶対値
を求め、フレーム間の差の絶対値をブロックにわたって
積算し、動き調査範囲内の各点に積算値が夫々存在する
ブロックマッチング用のフレーム差絶対値積分のテーブ
ルを検出するステップと、 ブロックマッチング用のテーブルにおいて、最初に、原
点と原点の上下及び左右の合計５点の夫々のフレーム差
絶対値積分の値中で、最小値の点を検出し、検出された
最小値の点が原点の場合には、原点を極値の座標として
検出し、 求められた最小値の点が原点でない場合には、求められ
た最小値の点について原点に関するのと同様の極値検出
を行い、 極値が検出されるまで、極値検出の処理を繰り返すステ
ップと、 からなることを特徴とするテレビジョン信号の動き検出
方法である。
ブロックマッチング用のテーブルがメモリに記憶され、
このテーブルのフレーム差絶対値積分データを用いて極
値検出及び極値検証がなされる。極値検出は、原点（動
きベクトル零）から出発するので、テレビカメラがパニ
ングする時のように、注目画像が中心に位置している時
には、この注目画像の動き検出ができる。原点から直線
的に極値を探すので、フレーム差積分データの比較を行
う領域は、ブロック内のごく一部で済み、比較の回数が
少なくて済む。
このテーブルのフレーム差絶対値積分データを用いて極
値検出及び極値検証がなされる。極値検出は、原点（動
きベクトル零）から出発するので、テレビカメラがパニ
ングする時のように、注目画像が中心に位置している時
には、この注目画像の動き検出ができる。原点から直線
的に極値を探すので、フレーム差積分データの比較を行
う領域は、ブロック内のごく一部で済み、比較の回数が
少なくて済む。
以下、この発明の一実施例について図面を参照して説明
する。この一実施例は、基本的にブロックマッチング法
であり、テレビカメラの動き検出にこの発明を適用した
例である。更に、この一実施例は、積算の回数を減少さ
せるために、前フレームのブロックの空間上の中心の画
素（代表点）と現フレームの対応するブロックの各画素
との差を求め、このように求まったブロックごとの差を
１フレームにわたって積算して、１画面の動き即ちテレ
ビカメラの動き検出を行うものである。
する。この一実施例は、基本的にブロックマッチング法
であり、テレビカメラの動き検出にこの発明を適用した
例である。更に、この一実施例は、積算の回数を減少さ
せるために、前フレームのブロックの空間上の中心の画
素（代表点）と現フレームの対応するブロックの各画素
との差を求め、このように求まったブロックごとの差を
１フレームにわたって積算して、１画面の動き即ちテレ
ビカメラの動き検出を行うものである。
第１図において、１は、入力画像データの１フレーム中
の各ブロックの代表点のデータを記憶する代表点メモリ
である。２で示す減算回路において、前フレームの代表
点と現フレームの対応するブロック内の画素との差が演
算される。減算回路２の出力が変換回路３により絶対値
に変換され、加算回路４に供給される。この加算回路４
の出力が第１のグラフメモリ５及び第２のグラフメモリ
６にフィールド毎に交互に書き込まれる。
の各ブロックの代表点のデータを記憶する代表点メモリ
である。２で示す減算回路において、前フレームの代表
点と現フレームの対応するブロック内の画素との差が演
算される。減算回路２の出力が変換回路３により絶対値
に変換され、加算回路４に供給される。この加算回路４
の出力が第１のグラフメモリ５及び第２のグラフメモリ
６にフィールド毎に交互に書き込まれる。
グラフメモリ５及び６は、CPU7のデータバス８と結合さ
れていると共に、グラフメモリ５及び６の出力がセレク
タ９に供給される。このセレクタ９の他の入力として、
全て‘0'のデータが供給されており、１フィールドの最
初のブロックの画素については、‘0'のデータがセレク
タ９により選択されて加算回路４に供給される。グラフ
メモリ５及び６は、１ブロックの画素のデータを記憶
し、読み出した差データの絶対値を加算回路４に供給
し、この加算回路４の出力を元のアドレスに書き込むこ
とで、夫々に１フィールド分の差データの積算値（フレ
ーム差積分テーブル）が貯えられる。
れていると共に、グラフメモリ５及び６の出力がセレク
タ９に供給される。このセレクタ９の他の入力として、
全て‘0'のデータが供給されており、１フィールドの最
初のブロックの画素については、‘0'のデータがセレク
タ９により選択されて加算回路４に供給される。グラフ
メモリ５及び６は、１ブロックの画素のデータを記憶
し、読み出した差データの絶対値を加算回路４に供給
し、この加算回路４の出力を元のアドレスに書き込むこ
とで、夫々に１フィールド分の差データの積算値（フレ
ーム差積分テーブル）が貯えられる。
CPU7は、グラフメモリ５及び６に記憶されたフレーム差
積分テーブルを参照して、極値の検出及び検出された極
値が正しいかどうかの検証を行う。この場合、グラフメ
モリ５とグラフメモリ６とは、書き込み動作（但し、上
述のように、フレーム差を積分するために、読み出し動
作を行ってから書き込み動作を行う。）及び読み出し動
作を１フィールド毎に交互に行うと共に、これらの動作
を逆相で行うように制御される。
積分テーブルを参照して、極値の検出及び検出された極
値が正しいかどうかの検証を行う。この場合、グラフメ
モリ５とグラフメモリ６とは、書き込み動作（但し、上
述のように、フレーム差を積分するために、読み出し動
作を行ってから書き込み動作を行う。）及び読み出し動
作を１フィールド毎に交互に行うと共に、これらの動作
を逆相で行うように制御される。
第２図Ａは、グラフメモリ5,6の側から垂直ブランキン
グ期間内にCPU7に出されるフラグ信号を示す。第２図Ｂ
は、グラフメモリ５の動作を示すもので、奇数フィール
ドでグラフメモリ５が読み出し動作を行い、偶数フィー
ルドでグラフメモリ５が書き込み動作を行う。第２図Ｃ
は、グラフメモリ６の動作を示すもので、奇数フィール
ドでグラフメモリ６が書き込み動作を行い、偶数フィー
ルドでグラフメモリ６が読み出し動作を行う。グラフメ
モリ5,6の夫々から読み出されたフレーム差積分データ
がCPU7に供給されて、極値の検出及び検証がなされる。
グ期間内にCPU7に出されるフラグ信号を示す。第２図Ｂ
は、グラフメモリ５の動作を示すもので、奇数フィール
ドでグラフメモリ５が読み出し動作を行い、偶数フィー
ルドでグラフメモリ５が書き込み動作を行う。第２図Ｃ
は、グラフメモリ６の動作を示すもので、奇数フィール
ドでグラフメモリ６が書き込み動作を行い、偶数フィー
ルドでグラフメモリ６が読み出し動作を行う。グラフメ
モリ5,6の夫々から読み出されたフレーム差積分データ
がCPU7に供給されて、極値の検出及び検証がなされる。
代表点メモリ１と減算回路２と変換回路３とによって、
ブロックごとに検出されたフレーム差の絶対値をフレー
ム全体で積算するのに、１フレームの時間を要するの
で、入力画像データは、フレームメモリ10に書き込ま
れ、求められている動きベクトルがCPU7から付与回路11
に供給され、この動きベクトルが画像データに付加され
て伝送される。受信側では、動きベクトルを用いて座標
軸をずらす動き補正がなされる。
ブロックごとに検出されたフレーム差の絶対値をフレー
ム全体で積算するのに、１フレームの時間を要するの
で、入力画像データは、フレームメモリ10に書き込ま
れ、求められている動きベクトルがCPU7から付与回路11
に供給され、この動きベクトルが画像データに付加され
て伝送される。受信側では、動きベクトルを用いて座標
軸をずらす動き補正がなされる。
第３図は、１フィールドの画面の分割の一例を示す。こ
の実施例では、高品位テレビジョン信号の処理を行うよ
うにしており、１ブロック（動き量の範囲）の大きさが
縦方向に８ライン、横方向で32サンプルとされ、従っ
て、１ブロック内に256画素が含まれており、１フィー
ルドが縦に64ブロックに分割され、横に44ブロックに分
割される。
の実施例では、高品位テレビジョン信号の処理を行うよ
うにしており、１ブロック（動き量の範囲）の大きさが
縦方向に８ライン、横方向で32サンプルとされ、従っ
て、１ブロック内に256画素が含まれており、１フィー
ルドが縦に64ブロックに分割され、横に44ブロックに分
割される。
グラフメモリ5,6の夫々に記憶されているフレーム差積
分テーブルは、第４図に示すように、原点（0,0）を中
心とするＸ−Ｙ座標で規定されるものである。このＸ−
Ｙ座標は、Ｘ軸に関して−16から15までの値をとり、Ｙ
軸に関して−４から３までの値をとるものである。グラ
フメモリ5,6には、縦軸に差分値の絶対値をとると、第
５図に模式的に示されるようなフレーム差積分テーブル
が形成されている。このフレーム差積分テーブルの中で
妥当な極小値の座標テーブル（Xmin,Ymin）がCPU7によ
り検出される。原点とこの検出された（Xmin,Ymin）と
を結ぶベクトルが動きベクトルである。
分テーブルは、第４図に示すように、原点（0,0）を中
心とするＸ−Ｙ座標で規定されるものである。このＸ−
Ｙ座標は、Ｘ軸に関して−16から15までの値をとり、Ｙ
軸に関して−４から３までの値をとるものである。グラ
フメモリ5,6には、縦軸に差分値の絶対値をとると、第
５図に模式的に示されるようなフレーム差積分テーブル
が形成されている。このフレーム差積分テーブルの中で
妥当な極小値の座標テーブル（Xmin,Ymin）がCPU7によ
り検出される。原点とこの検出された（Xmin,Ymin）と
を結ぶベクトルが動きベクトルである。
以下、CPU7がグラフメモリ5,6に記憶されているフレー
ム差積分テーブルのデータを用いて行う動きベクトルの
検出及び動きベクトルの検証について第６図、第７図、
第８図、第９図及び第10図を参照して説明する。
ム差積分テーブルのデータを用いて行う動きベクトルの
検出及び動きベクトルの検証について第６図、第７図、
第８図、第９図及び第10図を参照して説明する。
第６図に示すように、動き検出の最初は、原点から始め
られる（ステップ21及び22）。第７図は、原点の上下及
び左右の４方向に隣接して位置する４個のフレーム差積
分データを示す。この時の極値検出は、フレーム差積分
テーブルの（0,0）（0,−１）（1,0）（0,1）（−1,0）
の各座標のデータ（第６図では、データを表すためにTA
BLEの表示を付している。）の中の最小値を検出するこ
とによりなされる。この最小値の座標（Xmin,Ymin）が
Ｘ及びＹ（今の場合では、（0,0））と一致するかどう
かが調べられる（ステップ23）。一致する場合には、極
値検証のステップ25に移行する。一致しない場合には、
最小値の座標（Xmin,Ymin）がＸ及びＹと置き換えられ
（ステップ24）、再びこの座標（X,Y）を中心とする４
方向に位置する隣接データに関する最小値の検出（ステ
ップ22）がなされる。
られる（ステップ21及び22）。第７図は、原点の上下及
び左右の４方向に隣接して位置する４個のフレーム差積
分データを示す。この時の極値検出は、フレーム差積分
テーブルの（0,0）（0,−１）（1,0）（0,1）（−1,0）
の各座標のデータ（第６図では、データを表すためにTA
BLEの表示を付している。）の中の最小値を検出するこ
とによりなされる。この最小値の座標（Xmin,Ymin）が
Ｘ及びＹ（今の場合では、（0,0））と一致するかどう
かが調べられる（ステップ23）。一致する場合には、極
値検証のステップ25に移行する。一致しない場合には、
最小値の座標（Xmin,Ymin）がＸ及びＹと置き換えられ
（ステップ24）、再びこの座標（X,Y）を中心とする４
方向に位置する隣接データに関する最小値の検出（ステ
ップ22）がなされる。
このように、極小値検出は、原点から出発して上下及び
左右の４方向の中で最大の負の傾斜方向に進み、この４
方向に関して何れも負の傾斜でない所を極小値として見
つける。ステップ23において、最小値の座標が前のもの
と一致する時に極値検証のステップ25に移行する。
左右の４方向の中で最大の負の傾斜方向に進み、この４
方向に関して何れも負の傾斜でない所を極小値として見
つける。ステップ23において、最小値の座標が前のもの
と一致する時に極値検証のステップ25に移行する。
このステップ25は、第８図に示すように、検出された極
値の座標（X,Y）の斜め方向に位置する（Ｘ＋1,Y−
１），（Ｘ＋1,Y＋１），（Ｘ−1,Y＋１），（Ｘ−1,Y
−１）の座標の各フレーム差積分データと極値の座標
（X,Y）のフレーム差積分データとの内の最小値を検出
するものである。この検出された最小値の座標（Xmin,Y
min）が（X,Y）と一致する時には、検出された極値が正
しいものと判定される。もし、一致しない時には、ステ
ップ24に移行して再び極値検出がなされる。
値の座標（X,Y）の斜め方向に位置する（Ｘ＋1,Y−
１），（Ｘ＋1,Y＋１），（Ｘ−1,Y＋１），（Ｘ−1,Y
−１）の座標の各フレーム差積分データと極値の座標
（X,Y）のフレーム差積分データとの内の最小値を検出
するものである。この検出された最小値の座標（Xmin,Y
min）が（X,Y）と一致する時には、検出された極値が正
しいものと判定される。もし、一致しない時には、ステ
ップ24に移行して再び極値検出がなされる。
第９図は、極値検出のステップ22のより具体的なフロー
チャートを示し、第10図は、極値検証のより具体的なフ
ローチャートを示す。この第９図及び第10図で、「：」
は、データの大きさの比較を意味する。また、座標のデ
ータを意味する「TABLE」の表示は、これらの図では、
省略されている。
チャートを示し、第10図は、極値検証のより具体的なフ
ローチャートを示す。この第９図及び第10図で、「：」
は、データの大きさの比較を意味する。また、座標のデ
ータを意味する「TABLE」の表示は、これらの図では、
省略されている。
極値検出は、この例では、上方向の画素との比較を最初
に行い、次に右方向の画素との比較を行い、その次に下
方向の画素との比較を行い、最後に左方向の画素との比
較を行うようになされる。極値検出の最初のステップ31
で、座標Ｙが−４と一致するかどうか調べられる。一致
する時には、上方向に位置するデータがないことを意味
するので、上方向に関する極値検出がジャンプされ、右
方向に関する極値検出に移る。ステップ32は、最小値と
して検出されている（Xmin,Ymin）の座標のデータとそ
の上方向に位置する座標（X,Y−１）のデータとの比較
のステップである。
に行い、次に右方向の画素との比較を行い、その次に下
方向の画素との比較を行い、最後に左方向の画素との比
較を行うようになされる。極値検出の最初のステップ31
で、座標Ｙが−４と一致するかどうか調べられる。一致
する時には、上方向に位置するデータがないことを意味
するので、上方向に関する極値検出がジャンプされ、右
方向に関する極値検出に移る。ステップ32は、最小値と
して検出されている（Xmin,Ymin）の座標のデータとそ
の上方向に位置する座標（X,Y−１）のデータとの比較
のステップである。
この座標（Xmin,Ymin）のデータの方が大きい時には、Y
minに代えてＹ−１のＹ座標が与えられる（ステップ3
3）。もし、座標（Xmin,Ymin）のデータの方が座標（X,
Y−１）のデータより小さい時には、Yminの変更がなさ
れない。
minに代えてＹ−１のＹ座標が与えられる（ステップ3
3）。もし、座標（Xmin,Ymin）のデータの方が座標（X,
Y−１）のデータより小さい時には、Yminの変更がなさ
れない。
この上方向のフレーム差積分データとの比較が終了する
と、右側のフレーム差積分データとの比較に移る。この
場合、最初に（Ｘ＝15）かどうかが調べられる（ステッ
プ34）。もし、この関係が成立する時には、右側の比較
する対象のデータがないので、右側のデータとの比較の
ステップ35がジャンプされる。
と、右側のフレーム差積分データとの比較に移る。この
場合、最初に（Ｘ＝15）かどうかが調べられる（ステッ
プ34）。もし、この関係が成立する時には、右側の比較
する対象のデータがないので、右側のデータとの比較の
ステップ35がジャンプされる。
このステップ35は、ステップ32と同様のもので、今迄の
検出により最小値として検出されたフレーム差積分デー
タとその右側のフレーム差積分データとの大きさを比較
する。そして、右側のデータがより小さい時には、Xmin
がＸ＋1,YminがＹ＋１の座標で置き換えられる（ステッ
プ36）。そうでない時には、この置き換えがなされな
い。
検出により最小値として検出されたフレーム差積分デー
タとその右側のフレーム差積分データとの大きさを比較
する。そして、右側のデータがより小さい時には、Xmin
がＸ＋1,YminがＹ＋１の座標で置き換えられる（ステッ
プ36）。そうでない時には、この置き換えがなされな
い。
更に、次にステップ37,38,39からなる下側のフレーム差
積分データとの大きさの比較がなされ、最後にステップ
40,41,42からなる左側のフレーム差積分データとの大き
さの比較がなされる。このようにして、極値検出の最初
の座標位置の上下左右の４方向の内で、最小値の座標が
求められる。
積分データとの大きさの比較がなされ、最後にステップ
40,41,42からなる左側のフレーム差積分データとの大き
さの比較がなされる。このようにして、極値検出の最初
の座標位置の上下左右の４方向の内で、最小値の座標が
求められる。
第10図は、第６図における極値検証のステップ25のより
具体的な手順を示すフローチャートである。極値検証
は、前述の極値検出の座標（X,Y）のデータとその右斜
め上の座標（Ｘ＋1,Y−１）のフレーム差積分データと
の大きさの比較が最初になされる。この場合、（Ｘ＝1
5）又は（Ｙ＝−４）が成立するかどうかが調べられ
（ステップ43及びステップ44）、これらの関係が成立す
る時には、右斜め上のデータが無いので、比較のステッ
プ45及び置き換えのステップ46がジャンプされる。
具体的な手順を示すフローチャートである。極値検証
は、前述の極値検出の座標（X,Y）のデータとその右斜
め上の座標（Ｘ＋1,Y−１）のフレーム差積分データと
の大きさの比較が最初になされる。この場合、（Ｘ＝1
5）又は（Ｙ＝−４）が成立するかどうかが調べられ
（ステップ43及びステップ44）、これらの関係が成立す
る時には、右斜め上のデータが無いので、比較のステッ
プ45及び置き換えのステップ46がジャンプされる。
次に、右斜め下のフレーム差積分データとの大きさの比
較がなされる。この場合には、（Ｙ＝３）の時には、右
斜め下のデータとの比較のステップ48及び置き換えのス
テップ49がジャンプされる。
較がなされる。この場合には、（Ｙ＝３）の時には、右
斜め下のデータとの比較のステップ48及び置き換えのス
テップ49がジャンプされる。
更に、次に左斜め下のフレーム差積分データとの大きさ
の比較がなされる。この場合、（Ｘ＝−16）又は（Ｙ＝
３）の関係が成立するかどうかが調べられ（ステップ50
及びステップ51）、これらが成立する時には、比較の対
象としての左斜め下のデータが無いので、この比較のス
テップ52及び置き換えのステップ53がジャンプされる。
の比較がなされる。この場合、（Ｘ＝−16）又は（Ｙ＝
３）の関係が成立するかどうかが調べられ（ステップ50
及びステップ51）、これらが成立する時には、比較の対
象としての左斜め下のデータが無いので、この比較のス
テップ52及び置き換えのステップ53がジャンプされる。
最後に、左斜め上のフレーム差積分データとの大きさの
比較がなされる。この場合、（Ｙ＝−４）が成立するか
どうかが調べられる（ステップ54）。この関係が成立す
る時には、比較の対象のデータが無いので、比較のステ
ップ55及び置き換えのステップ56がジャンプされる。
比較がなされる。この場合、（Ｙ＝−４）が成立するか
どうかが調べられる（ステップ54）。この関係が成立す
る時には、比較の対象のデータが無いので、比較のステ
ップ55及び置き換えのステップ56がジャンプされる。
以上のようにして、検出された極値が本当に極値がどう
かが検証され、誤った極値検出が防止される。
かが検証され、誤った極値検出が防止される。
この発明に依れば、フレーム差積分テーブルの全てのデ
ータを調べて極値を検出するのと異なり、原点と極値を
直線で結ぶごく一部の領域で、比較を行えば良く、処理
時間が大幅に短縮されると共に、検出された極値を検証
することが可能となる。また、この発明は、高速動作を
さほど要求されないので、CPUの制御により簡単に極値
を検出することができ、ハードウエァの規模を小さくす
ることができる。
ータを調べて極値を検出するのと異なり、原点と極値を
直線で結ぶごく一部の領域で、比較を行えば良く、処理
時間が大幅に短縮されると共に、検出された極値を検証
することが可能となる。また、この発明は、高速動作を
さほど要求されないので、CPUの制御により簡単に極値
を検出することができ、ハードウエァの規模を小さくす
ることができる。
また、フレーム差積分テーブルの中に極値が複数個在る
時に、単純に最小値のもの選ぶのでなく、妥当なものを
選べる。即ち、この発明は、注目画像の動きに合わせて
検出が可能で、注目画像の劣化を避けることができ、ま
た、テレビカメラが動かない時に、原点寄りの極値検出
を行うことにより、動き物体の影響を除去できる。
時に、単純に最小値のもの選ぶのでなく、妥当なものを
選べる。即ち、この発明は、注目画像の動きに合わせて
検出が可能で、注目画像の劣化を避けることができ、ま
た、テレビカメラが動かない時に、原点寄りの極値検出
を行うことにより、動き物体の影響を除去できる。
第１図はこの発明の一実施例のブロック図、第２図はこ
の発明の一実施例のグラフメモリの動作説明に用いるタ
イムチャート、第３図はこの発明の一実施例の画面分割
の説明に用いる略線図、第４図及び第５図はこの発明の
一実施例のフレーム差積分テーブルの説明に用いる略線
図、第６図はこの発明の一実施例の極値検出及び極値検
証の説明に用いるフローチャート、第７図及び第８図は
極値検出及び極値検証の説明に用いる略線図、第９図は
この発明の一実施例の極値検出の手順を示すフローチャ
ート、第10図はこの発明の一実施例の極値検証の手順を
示すフローチャートである。 1:代表点メモリ、2:減算回路、4:加算回路、5,6:グラフ
メモリ、7:CPU、21:極値検出のステップ、25:極値検証
のステップ。
の発明の一実施例のグラフメモリの動作説明に用いるタ
イムチャート、第３図はこの発明の一実施例の画面分割
の説明に用いる略線図、第４図及び第５図はこの発明の
一実施例のフレーム差積分テーブルの説明に用いる略線
図、第６図はこの発明の一実施例の極値検出及び極値検
証の説明に用いるフローチャート、第７図及び第８図は
極値検出及び極値検証の説明に用いる略線図、第９図は
この発明の一実施例の極値検出の手順を示すフローチャ
ート、第10図はこの発明の一実施例の極値検証の手順を
示すフローチャートである。 1:代表点メモリ、2:減算回路、4:加算回路、5,6:グラフ
メモリ、7:CPU、21:極値検出のステップ、25:極値検証
のステップ。
Claims (2)
- 【請求項１】１画面を分割してなるブロック単位で、前
フレーム及び現フレームの一方の上記ブロック内の画素
データと、他方の上記ブロック内の画素データと対応す
るブロックの代表点画素データとのフレーム間の差の絶
対値をそれぞれ求めるステップと、 上記ブロックの各画素位置で求まるフレーム間の差の絶
対値を上記１画面にわたって積算してブロックマッチン
グ用のフレーム差絶対値積分のテーブルを検出するステ
ップと、 上記ブロックマッチング用のテーブルにおいて、最初
に、原点と上記原点の上下及び左右の合計５点の夫々の
上記フレーム差絶対値積分の値中で、最小値の点を検出
し、検出された最小値の点が上記原点の場合には、上記
原点を極値の座標として検出し、 求められた最小値の点が上記原点でない場合には、求め
られた最小値の点について上記原点に関するのと同様の
極値検出を行い、 極値が検出されるまで、上記極値検出の処理を繰り返す
ステップと、 からなることを特徴とするテレビジョン信号の動き検出
方法。 - 【請求項２】設定された動き調査範囲内において、１画
面を分割してなるブロックを１画素単位にずらした時の
前フレーム及び現フレーム間の差の絶対値を求め、上記
フレーム間の差の絶対値を上記ブロックにわたって積算
し、上記動き調査範囲内の各点に積算値が夫々存在する
ブロックマッチング用のフレーム差絶対値積分のテーブ
ルを検出するステップと、 上記ブロックマッチング用のテーブルにおいて、最初
に、原点と上記原点の上下及び左右の合計５点の夫々の
上記フレーム差絶対値積分の値中で、最小値の点を検出
し、検出された最小値の点が上記原点の場合には、上記
原点を極値の座標として検出し、 求められた最小値の点が上記原点でない場合には、求め
られた最小値の点について上記原点に関するのと同様の
極値検出を行い、 極値が検出されるまで、上記極値検出の処理を繰り返す
ステップと、 からなることを特徴とするテレビジョン信号の動き検出
方法。
Priority Applications (8)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59226604A JPH07118784B2 (ja) | 1984-10-27 | 1984-10-27 | テレビジヨン信号の動き検出方法 |
| KR1019850006775A KR930010841B1 (ko) | 1984-10-27 | 1985-09-17 | 텔레비젼신호의 움직임 검출방법 |
| CA000493610A CA1246204A (en) | 1984-10-27 | 1985-10-23 | Method for detecting a movement of a television signal |
| US06/791,154 US4677476A (en) | 1984-10-27 | 1985-10-24 | Method for detecting a movement of a television signal |
| AU49050/85A AU581261B2 (en) | 1984-10-27 | 1985-10-25 | Method for detecting a movement of a television signal |
| DE8585307788T DE3574923D1 (de) | 1984-10-27 | 1985-10-28 | Verfahren zur feststellung von bewegung in fernsehbildern. |
| AT85307788T ATE48929T1 (de) | 1984-10-27 | 1985-10-28 | Verfahren zur feststellung von bewegung in fernsehbildern. |
| EP85307788A EP0180446B1 (en) | 1984-10-27 | 1985-10-28 | Methods of detecting motion of television images |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59226604A JPH07118784B2 (ja) | 1984-10-27 | 1984-10-27 | テレビジヨン信号の動き検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS61105178A JPS61105178A (ja) | 1986-05-23 |
| JPH07118784B2 true JPH07118784B2 (ja) | 1995-12-18 |
Family
ID=16847797
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59226604A Expired - Lifetime JPH07118784B2 (ja) | 1984-10-27 | 1984-10-27 | テレビジヨン信号の動き検出方法 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US4677476A (ja) |
| EP (1) | EP0180446B1 (ja) |
| JP (1) | JPH07118784B2 (ja) |
| KR (1) | KR930010841B1 (ja) |
| AT (1) | ATE48929T1 (ja) |
| AU (1) | AU581261B2 (ja) |
| CA (1) | CA1246204A (ja) |
| DE (1) | DE3574923D1 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005084036A1 (ja) * | 2004-03-01 | 2005-09-09 | Sony Corporation | 動きベクトル検出装置、および動きベクトル検出方法、並びにコンピュータ・プログラム |
Families Citing this family (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR930006866B1 (ko) * | 1984-09-07 | 1993-07-24 | 쏘니 가부시기가이샤 | 텔레비젼신호의 움직임검출회로 |
| US4779131A (en) | 1985-07-26 | 1988-10-18 | Sony Corporation | Apparatus for detecting television image movement |
| JPH0766446B2 (ja) * | 1985-11-27 | 1995-07-19 | 株式会社日立製作所 | 移動物体像を抽出する方法 |
| FR2604049B1 (fr) * | 1986-09-12 | 1988-11-10 | Labo Electronique Physique | Procede de conversion de signaux video entrelaces en signaux video non entrelaces et convertisseur de signaux video pour la mise en oeuvre de ce procede |
| US4831435A (en) * | 1986-11-29 | 1989-05-16 | Samsung Electronics Co., Ltd. | Adaptive scanning line converting circuit for a television receiver |
| JPH0622885B2 (ja) * | 1986-12-11 | 1994-03-30 | 日東電工株式会社 | 繊維強化樹脂線状体の製法 |
| DE3721074A1 (de) * | 1986-12-24 | 1988-07-07 | Licentia Gmbh | Schaltungsanordnung zur verschiebungsvektorsuche in der digitalen bildanalyse |
| FR2624682B2 (fr) * | 1987-03-23 | 1990-03-30 | Thomson Csf | Procede et dispositif d'estimation de mouvement dans une sequence d'images animees |
| US5012270A (en) * | 1988-03-10 | 1991-04-30 | Canon Kabushiki Kaisha | Image shake detecting device |
| DE68921840T2 (de) * | 1988-10-27 | 1995-09-07 | Canon Kk | Bildaufnahme- und Verarbeitungseinrichtung. |
| US5406642A (en) * | 1988-12-23 | 1995-04-11 | Nec Corporation | Image matching method using direction sensitivity and vector smoothing functions for correcting matches |
| US5173770A (en) * | 1990-04-27 | 1992-12-22 | Canon Kabushiki Kaisha | Movement vector detection device |
| JPH04145778A (ja) * | 1990-10-05 | 1992-05-19 | Sharp Corp | カメラ一体型ビデオ装置 |
| US5193004A (en) * | 1990-12-03 | 1993-03-09 | The Trustees Of Columbia University In The City Of New York | Systems and methods for coding even fields of interlaced video sequences |
| JP2677312B2 (ja) * | 1991-03-11 | 1997-11-17 | 工業技術院長 | カメラワーク検出方法 |
| EP0508476B1 (en) * | 1991-04-12 | 1996-12-11 | Victor Company Of Japan, Limited | Apparatus for detecting relative motion between contents of successive fields of a video signal |
| JP2600520B2 (ja) * | 1991-06-10 | 1997-04-16 | 松下電器産業株式会社 | 画像動き補正装置 |
| JP3123130B2 (ja) * | 1991-06-28 | 2001-01-09 | ソニー株式会社 | 動きベクトル検出装置 |
| JP3116967B2 (ja) * | 1991-07-16 | 2000-12-11 | ソニー株式会社 | 画像処理装置および画像処理方法 |
| US5537138A (en) * | 1992-02-07 | 1996-07-16 | Mitsubishi Denki Kabushiki Kaisha | Recording and erasing system for themoreversible recording medium |
| EP0557007A2 (en) * | 1992-02-15 | 1993-08-25 | Sony Corporation | Picture processing apparatus |
| GB9206396D0 (en) * | 1992-03-24 | 1992-05-06 | British Broadcasting Corp | Video image motion measurement |
| WO1993024901A1 (fr) * | 1992-06-03 | 1993-12-09 | Kabushiki Kaisha Ace Denken | Carte a support d'enregistrement utilisable de maniere iterative et processeur de carte a support d'enregistrement |
| US5510856A (en) * | 1994-12-30 | 1996-04-23 | Daewoo Electronics Co., Ltd. | Apparatus for determining motion vectors |
| US5539469A (en) * | 1994-12-30 | 1996-07-23 | Daewoo Electronics Co., Ltd. | Apparatus for determining motion vectors through the use of an adaptive median filtering technique |
| CN1115865C (zh) * | 1995-01-16 | 2003-07-23 | 株式会社大宇电子 | 通过使用自适应中值滤波技术确定运动矢量的装置 |
| US5539454A (en) * | 1995-02-06 | 1996-07-23 | The United States Of America As Represented By The Administrator, National Aeronautics And Space Administration | Video event trigger and tracking system using fuzzy comparators |
| DE10109392C1 (de) * | 2001-02-27 | 2002-10-10 | Sci Worx Gmbh | Verfahren zur Berechnung eines SAD-Wertes und Vorrichtung zur Durchführung des Verfahrens |
| JP3997749B2 (ja) * | 2001-10-22 | 2007-10-24 | ソニー株式会社 | 信号処理方法及び装置、信号処理プログラム、並びに記録媒体 |
| GB2499799B (en) * | 2012-02-28 | 2019-06-26 | Snell Advanced Media Ltd | Identifying points of interest in an image |
| US9977992B2 (en) * | 2012-02-28 | 2018-05-22 | Snell Advanced Media Limited | Identifying points of interest in an image |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5425782B2 (ja) * | 1973-03-28 | 1979-08-30 | ||
| US3890462A (en) * | 1974-04-17 | 1975-06-17 | Bell Telephone Labor Inc | Speed and direction indicator for video systems |
| GB2003001A (en) * | 1977-08-16 | 1979-02-28 | Dennis T | Improvements in methods and apparatus for coding digital television signals |
| GB2102651B (en) * | 1978-03-08 | 1983-06-02 | Tokyo Broadcasting Syst | Noise reduction system for color television signal |
| GB2050752B (en) * | 1979-06-07 | 1984-05-31 | Japan Broadcasting Corp | Motion compensated interframe coding system |
| JPS5654479A (en) * | 1979-10-12 | 1981-05-14 | Hitachi Ltd | Picture image data processor |
| JPS56102179A (en) * | 1980-01-18 | 1981-08-15 | Nec Corp | Device for encoding high-efficient forecasting of television signal |
-
1984
- 1984-10-27 JP JP59226604A patent/JPH07118784B2/ja not_active Expired - Lifetime
-
1985
- 1985-09-17 KR KR1019850006775A patent/KR930010841B1/ko not_active Expired - Lifetime
- 1985-10-23 CA CA000493610A patent/CA1246204A/en not_active Expired
- 1985-10-24 US US06/791,154 patent/US4677476A/en not_active Expired - Lifetime
- 1985-10-25 AU AU49050/85A patent/AU581261B2/en not_active Expired
- 1985-10-28 EP EP85307788A patent/EP0180446B1/en not_active Expired
- 1985-10-28 DE DE8585307788T patent/DE3574923D1/de not_active Expired - Lifetime
- 1985-10-28 AT AT85307788T patent/ATE48929T1/de not_active IP Right Cessation
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2005084036A1 (ja) * | 2004-03-01 | 2005-09-09 | Sony Corporation | 動きベクトル検出装置、および動きベクトル検出方法、並びにコンピュータ・プログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0180446A2 (en) | 1986-05-07 |
| JPS61105178A (ja) | 1986-05-23 |
| KR930010841B1 (ko) | 1993-11-12 |
| AU581261B2 (en) | 1989-02-16 |
| EP0180446A3 (en) | 1987-07-01 |
| AU4905085A (en) | 1986-05-01 |
| US4677476A (en) | 1987-06-30 |
| CA1246204A (en) | 1988-12-06 |
| EP0180446B1 (en) | 1989-12-20 |
| ATE48929T1 (de) | 1990-01-15 |
| KR860003727A (ko) | 1986-05-28 |
| DE3574923D1 (de) | 1990-01-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH07118784B2 (ja) | テレビジヨン信号の動き検出方法 | |
| JPH0614305A (ja) | 映像信号のフィールド又はフレーム間の動きを表す運動ベクトルを導出する方法及びこれを使用する映像方式変換装置 | |
| JP2507138B2 (ja) | 動きベクトル検出装置及び画像揺れ補正装置 | |
| US5943090A (en) | Method and arrangement for correcting picture steadiness errors in telecine scanning | |
| JPH1013860A (ja) | 立体画像補間装置及びその方法 | |
| JP4998134B2 (ja) | 画像処理装置および画像処理方法 | |
| JP2693515B2 (ja) | 画像動き検出装置 | |
| JP2007527139A (ja) | 動き補償画像信号の補間 | |
| JP2647165B2 (ja) | 画像動き検出装置及び画像動き補正装置 | |
| JPH0562875B2 (ja) | ||
| JP2008109545A (ja) | 画像ブレ検出装置並びにこれを備えた画像ブレ補正装置、固体撮像装置、及び電子機器 | |
| JP2001025021A (ja) | 動き検出方法および動き検出装置 | |
| JPS63166369A (ja) | 動きベクトル検出回路 | |
| JPH0795469A (ja) | カムコーダの映像補正装置 | |
| JPH0322118B2 (ja) | ||
| JP2006215655A (ja) | 動きベクトル検出方法、動きベクトル検出装置、動きベクトル検出プログラム及びプログラム記録媒体 | |
| JP2001092976A (ja) | 移動体の検知方法 | |
| JPH0728406B2 (ja) | 動きベクトル検出装置 | |
| JPH07284014A (ja) | 画像取り扱い装置 | |
| JP2813395B2 (ja) | 動きベクトル検出装置及び画像搖れ補正装置 | |
| JPH07284013A (ja) | 画像取り扱い装置 | |
| JPH0223789A (ja) | パンニング検出方法及びその装置 | |
| JP3286345B2 (ja) | 動きベクトル検出回路 | |
| JPH05336432A (ja) | 画像の手振れ検出装置 | |
| JPH07203278A (ja) | 画像取り扱い装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |