JP2001268569A - 任意形状オブジェクトの残余係数を符号化するための方法および装置 - Google Patents

Abstract

(57)【要約】 【課題】 ＭＰＥＧ−４における微細粒度スケーラビリ
ティ手法は主としてＳｉｍｐｌｅおよびＣｏｒｅ視覚プ
ロファイルアプリケーションを対象とする。Ｃｏｒｅ視
覚プロファイルの特徴の一つは任意形状オブジェクトの
符号化である。目下ＦＧＳ手法は、拡張レイヤ内の矩形
オブジェクトの効率的な符号化をサポートするのみであ
る。しかし、現在のＦＧＳ符号化技術は拡張レイヤ内の
任意形状オブジェクトの符号化にはあまり効率的でな
い。 【解決手段】 任意形状オブジェクトからの残余係数を
効率的に符号化するための方法について本明細書で述べ
る。あるマクロブロックのために符号化されたブロック
パターンを表すために透過なブロックをスキップし、よ
り短い可変長さコードを用いることにより、本発明は任
意形状オブジェクトの拡張レイヤの符号化効率を改善す
るにあたって極めて有効である。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、クライアントとネ
ットワークの要求に応じて全体的なビットレートを調節
するサーバーによりコンテンツが一度符号化されて送信
されるＭＰＥＧ−４等のビデオ符号／復号化アルゴリズ
ムに含まれる微細粒度ビデオスケーラビリティ手法にお
いて利用できる。

【０００２】

【従来の技術】ＭＰＥＧ−４は近年ＭＰＥＧ（Ｍｏｔｉ
ｏｎ Ｐｉｃｔｕｒｅ Ｅｘｐｅｒｔｓ Ｇｒｏ
ｕｐ）により制定されたＩＳＯ／ＩＥＣ規格である。Ｍ
ＰＥＧ−４の特記すべき特徴の一つに任意形状のオブジ
ェクトの符号化がある。ＭＰＥＧ−４にはいくつかのビ
ジュアルプロファイルがある。これらのプロファイルの
一つがＣｏｒｅビジュアルプロファイルであり、任意形
状の、時間的にスケーラブルな、矩形のビデオオブジェ
クトの符号化をサポートする。これは比較的単純なコン
テンツ対話性を提供するアプリケーション（インターネ
ットマルチメディアアプリケーション）に有用である。

【０００３】ＭＰＥＧ−４規格のバージョン４、すなわ
ち微細粒度ビデオスケーラビリティは主にビデオネット
ワーキングアプリケーションを対象としている。このバ
ージョンはチャネル容量に依存する可変ビットレートに
おいてビデオ品質の向上をもたらす。ＦＧＳ手法では、
ＭＰＥＧ−４ビデオは二つの異なるレイヤ、すなわち一
つのベースレイヤと一つの拡張レイヤに符号化できる。
ベースレイヤ情報自身は自己復号化して妥当な品質のビ
デオを生成することができるＭＰＥＧ−４ビデオであ
る。一方、拡張レイヤはベースレイヤビデオに関する追
加情報を含む。これら二つのレイヤの組合わせによりベ
ースレイヤのみのビデオに比べてより良い品質のビデオ
が得られる。

【０００４】図１にＭＰＥＧ−４におけるビデオ復号化
プロセスを単純化して示す。任意形状を復号化するため
に、ビデオビットストリームを多重分離して３種類の符
号化ビットストリーム情報を与えることができる。図１
に示すように、それらは形状、動きおよびテクスチャビ
ットストリームである。ｖｉｄｅｏ＿ｏｂｊｅｃｔ＿ｌ
ａｙｅｒ＿ｓｈａｐｅフラグ１０５はビットストリーム
のヘッダーから得られ、形状情報がビットストリームに
存在するか否かを判定するために使われる。形状情報が
存在する場合、形状ビットストリームはモジュール（ま
たはブロック）１０７で復号化されてＶＯＰに関する形
状情報を得る。形状情報は次にモジュール１０９におい
て、テクスチャビットストリームのテクスチャ復号化、
および動き補償のために使われる。任意形状のテクスチ
ャ復号化について言えば、ブロックの形状情報が現在の
ブロックが透過なブロックではないことを示す場合、テ
クスチャビットストリームは可変長復号化、逆スキャ
ン、逆ＤＣ／ＡＣ予測、逆量子化およびＩＤＣＴの各モ
ジュール１１１、１１２、１１３、１１４、１１５をそ
れぞれ経由してブロックのピクセル値を得る。任意形状
のＶＯＰは次にモジュール１１６で再構成される。

