IP Library › Granted Patent US 12,327,381
Granted Patent B2
US 12,327,381 · App. 17/857,637 · Granted Jun 10, 2025

Method and apparatus for compressing point cloud data

Inventors: Hyuk-Min Kwon (Daejeon, KR); Jin-Young Lee (Daejeon, KR); Kyu-Heon Kim (Daejeon, KR); Jun-Sik Kim (Daejeon, KR)
Assignee: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
G06T9/001
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,327,381
App. No.
17/857,637
Granted
Jun 10, 2025
Kind
B2
Abstract

Disclosed herein is a method for compressing point cloud data. The method includes quantizing input point cloud data, generating a global motion matrix based on the quantized point cloud data, applying the global motion matrix based on whether local motion compression is performed, and compressing data to which the global motion matrix is applied.

Claims (27)

1. A method for compressing point cloud data, performed by an apparatus for compressing point cloud data, comprising:

quantizing input point cloud data;

generating a global motion matrix based on the quantized point cloud data;

applying the global motion matrix based on whether local motion compression is performed; and

compressing data to which the global motion matrix is applied,

wherein generating the global motion matrix includes correcting the global motion matrix based on a quantization coefficient applied to the input point cloud data.

2. The method of claim 1 , wherein applying the global motion matrix comprises, when local motion compression is performed, applying the global motion matrix to all of the input point cloud data.

3. The method of claim 2 , wherein applying the global motion matrix comprises, when local motion compression is not performed, applying the global motion matrix to points in the input point cloud data differently depending on whether global motion characteristics are present.

4. The method of claim 3 , wherein applying the global motion matrix comprises applying the global motion matrix to points in which global motion characteristics are present in the input point cloud data.

5. The method of claim 1 , wherein correcting the global motion matrix comprises correcting the global motion matrix using the quantization coefficient and a correction coefficient.

6. The method of claim 5 , wherein the correction coefficient is set differently depending on a value of the global motion matrix.

7. The method of claim 1 , wherein compressing the data includes performing local motion compression, geometric compression, and arithmetic compression.

8. An apparatus for compressing point cloud data, comprising:

memory in which at least one program is recorded; and

a processor for executing the program,

wherein the program includes instructions for performing

quantizing input point cloud data;

generating a global motion matrix based on the quantized point cloud data;

applying the global motion matrix based on whether local motion compression is performed; and

compressing data to which the global motion matrix is applied,

wherein generating the global motion matrix includes correcting the global motion matrix based on a quantization coefficient applied to the input point cloud data.

9. The apparatus of claim 8 , wherein applying the global motion matrix comprises, when local motion compression is performed, applying the global motion matrix to all of the input point cloud data.

10. The apparatus of claim 9 , wherein applying the global motion matrix comprises, when local motion compression is not performed, applying the global motion matrix to points in the input point cloud data differently depending on whether global motion characteristics are present.

11. The apparatus of claim 10 , wherein applying the global motion matrix comprises applying the global motion matrix to points in which global motion characteristics are present in the input point cloud data.

12. The apparatus of claim 8 , wherein correcting the global motion matrix comprises correcting the global motion matrix using the quantization coefficient and a correction coefficient.

13. The apparatus of claim 12 , wherein the correction coefficient is set differently depending on a value of the global motion matrix.

14. The apparatus of claim 8 , wherein compressing the data includes performing local motion compression, geometric compression, and arithmetic compression.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 5, 2022
From: KWON, HYUK-MIN; LEE, JIN-YOUNG; KIM, KYU-HEON; KIM, JUN-SIK
To: ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE
Reel/Frame 060401/0257 →
Continuity (1)
Related Publication 20230010407A1 · Jan 12, 2023
References Cited (21)
US 10360469B2 · Feng et al. · 2019 [cited by applicant]
US 11361471B2 · Mammou et al. · 2022 [cited by applicant]
US 20210248815A1 · Kim et al. · 2021 [cited by applicant]
US 20210327097A1 · Ramasubramonian · 2021 [cited by examiner]
US 20210407145A1 · Chang et al. · 2021 [cited by applicant]
US 20220108487A1 · Cao · 2022 [cited by examiner]
US 20220124374A1 · Zhang et al. · 2022 [cited by applicant]
US 20240251097A1 · Pham Van · 2024 [cited by examiner]
KR 1020160088226A · 2016 [cited by applicant]
KR 1020160149848A · 2016 [cited by applicant]
KR 1020200038534A · 2020 [cited by applicant]
KR 102206108B1 · 2021 [cited by applicant]
KR 1020220029595A · 2022 [cited by applicant]
KR 1020230081703 · 2023 [cited by applicant]
J. Jin, G. Li, Y. Shao, F. Song and R. Zhang, “An Improved Coarse-To-Fine Motion Estimation Scheme For Lidar Point Cloud Geometry Compression,” 2021 IEEE International Conference on Multimedia & Expo Workshops (ICMEW), … [cited by examiner]
De Queiroz, Ricardo L., and Philip A. Chou. “Motion-compensated compression of dynamic voxelized point clouds.” IEEE Transactions on Image Processing 26.8 (2017): 3886-3895. (Year: 2017). [cited by examiner]
De Queiroz, Ricardo L., and Philip A. Chou. “Transform coding for point clouds using a Gaussian process model.” IEEE Transactions on Image Processing 26.7 (2017): 3507-3517. (Year: 2017). [cited by examiner]
J. Kim, et al., [GPCC][New Proposal] A method of applying the global motion matrix according to the compression condition. ISO/IEC JTC/SC29/WG7 m57484 Ver.1, Jul. 7, 2021. [cited by applicant]
Hyejung Hur., [G-PCC][EE13.2 related] on Global Motion Estimation and Compensation. ISO/IEC JTC 1/SC 29/WG 7 m57316, Jul. 2021. [cited by applicant]
Luong Pham Van et al., [G-PCC] EE13.2 Test 1.1: Global motion using two-threshold classification. ISO/IEC JTC 1/SC 29/WG 7 m56818_v1, Apr. 2021. [cited by applicant]
Luong Pham Van et al., [G-PCC][EE13.2 related][New Proposal] Improved global motion estimation for G-PCC. ISO/IEC JTC 1/SC 29/WG 7 m56113_v3, Jan. 2021. [cited by applicant]