特許ウォッチ

公開番号2025109554
公報種別公開特許公報(A)
公開日2025-07-25
出願番号2024003515
出願日2024-01-12
発明の名称点群復号装置、点群復号方法及びプログラム
出願人KDDI株式会社
代理人フェリシテ弁理士法人
主分類G06T 9/40 20060101AFI20250717BHJP(計算;計数)
要約【課題】属性情報の復号処理量を削減すること。
【解決手段】本発明に係る点群復号装置200は、イントラ予測において上位階層の隣接ノードを探索し、過去の探索結果に基づいて上位階層の隣接ノードの探索範囲を設定するRAHT部2080を備える。
【選択図】図2
特許請求の範囲【請求項１】
点群復号装置であって、
イントラ予測において上位階層の隣接ノードを探索し、過去の探索結果に基づいて前記上位階層の隣接ノードの探索範囲を設定するＲＡＨＴ部を備えることを特徴とする点群復号装置。
続きを表示（約 1,100 文字）【請求項２】
前記ＲＡＨＴ部は、親ノードにおける探索済みの他の隣接ノードの情報を用いて、探索する隣接ノードの探索範囲を設定することを特徴とする請求項１に記載の点群復号装置。
【請求項３】
前記ＲＡＨＴ部は、前記探索範囲の始点又は終点に格納されているノードのＭｏｒｔｏｎｃｏｄｅに基づいて、前記探索範囲内に前記探索する隣接ノードが存在しないか、存在する可能性があるかどうかを判定することを特徴とする請求項２に記載の点群復号装置。
【請求項４】
前記ＲＡＨＴ部は、
前記上位階層のノードを一次元の配列上に記憶し、
前記配列における前記親ノードに対応するインデックスを探索の起点とし、
前記親ノードにおける隣接ノードをＭｏｒｔｏｎｃｏｄｅ順にソートし、
前記Ｍｏｒｔｏｎｃｏｄｅが小さい順に前記上位階層の隣接ノードを探索し、
前記探索に際して、前記親ノードにおける前記探索済みの他の隣接ノードの前記配列におけるインデックスを用いて、前記探索する隣接ノードの探索範囲を設定することを特徴とする請求項３に記載の点群復号装置。
【請求項５】
前記ＲＡＨＴ部は、
前記上位階層の隣接ノードの探索結果を記録し、
前記記録した探索結果が存在する場合、前記探索を省略することを特徴とする請求項４に記載の点群復号装置。
【請求項６】
前記ＲＡＨＴ部は、
前記上位階層のノードのうち、Ｍｏｒｔｏｎｃｏｄｅが小さいノードから順に隣接ノードの探索を行い、
前記親ノードのＭｏｒｔｏｎｃｏｄｅよりも前記探索の対象である隣接ノードのＭｏｒｔｏｎｃｏｄｅが大きい場合は、前記探索結果を記録し、
前記親ノードのＭｏｒｔｏｎｃｏｄｅよりも前記探索の対象である隣接ノードのＭｏｒｔｏｎｃｏｄｅが小さい場合は、前記記録した探索結果を参照することで、前記探索を省略することを特徴とする請求項５に記載の点群復号装置。
【請求項７】
点群復号方法であって、
イントラ予測において上位階層の隣接ノードを探索し、過去の探索結果に基づいて前記上位階層の隣接ノードの探索範囲を設定する工程を有することを特徴とする点群復号方法。
【請求項８】
コンピュータを、点群復号装置として機能させるプログラムであって、
前記点群復号装置は、イントラ予測において上位階層の隣接ノードを探索し、過去の探索結果に基づいて前記上位階層の隣接ノードの探索範囲を設定するＲＡＨＴ部を備えることを特徴とするプログラム。

発明の詳細な説明【技術分野】
【０００１】
本発明は、点群復号装置、点群復号方法及びプログラムに関する。
続きを表示（約 2,100 文字）【背景技術】
【０００２】
従来、ＲＡＨＴのイントラ予測において隣接ノードを探索する際に、Ｍｏｒｔｉｏｎｃｏｄｅ順にて隣接ノードが存在し得る最大の範囲を探索している。
【先行技術文献】
【非特許文献】
【０００３】
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
【発明の概要】
【発明が解決しようとする課題】
【０００４】
しかしながら、Ｍｏｒｔｉｏｎｃｏｄｅ順では、空間的に隣接しているノードのＭｏｒｔｉｏｎｃｏｄｅの値が大きく異なることがあるため、探索範囲が増大し、探索に係る処理量が増大してしまうという問題点があった。
【０００５】
そこで、本発明は、上述の課題に鑑みてなされたものであり、属性情報の復号処理量を削減することができる点群復号装置、点群復号方法及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明の第１の特徴は、点群復号装置であって、イントラ予測において上位階層の隣接ノードを探索し、過去の探索結果に基づいて前記上位階層の隣接ノードの探索範囲を設定するＲＡＨＴ部を備えることを要旨とする。
【０００７】
本発明の第２の特徴は、点群復号方法であって、イントラ予測において上位階層の隣接ノードを探索し、過去の探索結果に基づいて前記上位階層の隣接ノードの探索範囲を設定する工程を有することを要旨とする。
【０００８】
本発明の第３の特徴は、コンピュータを、点群復号装置として機能させるプログラムであって、前記点群復号装置は、イントラ予測において上位階層の隣接ノードを探索し、過去の探索結果に基づいて前記上位階層の隣接ノードの探索範囲を設定するＲＡＨＴ部を備えることを要旨とする。
【発明の効果】
【０００９】
本発明によれば、属性情報の復号処理量を削減することができる点群復号装置、点群復号方法及びプログラムを提供することができる。
【図面の簡単な説明】
【００１０】
図１は、一実施形態に係る点群処理システム１０の構成の一例を示す図である。
図２は、一実施形態に係る点群復号装置２００の機能ブロックの一例を示す図である。
図３は、一実施形態に係る点群復号装置２００の幾何情報復号部２０１０で受信する符号化データ（ビットストリーム）の構成の一例を示す図である。
図４は、ＧＰＳ２０１１のシンタックス構成の一例を示す図である。
図５は、一実施形態に係る点群復号装置２００の属性情報復号部２０６０で受信する符号化データ（ビットストリーム）の構成の一例である。
図６は、図５に示すＡＰＳ２６１１のシンタックス構成の一例である。
図７は、ＲＡＨＴ部２０８０の処理の一例を示すフローチャートである。
図８は、ステップＳ２８００４の処理の一例を示すフローチャートである。
図９は、ステップＳ２８１０４の処理の一例を示すフローチャートである。
図１０は、ステップＳ２８１１２のイントラ予測の処理の一例を示すフローチャートである。
図１１は、復号対象ノードと上位の階層の隣接ノードとの関係を示す図である。
図１２は、復号対象ノードとサブノード階層の隣接ノードとの関係を示す図である。
図１３は、ステップＳ２８１１２のイントラ予測の処理の一例を示すフローチャートである。
図１４は、ＲＡＨＴ部２０８０の処理の一例を示すフローチャートである。
図１５は、ステップＳ２８１１１のインター予測処理の一例を示す図である。
図１６は、一実施形態に係る点群復号装置２００のツリー合成部２０２０の動作の一例を示すフローチャートである。
図１７は、ステップＳ１６０４における予測器情報及び球面座標残差の復号処理の一例を示すフローチャートである。
図１８は、一実施形態に係る点群符号化装置１００の機能ブロックの一例について示す図である。
図１９は、復号対象ノードの上位階層の隣接ノード探索処理の一例を示すフローチャートである。
図２０は、復号対象ノードの上位階層の隣接ノード探索処理の一例を示すフローチャートである。
図２１は、復号対象ノードの上位階層の隣接ノード探索処理の一例を示すフローチャートである。
図２２は、ステップＳ２８１０３の処理の一例を示すフローチャートである。
図２３は、ステップＳ２８１１２のイントラ予測の処理の一例を示すフローチャートである。
図２４は、図５に示すＡＰＳ２６１１のシンタックス構成の一例である。
【発明を実施するための形態】
（【００１１】以降は省略されています）

関連特許