特開 2025-107109 メッシュ復号装置、メッシュ復号方法及びプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公開特許公報(A)

(11)【公開番号】P2025107109

(43)【公開日】2025-07-17

(54)【発明の名称】メッシュ復号装置、メッシュ復号方法及びプログラム

(51)【国際特許分類】

   G06T 9/00 20060101AFI20250710BHJP

   G06T 17/20 20060101ALI20250710BHJP

【ＦＩ】

G06T9/00 100

G06T17/20 500

【審査請求】未請求

【請求項の数】7

【出願形態】ＯＬ

(21)【出願番号】P 2024000910

(22)【出願日】2024-01-06

【国等の委託研究の成果に係る記載事項】（出願人による申告）令和５年度、総務省、「３次元空間データの無線伝送に向けた高能率圧縮技術の研究開発」委託事業、産業技術力強化法第１７条の適用を受ける特許出願

(71)【出願人】

【識別番号】000208891

【氏名又は名称】ＫＤＤＩ株式会社

(74)【代理人】

【識別番号】110001564

【氏名又は名称】フェリシテ弁理士法人

(72)【発明者】

【氏名】徐 建鋒

(72)【発明者】

【氏名】海野 恭平

(72)【発明者】

【氏名】河村 圭

【テーマコード（参考）】

5B080

【Ｆターム（参考）】

5B080AA14

5B080AA19

5B080CA05

5B080GA22

(57)【要約】

【課題】基本メッシュが少なくとも１つの面を有することを保証すること
【解決手段】本発明に係るメッシュ復号装置２００は、イントラフレームのビットストリームからイントラフレームにおける頂点の座標及び接続情報を復号するイントラ復号部２０２Ｂと、インターフレームのビットストリームから復号した動きベクトルと参照フレームにおいて復号対象の頂点に対応する頂点の座標とを加算することで復号対象の頂点の座標を復号するインター復号部２０２Ｅとを備え、イントラフレーム及びインターフレームにおける基本メッシュは少なくとも１つの面を有する。
【選択図】図７

【特許請求の範囲】

【請求項1】

メッシュ復号装置であって、
イントラフレームのビットストリームから、前記イントラフレームにおける頂点の座標及び接続情報を復号するイントラ復号部と、
インターフレームのビットストリームから復号した動きベクトルと、参照フレームにおいて復号対象の頂点に対応する頂点の座標とを加算することで、前記復号対象の頂点の座標を復号するインター復号部とを備え、
前記イントラフレーム及び前記インターフレームにおける基本メッシュは、少なくとも１つの面を有することを特徴とするメッシュ復号装置。

【請求項2】

フレーム毎でまたはサブメッシュ毎で頂点数を示す制御信号は、少なくとも３つ以上の頂点を含むように制限されることを特徴とする請求項１に記載のメッシュ復号装置。

【請求項3】

前記制御信号は、アトラスタイル内のパッチ内の頂点数を指定する制御信号であることを特徴とする請求項２に記載のメッシュ復号装置。

【請求項4】

前記制御信号は、サブメッシュ内の頂点数を指定する制御信号であることを特徴とする請求項２に記載のメッシュ復号装置。

【請求項5】

前記制御信号は、復号されたメッシュ内の頂点数を指定する制御信号であることを特徴とする請求項２に記載のメッシュ復号装置。

【請求項6】

メッシュ復号方法であって、
イントラフレームのビットストリームから、前記イントラフレームにおける頂点の座標及び接続情報を復号する工程Ａと、
インターフレームのビットストリームから復号した動きベクトルと、参照フレームにおいて復号対象の頂点に対応する頂点の座標とを加算することで、前記復号対象の頂点の座標を復号する工程Ｂとを有し、
前記工程Ａ及び前記工程Ｂにおいて、前記イントラフレーム及び前記インターフレームにおける基本メッシュは、少なくとも１つの面を有することを特徴とするメッシュ復号方法。

【請求項7】

コンピュータを、メッシュ復号装置として機能させるプログラムであって、
前記メッシュ復号装置は、
イントラフレームのビットストリームから、前記イントラフレームにおける頂点の座標及び接続情報を復号するイントラ復号部と、
インターフレームのビットストリームから復号した動きベクトルと、参照フレームにおいて復号対象の頂点に対応する頂点の座標とを加算することで、前記復号対象の頂点の座標を復号するインター復号部とを備え、
前記イントラフレーム及び前記インターフレームにおける基本メッシュは、少なくとも１つの面を有することを特徴とするプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、メッシュ復号装置、メッシュ復号方法及びプログラムに関する。

【背景技術】

【0002】

非特許文献１又は非特許文献４には、非特許文献５のフレームワークに従って、非特許文献２又は３を用いてメッシュを符号化する技術が開示されている。

【先行技術文献】

【非特許文献】

【0003】

【非特許文献1】Khaled Mammou, Jungsun Kim, Alexis M Tourapis, Dimitri Podborski, and Krasimir Kolarov, “[V-CG] Apple’s Dynamic Mesh Coding CfP Response,” April 2022, ISO/IEC JTC 1/SC 29/WG 7 m59281.

【非特許文献2】Ｇｏｏｇｌｅ Ｄｒａｃｏ、２０２２年５月２６日アクセス［Ｏｎｌｉｎｅ］、https://google.github.io/draco

【非特許文献3】Jean-Eudes Marvie, Olivier Mocquard, “[V-DMC][EE4.4-related] An efficient EdgeBreaker implementation,” April 2023, ISO/IEC JTC 1/SC 29/WG 7 m63344.

【非特許文献4】“WD 5.0 of V-DMC,” Oct. 2023, ISO/IEC JTC 1/SC 29/WG 7 N00744.

【非特許文献5】“Information technology - Coded Representation of Immersive Media - Part 5: Visual Volumetric Video-based Coding (V3C) and Video-based Point Cloud Compression (V-PCC),” ISO/IEC JTC 1/SC 29/WG 7, ISO/IEC 23090-5:2021(2E).

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかしながら、従来技術では、基本メッシュが少なくとも１つの面を有することを保証できないという問題点があった。 そこで、本発明は、上述の課題に鑑みてなされたものであり、上述の基本メッシュが少なくとも１つの面を有することを保証することができるメッシュ復号装置、メッシュ復号方法及びプログラムを提供することを目的とする。

【課題を解決するための手段】

【0005】

本発明の第１の特徴は、メッシュ復号装置であって、イントラフレームのビットストリームから、前記イントラフレームにおける頂点の座標及び接続情報を復号するイントラ復号部と、インターフレームのビットストリームから復号した動きベクトルと、参照フレームにおいて復号対象の頂点に対応する頂点の座標とを加算することで、前記復号対象の頂点の座標を復号するインター復号部とを備え、前記イントラフレーム及び前記インターフレームにおける基本メッシュは、少なくとも１つの面を有することを要旨とする。

【0006】

本発明の第２の特徴は、メッシュ復号方法であって、イントラフレームのビットストリームから、前記イントラフレームにおける頂点の座標及び接続情報を復号する工程Ａと、インターフレームのビットストリームから復号した動きベクトルと、参照フレームにおいて復号対象の頂点に対応する頂点の座標とを加算することで、前記復号対象の頂点の座標を復号する工程Ｂとを有し、前記工程Ａ及び前記工程Ｂにおいて、前記イントラフレーム及び前記インターフレームにおける基本メッシュは、少なくとも１つの面を有することを要旨とする。

【0007】

本発明の第３の特徴は、コンピュータを、メッシュ復号装置として機能させるプログラムであって、前記メッシュ復号装置は、イントラフレームのビットストリームから、前記イントラフレームにおける頂点の座標及び接続情報を復号するイントラ復号部と、インターフレームのビットストリームから復号した動きベクトルと、参照フレームにおいて復号対象の頂点に対応する頂点の座標とを加算することで、前記復号対象の頂点の座標を復号するインター復号部とを備え、前記イントラフレーム及び前記インターフレームにおける基本メッシュは、少なくとも１つの面を有することを要旨とする。

【発明の効果】

【0008】

本発明によれば、基本メッシュが少なくとも１つの面を有することを保証することができるメッシュ復号装置、メッシュ復号方法及びプログラムを提供することができる。

【図面の簡単な説明】

【0009】

【図1】図１は、一実施形態に係るメッシュ処理システム１の構成の一例を示す図である。

【図2】図２は、一実施形態に係るメッシュ復号装置２００の機能ブロックの一例を示す図である。

【図3A】図３Ａは、基本メッシュ及び細分割メッシュの一例を示す図である。

【図3B】図３Ｂは、基本メッシュ及び細分割メッシュの一例を示す図である。

【図4】図４は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２の機能ブロックの一例を示す図である。

【図5】図５は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のイントラ復号部２０２Ｂの機能ブロックの一例を示す図である。

【図6】図６は、Ｐフレームの基本メッシュの頂点とＩフレームの基本メッシュの頂点との間の対応関係の一例を示す図である。

【図7】図７は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの機能ブロックの一例を示す図である。

【図8】図８は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの動きベクトル予測部２０２Ｅ３による復号対象の頂点のＭＶＰの算出方法の一例を説明するための図である。

【図9】図９は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの動きベクトル予測部２０２Ｅ３の動作の一例を示すフローチャートを示す。

【図10A】図１０Ａは、メッシュに対する復号順の一例を示す図である。

【図10B】図１０Ｂは、復号対象の頂点の周りにある頂点のリストの一例である。

【図11】図１１は、復号済みの動きベクトル数と復号対象の頂点の周りにある頂点の数との関係を示す統計データの一例を示す図である。

【図12】図１２は、Ｗｏｒｓｔ ｃａｓｅの一例を説明するための図である。

【図13】図１３は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの変更例２について説明するための図である。

【図14】図１４は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの変更例２について説明するための図である。

【図15】図１５は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの変更例３について説明するための図である。

【図16】図１６は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２の変更例１の機能ブロックの変更例を示す図である。

【図17】図１７は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２の変更例１について説明するための図である。

【図18】図１８は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のメッシュバッファ部２０２Ｃについて説明するための図である。

【図19】図１９は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のメッシュバッファ部２０２Ｃについて説明するための図である。

【図20】図２０は、変更例２に係るメッシュ復号装置２００の基本メッシュ復号部２０２の変更例について説明するための図である。

【図21】図２１は、変更例２に係るメッシュ復号装置２００の基本メッシュ復号部２０２の変更例について説明するための図である。

【図22】図２２は、ＮＡＬヘッダの一例を示す図である。

【図23】図２３は、各フレームでサブメッシュの数が変動するケースの一例を示す図である。

【図24】図２４は、フレーム間で対応するサブメッシュが異なるＳｕｂｍｅｓｈＩＤを有するケースの一例を示す図である。

【発明を実施するための形態】

【0010】

以下、本発明の実施の形態について、図面を参照しながら説明する。なお、以下の実施形態における構成要素は、適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組み合わせを含む様々なバリエーションが可能である。したがって、以下の実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。

【0011】

＜第１実施形態＞
以下、図１～図２４を参照して、本実施形態に係るメッシュ処理システムについて説明する。

【0012】

図１は、本実施形態に係るメッシュ処理システム１の構成の一例を示す図である。図１に示すように、メッシュ処理システム１は、メッシュ符号化装置１００及びメッシュ復号装置２００を備えている。

【0013】

図２は、本実施形態に係るメッシュ復号装置２００の機能ブロックの一例を示す図である。

【0014】

図２に示すように、メッシュ復号装置２００は、多重分離部２０１と、基本メッシュ復号部２０２と、細分割部２０３と、メッシュ復号部２０４と、パッチ統合部２０５と、変位量復号部２０６と、映像復号部２０７と、アトラスデータ復号部２０８とを有する。

【0015】

ここで、基本メッシュ復号部２０２、細分割部２０３、メッシュ復号部２０４及び変位量復号部２０６は、メッシュを分割したパッチ単位で処理を行うように構成されており、その後、これらの処理結果についてパッチ統合部２０５で統合されるように構成されていてもよい。

【0016】

図３Ａの例では、メッシュが、基本面１及び２で構成されるパッチ１と、基本面３及び４で構成されるパッチ２とに分割されている。

【0017】

多重分離部２０１は、多重化されたビットストリームを、基本メッシュビットストリームと変位量ビットストリームとテクスチャビットストリームとアトラス（ａｔｌａｓ）ビットストリームとに分離するように構成されている。

【0018】

アトラスデータ復号部２０８は、アトラスビットストリームを復号して制御情報を出力するように構成されている。かかる制御信号は、メタデータとして基本メッシュ復号部２０２、細分割部２０３、メッシュ復号部２０４、変位量復号部２０６及び映像復号部２０７で利用されてもよい。

【0019】

＜基本メッシュ復号部２０２＞
基本メッシュ復号部２０２は、基本メッシュビットストリームを復号し、基本メッシュを生成して出力するように構成されている。

【0020】

ここで、基本メッシュは、３次元空間における複数の頂点と、かかる複数の頂点を接続する辺とで構成される。

【0021】

なお、図３Ａに示すように、基本メッシュは、３つの頂点で表現される基本面を組み合わせて構成される。

【0022】

基本メッシュ復号部２０２は、例えば、非特許文献２に示すＤｒａｃｏ又は非特許文献３に記載されている技術を用いて、基本メッシュビットストリームを復号するように構成されていてもよい。

【0023】

また、基本メッシュ復号部２０２は、細分割手法の種別を制御する制御情報として、後述の「ｓｕｂｄｉｖｉｓｉｏｎ_ｍｅｔｈｏｄ_ｉｄ」を生成するように構成されていてもよい。

【0024】

図４に示すように、基本メッシュ復号部２０２は、分離部２０２Ａと、イントラ復号部２０２Ｂと、メッシュバッファ部２０２Ｃと、接続情報復号部２０２Ｄと、インター復号部２０２Ｅとを備える。

【0025】

分離部２０２Ａは、基本メッシュビットストリームを、ＩフレームのビットストリームとＰフレームのビットストリームとに分類するように構成されている。

【0026】

（イントラ復号部２０２Ｂ）
イントラ復号部２０２Ｂは、例えば、非特許文献２に示すＤｒａｃｏ又は非特許文献３に記載されている技術を用いて、Ｉフレームのビットストリームから、Ｉフレームの頂点の座標及び接続情報を復号するように構成されている。

【0027】

図５は、イントラ復号部２０２Ｂの機能ブロックの一例を示す図である。

【0028】

図５に示すように、イントラ復号部２０２Ｂは、任意イントラ復号部２０２Ｂ１と、整列部２０２Ｂ２とを有する。

【0029】

任意イントラ復号部２０２Ｂ１は、非特許文献２に示すＤｒａｃｏ又は非特許文献３に記載されている技術を含む任意の方式を用いて、Ｉフレームのビットストリームから、Ｉフレームの順序無し頂点の座標及び接続情報を復号するように構成されている。

【0030】

整列部２０２Ｂ２は、順序無し頂点を所定の順序に並び替えることによって頂点を出力するように構成されている。

【0031】

所定の順序として、例えば、モートンコード順を用いてもよく、ラスタスキャン順を用いてもよい。

【0032】

また、整列部２０２Ｂ２は、復号された基本メッシュにおいて座標が一致する複数の頂点である重複頂点をまとめて、単一頂点としてから、所定の順序に並び替えてもよい。

【0033】

メッシュバッファ部２０２Ｃは、イントラ復号部２０２Ｂによって復号されたＩフレームの頂点の座標及び接続情報を蓄積するように構成されている。ここで、重複頂点として存在する頂点のインデックスＡ（ｋ）及びＢ（ｋ）のペアを所定順で保存する特定バッファが設けられていてもよい。

【0034】

接続情報復号部２０２Ｄは、メッシュバッファ部２０２Ｃから取り出したＩフレーム又は参照フレームの接続情報をＰフレームの接続情報にするように構成されている。

【0035】

インター復号部２０２Ｅは、メッシュバッファ部２０２Ｃから取り出した参照フレームの頂点の座標とＰフレームのビットストリームから復号した動きベクトルとを加算することによって、Ｐフレームの頂点の座標を復号するように構成されている。

【0036】

更に、インター復号部２０２Ｅは、かかる特定バッファに保存されている重複頂点として存在する頂点のインデックスＡ（ｋ）及びＢ（ｋ）のペアにより、Ｐフレームの頂点のインデックスを調整することが可能である。

【0037】

ここで、上述のインデックスの全部又は一部は、ビットストリームから復号される。かかる復号方法は、算術符号化でもよい。この結果、算術符号化を用いて復号対象のインデックスの最大値に制限が無くなるという効果が期待できる。

【0038】

例えば、ｕｅ（ｖ）という算術符号化を使ってもよい。ｕｅ（ｖ）は、左端ビットファーストで符号なし整数０次の指数ゴロム符号化（Ｅｘｐ-Ｇｏｌｏｍｂ）を示す。

【0039】

具体的には、ｕｅ（ｖ）の構文要素の解析プロセスは、ビットストリーム内の現在の位置から始まり、最初の非ゼロビットを含むビットを読み取って、０に等しい先行ビット数を数えることから始まる。このプロセスは、次のように指定される。
ｌｅａｄｉｎｇＺｅｒｏＢｉｔｓ＝－１
ｆｏｒ（ｂ＝０；！ｂ；ｌｅａｄｉｎｇＺｅｒｏＢｉｔｓ＋＋
ｂ＝ｒｅａｄ_ｂｉｔｓ（ｌ）
次に、変数ｃｏｄｅＮｕｍが、次のように割り当てられる。

【0040】

ｃｏｄｅＮｕｍ＝２^{ｌｅａｄｉｎｇＺｅｒｏＢｉｔｓ}－１＋ｒｅａｄ_ｂｉｔｓ（ｌｅａｄｉｎｇＺｅｒｏＢｉｔｓ）
ただし、ｒｅａｄ_ｂｉｔｓ（ｌｅａｄｉｎｇＺｅｒｏＢｉｔｓ）の返す値は、最上位ビットが先に書かれた符号なし整数の２進表現として解釈される。また、ｕｅ（ｖ）の値は、ｃｏｄｅＮｕｍの値に等しい。

【0041】

表１は、ビット列を「接頭辞」ビットと「接尾辞」ビットとに分離して、Ｅｘｐ-Ｇｏｌｏｍｂコードの構造を示している。

【0042】

【表1】

【0043】

ここで、「接頭辞」ビットは、ｌｅａｄｉｎｇＺｅｒｏＢｉｔｓの計算で指定されたように解析されるビットであり、表１のビット列の列に０又は１として表示される。

【0044】

「接尾辞」ビットは、ｃｏｄｅＮｕｍの計算で解析されるビットであり、表１においてｘ_ｉとして表示される。ｉは、０からｌｅａｄｉｎｇＺｅｒｏＢｉｔｓ－１までの範囲にある。各ｘ_ｉは、０又は１のいずれかに等しい。

【0045】

表２は、ビット列をｃｏｄｅＮｕｍの値に明示的に割り当てる方法を示す。ここで、ｕｅ（ｖ）の値は、ｃｏｄｅＮｕｍの値に等しい。

【0046】

【表2】

【0047】

本実施形態では、図６に示すように、Ｐフレームの基本メッシュの頂点と参照フレーム（Ｉフレーム又はＰフレーム）の基本メッシュの頂点との間で対応関係が存在する。ここで、インター復号部２０２Ｅによって復号される動きベクトルは、Ｐフレームの基本メッシュの頂点の座標とＩフレームの基本メッシュの頂点の座標との差分ベクトルである。

【0048】

なお、インター復号部２０２Ｅは、ビットストリームから、現フレーム又は現サブメッシュの頂点数を復号してもよい。

【0049】

ここで、インター復号部２０２Ｅが、上述のビットストリームから現フレーム又は現サブメッシュの頂点数を復号する場合、かかるビットストリームの適合性の要件は、復号した現フレーム又は現サブメッシュの頂点数が参照フレーム又は参照サブメッシュの頂点数と等しくなければならないということである。

【0050】

なお、インター復号部２０２Ｅは、上述のビットストリームから現フレーム又は現サブメッシュの頂点数を復号する場合、復号した現フレーム又は現サブメッシュの頂点数と参照フレーム又は参照サブメッシュの頂点数とが異なる場合、ビットストリームから復号した現フレーム又は現サブメッシュの頂点数を優先して利用するように構成されている。

【0051】

また、インター復号部２０２Ｅは、参照フレーム又は参照サブメッシュの頂点数を、そのまま現フレーム又は現サブメッシュの頂点数として利用してもよい。

【0052】

かかる場合、インター復号部２０２Ｅは、現フレーム又は現サブメッシュの頂点数が参照フレーム又は参照サブメッシュの頂点数よりも多い場合、参照フレーム又は参照サブメッシュに対して、ダミー頂点及びダミー頂点の接続情報を追加してもよい。

【0053】

ここで、インター復号部２０２Ｅは、かかるダミー頂点の座標を固定値（例えば、(０，０，０)）としてもよいし、所定頂点（例えば、参照フレームの最後の頂点）からコピーしてもよい。

【0054】

また、インター復号部２０２Ｅは、ダミー頂点の接続情報として、参照フレーム又は参照サブメッシュにおける頂点の接続情報の最初から必要な分をコピーしてもよい。

【0055】

かかる構成によれば、現フレーム又は現サブメッシュの復号動作を保障するという効果が期待できる。

【0056】

なお、 基本メッシュが少なくとも１つの面を持ち、かかる面が少なくとも３つ以上の頂点を持つため、フレーム毎又はサブメッシュ毎で頂点数を示す制御信号は、少なくとも３つ以上の頂点を含むように制限される。

【0057】

例えば、非参考文献４の８.３.７.３節で定義されている制御信号ｐｄｕ_ｖｅｒｔｅｘ_ｃｏｕｎｔ_ｍｉｎｕｓ_１［ｔｉｔｌｅＩＤ］［ｐａｔｃｈＩｄｘ］、Ｈ.８.１.３.８節で定義されている制御信号ｓｉｓｍｕ_ｉｎｔｅｒ_ｖｅｒｔｅｘ_ｃｏｕｎｔ［ｓｕｂＭｅｓｈＩＤ］及びＩ.８.３.７節で定義されている制御信号ｍｅｓｈ_ｖｅｒｔｅｘ_ｃｏｕｎｔが、表３に示すように変更され、３つ以上の頂点を含むように制限される。

【0058】

ここで、制御信号ｐｄｕ_ｖｅｒｔｅｘ_ｃｏｕｎｔ_ｍｉｎｕｓ_１［ｔｉｔｌｅＩＤ］［ｐａｔｃｈＩｄｘ］は、［ｔｉｔｌｅＩＤ］で指定されるｔｉｌｅＩＤ（タイルＩＤ）と等しいｔｉｌｅＩＤを有するアトラスタイル内で［ｐａｔｃｈＩｄｘ］で指定されるｐａｔｃｈＩＤ（パッチＩＤ）と等しいｐａｔｃｈＩＤを有するパッチ内の頂点数を指定する制御信号である。

【0059】

制御信号ｓｉｓｍｕ_ｉｎｔｅｒ_ｖｅｒｔｅｘ_ｃｏｕｎｔ［ｓｕｂＭｅｓｈＩＤ］は、［ｓｕｂＭｅｓｈＩＤ］で指定されるＳｕｂｍｅｓｈＩＤと等しいＳｕｂｍｅｓｈＩＤを有するサブメッシュ内の頂点数を指定する制御信号である。

【0060】

制御信号ｍｅｓｈ_ｖｅｒｔｅｘ_ｃｏｕｎｔは、復号されたメッシュ内の頂点数を指定する制御信号である。

【0061】

【表3】

【0062】

かかる構成によれば、頂点が１や２といった意味がないデータで動作してしまうという事態を防ぐことができるという効果が期待できる。

【0063】

（インター復号部２０２Ｅ）
図７は、インター復号部２０２Ｅの機能ブロックの一例を示す図である。

【0064】

図７に示すように、インター復号部２０２Ｅは、動きベクトル残差復号部２０２Ｅ１と、動きベクトルバッファ部２０２Ｅ２と、動きベクトル予測部２０２Ｅ３と、動きベクトル算出部２０２Ｅ４と、加算器２０２Ｅ５とを有する。

【0065】

動きベクトル残差復号部２０２Ｅ１は、ＰフレームのビットストリームからＭＶＲ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｒｅｓｉｄｕａｌ）を生成するように構成されている。

【0066】

ここで、ＭＶＲは、ＭＶ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ）とＭＶＰ（Ｍｏｔｉｏｎ Ｖｅｃｔｏｒ Ｐｒｅｄｉｃｔｉｏｎ）との差分を示す動きベクトル残差である。ＭＶは、対応するＩフレームの頂点の座標とＰフレームの頂点の座標との間の差分ベクトル（動きベクトル）である。ＭＶＰは、ＭＶを用いて対象の頂点のＭＶの予測した値（動きベクトルの予測値）である。

【0067】

動きベクトルバッファ部２０２Ｅ２は、動きベクトル算出部２０２Ｅ４によって出力されたＭＶを順次に保存するように構成されている。

【0068】

動きベクトル予測部２０２Ｅ３は、復号対象の頂点と接続している頂点について、動きベクトルバッファ部２０２Ｅ２から復号済みのＭＶを取得し、図８に示すように、取得された復号済みのＭＶの全部又は一部を用いて、復号対象の頂点のＭＶＰを出力するように構成されている。

【0069】

動きベクトル算出部２０２Ｅ４は、動きベクトル残差復号部２０２Ｅ１で生成されたＭＶＲと動きベクトル予測部２０２Ｅ３から出力されたＭＶＰとを加算し、復号対象の頂点のＭＶを出力するように構成されている。

【0070】

加算器２０２Ｅ５は、対応関係を持つ参照フレーム（Ｉフレーム又はＰフレーム）の復号済みの基本メッシュから得られた復号対象の頂点に対応する頂点の座標と、動きベクトル算出部２０２Ｅ３から出力された動きベクトルＭＶとを加算し、復号対象の頂点の座標を出力するように構成されている。

【0071】

以下、インター復号部２０２Ｅの各部の詳細について説明する。

【0072】

図９に、動きベクトル予測部２０２Ｅ３の動作の一例を示すフローチャートを示す。以下、動きベクトル予測部２０２Ｅ３の動作を「平均予測法」と呼ぶ。

【0073】

図９に示すように、ステップＳ１００１において、動きベクトル予測部２０２Ｅ３は、ＭＶＰ及びＮに０を設定する。

【0074】

ステップＳ１００２において、動きベクトル予測部２０２Ｅ３は、動きベクトルバッファ部２０２Ｅ２から、復号対象の頂点の周りの頂点のＭＶの集合を取得し、後続の処理が終わっていない頂点を特定し、Ｎｏに遷移し、全ての頂点について後続の処理が終わっている場合は、Ｙｅｓに遷移する。

【0075】

ステップＳ１００３において、動きベクトル予測部２０２Ｅ３は、処理対象の頂点のＭＶが、復号済みでなければ、Ｎｏに遷移し、処理対象の頂点のＭＶが、復号済みであれば、Ｙｅｓに遷移する。

【0076】

ステップＳ１００４において、動きベクトル予測部２０２Ｅ３は、ＭＶＰにＭＶを加算し、Ｎに１を加算する。

【0077】

ステップＳ１００５において、動きベクトル予測部２０２Ｅ３は、Ｎが０より大きければ、ＭＶＰをＮで除した結果を出力し、Ｎが０であれば、０を出力し、処理を終了する。

【0078】

すなわち、動きベクトル予測部２０２Ｅ３は、復号対象の頂点の周りにある頂点の復号済みの動きベクトルを平均することによって、復号対象のＭＶＰを出力するように構成されている。

【0079】

なお、動きベクトル予測部２０２Ｅ３は、かかる復号済みの動きベクトルの集合が空集合の場合、ＭＶＰを０とするように構成されていてもよい。

【0080】

動きベクトル算出部２０２Ｅ４は、式（１）によって、動きベクトル予測部２０２Ｅ３によって出力されたＭＶＰ及び動きベクトル残差復号部２０２Ｅ１によって生成されたＭＶＲから、復号対象の頂点のＭＶを算出するように構成されていてもよい。

【0081】

ＭＶ（ｋ）＝ＭＶＰ（ｋ）＋ＭＶＲ（ｋ） … （１）
ここで、ｋは、頂点のインデックスである。ＭＶ、ＭＶＲ及びＭＶＰは、ｘ成分、ｙ成分及びｚ成分を有するベクターである。

【0082】

かかる構成によれば、ＭＶＰを用いて、ＭＶの代わりにＭＶＲのみを符号化するため、符号化効率を高める効果が期待できる。

【0083】

加算器２０２Ｅ５は、動きベクトル算出部２０２Ｅ４によって算出された頂点のＭＶと、かかる頂点に対応する参照フレームの頂点の座標とを加算することによって、かかる頂点の座標を算出し、接続情報（Ｃｏｎｎｅｃｔｉｖｉｔｙ）を参照フレームのままにするように構成されている。

【0084】

具体的には、加算器２０２Ｅ５は、式（２）を用いて、ｋ番目の頂点の座標ｖ’_ｉ（ｋ）を算出するように構成されていてもよい。

【0085】

ｖ’_ｉ（ｋ）＝ｖ’_ｊ（ｋ）＋ＭＶ（ｋ） … （２）
ここで、ｖ’_ｉ（ｋ）は、復号対象のフレームで復号するｋ番目の頂点の座標であり、ｖ’_ｊ（ｋ）は、参照フレームの復号したｋ番目の頂点の座標であり、ＭＶ（ｋ）は、復号対象のフレームのｋ番目のＭＶであり、ｋ＝１，２…，Ｋである。

【0086】

また、復号対象のフレームの接続情報は、参照フレームの接続情報と同一にされる。

【0087】

なお、動きベクトル予測部２０２Ｅ３は、復号済みのＭＶを用いてＭＶＰを算出するため、復号の順番がＭＶＰに影響を及ぼす。

【0088】

かかる復号の順番は、参照フレームの基本メッシュの頂点の復号の順番にする。一般的に、一定の繰り返しパターンを用いて、起点となるエッジから基本面を１つずつ増やす復号手法であれば、復号した基本メッシュの頂点の順番が復号の過程で決められる。

【0089】

例えば、動きベクトル予測部２０２Ｅ３は、参照フレームの基本メッシュにおいて、Ｅｄｇｅｂｒｅａｋｅｒを用いて、頂点の復号の順番を決めてもよい。

【0090】

かかる構成によれば、頂点の座標の代わりに参照フレームからのＭＶを符号化するため、符号化効率を高める効果が期待できる。

【0091】

（インター復号部２０２Ｅの変更例１）
以下、インター復号部２０２Ｅの変更例１について説明する。

【0092】

インター復号部２０２Ｅの動きベクトル予測部２０２Ｅ３は、復号対象の頂点の周りにある頂点の復号済みの動きベクトルを平均するという「平均予測法」において、事前に決めた最大の利用数を超えないように、復号対象の頂点の周りにある頂点の復号済みの動きベクトルを全部又は一部のみ利用してＭＶＰを算出する。

【0093】

なお、事前に決めた最大の利用数は、制御信号としてビットストリームから復号される。

【0094】

また、動きベクトル予測部２０２Ｅ３は、復号対象の頂点の周りにある頂点の復号済みの動きベクトル数が最大の利用数を超える場合、一定のルールで最大の利用数までピックアップする。

【0095】

例えば、動きベクトル予測部２０２Ｅ３は、かかるルールとして、復号順で最初又は最後の頂点を選ぶことにする。

【0096】

図１０Ａに示すようなメッシュに対する復号順は、矢印によって示されるように、頂点ｖ_Ｄ→ｖ_Ｃ→ｖ_Ａ→ｖ_Ｂである。

【0097】

図１０Ｂは、復号済みの隣接頂点数の最大値を３にする時に、各頂点ｖ_Ａ～ｖ_ＤのＭＶＰを算出する際に利用する復号対象の頂点の周りにある頂点のリストである。

【0098】

かかる構成によれば、最大隣接頂点数を決めることによって、符号化効率を維持又は微減しながら計算量及びメモリー量を削減する効果が期待できる。

【0099】

ただし、上述の効果を発揮するため、メッシュ符号化装置１００で適切な最大隣接頂点数を設定し、関連の制御信号としてビットストリームに書き込む必要がある。

【0100】

よって、上述の最大隣接頂点数として設定可能な範囲は、メッシュ復号装置２００で用意するメモリー量を決めるため、最大隣接頂点数に関して合理的な制約として最大隣接頂点数は、予め定めた最大値以下となるように符号化/復号される。

【0101】

このように、最大隣接頂点数に関して合理的な制約を規定することでメッシュ復号装置２００の設計を容易にする効果が期待できる。

【0102】

一般的に、Ｃｌｏｓｅｄ ２-ｍａｎｉｆｏｌｄ ｔｒｉａｎｇｌｅ ｍｅｓｈにおける隣接頂点数の平均は、約６であるが、統計的には、最大隣接頂点数は、７～８である場合が多い。なお、図１１に示すように、復号対象の頂点の周りにある頂点の数（横軸）に応じて、復号済みの動きベクトル数（縦軸）が動的に変化する。

【0103】

よって、上述の最大隣接頂点数として設定可能な範囲を絞ることが望ましい。

【0104】

例えば、図１１に示すように、統計上、復号済みの動きベクトル数が最も多い復号対象の頂点の周りにある頂点の数である「３」を、上述の制御信号において最大隣接頂点数として設定可能な範囲内に含めるようにしたり、統計的な隣接頂点数の平均の一定比率（例えば、５０％や１２０％）或いはＮビット（例えば、３ビット）までカバーできる自然数より大きくない値を、上述の制御信号において最大隣接頂点数として設定可能な範囲の上限（最大値）にしたりすることで、計算量及びメモリー量を削減する効果が発揮できる。

【0105】

一方、最大隣接頂点数として設定可能な範囲を、大きい値、例えば、Ｗｏｒｓｔ ｃａｓｅの２５６或いは８ビットにすると、メモリー量だけではなく、計算量も削減する効果が発揮できない可能性がある。

【0106】

図１２は、Ｗｏｒｓｔ ｃａｓｅの一例であり、ｎ≧２５６のときに、復号済みの隣接頂点数が２５６を超える。図１２において、頂点ｎ＋１における復号済みの隣接頂点数はｎである。

【0107】

仮に、最大隣接頂点数の上限を２５６に設定した場合、メッシュ復号装置２００では、図１０Ｂに示すように、膨大なメモリーだけではなく、膨大な計算量が必要となる。よって、上述の最大隣接頂点数として設定可能な範囲の上限（最大値）は、８であることにしてもよい。

【0108】

さらに、上述の制御信号において最大隣接頂点数として設定可能な範囲は、明確な値にしてもよいし、他の制御信号やデータから算出されてもよい。

【0109】

例えば、Ｌｅｖｅｌ１により、制御信号において最大隣接頂点数として設定可能な範囲が規定されてもよい。

【0110】

或いは、以下の式（３）で、基本メッシュの頂点数から、制御信号において最大隣接頂点数として設定可能な範囲の上限が算出されてもよい。

【0111】

制御信号において最大隣接頂点数として設定可能な範囲の上限＝ｌｏｇ２（基本メッシュの頂点数） … 式（３）
かかる構成によれば、適正に最大隣接頂点数の設定可能な範囲を決めることができ、Ｗｏｒｓｔ ｃａｓｅでも、確実に計算量及びメモリー量の両方を削減する効果が期待できる。

【0112】

なお、インター復号部２０２Ｅは、インターフレームのビットストリームから復号したＭＶと、参照フレームにおいて復号対象の頂点に対応する頂点の座標とを加算することで、復号対象の頂点の座標を復号する。

【0113】

また、動きベクトル予測部２０２Ｅ３は、隣接頂点リストを参照して、前記復号対象の頂点に隣接する復号済みの頂点の動きベクトルの全部又は一部を平均することによって、前記復号対象の頂点の動きベクトルの予測値を算出する。ここで、隣接頂点リストは、各頂点に隣接する頂点のリストである。

【0114】

動きベクトル予測部２０２Ｅ３は、現フレームにおける隣接頂点リストとして、参照フレームにおける隣接頂点リストを再利用することができる。ここで、かかる隣接頂点リストには、最大利用数（設定された最大隣接頂点数）までピックアップされた復号済みの頂点が含まれているものとする。

【0115】

ここで、動きベクトル予測部２０２Ｅ３は、参照フレームにおける各頂点と現フレームにおける各頂点とが１対１の対応関係を有しており、参照フレームにおける各頂点の復号順及び現フレームにおける各頂点の復号順が同じであり、且つ、参照フレームにおいて最大利用数までピックアップされた復号済みの頂点を含む隣接頂点リストが既に保存されているという条件（再利用条件）が満たされる場合、参照フレームにおける隣接頂点リストを再利用することができる。

【0116】

例えば、参照フレームが復号された際に、参照フレームがＰフレーム又はＳフレームである場合、最大利用数までピックアップされた復号済みの頂点を含む隣接頂点リストが存在する。

【0117】

そのため、動きベクトル予測部２９２Ｅ３は、参照フレームが復号された際に、参照フレームがＰフレーム又はＳフレームである場合、復号された参照フレームを参照フレームバッファに保存すると共に、参照フレームにおける隣接頂点リストを特定バッファに保存する。

【0118】

そして、動きベクトル予測部２９２Ｅ３は、現フレームが復号される際に、参照フレームのタイプがＰフレーム又はＳフレームであれば、特定バッファに保存されている参照フレームにおける隣接頂点リストを、現フレームにおける隣接頂点リストとして再利用する。

【0119】

ただし、特定バッファには、１又は複数のフレームにおける最大利用数までピックアップされた復号済みの頂点を含む隣接頂点リストが保存されている可能性がある。

【0120】

そこで、動きベクトル予測部２０２Ｅ３は、特定バッファに複数のフレームにおける隣接頂点リストが保存されている場合、参照フレームに対応するフレーム（参照フレームと同じフレームインデックスを含むフレーム）における隣接頂点リストを、現フレームにおける隣接頂点リストとして再利用する。

【0121】

動きベクトル予測部２０２Ｅ３は、参照フレームバッファに対する操作を、特定バッファに対しても適用する。ここで、参照フレームバッファに対する操作は、例えば、非特許文献４又は非特許文献５の章９.２.４.４に記載されているｍａｒｋｉｎｇ ｐｒｏｃｅｓｓである。

【0122】

かかる構成によれば、現フレームにおいて最大利用数までピックアップされた復号済みの頂点を含む隣接頂点リストを作成するための計算量を削減するという効果が期待できる。

【0123】

ただし、かかる場合、１又は複数のフレームにおける隣接頂点リストを保存するための特定バッファが必要である。ここで、特定バッファのサイズを最小化するために、上述の再利用条件に更なる条件が追加されてもよい。

【0124】

例えば、動きベクトル予測部２０２Ｅ３は、上述の再利用条件に加えて、更に参照フレームが復号順で現フレームの直前フレームであるという条件が満たされる場合に、参照フレームにおける隣接頂点リストを、現フレームにおける隣接頂点リストとして再利用することができる。

【0125】

かかる場合、動きベクトル予測部２０２Ｅ３は、復号順で現フレームの直前フレームにおける隣接頂点リストのみを特定バッファに保存してもよい。また、動きベクトル予測部２０２Ｅ３は、参照フレームバッファに対する操作について特定バッファに適用させない。かかる構成によれば、特定バッファのサイズを削減するという効果が期待できる。

【0126】

（インター復号部２０２Ｅの変更例２）
以下、図１３を参照して、インター復号部２０２Ｅの変更例２について説明する。

【0127】

インター復号部２０２Ｅの動きベクトル算出部２０２Ｅ４は、モード１及びモード０を有する。

【0128】

モード１では、動きベクトル算出部２０２Ｅ４は、動きベクトル残差復号部２０２Ｅ１で生成されたＭＶＲと動きベクトル予測部２０２Ｅ３から出力されたＭＶＰとを加算し、復号対象の頂点のＭＶを出力する（図１３のＡ参照）。

【0129】

一方、モード０では、動きベクトル算出部２０２Ｅ４は、動きベクトル残差復号部２０２Ｅ１で生成されたＭＶＲを復号対象の頂点のＭＶとして出力する（図１３のＢ参照）。

【0130】

なお、モード０における動きベクトル算出部２０２Ｅ４の動作は、動きベクトル予測部２０２Ｅ３から出力されたＭＶＰをゼロにするという動作に相当する。

【0131】

さらに、動きベクトル算出部２０２Ｅ４は、復号順で連続のＮ（Ｎ≧１）個の頂点のＭＶのモードを同一にしてもよい。

【0132】

動きベクトル算出部２０２Ｅ４は、上述のＮ個の頂点を１つのグループにする。かかるグループのサイズ（グループサイズ）Ｎは、１以上である。動きベクトル算出部２０２Ｅ４は、ビットストリームから、かかるグループサイズを算出できる制御信号（図１３に示すｇｒｏｕｐ ｓｉｚｅ）を復号する。

【0133】

ただし、最後のグループに残った頂点の数がグループサイズより小さい場合、動きベクトル算出部２０２Ｅ４は、残った頂点の全部をグループに入れることにする。

【0134】

このように、連続するＮ個の頂点を同じモードにすると、モードの符号量を削減できるため、符号化効率を向上させる効果が期待できる。

【0135】

ここで、同じモードを持つ連続する頂点の数が多いほど、モードの符号量の削減効果が大きい。したがって、メッシュ符号化装置１００で適切なｇｒｏｕｐ ｓｉｚｅを設定し、メッシュ復号装置２００で制御信号としてビットストリームから復号する必要がある。

【0136】

よって、かかる制御信号において設定可能な範囲は、実際に同じモードを持つ連続する頂点の数より小さくないことが望ましい。

【0137】

例えば、全頂点がほとんど同じモードを選択した場合は、ｇｒｏｕｐ ｓｉｚｅを全頂点数にしてもよい。

【0138】

表４は、モード０を選択した頂点の数が８割以上である場合や、モード１を選択した頂点の数が９割以上である場合の例を示す。

【0139】

よって、上述の制御信号において設定可能な範囲が１から予め定めた最大値までカバーできるようにする。かかる最大値は、基本メッシュの全頂点数以上にする。

【0140】

【表4】

【0141】

なお、上述の制御信号（ｇｒｏｕｐ ｓｉｚｅ）を自然数にすると、全頂点数以上に設定する場合、絶対値が大きいので、符号量が大きくなる。

【0142】

したがって、上述の制御信号を対数にすることも可能である。具体的に、制御信号をｌｏｇ２_ｇｒｏｕｐ_ｓｉｚｅとして、以下の式（４）で、グループサイズが算出されてもよい。

【0143】

ｇｒｏｕｐ ｓｉｚｅ＝２ｌｏｇ２_ｇｒｏｕｐ_ｓｉｚｅ … 式（４）
ここで、フレームの中にグループが１つのみであれば、そのグループを最後のグループにする。つまり、ｇｒｏｕｐ ｓｉｚｅが頂点の数より大きいと、全頂点をグループに入れることにする。

【0144】

さらに、上述の制御信号において設定可能な範囲は、明確な値にしてもよいし、他の制御信号やデータから算出されてもよい。

【0145】

例えば、Ｌｅｖｅｌ１により、かかる制御信号において設定可能な範囲は、規定されてもよい。

【0146】

或いは、かかる制御信号において設定可能な範囲は、基本メッシュの頂点数から算出されてもよい。

【0147】

例えば、かかる制御信号において設定可能な範囲について、基本メッシュの頂点数をカバーできる２の冪乗である最小の自然数にしてもよい。

【0148】

さらに、上述の制御信号において設定可能な範囲について、小さい範囲にした上で、図１４に示すように、別の制御信号の所定フラグ（Ｍｏｄｅ ｆｌａｇ）を導入してもよい。かかる場合、図１４に示すように、動きベクトル算出部２０２Ｅ４は、かかる所定フラグがＴＲＵＥ（Ｍｏｄｅ ｆｌａｇ＝１）であれば、全ての頂点を１つのグループにし（すなわち、全ての頂点の数をグループサイズとし）、ＦＡＬＳＥであれば、上述の制御信号から算出したグループサイズのままにする。

【0149】

なお、上述の制御信号は、シーケンス毎で設定されてもよいし、フレーム毎で設定されてもよい。上述の制御信号が、シーケンス毎で設定されると、全フレームのグループサイズが同じである。

【0150】

かかる構成によれば、適正にグループサイズの設定可能な範囲を決めることで、あらゆる状況を対応でき、確実にモードの符号量を削減し、符号化効率を向上させる効果が期待できる。

【0151】

（インター復号部２０２Ｅの変更例３）
上述のインター復号部２０２Ｅの更なる変更例では、上述のインター復号部２０２Ｅを実施する前に、以下の機能ブロックを追加するように構成されている。

【0152】

具体的には、図１５に示すように、インター復号部２０２Ｅは、図８に示す構成に加えて、重複頂点探索部２０２Ｅ６と、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部（フラグ取得部）２０２Ｅ７と、動きベクトル取得部２０２Ｅ８とを備える。

【0153】

ここで、ｄｅｒｉｖｅｄ_ｍｙ_ｐｒｅｓｅｎｔ_ｆｌａｇ（第１フラグ）が、Ｐフレームのビットストリームの最初に含まれており、少なくとも０又は１という２値を持つ。

【0154】

また、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ（第２フラグ）は、ｄｅｒｉｖｅｄ_ｍｙ_ｐｒｅｓｅｎｔ_ｆｌａｇがＮｏを示す場合に、Ｐフレームのビットストリーム含まれ、頂点毎に０又は１という２値を持つ。

【0155】

ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部２０２Ｅ７は、ｄｅｒｉｖｅｄ_ｍｙ_ｐｒｅｓｅｎｔ_ｆｌａｇがＮｏを示す場合（例えば、ｄｅｒｉｖｅｄ_ｍｙ_ｐｒｅｓｅｎｔ_ｆｌａｇが０である場合）、Ｐフレームのビットストリームから全頂点の動きベクトルを復号し、Ｐフレームのビットストリームから全頂点のｍｙ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇを復号せずに、ｍｙ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇの値を１にする。

【0156】

ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部２０２Ｅ７は、ｄｅｒｉｖｅｄ_ｍｙ_ｐｒｅｓｅｎｔ_ｆｌａｇがＹｅｓを示す場合（例えば、ｄｅｒｉｖｅｄ_ｍｙ_ｐｒｅｓｅｎｔ_ｆｌａｇが１である場合）、Ｐフレームの各頂点で異なる処理を行う。ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部２０２Ｅ７は、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇを用いて、各頂点の処理方法について決めてもよい。

【0157】

また、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部２０２Ｅ７は、ｄｅｒｉｖｅｄ_ｍｙ_ｐｒｅｓｅｎｔ_ｆｌａｇがＹｅｓを示す場合で、且つ、ある頂点のｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇがＹｅｓを示す場合、かかる頂点の動きベクトルについて動きベクトル取得部２０２Ｅ８における処理を実施せず、図７に示すインター復号部２０２Ｅ又はその変更例と同様の処理を行う。

【0158】

また、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部２０２Ｅ７は、ｄｅｒｉｖｅｄ_ｍｙ_ｐｒｅｓｅｎｔ_ｆｌａｇがＹｅｓを示す場合で、かつ、ある頂点のｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇがＮｏを示す場合、かかる頂点の動きベクトルについて動きベクトル取得部２０２Ｅ８における処理を実施し、当該頂点の動きベクトルを取得する。

【0159】

例えば、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部２０２Ｅ７は、ｄｅｒｉｖｅｄ_ｍｙ_ｐｒｅｓｅｎｔ_ｆｌａｇがＹｅｓを示す場合、Ｐフレームのビットストリームから頂点毎にｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇを復号する。

【0160】

ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部２０２Ｅ７は、ｄｅｒｉｖｅｄ_ｍｙ_ｐｒｅｓｅｎｔ_ｆｌａｇがＹｅｓを示す場合で、且つ、ある頂点のｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇがＹｅｓを示す場合、かかる頂点の予測モード（ＭＶモード）を２とする。

【0161】

一方、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部２０２Ｅ７は、ｄｅｒｉｖｅｄ_ｍｙ_ｐｒｅｓｅｎｔ_ｆｌａｇがＹｅｓを示す場合で、且つ、ある頂点のｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇがＮｏを示す場合、かかる頂点の予測モードを２以外とする。

【0162】

また、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部２０２Ｅ７は、ｄｅｒｉｖｅｄ_ｍｙ_ｐｒｅｓｅｎｔ_ｆｌａｇがＮｏを示す場合、Ｐフレームの全頂点のｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇをビットストリームから復号せず、その値を１にし、当該頂点のＭＶモードが２以外にする。

【0163】

重複頂点探索部２０２Ｅ６は、復号した参照フレームの基本メッシュの幾何情報から、座標が一致する頂点（以下、重複頂点と呼ぶ）のインデックスを探索してバッファ（図示せず）に保存するように構成されている。

【0164】

具体的には、重複頂点探索部２０２Ｅ６の入力は、復号した参照フレームの基本メッシュの各頂点のインデックス（復号順）及び位置座標である。

【0165】

また、重複頂点探索部２０２Ｅ６の出力は、各頂点のインデックス（ｖｉｎｄｅｘ０）に係る重複頂点が存在する場合、かかるインデックス（ｖｉｎｄｅｘ１）を保存し、かかる重複頂点が存在しないと、当該頂点のインデックス（ｖｉｎｄｅｘ０）自身或いは各頂点のインデックスで使われない特定な値（例えば、―１）を保存するリストである。ここで、かかるリストは、ｉｎｄｅｘ０の順で、バッファｒｅｐＶｅｒｔに保存される。

【0166】

また、ｖｉｎｄｅｘ１の頂点が、ｖｉｎｄｅｘ０の前に復号されるため、ｖｉｎｄｅｘ０＞ｖｉｎｄｅｘ１の関係となる。

【0167】

重複頂点探索部２０２Ｅ６は、参照フレームの基本メッシュの各頂点（インデックス：ｖｉｎｄｅｘ０）に対して、復号した参照フレームの基本メッシュの最初頂点（インデックス：０）から直前の頂点（インデックス：ｖｉｎｄｅｘ０―１）に係る重複頂点が存在するか否かについて判断し、かかる重複頂点が存在すると判断した場合、少なくとも以下の３種類の方法のいずれかで、かかる重複頂点のインデックスを出力する。

【0168】

（方法１）
重複頂点探索部２０２Ｅ６は、以下のように、順次に座標が一致する重複頂点を探す。重複頂点が存在する時は、ｖｒｅｆががｖｉｎｄｅｘ１であり、重複頂点が存在しない時は、ｖＲｅｆが－１である。

【0169】

vRef =firstVertexIndexDuplicated(ｖｉｎｄｅｘ０)
where
firstVertexIndexDuplicated(v){
for( i = 0; i<v; i++){
if(referenceSubmeshVertexPositions[ i ] ==
referenceSubmeshVertexPositions[ v ]) {
return i
}
}
return -1
}
（方法２）
重複頂点探索部２０２Ｅ６は、二分探索を用いた座標が一致する重複頂点を探す。例えば、重複頂点探索部２０２Ｅ６は、連想配列クラスｍａｐのｆｉｎｄ関数を利用してもよい。
（方法３）
重複頂点探索部２０２Ｅ６は、ハッシュテーブルを用いた座標が一致する重複頂点を探す。例えば、重複頂点探索部２０２Ｅ６は、ハッシュ連想配列クラスｕｎｏｒｄｅｒｅｄ_ｍａｐのｆｉｎｄ関数を利用してもよい。

【0170】

なお、参照フレームの基本メッシュで重複頂点を見つける方法として、重複頂点が存在する頂点について、特別なシグナルから位置座標ではなく重複頂点のインデックスを復号する方法が用いられてもよい。

【0171】

動きベクトル取得部２０２Ｅ８は、ＭＶｍｏｄｅが２である場合（ｄｅｒｉｖｅｄ_ｍｙ_ｐｒｅｓｅｎｔ_ｆｌａｇがＹｅｓを示し、当該頂点のｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇがＮｏを示す場合）、当該頂点の重複頂点が存在するため、動きベクトルバッファ部２０２Ｅ２から、重複頂点探索部２０２Ｅ６から出力された当該頂点のインデックス（ｖｉｎｄｅｘ０）に係る重複頂点のインデックス（ｖｉｎｄｅｘ１）を持つ頂点の動きベクトルを取得し、かかる頂点の動きベクトルを、当該頂点の動きベクトルとするように構成されている。

【0172】

つまり、重複頂点のインデックス（ｖｉｎｄｅｘ１）２０２Ｅ６の出力であり、ビットストリームから復号されない。

【0173】

ここで、ＭＶｍｏｄｅが２以外である場合に（ｄｅｒｉｖｅｄ_ｍｙ_ｐｒｅｓｅｎｔ_ｆｌａｇがＮｏを示す場合、又は、ｄｅｒｉｖｅｄ_ｍｙ_ｐｒｅｓｅｎｔ_ｆｌａｇＹｅｓを示し、当該頂点のｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇがＹｅｓを示す場合）、動きベクトル取得部２０２Ｅ８の代わりに、図７に示すインター復号部２０２Ｅ又はその変更例と同様の処理が行われる。

【0174】

かかる構成によれば、重複頂点が存在する頂点に対して動きベクトルの復号計算及び符号量の削減効果が期待できる。

【0175】

上述のインター復号部２０２Ｅの更なる変更例では、重複頂点探索部２０２Ｅ６は、参照フレームの基本メッシュの全ての頂点の中から重複頂点を探すのではなく、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇがＮｏである頂点の中からのみ重複頂点を探す。

【0176】

ただし、重複頂点探索部２０２Ｅ６の入力は、復号した参照フレームの基本メッシュの各頂点のインデックス（復号順）及び位置座標に加えて、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇも含む。

【0177】

本変更例によれば、全頂点ではなく重複頂点を持つ頂点のみで重複頂点を探すため、動きベクトルの復号計算の削減効果が期待できる。

【0178】

上述のインター復号部２０２Ｅの更なる変更例では、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部２０２Ｅ７は、２段階で、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇを復号する。

【0179】

ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部２０２Ｅ７は、Ｎ個の頂点を１つのグループにした上で、グループ毎で、Ｐフレームのビットストリームからｍｖ_ｇｒｏｕｐ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ（第３フラグ）を復号し、ｍｖ_ｇｒｏｕｐ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇが１であるグループの全頂点のｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇを１とし、ｍｖ_ｇｒｏｕｐ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇが０であるグループの頂点毎で、Ｐフレームのビットストリームからｍｖ_ｇｒｏｕｐ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇを復号する。

【0180】

本変更例によれば、２段階で、ｍｖ_ｇｒｏｕｐ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇを復号するため、動きベクトルの復号計算及び符号量の削減効果が期待できる。

【0181】

上述のインター復号部２０２Ｅの更なる変更例では、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部２０２Ｅ７は、頂点毎ではなく、重複頂点を持つ頂点では、Ｐフレームのビットストリームからｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇを復号し、重複頂点を持ってない頂点では、Ｐフレームのビットストリームからｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇを復号せず、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇを１とする。

【0182】

なお、インター復号部２０２Ｅは、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇより前に重複頂点を持つ頂点数を示す制御信号をビットストリームから復号する。

【0183】

かかる制御信号により、重複頂点探索部２０２Ｅ６の処理を実施しなくても、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇの復号が可能にする。

【0184】

また、ビットストリームの適合性の要件として、重複頂点探索部２０２Ｅ６で出力する重複頂点を持つ頂点数と制御信号によって示される頂点数とが一致することにする。

【0185】

また、重複頂点探索部２０２Ｅ６は、全ての重複頂点インデックスを別のリストに保存する。例えば、重複頂点探索部２０２Ｅ６は、以下の（方法１の変更例）に示すように、ｄｕｐｌｉｃａｔｅｄ_ｖｅｒｔｅｘ_ｌｉｓｔに、全ての重複頂点インデックスを保存してもよい。

【0186】

（方法１の変更例）
重複頂点探索部２０２Ｅ６は、以下に示すように、順次に座標が一致する重複頂点を探す。重複頂点が存在する時は、ｖＲｅｆがｖｉｎｄｅｘ１であり、重複頂点が存在しない時は、ｖＲｅｆが－１である。

【0187】

vRef =firstVertexIndexDuplicated(ｖｉｎｄｅｘ０,duplicated_vertex_list)
where
firstVertexIndexDuplicated(v,duplicated_vertex_list){
for( i = 0; i<v; i++){
if(referenceSubmeshVertexPositions[ i ] ==
referenceSubmeshVertexPositions[ v ]) {
duplicated_vertex_list.push_back(v)
return i
}
}
return -1
}
本変更例によれば、全頂点ではなく重複頂点を持つ頂点のみでｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇを設けるため、動きベクトルの復号計算及び符号量の削減効果が期待できる。

【0188】

上述のインター復号部２０２Ｅの更なる変更例では、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部２０２Ｅ７は、重複頂点を持ってない頂点のｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇを０にしてもよい。

【0189】

ここで、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部２０２Ｅ７は、重複頂点を持たない頂点のｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇが０である場合、参照フレームの基本メッシュにおいて、重複頂点は存在しないが、同じ動きベクトルを持つ頂点が存在するので、インターフレームのビットストリームから当該頂点と同じ動きベクトルを持つ頂点のインデックスを復号し、当該頂点の動きベクトルを取得する。

【0190】

具体的には、動きベクトル取得部２０２Ｅ８は、ＭＶｍｏｄｅが２である場合に（ｄｅｒｉｖｅｄ_ｍｙ_ｐｒｅｓｅｎｔ_ｆｌａｇがＹｅｓを示し、当該頂点のｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇがＮｏを示す場合）、かかる頂点の重複頂点が存在する時に、動きベクトルバッファ部２０２Ｅ２から、重複頂点探索部２０２Ｅ６によって出力された当該頂点のインデックス（ｖｉｎｄｅｘ０）に係る重複頂点のインデックス（ｖｉｎｄｅｘ１）を持つ頂点の動きベクトルを取得し、かかる頂点の動きベクトルを、当該頂点の動きベクトルにするように構成されているが、本変更例では、当該頂点の重複頂点が存在しない時に、ビットストリームから当該頂点と同じ動きベクトルを持つ頂点のインデックス（ｖｉｎｄｅｘ１）を復号し、かかるインデックス（ｖｉｎｄｅｘ１）を持つ頂点の動きベクトルを取得し、かかる頂点の動きベクトルを、当該頂点の動きベクトルにするように構成されている。

【0191】

本変更例によれば、重複頂点を持たない頂点でも、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇがＮｏを示す場合、動きベクトルを別の頂点から取得するため、動きベクトルの復号計算及び符号量の削減効果が期待できる。

【0192】

なお、上述の変更例について同時に利用できる場合とできない場合もある。同時に利用できない場合は、どの変更例を利用するかについて示す制御信号を設けて、ビットストリームから、かかる制御信号を復号し、どの変更例を利用するかについて判断する。ただし、かかる制御信号は、既存の制御信号を拡張してもよい。

【0193】

上述のインター復号部２０２Ｅの更なる変更例では、重複頂点探索部２０２Ｅ６は、参照フレームがインターフレームであれば、復号対象のフレームで、参照フレームにおいて取得した結果を再利用する。

【0194】

ただし、参照フレームがイントラフレームであれば、重複頂点探索部２０２Ｅ６は、重複頂点に関する情報を持っているとして、かかる情報を再利用してもよい。

【0195】

具体的に、第１に、重複頂点探索部２０２Ｅ６は、ビットストリームから、参照フレームにおいて取得した結果（重複頂点を持つ頂点数を含む重複頂点に関する情報）を、復号対象フレームで再利用するかどうかを示す制御信号を復号する。ただし、重複頂点探索部２０２Ｅ６は、かかる制御信号について、既存の制御信号をそのまま又は拡張して利用してもよい。

【0196】

第２に、重複頂点探索部２０２Ｅ６は、かかる制御信号がＹｅｓである場合、参照フレームがインターフレームであれば、参照フレームにおいて取得した結果を、復号対象フレームで再利用する。ただし、重複頂点探索部２０２Ｅ６は、参照フレームがイントラフレームであれば、重複頂点に関する情報を持っているとして、かかる情報を再利用してもよい。

【0197】

具体的に、参照フレームに係る重複頂点探索部２０２Ｅ６の出力（上述の結果）は、各頂点のインデックス（ｖｉｎｄｅｘ０）に係る重複頂点が存在する場合、かかる重複頂点のインデックス（ｖｉｎｄｅｘ１）を保存し、かかる重複頂点が存在しない場合、当該頂点のインデックス（ｖｉｎｄｅｘ０）自身或いはインデックスが使えない特定な値（例えば、―１）を保存するリストである。

【0198】

ここで、かかるリストは、ｖｉｎｄｅｘ０の順で、バッファｒｅｐＶｅｒｔに保存される。

【0199】

以下の例では、重複頂点が存在しない場合、当該頂点のインデックス（ｖｉｎｄｅｘ０）自身が保存される。また、フレームのインデックスｔＲｅｆを明示するため、バッファｒｅｐＶｅｒｔ^ｔＲｅｆで表示する。

【0200】

ｒｅｐＶｅｒｔ^ｔＲｅｆ（ｖｉｎｄｅｘ０）＝ｖＲｅｆ
ｖＲｅｆ＝ｖｉｎｄｅｘ１ ｉｆ ｖｉｎｄｅｘ０及びｖｉｎｄｅｘ１が重複頂点である
ｖＲｅｆ＝ｖｉｎｄｅｘ０ ｉｆ ｖｉｎｄｅｘ０及びｖｉｎｄｅｘ１が重複頂点ではない
復号対象フレームｔにおいて、ｒｅｐＶｅｒｔ^ｔＲｅｆが再利用される場合、重複頂点探索部２０２Ｅ６は、復号対象フレームの参照フレームの基本メッシュの各頂点（インデックス：ｖｉｎｄｅｘ０）に対して、重複頂点の探索が不要であり、ｒｅｐＶｅｒｔ^ｔＲｅｆをそのままで利用するだけでよい。

【0201】

ｒｅｐＶｅｒｔ^ｔ（ｖｉｎｄｅｘ０）＝ｖｉｎｄｅｘ０ ｉｆ ｒｅｐＶｅｒｔ^ｔＲｅｆ（ｖｉｎｄｅｘ０）＝ｖｉｎｄｅｘ０
ｒｅｐＶｅｒｔ^ｔ（ｖｉｎｄｅｘ０）＝ｒｅｐＶｅｒｔ^ｔＲｅｆ（ｖｉｎｄｅｘ０） ｉｆ ｒｅｐＶｅｒｔ^ｔＲｅｆ（ｖｉｎｄｅｘ０）！＝ｖｉｎｄｅｘ０
本変更例によれば、重複頂点を探さないため、動きベクトルの復号計算の削減効果が期待できる。

【0202】

上述のインター復号部２０２Ｅの更なる変更例では、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部（フラグ取得部）２０２Ｅ７は、参照フレームがインターフレームであれば、参照フレームにおいて取得したｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇを復号対象のフレームで再利用する。

【0203】

ただし、参照フレームがイントラフレームであれば、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部２０２Ｅ７は、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇを持っているとして、かかるｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇを再利用してもよい。

【0204】

具体的には、ｄｅｒｉｖｅｄ_ｍｙ_ｐｒｅｓｅｎｔ_ｆｌａｇがＹｅｓを示す場合、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部２０２Ｅ７は、Ｐフレームのビットストリームから頂点毎に、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇを復号せず、参照フレームのｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇとの差分を復号する。

【0205】

また、全てのｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇで差分がない時に、制御信号が設けられてもよい。その場合は、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部２０２Ｅ７は、かかる制御信号を復号し、かかる制御信号が特定な値（例えば、ＴＲＵＥ）であれば、参照フレームのｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇをそのままで対象フレームのｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇとし、かかる制御信号が特定な値（例えば、ＦＡＬＳＥ）であれば、参照フレームのｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇとの差分を更に復号し、対象フレームのｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇを算出する。

【0206】

本変更例によれば、ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇの符号量削減効果が期待できる。

【0207】

なお、上述の変更例について同時に利用できる場合とできない場合もある。同時に利用できない場合は、どの変更例を利用するかについて示す制御信号を設けて、ビットストリームから、かかる制御信号を復号し、どの変更例を利用するかについて判断する。

【0208】

（基本メッシュ復号部２０２の変更例１）
以下、図１６及び図１７を参照して、基本メッシュ復号部２０２の変更例１について説明する 。

【0209】

図１６に示すように、本変更例１に係る基本メッシュ復号部２０２は、分離部２０２Ａと、イントラ復号部２０２Ｂと、メッシュバッファ部２０２Ｃと、インター復号部２０２Ｅと、スキップ復号部２０２Ｆとを備える。

【0210】

スキップ復号部２０２Ｆは、指定された参照フレームの復号基本メッシュをそのまま用いて、復号対象フレームの基本メッシュを復号するように構成されている。

【0211】

なお、本実施形態において、フレームは、メッシュ（Ｍｅｓｈ）又はサブメッシュ（Ｓｕｂｍｅｓｈ）のいずれであってもよい。

【0212】

例えば、図１７に示すように、ｓｍｈ_ｔｙｐｅにおける「Ｐ_ＳＵＢＭＥＳＨ」は、Ｐフレームに対応し、ｓｍｈ_ｔｙｐｅにおける「Ｉ_ＳＵＢＭＥＳＨ」は、Ｉフレームに対応し、ｓｍｈ_ｔｙｐｅにおける「ＳＫＩＰ_ＳＵＢＭＥＳＨ」は、Ｓフレームに対応してもよい。

【0213】

（スキップ復号部２０２Ｆ）
スキップ復号部２０２Ｆは、メッシュバッファ部２０２Ｃから指定された参照フレームの復号基本メッシュ（参照用の復号基本メッシュ）を取り出し、取り出した参照用の復号基本メッシュの頂点の座標及び当該頂点のインデックスをそのまま用いて、復号対象フレームの基本メッシュの頂点の座標及び当該頂点のインデックスを復号するように構成されている。

【0214】

ここで、メッシュバッファ部２０２Ｃは、少なくとも１枚の参照フレームを持ち、参照フレーム毎で少なくとも１枚の復号された基本メッシュを保存するように構成されている。

【0215】

スキップ復号部２０２Ｆは、ビットストリームから復号した制御信号又は所定ルールを用いて、指定された参照用の復号基本メッシュについて特定してもよい。

【0216】

例えば、かかる所定ルールは、メッシュバッファ部２０２Ｃから参照フレームリストの１番目の参照フレームを取り出すこと、或いは、復号対象フレームにフレームインデックスが最も近い参照フレームを取り出すこと等であってもよい。

【0217】

本実施形態では、参照用の復号基本メッシュの頂点の座標及び当該頂点のインデックスをそのまま用いて基本メッシュの頂点の座標を復号するフレームを「Ｓフレーム」と呼ぶ。

【0218】

かかる構成によれば、スキップ復号部２０２Ｆにおいて動きベクトルを不要とすることができるため、符号量の大幅な削減効果及び計算量の大幅な削減効果が期待できる。

【0219】

（メッシュバッファ部２０２Ｃ）
メッシュバッファ部２０２Ｃは、１枚又は複数枚の参照用の復号基本メッシュを、所定順番で保存するように構成されている。

【0220】

なお、かかる基本メッシュは、フレーム番号やサブメッシュ番号等のメタデータや少なくとも各頂点の座標及び当該頂点のインデックスを有しており、参照フレームリストで決められた所定順番でメッシュバッファ部２０２Ｃに保存される。

【0221】

ここで、図１８に示すように、かかる参照フレームリスト（ｒｅｆ_ｌｉｓｔ０）は、メッシュバッファ部２０２Ｃに保存されている全ての参照用の復号基本メッシュを特定する情報のリストである。

【0222】

参照フレームリストは、図１８に示すように、ビットストリームから復号された制御信号によって決められてもよいし、自然にフレームの復号順から算出されてもよい。

【0223】

なお、ビットストリームから復号された制御信号は、復号対象フレームとの相対的な距離で示されていてもいし、絶対値であるのフレームインデックスであってもよい。

【0224】

さらに、制御信号により、短期的な参照フレーム又は長期的な参照フレームが使われてもよい。

【0225】

例えば、短期的な参照フレームを使うと、当フレーム（ｃｕｒ）及び参照フレーム（ｒｅｆ）の表示順（Ｄｉｓｐｌａｙ Ｏｒｄｅｒ）の差の絶対値（ａｂｓ_ｄｅｌｔａ_ｍｆｏｃ_ｓｔ）及びその符号（ｓｉｇｎ_ｆｌａｇ）をビットストリームから復号し、参照フレームの表示順（Ｄｉｓｐｌａｙ Ｏｒｄｅｒ）を下式で指定してもよい。
Ｉｆ（ｓｉｇｎ_ｆｌａｇ）｛
Ｄｉｓｐｌａｙ Ｏｒｄｅｒ（ｒｅｆ）＝Ｄｉｓｐｌａｙ Ｏｒｄｅｒ（ｃｕｒ）＋ａｂｓ_ｄｅｌｔａ_ｍｆｏｃ_ｓｔ
｝ｅｌｓｅ｛
Ｄｉｓｐｌａｙ Ｏｒｄｅｒ（ｒｅｆ）＝Ｄｉｓｐｌａｙ Ｏｒｄｅｒ（ｃｕｒ）－ａｂｓ_ｄｅｌｔａ_ｍｆｏｃ_ｓｔ
｝
また、自然にフレームの復号順から算出する方法が用いられる場合、例えば、参照フレームリストにおいて、制御信号が存在していない時に、直前に復号済みのフレームから一定のフレーム数で順次に並べられてもよい。つまり、参照フレームリストは、｛０, －１, －２,…, －（Ｎ―１）｝とされてもよい。

【0226】

基本的に、参照フレームリストは、特別な事情（例えば、Ｒｅ-ｏｒｄｅｒｉｎｇ指示を受ける時）以外に各フレームで変化しない。

【0227】

メッシュバッファ部２０２Ｃは、以下のように更新されてもよい。

【0228】

メッシュバッファ部２０２Ｃは、基本メッシュが復号された時に、Ｉフレーム及びＰフレームの場合、参照フレームリストで決められた所定順番により１枚又は複数枚の既存の参照フレームを削除し、復号済みのフレームの基本メッシュを含めて１枚又は複数枚の基本メッシュを入れて、又は、複数枚の基本メッシュから１枚の基本メッシュを作成して入れて、参照フレームの順番を調整する。

【0229】

かかる削除作業は、メッシュバッファ部２０２Ｃが満了する時のみに実施されてもよい。なお、メッシュバッファ部２０２Ｃで保存できる基本メッシュの数は、事前に決められている。ここで、本実施形態では、かかる基本メッシュの数に到達すると、メッシュバッファ部２０２Ｃが満了すると定義するものとする
上述の作成作業では、復号済みのフレームの基本メッシュ及びメッシュバッファ部２０２Ｃに保存されている既存の基本メッシュに対応する頂点の座標について重み付け平均して１枚の基本メッシュにしてもよい。

【0230】

かかる重み付け平均で用いられる重みは、事前に決められていてもよいし、フレームインデックスを用いて算出されてもよいし、制御信号から復号されてもよい。

【0231】

ただし、メッシュバッファ部２０２Ｃは、Ｓフレームである時には、かかる更新を実施してもよいし、かかる更新を実施しなくてもよい。

【0232】

なお、メッシュバッファ部２０２Ｃは、ビットストリームから復号された制御信号によりＲｅ-ｏｒｄｅｒｉｎｇの指示を示す制御信号を受けた時に、図１９に示すように、参照フレームリストを更新し、更新した参照フレームリスト（ｒｅｆ_ｌｉｓｔ０）で決められた所定順番により参照フレームの順番を調整する。

【0233】

（インター復号部２０２Ｅ）
インター復号部２０２Ｅは、メッシュバッファ部２０２Ｃから取り出した参照フレームの頂点の座標とＰフレームのビットストリームから復号した動きベクトルとを加算することによって、Ｐフレームの頂点の座標を復号するように構成されている。

【0234】

さらに、インター復号部２０２Ｅは、かかる特定バッファに保存されている重複頂点として存在する頂点のインデックスＡ（ｋ）及びＢ（ｋ）のペアにより、Ｐフレームの頂点のインデックスを調整することが可能である。かかるインデックスの全部又は一部は、ビットストリームから復号される。かかる復号方法は、算術符号化でもよい。かかる構成によれば、算術符号化を用いて復号対象のインデックスの最大値に制限が無くなるという効果が期待できる。例えば、ｕｅ（ｖ）という算術符号化を使ってもよい。

【0235】

（基本メッシュ復号部２０２の変更例２）
以下、図２０を参照して、基本メッシュ復号部２０２の変更例２について説明する。

【0236】

以下、スキップ復号部２０２Ｆについて説明するが、インター復号部２０２Ｅへ適用してもよい。

【0237】

図２０に示すように、スキップ復号部２０２Ｆでは、後続フレームを参照することが可能にするため、復号順（Ｄｅｃｏｄｅ Ｏｒｄｅｒ）と表示順（Ｄｉｓｐｌａｙ Ｏｒｄｅｒ）とが異なる。

【0238】

ここで、表示順は、符号化する際の入力の順番と同じであり、復号する際の出力の順番と同じである。

【0239】

一方、復号順は、符号化する際の出力の順番と同じであり、復号する際の入力の順番と同じである。

【0240】

なお、かかる参照フレームは、後続フレームと１枚又は複数枚の他フレームとを重み付け平均して算出されてもよい。

【0241】

ただし、後続フレームを含めて複数枚のフレームを参照する場合、図１４における新しいフレームタイプ（ｓｍｈ_ｔｙｐｅ）として、ＭＲ_ＳＵＢＭＥＳＨ（ＭＲフレームやＢフレーム）を定義し、ＭＲ_ＳＵＢＭＥＳＨは、ビットストリームから復号される。

【0242】

また、かかる他フレームは、図２１に示すように、対象フレームの直前の復号済のフレームであってもよい。

【0243】

かかる重みは、対象フレームと後続フレームと間のフレーム間隔及び対象フレームと他フレームとの間のフレーム間隔を用いて算出されてもよいし、事前に決められてもよい。

【0244】

基本メッシュ復号部２０２は、ビットストリームから制御信号（ｓｍｈ_ｍｅｓｈ_ｆｒｍ_ｏｒｄｅｒ_ｃｎｔ_ｌｓｂ）を復号し、かかる出力の順番を復号する。

【0245】

なお、上述の非特許文献４で定義したサブメッシュが存在するときに、全てのサブメッシュを同じ制御信号（ｓｍｈ_ｍｅｓｈ_ｆｒｍ_ｏｒｄｅｒ_ｃｎｔ_ｌｓｂ）にすること又は制御信号（ｓｍｈ_ｍｅｓｈ_ｆｒｍ_ｏｒｄｅｒ_ｃｎｔ_ｌｓｂ）を全てのサブメッシュに適用させることにする。

【0246】

かかる制御信号（ｓｍｈ_ｍｅｓｈ_ｆｒｍ_ｏｒｄｅｒ_ｃｎｔ_ｌｓｂ）によって示される値は、復号対象フレームの表示順との差分であってもよいし、事前に決めたフレーム集団ＭａｘＭｅｓｈＦｒｍＯｒｄｅｒＣｎｔＬｓｂの中の順番であってもよい。

【0247】

なお、復号順（Ｄｅｃｏｄｅ Ｏｒｄｅｒ）と表示順（Ｄｉｓｐｌａｙ Ｏｒｄｅｒ）とが異なる時に、復号済みの基本メッシュが復号順（Ｄｅｃｏｄｅ Ｏｒｄｅｒ）で並んでいると、基本メッシュ復号部２０２は、復号済みの基本メッシュを表示順（Ｄｉｓｐｌａｙ Ｏｒｄｅｒ）に並び替えてもよい。

【0248】

なお、後続フレームを参照できるＳフレームにおいて、２つのメッシュバッファ２０２Ｃが設けられていてもよいし、１つのメッシュバッファ部２０２のみが設けられている際には、表示順が復号対象フレームよりも後になる参照フレームを含めて少なくとも１枚の参照フレームが存在する。

【0249】

スキップ復号部２０２Ｆは、ビットストリームから復号した制御信号又は所定ルール又はＲｅ-ｏｒｄｅｒｉｎｇ指示を受けることにより、参照フレームを指定する。

【0250】

具体的には、スキップ復号部２０２Ｆは、かかる制御信号により参照フレームリストの中に参照フレームを指定する。

【0251】

或いは、スキップ復号部２０２Ｆは、参照フレームリストの１番目の参照フレームを指定する。

【0252】

或いは、スキップ復号部２０２Ｆは、Ｒｅ-ｏｒｄｅｒｉｎｇ指示を受けで、参照フレームリスト及びメッシュバッファ部２０２Ｃの参照フレーム順番を更新し、かかる参照フレームリストの１番目の参照フレームを指定する。

【0253】

なお、本実施形態では、Ｓフレームを復号しなくても他のフレームの復号に影響を及ぼさない。よって、Ｓフレームを一部又は全部を復号しない場合、Ｔｅｍｐｏｒａｌ ｓｃａｌａｂｉｌｉｔｙを実現できる。

【0254】

さらに、基本メッシュ復号部２０２は、制御信号により、複数の参照フレームを統合してＳフレームの基本メッシュを復号してもよい。

【0255】

例えば、基本メッシュ復号部２０２は、前後２枚の参照フレームの基本メッシュにおいて、対応する頂点の座標を平均して、平均座標及び頂点のインデックスをそのまま用いて、復号対象フレームの基本メッシュの頂点の座標及び当該頂点のインデックスを復号するように構成されていてもよい。

【0256】

かかる構成によれば、スキップ復号部２０２Ｆ又はインター復号部２０２Ｅにおいて動きベクトルを不要としながらも高品質な基本メッシュにすることができるため、復号メッシュの質を向上させる効果が期待できる。さらに、Ｔｅｍｐｏｒａｌ ｓｃａｌａｂｉｌｉｔｙを実現できる効果が期待できる。

【0257】

ただし、Ｔｅｍｐｏｒａｌ ｓｃａｌａｂｉｌｉｔｙを実現するため、各フレームにおいて基本メッシュと変位量とテクスチャとをそれぞれ復号するかどうかを示す制御信号をそれぞれ定義し、ビットストリームからそれぞれ復号する。

【0258】

また、同じフレーム内において、アトラス及び基本メッシュのＴｅｍｐｏｒａｌ_ＩＤを一致させてもよい。また、同じフレーム内において、アトラス及びテクスチャのＴｅｍｐｏｒａｌ_ＩＤを一致させてもよい。また、同じフレーム内において、アトラス及び変位量のＴｅｍｐｏｒａｌ_ＩＤを一致させてもよい。

【0259】

かかる構成によれば、フレームが復号できないことや無駄なデータを回避することができるという効果が期待できる。

【0260】

なお、同じＴｅｍｐｏｒａｌ_ＩＤを持つ隣接するフレームの間隔が一定であることが望ましい。

【0261】

同じＴｅｍｐｏｒａｌ_ＩＤを持つ隣接するフレームは、ＰＯＣが最も近い。

【0262】

上述のようにフレームの間隔を一定にすることで、復号したフレームを表示する際に一定のフレームレートを保つ効果が期待できる。

【0263】

さらに、同じ表示順を持つアトラス及び基本メッシュの復号順を一致させてもよい。また、同じ表示順を持つアトラス及び変位量の復号順を一致させてもよい。また、同じ表示順を持つアトラス及びテクスチャの復号順を一致させてもよい。

【0264】

または、同じ表示順を持つアトラス及び基本メッシュのランダムアクセスポイントを一致させてもよい。また、同じ表示順を持つアトラス及び変位量のランダムアクセスポイントを一致させてもよい。また、同じ表示順を持つアトラス及びテクスチャのランダムアクセスポイントを一致させてもよい。なお、ランダムアクセスポイントは、非特許文献４又は非特許文献５で定義されている。

【0265】

かかる構成によれば、基本メッシュ、変位量及びテクスチャをそれぞれ復号する際に、互いの復号を待つことなく、メッシュを再現できるという効果が期待できる。

【0266】

さらに、復号対象フレームの制御信号Ｔｅｍｐｏｒａｌ＿ＩＤよりも高いＴｅｍｐｏｒａｌ＿ＩＤを持つフレームは、かかる復号対象フレームの参照フレームにしない。

【0267】

これによって、参照フレームが捨てられる可能性が無くなるという効果が期待できる。

【0268】

以下に、上述のＴｅｍｐｏｒａｌ_ＩＤを用いてＴｅｍｐｏｒａｌ ｓｃａｌａｂｉｌｉｔｙを実現する一例について述べる。

【0269】

アトラス、基本メッシュ、変位量及びテクスチャのビットストリームは、ネットワーク抽象レイヤ（ＮＡＬ）ユニットによりカプセル化される。ＮＡＬユニットは、図２２のようなＮＡＬヘッダを持ってもよい。

【0270】

ＮＡＬヘッダ内の最後の３ビットとして定義したＴＩＤは、Ｔｅｍｐｏｒａｌ_ＩＤプラス１である。ＴＩＤの範囲は、１から７までとし、ゼロを禁止する。

【0271】

ＮＡＬヘッダ内のＴＩＤの直前の６ビットとして定義されたＬａｙｅｒＩＤ/Ｒ６は、ＮＡＬユニットが属するレイヤの識別子を指定する。

【0272】

ＬａｙｅｒＩＤ/Ｒ６の値は、０～６２の範囲内でなければならない。値６３は、将来的にＩＳＯ/ＩＥＣによって指定される可能性がある。

【0273】

ビットストリームのデコードユニットのデータ量を決定する以外の目的で、メッシュ復号装置２００は、ＮＡＬユニット内の値６３に続く全てのデータを無視し、指定されたプロファイルに準拠するメッシュ復号装置２００は、ＬａｙｅｒＩＤ-Ｒ６の値が０でない全てのＮＡＬユニットを無視する（つまり、ビットストリームから取り除き、破棄する）。

【0274】

ＬａｙｅｒＩＤ/Ｒ６の値６３は、将来の拡張で拡張レイヤ識別子を示すために使用することができる。

【0275】

なお、非特許文献４で定義されたサブメッシュが存在するときは、全てのサブメッシュを同じＴＩＤにすること又はＴＩＤを全てのサブメッシュに適用させることにする。

【0276】

アトラスについては、非特許文献５を利用でき、変位量及びテクスチャについては、映像符号化方式のＨＥＶＣやＶＶＣを利用できるため、以下は、基本メッシュについて説明する。

【0277】

符号化された基本メッシュフレームの全ての ＢＭＣＬ ＮＡＬユニットのＬａｙｅｒＩＤ/Ｒ６の値は、同じでなければならない。符号化された基本メッシュフレームのＬａｙｅｒＩＤ/Ｒ６の値は、符号化された基本メッシュフレームのＢＭＣＬ ＮＡＬユニットのＬａｙｅｒＩＤ/Ｒ６の値である。

【0278】

ＮＡＬＴｙｐｅが、ＮＡＬ_ＥＯＢと等しい場合、ＬａｙｅｒＩＤ/Ｒ６の値は、０と等しくなければならない。

【0279】

ＮＡＬＴｙｐｅが、非特許文献４で定義されたＮＡＬ_ＢＬＡ_Ｗ_ＬＰからＮＡＬ_ＲＳＶ_ＢＭＣＬ_２９までの範囲にある場合、つまり、ＩＲＡＰコード化された基本メッシュフレームに属する場合、Ｔｅｍｐｏｒａｌ_ＩＤは、０でなければならない。

【0280】

ＮＡＬＴｙｐｅが、ＮＡＬ_ＴＳＡ_Ｒ又はＮＡＬ_ＴＳＡ_Ｎに等しい場合、Ｔｅｍｐｏｒａｌ_ＩＤは、０に等しくてはならない。

【0281】

ＮＡＬＴｙｐｅが０に等しく、ＮＡＬＴｙｐｅがＮＡＬ_ＳＴＳＡ_Ｒ又はＮＡＬ_ＳＴＳＡ_Ｎに等しい場合、Ｔｅｍｐｏｒａｌ_ＩＤは、０に等しくてはならない。

【0282】

Ｔｅｍｐｏｒａｌ_ＩＤの値は、アクセスユニット内の全てのＢＭＣＬ ＮＡＬユニットについて同じでなければならない。

【0283】

コード化された基本メッシュフレーム又はアクセスユニットのＴｅｍｐｏｒａｌ_ＩＤの値は、コード化された基本メッシュフレーム又はアクセスユニットのＢＭＣＬ ＮＡＬユニットのＴｅｍｐｏｒａｌ_ＩＤの値である。

【0284】

サブレイヤ表現のＴｅｍｐｏｒａｌ_ＩＤの値は、サブレイヤ表現内の全てのＢＭＣＬ ＮＡＬユニットのＴｅｍｐｏｒａｌ_ＩＤの最大値である。

【0285】

非ＢＭＣＬ ＮＡＬユニットのＴｅｍｐｏｒａｌ_ＩＤの値は、以下のように制限される。
- ＮＡＬＴｙｐｅがＮＡＬ_ＢＭＳＰＳに等しい場合、Ｔｅｍｐｏｒａｌ_ＩＤは０でなければならず、ＮＡＬユニットを含むアクセスユニットのＴｅｍｐｏｒａｌ_ＩＤは、０でなければならない。
- それ以外の場合で、ＮＡＬＴｙｐｅがＮＡＬ_ＥＯＳ又はＮＡＬ_ＥＯＢに等しい場合、Ｔｅｍｐｏｒａｌ_ＩＤは、０でなければならない。
- それ以外の場合で、ＮＡＬＴｙｐｅがＮＡＬ_ＡＵＤ又はＮＡＬLＦＤDに等しい場合、Ｔｅｍｐｏｒａｌ_ＩＤは、ＮＡＬLユニットを含むアクセスユニットのＴｅｍｐｏｒａｌ_ＩＤに等しくなければならない。
- それ以外の場合、Ｔｅｍｐｏｒａｌ_ＩＤは、ＮＡＬユニットを含むアクセスユニットのＴｅｍｐｏｒａｌ_ＩＤ以上でなければならない。

【0286】

なお、ＮＡＬユニットがＢＭＣＬでない場合、Ｔｅｍｐｏｒａｌ_ＩＤの値は、非ＢＭＣＬ ＮＡＬユニットが適用される全てのアクセスユニットのＴｅｍｐｏｒａｌ_ＩＤ値の最小値に等しくなる。

【0287】

ＮＡＬＴｙｐｅがＮＡＬ_ＢＭＦＰＳに等しい場合、Ｔｅｍｐｏｒａｌ_ＩＤは、最初の符号化基本メッシュフレームのＴｅｍｐｏｒａｌ_ＩＤが０であるビットストリームの先頭に全ての基本メッシュフレームパラメータセット（ＢＭＦＰＳ）が含まれるため、含まれるアクセスユニットのＴｅｍｐｏｒａｌ_ＩＤ以上であることができる。

【0288】

なお、スキップ復号部２０２Ｆは、指定されたｔＩＤＴａｒｇｅｔを参照して、Ｔｅｍｐｏｒａｌ_ＩＤがｔＩＤＴａｒｇｅｔより高いＮＡＬユニットを復号せずに捨てることにする。

【0289】

ここで、ｔＩＤＴａｒｇｅｔは、事前に決めた値により指定されてもよいし、ネットワーク状況やメッシュ復号装置２００の端末能力により指定されてもよい。

【0290】

例えば、有線のケースよりも無線のケースの方が低いｔＩＤＴａｒｇｅｔが指定される。また、ネットワーク状況が悪い場合に、低いｔＩＤＴａｒｇｅｔが指定される。また、低スペックのメッシュ復号装置２００で復号される場合、低いｔＩＤＴａｒｇｅｔが指定される。

【0291】

ただし、ビットストリームの適合性の要件としては、Ｔｅｍｐｏｒａｌ_ＩＤがｔＩＤＴａｒｇｅｔより高くないＮＡＬユニットが少なくとも１つはビットストリームに存在しなければならないということとする。

【0292】

なお、図２３に示すように、各フレーム（イントラフレーム、インターフレーム及びスキップフレーム）でサブメッシュの数が異なってもよい。

【0293】

かかる場合、イントラ復号部２０２Ｂ、インター復号部２０２Ｅ及びスキップ復号部２０２Ｆは、各フレームにおけるサブメッシュの各々に対して、重複しないサブメッシュＩＤを付与する。

【0294】

また、図２４に示すように、イントラ復号部２０２Ｂ、インター復号部２０２Ｅ及びスキップ復号部２０２Ｆは、フレーム間で対応するサブメッシュに対して異なるＳｕｂｍｅｓｈＩＤ（サブメッシュＩＤ）を付与してもよい。

【0295】

ただし、インター復号部２０２Ｅ又はスキップ復号部２０２Ｆは、参照フレームの中で同じＳｕｂｍｅｓｈＩＤを持つサブメッシュのみを参照することができるものとする。

【0296】

或いは、インター復号部２０２Ｅ又はスキップ復号部２０２Ｆは、参照フレームの中で同じ頂点数を持つサブメッシュのみを参照することができるものとする。

【0297】

或いは、イントラ復号部２０２Ｂ及びインター復号部２０２Ｅは、参照フレームの中で指定されたサブメッシュを参照することができるものとする。

【0298】

かかる場合、インター復号部２０２Ｅ又はスキップ復号部２０２Ｆは、参照フレーム内にサブメッシュが複数ある場合、現サブメッシュのビットストリームから、参照可能なサブメッシュのＳｕｂｍｅｓｈＩＤを指定する制御信号を復号してもよい。

【0299】

一方、インター復号部２０２Ｅ又はスキップ復号部２０２Ｆは、参照フレーム内にサブメッシュが１つのみある場合、かかるサブメッシュを参照可能なサブメッシュとしてもよい。

【0300】

ただし、上述の制御信号が存在しない場合、インター復号部２０２Ｅ又はスキップ復号部２０２Ｆは、参照可能なサブメッシュのＳｕｂｍｅｓｈＩＤを、現フレーム内のサブメッシュと同じＳｕｂｍｅｓｈＩＤとする。

【0301】

また、インター復号部２０２Ｅ又はスキップ復号部２０２Ｆは、ビットストリームから、上述の制御信号が存在するかどうかを示す制御信号を復号してもよい。

【0302】

なお、インター復号部２０２Ｅ又はスキップ復号部２０２Ｆは、上述の参照可能なサブメッシュを決める方法を選択する制御信号を復号してもよい。

【0303】

細分割部２０３及び変位量復号部２０６は、非特許文献４に従ってもよい。

【0304】

本発明によれば、復号済みの隣接頂点を探索せず、参照フレームそのものを再利用することにより計算量を削減することができる。

【0305】

また、本実施形態によれば、インター予測符号化において、現フレームの基本メッシュの頂点数が参照フレーム又は参照サブメッシュの頂点数と異なる場合であっても現フレームの基本メッシュを復号することができる。

【0306】

また、本実施形態によれば、インター予測符号化において、現フレームの基本メッシュの頂点数が参照フレーム又は参照サブメッシュの頂点数と異なるという事態を回避することができる。

【0307】

また、本実施形態によれば、インター予測符号化において、現フレームの参照フレームの中にどのサブメッシュを参照するかという制御信号を導入することで、どのサブメッシュを参照するかについて特定することができる。

【0308】

また、本実施形態によれば、インター予測符号化において、現フレームの参照フレームの中にどのサブメッシュを参照するかという情報が無くても、どのサブメッシュを参照するかについて特定することができる。

【0309】

また、本実施形態によれば、基本メッシュが少なくとも１つの面を有することを保証することができる。

【0310】

また、本実施形態によれば、Ｔｅｍｐｏｒａｌ_ｓｃａｌａｂｉｌｉｔｙ機能を実現することができる。

【0311】

さらに、本実施形態によれば、メッシュの符号化効率を向上させることができる。

【0312】

上述のメッシュ符号化装置１００及びメッシュ復号装置２００は、コンピュータに各機能（各工程）を実行させるプログラムであって実現されていてもよい。

【産業上の利用可能性】

【0313】

なお、本実施形態によれば、例えば、動画像通信において総合的なサービス品質の向上を実現できることから、国連が主導する持続可能な開発目標（ＳＤＧｓ）の目標９「レジリエントなインフラを整備し、持続可能な産業化を推進するとともに、イノベーションの拡大を図る」に貢献することが可能となる。

【符号の説明】

【0314】

１…メッシュ処理システム
１００…メッシュ符号化装置
２００…メッシュ復号装置
２０１…多重分離部
２０２…基本メッシュ復号部
２０２Ａ…分離部
２０２Ｂ…イントラ復号部
２０２Ｂ１…任意イントラ復号部
２０２Ｂ２…整列部
２０２Ｃ…メッシュバッファ部
２０２Ｄ…接続情報復号部
２０２Ｅ…インター復号部
２０２Ｅ１…動きベクトル残差復号部
２０２Ｅ２…動きベクトルバッファ部
２０２Ｅ３…動きベクトル予測部
２０２Ｅ４…動きベクトル算出部
２０２Ｅ５…加算器
２０２Ｅ６…重複頂点探索部
２０２Ｅ７…ｍｖ_ｓｉｇｎａｌｌｅｄ_ｆｌａｇ取得部
２０２Ｅ８…動きベクトル取得部
２０２Ｆ…スキップ復号部
２０３…細分割部
２０４…メッシュ復号部
２０５…パッチ統合部
２０６…変位量復号部
２０７…映像復号部
２０８…アトラスデータ復号部

【図1】

【図2】

【図3A】

【図3B】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10A】

【図10B】

【図11】

【図12】

【図13】

【図14】

【図15】

【図16】

【図17】

【図18】

【図19】

【図20】

【図21】

【図22】

【図23】

【図24】