特許ウォッチ

公開番号2025064209
公報種別公開特許公報(A)
公開日2025-04-17
出願番号2023173786
出願日2023-10-05
発明の名称メッシュ復号装置、メッシュ復号方法及びプログラム
出願人KDDI株式会社
代理人フェリシテ弁理士法人
主分類G06T 9/00 20060101AFI20250410BHJP(計算;計数)
要約【課題】メッシュの符号化効率を向上させること。
【解決手段】本発明に係るメッシュ復号装置200において、動きベクトル算出部202E4は、復号順で連続のN(N≧1)個の頂点の動きベクトルのモードを同一にし、N個の頂点は、1つのグループを構成し、動きベクトル算出部202E4は、グループのサイズを示すグループサイズを算出できる制御信号をビットストリームから復号し、フラグ取得部202E7は、第1フラグがYesを示す場合、Pフレームのビットストリームから頂点毎に第2フラグを復号し、第2フラグがYesを示す場合、復号対象の頂点の予測モードを2とし、第2フラグがNoを示す場合、復号対象の頂点の予測モードを2以外とする。
【選択図】図7
特許請求の範囲【請求項１】
メッシュ復号装置であって、
インターフレームのビットストリームから動きベクトル残差を生成する動きベクトル残差復号部と、
復号対象の頂点及び前記復号対象の頂点と接続している周囲の頂点から若しくは復号順で直前の１個又は複数個の頂点から復号済みの動きベクトルを取得し、前記復号済みの動きベクトルの全部又は一部を用いて前記復号対象の頂点の動きベクトル予測値を出力する動きベクトル予測部と、
前記復号対象の頂点の動きベクトルを出力する動きベクトル算出部と、
復号した参照フレームの基本メッシュの幾何情報から、座標が一致する頂点である重複頂点のインデックスを探索してバッファに保存する重複頂点探索部と、
フラグ取得部と、を備え、
モード１では、前記動きベクトル算出部は、前記動きベクトル残差と前記動きベクトル予測値とを加算して前記復号対象の頂点の動きベクトルを出力し、
モード０では、前記動きベクトル算出部は、前記動きベクトル残差を前記復号対象の頂点の動きベクトルとして出力し、
前記動きベクトル算出部は、復号順で連続のＮ（Ｎ≧１）個の頂点の動きベクトルのモードを同一にし、
前記Ｎ個の頂点は、１つのグループを構成し、
前記動きベクトル算出部は、前記グループのサイズを示すグループサイズを算出できる制御信号をビットストリームから復号し、
前記フラグ取得部は、
第１フラグがＹｅｓを示す場合、Ｐフレームのビットストリームから頂点毎に第２フラグを復号し、
前記第２フラグがＹｅｓを示す場合、前記復号対象の頂点の予測モードを２とし、
前記第２フラグがＮｏを示す場合、前記復号対象の頂点の予測モードを２以外とすることを特徴とするメッシュ復号装置。
続きを表示（約 2,100 文字）【請求項２】
前記重複頂点探索部は、前記参照フレームの基本メッシュの全ての頂点の中から前記重複頂点を探すのではなく、前記第２フラグがＮｏを示す頂点の中からのみ前記重複頂点を探すことを特徴とする請求項１に記載のメッシュ復号装置。
【請求項３】
前記フラグ取得部は、
Ｎ個の頂点を１つのグループにし、
グループ毎で、前記Ｐフレームのビットストリームから第３フラグを復号し、
前記第３フラグが１であるグループの全頂点の前記第２フラグを１とし、
前記第３フラグが０であるグループの頂点毎で、前記Ｐフレームのビットストリームから前記第２フラグを復号することを特徴とする請求項１に記載のメッシュ復号装置。
【請求項４】
前記フラグ取得部は、
前記重複頂点を持つ頂点では、前記Ｐフレームのビットストリームから前記第２フラグを復号し、
前記重複頂点を持ってない頂点では、前記Ｐフレームのビットストリームから前記第２フラグを復号せず、前記第２フラグを１とすることを特徴とする請求項１に記載のメッシュ復号装置。
【請求項５】
前記フラグ取得部は、前記重複頂点を持たない頂点の前記第２フラグが０である場合、前記インターフレームのビットストリームから当該頂点と同じ動きベクトルを持つ頂点のインデックスを復号し、当該頂点の動きベクトルを取得することを特徴とする請求項１に記載のメッシュ復号装置。
【請求項６】
メッシュ復号方法であって、
インターフレームのビットストリームから動きベクトル残差を生成する工程Ａと、
復号対象の頂点及び前記復号対象の頂点と接続している周囲の頂点から若しくは復号順で直前の１個又は複数個の頂点から復号済みの動きベクトルを取得し、前記復号済みの動きベクトルの全部又は一部を用いて前記復号対象の頂点の動きベクトル予測値を出力する工程Ｂと、
前記復号対象の頂点の動きベクトルを出力する工程Ｃと、
復号した参照フレームの基本メッシュの幾何情報から、座標が一致する頂点である重複頂点のインデックスを探索してバッファに保存する工程Ｄと、
第１フラグがＹｅｓを示す場合、Ｐフレームのビットストリームから頂点毎に第２フラグを復号する工程Ｅと、
前記第２フラグがＹｅｓを示す場合、前記復号対象の頂点の予測モードを２とする工程Ｆと、
前記第２フラグがＮｏを示す場合、前記復号対象の頂点の予測モードを２以外とする工程Ｇと、を有し、
前記工程Ｃにおいて、
モード１では、前記動きベクトル残差と前記動きベクトル予測値とを加算して前記復号対象の頂点の動きベクトルを出力し、
モード０では、前記動きベクトル残差を前記復号対象の頂点の動きベクトルとして出力し、
復号順で連続のＮ（Ｎ≧１）個の頂点の動きベクトルのモードを同一にし、
前記Ｎ個の頂点は、１つのグループを構成し、
前記グループのサイズを示すグループサイズを算出できる制御信号をビットストリームから復号することを特徴とするメッシュ復号方法。
【請求項７】
コンピュータを、メッシュ復号装置として機能させるプログラムであって、
前記メッシュ復号装置は、
インターフレームのビットストリームから動きベクトル残差を生成する動きベクトル残差復号部と、
復号対象の頂点及び前記復号対象の頂点と接続している周囲の頂点から若しくは復号順で直前の１個又は複数個の頂点から復号済みの動きベクトルを取得し、前記復号済みの動きベクトルの全部又は一部を用いて前記復号対象の頂点の動きベクトル予測値を出力する動きベクトル予測部と、
前記復号対象の頂点の動きベクトルを出力する動きベクトル算出部と、
復号した参照フレームの基本メッシュの幾何情報から、座標が一致する頂点である重複頂点のインデックスを探索してバッファに保存する重複頂点探索部と、
フラグ取得部と、を備え、
モード１では、前記動きベクトル算出部は、前記動きベクトル残差と前記動きベクトル予測値とを加算して前記復号対象の頂点の動きベクトルを出力し、
モード０では、前記動きベクトル算出部は、前記動きベクトル残差を前記復号対象の頂点の動きベクトルとして出力し、
前記動きベクトル算出部は、復号順で連続のＮ（Ｎ≧１）個の頂点の動きベクトルのモードを同一にし、
前記Ｎ個の頂点は、１つのグループを構成し、
前記動きベクトル算出部は、前記グループのサイズを示すグループサイズを算出できる制御信号をビットストリームから復号し、
前記フラグ取得部は、
第１フラグがＹｅｓを示す場合、Ｐフレームのビットストリームから頂点毎に第２フラグを復号し、
前記第２フラグがＹｅｓを示す場合、前記復号対象の頂点の予測モードを２とし、
前記第２フラグがＮｏを示す場合、前記復号対象の頂点の予測モードを２以外とすることを特徴とするプログラム。

発明の詳細な説明【技術分野】
【０００１】
本発明は、メッシュ復号装置、メッシュ復号方法及びプログラムに関する。
続きを表示（約 5,900 文字）【背景技術】
【０００２】
非特許文献１には、非特許文献２又は３を用いてメッシュを符号化する技術が開示されている。
【先行技術文献】
【非特許文献】
【０００３】
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.
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、従来技術では、動きベクトルの符号化効率が低いという問題点があった。そこで、本発明は、上述の課題に鑑みてなされたものであり、メッシュの符号化効率を向上させることができるメッシュ復号装置、メッシュ復号方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
本発明の第１の特徴は、メッシュ復号装置であって、インターフレームのビットストリームから動きベクトル残差を生成する動きベクトル残差復号部と、復号対象の頂点及び前記復号対象の頂点と接続している周囲の頂点から若しくは復号順で直前の１個又は複数個の頂点から復号済みの動きベクトルを取得し、前記復号済みの動きベクトルの全部又は一部を用いて前記復号対象の頂点の動きベクトル予測値を出力する動きベクトル予測部と、前記復号対象の頂点の動きベクトルを出力する動きベクトル算出部と、復号した参照フレームの基本メッシュの幾何情報から、座標が一致する頂点である重複頂点のインデックスを探索してバッファに保存する重複頂点探索部と、フラグ取得部と、を備え、モード１では、前記動きベクトル算出部は、前記動きベクトル残差と前記動きベクトル予測値とを加算して前記復号対象の頂点の動きベクトルを出力し、モード０では、前記動きベクトル算出部は、前記動きベクトル残差を前記復号対象の頂点の動きベクトルとして出力し、前記動きベクトル算出部は、復号順で連続のＮ（Ｎ≧１）個の頂点の動きベクトルのモードを同一にし、前記Ｎ個の頂点は、１つのグループを構成し、前記動きベクトル算出部は、前記グループのサイズを示すグループサイズを算出できる制御信号をビットストリームから復号し、前記フラグ取得部は、第１フラグがＹｅｓを示す場合、Ｐフレームのビットストリームから頂点毎に第２フラグを復号し、前記第２フラグがＹｅｓを示す場合、前記復号対象の頂点の予測モードを２とし、前記第２フラグがＮｏを示す場合、前記復号対象の頂点の予測モードを２以外とすることを要旨とする。
【０００６】
本発明の第２の特徴は、メッシュ復号方法であって、インターフレームのビットストリームから動きベクトル残差を生成する工程Ａと、復号対象の頂点及び前記復号対象の頂点と接続している周囲の頂点から若しくは復号順で直前の１個又は複数個の頂点から復号済みの動きベクトルを取得し、前記復号済みの動きベクトルの全部又は一部を用いて前記復号対象の頂点の動きベクトル予測値を出力する工程Ｂと、前記復号対象の頂点の動きベクトルを出力する工程Ｃと、復号した参照フレームの基本メッシュの幾何情報から、座標が一致する頂点である重複頂点のインデックスを探索してバッファに保存する工程Ｄと、第１フラグがＹｅｓを示す場合、Ｐフレームのビットストリームから頂点毎に第２フラグを復号する工程Ｅと、前記第２フラグがＹｅｓを示す場合、前記復号対象の頂点の予測モードを２とする工程Ｆと、前記第２フラグがＮｏを示す場合、前記復号対象の頂点の予測モードを２以外とする工程Ｇと、を有し、前記工程Ｃにおいて、モード１では、前記動きベクトル残差と前記動きベクトル予測値とを加算して前記復号対象の頂点の動きベクトルを出力し、モード０では、前記動きベクトル残差を前記復号対象の頂点の動きベクトルとして出力し、復号順で連続のＮ（Ｎ≧１）個の頂点の動きベクトルのモードを同一にし、前記Ｎ個の頂点は、１つのグループを構成し、前記グループのサイズを示すグループサイズを算出できる制御信号をビットストリームから復号することを要旨とする。
【０００７】
本発明の第３の特徴は、コンピュータを、メッシュ復号装置として機能させるプログラムであって、前記メッシュ復号装置は、インターフレームのビットストリームから動きベクトル残差を生成する動きベクトル残差復号部と、復号対象の頂点及び前記復号対象の頂点と接続している周囲の頂点から若しくは復号順で直前の１個又は複数個の頂点から復号済みの動きベクトルを取得し、前記復号済みの動きベクトルの全部又は一部を用いて前記復号対象の頂点の動きベクトル予測値を出力する動きベクトル予測部と、前記復号対象の頂点の動きベクトルを出力する動きベクトル算出部と、復号した参照フレームの基本メッシュの幾何情報から、座標が一致する頂点である重複頂点のインデックスを探索してバッファに保存する重複頂点探索部と、フラグ取得部と、を備え、モード１では、前記動きベクトル算出部は、前記動きベクトル残差と前記動きベクトル予測値とを加算して前記復号対象の頂点の動きベクトルを出力し、モード０では、前記動きベクトル算出部は、前記動きベクトル残差を前記復号対象の頂点の動きベクトルとして出力し、前記動きベクトル算出部は、復号順で連続のＮ（Ｎ≧１）個の頂点の動きベクトルのモードを同一にし、前記Ｎ個の頂点は、１つのグループを構成し、前記動きベクトル算出部は、前記グループのサイズを示すグループサイズを算出できる制御信号をビットストリームから復号し、前記フラグ取得部は、第１フラグがＹｅｓを示す場合、Ｐフレームのビットストリームから頂点毎に第２フラグを復号し、前記第２フラグがＹｅｓを示す場合、前記復号対象の頂点の予測モードを２とし、前記第２フラグがＮｏを示す場合、前記復号対象の頂点の予測モードを２以外とすることを要旨とする。
【発明の効果】
【０００８】
本発明によれば、メッシュの符号化効率を向上させることができるメッシュ復号装置、メッシュ復号方法及びプログラムを提供することができる。
【図面の簡単な説明】
【０００９】
図１は、一実施形態に係るメッシュ処理システム１の構成の一例を示す図である。
図２は、一実施形態に係るメッシュ復号装置２００の機能ブロックの一例を示す図である。
図３Ａは、基本メッシュ及び細分割メッシュの一例を示す図である。
図３Ｂは、基本メッシュ及び細分割メッシュの一例を示す図である。
図４は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２の機能ブロックの一例を示す図である。
図５は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のイントラ復号部２０２Ｂの機能ブロックの一例を示す図である。
図６は、Ｐフレームの基本メッシュの頂点とＩフレームの基本メッシュの頂点との間の対応関係の一例を示す図である。
図７は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの機能ブロックの一例を示す図である。
図８は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの動きベクトル予測部２０２Ｅ３による復号対象の頂点のＭＶＰの算出方法の一例を説明するための図である。
図９は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの動きベクトル予測部２０２Ｅ３の動作の一例を示すフローチャートを示す。
図１０Ａは、メッシュに対する復号順の一例を示す図である。
図１０Ｂは、復号対象の頂点の周りにある頂点のリストの一例である。
図１１は、復号済みの動きベクトル数と復号対象の頂点の周りにある頂点の数との関係を示す統計データの一例を示す図である。
図１２は、Ｗｏｒｓｔｃａｓｅの一例を説明するための図である。
図１３は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの変更例２について説明するための図である。
図１４は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの変更例２について説明するための図である。
図１５は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のインター復号部２０２Ｅの変更例３について説明するための図である。
図１６は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２の変更例１の機能ブロックの変更例を示す図である。
図１７は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２の変更例１について説明するための図である。
図１８は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のメッシュバッファ部２０２Ｃについて説明するための図である。
図１９は、一実施形態に係るメッシュ復号装置２００の基本メッシュ復号部２０２のメッシュバッファ部２０２Ｃについて説明するための図である。
図２０は、変更例２に係るメッシュ復号装置２００の基本メッシュ復号部２０２の変更例について説明するための図である。
図２１は、変更例２に係るメッシュ復号装置２００の基本メッシュ復号部２０２の変更例について説明するための図である。
図２２は、ＮＡＬヘッダの一例を示す図である。
図２３は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の機能ブロックの一例について示す図である。
図２４は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の基本メッシュ細分割部２０３Ａの機能ブロックの一例を示す図である。
図２５は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の基本メッシュ細分割部２０３Ａの基本面分割部２０３Ａ５による基本面の分割方法の一例について説明するための図である。
図２６は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の基本メッシュ細分割部２０３Ａの動作の一例を示すフローチャートである。
図２７は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の細分割メッシュ調整部２０３Ｂの機能ブロックの一例を示す図である。
図２８は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の細分割メッシュ調整部２０３Ｂの辺分割点移動部７０１によって基本面ＡＢＣ上の辺分割点が移動されたケースの一例を示す図である。
図２９は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の細分割メッシュ調整部２０３Ｂの細分割面分割部７０２によって基本面内の細分割面Ｘに対して再度細分割が行われたケースの一例を示す図である。
図３０は、一実施形態に係るメッシュ復号装置２００の細分割部２０３の細分割メッシュ調整部２０３Ｂの細分割面分割部７０２によって全ての細分割面に対して再度細分割が行われたケースの一例を示す図である。
図３１は、一実施形態に係るメッシュ復号装置２００の変位量復号部２０６の機能ブロックの一例について示す図である（空間領域でインター予測が行われる場合）。
図３２は、変位量ビットストリームの構成の一例について示す図である。
図３３は、ＤＰＳのシンタックス構成の一例について示す図である。
図３４は、ＤＰＨのシンタックス構成の一例について示す図である。
図３５は、空間領域でインター予測が行われる場合の参照フレームと復号対象フレームとの間の周波数の対応関係の一例について説明するための図である。
図３６は、一実施形態に係るメッシュ復号装置２００の変位量復号部２０６の機能ブロックの一例について示す図である（周波数領域でインター予測が行われる場合）。
図３７は、周波数領域でインター予測が行われる場合の参照フレームと復号対象フレームとの間の周波数の対応関係の一例について説明するための図である。
図３８は、一実施形態に係るメッシュ復号装置２００の変位量復号部２０６の動作の一例を示すフローチャートである。
図３９は、変形例１に係る変位量復号部２０６の機能ブロックの一例を示す図である。
図４０は、変形例２に係る変位量復号部２０６の機能ブロックの一例を示す図である。
【発明を実施するための形態】
【００１０】
以下、本発明の実施の形態について、図面を参照しながら説明する。なお、以下の実施形態における構成要素は、適宜、既存の構成要素等との置き換えが可能であり、また、他の既存の構成要素との組み合わせを含む様々なバリエーションが可能である。したがって、以下の実施形態の記載をもって、特許請求の範囲に記載された発明の内容を限定するものではない。
（【００１１】以降は省略されています）

関連特許