JPS61105178A - テレビジヨン信号の動き検出方法 - Google Patents
テレビジヨン信号の動き検出方法Info
- Publication number
- JPS61105178A JPS61105178A JP59226604A JP22660484A JPS61105178A JP S61105178 A JPS61105178 A JP S61105178A JP 59226604 A JP59226604 A JP 59226604A JP 22660484 A JP22660484 A JP 22660484A JP S61105178 A JPS61105178 A JP S61105178A
- Authority
- JP
- Japan
- Prior art keywords
- block
- data
- frame
- extreme value
- frame difference
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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; CALCULATING OR 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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
（産業上の利用分野〕
この発明は、例えばテレビカメラの撮像出力を伝送する
場合、テレビカメラのパニング等による動きを検出する
のに適用される動き検出方法である。
場合、テレビカメラのパニング等による動きを検出する
のに適用される動き検出方法である。
テレビジョン信号の動きベクトルの検出方法の一つとし
て、ブロックマツチング法が知られている。ブロックマ
ツチング法は、画面を多数の小さな領域（ブロック）に
分け、前フレームの注目ブロックと現フレームの注目ブ
ロックの近傍との比較を行い、最も相関の大きなブロッ
クを検出するものである。
て、ブロックマツチング法が知られている。ブロックマ
ツチング法は、画面を多数の小さな領域（ブロック）に
分け、前フレームの注目ブロックと現フレームの注目ブ
ロックの近傍との比較を行い、最も相関の大きなブロッ
クを検出するものである。
この相関の大きさを検出する一つの方法は、比較する２
ブロック間で互いに対応する画素データの差（フレーム
差）の絶対値を求め、ブロック内の全画素について上記
の絶対値を積算し、この積算値が最小なものを求める方
法である。積算値が最小なブロックが注目ブロックの移
動後の位置として検出される。この方法は、ブロックの
精度で動き検出を行うことができる。
ブロック間で互いに対応する画素データの差（フレーム
差）の絶対値を求め、ブロック内の全画素について上記
の絶対値を積算し、この積算値が最小なものを求める方
法である。積算値が最小なブロックが注目ブロックの移
動後の位置として検出される。この方法は、ブロックの
精度で動き検出を行うことができる。
相関の大きさを検出する他の方法は、前フレームの注目
するブロックと中心が一致する現フレームのブロックを
１画素単位で動かし、この動（範囲即ち、調査範囲内の
フレーム差が最小となる位置を求める方法である。この
方法によれば、画素の精度で動きを検出できる。
するブロックと中心が一致する現フレームのブロックを
１画素単位で動かし、この動（範囲即ち、調査範囲内の
フレーム差が最小となる位置を求める方法である。この
方法によれば、画素の精度で動きを検出できる。
上述の従来のブロックマツチング法の何れも、動き量と
して考えられる領域の全てのデータの比較を行う全数調
査であるため、検出に要する比較の回数が非常に多（、
動き検出に時間がかかる欠点があった。また、相関の判
定を行う時に、略々等しい大きさの極値が複数偏在る場
合に、その内で最小の値が単純に選択される。このこと
は、テレビカメラのパニング等の動き検出を行い、その
結果により動き補正を行う場合には、注目画像の劣化を
住じる問題点があった。
して考えられる領域の全てのデータの比較を行う全数調
査であるため、検出に要する比較の回数が非常に多（、
動き検出に時間がかかる欠点があった。また、相関の判
定を行う時に、略々等しい大きさの極値が複数偏在る場
合に、その内で最小の値が単純に選択される。このこと
は、テレビカメラのパニング等の動き検出を行い、その
結果により動き補正を行う場合には、注目画像の劣化を
住じる問題点があった。
例えば山並を背景画像とし、この山並の前を飛行機（注
目画像）が飛んでいる景色をテレビカメラにより撮影す
る場合、テレビカメラがファインダーの中心に注目画像
が位置するように、飛行機を追ってパニングされる。こ
のような画面の動き検出を行うと、画面の中心点の近傍
に注目画像の面積に見合った極値が存在し、一方、テレ
ビカメラの動きに対応した位置にも山並（背景画像）の
大きさに見合った極値が存在する。この場合に背景画像
と対応する極値が選択されると、動き補正に伴って注目
画像の劣化が生じる。即ち、動き補正は、テレビカメラ
の動きを検出して、画面の動いた分だけ座標をずらして
メモリから前フレームの画像データを読み出すものであ
るから、背景画像の動きに合わせてずらすと、注目画像
の動きが正しく再現できな（なる。
目画像）が飛んでいる景色をテレビカメラにより撮影す
る場合、テレビカメラがファインダーの中心に注目画像
が位置するように、飛行機を追ってパニングされる。こ
のような画面の動き検出を行うと、画面の中心点の近傍
に注目画像の面積に見合った極値が存在し、一方、テレ
ビカメラの動きに対応した位置にも山並（背景画像）の
大きさに見合った極値が存在する。この場合に背景画像
と対応する極値が選択されると、動き補正に伴って注目
画像の劣化が生じる。即ち、動き補正は、テレビカメラ
の動きを検出して、画面の動いた分だけ座標をずらして
メモリから前フレームの画像データを読み出すものであ
るから、背景画像の動きに合わせてずらすと、注目画像
の動きが正しく再現できな（なる。
従って、この発明の目的は、テレビカメラの動き検出に
使用した場合に、注目画像の劣化を生じさせず、妥当な
動き検出を行うことができるテレビジョン信号の動き検
出方法を提供することにある。
使用した場合に、注目画像の劣化を生じさせず、妥当な
動き検出を行うことができるテレビジョン信号の動き検
出方法を提供することにある。
また、この発明は、動き調査範囲で全てのフレーム差を
調べて極値を検出するのと異なり、処理時間が短縮化さ
れ、ハードウェアが簡単な動き検出方法を提供するもの
である。
調べて極値を検出するのと異なり、処理時間が短縮化さ
れ、ハードウェアが簡単な動き検出方法を提供するもの
である。
第１の発明は、１画面を複数のブロックに分割し、プロ
ｙ’）ごとに連続する２フレーム間の差の絶対値を求め
るステップと、 ブロックごとの差の絶対値を１画面にわたって積算して
ブロックマツチング用のテーブルを検出するステップと
、 ブロックマツチング用のテーブルをブロックの原点から
出発して上下及び左右の４方向の最大傾斜から直線的に
求めるステップ２２と、からなることを特徴とするテレ
ビジョン信号の動き検出方法である。
ｙ’）ごとに連続する２フレーム間の差の絶対値を求め
るステップと、 ブロックごとの差の絶対値を１画面にわたって積算して
ブロックマツチング用のテーブルを検出するステップと
、 ブロックマツチング用のテーブルをブロックの原点から
出発して上下及び左右の４方向の最大傾斜から直線的に
求めるステップ２２と、からなることを特徴とするテレ
ビジョン信号の動き検出方法である。
第２の発明は、上述の極値検出に加えて、極値の検証の
ステップ２５を有することを特徴とするものである。
ステップ２５を有することを特徴とするものである。
ブロックマツチング用のテーブルがメモリに記憶され、
このテーブルのフレーム差積分データを用いて極値検出
及び極値検証がなされる。極値検出は、原点から出発す
るので、テレビカメラがパニングする時のように、注目
画像が中心に位置している時には、この注目画像の動き
検出ができる。
このテーブルのフレーム差積分データを用いて極値検出
及び極値検証がなされる。極値検出は、原点から出発す
るので、テレビカメラがパニングする時のように、注目
画像が中心に位置している時には、この注目画像の動き
検出ができる。
原点から直線的に極値を探すので、フレーム差積分デー
タの比較を行う領域は、ブロック内のごく一部で済み、
比較の回数が少な（て済む。
タの比較を行う領域は、ブロック内のごく一部で済み、
比較の回数が少な（て済む。
以下、この発明の一実施例について図面を参照して説明
する。この一実施例は、基本的にプロックマッチング法
であり、テレビカメラの動き検出にこの発明を適用した
例である。即ち、この一実施例は、積算の回数を減少さ
せるために、前フレームのブロックの空間上の中心の画
素（代表点）と現フレームの対応するブロックの各画素
との差を求め、このように求まったブロックごとの差を
１フレームにわたって積算して、１画面め動き即ちテレ
ビカメラの動き検出を行うものである。
する。この一実施例は、基本的にプロックマッチング法
であり、テレビカメラの動き検出にこの発明を適用した
例である。即ち、この一実施例は、積算の回数を減少さ
せるために、前フレームのブロックの空間上の中心の画
素（代表点）と現フレームの対応するブロックの各画素
との差を求め、このように求まったブロックごとの差を
１フレームにわたって積算して、１画面め動き即ちテレ
ビカメラの動き検出を行うものである。
第１図において、１は、入力画像データの１フレーム中
の各ブロックの代表点のデータを記憶する代表点メモリ
である。２で示す減算回路において、前フレームの代表
点と現フレームの対応するブロック内の画素との差が演
算される。減算回路２の出力が変換回路３により絶対値
に変換され、加算回路４に供給される。この加算回路４
の出力が第１のグラフメモリ５及び第２のグラフメモリ
６にフィールド毎に交互に書き込まれる。
の各ブロックの代表点のデータを記憶する代表点メモリ
である。２で示す減算回路において、前フレームの代表
点と現フレームの対応するブロック内の画素との差が演
算される。減算回路２の出力が変換回路３により絶対値
に変換され、加算回路４に供給される。この加算回路４
の出力が第１のグラフメモリ５及び第２のグラフメモリ
６にフィールド毎に交互に書き込まれる。
グラフメモリ５及び６は、ＣＰＵ７のデータバス８と結
合されていると共に、グラフメモリ５及び６の出力がセ
レクタ９に供給される。このセレクタ９の他の入力とし
て、全て０″のデータが供給されており、１フイールド
の最初のプロ・ツクの画素については、“０゛のデータ
がセレクタ９により選択されて加算回路４に供給される
。グラフメモリ５及び６は、１ブロツクの画素のデータ
を記憶し、読み出した差データの絶対値を加算回路４に
供給し、この加算回路４の出力を元のアドレスに書き込
むことで、夫々に１フイ一ルド分の差データの積算値（
フレーム差積分テーブル）が貯えられる。
合されていると共に、グラフメモリ５及び６の出力がセ
レクタ９に供給される。このセレクタ９の他の入力とし
て、全て０″のデータが供給されており、１フイールド
の最初のプロ・ツクの画素については、“０゛のデータ
がセレクタ９により選択されて加算回路４に供給される
。グラフメモリ５及び６は、１ブロツクの画素のデータ
を記憶し、読み出した差データの絶対値を加算回路４に
供給し、この加算回路４の出力を元のアドレスに書き込
むことで、夫々に１フイ一ルド分の差データの積算値（
フレーム差積分テーブル）が貯えられる。
ＣＰＵ７は、グラフメモリ５及び６に記憶されたフレー
ム差積分テーブルを参照して、極値の検出及び検出され
た極値が正しいかどうかの検証を行う。この場合、グラ
フメモリ５とグラフメモリ６とは、書き込み動作（但し
、上述のように、フレーム差を積分するために、読み出
しｉ作を行ってから書き込み動作を行う。）及び読み出
し動作を１フイールド毎に交互に行うと共に、これらの
動作を逆相で行うように制御される。
ム差積分テーブルを参照して、極値の検出及び検出され
た極値が正しいかどうかの検証を行う。この場合、グラ
フメモリ５とグラフメモリ６とは、書き込み動作（但し
、上述のように、フレーム差を積分するために、読み出
しｉ作を行ってから書き込み動作を行う。）及び読み出
し動作を１フイールド毎に交互に行うと共に、これらの
動作を逆相で行うように制御される。
第２図Ａは、グラフメモリ５，６の側から垂直ブランキ
ング期間内にＣＰＵ７に出されるフラッグ信号を示す。
ング期間内にＣＰＵ７に出されるフラッグ信号を示す。
第２図Ｂは、グラフメモリ５の動作を示すもので、奇数
フィールドでグラフメモリ５か読み出し動作を行い、偶
数フィールドでグラフメモリ５が書き込み動作を行う。
フィールドでグラフメモリ５か読み出し動作を行い、偶
数フィールドでグラフメモリ５が書き込み動作を行う。
第２図Ｃは、グラフメモリ６の動作を示すもので、奇数
フィールドでグラフメモリ６が書き込み動作を行い、偶
数フィールドでグラフメモリ６が読み出し動作を行う。
フィールドでグラフメモリ６が書き込み動作を行い、偶
数フィールドでグラフメモリ６が読み出し動作を行う。
グラフメモリ５，６の夫々から読み出されたフレーム差
積分データがＣＰＵ７に供給されて極値の検出及び検証
がなされる。
積分データがＣＰＵ７に供給されて極値の検出及び検証
がなされる。
代表点メモリ１と減算回路２と変換回路３とによって、
ブロックごとに検出されたフレーム差の絶対値をフレー
ム全体で積算するのに、１フレームの時間を要するので
、入力画像データは、フレームメモリ１０に書き込まれ
、求められている動きベクトルがＣＰＵ７から付加回路
１１に供給され、この動きベクトルが画像データに付加
されて伝送される。受信側では、動きベクトルを用いて
座標軸をずらす動き補正がなされる。
ブロックごとに検出されたフレーム差の絶対値をフレー
ム全体で積算するのに、１フレームの時間を要するので
、入力画像データは、フレームメモリ１０に書き込まれ
、求められている動きベクトルがＣＰＵ７から付加回路
１１に供給され、この動きベクトルが画像データに付加
されて伝送される。受信側では、動きベクトルを用いて
座標軸をずらす動き補正がなされる。
第３図は、１フイールドの画面の分割の一例を示す。こ
の実施例では、高品位テレビジョン信号の処理を行うよ
うにしており、１ブロツク（動き量の範囲）の大きさが
縦方向に８ライン、横方向で３２サンプルとされ、従っ
て、１ブロツク内に２５６画素が含まれてており、１フ
イールドが縦に６４ブロツクに分割され、横に４４ブロ
ツクに分割される。
の実施例では、高品位テレビジョン信号の処理を行うよ
うにしており、１ブロツク（動き量の範囲）の大きさが
縦方向に８ライン、横方向で３２サンプルとされ、従っ
て、１ブロツク内に２５６画素が含まれてており、１フ
イールドが縦に６４ブロツクに分割され、横に４４ブロ
ツクに分割される。
グラフメモリ５．６の夫々に記憶されているフレーム差
積分テーブルは、第４図に示すように、原点（０，Ｏ）
を中心とするＸ−Ｙ座標で規定されるものである。この
Ｘ−Ｙ座標は、Ｘ軸に関して−１６から１５までの値を
とり、Ｙ軸に関して−４から３までの値をとるものであ
る。グラフメモリ５，６には、縦軸に差分値の絶対値を
とると、第５図に模式的に示されるようなフレーム差積
分テーブルが・形成されている。このフレーム差積分テ
ーブルの中で最小値の座標データ（Ｘｍｉｎ、 Ｙｍｉ
ｎ）がＣＰＵ７により検出される。原点とこの検出され
た（Ｘｍｉｎ、 Ｙｍｉｎ）とを結ぶベクトルが動きべ
クトルである。
積分テーブルは、第４図に示すように、原点（０，Ｏ）
を中心とするＸ−Ｙ座標で規定されるものである。この
Ｘ−Ｙ座標は、Ｘ軸に関して−１６から１５までの値を
とり、Ｙ軸に関して−４から３までの値をとるものであ
る。グラフメモリ５，６には、縦軸に差分値の絶対値を
とると、第５図に模式的に示されるようなフレーム差積
分テーブルが・形成されている。このフレーム差積分テ
ーブルの中で最小値の座標データ（Ｘｍｉｎ、 Ｙｍｉ
ｎ）がＣＰＵ７により検出される。原点とこの検出され
た（Ｘｍｉｎ、 Ｙｍｉｎ）とを結ぶベクトルが動きべ
クトルである。
以下、ＣＰＵ７がグラフメモリ５．６に記憶されている
フレーム差積分テーブルのデータを用いて行う動きベク
トルの検出及び動きベクトルの検証について第６図、第
７図、第８図、第９図及び第１０図を参照して説明する
。
フレーム差積分テーブルのデータを用いて行う動きベク
トルの検出及び動きベクトルの検証について第６図、第
７図、第８図、第９図及び第１０図を参照して説明する
。
第６図に示すように、動き検出の最初は、原点から始め
られる（ステップ２１及び２２）。第７図は、原点の上
下及び左右の４方向に隣接して位置する４個のフレーム
差積分データを示す。この時の極値検出は、フレーム差
積分テーブルの（０゜０）（０，−１）（１，０）（０
，１）（−１゜Ｏ）の各座標のデータ（第６図では、デ
ータを表すためにＴＡＢＬＥの表示を付している。）の
中の最小値を検出することによりなされる。この最小値
の座標（Ｘｍｉｎ、 Ｙｍｉｎ）がＸ及びＹ（今の場合
では、（０，０））と一致するかどうかが調べられる（
ステップ２３）。一致する場合には、極値検証のステッ
プ２５に移行する。一致しない場合には、最小値の座標
（Ｘｍｉｎ、 Ｙｍｉｎ）がＸ及びＹと置き換えられ（
ステップ２４）、再びこの座標（Ｘ、Ｙ）を中心とする
４方向に位置する隣接データに関する最小値の検出（ス
テップ２２）がなされる。
られる（ステップ２１及び２２）。第７図は、原点の上
下及び左右の４方向に隣接して位置する４個のフレーム
差積分データを示す。この時の極値検出は、フレーム差
積分テーブルの（０゜０）（０，−１）（１，０）（０
，１）（−１゜Ｏ）の各座標のデータ（第６図では、デ
ータを表すためにＴＡＢＬＥの表示を付している。）の
中の最小値を検出することによりなされる。この最小値
の座標（Ｘｍｉｎ、 Ｙｍｉｎ）がＸ及びＹ（今の場合
では、（０，０））と一致するかどうかが調べられる（
ステップ２３）。一致する場合には、極値検証のステッ
プ２５に移行する。一致しない場合には、最小値の座標
（Ｘｍｉｎ、 Ｙｍｉｎ）がＸ及びＹと置き換えられ（
ステップ２４）、再びこの座標（Ｘ、Ｙ）を中心とする
４方向に位置する隣接データに関する最小値の検出（ス
テップ２２）がなされる。
このように、極値検出は、原点から出発して上下及び左
右の４方向の中で最大の負の傾斜方向に進み、この４方
向に関して何れも負の傾斜でない所を極値として見つけ
る。ステップ２３において、最小値の座標が前のものと
一致する時に極値検証のステップ２５に移行する。
右の４方向の中で最大の負の傾斜方向に進み、この４方
向に関して何れも負の傾斜でない所を極値として見つけ
る。ステップ２３において、最小値の座標が前のものと
一致する時に極値検証のステップ２５に移行する。
このステップ２５は、第８図に示すように、検出された
極値の座標（Ｘ、 Ｙ）の斜め方向に位置する（Ｘ＋１
．Ｙ−１）、 （Ｘ＋１．Ｙ＋１）。
極値の座標（Ｘ、 Ｙ）の斜め方向に位置する（Ｘ＋１
．Ｙ−１）、 （Ｘ＋１．Ｙ＋１）。
（Ｘ−１，Ｙ＋１）、 （Ｘ−１，Ｙ−１）の座標の
各フレーム差積分データと極値の座標（Ｘ、 Ｙ）のフ
レーム差積分データとの内の最小値を検出するものであ
る。この検出された最小値の座標（Ｘｍｉｎ、 Ｙｍｉ
ｎ）が（Ｘ、Ｙ）と一致する時には、検出された極値が
正しいものと判定される。もし、一致しない時には、ス
テップ２４に移行して再び極値検出がなされる。
各フレーム差積分データと極値の座標（Ｘ、 Ｙ）のフ
レーム差積分データとの内の最小値を検出するものであ
る。この検出された最小値の座標（Ｘｍｉｎ、 Ｙｍｉ
ｎ）が（Ｘ、Ｙ）と一致する時には、検出された極値が
正しいものと判定される。もし、一致しない時には、ス
テップ２４に移行して再び極値検出がなされる。
第９図は、極値検出のステップ２２のより具体的なフロ
ーチャートを示し、第１０図は、極値検証のより具体的
なフローチャートを示す。この第９図及び第１０図で、
「：」は、データの大きさの比較を意味する。また、座
標のデータを意味するｒＴＡＢＬＥＪの表示は、これら
の図では、省略されている。
ーチャートを示し、第１０図は、極値検証のより具体的
なフローチャートを示す。この第９図及び第１０図で、
「：」は、データの大きさの比較を意味する。また、座
標のデータを意味するｒＴＡＢＬＥＪの表示は、これら
の図では、省略されている。
極値検出は、上方向の画素との比較を最初に行い、次に
右方向の画素との比較を行い、その次に下方向の画素と
の比較を行い、最後に左方向の画素との比較を行うよう
になされる。極値検出の最初のステップ３１で、座標Ｙ
が−４と一致するかどうか澗ぺられる。一致する時には
、上方向に位置するデータがないことを意味するので、
上方向に関する極値検出がジャンプされ、右方向に関す
る極値検出に移る。ステップ３２は、最小値として検出
されている（ Ｘｍ１ｎ、 Ｙｍｉｎ）の座標のデータ
とその上方向に位置する座標（Ｘ、Ｙ−１）のデータと
の比較のステップである。
右方向の画素との比較を行い、その次に下方向の画素と
の比較を行い、最後に左方向の画素との比較を行うよう
になされる。極値検出の最初のステップ３１で、座標Ｙ
が−４と一致するかどうか澗ぺられる。一致する時には
、上方向に位置するデータがないことを意味するので、
上方向に関する極値検出がジャンプされ、右方向に関す
る極値検出に移る。ステップ３２は、最小値として検出
されている（ Ｘｍ１ｎ、 Ｙｍｉｎ）の座標のデータ
とその上方向に位置する座標（Ｘ、Ｙ−１）のデータと
の比較のステップである。
この座標（Ｘｍ１ｎ、 Ｙｍｉｎ）のデータの方が大き
い時には、Ｙｍｉｎに代えて（Ｙ−１）のフレーム差積
分データが置き換えられる（ステップ３３）。
い時には、Ｙｍｉｎに代えて（Ｙ−１）のフレーム差積
分データが置き換えられる（ステップ３３）。
もし、座標（Ｘｍｉｎ、 Ｙｍｉｎ）のデータの方が座
標（Ｘ、Ｙ−１）のデータより小さい時には、Ｙｍｉｎ
の変更がなされない。
標（Ｘ、Ｙ−１）のデータより小さい時には、Ｙｍｉｎ
の変更がなされない。
この上方向のフレーム差積分データとの比較が終了する
と、右側のフレーム差積分データとの比較に移る。この
場合、最初に（Ｘ＝１５＞かどうかが調べられる（ステ
ップ３４）。もし、この関係が成立する時には、右側の
比較する対象のデータがないので、右側のデータとの比
較のステップ３５がジャンプされる。
と、右側のフレーム差積分データとの比較に移る。この
場合、最初に（Ｘ＝１５＞かどうかが調べられる（ステ
ップ３４）。もし、この関係が成立する時には、右側の
比較する対象のデータがないので、右側のデータとの比
較のステップ３５がジャンプされる。
このステップ３５は、ステップ３２と同様のもので、今
迄の検出により最小値として検出されたフレーム差積分
データとその右側のフレーム差積分データとの大きさを
比較する。そして、右側のデータがより小さい時には、
Ｘｍ１ｎが（Ｘ−１）の座標で置き換えられる（ステッ
プ３６）。そうでない時には、この置き換えがなされな
い。
迄の検出により最小値として検出されたフレーム差積分
データとその右側のフレーム差積分データとの大きさを
比較する。そして、右側のデータがより小さい時には、
Ｘｍ１ｎが（Ｘ−１）の座標で置き換えられる（ステッ
プ３６）。そうでない時には、この置き換えがなされな
い。
更に、次にステップ３７，３８．３９からなる下側のフ
レーム差積分データとの大きさの比較がなされ、最後に
ステップ４０，４１．４２からなる左側のフレーム差積
分データとの大きさの比較がなされる。このようにして
、極値検出の最初の座標位置の上下左右の４方向の内で
、最小値の座標が求められる。
レーム差積分データとの大きさの比較がなされ、最後に
ステップ４０，４１．４２からなる左側のフレーム差積
分データとの大きさの比較がなされる。このようにして
、極値検出の最初の座標位置の上下左右の４方向の内で
、最小値の座標が求められる。
第１０図は、第６図における極値検証のステップ２５の
より具体的な手順を示すフローチャートである。極値検
証は、前述の極値検出の座標（Ｘ。
より具体的な手順を示すフローチャートである。極値検
証は、前述の極値検出の座標（Ｘ。
Ｙ）のデータとその右斜め上の座標（Ｘ＋１．Ｙ−１）
のフレーム差積分データとの大きさの比較が最初になさ
れる。この場合、（Ｘ＝１５）又は（Ｙ＝−４）が成立
するかどうかが調べられ（ス −テップ４３及びステッ
プ４４）、これらの関係が成立する時には、右斜め上の
データが無いので、比較のステップ４５及び置き換えの
ステップ４６がジャンプされる。
のフレーム差積分データとの大きさの比較が最初になさ
れる。この場合、（Ｘ＝１５）又は（Ｙ＝−４）が成立
するかどうかが調べられ（ス −テップ４３及びステッ
プ４４）、これらの関係が成立する時には、右斜め上の
データが無いので、比較のステップ４５及び置き換えの
ステップ４６がジャンプされる。
次に、右斜め下のフレーム差積分データとの大きさの比
較がなされる。この場合には、（Ｙ＝３）の時には、右
斜め下のデータとの比較のステップ４８及び置き換えの
ステップ４９がジャンプされる。
較がなされる。この場合には、（Ｙ＝３）の時には、右
斜め下のデータとの比較のステップ４８及び置き換えの
ステップ４９がジャンプされる。
更に、次に左斜め下のフレーム差積分データとの大きさ
の比較がなされる。この場合、（Ｘ＝−１６）又は（Ｙ
＝３）の関係が成立するかどうかが調べられ（ステップ
５０及びステップ５１）、これらが成立する時には、比
較の対象としての左斜め下のデータが無いので、この比
較のステップ５２及び、置き換えのステップ５３がジャ
ンプされる。
の比較がなされる。この場合、（Ｘ＝−１６）又は（Ｙ
＝３）の関係が成立するかどうかが調べられ（ステップ
５０及びステップ５１）、これらが成立する時には、比
較の対象としての左斜め下のデータが無いので、この比
較のステップ５２及び、置き換えのステップ５３がジャ
ンプされる。
最後に、左斜め上のフレーム差積分データとの大きさの
比較がなされる。この場合、（Ｙ＝−４）が成立するか
どうかが調べられる（ステップ５４）。この関係が成立
する時には、比較の対象のデータが無いので、比較のス
テップ５５及び置き換えのステップ５６がジャンプされ
る。
比較がなされる。この場合、（Ｙ＝−４）が成立するか
どうかが調べられる（ステップ５４）。この関係が成立
する時には、比較の対象のデータが無いので、比較のス
テップ５５及び置き換えのステップ５６がジャンプされ
る。
以上のようにして、検出された極値が本当に極値かどう
かが検証され、誤った極値検出が防止される。
かが検証され、誤った極値検出が防止される。
この発明に依れば、フレーム差積分テーブルの全てのデ
ータを調べて極値を検出するのと異なり、原点と極値を
直線で結ぶごく一部の領域で、比較を行えば良（、処理
時間が大幅に短縮されると共に、検出された極値を検証
することが可能となる。
ータを調べて極値を検出するのと異なり、原点と極値を
直線で結ぶごく一部の領域で、比較を行えば良（、処理
時間が大幅に短縮されると共に、検出された極値を検証
することが可能となる。
。また、この発明は、高速動作をさほど要求されないの
で、ＣＰ′Ｕの制御により簡単に極値を検出することが
でき、ハードウェアの規模を小さくすることができる。
で、ＣＰ′Ｕの制御により簡単に極値を検出することが
でき、ハードウェアの規模を小さくすることができる。
また、フレーム差積分テーブルの中に極値が複数偏在る
時に、単純に最小値のもの選ぶのでなく、妥当なものを
選べる。即ち、この発明は、注目画像の動きに合わせて
検出が可能で、注目画像の劣化を避けることができ、ま
た、テレビカメラが動かないない時に、原点寄りの極値
検出を行うことにより、動き物体の影響を除去できる。
時に、単純に最小値のもの選ぶのでなく、妥当なものを
選べる。即ち、この発明は、注目画像の動きに合わせて
検出が可能で、注目画像の劣化を避けることができ、ま
た、テレビカメラが動かないない時に、原点寄りの極値
検出を行うことにより、動き物体の影響を除去できる。
第１図はこの発明の一実施例のブロック図、第２図はこ
の発明の一実施例のグラフメモリの動作説明に用いるタ
イムチャート、第３図はこの発明の一実施例の画面分割
の説明に用いる路線図、第４図及び第５図はこの発明の
一実施例のフレーム差積分テーブルの説明に用いる路線
図、第６図はこの発明の一実施例の極値検出及び極値検
証の説極値検出及び極値検証の説明に用いる路線図、第
９図はこの発明の一実施例の極値検出の手順を示すフロ
ーチャート、第１０図はこの発明の一実施例の極値検証
の手順を示すフローチャートである。 ■＝代表点メモリ、２：減算回路、４：加算回路、５，
６：グラフメモリ、７：ＣＰＵ、２１：極値検出のステ
ップ、２５：極値検証のステップ。
の発明の一実施例のグラフメモリの動作説明に用いるタ
イムチャート、第３図はこの発明の一実施例の画面分割
の説明に用いる路線図、第４図及び第５図はこの発明の
一実施例のフレーム差積分テーブルの説明に用いる路線
図、第６図はこの発明の一実施例の極値検出及び極値検
証の説極値検出及び極値検証の説明に用いる路線図、第
９図はこの発明の一実施例の極値検出の手順を示すフロ
ーチャート、第１０図はこの発明の一実施例の極値検証
の手順を示すフローチャートである。 ■＝代表点メモリ、２：減算回路、４：加算回路、５，
６：グラフメモリ、７：ＣＰＵ、２１：極値検出のステ
ップ、２５：極値検証のステップ。
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. |
| EP85307788A EP0180446B1 (en) | 1984-10-27 | 1985-10-28 | Methods of detecting motion of television images |
| AT85307788T ATE48929T1 (de) | 1984-10-27 | 1985-10-28 | Verfahren zur feststellung von bewegung in fernsehbildern. |
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 true JPS61105178A (ja) | 1986-05-23 |
| JPH07118784B2 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 (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04361484A (ja) * | 1991-06-10 | 1992-12-15 | Matsushita Electric Ind Co Ltd | 画像動き補正装置 |
| JPH0622885B2 (ja) * | 1986-12-11 | 1994-03-30 | 日東電工株式会社 | 繊維強化樹脂線状体の製法 |
| US5534685A (en) * | 1992-06-03 | 1996-07-09 | Kabushiki Kaisha Ace Denken | Repeatedly usable recording medium card and recording medium card processor |
| US5537138A (en) * | 1992-02-07 | 1996-07-16 | Mitsubishi Denki Kabushiki Kaisha | Recording and erasing system for themoreversible recording medium |
Families Citing this family (28)
| 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 |
| 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 | 工業技術院長 | カメラワーク検出方法 |
| DE69215733T2 (de) * | 1991-04-12 | 1997-04-10 | Victor Company Of Japan | Vorrichtung zur Detektion der relativen Bewegung zwischen Inhalten von aufeinanderfolgenden Halbbildern eines Videosignals |
| JP3123130B2 (ja) * | 1991-06-28 | 2001-01-09 | ソニー株式会社 | 動きベクトル検出装置 |
| JP3116967B2 (ja) * | 1991-07-16 | 2000-12-11 | ソニー株式会社 | 画像処理装置および画像処理方法 |
| 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 |
| 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 |
| US5510856A (en) * | 1994-12-30 | 1996-04-23 | Daewoo Electronics Co., Ltd. | Apparatus for determining motion vectors |
| 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 | ソニー株式会社 | 信号処理方法及び装置、信号処理プログラム、並びに記録媒体 |
| WO2005084036A1 (ja) * | 2004-03-01 | 2005-09-09 | Sony Corporation | 動きベクトル検出装置、および動きベクトル検出方法、並びにコンピュータ・プログラム |
| US9977992B2 (en) * | 2012-02-28 | 2018-05-22 | Snell Advanced Media Limited | Identifying points of interest in an image |
| GB2499799B (en) * | 2012-02-28 | 2019-06-26 | Snell Advanced Media Ltd | Identifying points of interest in an image |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56102179A (en) * | 1980-01-18 | 1981-08-15 | Nec Corp | Device for encoding high-efficient forecasting of television signal |
Family Cites Families (6)
| 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 |
-
1984
- 1984-10-27 JP JP59226604A patent/JPH07118784B2/ja not_active Expired - Lifetime
-
1985
- 1985-09-17 KR KR1019850006775A patent/KR930010841B1/ko not_active IP Right Cessation
- 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 DE DE8585307788T patent/DE3574923D1/de not_active Expired - Lifetime
- 1985-10-28 AT AT85307788T patent/ATE48929T1/de not_active IP Right Cessation
- 1985-10-28 EP EP85307788A patent/EP0180446B1/en not_active Expired
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS56102179A (en) * | 1980-01-18 | 1981-08-15 | Nec Corp | Device for encoding high-efficient forecasting of television signal |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0622885B2 (ja) * | 1986-12-11 | 1994-03-30 | 日東電工株式会社 | 繊維強化樹脂線状体の製法 |
| JPH04361484A (ja) * | 1991-06-10 | 1992-12-15 | Matsushita Electric Ind Co Ltd | 画像動き補正装置 |
| US5537138A (en) * | 1992-02-07 | 1996-07-16 | Mitsubishi Denki Kabushiki Kaisha | Recording and erasing system for themoreversible recording medium |
| US5534685A (en) * | 1992-06-03 | 1996-07-09 | Kabushiki Kaisha Ace Denken | Repeatedly usable recording medium card and recording medium card processor |
Also Published As
| Publication number | Publication date |
|---|---|
| AU581261B2 (en) | 1989-02-16 |
| KR930010841B1 (ko) | 1993-11-12 |
| AU4905085A (en) | 1986-05-01 |
| KR860003727A (ko) | 1986-05-28 |
| EP0180446A3 (en) | 1987-07-01 |
| EP0180446B1 (en) | 1989-12-20 |
| JPH07118784B2 (ja) | 1995-12-18 |
| US4677476A (en) | 1987-06-30 |
| CA1246204A (en) | 1988-12-06 |
| DE3574923D1 (de) | 1990-01-25 |
| ATE48929T1 (de) | 1990-01-15 |
| EP0180446A2 (en) | 1986-05-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS61105178A (ja) | テレビジヨン信号の動き検出方法 | |
| US7705884B2 (en) | Processing of video data to compensate for unintended camera motion between acquired image frames | |
| US5689302A (en) | Higher definition video signals from lower definition sources | |
| JP2009071689A (ja) | 画像処理装置、画像処理方法および撮像装置 | |
| US11146746B2 (en) | Image processing device, image capturing device, image processing method, and storage medium | |
| JPH04290385A (ja) | 手振れ補正装置および手振れ補正方法 | |
| JP2009105533A (ja) | 画像処理装置、撮像装置、画像処理方法および撮像画像処理方法 | |
| US5943090A (en) | Method and arrangement for correcting picture steadiness errors in telecine scanning | |
| JPH04213973A (ja) | 画像ゆれ補正装置 | |
| JP2001145012A (ja) | 画像歪補正装置 | |
| JP4998134B2 (ja) | 画像処理装置および画像処理方法 | |
| JPS61105191A (ja) | テレビジヨン信号の動き検出装置 | |
| JP2647165B2 (ja) | 画像動き検出装置及び画像動き補正装置 | |
| JP2693515B2 (ja) | 画像動き検出装置 | |
| JP2007527139A (ja) | 動き補償画像信号の補間 | |
| WO1994014275A1 (en) | Higher definition video signals from lower definition sources | |
| JPS63166369A (ja) | 動きベクトル検出回路 | |
| JPS61208980A (ja) | 画像欠陥補償装置 | |
| JP3303312B2 (ja) | 画像の振動補正装置及び画像の振動補正方法 | |
| JPH05110933A (ja) | 画像の動きベクトル検出装置 | |
| JP3221052B2 (ja) | 画像の手振れ検出装置 | |
| JPH0422073B2 (ja) | ||
| JPS61159880A (ja) | 方式変換装置 | |
| JPH07284014A (ja) | 画像取り扱い装置 | |
| JPH07284013A (ja) | 画像取り扱い装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |