JP2861462B2 - 動きベクトル検出装置 - Google Patents
動きベクトル検出装置Info
- Publication number
- JP2861462B2 JP2861462B2 JP10881691A JP10881691A JP2861462B2 JP 2861462 B2 JP2861462 B2 JP 2861462B2 JP 10881691 A JP10881691 A JP 10881691A JP 10881691 A JP10881691 A JP 10881691A JP 2861462 B2 JP2861462 B2 JP 2861462B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- pixel pitch
- motion vector
- block
- residual
- 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 - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/12—Systems in which the television signal is transmitted via one channel or a plurality of parallel channels, the bandwidth of each channel being less than the bandwidth of the television signal
-
- 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
- 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
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
- H04N19/51—Motion estimation or motion compensation
- H04N19/523—Motion estimation or motion compensation with sub-pixel accuracy
-
- 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/10—Image acquisition modality
- G06T2207/10016—Video; Image sequence
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Analysis (AREA)
- Television Systems (AREA)
Description
【０００１】
【産業上の利用分野】この発明は、動画像の高能率符号
化等に使用される動きベクトル検出装置、特に、ハーフ
画素ピッチの精度の動きベクトルを生成するものに関す
る。
化等に使用される動きベクトル検出装置、特に、ハーフ
画素ピッチの精度の動きベクトルを生成するものに関す
る。
【０００２】
【従来の技術】動画像を高能率符号化するものの一つと
して、フレーム間の画素データの差をＤＣＴ変換（Disc
rete Cosine Transform)し、ＤＣＴ変換出力を可変長符
号化する方式が提案されている。動画像を効率よく圧縮
するために、動きベクトル検出器が設けられ、検出され
た動きベクトルも伝送している。また、フレーム間差を
形成するのに、前フレームの予測値を生成するローカル
デコーダが設けられる。このローカルデコーダに対して
検出された動きベクトルが与えられる。
して、フレーム間の画素データの差をＤＣＴ変換（Disc
rete Cosine Transform)し、ＤＣＴ変換出力を可変長符
号化する方式が提案されている。動画像を効率よく圧縮
するために、動きベクトル検出器が設けられ、検出され
た動きベクトルも伝送している。また、フレーム間差を
形成するのに、前フレームの予測値を生成するローカル
デコーダが設けられる。このローカルデコーダに対して
検出された動きベクトルが与えられる。
【０００３】動きベクトルの検出の方法としては、例え
ばブロックマッチングが使用される。図４Ａは、前フレ
ームの画面内を分割して得られた多数のブロックの一つ
の（３×３）のブロックＢＬ０を示す。このブロックＢ
Ｌ０には、Ｂ１１、Ｂ１２、・・・、Ｂ３３の画素デー
タが含まれる。図４Ｂは、現フレームの画面内の画素デ
ータＡ１１、Ａ１２、・・・、Ａ３３を含み、動きベク
トルを求めようとするブロックＡＬ０を示す。動きベク
トルのサーチ範囲内で、この現フレームのブロックＡＬ
０の位置が前フレームから予測される。
ばブロックマッチングが使用される。図４Ａは、前フレ
ームの画面内を分割して得られた多数のブロックの一つ
の（３×３）のブロックＢＬ０を示す。このブロックＢ
Ｌ０には、Ｂ１１、Ｂ１２、・・・、Ｂ３３の画素デー
タが含まれる。図４Ｂは、現フレームの画面内の画素デ
ータＡ１１、Ａ１２、・・・、Ａ３３を含み、動きベク
トルを求めようとするブロックＡＬ０を示す。動きベク
トルのサーチ範囲内で、この現フレームのブロックＡＬ
０の位置が前フレームから予測される。
【０００４】最初に、時間的に２フレーム間で対応する
位置の画素の値の差の絶対値（ＡＢＳ）（残差と称す
る）が演算され、この残差がブロック毎に加算され、残
差の総和ΔＦが求められる。すなわち、 ΔＦ＝ＡＢＳ｛（Ａ１１−Ｂ１１）＋（Ａ１２−Ｂ１２）＋・・・ ＋（Ａ３３−Ｂ３３） この残差の総和ΔＦは、動きベクトルのサーチ範囲にお
いて、複数個得られる。複数のΔＦの中の最小値が検出
され、その最小値の位置（ｘ、ｙ）が動きベクトルとし
て検出される。この動きベクトル（ｘ，ｙ）は、画素間
の距離（１画素ピッチ）の分解能のものである。
位置の画素の値の差の絶対値（ＡＢＳ）（残差と称す
る）が演算され、この残差がブロック毎に加算され、残
差の総和ΔＦが求められる。すなわち、 ΔＦ＝ＡＢＳ｛（Ａ１１−Ｂ１１）＋（Ａ１２−Ｂ１２）＋・・・ ＋（Ａ３３−Ｂ３３） この残差の総和ΔＦは、動きベクトルのサーチ範囲にお
いて、複数個得られる。複数のΔＦの中の最小値が検出
され、その最小値の位置（ｘ、ｙ）が動きベクトルとし
て検出される。この動きベクトル（ｘ，ｙ）は、画素間
の距離（１画素ピッチ）の分解能のものである。
【０００５】前述のような高能率符号化方法では、動き
ベクトルの精度が高いほど、符号化の歪みを少なくでき
る。従って、１画素ピッチの半分のピッチ（ハーフ画素
ピッチと称する）の精度で動きベクトルを検出すること
が提案されている。これは、２点あるいは４点の平均値
を演算することにより、予測ブロックを形成し、この予
測ブロックに関してブロックマッチングの処理を行うも
のである。
ベクトルの精度が高いほど、符号化の歪みを少なくでき
る。従って、１画素ピッチの半分のピッチ（ハーフ画素
ピッチと称する）の精度で動きベクトルを検出すること
が提案されている。これは、２点あるいは４点の平均値
を演算することにより、予測ブロックを形成し、この予
測ブロックに関してブロックマッチングの処理を行うも
のである。
【０００６】すなわち、１画素ピッチで求められた前フ
レームの対応するブロックをＢＬ０とすると、このＢＬ
０に対して１画素ピッチずれたブロックとの平均値を演
算することにより、ハーフ画素ピッチずれた下記の予測
ブロックを演算する。 （ｘ＋０．５，ｙ）の予測ブロックＢＬ１； ｛（Ｂ１１〜Ｂ３３）＋（Ｂ１２〜Ｂ３４）｝／２ （ｘ−０．５，ｙ）の予測ブロックＢＬ２； ｛（Ｂ１１〜Ｂ３３）＋（Ｂ１０〜Ｂ３２）｝／２ （ｘ＋０．５，ｙ＋０．５）の予測ブロックＢＬ３； ｛（Ｂ１１〜Ｂ３３）＋（Ｂ１２〜Ｂ３４）＋（Ｂ２１
〜Ｂ４３）＋（Ｂ２２〜Ｂ４４）｝／４ （ｘ−０．５，ｙ＋０．５）の予測ブロックＢＬ４； ｛（Ｂ１１〜Ｂ３３）＋（Ｂ１０〜Ｂ３２）＋（Ｂ２０
〜Ｂ４２）＋（Ｂ２１〜Ｂ４３）｝／４ （ｘ＋０．５，ｙ−０．５）の予測ブロックＢＬ５； ｛（Ｂ１１〜Ｂ３３）＋（Ｂ１２〜Ｂ３４）＋（Ｂ０１
〜Ｂ２３）＋（Ｂ０２〜Ｂ２４）｝／４ （ｘ−０．５，ｙ−０．５）の予測ブロックＢＬ６； ｛（Ｂ１１〜Ｂ３３）＋（Ｂ１０〜Ｂ３２）＋（Ｂ０１
〜Ｂ２３）＋（Ｂ００〜Ｂ２２）｝／４ （ｘ，ｙ＋０．５）の予測ブロックＢＬ７； ｛（Ｂ１１〜Ｂ３３）＋（Ｂ２１〜Ｂ４３）｝／２ （ｘ，ｙ−０．５）の予測ブロックＢＬ８； ｛（Ｂ１１〜Ｂ３３）＋（Ｂ０１〜Ｂ２３）｝／２
レームの対応するブロックをＢＬ０とすると、このＢＬ
０に対して１画素ピッチずれたブロックとの平均値を演
算することにより、ハーフ画素ピッチずれた下記の予測
ブロックを演算する。 （ｘ＋０．５，ｙ）の予測ブロックＢＬ１； ｛（Ｂ１１〜Ｂ３３）＋（Ｂ１２〜Ｂ３４）｝／２ （ｘ−０．５，ｙ）の予測ブロックＢＬ２； ｛（Ｂ１１〜Ｂ３３）＋（Ｂ１０〜Ｂ３２）｝／２ （ｘ＋０．５，ｙ＋０．５）の予測ブロックＢＬ３； ｛（Ｂ１１〜Ｂ３３）＋（Ｂ１２〜Ｂ３４）＋（Ｂ２１
〜Ｂ４３）＋（Ｂ２２〜Ｂ４４）｝／４ （ｘ−０．５，ｙ＋０．５）の予測ブロックＢＬ４； ｛（Ｂ１１〜Ｂ３３）＋（Ｂ１０〜Ｂ３２）＋（Ｂ２０
〜Ｂ４２）＋（Ｂ２１〜Ｂ４３）｝／４ （ｘ＋０．５，ｙ−０．５）の予測ブロックＢＬ５； ｛（Ｂ１１〜Ｂ３３）＋（Ｂ１２〜Ｂ３４）＋（Ｂ０１
〜Ｂ２３）＋（Ｂ０２〜Ｂ２４）｝／４ （ｘ−０．５，ｙ−０．５）の予測ブロックＢＬ６； ｛（Ｂ１１〜Ｂ３３）＋（Ｂ１０〜Ｂ３２）＋（Ｂ０１
〜Ｂ２３）＋（Ｂ００〜Ｂ２２）｝／４ （ｘ，ｙ＋０．５）の予測ブロックＢＬ７； ｛（Ｂ１１〜Ｂ３３）＋（Ｂ２１〜Ｂ４３）｝／２ （ｘ，ｙ−０．５）の予測ブロックＢＬ８； ｛（Ｂ１１〜Ｂ３３）＋（Ｂ０１〜Ｂ２３）｝／２
【０００７】現フレームのブロックＡＬ０と予測ブロッ
クＢＬｉ（ｉ＝０，１，２，・・・，８）との差分の絶
対値の総和が最小である予測ブロックＢｉを検出し、こ
の検出された予測ブロックＢｉに対するベクトルがハー
フ画素ピッチの精度の動きベクトルとされる。かかるハ
ーフ画素ピッチの動きベクトルを求める方法の計算量を
調べると下記のものとなる。
クＢＬｉ（ｉ＝０，１，２，・・・，８）との差分の絶
対値の総和が最小である予測ブロックＢｉを検出し、こ
の検出された予測ブロックＢｉに対するベクトルがハー
フ画素ピッチの精度の動きベクトルとされる。かかるハ
ーフ画素ピッチの動きベクトルを求める方法の計算量を
調べると下記のものとなる。
【０００８】ここでは、１ブロックの大きさが（Ｎ×
Ｎ）とし、１画素ピッチの動きベクトルが求まった以降
の演算量を調べる。まず、予測ブロックの計算は、加算
のみに限定すると、 （２点平均の予測のための加算）＋（４点平均の予測の
ための加算）＝４Ｎ2 ＋６×２Ｎ2 ＝１６Ｎ2
Ｎ）とし、１画素ピッチの動きベクトルが求まった以降
の演算量を調べる。まず、予測ブロックの計算は、加算
のみに限定すると、 （２点平均の予測のための加算）＋（４点平均の予測の
ための加算）＝４Ｎ2 ＋６×２Ｎ2 ＝１６Ｎ2
【０００９】差分の絶対値を求めるためには、上述と同
様に、２点平均の予測と４点平均の予測のそれぞれにつ
いて４Ｎ2 の減算と４Ｎ2 の絶対値化の演算とが必要で
あるから、 （減算）＋（絶対値化）＝（８Ｎ2 ）＋（８Ｎ2 ）＝１６Ｎ2
様に、２点平均の予測と４点平均の予測のそれぞれにつ
いて４Ｎ2 の減算と４Ｎ2 の絶対値化の演算とが必要で
あるから、 （減算）＋（絶対値化）＝（８Ｎ2 ）＋（８Ｎ2 ）＝１６Ｎ2
【００１０】
【発明が解決しようとする課題】絶対値差分の総和をブ
ロック毎に求めるためには、各予測ブロックについて
（Ｎ2 −１）の加算が必要でありるから、全体で（８Ｎ
2 −８）の演算が必要である。実際には、（Ｎ＝１６）
とされることが多いので、その場合には、４０９６回の
加算、２０４８回の減算と絶対値化、２０４０回の加算
を１ブロック当りで必要とする。さらに、各画素データ
をメモリからアクセスする時間を含めると、リアルタイ
ムで処理することが難しい。高速処理のために、並列化
処理等のハードウエア構成を採用するときには、ハード
ウエアの規模が大きくなる問題が生じる。
ロック毎に求めるためには、各予測ブロックについて
（Ｎ2 −１）の加算が必要でありるから、全体で（８Ｎ
2 −８）の演算が必要である。実際には、（Ｎ＝１６）
とされることが多いので、その場合には、４０９６回の
加算、２０４８回の減算と絶対値化、２０４０回の加算
を１ブロック当りで必要とする。さらに、各画素データ
をメモリからアクセスする時間を含めると、リアルタイ
ムで処理することが難しい。高速処理のために、並列化
処理等のハードウエア構成を採用するときには、ハード
ウエアの規模が大きくなる問題が生じる。
【００１１】従って、この発明の目的は、従来より少な
い演算回数で、ハーフ画素ピッチの動きベクトルを検出
できる動きベクトル検出装置を提供することにある。
い演算回数で、ハーフ画素ピッチの動きベクトルを検出
できる動きベクトル検出装置を提供することにある。
【００１２】
【課題を解決するための手段】この発明は、時間的に連
続する２フレーム間の対応する位置の画素の値の差の絶
対値である残差を求め、この残差をブロック毎に合計
し、この合計値の最小値から１画素ピッチの精度でブロ
ックの解ベクトルを求める手段（３、４、６）と、１画
素ピッチの解ベクトルの周辺の残差を使用して補間を行
うことにより、複数の方向のそれぞれにおいて、ハーフ
画素ピッチの極値を推定し、極値の中の最小値を検出
し、最小値と対応する補正値を生成する手段（９、１
０）と、１画素ピッチの解ベクトルに対して補正値が加
えられた出力ベクトルを生成する手段（７）とからなる
動きベクトル検出装置である。
続する２フレーム間の対応する位置の画素の値の差の絶
対値である残差を求め、この残差をブロック毎に合計
し、この合計値の最小値から１画素ピッチの精度でブロ
ックの解ベクトルを求める手段（３、４、６）と、１画
素ピッチの解ベクトルの周辺の残差を使用して補間を行
うことにより、複数の方向のそれぞれにおいて、ハーフ
画素ピッチの極値を推定し、極値の中の最小値を検出
し、最小値と対応する補正値を生成する手段（９、１
０）と、１画素ピッチの解ベクトルに対して補正値が加
えられた出力ベクトルを生成する手段（７）とからなる
動きベクトル検出装置である。
【００１３】
【作用】１画素ピッチの解ベクトルが検出される。この
解ベクトルの周辺の残差が使用され、複数の方向におけ
る極値が補間で求められる。この複数の極値の中の最小
値が検出され、補正値とされる。１画素ピッチの解ベク
トルに対して補正値が加えられることにより、ハーフ画
素ピッチの動きベクトルが得られる。
解ベクトルの周辺の残差が使用され、複数の方向におけ
る極値が補間で求められる。この複数の極値の中の最小
値が検出され、補正値とされる。１画素ピッチの解ベク
トルに対して補正値が加えられることにより、ハーフ画
素ピッチの動きベクトルが得られる。
【００１４】
【実施例】以下、この発明の一実施例について図面を参
照して説明する。この発明の一実施例における動きベク
トル検出は、画素ピッチで求められた解ベクトルの周辺
の残差から複数の方向におけるハーフ画素ピッチの極値
を補間推定し、この極値の最小値を補正値として、１画
素ピッチの解ベクトルに対して加えることにより、ハー
フ画素ピッチ精度の動きベクトルを得るものである。
照して説明する。この発明の一実施例における動きベク
トル検出は、画素ピッチで求められた解ベクトルの周辺
の残差から複数の方向におけるハーフ画素ピッチの極値
を補間推定し、この極値の最小値を補正値として、１画
素ピッチの解ベクトルに対して加えることにより、ハー
フ画素ピッチ精度の動きベクトルを得るものである。
【００１５】図１は、この発明の一実施例の概略的なブ
ロック図を示す。図１で１で示す入力端子にディジタル
ビデオデータが入力される。この入力ビデオデータの各
フレームがスイッチング回路ＳＷにより、フレームメモ
リ２Ａおよび２Ｂに交互に記憶される。フレームメモリ
２Ａに貯えられた前フレームとフレームメモリ２Ｂに貯
えられた現フレームとからそれぞれ読み出された画素デ
ータが減算回路３に供給される。
ロック図を示す。図１で１で示す入力端子にディジタル
ビデオデータが入力される。この入力ビデオデータの各
フレームがスイッチング回路ＳＷにより、フレームメモ
リ２Ａおよび２Ｂに交互に記憶される。フレームメモリ
２Ａに貯えられた前フレームとフレームメモリ２Ｂに貯
えられた現フレームとからそれぞれ読み出された画素デ
ータが減算回路３に供給される。
【００１６】減算回路３からの画素毎のフレーム差が絶
対値化回路４に供給され、絶対値に変換される。このフ
レーム差の絶対値、すなわち残差がメモリ５に記憶され
る。メモリ５に記憶されている残差が最小値検出回路６
に供給される。最小値検出回路６では、ブロックマッチ
ングにより１画素ピッチの解ベクトルが検出される。こ
の方法は、従来のブロックマッチングによる動きベクト
ルの検出と同様である。動きサーチ範囲が縦および横と
もにＭであれば、（−Ｍ、−Ｍ）の位置から（＋Ｍ、＋
Ｍ）の範囲についての残差の中の最小値が解ベクトルと
して検出される。この解ベクトルがメモリ５および加算
回路７に供給される。
対値化回路４に供給され、絶対値に変換される。このフ
レーム差の絶対値、すなわち残差がメモリ５に記憶され
る。メモリ５に記憶されている残差が最小値検出回路６
に供給される。最小値検出回路６では、ブロックマッチ
ングにより１画素ピッチの解ベクトルが検出される。こ
の方法は、従来のブロックマッチングによる動きベクト
ルの検出と同様である。動きサーチ範囲が縦および横と
もにＭであれば、（−Ｍ、−Ｍ）の位置から（＋Ｍ、＋
Ｍ）の範囲についての残差の中の最小値が解ベクトルと
して検出される。この解ベクトルがメモリ５および加算
回路７に供給される。
【００１７】メモリ５からは、上述の解ベクトルの周辺
の複数の残差が読み出される。図２は、解ベクトル
（ｘ，ｙ）を中心とする（３×３＝９）個の残差Ｄ００
〜Ｄ２２を示す。この残差Ｄ００〜Ｄ２２が補間回路９
に供給され、補間回路９は、４方向に関する極値を推定
する。
の複数の残差が読み出される。図２は、解ベクトル
（ｘ，ｙ）を中心とする（３×３＝９）個の残差Ｄ００
〜Ｄ２２を示す。この残差Ｄ００〜Ｄ２２が補間回路９
に供給され、補間回路９は、４方向に関する極値を推定
する。
【００１８】図３を参照して補間回路９の補間動作につ
いて説明する。図３Ａにおいて、Ｌ１、Ｌ２、Ｌ３、Ｌ
４のそれぞれは、横方向、縦方向および斜め方向の補間
方向を表す。例えば斜め方向Ｌ４に関しては、残差Ｄ０
２、Ｄ１１、Ｄ２０が存在する。横軸がＬ４の方向の位
置であり、縦軸が値Ｖである図３Ｂに示すように、若
し、Ｄ２０＞Ｄ０２であるならば、ｄ０２＝Ｄ０２−
｛（Ｄ２０−Ｄ１１）／２｝の補間演算により、Ｌ４の
方向におけるハーフ画素ピッチの極値ｄ０２を推定す
る。若し、Ｄ２０≦Ｄ０２であれば、ｄ２１＝Ｄ２０−
｛（Ｄ０２−Ｄ１１）／２｝の補間演算により、Ｌ４の
方向におけるハーフ画素ピッチの極値ｄ２１を推定す
る。かかる図３Ｂに示すようなＶ字状の補間演算を他の
方向Ｌ１、Ｌ２およびＬ３のそれぞれに関しても同様に
行い、各方向に関して推定された極値を検出する。
いて説明する。図３Ａにおいて、Ｌ１、Ｌ２、Ｌ３、Ｌ
４のそれぞれは、横方向、縦方向および斜め方向の補間
方向を表す。例えば斜め方向Ｌ４に関しては、残差Ｄ０
２、Ｄ１１、Ｄ２０が存在する。横軸がＬ４の方向の位
置であり、縦軸が値Ｖである図３Ｂに示すように、若
し、Ｄ２０＞Ｄ０２であるならば、ｄ０２＝Ｄ０２−
｛（Ｄ２０−Ｄ１１）／２｝の補間演算により、Ｌ４の
方向におけるハーフ画素ピッチの極値ｄ０２を推定す
る。若し、Ｄ２０≦Ｄ０２であれば、ｄ２１＝Ｄ２０−
｛（Ｄ０２−Ｄ１１）／２｝の補間演算により、Ｌ４の
方向におけるハーフ画素ピッチの極値ｄ２１を推定す
る。かかる図３Ｂに示すようなＶ字状の補間演算を他の
方向Ｌ１、Ｌ２およびＬ３のそれぞれに関しても同様に
行い、各方向に関して推定された極値を検出する。
【００１９】補間回路９により推定された４個のハーフ
画素ピッチの極値が最小値検出回路１０に供給される。
最小値検出回路１０は、大小比較によって、この４個の
極値の中で最小のものを検出し、検出された極値がＤ１
１より小さい条件を満たす時に、最小値と対応する値を
ハーフ画素ピッチの補正値として採用する。若し、検出
された極値がＤ１１以上の場合には、補正値を発生しな
い（すなわち、補正値が０である）。一例として、補間
回路９により、図３Ａ中のｄ００、ｄ０１、ｄ０２、ｄ
１０が極値として推定され、その中のｄ００が最小値と
して最小値検出回路１０により検出され、さらに、ｄ０
０＜Ｄ１１の場合には、（−０．５，−０．５）の補正
値が生成される。
画素ピッチの極値が最小値検出回路１０に供給される。
最小値検出回路１０は、大小比較によって、この４個の
極値の中で最小のものを検出し、検出された極値がＤ１
１より小さい条件を満たす時に、最小値と対応する値を
ハーフ画素ピッチの補正値として採用する。若し、検出
された極値がＤ１１以上の場合には、補正値を発生しな
い（すなわち、補正値が０である）。一例として、補間
回路９により、図３Ａ中のｄ００、ｄ０１、ｄ０２、ｄ
１０が極値として推定され、その中のｄ００が最小値と
して最小値検出回路１０により検出され、さらに、ｄ０
０＜Ｄ１１の場合には、（−０．５，−０．５）の補正
値が生成される。
【００２０】この最小値検出回路１０からの補正値が加
算回路７に供給される。加算回路７において、画素ピッ
チの解ベクトル（ｘ，ｙ）に対して補正値が加算され、
出力端子８には、ハーフ画素ピッチの精度の動きベクト
ルを得ることができる。この実施例では、１ブロックに
関して、４回の値の比較と、８回の減算と４回のシフト
による除算と、最小値判別の処理により、ハーフ画素ピ
ッチの動きベクトルを算出できる。
算回路７に供給される。加算回路７において、画素ピッ
チの解ベクトル（ｘ，ｙ）に対して補正値が加算され、
出力端子８には、ハーフ画素ピッチの精度の動きベクト
ルを得ることができる。この実施例では、１ブロックに
関して、４回の値の比較と、８回の減算と４回のシフト
による除算と、最小値判別の処理により、ハーフ画素ピ
ッチの動きベクトルを算出できる。
【００２１】１画素ピッチの解ベクトルを求めるため
に、その演算量を少なくするための種々の工夫例えば３
段階探索法を使用しても良い。また、解ベクトルの周辺
の残差を使用して複数の方向の極値を求めるための補間
方法としては、上述の一実施例のものに限定されるもの
でない。
に、その演算量を少なくするための種々の工夫例えば３
段階探索法を使用しても良い。また、解ベクトルの周辺
の残差を使用して複数の方向の極値を求めるための補間
方法としては、上述の一実施例のものに限定されるもの
でない。
【００２２】
【発明の効果】この発明は、従来のように、ハーフ画素
ピッチで複数の予測ブロックを形成する必要がないの
で、従来より演算量を大幅に少なくできる。また、この
発明は、先に求められている残差を利用して、簡単な補
間演算を行い、その最小値から補正値を検出するので、
回路構成が簡単な利点がある。
ピッチで複数の予測ブロックを形成する必要がないの
で、従来より演算量を大幅に少なくできる。また、この
発明は、先に求められている残差を利用して、簡単な補
間演算を行い、その最小値から補正値を検出するので、
回路構成が簡単な利点がある。
【図１】この発明の一実施例のブロック図である。
【図２】この発明の一実施例の動作説明に用いる略線図
である。
である。
【図３】この発明の一実施例の動作説明に用いる略線図
である。
である。
【図４】従来の動きベクトル検出を説明するための略線
図である。
図である。
２Ａ、２Ｂ フレームメモリ ５ 残差を記憶するメモリ ９ 複数の方向の極値を求める補間回路
Claims (1)
- 【請求項１】 時間的に連続する２フレーム間の対応す
る位置の画素の値の差の絶対値である残差を求め、この
残差をブロック毎に合計し、この合計値の最小値から１
画素ピッチの精度で上記ブロックの解ベクトルを求める
手段と、上記１画素ピッチの解ベクトルの周辺の上記残
差を使用して補間を行うことにより、複数の方向のそれ
ぞれにおいて、ハーフ画素ピッチの極値を推定し、上記
極値の中の最小値を検出し、上記最小値と対応する補正
値を生成する手段と、上記１画素ピッチの解ベクトルに
対して上記補正値が加えられた出力ベクトルを生成する
手段とからなる動きベクトル検出装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10881691A JP2861462B2 (ja) | 1991-04-12 | 1991-04-12 | 動きベクトル検出装置 |
| KR1019920003982A KR100230031B1 (ko) | 1991-04-12 | 1992-03-11 | 움직임 벡터 검출장치 |
| US07/861,583 US5452377A (en) | 1991-04-12 | 1992-04-01 | Moving vector detecting device |
| DE69208131T DE69208131T2 (de) | 1991-04-12 | 1992-04-06 | Vorrichtung zur Detektion eines Bewegungsvektors |
| EP19920303018 EP0508706B1 (en) | 1991-04-12 | 1992-04-06 | Motion-vector detecting apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10881691A JP2861462B2 (ja) | 1991-04-12 | 1991-04-12 | 動きベクトル検出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04314290A JPH04314290A (ja) | 1992-11-05 |
| JP2861462B2 true JP2861462B2 (ja) | 1999-02-24 |
Family
ID=14494241
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10881691A Expired - Fee Related JP2861462B2 (ja) | 1991-04-12 | 1991-04-12 | 動きベクトル検出装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5452377A (ja) |
| EP (1) | EP0508706B1 (ja) |
| JP (1) | JP2861462B2 (ja) |
| KR (1) | KR100230031B1 (ja) |
| DE (1) | DE69208131T2 (ja) |
Families Citing this family (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3123130B2 (ja) * | 1991-06-28 | 2001-01-09 | ソニー株式会社 | 動きベクトル検出装置 |
| KR950014862B1 (ko) * | 1992-02-08 | 1995-12-16 | 삼성전자주식회사 | 움직임추정방법 및 그 장치 |
| US6104439A (en) * | 1992-02-08 | 2000-08-15 | Samsung Electronics Co., Ltd. | Method and apparatus for motion estimation |
| JPH06141304A (ja) | 1992-10-28 | 1994-05-20 | Sony Corp | 演算回路 |
| JPH07115646A (ja) * | 1993-10-20 | 1995-05-02 | Sony Corp | 画像処理装置 |
| JP2596352B2 (ja) * | 1993-12-10 | 1997-04-02 | 日本電気株式会社 | 小数精度動きベクトル探索装置 |
| JP3319133B2 (ja) * | 1994-03-29 | 2002-08-26 | ソニー株式会社 | 画像プリンタ装置 |
| KR0185940B1 (ko) * | 1996-01-11 | 1999-04-15 | 김광호 | 미세한 움직임 추정 방법 및 그 장치 |
| US5782429A (en) * | 1996-12-19 | 1998-07-21 | Hughes Electronics Corporation | Video compression for missile terminal guidance |
| US6950469B2 (en) * | 2001-09-17 | 2005-09-27 | Nokia Corporation | Method for sub-pixel value interpolation |
| US7706440B2 (en) * | 2005-02-08 | 2010-04-27 | Hong Kong Applied Science And Technology Research Institute Co., Ltd. | Method for reducing bit rate requirements for encoding multimedia data |
| US9369677B2 (en) | 2012-11-30 | 2016-06-14 | Qualcomm Technologies International, Ltd. | Image assistance for indoor positioning |
| EP3407750A1 (en) * | 2016-01-28 | 2018-12-05 | Daems Giovanni BVBA | Transport element for transporting stones with a round cut and method for placing such a stone in such a transport element |
| CN108256511B (zh) * | 2018-03-15 | 2022-03-29 | 太原理工大学 | 基于视频编码码流的人体运动检测方法 |
| CN111161316B (zh) * | 2019-12-18 | 2023-08-01 | 深圳云天励飞技术有限公司 | 目标物体跟踪方法、装置及终端设备 |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61113377A (ja) * | 1984-11-07 | 1986-05-31 | Sony Corp | テレビジヨン信号の動き検出装置 |
| JP2634632B2 (ja) * | 1988-06-15 | 1997-07-30 | 株式会社日立製作所 | 動き検出回路 |
| US5111511A (en) * | 1988-06-24 | 1992-05-05 | Matsushita Electric Industrial Co., Ltd. | Image motion vector detecting apparatus |
| US5047850A (en) * | 1989-03-03 | 1991-09-10 | Matsushita Electric Industrial Co., Ltd. | Detector for detecting vector indicating motion of image |
| JPH07105949B2 (ja) * | 1989-03-20 | 1995-11-13 | 松下電器産業株式会社 | 画像の動きベクトル検出装置および揺れ補正装置 |
| FR2649515B1 (fr) * | 1989-07-07 | 1991-09-20 | Thomson Csf | Dispositif de calcul d'une prediction pour un traitement d'images |
| JPH0385884A (ja) * | 1989-08-29 | 1991-04-11 | Sony Corp | 画像の動き検出回路 |
| JP2827356B2 (ja) * | 1989-11-28 | 1998-11-25 | ソニー株式会社 | 画像信号伝送装置及び方法 |
| US4937666A (en) * | 1989-12-04 | 1990-06-26 | Bell Communications Research, Inc. | Circuit implementation of block matching algorithm with fractional precision |
-
1991
- 1991-04-12 JP JP10881691A patent/JP2861462B2/ja not_active Expired - Fee Related
-
1992
- 1992-03-11 KR KR1019920003982A patent/KR100230031B1/ko not_active IP Right Cessation
- 1992-04-01 US US07/861,583 patent/US5452377A/en not_active Expired - Fee Related
- 1992-04-06 DE DE69208131T patent/DE69208131T2/de not_active Expired - Fee Related
- 1992-04-06 EP EP19920303018 patent/EP0508706B1/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0508706B1 (en) | 1996-02-07 |
| DE69208131D1 (de) | 1996-03-21 |
| EP0508706A1 (en) | 1992-10-14 |
| US5452377A (en) | 1995-09-19 |
| KR920020965A (ko) | 1992-11-21 |
| KR100230031B1 (ko) | 1999-11-15 |
| JPH04314290A (ja) | 1992-11-05 |
| DE69208131T2 (de) | 1996-07-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2861462B2 (ja) | 動きベクトル検出装置 | |
| RU2117412C1 (ru) | Способ и устройство для сравнения сигнала изображения между соседними кадрами и оценки движения изображений | |
| JP3277418B2 (ja) | 動きベクトル検出装置および方法 | |
| EP0679034B1 (en) | Apparatus and method for detecting motion vectors | |
| US9118927B2 (en) | Sub-pixel interpolation and its application in motion compensated encoding of a video signal | |
| US6104439A (en) | Method and apparatus for motion estimation | |
| JP3175914B2 (ja) | 画像符号化方法および画像符号化装置 | |
| JPH0262178A (ja) | 画像処理装置の動き検出方式 | |
| JPH05236452A (ja) | 動ベクトル検出方法及び検出装置 | |
| JP4250598B2 (ja) | 動き補償型ｉｐ変換処理装置及び動き補償型ｉｐ変換処理方法 | |
| JP3309519B2 (ja) | 動きベクトル検出装置 | |
| JP2616552B2 (ja) | 動画像の符号化・復号化装置 | |
| JP3580612B2 (ja) | 動画像符号化装置の動き検出装置 | |
| EP0639926A1 (en) | Method and apparatus for motion vector estimation using block matching | |
| JP3528115B2 (ja) | 動き予測ベクトル検出回路 | |
| JP2934156B2 (ja) | 階層型動き検出方法と装置 | |
| JP3277417B2 (ja) | 動きベクトル検出装置および方法 | |
| GB2309135A (en) | Estimating image motion by comparing adjacent image frame signals | |
| WO1999044369A1 (en) | Device and method for coding image | |
| JP3046313B2 (ja) | フレーム間符号化装置における動き補償方式 | |
| JP2765528B2 (ja) | 半画素精度動きベクトル探索装置 | |
| JPH09162747A (ja) | 動きベクトル検出装置およびその方法 | |
| KR100255634B1 (ko) | 움직임 검출장치 | |
| JP2000078590A (ja) | 符号化装置および方法、並びに提供媒体 | |
| JPH1198508A (ja) | 動きベクトル検出方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |