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

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

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

(11)【公開番号】P2024095283

(43)【公開日】2024-07-10

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

(51)【国際特許分類】

   H04N 19/597 20140101AFI20240703BHJP

【ＦＩ】

H04N19/597

【審査請求】未請求

【請求項の数】6

【出願形態】ＯＬ

(21)【出願番号】P 2022212451

(22)【出願日】2022-12-28

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

(71)【出願人】

【識別番号】000208891

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

(74)【代理人】

【識別番号】110001564

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

(72)【発明者】

【氏名】西村 仁志

(72)【発明者】

【氏名】河村 圭

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

5C159

【Ｆターム（参考）】

5C159PP03

(57)【要約】

【課題】計算量を削減すること。
【解決手段】本発明に係るメッシュ復号装置２００の変位量復号部２０６は、 一部のシンタックスの復号を省略して所定値とみなすかどうかを判定する復号省略判定部２０６Ａ１と、変位量ビットストリームに対して算術復号を行うことによって２値化シンタックスを生成する算術復号部２０６Ｂと、２値化シンタックスを多値化することによってシンタックスを生成する多値化部２０６Ｆと、シンタックスから係数レベル値を生成する係数レベル値復号部２０６Ｆ２と、係数レベル値を逆量子化することによって変換係数を生成する逆量子化部２０６Ｊと、変換係数に対して逆ウェーブレット変換を施すことによって変位量を生成する逆ウェーブレット変換部２０６Ｋとを備える。
【選択図】図２

【特許請求の範囲】

【請求項1】

メッシュ復号装置であって、
変位量ビットストリームを復号して変位量を生成して出力するように構成されている変位量復号部を備え、
前記変位量復号部は、
一部のシンタックスの復号を省略して所定値とみなすかどうかを判定するように構成されている復号省略判定部と、
前記変位量ビットストリームに対して算術復号を行うことによって、２値化シンタックスを生成するように構成されている算術復号部と、
前記２値化シンタックスを多値化することによって、前記シンタックスを生成するように構成されている多値化部と、
前記シンタックスから係数レベル値を生成するように構成されている係数レベル値復号部と、
前記係数レベル値を逆量子化することによって、変換係数を生成するように構成されている逆量子化部と、
前記変換係数に対して逆ウェーブレット変換を施すことによって変位量を生成するように構成されている逆ウェーブレット変換部と、を備えることを特徴とするメッシュ復号装置。

【請求項2】

前記算術復号部は、サブブロック単位で、前記２値化シンタックスを復号するように構成されており、
前記多値化部は、サブブロック単位で、前記シンタックスを生成するように構成されており、
前記係数レベル値復号部は、サブブロック単位で、前記係数レベル値を生成するように構成されていることを特徴とする請求項１に記載のメッシュ復号装置。

【請求項3】

前記復号省略判定部は、復号済みの値の総数が所定閾値に達した場合或いは前記復号済みの値が１である総数が前記所定閾値に達した場合、ブロック内に非零係数があることを示すフラグの残りについては全て復号を省略して１とみなすように構成されていることを特徴とする請求項１に記載のメッシュ復号装置。

【請求項4】

前記復号省略判定部は、復号済みの値の総数が所定閾値に達した場合或いは前記復号済みの値が１である総数が前記所定閾値に達した場合、サブブロック内に非零係数があることを示すフラグの残りについては全て復号を省略して１とみなすように構成されていることを特徴とする請求項２に記載のメッシュ復号装置。

【請求項5】

メッシュ復号方法であって、
変位量ビットストリームを復号して変位量を生成して出力する工程を備え、
前記工程は、
一部のシンタックスの復号を省略して所定値とみなすかどうかを判定する工程と、
前記変位量ビットストリームに対して算術復号を行うことによって、２値化シンタックスを生成する工程と、
前記２値化シンタックスを多値化することによって、前記シンタックスを生成する工程と、
前記シンタックスから係数レベル値を生成する工程と、
前記係数レベル値を逆量子化することによって、変換係数を生成する工程と、
前記変換係数に対して逆ウェーブレット変換を施すことによって変位量を生成する工程と、を有することを特徴とするメッシュ復号方法。

【請求項6】

コンピュータを、メッシュ復号装置として機能させるプログラムであって、
前記メッシュ復号装置は、変位量ビットストリームを復号して変位量を生成して出力するように構成されている変位量復号部を備え、
前記変位量復号部は、
一部のシンタックスの復号を省略して所定値とみなすかどうかを判定するように構成されている復号省略判定部と、
前記変位量ビットストリームに対して算術復号を行うことによって、２値化シンタックスを生成するように構成されている算術復号部と、
前記２値化シンタックスを多値化することによって、前記シンタックスを生成するように構成されている多値化部と、
前記シンタックスから係数レベル値を生成するように構成されている係数レベル値復号部と、
前記係数レベル値を逆量子化することによって、変換係数を生成するように構成されている逆量子化部と、
前記変換係数に対して逆ウェーブレット変換を施すことによって変位量を生成するように構成されている逆ウェーブレット変換部と、を備えることを特徴とするプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

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

【背景技術】

【0002】

非特許文献１には、メッシュを大まかな基本メッシュと詳細な変位量とに分けて復号し、変位量を映像コーデックによって復号する技術について開示されている。

【先行技術文献】

【非特許文献】

【0003】

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

【発明の概要】

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

【0004】

しかしながら、非特許文献１に開示されている技術では、変位量の復号に用いる映像コーデックの計算量が多いという問題点があった。 そこで、本発明は、上述の課題に鑑みてなされたものであり、計算量を削減することができるメッシュ復号装置、メッシュ復号方法及びプログラムを提供することを目的とする。

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

【0005】

本発明の第１の特徴は、メッシュ復号装置であって、変位量ビットストリームを復号して変位量を生成して出力するように構成されている変位量復号部を備え、前記変位量復号部は、一部のシンタックスの復号を省略して所定値とみなすかどうかを判定するように構成されている復号省略判定部と、前記変位量ビットストリームに対して算術復号を行うことによって、２値化シンタックスを生成するように構成されている算術復号部と、前記２値化シンタックスを多値化することによって、前記シンタックスを生成するように構成されている多値化部と、前記シンタックスから係数レベル値を生成するように構成されている係数レベル値復号部と、前記係数レベル値を逆量子化することによって、変換係数を生成するように構成されている逆量子化部と、前記変換係数に対して逆ウェーブレット変換を施すことによって変位量を生成するように構成されている逆ウェーブレット変換部と、を備えることを要旨とする。

【0006】

本発明の第２の特徴は、メッシュ復号方法であって、変位量ビットストリームを復号して変位量を生成して出力する工程を備え、前記工程は、一部のシンタックスの復号を省略して所定値とみなすかどうかを判定する工程と、前記変位量ビットストリームに対して算術復号を行うことによって、２値化シンタックスを生成する工程と、前記２値化シンタックスを多値化することによって、前記シンタックスを生成する工程と、前記シンタックスから係数レベル値を生成する工程と、前記係数レベル値を逆量子化することによって、変換係数を生成する工程と、前記変換係数に対して逆ウェーブレット変換を施すことによって変位量を生成する工程と、を有することを要旨とする。

【0007】

本発明の第３の特徴は、コンピュータを、メッシュ復号装置として機能させるプログラムであって、前記メッシュ復号装置は、変位量ビットストリームを復号して変位量を生成して出力するように構成されている変位量復号部を備え、前記変位量復号部は、一部のシンタックスの復号を省略して所定値とみなすかどうかを判定するように構成されている復号省略判定部と、前記変位量ビットストリームに対して算術復号を行うことによって、２値化シンタックスを生成するように構成されている算術復号部と、前記２値化シンタックスを多値化することによって、前記シンタックスを生成するように構成されている多値化部と、前記シンタックスから係数レベル値を生成するように構成されている係数レベル値復号部と、前記係数レベル値を逆量子化することによって、変換係数を生成するように構成されている逆量子化部と、前記変換係数に対して逆ウェーブレット変換を施すことによって変位量を生成するように構成されている逆ウェーブレット変換部と、を備えることを要旨とする。

【発明の効果】

【0008】

本発明によれば、計算量を削減することができるメッシュ復号装置、メッシュ復号方法及びプログラムを提供することができる。

【図面の簡単な説明】

【0009】

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

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

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

【図4】図４は、シンタックス構成の一例について示す図である。

【図5】図５は、復号省略判定部２０６Ａ１によって復号を省略すると判定され得るシンタックスの一例及びバイパス復号判定部２０６Ａ２によってバイパス算術復号の対象となる係数の一例を示す図である。

【図6】図６は、変位量復号部２０６の動作の一例について示すフローチャートである。

【図7】図７は、係数単位のシンタックスによる決定の動作の一例について示すフローチャートである。

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

【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】

各ベクトルは、各ブロックのサイズが同じになるように等分割してもよい。余りの要素については、最大となるサイズでブロックを構成する。或いは、各ベクトルは、各ブロックのサイズが異なるように分割してもよい。

【0043】

例えば、制御情報によって示された細分割レベル及び各レベルにおける係数レベル値の総数（ｎ１、ｎ２、…）によってブロックサイズを定めてもよい。ここで、細分割レベルは、細分割の回数を示す。例えば、細分割レベルが４の場合は、サイズがそれぞれ、ｎ１、ｎ２、ｎ３、ｎ４、である４つのブロックで構成してもよい。

【0044】

各ブロックは、さらに細かいサブブロックに分割する。ブロックは、各サブブロックのサイズが同じになるように等分割してもよい。余りの要素については、最大となるサイズでサブブロックを構成する。サブブロックのサイズは、各ブロックで異なっていてもよい。

【0045】

図４は、シンタックス構成の一例について示す図である。シンタックスは、全体、ブロック単位、サブブロック単位、係数単位で定義されるものがある。

【0046】

第１に、全体で定義されるシンタックスについて説明する。ｌａｓｔ_ｓｉｇ_ｃｏｅｆｆ_ｐｒｅｆｉｘは、スキャン順で先頭の非零係数の座標位置のプリフィックスを表す。ｌａｓｔ_ｓｉｇ_ｃｏｅｆｆ_ｓｕｆｆｉｘは、スキャン順で先頭の非零係数の座標位置のサフィックスを表す。例えば、プリフィックスは、トランケーテッド・ライス二値化によって表現され、サフィックスは、固定長で表現される。

【0047】

第２に、ブロック単位で定義されるシンタックスについて説明する。ｃｏｄｅｄ_ｂｌｏｃｋ_ｆｌａｇは、ブロック内に非零係数があることを示すフラグである。かかるフラグは、各ブロックに1個だけ定義される。

【0048】

第３に、サブブロック単位で定義されるシンタックスについて説明する。ｃｏｄｅｄ_ｓｕｂｂｌｏｃｋ_ｆｌａｇは、サブブロック内に非零係数があることを示すフラグである。かかるフラグは、各サブブロックに1個だけ定義される。

【0049】

第４に、係数単位で定義されるシンタックスについて説明する。ｓｉｇ_ｃｏｅｆｆ_ｆｌａｇは、非零係数であるかどうかを示すフラグである。ｃｏｅｆｆ_ａｂｓ_ｌｅｖｅｌ_ｇｒｅａｔｅｒ１_ｆｌａｇは、係数（非零係数）の絶対値が２以上であるかどうかを示すフラグである。ｃｏｅｆｆ_ｓｉｇｎ_ｆｌａｇは、係数の正負符号を示すフラグである。ｃｏｅｆｆ_ａｂｓ_ｌｅｖｅｌ_ｒｅｍａｉｎｉｎｇは、係数の絶対値からｓｉｇ_ｃｏｅｆｆ_ｆｌａｇ及びｃｏｅｆｆ_ａｂｓ_ｌｅｖｅｌ_ｇｒｅａｔｅｒ１_ｆｌａｇで表現した値を引いた値を表す。ｃｏｅｆｆ_ａｂｓ_ｌｅｖｅｌ_ｒｅｍａｉｎｉｎｇは、例えば、ｋ次指数ゴロム符号によって表現される。

【0050】

