JPH0970046A - 動きベクトル検出装置 - Google Patents
動きベクトル検出装置Info
- Publication number
- JPH0970046A JPH0970046A JP22409195A JP22409195A JPH0970046A JP H0970046 A JPH0970046 A JP H0970046A JP 22409195 A JP22409195 A JP 22409195A JP 22409195 A JP22409195 A JP 22409195A JP H0970046 A JPH0970046 A JP H0970046A
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- search
- block
- search area
- determining means
- 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
- 239000013598 vector Substances 0.000 title claims abstract description 108
- 238000001514 detection method Methods 0.000 claims abstract description 35
- 230000002093 peripheral effect Effects 0.000 claims abstract description 12
- 238000010586 diagram Methods 0.000 description 10
- 238000000034 method Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 1
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】 経済的で画像品質の良い動きベクトル検出装
置を提供する。 【解決手段】 検索位置決定手段２−１、検索領域決定
手段２−２および検索領域形状決定手段２−３からなる
検索範囲決定手段２と、演算回数計数手段３と、演算回
数制御手段４と、多段階検索制御手段５とを備えた動き
ベクトル検出装置１。
置を提供する。 【解決手段】 検索位置決定手段２−１、検索領域決定
手段２−２および検索領域形状決定手段２−３からなる
検索範囲決定手段２と、演算回数計数手段３と、演算回
数制御手段４と、多段階検索制御手段５とを備えた動き
ベクトル検出装置１。
Description
【０００１】
【発明の属する技術分野】この発明は動画像情報を高能
率符号化する動きベクトル検出装置に関する。
率符号化する動きベクトル検出装置に関する。
【０００２】
【従来の技術】デジタル動画像情報の高能率符号化方式
として動きベクトルを用いた動き補償予測符号化があ
る。従来の動きベクトル検出装置は、マッチング信号を
検出するマッチング検出手段と、予め定められた検索範
囲内で、仮動きベクトルを発生する仮動きベクトル発生
手段と、前記マッチング信号から動きベクトルを選択す
る動きベクトル選択手段とからなる。一般に動きベクト
ルの検出はブロックマッチング法などにより被符号化画
面の任意のブロックに対して参照画面内でブロック移動
を行い、ブロック間の相似度を計算して求める。
として動きベクトルを用いた動き補償予測符号化があ
る。従来の動きベクトル検出装置は、マッチング信号を
検出するマッチング検出手段と、予め定められた検索範
囲内で、仮動きベクトルを発生する仮動きベクトル発生
手段と、前記マッチング信号から動きベクトルを選択す
る動きベクトル選択手段とからなる。一般に動きベクト
ルの検出はブロックマッチング法などにより被符号化画
面の任意のブロックに対して参照画面内でブロック移動
を行い、ブロック間の相似度を計算して求める。
【０００３】
【発明が解決しようとする課題】従来のブロックマッチ
ング法を用いた動きベクトル検出は、１ブロック当り数
十組の差分演算を要し、参照画面の全ブロツクに亘って
探索するための演算規模が膨大になり、特に画像の実時
間処理が要求される場合、ハードウェアへの負担が大き
い。
ング法を用いた動きベクトル検出は、１ブロック当り数
十組の差分演算を要し、参照画面の全ブロツクに亘って
探索するための演算規模が膨大になり、特に画像の実時
間処理が要求される場合、ハードウェアへの負担が大き
い。
【０００４】この発明はこのような課題を解決するため
になされたもので、その目的は参照画面と、被符号化画
面のブロック間のマッチング信号を検出する際、周辺ブ
ロックの演算結果を参照してブロック毎に異なった被演
算ブロックの検索範囲の位置と、領域の大きさと、領域
の形状とを適応的に決定し、またマッチング信号を得る
ための演算回数を適応的に制御することにより、全体の
演算処理量を増加させることなく符号化効率の良い動き
ベクトル検出装置を提供することにある。
になされたもので、その目的は参照画面と、被符号化画
面のブロック間のマッチング信号を検出する際、周辺ブ
ロックの演算結果を参照してブロック毎に異なった被演
算ブロックの検索範囲の位置と、領域の大きさと、領域
の形状とを適応的に決定し、またマッチング信号を得る
ための演算回数を適応的に制御することにより、全体の
演算処理量を増加させることなく符号化効率の良い動き
ベクトル検出装置を提供することにある。
【０００５】
【課題を解決するための手段】前記課題を解決するため
請求項１に係る動きベクトル検出装置は、演算回数計数
手段と、演算回数制御手段と、検索領域決定手段および
検索位置決定手段とからなる検索範囲決定手段と、を備
えたことを特徴とする。
請求項１に係る動きベクトル検出装置は、演算回数計数
手段と、演算回数制御手段と、検索領域決定手段および
検索位置決定手段とからなる検索範囲決定手段と、を備
えたことを特徴とする。
【０００６】また、請求項２に係る動きベクトル検出装
置は、多段階検索制御手段を備えたことを特徴とする
置は、多段階検索制御手段を備えたことを特徴とする
【０００７】さらに、請求項３に係る動きベクトル検出
装置は、検索範囲決定手段に検索領域形状決定手段を備
えたことを特徴とする。
装置は、検索範囲決定手段に検索領域形状決定手段を備
えたことを特徴とする。
【０００８】
【発明の実施の形態】以下に、この発明の実施の形態を
添付図面に基づいて説明する。図１は請求項１に係る動
きベクトル検出装置の全体構成概略図である。図１にお
いて、動きベクトル検出装置１は 、検索位置決定手段
２−１および検索領域決定手段２−２からなる検索範囲
決定手段２と、演算回数計数手段３と、演算回数制御手
段４と、仮動きベクトル発生手段６と、マッチング検出
手段７と、動きベクトル選択手段８とから構成される。
添付図面に基づいて説明する。図１は請求項１に係る動
きベクトル検出装置の全体構成概略図である。図１にお
いて、動きベクトル検出装置１は 、検索位置決定手段
２−１および検索領域決定手段２−２からなる検索範囲
決定手段２と、演算回数計数手段３と、演算回数制御手
段４と、仮動きベクトル発生手段６と、マッチング検出
手段７と、動きベクトル選択手段８とから構成される。
【０００９】検索範囲決定手段２は、周辺の動きベクト
ルＭVINに基づいて被符号化画面内の被演算ブロックに
対する参照画面内における検索位置を検索範囲決定手段
２の検索位置決定手段２−１で決定し、さらに検索位置
を中心とした検索領域の大きさを検索範囲決定手段２の
検索領域決定手段２−２で決定する。
ルＭVINに基づいて被符号化画面内の被演算ブロックに
対する参照画面内における検索位置を検索範囲決定手段
２の検索位置決定手段２−１で決定し、さらに検索位置
を中心とした検索領域の大きさを検索範囲決定手段２の
検索領域決定手段２−２で決定する。
【００１０】図２は、検索範囲決定手段２の検索位置決
定手段２−１と、検索領域決定手段２−２の動作を説明
するための動作説明図である。
定手段２−１と、検索領域決定手段２−２の動作を説明
するための動作説明図である。
【００１１】図２は、被符号化画面のブロック（Ａ，
Ｂ，Ｃ）に対応する参照画面内のブロック（Ａ’，
Ｂ’，Ｃ’）の位置が判明しており、被符号化画面のブ
ロックＤに対応する参照画面内のブロックＤ’を差分演
算等で検索する場合の一例を示したものである。図２の
例は水平、垂直ブロックアドレスで示したが、一般には
被符号化画面の特定ブロックと参照画面内のブロックと
の差分演算等で動きベクトルを求める場合、画素単位で
検索する。
Ｂ，Ｃ）に対応する参照画面内のブロック（Ａ’，
Ｂ’，Ｃ’）の位置が判明しており、被符号化画面のブ
ロックＤに対応する参照画面内のブロックＤ’を差分演
算等で検索する場合の一例を示したものである。図２の
例は水平、垂直ブロックアドレスで示したが、一般には
被符号化画面の特定ブロックと参照画面内のブロックと
の差分演算等で動きベクトルを求める場合、画素単位で
検索する。
【００１２】被符号化画面のブロック（Ａ，Ｂ，Ｃ）に
対応する参照画面内のブロック（Ａ’，Ｂ’，Ｃ’）の
位置は、周辺の動きベクトルＭVINとして検索範囲決定
手段２に入力される。
対応する参照画面内のブロック（Ａ’，Ｂ’，Ｃ’）の
位置は、周辺の動きベクトルＭVINとして検索範囲決定
手段２に入力される。
【００１３】周辺の動きベクトルＭVINに基づいて、検
索範囲決定手段２の検索位置決定手段２−１は被符号化
画面のブロックＤに対応する参照画面内のブロックＤ’
を検索するための中心位置ＳPを決定する。図２の例で
は、被符号化画面のブロックＤに対応する参照画面内の
ブロックＤ’を検索するための中心位置ＳPは水平ブロ
ックアドレスＸが４、垂直ブロックアドレスＹが４であ
る。
索範囲決定手段２の検索位置決定手段２−１は被符号化
画面のブロックＤに対応する参照画面内のブロックＤ’
を検索するための中心位置ＳPを決定する。図２の例で
は、被符号化画面のブロックＤに対応する参照画面内の
ブロックＤ’を検索するための中心位置ＳPは水平ブロ
ックアドレスＸが４、垂直ブロックアドレスＹが４であ
る。
【００１４】さらに、周辺の動きベクトルＭVINに基づ
いて、検索範囲決定手段２の検索領域決定手段２−２は
被符号化画面のブロックＤに対応する参照画面内のブロ
ックＤ’を検索するための、検索位置決定手段２−１で
決定した中心位置ＳPからの検索領域の大きさＳRを決定
する。図２の例では、参照画面内のブロックＤ’を検索
するための、検索領域ＳRの大きさは、水平ブロックア
ドレスＸが４、垂直ブロックアドレスＹが４を中心に水
平ブロックアドレスＸが（３〜４）および垂直ブロック
アドレスＹが（３〜４）以内となる。
いて、検索範囲決定手段２の検索領域決定手段２−２は
被符号化画面のブロックＤに対応する参照画面内のブロ
ックＤ’を検索するための、検索位置決定手段２−１で
決定した中心位置ＳPからの検索領域の大きさＳRを決定
する。図２の例では、参照画面内のブロックＤ’を検索
するための、検索領域ＳRの大きさは、水平ブロックア
ドレスＸが４、垂直ブロックアドレスＹが４を中心に水
平ブロックアドレスＸが（３〜４）および垂直ブロック
アドレスＹが（３〜４）以内となる。
【００１５】以上に述べたように検索範囲決定手段２の
検索位置決定手段２−１は、周辺の動きベクトルＭVIN
に基づいて、被符号化画面の被演算ブロックに対応する
参照画面内のブロックを検索するための中心位置ＳPを
決定し、中心位置ＳPを仮動きベクトル発生手段６に出
力する。また、検索範囲決定手段２の検索領域決定手段
２−２は、周辺の動きベクトルＭVINに基づいて、被符
号化画面の被演算ブロックに対応する参照画面内のブロ
ックを検索するための、検索位置決定手段２−１で決定
した中心位置ＳPからの検索範囲の大きさ（検索領域
ＳR）を決定し、検索領域ＳRを演算回数制御手段４と、
仮動きベクトル発生手段６に出力する。
検索位置決定手段２−１は、周辺の動きベクトルＭVIN
に基づいて、被符号化画面の被演算ブロックに対応する
参照画面内のブロックを検索するための中心位置ＳPを
決定し、中心位置ＳPを仮動きベクトル発生手段６に出
力する。また、検索範囲決定手段２の検索領域決定手段
２−２は、周辺の動きベクトルＭVINに基づいて、被符
号化画面の被演算ブロックに対応する参照画面内のブロ
ックを検索するための、検索位置決定手段２−１で決定
した中心位置ＳPからの検索範囲の大きさ（検索領域
ＳR）を決定し、検索領域ＳRを演算回数制御手段４と、
仮動きベクトル発生手段６に出力する。
【００１６】仮動きベクトル発生手段６は、検索位置決
定手段２−１で決定した被符号化画面の被演算ブロック
に対応する参照画面内のブロックの中心位置ＳPを中心
として検索領域決定手段２−２で決定した検索領域ＳR
内全域に亘る仮動きベクトルＭVT（水平方向仮動き量
Ｘ、垂直方向仮動き量Ｙ）を発生し、この仮動きベクト
ルＭVTをマッチング検出手段７と、動きベクトル選択手
段８とに出力する。
定手段２−１で決定した被符号化画面の被演算ブロック
に対応する参照画面内のブロックの中心位置ＳPを中心
として検索領域決定手段２−２で決定した検索領域ＳR
内全域に亘る仮動きベクトルＭVT（水平方向仮動き量
Ｘ、垂直方向仮動き量Ｙ）を発生し、この仮動きベクト
ルＭVTをマッチング検出手段７と、動きベクトル選択手
段８とに出力する。
【００１７】被符号化画面の映像信号ＰINと、参照画面
の映像信号ＲINとがマッチング検出手段７に入力され、
マッチング検出手段７は、仮動きベクトル発生手段６か
ら入力される仮動きベクトルＭVTに基づいて被符号化画
面の被演算ブロックと、この被演算ブロックに対応する
参照画面の検索領域ＳR内全域に亘るブロック間との差
分演算を行い、得られる差分演算結果の比較を行い、最
小値となる仮動きベクトルを動きベクトルとして選択す
るための選択信号ＭDを動きベクトル選択手段８に出力
する。
の映像信号ＲINとがマッチング検出手段７に入力され、
マッチング検出手段７は、仮動きベクトル発生手段６か
ら入力される仮動きベクトルＭVTに基づいて被符号化画
面の被演算ブロックと、この被演算ブロックに対応する
参照画面の検索領域ＳR内全域に亘るブロック間との差
分演算を行い、得られる差分演算結果の比較を行い、最
小値となる仮動きベクトルを動きベクトルとして選択す
るための選択信号ＭDを動きベクトル選択手段８に出力
する。
【００１８】動きベクトル選択手段８は、マッチング検
出手段７からの選択信号ＭDに基づいて仮動きベクトル
発生手段６で発生する仮動きベクトルＭVTを被符号化画
面の映像信号ＰINの被演算ブロックの動きベクトルとし
て選択し、動きベクトルＭVO UTを出力する。
出手段７からの選択信号ＭDに基づいて仮動きベクトル
発生手段６で発生する仮動きベクトルＭVTを被符号化画
面の映像信号ＰINの被演算ブロックの動きベクトルとし
て選択し、動きベクトルＭVO UTを出力する。
【００１９】演算回数計数手段３は、マッチング検出手
段７で行う被符号化画面の被演算ブロックと、この被演
算ブロックに対応する参照画面の検索領域ＳR内全域に
亘るブロック間との差分演算の回数ＮCを計数し、演算
回数ＮSを演算回数制御手段４に出力する。
段７で行う被符号化画面の被演算ブロックと、この被演
算ブロックに対応する参照画面の検索領域ＳR内全域に
亘るブロック間との差分演算の回数ＮCを計数し、演算
回数ＮSを演算回数制御手段４に出力する。
【００２０】演算回数制御手段４は、検索領域決定手段
２−２の出力（検索領域ＳR）に基づいて動きベクトル
ＭVOUTを得るための演算回数ＮLを設定し、この演算回
数ＮLをマッチング検出手段７に出力してマッチング検
出手段７での演算回数を制限する。
２−２の出力（検索領域ＳR）に基づいて動きベクトル
ＭVOUTを得るための演算回数ＮLを設定し、この演算回
数ＮLをマッチング検出手段７に出力してマッチング検
出手段７での演算回数を制限する。
【００２１】このように、周辺の動きベクトルＭVINに
基づいて検索範囲決定手段２の検索位置決定手段２−１
で被符号化画面の被演算ブロック毎に対応する参照画面
内のブロックを検索するための中心位置ＳPを算出し、
また検索領域決定手段２−２で被演算ブロック毎に検索
領域ＳRを算出し、さらに演算回数制御手段４でこの検
索領域ＳRに基づいてマッチング検出手段７で行う演算
回数ＮLを適応的に制御することにより、動きベクトル
を得るための演算効率を向上させ、全画面に亘る信号処
理時間を短くすることができる。
基づいて検索範囲決定手段２の検索位置決定手段２−１
で被符号化画面の被演算ブロック毎に対応する参照画面
内のブロックを検索するための中心位置ＳPを算出し、
また検索領域決定手段２−２で被演算ブロック毎に検索
領域ＳRを算出し、さらに演算回数制御手段４でこの検
索領域ＳRに基づいてマッチング検出手段７で行う演算
回数ＮLを適応的に制御することにより、動きベクトル
を得るための演算効率を向上させ、全画面に亘る信号処
理時間を短くすることができる。
【００２２】図３は請求項２に係る動きベクトル検出装
置の全体構成概略図である。図３において、動きベクト
ル検出装置１は、検索位置決定手段２−１および検索領
域決定手段２−２からなる検索範囲決定手段２と、演算
回数計数手段３と、演算回数制御手段４と、多段階検索
制御手段５と、仮動きベクトル発生手段６と、マッチン
グ検出手段７と、動きベクトル選択手段８とから構成さ
れる。
置の全体構成概略図である。図３において、動きベクト
ル検出装置１は、検索位置決定手段２−１および検索領
域決定手段２−２からなる検索範囲決定手段２と、演算
回数計数手段３と、演算回数制御手段４と、多段階検索
制御手段５と、仮動きベクトル発生手段６と、マッチン
グ検出手段７と、動きベクトル選択手段８とから構成さ
れる。
【００２３】検索位置決定手段２−１および検索領域決
定手段２−２とからなる検索範囲決定手段２と、演算回
数計数手段３と、演算回数制御手段４と、仮動きベクト
ル発生手段６と、マッチング検出手段７と、動きベクト
ル選択手段８との動作は請求項１に係る図１および図２
を用いて述べてあるので、ここでは、これらの詳細説明
を省略する。図３は、図１の動きベクトル検出装置１に
多段階検索制御手段５を加えたものである。
定手段２−２とからなる検索範囲決定手段２と、演算回
数計数手段３と、演算回数制御手段４と、仮動きベクト
ル発生手段６と、マッチング検出手段７と、動きベクト
ル選択手段８との動作は請求項１に係る図１および図２
を用いて述べてあるので、ここでは、これらの詳細説明
を省略する。図３は、図１の動きベクトル検出装置１に
多段階検索制御手段５を加えたものである。
【００２４】検索範囲決定手段２の検索位置決定手段２
−１は検索するための中心位置ＳPを多段階検索制御手
段５に出力し、検索領域決定手段２−２は検索領域ＳR
を多段階検索制御手段５に出力する。多段階検索制御手
段５は、検索するための中心位置ＳPと検索領域ＳRに基
づき、検索領域ＳR内の多段階検索のための検索位置と
中心位置ＳPを最初とし、その順序、およびそのシーケ
ンスを制御する多段階検索制御信号ＳCを仮動きベクト
ル発生手段６に出力する。
−１は検索するための中心位置ＳPを多段階検索制御手
段５に出力し、検索領域決定手段２−２は検索領域ＳR
を多段階検索制御手段５に出力する。多段階検索制御手
段５は、検索するための中心位置ＳPと検索領域ＳRに基
づき、検索領域ＳR内の多段階検索のための検索位置と
中心位置ＳPを最初とし、その順序、およびそのシーケ
ンスを制御する多段階検索制御信号ＳCを仮動きベクト
ル発生手段６に出力する。
【００２５】仮動きベクトル発生手段６は、多段階検索
制御手段５の出力ＳCに基づいて仮動きベクトルＭVTを
発生し、マッチング検出手段７と、動きベクトル選択手
段８とに仮動きベクトルＭVTを出力する。マッチング検
出手段７は、仮動きベクトル発生手段６から入力される
仮動きベクトルＭVTに基づいて被符号化画面の被演算ブ
ロックと、参照画面の検索領域ＳR内のブロック間との
差分演算を行い、得られる差分演算結果の比較を行い、
その比較結果ＭSを多段階検索制御手段５にフィードバ
ックする。
制御手段５の出力ＳCに基づいて仮動きベクトルＭVTを
発生し、マッチング検出手段７と、動きベクトル選択手
段８とに仮動きベクトルＭVTを出力する。マッチング検
出手段７は、仮動きベクトル発生手段６から入力される
仮動きベクトルＭVTに基づいて被符号化画面の被演算ブ
ロックと、参照画面の検索領域ＳR内のブロック間との
差分演算を行い、得られる差分演算結果の比較を行い、
その比較結果ＭSを多段階検索制御手段５にフィードバ
ックする。
【００２６】図４は多段階検索制御手段５と、仮動きベ
クトル発生手段６と、マッチング検出手段７との動作を
説明するための動作説明図である。検索領域ＳRは水平
ブロックアドレスＸが０〜１２、垂直ブロックアドレス
Ｙが０〜１２の場合、マッチング検出手段７は、仮動き
ベクトル発生手段６の仮動きベクトルＭVTに基づいて被
符号化画面の被演算ブロックと、参照画面内のブロック
Ｅ1との差分演算を行い、次にＥ2，Ｅ3，Ｅ4の順に差分
演算を行い、得られる差分演算結果の比較を行い、その
比較結果ＭSを多段階検索制御手段５にフィードバック
する。図４は、Ｅ2が最も小さい値である例を示したも
のである。図４では水平、垂直ブロックアドレス単位に
よる多段階検索の一例を示したが、一般には画素単位で
行う。
クトル発生手段６と、マッチング検出手段７との動作を
説明するための動作説明図である。検索領域ＳRは水平
ブロックアドレスＸが０〜１２、垂直ブロックアドレス
Ｙが０〜１２の場合、マッチング検出手段７は、仮動き
ベクトル発生手段６の仮動きベクトルＭVTに基づいて被
符号化画面の被演算ブロックと、参照画面内のブロック
Ｅ1との差分演算を行い、次にＥ2，Ｅ3，Ｅ4の順に差分
演算を行い、得られる差分演算結果の比較を行い、その
比較結果ＭSを多段階検索制御手段５にフィードバック
する。図４は、Ｅ2が最も小さい値である例を示したも
のである。図４では水平、垂直ブロックアドレス単位に
よる多段階検索の一例を示したが、一般には画素単位で
行う。
【００２７】次に、多段階検索制御手段５は、マッチン
グ検出手段７からのフィードバック信号である比較結果
ＭSを受け、多段階検索制御信号ＳCを仮動きベクトル発
生手段６に出力し、マッチング検出手段７で被演算ブロ
ックと、ブロックＥ2を取り囲むブロックＦ1〜Ｆ8との
差分演算を行い、得られる差分演算結果の比較を行い、
その比較結果ＭSを多段階検索制御手段５にフィードバ
ックする。
グ検出手段７からのフィードバック信号である比較結果
ＭSを受け、多段階検索制御信号ＳCを仮動きベクトル発
生手段６に出力し、マッチング検出手段７で被演算ブロ
ックと、ブロックＥ2を取り囲むブロックＦ1〜Ｆ8との
差分演算を行い、得られる差分演算結果の比較を行い、
その比較結果ＭSを多段階検索制御手段５にフィードバ
ックする。
【００２８】さらに、多段階検索制御手段５は、マッチ
ング検出手段７からのフィードバック信号である比較結
果ＭSを受け、仮動きベクトル発生手段６を制御してマ
ッチング検出手段７で被演算ブロックと、最小値ブロッ
クＦ5を取り囲むブロックＧ1〜Ｇ8との差分演算を行
い、得られる差分演算結果の比較を行い、その比較結果
ＭSを多段階検索制御手段５にフィードバックする。
ング検出手段７からのフィードバック信号である比較結
果ＭSを受け、仮動きベクトル発生手段６を制御してマ
ッチング検出手段７で被演算ブロックと、最小値ブロッ
クＦ5を取り囲むブロックＧ1〜Ｇ8との差分演算を行
い、得られる差分演算結果の比較を行い、その比較結果
ＭSを多段階検索制御手段５にフィードバックする。
【００２９】以上の動作を繰り返して、マッチング検出
手段７で仮動きベクトルを動きベクトルとして選択する
ための選択信号ＭDを得る。
手段７で仮動きベクトルを動きベクトルとして選択する
ための選択信号ＭDを得る。
【００３０】このように、多段階検索制御手段５を備え
ることにより、検索領域ＳRの全検索することなく動き
ベクトルを算出することができる。
ることにより、検索領域ＳRの全検索することなく動き
ベクトルを算出することができる。
【００３１】図５は請求項３に係る動きベクトル検出装
置の要部ブロック構成図である。図５において、検索範
囲決定手段２は 検索位置決定手段２−１と、検索領域
決定手段２−２と、検索領域形状決定手段２−３とから
構成される。
置の要部ブロック構成図である。図５において、検索範
囲決定手段２は 検索位置決定手段２−１と、検索領域
決定手段２−２と、検索領域形状決定手段２−３とから
構成される。
【００３２】検索範囲決定手段２の検索領域形状決定手
段２−３は、検索領域決定手段２−２で検索領域の大き
さＳRを決定する際に、周辺の動きベクトルＭVINに基づ
いて検索領域ＳRの形状を算出し、検索領域ＳRの形状を
決定して検索領域形状ＳSを多段階検索制御手段５に出
力する。
段２−３は、検索領域決定手段２−２で検索領域の大き
さＳRを決定する際に、周辺の動きベクトルＭVINに基づ
いて検索領域ＳRの形状を算出し、検索領域ＳRの形状を
決定して検索領域形状ＳSを多段階検索制御手段５に出
力する。
【００３３】図６は、検索領域形状決定手段２−３の動
作を説明するための動作説明図である。図６は、被符号
化画面のブロック（Ａ，Ｂ，Ｃ）に対応する参照画面内
のブロック（Ａ’，Ｂ’，Ｃ’）の位置が判明してお
り、被符号化画面のブロックＤに対応する参照画面内の
ブロックＤ’を差分演算等で検索する場合の一例を示し
たものである。図６では水平、垂直ブロックアドレス単
位による検索する一例を示したが、一般には画素単位で
行う。
作を説明するための動作説明図である。図６は、被符号
化画面のブロック（Ａ，Ｂ，Ｃ）に対応する参照画面内
のブロック（Ａ’，Ｂ’，Ｃ’）の位置が判明してお
り、被符号化画面のブロックＤに対応する参照画面内の
ブロックＤ’を差分演算等で検索する場合の一例を示し
たものである。図６では水平、垂直ブロックアドレス単
位による検索する一例を示したが、一般には画素単位で
行う。
【００３４】被符号化画面のブロック（Ａ，Ｂ，Ｃ）に
対応する参照画面内のブロック（Ａ’，Ｂ’，Ｃ’）の
位置は、周辺の動きベクトルＭVINとして検索領域形状
決定手段２−３に入力される。周辺の動きベクトルＭ
VINに基づいて、検索領域形状決定手段２−３は被符号
化画面のブロックＤに対応する参照画面内のブロック
Ｄ’を検索するための検索領域ＳRの検索領域形状ＳSを
決定する。図６の例では、被符号化画面のブロックＤに
対応する参照画面内のブロックＤ’の検索領域ＳRの検
索領域形状ＳSは、水平ブロックアドレスＸが６、垂直
ブロックアドレスＹが６を中心とした右斜下方向に伸び
た菱形となる。
対応する参照画面内のブロック（Ａ’，Ｂ’，Ｃ’）の
位置は、周辺の動きベクトルＭVINとして検索領域形状
決定手段２−３に入力される。周辺の動きベクトルＭ
VINに基づいて、検索領域形状決定手段２−３は被符号
化画面のブロックＤに対応する参照画面内のブロック
Ｄ’を検索するための検索領域ＳRの検索領域形状ＳSを
決定する。図６の例では、被符号化画面のブロックＤに
対応する参照画面内のブロックＤ’の検索領域ＳRの検
索領域形状ＳSは、水平ブロックアドレスＸが６、垂直
ブロックアドレスＹが６を中心とした右斜下方向に伸び
た菱形となる。
【００３５】このように、検索範囲決定手段２に検索領
域形状決定手段２−３を備えることにより多段階検索制
御手段５の多段階検索をより一層効果的にして全画面に
亘る信号処理時間を短くすることができる。
域形状決定手段２−３を備えることにより多段階検索制
御手段５の多段階検索をより一層効果的にして全画面に
亘る信号処理時間を短くすることができる。
【００３６】
【発明の効果】以上説明したように、請求項１に係る動
きベクトル検出装置は、演算回数計数手段と、演算回数
制御手段と、検索領域決定手段および検索位置決定手段
からなる検索範囲決定手段とを備え、動きベクトルを得
るための演算効率を向上させ、全画面に亘る信号処理時
間を短くすることができるので、符号化効率の向上およ
び画質向上ができる。
きベクトル検出装置は、演算回数計数手段と、演算回数
制御手段と、検索領域決定手段および検索位置決定手段
からなる検索範囲決定手段とを備え、動きベクトルを得
るための演算効率を向上させ、全画面に亘る信号処理時
間を短くすることができるので、符号化効率の向上およ
び画質向上ができる。
【００３７】また、請求項２に係る動きベクトル検出装
置は、多段階検索制御手段を備え、検索領域を全検索す
ることなく動きベクトルを算出することができるので、
さらに符号化効率を向上させ、画像品質の良い画像処理
をすることができる。
置は、多段階検索制御手段を備え、検索領域を全検索す
ることなく動きベクトルを算出することができるので、
さらに符号化効率を向上させ、画像品質の良い画像処理
をすることができる。
【００３８】さらに、請求項３に係る動きベクトル検出
装置は、検索範囲決定手段に検索領域形状決定手段を備
え、多段階検索制御手段の多段階検索をより一層効率的
にして全画面に亘る信号処理時間を短くすることができ
るので、さらに符号化効率を向上させ、伝送路や蓄積媒
体等を含めた経済的なシステムを構築することができ
る。
装置は、検索範囲決定手段に検索領域形状決定手段を備
え、多段階検索制御手段の多段階検索をより一層効率的
にして全画面に亘る信号処理時間を短くすることができ
るので、さらに符号化効率を向上させ、伝送路や蓄積媒
体等を含めた経済的なシステムを構築することができ
る。
【００３９】よって、経済的で画像品質の良い動きベク
トル検出装置を提供することができる。
トル検出装置を提供することができる。
【図面の簡単な説明】
【図１】請求項１に係る動きベクトル検出装置の全体構
成概略図
成概略図
【図２】請求項１に係る検索範囲決定手段の検索位置決
定手段と、検索領域決定手段との動作説明図
定手段と、検索領域決定手段との動作説明図
【図３】請求項２に係る動きベクトル検出装置の全体構
成概略図
成概略図
【図４】請求項２に係る多段階検索制御手段と、仮動き
ベクトル発生手段と、マッチング検出手段との動作説明
図
ベクトル発生手段と、マッチング検出手段との動作説明
図
【図５】請求項３に係る動きベクトル検出装置の要部ブ
ロック構成図
ロック構成図
【図６】請求項３に係る検索領域形状決定手段の動作説
明図
明図
１…動きベクトル検出装置、２…検索範囲決定手段、２
−１…検索位置決定手段、２−２…検索領域決定手段、
２−３…検索領域形状決定手段、３…演算回数計数手
段、４…演算回数制御手段、５…多段階検索制御手段、
６…仮動きベクトル発生手段、７…マッチング検出手
段、８…動きベクトル選択手段、Ａ，Ｂ，Ｃ，Ｄ…被符
号化画面のブロック、Ａ’，Ｂ’，Ｃ’，Ｄ’，Ｅ1，
Ｅ2，Ｅ3，Ｅ4，Ｆ1〜Ｆ8，Ｇ1〜Ｇ8…参照画面内のブ
ロック、ＭD…選択信号、ＭS…比較結果、ＭVIN…周辺
の動きベクトル、ＭVOUT…動きベクトル、ＭVT…仮動き
ベクトル、ＮC…差分演算の回数、ＮL…演算回数、ＮS
…演算回数、ＰIN…被符号化画面の映像信号、ＲIN…参
照画面の映像信号、ＳC…多段階検索制御信号、ＳP…中
心位置、ＳR…検索領域、ＳS…検索領域形状、Ｘ…水平
ブロックアドレス、Ｙ…垂直ブロックアドレス。
−１…検索位置決定手段、２−２…検索領域決定手段、
２−３…検索領域形状決定手段、３…演算回数計数手
段、４…演算回数制御手段、５…多段階検索制御手段、
６…仮動きベクトル発生手段、７…マッチング検出手
段、８…動きベクトル選択手段、Ａ，Ｂ，Ｃ，Ｄ…被符
号化画面のブロック、Ａ’，Ｂ’，Ｃ’，Ｄ’，Ｅ1，
Ｅ2，Ｅ3，Ｅ4，Ｆ1〜Ｆ8，Ｇ1〜Ｇ8…参照画面内のブ
ロック、ＭD…選択信号、ＭS…比較結果、ＭVIN…周辺
の動きベクトル、ＭVOUT…動きベクトル、ＭVT…仮動き
ベクトル、ＮC…差分演算の回数、ＮL…演算回数、ＮS
…演算回数、ＰIN…被符号化画面の映像信号、ＲIN…参
照画面の映像信号、ＳC…多段階検索制御信号、ＳP…中
心位置、ＳR…検索領域、ＳS…検索領域形状、Ｘ…水平
ブロックアドレス、Ｙ…垂直ブロックアドレス。
Claims (3)
- 【請求項１】 ２画面のブロック間の演算結果からマッ
チング信号を検出するマッチング検出手段と、仮動きベ
クトルを発生する仮動きベクトル発生手段と、動きベク
トルを選択する動きベクトル選択手段と、からなる動き
ベクトル検出装置において、 前記マッチング検出手段で行う２画面のブロック間との
差分演算回数を計数する演算回数計数手段と、動きベク
トルを得るための前記マッチング検出手段での差分演算
回数を制御する演算回数制御手段と、周辺の動きベクト
ルの情報に基づいて動きベクトルを検索するための中心
位置を決定する検索位置決定手段および検索領域の大き
さを決定する検索領域決定手段からなる検索範囲決定手
段と、を備えたことを特徴とする動きベクトル検出装
置。 - 【請求項２】 前記動きベクトル検出装置に動きベクト
ルを検索するための検索順序、およびそのシーケンスを
決定して前記仮動きベクトル発生手段を制御する多段階
検索制御手段を備えたことを特徴とする請求項１記載の
動きベクトル検出装置。 - 【請求項３】 前記検索範囲決定手段に周辺の動きベク
トルの情報に基づいて前記検索領域の形状を決定して前
記多段階検索制御手段を制御する検索領域形状決定手段
を備えたことを特徴とする請求項１記載の動きベクトル
検出装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22409195A JPH0970046A (ja) | 1995-08-31 | 1995-08-31 | 動きベクトル検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22409195A JPH0970046A (ja) | 1995-08-31 | 1995-08-31 | 動きベクトル検出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0970046A true JPH0970046A (ja) | 1997-03-11 |
Family
ID=16808414
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22409195A Pending JPH0970046A (ja) | 1995-08-31 | 1995-08-31 | 動きベクトル検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0970046A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000333184A (ja) * | 1999-03-17 | 2000-11-30 | Matsushita Electric Ind Co Ltd | 動きベクトル検出方法，動きベクトル検出装置，及びデータ記録媒体 |
| US6212237B1 (en) | 1997-06-17 | 2001-04-03 | Nippon Telegraph And Telephone Corporation | Motion vector search methods, motion vector search apparatus, and storage media storing a motion vector search program |
| US6414995B2 (en) | 1999-07-29 | 2002-07-02 | Mitsubishi Denki Kabushiki Kaisha | Motion vector detection system |
| JP2003087799A (ja) * | 2001-09-17 | 2003-03-20 | Fujitsu Ltd | 追跡型動きベクトル探索方法及び装置 |
| US6549576B1 (en) | 1999-02-15 | 2003-04-15 | Nec Corporation | Motion vector detecting method and apparatus |
| US6690729B2 (en) | 1999-12-07 | 2004-02-10 | Nec Electronics Corporation | Motion vector search apparatus and method |
-
1995
- 1995-08-31 JP JP22409195A patent/JPH0970046A/ja active Pending
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6212237B1 (en) | 1997-06-17 | 2001-04-03 | Nippon Telegraph And Telephone Corporation | Motion vector search methods, motion vector search apparatus, and storage media storing a motion vector search program |
| 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 | 動きベクトル検出方法，動きベクトル検出装置，及びデータ記録媒体 |
| US6414995B2 (en) | 1999-07-29 | 2002-07-02 | Mitsubishi Denki Kabushiki Kaisha | Motion vector detection system |
| US6690729B2 (en) | 1999-12-07 | 2004-02-10 | Nec Electronics Corporation | Motion vector search apparatus and method |
| JP2003087799A (ja) * | 2001-09-17 | 2003-03-20 | Fujitsu Ltd | 追跡型動きベクトル探索方法及び装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN100370807C (zh) | 采用自适应时间预测的运动向量估计方法及其运动估计器 | |
| EP1587032B1 (en) | Image processing apparatus and method, recording medium, and program | |
| JPH0622298A (ja) | シーンチェンジ検出装置 | |
| JP4735375B2 (ja) | 画像処理装置及び動画像符号化方法。 | |
| WO2007029640A1 (ja) | 画像処理装置および方法、プログラム、並びに記録媒体 | |
| JPH05328333A (ja) | 動きベクトル検出装置 | |
| US5940539A (en) | Motion vector detecting apparatus and method | |
| US8306123B2 (en) | Method and apparatus to improve the convergence speed of a recursive motion estimator | |
| JPH0970046A (ja) | 動きベクトル検出装置 | |
| US20040105589A1 (en) | Moving picture compression/coding apparatus and motion vector detection method | |
| JP2003169338A (ja) | 動きベクトル検出方法及び装置並びに方法プログラムを記録した媒体 | |
| JP3175914B2 (ja) | 画像符号化方法および画像符号化装置 | |
| JP2019057886A (ja) | 符号化装置、符号化方法及びプログラム | |
| JP4228705B2 (ja) | 動きベクトル探索方法および装置 | |
| JP3276073B2 (ja) | 動きベクトル検出装置および動きベクトル検出方法 | |
| JP2608909B2 (ja) | 動画像の予測符号化方式 | |
| JPH08191447A (ja) | 動き補償フレーム間符号化方式の動きベクトル検出装置 | |
| JP3861325B2 (ja) | 動きベクトル検出装置および検出方法 | |
| JP2852870B2 (ja) | 画像符号化における動ベクトル検出方法と装置 | |
| JP4241021B2 (ja) | 動きベクトル検出方法、動きベクトル検出装置、画像符号化装置 | |
| JPS62105587A (ja) | 動きベクトル検出装置 | |
| CN101296377B (zh) | 时间运动矢量滤波 | |
| JP2001285873A (ja) | 動きベクトル検出回路及び動きベクトル検出方法 | |
| JP2007287006A (ja) | 移動物体追跡装置及びプログラム | |
| KR100516711B1 (ko) | 모션벡터검출장치및모션벡터검출방법 |