JP2878580B2 - 階層的動ベクトル検出方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、動画像の高能率符号化
方式に係わり、特に、ハイブリッド符号化方式における
動き保証フレ−ム間予測に適用される動ベクトル検出方
法に関する。

【０００２】

【従来の技術】動画像符号化において、動き保証フレ−
ム間予測は高い符号化効率を補償することが知られてい
る。

【０００３】図３は、離散コサイン変換などの直行変換
と組み合わせたハイブリッド符号化方式の基本ブロック
構成を示す図である。

【０００４】図３において、動き検出器３０８が、入力
画像信号３０１およびフレ−ムメモリ３０７に蓄積され
た前フレ−ム画像信号３０９から動きベクトル３１０を
算出し、その動きベクトル３１０により動き補償器３１
１が動き補償予測誤差信号３１２を出力する。

【０００５】さらに、直交変換器３０２が、出力された
予測誤差信号３１２に対して離散コサイン変換等の直交
変換を行った後、量子化器３０３により量子化が行われ
る。

【０００６】量子化されたデ−タ３１３は、逆量子化器
３０５および逆直交変換器３０６により画像信号に復元
されフレ−ムメモリ３０７に蓄積されると同時に、エン
トロピ−符号化器３０４に入力され最終的な符号化デ−
タ３１４が出力される構成となっている。

【０００７】図３における動き補償器３１１によって行
われる動き補償フレ−ム間予測には、動き検出器３０８
による動きベクトル３１０の推定が必要であるが、相当
量の演算を必要とする。

【０００８】少ない演算量で精度の高い動きベクトルを
得る手法に階層的動ベクトル検出法がある（富永，小
松，宮下，花村：”階層画素情報を用いた動画像におけ
る動き量検出方式”，信学論Ｄ−II，Ｊ７２−Ｄ−II，
ＰＰ．３９５−４０３（１９８９）参照）。

【０００９】

【発明が解決しようとする課題】前記従来例における動
ベクトルの検出には、動きを求める対象である現在時刻
の画像と、探索の際に参照される前時刻の画像の２つの
みを用いて検出を行っていた。

【００１０】動画像符号化の国際標準の一つであるＭＰ
ＥＧ（Ｍｏｖｉｎｇ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔ Ｇ
ｒｏｕｐ）では動ベクトル検出において、現在時刻のフ
レ−ムと参照されるフレ−ムとの間は必ずしも連続して
いない（”ＭＰＥＧ Ｖｉｄｅｏ Ｓｉｍｕｌａｔｉｏｎ
Ｍｏｄｅｌ Ｔｈｒｅｅ（ＳＭ３）”，ＩＳＯ／ＩＥＣ
ＪＴＣ１／ＳＣ２／ＷＧ１１／ＭＰＥＧ９０／０４１
（Ｒｅｖｉｓｅｄ）（Ｊｕｌｙ １９９０）参照）。

【００１１】動ベクトル検出では、現在時刻のフレ−ム
と参照されるフレ−ムの間の時間、即ちフレ−ム間隔が
広がるにつれ、探索を行う領域は水平、垂直方向ともフ
レ−ム間隔倍になる。

【００１２】演算量はこの探索領域の面積で決定される
ため、フレ−ム間隔の自乗に比例して演算量が増加して
いく。

【００１３】階層的動ベクトル検出法では、階層数を増
やすことによって演算量を減らすことが可能であるが、
この場合さらに縮小をかけた画像を作成することにな
る。

【００１４】検出の際に最初の初期値として用いられる
のは最もサイズの小さい縮小画像での探索結果である
が、画像のサイズが小さくなるに従って解像度が低くな
り検出精度は低下し、これにより、動ベクトル検出精度
の劣化を招くという問題点があった。

【００１５】本発明は、前記従来技術の問題点を解決す
るためになされたものであり、本発明の目的は、階層的
動ベクトル検出法において、フレ−ム間隔が離れた画像
間の動ベクトルを検出する際に、検出精度を劣化させる
ことなく演算量を減少させることを可能とする技術を提
供することにある。

【００１６】本発明の前記目的並びにその他の目的及び
新規な特徴は、本明細書の記載及び添付図面によって明
らかにする。

【００１７】

【課題を解決するための手段】前記課題を解決するため
に、発明では、現画像と、時間的に連続しない探索の際
に参照される画像のそれぞれの画像を水平、垂直に縮小
係数ｍ１、ｎ１を用いて１／ｍ１，１／ｎ１に縮小して
縮小画像を作成し、さらに、前記それぞれの縮小画像を
水平、垂直に縮小係数ｍ２、ｎ２を用いて１／ｍ２，１
／ｎ２に縮小して新たな縮小画像を作成する過程を縮小
係数ｍ（ｃ−１）、ｎ（ｃ−１）まで（ｃ−１）回繰り
返して、第２層から第ｃ層までの複数個の縮小画像を作
成した後、サイズ最小の第ｃ層の縮小画像間で動ベクト
ルを検出し、さらに、前記検出された動ベクトルを初期
値として、第（ｃ−１）層の縮小画像間で動ベクトルを
検出する過程を繰り返して、最終的に現画像と、時間的
に連続しない探索の際に参照される画像との間で動ベク
トルを検出する階層的動ベクトル検出方法であって、サ
イズ最小の第ｃ層の縮小画像上における現画像と参照画
像との間で動ベクトルを検出する際にだけ、現画像と参
照画像との時間的に間にある中間画像群について水平、
垂直に１／ｍ１ｍ２…ｍ（ｃ−１），１／ｎ１ｎ２…ｎ
（ｃ−１）に縮小した縮小画像をそれぞれ作成して、初
めに現画像の第ｃ層縮小画像と隣接する中間画像の前記
縮小画像との間の動きベクトルを求め、その検出結果を
初期値として、初期値の周辺での検出を現画像と２フレ
ーム間隔離れた中間画像の前記縮小画像との間で行い、
その結果を新たな初期値として検出する操作を、３、
４、…フレーム間隔離れた中間画像の前記縮小画像との
間で繰り返し、現画像の第ｃ層縮小画像と参照画像の第
ｃ層縮小画像との間の動ベクトルを検出する方法をと
り、第（ｃ−１）層以下の各層における探索は現画像と
参照画像の間で直接に行うことを特徴とする。

【００１８】

【作用】前記手段によれば、入力画像の輝度信号から縮
小画像を作成し、最もサイズの小さい縮小画像上で動ベ
クトルを求める際にテレスコピック探索を用いるように
したので、フレ−ム間隔が広がった場合でも少ない演算
量で動ベクトルを検出することが可能となる。

【００１９】これにより、従来法ではフレ−ム間隔の自
乗に比例していた演算量が、本発明では、ほぼフレ−ム
間隔の倍数比率で押さえることが可能となる。

【００２０】本発明において用いられるテレスコピック
探索とは、初めに隣接するフレ−ムとの間で動ベクトル
を求め、その探索結果を初期値とし、初期値の周辺での
探索を２フレ−ム間隔離れたフレ−ムとの間で行い、そ
の結果を新たな初期値として探索を行う操作を、３，
４，・・・フレ−ム間隔離れたフレ−ムとの間で繰り返
し、最終的な動ベクトルを決定する手法である。

【００２１】図１は、現在時刻の縮小画像から、２フレ
−ム離れた参照フレ−ムの縮小画像への動ベクトルをテ
レスコピックで探索する例を示す図である。

【００２２】始めに、現在フレ−ムの縮小画像２００か
ら１フレ−ム間隔離れた中間フレ−ムの縮小画像２１０
への動ベクトルを探索する。

【００２３】次に、２フレ−ム離れた縮小画像２２０
で、先に求まった探索位置を中心とする探索領域で動ベ
クトル探索を行い、現在フレ−ムの縮小画像２００から
参照フレ−ムの縮小画像２２０への動べクトルを決定す
る。

【００２４】図１においては、現在フレ−ムの縮小画像
２００上のブロック２０１が、中間フレ−ムの縮小画像
２１０上のブロック２１１へ移動し、さらに、参照フレ
−ムの縮小画像２２０上でブロック２２１へ移動したこ
とを示している。

【００２５】この時、図中点線枠で示される探索領域２
５０、２６０は固定とするため、演算量が、従来法では
フレ−ム間隔の自乗に比例するのに対して、本発明では
フレ−ム間隔の倍数比例でおさえられる。

【００２６】

【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。

【００２７】なお、実施例を説明するための全図におい
て、同一機能を有するものは同一符号を付け、その繰り
返しの説明は省略する。

【００２８】図２は、階層数３、現在フレ−ムと参照フ
レ−ムのフレ−ム間隔２の時の、本発明の一実施例であ
る動ベクトル検出方法を適用した動ベクトル検出回路の
概略構成を示すブロック図である。

【００２９】図２において、１は現在フレ−ムの画像信
号、４，３７は現在フレ−ムの原画像、６，９，１１，
３３，３５は現在フレ−ムの縮小画像、１３は中間フレ
−ムの画像信号、１６は中間フレ−ムの原画像、１８，
３９は中間フレ−ムの縮小画像、２０は参照フレ−ムの
画像信号、２３，４１は参照フレ−ムの原画像、２５，
２８，３０，４３，４５は参照フレ−ムの縮小画像、
２，７，１２，１４，１９，２１，２６，３１はフレ−
ムメモリ、５，１０，１７，２４，２９は縮小画像作成
部、４６，４７，４８，４９，５０，５１，５２は小領
域分割器、３，８，１５，２２，２７，３２，３４，３
６，３８，４０，４２，４４は画像読み出しアドレス信
号、５３，５４，５５，５６，５７，５８，５９はブロ
ック信号、６０，６１，６２，６３，６４，６５，６６
はブロックオフセットアドレス信号、６７はマッチング
誤差計算部、６９は比較器、７０はメモリ、７２はアド
レスメモリ、７１，７３はアドレスデ−タである。

【００３０】次に、図２に示す動ベクトル検出回路の動
作を説明する。

【００３１】輝度信号からなる現在フレ−ムの画像信号
１は、フレ−ムメモリ２に格納される。

【００３２】縮小画像作成部５は、アドレス計算部と演
算部から構成され、フレ−ムメモリ２に蓄積された画像
４から水平、垂直に１／ｍ1，１／ｎ1（ｍ1，ｎ1は任意
の自然数）のサイズに縮小した画像６を作成し、フレ−
ムメモリ７に蓄積する。

【００３３】縮小画像を作成するためフィルタをかける
必要があるが、図２に示す動ベクトル検出回路は平均値
フィルタを用いている。

【００３４】縮小は、ｍ1×ｎ1個の画素を１画素に変換
する操作であり、縮小画像作成部５では、始めに縮小画
像の１画素に対応するｍ1×ｎ1個の画素を、対応するア
ドレス信号３をフレ−ムメモリ２に与えることで読出
す。

【００３５】本実施例のように平均値フィルタを用いる
場合には、読み出されたｍ1×ｎ1個の画素値を加算し
て、ｍ1×ｎ1で割る操作を行い、その結果を縮小画像信
号６としてフレ−ムメモリ７に蓄積する。

【００３６】なお、使用するフィルタは平均値フィルタ
に限定されず、中央値等、各種のフィルタを用いること
が可能である。

【００３７】また、他の縮小画像作成部の構成および動
作も、縮小画像作成部５と同様である。

【００３８】縮小画像作成部１０では、縮小された画像
９を、さらに水平，垂直に１／ｍ2，１／ｎ2（ｍ2，ｎ2
は任意の自然数）のサイズに縮小し、フレ−ムメモリ１
２に蓄える。

【００３９】参照フレ−ムの画像信号２０も、現在フレ
−ムの画像と同様に、フレ−ムメモリ２１に蓄積された
後、縮小画像作成部２４において１／ｍ1，１／ｎ1のサ
イズに縮小され、フレ−ムメモリ２６へと蓄えられた
後、さらに、縮小画像作成部２９で１／ｍ2，１／ｎ2の
サイズに縮小され、フレ−ムメモリ３１への蓄積が行わ
れる。

【００４０】時間的に現在フレ−ムと参照フレ−ムとの
間にある中間フレ−ムの画像信号１３はフレ−ムメモリ
１４に蓄積された後、縮小画像作成部１７で１／（ｍ1
×ｍ2），１／（ｎ1×ｎ2）のサイズに縮小され、フレ
−ムメモリ１９に蓄えられる。

【００４１】ここで、参照フレ−ムの画像信号２０およ
び中間フレ−ムの画像信号１３は、現在フレ−ムの画像
信号１と同様に輝度信号である。

【００４２】フレ−ムメモリ１２に蓄えられた現在フレ
−ムの縮小画像３３が、（ｘ，ｙ）の２成分からなるア
ドレス信号３２の値をオフセット値として読み出され、
小領域分割器４６に入力される。

【００４３】小領域分割器４６は、アドレス計算部から
構成され、現在フレ−ム縮小画像３３をｋ2×ｊ2のブロ
ックに分割し現在フレ−ムブロック信号５３を出力す
る。

【００４４】具体的には、まず出力しようとする現在フ
レ−ムブロック信号５３の左上に相当する位置の画像信
号を、記憶されているオフセット値をアドレス信号３２
としてフレ−ムメモリ１２に与えることにより読み出
す。

【００４５】以下、出力しようとするブロック内全ての
座標を走査するようにアドレス信号の値を変化させなが
ら、ｋ2×ｊ2回の読み出しを行い、同時に読み出した信
号を現在フレ−ムブロック信号５３として出力する。

【００４６】最後に記憶されているオフセット値（ｘ，
ｙ）をブロックオフセットアドレス信号６０として比較
器６９に出力した後、次のブロックの左上の座標値に更
新する操作を行う。

【００４７】他の小領域分割器の構成および動作も、小
領域分割器４６と同様である。

【００４８】また、中間フレ−ムの縮小画像３９が、小
領域分割器４９に入力され、小領域分割器４６と同様な
動作によってｋ2×ｊ2のブロックに分割され中間フレ−
ムブロック信号５６として、また同時にブロックオフセ
ットアドレス信号６３を比較器６９に出力する。

【００４９】現在フレ−ムブロック信号５３および中間
フレ−ムブロック信号５６は、マッチング誤差計算部６
７に入力される。

【００５０】マッチング誤差計算部６７は、演算部から
構成され、２つの小領域分割器から出力される画素値の
差分自乗値を計算し、それらを加算したものを差分値６
８として比較器６９へ出力する。

【００５１】また、マッチング誤差計算部６７では、１
つの現在フレ−ムブロック信号５３に対応して、探索範
囲内の複数の中間フレ−ムブロック信号５６と前記計算
を行う。

【００５２】なお、差分値演算は差分自乗に限定される
ことはなく、差分絶対値等を用いることも可能である。

【００５３】比較器６９は、最小値メモリ７０を擁して
おり、入力された差分値６８がメモリ７０に蓄えられて
いる値より小さいければメモリ７０の値を更新し、それ
ぞれ２成分（ｘ，ｙ）からなる中間フレ−ムブロックオ
フセットアドレス信号６３から現在フレ−ムブロックオ
フセットアドレス信号６０を減じた値であるアドレス７
１をアドレスメモリ７２に記憶する。

【００５４】中間フレ−ムの縮小画像における動ベクト
ルの探索範囲で上記の操作を終了した後、アドレスメモ
リ７２には縮小画像上での現在フレ−ムから中間フレ−
ムへの動ベクトルが蓄えられている。

【００５５】ここで、中間フレ−ムの縮小画像における
動ベクトルの探索範囲は、ある画像を符号化する際に表
示されている物体が最大でどのくらい動くかという情報
から決定される。

【００５６】次に、先の操作と同様に現在フレ−ムブロ
ック信号５３がマッチング誤差計算部６７に、また現在
フレ−ムブロックオフセットアドレス信号６０が比較器
６９に入力される。

【００５７】さらに、フレ−ムメモリ３１に蓄えられた
参照フレ−ムの縮小画像４５が小領域分割器５２に入力
されるが、最もサイズの小さい縮小画像における動ベク
トル検出はテレスコピックを用いる。

【００５８】テレスコピック探索を行う際に、現在フレ
−ムと中間フレ−ムの間で検出された動ベクトルを初期
値とするため、フレ−ムメモリ３１に蓄えられた参照フ
レ−ムの縮小画像４５を小領域分割器５２に読み出す時
に、読み出すオフセット値は現在フレ−ムと中間フレ−
ムの間で検出された動ベクトル分だけシフトする必要が
ある。

【００５９】そのため、小領域分割器５２から出力され
るアドレス信号４４およびブロックオフセットアドレス
信号６６は、アドレスメモリ７２からの（ｘ，ｙ）出力
値７３を加えたものとなる。

【００６０】アドレス信号４４にしたがって読み出され
た参照フレ−ム縮小画像４５は小領域分割器５２に入力
され、小領域分割器４６と同様な動作によってｋ2×ｊ2
のブロックに分割され、参照フレ−ムブロック信号５９
として出力される。

【００６１】そして、中間フレ−ムの時と同様に、マッ
チング誤差計算部６７において差分値が計算され、比較
器６９において、入力された差分値がメモリ７０に蓄え
られている値より小さいければメモリ７０の値を更新
し、それぞれ２成分（ｘ，ｙ）からなる参照フレ−ムブ
ロックオフセットアドレス信号６６から現在フレ−ムブ
ロックオフセットアドレス信号６０を減じた値であるア
ドレス７１をアドレスメモリ７２に記憶する。

【００６２】この場合に、参照フレ−ムにおける探索範
囲は、中間フレ−ムにおける探索範囲と同じにする。

【００６３】次に、フレ−ムメモリ７に蓄えられた現在
フレ−ムの縮小画像３５が小領域分割器４７に入力され
る。

【００６４】小領域分割器４７では、小領域分割器４６
と同様な動作によって、現在フレ−ム縮小画像３５をｋ
／ｍ1×ｊ／ｎ1のブロックに分割し、現在フレ−ムブロ
ック信号５４およびブロックオフセットアドレス信号６
１を出力する。

【００６５】同様に、参照フレ−ム縮小画像４３が小領
域分割器５１に入力されるが、最もサイズの小さい縮小
画像を除く動ベクトル検出は、上位階層で検出された動
ベクトルを初期値とするため、この時読み出すオフセッ
ト値は縮小画像での動ベクトル分だけシフトする必要が
ある。

【００６６】アドレス信号４２およびブロックオフセッ
トアドレス信号６５は、アドレスメモリ７２からの
（ｘ，ｙ）出力値７３を水平，垂直でｍ2，ｎ2倍した値
を加えたものとなる。

【００６７】アドレス信号４２にしたがって読み出され
た参照フレ−ム縮小画像４３は小領域分割器５１に入力
され、ｋ／ｍ1×ｊ／ｎ1のブロックに分割され、参照フ
レ−ムブロック信号５８として、また同時にブロックオ
フセットアドレス信号６５を出力する。

【００６８】そして、縮小画像４５の時と同様に、マッ
チング誤差計算部６７において差分値が計算され、比較
器６９において、入力された差分値がメモリ７０に蓄え
られている値より小さいければメモリ７０の値を更新
し、それぞれ２成分（ｘ，ｙ）からなる参照フレ−ムブ
ロックオフセットアドレス信号６５から現在フレ−ムブ
ロックオフセットアドレス信号６１を減じた値であるア
ドレス７１をアドレスメモリ７２に記憶する。

【００６９】次に、フレ−ムメモリ２に蓄えられた現在
フレ−ムの原画像３７が小領域分割器４８に入力され
る。

【００７０】小領域分割器４８では、現在フレ−ムの原
画像３７をｋ×ｊのブロックに分割し現在フレ−ムブロ
ック信号５５およびブロックオフセットアドレス信号６
２を出力する。

【００７１】同様に、参照フレ−ムの原画像４１が、小
領域分割器４５に入力されるが、アドレス信号４０およ
びブロックオフセットアドレス信号６４は、アドレスメ
モリ７２からの（ｘ，ｙ）出力値７３を水平，垂直でｍ
1，ｎ1倍した値を加えたものとなる。

【００７２】アドレス信号４０にしたがって、読み出さ
れた参照フレ−ム画像４１は小領域分割器５０に入力さ
れ、ｋ×ｊのブロックに分割され、参照フレ−ムブロッ
ク信号５７として、また同時にブロックオフセットアド
レス信号６４を出力する。