（算術復号部２０６Ｂ）
算術復号部２０６Ｂは、２値を対象とする。算術復号部２０６Ｂは、０から１までの数直線を定義し、その区間を分割して利用する。かかる区間は、２値の発生確率（以降、コンテキスト値と呼ぶ）によって分割される。

【0051】

算術復号部２０６Ｂには、２進数小数が入力され、算術復号部２０６Ｂは、かかる２進数少数が数直線上のどの区間に含まれるかによって元の値を復号する。コンテキスト値は、入力信号1ビットごとにコンテキスト選択部２０６Ｅから受け取り、復号に用いる。

【0052】

（コンテキスト値更新部２０６Ｃ）
コンテキスト値更新部２０６Ｃは、１ビットを復号する度にコンテキスト値を更新するように構成されている。

【0053】

ここで、コンテキスト値更新部は、０及び１のうち、発生確率が高いシンボルをＭＰＳ（Ｍｏｓｔ Ｐｒｏｂａｂｌｅ Ｓｙｍｂｏｌ）とし、発生確率が低いシンボルをＬＰＳ（Ｌｅａｓｔ Ｐｒｏｂａｂｌｅ Ｓｙｍｂｏｌ）とする。

【0054】

コンテキスト値更新部２０６Ｃは、ＭＰＳが発生した場合は、少し確率値を更新し、ＬＰＳが発生した場合は、大きく確率値を更新するような確率更新テーブルを用いてもよい。

【0055】

（バイパス算術復号部２０６Ａ３）
バイパス算術復号部２０６Ａ３は、算術復号部２０６Ｂと同様に、コンテキスト値を用いて算術復号を行うように構成されている。

【0056】

ここで、バイパス算術復号部２０６Ａ３では、コンテキスト値は、常に固定値とすることで、コンテキスト更新及びコンテキスト選択が不要となり、計算時間が削減できる。

【0057】

（復号省略判定部２０６Ａ１）
復号省略判定部２０６Ａ１は、一部のブロックでｃｏｄｅｄ_ｂｌｏｃｋ_ｆｌａｇの復号を省略して所定値とみなすどうかを判定するように構成されていてもよい。

【0058】

また、復号省略判定部２０６Ａ１は、一部のサブブロックでｃｏｄｅｄ_ｓｕｂｂｌｏｃｋ_ｆｌａｇの復号を省略して所定値とみなすかどうかを判定するように構成されていてもよい。

【0059】

例えば、復号省略判定部２０６Ａ１は、復号済みの値の総数が所定閾値に達した場合、ｃｏｄｅｄ_ｂｌｏｃｋ_ｆｌａｇの残りについては全て復号を省略して１とみなしてもよい。

【0060】

例えば、復号省略判定部２０６Ａ１は、復号済みの値が１である総数が所定閾値に達した場合、ｃｏｄｅｄ_ｂｌｏｃｋ_ｆｌａｇの残りについては全て復号を省略して１とみなしてもよい。

【0061】

例えば、復号省略判定部２０６Ａ１は、復号済みの値の総数が所定閾値に達した場合、ｃｏｄｅｄ_ｓｕｂｂｌｏｃｋ_ｆｌａｇの残りについては全て復号を省略して１とみなしてもよい。

【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】

１…メッシュ処理システム
１００…メッシュ符号化装置
２００…メッシュ復号部
２０１…多重分離部
２０２…基本メッシュ復号部
２０３…細分割部
２０４…メッシュ復号部
２０５…パッチ統合部
２０６…変位量復号部
２０６Ａ１…復号省略判定部
２０６Ａ２…バイパス復号判定部
２０６Ａ３…バイパス算術復号部
２０６Ｂ…算術復号部
２０６Ｃ…コンテキスト値更新部
２０６Ｄ…コンテキストバッファ
２０６Ｅ…コンテキスト選択部
２０６Ｆ…多値化部
２０６Ｆ２…係数レベル値復号部
２０６Ｇ…インター予測部
２０６Ｈ…フレームバッファ
２０６Ｉ…加算器
２０６Ｊ…逆量子化部
２０６Ｋ…逆ウェーブレット変換部
２０７…映像復号部

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】