JPH07162864A - 動きベクトル検出方法 - Google Patents
動きベクトル検出方法Info
- Publication number
- JPH07162864A JPH07162864A JP30788293A JP30788293A JPH07162864A JP H07162864 A JPH07162864 A JP H07162864A JP 30788293 A JP30788293 A JP 30788293A JP 30788293 A JP30788293 A JP 30788293A JP H07162864 A JPH07162864 A JP H07162864A
- Authority
- JP
- Japan
- Prior art keywords
- search
- motion vector
- block
- point
- matching
- 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
Links
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【目的】 中心点から順次遠い探索点を探索することに
より、探索の精度を確保しつつ高速に最適な動きベクト
ルを検出する。 【構成】 動きベクトル発生装置３は、ブロック化装置
２からのブロックデータと参照ブロック生成装置７から
の参照ブロックを基に、現ブロックの動きベクトルを発
生する。最適探索点判定装置８では、現ブロックと参照
ブロックとのマッチング誤差を算出し、マッチング誤差
がある閾値以下のとき探索を止め、その点を現ブロック
の動きベクトルとする。探索点出力装置５から出力され
る探索点は、最初のブロックマッチングの探索点を中心
として螺旋状に徐々に遠い位置に移動される。
より、探索の精度を確保しつつ高速に最適な動きベクト
ルを検出する。 【構成】 動きベクトル発生装置３は、ブロック化装置
２からのブロックデータと参照ブロック生成装置７から
の参照ブロックを基に、現ブロックの動きベクトルを発
生する。最適探索点判定装置８では、現ブロックと参照
ブロックとのマッチング誤差を算出し、マッチング誤差
がある閾値以下のとき探索を止め、その点を現ブロック
の動きベクトルとする。探索点出力装置５から出力され
る探索点は、最初のブロックマッチングの探索点を中心
として螺旋状に徐々に遠い位置に移動される。
Description
【０００１】
【産業上の利用分野】本発明は、ディジタル動画像の動
きベクトルを求める動きベクトル検出方法に関する。
きベクトルを求める動きベクトル検出方法に関する。
【０００２】
【従来の技術】動画像の符号化方式として、従来から動
き補償フレーム間予測と呼ばれる予測符号化方式が用い
られているが、予測効率を向上させるために画像中の動
領域の検出が必要となる。
き補償フレーム間予測と呼ばれる予測符号化方式が用い
られているが、予測効率を向上させるために画像中の動
領域の検出が必要となる。
【０００３】従来、動き補償フレーム間予測符号化方式
における動きベクトルの検出手法として、ブロックマッ
チング法がよく利用されている。このブロックマッチン
グ法は、動き検出対象ブロック（Ｎ×Ｎ画素領域）を参
照画像中の限られた探索範囲内の画像と画素単位で全て
の位置毎にマッチングをとり、マッチング評価関数を計
算し、最もマッチングのとれた位置を検出動きベクトル
とする手法である。マッチング評価関数としては、例え
ばブロック内の全画素について、画素毎の画素値の誤差
の絶対値の和をとったもの（絶対値誤差和）が使われ
る。
における動きベクトルの検出手法として、ブロックマッ
チング法がよく利用されている。このブロックマッチン
グ法は、動き検出対象ブロック（Ｎ×Ｎ画素領域）を参
照画像中の限られた探索範囲内の画像と画素単位で全て
の位置毎にマッチングをとり、マッチング評価関数を計
算し、最もマッチングのとれた位置を検出動きベクトル
とする手法である。マッチング評価関数としては、例え
ばブロック内の全画素について、画素毎の画素値の誤差
の絶対値の和をとったもの（絶対値誤差和）が使われ
る。
【０００４】しかし、ブロックマッチング法は、その探
索範囲内で最も類似度が高いベクトルを検出できるが、
探索の回数が多いのでこのシステムを実現した場合に計
算量が膨大になるという問題がある。このため、多段階
に探索する方法（これを３ステップサーチ法という、例
えば「会議テレビ信号の動き補償フレーム間符号化」
（信学技報ＩＥ８１−５４ １９８１−７）を参照）な
どの簡略化手法が種々提案されている。
索範囲内で最も類似度が高いベクトルを検出できるが、
探索の回数が多いのでこのシステムを実現した場合に計
算量が膨大になるという問題がある。このため、多段階
に探索する方法（これを３ステップサーチ法という、例
えば「会議テレビ信号の動き補償フレーム間符号化」
（信学技報ＩＥ８１−５４ １９８１−７）を参照）な
どの簡略化手法が種々提案されている。
【０００５】３ステップサーチ法は、全画素位置探索の
代わりに、まず第１段として、粗い探索点の間隔でサー
チを行い、最もマッチングのとれた位置を中心に、探索
点の間隔を、第１段のときの半分にして第２段の探索を
行う。同様の処理を複数段繰り返して、粗から密へ探索
点の間隔を絞っていき動きベクトルを検出する方法であ
る。
代わりに、まず第１段として、粗い探索点の間隔でサー
チを行い、最もマッチングのとれた位置を中心に、探索
点の間隔を、第１段のときの半分にして第２段の探索を
行う。同様の処理を複数段繰り返して、粗から密へ探索
点の間隔を絞っていき動きベクトルを検出する方法であ
る。
【０００６】
【発明が解決しようとする課題】上記した３ステップサ
ーチ法は、全ての探索範囲を一つずつマッチングさせる
よりも計算量を大幅に削減できるが、最初の段階で誤検
出すると、本来求めるべき方向と全く異なる動きベクト
ルを検出してしまう。
ーチ法は、全ての探索範囲を一つずつマッチングさせる
よりも計算量を大幅に削減できるが、最初の段階で誤検
出すると、本来求めるべき方向と全く異なる動きベクト
ルを検出してしまう。
【０００７】動きベクトル検出方法の他の例として、
（ａ）中心に密で周囲が粗となるような探索点を予めテ
ーブルで用意しておき、前フレーム（もしくは同一フレ
ームの隣接ブロック）で選択された最適な探索点を中心
に該テーブルに従って探索を行う動きベクトル検出装置
（特開平３−１２３２８５号公報を参照）、（ｂ）多段
階探索において、探索範囲が小さい時にマッチング誤差
が閾値以下ならその場で探索を打ち切り、マッチング誤
差が最小の位置が遠方の場合は探索範囲を更に拡げるＴ
Ｖ信号の動き補償フレーム間符号化装置（特開昭６３−
１８１５８５号公報を参照）、（ｃ）前フレームの同位
置のブロックと現ブロックを比較することにより、動き
ベクトルの大きさを予測し、予測された動きベクトルが
小さいときは狭い範囲で、大きいときは広い範囲で探索
を行う動きベクトル検出方式（特開昭６３−１４４６２
６号公報を参照）などがある。
（ａ）中心に密で周囲が粗となるような探索点を予めテ
ーブルで用意しておき、前フレーム（もしくは同一フレ
ームの隣接ブロック）で選択された最適な探索点を中心
に該テーブルに従って探索を行う動きベクトル検出装置
（特開平３−１２３２８５号公報を参照）、（ｂ）多段
階探索において、探索範囲が小さい時にマッチング誤差
が閾値以下ならその場で探索を打ち切り、マッチング誤
差が最小の位置が遠方の場合は探索範囲を更に拡げるＴ
Ｖ信号の動き補償フレーム間符号化装置（特開昭６３−
１８１５８５号公報を参照）、（ｃ）前フレームの同位
置のブロックと現ブロックを比較することにより、動き
ベクトルの大きさを予測し、予測された動きベクトルが
小さいときは狭い範囲で、大きいときは広い範囲で探索
を行う動きベクトル検出方式（特開昭６３−１４４６２
６号公報を参照）などがある。
【０００８】これらは何れも、最適な探索点は中心点に
近い確率が高いという性質を利用し、出来るだけ少ない
探索回数で最適点を決定する手法を採っている。しか
し、何れの方法も探索点がテーブルで用意され、探索の
順序を考慮したものではない。
近い確率が高いという性質を利用し、出来るだけ少ない
探索回数で最適点を決定する手法を採っている。しか
し、何れの方法も探索点がテーブルで用意され、探索の
順序を考慮したものではない。
【０００９】本発明の目的は、中心点から順次遠い探索
点を探索することにより、探索の精度を確保しつつ高速
に最適な動きベクトルを検出する動きベクトル検出方法
を提供することにある。
点を探索することにより、探索の精度を確保しつつ高速
に最適な動きベクトルを検出する動きベクトル検出方法
を提供することにある。
【００１０】
【課題を解決するための手段】前記目的を達成するため
に、請求項１記載の発明では、入力ディジタルビデオ信
号を複数のブロックに分割し、分割された各ブロック毎
に、前フレームとのブロックマッチングを行って動きベ
クトルを検出する動きベクトル検出方法において、現フ
レームと同じ位置にある前フレームのブロックの位置を
最初のブロックマッチングの探索点とし、該位置を中心
として探索位置を螺旋状に徐々に遠い位置に移動させ、
マッチング誤差が所定の閾値以下のとき直ちに探索を止
め、その点を現ブロックの動きベクトルとすることを特
徴としている。
に、請求項１記載の発明では、入力ディジタルビデオ信
号を複数のブロックに分割し、分割された各ブロック毎
に、前フレームとのブロックマッチングを行って動きベ
クトルを検出する動きベクトル検出方法において、現フ
レームと同じ位置にある前フレームのブロックの位置を
最初のブロックマッチングの探索点とし、該位置を中心
として探索位置を螺旋状に徐々に遠い位置に移動させ、
マッチング誤差が所定の閾値以下のとき直ちに探索を止
め、その点を現ブロックの動きベクトルとすることを特
徴としている。
【００１１】請求項２記載の発明では、入力ディジタル
ビデオ信号を複数のブロックに分割し、分割された各ブ
ロックで前フレームとのブロックマッチングを行って動
きベクトルを検出する動きベクトル検出方法において、
直前のブロックで選ばれた動きベクトルの点を最初のブ
ロックマッチングの探索点とし、現フレームと同じ位置
にある前フレームのブロックの位置に向かって螺旋状に
徐々に近い位置に探索点を移動させ、現フレームと同じ
位置にある前フレームのブロックの位置のマッチングが
終了したとき、続いて前記最初の探索点から螺旋状に徐
々に遠い位置に探索点を移動させていき、マッチング誤
差が所定の閾値以下のとき、直ちに探索を止め、その点
を現ブロックの動きベクトルとすることを特徴としてい
る。
ビデオ信号を複数のブロックに分割し、分割された各ブ
ロックで前フレームとのブロックマッチングを行って動
きベクトルを検出する動きベクトル検出方法において、
直前のブロックで選ばれた動きベクトルの点を最初のブ
ロックマッチングの探索点とし、現フレームと同じ位置
にある前フレームのブロックの位置に向かって螺旋状に
徐々に近い位置に探索点を移動させ、現フレームと同じ
位置にある前フレームのブロックの位置のマッチングが
終了したとき、続いて前記最初の探索点から螺旋状に徐
々に遠い位置に探索点を移動させていき、マッチング誤
差が所定の閾値以下のとき、直ちに探索を止め、その点
を現ブロックの動きベクトルとすることを特徴としてい
る。
【００１２】請求項３記載の発明では、入力ディジタル
ビデオ信号を複数のブロックに分割し、分割された各ブ
ロックで前フレームとのブロックマッチングを行って動
きベクトルを検出する動きベクトル検出方法において、
直前のブロックで選ばれた動きベクトルの点を最初のブ
ロックマッチングの探索点とし、この位置を中心として
探索の位置を螺旋状に徐々に遠い位置に探索点を移動さ
せていき、マッチング誤差が所定の閾値以下のとき、直
ちに探索を止め、その点を現ブロックの動きベクトルと
することを特徴としている。
ビデオ信号を複数のブロックに分割し、分割された各ブ
ロックで前フレームとのブロックマッチングを行って動
きベクトルを検出する動きベクトル検出方法において、
直前のブロックで選ばれた動きベクトルの点を最初のブ
ロックマッチングの探索点とし、この位置を中心として
探索の位置を螺旋状に徐々に遠い位置に探索点を移動さ
せていき、マッチング誤差が所定の閾値以下のとき、直
ちに探索を止め、その点を現ブロックの動きベクトルと
することを特徴としている。
【００１３】請求項４記載の発明では、移動する探索点
の順番のパターンを複数種類設けたことを特徴としてい
る。
の順番のパターンを複数種類設けたことを特徴としてい
る。
【００１４】請求項５記載の発明では、直前のブロック
で選ばれた動きベクトルによって、前記パターンを切り
替えることを特徴としている。
で選ばれた動きベクトルによって、前記パターンを切り
替えることを特徴としている。
【００１５】請求項６記載の発明では、所定の範囲内で
のブロックマッチングを終了し、全ての探索点において
マッチング誤差が所定の閾値以下にならないとき、探索
範囲を拡大して探索を続けることを特徴としている。
のブロックマッチングを終了し、全ての探索点において
マッチング誤差が所定の閾値以下にならないとき、探索
範囲を拡大して探索を続けることを特徴としている。
【００１６】
【作用】一般に、最適な動きベクトルの発生頻度は、動
き量が小さいほど高いということが知られている。本発
明は、このような性質を利用して、動き量の小さい探索
点から徐々に遠方にブロックマッチングを行い、類似度
が高いと判定された場合は直ちに探索を打ち切ることに
より、マッチング回数を低減させる。また、直前のブロ
ックの動きベクトルを利用することにより、より速く最
適な動きベクトルを求めることができる。本発明の方法
は、多段階探索と異なり、順番に探索していくので、誤
検出の可能性が少なく、さらに所定のブロックマッチン
グを行っても適当な探索点が見つからないと判定された
場合には、探索範囲を拡げることにより最適なブロック
マッチングを行い易くする。
き量が小さいほど高いということが知られている。本発
明は、このような性質を利用して、動き量の小さい探索
点から徐々に遠方にブロックマッチングを行い、類似度
が高いと判定された場合は直ちに探索を打ち切ることに
より、マッチング回数を低減させる。また、直前のブロ
ックの動きベクトルを利用することにより、より速く最
適な動きベクトルを求めることができる。本発明の方法
は、多段階探索と異なり、順番に探索していくので、誤
検出の可能性が少なく、さらに所定のブロックマッチン
グを行っても適当な探索点が見つからないと判定された
場合には、探索範囲を拡げることにより最適なブロック
マッチングを行い易くする。
【００１７】
【実施例】以下、本発明の一実施例を図面を用いて具体
的に説明する。 〈実施例１〉図１は、本発明の実施例１に係る構成図で
ある。入力されたディジタル画像データは、現フレーム
メモリ１に記憶される。現フレームメモリ１から出力さ
れる画像データは前フレームメモリ６と、ブロック化装
置２に出力され、ブロック化装置２により複数のブロッ
クに分割される。
的に説明する。 〈実施例１〉図１は、本発明の実施例１に係る構成図で
ある。入力されたディジタル画像データは、現フレーム
メモリ１に記憶される。現フレームメモリ１から出力さ
れる画像データは前フレームメモリ６と、ブロック化装
置２に出力され、ブロック化装置２により複数のブロッ
クに分割される。
【００１８】参照ブロック生成装置７では、探索点出力
装置５から出力された探索点と前フレームメモリ６から
出力される前フレーム画像データを基にして参照ブロッ
クを生成して、動きベクトル発生装置３に入力される。
動きベクトル発生装置３では、ブロック化装置２からの
ブロックデータと参照ブロックを基に、現ブロックの動
きベクトルを発生させる。最適探索点判定装置８では、
現ブロックと参照ブロックとのマッチング誤差を算出
し、マッチング誤差がある閾値以下の場合は、最適なマ
ッチングが行えたと判定し、直ちに探索を打ち切り、そ
の点を現ブロックの動きベクトルの点とする。
装置５から出力された探索点と前フレームメモリ６から
出力される前フレーム画像データを基にして参照ブロッ
クを生成して、動きベクトル発生装置３に入力される。
動きベクトル発生装置３では、ブロック化装置２からの
ブロックデータと参照ブロックを基に、現ブロックの動
きベクトルを発生させる。最適探索点判定装置８では、
現ブロックと参照ブロックとのマッチング誤差を算出
し、マッチング誤差がある閾値以下の場合は、最適なマ
ッチングが行えたと判定し、直ちに探索を打ち切り、そ
の点を現ブロックの動きベクトルの点とする。
【００１９】本発明による探索を行う順番は、例えば図
３に示すように、現フレームと同じ位置にある前フレー
ムのブロックの位置（以下、これを中心点Ａという）を
最初のブロックマッチングの探索点Ａとし、この位置を
中心として探索の位置（丸印で示す）を螺旋状に徐々に
遠い位置に移動させていく。これらの探索点は、探索点
出力装置５から順次出力される。
３に示すように、現フレームと同じ位置にある前フレー
ムのブロックの位置（以下、これを中心点Ａという）を
最初のブロックマッチングの探索点Ａとし、この位置を
中心として探索の位置（丸印で示す）を螺旋状に徐々に
遠い位置に移動させていく。これらの探索点は、探索点
出力装置５から順次出力される。
【００２０】〈実施例２〉本実施例では、実施例１の構
成に、動きベクトル記憶装置４を設けて構成されてい
る。最適探索点判定装置８から出力された現ブロックの
動きベクトルは、動きベクトル記憶装置４にも出力さ
れ、次のブロックの動きベクトル検出に利用される。探
索点出力装置５は、動きベクトル記憶装置４から読み出
される前フレームの動きベクトルを基に探索点を決定す
る。
成に、動きベクトル記憶装置４を設けて構成されてい
る。最適探索点判定装置８から出力された現ブロックの
動きベクトルは、動きベクトル記憶装置４にも出力さ
れ、次のブロックの動きベクトル検出に利用される。探
索点出力装置５は、動きベクトル記憶装置４から読み出
される前フレームの動きベクトルを基に探索点を決定す
る。
【００２１】〈実施例３〉図４は、本発明による第２の
探索方法を説明する図である。この探索方法は、直前の
ブロックの最適な探索点Ｂを最初のブロックマッチング
の探索点とし、中心点Ａに向かって螺旋状に徐々に近い
位置に探索点を移動して行き、中心点のマッチングが終
了したら、次は最初の位置Ｂから螺旋状に徐々に遠い位
置に探索点を移動させていく。探索の順番は図中に矢印
で示す。
探索方法を説明する図である。この探索方法は、直前の
ブロックの最適な探索点Ｂを最初のブロックマッチング
の探索点とし、中心点Ａに向かって螺旋状に徐々に近い
位置に探索点を移動して行き、中心点のマッチングが終
了したら、次は最初の位置Ｂから螺旋状に徐々に遠い位
置に探索点を移動させていく。探索の順番は図中に矢印
で示す。
【００２２】〈実施例４〉図５は、本発明による第３の
探索方法を説明する図である。この探索方法は、直前の
ブロックの最適な探索点を最初のブロックマッチングの
探索点とし、この位置を中心として探索の位置を螺旋状
に徐々に遠い位置に移動させていく。探索の順番を矢印
で示す。
探索方法を説明する図である。この探索方法は、直前の
ブロックの最適な探索点を最初のブロックマッチングの
探索点とし、この位置を中心として探索の位置を螺旋状
に徐々に遠い位置に移動させていく。探索の順番を矢印
で示す。
【００２３】〈実施例５〉この実施例５では、上記した
探索の順番のパターンを複数種類用意する。例えば、図
６に示す探索のパターンを用意する。また、直前のブロ
ックの決定された動きベクトルによって移動する探索点
の順番のパターンを切り替える。例えば、直前のブロッ
クの動きベクトルが図６に示すように、水平方向に強い
ベクトルであった場合、図６の探索パターンのように水
平方向に探索を優先させる。
探索の順番のパターンを複数種類用意する。例えば、図
６に示す探索のパターンを用意する。また、直前のブロ
ックの決定された動きベクトルによって移動する探索点
の順番のパターンを切り替える。例えば、直前のブロッ
クの動きベクトルが図６に示すように、水平方向に強い
ベクトルであった場合、図６の探索パターンのように水
平方向に探索を優先させる。
【００２４】さらに、ある範囲内でのブロックマッチン
グを終了して、全ての探索点でマッチング誤差がある閾
値以下にならない場合は、探索範囲を拡げて引き続き探
索を行う。例えば、図７において、２１が所定の探索範
囲とすると、それよりも広い螺旋パターン２２で探索を
行う。図８は、上記した図４から図７の場合における処
理フローチャートであり、探索点出力装置５が直前のブ
ロックの動きベクトルを基に、探索点を決定し（ステッ
プ１０１）、参照ブロック生成装置７は、該探索点と前
フレームを基に参照ブロックを生成し（ステップ１０
２）、動きベクトル発生装置３は、現ブロックの動きベ
クトルを検出する（ステップ１０３）。
グを終了して、全ての探索点でマッチング誤差がある閾
値以下にならない場合は、探索範囲を拡げて引き続き探
索を行う。例えば、図７において、２１が所定の探索範
囲とすると、それよりも広い螺旋パターン２２で探索を
行う。図８は、上記した図４から図７の場合における処
理フローチャートであり、探索点出力装置５が直前のブ
ロックの動きベクトルを基に、探索点を決定し（ステッ
プ１０１）、参照ブロック生成装置７は、該探索点と前
フレームを基に参照ブロックを生成し（ステップ１０
２）、動きベクトル発生装置３は、現ブロックの動きベ
クトルを検出する（ステップ１０３）。
【００２５】図９は、探索点出力装置５の一実施例の構
成を示す。直前ブロックで決定された動きベクトルは、
バッファ１１とバッファ１２に出力され、バッファ１２
から探索方向指示装置１３に出力される。探索方向指示
装置１３は、探索パターン指示装置１４により指示され
たパターンに従って、バッファ１２に記憶されている前
探索点（Ｐｉ）を上下左右何れかににシフトして次の探
索点（Ｐｊ）を出力する。出力された次の探索点（Ｐ
ｊ）をバッファ１２に書き込み、再び探索方向指示装置
１３は、探索パターン指示装置１４により指示されたパ
ターンに従って、次の探索点（Ｐｋ）を出力する。この
ようにして、前述した実施例の如き螺旋状の探索点が出
力される。
成を示す。直前ブロックで決定された動きベクトルは、
バッファ１１とバッファ１２に出力され、バッファ１２
から探索方向指示装置１３に出力される。探索方向指示
装置１３は、探索パターン指示装置１４により指示され
たパターンに従って、バッファ１２に記憶されている前
探索点（Ｐｉ）を上下左右何れかににシフトして次の探
索点（Ｐｊ）を出力する。出力された次の探索点（Ｐ
ｊ）をバッファ１２に書き込み、再び探索方向指示装置
１３は、探索パターン指示装置１４により指示されたパ
ターンに従って、次の探索点（Ｐｋ）を出力する。この
ようにして、前述した実施例の如き螺旋状の探索点が出
力される。
【００２６】また、探索点出力は探索続行の指示がある
間実行され、探索が端点（例えば図４の中心点Ａや、図
７の所定範囲終了点Ｄ）の出力を終えても、まだ探索続
行の指示がある場合、バッファ１１に記憶されている直
前ブロックの動きベクトルを参照して探索点を出力す
る。例えば、図４において、探索点として端点（中心点
Ａ）が出力されたときに探索を続行する場合、バッファ
１１には直前ブロックで選択された探索点Ｂがあるの
で、探索方向指示装置１３は、探索点Ｂを基に探索点Ｃ
を出力する。
間実行され、探索が端点（例えば図４の中心点Ａや、図
７の所定範囲終了点Ｄ）の出力を終えても、まだ探索続
行の指示がある場合、バッファ１１に記憶されている直
前ブロックの動きベクトルを参照して探索点を出力す
る。例えば、図４において、探索点として端点（中心点
Ａ）が出力されたときに探索を続行する場合、バッファ
１１には直前ブロックで選択された探索点Ｂがあるの
で、探索方向指示装置１３は、探索点Ｂを基に探索点Ｃ
を出力する。
【００２７】図１０は、探索点出力装置の処理フローチ
ャートである。探索方向指示装置１３はバッファ１２中
の探索点が端点か否かを判定し（ステップ２０１）、端
点であるときは探索続行か否かを調べ（ステップ２０
２）、探索続行の場合は、バッファ１１中の直前ブロッ
クの動きベクトルを基に探索点を決定し（ステップ２０
３）、探索点を出力する（ステップ２０４）。ステップ
２０１で端点でないときは、探索続行か否かを調べ（ス
テップ２０５）、探索続行の場合は、探索パターン指示
装置１４に従って探索点をシフトし（ステップ２０
６）、探索点を出力し、探索続行が指示されていないと
きは終了する。
ャートである。探索方向指示装置１３はバッファ１２中
の探索点が端点か否かを判定し（ステップ２０１）、端
点であるときは探索続行か否かを調べ（ステップ２０
２）、探索続行の場合は、バッファ１１中の直前ブロッ
クの動きベクトルを基に探索点を決定し（ステップ２０
３）、探索点を出力する（ステップ２０４）。ステップ
２０１で端点でないときは、探索続行か否かを調べ（ス
テップ２０５）、探索続行の場合は、探索パターン指示
装置１４に従って探索点をシフトし（ステップ２０
６）、探索点を出力し、探索続行が指示されていないと
きは終了する。
【００２８】
【発明の効果】以上、説明したように、請求項１記載の
発明によれば、探索点を粗にすることなく、中心点から
順々に遠い探索点を探索しているので、探索を打ち切っ
た場合でも探索精度が確保される。また、マッチング誤
差が所定の閾値以下のとき直ちに探索を打ち切っている
ので、ブロックマッチング回数が低減される。
発明によれば、探索点を粗にすることなく、中心点から
順々に遠い探索点を探索しているので、探索を打ち切っ
た場合でも探索精度が確保される。また、マッチング誤
差が所定の閾値以下のとき直ちに探索を打ち切っている
ので、ブロックマッチング回数が低減される。
【００２９】請求項２記載の発明によれば、直前のブロ
ックの動きベクトルを利用しているので、高速に現ブロ
ックの動きベクトルを検出することができる。
ックの動きベクトルを利用しているので、高速に現ブロ
ックの動きベクトルを検出することができる。
【００３０】請求項３記載の発明によれば、探索の位置
を螺旋状に徐々に遠い位置に探索点を移動させているの
で、本来求めるべき方向と全く異なる動きベクトルを誤
って検出する可能性が少なくなる。
を螺旋状に徐々に遠い位置に探索点を移動させているの
で、本来求めるべき方向と全く異なる動きベクトルを誤
って検出する可能性が少なくなる。
【００３１】請求項４、５記載の発明によれば、直前の
ブロックの動きベクトルに応じて、探索パターンを簡単
に切り替えることができ、最適なブロックマッチングを
行うことができる。
ブロックの動きベクトルに応じて、探索パターンを簡単
に切り替えることができ、最適なブロックマッチングを
行うことができる。
【００３２】請求項６記載の発明によれば、所定の探索
範囲を終了した段階で、探索範囲の拡大を決定している
ので、高速かつ高い信頼度で動きベクトルを検出するこ
とができる。
範囲を終了した段階で、探索範囲の拡大を決定している
ので、高速かつ高い信頼度で動きベクトルを検出するこ
とができる。
【図１】本発明の実施例１に係る構成図である。
【図２】本発明の実施例２に係る構成図である。
【図３】本発明による第１の探索方法を説明する図であ
る。
る。
【図４】本発明による第２の探索方法を説明する図であ
る。
る。
【図５】本発明による第３の探索方法を説明する図であ
る。
る。
【図６】本発明による第４の探索方法を説明する図であ
る。
る。
【図７】本発明による第５の探索方法を説明する図であ
る。
る。
【図８】本発明の探索処理のフローチャートである。
【図９】探索点出力装置の一実施例の構成を示す。
【図１０】探索点出力装置の処理フローチャートであ
る。
る。
１ 現フレームメモリ ２ ブロック化装置 ３ 動きベクトル発生装置 ４ 動きベクトル記憶装置 ５ 探索点出力装置 ６ 前フレームメモリ ７ 参照ブロック生成装置 ８ 最適探索点判定装置
Claims (6)
- 【請求項１】 入力ディジタルビデオ信号を複数のブロ
ックに分割し、分割された各ブロック毎に、前フレーム
とのブロックマッチングを行って動きベクトルを検出す
る動きベクトル検出方法において、現フレームと同じ位
置にある前フレームのブロックの位置を最初のブロック
マッチングの探索点とし、該位置を中心として探索位置
を螺旋状に徐々に遠い位置に移動させ、マッチング誤差
が所定の閾値以下のとき直ちに探索を止め、その点を現
ブロックの動きベクトルとすることを特徴とする動きベ
クトル検出方法。 - 【請求項２】 入力ディジタルビデオ信号を複数のブロ
ックに分割し、分割された各ブロックで前フレームとの
ブロックマッチングを行って動きベクトルを検出する動
きベクトル検出方法において、直前のブロックで選ばれ
た動きベクトルの点を最初のブロックマッチングの探索
点とし、現フレームと同じ位置にある前フレームのブロ
ックの位置に向かって螺旋状に徐々に近い位置に探索点
を移動させ、現フレームと同じ位置にある前フレームの
ブロックの位置のマッチングが終了したとき、続いて前
記最初の探索点から螺旋状に徐々に遠い位置に探索点を
移動させていき、マッチング誤差が所定の閾値以下のと
き、直ちに探索を止め、その点を現ブロックの動きベク
トルとすることを特徴とする動きベクトル検出方法。 - 【請求項３】 入力ディジタルビデオ信号を複数のブロ
ックに分割し、分割された各ブロックで前フレームとの
ブロックマッチングを行って動きベクトルを検出する動
きベクトル検出方法において、直前のブロックで選ばれ
た動きベクトルの点を最初のブロックマッチングの探索
点とし、この位置を中心として探索の位置を螺旋状に徐
々に遠い位置に探索点を移動させていき、マッチング誤
差が所定の閾値以下のとき、直ちに探索を止め、その点
を現ブロックの動きベクトルとすることを特徴とする動
きベクトル検出方法。 - 【請求項４】 移動する探索点の順番のパターンを複数
種類設けたことを特徴とする請求項１、２または３記載
の動きベクトル検出方法。 - 【請求項５】 直前のブロックで選ばれた動きベクトル
によって、前記パターンを切り替えることを特徴とする
請求項４記載の動きベクトル検出方法。 - 【請求項６】 所定の範囲内でのブロックマッチングを
終了し、全ての探索点においてマッチング誤差が所定の
閾値以下にならないとき、探索範囲を拡大して探索を続
けることを特徴とする請求項１乃至５のいずれか一つに
記載の動きベクトル検出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30788293A JPH07162864A (ja) | 1993-12-08 | 1993-12-08 | 動きベクトル検出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30788293A JPH07162864A (ja) | 1993-12-08 | 1993-12-08 | 動きベクトル検出方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07162864A true JPH07162864A (ja) | 1995-06-23 |
Family
ID=17974306
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30788293A Pending JPH07162864A (ja) | 1993-12-08 | 1993-12-08 | 動きベクトル検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07162864A (ja) |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000106674A (ja) * | 1998-09-29 | 2000-04-11 | Mitsubishi Electric Corp | 動き検出方法および装置 |
| JP2000333184A (ja) * | 1999-03-17 | 2000-11-30 | Matsushita Electric Ind Co Ltd | 動きベクトル検出方法，動きベクトル検出装置，及びデータ記録媒体 |
| WO2002037860A1 (fr) * | 2000-10-27 | 2002-05-10 | Mitsubishi Denki Kabushiki Kaisha | Detecteur de vecteur de mouvement |
| US6549576B1 (en) | 1999-02-15 | 2003-04-15 | Nec Corporation | Motion vector detecting method and apparatus |
| US7177359B2 (en) | 2002-02-21 | 2007-02-13 | Samsung Electronics Co., Ltd. | Method and apparatus to encode a moving image with fixed computational complexity |
| JP2007505529A (ja) * | 2003-09-12 | 2007-03-08 | 中国科学院▲計▼算技▲術▼研究所 | 映像符号化の符号化側／復号化側に使用される双方向予測方法 |
| US7236523B2 (en) | 2001-09-06 | 2007-06-26 | Nokia Corporation | Method for performing motion estimation in video encoding, a video encoding system and a video encoding device |
| KR100766198B1 (ko) * | 1997-01-09 | 2007-12-14 | 마츠시타 덴끼 산교 가부시키가이샤 | 동벡터검출장치 |
| JP2012034233A (ja) * | 2010-07-30 | 2012-02-16 | Toshiba Corp | 補間フレーム生成装置及び補間フレーム生成方法 |
| JP2012124709A (ja) * | 2010-12-08 | 2012-06-28 | Fujitsu Ltd | 動きベクトル検出装置、動きベクトル検出方法およびプログラム |
| JP2013523038A (ja) * | 2010-03-22 | 2013-06-13 | トムソン ライセンシング | 立体的三次元画像の圧縮を維持する低帯域コンテンツのための方法及び装置 |
| JP2013542046A (ja) * | 2010-11-10 | 2013-11-21 | エコーメトリックス，エルエルシー | 超音波画像処理のシステムおよび方法 |
| JP2014032412A (ja) * | 2007-03-29 | 2014-02-20 | Nlt Technologies Ltd | ホールド型画像表示システム |
| WO2018078872A1 (ja) * | 2016-10-31 | 2018-05-03 | Eizo株式会社 | 画像処理装置、画像表示装置及びプログラム |
| WO2018105006A1 (ja) * | 2016-12-05 | 2018-06-14 | Eizo株式会社 | 画像処理装置、画像表示装置及びプログラム |
-
1993
- 1993-12-08 JP JP30788293A patent/JPH07162864A/ja active Pending
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100766198B1 (ko) * | 1997-01-09 | 2007-12-14 | 마츠시타 덴끼 산교 가부시키가이샤 | 동벡터검출장치 |
| JP2000106674A (ja) * | 1998-09-29 | 2000-04-11 | Mitsubishi Electric Corp | 動き検出方法および装置 |
| US6549576B1 (en) | 1999-02-15 | 2003-04-15 | Nec Corporation | Motion vector detecting method and apparatus |
| JP2000333184A (ja) * | 1999-03-17 | 2000-11-30 | Matsushita Electric Ind Co Ltd | 動きベクトル検出方法，動きベクトル検出装置，及びデータ記録媒体 |
| WO2002037860A1 (fr) * | 2000-10-27 | 2002-05-10 | Mitsubishi Denki Kabushiki Kaisha | Detecteur de vecteur de mouvement |
| JP2012070461A (ja) * | 2001-09-06 | 2012-04-05 | Nokia Corp | ビデオ符号化時の動き予測の実行方法、ビデオ符号化システム、及び、ビデオ符号化装置 |
| US7236523B2 (en) | 2001-09-06 | 2007-06-26 | Nokia Corporation | Method for performing motion estimation in video encoding, a video encoding system and a video encoding device |
| US7177359B2 (en) | 2002-02-21 | 2007-02-13 | Samsung Electronics Co., Ltd. | Method and apparatus to encode a moving image with fixed computational complexity |
| JP2007505529A (ja) * | 2003-09-12 | 2007-03-08 | 中国科学院▲計▼算技▲術▼研究所 | 映像符号化の符号化側／復号化側に使用される双方向予測方法 |
| JP4755095B2 (ja) * | 2003-09-12 | 2011-08-24 | 中国科学院▲計▼算技▲術▼研究所 | 映像符号化の符号化側／復号化側に使用される双方向予測方法 |
| JP2014032412A (ja) * | 2007-03-29 | 2014-02-20 | Nlt Technologies Ltd | ホールド型画像表示システム |
| JP2013523038A (ja) * | 2010-03-22 | 2013-06-13 | トムソン ライセンシング | 立体的三次元画像の圧縮を維持する低帯域コンテンツのための方法及び装置 |
| US9143758B2 (en) | 2010-03-22 | 2015-09-22 | Thomson Licensing | Method and apparatus for low-bandwidth content-preserving encoding of stereoscopic 3D images |
| JP2012034233A (ja) * | 2010-07-30 | 2012-02-16 | Toshiba Corp | 補間フレーム生成装置及び補間フレーム生成方法 |
| JP2013542046A (ja) * | 2010-11-10 | 2013-11-21 | エコーメトリックス，エルエルシー | 超音波画像処理のシステムおよび方法 |
| JP2012124709A (ja) * | 2010-12-08 | 2012-06-28 | Fujitsu Ltd | 動きベクトル検出装置、動きベクトル検出方法およびプログラム |
| WO2018078872A1 (ja) * | 2016-10-31 | 2018-05-03 | Eizo株式会社 | 画像処理装置、画像表示装置及びプログラム |
| JPWO2018078872A1 (ja) * | 2016-10-31 | 2019-09-05 | Eizo株式会社 | 画像処理装置、画像表示装置及びプログラム |
| US11240407B2 (en) | 2016-10-31 | 2022-02-01 | Eizo Corporation | Image processing device, image display device, and program |
| WO2018105006A1 (ja) * | 2016-12-05 | 2018-06-14 | Eizo株式会社 | 画像処理装置、画像表示装置及びプログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH07162864A (ja) | 動きベクトル検出方法 | |
| US6549576B1 (en) | Motion vector detecting method and apparatus | |
| US5930378A (en) | Dynamic image processing apparatus and method | |
| JP4004653B2 (ja) | 動きベクトル検出方法および装置、記録媒体 | |
| US20040258154A1 (en) | System and method for multi-stage predictive motion estimation | |
| CN101640799A (zh) | 运动向量检测设备，运动向量检测方法和程序 | |
| JP2005101811A (ja) | 動きベクトル検出装置 | |
| JP2003324743A (ja) | 動きベクトル探索装置及び動きベクトル探索方法 | |
| US5475446A (en) | Picture signal motion detector employing partial decimation of pixel blocks | |
| US6862370B2 (en) | Image detecting method, image detecting system, program, and recording medium for image detection | |
| JPH10134193A (ja) | 移動ベクトル算出方法及び装置 | |
| US20050195898A1 (en) | Method of detecting video shot changes in a moving picture and apparatus using the same | |
| JPH05303643A (ja) | パターンマッチング方法 | |
| JPH07154801A (ja) | 階層型動きベクトル検出方法 | |
| JPH0252914B2 (ja) | ||
| JP3598526B2 (ja) | 動きベクトル検出方法及び画像データの符号化方法 | |
| JP2861971B2 (ja) | 動ベクトル予測装置 | |
| JPH06168331A (ja) | パターンマッチング方法 | |
| JP3237815B2 (ja) | 動きベクトル探索方法および装置 | |
| JPH096947A (ja) | 物体追跡装置 | |
| JP3437606B2 (ja) | 動きベクトル検出方法 | |
| JP2001028754A (ja) | 動きベクトル検出方法 | |
| JPH10108190A (ja) | 画像の動き検出方法 | |
| JP2897439B2 (ja) | コーナ位置検出方法 | |
| JP5026152B2 (ja) | ディゾルブ検出装置及びプログラム |