【００７３】そして、縮小画像４５の時と同様に、マッ
チング誤差計算部６７において差分値が計算され、比較
器６９において、入力された差分値がメモリ７０に蓄え
られている値より小さいければメモリ７０の値を更新
し、それぞれ２成分（ｘ，ｙ）からなる参照フレ−ムブ
ロックオフセットアドレス信号６４から現在フレ−ムブ
ロックオフセットアドレス信号６２を減じた値であるア
ドレス７１をアドレスメモリ７２に記憶する。

【００７４】探索範囲に対する上記操作が終了した時、
アドレスメモリには検出された動ベクトルが蓄えられて
いる。

【００７５】図２は、階層数３、現在フレ−ムと参照フ
レ−ムのフレ−ム間隔２の例であるが、図中点線枠内の
現在フレ−ム縮小部をフレ−ムメモリ７と縮小画像作成
部１０の間に、また参照フレ−ム縮小部をフレ−ムメモ
リ２６と縮小画像２９の間にそれぞれ（階層数−３）個
接続することで３以上の任意の階層数に対応できる。

【００７６】また、階層数が２の場合、図中点線枠内の
現在フレ−ム縮小部を削除し、フレ−ムメモリ２の入出
力３，４を縮小画像作成部１０の入出力に、また、図中
点線枠内の参照フレ−ム縮小部も同様に削除し、フレ−
ムメモリ２１の入出力２２，２３を縮小画像作成部２９
の入出力とすることで実現できる。

【００７７】また、図中点線枠内の中間フレ−ム縮小部
をマッチング誤差計算部６７の入力に（フレ−ム間隔−
２）個接続することで各種フレ−ム間隔に対応できる。

【００７８】以上説明したように、本実施例では、原画
像をｋ画素×ｊラインのブロックに分割し、それらのブ
ロック毎に動ベクトルを検出するために、原画像を水
平，垂直に縮小係数ｍ1，ｎ1を用いて１／ｍ1，１／ｎ1
に縮小した画像を作成し、この縮小画像からさらに水
平，垂直に縮小係数ｍ2，ｎ2を用いて１／ｍ2，１／ｎ2
に縮小する操作を、縮小係数ｍc，ｎcまでｃ回繰り返し
た後、縮小画像Ｉcをｋc画素×ｊcラインのブロックに
分割し、それぞれのブロックで動ベクトルを検出し、検
出された動ベクトルを水平，垂直方向にｍc，ｎc倍（ｍ
c，ｎcは縮小画像Ｉcの縮小係数）したベクトルを初期
値として、縮小画像Ｉc-1上でｋc-1画素×ｊc-1ライン
のブロックのそれぞれで、対応する初期値の周辺で動ベ
クトル検出を行い、縮小画像Ｉc-1上で検出された動ベ
クトルを水平，垂直方向にｍc-1，ｎc-1倍（ｍc-1，ｎc
-1は縮小画像Ｉc-1の縮小係数）したベクトルを初期値
として、縮小画像Ｉc-2上で初期値の周辺で動ベクトル
検出を行なう操作を、原画像上での動ベクトル検出まで
繰り返し、最終的な動ベクトルを検出する際に、最もサ
イズの小さい縮小画像Ｉc上で、ｄフレ−ム間隔（ｄ≧
２）離れた動ベクトルの検出においては隣接するフレ−
ム間の動ベクトルを初期値とし、その初期値の周辺で２
フレ−ム間隔離れたフレ−ム間の動ベクトルを検出する
操作を、ｄフレ−ム間隔離れたフレ−ムとの動ベクトル
検出まで繰り返して行うものである。

【００７９】以上、本発明を実施例に基づき具体的に説
明したが、本発明は、前記実施例に限定されるものでは
なく、その要旨を逸脱しない範囲で種々変更し得ること
は言うまでもない。

【００８０】

【発明の効果】以上説明したように、本発明によれば、
従来の階層的動ベクトル検出法と同様に入力画像の輝度
信号から縮小画像を作成し、最もサイズの小さい縮小画
像上で動ベクトルを求める際にテレスコピック探索を用
い、フレ−ム間隔が広がった場合でも少ない演算量で動
ベクトルを検出することが可能となる。

【００８１】それにより、従来法ではフレ−ム間隔の自
乗に比例していた演算量が、本発明では、ほぼフレ−ム
間隔の倍数比率で押さえることが可能となる。

