JP2001514822A - マルチプルレイヤの頂点の順番情報を符号化する方法 - Google Patents

Abstract

(57)【要約】 マルチプルレイヤ，頂点ベースによる形状表現及びビットストリーム・スケーラブル形状を符号化する本発明の方法は、階層的スキームで頂点を選択すること、頂点のマルチプルレイヤを定義すること、最も鋭角なレイヤから最も鈍角なレイヤへＭ個の頂点のレイヤを順番に並べること、各レイヤ内で画像輪郭に沿って自然な順番で頂点を配置すること、及び頂点の各レイヤで各頂点の頂点順番情報を記録することを備えている。マルチプルレイヤ頂点表現及び符号化の方法を４つ開示するが、ここでは、正しい順番情報が形状情報の正しい再構築のために符号化される。

Description

【発明の詳細な説明】 マルチプルレイヤの頂点の順番情報を符号化する方法 関連出願 本願は、１９９７年４月３日に提出した米国特許出願第０８／８２５，６４６ 号「頂点ベースによる階層的形状表現及び符号化方法並びに装置」の継続出願で ある。 発明の分野 本発明は、マルチプルレイヤ頂点ベースによる形状表現方法及び、オブジェク トベースによる画像符号化或いは動画符号化のフレームワーク、例えばＭＰＥＧ 標準、特にＭＰＥＧ−４以降の標準におけるビットストリーム・スケーラブル形 状符号化へのその方法の応用に関する。 発明の背景 コンテンツベースによる符号化及び操作は、ＭＰＥＧ標準の制定によって支持 された機能性の核心の一つである。この機能性は、任意に形状化した画像オブジ ェクトの表現と符号化を要求する。符号化の問題は、テクスチャと形状（輪郭） の符号化に分けることができる。 マルチプルレイヤ形状表現は、ビットストリーム・スケーラブル形状符号化が 簡単になるので、オブジェクトベースによる画像符号化及び動画符号化のコンテ キストにおいて重要であり、この符号化の際に、異なる階層的なレイヤに属する 符号化ビットストリームは分離される。チャネルの帯域幅が厳しく制限されてい る場合は、ベースレイヤに属するビットストリームのみが伝送され得る。追加の レイヤは、チャネル帯域幅が充分になったときに伝送される。従って、ビットス トリーム・スケーラビリティは、例えばインターネットのような帯域幅が保証さ れていないチャネルの場合にはかなり重要である。 全体の形状情報が伝送され或いは蓄積される場合は、ビットストリーム・スケ ーラビリティにより、復号器において、（１）計算上及び表示上の要求事項に合 致する或る数のレイヤを復号すること、又は（２）ベースレイヤのみを用いて、 例えば画像及び動画データベースの低遅延，高速ブラウジングを要求するアプリ ケーションで高速復号の実行をすること、が可能になる。その復号器では、形状 情報を順次復号し再構築することができる。 ビットストリーム・スケーラビリティは、異なるレイヤに属する頂点が別々に 蓄積され、或る選択されたレイヤとその前のレイヤに属する頂点のみを用いて形 状の再構築がなされることを要求する。マルチプルレイヤの頂点ベースによる形 状表現に関する問題の一つは、頂点の順番情報を保存することであり、全部の頂 点が単一のリストにおいて自然な順番で使用不可能となる時に、形状は曖昧さ無 しで再構築される。 本発明の概要 マルチプルレイヤの頂点ベースによる形状表現及びビットストリーム・スケー ラブル形状を符号化する本発明の方法は、階層的スキームで頂点を選択すること 、頂点のマルチプルレイヤを定義すること、最も鋭角な頂点レイヤから最も鈍角 な頂点レイヤへＭ個の頂点のレイヤを順番に並べること、各レイヤ内でその画像 輪郭に沿って自然な順番で頂点を配置すること、各レイヤから頂点を別々に蓄積 すること、及び頂点の各レイヤにおいて各頂点のための頂点順番情報を記録する ことを備えている。本発明の焦点は、オブジェト形状表現及び符号化である。マ ルチプルレイヤの頂点表現及び符号化のための方法を４つ開示するが、ここでは 形状情報の正しい再構築のために正しい順番情報が符号化される。 本発明の一つの目的は、復号の際に順番の曖昧さを全て取り除くことである。 本発明の他の目的は、頂点の階層的なセットに基づくマルチプルレイヤの形状 表現方法を提供することである。 本発明の他の目的は、その順番情報を蓄積するためのビット消費を最小にする ことである。 本発明の他の目的は、真にスケーラブルなビットストリームを提供することで ある。 更に本発明の他の目的は、順番情報を回復するための計算上のコストを低くす ることである。 本発明におけるこれら及び也の目的及び利点は、以下の説明を図面と関連させ て読むことによって、より明らかになる。 図面の簡単な説明 図１は、動画オブジェクトへの動画入力の動画分析を示すブロック図である。 図２は、本発明の方法を容易にするオブジェクトベースによる動画符号化器／ 復号器の構成を示すブロック図である。 図３は、１次元頂点リスト及び多層の階層的頂点スキームの模式図である。 図４は、本発明の方法のステップのブロック図である。 図５は、本発明の第１の実施形態の模式図である。 図６は、本発明の第１の実施形態の方法を用いるマルチプルレイヤ頂点符号化 の例を示す模式図である。 図７は、本発明の第２の実施形態の模式図である。 図８は、本発明の第２の実施形態の方法を用いるマルチプルレイヤ頂点符号化 の例を示す図である。 図９は、本発明の第３の実施形態の模式図である。 図１０は、本発明の第３の実施形態の方法を用いるマルチプルレイヤ頂点符号 化の例を示す図である。 本発明の実施形態の詳細な説明 図１について見ると、オブジェクトベースによる符号化においては、動画入力 ２０はブロック２２で解析され、異なる動画オブジェクトＶＯ１（２４），ＶＯ ２（２６）及びＶＯｎ（２８）に分けられ、この構成が動画シーケンスとなる。 動画オブジェクトは、それらの形状，テクスチャ及び動きの軌跡で表現される。 動画オブジェクトは、これらの３つの特性の表現を符号化することによって符号 化される。 オブジェクトベースによる動画符号化器及び復号器の主な成分は、図２に示し てある。前述のように、動画入力は解析され、動画オブジェクト（ＶＯ）になる 。各ＶＯ（纏めてオブジェクト３０で表す）は、その形状成分３２，テクスチャ 成分３４及び動き成分３６で定義される。符号化器機構３８は形状符号化器４０ を含み、そこでは形状、例えば頂点ベースによる表現の特別な表現を符号化する 。テクスチャ符号化器４２は、ＶＯの色又はテクスチャの表現を符号化し、一方 、動き符号化器４４は、ＶＯの動きの表現を符号化する。形状符号化器で生成さ れたビットストリームにおいて、異なる階層的なレイヤに属する頂点は単一のビ ットストリームに包含され、一緒に符号化される。その代わりとして、各レイヤ の頂点は別々のビットストリームに包含され、各階層的なレイヤが別々に符号化 される。異なる階層的なレイヤに対応する異なるセットが別々のビットストリー ムに配置された場合は、選択したレイヤの頂点のセットは、より粗いレイヤから の頂点を用いて予測符号化される。 符号化された形状，テクスチャ及び動きを表す信号４６は、多重化器４８へ伝 送され、多重化分離器５２へ適切なタイプの伝送機構５０で再伝送され、そして 復号器５４へ再伝送される。復号器５４には、特定の形状復号器５６、テクスチ ャ復号器５８及び動き復号器６０が含まれる。上記ＶＯは、再構築機構６２によ り動画像に再形成され、動画出力６４により動画像として出力される。信号が一 度符号化されると、多重化器４８へ伝送されるか又は今後の使用例えばデータベ ース中の画像の高速ブラウジングの提供のために多重化器４８の代わりに又は、 多重化器４８に加えてデータベースに蓄積されることがある。蓄積された信号は 、後々画像に再構築される。本発明の焦点はオブジェト形状表現及び符号化にあ る。 動画シーケンスにおける或る特定の瞬間のオブジェクト形状は、形状輪郭上の 頂点によって表現される。この頂点は、輪郭点が使用可能なように準備されてい なければ、バイナリ形状マップに適用される輪郭トレースの結果として取得され た全ての点から選択される。本発明では階層的選択法が用いられ、ここでは異な る階層的なレイヤにおいて頂点が選ばれる。ベースレイヤ（レイヤ０）には、最 小数の頂点が含まれており、この頂点は形状を記述する際に最も有意である。こ れに続く各レイヤには、より有意性が低い頂点の追加セットが加えられる。頂点 の目に見える鋭角度の観点から階層性が定義される階層的頂点選択方法は、以前 の特許出願：１９９７年４月３日提出の米国特許出願第０８／８２５，６４６号 ，「頂点ベースによる階層的形状表現及び符号化方法並びに装置」で論議されて いる。他の階層的な方法例えば反復精錬法を拡張したものも利用可能である。 ビットストリーム・スケーラビリティには、異なるレイヤに属する頂点が別々 に蓄積され、或る選択レイヤとその前のレイヤに属する頂点のみを用いて形状の 再構築がなされることが必要である。マルチプルレイヤの頂点ベースによる形状 表現に関する問題の一つは頂点の順番情報を保存することであり、全部の頂点が 単一のリストにおいて自然な順番で使用不可能となる時に、形状は曖昧さ無しで 再構築される。図３では、復号の曖昧さの問題が説明されている。図３の上部は 頂点リスト６６を示し、３つの階層的なレイヤからの頂点が自然な順番で単一の リストにリスティングされている。３つのレイヤから得た頂点は、レイヤ０（６ ８）、レイヤ１（７０）及びレイヤ２（７２）として認定される。頂点がその自 然な順番でリスト化され符号化されると、曖昧さの問題はなくなる。マルチプル レイヤ表現では、頂点が６８，７０，７２で示すようにマルチプルレイヤに分離 されており、復号器は上位レイヤの頂点が下位レイヤの頂点に関連して順番に配 置されていることがわかっていなければならない。 本発明の目的は、マルチプルレイヤの頂点の順番情報を符号化する方法及びそ の応用を提供することである。マルチプルレイヤ形状表現では、異なる階層的な レイヤに属する頂点は別々に蓄積される。或るレイヤ（ｍ≧０）における形状の 再構築は、そのレイヤ及びその前のレイヤ（ｍ−１，…，０）に属する頂点のみ を用いて、順次実行される。 本出願人による上記先行出願で開示し引用したように、空間スケーラビリティ 及び品質スケーラビリティ並びにほかの同時係属出願「一般化した内容スケーラ ブルな形状表現及び符号化方法」（米国特許出願第０８／８５６，３８７号，１ ９９７年５月１４日出願）で引用されたコンテンツ・スケーラビリティが、本発 明で提案されたマルチプルレイヤの形状表現及び符号化の方法の一つを用いたビ ットストリーム・スケーラブルな方法で実行される。 本発明の一般的な方法 マルチプルレイヤの頂点の順番情報の符号化方法を設計するときには、主とし て（１）復号の際の順番の曖昧さを全て除去すること、（２）最小ビット消費で 順番情報を蓄積すること、の２つの目的がある。也の目的には、（１）真にスケ ーラブルなビットストリームを提供すること、（２）計算上のコストを低くして 順番情報を回復することが含まれる。 方法７４のビットストリーム・スケーラブルな形状符号化の主なステップは図 ４に示してある。このステップには、（１）階層的頂点の選択７６，これには階 層的なスキームで頂点を選択することを含む、（２）マルチプルレイヤ形状表現 ７８，これは、最鋭角から最鈍角の順番に並べた頂点のマルチプルレイヤを定義 し、且つこの頂点を各レイヤ内で画像輪郭に沿った自然な順番で配置する、（３ ）マルチプルレイヤスケーラブル形状符号化８０，これは頂点及び頂点順番情報 をビットストリーム・スケーラブルな方法で符号化し、後述する応用例の一つを 用いて頂点順番情報を符号化する、（４）スケーラブル形状ビットストリーム生 成８２、が含まれる。復号は符号化処理の逆処理である。 以下の材料は、本発明の方法の応用例を４つ開示しており、その全てが順番情 報を正確に回復させることができる、すなわち順番の曖昧さはない。これらの応 用例は、ビット消費，ビットストリーム・スケーラビリティの程度及び消費コス トの意味で異なる。４つの応用例全てで、ビットストリームにおいて異なるレイ ヤからの頂点は別々に、即ちレイヤ毎に最鋭角レイヤから最鈍角レイヤに配置さ れるものと仮定する。各レイヤ内では、頂点はこれらが表現する輪郭に沿って自 然な順番に配置される。 第１の実施形態 図５及び図６において、Ｍ＞０でＭ個の頂点のレイヤがあり、レイヤ０，１， …，（Ｍ−１）には、各々Ｎ₀,Ｎ₁,…,Ｎ_(M-1)個の頂点があるものと仮定する。 この実施形態では、頂点順番情報がベースレイヤ（即ちレイヤ０）を除き各レイ ヤの始めに記録される。この方法では、ベースレイヤのみを復号する必要がある 復号器は順番情報の付加を処理する必要がない。与えられたどのレイヤｍ（ｍ＞ ０）の場合でも、順番情報はバイナリリストで特定され、このバイナリリストは 現在及び前のレイヤ（ｍ，ｍ−１，…，０）の頂点において各頂点に対し１ビッ トを割り当てる。バイナリリストで、対応する頂点が前のレイヤからである場合 は１つの“０”が蓄積され、頂点が現在のレイヤからである場合は、１っの“１ ”が蓄積される。図５において、レイヤ０（８４）は○印で表現される頂点を含 み、△印で表現する頂点はレイヤｍ（８６）に含まれる。バイナリ頂点順番リス ト８８は、レイヤ０，１…（ｍ）におけるＮ₀＋Ｎ₁＋…Ｎ_(m)個の頂点の順番情 報を表現している。 図６において、３レイヤ頂点リストが符号９０で示されている。レイヤ０（９ ２）は○印で表した５つの頂点を含み、レイヤ１（９４）はバイナリリスト９６ 及び×印で表した４つの頂点９８を含んでいる。バイナリリストで、対応する頂 点がレイヤ０からである場合は１つの“０”が蓄積され、頂点がレイヤ１からで ある場合は一つの“１”が蓄積される。復号器は、先ずレイヤ０での頂点の自然 な符号化の順番に従ってレイヤ０の順番を回復する。そして、必要であれば、レ イヤ１の始めに蓄積したバイナリリストを読み取ることによって、復号器は最初 の２つのレイヤの順番を回復する。上記リストからの“０”に出会った場合、復 号器はレイヤ０から順次対応する位置へ頂点を置く。“１”に出会った場合、復 号器は順番リストの後で符号化された頂点をレイヤ１から順次置く。レイヤ０及 び１からの全頂点の完全な順番は回復され、それら頂点はソートされてアレイと なる。 レイヤ２（１００）が必要な場合、復号器はこのレイヤの始めに蓄積した順番 リスト１０２を読み取ることができる。“０”が読まれた場合は、復号器はレイ ヤ０及び１からの全頂点を含むソート済みアレイからの頂点を順番に配する。“ １”が読まれた場合は、復号器は△印（１０４）で表されたレイヤ２からの頂点 を順次に配置する。ついで、レイヤ０，１，２の全頂点の順番をリストア（復元 ）する。上記処理は、さらなるレイヤが使用可能且つ必要であれば続けることが できる。 バイナリ順番リスト及び頂点位置は、各種方法を使って効率的に符号化される 。例えば、バイナリ順番リストは、ランレングス符号化方法を用いて符号化する ことができる。レイヤｍの頂点の位置は、レイヤｍ,ｍ−１,…,１,０からの頂点 の位置と関連させて予測符号化することができる。 第２の実施形態 図７において、Ｍ個の頂点のレイヤがあり、それぞれのレイヤ０,１，…,（Ｍ −１）について順番にＮ₀,Ｎ₁,…,Ｎ_(M-1)個の頂点があるものと仮定する。この 実施形態では、各頂点の頂点順番情報を、同じレイヤにおいて現在の頂点と先ん じる頂点との間にある前レイヤからの頂点の数を記録することによって蓄積する 。０＜ｍ≦（Ｍ−１）のときレイヤｍの始めで、Ｎ_m×ｍの数が記録されるが、 これはレイヤ０,…,（ｍ−１）からの頂点の数であって、レイヤｍでのある頂点 とその先んじる頂点との問に位置する。レイヤｍの第１の頂点の場合、対応する 数は、その頂点の前に位置するレイヤ０,…,（ｍ−１）の頂点の数である。ベー スレイヤ１０６は、○印で表したＮ₀個の頂点を含んでいる。レイヤｍは、△印 で表したＮ_m個の頂点を含み、Ｎ_m×ｍ個の数１０８、Ｐ₀₀…Ｐ_0m-1…Ｐ₁₀…Ｐ_{1m -1} …で表した頂点順番情報がこれより先にある。 図８において、頂点リスト１１２は３つのレイヤの頂点のリストを含んでおり 、レイヤ０（１１４）は○印で表した５つの頂点を含む。レイヤ１（１１６）の 始めには、Ｎ₁×１＝４つの数（１１８）が記録されており、これはレイヤ１で の頂点とその頂点の先んじる頂点との間に位置するレイヤ０での頂点の数である 。レイヤ１（１２０）の頂点は×印で表している。レイヤ１の頂点の場合は、対 応する数は、その頂点の前のレイヤ０内の頂点の数である。復号器は、先ず、そ のレイヤ内の頂点の自然な符号化順番に従って、レイヤ０の順番を回復する。次 いで、必要であれば、レイヤ１の始めに蓄積されたレイヤ０の頂点情報を読み取 ることによって、最初の２レイヤの順番を回復することができる。より詳しくは 、復号器は、レイヤ１からの各頂点の前にレイヤ０から順次記録した頂点の数を 挿入する。レイヤ０及び１からの全頂点の完全な順番は、次いで回復され、それ ら頂点はソートされてアレイとなる。 レイヤ２（１２２）が必要であれば、復号器は、レイヤ２の始めに蓄積された レイヤ０及び１の頂点情報１２４を読み取る。レイヤ２の頂点は△印１２６で表 してある。復号器は、レイヤ２の各頂点の前にレイヤ０及び１のソートしたアレ イから順次記録した頂点の数を挿入する。これは、レイヤ０，１及び２内の全頂 点の順番を再び蓄積することになる。上記処理は、さらなるレイヤが使用可能且 つ必要であれば続けることができる。 前述のように、順番リスト及び頂点位置は、各種方法を用いて効率的に符号化 することができる。例えば、バイナリ順番リストはランレングス符号化方法を用 いて符号化することができ、レイヤｍにおける頂点位置はレイヤｍ,ｍ−１,…, １，０からの頂点位置を参照して予測符号化することができる。 第３の実施形態 図９において、Ｍ個の頂点のレイヤがあり、それぞれのレイヤ０，１,…，（ Ｍ−１）について順番にＮ₀,Ｎ₁,…,Ｎ_(M-1)個の頂点があるものと仮定する。こ の実施形態では、各頂点の頂点順番情報を、最終レイヤ即ちレイヤ（Ｍ−１）を 除いて各レイヤ内の各頂点の子頂点情報を記録することによって蓄積する。０＜ ｍ≦（Ｍ−１）のときレイヤｍの始めで、（Ｎ₀＋…＋Ｎ_(m-1)）の数が記録され るが、これは、前のｍ個のレイヤのそれぞれで各頂点に属するレイヤｍ内の子頂 点の数である。ベースレイヤ０（１２８）は、○印で表したＮ₀個の頂点を含ん でいる。レイヤｍ（１３０）は、△印で表したＮ_m個の頂点を含み、子頂点情報 １３２がこれより先にあり、この情報はＣ₀₀…Ｃ_(N0-1)…Ｃ₀₁…Ｃ_(N1-1)1…で あって、Ｎ₀＋Ｎ₁＋…＋Ｎ_(m-1)の数を含んでいる。各頂点について、その子頂 点情報は一連の数であり、それぞれの数は連続するレイヤの一つにおける子頂点 の数である。 図１０において、頂点の３レイヤの頂点リストが符号１３４で示されている。 べースレイヤ０（１３６）は、○印で表した５つの頂点を含んでいる。レイヤ１ （１３８）の始めには、Ｎ₀＝５つの数（１４０）が記録されており、これはレ イヤ０中のＮ₀個の頂点のそれぞれに属するレイヤ１内の子頂点（×印，１４２ で表す）の数である。復号器は、先ずそのレイヤ内での頂点の自然な符号化順番 に従って、レイヤ０の順番を回復する。次いで、必要があれば、復号器はレイヤ １の始めに蓄積されたレイヤ０の関連する子頂点情報を読み取ることによって、 最初の２つのレイヤの順番を回復する。より詳細には、復号器は、レイヤ０から の各頂点の後に、レイヤ１から順次頂点の記録された数を挿入する。レイヤ０及 び１からの全頂点の完全な順番は回復し、これらの頂点はソートされてアレイと なる。 レイヤ２（１４４）が必要であれば、復号器は、そのレイヤの始めに蓄積され た子頂点情報１４６を読み取る。復号器は、レイヤ０及びレイヤ１の各頂点の後 に、レイヤ２から順次頂点の記録された数（△印、１４８）を挿入する。これは 、次いでレイヤ０，１及び２内の全頂点の順番を復元する。さらなる使用可能且 つ必要なレイヤがあれば、上記処理は継続することができる。 前述のように、順番情報及び頂点位置は、各種方法を用いて効率的に符号化す ることができる。例えば、バイナリ順番リストは、ランレングス符号化方法を用 いて符号化することができ、またレイヤｍにおける頂点の位置は、レイヤｍ,ｍ −１,…,１,０からの頂点の位置を参照して予測符号化することができる。 第４の実施形態 Ｍ個の頂点のレイヤがあり、レイヤ０,１,…,（Ｍ−１）にはそれぞれＮ₀,Ｎ₁ ,…,Ｎ_(M-1)個の頂点があると仮定する。この応用例では、頂点順番情報を、全 レイヤ中の各頂点のための次の頂点のレイヤ数を記録することによって蓄積する 。レイヤ１の始めに、Ｎ₀個の数が記録されるが、これはレイヤ０でのＮ₀個の頂 点のそれぞれに続く頂点のレイヤ数である。０＜ｍ＜（Ｍ−１）のときレイヤｍ の始めでは、Ｎ_(m-1)個の数が記録されるが、これはレイヤ（ｍ−１）でのＮ_{(m- 1)} 個の頂点のそれぞれに続く頂点のレイヤ数である。復号器は、先ず、そのレイ ヤでの自然な符号化順番に従ってレイヤ０の順番を回復する。次いで必要があれ ば、復号器は、レイヤ１の始めに蓄積されたレイヤ数情報を読み取ることによっ てＭ個のレイヤ全ての順番を回復する。復号器は、レイヤ０から最初の頂点（Ｖ_(0,0) とする）を除去することによって、及びそれをグローバル順番リストに付 け加えることによって、スタートする。次いで、Ｖ_(0,0)に続く頂点のレイヤ数 を読み取る。そのレイヤ数がｋであれば、復号器は、レイヤｋから１つの頂点（ Ｖ_(k,0)とする）を除去し、これをグローバル順番リストに載せる。復号器は、 次い でそのＶ_(k,0)に続く頂点のレイヤ数を読み取り、全レイヤからの全頂点がグロ ーバル順番リストに載せられるまで上記処理を続ける。従って、全頂点の完全な 順番が復元する。 前述のように、順番情報及び頂点位置は、各種方法を用いて効率的に符号化す ることができる。例えば、バイナリ順番リストは、ランレングス符号化方法を用 いて符号化することができ、またレイヤｍにおける頂点の位置は、レイヤｍ,ｍ −１,…,１,０からの頂点の位置を参照して予測符号化することができる。 動作 本発明で開示された方法は、各種方法でビットストリーム・スケーラブル，オ ブジェクトベースによる画像及び動画符号化フレームワークでの実行が可能であ る。以下は、ビットストリーム・スケーラブル，マルチプルレイヤ形状符号化の シンタックスの例であるが、この符号化はノンスケーラブル形状符号化方法を拡 張するもので、現在は、ＭＰＥＧ−４，国際標準化機構「ＭＰＥＧ−４動画形状 符号化の核心実験」ISO/IEC JTC1/SC29/WG11 N1382で検討中である。以下のシン タックスは、第１の実施形態の方法を実行する。なお、現在のノンスケーラブル ・シンタックスは、実施形態１，２，３又は４の方法を用いて各種方法で、ビッ トストリーム・スケーラブルなマルチプルレイヤ形状符号化の実行を拡張するこ とができる。 意味について hierarchical_vertex_representation：このフラグは、スケーラビリテイを提供 するために、頂点が階層的方法で符号化されるかどうかを示す。このフラグが“ １”であれば、階層的表現は頂点に使用され、そうでない場合は、頂点には非階 層的表現が使用される。 number_of_vertex_layers：このコードは、現在のＶＯＰの頂点の階層的表現に おいてレイヤ数を示す。頂点レイヤの数は、この２ビットコード＋１の値に等し い。 number_of_all_vertices：この変数は、全レイヤでの頂点の総数を表現する 。符号化器においてのみ使用可能であり、使用される。 layer_number_of_vertex(i)：この変数は頂点ｉの頂点レイヤＩＤを示す。 シンタックス 別々のビットストリームでのスケーラブル形状符号化を裏付ける拡張シンタッ クスは、ＭＰＥＧ−４標準で以下のようにリストされている。このシンタックス は、ＭＰＥＧ−４標準では変更される可能性がある。 こうして、マルチプルレイヤ，頂点ベースによる形状表現の符号化方法を開示 したが、これには、本発明のステップの一つの４つの応用例を含む。本発明の応 用例を幾つか開示したが、以下のクレームで定義された本発明の範囲から離れる ことなく、本発明の方法の更なる応用及び変更が可能である。

───────────────────────────────────────────────────── フロントページの続き (31)優先権主張番号 ０８／９１６，９７２ (32)優先日 平成９年８月19日(1997．8．19) (33)優先権主張国 米国（ＵＳ） (81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＤＥ， ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，ＩＴ，Ｌ Ｕ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＪＰ，ＫＲ

Claims (1)

1. 【特許請求の範囲】 １．マルチプルレイヤ，頂点ベースによる形状表現及びビットストリーム・スケ ーラブル形状の符号化方法において、 階層的スキームにおいて頂点を選択し、 頂点のマルチプルレイヤを定義し、 Ｍ個の頂点のレイヤを、最鋭角レイヤから最鈍角レイヤへ順番に並べ、 各レイヤ内で、頂点の画像輪郭に沿って自然な順番に頂点を配し、 各レイヤからの頂点を別々に蓄積し、 頂点の各レイヤ内の各頂点の頂点順番情報を記録することを特徴とする符号化 方法。 ２．請求項１記載の符号化方法において、前記記録は、レイヤ１で始まる各レイ ヤの始めにバイナリ頂点順番リストを記録することによって各頂点の頂点順番情 報を記録することを含み、対応する頂点がその前のレイヤからである場合は“０ ”が記録され、対応する頂点が現在のレイヤからである場合は“１”が記録され ることを特徴とする符号化方法。 ３．請求項１記載の符号化の方法において、前記記録は、同一のレイヤ内での現 在の頂点と前の頂点との間にある全ての前の更に鋭角なレイヤからの頂点の数を 記録することによって各頂点の頂点順番情報を記録することを含むことを特徴と する符号化方法。 ４．請求項１記載の符号化方法において、前記記録は、レイヤ０乃至レイヤ（Ｍ −２）の各レイヤにおける各頂点の子頂点情報を記録することを含むことを特徴 とする符号化方法。 ５．請求項１記載の符号化方法において、前記記録は、全てのレイヤにおける各 頂点の次の頂点のレイヤ数を記録することを含むことを特徴とする符号化方法。 ６．マルチプルレイヤ，頂点ベースによる形状表現及びビットストリーム・スケ ーラブル形状の符号化及び復号化方法において、 階層的スキームにおいて頂点を選択し、 頂点のマルチプルレイヤを定義し、 Ｍ個の頂点のレイヤを、最鋭角レイヤから最鈍角レイヤへ順番に並べ、 各レイヤ内で、頂点の画像輪郭に沿って自然な順番に頂点を配し、 各レイヤからの頂点を別々に蓄積し、 頂点の各レイヤ内の各頂点の頂点順番情報を記録し、 前記最鋭角レイヤから頂点情報を読み取り、 次の最鋭角レイヤから頂点順番情報及び頂点情報を読み取り、 前記頂点順番情報に従って、マルチプルレイヤからの頂点を順番にすることを 特徴とする符号化及び復号化方法。 ７．請求項６記載の符号化及び復号化方法において、前記記録は、レイヤ１で始 まる各レイヤの始めにバイナリ頂点順番リストを記録することによって各頂点の 頂点順番情報を記録することを含み、対応する頂点がその前のレイヤからである 場合は“０”が記録され、対応する頂点が現在のレイヤからである場合は“１” が記録されることを特徴とする符号化及び復号化方法。 ８．請求項６記載の符号化及び復号化方法において、前記記録は、同一のレイヤ 内での現在の頂点と前の頂点との間にある全ての前の更に鋭角なレイヤからの頂 点の数を記録することによって各頂点の頂点順番情報を記録することを含むこと を特徴とする符号化及び復号化方法。 ９．請求項６記載の符号化及び復号化方法において、前記記録は、レイヤ０乃至 レイヤ（Ｍ−２）の各レイヤにおける各頂点の子頂点情報を記録することを含む ことを特徴とする符号化及び復号化方法。 １０．請求項６記載の符号化及び復号化方法において、前記記録は、全てのレイ ヤにおける各頂点の次の頂点のレイヤ数を記録することを含むことを特徴とする 符号化及び復号化方法。 １１．請求項６記載の符号化及び復号化方法において、第１の位置から第２の位 置へ前記頂点情報及び前記頂点順番情報を伝送することを含むことを特徴とする 符号化及び復号化方法。 １２．請求項６記載の符号化及び復号化方法において、第１の時点で前記頂点情 報及び前記頂点順番情報を蓄積し、第２の時点で前記頂点情報及び前記頂点順番 情報を復号化することを特徴とする符号化及び復号化方法。