IP Library › Granted Patent US 12,225,197
Granted Patent B2
US 12,225,197 · App. 18/126,082 · Granted Feb 11, 2025

Point cloud coding method, point cloud decoding method, and relevant apparatuses

Inventors: Hui Yuan (Dongguan, CN); Xiaohui Wang (Dongguan, CN); Ming Li (Dongguan, CN); Lu Wang (Dongguan, CN); Qi Liu (Dongguan, CN)
Assignee: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
H04N19/124H04N19/14H04N19/176
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,225,197
App. No.
18/126,082
Granted
Feb 11, 2025
Kind
B2
Abstract

A point cloud coding method, including: partitioning a point cloud, and determining a current coding block; determining a quantization parameter optimization enable identifier, a hierarchical level index, and a quantization parameter offset parameter of the current coding block; determining, according to the hierarchical level index and the quantization parameter offset parameter, a quantization step Qstep corresponding to a level of detail; and upon detecting that the quantization parameter optimization enable identifier is a first value, performing operations for one or more points included in the current coding block.

Claims (77)

1. A method for point cloud encoding, comprising:

partitioning a point cloud, and determining a current coding block;

determining a quantization parameter optimization enable identifier, a hierarchical level index, and a quantization parameter offset parameter of the current coding block;

determining, according to the hierarchical level index and the quantization parameter offset parameter, a quantization step Qstep corresponding to a level of detail (LOD); and

upon detecting that the quantization parameter optimization enable identifier is a first value, performing the following operations for one or more points included in the current coding block;

determining an LOD i where a currently processed point P i is located;

predicting the point P i according to the LOD i to obtain a prediction value of the point P i ;

determining a quantization step Qstep i which is adaptive to the LOD i ;

determining, according to the prediction value of the point P i and an original value of the point P i , a residual of the point P i ;

quantizing the residual of the point P i according to the quantization step Qstep i to obtain a quantized residual of the point P i ; and

encoding and signalling the quantization parameter optimization enable identifier.

2. The method of claim 1 , wherein the determining a quantization parameter optimization enable identifier, a hierarchical level index, and a quantization parameter offset parameter of the current coding block comprises:

acquiring coding parameters of the current coding block; and

determining the quantization parameter optimization enable identifier, the hierarchical level index, and the quantization parameter offset parameter in the coding parameters.

3. The method of claim 1 , wherein the bitstream comprises a bitstream of parameter set, wherein the parameter set is used for decoding data of one or more point clouds at different times, the data is attribute data; and the parameter set is an attribute parameter set.

4. The method of claim 1 , wherein the determining a quantization step Qstep i which is adaptive to the LOD i comprises:

querying a quantization step lookup table according to a hierarchical level index of the LOD i to determine the quantization step Qstep i corresponding to the LOD i , wherein the quantization step lookup table comprises a corresponding relationship between LODs and quantization step Qsteps.

5. The method of claim 4 , wherein the determining, according to the hierarchical level index and the quantization parameter offset parameter, a quantization parameter offset of the LOD comprises:

determining, according to a hierarchical level index corresponding to a level combination which a currently processed LOD is in, a hierarchical level index of the currently processed LOD; and

querying, according to the hierarchical level index of the currently processed LOD, the quantization parameter offset parameter to determine a quantization parameter offset corresponding to the quantization parameter offset parameter.

6. The method of claim 1 , wherein the determining, according to the hierarchical level index and the quantization parameter offset parameter, a quantization step Qstep i corresponding to the LOD i comprises:

determining a quantization parameter Qp i ;

determining, according to the hierarchical level index and the quantization parameter offset parameter, a quantization parameter offset of each LOD i ; and

determining, according to the quantization parameter Qp i and the quantization parameter offset of each LOD i , a quantization step Qstep i corresponding to each LOD i .

7. The method of claim 6 , wherein the determining, according to the hierarchical level index and the quantization parameter offset parameter, a quantization parameter offset of each LOD i comprises:

determining whether a currently processed LOD belongs to a level range restrained by the hierarchical level index, wherein the level range comprises first N levels of a plurality of LODs, and N is a positive integer less than or equal to a first threshold value;

if yes, determining a value j of the quantization parameter offset of the currently processed LOD according to the quantization parameter offset parameter, wherein j is an integer greater than 0 and less than or equal to a second threshold value; and

if not, determining the value of the quantization parameter offset of the currently processed LOD as 0.

8. The method of claim 7 , wherein when the quantization parameter Qp i is greater than or equal to a third threshold value, then j is a first preset value; and

when the quantization parameter Qp i is less than the third threshold value, then j is a second preset value.

9. A method for point cloud decoding, comprising:

performing the following operations for one or more points included in a current coding block:

determining an LOD i where a currently processed point P i is located;

predicting the point P i according to the LOD i to obtain a prediction value of the point P i ;

determining a quantization step Qstep i which is adaptive to the LOD i , comprising:

determining the quantization step Qstep i which is adaptive to the LOD i according to a hierarchical level index and quantization parameter offset parameter corresponding to the current coding block;

determining a quantized residual of the point P i ;

performing inverse quantization on the quantized residual of the point P i according to the quantization step Qstep; to obtain a reconstructed residual of the point P i ; and

determining a reconstructed value of the point P i according to the reconstructed residual of the point P i and the prediction value of the point P i .

10. The method of claim 9 , wherein before determining the quantization step Qstep i which is adaptive to the LOD i according to the hierarchical level index and quantization parameter offset parameter corresponding to the current coding block, further comprising:

determining a value of a quantization parameter optimization enable identifier of the current coding block;

if the value of the quantization parameter optimization enable identifier is a first value, determining the hierarchical level index and the quantization parameter offset parameter corresponding to the current coding block; and

determining a quantization step Qstep corresponding to the LOD according to the hierarchical level index and the quantization parameter offset parameter.

11. The method of claim 10 , wherein the determining a value of a quantization parameter optimization enable identifier of the current coding block comprises:

parsing a bitstream, and determining the value of the quantization parameter optimization enable identifier in a parameter set of the current coding block.

12. The method of claim 11 , wherein the parameter set is an attribute parameter set, wherein the determining the hierarchical level index and the quantization parameter offset parameter of the current coding block comprises:

determining the hierarchical level index and the quantization parameter offset parameter in the attribute parameter set.

13. The method of claim 9 , wherein the determining a quantization step Qstep i which is adaptive to the LOD i comprises:

querying a quantization step lookup table according to the hierarchical level index of the LOD i to determine the quantization step Qstep i corresponding to the LOD i , wherein the quantization step lookup table comprises a corresponding relationship between LODs and quantization step Qsteps.

14. The method of claim 9 , wherein the determining a quantization step Qstep; corresponding to the LOD i according to the hierarchical level index and the quantization parameter offset parameter comprises:

determining a quantization parameter Qp i ;

determining a quantization parameter offset of each LOD i according to the hierarchical level index and the quantization parameter offset parameter; and

determining a quantization step Qstep i corresponding to each LOD i according to the quantization parameter Qp i and the quantization parameter offset of each LOD i .

15. The method of claim 14 , wherein the determining a quantization parameter offset of each LOD i according to the hierarchical level index and the quantization parameter offset parameter comprises:

determining whether a currently processed LOD belongs to a level range restrained by the hierarchical level index, wherein the level range comprises first N levels of a plurality of LODs, and N is a positive integer less than or equal to a first threshold value;

if yes, determining a value j of the quantization parameter offset of the currently processed LOD according to the quantization parameter offset parameter, wherein j is an integer greater than 0 and less than or equal to a second threshold value; and

if not, determining the value of the quantization parameter offset of the currently processed LOD as 0.

16. The method of claim 15 , wherein when the quantization parameter Qp i is greater than or equal to a third threshold value, then j is a first preset value; and

when the quantization parameter Qp i is less than the third threshold value, then j is a second preset value.

17. The method of claim 14 , wherein the determining a quantization parameter offset of each LOD according to the hierarchical level index and the quantization parameter offset parameter comprises:

determining, according to a hierarchical level index corresponding to a level combination which a currently processed LOD is in, a hierarchical level index of the currently processed LOD; and

querying, according to the hierarchical level index of the currently processed LOD, the quantization parameter offset parameter to determine a quantization parameter offset corresponding to the quantization parameter offset parameter.

18. A decoder, comprising a non-volatile storage medium and a central processing unit, wherein the non-volatile storage medium stores an executable program; the central processing unit is connected to the non-volatile storage medium; and when the central processing unit executes the executable program, the decoder performs a method for point cloud decoding comprising:

performing the following operations for one or more points included in a current coding block;

determining an LOD i where a currently processed point P i is located;

predicting the point P i according to the LOD i to obtain a prediction value of the point P i ;

determining a quantization step Qstep i which is adaptive to the LOD i , comprising:

determining the quantization step Qstep i which is adaptive to the LOD i according to a hierarchical level index and quantization parameter offset parameter corresponding to the current coding block;

determining a quantized residual of the point P i ;

performing inverse quantization on the quantized residual of the point P i according to the quantization step Qstep i to obtain a reconstructed residual of the point P i ; and

determining a reconstructed value of the point P i according to the reconstructed residual of the point P i and the prediction value of the point P i .

19. The decoder of claim 18 , wherein before determining the quantization step Qstep i which is adaptive to the LOD i according to the hierarchical level index and quantization parameter offset parameter corresponding to the current coding block, the decoder further performs:

determining a value of a quantization parameter optimization enable identifier of the current coding block;

if the value of the quantization parameter optimization enable identifier is a first value, determining the hierarchical level index and the quantization parameter offset parameter corresponding to the current coding block; and

determining a quantization step Qstep corresponding to the LOD according to the hierarchical level index and the quantization parameter offset parameter.

20. The decoder of claim 19 , wherein the determining a value of a quantization parameter optimization enable identifier of the current coding block comprises:

parsing a bitstream, and determining the value of the quantization parameter optimization enable identifier in a parameter set of the current coding block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 24, 2023
From: YUAN, HUI; WANG, XIAOHUI; LI, MING; WANG, LU; LIU, QI
To: GUANGDONG OPPO MOBILE TELECOMMUNICATIONS CORP., LTD.
Reel/Frame 063095/0106 →
Continuity (2)
Continuation PCTCN2020117941 · Sep 25, 2020
Related Publication 20230232002A1 · Jul 20, 2023
References Cited (59)
US 10762667B2 · Mekuria · 2020 [cited by applicant]
US 10861196B2 · Mammou · 2020 [cited by applicant]
US 10904564B2 · Yea · 2021 [cited by applicant]
US 10911787B2 · Tourapis · 2021 [cited by applicant]
US 20070263720A1 · He · 2007 [cited by applicant]
US 20190080483A1 · Mammou et al. · 2019 [cited by applicant]
US 20200021844A1 · Yea et al. · 2020 [cited by applicant]
US 20200021856A1 · Tourapis et al. · 2020 [cited by applicant]
US 20200090373A1 · Graziosi · 2020 [cited by applicant]
US 20200175725A1 · Mekuria · 2020 [cited by applicant]
US 20200366932A1 · Li et al. · 2020 [cited by applicant]
US 20210082153A1 · Sugio · 2021 [cited by applicant]
US 20210084289A1 · Sugio · 2021 [cited by applicant]
US 20210092355A1 · Sugio · 2021 [cited by applicant]
US 20210105493A1 · Mammou · 2021 [cited by examiner]
US 20210209812A1 · Han · 2021 [cited by applicant]
US 20210368186A1 · Sugio · 2021 [cited by applicant]
US 20210409714A1 · Ramasubramonian · 2021 [cited by examiner]
US 20220028120A1 · Sugio · 2022 [cited by applicant]
US 20220108489A1 · Sugio · 2022 [cited by examiner]
US 20220264085A1 · Galpin · 2022 [cited by applicant]
US 20220343548A1 · Park · 2022 [cited by examiner]
US 20230118907A1 · Iguchi · 2023 [cited by examiner]
US 20240064332A1 · Hur · 2024 [cited by examiner]
CA 3126760A1 · 2020 [cited by applicant]
CN 108322742A · 2018 [cited by applicant]
CN 109889840A · 2019 [cited by applicant]
CN 110708560A · 2020 [cited by applicant]
CN 111095929A · 2020 [cited by applicant]
CN 111247802A · 2020 [cited by applicant]
CN 111327897A · 2020 [cited by applicant]
CN 111327906A · 2020 [cited by applicant]
CN 111953998A · 2020 [cited by applicant]
JP 2018078503A · 2018 [cited by applicant]
WO 2019235366A1 · 2019 [cited by applicant]
WO 2019240215A1 · 2019 [cited by applicant]
WO 2019240284A1 · 2019 [cited by applicant]
WO 2020071414A1 · 2020 [cited by applicant]
WO 2020162495A1 · 2020 [cited by applicant]
WO 2020186060A1 · 2020 [cited by applicant]
WO 2020189709A1 · 2020 [cited by applicant]
WO 2020189976A1 · 2020 [cited by applicant]
WO 2020190093A1 · 2020 [cited by applicant]
WO 2020191260A1 · 2020 [cited by applicant]
International Search Report in the international application No. PCT/CN2020/117941, mailed on Jun. 23, 2021. [cited by applicant]
Written Opinion of the International Search Authority in the international application No. PCT/CN2020/117941, mailed on Jun. 23, 2021. [cited by applicant]
International Search Report in the international application No. PCT/CN2021/087064, mailed on Jul. 2, 2021. [cited by applicant]
Written Opinion of the International Search Authority in the international application No. PCT/CN2021/087064, mailed on Jul. 2, 2021. [cited by applicant]
International Search Report in the international application No. PCT/CN2020/138421, mailed on Sep. 7, 2021. [cited by applicant]
Written Opinion of the International Search Authority in the international application No. PCT/CN2020/138421, mailed on Sep. 7, 2021. [cited by applicant]
International Search Report in the international application No. PCT/CN2020/138423, mailed on Sep. 13, 2021. [cited by applicant]
Written Opinion of the International Search Authority in the international application No. PCT/CN2020/138423, mailed on Sep. 13, 2021. [cited by applicant]
Sehoon Yea et al: “Lossless Scalable Lifting for Attribute Coding”, 127. MPEG Meeting; Jul. 8, 2019-Jul. 12, 2019; Gothenburg; (Motion Picture Expert Groue or ISO/IEC JTC1/SC29/WG11), No. m49603, Jul. 9, 2019 (Jul. 9, 2… [cited by applicant]
Khaled Mammou et al:“G-PCC codec description v2”, 125. MPEG Meeting; Jan. 14, 2019-Jan. 18, 2019; Marrakech; (Motion Picture Expert Group or ISO/IEC JTC1/sc29/wG11), No. N18189, Feb. 22, 2019 (Feb. 22, 2019), XP03021273… [cited by applicant]
Anonymous:“G-PCC codec description”, International Organization for Ftandardization Organisation Internationale De Normalisation ISO/IEC JTC 1/SC 29/WG 7 MPEG 3D Graphics Coding, Oct. 1, 2020 (Oct. 1, 2020), XP055964154… [cited by applicant]
Liu Hao et al: “A Comprehensive Study and Comparison of Core Technologies for MPEG 3-D Point Cloud Compression” IEEE Transactions on Broadcasting, IEEE Service Center, Piscatanay, NJ, US, vol. 66, No. 3, Sep. 1, 2020 (S… [cited by applicant]
Supplementary European Search Report in the European application No. 21870758.6, mailed on Feb. 16, 2024, 13 pages. [cited by applicant]
First Office Action of the Japanese application No. 2023-519013, issued on May 21, 2024, 10 pages with English translation. [cited by applicant]
Non-Final Office Action of the U.S. Appl. No. 18/125,276, issued on Jun. 25, 2024, 50 pages. [cited by applicant]