【００８２】これにより、動き補償フレ−ム間符号化に
おいて階層的動ベクトル探索を用いる際に、探索精度を
劣化させることなく演算量を削減することが可能とな
る。

【図面の簡単な説明】

【図１】 現在時刻の縮小画像から、２フレ−ム離れた
参照フレ−ムの縮小画像への動ベクトルをテレスコピッ
クで探索する例を示す図である。

【図２】 本発明の一実施例である動ベクトル検出方法
を適用した動ベクトル検出回路の概略構成を示すブロッ
ク図である。

【図３】 ハイブリッド符号化方式の基本ブロック構成
を示す図である。

【符号の説明】

１…現在フレ−ムの画像信号、４，３７…現在フレ−ム
の原画像、６，９，１１，３３，３５…現在フレ−ムの
縮小画像、１３…中間フレ−ムの画像信号、１６…中間
フレ−ムの原画像、１８，３９…中間フレ−ムの縮小画
像、２０…参照フレ−ムの画像信号、２３，４１…参照
フレ−ムの原画像、２５，２８，３０，４３，４５…参
照フレ−ムの縮小画像、２，７，１２，１４，１９，２
１，２６，３１…フレ−ムメモリ、５，１０，１７，２
４，２９…縮小画像作成部、４６，４７，４８，４９，
５０，５１，５２…小領域分割器、３，８，１５，２
２，２７，３２，３４，３６，３８，４０，４２，４４
…画像読み出しアドレス信号、５３，５４，５５，５
６，５７，５８，５９…ブロック信号、６０，６１，６
２，６３，６４，６５，６６…ブロックオフセットアド
レス信号、６７…マッチング誤差計算部、６９…比較
器、７０…メモリ、７２…アドレスメモリ、７１，７３
…アドレスデ−タ。

フロントページの続き (56)参考文献 特開 平３−129984（ＪＰ，Ａ) 電子情報通信学会論文誌、第Ｊ72−Ｄ −▲ＩＩ▼巻、第３号、1989年３月、 ｐ．395−403 (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04N 7/24 - 7/68

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】現画像と、時間的に連続しない探索の際に
   参照される画像のそれぞれの画像を水平、垂直に縮小係
   数ｍ１、ｎ１を用いて１／ｍ１，１／ｎ１に縮小して縮
   小画像を作成し、さらに、前記それぞれの縮小画像を水
   平、垂直に縮小係数ｍ２、ｎ２を用いて１／ｍ２，１／
   ｎ２に縮小して新たな縮小画像を作成する過程を縮小係
   数ｍ（ｃ−１）、ｎ（ｃ−１）まで（ｃ−１）回繰り返
   して、第２層から第ｃ層までの複数個の縮小画像を作成
   した後、サイズ最小の第ｃ層の縮小画像間で動ベクトル
   を検出し、さらに、前記検出された動ベクトルを初期値
   として、第（ｃ−１）層の縮小画像間で動ベクトルを検
   出する過程を繰り返して、最終的に現画像と、時間的に
   連続しない探索の際に参照される画像との間で動ベクト
   ルを検出する階層的動ベクトル検出方法であって、 サイズ最小の第ｃ層の縮小画像上における現画像と参照
   画像との間で動ベクトルを検出する際にだけ、現画像と
   参照画像との時間的に間にある中間画像群について水
   平、垂直に１／ｍ１ｍ２…ｍ（ｃ−１），１／ｎ１ｎ２
   …ｎ（ｃ−１）に縮小した縮小画像をそれぞれ作成し
   て、初めに現画像の第ｃ層縮小画像と隣接する中間画像
   の前記縮小画像との間の動きベクトルを求め、その検出
   結果を初期値として、初期値の周辺での検出を現画像と
   ２フレーム間隔離れた中間画像の前記縮小画像との間で
   行い、その結果を新たな初期値として検出する操作を、
   ３、４、…フレーム間隔離れた中間画像の前記縮小画像
   との間で繰り返し、現画像の第ｃ層縮小画像と参照画像
   の第ｃ層縮小画像との間の動ベクトルを検出する方法を
   とり、第（ｃ−１）層以下の各層における探索は現画像
   と参照画像の間で直接に行うことを特徴とする階層的動
   ベクトル検出方法