【０００５】矩形オブジェクトに対するＦＧＳ拡張レイ
ヤの符号化プロセスの従来技術を図２に示す。ベースレ
イヤからの量子化されたＤＣＴ係数はモジュール２０１
で再構成され、モジュール２０２で量子化されていない
ＤＣＴ値から引かれて拡張レイヤに対する残余係数が得
られる。ＶＯＰの残余係数は次にモジュール２０３でビ
ットプレーン可変長符号化を用いて符号化され、拡張レ
イヤビットストリームが得られる。

【０００６】図３に拡張レイヤビットストリームの復号
化プロセスの従来技術を示す。デコーダが受け取ったＦ
ＧＳ拡張レイヤビットストリームはモジュール３０１で
ビットプレーン可変長復号化を経由して拡張レイヤに対
する残余係数が得られる。再構成された残余係数は次に
モジュール３０２でベースレイヤからの再構成されたＤ
ＣＴ係数に加算されて拡張ＤＣＴ係数が得られる。拡張
ＤＣＴ係数は次にモジュール３０３でＩＤＣＴを用いて
空間領域に変換されてＶＯＰのピクセル値が得られる。
ベースレイヤにおいて非内部符号化されたマクロブロッ
クの場合、ベースレイヤからの動き補償の出力はモジュ
ール３０４でＩＤＣＴの出力に加算されてＶＯＰの拡張
ピクセル値が得られる。

【０００７】

【発明が解決しようとする課題】現在のＦＧＳ手法で
は、拡張レイヤ内のＶＯＰの形状は矩形である。このこ
とは、ベースレイヤにおけるＶＯＰが任意形状のオブジ
ェクトである場合、拡張レイヤ内のＶＯＰは任意形状の
オブジェクトによって占有されていない矩形領域内のエ
リアにおいてゼロを符号化しなければならないことを意
味する。これは後でＶＯＰが再構成される際に任意形状
オブジェクトの外側エリアをゼロで埋めるため、符号化
効率に関して極めて非効率的である。

【０００８】従って本開示の意図は、従来技術における
符号化の非効率を解決することである。解決すべき課題
は、いかにして拡張レイヤにおいて任意形状オブジェク
トの外側に存在する残余係数の符号化を回避するかであ
る。

【０００９】

【課題を解決するための手段】現在の ＭＰＥＧ−４規
格では、任意形状オブジェクトの復号化は２進アルファ
ブロック（ｂａｂ）の復号化を包含している。ｂａｂ
は、大きさが１６×１６ピクセルである指定されたブロ
ック形状空間領域内のピクセルが不透過であるかまたは
透過かを表わす２値ピクセルの正方形ブロックである。
このように、あるブロックが透過であるとそのｂａｂに
より識別された場合、この特定のブロックに対するテク
スチャ情報は全く符号化されない。

【００１０】従って、従来技術における任意形状オブジ
ェクトに対する残余係数の符号化が非効率である問題
は、ベースレイヤからの２値アルファブロックを用いて
拡張レイヤ内のＶＯＰの透過であるブロックを識別し、
これらのブロックに対して残余係数の符号化を回避する
ことにより解決できる。

【００１１】現在の技術水準では、拡張レイヤのＶＯＰ
内で符号化されるブロックの総数は、ＶＯＰの高さとＶ
ＯＰの幅で画定されたＶＯＰの矩形領域内に存在するこ
とができるブロックの総数に基づいている。本発明にお
いて新規な点は、任意形状オブジェクトに対して拡張レ
イヤのＶＯＰ内に存在するすべてのブロックが符号化さ
れるわけではないという点である。本発明は、ベースレ
イヤからの２値アルファブロックを利用してブロックが
透過であるか否かを判定し、拡張レイヤ内のこれらのブ
ロックに対して残余係数の符号化をスキップする。本発
明は任意形状オブジェクトに対する拡張レイヤの符号化
効率を改善する。

【００１２】

【発明の実施の形態】任意形状オブジェクトの復号化プ
ロセスにおいて、２値アルファブロックはベースレイヤ
デコーダにより復号化される。表１にＭＰＥＧ−４に存
在する７種類のｂａｂタイプを示す。

【００１３】

【表１】 表１：ｂａｂのタイプ

【００１４】透過なｂａｂタイプの場合、このｂａｂと
共存するテクスチャマクロブロックは透過なマクロブロ
ックであることを意味する。このように、マクロブロッ
クのピクセル値はベースレイヤ内で一切符号化される必
要がない。拡張レイヤにおいても同様に、これらのマク
ロブロックの残余係数値は一切必要とされず、従って拡
張レイヤにおいてこれらのマクロブロックの符号化が回
避されるはずである。

【００１５】本発明の好適な実施の形態を図４および図
５で説明する。図４に本発明のエンコーダのブロック図
を示す。陰影付けられたモジュール４０３、４０４は本
発明を形成すべく既存の従来技術に新規に付加された部
分である。ベースレイヤからの量子化されたＤＣＴ係数
はモジュール４０１の逆量子化過程を経由し、モジュー
ル４０２で残余係数が計算される。任意形状オブジェク
トに対して、現在のＶＯＰの２値アルファブロックがベ
ースレイヤから得られる。これらの２値アルファブロッ
クの内容は次にモジュール４０３で解析され、２値アル
ファブロックが完全に透過か、部分的に不透過である
か、あるいは完全に不透過であるかが判定される。２値
アルファブロックが不透過または透過のいずれであるか
に基づいて、拡張レイヤでテクスチャブロックの符号化
をすべきか否かの判定をモジュール４０４で行なう。そ
れらの不透過ブロックの残余係数は次にモジュール４０
５でビットプレーン可変長符号化を用いて符号化され
る。

【００１６】図５に本発明のデコーダのブロック図を示
す。陰影付けられたモジュール５０１、５０２、５０７
は本発明を形成すべく既存の従来技術に新規に付加され
た部分である。任意形状オブジェクトに対する拡張レイ
ヤでの復号化プロセスにおいて、２値アルファブロック
が最初にベースレイヤデコーダから抽出される。これら
の２値アルファブロックの内容を次にモジュール５０１
で用いて拡張レイヤにおける対応ブロックが透過である
か否かを判定する。続いて、２値アルファブロックが透
過／不透過のいずれであるかに基づいて、拡張レイヤの
ブロックの復号化をすべきか否かの判定をモジュール５
０２で行なう。透過でないブロックの残余係数が次にモ
ジュール５０３で再構成され、拡張ＤＣＴ係数がモジュ
ール５０４で計算される。拡張ＤＣＴ係数は次にモジュ
ール５０５で空間領域に変換され、ベースレイヤにおけ
る対応マクロブロックが非内部符号化されている場合、
モジュール５０６でベースレイヤからの動き補償の出力
に加算される。最後に、２値アルファブロックはモジュ
ール５０７で拡張任意形状ＶＯＰを構成するために用い
られる。

【００１７】拡張レイヤにおけるマクロブロックは、ベ
ースレイヤ内でこれに対応するマクロブロックと共存す
るｂａｂのタイプが透過である場合にはスキップされ
る。その理由は、デコーダ側においてＶＯＰを再構成し
ている間にこのマクロブロックの内容がゼロで埋められ
るため、さほど重要でないからである。従って拡張レイ
ヤ内でスキップされたマクロブロックではそのマクロブ
ロックの内容に関して一切の情報の符号化が回避され
る。

【００１８】２値アルファブロックの内容は、サイズが
１６×１６のブロックのピクセルが不透過／透過のいず
れかを示すバイナリ値である。不透過でないｂａｂタイ
プの場合、サイズが１６×１６のブロックの全ピクセル
が不透過であるとは限らない。図６にＩｎｔｒａＣＡＥ
タイプを有するｂａｂの例を示す。バイナリ値１はピク
セルが不透過、バイナリ値０はピクセルが透過であるこ
とを示す。図６に示すように、サイズが１６×１６のブ
ロックの全ピクセルが不透過であるとは限らない。サイ
ズが１６×１６のブロックの左上角に存在するサイズが
８×８のブロックの内容はすべて透過である。このこと
はサイズが８×８のブロックの内容に関する情報を少し
でも符号化することは圧縮において非効率的であること
を意味する。

【００１９】４：２：０のＹＵＶフォーマットにおい
て、ＶＯＰ内のピクセルのサイズが１６×１６のブロッ
クはＹの４個の８×８ブロック、Ｕの１個の８×８ブロ
ック、およびＶの１個の８×８ブロックによって表され
る。同様に、サイズが１６×１６のｂａｂはまたバイナ
リ値の４個の８×８ブロックに分割することができる。
もしｂａｂ内の８×８ブロックどれか１個の内容がすべ
てゼロであったならば、 輝度成分の対応するブロック
はベースレイヤ内で符号化されない。従って拡張レイヤ
内で、この輝度のブロックもまたスキップでき、その内
容は一切符号化されないであろう。

【００２０】このように、ベースレイヤからのｂａｂ情
報を用いることにより、共存するｂａｂに含まれる８×
８ブロックのバイナリ値がすべてゼロである場合、拡張
レイヤ内のマクロブロックに含まれる輝度のブロックは
スキップされる。

【００２１】現在のＦＧＳシンタックスにおいて、拡張
レイヤ内のマクロブロックの符号化されたブロックパタ
ーンは、マクロブロック内の輝度の４個のブロックはす
べて透過でないと仮定している。しかしオブジェクトが
任意形状オブジェクトである場合は、マクロブロック内
の輝度の４個のブロックがすべて透過でないとは限らな
いマクロブロックが存在する。これらの場合、符号化効
率を向上させるためにこれらのマクロブロックに対して
異なる組合わせの符号化されたブロックパターンを使う
べきである。

【００２２】本発明において、現在のＦＧＳシンタック
スに存在する符号化されたブロックパターンのすべての
テーブルに対して符号化されたブロックパターンの３個
の追加テーブルを生成している。すべての既存テーブル
に対して生成された３個の追加テーブルは、マクロブロ
ックがただ１個の透過でないブロックを有する場合、マ
クロブロック がただ２個の透過でないブロックを有す
る場合、およびマクロブロックがただ３個の透過でない
ブロックを有する場合のためである。本発明において、
拡張レイヤに対して符号化されたブロックパターンの４
個のテーブルの１個を使うか否かの判定は、マクロブロ
ック内に存在する透過でないブロックの個数に基づいて
いる。

【００２３】表２に現在のＦＧＳシンタックスにおける
符号化されたブロックパターンのテーブルの一つを示
す。符号化されたブロックパターンの本テーブルは、３
個のカラーコンポーネントが等しい数のビットプレーン
を有する場合に第一のビットプレーンのマクロブロック
のために用いられる。

【００２４】

【表２】 表２：４個の透過でないブロックに対する符号化された
ブロックパターン

【００２５】上記のテーブルに対して生成された３個の
追加テーブルの例を以下に示す。表３，４、５はマクロ
ブロックが３個の透過でないブロックを有する場合、マ
クロブロックが２個の透過でないブロックを有する場
合、およびマクロブロックがただ１個の透過でないブロ
ックを有する場合の追加テーブルである。

【００２６】

【表３】 表３：３個の透過でないブロックに対する符号化された
ブロックパターン

【００２７】

【表４】 表４：２個の透過でないブロックに対する符号化された
ブロックパターン

【００２８】

【表５】 表５：１個の透過でないブロックに対する符号化された
ブロックパターン

【００２９】４個の透過でないブロックを持たないマク
ロブロックに対して異なる組合わせの符号化されたブロ
ックパターンを用いることにより、これらのマクロブロ
ックの符号化されたブロックパターンに対して符号化さ
れるビットが少なくて済むため、これらのマクロブロッ
クの符号化効率が向上する。輝度ブロックの透過度に基
づくより短い可変長符号の他のいくつかの例を表７，
８，９，１１，１２，１３，１５，１６を示す。表６，
１０，１４は現在のＦＧＳシンタックスの既存テーブル
である。

【００３０】

【表６】 表６：４個の透過でないブロックに対する符号化された
ブロックパターン

【００３１】

【表７】 表７：３個の透過でないブロックに対する符号化された
ブロックパターン

【００３２】

【表８】 表８：２個の透過でないブロックに対する符号化された
ブロックパターン

【００３３】

【表９】 表９：１個の透過でないブロックに対する符号化された
ブロックパターン

【００３４】

【表１０】 表１０：４個の透過でないブロックに対する符号化され
たブロックパターン

【００３５】

【表１１】 表１１：３個の透過でないブロックに対する符号化され
たブロックパターン

【００３６】

【表１２】 表１２：２個の透過でないブロックに対する符号化され
たブロックパターン

【００３７】

【表１３】 表１３：１個の透過でないブロックに対する符号化され
たブロックパターン

【００３８】

【表１４】 表１４：４個の透過でないブロックに対する符号化され
たブロックパターン

【００３９】

【表１５】 表１５：３個の透過でないブロックに対する符号化され
たブロックパターン

【００４０】

【表１６】 表１６：３個の透過でないブロックおよび２個の透過で
ないブロックに対する符号化されたブロックパターン

【００４１】

【発明の効果】本発明は微細粒度スケーラビリティ手法
における任意形状オブジェクトに対する拡張レイヤの符
号化に極めて有効であり、従って、拡張レイヤの符号化
効率が向上する。

【図面の簡単な説明】

【図１】 ベースレイヤデコーダの単純化したブロック
図

【図２】 従来技術のエンコーダのブロック図

【図３】 従来技術のデコーダのブロック図

【図４】 本発明の実施の形態におけるエンコーダのブ
ロック図

【図５】 本発明の実施の形態におけるデコーダのブロ
ック図

【図６】 ２値アルファブロックの内容に基づきスキッ
プされたブロックの例の説明図

【符号の説明】

１０１ デマルチプレクサ、 １０２ 符号化されたビットストリーム（形状）、 １０３ 符号化されたビットストリーム（動作）、 １０４ 符号化されたビットストリーム（テクスチ
ャ）、 １０５ ビデオオブジェクトレイヤ形状、 １０６ １０７ 形状復号化、 １０８ 動き復号化、 １０９ 動き補償、 １１０ 以前に再構成されたＶＯＰ、 １１１ 可変長復号化、 １１２ 逆スキャン、 １１３ 逆ＤＣ＆ＡＣ予測、 １１４ 逆量子化、 １１５ ＩＤＣＴ、 １１６ ＶＯＰ再構成、 ２０１ 逆量子化、 ２０２ ２０３ ビットプレーンＶＬＣ、 ３０１ ビットプレーンＶＬＤ、 ３０２ ３０３ ＩＤＣＴ、 ３０４ ４０１ 逆量子化、 ４０２ ４０３ ブロックが透過か不透過かを判定す
る、 ４０４ ４０５ ビットプレーンＶＬＣ、 ５０１ ブロックが透過か不透過かを判定する、 ５０２５０３ ビットプレーンＶＬＤ、 ５０４ ５０５ ＩＤＣＴ、 ５０６ ５０７ 構成

