特表 2025-500353 点群コーディングのための方法、装置、及び媒体

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】公表特許公報(A)

(11)【公表番号】

(43)【公表日】2025-01-09

(54)【発明の名称】点群コーディングのための方法、装置、及び媒体

(51)【国際特許分類】

   G06T 9/00 20060101AFI20241226BHJP

【ＦＩ】

G06T9/00

【審査請求】有

【予備審査請求】未請求

(21)【出願番号】P 2024537413

(86)(22)【出願日】2022-12-19

(85)【翻訳文提出日】2024-08-14

(86)【国際出願番号】 US2022081953

(87)【国際公開番号】W WO2023122548

(87)【国際公開日】2023-06-29

(31)【優先権主張番号】63/265,758

(32)【優先日】2021-12-20

(33)【優先権主張国・地域又は機関】US

(81)【指定国・地域】

(71)【出願人】

【識別番号】520477474

【氏名又は名称】バイトダンス インコーポレイテッド

【氏名又は名称原語表記】ＢＹＴＥＤＡＮＣＥ ＩＮＣ．

【住所又は居所原語表記】１２６５５ Ｗｅｓｔ Ｊｅｆｆｅｒｓｏｎ Ｂｏｕｌｅｖａｒｄ， Ｓｉｘｔｈ Ｆｌｏｏｒ， Ｓｕｉｔｅ Ｎｏ． １３７ Ｌｏｓ Ａｎｇｅｌｅｓ， Ｃａｌｉｆｏｒｎｉａ ９００６６ Ｕｎｉｔｅｄ Ｓｔａｔｅｓ ｏｆ Ａｍｅｒｉｃａ

(74)【代理人】

【識別番号】100107766

【弁理士】

【氏名又は名称】伊東 忠重

(74)【代理人】

【識別番号】100229448

【弁理士】

【氏名又は名称】中槇 利明

(72)【発明者】

【氏名】ワン，イェ－クォイ

(57)【要約】

本開示の実施形態は、点群コーディングのためのソリューションを提供する。点群コーディングの方法が提案される。前記方法は、タイルインベントリに基づいて点群シーケンスと、前記点群シーケンスのビットストリームとの間の転換を実行するステップを含み、前記タイルインベントリは、前記ビットストリーム内の第１コード化点群フレームから開始して有効となり、前記第１コード化点群フレームは、ビットストリーム順序で前記タイルインベントリに対するデータユニットの直後に続くか、又は、前記第１コード化点群フレームは、前記ビットストリーム順序で前記データユニットに続き、前記データユニット内に部分的に示されるフレームカウンタを有する。これにより、提案される方法は、タイルインベントリのアプリケーションをより良好にサポートできるという利点がある。
【選択図】 図４

【特許請求の範囲】

【請求項1】

点群コーディングの方法であって、
タイルインベントリに基づいて、点群シーケンスと前記点群シーケンスのビットストリームとの間の転換を実行するステップ、を含み、
前記タイルインベントリは、前記ビットストリーム内の第１コード化点群フレームから開始して有効となり、
前記第１コード化点群フレームは、ビットストリーム順序で前記タイルインベントリに対するデータユニットの直後に続くか、又は
前記第１コード化点群フレームは、前記ビットストリーム順序で前記データユニットに続き、前記データユニット内に部分的に示されるフレームカウンタを有する、
方法。

【請求項2】

前記データユニットは、前記フレームカウンタの第１数の最下位ビットを示す第１構文要素と、前記第１数を示す第２構文要素と、を含む、
請求項１に記載の方法。

【請求項3】

前記ビットストリームは、前記データユニットに続く複数のコード化点群フレームを含み、
前記複数のコード化点群フレームのそれぞれは、前記第１数の最下位ビットを含むフレームカウンタを有し、
前記第１コード化点群フレームは、前記複数のコード化点群フレームの中で前記データユニットに最も近い、
請求項２に記載の方法。

【請求項4】

前記第１構文要素は、構文要素ti_frame_ctr_lsbであり、
前記第２構文要素は、構文要素ti_frame_ctr_lsb_bitsである、
請求項２～３のいずれか一項に記載の方法。

【請求項5】

前記タイルインベントリは、前記タイルインベントリが前記ビットストリーム内のさらなるコード化点群フレームに対するさらなるタイルインベントリによって置き換えられるまで、前記第１コード化点群フレームに続く少なくとも１つのコード化点群フレームに対して有効であり続ける、
請求項１～４のいずれか一項に記載の方法。

【請求項6】

前記タイルインベントリは、さらなるタイルインベントリに対するさらなるデータユニットがコード化されるまで、前記第１コード化点群フレームに続く少なくとも１つのコード化点群フレームに対して有効であり続け、
前記さらなるデータユニットは、前記ビットストリーム順序で前記データユニットに続き、
前記さらなるタイルインベントリは、前記ビットストリーム内のさらなるコード化点群フレームから開始して有効となる、
請求項１～４のいずれか一項に記載の方法。

【請求項7】

前記タイルインベントリは、前記第１コード化点群フレームに続く少なくとも１つのコード化点群フレームに対して、ある時点まで有効であり続け、
前記時点は、
前記タイルインベントリが前記ビットストリーム内のさらなるコード化点群フレームに対するさらなるタイルインベントリによって置き換えられる時点、又は、
前記点群シーケンスに関連付けられたコード化点群シーケンスの終了時刻、のうちいずれか早い方である、
請求項１～４のいずれか一項に記載の方法。

【請求項8】

前記タイルインベントリは、前記第１コード化点群フレームに続く少なくとも１つのコード化点群フレームに対して、ある時点まで有効であり続け、
前記時点は、
さらなるタイルインベントリに対するさらなるデータユニットがコード化される時点であり、前記さらなるデータユニットが前記ビットストリーム順序で前記データユニットに続き、前記さらなるタイルインベントリが前記ビットストリーム内のさらなるコード化点群フレームから開始して有効となる時点、又は、
前記点群シーケンスに関連付けられたコード化点群シーケンスの終了時刻、のうちいずれか早い方である、
請求項１～４のいずれか一項に記載の方法。

【請求項9】

前記転換は、前記点群シーケンスを前記ビットストリームにエンコードするステップを含む、請求項１～８のいずれか一項に記載の方法。

【請求項10】

前記転換は、前記ビットストリームから前記点群シーケンスをデコードするステップを含む、
請求項１～８のいずれか一項に記載の方法。

【請求項11】

プロセッサと、命令を保管する非一時的メモリとを含む、点群データを処理する装置であって、
前記命令は、前記プロセッサによって実行されると、前記プロセッサに請求項１～１０のいずれか一項に記載の方法を実行させる、
装置。

【請求項12】

プロセッサに請求項１～１０のいずれか一項に記載の方法を実行させる命令を保管する、
非一時的なコンピュータ可読記憶媒体。

【請求項13】

点群処理装置によって実行される方法によって生成された点群シーケンスのビットストリームを保管する、非一時的なコンピュータ可読記録媒体であって、
前記方法は、
タイルインベントリに基づいて、前記点群シーケンスと前記ビットストリームとの間の転換を実行するステップを含み、
前記タイルインベントリは、前記ビットストリーム内の第１コード化点群フレームから開始して有効となり、
前記第１コード化点群フレームは、ビットストリーム順序で前記タイルインベントリに対するデータユニットの直後に続くか、又は、
前記第１コード化点群フレームは、前記ビットストリーム順序で前記データユニットに続き、前記データユニット内に部分的に示されるフレームカウンタを有する、
非一時的なコンピュータ可読記録媒体。

【請求項14】

点群シーケンスのビットストリームを保管するための方法であって、
タイルインベントリに基づいて、前記点群シーケンスと前記ビットストリームとの間の転換を実行するステップであり、
前記タイルインベントリは、前記ビットストリーム内の第１コード化点群フレームから開始して有効となり、
前記第１コード化点群フレームは、ビットストリーム順序で前記タイルインベントリに対するデータユニットの直後に続くか、又は、
前記第１コード化点群フレームは、前記ビットストリーム順序で前記データユニットに続き、前記データユニット内に部分的に示されるフレームカウンタを有する、
ステップと、
前記ビットストリームを非一時的なコンピュータ可読記録媒体に記憶するステップと、
を含む、方法。

【発明の詳細な説明】

【技術分野】

【0001】

本開示の実施形態は、一般に、点群コーディング技術に関し、より具体的には、ジオメトリベースの点群圧縮におけるタイルのシグナリングに関する。

【0002】

関連出願の相互参照
本出願は、２０２１年１２月２０日に出願された米国仮出願第63/265,758号の優先権の利益を主張し、その全内容は、参照により本明細書に組み込まれる。

【背景技術】

【0003】

点群とは、３次元（３Ｄ）平面における個々のデータ点の集合であり、各点は、Ｘ、Ｙ、Ｚ軸上に設定座標を有する。したがって、３次元空間の物理的内容を表すために点群が使用され得る。点群は、拡張現実から自動運転車に至るまで、幅広い没入型アプリケーションの３Ｄビジュアルデータを表現する有望な方式であることが示されている。

【0004】

点群コーディング標準は、主に、よく知られたＭＰＥＧ組織の開発を通じて進化してきた。ＭＰＥＧは、Moving Picture Experts Groupの略であって、マルチメディアを扱う主要な標準化グループの１つである。２０１７年、ＭＰＥＧ３Ｄグラフィックスコーディンググループ（３ＤＧ）は、点群コーディング標準の開発を開始するための提案募集（ＣＦＰ）文書を発行した。最終的な標準は２つのクラスのソリューションで構成される。ビデオベースの点群圧縮（Ｖ-ＰＣＣ又はＶＰＣＣ）は、点が比較的均一に分布している点セットに適している。ジオメトリベースの点群圧縮（Ｇ-ＰＣＣ又はＧＰＣＣ）は、よりまばらな分布に適している。しかしながら、従来の点群コーディング技術のコーディング効率は、一般に、さらに改善されることが期待されている。

【発明の概要】

【0005】

本開示の実施形態は、点群コーディングのためのソリューションを提供する。

【0006】

第１態様では、点群コーディングの方法が提案される。前記方法は、タイルインベントリに基づいて、点群シーケンスと前記点群シーケンスのビットストリームとの間の転換を実行するステップを含み、前記タイルインベントリは、前記ビットストリーム内の第１コード化点群フレームから開始して有効となり、前記第１コード化点群フレームは、ビットストリーム順序で前記タイルインベントリに対するデータユニットの直後に続くか、又は前記第１コード化点群フレームは、前記ビットストリーム順序で前記データユニットに続き、前記データユニット内に部分的に示されるフレームカウンタを有する。

【0007】

本開示の第１態様による方法に基づいて、タイルインベントリの持続性スコープ（the persistency scope）は、タイルインベントリのデータユニットに続く最初のコード化点群フレームから始まる。タイルインベントリの持続性スコープが明確に指定されていない従来のソリューションと比較して、提案される方法では、タイルインベントリの持続性スコープが明確に指定されているため、提案される方法は、タイルインベントリのアプリケーションをより良好にサポートし、コーディング効率を改善できるという利点がある。

【0008】

第２態様では、点群データを処理する装置が提案される。前記点群データを処理する装置は、プロセッサと、命令を備えた非一時的メモリとを含む。前記命令は、前記プロセッサによって実行されると、前記プロセッサに本開示の第１態様による方法を実行させる。

【0009】

第３態様では、非一時的なコンピュータ可読記憶媒体が提案される。前記非一時的なコンピュータ可読記憶媒体は、プロセッサに本開示の第１態様による方法を実行させる命令を保管する。

【0010】

第４態様では、別の非一時的なコンピュータ可読記録媒体が提案される。前記非一時的なコンピュータ可読記録媒体は、点群処理装置によって実行される方法によって生成された点群シーケンスのビットストリームを保管する。前記方法は、タイルインベントリに基づいて、前記点群シーケンスと前記ビットストリームとの間の転換を実行するステップを含み、前記タイルインベントリは、前記ビットストリーム内の第１コード化点群フレームから開始して有効となり、前記第１コード化点群フレームは、ビットストリーム順序で前記タイルインベントリに対するデータユニットの直後に続くか、又は、前記第１コード化点群フレームは、前記ビットストリーム順序で前記データユニットに続き、前記データユニット内に部分的に示されるフレームカウンタを有する。

【0011】

第５態様では、点群シーケンスのビットストリームを保管するための方法が提案される。前記方法は、タイルインベントリに基づいて、前記点群シーケンスと前記ビットストリームとの間の転換を実行するステップであって、前記タイルインベントリは、前記ビットストリーム内の第１コード化点群フレームから開始して有効となり、前記第１コード化点群フレームは、ビットストリーム順序で前記タイルインベントリに対するデータユニットの直後に続くか、又は、前記第１コード化点群フレームは、前記ビットストリーム順序で前記データユニットに続き、前記データユニット内に部分的に示されるフレームカウンタを有するステップと、前記ビットストリームを非一時的なコンピュータ可読記録媒体に保管するステップと、を含む。

【0012】

この発明の概要は、以下の詳細な説明でさらに説明される概念の選択を簡略化した形式で紹介するために提供される。この発明の概要は、請求された主題の主要な特徴又は本質的な特徴を特定することを意図したものではなく、また、請求された主題の範囲を制限するために使用されることを意図したものでもない。

【図面の簡単な説明】

【0013】

添付の図面を参照した以下の詳細な説明を通じて、本開示の例示的な実施形態の上記及び他の目的、特徴、及び、利点がより明らかになるであろう。本開示の例示的な実施形態では、通常、同じ参照番号は同じ構成要素を指す。

【図1】本開示の技術を利用し得る例示的な点群コーディングシステムを示すブロック図である。

【図2】本開示のいくつかの実施形態による、例示的な点群エンコーダを示すブロック図である。

【図3】本開示のいくつかの実施形態による、例示的な点群デコーダを示すブロック図である。

【図4】本開示のいくつかの実施形態による点群コーディングの方法のフローチャートである。

【図5】本開示の様々な実施形態を具現できるコンピューティングデバイスのブロック図である。

【0014】

図面全体にわたって、同一又は類似の参照番号は、通常、同一又は類似の要素を指す。

【発明を実施するための形態】

【0015】

次に、いくつかの実施形態を参照して、本開示の原理を説明する。これらの実施形態は、説明のみを目的として記載されており、当業者が、本開示を理解し、具現するのを助けるものであり、本開示の範囲に関していかなる限定も示唆するものではないことを理解すべきである。本明細書に記載の開示は、以下に記載する方法以外にも、様々な方式で具現されることができる。

【0016】

以下の説明及び特許請求の範囲において、別段の定義がない限り、本明細書で使用されるすべての技術用語及び科学用語は、本開示が属する技術分野の当業者によって、一般に理解されるのと同じ意味を有する。

【0017】

本開示における「一つの実施形態」、「一実施形態」、「例示的な実施形態」などへの言及は、記載される実施形態が、特定の特徴、構造、又は特性を含み得ることを示すが、必ずしも、すべての実施形態が特定の特徴、構造、又は特性を含むとは限らない。また、そのような語句は、必ずしも同じ実施形態を指しているわけではない。さらに、特定の特徴、構造、又は特性が、例示的な実施形態に関連して説明される場合、明示的に記載されているかどうかにかかわらず、他の実施形態に関連して、そのような特徴、構造、又は特性に影響を与えることは、当業者の知識の範囲内であることが指摘される。

【0018】

「第１」及び「第２」などの用語は、本明細書では、様々な要素を説明するために使用され得るが、これらの要素は、これらの用語によって限定されるべきではないことを理解すべきである。これらの用語は、ある要素を別の要素と区別するためにのみ使用される。例えば、例示的な実施形態の範囲から逸脱することなく、第１要素が、第２要素と呼ばれ得る。同様に、第２要素、が第１要素と呼ばれ得る。本明細書で使用されるように、「及び／又は」という用語には、列挙された用語の１つ又は複数のあらゆる組み合わせが含まれる。

【0019】

本明細書で使用される用語は、特定の実施形態を説明することのみを目的としており、例示的な実施形態を限定することを意図したものではない。本明細書で使用されるように、単数形「a（一つの）」、「an（一つの）」、及び「the（その）」は、文脈上明らかに別段の指示がない限り、複数形も含むものとする。「含む」、「備える」、「有する」、「持つ」、「含有する」、及び／又は「包含する」という用語は、本明細書で使用される場合、記載された特徴、要素、及び／又は構成要素などの存在を指定するが、１つ又は複数の他の特徴、要素、構成要素、及び／又はそれらの組み合わせの存在又は追加を排除するものではないことが、さらに理解されるであろう。

【0020】

例示的な環境
図１は、本開示の技術を利用し得る例示的な点群コーディングシステム１００を示すブロック図である。図示されるように、点群コーディングシステム１００は、ソースデバイス１１０と、宛先デバイス１２０とを含み得る。ソースデバイス１１０は、点群エンコーディングデバイスとも呼ばれ、宛先デバイス１２０は、点群デコーディングデバイスとも呼ばれ得る。動作中、ソースデバイス１１０は、エンコードされた点群データを生成するように構成され得る。宛先デバイス１２０は、ソースデバイス１１０によって生成された、エンコードされた点群データを、デコードするように構成され得る。本開示の技術は、一般に、点群データのコーディング（エンコーディング及び／又はデコーディング）、即ち、点群圧縮のサポートを対象とする。前記コーディングは、点群データの圧縮及び／又は解凍に効果的であり得る。

【0021】

ソースデバイス１００及び宛先デバイス１２０は、デスクトップコンピュータ、ノートブック（即ち、ラップトップ）コンピュータ、タブレットコンピュータ、セットトップボックス、スマートフォン及び携帯電話などの電話機、テレビ、カメラ、表示装置、デジタルメディアプレーヤー、ビデオゲーム機、ビデオストリーミングデバイス、車両（例えば、陸上車両又は海上船舶、宇宙船、航空機、など）、ロボット、ＬＩＤＡＲデバイス、衛星、拡張現実デバイスなどを含む、広範囲のデバイスのいずれかを含み得る。場合によっては、ソースデバイス１００及び宛先デバイス１２０は、無線通信用に装備され得る。

【0022】

ソースデバイス１００は、データソース１１２と、メモリ１１４と、ＧＰＣＣエンコーダ１１６と、入力／出力（Ｉ／Ｏ）インターフェース１１８と、を含み得る。宛先デバイス１２０は、入力／出力（Ｉ／Ｏ）インターフェース１２８と、ＧＰＣＣデコーダ１２６と、メモリ１２４と、データコンシューマ１２２と、を含み得る。本開示によれば、ソースデバイス１００のＧＰＣＣエンコーダ１１６及び宛先デバイス１２０のＧＰＣＣデコーダ１２６は、点群コーディングに関する本開示の技術を適用するように構成され得る。したがって、ソースデバイス１００は、エンコーディングデバイスの一例を表し、宛先デバイス１２０は、デコーディングデバイスの一例を表す。他の例では、ソースデバイス１００及び宛先デバイス１２０は、他のコンポーネント又はアレンジメントを含み得る。例えば、ソースデバイス１００は、内部又は外部ソースからデータ（例えば、点群データ）を受信し得る。同様に、宛先デバイス１２０は、同じデバイスにおいてデータコンシューマを含めるのではなく、外部データコンシューマとインターフェースし得る。

【0023】

一般に、データソース１１２は、点群データ（即ち、生の、エンコードされていない点群データ）のソースを表し、点群データの連続した一連の「フレーム」を、フレームの点群データをエンコードするＧＰＣＣエンコーダ１１６に提供し得る。いくつかの例では、データソース１１２は、点群データを生成する。ソースデバイス１００のデータソース１１２は、様々なカメラ又はセンサのいずれか、例えば１つ又は複数のビデオカメラ、以前にキャプチャされた点群データを含むアーカイブ、３Ｄスキャナ、又は光検出と測距（ＬＩＤＡＲ）デバイスなどの点群キャプチャデバイス、及び／又は、データコンテンツプロバイダーから点群データを受信するデータフィードインターフェースを含み得る。したがって、いくつかの例では、データソース１１２は、ＬＩＤＡＲ装置からの信号に基づいて点群データを生成し得る。代替的又は追加的に、点群データは、スキャナ、カメラ、センサ、又は他のデータから、コンピュータで生成され得る。例えば、データソース１１２は、点群データを生成するか、又は、ライブ点群データ、アーカイブされた点群データ、及び、コンピュータで生成された点群データの組み合わせを生成し得る。いずれの場合も、ＧＰＣＣエンコーダ１１６は、キャプチャされた、事前キャプチャされた、又は、コンピュータで生成された点群データをエンコードする。ＧＰＣＣエンコーダ１１６は、点群データのフレームを、受信した順序（「表示順序」と呼ばれることもある）からコーディングのためのコーディング順序に再配置し得る。ＧＰＣＣエンコーダ１１６は、エンコードされた点群データを含む１つ又は複数のビットストリームを生成し得る。次に、ソースデバイス１００は、例えば宛先デバイス１２０のＩ／Ｏインターフェース１２８による受信及び／又は検索のために、Ｉ／Ｏインターフェース１１８を介して、エンコードされた点群データを出力し得る。エンコードされた点群データは、Ｉ／Ｏインターフェース１１８を介して、ネットワーク１３０Ａを通じて、宛先デバイス１２０に直接送信され得る。エンコードされた点群データは、宛先デバイス１２０によるアクセスのために記憶媒体／サーバ１３０Ｂに記憶されてもよい。

【0024】

ソースデバイス１００のメモリ１１４及び宛先デバイス１２０のメモリ１２４は、汎用メモリを表し得る。いくつかの例では、メモリ１１４及びメモリ１２４は、生の点群データ、例えば、データソース１１２からの生の点群データ、及びＧＰＣＣデコーダ１２６からの生のデコードされた点群データを記憶し得る。追加的又は代替的に、メモリ１１４及びメモリ１２４は、例えば、それぞれＧＰＣＣエンコーダ１１６及びＧＰＣＣデコーダ１２６によって実行可能なソフトウェア命令を記憶し得る。この例では、メモリ１１４及びメモリ１２４が、ＧＰＣＣエンコーダ１１６及びＧＰＣＣデコーダ１２６とは別個に示されているが、ＧＰＣＣエンコーダ１１６及びＧＰＣＣデコーダ１２６は、機能的に同様又は同等の目的で、内部メモリも含み得ることを理解すべきである。さらに、メモリ１１４及びメモリ１２４は、例えば、ＧＰＣＣエンコーダ１１６から出力され、ＧＰＣＣデコーダ１２６に入力される、エンコードされた点群データを記憶し得る。いくつかの例では、メモリ１１４及びメモリ１２４の一部は、１つ又は複数のバッファとして割り当てられて、生の、デコードされた、及び／又は、エンコードされた点群データを記憶し得る。例えば、メモリ１１４及びメモリ１２４は、点群データを記憶し得る。

【0025】

Ｉ／Ｏインターフェース１１８及びＩ／Ｏインターフェース１２８は、無線送信機／受信機、モデム、有線ネットワーキングコンポーネント（例えば、イーサネットカード）、様々なＩＥＥＥ８０２．１１標準のいずれかに従って動作する無線通信コンポーネント、又は、他の物理コンポーネントを表し得る。Ｉ／Ｏインターフェース１１８及びＩ／Ｏインターフェース１２８が無線コンポーネントを含む例では、Ｉ／Ｏインターフェース１１８及びＩ／Ｏインターフェース１２８は、４Ｇ、４Ｇ－ＬＴＥ（ロングタームエボリューション）、ＬＴＥ-Ａｄｖａｎｃｅｄ（ＬＴＥアドバンスト）、５Ｇなどのセルラー通信標準に従って、エンコードされた点群データなどのデータを転送するように構成され得る。Ｉ／Ｏインターフェース１１８が無線送信機を含むいくつかの例では、Ｉ／Ｏインターフェース１１８及びＩ／Ｏインターフェース１２８は、ＩＥＥＥ８０２．１１標準などの他の無線標準に従って、エンコードされた点群データなどのデータを転送するように構成され得る。いくつかの例では、ソースデバイス１００及び／又は宛先デバイス１２０は、それぞれのシステムオンチップ（ＳｏＣ）デバイスを含み得る。例えば、ソースデバイス１００は、ＧＰＣＣエンコーダ１１６及び／又はＩ／Ｏインターフェース１１８に起因する機能を実行する、ＳｏＣデバイスを含み得る。宛先デバイス１２０は、ＧＰＣＣデコーダ１２６及び／又はＩ／Ｏインターフェース１２８に起因する機能を実行する、ＳｏＣデバイスを含み得る。

【0026】

本開示の技術は、自律走行車間の通信、スキャナ、カメラ、センサ、及び、ローカル又はリモートサーバなどの処理装置デバイス間の通信、地理的マッピング、又は、他のアプリケーションなどの、様々なアプリケーションのいずれかをサポートする、エンコーディング及びデコーディングに適用され得る。

【0027】

宛先デバイス１２０のＩ／Ｏインターフェース１２８は、ソースデバイス１１０からエンコードされたビットストリームを受信する。エンコードされたビットストリームは、ＧＰＣＣエンコーダ１１６によって定義された、シグナリング情報を含み得るが、これは、点群を表す値を有する構文要素など、ＧＰＣＣデコーダ１２６によっても使用される。データコンシューマ１２２は、デコードされたデータを使用する。例えば、データコンシューマ１２２は、デコードされた点群データを使用して、物理的オブジェクトの位置を決定し得る。いくつかの例では、データコンシューマ１２２は、点群データに基づいて画像を提示するディスプレイを含み得る。

【0028】

ＧＰＣＣエンコーダ１１６及びＧＰＣＣデコーダ１２６は、それぞれ、１つ又は複数のマイクロプロセッサ、デジタル信号プロセッサ（ＤＳＰ）、特定用途向け集積回路（ＡＳＩＣ）、フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、ディスクリートロジック、ソフトウェア、ハードウェア、ファームウェア、又はそれらの組み合わせなどの様々な適切なエンコーダ及び／又はデコーダ回路のいずれかとして、具現され得る。技術が部分的にソフトウェアで具現される場合、デバイスは、ソフトウェアの命令を適切な非一時的なコンピュータ可読媒体に記憶し、１つ又は複数のプロセッサを使用して、ハードウェアで命令を実行して、本開示の技術を実行し得る。ＧＰＣＣエンコーダ１１６及びＧＰＣＣデコーダ１２６のそれぞれは、１つ又は複数のエンコーダ又はデコーダに含まれ得るが、そのいずれも、それぞれのデバイスにおける複合エンコーダ／デコーダ（ＣＯＤＥＣ）の一部として統合され得る。ＧＰＣＣエンコーダ１１６及び／又はＧＰＣＣデコーダ１２６を含むデバイスは、１つ又は複数の集積回路、マイクロプロセッサ、及び／又は、他のタイプのデバイスを含み得る。

【0029】

ＧＰＣＣエンコーダ１１６及びＧＰＣＣデコーダ１２６は、ビデオ点群圧縮（ＶＰＣＣ）標準又はジオメトリ点群圧縮（ＧＰＣＣ）標準などのコーディング標準に従って、動作し得る。本開示は、一般に、データをエンコード又はデコードするプロセスを含むフレームのコーディング（例えば、エンコーディング及びデコーディング）を指し得る。エンコードされたビットストリームは、一般に、コーディング決定（例えば、コーディングモード）を表す、構文要素の一連の値を含む。

【0030】

点群は、３Ｄ空間内の点のセットを含み得る。その点に関連付けられた属性を有し得る。属性は、Ｒ、Ｇ、Ｂなどの色情報、Ｙ、Ｃｂ、Ｃｒ、又は、反射率情報、或いは、その他の属性であり得る。点群は、ＬＩＤＡＲセンサ及び３Ｄスキャナなどの様々なカメラやセンサによってキャプチャされてよく、また、コンピュータで生成されてもよい。点群データは、建設（モデリング）、グラフィックス（視覚化及びアニメーション用の３Ｄモデル）、自動車産業（ナビゲーションに使用されるＬＩＤＡＲセンサ）を含むが、これらに限定されない、様々なアプリケーションで使用される。

【0031】

図２は、本開示のいくつかの実施形態による、図１に示されるシステム１００におけるＧＰＣＣエンコーダ１１６の一例であり得る、ＧＰＣＣエンコーダ２００の一例を示すブロック図である。図３は、本開示のいくつかの実施形態による、図１に示されるシステム１００におけるＧＰＣＣデコーダ１２６の一例であり得る、ＧＰＣＣデコーダ３００の一例を示すブロック図である。

【0032】

ＧＰＣＣエンコーダ２００及びＧＰＣＣデコーダ３００の両方において、点群位置が最初にコード化される。属性コーディングは、デコードされたジオメトリに依存する。図２及び図３において、領域適応階層変換（ＲＡＨＴ）ユニット２１８、表面近似分析ユニット２１２、ＲＡＨＴユニット３１４、及び表面近似合成ユニット３１０は、カテゴリー１のデータに、通常、使用されるオプションである。詳細レベル（ＬＯＤ）生成ユニット２２０、リフティングユニット２２２、ＬＯＤ生成ユニット３１６、及び逆リフティングユニット３１８は、カテゴリー３のデータに、通常、使用されるオプションである。他のすべてのユニットは、カテゴリー１と３で共通である。

【0033】

カテゴリー３のデータの場合、圧縮されたジオメトリは、通常、ルートから個々のボクセルのリーフレベルに至るオクツリーとして表される。カテゴリー１のデータの場合、圧縮されたジオメトリは、通常、プルーニングされたオクツリー（即ち、ルートからボクセルよりも大きいブロックのリーフレベルまでのオクツリー）と、プルーニングされたオクツリーの各リーフ内の表面を近似するモデルと、によって表される。このようにして、カテゴリー１のデータとカテゴリー３のデータの両方が、オクツリーコーディングメカニズムを共有するが、カテゴリー１のデータは、さらに、各リーフ内のボクセルを表面モデルで近似し得る。使用される表面モデルは、ブロック当たり１～１０個の三角形を備える三角形分割であり、三角形スープ（triangle soup）をもたらす。したがって、カテゴリー１のジオメトリコーデックは、Ｔｒｉｓｏｕｐジオメトリコーデックとして知られており、カテゴリー３のジオメトリコーデックは、オクツリージオメトリコーデックとして知られている。

【0034】

図２の例では、ＧＰＣＣエンコーダ２００は、座標変換ユニット２０２と、色変換ユニット２０４、ボクセル化ユニット２０６、属性転送ユニット２０８、オクツリー分析ユニット２１０、表面近似分析ユニット２１２、算術エンコーディングユニット２１４、ジオメトリ再構成ユニット２１６、ＲＡＨＴユニット２１８、ＬＯＤ生成ユニット２２０、リフティングユニット２２２、係数量子化ユニット２２４、および、算術エンコーディングユニット２２６を含み得る。

【0035】

図２の例に示すように、ＧＰＣＣエンコーダ２００は、位置のセット及び属性のセットを受信し得る。位置には、点群内の点の座標が含まれ得る。属性には、点群内の点に関連付けられた色など、点群内の点に関する情報が含まれ得る。

【0036】

座標変換ユニット２０２は、点の座標に変換を適用して、座標を初期ドメインから変換ドメインに変換し得る。本開示では、変換された座標を変換座標と呼び得る。色変換ユニット２０４は、属性の色情報を異なるドメインに転換するための変換を適用し得る。例えば、色変換ユニット２０４は、色情報を、ＲＧＢ色空間からＹＣｂＣｒ色空間に転換し得る。

【0037】

さらに、図２の例では、ボクセル化ユニット２０６は、変換座標をボクセル化し得る。変換座標のボクセル化には、点群のいくつかの点を量子化して削除することが含まれ得る。言い換えれば、点群の複数の点が、単一の「ボクセル」内に包含され得る。その後、いくつかの方面で、１つの点として扱われ得る。さらに、オクツリー分析ユニット２１０は、ボクセル化された変換座標に基づいて、オクツリーを生成し得る。追加的に、図２の例では、表面近似分析ユニット２１２は、点を分析して、点のセットの表面表現を潜在的に決定し得る。算術エンコーディングユニット２１４は、表面近似分析ユニット２１２によって決定されたオクツリー、及び／又は、表面の情報を表す構文要素に対して、算術エンコーディングを実行し得る。ＧＰＣＣエンコーダ２００は、これらの構文要素をジオメトリビットストリームで出力し得る。

【0038】

ジオメトリ再構成ユニット２１６は、オクツリー、表面近似分析ユニット２１２によって決定された表面を示すデータ、及び／又は、他の情報に基づいて、点群内の点の変換座標を再構成し得る。ジオメトリ再構成ユニット２１６によって再構成される変換座標の数は、ボクセル化及び表面近似のため、点群の元の点の数とは異なり得る。本開示では、結果として生じる点を、再構成された点と呼び得る。属性転送ユニット２０８は、点群の元の点の属性を、点群データの再構成された点に転送し得る。

【0039】

さらに、ＲＡＨＴユニット２１８は、再構成された点の属性に、ＲＡＨＴコーディングを適用し得る。代替的又は追加的に、ＬＯＤ生成ユニット２２０及びリフティングユニット２２２は、それぞれ、再構成された点の属性に、ＬＯＤ処理及びリフティングを適用し得る。ＲＡＨＴユニット２１８及びリフティングユニット２２２は、属性に基づいて、係数を生成し得る。係数量子化ユニット２２４は、ＲＡＨＴユニット２１８又はリフティングユニット２２２によって生成された係数を量子化し得る。算術エンコーディングユニット２２６は、量子化された係数を表す構文要素に、算術コーディングを適用し得る。ＧＰＣＣエンコーダ２００は、これらの構文要素を、属性ビットストリームで出力し得る。

【0040】

図３の例では、ＧＰＣＣデコーダ３００は、ジオメトリ算術デコーディングユニット３０２、属性算術デコーディングユニット３０４、オクツリー合成ユニット３０６、逆量子化ユニット３０８、表面近似合成ユニット３１０、ジオメトリ再構成ユニット３１２、ＲＡＨＴユニット３１４、ＬＯＤ生成ユニット３１６、逆リフティングユニット３１８、座標逆変換ユニット３２０、および、色逆変換ユニット３２２を含み得る。

【0041】

ＧＰＣＣデコーダ３００は、ジオメトリビットストリーム及び属性ビットストリームを取得し得る。デコーダ３００のジオメトリ算術デコーディングユニット３０２は、算術デコーディング（例えば、ＣＡＢＡＣ又は他のタイプの算術デコーディング）をジオメトリビットストリームにおける構文要素に適用し得る。同様に、属性算術デコーディングユニット３０４は、属性ビットストリームにおける構文要素に算術デコーディングを適用し得る。

【0042】

オクツリー合成ユニット３０６は、ジオメトリビットストリームから解析された構文要素に基づいて、オクツリーを合成し得る。表面近似がジオメトリビットストリームで使用される場合、表面近似合成ユニット３１０は、ジオメトリビットストリームから解析された構文要素及びオクツリーに基づいて、表面モデルを決定し得る。

【0043】

さらに、ジオメトリ再構成ユニット３１２は、点群内の点の座標を決定するために、再構成を実行し得る。座標逆変換ユニット３２０は、再構成された座標に逆変換を適用して、点群内の点の再構成された座標（位置）を、変換ドメインから初期ドメインに転換し直し得る。

【0044】

追加的に、図３の例では、逆量子化ユニット３０８は、属性値を逆量子化し得る。属性値は、属性ビットストリームから取得された構文要素（例えば、属性算術デコーディングユニット３０４によってデコードされた構文要素を含む）に基づいてもよい。

【0045】

属性値がどのようにエンコードされるかに応じて、ＲＡＨＴユニット３１４は、ＲＡＨＴコーディングを実行して、逆量子化された属性値に基づいて、点群の点の色値を決定し得る。代替的に、ＬＯＤ生成ユニット３１６及び逆リフティングユニット３１８は、詳細レベルベースの技術を使用して、点群の点の色値を決定し得る。

【0046】

さらに、図３の例では、色逆変換ユニット３２２は、色値に、逆色変換を適用し得る。逆色変換は、エンコーダ２００の色変換ユニット２０４によって適用される色変換の逆であり得る。例えば、色変換ユニット２０４は、色情報を、ＲＧＢ色空間からＹＣｂＣｒ色空間に変換し得る。したがって、色逆変換ユニット３２２は、色情報を、ＹＣｂＣｒ色空間からＲＧＢ色空間に変換し得る。

【0047】

図２及び図３の様々なユニットは、エンコーダ２００及びデコーダ３００によって実行される動作の理解を助けるために示されている。ユニットは、固定機能回路、プログラマブル回路、又は、それらの組み合わせとして具現され得る。固定機能回路とは、特定の機能を提供し、実行可能な動作に関して事前に設定されている回路を指す。プログラマブル回路とは、様々なタスクを実行するようにプログラムでき、実行可能な動作に柔軟な機能を提供できる回路を指す。例えば、プログラマブル回路は、ソフトウェア又はファームウェアの命令によって定義された方式で、プログラマブル回路を動作させる、ソフトウェア又はファームウェアを実行し得る。固定機能回路は、ソフトウェア命令を実行し得るが（例えば、パラメータを受信するか、又は、パラメータを出力するように）、固定機能回路が実行する動作のタイプは、一般に、イミュータブルである。いくつかの例では、１つ又は複数のユニットは、別個の回路ブロック（固定機能又はプログラマブル）であり得る。いくつかの例では、１つ又は複数のユニットは、集積回路であり得る。

【0048】

本開示のいくつかの例示的な実施形態について、以下に詳細に説明する。本明細書では理解を容易にするためにセクション見出しが使用されており、セクションで開示される実施形態を、そのセクションのみに限定するものではないことを理解すべきである。さらに、特定の実施形態はＧＰＣＣ又は他の特定の点群コーデックを参照して説明されるが、開示された技術は、他の点群コーディング技術にも適用可能である。さらに、いくつかの実施形態は、点群コーディングステップを詳細に説明するが、コーディングを元に戻すデコードする対応するステップはデコーダによって具現されることを理解されるであろう。

【表1】

【0049】

ジオメトリベースの点群圧縮におけるタイルのシグナリングに関連する本開示の実施形態のさらなる詳細が、以下で説明される。

【0050】

本明細書で使用されるように、「点群シーケンス」という用語は、０個以上の点群のシーケンスを指し得る。「点群フレーム」という用語は、点群シーケンス内の点群を指し得る。「コード化点群フレーム」という用語は、点群フレームのコード化された表現を指し得る。「バウンディングボックス」という用語は、点のセットの境界を定める空間領域を定義する、軸が整列した直方体を指し得る。「スライス」という用語は、ジオメトリデータユニット(ＧＤＵ)と０個以上の対応する属性データユニット(ＡＤＵ)で構成されるコード化群フレームの一部又は全体を指し得る。

【0051】

図４は、本開示のいくつかの実施形態による点群コーディングのための方法４００のフローチャートを示す。図４に示すように、４０２では、点群シーケンスと、点群シーケンスのビットストリームとの間の転換が、タイルインベントリに基づいて実行される。タイルインベントリは、バウンディングボックスをスライスのグループに関連付ける。

【0052】

いくつかの実施形態では、点群シーケンスは、４０２での転換中にビットストリームにエンコードされ得る。追加的又は代替的に、点群シーケンスは、４０２での転換中にビットストリームからデコードされ得る。

【0053】

４０２での転換中、タイルインベントリは、ビットストリーム内の第１コード化点群フレームから開始して、有効となる。即ち、タイルインベントリは、第１コード化点群フレーム及びビットストリーム順序で、第１コード化点群フレームに続く一連のコード化点群フレームのセットに対して、有効である。いくつかの実施形態では、第１コード化点群フレームは、ビットストリーム順序で、タイルインベントリのデータユニット（以下、「タイルインベントリデータユニット」とも呼ばれる）の直後に続く。代替的に、第１コード化点群フレームは、ビットストリーム順序で、タイルインベントリデータユニットに続き、データユニット内に部分的に示されるフレームカウンタを有する。

【0054】

いくつかの実施形態では、データユニットは、第１コード化点群フレームのフレームカウンタの第１数の最下位ビットを示す第１構文要素（構文要素ti_frame_ctr_lsb、等）を含み得る。前記データユニットは、第１数を示す第２構文要素（構文要素ti_frame_ctr_lsb_bits、等）を、さらに含み得る。一例では、ビットストリームは、タイルインベントリデータユニットに続く複数のコード化点群フレームを含み得る。複数のコード化点群フレームのそれぞれは、第１数の最下位ビットを含むフレームカウンタを有する。第１コード化点群フレームは、複数のコード化点群フレームの中で、タイルインベントリデータユニットに最も近い。

【0055】

上記を考慮すると、タイルインベントリの持続性スコープは、タイルインベントリデータユニットに続く最初のコード化点群フレームから始まる。タイルインベントリの持続性スコープが明確に指定されていない従来のソリューションと比較して、提案される方法では、タイルインベントリの持続性スコープが明確に指定されているため、提案される方法は、タイルインベントリのアプリケーションをより良好にサポートし、コーディング効率を改善できる、という利点がある。

【0056】

いくつかの実施形態では、タイルインベントリは、前記タイルインベントリがビットストリーム内のさらなるコード化点群フレームに対するさらなるタイルインベントリによって置き換えられるまで、第１コード化点群フレームに続く少なくとも１つのコード化点群フレームに対して有効であり続け得る。一例では、構文要素ti_frame_ctr_lsb_bits及びti_frame_ctr_lsbが構文構造tile_inventory( )から削除され、以下が指定される：前記タイルインベントリは、コード化点群シーケンス内のビットストリーム順序でタイルインベントリデータユニットに続く最初のコード化点群フレームから開始して有効であり続けるものとし、前記タイルインベントリが別のタイルインベントリによって置き換えられるまで有効であり続けるものとする。

【0057】

代替的に、タイルインベントリは、さらなるタイルインベントリに対するさらなるデータユニットがコード化されるまで、第１コード化点群フレームに続く、少なくとも１つのコード化点群フレームに対して、有効であり続け得る。前記さらなるタイルインベントリデータユニットは、ビットストリーム順序で、タイルインベントリデータユニットに続き得る。前記さらなるタイルインベントリは、ビットストリーム内のさらなるコード化点群フレームから開始して、有効となり得る。一例では、構文要素ti_frame_ctr_lsb_bits及びti_frame_ctr_lsbが、構文構造tile_inventory( )から削除され、以下が指定される。すなわち、タイルインベントリは、コード化点群シーケンス内のビットストリーム順序で、タイルインベントリデータユニットに続く最初のコード化点群フレームから開始して、有効であり続けるものとし、ビットストリーム順序で、コード化点群シーケンス内の次のタイルインベントリデータユニットまで、有効であり続けるものとする。

【0058】

いくつかの代替的な実施形態では、タイルインベントリは、第１コード化点群フレームに続く、少なくとも１つのコード化点群フレームに対して、ある時点まで、有効であり続け得る。前記時点は、前記タイルインベントリが、前記ビットストリーム内のさらなるコード化点群フレームに対するさらなるタイルインベントリによって置き換えられる時点、又は、前記点群シーケンスに関連付けられたコード化点群シーケンスの終了時刻のうち、いずれか早い方であり得る。例として、構文要素ti_frame_ctr_lsb_bits及びti_frame_ctr_lsbが、構文構造tile_inventory( )から削除され、以下が指定される。すなわち、タイルインベントリは、コード化点群シーケンス内のビットストリーム順序でタイルインベントリデータユニットに続く、最初のコード化点群フレームから開始して、有効であり続けるものとし、前記タイルインベントリが、別のタイルインベントリによって置き換えられる時点、又は、コード化点群シーケンスの終わりのうち、いずれか早い方まで有効であり続けるものとする。

【0059】

代替的に、前記時点は、さらなるタイルインベントリに対する、さらなるデータユニットがコード化される時点、又は、前記点群シーケンスに関連付けられたコード化点群シーケンスの終了時刻のうちいずれか早い方であり得る。前記さらなるデータユニットは、前記ビットストリーム順序で、前記データユニットに続き得る。前記さらなるタイルインベントリは、前記ビットストリーム内のさらなるコード化点群フレームから開始して、有効となり得る。例として、構文要素ti_frame_ctr_lsb_bits及びti_frame_ctr_lsbが、構文構造tile_inventory( )から削除され、以下が、指定される。すなわち、タイルインベントリは、コード化点群シーケンス内のビットストリーム順序で、タイルインベントリデータユニットに続く、最初のコード化点群フレームから開始して有効であり続けるものとし、ビットストリーム順序でコード化点群シーケンス内の次のタイルインベントリデータユニット、又は、コード化点群シーケンスの終わりのうちいずれか早い方まで、有効であり続けるものとする。

【0060】

本開示の実施形態によれば、非一時的なコンピュータ可読記録媒体が提案される。点群シーケンスのビットストリームは、前記非一時的なコンピュータ可読記録媒体に記憶される。前記ビットストリームは、点群処理装置によって実行される方法によって生成され得る。前記方法によれば、点群シーケンスと、前記点群シーケンスのビットストリームとの間の転換が、タイルインベントリに基づいて、実行される。前記タイルインベントリは、前記ビットストリーム内の第１コード化点群フレームから開始して、有効となる。前記第１コード化点群フレームは、ビットストリーム順序で、前記タイルインベントリに対するデータユニットの直後に続くか、又は、前記第１コード化点群フレームは、前記ビットストリーム順序で、前記データユニットに続き、前記データユニット内に部分的に示されるフレームカウンタを有する。

【0061】

本開示の実施形態によれば、点群シーケンスのビットストリームを記憶するための方法が提案される。前記方法では、点群シーケンスと、前記点群シーケンスのビットストリームとの間の転換が、タイルインベントリに基づいて実行される。前記タイルインベントリは、前記ビットストリーム内の第１コード化点群フレームから開始して有効となる。前記第１コード化点群フレームは、ビットストリーム順序で、前記タイルインベントリに対するデータユニットの直後に続くか、又は、前記第１コード化点群フレームは、前記ビットストリーム順序で、前記データユニットに続き、前記データユニット内に部分的に示されるフレームカウンタを有する。前記ビットストリームは、前記非一時的なコンピュータ可読記録媒体に記憶される。

【0062】

本開示の具現は、以下の条項を考慮して、説明され得る。その特徴は、任意の合理的な方式で組み合わせられ得る。

【0063】

条項１．点群コーディングの方法であって、タイルインベントリに基づいて点群シーケンスと前記点群シーケンスのビットストリームとの間の転換を実行するステップを含み、前記タイルインベントリは、前記ビットストリーム内の第１コード化点群フレームから開始して有効となり、前記第１コード化点群フレームは、ビットストリーム順序で前記タイルインベントリに対するデータユニットの直後に続くか、又は前記第１コード化点群フレームは、前記ビットストリーム順序で前記データユニットに続き、前記データユニット内に部分的に示されるフレームカウンタを有する、方法。

【0064】

条項２．前記データユニットは、前記フレームカウンタの第１数の最下位ビットを示す第１構文要素と、前記第１数を示す第２構文要素とを含む、条項１に記載の方法。

【0065】

条項３．前記ビットストリームは、前記データユニットに続く複数のコード化点群フレームを含み、前記複数のコード化点群フレームのそれぞれは、前記第１数の最下位ビットを含むフレームカウンタを有し、前記第１コード化点群フレームは、前記複数のコード化点群フレームの中で前記データユニットに最も近い、条項２に記載の方法。

【0066】

条項４．前記第１構文要素は、構文要素ti_frame_ctr_lsbであり、前記第２構文要素は、構文要素ti_frame_ctr_lsb_bitsである、条項２から３のいずれか一項に記載の方法。

【0067】

条項５．前記タイルインベントリは、前記タイルインベントリが前記ビットストリーム内のさらなるコード化点群フレームに対するさらなるタイルインベントリによって置き換えられるまで、前記第１コード化点群フレームに続く少なくとも１つのコード化点群フレームに対して有効であり続ける、条項１から４のいずれか一項に記載の方法。

【0068】

条項６．前記タイルインベントリは、さらなるタイルインベントリに対するさらなるデータユニットがコード化されるまで、前記第１コード化点群フレームに続く少なくとも１つのコード化点群フレームに対して有効であり続け、前記さらなるデータユニットは、前記ビットストリーム順序で前記データユニットに続き、前記さらなるタイルインベントリは、前記ビットストリーム内のさらなるコード化点群フレームから開始して有効となる、条項１から４のいずれか一項に記載の方法。

【0069】

条項７．前記タイルインベントリは、前記第１コード化点群フレームに続く少なくとも１つのコード化点群フレームに対して、ある時点まで有効であり続け、前記時点は、前記タイルインベントリが前記ビットストリーム内のさらなるコード化点群フレームに対するさらなるタイルインベントリによって置き換えられる時点、又は、前記点群シーケンスに関連付けられたコード化点群シーケンスの終了時刻、のうちいずれか早い方である、条項１から４のいずれか一項に記載の方法。

【0070】

条項８．前記タイルインベントリは、前記第１コード化点群フレームに続く少なくとも１つのコード化点群フレームに対して、ある時点まで有効であり続け、前記時点は、さらなるタイルインベントリに対するさらなるデータユニットがコード化される時点であり、前記さらなるデータユニットが前記ビットストリーム順序で前記データユニットに続き、前記さらなるタイルインベントリが前記ビットストリーム内のさらなるコード化点群フレームから開始して有効となる時点、又は、前記点群シーケンスに関連付けられたコード化点群シーケンスの終了時刻、のうちいずれか早い方である、条項１から４のいずれか一項に記載の方法。

【0071】

条項９．前記転換は、前記点群シーケンスを前記ビットストリームにエンコードするステップを含む、条項１から８のいずれか一項に記載の方法。

【0072】

条項１０．前記転換は、前記ビットストリームから前記点群シーケンスをデコードするステップを含む、条項１から８のいずれか一項に記載の方法。

【0073】

条項１１．プロセッサと命令を備えた非一時的メモリとを含む点群データを処理する装置であって、前記命令は前記プロセッサによって実行されると、前記プロセッサに条項１から１０のいずれか一項に記載の方法を実行させる、装置。

【0074】

条項１２．プロセッサに条項１から１０のいずれか一項に記載の方法を実行させる命令を記憶する、非一時的なコンピュータ可読記憶媒体。

【0075】

条項１３．点群処理装置によって実行される方法によって生成された点群シーケンスのビットストリームを記憶する非一時的なコンピュータ可読記録媒体であって、前記方法は、タイルインベントリに基づいて前記点群シーケンスと前記ビットストリームとの間の転換を実行するステップを含み、前記タイルインベントリは、前記ビットストリーム内の第１コード化点群フレームから開始して有効となり、前記第１コード化点群フレームは、ビットストリーム順序で前記タイルインベントリに対するデータユニットの直後に続くか、又は前記第１コード化点群フレームは、前記ビットストリーム順序で前記データユニットに続き、前記データユニット内に部分的に示されるフレームカウンタを有する、非一時的なコンピュータ可読記録媒体。

【0076】

条項１４．点群シーケンスのビットストリームを記憶するための方法であって、タイルインベントリに基づいて前記点群シーケンスと前記ビットストリームとの間の転換を実行するステップであって、前記タイルインベントリは、前記ビットストリーム内の第１コード化点群フレームから開始して有効となり、前記第１コード化点群フレームは、ビットストリーム順序で前記タイルインベントリに対するデータユニットの直後に続くか、又は前記第１コード化点群フレームは、前記ビットストリーム順序で前記データユニットに続き、前記データユニット内に部分的に示されるフレームカウンタを有するステップと、前記ビットストリームを非一時的なコンピュータ可読記録媒体に記憶するステップとを含む方法。

【0077】

例示的なデバイス
図５は、本開示の様々な実施形態を具現できるコンピューティングデバイス５００のブロック図を示す。コンピューティングデバイス５００は、ソースデバイス１１０（或いは、ＧＰＣＣエンコーダ１１６又は２００）又は宛先デバイス１２０（或いはＧＰＣＣデコーダ１２６又は３００）として具現されるか、又は、それに含まれ得る。

【0078】

図５に示されるコンピューティングデバイス５００は、単に解説を目的としたものであり、本開示の実施形態の機能及び範囲を、いかなる形でも制限することを示唆するものではないことが、理解されるだろう。

【0079】

図５に示すように、コンピューティングデバイス５００は、汎用コンピューティングデバイス５００を含む。コンピューティングデバイス５００は、少なくとも１つ又は複数のプロセッサ又は処理ユニット５１０、メモリ５２０、記憶ユニット５３０、１つ又は複数の通信ユニット５４０、１つ又は複数の入力デバイス５５０、および、１つ又は複数の出力デバイス５６０、を含み得る。

【0080】

いくつかの実施形態では、コンピューティングデバイス５００は、コンピューティング能力を有する任意のユーザ端末又はサーバ端末として具現され得る。前記サーバ端末は、サービスプロバイダが提供するサーバや、大規模コンピューティングデバイスなど、であり得る。前記ユーザ端末は、例えば、携帯電話、ステーション、ユニット、デバイス、マルチメディアコンピュータ、マルチメディアタブレット、インターネットノード、コミュニケータ、デスクトップコンピュータ、ラップトップコンピュータ、ノートブックコンピュータ、ネットブックコンピュータ、タブレットコンピュータ、パーソナルコミュニケーションシステム(ＰＣＳ)デバイス、パーソナルナビゲーションデバイス、携帯情報端末(ＰＤＡ)、オーディオ/ビデオプレーヤー、デジタルカメラ/ビデオカメラ、測位デバイス、テレビ受信機、ラジオ放送受信機、電子ブックデバイス、ゲームデバイス、又は、それらの任意の組み合わせ（これらのデバイスのアクセサリ及び周辺機器、又は、それらの任意の組み合わせを含む）を含む、任意のタイプの移動端末、固定端末、又は、携帯端末であり得る。コンピューティングデバイス５００は、ユーザに対する任意のタイプのインターフェース（「ウェアラブル」回路など）をサポートできることが考えられる。

【0081】

処理ユニット５１０は、物理又は仮想プロセッサであり得る。メモリ５２０に記憶されたプログラムに基づいて、様々なプロセスを具現することができる。マルチプロセッサシステムでは、コンピューティングデバイス５００の並列処理能力を向上させるために、複数の処理ユニットが、コンピュータ実行可能命令を並列に実行する。処理ユニット５１０は、中央処理ユニット（ＣＰＵ）、マイクロプロセッサ、コントローラ、又はマイクロコントローラと呼ばれ得る。

【0082】

コンピューティングデバイス５００は、通常、様々なコンピュータ記憶媒体を含む。このような媒体は、揮発性及び不揮発性媒体、又、は取り外し可能及び取り外し不可能な媒体を含むが、これらに限定されない、コンピューティングデバイス５００によってアクセス可能な、任意の媒体であり得る。メモリ５２０は、揮発性メモリ（例えば、レジスタ、キャッシュ、ランダムアクセスメモリ（ＲＡＭ））、不揮発性メモリ（例えば、読み取り専用メモリ（ＲＯＭ）、電気的に消去可能なプログラム可能な読み取り専用メモリ（ＥＥＰＲＯＭ）、フラッシュメモリ）、又は、それらの任意の組み合わせであり得る。記憶ユニット５３０は、任意の取り外し可能又は取り外し不可能な媒体であり得る。情報及び／又はデータを記憶するために使用でき、コンピューティングデバイス５００でアクセスできる、メモリ、フラッシュメモリドライブ、磁気ディスク、又は別の他の媒体などの機械可読媒体、を含み得る。

【0083】

コンピューティングデバイス５００は、追加の取り外し可能／取り外し不可能、揮発性／不揮発性メモリ媒体を、さらに含み得る。なお、図５には示していないが、着脱可能な不揮発性磁気ディスクの読み書きを行う磁気ディスクドライブや、着脱可能な不揮発性光ディスクの読み書きを行う光ディスクドライブを提供することが可能である。このような場合、各ドライブは、１つ又は複数のデータ媒体インターフェースを介して、バス(図示せず)に接続され得る。

【0084】

通信ユニット５４０は、通信媒体を介して、さらなるコンピューティングデバイスと通信する。加えて、コンピューティングデバイス５００内のコンポーネントの機能は、通信接続を介して通信できる、単一のコンピューティングクラスタ又は複数のコンピューティングマシンによって具現され得る。したがって、コンピューティングデバイス５００は、１つ又は複数の他のサーバ、ネットワーク化されたパーソナルコンピュータ（ＰＣ）、又は、さらなる一般的なネットワークノードとの論理接続を使用して、ネットワーク化された環境で動作することができる。

【0085】

入力デバイス５５０は、マウス、キーボード、トラッキングボール、音声入力デバイスなどの様々な入力デバイスのうちの１つ又は複数であり得る。出力デバイス５６０は、ディスプレイ、ラウドスピーカ、プリンタなどの様々な出力デバイスのうちの１つ又は複数であり得る。通信ユニット５４０によって、コンピューティングデバイス５００は、記憶デバイス及び表示デバイスなどの１つ又は複数の外部デバイス（図示せず）と、さらに通信することができ、１つ又は複数のデバイスにより、ユーザがコンピューティングデバイス５００と対話可能にするか、又は、必要に応じて、任意のデバイス（ネットワークカード、モデムなど）により、コンピューティングデバイス５００が１つ又は複数の他のコンピューティングデバイスと通信可能にする。このような通信は、入力／出力(Ｉ／Ｏ)インターフェイス(図示せず)を介して実行され得る。

【0086】

いくつかの実施形態では、単一のデバイスに統合される代わりに、コンピューティングデバイス５００のいくつかの又は全てのコンポーネントが、クラウドコンピューティングアーキテクチャに配置され得る。クラウドコンピューティングアーキテクチャでは、コンポーネントは遠隔的に提供され、連携して、本開示で説明される機能を実施し得る。いくつかの実施形態では、クラウドコンピューティングは、コンピューティング、ソフトウェア、データアクセス、及びストレージサービスを提供し、これらのサービスを提供するシステム又はハードウェアの物理的な位置又は構成を、エンドユーザが認識する必要はない。様々な実施形態において、クラウドコンピューティングは、適切なプロトコルを使用して、広域ネットワーク（インターネットなど）を介して、サービスを提供する。例えば、クラウドコンピューティングプロバイダーは、Ｗｅｂブラウザ又はその他のコンピューティングコンポーネントを通じて、アクセスできる広域ネットワーク経由で、アプリケーションを提供する。クラウドコンピューティングアーキテクチャのソフトウェア又はコンポーネント及び対応するデータは、遠隔地にあるサーバに保存され得る。クラウドコンピューティング環境におけるコンピューティングリソースは、リモートデータセンターの場所に併合又は分散され得る。クラウドコンピューティングインフラストラクチャは、ユーザにとって単一のアクセスポイントとして動作するが、共有データセンターを通じて、サービスを提供し得る。したがって、クラウドコンピューティングアーキテクチャを使用して、本明細書で説明されるコンポーネント及び機能を、遠隔地にあるサービスプロバイダから提供し得る。代替的に、それらは、従来のサーバから提供されるか、又は、クライアントデバイスに、直接又はその他の方法でインストールされ得る。

【0087】

コンピューティングデバイス５００は、本開示の実施形態において点群エンコーディング／デコーディングを具現するために使用され得る。メモリ５２０は、１つ又は複数のプログラム命令を有する、１つ又は複数の点群コーディングモジュール５２５を含み得る。これらのモジュールは、本明細書で説明される様々な実施形態の機能を実行するように、処理ユニット５１０によって、アクセス可能かつ実行可能である。

【0088】

点群エンコーディングを実行する例示的な実施形態では、入力デバイス５５０は、エンコードされるべき点群データを、入力５７０として受信し得る。点群データは、例えば、点群コーディングモジュール５２５によって処理されて、エンコードされたビットストリームを生成し得る。エンコードされたビットストリームは、出力デバイス５６０を介して、出力５８０として提供され得る。

【0089】

点群デコーディングを実行する例示的な実施形態では、入力デバイス５５０は、エンコードされたビットストリームを入力５７０として受信し得る。エンコードされたビットストリームは、例えば、点群コーディングモジュール５２５によって処理されて、デコードされた点群データを生成し得る。デコードされた点群データは、出力デバイス５６０を介して、出力５８０として提供され得る。

【0090】

本開示は、その好ましい実施形態を参照して、特に、図示及び説明されたが、添付の特許請求の範囲によって定義される本出願の精神及び範囲から逸脱することなく、形態及び詳細における様々な変更を行うことができることが、当業者には理解されるであろう。このような変形は、本出願の範囲に含まれるものとする。したがって、本出願の実施形態に関する前述の説明は、限定することを意図したものではない。

【図1】

【図2】

【図3】

【図4】

【図5】

【手続補正書】

【提出日】2024-08-14

【手続補正1】

【補正対象書類名】特許請求の範囲

【補正対象項目名】全文

【補正方法】変更

【補正の内容】

【特許請求の範囲】

【請求項1】

点群コーディングの方法であって、
タイルインベントリに基づいて、点群シーケンスと前記点群シーケンスのビットストリームとの間の転換を実行するステップ、を含み、
前記タイルインベントリは、前記タイルインベントリのデータユニットに続く最初のコード化点群フレームから開始して有効となる、
方法。

【請求項2】

前記最初のコード化点群フレームのフレームカウンタは、前記データユニット内に部分的に示される、
請求項１に記載の方法。

【請求項3】

前記データユニットは、前記フレームカウンタの第１数の最下位ビットを示す第１構文要素と、前記第１数を示す第２構文要素と、を含む、
請求項２に記載の方法。

【請求項4】

前記ビットストリームは、前記データユニットに続く複数のコード化点群フレームを含み、
前記複数のコード化点群フレームのそれぞれは、前記第１数の最下位ビットを含むフレームカウンタを有し、
前記最初のコード化点群フレームは、前記複数のコード化点群フレームの中で前記データユニットに最も近い、
請求項３に記載の方法。

【請求項5】

前記第１構文要素は、構文要素ti_frame_ctr_lsbであり、
前記第２構文要素は、構文要素ti_frame_ctr_lsb_bitsである、
請求項３に記載の方法。

【請求項6】

前記タイルインベントリは、前記タイルインベントリが前記ビットストリーム内のさらなるコード化点群フレームに対するさらなるタイルインベントリによって置き換えられるまで、前記最初のコード化点群フレームに続く少なくとも１つのコード化点群フレームに対して有効であり続ける、
請求項１に記載の方法。

【請求項7】

前記タイルインベントリは、さらなるタイルインベントリに対するさらなるデータユニットがコード化されるまで、前記最初のコード化点群フレームに続く少なくとも１つのコード化点群フレームに対して有効であり続け、
前記さらなるデータユニットは、ビットストリーム順序で前記データユニットに続き、
前記さらなるタイルインベントリは、前記ビットストリーム内のさらなるコード化点群フレームから開始して有効となる、
請求項１に記載の方法。

【請求項8】

前記タイルインベントリは、前記最初のコード化点群フレームに続く少なくとも１つのコード化点群フレームに対して、ある時点まで有効であり続け、
前記時点は、
前記タイルインベントリが前記ビットストリーム内のさらなるコード化点群フレームに対するさらなるタイルインベントリによって置き換えられる時点、又は、
前記点群シーケンスに関連付けられたコード化点群シーケンスの終了時刻、のうちいずれか早い方である、
請求項１に記載の方法。

【請求項9】

前記タイルインベントリは、前記最初のコード化点群フレームに続く少なくとも１つのコード化点群フレームに対して、ある時点まで有効であり続け、
前記時点は、
さらなるタイルインベントリに対するさらなるデータユニットがコード化される時点であり、前記さらなるデータユニットがビットストリーム順序で前記データユニットに続き、前記さらなるタイルインベントリが前記ビットストリーム内のさらなるコード化点群フレームから開始して有効となる時点、又は、
前記点群シーケンスに関連付けられたコード化点群シーケンスの終了時刻、のうちいずれか早い方である、
請求項１に記載の方法。

【請求項10】

前記転換は、前記点群シーケンスを前記ビットストリームにエンコードするステップを含む、請求項１に記載の方法。

【請求項11】

前記転換は、前記ビットストリームから前記点群シーケンスをデコードするステップを含む、
請求項１に記載の方法。

【請求項12】

プロセッサと、命令を保管する非一時的メモリとを含む、点群データを処理する装置であって、
前記命令は、前記プロセッサによって実行されると、前記プロセッサに請求項１～１１のいずれか一項に記載の方法を実行させる、
装置。

【請求項13】

プロセッサに請求項１～１１のいずれか一項に記載の方法を実行させる命令を保管する、
非一時的なコンピュータ可読記憶媒体。

【請求項14】

点群シーケンスのビットストリームを保管するための方法であって、
タイルインベントリに基づいて、前記点群シーケンスと前記ビットストリームとの間の転換を実行するステップであり、
前記タイルインベントリは、前記タイルインベントリのデータユニットに続く最初のコード化点群フレームから開始して有効となる、
ステップと、
前記ビットストリームを非一時的なコンピュータ可読記録媒体に記憶するステップと、
を含む、方法。

【国際調査報告】