特許ウォッチ

公開番号2025064208
公報種別公開特許公報(A)
公開日2025-04-17
出願番号2023173785
出願日2023-10-05
発明の名称メッシュ復号装置、メッシュ復号方法及びプログラム
出願人KDDI株式会社
代理人フェリシテ弁理士法人
主分類H04N 19/593 20140101AFI20250410BHJP(電気通信技術)
要約【課題】動きベクトルの復号又はイントラフレームの基本メッシュの復号の計算複雑度を低減させること。
【解決手段】本発明に係るメッシュ復号装置200は、イントラフレームのビットストリームから基本メッシュを復号するイントラ復号部202Bと、インターフレームのビットストリームから動きベクトルを復号し、参照フレームの基本メッシュと加算して基本メッシュを復号するインター復号部202Eとを備え、イントラ復号部202B又はインター復号部202Eは、復号済みの頂点から復号対象の頂点の重複頂点に係る情報を取得する重複頂点探索部202E6を備える。
【選択図】図4
特許請求の範囲【請求項１】
メッシュ復号装置であって、
イントラフレームのビットストリームから基本メッシュを復号するイントラ復号部と、
インターフレームのビットストリームから動きベクトルを復号し、参照フレームの基本メッシュと加算して基本メッシュを復号するインター復号部と、を備え、
前記イントラ復号部又は前記インター復号部は、復号済みの頂点から、復号対象の頂点の重複頂点に係る情報を取得する重複頂点探索部を備えることを特徴とするメッシュ復号装置。
続きを表示（約 1,000 文字）【請求項２】
前記重複頂点探索部は、基本メッシュにおいて、復号済みの全ての頂点ではなく、一部の頂点に限定して、前記重複頂点を探索することを特徴とする請求項１に記載のメッシュ復号装置。
【請求項３】
前記重複頂点探索部は、ビットストリームから、Ｋ個頂点を示す制御信号を復号することを特徴とする請求項１に記載のメッシュ復号装置。
【請求項４】
前記重複頂点探索部は、前記重複頂点を探索する範囲を、最大で復号順の直前のＫ個頂点に限定することを特徴とする請求項２に記載のメッシュ復号装置。
【請求項５】
前記重複頂点探索部は、前記重複頂点を探索する範囲を、復号済みの直前のＰ％の頂点に限定することを特徴とする請求項２に記載のメッシュ復号装置。
【請求項６】
前記インター復号部の前記重複頂点探索部は、直前のフレームがインターフレームである場合、前記直前のインターフレームにおいて取得した結果を復号対象のフレームで再利用することを特徴とする請求項１に記載のメッシュ復号装置。
【請求項７】
前記インター復号部の前記重複頂点探索部は、ビットストリームから、直前のインターフレームにおいて取得した結果を復号対象のフレームで再利用するかどうかを示す制御信号を復号することを特徴とする請求項１に記載のメッシュ復号装置。
【請求項８】
前記インター復号部の前記重複頂点探索部は、復号対象フレームの参照フレームの基本メッシュの各頂点に対する重複頂点の探索を行わず、ｒｅｐＶｅｒｔｔ-１と同じ重複頂点が存在するか否かについて確認することを特徴とする請求項１に記載のメッシュ復号装置。
【請求項９】
参照フレームがインターフレームであれば、参照フレームにおいて取得したフラグ復号対象のフレームで再利用するフラグ取得部を備える請求項１に記載のメッシュ復号装置。
【請求項１０】
メッシュ復号方法であって、
イントラフレームのビットストリームから基本メッシュを復号する工程と、
インターフレームのビットストリームから動きベクトルを復号し、参照フレームの基本メッシュと加算して基本メッシュを復号する工程と、
復号済みの頂点から、復号対象の頂点の重複頂点に係る情報を取得する工程とを有することを特徴とするメッシュ復号方法。
（【請求項１１】以降は省略されています）
発明の詳細な説明【技術分野】
【０００１】
本発明は、メッシュ復号装置、メッシュ復号方法及びプログラムに関する。
続きを表示（約 4,600 文字）【背景技術】
【０００２】
非特許文献１には、非特許文献２又は３を用いてメッシュを符号化する技術が開示されている。
【先行技術文献】
【非特許文献】
【０００３】
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.
ＧｏｏｇｌｅＤｒａｃｏ、２０２２年５月２６日アクセス［Ｏｎｌｉｎｅ］、https://google.github.io/draco
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.
“WD 4.0 of V-DMC,” July 2023, ISO/IEC JTC 1/SC 29/WG 7 N00680.
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来技術では、参照フレーム又はイントラフレームの基本メッシュにおいて重複頂点を探すため、動きベクトルの復号又はイントラフレームの基本メッシュの復号の計算複雑度が高めてしまうという問題点があった。そこで、本発明は、上述の課題に鑑みてなされたものであり、動きベクトルの復号又はイントラフレームの基本メッシュの復号の計算複雑度を低減させることができるメッシュ復号装置、メッシュ復号方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明の第１の特徴は、メッシュ復号装置であって、イントラフレームのビットストリームから基本メッシュを復号するイントラ復号部と、インターフレームのビットストリームから動きベクトルを復号し、参照フレームの基本メッシュと加算して基本メッシュを復号するインター復号部と、を備え、前記イントラ復号部又は前記インター復号部は、復号済みの頂点から、復号対象の頂点の重複頂点に係る情報を取得する重複頂点探索部を備えることを要旨とする。
【０００６】
本発明の第２の特徴は、メッシュ復号方法であって、イントラフレームのビットストリームから基本メッシュを復号する工程と、インターフレームのビットストリームから動きベクトルを復号し、参照フレームの基本メッシュと加算して基本メッシュを復号する工程と、復号済みの頂点から、復号対象の頂点の重複頂点に係る情報を取得する工程と、を有することを要旨とする。
【０００７】
本発明の第３の特徴は、コンピュータを、メッシュ復号装置として機能させるプログラムであって、前記メッシュ復号装置は、イントラフレームのビットストリームから基本メッシュを復号するイントラ復号部と、インターフレームのビットストリームから動きベクトルを復号し、参照フレームの基本メッシュと加算して基本メッシュを復号するインター復号部と、を備え、前記イントラ復号部又は前記インター復号部は、復号済みの頂点から、復号対象の頂点の重複頂点に係る情報を取得する重複頂点探索部を備えることを要旨とする。
【発明の効果】
【０００８】
本発明によれば、動きベクトルの復号又はイントラフレームの基本メッシュの復号の計算複雑度を低減させることができるメッシュ復号装置、メッシュ復号方法及びプログラムを提供することができる。
【図面の簡単な説明】
【０００９】
図１は、一実施形態に係るメッシュ処理システム１の構成の一例を示す図である。
図２は、一実施形態に係るメッシュ復号装置２００の機能ブロックの一例を示す図である。
図３Ａは、基本メッシュ及び細分割メッシュの一例を示す図である。
図３Ｂは、基本メッシュ及び細分割メッシュの一例を示す図である。
図４は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２の機能ブロックの一例を示す図である。
図５は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のイントラ復号部２０２Ｂの機能ブロックの一例を示す図である。
図６は、Ｐフレームの基本メッシュの頂点とＩフレームの基本メッシュの頂点との間の対応関係の一例を示す図である。
図７は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの機能ブロックの一例を示す図である。
図８は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの動きベクトル予測部２０２Ｅ３による復号対象の頂点のＭＶＰの算出方法の一例を説明するための図である。
図９は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの動きベクトル予測部２０２Ｅ３の動作の一例を示すフローチャートを示す。
図１０Ａは、メッシュに対する復号順の一例を示す図である。
図１０Ｂは、復号対象の頂点の周りにある頂点のリストの一例である。
図１１は、復号済みの動きベクトル数と復号対象の頂点の周りにある頂点の数との関係を示す統計データの一例を示す図である。
図１２は、Ｗｏｒｓｔｃａｓｅの一例を説明するための図である。
図１３は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの変更例２について説明するための図である。
図１４は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの変更例２について説明するための図である。
図１５は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの変更例３について説明するための図である。
図１６は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２の変更例１の機能ブロックの変更例を示す図である。
図１７は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２の変更例１について説明するための図である。
図１８は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のメッシュバッファ部２０２Ｃについて説明するための図である。
図１９は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のメッシュバッファ部２０２Ｃについて説明するための図である。
図２０は、変更例２に係るメッシュ復号装置２００の基本メッシュ復号部２０２の変更例について説明するための図である。
図２１は、変更例２に係るメッシュ復号装置２００の基本メッシュ復号部２０２の変更例について説明するための図である。
図２２は、ＮＡＬヘッダの一例を示す図である。
図２３は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の機能ブロックの一例について示す図である。
図２４は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の基本メッシュ細分割部２０３Ａの機能ブロックの一例を示す図である。
図２５は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の基本メッシュ細分割部２０３Ａの基本面分割部２０３Ａ５による基本面の分割方法の一例について説明するための図である。
図２６は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の基本メッシュ細分割部２０３Ａの動作の一例を示すフローチャートである。
図２７は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の細分割メッシュ調整部２０３Ｂの機能ブロックの一例を示す図である。
図２８は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の細分割メッシュ調整部２０３Ｂの辺分割点移動部７０１によって基本面ＡＢＣ上の辺分割点が移動されたケースの一例を示す図である。
図２９は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の細分割メッシュ調整部２０３Ｂの細分割面分割部７０２によって基本面内の細分割面Ｘに対して再度細分割が行われたケースの一例を示す図である。
図３０は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の細分割メッシュ調整部２０３Ｂの細分割面分割部７０２によって全ての細分割面に対して再度細分割が行われたケースの一例を示す図である。
図３１は、一実施形態に係るメッシュ復号装置２００の変位量復号部２０６の機能ブロックの一例について示す図である（空間領域でインター予測が行われる場合）。
図３２は、変位量ビットストリームの構成の一例について示す図である。
図３３は、ＤＰＳのシンタックス構成の一例について示す図である。
図３４は、ＤＰＨのシンタックス構成の一例について示す図である。
図３５は、空間領域でインター予測が行われる場合の参照フレームと復号対象フレームとの間の周波数の対応関係の一例について説明するための図である。
図３６は、一実施形態に係るメッシュ復号装置２００の変位量復号部２０６の機能ブロックの一例について示す図である（周波数領域でインター予測が行われる場合）。
図３７は、周波数領域でインター予測が行われる場合の参照フレームと復号対象フレームとの間の周波数の対応関係の一例について説明するための図である。
図３８は、一実施形態に係るメッシュ復号装置２００の変位量復号部２０６の動作の一例を示すフローチャートである。
図３９は、変形例１に係る変位量復号部２０６の機能ブロックの一例を示す図である。
図４０は、変形例２に係る変位量復号部２０６の機能ブロックの一例を示す図である。
図４１は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のイントラ復号部２０２Ｂの整理部２０２Ｂの動作の一例を示すフローチャートである。
図４２は、重複頂点の発生状況についての統計情報の一例を示す図である。
【発明を実施するための形態】
【００１０】
以下、本発明の実施の形態について、図面を参照しながら説明する。なお、以下の実施形態における構成要素は、適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組み合わせを含む様々なバリエーションが可能である。したがって、以下の実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
（【００１１】以降は省略されています）

関連特許