JPH07107486A - 階層的動ベクトル検出方法 - Google Patents
階層的動ベクトル検出方法Info
- Publication number
- JPH07107486A JPH07107486A JP25030993A JP25030993A JPH07107486A JP H07107486 A JPH07107486 A JP H07107486A JP 25030993 A JP25030993 A JP 25030993A JP 25030993 A JP25030993 A JP 25030993A JP H07107486 A JPH07107486 A JP H07107486A
- Authority
- JP
- Japan
- Prior art keywords
- motion vector
- image
- reduced
- reduced image
- block
- 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)
Abstract
(57)【要約】
【目的】入力画像に複数の動きが含まれる場合でも，演
算量を増加させることなく実際の動きを反映した動ベク
トルを検出し，動き補償フレーム間符号化方式の符号化
効率を改善することを目的とする。 【構成】原画像100 から水平，垂直に１／ｍ，１／ｎの
サイズに縮小した縮小画像300 を作成し，小領域分割部
400 によって動ベクトルを検出する単位のブロック301
に分割するとき，原画像100 でのブロック101 がｋ画素
×ｊラインであれば，縮小画像300 のブロック301 のサ
イズをｋ／ｍ画素×ｊ／ｎラインとし，画像の縮小率と
等しい割合で縮小したブロックサイズでブロックマッチ
ングを行う。
算量を増加させることなく実際の動きを反映した動ベク
トルを検出し，動き補償フレーム間符号化方式の符号化
効率を改善することを目的とする。 【構成】原画像100 から水平，垂直に１／ｍ，１／ｎの
サイズに縮小した縮小画像300 を作成し，小領域分割部
400 によって動ベクトルを検出する単位のブロック301
に分割するとき，原画像100 でのブロック101 がｋ画素
×ｊラインであれば，縮小画像300 のブロック301 のサ
イズをｋ／ｍ画素×ｊ／ｎラインとし，画像の縮小率と
等しい割合で縮小したブロックサイズでブロックマッチ
ングを行う。
Description
【０００１】
【産業上の利用分野】本発明は，動画像の高能率符号化
方式等に用いる階層的動ベクトル検出方法に関するもの
である。
方式等に用いる階層的動ベクトル検出方法に関するもの
である。
【０００２】
【従来の技術】動画像の圧縮符号化方式としてフレーム
間予測符号化が用いられており，またフレーム間予測符
号化において予測誤差を減少させるために，ブロック単
位にフレーム間の動ベクトルを推定して動き補償を行う
方式が用いられている。この動き補償フレーム間符号化
方式において，さらに効率的に動ベクトルを求めるため
に，原画像を縮小した縮小画像を用いて，階層的に動ベ
クトルを検出する方法も用いられている。
間予測符号化が用いられており，またフレーム間予測符
号化において予測誤差を減少させるために，ブロック単
位にフレーム間の動ベクトルを推定して動き補償を行う
方式が用いられている。この動き補償フレーム間符号化
方式において，さらに効率的に動ベクトルを求めるため
に，原画像を縮小した縮小画像を用いて，階層的に動ベ
クトルを検出する方法も用いられている。
【０００３】従来の階層的動ベクトル検出方法では，例
えば次のように動ベクトルを検出していた。原画像をｋ
画素×ｊラインのブロックに分割し，それらのブロック
毎に動ベクトルを検出するものとする。
えば次のように動ベクトルを検出していた。原画像をｋ
画素×ｊラインのブロックに分割し，それらのブロック
毎に動ベクトルを検出するものとする。
【０００４】 原画像を水平，垂直方向に縮小係数ｍ
1 ，ｎ1 を用いて１／ｍ1 ，１／ｎ 1 （ｍ1 ，ｎ1 は任
意の自然数）に縮小した画像を作成する。 この縮小画像からさらに水平，垂直方向に縮小係数
ｍ2 ，ｎ2 を用いて１／ｍ2 ，１／ｎ2 （ｍ2 ，ｎ2 は
任意の自然数）に縮小した画像を作成する。
1 ，ｎ1 を用いて１／ｍ1 ，１／ｎ 1 （ｍ1 ，ｎ1 は任
意の自然数）に縮小した画像を作成する。 この縮小画像からさらに水平，垂直方向に縮小係数
ｍ2 ，ｎ2 を用いて１／ｍ2 ，１／ｎ2 （ｍ2 ，ｎ2 は
任意の自然数）に縮小した画像を作成する。
【０００５】 以上の縮小操作を，縮小係数ｍc ，ｎ
c までｃ回（ｃは任意の自然数）繰り返した後，そのｃ
回縮小した縮小画像ｃで検出単位をｋ画素×ｊラインの
ブロックとして動ベクトルを検出する。
c までｃ回（ｃは任意の自然数）繰り返した後，そのｃ
回縮小した縮小画像ｃで検出単位をｋ画素×ｊラインの
ブロックとして動ベクトルを検出する。
【０００６】 検出された動ベクトルを水平，垂直方
向にｍc ，ｎc 倍（ｍ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
個のブロックに与え，縮小画像（ｃ−２）上で初期値の
周辺を探索して動ベクトルを検出する。
【０００８】 以上の操作を，原画像上での動ベクト
ル検出まで繰り返し，最終的な動ベクトルを求める。 以上のような従来の階層的動ベクトル検出方法では，縮
小画像上での検出単位であるブロックの大きさは，原画
像に対する検出単位と同じであった。
ル検出まで繰り返し，最終的な動ベクトルを求める。 以上のような従来の階層的動ベクトル検出方法では，縮
小画像上での検出単位であるブロックの大きさは，原画
像に対する検出単位と同じであった。
【０００９】
【発明が解決しようとする課題】従来方法では動ベクト
ルを検出する際，縮小画像での動ベクトル検索には原画
像のブロックと同じサイズのブロックを用いていた。画
像を縮小してもブロックサイズが固定であるため，縮小
率が高くなるに従い，ブロックの画像中に占める割合が
増加する。その結果，一つのブロック内に複数の異なる
動きを持つ物体が含まれる確率が高くなるが，一つのブ
ロックに対して動ベクトルは一つしか与えられないた
め，物体毎の正しい動きを検出することができないケー
スが多くなる。
ルを検出する際，縮小画像での動ベクトル検索には原画
像のブロックと同じサイズのブロックを用いていた。画
像を縮小してもブロックサイズが固定であるため，縮小
率が高くなるに従い，ブロックの画像中に占める割合が
増加する。その結果，一つのブロック内に複数の異なる
動きを持つ物体が含まれる確率が高くなるが，一つのブ
ロックに対して動ベクトルは一つしか与えられないた
め，物体毎の正しい動きを検出することができないケー
スが多くなる。
【００１０】ブロックサイズ固定の場合，縮小画像での
１ブロックは上位階層画像（縮小の際，その元となる画
像）での複数のブロックに相当する。例えば，上位階層
画像に対して水平，垂直それぞれ１／ｍi ，１／ｎi の
サイズに縮小した画像での１ブロックは，上位階層画像
でのｍi ×ｎi ブロックに対応する。階層的動ベクトル
検出では，縮小画像において求まった動ベクトルは水
平，垂直方向にそれぞれｍi ，ｎi 倍され，上位階層画
像での動ベクトル検出における初期値として用いられ
る。上位階層ではこの初期値の周囲を探索する。従来法
ではｍi ×ｎi ブロックすべてに同じ初期値が与えられ
るため，上位階層での探索範囲が十分でない場合，動物
体の境界部分では実際の動きと異なる画一的な動きしか
検出されない。上位階層での探索範囲を広くすることで
この状態を回避できるが，演算量の増加を招く。
１ブロックは上位階層画像（縮小の際，その元となる画
像）での複数のブロックに相当する。例えば，上位階層
画像に対して水平，垂直それぞれ１／ｍi ，１／ｎi の
サイズに縮小した画像での１ブロックは，上位階層画像
でのｍi ×ｎi ブロックに対応する。階層的動ベクトル
検出では，縮小画像において求まった動ベクトルは水
平，垂直方向にそれぞれｍi ，ｎi 倍され，上位階層画
像での動ベクトル検出における初期値として用いられ
る。上位階層ではこの初期値の周囲を探索する。従来法
ではｍi ×ｎi ブロックすべてに同じ初期値が与えられ
るため，上位階層での探索範囲が十分でない場合，動物
体の境界部分では実際の動きと異なる画一的な動きしか
検出されない。上位階層での探索範囲を広くすることで
この状態を回避できるが，演算量の増加を招く。
【００１１】本発明の目的は上記問題点を解決し，階層
的動ベクトル検出方法において，入力画像に複数の動き
が含まれる場合でも，演算量を増加させることなく実際
の動きを反映した動ベクトルを検出し，動き補償フレー
ム間符号化方式の符号化効率を改善することにある。
的動ベクトル検出方法において，入力画像に複数の動き
が含まれる場合でも，演算量を増加させることなく実際
の動きを反映した動ベクトルを検出し，動き補償フレー
ム間符号化方式の符号化効率を改善することにある。
【００１２】
【課題を解決するための手段】従来の階層的動ベクトル
検出方法では，入力画像の輝度信号から縮小画像を作成
し，各縮小画像上で動ベクトルを求める際に，縮小画像
においても原画像のブロックと同じサイズのブロックを
用いていたのに対し，本発明は，画像サイズに比例した
サイズのブロックを使用してブロックマッチングを行う
ことを特徴とする。原画像でのブロックがｋ画素×ｊラ
インのとき，原画像を水平，垂直方向に１／ｍ，１／ｎ
のサイズに縮小した画像では，ブロックのサイズはｋ／
ｍ画素×ｊ／ｎラインのサイズに縮小される。
検出方法では，入力画像の輝度信号から縮小画像を作成
し，各縮小画像上で動ベクトルを求める際に，縮小画像
においても原画像のブロックと同じサイズのブロックを
用いていたのに対し，本発明は，画像サイズに比例した
サイズのブロックを使用してブロックマッチングを行う
ことを特徴とする。原画像でのブロックがｋ画素×ｊラ
インのとき，原画像を水平，垂直方向に１／ｍ，１／ｎ
のサイズに縮小した画像では，ブロックのサイズはｋ／
ｍ画素×ｊ／ｎラインのサイズに縮小される。
【００１３】
【作用】本発明は，階層的動ベクトル探索において，ブ
ロック内に複数の異なる動きを含む影響により実際と異
なる動きを検出する可能性を減らすために，縮小画像に
おいてはマッチングを行うブロックも画像の縮小率と等
しく縮小したサイズのものを用いる。図１は，その原理
を示す図である。
ロック内に複数の異なる動きを含む影響により実際と異
なる動きを検出する可能性を減らすために，縮小画像に
おいてはマッチングを行うブロックも画像の縮小率と等
しく縮小したサイズのものを用いる。図１は，その原理
を示す図である。
【００１４】原画像１００がａ×ｂの画素からなり，こ
れをｋ画素×ｊラインのブロック１０１に分割して，そ
れらの各ブロック毎に動ベクトルを検出するとする。縮
小画像作成部２００により，原画像を水平，垂直方向に
それぞれ１／ｍ，１／ｎのサイズ，すなわち（ａ／ｍ）
×（ｂ／ｎ）に縮小した場合，小領域分割部４００で
は，その縮小画像３００における動ベクトルの検出単位
となるブロックのサイズを，ｋ／ｍ画素×ｊ／ｎライン
とし，このサイズのブロックについてマッチング誤差計
算が実行されるようにする。画像を縮小する操作を複数
回繰り返す場合も同様である。
れをｋ画素×ｊラインのブロック１０１に分割して，そ
れらの各ブロック毎に動ベクトルを検出するとする。縮
小画像作成部２００により，原画像を水平，垂直方向に
それぞれ１／ｍ，１／ｎのサイズ，すなわち（ａ／ｍ）
×（ｂ／ｎ）に縮小した場合，小領域分割部４００で
は，その縮小画像３００における動ベクトルの検出単位
となるブロックのサイズを，ｋ／ｍ画素×ｊ／ｎライン
とし，このサイズのブロックについてマッチング誤差計
算が実行されるようにする。画像を縮小する操作を複数
回繰り返す場合も同様である。
【００１５】以上のようにすることにより，原画像の１
ブロックは縮小画像の１ブロックに対応し，入力画像に
複数の異なる動きが含まれる場合でも，実際の動きを反
映した動ベクトルが検出される。
ブロックは縮小画像の１ブロックに対応し，入力画像に
複数の異なる動きが含まれる場合でも，実際の動きを反
映した動ベクトルが検出される。
【００１６】
【実施例】図２は本発明を実施する動ベクトル検出回路
の例を示す図である。図２おいて，１は現在フレームの
画像信号，２はフレームメモリ，３は現在フレーム原画
像，４は縮小画像作成部，５は現在フレーム第１縮小画
像，６はフレームメモリ，７は現在フレーム第１縮小画
像，８は縮小画像作成部，９は現在フレーム第２縮小画
像，１０はフレームメモリ，１１は参照フレームの画像
信号，１２はフレームメモリ，１３は参照フレーム原画
像，１４は縮小画像作成部，１５は参照フレーム第１縮
小画像，１６はフレームメモリ，１７は参照フレーム第
１縮小画像，１８は縮小画像作成部，１９は参照フレー
ム第２縮小画像，２０はフレームメモリを表す。
の例を示す図である。図２おいて，１は現在フレームの
画像信号，２はフレームメモリ，３は現在フレーム原画
像，４は縮小画像作成部，５は現在フレーム第１縮小画
像，６はフレームメモリ，７は現在フレーム第１縮小画
像，８は縮小画像作成部，９は現在フレーム第２縮小画
像，１０はフレームメモリ，１１は参照フレームの画像
信号，１２はフレームメモリ，１３は参照フレーム原画
像，１４は縮小画像作成部，１５は参照フレーム第１縮
小画像，１６はフレームメモリ，１７は参照フレーム第
１縮小画像，１８は縮小画像作成部，１９は参照フレー
ム第２縮小画像，２０はフレームメモリを表す。
【００１７】また，２１は現在フレーム第２縮小画像読
み出しのアドレス信号，２２は現在フレーム第２縮小画
像，２３は現在フレーム第１縮小画像読み出しのアドレ
ス信号，２４は現在フレーム第１縮小画像，２５は現在
フレームの原画像読み出しのアドレス信号，２６は現在
フレームの原画像，２７は参照フレームの原画像読み出
しのアドレス信号，２８は参照フレームの原画像，２９
は参照フレーム第１縮小画像読み出しのアドレス信号，
３０は参照フレーム第１縮小画像，３１は参照フレーム
第２縮小画像読み出しのアドレス信号，３２は参照フレ
ーム第２縮小画像を表す。
み出しのアドレス信号，２２は現在フレーム第２縮小画
像，２３は現在フレーム第１縮小画像読み出しのアドレ
ス信号，２４は現在フレーム第１縮小画像，２５は現在
フレームの原画像読み出しのアドレス信号，２６は現在
フレームの原画像，２７は参照フレームの原画像読み出
しのアドレス信号，２８は参照フレームの原画像，２９
は参照フレーム第１縮小画像読み出しのアドレス信号，
３０は参照フレーム第１縮小画像，３１は参照フレーム
第２縮小画像読み出しのアドレス信号，３２は参照フレ
ーム第２縮小画像を表す。
【００１８】また，３３は現在フレーム第２縮小画像の
小領域分割器，３４は現在フレーム第１縮小画像の小領
域分割器，３５は現在フレーム原画像の小領域分割器，
３６は参照フレーム原画像の小領域分割器，３７は参照
フレーム第１縮小画像の小領域分割器，３８は参照フレ
ーム第２縮小画像の小領域分割器，３９は現在フレーム
第２縮小画像のブロック信号，４０は現在フレーム第１
縮小画像のブロック信号，４１は現在フレーム原画像の
ブロック信号，４２は参照フレーム原画像のブロック信
号，４３は参照フレーム第１縮小画像のブロック信号，
４４は参照フレーム第２縮小画像のブロック信号を表
す。
小領域分割器，３４は現在フレーム第１縮小画像の小領
域分割器，３５は現在フレーム原画像の小領域分割器，
３６は参照フレーム原画像の小領域分割器，３７は参照
フレーム第１縮小画像の小領域分割器，３８は参照フレ
ーム第２縮小画像の小領域分割器，３９は現在フレーム
第２縮小画像のブロック信号，４０は現在フレーム第１
縮小画像のブロック信号，４１は現在フレーム原画像の
ブロック信号，４２は参照フレーム原画像のブロック信
号，４３は参照フレーム第１縮小画像のブロック信号，
４４は参照フレーム第２縮小画像のブロック信号を表
す。
【００１９】また，４５はマッチング誤差計算部，４６
は差分値，４７は比較器，４８はブロック差分最小値が
格納されるメモリ，４９はアドレスデータ，５０はアド
レスメモリ，５１はアドレスデータ（縮小画像での動ベ
クトル），６０は第１の現在フレーム縮小部，６１は第
２の現在フレーム縮小部，６２は第１の参照フレーム縮
小部，６３は第２の参照フレーム縮小部を表す。
は差分値，４７は比較器，４８はブロック差分最小値が
格納されるメモリ，４９はアドレスデータ，５０はアド
レスメモリ，５１はアドレスデータ（縮小画像での動ベ
クトル），６０は第１の現在フレーム縮小部，６１は第
２の現在フレーム縮小部，６２は第１の参照フレーム縮
小部，６３は第２の参照フレーム縮小部を表す。
【００２０】現在フレームの画像１は，フレームメモリ
２に蓄えられる。縮小画像作成部４は，フレームメモリ
２に蓄積された画像３から水平，垂直方向に１／ｍ1 ，
１／ｎ1 のサイズに縮小した画像５を作成し，フレーム
メモリ６に蓄積する。縮小画像作成部８では，縮小され
た画像７をさらに水平，垂直方向に１／ｍ2 ，１／ｎ 2
のサイズに縮小し，フレームメモリ１０に蓄える。参照
フレームの画像１１も現在フレームの画像と同様に，フ
レームメモリ１２に蓄積された後，縮小画像作成部１４
において縮小され，フレームメモリ１６へと蓄えられた
後，さらに縮小画像作成部１８での縮小，フレームメモ
リ２０への蓄積が行われる。
２に蓄えられる。縮小画像作成部４は，フレームメモリ
２に蓄積された画像３から水平，垂直方向に１／ｍ1 ，
１／ｎ1 のサイズに縮小した画像５を作成し，フレーム
メモリ６に蓄積する。縮小画像作成部８では，縮小され
た画像７をさらに水平，垂直方向に１／ｍ2 ，１／ｎ 2
のサイズに縮小し，フレームメモリ１０に蓄える。参照
フレームの画像１１も現在フレームの画像と同様に，フ
レームメモリ１２に蓄積された後，縮小画像作成部１４
において縮小され，フレームメモリ１６へと蓄えられた
後，さらに縮小画像作成部１８での縮小，フレームメモ
リ２０への蓄積が行われる。
【００２１】フレームメモリ１０に蓄えられた現在フレ
ームの縮小画像２２が（ｘ，ｙ）の２座標からなるアド
レス信号２１の値をオフセット値として読み出され，小
領域分割器３３に入力される。小領域分割器３３では現
在フレーム縮小画像２２を｛ｋ／（ｍ1 ×ｍ2 ）画素｝
×｛ｊ／（ｎ1 ×ｎ2 ）ライン｝のブロックに分割し，
現在フレームブロック信号３９を出力する。同様に，参
照フレームの縮小画像３２が小領域分割器３８によって
ブロックに分割され，参照フレームブロック信号４４と
して出力される。現在フレームブロック信号３９および
参照フレームブロック信号４４は，マッチング誤差計算
部４５に入力される。
ームの縮小画像２２が（ｘ，ｙ）の２座標からなるアド
レス信号２１の値をオフセット値として読み出され，小
領域分割器３３に入力される。小領域分割器３３では現
在フレーム縮小画像２２を｛ｋ／（ｍ1 ×ｍ2 ）画素｝
×｛ｊ／（ｎ1 ×ｎ2 ）ライン｝のブロックに分割し，
現在フレームブロック信号３９を出力する。同様に，参
照フレームの縮小画像３２が小領域分割器３８によって
ブロックに分割され，参照フレームブロック信号４４と
して出力される。現在フレームブロック信号３９および
参照フレームブロック信号４４は，マッチング誤差計算
部４５に入力される。
【００２２】マッチング誤差計算部４５では，ブロック
間の差分値４６を比較器４７へと出力する。比較器４７
は最小値メモリ４８を有しており，入力された差分値４
６がメモリ４８に蓄えられている値より小さければメモ
リ４８の値を更新し，その２座標（ｘ，ｙ）からなるア
ドレス４９をアドレスメモリ５０に記録する。縮小画像
における動ベクトルの探索範囲で上記の操作を終了した
後，アドレスメモリ５０には縮小画像上での動ベクトル
が蓄えられている。
間の差分値４６を比較器４７へと出力する。比較器４７
は最小値メモリ４８を有しており，入力された差分値４
６がメモリ４８に蓄えられている値より小さければメモ
リ４８の値を更新し，その２座標（ｘ，ｙ）からなるア
ドレス４９をアドレスメモリ５０に記録する。縮小画像
における動ベクトルの探索範囲で上記の操作を終了した
後，アドレスメモリ５０には縮小画像上での動ベクトル
が蓄えられている。
【００２３】次に，フレームメモリ６に蓄えられた現在
フレームの縮小画像２４が小領域分割器３４に入力され
る。小領域分割器３４では現在フレーム縮小画像２４を
ｋ／ｍ1 画素×ｊ／ｎ1 ラインのブロックに分割し，現
在フレームブロック信号４０を出力する。同様に，参照
フレーム縮小画像３０が小領域分割器３７に入力される
が，最もサイズの小さい縮小画像を除く動ベクトル検出
は，上位階層で検出された動ベクトルを初期値とする。
そのため，このとき読み出すオフセット値は縮小画像で
の動ベクトル分だけシフトする必要がある。アドレス信
号２９は，アドレスメモリ５０からの（ｘ，ｙ）出力値
（アドレスデータ５１）を水平，垂直でｍ2 ，ｎ2 倍し
た値を加えたものとなる。アドレス信号２９に従って読
み出された参照フレーム縮小画像３０は小領域分割器３
７に入力され，参照フレームブロック信号４３として出
力される。縮小画像のときと同様に差分値計算と比較が
行われる。
フレームの縮小画像２４が小領域分割器３４に入力され
る。小領域分割器３４では現在フレーム縮小画像２４を
ｋ／ｍ1 画素×ｊ／ｎ1 ラインのブロックに分割し，現
在フレームブロック信号４０を出力する。同様に，参照
フレーム縮小画像３０が小領域分割器３７に入力される
が，最もサイズの小さい縮小画像を除く動ベクトル検出
は，上位階層で検出された動ベクトルを初期値とする。
そのため，このとき読み出すオフセット値は縮小画像で
の動ベクトル分だけシフトする必要がある。アドレス信
号２９は，アドレスメモリ５０からの（ｘ，ｙ）出力値
（アドレスデータ５１）を水平，垂直でｍ2 ，ｎ2 倍し
た値を加えたものとなる。アドレス信号２９に従って読
み出された参照フレーム縮小画像３０は小領域分割器３
７に入力され，参照フレームブロック信号４３として出
力される。縮小画像のときと同様に差分値計算と比較が
行われる。
【００２４】フレームメモリ２に蓄えられた現在フレー
ムの原画像２６が小領域分割器３５に入力される。小領
域分割器３５では現在フレーム原画像２６をｋ×ｊのブ
ロックに分割し，現在フレームブロック信号４１を出力
する。参照フレーム原画像２８は，アドレスメモリ５０
からの（ｘ，ｙ）出力値５１を水平，垂直でｍ1 ，ｎ 1
倍した値を加えたものをオフセット値として小領域分割
器３６に入力されることにより，参照フレームブロック
信号４２として出力される。縮小画像のときと同様に差
分値計算と比較が行われる。
ムの原画像２６が小領域分割器３５に入力される。小領
域分割器３５では現在フレーム原画像２６をｋ×ｊのブ
ロックに分割し，現在フレームブロック信号４１を出力
する。参照フレーム原画像２８は，アドレスメモリ５０
からの（ｘ，ｙ）出力値５１を水平，垂直でｍ1 ，ｎ 1
倍した値を加えたものをオフセット値として小領域分割
器３６に入力されることにより，参照フレームブロック
信号４２として出力される。縮小画像のときと同様に差
分値計算と比較が行われる。
【００２５】探索範囲に対する上記操作が終了した時，
アドレスメモリ５０には検出された動ベクトルが蓄えら
れている。図３は本発明を実施する他の動ベクトル検出
回路の例を示す図である。
アドレスメモリ５０には検出された動ベクトルが蓄えら
れている。図３は本発明を実施する他の動ベクトル検出
回路の例を示す図である。
【００２６】前述した図２に示す実施例は階層数が３の
例であるが，図３に示すように，現在フレーム縮小部６
０と現在フレーム縮小部６１の間に，縮小画像作成部７
１，フレームメモリ７２，小領域分割器７３からなる現
在フレーム縮小部７０を加え，また，参照フレーム縮小
部６２と参照フレーム縮小部６３の間に，縮小画像作成
部８１，フレームメモリ８２，小領域分割器８３からな
る参照フレーム縮小部８０を加えることにより，階層数
が４の場合に対応することができる。
例であるが，図３に示すように，現在フレーム縮小部６
０と現在フレーム縮小部６１の間に，縮小画像作成部７
１，フレームメモリ７２，小領域分割器７３からなる現
在フレーム縮小部７０を加え，また，参照フレーム縮小
部６２と参照フレーム縮小部６３の間に，縮小画像作成
部８１，フレームメモリ８２，小領域分割器８３からな
る参照フレーム縮小部８０を加えることにより，階層数
が４の場合に対応することができる。
【００２７】階層数が３，階層数が４に限らず，同様に
現在フレーム縮小部をフレームメモリ６の出力と縮小画
像作成部８の入力の間に，また参照フレーム縮小部をフ
レームメモリ１６の出力と縮小画像作成部１８の間に，
それぞれ（階層数−３）個接続することで３以上の任意
の階層数に対応できる。
現在フレーム縮小部をフレームメモリ６の出力と縮小画
像作成部８の入力の間に，また参照フレーム縮小部をフ
レームメモリ１６の出力と縮小画像作成部１８の間に，
それぞれ（階層数−３）個接続することで３以上の任意
の階層数に対応できる。
【００２８】また，階層数が２の場合には，図２におい
て，現在フレーム縮小部６０を削除し，フレームメモリ
２の出力である現在フレーム原画像３を縮小画像作成部
８の入力とするとともに，参照フレーム縮小部６２も削
除し，フレームメモリ１２の出力である参照フレーム原
画像１３を縮小画像作成部１８の入力とすることにより
同様に実現することができる。
て，現在フレーム縮小部６０を削除し，フレームメモリ
２の出力である現在フレーム原画像３を縮小画像作成部
８の入力とするとともに，参照フレーム縮小部６２も削
除し，フレームメモリ１２の出力である参照フレーム原
画像１３を縮小画像作成部１８の入力とすることにより
同様に実現することができる。
【００２９】
【発明の効果】以上説明したように，本発明によれば，
動き補償フレーム間符号化において階層的動ベクトル探
索を用いる際に，複数の異なる動きを含む画像に対して
も演算量を増加させることなく正確な動ベクトル推定が
可能となる。これにより動き補償フレーム間予測が有効
になる符号化効率が改善される。
動き補償フレーム間符号化において階層的動ベクトル探
索を用いる際に，複数の異なる動きを含む画像に対して
も演算量を増加させることなく正確な動ベクトル推定が
可能となる。これにより動き補償フレーム間予測が有効
になる符号化効率が改善される。
【図１】本発明の原理説明図である。
【図２】本発明を実施する動ベクトル検出回路の例を示
す図である。
す図である。
【図３】本発明を実施する他の動ベクトル検出回路の例
を示す図である。
を示す図である。
１００ 原画像 １０１ 検出単位のブロック ２００ 縮小画像作成部 ３００ 縮小画像 ３０１ 検出単位のブロック ４００ 小領域分割部
Claims (1)
- 【請求項１】 原画像をｋ画素×ｊラインのブロックに
分割し，それらのブロック毎に動ベクトルを検出する方
法であって， 原画像を水平，垂直方向に縮小係数ｍ1 ，ｎ1 を用いて
１／ｍ1 ，１／ｎ1 （ｍ1 ，ｎ1 は任意の自然数）に縮
小した画像を作成し，この縮小画像からさらに水平，垂
直方向に縮小係数ｍ2 ，ｎ2 を用いて１／ｍ2 ，１／ｎ
2 （ｍ2 ，ｎ2は任意の自然数）に縮小する操作を，縮
小係数ｍc ，ｎc までｃ回（ｃは任意の自然数）繰り返
した後，そのｃ回縮小した縮小画像ｃで動ベクトル検出
を行い，検出された動ベクトルを水平，垂直方向に
ｍc ，ｎc 倍（ｍc ，ｎc は縮小画像ｃの縮小係数）し
たベクトルを初期値として，（ｃ−１）回の縮小画像
（ｃ−１）における初期値の周辺で動ベクトル検出を行
い，その縮小画像（ｃ−１）上で検出された動ベクトル
を水平，垂直方向にｍc-1 ，ｎc-1 倍したベクトルを初
期値として，（ｃ−２）回の縮小画像（ｃ−２）におけ
る初期値の周辺で動ベクトル検出を行う操作を，原画像
上での動ベクトル検出まで繰り返し，最終的な動ベクト
ルを検出する階層的動ベクトル検出方法において， 縮小画像ｄ（ｌは１≦ｄ≦ｃを満たす整数）上での検出
単位のブロックを，縮小画像を得る縮小係数ｍ1 ，
ｍ2 ，…，ｍd の積Ｍd とｎ1 ，ｎ2 ，…，ｎd の積Ｎ
d を用いて，ｋ／Ｍd 画素×ｊ／Ｎd ラインのサイズに
設定して初期値を求めることを特徴とする階層的動ベク
トル検出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25030993A JP3001754B2 (ja) | 1993-10-06 | 1993-10-06 | 階層的動ベクトル検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25030993A JP3001754B2 (ja) | 1993-10-06 | 1993-10-06 | 階層的動ベクトル検出装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07107486A true JPH07107486A (ja) | 1995-04-21 |
| JP3001754B2 JP3001754B2 (ja) | 2000-01-24 |
Family
ID=17205995
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25030993A Expired - Lifetime JP3001754B2 (ja) | 1993-10-06 | 1993-10-06 | 階層的動ベクトル検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3001754B2 (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6169766B1 (en) | 1997-08-26 | 2001-01-02 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for detecting motion vector and image coding apparatus |
| JP2007096696A (ja) * | 2005-09-28 | 2007-04-12 | Canon Inc | 画像処理装置及び画像処理方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02224490A (ja) * | 1989-02-27 | 1990-09-06 | Victor Co Of Japan Ltd | 動きベクトル検出回路 |
| JPH034686A (ja) * | 1989-06-01 | 1991-01-10 | Victor Co Of Japan Ltd | 動きベクトル検出方式 |
| JPH03117991A (ja) * | 1989-09-29 | 1991-05-20 | Victor Co Of Japan Ltd | 動きベクトル符号化装置及び復号化装置 |
| JPH04177992A (ja) * | 1990-11-09 | 1992-06-25 | Victor Co Of Japan Ltd | 階層性を有する画像符号化装置 |
| JPH05501188A (ja) * | 1990-06-06 | 1993-03-04 | トムソン―セーエスエフ | 画像の一連の動きについての階層的推定方法 |
-
1993
- 1993-10-06 JP JP25030993A patent/JP3001754B2/ja not_active Expired - Lifetime
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02224490A (ja) * | 1989-02-27 | 1990-09-06 | Victor Co Of Japan Ltd | 動きベクトル検出回路 |
| JPH034686A (ja) * | 1989-06-01 | 1991-01-10 | Victor Co Of Japan Ltd | 動きベクトル検出方式 |
| JPH03117991A (ja) * | 1989-09-29 | 1991-05-20 | Victor Co Of Japan Ltd | 動きベクトル符号化装置及び復号化装置 |
| JPH05501188A (ja) * | 1990-06-06 | 1993-03-04 | トムソン―セーエスエフ | 画像の一連の動きについての階層的推定方法 |
| JPH04177992A (ja) * | 1990-11-09 | 1992-06-25 | Victor Co Of Japan Ltd | 階層性を有する画像符号化装置 |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6169766B1 (en) | 1997-08-26 | 2001-01-02 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for detecting motion vector and image coding apparatus |
| JP2007096696A (ja) * | 2005-09-28 | 2007-04-12 | Canon Inc | 画像処理装置及び画像処理方法 |
| JP4590335B2 (ja) * | 2005-09-28 | 2010-12-01 | キヤノン株式会社 | 画像処理装置及び画像処理方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3001754B2 (ja) | 2000-01-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3037383B2 (ja) | 画像処理システム及びその方法 | |
| US5706059A (en) | Motion estimation using a hierarchical search | |
| US9100537B2 (en) | Object tracking using graphics engine derived vectors in a motion estimation system | |
| JP3031152B2 (ja) | 動き予測プロセッサ及び動き予測装置 | |
| JPH0568155B2 (ja) | ||
| US20060098886A1 (en) | Efficient predictive image parameter estimation | |
| JPH0262180A (ja) | 動画像の動き補償予測符号化方式 | |
| CN112911302A (zh) | 一种面向动态点云几何信息压缩的新型合并预测编码方法 | |
| JP2004128702A (ja) | フレーム補間方法 | |
| JPH0846968A (ja) | 階層的動ベクトル検出方法および装置 | |
| JPH07107486A (ja) | 階層的動ベクトル検出方法 | |
| JPH04189093A (ja) | 動き補償装置 | |
| JPH0478286A (ja) | 初期偏位ベクトルを用いた動きベクトルの検出方法 | |
| JP3724653B2 (ja) | 動き量検出方法及び動き量検出装置 | |
| JP2878580B2 (ja) | 階層的動ベクトル検出方法 | |
| JP3941900B2 (ja) | 動きベクトル検出装置 | |
| JPH08242454A (ja) | グローバル動きパラメタ検出方法 | |
| JP3171249B2 (ja) | 動画像符号化の動きベクトル探索方法 | |
| JPH07264598A (ja) | 動き補償方法、動きベクトル検出回路および動き補償回路 | |
| US20070070059A1 (en) | Refinement of block motion estimate using texture mapping | |
| JP3001753B2 (ja) | 動ベクトル検出方法 | |
| JP2866321B2 (ja) | 動きベクトル探索方法および装置 | |
| JPH08116541A (ja) | 画像符号化装置 | |
| JP3271387B2 (ja) | 動き量検出装置及び動き量検出方法 | |
| JPH10136374A (ja) | 動ベクトル予測装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071112 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081112 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091112 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101112 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101112 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111112 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111112 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121112 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121112 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (prs date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131112 Year of fee payment: 14 |
|
| EXPY | Cancellation because of completion of term |