JP2006518157A - オブジェクトベースの動き補償の方法及び装置 - Google Patents

Abstract

オブジェクトベースの動き補償の方法及び装置は、入力画像内のブロックと基準画像内のブロックの動き類似性に基づいて、入力画像のブロックからオブジェクトを形成する。その上、形成された各オブジェクトのオブジェクト動き補償ベクトルと、オブジェクト動き補償ベクトルに対するオブジェクトの各構成ブロックのオブジェクト相対ブロック動き補償ベクトルとが計算される。

Description

発明の分野

[0001]本発明は映像圧縮の分野に関する。より詳細には、本発明はオブジェクトベースの動き補償に関する。

発明の背景

[0002]映像信号はその外観品質に本質的ではない画像繰り返し冗長性を含む。映像信号中のこれらの冗長性を除去することによって、映像信号を合成するため要求されるビット数を著しく削減することができる。一般に、動き補償技術はこれらの冗長性を除去するため使用される。動き補償予測方法は、動きベクトルを生成するため現在及び過去又は未来の画像（フレーム）に適用される。動きベクトルは、現在フレーム、又は現在フレームの一部と、移動した基準フレーム、又は基準フレームの一部との間の位置の差を表す。

[0003]動き補償を実行するために、様々な方法が使用されている。一つの動き補償方法は、画像を構成する固定サイズのブロックのそれぞれの動き補償ベクトルを計算する。この場合、動き補償ベクトルは、現在フレームからのブロックと基準フレームからの移動したブロックとの間の位置の差を表す。

[0004]動き補償は、更に画像のオブジェクトに基づいて実行される。オブジェクトは現在フレーム情報（例えば、輝度及び／又は色変化）に基づいて画像から形成される。オブジェクトは更に、オブジェクトの動きを考慮することなくウェーブレットフィルタリングに基づいて形成される。これらの動き補償の方法は、いずれの方法も動きを明らかにしないので非効率的である。

[0005]多数の従来の動き補償方法は、オブジェクト及びブロックの移動を見つける探索レンジが制限されている。その上、探索の複雑さは探索レンジが増大するときに大きくなる。

発明の概要

[0006]オブジェクトベースの動き補償の方法及び装置が記載される。本発明の一態様によれば、方法は、動き類似性に基づいて入力画像のブロックからオブジェクトを形成するステップと、形成された各オブジェクトの動きベクトル、及びオブジェクトの動きベクトルに対するそのオブジェクトに含まれる各ブロックの動きベクトルを計算するステップと、を含むものである。

[0007]本発明の上記及びその他の態様は、詳細な説明及び添付図面を参照してより詳しく説明される。

[0008]本発明は、本発明の実施形態を明らかにするため使用される以下の説明及び添付図面を参照して最もよく理解される。

発明の詳細説明

[0023]以下の説明中、多数の具体的な細部は本発明の完全な理解を与えるため示される。しかし、本発明はこれらの具体的な細部を用いることなく実施できることがわかる。他の例では、周知の回路、構造、規格及び技術は、本発明を曖昧にすることがないように詳細には示されない。

[0024]図１は、本発明の一実施形態によるオブジェクトベースの動き補償のフローチャートである。ブロック１０１で、入力画像が受信される。ブロック１０３で、基準画像が受信される。或いは、基準画像は受信されるのではなく、ローカルメモリから入手してもよい。ブロック１０５で、受信された各画像の間に、ある特定のスレッショルドを超える差が存在するかどうかを判定する。この差がある特定のスレッショルド未満であるならば、制御はブロック１１３へ進む。スレッショルドを超える差が存在するならば、制御はブロック１０７へ進む。

[0025]ブロック１１３で、受信された各画像の間に大きな変化が無いことを示すフラグが送信される。本発明の代替の一実施形態では、０を示す動き補償ベクトルが入力画像の各ブロックに関して送信される。本発明の他の実施形態では、（０，０）を示すグローバル動き補償ベクトルが、入力画像全体に関して送信される。

[0026]ブロック１０７で、動きベースのオブジェクトが生成される。ブロック１０９で、生成されたオブジェクトの動き補償ベクトルと、生成されたオブジェクトの範囲内のブロックの相対動き補償ベクトルとが計算される。オブジェクトに関連付けられなかったブロックに関する個別のブロック動き補償ベクトルは、同様にブロック１０９において計算される。ブロック１１１で、オブジェクト情報、オブジェクトの動き補償ベクトル（オブジェクト動き補償ベクトル）、オブジェクトに相対的なブロックの動き補償ベクトル（オブジェクト相対ブロック動き補償ベクトル）、及び関連付けられていないブロックの個別のブロック動き補償ベクトルがビットストリーム符号化ユニットへ送信される。

[0027]動きの類似性に基づいてブロックからオブジェクトを形成する場合、オブジェクト相対ブロック動き補償ベクトルを使用することができる。オブジェクト相対ブロック動き補償ベクトルの使用は、所与の画像のため送信される動き補償情報の複雑度を低下させる。典型的に、Ｎ個の動き補償ベクトルが、Ｎ個のブロックを有する画像のため送信される。オブジェクトベースの動き補償によって、Ｎ個のオブジェクト相対ブロック動き補償ベクトルと、Ｉ個のオブジェクト動き補償ベクトルが所与の画像のため送信される（すなわち、Ｎ＋Ｉ個の動き補償ベクトルが送信される）。非常に多数の動き補償ベクトルが送信されるが、オブジェクト相対ブロック動き補償ベクトルは典型的なブロック動き補償ベクトルよりも複雑度が小さい。すなわち、非常に多数のベクトルが送信されるが、これらのベクトルを表現するために必要な総ビット数は、典型的なブロック動き補償ベクトルを表現するために必要な総ビット数よりも少ない。

[0028]図２Ａ〜２Ｃは、本発明の一実施形態による例示的画像を説明する図である。図２Ａは、本発明の一実施形態による基準画像の一例の図である。図２Ａにおいて、基準画像２０２は、航空機２０１、雲２０３，２０５、及び、木２０７を含む。

[0029]図２Ｂは本発明の一実施形態による入力画像の一例の図である。図２Ｂにおいて、入力画像２０４は、航空機２０１、雲２０３，２０５、及び、木２０７を含む。入力画像２０４の航空機２０１は、基準画像２０２に対して右上へ移動している。入力画像の雲２０３及び２０５の両方は基準画像２０２に対して左へ移動している。入力画像２０４の木２０７は基準画像２０２に対して移動していない。

[0030]図２Ｃは、本発明の一実施形態による図２Ｂの入力画像２０４を示す図であり、入力画像２０４のブロックを示している。図２Ｃに示されたブロックのスケールは、本発明の理解を助けるため大きくしてある。連続ブロック２２１、２２３及び２２５は入力画像２０４の航空機２０１を含む。連続ブロック２２７、２２９及び２３０は入力画像２０４の雲２０３を含む。連続ブロック２３３、２３５、２３７は良い画像２０４の雲２０５を含む。連続ブロック２４１、２４３、２４５及び２４７は入力画像２０４の木２０７を含む。

[0031]図３Ａ，３Ｂは、本発明の一実施形態による図２Ｂの入力画像２０４の処理を説明する概念図である。図３Ａは、本発明の一実施例による図２Ｂの入力画像２０４から生成された動きベースのオブジェクトを説明する概略図である。入力画像２０４のオブジェクト図３００は、オブジェクト３０５、オブジェクト３０１、及びオブジェクト３０７を含む。オブジェクト３０５は、航空機２０１を含む連続ブロック２２１、２２３、２２５に対応する。オブジェクト３０１は、ブロック２２７、２２９、２３０、及びブロック２３３、２３５、２３７を含む。図３Ａに示されるように、オブジェクト３０１は、二つの非連続的なブロックのグループを含む。これらの非連続的なブロックのグループは、それらの動きが類似しているので、同じオブジェクト３０１として関連付けられる。色、輝度などの差とは無関係に、雲２０３及び雲２０５は、それらの動きが類似しているので、同じオブジェクト３０１に帰属させられる。類似した動きに基づくオブジェクト生成は、探索効率を高め、典型的に画像のオブジェクト数を削減する。入力画像２０４の残りのすべてのブロックはオブジェクト３０７（背景オブジェクト）に帰属させられる。

[0032]図３Ｂは、本発明の一実施形態による図３Ａに示されたオブジェクトの動き補償ベクトルを説明する概念図である。オブジェクト３０５はオブジェクト動き補償ベクトル（６，２）を有する。オブジェクト３０５のオブジェクト相対ブロック動き補償ベクトルはかなり簡単な値である。ブロック２２１のオブジェクト相対ブロック動き補償ベクトルは（１，０）である。ブロック２２３及び２２５のオブジェクト相対ブロック動き補償ベクトルは（０，０）である。オブジェクト３０５のこれらのブロックのかなり小さい動き補償ベクトルは、オブジェクト３０５に対するそれらの実質的に小さい動きを表す。これらの動きはオブジェクト３０５に対して小さいが、これらの個別のブロックの典型的なブロック動き補償ベクトルはかなり大きい。

[0033]オブジェクト３０１は、オブジェクト動き補償ベクトル（−２，０）を有する。オブジェクト３０１の構成ブロック２２７、２２９、２３０、２３３、２３５及び２３７は、それぞれ、以下のオブジェクト相対ブロック動き補償ベクトル：（１，０）、（０，１）、（０，０）、（０，０）、（０，０）、（０，−１）を有する。背景オブジェクト３０７のオブジェクト動き補償ベクトル（すなわち、グローバル動き補償ベクトル）は（０，０）である。

[0034]図４は、本発明の一実施形態によるオブジェクトマップを生成する入力画像を動き補償するフローチャートである。図５Ａ〜５Ｃは、本発明の一実施形態によるオブジェクトマップの処理を説明する概念図である。図４は図５Ａ〜５Ｃを参照して説明される。ブロック４０１で、入力画像が受信される。ブロック４０３で、基準画像が受信される。ブロック４０５で、差画像が計算される。本発明の一実施形態において、差画像は、基準画像の各画素の明度値を入力画像の各画素の明度値から減算することにより計算される。本発明の別の実施形態では、差画像画素の絶対値の合計は、入力画像と基準画像の間の差の指標として役に立つ。ブロック４０７で、入力画像と基準画像の間の差がスレッショルドよりも大きいかどうかを判定する。本発明の種々の実施形態は、実世界経験、実験観察、数学的計算などからスレッショルドを決める。差がこのスレッショルドを超えるならば、制御はブロック４０９へ進む。差がこのスレッショルドを超えないならば、制御はブロック４１１へ進む。

[0035]ブロック４０９で、動き補償情報がビットストリーム符号化ユニットへ送信される。

[0036]ブロック４１１で、探索領域が入力画像全体に対して設定され、オブジェクトマップが零行列を用いて初期化される。更に、Ｎ（オブジェクトの個数を表す）は１に設定される。

[0037]図５Ａは、本発明の一実施形態によるオブジェクトマップ及び探索領域を説明する図である。オブジェクトマップ５０２は入力画像のブロックに対応する行列である。各ブロックは零の値に初期化されている。零の値は、そのブロックがオブジェクトに関連付けられていないことを示す。本発明の代替の実施形態はオブジェクトマップ５０２を初期化するため異なる値を利用する。オブジェクトマップ５０２を取り囲む点線５０１は、入力画像の探索領域を示す。

[0038]図４を参照すると、ブロック４１３で、Ｎが最大オブジェクト数（ＭＡＸ＿ＯＢＪＥＣＴ）（処理されるべきオブジェクトの所定の最大個数）よりも大きいかどうかを判定する。Ｎが最大オブジェクト数よりも大きいならば、制御はブロック４０９へ進む。Ｎが最大オブジェクト数よりも大きくないならば、制御はブロック４１４へ進む。

[0039]ブロック４１４で、探索領域内の全てのオブジェクト動き補償ベクトルに関するループが始まる。

[0040]ブロック４１５で、探索領域内の各ブロックに関するループが始まる。ブロック４１７で、ブロック動き補償誤差が計算される。本発明の一実施形態において、動き補償誤差は、現在フレームの画素と、基準フレームのそれぞれの画素との間の明度差の絶対値の和として計算される。ブロック４２１で、計算されたブロック動き補償誤差がオブジェクトスレッショルド（ＯＢＪＥＣＴ＿ＴＨＲＥＳＨＯＬＤ）を超えるかどうかを判定する。ブロック動き補償誤差がオブジェクトスレッショルドを超えるならば、制御はブロック４２４へ進む。ブロック動き補償誤差がオブジェクトスレッショルドを超えないならば、制御はブロック４２３へ進む。

[0041]ブロック４２４で、ブロック動き補償誤差が［０，０］動き補償ベクトルに関して減少するかどうかを判定する。ブロック動き補償誤差が減少するならば、制御はブロック４２３へ進む。ブロック動き補償誤差が減少しないならば、制御はブロック４２５へ進む。

[0042]ブロック４２３で、ブロックはオブジェクトＮに帰属させられる。制御はブロック４２３からブロック４１５へ戻る。ブロック４２５で、探索領域は、オブジェクトへ描かれなかったブロックに関して縮小される。制御はブロック４２５からブロック４１３へ戻る。

[0043]図５Ｂは、本発明の一実施形態による探索領域の縮小を説明する概念図である。背景オブジェクト３０７へ描かれたオブジェクトマップ５０２の各要素は１に設定される。更に、点線５０３は、探索領域の、オブジェクトに帰属させられなかった残りのブロックへの縮小を表す。

[0044]図５Ｃは、本発明の一実施形態による典型的な最終オブジェクトマップの図である。既に説明したように、背景オブジェクト３０７に帰属させられたブロックに対応するオブジェクトマップ５０２の要素は１に設定されている。オブジェクト３０５に帰属させられたブロックに対応するオブジェクトマップ５０２の要素は２に設定されている。オブジェクト３０１に帰属させられたブロックに対応するオブジェクトマップ５０２の要素は３に設定されている。

[0045]図６は、本発明の一実施形態によるオブジェクト再割り当てのフローチャートである。ブロック６０１で、ループ制御が入力画像の各ブロックに対して始められる。ブロック６０３で、入れ子構造のループ制御が入力画像の全オブジェクトに対して始められる。ブロック６０５で、オブジェクト相対ブロック動き補償ベクトルが現在オブジェクトに関して計算される。ブロック６０７で、ブロック動き補償ベクトルが、計算されたオブジェクト相対ブロック動き補償ベクトルと現在オブジェクト動き補償ベクトルとの和を用いて計算される。ブロック６０９で、ブロック動き補償誤差が、現在ブロック内の全画素についての現在フレームの画素と基準フレームのそれぞれの画素との間の明度差の絶対値の和として、現在ブロックに対して計算される。ブロック６１１で、ブロック動き補償誤差が減少するかどうかを判定する。ブロック動き補償誤差が減少するならば、制御はブロック６１３へ進む。ブロック動き補償誤差が減少しないならば、ブロック６１３は飛ばされる。ブロック６１３で、ブロックは現在オブジェクトに帰属させられる。ブロック６１３で、制御はループに従って進む。ループが終了したならば、制御はブロック６１５へ進み、処理は終わる。

[0046]本発明の一実施形態において、図６に記載された動作は図４に記載された動作の後に実行される。本発明の別の実施形態では、図６で実行される動作は、オブジェクトが上記の技術とは異なる技術を用いて形成された後に実行される。

[0047]図７は、本発明の一実施形態によるオブジェクトベースの動き補償部のブロック図である。図７において、入力画像はオブジェクト形成部７０１へ入り、ここで、既にオブジェクトに割り当てられた全ブロックは関連領域から除外される。基準画像はオブジェクト動きベクトル推定部７０３へ入る。オブジェクト形成部７０１は、オブジェクトマップをオブジェクト動きベクトル推定部７０３へ送る。オブジェクト動き推定部は、基準画像及びオブジェクトマップから生成する。残りの画像は残留画像メモリ７０５に格納される。オブジェクト動きベクトル推定部７０３は、オブジェクトの動きベクトルをオブジェクトマップ改良部及びブロック動き推定部７１１へ送る。オブジェクトマップ改良部及びブロック動き推定部７１１は、オブジェクトマップを改良し、改良されたオブジェクトマップと、ブロック動きベクトルをオブジェクトマップ更新部７０９へ供給する。オブジェクトマップ更新部７０９は、最新のオブジェクトマップをオブジェクト形成部７０１及び動き補償誤差解析部７０７へ供給する。動き補償解析部７０７は、動き補償誤差を解析するため、オブジェクトマップ更新部７０９からの最新のオブジェクトマップと、残留画像メモリからの残りの画像を使用する。入力画像が処理された後、オブジェクトマップ改良部及びブロック動き推定部７１１は、オブジェクト動き補償ベクトル、オブジェクト相対ブロック動き補償ベクトル、残りの画像、オブジェクトの数、及びオブジェクトマップをビットストリーム符号化ユニットへ供給する。

[0048]図８は、本発明の一実施形態によるオブジェクトベースの動き補償情報を処理する映像デコーダのフローチャートである。ブロック８０１で、オブジェクトマップ、オブジェクトの数、オブジェクト動き補償ベクトル、オブジェクト相対ブロック動き補償ベクトル、及び残りの画像が受信される。ブロック８０３で、ループ制御が残りの画像内の各ブロックに対して始められる。ブロック８０５で、オブジェクトマップに従って不適切なオブジェクト動き補償ベクトルが取り出される。ブロック８０７で、現在ブロックの個別のブロック動き補償ベクトルがそのオブジェクト相対ブロック動き補償ベクトルと取り出されたオブジェクト動き補償ベクトルとの和を用いて計算される。制御はブロック８０７からブロック８０３へ進む。

[0049]図９は、本発明の一実施形態による典型的なエンコーダの図である。エンコーダ９００は、係数変換部９０１、量子化部９０３、逆量子化部９０５、メモリ９０９、オブジェクトベースの動き補償部９１１、及びマルチプレクサ９０７を含む。係数変換部９０１は、入力画像を受け、その入力画像のための係数を生成する。生成された係数は量子化部９０３へ送られる。量子化部９０３は入力画像データを逆量子化部９０５及びマルチプレクサ９０７へ送る。逆量子化部９０５は入力画像データをメモリ９０９へ送る。オブジェクトベースの動き補償部９１１は、動きベクトルを生成するためメモリ９０９に格納された入力画像を使用し、これらの動きベクトルを係数変換部９０１、マルチプレクサ９０７へ供給し、それらをメモリ９０９に格納する。マルチプレクサ９０７は、エンコーダ９００から多重化された符号化デジタルストリームを出力する。

[0050]上記のエンコーダは、メモリ、プロセッサ、及び／又はＡＳＩＣを含む。このようなメモリは、本明細書に記載された方法のいずれか一つ又は全部を具体化する命令のセット（すなわち、ソフトウェア）が格納された機械読み取り可能な媒体を含む。ソフトウェアは、完全に、又は少なくとも部分的に、このメモリの内部、及び／又はプロセッサとＡＳＩＣの両方若しくは一方の内部に存在する。この明細書の目的のため、用語「機械読み取り可能な媒体」は、機械（例えば、コンピュータ）によって読み取り可能な形式で情報を供給（すなわち、蓄積及び／又は送信）する任意のメカニズムを包含するものと解釈されるべきである。例えば、機械読み取り可能な媒体は、読み出し専用メモリ（「ＲＯＭ」）と、ランダムアクセスメモリ（「ＲＡＭ」）と、磁気ディスク記憶媒体と、光記憶媒体と、フラッシュメモリ装置と、電気、光、音響若しくはその他の形式の伝搬信号（例えば、搬送波、赤外線信号、デジタル信号など）などを含む。

［代替の実施形態］
[0051]本発明は複数の実施形態に関して記載されているが、当業者は、本発明が記載された実施形態に限定されないことがわかる。例えば、フローチャートは、本発明のある実施形態によって実行される特別な動作順序を表すが、このような順序は典型例であることが理解されるべきである（例えば、代替の実施形態は、異なる順序で動作を実行する、一部の動作を組み合わせる、一部の動作を重ね合わせるなどである。）。例えば、図４を参照すると、ブロック４０１と４０３は本発明のある実施形態では順番に実行される。

[0052]このように、本発明の方法及び装置は、請求項に記載された事項の意図及び範囲に含まれる変形と変更を加えて実施することが可能である。したがって、明細書の記述は本発明の限定ではなく例示であると考えられるべきである。

本発明の一実施形態によるオブジェクトベースの動き補償のフローチャートである。 本発明の一実施形態による基準画像の一例の図である。 本発明の一実施例による入力画像の一例の図である。 本発明の一実施形態による入力画像２０４のブロックを示す図２Ｂの入力画像２０４の図である。 本発明の一実施形態による図２Ｂの入力画像２０４から生成された動きに基づくオブジェクトの概念図である。 本発明の一実施形態による図３Ａに示されたオブジェクトの動き補償ベクトルを説明する概念図である。 本発明の一実施形態によるオブジェクトマップを生成する入力画像を動き補償するフローチャートである。 本発明の一実施形態によるオブジェクトマップ及び探索領域を説明する図である。 本発明の一実施形態による探索領域の縮小を説明する概念図である。 本発明の一実施形態による典型的な最終オブジェクトマップの図である。 本発明の一実施形態によるオブジェクト再割り当てのフローチャートである。 本発明の一実施形態によるオブジェクトベースの動き補償部のブロック図である。 本発明の一実施形態によるオブジェクトベースの動き補償情報を処理する映像デコーダのフローチャートである。 本発明の一実施形態による典型的なエンコーダの図である。

Claims (22)

1. 入力画像のブロックから、前記入力画像内のブロックと基準画像内のブロックとの動き類似性に基づいて、オブジェクトを形成するステップと、
   形成された各オブジェクトのオブジェクト動き補償ベクトル、及び前記オブジェクトの動き補償ベクトルに相対的な各オブジェクトの構成ブロックのオブジェクト相対ブロック動き補償ベクトルを計算するステップと、
   を含む方法。
2. 前記オブジェクト相対動き補償ベクトルと前記オブジェクト動き補償ベクトルを加算することにより個別のブロック動きベクトルを決定するステップを更に含む、請求項１記載の方法。
3. 前記基準画像と前記入力画像から差画像を計算するステップと、
   前記差画像がスレッショルドを超えるかどうかを判定するステップと、
   前記差画像が前記スレッショルドを超えないならば、前記差画像が前記スレッショルドを超えないことを示すフラグを送信するステップと、
   を更に含む、請求項１記載の方法。
4. 前記オブジェクトが、前記オブジェクトに相対的なスレッショルドの範囲内の動き補償誤差をもつブロックから形成される、請求項１記載の方法。
5. 入力画像及び基準画像を受信するステップと、
   前記入力画像を複数の割り当てられていないブロックに分割するステップと、
   前記複数のブロックに基づいて動き補償のための探索領域を設定するステップと、
   前記複数のブロックの全体の動き補償ベクトルに相対的に所定のスレッショルドの範囲内の動き補償誤差をもつ前記複数のブロック中のブロックとして、第１のオブジェクトを定義するステップと、
   前記第１の複数のブロックの中で前記第１のオブジェクトを定義しないブロックである第２の複数のブロックに基づいて、動き補償のための前記探索領域を縮小するステップと、
   前記第２の複数のブロックの全体の第２の動き補償ベクトルに相対的に前記所定のスレッショルドの範囲内の第２の動き補償誤差をもつ前記第２の複数のブロック中のブロックを用いて、第２のオブジェクトを定義するステップと、
   前記第１のオブジェクトと前記第２のオブジェクトのオブジェクト動き補償ベクトル、及び前記第１のオブジェクトの構成ブロックと前記第２のオブジェクトの構成ブロックのオブジェクト相対ブロック動き補償ベクトルを送信するステップと、
   を含む方法。
6. 前記基準画像と前記入力画像から差画像を計算するステップと、
   前記差画像がスレッショルドを超えるかどうかを判定するステップと、
   前記差画像が前記スレッショルドを超えないならば、前記差画像が前記スレッショルドを超えないことを示すフラグを送信するステップと、
   を更に含む、請求項５記載の方法。
7. 送信先がビットストリーム符号化ユニットである、請求項５記載の方法。
8. 前記オブジェクト相対動き補償ベクトルと前記オブジェクト動き補償ベクトルを加算することにより個別のブロック動きベクトルを決定するステップを更に含む、請求項５記載の方法。
9. どのブロックがどのオブジェクトに属するかを示すオブジェクトマップを生成するステップと、
   前記オブジェクトマップで前記オブジェクトマップを送信するステップと、
   を更に含む、請求項５記載の方法。
10. オブジェクトを形成するオブジェクト形成部ユニットと、
    前記オブジェクト形成部に接続されたオブジェクト動きベクトル推定部ユニットと、
    前記オブジェクト動きベクトル推定部ユニットに接続されたオブジェクトマップ改良部及びブロック動き推定部ユニットと、
    前記オブジェクトマップ改良部及びブロック動き推定部ユニットと前記オブジェクト形成部ユニットに接続され、オブジェクトマップを更新し、前記更新されたオブジェクトマップを前記オブジェクト形成部ユニットと動き補償誤差解析ユニットへ供給するオブジェクトマップ更新ユニットと、
    前記オブジェクトマップ更新ユニットと前記オブジェクトマップ改良部及びブロック動き推定部ユニットに接続された動き補償誤差解析ユニットと、
    を備える装置。
11. 前記オブジェクト動きベクトル推定部ユニットと前記オブジェクトマップ改良部及びブロック動き推定部ユニットに接続され、残りの画像を記憶する残留画像メモリを更に備える、請求項１０記載の装置。
12. 前記オブジェクトマップ改良部及びブロック動き推定部ユニットに接続され、オブジェクト情報、オブジェクト相対ブロック動き補償ベクトル、及びオブジェクト動き補償ベクトルを受信するビットストリーム符号化ユニットを更に備える、請求項１０記載の装置。
13. 前記オブジェクト情報がオブジェクトマップ及びオブジェクト数を含む、請求項１２記載の装置。
14. 実行されたときに、
    入力画像のブロックから、前記入力画像内のブロックと基準画像内のブロックとの動き類似性に基づいて、オブジェクトを形成することと、
    形成された各オブジェクトのオブジェクト動き補償ベクトル、及び前記オブジェクトの動き補償ベクトルに相対的な各オブジェクトの構成ブロックのオブジェクト相対ブロック動き補償ベクトルを計算することと、
    を実行させる命令のセットを有する機械読み取り可能な媒体。
15. 前記オブジェクト相対動き補償ベクトルと前記オブジェクト動き補償ベクトルを加算することにより個別のブロック動きベクトルを決定することを更に備える、請求項１４記載の機械読み取り可能な媒体。
16. 前記基準画像と前記入力画像から差画像を計算することと、
    前記差画像がスレッショルドを超えるかどうかを判定することと、
    前記差画像が前記スレッショルドを超えないならば、前記差画像が前記スレッショルドを超えないことを示すフラグを送信することと、
    を更に備える、請求項１４記載の機械読み取り可能な媒体。
17. 前記オブジェクトが前記オブジェクトに相対的なスレッショルドの範囲内の動き補償誤差をもつブロックから形成される、請求項１４記載の機械読み取り可能な媒体。
18. 実行されたときに、
    入力画像及び基準画像を受信することと、
    前記入力画像を複数の割り当てられていないブロックに分割することと、
    前記複数のブロックに基づいて動き補償のための探索領域を設定することと、
    前記複数のブロックの全体の動き補償ベクトルに相対的に所定のスレッショルドの範囲内の動き補償誤差をもつ前記複数のブロック中のブロックとして、第１のオブジェクトを定義することと、
    前記第１の複数のブロックの中で前記第１のオブジェクトを定義しないブロックである第２の複数のブロックに基づいて、動き補償のための前記探索領域を縮小することと、
    前記第２の複数のブロックの全体の第２の動き補償ベクトルに相対的に前記所定のスレッショルドの範囲内の第２の動き補償誤差をもつ前記第２の複数のブロック中のブロックを用いて、第２のオブジェクトを定義することと、
    前記第１のオブジェクトと前記第２のオブジェクトのオブジェクト動き補償ベクトル、及び前記第１のオブジェクトの構成ブロックと前記第２のオブジェクトの構成ブロックのオブジェクト相対ブロック動き補償ベクトルを送信することと、
    を実行させる命令のセットを有する機械読み取り可能な媒体。
19. 前記基準画像と前記入力画像から差画像を計算することと、
    前記差画像がスレッショルドを超えるかどうかを判定することと、
    前記差画像が前記スレッショルドを超えないならば、前記差画像が前記スレッショルドを超えないことを示すフラグを送信することと、
    を更に備える、請求項１８記載の機械読み取り可能な媒体。
20. 送信先がビットストリーム符号化ユニットである、請求項１８記載の機械読み取り可能な媒体。
21. 前記オブジェクト相対動き補償ベクトルと前記オブジェクト動き補償ベクトルを加算することにより個別のブロック動きベクトルを決定するステップを更に備える、請求項１８記載の機械読み取り可能な媒体。
22. どのブロックがどのオブジェクトに属するかを示すオブジェクトマップを生成することと、
    前記オブジェクトマップで前記オブジェクトマップを送信することと、
    を更に含む、請求項１８記載の機械読み取り可能な媒体。

Images