JP3473528B2 - 動き検出装置及び動き検出方法 - Google Patents
動き検出装置及び動き検出方法Info
- Publication number
- JP3473528B2 JP3473528B2 JP35189699A JP35189699A JP3473528B2 JP 3473528 B2 JP3473528 B2 JP 3473528B2 JP 35189699 A JP35189699 A JP 35189699A JP 35189699 A JP35189699 A JP 35189699A JP 3473528 B2 JP3473528 B2 JP 3473528B2
- Authority
- JP
- Japan
- Prior art keywords
- value
- motion vector
- detected
- sum
- vector
- 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
- H04N5/00—Details of television systems
- H04N5/14—Picture signal circuitry for video frequency region
- H04N5/144—Movement detection
- H04N5/145—Movement estimation
-
- 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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a search
Description
【０００１】
【発明の属する技術分野】本発明は、動画像の高能率符
合化処理に用いて好適な動き検出装置及び動き検出方法
に関する。
合化処理に用いて好適な動き検出装置及び動き検出方法
に関する。
【０００２】
【従来の技術】従来、動画像圧縮方式の国際標準規格Ｉ
ＴＵ−Ｔ Ｈ．２６２／ＭＰＥＧ２のＴＭ５（テストモ
デル５）における動き予測に関しては、半画素単位で全
探索を行っている。この方式を用いると、演算量が莫大
になるため、処理を２段階に分け、初段のＭＥ（Ｍｏｔ
ｉｏｎ Ｅｓｔｉｍａｔｉｏｎ）器で２画素精度の動き
ベクトルを算出し、得られた動きベクトルをもとに、２
段目のＭＥ器により半画素精度までの動きベクトルを算
出する。図５は、従来の動き検出装置の構成を示す。
ＴＵ−Ｔ Ｈ．２６２／ＭＰＥＧ２のＴＭ５（テストモ
デル５）における動き予測に関しては、半画素単位で全
探索を行っている。この方式を用いると、演算量が莫大
になるため、処理を２段階に分け、初段のＭＥ（Ｍｏｔ
ｉｏｎ Ｅｓｔｉｍａｔｉｏｎ）器で２画素精度の動き
ベクトルを算出し、得られた動きベクトルをもとに、２
段目のＭＥ器により半画素精度までの動きベクトルを算
出する。図５は、従来の動き検出装置の構成を示す。
【０００３】ＦＬ（ＦＩＬＴＥＲ）器５０１は、ＶＩＤ
ＥＯソース信号を入力し、ＭＥ（Ｍｏｔｉｏｎ Ｅｓｔ
ｉｍａｔｉｏｎ）器５０３の処理単位に合わせた入力フ
ォーマットに変換したｒｅｆｉ１、ｓｒｃ１を出力す
る。ＭＥＭ５０２は、メモリであり、ＦＬ器５０１に接
続され、ＩピクチャおよびＰピクチャをリファレンス信
号ｒｅｆｉ１として書き込む。
ＥＯソース信号を入力し、ＭＥ（Ｍｏｔｉｏｎ Ｅｓｔ
ｉｍａｔｉｏｎ）器５０３の処理単位に合わせた入力フ
ォーマットに変換したｒｅｆｉ１、ｓｒｃ１を出力す
る。ＭＥＭ５０２は、メモリであり、ＦＬ器５０１に接
続され、ＩピクチャおよびＰピクチャをリファレンス信
号ｒｅｆｉ１として書き込む。
【０００４】ＭＥ器５０３は、ＦＬ器５０１、ＭＥＭ５
０２と接続され、ＭＶ２’分シフトしたアドレスＡＤ１
を生成してＭＥＭ５０２に出力し、通常の探索開始座標
からＭＶ２’シフトしたリファレンス信号ｒｅｆ１と、
ＦＬ器５０１から入力されるソース信号ｓｒｃ１との差
を絶対値計算し、マクロブロック（２５６サンプル）単
位で累積し、ＡＥ（Ａｂｓｏｌｕｔｅ Ｅｒｒｏｒ：差
分絶対値和）の値が最小となる動きベクトルを探索し、
そのときのＭＶ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ：動きベ
クトル）にＭＶ２’を加算してＭＶ１として出力する。
ＭＥＭ５０５、ＭＥ器５０６についても同様な構成とな
っていて最小のＡＥのときのＭＶにＭＶ１を加算してＭ
Ｖ２として出力する。
０２と接続され、ＭＶ２’分シフトしたアドレスＡＤ１
を生成してＭＥＭ５０２に出力し、通常の探索開始座標
からＭＶ２’シフトしたリファレンス信号ｒｅｆ１と、
ＦＬ器５０１から入力されるソース信号ｓｒｃ１との差
を絶対値計算し、マクロブロック（２５６サンプル）単
位で累積し、ＡＥ（Ａｂｓｏｌｕｔｅ Ｅｒｒｏｒ：差
分絶対値和）の値が最小となる動きベクトルを探索し、
そのときのＭＶ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ：動きベ
クトル）にＭＶ２’を加算してＭＶ１として出力する。
ＭＥＭ５０５、ＭＥ器５０６についても同様な構成とな
っていて最小のＡＥのときのＭＶにＭＶ１を加算してＭ
Ｖ２として出力する。
【０００５】ＭＥＭ５０５とＭＥ５０６の入力について
は、ＭＥＭ５０５はＤＬＹ５０４と接続され、ＤＬＹ５
０４によって遅延されたＶＩＤＥＯソース信号が入力さ
れる。ＭＥＭ５０７はＭＥ器５０６と接続され、ＭＥ器
５０６のＭＶ２を書き込む。そして記録されたＭＶ２を
ＭＶ２’として出力する。このようにすることにより画
質の劣化はほとんどなく、大幅に演算量を削減すること
が可能となる。
は、ＭＥＭ５０５はＤＬＹ５０４と接続され、ＤＬＹ５
０４によって遅延されたＶＩＤＥＯソース信号が入力さ
れる。ＭＥＭ５０７はＭＥ器５０６と接続され、ＭＥ器
５０６のＭＶ２を書き込む。そして記録されたＭＶ２を
ＭＶ２’として出力する。このようにすることにより画
質の劣化はほとんどなく、大幅に演算量を削減すること
が可能となる。
【０００６】
【発明が解決しようとする課題】しかしながら、従来の
動き検出装置においては、初段のＭＥ器の探索範囲を超
える動画像や、ランダムな動きをする動画像を符号化す
る場合に、誤って検出された動きベクトルの値が大きく
なる可能性が高くなる。結果として、大きい値の動きベ
クトルを符号化するには多くの情報量が必要なため、符
号量全体に対する動きベクトルの符号量の比率が増え、
画質の劣化が大きくなる問題点があった。そこで、誤検
出された動きベクトルの値をできるだけ小さくし、他の
情報に符号量を与えるようにすることで、画質の劣化を
抑えることができる動き検出装置が要望されている。
動き検出装置においては、初段のＭＥ器の探索範囲を超
える動画像や、ランダムな動きをする動画像を符号化す
る場合に、誤って検出された動きベクトルの値が大きく
なる可能性が高くなる。結果として、大きい値の動きベ
クトルを符号化するには多くの情報量が必要なため、符
号量全体に対する動きベクトルの符号量の比率が増え、
画質の劣化が大きくなる問題点があった。そこで、誤検
出された動きベクトルの値をできるだけ小さくし、他の
情報に符号量を与えるようにすることで、画質の劣化を
抑えることができる動き検出装置が要望されている。
【０００７】本発明は、斯かる問題点を鑑みなされたも
のであり、その目的とするところは、誤って検出された
ＭＶの値を最適かつ最小の値にし、画質の劣化を抑制す
ることができる動き検出装置を提供することにある。
のであり、その目的とするところは、誤って検出された
ＭＶの値を最適かつ最小の値にし、画質の劣化を抑制す
ることができる動き検出装置を提供することにある。
【０００８】
【課題を解決するための手段】本発明は、上記課題を解
決すべく、以下に掲げる構成とした。請求項１記載の発
明の要旨は、入力される制御情報に応じて探索開始座標
を移動させてブロックマッチングにより動きベクトルを
検出すると共に、検出された動きベクトルに前記制御情
報に応じたベクトルを加算して出力するｎ（ｎ：自然
数）個の検出手段と、比較回路を含み、動きベクトルの
検出に際して事前に算出されたブロック内の参照画像デ
ータと入力画像データとの差分絶対値（または二乗値）
和の最小値と、所定のしきい値とを比較してその比較結
果に応じた制御情報を前記検出手段の一つに供給するｎ
個の制御手段とを備え、初段の検出手段において検出さ
れた動きベクトルと、差分絶対値和の最小値を次段の制
御手段に供給し、次段の制御手段において、所定のしき
い値と差分絶対値和の最小値とを比較して、該差分絶対
値和の最小値が該所定のしきい値より小さい場合は初段
の検出手段において検出された動きベクトルを制御情報
として次段の検出手段に供給し、該差分絶対値和の最小
値が該所定のしきい値より大きい場合は所定の小さな値
のベクトルを制御情報として次段の検出手段に供給し、
以下同様にして最終段の検出手段において検出された動
きベクトルと、差分絶対値和の最小値を初段の制御手段
に供給し、初段の制御手段において、最終段の差分絶対
値和の最小値と、所定のしきい値とを比較して、該差分
絶対値和の最小値が該所定のしきい値より小さい場合は
最終段の検出手段において検出された動きベクトルを制
御情報として初段の検出手段に供給し、該差分絶対値和
の最小値が該所定のしきい値より大きい場合は所定の小
さな値のベクトルを制御情報として初段の検出手段に供
給して、ｎ段階で動きベクトルを検出することを特徴と
する動き検出装置に存する。請求項２記載の発明の要旨
は、前記所定の小さな値のベクトルが零であることを特
徴とする請求項１記載の動き検出装置に存する。請求項
３記載の発明の要旨は、入力される制御情報に応じて探
索開始座標を移動させてブロックマッチングにより動き
ベクトルを検出すると共に、検出された動きベクトルに
前記制御情報に応じたベクトルを加算して出力するｎ
（ｎ：自然数）個の検出手段と、２個の比較回路を含
み、動きベクトルの検出に際して事前に算出されたブロ
ック内の参照画像データと入力画像データとの差分絶対
値（または二乗値）和の最小値と第１のしきい値とを比
較した第１の比較結果と、事前に算出された動きベクト
ルと第２のしきい値とを比較した第２の比較結果とに応
じた制御情報を前記検出手段の一つに供給するｎ個の制
御手段とを備え、初段の検出手段において検出された動
きベクトルと、差分絶対値和の最小値を次段の制御手段
に供給し、次段の制御手段において、第１の比較結果と
して該差分絶対値和の最小値が第１のしきい値より大き
く、かつ、第２の比較結果として該動きベクトルが第２
のしきい値より大きい第１条件の場合は、所定の小さな
値のベクトルを制御情報として次段の検出手段に供給
し、第１の比較結果と第２の比較結果が該第１条件以外
の場合は、前記初段の検出手段において検出された動き
ベクトルを制御情報として次段の検出手段に供給し、以
下同様にして最終段の検出手段において検出された動き
ベクトルと、差分絶対値和の最小値を初段の制御手段に
供給し、初段の制御手段において、第１の比較結果とし
て該差分絶対値和の最小値が第１のしきい値より大き
く、かつ、第２の比較結果として該動きベクトルが第２
のしきい値より大きい第１条件の場合は、所定の小さな
値のベクトルを制御情報として初段の検出手段に供給
し、第１の比較結果と第２の比較結果が該第１条件以外
の場合は、前記最終段の検出手段において検出された動
きベクトルを制御情報として初段の検出手段に供給し
て、ｎ段階で動きベクトルを検出することを特徴とする
動き検出装置に存する。請求項４記載の発明の要旨は、
前記所定のしきい値、第１のしきい値及び第２のしきい
値のそれぞれは、処理対象とされる画像データの規格に
応じて設定されることを特徴とする請求項１〜３記載の
動き検出装置に存する。請求項５記載の発明の要旨は、
前記所定のしきい値、第１のしきい値及び第２のしきい
値のそれぞれは、画質の評価結果に応じて設定されるこ
とを特徴とする請求項１〜３記載の動き検出装置に存す
る。請求項６記載の発明の要旨は、入力される制御情報
に応じて探索開始座標を移動させてブロックマッチング
により動きベクトルを検出すると共に、検出された動き
ベクトルに前記制御情報に応じたベクトルを加算して出
力する第１〜第ｎ（ｎ：自然数）までの検出工程と、比
較工程を含み、動きベクトルの検出に際して事前に算出
されたブロック内の参照画像データと入力画像データと
の差分絶対値（または二乗値）和の最小値と、所定のし
きい値とを比較してその比較結果に応じた制御情報を前
記検出工程の一つに供給する第１〜第ｎまでの制御工程
とを備え、第１の検出工程において検出された動きベク
トルと、差分絶対値和の最小値を第２の制御工程に供給
し、第２の制御工程において、所定のしきい値と差分絶
対値和の最小値とを比較して、該差分絶対値和の最小値
が該所定のしきい値より小さい場合は第１の検出工程に
おいて検出された動きベクトルを制御情報として第２の
検出工程に供給し、該差分絶対値和の最小値が該所定の
しきい値より大きい場合は所定の小さな値のベクトルを
制御情報として第２の検出工程に供給し、以下同様にし
て第ｎの検出工程において検出された動きベクトルと、
差分絶対値和の最小値を第１の制御工程に供給し、第１
の制御工程において、第ｎの差分絶対値和の最小値と、
所定のしきい値とを比較して、該差分絶対値和の最小値
が該所定のしきい値より小さい場合は第ｎの検出工程に
おいて検出された動きベクトルを制御情報として第１の
検出工程に供給し、該差分絶対値和の最小値が該所定の
しきい値より大きい場合は所定の小さな値のベクトルを
制御情報として第１の検出工程に供給して、ｎ段階で動
きベクトルを検出することを特徴とする動き検出方法に
存する。請求項７記載の発明の要旨は、前記所定の小さ
な値のベクトルが零であることを特徴とする請求項６記
載の動き検出方法に存する。請求項８記載の発明の要旨
は、入力される制御情報に応じて探索開始座標を移動さ
せてブロックマッチングにより動きベクトルを検出する
と共に、検出された動きベクトルに前記制御情報に応じ
たベクトルを加算して出力する第１〜第ｎ（ｎ：自然
数）までの検出工程と、第１の比較工程と第２の比較工
程を含み、動きベクトルの検出に際して事前に算出され
たブロック内の参照画像データと入力画像データとの差
分絶対値（または二乗値）和の最小値と、第１のしきい
値とを第１の比較工程で比較し、事前に算出された動き
ベクトルと第２のしきい値とを第２の比較工程で比較
し、第１の比較工程及び第２の比較工程での比較結果に
応じた制御情報を前記検出工程の一つに供給する第１〜
第ｎまでの制御工程とを備え、第１の検出工程において
検出された動きベクトルと、差分絶対値和の最小値を第
２の制御工程に供給し、第２の制御工程において、第１
の比較工程の比較結果として該差分絶対値和の最小値が
第１のしきい値より大きく、かつ、第２の比較工程の比
較結果として該動きベクトルが第２のしきい値より大き
い第１条件の場合は、所定の小さな値のベクトルを制御
情報として第２の検出工程に供給し、第１の比較工程と
第２の比較工程の比較結果が該第１条件以外の場合は、
第１の検出工程において検出された動きベクトルを制御
情報として第２の検出工程に供給し、以下同様にして第
ｎの検出工程において検出された動きベクトルと、差分
絶対値和の最小値を第１の制御工程に供給し、第１の制
御工程において、第１の比較工程の比較結果として該差
分絶対値和の最小値が第１のしきい値より大きく、か
つ、第２の比較工程の比較結果として該動きベクトルが
第２のしきい値より大きい第１条件の場合は、所定の小
さな値のベクトルを制御情報として第１の検出工程に供
給し、第１の比較工程と第２の比較工程の比較結果が該
第１条件以外の場合は、第ｎの検出工程において検出さ
れた動きベクトルを制御情報として第１の検出工程に供
給して、ｎ段階で動きベクトルを検出することを特徴と
する動き検出方法に存する。
決すべく、以下に掲げる構成とした。請求項１記載の発
明の要旨は、入力される制御情報に応じて探索開始座標
を移動させてブロックマッチングにより動きベクトルを
検出すると共に、検出された動きベクトルに前記制御情
報に応じたベクトルを加算して出力するｎ（ｎ：自然
数）個の検出手段と、比較回路を含み、動きベクトルの
検出に際して事前に算出されたブロック内の参照画像デ
ータと入力画像データとの差分絶対値（または二乗値）
和の最小値と、所定のしきい値とを比較してその比較結
果に応じた制御情報を前記検出手段の一つに供給するｎ
個の制御手段とを備え、初段の検出手段において検出さ
れた動きベクトルと、差分絶対値和の最小値を次段の制
御手段に供給し、次段の制御手段において、所定のしき
い値と差分絶対値和の最小値とを比較して、該差分絶対
値和の最小値が該所定のしきい値より小さい場合は初段
の検出手段において検出された動きベクトルを制御情報
として次段の検出手段に供給し、該差分絶対値和の最小
値が該所定のしきい値より大きい場合は所定の小さな値
のベクトルを制御情報として次段の検出手段に供給し、
以下同様にして最終段の検出手段において検出された動
きベクトルと、差分絶対値和の最小値を初段の制御手段
に供給し、初段の制御手段において、最終段の差分絶対
値和の最小値と、所定のしきい値とを比較して、該差分
絶対値和の最小値が該所定のしきい値より小さい場合は
最終段の検出手段において検出された動きベクトルを制
御情報として初段の検出手段に供給し、該差分絶対値和
の最小値が該所定のしきい値より大きい場合は所定の小
さな値のベクトルを制御情報として初段の検出手段に供
給して、ｎ段階で動きベクトルを検出することを特徴と
する動き検出装置に存する。請求項２記載の発明の要旨
は、前記所定の小さな値のベクトルが零であることを特
徴とする請求項１記載の動き検出装置に存する。請求項
３記載の発明の要旨は、入力される制御情報に応じて探
索開始座標を移動させてブロックマッチングにより動き
ベクトルを検出すると共に、検出された動きベクトルに
前記制御情報に応じたベクトルを加算して出力するｎ
（ｎ：自然数）個の検出手段と、２個の比較回路を含
み、動きベクトルの検出に際して事前に算出されたブロ
ック内の参照画像データと入力画像データとの差分絶対
値（または二乗値）和の最小値と第１のしきい値とを比
較した第１の比較結果と、事前に算出された動きベクト
ルと第２のしきい値とを比較した第２の比較結果とに応
じた制御情報を前記検出手段の一つに供給するｎ個の制
御手段とを備え、初段の検出手段において検出された動
きベクトルと、差分絶対値和の最小値を次段の制御手段
に供給し、次段の制御手段において、第１の比較結果と
して該差分絶対値和の最小値が第１のしきい値より大き
く、かつ、第２の比較結果として該動きベクトルが第２
のしきい値より大きい第１条件の場合は、所定の小さな
値のベクトルを制御情報として次段の検出手段に供給
し、第１の比較結果と第２の比較結果が該第１条件以外
の場合は、前記初段の検出手段において検出された動き
ベクトルを制御情報として次段の検出手段に供給し、以
下同様にして最終段の検出手段において検出された動き
ベクトルと、差分絶対値和の最小値を初段の制御手段に
供給し、初段の制御手段において、第１の比較結果とし
て該差分絶対値和の最小値が第１のしきい値より大き
く、かつ、第２の比較結果として該動きベクトルが第２
のしきい値より大きい第１条件の場合は、所定の小さな
値のベクトルを制御情報として初段の検出手段に供給
し、第１の比較結果と第２の比較結果が該第１条件以外
の場合は、前記最終段の検出手段において検出された動
きベクトルを制御情報として初段の検出手段に供給し
て、ｎ段階で動きベクトルを検出することを特徴とする
動き検出装置に存する。請求項４記載の発明の要旨は、
前記所定のしきい値、第１のしきい値及び第２のしきい
値のそれぞれは、処理対象とされる画像データの規格に
応じて設定されることを特徴とする請求項１〜３記載の
動き検出装置に存する。請求項５記載の発明の要旨は、
前記所定のしきい値、第１のしきい値及び第２のしきい
値のそれぞれは、画質の評価結果に応じて設定されるこ
とを特徴とする請求項１〜３記載の動き検出装置に存す
る。請求項６記載の発明の要旨は、入力される制御情報
に応じて探索開始座標を移動させてブロックマッチング
により動きベクトルを検出すると共に、検出された動き
ベクトルに前記制御情報に応じたベクトルを加算して出
力する第１〜第ｎ（ｎ：自然数）までの検出工程と、比
較工程を含み、動きベクトルの検出に際して事前に算出
されたブロック内の参照画像データと入力画像データと
の差分絶対値（または二乗値）和の最小値と、所定のし
きい値とを比較してその比較結果に応じた制御情報を前
記検出工程の一つに供給する第１〜第ｎまでの制御工程
とを備え、第１の検出工程において検出された動きベク
トルと、差分絶対値和の最小値を第２の制御工程に供給
し、第２の制御工程において、所定のしきい値と差分絶
対値和の最小値とを比較して、該差分絶対値和の最小値
が該所定のしきい値より小さい場合は第１の検出工程に
おいて検出された動きベクトルを制御情報として第２の
検出工程に供給し、該差分絶対値和の最小値が該所定の
しきい値より大きい場合は所定の小さな値のベクトルを
制御情報として第２の検出工程に供給し、以下同様にし
て第ｎの検出工程において検出された動きベクトルと、
差分絶対値和の最小値を第１の制御工程に供給し、第１
の制御工程において、第ｎの差分絶対値和の最小値と、
所定のしきい値とを比較して、該差分絶対値和の最小値
が該所定のしきい値より小さい場合は第ｎの検出工程に
おいて検出された動きベクトルを制御情報として第１の
検出工程に供給し、該差分絶対値和の最小値が該所定の
しきい値より大きい場合は所定の小さな値のベクトルを
制御情報として第１の検出工程に供給して、ｎ段階で動
きベクトルを検出することを特徴とする動き検出方法に
存する。請求項７記載の発明の要旨は、前記所定の小さ
な値のベクトルが零であることを特徴とする請求項６記
載の動き検出方法に存する。請求項８記載の発明の要旨
は、入力される制御情報に応じて探索開始座標を移動さ
せてブロックマッチングにより動きベクトルを検出する
と共に、検出された動きベクトルに前記制御情報に応じ
たベクトルを加算して出力する第１〜第ｎ（ｎ：自然
数）までの検出工程と、第１の比較工程と第２の比較工
程を含み、動きベクトルの検出に際して事前に算出され
たブロック内の参照画像データと入力画像データとの差
分絶対値（または二乗値）和の最小値と、第１のしきい
値とを第１の比較工程で比較し、事前に算出された動き
ベクトルと第２のしきい値とを第２の比較工程で比較
し、第１の比較工程及び第２の比較工程での比較結果に
応じた制御情報を前記検出工程の一つに供給する第１〜
第ｎまでの制御工程とを備え、第１の検出工程において
検出された動きベクトルと、差分絶対値和の最小値を第
２の制御工程に供給し、第２の制御工程において、第１
の比較工程の比較結果として該差分絶対値和の最小値が
第１のしきい値より大きく、かつ、第２の比較工程の比
較結果として該動きベクトルが第２のしきい値より大き
い第１条件の場合は、所定の小さな値のベクトルを制御
情報として第２の検出工程に供給し、第１の比較工程と
第２の比較工程の比較結果が該第１条件以外の場合は、
第１の検出工程において検出された動きベクトルを制御
情報として第２の検出工程に供給し、以下同様にして第
ｎの検出工程において検出された動きベクトルと、差分
絶対値和の最小値を第１の制御工程に供給し、第１の制
御工程において、第１の比較工程の比較結果として該差
分絶対値和の最小値が第１のしきい値より大きく、か
つ、第２の比較工程の比較結果として該動きベクトルが
第２のしきい値より大きい第１条件の場合は、所定の小
さな値のベクトルを制御情報として第１の検出工程に供
給し、第１の比較工程と第２の比較工程の比較結果が該
第１条件以外の場合は、第ｎの検出工程において検出さ
れた動きベクトルを制御情報として第１の検出工程に供
給して、ｎ段階で動きベクトルを検出することを特徴と
する動き検出方法に存する。
【０００９】
【発明の実施の形態】以下、本発明の実施の形態を図面
に基づいて詳細に説明する。本発明は、ｎ段構成の動き
検出装置に適用することができるが、２段構成の動き検
出装置に本発明を適用した場合について説明する。図１
は、第１の実施の形態の全体構成を示す。図１に示すよ
うに第１の実施の形態に係わる動き検出装置は、ＦＬ
（ＦＩＬＴＥＲ）器１０１と、ＭＥＭ（Ｍｅｍｏｒｙ）
１０２，１０５，１０７，１０８と、検出手段としての
ＭＥ（Ｍｏｔｉｏｎ Ｅｓｔｉｍａｔｉｏｎ）器１０
３，１０６と、ＤＬＹ（Ｄｅｌａｙ）１０４と、制御手
段としてのＣＭＰ器１０９，１１０により構成されてい
る。なお、ＭＥ器１０３，１０６のそれぞれは、マクロ
ブロック（２５６サンプル）を処理単位にしているもの
として説明する。
に基づいて詳細に説明する。本発明は、ｎ段構成の動き
検出装置に適用することができるが、２段構成の動き検
出装置に本発明を適用した場合について説明する。図１
は、第１の実施の形態の全体構成を示す。図１に示すよ
うに第１の実施の形態に係わる動き検出装置は、ＦＬ
（ＦＩＬＴＥＲ）器１０１と、ＭＥＭ（Ｍｅｍｏｒｙ）
１０２，１０５，１０７，１０８と、検出手段としての
ＭＥ（Ｍｏｔｉｏｎ Ｅｓｔｉｍａｔｉｏｎ）器１０
３，１０６と、ＤＬＹ（Ｄｅｌａｙ）１０４と、制御手
段としてのＣＭＰ器１０９，１１０により構成されてい
る。なお、ＭＥ器１０３，１０６のそれぞれは、マクロ
ブロック（２５６サンプル）を処理単位にしているもの
として説明する。
【００１０】ＦＬ器１０１には、例えば、ＶＩＤＥＯソ
ース信号が１サンプル毎に入力される。ＦＬ器１０１
は、ＶＩＤＥＯソース信号をＭＥ（Ｍｏｔｉｏｎ Ｅｓ
ｔｉｍａｔｉｏｎ）器１０３の処理単位に合わせた入力
フォーマットに変換し、ｒｅｆｉ１、ｓｒｃ１を生成
し、そのｒｅｆｉ１、ｓｒｃ１を出力する。
ース信号が１サンプル毎に入力される。ＦＬ器１０１
は、ＶＩＤＥＯソース信号をＭＥ（Ｍｏｔｉｏｎ Ｅｓ
ｔｉｍａｔｉｏｎ）器１０３の処理単位に合わせた入力
フォーマットに変換し、ｒｅｆｉ１、ｓｒｃ１を生成
し、そのｒｅｆｉ１、ｓｒｃ１を出力する。
【００１１】ＭＥＭ１０２は、ＦＬ器１０１に接続さ
れ、ＩピクチャおよびＰピクチャをリファレンス信号ｒ
ｅｆｉ１として書き込む。ＣＭＰ器１０９は、ＭＥＭ１
０７，１０８と接続され、これらの入力ＴＨ１とＡＥ
２’の比較結果に応じて、後述するようにＣＭＰ器１０
９内部のＭＶＴＨ若しくは入力ＭＶ２’のどちらか一方
をＭＥ（Ｍｏｔｉｏｎ Ｅｓｔｉｍａｔｉｏｎ）器１０
３に出力する。
れ、ＩピクチャおよびＰピクチャをリファレンス信号ｒ
ｅｆｉ１として書き込む。ＣＭＰ器１０９は、ＭＥＭ１
０７，１０８と接続され、これらの入力ＴＨ１とＡＥ
２’の比較結果に応じて、後述するようにＣＭＰ器１０
９内部のＭＶＴＨ若しくは入力ＭＶ２’のどちらか一方
をＭＥ（Ｍｏｔｉｏｎ Ｅｓｔｉｍａｔｉｏｎ）器１０
３に出力する。
【００１２】ＭＥ器１０３は、ＦＬ器１０１、ＭＥＭ１
０２、ＣＭＰ１０９器と接続され、入力ＭＶＯ１分シフ
トしたアドレスＡＤ１を生成してＭＥＭ１０２に出力
し、通常の探索開始座標からＭＶＯ１シフトしたリファ
レンス信号ｒｅｆ１と、ＦＬ器１０１から入力されるソ
ース信号ｓｒｃ１との差を絶対値計算し、マクロブロッ
ク（２５６サンプル）単位で累積する。そして、ＡＥの
値が最小となる動きベクトルを探索し、最小のＡＥ（Ａ
ｂｓｏｌｕｔｅ Ｅｒｒｏｒ：差分絶対値和）をＡＥ１
として出力するとともに、そのときのＭＶにＭＶＯ１を
加算してＭＶ１として出力する。ＭＥＭ１０５、ＭＥ器
１０６、ＣＭＰ１１０についても同様な構成となってお
り、ＭＥ器１０６は、最小のＡＥをＡＥ２として出力す
るとともに、そのときのＭＶにＭＶＯ２を加算し、ＭＶ
２として出力する。なお、ＭＥＭ１０５及びＭＥ器１０
６には、ＤＬＹ１０４が接続され、ＤＬＹ１０４によっ
て遅延されたＶＩＤＥＯソース信号がそれぞれに入力さ
れる。つまり、ＭＥ器１０６側の処理タイミングがＭＥ
器１０３側の処理タイミングと一致するようにＤＬＹ１
０４によって調整される。
０２、ＣＭＰ１０９器と接続され、入力ＭＶＯ１分シフ
トしたアドレスＡＤ１を生成してＭＥＭ１０２に出力
し、通常の探索開始座標からＭＶＯ１シフトしたリファ
レンス信号ｒｅｆ１と、ＦＬ器１０１から入力されるソ
ース信号ｓｒｃ１との差を絶対値計算し、マクロブロッ
ク（２５６サンプル）単位で累積する。そして、ＡＥの
値が最小となる動きベクトルを探索し、最小のＡＥ（Ａ
ｂｓｏｌｕｔｅ Ｅｒｒｏｒ：差分絶対値和）をＡＥ１
として出力するとともに、そのときのＭＶにＭＶＯ１を
加算してＭＶ１として出力する。ＭＥＭ１０５、ＭＥ器
１０６、ＣＭＰ１１０についても同様な構成となってお
り、ＭＥ器１０６は、最小のＡＥをＡＥ２として出力す
るとともに、そのときのＭＶにＭＶＯ２を加算し、ＭＶ
２として出力する。なお、ＭＥＭ１０５及びＭＥ器１０
６には、ＤＬＹ１０４が接続され、ＤＬＹ１０４によっ
て遅延されたＶＩＤＥＯソース信号がそれぞれに入力さ
れる。つまり、ＭＥ器１０６側の処理タイミングがＭＥ
器１０３側の処理タイミングと一致するようにＤＬＹ１
０４によって調整される。
【００１３】また、ＭＥＭ１０７は、ＭＥ器１０６と接
続され、ＭＥ器１０６のＭＶ２を書き込む。そして記録
されたＭＶ２をＣＭＰ１０９にＭＶ２’として出力す
る。ＭＥＭ１０８は、ＭＥ器１０６と接続され、ＭＥ器
１０６のＡＥ２を書き込む。そして記録されたＡＥ２を
ＣＭＰ１０９にＡＥ２’として出力する。
続され、ＭＥ器１０６のＭＶ２を書き込む。そして記録
されたＭＶ２をＣＭＰ１０９にＭＶ２’として出力す
る。ＭＥＭ１０８は、ＭＥ器１０６と接続され、ＭＥ器
１０６のＡＥ２を書き込む。そして記録されたＡＥ２を
ＣＭＰ１０９にＡＥ２’として出力する。
【００１４】図２は、第１の実施の形態におけるＣＭＰ
器１０９、１１０の構成を示す。図２に示すようにＣＭ
Ｐ器１０９、１１０のそれぞれは、比較器２０１、選択
器２０２により構成されている。比較器２０１には、所
定のしきい値ＴＨとＡＥが入力され、ＴＨに設定された
値とＡＥとの比較を行なう。そして、ＴＨよりもＡＥの
値が大きい場合には、所定のしきい値ＴＨに応じたベク
トルＭＶＴＨをＭＶＯとして出力するための選択信号が
比較器２０１において生成される。この選択信号が選択
器２０２に出力される。
器１０９、１１０の構成を示す。図２に示すようにＣＭ
Ｐ器１０９、１１０のそれぞれは、比較器２０１、選択
器２０２により構成されている。比較器２０１には、所
定のしきい値ＴＨとＡＥが入力され、ＴＨに設定された
値とＡＥとの比較を行なう。そして、ＴＨよりもＡＥの
値が大きい場合には、所定のしきい値ＴＨに応じたベク
トルＭＶＴＨをＭＶＯとして出力するための選択信号が
比較器２０１において生成される。この選択信号が選択
器２０２に出力される。
【００１５】選択器２０２は、比較器２０１と接続さ
れ、比較器２０１からの選択信号に従って、入力ＭＶ若
しくはＭＶＴＨのどちらか一方をＭＶＯとして出力す
る。つまり、ＣＭＰ器１０９においては、ＴＨ１よりも
ＡＥ２’の値が大きい場合には、ＴＨ１に応じたＭＶＴ
ＨをＭＶＯ１として出力し、ＴＨ１よりもＡＥ２’の値
が大きくない場合には、ＭＶ２’をＭＶＯ１として出力
する。また、同様に、ＣＭＰ器１１０においては、ＴＨ
２よりもＡＥ１の値が大きい場合には、ＴＨ２に応じた
ＭＶＴＨをＭＶＯ２として出力し、ＴＨ２よりもＡＥ１
の値が大きくない場合には、ＭＶ１をＭＶＯ２として出
力する。
れ、比較器２０１からの選択信号に従って、入力ＭＶ若
しくはＭＶＴＨのどちらか一方をＭＶＯとして出力す
る。つまり、ＣＭＰ器１０９においては、ＴＨ１よりも
ＡＥ２’の値が大きい場合には、ＴＨ１に応じたＭＶＴ
ＨをＭＶＯ１として出力し、ＴＨ１よりもＡＥ２’の値
が大きくない場合には、ＭＶ２’をＭＶＯ１として出力
する。また、同様に、ＣＭＰ器１１０においては、ＴＨ
２よりもＡＥ１の値が大きい場合には、ＴＨ２に応じた
ＭＶＴＨをＭＶＯ２として出力し、ＴＨ２よりもＡＥ１
の値が大きくない場合には、ＭＶ１をＭＶＯ２として出
力する。
【００１６】上述したように構成される第１の実施の形
態の動作についてさらに詳細に説明する。図３は、第１
の実施の形態における一例としてのタイミングチャート
である。図３に示すようにＴＨ１とＡＥ２’とＭＶ２’
とがＣＭＰ１０９に入力される。この瞬間においては、
ＴＨ１は固定値になっているものとする。図３のタイミ
ングチャートの前半では、ＡＥ２’がＴＨ１より小さい
ため、ＣＭＰ器１０９からは、ＭＶ２’がＭＶＯ１とし
て出力される。ＭＥ器１０３では、ＭＶＯ１シフトした
位置のリファレンス信号ｒｅｆ１をＭＥＭ１０２から読
み込み、ソース信号ｓｒｃ１との動きベクトルの検出が
なされる。そして、ＭＶＯ１を原点に探索して得られた
ＭＶにＭＶＯ１を加算した（ＭＶ＋ＭＶＯ１）が算出さ
れる。従って、図３に示す例の場合では、この時、（Ｍ
ＶＯ１＝ＭＶ２’＝＋１０）であるから（ＭＶ＋１０）
がＭＥ器１０３から出力される。
態の動作についてさらに詳細に説明する。図３は、第１
の実施の形態における一例としてのタイミングチャート
である。図３に示すようにＴＨ１とＡＥ２’とＭＶ２’
とがＣＭＰ１０９に入力される。この瞬間においては、
ＴＨ１は固定値になっているものとする。図３のタイミ
ングチャートの前半では、ＡＥ２’がＴＨ１より小さい
ため、ＣＭＰ器１０９からは、ＭＶ２’がＭＶＯ１とし
て出力される。ＭＥ器１０３では、ＭＶＯ１シフトした
位置のリファレンス信号ｒｅｆ１をＭＥＭ１０２から読
み込み、ソース信号ｓｒｃ１との動きベクトルの検出が
なされる。そして、ＭＶＯ１を原点に探索して得られた
ＭＶにＭＶＯ１を加算した（ＭＶ＋ＭＶＯ１）が算出さ
れる。従って、図３に示す例の場合では、この時、（Ｍ
ＶＯ１＝ＭＶ２’＝＋１０）であるから（ＭＶ＋１０）
がＭＥ器１０３から出力される。
【００１７】一方、後半では、ＡＥ２’がＴＨ１より大
きいため、ＣＭＰ１０９からは、ＭＶＴＨがＭＶＯ１と
して出力される。ＭＥ器１０３では、ＭＶＯ１シフトし
た位置のリファレンス信号ｒｅｆ１をＭＥＭ１０２から
読み込み、ソース信号ｓｒｃ１との動きベクトルの検出
がなされる。そして、ＭＶＯ１を原点に探索して得られ
たＭＶ’にＭＶＯ１を加算した（ＭＶ’＋ＭＶＯ１）が
算出される。従って、図３に示す例の場合では、この
時、（ＭＶＯ１＝ＭＶＴＨ＝±０）であるから（ＭＶ’
±０）がＭＥ器１０３から出力される。
きいため、ＣＭＰ１０９からは、ＭＶＴＨがＭＶＯ１と
して出力される。ＭＥ器１０３では、ＭＶＯ１シフトし
た位置のリファレンス信号ｒｅｆ１をＭＥＭ１０２から
読み込み、ソース信号ｓｒｃ１との動きベクトルの検出
がなされる。そして、ＭＶＯ１を原点に探索して得られ
たＭＶ’にＭＶＯ１を加算した（ＭＶ’＋ＭＶＯ１）が
算出される。従って、図３に示す例の場合では、この
時、（ＭＶＯ１＝ＭＶＴＨ＝±０）であるから（ＭＶ’
±０）がＭＥ器１０３から出力される。
【００１８】以上説明したように第１の実施の形態によ
れば、ＡＥ２’の値が所定のしきい値ＴＨ１より大きく
ない場合には、ＭＥ器１０３におけるリファレンス信号
の読み込み位置のシフト量として、事前に算出されたＭ
Ｖ２’がそのまま与えられる。また、ＡＥ２’の値が所
定のしきい値ＴＨ１より大きい場合には、ＭＥ器１０３
におけるリファレンス信号の読み込み位置のシフト量と
して、事前に算出されたＭＶ２’ではなく、ＭＶＴＨが
与えられる。このため、ＡＥの値が所定のしきい値より
大きい場合には、各しきい値に応じたベクトルを各ＭＥ
器にオフセットとして付与することができ、誤って検出
された動きベクトルの値を最適かつ最小にすることが可
能となる。
れば、ＡＥ２’の値が所定のしきい値ＴＨ１より大きく
ない場合には、ＭＥ器１０３におけるリファレンス信号
の読み込み位置のシフト量として、事前に算出されたＭ
Ｖ２’がそのまま与えられる。また、ＡＥ２’の値が所
定のしきい値ＴＨ１より大きい場合には、ＭＥ器１０３
におけるリファレンス信号の読み込み位置のシフト量と
して、事前に算出されたＭＶ２’ではなく、ＭＶＴＨが
与えられる。このため、ＡＥの値が所定のしきい値より
大きい場合には、各しきい値に応じたベクトルを各ＭＥ
器にオフセットとして付与することができ、誤って検出
された動きベクトルの値を最適かつ最小にすることが可
能となる。
【００１９】尚、しきい値ＴＨ１，２は、１０８０Ｉ、
４８０Ｉフォーマットなどさまざまな画像データの規格
や条件に対応するため、この補正を行なうためのパラメ
ータとしてＣＭＰ器１０９，１１０に入力される。ま
た、しきい値ＴＨ１，２は、画質の評価結果に応じて設
定するようにしても良い。
４８０Ｉフォーマットなどさまざまな画像データの規格
や条件に対応するため、この補正を行なうためのパラメ
ータとしてＣＭＰ器１０９，１１０に入力される。ま
た、しきい値ＴＨ１，２は、画質の評価結果に応じて設
定するようにしても良い。
【００２０】次に、本発明の他の実施の形態について図
面を参照して詳細に説明する。図４は、他の実施の形態
におけるＣＭＰ器１０９、１１０の構成を示す。なお、
他の実施の形態においては、前述した第１の実施の形態
のＣＭＰ器１０９、１１０以外の部分に関して同一の構
成とされているため、同一部分の説明を省略して、異な
る部分のＣＭＰ器１０９、１１０についてのみ説明す
る。
面を参照して詳細に説明する。図４は、他の実施の形態
におけるＣＭＰ器１０９、１１０の構成を示す。なお、
他の実施の形態においては、前述した第１の実施の形態
のＣＭＰ器１０９、１１０以外の部分に関して同一の構
成とされているため、同一部分の説明を省略して、異な
る部分のＣＭＰ器１０９、１１０についてのみ説明す
る。
【００２１】図４に示すようにＣＭＰ器１０９、１１０
のそれぞれは、比較器４０１、選択器４０２、ＡＮＤ器
４０３、比較器４０４により構成されている。比較器４
０１には、所定のしきい値ＴＨＡとＡＥが入力され、Ｔ
ＨＡに設定された値とＡＥとの比較を行ない、ＴＨＡよ
りもＡＥの値が大きい場合には、所定のしきい値ＴＨＡ
に応じたベクトルＭＶＴＨを選択する制御信号がＡＮＤ
器４０３に出力される。
のそれぞれは、比較器４０１、選択器４０２、ＡＮＤ器
４０３、比較器４０４により構成されている。比較器４
０１には、所定のしきい値ＴＨＡとＡＥが入力され、Ｔ
ＨＡに設定された値とＡＥとの比較を行ない、ＴＨＡよ
りもＡＥの値が大きい場合には、所定のしきい値ＴＨＡ
に応じたベクトルＭＶＴＨを選択する制御信号がＡＮＤ
器４０３に出力される。
【００２２】比較器４０４には、ＴＨＢとＭＶが入力さ
れ、ＭＶがＴＨＢより大きい場合、ＭＶＴＨを選択する
制御信号がＡＮＤ器４０３に出力される。ＡＮＤ器４０
３には、比較器４０１からの制御信号と比較器４０４の
制御信号とが入力され、両方の制御信号がＭＶＴＨを選
択する場合においてのみ、選択器４０２にＭＶＴＨを選
択する選択信号が出力される。従って、ＭＶがＴＨＢよ
り大きく、かつ、ＡＥがＴＨＡより大きい場合に、ＭＶ
ＴＨを選択することとなり誤検出を削減できるという新
たな効果を奏する。なお、さらに複数の比較器と、論理
回路群とを設け、それぞれの比較器において各しきい値
と比較し、得られた比較結果を論理回路群に供給して生
成した論理出力を選択器４０２に出力するようにしても
良い。
れ、ＭＶがＴＨＢより大きい場合、ＭＶＴＨを選択する
制御信号がＡＮＤ器４０３に出力される。ＡＮＤ器４０
３には、比較器４０１からの制御信号と比較器４０４の
制御信号とが入力され、両方の制御信号がＭＶＴＨを選
択する場合においてのみ、選択器４０２にＭＶＴＨを選
択する選択信号が出力される。従って、ＭＶがＴＨＢよ
り大きく、かつ、ＡＥがＴＨＡより大きい場合に、ＭＶ
ＴＨを選択することとなり誤検出を削減できるという新
たな効果を奏する。なお、さらに複数の比較器と、論理
回路群とを設け、それぞれの比較器において各しきい値
と比較し、得られた比較結果を論理回路群に供給して生
成した論理出力を選択器４０２に出力するようにしても
良い。
【００２３】なお、上述した第１の実施の形態及び他の
実施の形態においては、２段構成の動き検出装置に本発
明を適用した場合について説明したが、ｎ（ｎ：自然
数）段構成の動き検出装置にも本発明は、容易に適用す
ることができる。この場合においては、ｎ個の検出手段
としてのＭＥ器と、ｎ個の制御手段としてのＣＭＰ器を
設け、初段のＭＥ器において検出された動きベクトル
（ＭＶ１）と、差分絶対値和の最小値（ＡＥ１）を次段
のＣＭＰ器に供給し、次段のＣＭＰ器において、所定の
しきい値（ＴＨ２）と差分絶対値和の最小値（ＡＥ１）
とを比較してその比較結果に応じて所定の制御情報（Ｍ
ＶＯ２）を次段のＭＥ器に供給し、以下同様にして最終
段のＭＥ器において検出された動きベクトル（ＭＶｎ）
と、差分絶対値和の最小値（ＡＥｎ）をＭＥＭを介して
初段のＣＭＰ器に供給し、初段のＣＭＰ器において、Ｍ
ＥＭを介して供給される最終段の差分絶対値和の最小値
（ＡＥｎ’）と、所定のしきい値（ＴＨ１）とを比較し
てその比較結果に応じて所定の制御情報（ＭＶＯ１）を
初段のＭＥ器に供給してｎ段階で動きベクトルを検出す
る。また、上記構成部材の数、位置、形状等は、上記実
施の形態に限定されず、本発明を実施する上で好適な
数、位置、形状等にすることができる。
実施の形態においては、２段構成の動き検出装置に本発
明を適用した場合について説明したが、ｎ（ｎ：自然
数）段構成の動き検出装置にも本発明は、容易に適用す
ることができる。この場合においては、ｎ個の検出手段
としてのＭＥ器と、ｎ個の制御手段としてのＣＭＰ器を
設け、初段のＭＥ器において検出された動きベクトル
（ＭＶ１）と、差分絶対値和の最小値（ＡＥ１）を次段
のＣＭＰ器に供給し、次段のＣＭＰ器において、所定の
しきい値（ＴＨ２）と差分絶対値和の最小値（ＡＥ１）
とを比較してその比較結果に応じて所定の制御情報（Ｍ
ＶＯ２）を次段のＭＥ器に供給し、以下同様にして最終
段のＭＥ器において検出された動きベクトル（ＭＶｎ）
と、差分絶対値和の最小値（ＡＥｎ）をＭＥＭを介して
初段のＣＭＰ器に供給し、初段のＣＭＰ器において、Ｍ
ＥＭを介して供給される最終段の差分絶対値和の最小値
（ＡＥｎ’）と、所定のしきい値（ＴＨ１）とを比較し
てその比較結果に応じて所定の制御情報（ＭＶＯ１）を
初段のＭＥ器に供給してｎ段階で動きベクトルを検出す
る。また、上記構成部材の数、位置、形状等は、上記実
施の形態に限定されず、本発明を実施する上で好適な
数、位置、形状等にすることができる。
【００２４】
【発明の効果】本発明は、以上のように構成されている
ので、以下に掲げる効果を奏する。先ず、第１の効果
は、ＡＥが大きい場合（ＭＶの検出が誤っている可能性
が高い）に事前に用意してあるＭＶＴＨ（値の小さい適
切なＭＶ）を次のＭＥ器に出力することが可能となる。
一方、ＡＥが小さい場合には、従来と同様に事前に算出
したＭＶを利用する。このため、符号情報全体に対する
ＭＶの情報量を削減することができることである。次
に、第２の効果は、ＶＩＤＥＯソース画像データと各し
きい値によりモード選択を決定しているため、すべて、
自動的にＭＶを検出することができることである。さら
に、第３の効果は、外部からしきい値を設定できるた
め、ＭＰＥＧ１、２、４そして１０８０Ｉ、７２０Ｐ、
４８０Ｉなどさまざまな画像フォーマットに対応するこ
とができることである。また、第４の効果は、比較器と
セレクタなど簡単な回路構成で制御手段としてのＣＭＰ
器を実現でき、然も、ＣＭＰ器の入出力条件を若干変え
ることにより、より最適なモード選択が容易になされる
ことにある。また、第５の効果は、事前に算出したＭＶ
と、そのＭＶのＡＥとしきい値のみが入力条件であるた
め、ｎ（ｎ：自然数）段のＭＥ探索行う場合も、ｎ個の
ＭＥ器の入力にＣＭＰ器を追加することで容易に対応す
ることができることである。
ので、以下に掲げる効果を奏する。先ず、第１の効果
は、ＡＥが大きい場合（ＭＶの検出が誤っている可能性
が高い）に事前に用意してあるＭＶＴＨ（値の小さい適
切なＭＶ）を次のＭＥ器に出力することが可能となる。
一方、ＡＥが小さい場合には、従来と同様に事前に算出
したＭＶを利用する。このため、符号情報全体に対する
ＭＶの情報量を削減することができることである。次
に、第２の効果は、ＶＩＤＥＯソース画像データと各し
きい値によりモード選択を決定しているため、すべて、
自動的にＭＶを検出することができることである。さら
に、第３の効果は、外部からしきい値を設定できるた
め、ＭＰＥＧ１、２、４そして１０８０Ｉ、７２０Ｐ、
４８０Ｉなどさまざまな画像フォーマットに対応するこ
とができることである。また、第４の効果は、比較器と
セレクタなど簡単な回路構成で制御手段としてのＣＭＰ
器を実現でき、然も、ＣＭＰ器の入出力条件を若干変え
ることにより、より最適なモード選択が容易になされる
ことにある。また、第５の効果は、事前に算出したＭＶ
と、そのＭＶのＡＥとしきい値のみが入力条件であるた
め、ｎ（ｎ：自然数）段のＭＥ探索行う場合も、ｎ個の
ＭＥ器の入力にＣＭＰ器を追加することで容易に対応す
ることができることである。
【図１】本発明の第１の実施の形態に係わる動き検出装
置の構成を示すブロック図である。
置の構成を示すブロック図である。
【図２】本発明の第１の実施の形態におけるＣＭＰ器の
構成を示すブロック図である。
構成を示すブロック図である。
【図３】本発明の第１の実施の形態の動作を説明するた
めのタイミングチャートである。
めのタイミングチャートである。
【図４】本発明の他の実施の形態におけるＣＭＰ器の構
成を示すブロック図である。
成を示すブロック図である。
【図５】従来の動き検出装置の説明に用いるブロック図
である。
である。
１０１・・・ＦＬ（ＦＩＬＴＥＲ）器
１０２，１０５，１０７，１０８・・・ＭＥＭ（Ｍｅｍ
ｏｒｙ） １０３，１０６・・・ＭＥ（Ｍｏｔｉｏｎ Ｅｓｔｉｍ
ａｔｉｏｎ）器 １０４・・・ＤＬＹ（Ｄｅｌａｙ） １０９，１１０・・・ＣＭＰ器 ２０１・・・比較器 ２０２・・・選択器
ｏｒｙ） １０３，１０６・・・ＭＥ（Ｍｏｔｉｏｎ Ｅｓｔｉｍ
ａｔｉｏｎ）器 １０４・・・ＤＬＹ（Ｄｅｌａｙ） １０９，１１０・・・ＣＭＰ器 ２０１・・・比較器 ２０２・・・選択器
Claims (8)
- 【請求項１】 入力される制御情報に応じて探索開始座
標を移動させてブロックマッチングにより動きベクトル
を検出すると共に、検出された動きベクトルに前記制御
情報に応じたベクトルを加算して出力するｎ（ｎ：自然
数）個の検出手段と、 比較回路を含み、動きベクトルの検出に際して事前に算
出されたブロック内の参照画像データと入力画像データ
との差分絶対値（または二乗値）和の最小値と、所定の
しきい値とを比較してその比較結果に応じた制御情報を
前記検出手段の一つに供給するｎ個の制御手段とを備
え、 初段の検出手段において検出された動きベクトルと、差
分絶対値和の最小値を次段の制御手段に供給し、次段の
制御手段において、所定のしきい値と差分絶対値和の最
小値とを比較して、該差分絶対値和の最小値が該所定の
しきい値より小さい場合は初段の検出手段において検出
された動きベクトルを制御情報として次段の検出手段に
供給し、該差分絶対値和の最小値が該所定のしきい値よ
り大きい場合は所定の小さな値のベクトルを制御情報と
して次段の検出手段に供給し、 以下同様にして最終段の検出手段において検出された動
きベクトルと、差分絶対値和の最小値を初段の制御手段
に供給し、初段の制御手段において、最終段の差分絶対
値和の最小値と、所定のしきい値とを比較して、該差分
絶対値和の最小値が該所定のしきい値より小さい場合は
最終段の検出手段において検出された動きベクトルを制
御情報として初段の検出手段に供給し、該差分絶対値和
の最小値が該所定のしきい値より大きい場合は所定の小
さな値のベクトルを制御情報として初段の検出手段に供
給して、ｎ段階で動きベクトルを検出することを特徴と
する動き検出装置。 - 【請求項２】 前記所定の小さな値のベクトルが零であ
ることを特徴とする請求項１記載の動き検出装置。 - 【請求項３】 入力される制御情報に応じて探索開始座
標を移動させてブロックマッチングにより動きベクトル
を検出すると共に、検出された動きベクトルに前記制御
情報に応じたベクトルを加算して出力するｎ（ｎ：自然
数）個の検出手段と、 ２個の比較回路を含み、動きベクトルの検出に際して事
前に算出されたブロック内の参照画像データと入力画像
データとの差分絶対値（または二乗値）和の最小値と第
１のしきい値とを比較した第１の比較結果と、事前に算
出された動きベクトルと第２のしきい値とを比較した第
２の比較結果とに応じた制御情報を前記検出手段の一つ
に供給するｎ個の制御手段とを備え、 初段の検出手段において検出された動きベクトルと、差
分絶対値和の最小値を次段の制御手段に供給し、次段の
制御手段において、第１の比較結果として該差分絶対値
和の最小値が第１のしきい値より大きく、かつ、第２の
比較結果として該動きベクトルが第２のしきい値より大
きい第１条件の場合は、所定の小さな値のベクトルを制
御情報として次段の検出手段に供給し、第１の比較結果
と第２の比較結果が該第１条件以外の場合は、前記初段
の検出手段において検出された動きベクトルを制御情報
として次段の検出手段に供給し、 以下同様にして最終段の検出手段において検出された動
きベクトルと、差分絶対値和の最小値を初段の制御手段
に供給し、初段の制御手段において、第１の比較結果と
して該差分絶対値和の最小値が第１のしきい値より大き
く、かつ、第２の比較結果として該動きベクトルが第２
のしきい値より大きい第１条件の場合は、所定の小さな
値のベクトルを制御情報として初段の検出手段に供給
し、第１の比較結果と第２の比較結果が該第１条件以外
の場合は、前記最終段の検出手段において検出された動
きベクトルを制御情報として初段の検出手段に供給し
て、ｎ段階で動きベクトルを検出することを特徴とする
動き検出装置。 - 【請求項４】前記所定のしきい値、第１のしきい値及び
第２のしきい値のそれぞれは、処理対象とされる画像デ
ータの規格に応じて設定されることを特徴とする請求項
１〜３記載の動き検出装置。 - 【請求項５】前記所定のしきい値、第１のしきい値及び
第２のしきい値のそれぞれは、画質の評価結果に応じて
設定されることを特徴とする請求項１〜３記載の動き検
出装置。 - 【請求項６】入力される制御情報に応じて探索開始座標
を移動させてブロックマッチングにより動きベクトルを
検出すると共に、検出された動きベクトルに前記制御情
報に応じたベクトルを加算して出力する第１〜第ｎ
（ｎ：自然数）までの検出工程と、 比較工程を含み、動きベクトルの検出に際して事前に算
出されたブロック内の参照画像データと入力画像データ
との差分絶対値（または二乗値）和の最小値と、所定の
しきい値とを比較してその比較結果に応じた制御情報を
前記検出工程の一つに供給する第１〜第ｎまでの制御工
程とを備え、 第１の検出工程において検出された動きベクトルと、差
分絶対値和の最小値を第２の制御工程に供給し、第２の
制御工程において、所定のしきい値と差分絶対値和の最
小値とを比較して、該差分絶対値和の最小値が該所定の
しきい値より小さい場合は第１の検出工程において検出
された動きベクトルを制御情報として第２の検出工程に
供給し、該差分絶対値和の最小値が該所定のしきい値よ
り大きい場合は所定の小さな値のベクトルを制御情報と
して第２の検出工程に供給し、 以下同様にして第ｎの検出工程において検出された動き
ベクトルと、差分絶対値和の最小値を第１の制御工程に
供給し、第１の制御工程において、第ｎの差分絶対値和
の最小値と、所定のしきい値とを比較して、該差分絶対
値和の最小値が該所定のしきい値より小さい場合は第ｎ
の検出工程において検出された動きベクトルを制御情報
として第１の検出工程に供給し、該差分絶対値和の最小
値が該所定のしきい値より大きい場合は所定の小さな値
のベクトルを制御情報として第１の検出工程に供給し
て、ｎ段階で動きベクトルを検出することを特徴とする
動き検出方法。 - 【請求項７】 前記所定の小さな値のベクトルが零であ
ることを特徴とする請求項６記載の動き検出方法。 - 【請求項８】 入力される制御情報に応じて探索開始座
標を移動させてブロックマッチングにより動きベクトル
を検出すると共に、検出された動きベクトルに前記制御
情報に応じたベクトルを加算して出力する第１〜第ｎ
（ｎ：自然数）までの検出工程と、 第１の比較工程と第２の比較工程を含み、動きベクトル
の検出に際して事前に算出されたブロック内の参照画像
データと入力画像データとの差分絶対値（または二乗
値）和の最小値と、第１のしきい値とを第１の比較工程
で比較し、事前に算出された動きベクトルと第２のしき
い値とを第２の比較工程で比較し、第１の比較工程及び
第２の比較工程での比較結果に応じた制御情報を前記検
出工程の一つに供給する第１〜第ｎまでの制御工程とを
備え、 第１の検出工程において検出された動きベクトルと、差
分絶対値和の最小値を第２の制御工程に供給し、第２の
制御工程において、第１の比較工程の比較結果として該
差分絶対値和の最小値が第１のしきい値より大きく、か
つ、第２の比較工程の比較結果として該動きベクトルが
第２のしきい値より大きい第１条件の場合は、所定の小
さな値のベクトルを制御情報として第２の検出工程に供
給し、第１の比較工程と第２の比較工程の比較結果が該
第１条件以外の場合は、第１の検出工程において検出さ
れた動きベクトルを制御情報として第２の検出工程に供
給し、 以下同様にして第ｎの検出工程において検出された動き
ベクトルと、差分絶対値和の最小値を第１の制御工程に
供給し、第１の制御工程において、第１の比較工程の比
較結果として該差分絶対値和の最小値が第１のしきい値
より大きく、かつ、第２の比較工程の比較結果として該
動きベクトルが第２のしきい値より大きい第１条件の場
合は、所定の小さな値のベクトルを制御情報として第１
の検出工程に供給し、第１の比較工程と第２の比較工程
の比較結果が該第１条件以外の場合は、第ｎの検出工程
において検出された動きベクトルを制御情報として第１
の検出工程に供給して、ｎ段階で動きベクトルを検出す
ることを特徴とする動き検出方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35189699A JP3473528B2 (ja) | 1999-12-10 | 1999-12-10 | 動き検出装置及び動き検出方法 |
| US09/731,003 US6738426B2 (en) | 1999-12-10 | 2000-12-06 | Apparatus and method for detecting motion vector in which degradation of image quality can be prevented |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP35189699A JP3473528B2 (ja) | 1999-12-10 | 1999-12-10 | 動き検出装置及び動き検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001169294A JP2001169294A (ja) | 2001-06-22 |
| JP3473528B2 true JP3473528B2 (ja) | 2003-12-08 |
Family
ID=18420359
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP35189699A Expired - Fee Related JP3473528B2 (ja) | 1999-12-10 | 1999-12-10 | 動き検出装置及び動き検出方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US6738426B2 (ja) |
| JP (1) | JP3473528B2 (ja) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100561461B1 (ko) * | 2003-07-04 | 2006-03-16 | 삼성전자주식회사 | 프레임 레이트 변환 시 움직임 벡터 검출 장치 및 방법 |
| US7985735B2 (en) * | 2006-07-24 | 2011-07-26 | Tetralogic Pharmaceuticals Corporation | Dimeric IAP inhibitors |
| JP2008067205A (ja) * | 2006-09-08 | 2008-03-21 | Toshiba Corp | フレーム補間回路、フレーム補間方法、表示装置 |
| US20090060368A1 (en) * | 2007-08-27 | 2009-03-05 | David Drezner | Method and System for an Adaptive HVS Filter |
| US10715819B2 (en) * | 2017-04-26 | 2020-07-14 | Canon Kabushiki Kaisha | Method and apparatus for reducing flicker |
| CN113873095A (zh) * | 2020-06-30 | 2021-12-31 | 晶晨半导体(上海)股份有限公司 | 运动补偿方法和模块、芯片、电子设备及存储介质 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2869142B2 (ja) | 1990-05-18 | 1999-03-10 | 沖電気工業株式会社 | 画像の動き検出方法 |
| JP3006107B2 (ja) | 1991-02-25 | 2000-02-07 | 三菱電機株式会社 | 動き補償予測回路 |
| KR0152013B1 (ko) * | 1992-05-08 | 1998-10-15 | 강진구 | 가변장부호화를 고려한 움직임추정장치 |
| JPH0662392A (ja) | 1992-08-05 | 1994-03-04 | Nec Corp | 高能率動画像符号化方式 |
| US6052414A (en) * | 1994-03-30 | 2000-04-18 | Samsung Electronics, Co. Ltd. | Moving picture coding method and apparatus for low bit rate systems using dynamic motion estimation |
| JP3230950B2 (ja) | 1994-06-07 | 2001-11-19 | 松下電器産業株式会社 | 放置物体検出装置 |
| JP3711572B2 (ja) | 1994-09-30 | 2005-11-02 | ソニー株式会社 | 画像符号化装置及び方法 |
| 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 |
| US5812200A (en) * | 1996-09-03 | 1998-09-22 | Lg Electronics, Inc. | Method and apparatus for constant data rate output of encoders |
| JPH11243551A (ja) | 1997-12-25 | 1999-09-07 | Mitsubishi Electric Corp | 動き補償装置と動画像符号化装置及び方法 |
| EP1028483B1 (en) * | 1999-02-10 | 2006-09-27 | AMC Centurion AB | Method and device for manufacturing a roll of antenna elements and for dispensing said antenna elements |
-
1999
- 1999-12-10 JP JP35189699A patent/JP3473528B2/ja not_active Expired - Fee Related
-
2000
- 2000-12-06 US US09/731,003 patent/US6738426B2/en not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JP2001169294A (ja) | 2001-06-22 |
| US6738426B2 (en) | 2004-05-18 |
| US20010003535A1 (en) | 2001-06-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4472986B2 (ja) | 動き推定および／または補償 | |
| US7912298B2 (en) | Video evaluation device, frame rate determination device, video process device, video evaluation method, and video evaluation program | |
| KR100973429B1 (ko) | 배경 움직임 벡터 선택기, 업-변환 유닛, 이미지 처리 장치, 배경 움직임 벡터 선택 방법 및 컴퓨터 판독 가능한 기록 매체 | |
| US8588513B2 (en) | Method and system for motion compensation | |
| US20070296858A1 (en) | Cadence detection in a sequence of video fields | |
| JP2000134585A (ja) | 動きベクトル決定方法、画像信号のフレーム数変換方法および回路 | |
| US7868946B2 (en) | Adaptive motion compensated interpolating method and apparatus | |
| US8401318B2 (en) | Motion vector detecting apparatus, motion vector detecting method, and program | |
| JP4213035B2 (ja) | オクルージョン領域を検出するオクルージョン検出器および方法 | |
| JP2006245932A (ja) | 動画像処理装置、動画像処理方法、及び動画像処理プログラム | |
| JP3473528B2 (ja) | 動き検出装置及び動き検出方法 | |
| US20090060056A1 (en) | Method and apparatus for concealing errors in a video decoding process | |
| US8350966B2 (en) | Method and system for motion compensated noise level detection and measurement | |
| JP2007129333A (ja) | 動きベクトル検出装置及び動きベクトル検出方法 | |
| JPH08294129A (ja) | 動きベクトル検出装置および検出方法 | |
| JPH09167240A (ja) | ディジタル画像信号処理装置および方法 | |
| JPH05236452A (ja) | 動ベクトル検出方法及び検出装置 | |
| JPH07203462A (ja) | 動きベクトル検出方法及び画像データの符号化方法 | |
| US20090268822A1 (en) | Motion vector detection by stepwise search | |
| JP3861325B2 (ja) | 動きベクトル検出装置および検出方法 | |
| JP3277419B2 (ja) | 動きベクトル検出装置および方法 | |
| JP2003009179A (ja) | 動きベクトル及び視差ベクトル検出装置 | |
| US6973129B2 (en) | Overlapped field detecting apparatus capable of detecting non-overlapped fields mostly overlapped | |
| JP3334317B2 (ja) | 画像照合方法および装置 | |
| JP3908793B2 (ja) | 画像照合方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |