特許ウォッチ

公開番号2025064211
公報種別公開特許公報(A)
公開日2025-04-17
出願番号2023173788
出願日2023-10-05
発明の名称点群復号装置、点群復号方法及びプログラム
出願人KDDI株式会社
代理人フェリシテ弁理士法人
主分類G06T 9/40 20060101AFI20250410BHJP(計算;計数)
要約【課題】幾何情報符号化処理と属性情報符号化処理との間のレイテンシを削減することのできる点群復号装置、点群復号方法及びプログラムを提供する。
【解決手段】点群符号化装置及び点群復号装置を有する群処理システムにおいて、点群復号装置200は、復号対象の空間を再帰的に8分木分割した手法Octreeから、所定の階層で所定サイズのノード毎に分割した複数のツリーを構成し、分割した複数のツリーのそれぞれに対して各点の属性情報を復号するRAHT(Region Adaptive Hierarchical Transform)処理を行うRAHT部2080を備える。
【選択図】図2
特許請求の範囲【請求項１】
点群復号装置であって、
データユニット内を複数の領域に分割し、前記複数の領域ごとにツリーを構成し、前記複数のツリーに基づいてＲＡＨＴ処理を行うＲＡＨＴ部を備えることを特徴とする点群復号装置。
続きを表示（約 1,500 文字）【請求項２】
前記ＲＡＨＴ部は、
既に復号済みの他のツリーのルートノードのＤＣ係数を用いて復号対象のツリーのルートノードの予測値を生成し、
復号したＤＣ係数の残差と前記予測値とを加算することで、前記復号対象のツリーのルートノードのＤＣ係数を復号することを特徴とする請求項１に記載の点群復号装置。
【請求項３】
前記ＲＡＨＴ部は、復号順で直前に復号された他のツリーのルートノードのＤＣ係数を、前記予測値とすることを特徴とする請求項２に記載の点群復号装置。
【請求項４】
前記ＲＡＨＴ部は、復号順で直前に復号された他のツリーのルートノードのうち、前記復号対象のツリーのルートノードに座標空間上で隣接するルートノードのＤＣ係数を用いて、前記予測値を生成することを特徴とする請求項２に記載の点群復号装置。
【請求項５】
前記ＲＡＨＴ部は、
復号済みのノードのうち、前記復号対象のツリーに属するノードのみを用いて、前記復号対象のツリーに属するノードのＡＣ係数の予測値を生成し、
復号したＡＣ係数の残差と前記ＡＣ係数の予測値とを加算することで、前記復号対象のツリーに属するノードのＡＣ係数を復号することを特徴とする請求項１に記載の点群復号装置。
【請求項６】
前記ＲＡＨＴ部は、
復号済みのノードのうち、前記復号対象のツリーに属する復号済みのノード及び復号済みの他のツリーに属するノードの両方を用いて、前記復号対象のツリーに属するノードのＡＣ係数の予測値を生成し、
復号したＡＣ係数の残差と前記ＡＣ係数の予測値とを加算することで、前記復号対象のツリーに属するノードのＡＣ係数を復号することを特徴とする請求項１に記載の点群復号装置。
【請求項７】
前記ＲＡＨＴ部は、
算術復号を用いて複数のツリーの各々に属するＤＣ係数及びＡＣ係数の残差を復号し、
前記残差を復号するごとに前記算術復号に用いるコンテクストを更新し、
前記コンテクストは、ツリーごとに初期化されることを特徴とする請求項１に記載の点群復号装置。
【請求項８】
前記ＲＡＨＴ部は、
算術復号を用いて複数のツリーの各々に属するＤＣ係数及びＡＣ係数の残差を復号し、
前記残差を復号するごとに前記算術復号に用いるコンテクストを更新し、
前記コンテクストの初期化は、最初に復号するツリーの復号に先立って１回だけ実行されることを特徴とする請求項１に記載の点群復号装置。
【請求項９】
前記ＲＡＨＴ部は、
算術復号を用いて複数のツリーの各々に属するＤＣ係数及びＡＣ係数の残差を復号し、
前記残差を復号するごとに前記算術復号に用いるコンテクストを更新し、
前記コンテクストは、Ｏｃｔｒｅｅのレベル数分予め用意され、
前記複数のツリー間で同一のレベルに属するノードの残差の復号には、同一のコンテクストが用いられることを特徴とする請求項１に記載の点群復号装置。
【請求項１０】
前記ＲＡＨＴ部は、
算術復号を用いて複数のツリーの各々に属するＤＣ係数及びＡＣ係数の残差を復号し、
前記残差を復号するごとに前記算術復号に用いるコンテクストを更新し、
前記コンテクストとしては、ＤＣ係数用及びＡＣ係数用の２つが用意され、
各ルートノードのＤＣ係数に対してはＤＣ係数用のコンテクストが用いられ、それ以外のＡＣ係数に対してはＡＣ係数用のコンテクストが用いられることを特徴とする請求項１に記載の点群復号装置。
（【請求項１１】以降は省略されています）
発明の詳細な説明【技術分野】
【０００１】
本発明は、点群復号装置、点群復号方法及びプログラムに関する。
続きを表示（約 2,400 文字）【背景技術】
【０００２】
従来、スライスに含まれる全ての点を用いて、単一のＯｃｔｒｅｅを構成した上で、ＲＡＨＴ処理を実行する技術が知られている。
【先行技術文献】
【非特許文献】
【０００３】
G-PCC codec description，ISO/IEC JTC 1/SC 29/WG 7 N 00271
G-PCC 2nd edition codec description, ISO/IEC JTC 1/SC 29/WG 7 N00506
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、Ｏｃｔｒｅｅ構成には、各点の座標が必要であるため、ＲＡＨＴ処理を開始する前に、全ての点の幾何情報（座標）の復号が完了している必要があり、レイテンシが大きくなるという問題点があった。
【０００５】
そこで、本発明は、上述の課題に鑑みてなされたものであり、幾何情報符号化処理と属性情報符号化処理との間のレイテンシを削減することができる点群復号装置、点群復号方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の第１の特徴は、点群復号装置であって、データユニット内を複数の領域に分割し、前記複数の領域ごとにツリーを構成し、前記複数のツリーに基づいてＲＡＨＴ処理を行うＲＡＨＴ部を備えることを要旨とする。
【０００７】
本発明の第２の特徴は、点群復号方法であって、データユニット内を複数の領域に分割する工程と、前記複数の領域ごとにツリーを構成する工程と、前記複数のツリーに基づいてＲＡＨＴ処理を行う工程と、を有することを要旨とする。
【０００８】
本発明の第３の特徴は、コンピュータを、点群復号装置として機能させるプログラムであって、前記点群復号装置は、データユニット内を複数の領域に分割し、前記複数の領域ごとにツリーを構成し、前記複数のツリーに基づいてＲＡＨＴ処理を行うＲＡＨＴ部を備えることを要旨とする。
【発明の効果】
【０００９】
本発明によれば、幾何情報符号化処理と属性情報符号化処理との間のレイテンシを削減することができる点群復号装置、点群復号方法及びプログラムを提供することができる。
【図面の簡単な説明】
【００１０】
図１は、一実施形態に係る点群処理システム１０の構成の一例を示す図である。
図２は、一実施形態に係る点群復号装置２００の機能ブロックの一例を示す図である。
図３は、一実施形態に係る点群復号装置２００の幾何情報復号部２０１０で受信する符号化データ（ビットストリーム）の構成の一例を示す図である。
図４は、ＧＰＳ２０１１のシンタックス構成の一例を示す図である。
図５は、一実施形態に係る点群復号装置２００の属性情報復号部２０６０で受信する符号化データ（ビットストリーム）の構成の一例である。
図６は、図５に示すＡＰＳ２６１１のシンタックス構成の一例である。
図７は、ＲＡＨＴ部２０８０の処理の一例を示すフローチャートである。
図８は、ステップＳ２８００４の処理の一例を示すフローチャートである。
図９は、ステップＳ２８１０４の処理の一例を示すフローチャートである。
図１０は、ステップＳ２８１１２のイントラ予測の処理の一例を示すフローチャートである。
図１１は、復号対象ノードと上位の階層の隣接ノードとの関係を示す図である。
図１２は、復号対象ノードとサブノード階層の隣接ノードとの関係を示す図である。
図１３は、ステップＳ２８１１２のイントラ予測の処理の一例を示すフローチャートである。
図１４は、ＲＡＨＴ部２０８０の処理の一例を示すフローチャートである。
図１５は、ステップＳ２８１１１のインター予測処理の一例を示す図である。
図１６は、一実施形態に係る点群復号装置２００のツリー合成部２０２０の動作の一例を示すフローチャートである。
図１７は、ステップＳ１６０４における予測器情報及び球面座標残差の復号処理の一例を示すフローチャートである。
図１８は、一実施形態に係る点群符号化装置１００の機能ブロックの一例について示す図である。
図１９は、変更例１について説明するための図である。
図２０は、変更例２について説明するための図である。
図２１は、変更例２について説明するための図である。
図２２は、変更例２について説明するための図である。
図２３は、変更例２について説明するための図である。
図２４は、変更例２について説明するための図である。
図２５は、変更例２について説明するための図である。
図２６は、変更例３について説明するための図である。
図２７は、変更例３について説明するための図である。
図２８は、変更例３について説明するための図である。
図２９は、変更例３について説明するための図である。
図３０は、変更例３について説明するための図である。
図３１は、変更例３について説明するための図である。
図３２は、変更例３について説明するための図である。
図３３は、変更例３について説明するための図である。
図３４は、変更例３について説明するための図である。
【発明を実施するための形態】
（【００１１】以降は省略されています）

関連特許