JPH06296273A - 動きベクトル検出回路 - Google Patents
動きベクトル検出回路Info
- Publication number
- JPH06296273A JPH06296273A JP8303793A JP8303793A JPH06296273A JP H06296273 A JPH06296273 A JP H06296273A JP 8303793 A JP8303793 A JP 8303793A JP 8303793 A JP8303793 A JP 8303793A JP H06296273 A JPH06296273 A JP H06296273A
- Authority
- JP
- Japan
- Prior art keywords
- prediction error
- motion vector
- block
- candidate blocks
- error
- 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
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Color Television Systems (AREA)
Abstract
(57)【要約】
【目的】 計算量を大幅に削減しても正しい動きベクト
ルを求めることができる動きベクトル検出回路を提供す
ることにある。 【構成】 動き補償予測を用いる動画像符号化に際し、
予測対象画像を規定するＬ個の画素からなるブロックお
よび参照画像を規定する候補ブロツクに関してブロック
マッチングをおこなって動きベクトルを検出する回路で
あって、予測対象画像を規定するブロックのＬ個より少
ないＬ１個の画素に関して候補ブロックとブロックマッ
チングをおこなって第１予測誤差を算出し、算出された
第１予測誤差がしきい値以下の場合には該第１予測誤差
に対応する候補ブロックに対してのみＬ１より大きくか
つＬ以下であるＬ２個の画素に関して動きベクトルを規
定する第２予測誤差を算出する演算手段（１−６，９，
１０）と、演算手段により算出された第２予測誤差のう
ち動きベクトルを規定する最小の予測誤差を検出するよ
うに第２予測誤差を比較する比較手段（７−１０）とを
含むことを特徴とする。
ルを求めることができる動きベクトル検出回路を提供す
ることにある。 【構成】 動き補償予測を用いる動画像符号化に際し、
予測対象画像を規定するＬ個の画素からなるブロックお
よび参照画像を規定する候補ブロツクに関してブロック
マッチングをおこなって動きベクトルを検出する回路で
あって、予測対象画像を規定するブロックのＬ個より少
ないＬ１個の画素に関して候補ブロックとブロックマッ
チングをおこなって第１予測誤差を算出し、算出された
第１予測誤差がしきい値以下の場合には該第１予測誤差
に対応する候補ブロックに対してのみＬ１より大きくか
つＬ以下であるＬ２個の画素に関して動きベクトルを規
定する第２予測誤差を算出する演算手段（１−６，９，
１０）と、演算手段により算出された第２予測誤差のう
ち動きベクトルを規定する最小の予測誤差を検出するよ
うに第２予測誤差を比較する比較手段（７−１０）とを
含むことを特徴とする。
Description
【０００１】
【産業上の利用分野】本発明は動きベクトル検出回路に
係り、詳細には動き補償予測を用いる動画像符号化の
際、予測対象画像と参照画像の間のブロックマッチング
によって動きベクトルを検出する動きベクトル検出回路
に係る。
係り、詳細には動き補償予測を用いる動画像符号化の
際、予測対象画像と参照画像の間のブロックマッチング
によって動きベクトルを検出する動きベクトル検出回路
に係る。
【０００２】
【従来の技術】ブロックマッチングによって動きベクト
ルを求める主な方式として文献「インターフェースＡｕ
ｇ．１９９２ ｐｐ１３８」に紹介されているフルサー
チ、３ステップサーチ等がある。以下従来の動きベクト
ル検出方式の計算量について説明する。
ルを求める主な方式として文献「インターフェースＡｕ
ｇ．１９９２ ｐｐ１３８」に紹介されているフルサー
チ、３ステップサーチ等がある。以下従来の動きベクト
ル検出方式の計算量について説明する。
【０００３】ここで、ｓｕｂは減算、ａｄｄは加算、ｏ
ｐｓは計算量を示す。また、ブロックの大きさが１６×
１６の矩形ブロック、動きベクトルの探索範囲は水平方
向、垂直方向ともに−１５〜＋１５の矩形領域、動きベ
クトルの精度は１画素単位であるものと仮定し、予測誤
差としては画素値の差分の絶対値の和を用いるものとす
る。
ｐｓは計算量を示す。また、ブロックの大きさが１６×
１６の矩形ブロック、動きベクトルの探索範囲は水平方
向、垂直方向ともに−１５〜＋１５の矩形領域、動きベ
クトルの精度は１画素単位であるものと仮定し、予測誤
差としては画素値の差分の絶対値の和を用いるものとす
る。
【０００４】１．フルサーチ （１）ブロック内の全画素を用いて予測誤差ＰＥを求め
る処理を、９６１（３１2 ）の全ての候補ブロックに対
して行う。
る処理を、９６１（３１2 ）の全ての候補ブロックに対
して行う。
【０００５】（２）予測誤差ＰＥが最小となる候補ブロ
ックへの動きベクトルを最適な動きベクトルとする。
ックへの動きベクトルを最適な動きベクトルとする。
【０００６】上記の処理において、ブロックマッチング
に必要となる計算量は、 予測誤差ＰＥの計算：２５６（ｓｕｂ）＋２５５（ａｄ
ｄ）＝５１１ｏｐｓ 予測誤差ＰＥと最小値の比較：１ｏｐｓ を９６１個の全ての候補ブロックに対して行うので、 （５１１＋１）×９６１＝４９２０３２ｏｐｓとなる。
に必要となる計算量は、 予測誤差ＰＥの計算：２５６（ｓｕｂ）＋２５５（ａｄ
ｄ）＝５１１ｏｐｓ 予測誤差ＰＥと最小値の比較：１ｏｐｓ を９６１個の全ての候補ブロックに対して行うので、 （５１１＋１）×９６１＝４９２０３２ｏｐｓとなる。
【０００７】２．３ステップサーチ （１）ブロック内の全画素を用いて予測誤差ＰＥを求め
る処理を、動きベクトル（４ｍ，４ｎ）に対応する候補
ブロックに対して行う。ここでｍおよびｎはともに−３
〜＋３の整数である。
る処理を、動きベクトル（４ｍ，４ｎ）に対応する候補
ブロックに対して行う。ここでｍおよびｎはともに−３
〜＋３の整数である。
【０００８】（２）（１）における予測誤差ＰＥの最小
値をＭＩＮ＿ＰＥ、ＭＩＮ＿ＰＥを与える動きベクトル
を（ｘ，ｙ）とし動きベクトル（ｘ−２，ｙ−２）、
（ｘ，ｙ−２）、（ｘ＋２，ｙ−２）、（ｘ−２，
ｙ）、（ｘ＋２，ｙ）、（ｘ−２，ｙ＋２）、（ｘ，ｙ
＋２）、（ｘ＋２，ｙ＋２）に対応する８個の候補ブロ
ックに対して、ブロック内の全画素を用いた予測誤差Ｐ
Ｅを求め、ＰＥ＜ＭＩＮ＿ＰＥであればＭＩＮ＿ＰＥ＝
ＰＥとする。
値をＭＩＮ＿ＰＥ、ＭＩＮ＿ＰＥを与える動きベクトル
を（ｘ，ｙ）とし動きベクトル（ｘ−２，ｙ−２）、
（ｘ，ｙ−２）、（ｘ＋２，ｙ−２）、（ｘ−２，
ｙ）、（ｘ＋２，ｙ）、（ｘ−２，ｙ＋２）、（ｘ，ｙ
＋２）、（ｘ＋２，ｙ＋２）に対応する８個の候補ブロ
ックに対して、ブロック内の全画素を用いた予測誤差Ｐ
Ｅを求め、ＰＥ＜ＭＩＮ＿ＰＥであればＭＩＮ＿ＰＥ＝
ＰＥとする。
【０００９】（３）（２）でＭＩＮ＿ＰＥを与える動き
ベクトルを（ｘ，ｙ）とし、動きベクトル（ｘ−１，ｙ
−１）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、（ｘ−
１，ｙ）、（ｘ＋１，ｙ）（ｘ−１，ｙ＋１）、（ｘ，
ｙ＋１）、（ｘ＋１，ｙ＋１）に対応する８個の候補ブ
ロックに対して、ブロック内の全画素を用いた予測誤差
ＰＥを求め、ＰＥ＜ＭＩＮ＿ＰＥであればＭＩＮ＿ＰＥ
＝ＰＥとする。
ベクトルを（ｘ，ｙ）とし、動きベクトル（ｘ−１，ｙ
−１）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、（ｘ−
１，ｙ）、（ｘ＋１，ｙ）（ｘ−１，ｙ＋１）、（ｘ，
ｙ＋１）、（ｘ＋１，ｙ＋１）に対応する８個の候補ブ
ロックに対して、ブロック内の全画素を用いた予測誤差
ＰＥを求め、ＰＥ＜ＭＩＮ＿ＰＥであればＭＩＮ＿ＰＥ
＝ＰＥとする。
【００１０】（４）（３）でＭＩＮ＿ＰＥを与える動き
ベクトルを最適な動きベクトルとする。
ベクトルを最適な動きベクトルとする。
【００１１】上記の処理においてブロックマッチングに
必要となる計算量は、 予測誤差ＰＥの計算：５１１ｏｐｓ 予測誤差ＰＥと最小値ＭＩＮ＿ＰＥとの比較：１ｏｐｓ １）で予測誤差ＰＥを求める回数：７×７＝４９回 ２）で予測誤差ＰＥを求める回数：８回 ３）で予測誤差ＰＥを求める回数：８回 なので、（５１１＋１）×（４９＋８＋８）＝３３２８
０ｏｐｓとなる。
必要となる計算量は、 予測誤差ＰＥの計算：５１１ｏｐｓ 予測誤差ＰＥと最小値ＭＩＮ＿ＰＥとの比較：１ｏｐｓ １）で予測誤差ＰＥを求める回数：７×７＝４９回 ２）で予測誤差ＰＥを求める回数：８回 ３）で予測誤差ＰＥを求める回数：８回 なので、（５１１＋１）×（４９＋８＋８）＝３３２８
０ｏｐｓとなる。
【００１２】３．２ステツプサーチ （１）ブロック内の全画素を用いて予測誤差ＰＥを求め
る処理を、動きベクトル（３ｍ、３ｎ）に対応する候補
ブロックに対して行う。ここで、ｍおよびｎはともに−
５〜＋５の整数である。
る処理を、動きベクトル（３ｍ、３ｎ）に対応する候補
ブロックに対して行う。ここで、ｍおよびｎはともに−
５〜＋５の整数である。
【００１３】（２）（１）における予測誤差ＰＥの最小
値をＭＩＮ＿ＰＥ、ＭＩＮ＿ＰＥを与えるべき動きベク
トルを（ｘ，ｙ）とし動きベクトル（ｘ−１，ｙ−
１）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、（ｘ−
１，ｙ）、（ｘ＋１，ｙ）、（ｘ−１，ｙ＋１）、
（ｘ，ｙ＋１）、（ｘ＋１，ｙ＋１）に対応する８個の
候補ブロックに対して、ブロック内の全画素を用いた予
測誤差ＰＥを求め、ＰＥ＜ＭＩＮ＿ＰＥであればＭＩＮ
＿ＰＥ＝ＰＥとする。
値をＭＩＮ＿ＰＥ、ＭＩＮ＿ＰＥを与えるべき動きベク
トルを（ｘ，ｙ）とし動きベクトル（ｘ−１，ｙ−
１）、（ｘ，ｙ−１）、（ｘ＋１，ｙ−１）、（ｘ−
１，ｙ）、（ｘ＋１，ｙ）、（ｘ−１，ｙ＋１）、
（ｘ，ｙ＋１）、（ｘ＋１，ｙ＋１）に対応する８個の
候補ブロックに対して、ブロック内の全画素を用いた予
測誤差ＰＥを求め、ＰＥ＜ＭＩＮ＿ＰＥであればＭＩＮ
＿ＰＥ＝ＰＥとする。
【００１４】（３）（２）でＭＩＮ＿ＰＥを与える動き
ベクトルを最適な動きベクトルとする。
ベクトルを最適な動きベクトルとする。
【００１５】上記の処理においてブロックマッチングに
必要となる計算量は、 予測誤差ＰＥの計算：５１１ｏｐｓ 予測誤差ＰＥと最小値ＭＩＮ＿ＰＥとの比較：１ｏｐｓ １）で予測誤差ＰＥを求める回数：１１×１１＝１２１
回 ２）で予測誤差ＰＥを求める回数：８回 なので、（５１１＋１）×（１２１＋８）＝６６０４８
ｏｐｓとなる。
必要となる計算量は、 予測誤差ＰＥの計算：５１１ｏｐｓ 予測誤差ＰＥと最小値ＭＩＮ＿ＰＥとの比較：１ｏｐｓ １）で予測誤差ＰＥを求める回数：１１×１１＝１２１
回 ２）で予測誤差ＰＥを求める回数：８回 なので、（５１１＋１）×（１２１＋８）＝６６０４８
ｏｐｓとなる。
【００１６】
【発明が解決しようとする課題】しかしながら、フルサ
ーチは上記のようにブロックマッチングに莫大な計算量
を必要とする。また、３ステップサーチおよび２ステッ
プサーチは、一部の候補ブロックしか調べないので正し
い動きブロックが求められず、フルサーチの場合と比較
して再生画像の画質が著しく劣下する。
ーチは上記のようにブロックマッチングに莫大な計算量
を必要とする。また、３ステップサーチおよび２ステッ
プサーチは、一部の候補ブロックしか調べないので正し
い動きブロックが求められず、フルサーチの場合と比較
して再生画像の画質が著しく劣下する。
【００１７】本発明の目的は、計算量を大幅に削減して
も正しい動きベクトルを求めることができる動きベクト
ル検出回路を提供することにある。
も正しい動きベクトルを求めることができる動きベクト
ル検出回路を提供することにある。
【００１８】
【課題を解決するための手段】本発明は、動き補償予測
を用いる動画像符号化に際し、予測対象画像を規定する
Ｌ個の画素からなるブロックおよび参照画像を規定する
候補ブロックに関してブロックマッチングをおこなって
動きベクトルを検出する回路であって、予測対象画像を
規定するブロックのＬ個より少ないＬ１個の画素に関し
て候補ブロックとブロックマッチングをおこなって第１
予測誤差を算出し、算出された第１予測誤差がしきい値
以下の場合には該第１予測誤差に対応する候補ブロック
に対してのみＬ１より大きくかつＬ以下であるＬ２個の
画素に関して第２予測誤差を算出する演算手段と、演算
手段により算出された第２予測誤差のうち動きベクトル
を規定する最小の予測誤差を検出するように第２予測誤
差を比較する比較手段とを含むことを特徴とする。
を用いる動画像符号化に際し、予測対象画像を規定する
Ｌ個の画素からなるブロックおよび参照画像を規定する
候補ブロックに関してブロックマッチングをおこなって
動きベクトルを検出する回路であって、予測対象画像を
規定するブロックのＬ個より少ないＬ１個の画素に関し
て候補ブロックとブロックマッチングをおこなって第１
予測誤差を算出し、算出された第１予測誤差がしきい値
以下の場合には該第１予測誤差に対応する候補ブロック
に対してのみＬ１より大きくかつＬ以下であるＬ２個の
画素に関して第２予測誤差を算出する演算手段と、演算
手段により算出された第２予測誤差のうち動きベクトル
を規定する最小の予測誤差を検出するように第２予測誤
差を比較する比較手段とを含むことを特徴とする。
【００１９】
【作用】本発明においては、演算手段が動き補償予測を
用いる動画像符号化に際し、予測対象画像を規定するＬ
個の画素からなるブロックおよび参照画像を規定する候
補ブロックに関してブロックマッチングをおこなって動
きベクトルを検出する回路であって、予測対象画像を規
定するブロックのＬ個より少ないＬ１個の画素に関して
候補ブロックとブロックマッチングをおこなって第１予
測誤差を算出するとともに算出された第１予測誤差がし
きい値以下の場合には該第１予測誤差に対応する候補ブ
ロックに対してのみＬ１より大きくかつＬ以下であるＬ
２個の画素に関して動きベクトルを規定する第２予測誤
差を算出し、比較手段が演算手段により算出された第２
予測誤差のうち動きベクトルを規定する最小の予測誤差
を検出するように第２予測誤差を比較するので、ブロッ
クマッチングに必要な計算量を大幅に削減し得、かつ精
度の高い動きベクトルを検出し得る。
用いる動画像符号化に際し、予測対象画像を規定するＬ
個の画素からなるブロックおよび参照画像を規定する候
補ブロックに関してブロックマッチングをおこなって動
きベクトルを検出する回路であって、予測対象画像を規
定するブロックのＬ個より少ないＬ１個の画素に関して
候補ブロックとブロックマッチングをおこなって第１予
測誤差を算出するとともに算出された第１予測誤差がし
きい値以下の場合には該第１予測誤差に対応する候補ブ
ロックに対してのみＬ１より大きくかつＬ以下であるＬ
２個の画素に関して動きベクトルを規定する第２予測誤
差を算出し、比較手段が演算手段により算出された第２
予測誤差のうち動きベクトルを規定する最小の予測誤差
を検出するように第２予測誤差を比較するので、ブロッ
クマッチングに必要な計算量を大幅に削減し得、かつ精
度の高い動きベクトルを検出し得る。
【００２０】
【実施例】以下図面を参照して実施例を説明する。いず
れも、Ｌ個の画素からなるブロックを単位とし予測対象
画像内の１個の該ブロックに対して、参照画像内のＮ個
の候補ブロックとの間でブロックマッチングを行い動き
ベクトルを検出している。
れも、Ｌ個の画素からなるブロックを単位とし予測対象
画像内の１個の該ブロックに対して、参照画像内のＮ個
の候補ブロックとの間でブロックマッチングを行い動き
ベクトルを検出している。
【００２１】図１は本発明の動きベクトル検出回路の第
１実施例を示す図である。
１実施例を示す図である。
【００２２】図１において、１はアドレス発生器であっ
て制御部９からの制御信号に応じて単位ブロック内のＬ
１（＜Ｌ）個の画素についての予測誤差ＰＥ１を求める
際に用いられる画素に対するアドレス情報、およびＬ２
（Ｌ１＜Ｌ２≦Ｌ）個の画素についての予測誤差ＰＥ２
を求める際に用いられる画素に対するアドレス情報を発
生する。
て制御部９からの制御信号に応じて単位ブロック内のＬ
１（＜Ｌ）個の画素についての予測誤差ＰＥ１を求める
際に用いられる画素に対するアドレス情報、およびＬ２
（Ｌ１＜Ｌ２≦Ｌ）個の画素についての予測誤差ＰＥ２
を求める際に用いられる画素に対するアドレス情報を発
生する。
【００２３】ここで、予測誤差ＰＥ２を求める際に用い
るＬ２個の画素は予測誤差ＰＥ１を求める際に用いるＬ
１個の画素を含み、予測誤差ＰＥ２を求める際はＬ２個
の画素のうち予測誤差ＰＥ１を求める際に用いられなか
った（Ｌ２−Ｌ１）個の画素に対するアドレス情報のみ
を発生する。
るＬ２個の画素は予測誤差ＰＥ１を求める際に用いるＬ
１個の画素を含み、予測誤差ＰＥ２を求める際はＬ２個
の画素のうち予測誤差ＰＥ１を求める際に用いられなか
った（Ｌ２−Ｌ１）個の画素に対するアドレス情報のみ
を発生する。
【００２４】２もアドレス発生器であって制御部９から
の制御信号を受けて動きベクトル発生部１０からの動き
ベクトル情報に対応する候補ブロック内の、予測誤差Ｐ
Ｅ１を求める際に用いられるＬ１個の画素に対するアド
レス情報、および予測誤差ＰＥ２を求める際に用いられ
るＬ２個の画素に対するアドレス情報を発生する。
の制御信号を受けて動きベクトル発生部１０からの動き
ベクトル情報に対応する候補ブロック内の、予測誤差Ｐ
Ｅ１を求める際に用いられるＬ１個の画素に対するアド
レス情報、および予測誤差ＰＥ２を求める際に用いられ
るＬ２個の画素に対するアドレス情報を発生する。
【００２５】ここで、予測誤差ＰＥ２を求める際に用い
るＬ２個の画素は、予測誤差ＰＥ１を求める際に用いる
Ｌ１個の画素を含み、予測誤差ＰＥ２を求める際は候補
ブロック内のＬ２個の画素のうち、予測誤差ＰＥ１を求
める際に用いられなかった（Ｌ２−Ｌ１）個の画素に対
するアドレス情報のみを発生する。
るＬ２個の画素は、予測誤差ＰＥ１を求める際に用いる
Ｌ１個の画素を含み、予測誤差ＰＥ２を求める際は候補
ブロック内のＬ２個の画素のうち、予測誤差ＰＥ１を求
める際に用いられなかった（Ｌ２−Ｌ１）個の画素に対
するアドレス情報のみを発生する。
【００２６】３は予測対象画像の情報をブロック単位に
格納するメモリであってアドレス発生部１からの情報に
したがって格納されている情報が読み出される。
格納するメモリであってアドレス発生部１からの情報に
したがって格納されている情報が読み出される。
【００２７】４は参照画像内の探索領域の情報を格納す
るメモリであってアドレス発生部２からの情報にしたが
って情報が読み出される。
るメモリであってアドレス発生部２からの情報にしたが
って情報が読み出される。
【００２８】５は予測誤差演算部であって、予測対象ブ
ロックと候補ブロックとの間の予測誤差を求める。予測
誤差ＰＥ２を求める場合はＬ２個の画素のうち予測誤差
ＰＥ１を求める際に用いられなかった（Ｌ２−Ｌ１）個
の画素についての予測誤差を求め、その値を予測誤差Ｐ
Ｅ１に加算することによって求める。予測誤差を求める
方法としては、例えば予測対象ブロックと候補ブロック
の対応する各画素間の画素値の差分の絶対値の累積和を
用いることができる。
ロックと候補ブロックとの間の予測誤差を求める。予測
誤差ＰＥ２を求める場合はＬ２個の画素のうち予測誤差
ＰＥ１を求める際に用いられなかった（Ｌ２−Ｌ１）個
の画素についての予測誤差を求め、その値を予測誤差Ｐ
Ｅ１に加算することによって求める。予測誤差を求める
方法としては、例えば予測対象ブロックと候補ブロック
の対応する各画素間の画素値の差分の絶対値の累積和を
用いることができる。
【００２９】６は予測誤差ＰＥ１としきい値ＴＨとを比
較する比較部である。
較する比較部である。
【００３０】７は比較部、８は予測誤差ＰＥ２の最小値
ＭＩＮ＿ＰＥと、最小値ＭＩＮ＿ＰＥを与える動きベク
トルを格納するレジスタであって、比較部７は予測誤差
ＰＥ２とレジスタ８に格納された最小値ＭＩＮ＿ＰＥを
比較する。
ＭＩＮ＿ＰＥと、最小値ＭＩＮ＿ＰＥを与える動きベク
トルを格納するレジスタであって、比較部７は予測誤差
ＰＥ２とレジスタ８に格納された最小値ＭＩＮ＿ＰＥを
比較する。
【００３１】９は制御部であって比較部６の処理の結
果、予測誤差ＰＥ１がしきい値ＴＨ以下である場合は、
予測誤差ＰＥ２を求めるための制御信号を発生し、比較
部６の処理の結果、予測誤差ＰＥ１がしきい値ＴＨより
大きい場合、および比較部７の処理が終了した場合は次
の候補ブロックに対して予測誤差ＰＥ１を求めるための
制御信号を発生する。
果、予測誤差ＰＥ１がしきい値ＴＨ以下である場合は、
予測誤差ＰＥ２を求めるための制御信号を発生し、比較
部６の処理の結果、予測誤差ＰＥ１がしきい値ＴＨより
大きい場合、および比較部７の処理が終了した場合は次
の候補ブロックに対して予測誤差ＰＥ１を求めるための
制御信号を発生する。
【００３２】１０は動きベクトル発生部であって、比較
部６の処理の結果、予測誤差ＰＥ１がしきい値ＴＨより
大きい場合、および比較部７の処理が終了した場合、制
御部９の制御により次の候補ブロックへの動きベクトル
情報を発生する。
部６の処理の結果、予測誤差ＰＥ１がしきい値ＴＨより
大きい場合、および比較部７の処理が終了した場合、制
御部９の制御により次の候補ブロックへの動きベクトル
情報を発生する。
【００３３】上述の回路において、アドレス発生器１，
２、メモリ３，４、予測誤差演算部５、比較部６、制御
部９および動きベクトル発生部１０が演算手段を構成
し、比較部７、レジスタ８、制御部９、動きベクトル発
生部１０が比較手段を構成する。
２、メモリ３，４、予測誤差演算部５、比較部６、制御
部９および動きベクトル発生部１０が演算手段を構成
し、比較部７、レジスタ８、制御部９、動きベクトル発
生部１０が比較手段を構成する。
【００３４】以下に処理手順を説明する。
【００３５】（１）予測誤差ＰＥ１のしきい値をＴＨと
する。
する。
【００３６】（２）予測誤差演算部５でブロック内のＬ
１（＜Ｌ）個の画素を用いて予測誤差ＰＥ１を求め、比
較部６で予測誤差ＰＥ１としきい値ＴＨとを比較する。
１（＜Ｌ）個の画素を用いて予測誤差ＰＥ１を求め、比
較部６で予測誤差ＰＥ１としきい値ＴＨとを比較する。
【００３７】（３）予測誤差ＰＥ１がしきい値以下であ
れば、予測誤差演算部５でブロック内のＬ２（Ｌ１＜Ｌ
２≦Ｌ）個の画素を用いて予測誤差ＰＥ２を求め、比較
部７で予測誤差ＰＥ２と最小値ＭＩＮ＿ＰＥとを比較
し、予測誤差ＰＥ２が最小値ＭＩＮ＿ＰＥより小さけれ
ば、予測誤差ＰＥ２を新たに最小値ＭＩＮ＿ＰＥとして
動きベクトルとともにレジスタ８に格納する。
れば、予測誤差演算部５でブロック内のＬ２（Ｌ１＜Ｌ
２≦Ｌ）個の画素を用いて予測誤差ＰＥ２を求め、比較
部７で予測誤差ＰＥ２と最小値ＭＩＮ＿ＰＥとを比較
し、予測誤差ＰＥ２が最小値ＭＩＮ＿ＰＥより小さけれ
ば、予測誤差ＰＥ２を新たに最小値ＭＩＮ＿ＰＥとして
動きベクトルとともにレジスタ８に格納する。
【００３８】（４）（２）および（３）の処理を全ての
候補ブロックに対して行い、最後にレジスタ８に格納さ
れている動きベクトルを最適な動きベクトルとする。
候補ブロックに対して行い、最後にレジスタ８に格納さ
れている動きベクトルを最適な動きベクトルとする。
【００３９】なお、上記の処理の初期設定として予測誤
差ＰＥ２の最小値ＭＩＮ＿ＰＥを予測誤差ＰＥ２の取り
得る最大の値としてレジスタ８にセットする。また、全
ての候補ブロックにおいて、予測誤差ＰＥ１がしきい値
ＴＨより大きかった場合、動きベクトルを決める手段と
しては、 （１）特定の動きベクトルを用いる （２）直前の予測対象ブロックと同じ動きベクトルを用
いる （３）予測誤差ＰＥ１が最小となる候補ブロックへの動
きベクトルを最適な動きベクトルとする 方法がある。
差ＰＥ２の最小値ＭＩＮ＿ＰＥを予測誤差ＰＥ２の取り
得る最大の値としてレジスタ８にセットする。また、全
ての候補ブロックにおいて、予測誤差ＰＥ１がしきい値
ＴＨより大きかった場合、動きベクトルを決める手段と
しては、 （１）特定の動きベクトルを用いる （２）直前の予測対象ブロックと同じ動きベクトルを用
いる （３）予測誤差ＰＥ１が最小となる候補ブロックへの動
きベクトルを最適な動きベクトルとする 方法がある。
【００４０】（１）の方法は、初期設定において、動き
ベクトルとして（０、０）等特定の値をレジスタ８にセ
ットすることで行える。
ベクトルとして（０、０）等特定の値をレジスタ８にセ
ットすることで行える。
【００４１】（２）の方法は、初期設定において、レジ
スタ８の動きベクトルの設定を行わず、直前の処理の値
を保持することで行える。
スタ８の動きベクトルの設定を行わず、直前の処理の値
を保持することで行える。
【００４２】（３）の方法は、予測誤差ＰＥ１の最小値
とその時の動きベクトルの値を記憶する手段を設けるこ
とにより行うことができる。
とその時の動きベクトルの値を記憶する手段を設けるこ
とにより行うことができる。
【００４３】図７は予測誤差ＰＥ１の最小値を求める手
段を説明する図である。同図において、７７は比較部、
７８はレジスタであり、比較部７７は予測誤差ＰＥ１と
レジスタ８に格納された予測誤差ＰＥ１の最小値を比較
し、レジスタ７８は予測誤差ＰＥ１の最小値とこれに対
する動きベクトルを格納するものである。レジスタ７８
は予測誤差ＰＥ１がすでに格納されている予測誤差ＰＥ
１の最小値より小さい場合に更新される。このように比
較部７７、レジスタ７８を予測誤差演算部５に付加する
ことにより（３）の方法が実施できる。
段を説明する図である。同図において、７７は比較部、
７８はレジスタであり、比較部７７は予測誤差ＰＥ１と
レジスタ８に格納された予測誤差ＰＥ１の最小値を比較
し、レジスタ７８は予測誤差ＰＥ１の最小値とこれに対
する動きベクトルを格納するものである。レジスタ７８
は予測誤差ＰＥ１がすでに格納されている予測誤差ＰＥ
１の最小値より小さい場合に更新される。このように比
較部７７、レジスタ７８を予測誤差演算部５に付加する
ことにより（３）の方法が実施できる。
【００４４】上記の方法においてブロックマッチングに
必要な計算量について説明する。ここで、ｓｕｂは減
算、ａｄｄは加算、ｏｐｓは計算量を示す。また、ブロ
ックの大きさが１６×１６の矩形ブロック、動きベクト
ルの探索範囲は水平方向、垂直方向ともに−１５〜＋１
５の矩形領域、動きベクトルの精度は１画素単位である
ものと仮定する。
必要な計算量について説明する。ここで、ｓｕｂは減
算、ａｄｄは加算、ｏｐｓは計算量を示す。また、ブロ
ックの大きさが１６×１６の矩形ブロック、動きベクト
ルの探索範囲は水平方向、垂直方向ともに−１５〜＋１
５の矩形領域、動きベクトルの精度は１画素単位である
ものと仮定する。
【００４５】Ｌ１＝１６、Ｌ２＝２５６と仮定すると上
記の処理で必要となる計算量は、 予測誤差ＰＥ１の計算：１６（ｓｕｂ）＋１５（ａｄ
ｄ）＝３１ｏｐｓ 予測誤差ＰＥ１としきい値ＴＨの比較：１ｏｐｓ 予測誤差ＰＥ２の計算：２４０（ｓｕｂ）＋２４０（ａ
ｄｄ）＝４８０ｏｐｓ 予測誤差ＰＥ２と最小値ＭＩＮ＿ＰＥの比較：１ｏｐｓ となるので、予測誤差ＰＥ２が求められる候補ブロック
の数をαとすると、（３１＋１）×３１2 ＋（４８０＋
１）×α＝３０７５２＋４８１αｏｐｓとなる。
記の処理で必要となる計算量は、 予測誤差ＰＥ１の計算：１６（ｓｕｂ）＋１５（ａｄ
ｄ）＝３１ｏｐｓ 予測誤差ＰＥ１としきい値ＴＨの比較：１ｏｐｓ 予測誤差ＰＥ２の計算：２４０（ｓｕｂ）＋２４０（ａ
ｄｄ）＝４８０ｏｐｓ 予測誤差ＰＥ２と最小値ＭＩＮ＿ＰＥの比較：１ｏｐｓ となるので、予測誤差ＰＥ２が求められる候補ブロック
の数をαとすると、（３１＋１）×３１2 ＋（４８０＋
１）×α＝３０７５２＋４８１αｏｐｓとなる。
【００４６】以上のことから予測誤差ＰＥ１がしきい値
ＴＨ以下である候補ブロックに対してのみ予測誤差ＰＥ
２を求めることによりフルサーチより少ない計算量で動
きベクトルを求めることができる。
ＴＨ以下である候補ブロックに対してのみ予測誤差ＰＥ
２を求めることによりフルサーチより少ない計算量で動
きベクトルを求めることができる。
【００４７】図６はＬ１個の画素についての予測誤差を
求める際に用いる画素を説明する図である。図６中黒正
方形はＬ１（１６）個の画素についての予測誤差を求め
る際に用いられる画素を示す。
求める際に用いる画素を説明する図である。図６中黒正
方形はＬ１（１６）個の画素についての予測誤差を求め
る際に用いられる画素を示す。
【００４８】上記方程式を現在ＩＳＯで標準化作業が進
められている動画像符号化方式ＭＰＥＧ２の動きベクト
ル検出部分に適用した場合について説明する。予測誤差
ＰＥ１を求める際には、図６に示す１６個の画素を用
い、しきい値ＴＨは３２０とした。また、全ての候補ブ
ロックの予測誤差ＰＥ１がしきい値ＴＨより大きかった
場合、予測誤差ＰＥ１が最小となる候補ブロックへの動
きベクトルを最適な動きベクトルとした。
められている動画像符号化方式ＭＰＥＧ２の動きベクト
ル検出部分に適用した場合について説明する。予測誤差
ＰＥ１を求める際には、図６に示す１６個の画素を用
い、しきい値ＴＨは３２０とした。また、全ての候補ブ
ロックの予測誤差ＰＥ１がしきい値ＴＨより大きかった
場合、予測誤差ＰＥ１が最小となる候補ブロックへの動
きベクトルを最適な動きベクトルとした。
【００４９】なお、シーケンス１はパンニングを伴う２
秒間の動画像、シーケンス２は水平方向および垂直方向
に移動する物体が存在する２秒間の動画像である。
秒間の動画像、シーケンス２は水平方向および垂直方向
に移動する物体が存在する２秒間の動画像である。
【００５０】（１）ＰＥ１＞ＴＨとなり削除された候補
ブロックの割合は（単位：％）、シーケンス１では７
０．０９、シーケンス２では８０．２８である。
ブロックの割合は（単位：％）、シーケンス１では７
０．０９、シーケンス２では８０．２８である。
【００５１】（２）フルサーチで求めた動きベクトルと
の差の平均値（単位：画素）は、次の通りである。
の差の平均値（単位：画素）は、次の通りである。
【００５２】ＦＤは予測対象フレームと参照フレームと
の間の距離を示す。本実施例のみでなく参考のために３
ステップサーチ、２ステップサーチの結果も併記する。
の間の距離を示す。本実施例のみでなく参考のために３
ステップサーチ、２ステップサーチの結果も併記する。
【００５３】 シーケンス １ ＦＤ ３ステップサーチ ２ステツプサーチ 本実施例 Ｘ Ｙ Ｘ Ｙ Ｘ Ｙ １ 1.21 1.40 0.97 0.83 0.08 0.09 ２ 1.59 1.38 1.43 1.13 0.25 0.25 ３ 2.20 1.89 1.84 1.47 0.52 0.45 シーケンス ２ ＦＤ ３ステップサーチ ２ステツプサーチ 本実施例 Ｘ Ｙ Ｘ Ｙ Ｘ Ｙ １ 1.50 1.38 1.60 1.36 0.11 0.10 ２ 1.83 1.36 1.18 0.89 0.18 0.15 ３ 2.17 1.80 1.91 1.43 0.27 0.20 （３）再生画像の輝度信号の画質（ＳＮＲ、単位：ｄ
ｂ） 本実施例のみでなく参考のために３ステップサーチ、２
ステップサーチの結果も併記する。なお、括弧内の値は
フルサーチとの差である。
ｂ） 本実施例のみでなく参考のために３ステップサーチ、２
ステップサーチの結果も併記する。なお、括弧内の値は
フルサーチとの差である。
【００５４】 シーケンス １ フルサーチ ３ステップサーチ ２ステップサーチ 本実施例 ２８．２０ ２７．１４ ２７．３０ ２７．９０ （−０．８８） （−０．７２） （−０．１２） シーケンス ２ フルサーチ ３ステップサーチ ２ステップサーチ 本実施例 ２５．９６ ２４．５７ ２４．９９ ２５．８５ （−１．３９） （−０．９７） （−０．１１） 以上の結果から本実施例ではフルサーチと比較して計算
量を７０％から８０％削減しても精度的にも画質（ＳＮ
Ｒ）の点でもほぼ同等の動きベクトルが得られることが
わかる。また、３ステップサーチおよび２ステップサー
チと比較すると、より正確に動きベクトルを求めること
ができ画質もよい。
量を７０％から８０％削減しても精度的にも画質（ＳＮ
Ｒ）の点でもほぼ同等の動きベクトルが得られることが
わかる。また、３ステップサーチおよび２ステップサー
チと比較すると、より正確に動きベクトルを求めること
ができ画質もよい。
【００５５】図２は本発明の動きベクトル検出回路の第
２実施例を示す図である。図１の回路にカウンタ２１と
比較部２２とが付加されている。カウンタ２１は予測誤
差ＰＥ１がしきい値ＴＨ以下である候補ブロックの数を
数える。比較部２２はカウンタ２１の値と予測誤差ＰＥ
２を求める候補ブロックの数の最大値Ｍ（＜総数Ｎ）の
値を比較する。
２実施例を示す図である。図１の回路にカウンタ２１と
比較部２２とが付加されている。カウンタ２１は予測誤
差ＰＥ１がしきい値ＴＨ以下である候補ブロックの数を
数える。比較部２２はカウンタ２１の値と予測誤差ＰＥ
２を求める候補ブロックの数の最大値Ｍ（＜総数Ｎ）の
値を比較する。
【００５６】以下処理手順を説明する。
【００５７】（１）カウンタ２１を０、予測誤差ＰＥ１
のしきい値をＴＨ、予測誤差ＰＥ２を求める候補ブロッ
クの数の最大値をＭとする。
のしきい値をＴＨ、予測誤差ＰＥ２を求める候補ブロッ
クの数の最大値をＭとする。
【００５８】（２）予測誤差演算部５でブロック内のＬ
１（＜Ｌ）個の画素を用いて予測誤差ＰＥ１を求め、比
較部６で予測誤差ＰＥ１としきい値ＴＨを比較する。
１（＜Ｌ）個の画素を用いて予測誤差ＰＥ１を求め、比
較部６で予測誤差ＰＥ１としきい値ＴＨを比較する。
【００５９】（３）予測誤差ＰＥ１がしきい値ＴＨ以下
であればカウンタ１をインクリメントし、予測誤差演算
部５でＬ２（Ｌ１＜Ｌ２≦Ｌ）個の画素を用いて予測誤
差ＰＥ２を求め、比較部７で予測誤差ＰＥ２と最小値Ｍ
ＩＮ＿ＰＥを比較し、予測誤差ＰＥ２が最小値ＭＩＮ＿
ＰＥより小さければ、予測誤差ＰＥ２を新たに最小値Ｍ
ＩＮ＿ＰＥとして動きベクトルとともにレジスタ８に格
納する。
であればカウンタ１をインクリメントし、予測誤差演算
部５でＬ２（Ｌ１＜Ｌ２≦Ｌ）個の画素を用いて予測誤
差ＰＥ２を求め、比較部７で予測誤差ＰＥ２と最小値Ｍ
ＩＮ＿ＰＥを比較し、予測誤差ＰＥ２が最小値ＭＩＮ＿
ＰＥより小さければ、予測誤差ＰＥ２を新たに最小値Ｍ
ＩＮ＿ＰＥとして動きベクトルとともにレジスタ８に格
納する。
【００６０】（４）（２）から（３）までの処理をカウ
ンタ２１の値がＭに等しくなるか、候補ブロックがなく
なるまで行い、最後にレジスタ８に格納されている動き
ベクトルを最適な動きベクトルとする。
ンタ２１の値がＭに等しくなるか、候補ブロックがなく
なるまで行い、最後にレジスタ８に格納されている動き
ベクトルを最適な動きベクトルとする。
【００６１】なお、全ての候補ブロックにおいて予測誤
差ＰＥ１がしきい値ＴＨより大きかった場合の処理は前
記第１実施例の場合と同じである。
差ＰＥ１がしきい値ＴＨより大きかった場合の処理は前
記第１実施例の場合と同じである。
【００６２】上記の方式におけるブロックマッチングに
必要な計算量について説明する。ここで、ｓｕｂは減
算、ａｄｄは加算、ｏｐｓは計算量を示す。また、ブロ
ックの大きさが１６×１６の矩形ブロック、動きベクト
ルの探索範囲は水平方向、垂直方向ともに−１５〜＋１
５の矩形領域、動きベクトルの精度は１画素単位である
ものと仮定する。
必要な計算量について説明する。ここで、ｓｕｂは減
算、ａｄｄは加算、ｏｐｓは計算量を示す。また、ブロ
ックの大きさが１６×１６の矩形ブロック、動きベクト
ルの探索範囲は水平方向、垂直方向ともに−１５〜＋１
５の矩形領域、動きベクトルの精度は１画素単位である
ものと仮定する。
【００６３】Ｌ１＝１６、Ｌ２＝２５６と仮定すると上
記の処理で必要となる計算量は、 予測誤差ＰＥ１の計算：１６（ｓｕｂ）＋１５（ａｄ
ｄ）＝３１ｏｐｓ 予測誤差ＰＥ１としきい値ＴＨの比較：１ｏｐｓ 予測誤差ＰＥ２の計算：２４０（ｓｕｂ）＋２４０（ａ
ｄｄ）＝４８０ｏｐｓ 予測誤差ＰＥ２と最小値ＭＩＮ＿ＰＥの比較：１ｏｐｓ となるので、予測誤差ＰＥ１が求めた候補ブロックの数
をβ、予測誤差ＰＥ２が求められる候補ブロックの数を
αとすると、（３１＋１）×β＋（４８０＋１）×α＝
３２β＋４８１αｏｐｓとなる。ただし、最大値は３０
７５２＋４８１Ｍｏｐｓである。
記の処理で必要となる計算量は、 予測誤差ＰＥ１の計算：１６（ｓｕｂ）＋１５（ａｄ
ｄ）＝３１ｏｐｓ 予測誤差ＰＥ１としきい値ＴＨの比較：１ｏｐｓ 予測誤差ＰＥ２の計算：２４０（ｓｕｂ）＋２４０（ａ
ｄｄ）＝４８０ｏｐｓ 予測誤差ＰＥ２と最小値ＭＩＮ＿ＰＥの比較：１ｏｐｓ となるので、予測誤差ＰＥ１が求めた候補ブロックの数
をβ、予測誤差ＰＥ２が求められる候補ブロックの数を
αとすると、（３１＋１）×β＋（４８０＋１）×α＝
３２β＋４８１αｏｐｓとなる。ただし、最大値は３０
７５２＋４８１Ｍｏｐｓである。
【００６４】以上のことから予測誤差ＰＥ１がしきい値
ＴＨ以下である候補ブロックに対してのみ予測誤差ＰＥ
２を求めることによりフルサーチより少ない計算量で動
きベクトルを求めることができる。
ＴＨ以下である候補ブロックに対してのみ予測誤差ＰＥ
２を求めることによりフルサーチより少ない計算量で動
きベクトルを求めることができる。
【００６５】図３は本発明の動きベクトル検出回路の第
３実施例を示す図である。図１の回路にカウンタ３１、
比較部３２、しきい値ＴＨ、Ｍ更新部３３とが付加され
ている。カウンタ３１は予測誤差ＰＥ１がしきい値ＴＨ
以下である候補ブロックの数を数える。比較部３２はカ
ウンタ３１の値と予測誤差ＰＥ２を求める候補ブロック
の数の最大値Ｍ（＜Ｎ）の値を比較する。しきい値Ｔ
Ｈ、Ｍ更新部３３はカウンタ３１の値がＭより大きい場
合、しきい値ＴＨを減少方向に更新し、Ｍを増加方向に
更新する。
３実施例を示す図である。図１の回路にカウンタ３１、
比較部３２、しきい値ＴＨ、Ｍ更新部３３とが付加され
ている。カウンタ３１は予測誤差ＰＥ１がしきい値ＴＨ
以下である候補ブロックの数を数える。比較部３２はカ
ウンタ３１の値と予測誤差ＰＥ２を求める候補ブロック
の数の最大値Ｍ（＜Ｎ）の値を比較する。しきい値Ｔ
Ｈ、Ｍ更新部３３はカウンタ３１の値がＭより大きい場
合、しきい値ＴＨを減少方向に更新し、Ｍを増加方向に
更新する。
【００６６】以下処理手順を説明する。
【００６７】（１）カウンタ３１を０、予測誤差ＰＥ１
のしきい値をＴＨ、予測誤差ＰＥ２を求める候補ブロッ
クの数の最大値をＭとする。
のしきい値をＴＨ、予測誤差ＰＥ２を求める候補ブロッ
クの数の最大値をＭとする。
【００６８】（２）予測誤差演算部５でブロック内のＬ
１（＜Ｌ）個の画素を用いて予測誤差ＰＥ１を求め、比
較部６で予測誤差ＰＥ１としきい値ＴＨを比較する。
１（＜Ｌ）個の画素を用いて予測誤差ＰＥ１を求め、比
較部６で予測誤差ＰＥ１としきい値ＴＨを比較する。
【００６９】（３）予測誤差ＰＥ１がしきい値ＴＨ以下
であれば予測誤差演算部５でＬ２（Ｌ１＜Ｌ２≦Ｌ）個
の画素を用いて予測誤差ＰＥ２を求め、比較部７で予測
誤差ＰＥ２と最小値ＭＩＮ＿ＰＥを比較し、予測誤差Ｐ
Ｅ２が最小値ＭＩＮ＿ＰＥより小さければ、予測誤差Ｐ
Ｅ２を新たに最小値ＭＩＮ＿ＰＥとして動きベクトルと
ともにレジスタ８に格納するとともにカウンタ３１をイ
ンクリメントし、比較部３２でカウンタ３１の値とＭと
を比較し、カウンタ３１の値がＭより大きい場合、しき
い値ＴＨ、Ｍ更新部３３でしきい値ＴＨを減少方向に更
新し、Ｍを増加方向に更新する。
であれば予測誤差演算部５でＬ２（Ｌ１＜Ｌ２≦Ｌ）個
の画素を用いて予測誤差ＰＥ２を求め、比較部７で予測
誤差ＰＥ２と最小値ＭＩＮ＿ＰＥを比較し、予測誤差Ｐ
Ｅ２が最小値ＭＩＮ＿ＰＥより小さければ、予測誤差Ｐ
Ｅ２を新たに最小値ＭＩＮ＿ＰＥとして動きベクトルと
ともにレジスタ８に格納するとともにカウンタ３１をイ
ンクリメントし、比較部３２でカウンタ３１の値とＭと
を比較し、カウンタ３１の値がＭより大きい場合、しき
い値ＴＨ、Ｍ更新部３３でしきい値ＴＨを減少方向に更
新し、Ｍを増加方向に更新する。
【００７０】（４）（２）から（３）までの処理を全て
の候補ブロックに対して行い、最後にレジスタ８に格納
されている動きベクトルを最適な動きベクトルとする。
の候補ブロックに対して行い、最後にレジスタ８に格納
されている動きベクトルを最適な動きベクトルとする。
【００７１】なお、全ての候補ブロックにおいて予測誤
差ＰＥ１がしきい値ＴＨより大きかった場合の処理は前
記第１実施例の場合と同じである。
差ＰＥ１がしきい値ＴＨより大きかった場合の処理は前
記第１実施例の場合と同じである。
【００７２】上記の方式におけるブロックマッチングに
必要な計算量について説明する。ここで、ｓｕｂは減
算、ａｄｄは加算、ｏｐｓは計算量を示す。また、ブロ
ックの大きさが１６×１６の矩形ブロック、動きベクト
ルの探索範囲は水平方向、垂直方向ともに−１５〜＋１
５の矩形領域、動きベクトルの精度は１画素単位である
ものと仮定する。
必要な計算量について説明する。ここで、ｓｕｂは減
算、ａｄｄは加算、ｏｐｓは計算量を示す。また、ブロ
ックの大きさが１６×１６の矩形ブロック、動きベクト
ルの探索範囲は水平方向、垂直方向ともに−１５〜＋１
５の矩形領域、動きベクトルの精度は１画素単位である
ものと仮定する。
【００７３】Ｌ１＝１６、Ｌ２＝２５６と仮定すると上
記の処理で必要となる計算量は、 予測誤差ＰＥ１の計算：１６（ｓｕｂ）＋１５（ａｄ
ｄ）＝３１ｏｐｓ 予測誤差ＰＥ１としきい値ＴＨの比較：１ｏｐｓ 予測誤差ＰＥ２の計算：２４０（ｓｕｂ）＋２４０（ａ
ｄｄ）＝４８０ｏｐｓ 予測誤差ＰＥ２と最小値ＭＩＮ＿ＰＥの比較：１ｏｐｓ となるので、予測誤差ＰＥ２が求められる候補ブロック
の数をαとすると、（３１＋１）×３１2 ＋（４８０＋
１）×α＝３０７５２＋４８１αｐｏｓとなる。
記の処理で必要となる計算量は、 予測誤差ＰＥ１の計算：１６（ｓｕｂ）＋１５（ａｄ
ｄ）＝３１ｏｐｓ 予測誤差ＰＥ１としきい値ＴＨの比較：１ｏｐｓ 予測誤差ＰＥ２の計算：２４０（ｓｕｂ）＋２４０（ａ
ｄｄ）＝４８０ｏｐｓ 予測誤差ＰＥ２と最小値ＭＩＮ＿ＰＥの比較：１ｏｐｓ となるので、予測誤差ＰＥ２が求められる候補ブロック
の数をαとすると、（３１＋１）×３１2 ＋（４８０＋
１）×α＝３０７５２＋４８１αｐｏｓとなる。
【００７４】以上のことから予測誤差ＰＥ１がしきい値
ＴＨ以下である候補ブロックに対してのみ予測誤差ＰＥ
２を求めることによりフルサーチより少ない計算量で動
きベクトルを求めることができる。なお、Ｍの最大値を
決めておき、カウンタ３１の値がその値に等しくなった
ら、それ以降探索を打ち切ることにより上記の計算量を
一定値以下にすることも可能である。
ＴＨ以下である候補ブロックに対してのみ予測誤差ＰＥ
２を求めることによりフルサーチより少ない計算量で動
きベクトルを求めることができる。なお、Ｍの最大値を
決めておき、カウンタ３１の値がその値に等しくなった
ら、それ以降探索を打ち切ることにより上記の計算量を
一定値以下にすることも可能である。
【００７５】図４は本発明の動きベクトル検出回路の第
４実施例を示す図である。本実施例では所定の時点でそ
れまでに予測誤差ＰＥ１を求めた候補ブロック数に対す
る予測誤差ＰＥ２を求めた候補ブロック数の割合Ｒに応
じてしきい値ＴＨを更新するものである。すなわち、Ｒ
が所定の値ＲＴＨ未満であればしきい値ＴＨを増加方向
に更新し、ＲがＲＴＨよりも大きい場合はしきい値ＴＨ
を減少方向に更新する。ＲがＲＴＨに等しい場合は更新
しない。
４実施例を示す図である。本実施例では所定の時点でそ
れまでに予測誤差ＰＥ１を求めた候補ブロック数に対す
る予測誤差ＰＥ２を求めた候補ブロック数の割合Ｒに応
じてしきい値ＴＨを更新するものである。すなわち、Ｒ
が所定の値ＲＴＨ未満であればしきい値ＴＨを増加方向
に更新し、ＲがＲＴＨよりも大きい場合はしきい値ＴＨ
を減少方向に更新する。ＲがＲＴＨに等しい場合は更新
しない。
【００７６】図１の回路にカウンタ４１、４２、除算部
４３、比較部４４、しきい値ＴＨ更新部４５とが付加さ
れている。カウンタ４１はそれまでに予測誤差ＰＥ１を
求めた候補ブロックの数を数える。カウンタ４２は予測
誤差ＰＥ１がしきい値ＴＨ以下である候補ブロック数、
即ち、予測誤差ＰＥ２までを求めた候補ブロック数を数
える。除算部４３はそれまでに予測誤差ＰＥ１を求めた
候補ブロックの数に対する、予測誤差ＰＥ２を求めた候
補ブロックの割合Ｒを求める。比較部４４はＲとＲＴＨ
とを比較する。しきい値ＴＨ更新部４５はＲがＲＴＨ未
満である場合ＴＨを増加方向に更新し、ＲがＲＴＨより
大きい場合ＴＨを減少方向に更新する。ＲがＲＴＨに等
しい場合は更新しない。
４３、比較部４４、しきい値ＴＨ更新部４５とが付加さ
れている。カウンタ４１はそれまでに予測誤差ＰＥ１を
求めた候補ブロックの数を数える。カウンタ４２は予測
誤差ＰＥ１がしきい値ＴＨ以下である候補ブロック数、
即ち、予測誤差ＰＥ２までを求めた候補ブロック数を数
える。除算部４３はそれまでに予測誤差ＰＥ１を求めた
候補ブロックの数に対する、予測誤差ＰＥ２を求めた候
補ブロックの割合Ｒを求める。比較部４４はＲとＲＴＨ
とを比較する。しきい値ＴＨ更新部４５はＲがＲＴＨ未
満である場合ＴＨを増加方向に更新し、ＲがＲＴＨより
大きい場合ＴＨを減少方向に更新する。ＲがＲＴＨに等
しい場合は更新しない。
【００７７】以下処理手順を説明する。
【００７８】（１）カウンタ４１、４２を０、予測誤差
ＰＥ１のしきい値をＴＨ、割合Ｒのしきい値をＲＴＨと
する。
ＰＥ１のしきい値をＴＨ、割合Ｒのしきい値をＲＴＨと
する。
【００７９】（２）予測誤差演算部５でブロック内のＬ
１（＜Ｌ）個の画素を用いて予測誤差ＰＥ１を求め、カ
ウンタ４１をインクリメントし、比較部６で予測誤差Ｐ
Ｅ１としきい値ＴＨとを比較する。
１（＜Ｌ）個の画素を用いて予測誤差ＰＥ１を求め、カ
ウンタ４１をインクリメントし、比較部６で予測誤差Ｐ
Ｅ１としきい値ＴＨとを比較する。
【００８０】（３）予測誤差ＰＥ１がしきい値ＴＨ以下
であればカウンタ４２をインクリメントし、予測誤差演
算部５でＬ２（Ｌ１＜Ｌ２≦Ｌ）個の画素を用いて予測
誤差ＰＥ２を求め、比較部７で予測誤差ＰＥ２と最小値
ＭＩＮ＿ＰＥを比較し、予測誤差ＰＥ２が最小値ＭＩＮ
＿ＰＥより小さければ、予測誤差ＰＥ２を新たに最小値
ＭＩＮ＿ＰＥとして動きベクトルとともにレジスタ８に
格納する。
であればカウンタ４２をインクリメントし、予測誤差演
算部５でＬ２（Ｌ１＜Ｌ２≦Ｌ）個の画素を用いて予測
誤差ＰＥ２を求め、比較部７で予測誤差ＰＥ２と最小値
ＭＩＮ＿ＰＥを比較し、予測誤差ＰＥ２が最小値ＭＩＮ
＿ＰＥより小さければ、予測誤差ＰＥ２を新たに最小値
ＭＩＮ＿ＰＥとして動きベクトルとともにレジスタ８に
格納する。
【００８１】（４）除算部４３でカウンタ４１の値に対
するカウンタ４２の値の割合、即ち、それまでに予測誤
差ＰＥ１を求めた候補ブロック数に対する予測誤差ＰＥ
２までを求めた候補ブロック数の割合Ｒを求め、比較部
４４でＲとＲＴＨとを比較し、割合ＲがＲＴＨより大き
いときはしきい値ＴＨ更新部４５でしきい値ＴＨを減少
方向に更新し、割合ＲがＲＴＨよりも小さいときはしき
い値ＴＨを増加方向に更新する。
するカウンタ４２の値の割合、即ち、それまでに予測誤
差ＰＥ１を求めた候補ブロック数に対する予測誤差ＰＥ
２までを求めた候補ブロック数の割合Ｒを求め、比較部
４４でＲとＲＴＨとを比較し、割合ＲがＲＴＨより大き
いときはしきい値ＴＨ更新部４５でしきい値ＴＨを減少
方向に更新し、割合ＲがＲＴＨよりも小さいときはしき
い値ＴＨを増加方向に更新する。
【００８２】（５）（２）から（４）までの処理をすべ
ての候補ブロックに対して行い、最後にレジスタ８に格
納されている動きベクトルを最適な動きベクトルとす
る。
ての候補ブロックに対して行い、最後にレジスタ８に格
納されている動きベクトルを最適な動きベクトルとす
る。
【００８３】ここで（４）の処理は各候補ブロック毎に
行うことも、所定数の候補ブロックの処理が終了するた
びに行うことも可能である。また、割合Ｒとの比較を行
うＲＴＨはその値に幅をもたせることも可能である。即
ち、α＜ＲＴＨ＜βとすると、Ｒ＞βのときにしきい値
ＴＨを減少の方向に更新し、Ｒ＜αの時にしきい値ＴＨ
を増加させる方向に更新したり、あるいは、Ｒ＞αの時
にしきい値ＴＨを減少方向に更新し、Ｒ＜βのときにし
きい値ＴＨを増加方向に更新することも可能である。さ
らに、割合Ｒは必ずしも除算により求める必要はなく、
例えばカウンタ４１の値とカウンタ４２の値とを入力
し、所定の規則でその割合Ｒを出力するＲＯＭテーブル
を利用することが可能である。
行うことも、所定数の候補ブロックの処理が終了するた
びに行うことも可能である。また、割合Ｒとの比較を行
うＲＴＨはその値に幅をもたせることも可能である。即
ち、α＜ＲＴＨ＜βとすると、Ｒ＞βのときにしきい値
ＴＨを減少の方向に更新し、Ｒ＜αの時にしきい値ＴＨ
を増加させる方向に更新したり、あるいは、Ｒ＞αの時
にしきい値ＴＨを減少方向に更新し、Ｒ＜βのときにし
きい値ＴＨを増加方向に更新することも可能である。さ
らに、割合Ｒは必ずしも除算により求める必要はなく、
例えばカウンタ４１の値とカウンタ４２の値とを入力
し、所定の規則でその割合Ｒを出力するＲＯＭテーブル
を利用することが可能である。
【００８４】なお、全ての候補ブロックにおいて予測誤
差ＰＥ１がしきい値ＴＨより大きかった場合の処理は前
記第１実施例の場合と同じである。
差ＰＥ１がしきい値ＴＨより大きかった場合の処理は前
記第１実施例の場合と同じである。
【００８５】上記の方式におけるブロックマッチングに
必要な計算量について説明する。ここで、ｓｕｂは減
算、ａｄｄは加算、ｏｐｓは計算量を示す。また、ブロ
ックの大きさが１６×１６の矩形ブロック、動きベクト
ルの探索範囲は水平方向、垂直方向ともに−１５〜＋１
５の矩形領域、動きベクトルの精度は１画素単位である
ものと仮定する。
必要な計算量について説明する。ここで、ｓｕｂは減
算、ａｄｄは加算、ｏｐｓは計算量を示す。また、ブロ
ックの大きさが１６×１６の矩形ブロック、動きベクト
ルの探索範囲は水平方向、垂直方向ともに−１５〜＋１
５の矩形領域、動きベクトルの精度は１画素単位である
ものと仮定する。
【００８６】Ｌ１＝１６、Ｌ２＝２５６と仮定すると上
記の処理で必要となる計算量は、 予測誤差ＰＥ１の計算：１６（ｓｕｂ）＋１５（ａｄ
ｄ）＝３１ｏｐｓ 予測誤差ＰＥ１としきい値ＴＨの比較：１ｏｐｓ 予測誤差ＰＥ２の計算：２４０（ｓｕｂ）＋２４０（ａ
ｄｄ）＝４８０ｏｐｓ 予測誤差ＰＥ２と最小値ＭＩＮ＿ＰＥの比較：１ｏｐｓ となるので、予測誤差ＰＥ２が求められる候補ブロック
の数をαとすると、（３１＋１）×３１2 ＋（４８０＋
１）×α＝３０７５２＋４８１αｏｐｓとなる。
記の処理で必要となる計算量は、 予測誤差ＰＥ１の計算：１６（ｓｕｂ）＋１５（ａｄ
ｄ）＝３１ｏｐｓ 予測誤差ＰＥ１としきい値ＴＨの比較：１ｏｐｓ 予測誤差ＰＥ２の計算：２４０（ｓｕｂ）＋２４０（ａ
ｄｄ）＝４８０ｏｐｓ 予測誤差ＰＥ２と最小値ＭＩＮ＿ＰＥの比較：１ｏｐｓ となるので、予測誤差ＰＥ２が求められる候補ブロック
の数をαとすると、（３１＋１）×３１2 ＋（４８０＋
１）×α＝３０７５２＋４８１αｏｐｓとなる。
【００８７】以上のことから予測誤差ＰＥ１がしきい値
ＴＨ以下である候補ブロックに対してのみ予測誤差ＰＥ
２を求めることによりフルサーチより少ない計算量で動
きベクトルを求めることができる。
ＴＨ以下である候補ブロックに対してのみ予測誤差ＰＥ
２を求めることによりフルサーチより少ない計算量で動
きベクトルを求めることができる。
【００８８】なお、予測誤差ＰＥ２を求める候補ブロッ
クの数の最大値をＭ（＜Ｎ）とし、予測誤差ＰＥ２を求
めた候補ブロックの数がＭになったら、それ以降探索を
打ち切ることにより上記の計算量を一定値以下にするこ
とも可能である。
クの数の最大値をＭ（＜Ｎ）とし、予測誤差ＰＥ２を求
めた候補ブロックの数がＭになったら、それ以降探索を
打ち切ることにより上記の計算量を一定値以下にするこ
とも可能である。
【００８９】図５は本発明の動きベクトル検出回路の第
５実施例を示す図である。本実施例では図１の回路にカ
ウンタ５１、比較部５２、メモリ５３とが付加されてい
る。
５実施例を示す図である。本実施例では図１の回路にカ
ウンタ５１、比較部５２、メモリ５３とが付加されてい
る。
【００９０】カウンタ５１はそれまでに予測誤差ＰＥ１
がしきい値ＴＨ以下である候補ブロックの数を数える。
比較部５２はカウンタ５１の値と、予測誤差ＰＥ２を求
める候補ブロックの数の最大値Ｍ（＜Ｎ）の値を比較す
る。メモリ５３は、予測誤差ＰＥ１がしきい値ＴＨ以下
である候補ブロックの情報（予測誤差ＰＥ１、動きベク
トル）を格納するメモリである。ここでは、予測誤差Ｐ
Ｅ１の値をもとにして二分木を用いて情報を格納するも
のとする。
がしきい値ＴＨ以下である候補ブロックの数を数える。
比較部５２はカウンタ５１の値と、予測誤差ＰＥ２を求
める候補ブロックの数の最大値Ｍ（＜Ｎ）の値を比較す
る。メモリ５３は、予測誤差ＰＥ１がしきい値ＴＨ以下
である候補ブロックの情報（予測誤差ＰＥ１、動きベク
トル）を格納するメモリである。ここでは、予測誤差Ｐ
Ｅ１の値をもとにして二分木を用いて情報を格納するも
のとする。
【００９１】以下処理手順を説明する。
【００９２】（１）カウンタ５１を０、予測誤差ＰＥ１
のしきい値をＴＨ、予測誤差ＰＥ２を求める候補ブロッ
ク数の最大値をＭとする。
のしきい値をＴＨ、予測誤差ＰＥ２を求める候補ブロッ
ク数の最大値をＭとする。
【００９３】（２）予測誤差演算部５で全ての候補ブロ
ックに対してブロック内のＬ１（＜Ｌ）個の画素を用い
て予測誤差ＰＥ１を求め、比較部６で予測誤差ＰＥ１と
しきい値ＴＨを比較し、予測誤差ＰＥ１がしきい値ＴＨ
以下であれば、その候補ブロックへの動きベクトルと予
測誤差ＰＥ１をメモリ５３に２分木の形で格納するとと
もにカウンタ５１をインクリメントする。
ックに対してブロック内のＬ１（＜Ｌ）個の画素を用い
て予測誤差ＰＥ１を求め、比較部６で予測誤差ＰＥ１と
しきい値ＴＨを比較し、予測誤差ＰＥ１がしきい値ＴＨ
以下であれば、その候補ブロックへの動きベクトルと予
測誤差ＰＥ１をメモリ５３に２分木の形で格納するとと
もにカウンタ５１をインクリメントする。
【００９４】（３）比較部５２でカウンタ５１の値とＭ
とを比較し、カウンタ５１の値がＭ以下であれば、メモ
リ５３に格納されている全ての候補ブロックに対して、
予測誤差演算部５でＬ２（Ｌ１＜Ｌ２≦Ｌ）個の画素を
用いて予測誤差ＰＥ２を求める。カウンタ５１の値がＭ
より大きい場合、メモリ５３の２分木を予測誤差ＰＥ１
の小さい順にたどり、Ｍ個の候補ブロックに対して予測
誤差演算部５でＬ２個の画素を用いて予測誤差ＰＥ２を
求める。予測誤差ＰＥ２を求める際、比較部７で予測誤
差ＰＥ２と最小値ＭＩＮ ＰＥを比較し、予測誤差ＰＥ
２が最小値ＭＩＮ ＰＥより小さければ、予測誤差ＰＥ
２を新たに最小値ＭＩＮ ＰＥとして動きベクトルとと
もにレジスタ８に格納する。
とを比較し、カウンタ５１の値がＭ以下であれば、メモ
リ５３に格納されている全ての候補ブロックに対して、
予測誤差演算部５でＬ２（Ｌ１＜Ｌ２≦Ｌ）個の画素を
用いて予測誤差ＰＥ２を求める。カウンタ５１の値がＭ
より大きい場合、メモリ５３の２分木を予測誤差ＰＥ１
の小さい順にたどり、Ｍ個の候補ブロックに対して予測
誤差演算部５でＬ２個の画素を用いて予測誤差ＰＥ２を
求める。予測誤差ＰＥ２を求める際、比較部７で予測誤
差ＰＥ２と最小値ＭＩＮ ＰＥを比較し、予測誤差ＰＥ
２が最小値ＭＩＮ ＰＥより小さければ、予測誤差ＰＥ
２を新たに最小値ＭＩＮ ＰＥとして動きベクトルとと
もにレジスタ８に格納する。
【００９５】（４）最後にレジスタ８に格納されている
動きベクトルを最適な動きベクトルとする。
動きベクトルを最適な動きベクトルとする。
【００９６】なお、全ての候補ブロックにおいて、予測
誤差ＰＥ１がしきい値ＴＨより大きかった場合の処理は
前記第１実施例の場合と同じである。
誤差ＰＥ１がしきい値ＴＨより大きかった場合の処理は
前記第１実施例の場合と同じである。
【００９７】上記の方式におけるブロックマッチングに
必要な計算量について説明する。ここで、ｓｕｂは減
算、ａｄｄは加算、ｏｐｓは計算量を示す。また、ブロ
ックの大きさが１６×１６の矩形ブロック、動きベクト
ルの探索範囲は水平方向、垂直方向ともに−１５〜＋１
５の矩形領域、動きベクトルの精度は１画素単位である
ものと仮定する。
必要な計算量について説明する。ここで、ｓｕｂは減
算、ａｄｄは加算、ｏｐｓは計算量を示す。また、ブロ
ックの大きさが１６×１６の矩形ブロック、動きベクト
ルの探索範囲は水平方向、垂直方向ともに−１５〜＋１
５の矩形領域、動きベクトルの精度は１画素単位である
ものと仮定する。
【００９８】Ｌ１＝１６、Ｌ２＝２５６と仮定すると上
記の処理で必要となる計算量は、 予測誤差ＰＥ１の計算：１６（ｓｕｂ）＋１５（ａｄ
ｄ）＝３１ｏｐｓ 予測誤差ＰＥ１としきい値ＴＨの比較：１ｏｐｓ 予測誤差ＰＥ２の計算：２４０（ｓｕｂ）＋２４０（ａ
ｄｄ）＝４８０ｏｐｓ 予測誤差ＰＥ２と最小値ＭＩＮ ＰＥの比較：１ｏｐｓ となるので、予測誤差ＰＥ２が求められる候補ブロック
の数をαとすると、（３１＋１）×３１2 ＋（４８０＋
１）×α＝３０７５２＋４８１αｏｐｓとなる。
記の処理で必要となる計算量は、 予測誤差ＰＥ１の計算：１６（ｓｕｂ）＋１５（ａｄ
ｄ）＝３１ｏｐｓ 予測誤差ＰＥ１としきい値ＴＨの比較：１ｏｐｓ 予測誤差ＰＥ２の計算：２４０（ｓｕｂ）＋２４０（ａ
ｄｄ）＝４８０ｏｐｓ 予測誤差ＰＥ２と最小値ＭＩＮ ＰＥの比較：１ｏｐｓ となるので、予測誤差ＰＥ２が求められる候補ブロック
の数をαとすると、（３１＋１）×３１2 ＋（４８０＋
１）×α＝３０７５２＋４８１αｏｐｓとなる。
【００９９】最大値は３０７５２＋４８１Ｍｏｐｓであ
る。
る。
【０１００】以上のことから予測誤差ＰＥ１がしきい値
ＴＨ以下であるＭ個以下の候補ブロックに対してのみ予
測誤差ＰＥ２を求めることにより、計算量をフルサーチ
よりも少なく、しかも一定値以下に削減することができ
る。
ＴＨ以下であるＭ個以下の候補ブロックに対してのみ予
測誤差ＰＥ２を求めることにより、計算量をフルサーチ
よりも少なく、しかも一定値以下に削減することができ
る。
【０１０１】
【発明の効果】本発明においては、演算手段が動き補償
予測を用いる動画像符号化に際し、予測対象画像を規定
するＬ個の画素からなるブロックおよび参照画像を規定
する候補ブロックに関してブロックマッチングをおこな
って動きベクトルを検出する回路であって、予測対象画
像を規定するブロックのＬ個より少ないＬ１個の画素に
関して候補ブロックとブロックマッチングをおこなって
第１予測誤差を算出するとともに算出された第１予測誤
差がしきい値以下の場合には該第１予測誤差に対応する
候補ブロックに対してのみＬ１より大きくかつＬ以下で
あるＬ２個の画素に関して動きベクトルを規定する第２
予測誤差を算出し、比較手段が演算手段により算出され
た第２予測誤差のうち動きベクトルを規定する最小の予
測誤差を検出するように第２予測誤差を比較するので、
ブロックマッチングに必要な計算量を大幅に削減し得、
かつ精度の高い動きベクトルを検出し得る。
予測を用いる動画像符号化に際し、予測対象画像を規定
するＬ個の画素からなるブロックおよび参照画像を規定
する候補ブロックに関してブロックマッチングをおこな
って動きベクトルを検出する回路であって、予測対象画
像を規定するブロックのＬ個より少ないＬ１個の画素に
関して候補ブロックとブロックマッチングをおこなって
第１予測誤差を算出するとともに算出された第１予測誤
差がしきい値以下の場合には該第１予測誤差に対応する
候補ブロックに対してのみＬ１より大きくかつＬ以下で
あるＬ２個の画素に関して動きベクトルを規定する第２
予測誤差を算出し、比較手段が演算手段により算出され
た第２予測誤差のうち動きベクトルを規定する最小の予
測誤差を検出するように第２予測誤差を比較するので、
ブロックマッチングに必要な計算量を大幅に削減し得、
かつ精度の高い動きベクトルを検出し得る。
【図１】本発明の動きベクトル検出回路の第１実施例を
示す図である。
示す図である。
【図２】本発明の動きベクトル検出回路の第２実施例を
示す図である。
示す図である。
【図３】本発明の動きベクトル検出回路の第３実施例を
示す図である。
示す図である。
【図４】本発明の動きベクトル検出回路の第４実施例を
示す図である。
示す図である。
【図５】本発明の動きベクトル検出回路の第５実施例を
示す図である。
示す図である。
【図６】Ｌ１個の画素についての予測誤差を求める際に
用いる画素を説明する図である。
用いる画素を説明する図である。
【図７】予測誤差ＰＥ１の最小値を求める手段を説明す
る図である。
る図である。
１、２ アドレス発生器 ３、４ メモリ ５ 予測誤差演算部 ６、７ 比較部 ８ レジスタ ９ 制御部 １０ 動きベクトル発生部
Claims (5)
- 【請求項１】 動き補償予測を用いる動画像符号化に際
し、予測対象画像を規定するＬ個の画素からなるブロッ
クおよび参照画像を規定する候補ブロックに関してブロ
ックマッチングをおこなって動きベクトルを検出する回
路であって、予測対象画像を規定するブロックのＬ個よ
り少ないＬ１個の画素に関して候補ブロックとブロック
マッチングをおこなって第１予測誤差を算出し、算出さ
れた第１予測誤差がしきい値以下の場合には該第１予測
誤差に対応する候補ブロックに対してのみＬ１より大き
くかつＬ以下であるＬ２個の画素に関して第２予測誤差
を算出する演算手段と、前記演算手段により算出された
第２予測誤差のうち動きベクトルを規定する最小の予測
誤差を検出するように第２予測誤差を比較する比較手段
とを含むことを特徴とする動きベクトル検出回路。 - 【請求項２】 前記演算手段及び前記比較手段は、第２
予測誤差を算出するための候補ブロックの数が候補ブロ
ックの総数より少ない所定数となったとき最小の予測誤
差の検出を行わないように構成されていることを特徴と
する請求項１に記載の動きベクトル検出回路。 - 【請求項３】 前記比較手段は、第２予測誤差を算出す
るための候補ブロックの数が候補ブロックの総数より少
ない所定数となったとき該所定数の値を増加すべく更新
し、しきい値を減少すべく更新するように構成されてい
ることを特徴とする請求項１に記載の動きベクトル検出
回路。 - 【請求項４】 前記比較手段は、第２予測誤差を算出し
たときに第１予測誤差を算出するのに要した候補ブロッ
ク数に対する第２予測誤差の算出に要した候補ブロック
数の割合を算出し該割合が所定の値より大きいときはし
きい値を減少するように更新し、所定の値より小さいと
きはしきい値を増加するように更新することを特徴とす
る請求項１に記載の動きベクトル検出回路。 - 【請求項５】 前記演算手段は、しきい値以下の値を有
する第１予測誤差に対応する候補ブロックのうち、第１
予測誤差の値の小さい順に関して候補ブロックの総数よ
り少ない所定数までの第１予測誤差に対応する候補ブロ
ックに対してのみ第２予測誤差を算出するように構成さ
れていることを特徴とする請求項１に記載の動きベクト
ル検出回路。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8303793A JP3046689B2 (ja) | 1993-04-09 | 1993-04-09 | 動きベクトル検出方法 |
| US08/221,744 US5497338A (en) | 1993-04-09 | 1994-03-31 | Motion vector detecting circuit |
| EP94105476A EP0624981B1 (en) | 1993-04-09 | 1994-04-08 | Motion vector detecting circuit |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8303793A JP3046689B2 (ja) | 1993-04-09 | 1993-04-09 | 動きベクトル検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06296273A true JPH06296273A (ja) | 1994-10-21 |
| JP3046689B2 JP3046689B2 (ja) | 2000-05-29 |
Family
ID=13791024
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8303793A Expired - Fee Related JP3046689B2 (ja) | 1993-04-09 | 1993-04-09 | 動きベクトル検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3046689B2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005175872A (ja) * | 2003-12-11 | 2005-06-30 | Sony Corp | 動きベクトル検出装置、および動きベクトル検出方法、並びにコンピュータ・プログラム |
| JP2006217405A (ja) * | 2005-02-04 | 2006-08-17 | Sony Corp | 符号化装置および方法、復号装置および方法、情報処理システムおよび方法、記録媒体、並びにプログラム |
| JP2006229623A (ja) * | 2005-02-17 | 2006-08-31 | Sony Corp | 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム、画像処理システムおよび方法 |
-
1993
- 1993-04-09 JP JP8303793A patent/JP3046689B2/ja not_active Expired - Fee Related
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005175872A (ja) * | 2003-12-11 | 2005-06-30 | Sony Corp | 動きベクトル検出装置、および動きベクトル検出方法、並びにコンピュータ・プログラム |
| JP4525064B2 (ja) * | 2003-12-11 | 2010-08-18 | ソニー株式会社 | 動きベクトル検出装置、および動きベクトル検出方法、並びにコンピュータ・プログラム |
| JP2006217405A (ja) * | 2005-02-04 | 2006-08-17 | Sony Corp | 符号化装置および方法、復号装置および方法、情報処理システムおよび方法、記録媒体、並びにプログラム |
| JP2006229623A (ja) * | 2005-02-17 | 2006-08-31 | Sony Corp | 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム、画像処理システムおよび方法 |
| JP4581733B2 (ja) * | 2005-02-17 | 2010-11-17 | ソニー株式会社 | 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム、画像処理システム |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3046689B2 (ja) | 2000-05-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6456660B1 (en) | Device and method of detecting motion vectors | |
| EP0624981B1 (en) | Motion vector detecting circuit | |
| JPH0591492A (ja) | 動きベクトル検出装置 | |
| JPH08223578A (ja) | 動きベクトル探索方法および装置 | |
| US8837595B2 (en) | Motion estimation method | |
| JPH06296273A (ja) | 動きベクトル検出回路 | |
| US10748292B2 (en) | Image signal detection device | |
| US8451900B2 (en) | System and method for global motion estimation using profile matching | |
| US11310460B2 (en) | Image processing method | |
| JPH0478286A (ja) | 初期偏位ベクトルを用いた動きベクトルの検出方法 | |
| JPH05122590A (ja) | 手ブレ補正機能付きビデオカメラの動きベクトル特定回路 | |
| JPH09182077A (ja) | 画像符号化方法および画像符号化装置 | |
| JP2001285874A (ja) | 動きベクトル探索装置、方法及びプログラムを記録した記録媒体 | |
| JP3237815B2 (ja) | 動きベクトル探索方法および装置 | |
| JP2840007B2 (ja) | 動きベクトル検出回路 | |
| JP2861971B2 (ja) | 動ベクトル予測装置 | |
| JPH0614316A (ja) | 動きベクトル検出装置 | |
| US11343526B2 (en) | Method of video processing for calibrating motion vectors | |
| JP3941900B2 (ja) | 動きベクトル検出装置 | |
| JP2897669B2 (ja) | 動きベクトル検出装置 | |
| JP2885039B2 (ja) | 動きベクトル検出回路 | |
| CN113221841A (zh) | 一种人脸检测和跟踪的方法、装置、电子设备和存储介质 | |
| JPH05336432A (ja) | 画像の手振れ検出装置 | |
| JP3252417B2 (ja) | 画像の手振れ補正装置 | |
| TW202112137A (zh) | 用於獨立物件之運動估計的裝置以及方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |