JP7386337B2 - 分割方法、符号器、復号器及びコンピュータ記憶媒体 - Google Patents
分割方法、符号器、復号器及びコンピュータ記憶媒体 Download PDFInfo
- Publication number
- JP7386337B2 JP7386337B2 JP2022519645A JP2022519645A JP7386337B2 JP 7386337 B2 JP7386337 B2 JP 7386337B2 JP 2022519645 A JP2022519645 A JP 2022519645A JP 2022519645 A JP2022519645 A JP 2022519645A JP 7386337 B2 JP7386337 B2 JP 7386337B2
- Authority
- JP
- Japan
- Prior art keywords
- point cloud
- points
- iteration
- morton code
- bits
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 134
- 238000000638 solvent extraction Methods 0.000 claims description 48
- 238000009826 distribution Methods 0.000 claims description 26
- 230000011218 segmentation Effects 0.000 claims description 20
- 238000004891 communication Methods 0.000 claims description 16
- 230000001174 ascending effect Effects 0.000 claims description 13
- 238000004422 calculation algorithm Methods 0.000 claims description 11
- 230000001419 dependent effect Effects 0.000 claims description 3
- 230000008569 process Effects 0.000 description 33
- 238000010586 diagram Methods 0.000 description 16
- 238000004364 calculation method Methods 0.000 description 15
- 238000005070 sampling Methods 0.000 description 12
- 230000009466 transformation Effects 0.000 description 9
- 238000005192 partition Methods 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 5
- 230000006835 compression Effects 0.000 description 5
- 238000007906 compression Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 3
- 238000013139 quantization Methods 0.000 description 3
- 230000001360 synchronised effect Effects 0.000 description 3
- 230000003044 adaptive effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012804 iterative process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 235000014347 soups Nutrition 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 238000011426 transformation method Methods 0.000 description 1
- 238000009827 uniform distribution Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/40—Tree coding, e.g. quadtree, octree
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/005—Tree description, e.g. octree, quadtree
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/50—Depth or shape recovery
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/597—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding specially adapted for multi-view video sequence encoding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10028—Range image; Depth image; 3D point clouds
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- Signal Processing (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Generation (AREA)
- Error Detection And Correction (AREA)
- Image Analysis (AREA)
Description
分割しようとする点群を取得し、分割しようとする点群のモートンコードを計算する。
分割しようとする点群を1回目の反復の入力点群として確定する。
i回目の反復を行う場合に、i回目の反復の入力点群における点の数が0に等しいか否かを判断する。iは初期値が1である正の整数である。
i回目の反復の入力点群における点の数が0に等しくない場合に、i回目の反復の入力点群のモートンコードを右にKビットシフトする。Kは正の整数である。
右にKビットシフトされた後のモートンコードと同じ値を有する点から、1つの点を選択する。
選択された点でi番目のLOD層を形成し、i回目の反復の入力点群における選択された点以外の残りの点を(i+1)回目の反復の入力点群として確定し、iをi+1に更新し、i回目の反復を行う場合にi回目の反復の入力点群における点の数が0に等しいか否かを判断することに戻る。
i回目の反復の入力点群における点の数が0に等しい場合に、1番目から(i-1)番目までのLOD層を分割しようとする点群が分割された後のLOD層として確定する。
第一計算モジュールは、分割しようとする点群を取得し、分割しようとする点群のモートンコードを計算するように構成されている。
第一確定モジュールは、分割しようとする点群を1回目の反復の入力点群として確定するように構成されている。
第一判断モジュールは、i回目の反復を行う場合に、i回目の反復の入力点群における点の数が0に等しいか否かを判断するように構成されている。iは初期値が1である正の整数である。
第一右シフトモジュールは、i回目の反復の入力点群における点の数が0に等しくない場合に、i回目の反復の入力点群のモートンコードを右にKビットシフトするように構成されている。Kは正の整数である。
第一選択モジュールは、右にKビットシフトされた後のモートンコードと同じ値を有する点から、1つの点を選択するように構成されている。
第一分割モジュールは、選択された点でi番目のLOD層を形成し、i回目の反復の入力点群における選択された点以外の残りの点を(i+1)回目の反復の入力点群として確定し、iをi+1に更新し、第一判断モジュールに戻ってi回目の反復を行う場合にi回目の反復の入力点群における点の数が0に等しいか否かを判断するように構成されている。
第二確定モジュールは、i回目の反復の入力点群における点の数が0に等しい場合に、1番目から(i-1)番目までのLOD層を分割しようとする点群が分割された後のLOD層として確定するように構成されている。
第二計算モジュールは、分割しようとする点群を取得し、分割しようとする点群のモートンコードを計算するように構成されている。
第三確定モジュールは、分割しようとする点群を1回目の反復の入力点群として確定するように構成されている。
第二判断モジュールは、i回目の反復を行う場合に、i回目の反復の入力点群における点の数が0に等しいか否かを判断するように構成されている。iは初期値が1である正の整数である。
第二右シフトモジュールは、i回目の反復の入力点群における点の数が0に等しくない場合に、i回目の反復の入力点群のモートンコードを右にKビットシフトするように構成されている。Kは正の整数である。
第二選択モジュールは、右にKビットシフトされた後のモートンコードと同じ値を有する点から、1つの点を選択するように構成されている。
第二分割モジュールは、選択された点でi番目のLOD層を形成し、i回目の反復の入力点群における選択された点以外の残りの点を(i+1)回目の反復の入力点群として確定し、iをi+1に更新し、第二判断モジュールに戻ってi回目の反復を行う場合にi回目の反復の入力点群における点の数が0に等しいか否かを判断するように構成されている。
第四確定モジュールは、i回目の反復の入力点群における点の数が0に等しい場合に、1番目から(i-1)番目までのLOD層を分割しようとする点群が分割された後のLOD層として確定するように構成されている。
当該方法は以下の内容を含むことができる。分割しようとする点群を取得し、分割しようとする点群のモートンコードを計算する。分割しようとする点群を1回目の反復の入力点群として確定する。i回目の反復を行う場合に、i回目の反復の入力点群における点の数が0に等しいか否かを判断し、iは初期値が1である正の整数である。i回目の反復の入力点群における点の数が0に等しくない場合に、i回目の反復の入力点群のモートンコードを右にKビットシフトし、Kは正の整数である。右にKビットシフトされた後のモートンコードと同じ値を有する点から、1つの点を選択する。選択された点でi番目のLOD層を形成し、i回目の反復の入力点群における選択された点以外の残りの点を(i+1)回目の反復の入力点群として確定し、iをi+1に更新し、i回目の反復を行う場合にi回目の反復の入力点群における点の数が0に等しいか否かを判断することに戻る。i回目の反復の入力点群における点の数が0に等しい場合に、1番目から(i-1)番目までのLOD層を分割しようとする点群が分割された後のLOD層として確定する。換言すると、本発明の実施形態において、反復の方法を介して、毎回の反復の入力点群のモートンコードを右にKビットシフトし、右にKビットシフトされた後のモートンコードと同じ値を有する点から1つの点を選択し、選択された点で今回の反復で形成されたLOD層を構成する。当該分割方法を介して、モートンコードで隣接する点は一般的に幾何空間において隣接する位置にあるため、モートンコードを右にシフトし、右にシフトされた後のモートンコードに基づいて点を選択することによるLOD分割のプロセスにおいて、点群の分布と点群における点と点の間の空間距離を総合に考慮に入れることができる。これで、取得されたLOD層の分割は点群の分布と点群における点と点の間の空間距離に基づいたものである。このように、LOD層に基づいた隣接ノードの予測精度を高め、さらに、符号化・復号化の効率を高めることができる。
1)まず、点群における全ての点を「未訪問」点集合に置き、且つ「訪問された」点集合Vを空集合に初期化する。
2)当該アルゴリズムは反復を介してLOD層を分割する。l回目の反復に対応する精細化レベルRlの生成プロセスは以下に示されるようである。
a.当該アルゴリズムは反復を介して全ての点をトラバース(traverse)する。
b.現在の点が既にトラバースされた場合、その点を無視する。
c.そうではない場合、現在の点から集合Vにおける各点までの距離をそれぞれ計算し、一番近い距離をDと表記する。1回目の反復のとき、点群における1番目の点を集合Vに加える。
d.距離Dが閾値dl以上である場合、当該点を精細化レベルRlと集合Vに加える。
e.全ての点がトラバースされるまで、c-dを繰り返す。
3)l回目のLOD集合、即ちLODlは精細化レベルR0、R1、…、Rlにおける点をマージすることによって取得される。
4)全てのLOD層が生成した又は全ての点がトラバースされるまで、当該プロセスを反復し続ける。
a.まず、O(k)とL(k)は空集合に初期化される。
b.毎回の反復において、点はIに保存された点のインデックス順序に基づいてトラバースされる。トラバースごとに、現在の点から集合O(k)における一定の範囲内の全ての点までの幾何距離が計算される。Iにおける現在の点に対応するモートンコードに基づいて、現在の点に対応するモートンコードより大きい1番目の点のインデックスを集合O(k)で検索し、次に、当該インデックスの1つの検索範囲SR1で検索する(SR1はモートンコードに基づいた検索範囲を表し、SR1は一般的に8、16、64である)。当該範囲内で現在の点との距離が閾値dlより小さい点が検索された場合、現在の点を集合L(k)に加える。そうではない場合、現在の点を集合O(k)に加える。
分割しようとする点群のモートンコードを右にNビットシフトし、右にNビットシフトされた後のモートンコードと同じ値を有する点で1つの点群グループを形成する。Nは正の整数である。
各点群グループをそれぞれ1回目の反復の入力点群として確定する。
i回目の反復の入力点群のモートンコードの昇順で、i回目の反復の入力点群における点をランク付けする。
右にKビットシフトされた後のモートンコードと同じ値を有する点から、1番目にランク付けされた点を選択する。
右にKビットシフトされた後のモートンコードと同じ値を有する点の質量中心を確定する。
右にKビットシフトされた後のモートンコードと同じ値を有する点から、質量中心に一番近い点を選択される1つの点として確定する。
右にKビットシフトされた後のモートンコードと同じ値を有する点の数に基づいて、対応する選択の数を確定する。
対応する選択の数に基づいて、右にKビットシフトされた後のモートンコードと同じ値を有する点から、選択の数の点を選択する。
i回目の反復の入力点群のモートンコードの昇順で、i回目の反復の入力点群における点をランク付けする。
右にKビットシフトされた後のモートンコードと同じ値を有する点から、ランキング結果に基づいて、第二の予め設定された閾値ごとに1つの点を選択する。
i回目の反復の入力点群に基づいて、予め設定された且つ距離に基づいたLOD分割のアルゴリズムを利用して分割することによってLOD層を取得する。
分割によって取得されたLOD層及び1番目から(i-1)番目までのLOD層を、分割しようとする点群が分割された後のLOD層として確定する。
第一計算モジュール61は、分割しようとする点群を取得し、分割しようとする点群のモートンコードを計算するように構成されている。
第一確定モジュール62は、分割しようとする点群を1回目の反復の入力点群として確定するように構成されている。
第一判断モジュール63は、i回目の反復を行う場合に、i回目の反復の入力点群における点の数が0に等しいか否かを判断するように構成されている。iは初期値が1である正の整数である。
第一右シフトモジュール64は、i回目の反復の入力点群における点の数が0に等しくない場合に、i回目の反復の入力点群のモートンコードを右にKビットシフトするように構成されている。Kは正の整数である。
第一選択モジュール65は、右にKビットシフトされた後のモートンコードと同じ値を有する点から、1つの点を選択するように構成されている。
第一分割モジュール66は、選択された点でi番目のLOD層を形成し、i回目の反復の入力点群における選択された点以外の残りの点を(i+1)回目の反復の入力点群として確定し、iをi+1に更新し、第一判断モジュール63に戻ってi回目の反復を行う場合にi回目の反復の入力点群における点の数が0に等しいか否かを判断するように構成されている。
第二確定モジュール67は、i回目の反復の入力点群における点の数が0に等しい場合に、1番目から(i-1)番目までのLOD層を分割しようとする点群が分割された後のLOD層として確定するように構成されている。
i回目の反復の入力点群に基づいて、予め設定された且つ距離に基づいたLOD分割のアルゴリズムを利用して分割することによってLOD層を取得し、
分割によって取得されたLOD層及び1番目から(i-1)番目までのLOD層を、分割しようとする点群が分割された後のLOD層として確定するように構成されることができる。
i回目の反復の入力点群のモートンコードの昇順で、i回目の反復の入力点群における点をランク付けし、
右にKビットシフトされた後のモートンコードと同じ値を有する点から、1番目にランク付けされた点を選択するように構成されることができる。
右にKビットシフトされた後のモートンコードと同じ値を有する点の質量中心を確定し、
右にKビットシフトされた後のモートンコードと同じ値を有する点から、質量中心に一番近い点を選択される1つの点として確定するように構成されることができる。
右にKビットシフトされた後のモートンコードと同じ値を有する点の数に基づいて、対応する選択の数を確定し、
対応する選択の数に基づいて、右にKビットシフトされた後のモートンコードと同じ値を有する点から、選択の数の点を選択するように構成されることができる。
i回目の反復の入力点群のモートンコードの昇順で、i回目の反復の入力点群における点をランク付けし、
右にKビットシフトされた後のモートンコードと同じ値を有する点から、ランキング結果に基づいて、第二の予め設定された閾値ごとに1つの点を選択するように構成されることができる。
分割しようとする点群のモートンコードを右にNビットシフトし、右にNビットシフトされた後のモートンコードと同じ値を有する点で1つの点群グループを形成し、
各点群グループをそれぞれ1回目の反復の入力点群として確定するように構成されることができる。Nは正の整数である。
第二計算モジュール71は、分割しようとする点群を取得し、分割しようとする点群のモートンコードを計算するように構成されている。
第三確定モジュール72は、分割しようとする点群を1回目の反復の入力点群として確定するように構成されている。
第二判断モジュール73は、i回目の反復を行う場合に、i回目の反復の入力点群における点の数が0に等しいか否かを判断するように構成されている。iは初期値が1である正の整数である。
第二右シフトモジュール74は、i回目の反復の入力点群における点の数が0に等しくない場合に、i回目の反復の入力点群のモートンコードを右にKビットシフトするように構成されている。Kは正の整数である。
第二選択モジュール75は、右にKビットシフトされた後のモートンコードと同じ値を有する点から、1つの点を選択するように構成されている。
第二分割モジュール76は、選択された点でi番目のLOD層を形成し、i回目の反復の入力点群における選択された点以外の残りの点を(i+1)回目の反復の入力点群として確定し、iをi+1に更新し、第二判断モジュール73に戻ってi回目の反復を行う場合にi回目の反復の入力点群における点の数が0に等しいか否かを判断するように構成されている。
第四確定モジュール77は、i回目の反復の入力点群における点の数が0に等しい場合に、1番目から(i-1)番目までのLOD層を分割しようとする点群が分割された後のLOD層として確定するように構成されている。
i回目の反復の入力点群に基づいて、予め設定された且つ距離に基づいたLOD分割のアルゴリズムを利用して分割することによってLOD層を取得し、
分割によって取得されたLOD層及び1番目から(i-1)番目までのLOD層を、分割しようとする点群が分割された後のLOD層として確定するように構成されることができる。
i回目の反復の入力点群のモートンコードの昇順で、i回目の反復の入力点群における点をランク付けし、
右にKビットシフトされた後のモートンコードと同じ値を有する点から、1番目にランク付けされた点を選択するように構成されることができる。
右にKビットシフトされた後のモートンコードと同じ値を有する点の質量中心を確定し、
右にKビットシフトされた後のモートンコードと同じ値を有する点から、質量中心に一番近い点を選択される1つの点として確定するように構成されることができる。
右にKビットシフトされた後のモートンコードと同じ値を有する点の数に基づいて、対応する選択の数を確定し、
対応する選択の数に基づいて、右にKビットシフトされた後のモートンコードと同じ値を有する点から、選択の数の点を選択するように構成されることができる。
i回目の反復の入力点群のモートンコードの昇順で、i回目の反復の入力点群における点をランク付けし、
右にKビットシフトされた後のモートンコードと同じ値を有する点から、ランキング結果に基づいて、第二の予め設定された閾値ごとに1つの点を選択するように構成されることができる。
分割しようとする点群のモートンコードを右にNビットシフトし、右にNビットシフトされた後のモートンコードと同じ値を有する点で1つの点群グループを形成し、
各点群グループをそれぞれ1回目の反復の入力点群として確定するように構成されることができる。Nは正の整数である。
Claims (15)
- 点群分割方法であって、復号器に応用され、
点群の幾何情報に基づいて、前記点群のモートンコードを取得することと、
前記点群を反復の入力点群として確定することと、
i回目の反復の入力点群における点の数に基づいて、前記i回目の反復の入力点群のモートンコードを右にKビットシフトすることと、
右にKビットシフトされた後のモートンコードと同じ値を有する点から、1つの点を選択することと、
選択された点でi番目の詳細度(LOD)層を形成することとを含み、
Kは正の整数である、
ことを特徴とする点群分割方法。 - 前記i回目の反復の入力点群における点の数に基づいて、前記i回目の反復の入力点群のモートンコードを右にKビットシフトする前に、前記点群分割方法はさらに、
前記点群の分布に基づいてKの値を確定することを含む、
ことを特徴とする請求項1に記載の点群分割方法。 - iが第一の予め設定された閾値以上であるとき、前記i回目の反復の入力点群における点の数に基づいて、前記i回目の反復の入力点群のモートンコードを右にKビットシフトする前に、前記点群分割方法はさらに、
前記i回目の反復の入力点群における点の数と前記i回目の反復の入力点群の分布に基づいて、Kの値を確定することを含む、
ことを特徴とする請求項1に記載の点群分割方法。 - iが第一の予め設定された閾値以上であるとき、選択された点でi番目のLOD層を形成した後、前記点群分割方法はさらに、
前記i回目の反復の入力点群に基づいて、予め設定された且つ距離に基づいたLOD分割のアルゴリズムを利用して分割することによってLOD層を取得することと、
分割によって取得されたLOD層及び1番目から(i-1)番目までのLOD層を、前記点群が分割された後のLOD層として確定することとを含む、
ことを特徴とする請求項1に記載の点群分割方法。 - 前記右にKビットシフトされた後のモートンコードと同じ値を有する点から、1つの点を選択することは、
前記i回目の反復の入力点群のモートンコードの昇順で、前記i回目の反復の入力点群における点をランク付けすることと、
前記右にKビットシフトされた後のモートンコードと同じ値を有する点から、1番目にランク付けされた点を選択することとを含む、
ことを特徴とする請求項1に記載の点群分割方法。 - 前記右にKビットシフトされた後のモートンコードと同じ値を有する点から、1つの点を選択することは、
前記右にKビットシフトされた後のモートンコードと同じ値を有する点の質量中心を確定することと、
前記右にKビットシフトされた後のモートンコードと同じ値を有する点から、前記質量中心に一番近い点を選択される1つの点として確定することとを含む、
ことを特徴とする請求項1に記載の点群分割方法。 - 前記i回目の反復の入力点群における点に基づいて、前記i回目の反復の入力点群のモートンコードを右にKビットシフトした後、選択された点でi番目のLOD層を形成する前に、前記点群分割方法はさらに、
前記右にKビットシフトされた後のモートンコードと同じ値を有する点の数に基づいて、対応する選択の数を確定することと、
前記対応する選択の数に基づいて、前記右にKビットシフトされた後のモートンコードと同じ値を有する点から、前記選択の数の点を選択することとを含む、
ことを特徴とする請求項1に記載の点群分割方法。 - 前記i回目の反復の入力点群における点の数に基づいて、前記i回目の反復の入力点群のモートンコードを右にKビットシフトした後、選択された点でi番目のLOD層を形成する前に、前記点群分割方法はさらに、
前記i回目の反復の入力点群のモートンコードの昇順で、前記i回目の反復の入力点群における点をランク付けすることと、
前記右にKビットシフトされた後のモートンコードと同じ値を有する点から、ランキング結果に基づいて、第二の予め設定された閾値ごとに1つの点を選択することとを含む、
ことを特徴とする請求項1に記載の点群分割方法。 - 前記点群のモートンコードを取得した後、前記i回目の反復の入力点群における点の数に基づいて、前記i回目の反復の入力点群のモートンコードを右にKビットシフトする前に、前記点群分割方法はさらに、
前記点群のモートンコードを右にNビットシフトし、右にNビットシフトされた後のモートンコードと同じ値を有する点で1つの点群グループを形成することと、
各点群グループをそれぞれ反復の入力点群として確定することとを含み、
Nは正の整数である、
ことを特徴とする請求項1に記載の点群分割方法。 - 点群分割方法であって、符号器に応用され、
点群の幾何情報に基づいて、前記点群のモートンコードを取得することと、
前記点群を反復の入力点群として確定することと、
i回目の反復の入力点群における点の数に基づいて、前記i回目の反復の入力点群のモートンコードを右にKビットシフトすることと、
右にKビットシフトされた後のモートンコードと同じ値を有する点から、1つの点を選択することと、
選択された点でi番目の詳細度(LOD)層を形成することとを含み、
Kは正の整数である、
ことを特徴とする点群分割方法。 - 前記i回目の反復の入力点群における点の数に基づいて、前記i回目の反復の入力点群のモートンコードを右にKビットシフトする前に、前記点群分割方法はさらに、
前記点群の分布に基づいてKの値を確定することを含む、
ことを特徴とする請求項10に記載の点群分割方法。 - iが第一の予め設定された閾値以上であるとき、前記i回目の反復の入力点群における点の数に基づいて、前記i回目の反復の入力点群のモートンコードを右にKビットシフトする前に、前記点群分割方法はさらに、
前記i回目の反復の入力点群における点の数と前記i回目の反復の入力点群の分布に基づいて、Kの値を確定することを含む、
ことを特徴とする請求項10に記載の点群分割方法。 - 符号器であって、
プロセッサと、前記プロセッサによって実行可能な命令を記憶する記憶媒体とを含み、
前記記憶媒体は通信バスを介して前記プロセッサに依存して操作を実行し、前記プロセッサによって実行されると、前記命令は前記請求項10~12のいずれか一項に記載の点群分割方法を実行する、
ことを特徴とする符号器。 - 復号器であって、
プロセッサと、前記プロセッサによって実行可能な命令を記憶する記憶媒体とを含み、
前記記憶媒体は通信バスを介して前記プロセッサに依存して操作を実行し、前記プロセッサによって実行されると、前記命令は前記請求項1~9のいずれか一項に記載の点群分割方法を実行する、
ことを特徴とする復号器。 - コンピュータ可読記憶媒体であって、
実行可能な命令を記憶し、前記実行可能な命令が1つ又は複数のプロセッサによって実行されると、前記プロセッサが前記請求項1~12のいずれか一項に記載の点群分割方法を実行する、
ことを特徴とするコンピュータ可読記憶媒体。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/CN2019/109653 WO2021062736A1 (zh) | 2019-09-30 | 2019-09-30 | 划分方法、编码器、解码器以及计算机存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2023500186A JP2023500186A (ja) | 2023-01-05 |
JP7386337B2 true JP7386337B2 (ja) | 2023-11-24 |
Family
ID=75336664
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2022519645A Active JP7386337B2 (ja) | 2019-09-30 | 2019-09-30 | 分割方法、符号器、復号器及びコンピュータ記憶媒体 |
Country Status (6)
Country | Link |
---|---|
US (3) | US11483560B2 (ja) |
EP (1) | EP4040393A4 (ja) |
JP (1) | JP7386337B2 (ja) |
KR (1) | KR20220074892A (ja) |
CN (2) | CN114820831A (ja) |
WO (1) | WO2021062736A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114820831A (zh) * | 2019-09-30 | 2022-07-29 | Oppo广东移动通信有限公司 | 划分方法、编码器、解码器以及计算机存储介质 |
US11816868B2 (en) * | 2020-08-14 | 2023-11-14 | Tencent America LLC | Coding of multiple-component attributes for point cloud coding |
CN113341396B (zh) * | 2021-05-28 | 2023-12-15 | 深圳市优必选科技股份有限公司 | 机器人及其充电桩识别方法和装置 |
EP4373096A1 (en) * | 2021-07-14 | 2024-05-22 | LG Electronics Inc. | Point cloud data transmission device and method, and point cloud data reception device and method |
WO2023287214A1 (ko) * | 2021-07-14 | 2023-01-19 | 엘지전자 주식회사 | 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 수신 장치 및 포인트 클라우드 데이터 수신 방법 |
WO2023136618A1 (ko) * | 2022-01-12 | 2023-07-20 | 엘지전자 주식회사 | 포인트 클라우드 데이터 송신 방법, 포인트 클라우드 데이터 송신 장치, 포인트 클라우드 데이터 수신 방법 및 포인트 클라우드 데이터 수신 장치 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103077549A (zh) | 2012-10-24 | 2013-05-01 | 华南理工大学 | 一种基于kd树的实时大规模地形可视化实现方法 |
CN108470374A (zh) | 2018-04-08 | 2018-08-31 | 中煤航测遥感集团有限公司 | 海量点云数据处理方法及装置 |
CN109257604A (zh) | 2018-11-20 | 2019-01-22 | 山东大学 | 一种基于tmc3点云编码器的颜色属性编码方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7940279B2 (en) * | 2007-03-27 | 2011-05-10 | Utah State University | System and method for rendering of texel imagery |
CN102436654B (zh) * | 2011-09-02 | 2013-07-10 | 清华大学 | 建筑点云的自适应分割方法 |
US20150113379A1 (en) * | 2013-10-23 | 2015-04-23 | Schlumberger Technology Corporation | Representation of unstructured grids |
FR3035990A1 (fr) * | 2015-05-07 | 2016-11-11 | Inst Mines Telecom | Procede de simplification de modele de geometrie |
US10861196B2 (en) * | 2017-09-14 | 2020-12-08 | Apple Inc. | Point cloud compression |
CN114820831A (zh) * | 2019-09-30 | 2022-07-29 | Oppo广东移动通信有限公司 | 划分方法、编码器、解码器以及计算机存储介质 |
CN114424568A (zh) * | 2019-09-30 | 2022-04-29 | Oppo广东移动通信有限公司 | 预测方法、编码器、解码器及计算机存储介质 |
-
2019
- 2019-09-30 CN CN202210356934.3A patent/CN114820831A/zh active Pending
- 2019-09-30 JP JP2022519645A patent/JP7386337B2/ja active Active
- 2019-09-30 KR KR1020227011834A patent/KR20220074892A/ko active IP Right Grant
- 2019-09-30 EP EP19947936.1A patent/EP4040393A4/en active Pending
- 2019-09-30 WO PCT/CN2019/109653 patent/WO2021062736A1/zh unknown
- 2019-09-30 CN CN201980098780.9A patent/CN114207668A/zh active Pending
-
2022
- 2022-03-23 US US17/702,674 patent/US11483560B2/en active Active
- 2022-09-12 US US17/931,272 patent/US11785216B2/en active Active
-
2023
- 2023-08-15 US US18/449,874 patent/US20230388497A1/en active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103077549A (zh) | 2012-10-24 | 2013-05-01 | 华南理工大学 | 一种基于kd树的实时大规模地形可视化实现方法 |
CN108470374A (zh) | 2018-04-08 | 2018-08-31 | 中煤航测遥感集团有限公司 | 海量点云数据处理方法及装置 |
CN109257604A (zh) | 2018-11-20 | 2019-01-22 | 山东大学 | 一种基于tmc3点云编码器的颜色属性编码方法 |
Also Published As
Publication number | Publication date |
---|---|
US20230388497A1 (en) | 2023-11-30 |
US20230007250A1 (en) | 2023-01-05 |
US11483560B2 (en) | 2022-10-25 |
US20220217343A1 (en) | 2022-07-07 |
WO2021062736A1 (zh) | 2021-04-08 |
JP2023500186A (ja) | 2023-01-05 |
EP4040393A4 (en) | 2023-06-14 |
EP4040393A1 (en) | 2022-08-10 |
US11785216B2 (en) | 2023-10-10 |
CN114820831A (zh) | 2022-07-29 |
KR20220074892A (ko) | 2022-06-03 |
CN114207668A (zh) | 2022-03-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7386337B2 (ja) | 分割方法、符号器、復号器及びコンピュータ記憶媒体 | |
JP7330306B2 (ja) | 変換方法、逆変換方法、エンコーダ、デコーダ及び記憶媒体 | |
US11936909B2 (en) | Prediction method, encoder, decoder, and computer storage medium | |
US20230101072A1 (en) | Nearest neighbour search method, encoder, decoder and storage medium | |
EP4083924A1 (en) | Nearest neighbor search method, apparatus, device, and storage medium | |
JP2023549447A (ja) | 点群階層化方法、デコーダ、エンコーダ及び記憶媒体 | |
CN114009014A (zh) | 颜色分量预测方法、编码器、解码器及计算机存储介质 | |
WO2022120594A1 (zh) | 点云编解码方法、编码器、解码器及计算机存储介质 | |
JP2023525207A (ja) | イントラ予測方法、装置、エンコーダ、デコーダ、及び記憶媒体 | |
WO2021138785A1 (zh) | 划分方法、编码器、解码器及计算机存储介质 | |
WO2023155045A1 (zh) | 预测的方法和装置、编码器、解码器和编解码系统 | |
JP7470211B2 (ja) | ポイントクラウドコーディングのための距離ベースの加重平均を計算する方法および装置 | |
JP7511010B2 (ja) | 区分方法、エンコーダー、デコーダー、及びコンピュータ記憶媒体 | |
WO2022217611A1 (zh) | 编解码方法及相关设备、存储介质 | |
JPWO2021218509A5 (ja) | ||
CN114868153A (zh) | 莫顿码的构建方法、编码器、解码器、及存储介质 | |
CN116097650A (zh) | 一种点云数据的层次划分方法、编码器及存储介质 | |
CN117581549A (zh) | 帧内预测、编解码方法及装置、编解码器、设备、介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220906 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220906 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20231020 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231113 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7386337 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |