特許ウォッチ

公開番号2024058008
公報種別公開特許公報(A)
公開日2024-04-25
出願番号2022165084
出願日2022-10-13
発明の名称メッシュ復号装置、メッシュ符号化装置、メッシュ復号方法及びプログラム
出願人KDDI株式会社
代理人フェリシテ弁理士法人
主分類H04N 19/54 20140101AFI20240418BHJP(電気通信技術)
要約【課題】メッシュの符号化効率を向上させるメッシュ復号装置、メッシュ符号化装置、メッシュ復号方法及びプログラムを提供する。
【解決手段】メッシュ符号化装置及びメッシュ復号装置を備えるメッシュ処理システムにおいて、メッシュ復号装置の変位量復号部206は、基本メッシュ復号部から出力された基本メッシュに基づいて細分割頂点の変位量をイントラ予測してイントラ予測値を算出し、算出したイントラ予測値と逆量子化ウェーブレット変換部206Lから出力されたイントラ予測残差とを加算することで、変位量を復号する変位量予測加算部206Kを備える。
【選択図】図49
特許請求の範囲【請求項１】
メッシュ復号装置であって、
基本メッシュ復号部から出力された基本メッシュに基づいて細分割頂点の変位量をイントラ予測してイントラ予測値を算出し、算出した前記イントラ予測値と逆量子化ウェーブレット変換部から出力されたイントラ予測残差とを加算することで、変位量を復号するように構成されている変位量予測加算部を備えることを特徴とするメッシュ復号装置。
続きを表示（約 670 文字）【請求項２】
前記変位量予測加算部は、前記細分割頂点の両端の点の法線ベクトルに基づいて、前記変位量を復号するように構成されている請求項１に記載のメッシュ復号装置。
【請求項３】
前記変位量加算部は、復号済みの細分割頂点の変位量に基づいて、前記変位量を復号するように構成されている請求項１に記載のメッシュ復号装置。
【請求項４】
メッシュ復号方法であって、
基本メッシュビットストリームを復号し、基本メッシュを生成して出力する工程Ａと、
量子化イントラ予測残差に対して逆量子化ウェーブレット変換を行い、イントラ予測残差を生成する工程Ｂと、
前記工程Ａにおいて出力された前記基本メッシュに基づいて細分割頂点の変位量を予測してイントラ予測値を算出する工程Ｃと、
前記工程Ｂにおいて出力されたイントラ予測残差と前記工程Ｃにおいて算出された前記イントラ予測値とを加算することで、変位量を復号する工程とを有することを特徴とするメッシュ復号方法。
【請求項５】
コンピュータを、メッシュ復号装置として機能させるプログラムであって、
前記メッシュ復号装置は、
基本メッシュ復号部から出力された基本メッシュに基づいて細分割頂点の変位量をイントラ予測してイントラ予測値を算出し、算出した前記イントラ予測値と逆量子化ウェーブレット変換部から出力された予測残差とを加算することで、変位量を復号するように構成されている変位量予測加算部を備えることを特徴とするプログラム。

発明の詳細な説明【技術分野】
【０００１】
本発明は、メッシュ復号装置、メッシュ符号化装置、メッシュ復号方法及びプログラムに関する。
続きを表示（約 4,700 文字）【背景技術】
【０００２】
非特許文献１には、非特許文献２を用いてメッシュを符号化する技術が開示されている。
【先行技術文献】
【非特許文献】
【０００３】
ＣｆｐｆｏｒＤｙｎａｍｉｃＭｅｓｈＣｏｄｉｎｇ、ＩＳＯ/ＩＥＣＪＴＣ１/ＳＣ２９/ＷＧ７Ｎ００２３１、ＭＰＥＧ１３６ - Ｏｎｌｉｎｅ
ＧｏｏｇｌｅＤｒａｃｏ、２０２２年５月２６日アクセス［Ｏｎｌｉｎｅ］、https://google.github.io/draco
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来技術では、動的メッシュを構成する全ての頂点の座標や接続情報を可逆符号化するため、損失が許容される条件下であっても情報量を削減できず、符号化効率が低いという問題点があった。そこで、本発明は、上述の課題に鑑みてなされたものであり、メッシュの符号化効率を向上させることができるメッシュ復号装置、メッシュ符号化装置、メッシュ復号方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明の第１の特徴は、基本メッシュ復号部から出力された基本メッシュに基づいて細分割頂点の変位量をイントラ予測してイントラ予測値を算出し、算出した前記イントラ予測値と逆量子化ウェーブレット変換部から出力されたイントラ予測残差とを加算することで、変位量を復号するように構成されている変位量予測加算部を備えることを要旨とする。
【０００６】
本発明の第２の特徴は、メッシュ復号方法であって、基本メッシュビットストリームを復号し、基本メッシュを生成して出力する工程Ａと、量子化イントラ予測残差に対して逆量子化ウェーブレット変換を行い、イントラ予測残差を生成する工程Ｂと、前記工程Ａにおいて出力された前記基本メッシュに基づいて細分割頂点の変位量を予測してイントラ予測値を算出する工程Ｃと、前記工程Ｂにおいて出力されたイントラ予測残差と前記工程Ｃにおいて算出された前記イントラ予測値とを加算することで、変位量を復号する工程とを有することを要旨とする。
【０００７】
本発明の第３の特徴は、コンピュータを、メッシュ復号装置として機能させるプログラムであって、前記メッシュ復号装置は、基本メッシュ復号部から出力された基本メッシュに基づいて細分割頂点の変位量をイントラ予測してイントラ予測値を算出し、算出した前記イントラ予測値と逆量子化ウェーブレット変換部から出力された予測残差とを加算することで、変位量を復号するように構成されている変位量予測加算部を備えることを要旨とする。
【発明の効果】
【０００８】
本発明によれば、メッシュの符号化効率を向上させることができるメッシュ復号装置、メッシュ符号化装置、メッシュ復号方法及びプログラムを提供することができる。
【図面の簡単な説明】
【０００９】
図１は、一実施形態に係るメッシュ処理システム１の構成の一例を示す図である。
図２は、一実施形態に係るメッシュ復号装置２００の機能ブロックの一例を示す図である。
図３Ａは、基本メッシュ及び細分割メッシュの一例を示す図である。
図３Ｂは、基本メッシュ及び細分割メッシュの一例を示す図である。
図４は、基本メッシュビットストリームのシンタックス構成の一例を示す図である。
図５は、図５は、ＢＰＨのシンタックス構成の一例を示す図である。
図６は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２の機能ブロックの一例を示す図である。
図７は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のイントラ復号部２０２Ｂの機能ブロックの一例を示す図である。
図８は、Ｐフレームの基本メッシュの頂点とＩフレームの基本メッシュの頂点との間の対応関係の一例を示す図である。
図９は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの機能ブロックの一例を示す図である。
図１０は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの動きベクトル予測部２０２Ｅ３による復号対象の頂点のＭＶＰの算出方法の一例を説明するための図である。
図１１は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの動きベクトル予測部２０２Ｅ３の動作の一例を示すフローチャートを示す。
図１２は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの動きベクトル予測部２０２Ｅ３が、復号済みの周りの頂点との距離の和Ｔｏｔａｌ_Ｄを算出する動作の一例を示すフローチャートを示す。
図１３は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの動きベクトル予測部２０２Ｅ３が、重み付け平均を用いてＭＶＰを算出する動作の一例を示すフローチャートである。
図１４は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの動きベクトル予測部２０２Ｅ３が、ＭＶＰとして候補ＭＶの集合からＭＶを選択する動作の一例を示すフローチャートである。
図１５は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの動きベクトル予測部２０２Ｅ３が、候補ＭＶの集合を作成する動作の一例を示すフローチャートである。
図１６は、平行四辺形予測の一例について説明するための図である。
図１７は、基本メッシュビットストリームを復号して生成した制御情報であるａｄａｐｔｉｖｅ_ｍｅｓｈ_ｆｌａｇ、ａｄａｐｔｉｖｅ_ｂｉｔ_ｆｌａｇ及び精度制御パラメータから、ＭＶＲの精度を元のビット精度に戻す動作の一例を示すフローチャートである。
図１８は、ＭＶＲの符号化の一例を説明するための意図である。
図１９は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの機能ブロックの一例を示す図である。
図２０は、Ｅｄｇｅｂｒｅａｋｅｒを用いて、接続情報及び頂点の順番を決める動作の一例を示す図である。
図２１は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の機能ブロックの一例について示す図である。
図２２は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の基本メッシュ細分割部２０３Ａの機能ブロックの一例を示す図である。
図２３は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の基本メッシュ細分割部２０３Ａの基本面分割部２０３Ａ５による基本面の分割方法の一例について説明するための図である。
図２４は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の基本メッシュ細分割部２０３Ａの動作の一例を示すフローチャートである。
図２５は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の細分割メッシュ調整部２０３Ｂの機能ブロックの一例を示す図である。
図２６は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の細分割メッシュ調整部２０３Ｂの辺分割点移動部７０１によって基本面ＡＢＣ上の辺分割点が移動されたケースの一例を示す図である。
図２７は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の細分割メッシュ調整部２０３Ｂの細分割面分割部７０２によって基本面内の細分割面Ｘに対して再度細分割が行われたケースの一例を示す図である。
図２８は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の細分割メッシュ調整部２０３Ｂの細分割面分割部７０２によって全ての細分割面に対して再度細分割が行われたケースの一例を示す図である。
図２９は、一実施形態に係るメッシュ復号装置２００の変位量復号部２０６の機能ブロックの一例について示す図である。
図２９は、変位量ビットストリームの構成の一例について示す図である。
図３１は、ＤＰＳのシンタックス構成の一例について示す図である。
図３２は、シンタックス構成の一例について示す図である。
図３３は、最大値が３２である場合のプリフィックス符号列及びサフィックス符号列を示す図である。
図３４は、ｋ次指数ゴロム符号によるプリフィックス符号列及びサフィックス符号列を示す図である。
図３５は、シンタックス構成の具体例について示す図である。
図３６は、シンタックス構成の具体例について示す図である。
図３７は、ＤＰＨのシンタックス構成の一例について示す図である。
図３８は、一実施形態に係るメッシュ復号装置２００のコンテキスト選択部２０６Ｅの動作を説明するための図である。
図３９は、一実施形態に係るメッシュ復号装置２００のコンテキスト選択部２０６Ｅの動作を説明するための図である。
図４０は、一実施形態に係るメッシュ復号装置２００のコンテキスト選択部２０６Ｅの動作を説明するための図である。
図４１は、係数レベル値復号部２０６Ｆ２の動作の一例について示すフローチャートである。
図４２は、算術復号部２０６Ｂ、コンテキスト選択部２０６Ｅ、コンテキスト値更新部２０６Ｃ及び多値化部２０６Ｆの動作の一例について示すフローチャートである。
図４３は、空間領域でインター予測が行われる場合の参照フレームと復号対象フレームとの間の細分割頂点の対応関係の一例について説明するための図である。
図４４は、変位量予測加算部２０６Ｋの動作の一例を示すフローチャートである。
図４５は、Ｍｉｄ-ｅｄｇｅ分割法によって線分ＡＢを分割して細分割頂点Ｃ生成する例を模式的に示す図である。
図４６は、細分割頂点Ｃの変位量を算出する例を模式的に示した図である。
図４７は、キュービック補完を用いて細分割頂点Ｄの変位量を予測する例を示す図である。
図４８は、辺ＫＢ、辺ＢＪ、辺ＪＫ、辺ＢＦ、辺ＦＡをそれぞれＭｉｄ-ｅｄｇｅ分割法で分割した後に、辺ＡＢを分割し細分割頂点Ｃを生成する例を示す図である。
図４９は、変形例１に係る変位量復号部２０６の機能ブロックの一例を示す図である。
【発明を実施するための形態】
【００１０】
以下、本発明の実施の形態について、図面を参照しながら説明する。なお、以下の実施形態における構成要素は、適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組み合わせを含む様々なバリエーションが可能である。したがって、以下の実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
（【００１１】以降は省略されています）

関連特許