───────────────────────────────────────────────────── フロントページの続き (72)発明者 ティオ ケン・タン シンガポール534415シンガポール、タイ・ セン・アベニュー、ブロック1022、04− 3530番、タイ・セン・インダストリアル・ エステイト、パナソニック・シンガポール 研究所株式会社内 Ｆターム(参考） 5C059 KK08 MA00 MA47 MB02 MB04 MB14 MC21 MC36 ME01 NN01 NN21 PP04 PP21 SS06 TA50 TB07 TC43 TD09 UA02 UA05 5J064 AA02 BA09 BB03 BC08 BC16 BC25 BD02

Claims (24)

【特許請求の範囲】
1. 【請求項１】 任意形状オブジェクトの残余係数を符号
   化する方法であって、 ベースレイヤエンコーダ内で符号化された任意形状オブ
   ジェクトのビデオシーケンスから２値アルファブロック
   を抽出するステップと、 前記ベースレイヤエンコーダから前記ビデオシーケンス
   の残余係数を計算するステップと、 前記残余係数を複数のブロックに分割するステップと、 前記残余係数のブロックをマクロブロックにグループ化
   するステップと、 前記２値アルファブロックの内容を解析して前記残余ブ
   ロックの透過性を判定するステップと、 前記マクロブロックがスキップされたマクロブロックで
   はない場合に前記マクロブロックの前記符号化（コード
   化）されたブロックパターンを符号化するステップと、 前記ブロックがスキップされたブロックではない場合に
   ビットプレーンエントロピーコーディングにより前記残
   余係数のブロックを符号化するステップと、 前記符号化された情報を符号化（コード化）された表現
   で表現するステップとを含むことを特徴とする方法。
2. 【請求項２】 任意形状オブジェクトの残余係数の符号
   化された表現を復号化する方法であって、 ベースレイヤデコーダから２値アルファブロックを抽出
   するステップと、 前記２値アルファブロックの内容を解析して前記残余ブ
   ロックの透過性を判定するステップと、 前記マクロブロックがスキップされたマクロブロックで
   はない場合に前記マクロブロックの符号化されたブロッ
   クパターンを復号化するステップと、 前記ブロックがスキップされたブロックではない場合に
   前記コード化された情報に逆ビットプレーンエントロピ
   ーコーディングを施して前記残余係数のブロックを再構
   成するステップと、 前記ベースレイヤデコーダから再構成されたＤＣＴ係数
   のブロックを検索するステップと、 前記再構成された残余係数のブロックを前記ＤＣＴ係数
   のブロックと合計して前記拡張ＤＣＴ係数のブロックを
   得るステップと、 逆離散コサイン変換により前記拡張ＤＣＴ係数のブロッ
   クを周波数領域から空間領域へ変換して再構成された空
   間差分値のブロックを得るステップと、 前記ベースレイヤデコーダから予測モードを判定するス
   テップと、 前記予測モードに基づいて前記ベースレイヤデコーダの
   動作補償プロセスから予測出力のブロックを抽出するス
   テップと、 前記動作補償された予測出力のブロックを前記空間差分
   値のブロックに加算して再構成されたピクセル値のブロ
   ックを得るステップと、 前記再構成されたピクセル値のブロックを前記２値アル
   ファブロックで埋め込み（パディング）を行なって任意
   形状ＶＯＰを再構成するステップとを含むことを特徴と
   する方法。
3. 【請求項３】 前記２値アルファブロックの内容を解析
   する方法であって、 前記２値アルファブロックをサイズが８×８ピクセルで
   ある４個のより小さいブロック（小ブロック）に分割す
   るステップと、 前記小ブロックのピクセルがすべてゼロか否かを判定す
   るステップと、 値がゼロであるピクセルのみを含む前記小ブロックの個
   数を判定するステップとを含むことを特徴とする請求項
   １または２に記載の方法。
4. 【請求項４】 任意形状オブジェクトの残余係数を符号
   化する方法であって、前記残余マクロブロックはベース
   レイヤ内に対応する２値アルファブロックを有すること
   を特徴とする、請求項１または３に記載の方法。
5. 【請求項５】 任意形状オブジェクトの残余係数の符号
   化された表現を復号化する方法であって、前記残余マク
   ロブロックはベースレイヤ内に対応する２値アルファブ
   ロックを有することを特徴とする、請求項２または３に
   記載の方法。
6. 【請求項６】 スキップされたマクロブロックを判定す
   る方法であって、前記スキップされたマクロブロック
   は、前記対応する２値アルファブロックのすべてのピク
   セルについてゼロ値を有する残余マクロブロックとして
   定義されることを特徴とする、請求項１、２、３、４ま
   たは５のいずれか一項に記載の方法。
7. 【請求項７】 スキップされたマクロブロックを判定す
   る方法であって、前記スキップされたマクロブロック
   は、前記対応する２値アルファブロックの前記小ブロッ
   ク内のすべてのピクセルについてゼロ値を有する前記残
   余マクロブロックの輝度ブロックとして定義されること
   を特徴とする、請求項１、２、３、４、または５のいず
   れか一項に記載の方法。
8. 【請求項８】 前記マクロブロックの符号化（コード
   化）されたブロックパターンを符号化する方法であっ
   て、 使用される符号化されたブロックパターンの適切なテー
   ブルを選択するステップと、 前記マクロブロックの符号化されたブロックパターンを
   得るステップと、 前記選択されたテーブルに基づいて前記符号化されたブ
   ロックパターンを可変長コードで表現するステップとを
   含むことを特徴とする請求項１に記載の方法。
9. 【請求項９】 前記符号化されたブロックパターンを復
   号化する方法であって、 使用される符号化されたブロックパターンの適切なテー
   ブルを選択するステップと、 前記符号化されたブロックパターンを表現する可変長コ
   ードを検索するステップと、 前記選択されたテーブルに基づいて可変長コードを復号
   化して前記符号化されたブロックパターンを得るステッ
   プとを含むことを特徴とする請求項２に記載の方法。
10. 【請求項１０】 任意形状オブジェクトの残余係数を符
    号化および復号化する方法であって、異なる個数のスキ
    ップされないブロックを有する残余マクロブロックに対
    して符号化されたブロックパターンの異なるテーブルが
    選択されることを特徴とする、請求項１、２、８または
    ９のいずれか一項に記載の方法。
11. 【請求項１１】 任意形状オブジェクトの残余係数を符
    号化および復号化する方法であって、前記２値アルファ
    ブロックは、サイズが１６×１６ピクセルである特定の
    空間領域内のピクセルが透過かあるいは不透過であるか
    を示す２値ピクセルの正方形のブロックであることを特
    徴とする、請求項１、２、３、４、５、６または７のい
    ずれか一項に記載の方法。
12. 【請求項１２】 任意形状オブジェクトの残余係数を符
    号化および復号化する方法であって、前記２値アルファ
    ブロックの前記バイナリ値がゼロならば前記空間領域内
    の前記ピクセルは透過であり、前記２値アルファブロッ
    クの前記バイナリ値が１ならば前記空間領域内の前記ピ
    クセルは不透過であるとを特徴とする、請求項１、２、
    ３、４、５、６、７または１１のいずれか一項に記載の
    方法。
13. 【請求項１３】 任意形状オブジェクトの残余係数を符
    号化する装置であって、 ベースレイヤエンコーダ内で符号化された任意形状オブ
    ジェクトのビデオシーケンスから２値アルファブロック
    を抽出する手段と、 前記ベースレイヤエンコーダから前記ビデオシーケンス
    の残余係数を計算する手段と、 前記残余係数を複数のブロックに分割する手段と、 前記残余係数のブロックをマクロブロックにグループ化
    する手段と、 前記２値アルファブロックの内容を解析して前記残余ブ
    ロックの透過性を判定する手段と、 前記マクロブロックがスキップされたマクロブロックで
    はない場合に前記マクロブロックの前記符号化（コード
    化）されたブロックパターンを符号化する手段と、 前記ブロックがスキップされたブロックではない場合に
    ビットプレーンエントロピーコーディングにより前記残
    余係数のブロックを符号化する手段と、 前記符号化された情報を符号化（コード化）された表現
    で表現する手段とを含むことを特徴とする装置。
14. 【請求項１４】 任意形状オブジェクトの残余係数の符
    号化された表現を復号化する装置であって、 ベースレイヤデコーダから２値アルファブロックを抽出
    する手段と、 前記２値アルファブロックの内容を解析して前記残余ブ
    ロックの透過性を判定する手段と、 前記マクロブロックがスキップされたマクロブロックで
    はない場合に前記マクロブロックの符号化されたブロッ
    クパターンを復号化する手段と、 前記ブロックがスキップされたブロックではない場合に
    前記コード化された情報に逆ビットプレーンエントロピ
    ーコーディングを施して前記残余係数のブロックを再構
    成する手段と、 前記ベースレイヤデコーダから再構成されたＤＣＴ係数
    のブロックを検索する手段と、 前記再構成された残余係数のブロックを前記ＤＣＴ係数
    のブロックと合計して前記拡張ＤＣＴ係数のブロックを
    得る手段と、 逆離散コサイン変換により前記拡張ＤＣＴ係数のブロッ
    クを周波数領域から空間領域へ変換して再構成された空
    間差分値のブロックを得る手段と、 前記ベースレイヤデコーダから予測モードを判定する手
    段と、 前記予測モードに基づいて前記ベースレイヤデコーダの
    動作補償プロセスから予測出力のブロックを抽出する手
    段と、 前記動作補償された予測出力のブロックを前記空間差分
    値のブロックに加算して再構成されたピクセル値のブロ
    ックを得る手段と、 前記再構成されたピクセル値のブロックを前記２値アル
    ファブロックで埋め込み（パディング）を行なって任意
    形状ＶＯＰを再構成する手段とを含むことを特徴とする
    装置。
15. 【請求項１５】 前記２値アルファブロックの内容を解
    析する装置であって、 前記２値アルファブロックをサイズが８×８ピクセルで
    ある４個のより小さいブロック（小ブロック）に分割す
    る手段と、 前記小ブロックのピクセルがすべてゼロか否かを判定す
    る手段と、 値がゼロであるピクセルのみを含む前記小ブロックの個
    数を判定する手段とを含むことを特徴とする請求項１３
    または１４に記載の装置。
16. 【請求項１６】 任意形状オブジェクトの残余係数を符
    号化する装置であって、前記残余マクロブロックはベー
    スレイヤ内に対応する２値アルファブロックを有するこ
    とを特徴とする、請求項１３または１５に記載の装置。
17. 【請求項１７】 任意形状オブジェクトの残余係数の符
    号化された表現を復号化する装置であって、前記残余マ
    クロブロックはベースレイヤ内に対応する２値アルファ
    ブロックを有することを特徴とする、請求項１４または
    １５に記載の装置。
18. 【請求項１８】 スキップされたマクロブロックを判定
    する装置であって、前記スキップされたマクロブロック
    は、前記対応する２値アルファブロックのすべてのピク
    セルについてゼロ値を有する残余マクロブロックとして
    定義されることを特徴とする、請求項１３、１４、１
    ５、１６、または１７のいずれか一項に記載の装置。
19. 【請求項１９】 スキップされたマクロブロックを判定
    する装置であって、前記スキップされたマクロブロック
    は、前記対応する２値アルファブロックの前記小ブロッ
    ク内のすべてのピクセルについてゼロ値を有する前記残
    余マクロブロックの輝度ブロックとして定義されること
    を特徴とする、請求項１３、１４、１５、１６または１
    ７のいずれか一項に記載の装置。
20. 【請求項２０】 前記マクロブロックの符号化（コード
    化）されたブロックパターンを符号化する装置であっ
    て、 使用される符号化されたブロックパターンの適切なテー
    ブルを選択する手段と、 前記マクロブロックの符号化されたブロックパターンを
    得る手段と、 前記選択されたテーブルに基づいて前記符号化されたブ
    ロックパターンを可変長コードで表現する手段とを含む
    ことを特徴とする請求項１３に記載の装置。
21. 【請求項２１】 前記符号化されたブロックパターンを
    復号化する装置であって、 使用される符号化されたブロックパターンの適切なテー
    ブルを選択する手段と、 前記符号化されたブロックパターンを表現する可変長コ
    ードを検索する手段と、 前記選択されたテーブルに基づいて前記可変長コードを
    復号化して前記符号化されたブロックパターンを得る手
    段とを含むことを特徴とする請求項１４に記載の装置。
22. 【請求項２２】 任意形状オブジェクトの残余係数を符
    号化および復号化する装置であって、異なる個数のスキ
    ップされないブロックを有する残余マクロブロックに対
    して符号化されたブロックパターンの異なるテーブルが
    選択されることを特徴とする、請求項１３、１４、２０
    または２１のいずれか一項に記載の装置。
23. 【請求項２３】 任意形状オブジェクトの残余係数を符
    号化および復号化する装置であって、前記２値アルファ
    ブロックは、サイズが１６×１６ピクセルである特定の
    空間領域内のピクセルが透過かあるいは不透過であるか
    を示す２値ピクセルの正方形のブロックであることを特
    徴とする、請求項１３、１４、１５、１６、１７、１８
    または１９のいずれか一項に記載の装置。
24. 【請求項２４】 任意形状オブジェクトの残余係数を符
    号化および復号化する装置であって、前記２値アルファ
    ブロックの前記バイナリ値がゼロならば前記空間領域内
    の前記ピクセルは透過であり、前記２値アルファブロッ
    クの前記バイナリ値が１ならば前記空間領域内の前記ピ
    クセルは不透過であるとを特徴とする、請求項１３、１
    ４、１５、１６、１７、１８、１９または２３のいずれ
    か一項に記載の装置。