IP Library Granted Patent US 12,406,404
Granted Patent B2
US 12,406,404 · App. 18/368,821 · Granted Sep 2, 2025

Coding of multiple-component attributes for point cloud coding

Inventors: Xiang Zhang (Palo Alto, CA); Wen Gao (Palo Alto, CA); Shan Liu (Palo Alto, CA)
Assignee: TENCENT AMERICA LLC
G06T9/001G06N20/00
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,406,404
App. No.
18/368,821
Filed
Sep 15, 2023
Granted
Sep 2, 2025
Kind
B2
Examiner
SETH, MANAV
Art Unit
2672
USPC
382/232
Abstract

A method, computer program, and computer system is provided for point cloud coding. The method includes receiving, from a bitstream, data corresponding to a point cloud; obtaining from the data a first prediction residual of a first component from among a plurality of components of an attribute associated with the point cloud; reconstructing the first prediction residual; determining a predicted second prediction residual based on the reconstructed first prediction residual and at least one model parameter; obtaining a second prediction residual of a second component from among the plurality of components based on the predicted second prediction residual; reconstructing the second prediction residual; and decoding the data corresponding to the point cloud based on the reconstructed first prediction residual and the reconstructed second prediction residual.

Claims (77)

1. A method of point cloud video decoding, executable by a processor, comprising:

receiving, from a bitstream, data of a video corresponding to a point cloud;

obtaining from the data a first prediction residual of a first component from among a plurality of components of an attribute associated with the point cloud;

reconstructing the first prediction residual;

determining a predicted second prediction residual based on the reconstructed first prediction residual and at least one model parameter;

obtaining a second prediction residual of a second component from among the plurality of components based on the predicted second prediction residual;

reconstructing the second prediction residual based on the predicted second prediction residual; and

decoding the data corresponding to the point cloud based on the reconstructed first prediction residual and the reconstructed second prediction residual, and decoding the data comprises decoding and causing a video of the point cloud, which is represented by the data, to be played, the point cloud representing any of color, reflectance, and positions of one or more objects in the video of the point cloud.

2. The method of claim 1 , wherein the at least one model parameter is of at least one of a linear model, a quadratic model, and a polynomial model.

3. The method of claim 1 , further comprising:

determining a predicted third prediction residual based on the reconstructed first prediction residual, the reconstructed second prediction residual, and the at least one model parameter;

reconstructing a third prediction residual based on the predicted third prediction residual; and

decoding the data corresponding to the point cloud based on the reconstructed first prediction residual, the reconstructed second prediction residual, and the reconstructed third prediction residual.

4. The method of claim 3 , wherein the predicted second prediction residual is determined based on:

p 1 =α 0 R 0 ,

wherein the predicted third prediction residual is determined based on:

p 2 =α 1 R 0 +β 1 R 1 , and

wherein R 0 represents the reconstructed first prediction residual, p 1 represents the predicted second prediction residual, R 1 represents the reconstructed second prediction residual, p 2 represents the predicted third prediction residual, and

wherein α 0 , α 1 , and β 1 represent model parameters of the at least one model parameter.

5. The method of claim 3 , wherein the predicted second prediction residual is determined based on:

p 1 =α 0 R 0 ,

wherein the predicted third prediction residual is determined based on:

β 2 =α 1 R 0 , and

wherein R 0 represents the reconstructed first prediction residual, p 1 represents the predicted second prediction residual, p 2 represents the predicted third prediction residual, and

wherein α 0 and α 1 represent model parameters of the at least one model parameter.

6. The method of claim 3 , wherein the predicted second prediction residual is determined based on:

p 1 =α 0 R 0 ,

wherein the predicted third prediction residual is determined based on:

p 2 =β 1 R 1 , and

wherein R 0 represents the reconstructed first prediction residual, p 1 represents the predicted second prediction residual, R 1 represents the reconstructed second prediction residual, p 2 represents the predicted third prediction residual, and

wherein α 0 and β 1 represent model parameters of the at least one model parameter.

7. The method of claim 3 , wherein the predicted second prediction residual is determined based on:

p 1 =α 0 R 0 ,

wherein the predicted third prediction residual is determined based on:

p 2 =α 0 R 0 ,

wherein R 0 represents the reconstructed first prediction residual, p 1 represents the predicted second prediction residual, and p 2 represents the predicted third prediction residual, and

wherein α 0 represents a model parameter of the at least one model parameter.

8. The method of claim 3 , wherein the predicted second prediction residual is determined based on:

p 1 =α 0 R 0 ,

wherein the predicted third prediction residual is determined based on:

p 2 =α 0 R 1 , and

wherein R 0 represents the reconstructed first prediction residual, p 1 represents the predicted second prediction residual, R 1 represents the reconstructed second prediction residual, p 2 represents the predicted third prediction residual, and

wherein α 0 represents a model parameter of the at least one model parameter.

9. The method of claim 1 , wherein the at least one model parameter is signaled in the data.

10. The method of claim 1 , wherein the at least one model parameter is a predetermined model parameter.

11. The method of claim 1 , wherein the at least one model parameter is adaptively learned based on at least one of the reconstructed first prediction residual and the reconstructed second prediction residual.

12. The method of claim 1 , wherein the first component is associated with a first context model, and

wherein the second component is associated with a second context model different from the first context model.

13. A computer system for point cloud video decoding, the computer system comprising:

one or more computer-readable non-transitory storage media configured to store computer program code; and

one or more processors configured to access the computer program code and operate as instructed by the computer program code, said computer program code including:

receiving code configured to cause the one or more processors to receive, from a bitstream, data of a video corresponding to a point cloud;

first obtaining code configured to cause the one or more processors to obtain, from the data a first prediction residual of a first component from among a plurality of components of an attribute associated with the point cloud;

first reconstructing code configured to cause the one or more processors to reconstruct the first prediction residual;

determining code configured to cause the one or more processors to determine a predicted second prediction residual based on a reconstructed first prediction residual and at least one model parameter;

reconstructing code configured to cause the one or more processors to reconstruct the second prediction residual based on the predicted second prediction residual based on the predicted second prediction residual; and

decoding code configured to cause the one or more processors to decode the data corresponding to the point cloud based on the reconstructed first prediction residual and the reconstructed second prediction residual, and decoding the data comprises decoding and causing a video of the point cloud, which is represented by the data, to be played, the point cloud representing any of color, reflectance, and positions of one or more objects in the video of the point cloud.

14. The computer system of claim 13 , wherein the at least one model parameter is of at least one of a linear model, a quadratic model, and a polynomial model.

15. The computer system of claim 13 , wherein the computer program code further includes:

further determining code configured to cause the one or more processors to determine a predicted third prediction residual based on the reconstructed first prediction residual, the reconstructed second prediction residual, and the at least one model parameter;

third obtaining code configured to cause the one or more processors to obtain a third prediction residual of a third component from among the plurality of components based on the predicted third prediction residual;

further reconstructing code configured to cause the one or more processors to reconstruct a third prediction residual based on the predicted third prediction residual; and

further decoding code configured to cause the one or more processors to decode the data corresponding to the point cloud based on the reconstructed first prediction residual, the reconstructed second prediction residual, and the reconstructed third prediction residual.

16. The computer system of claim 13 , wherein the at least one model parameter is signaled in the data.

17. The computer system of claim 13 , wherein the at least one model parameter is a predetermined model parameter.

18. The computer system of claim 13 , wherein the at least one model parameter is adaptively learned based on at least one of the reconstructed first prediction residual and the reconstructed second prediction residual.

19. The computer system of claim 13 ,

wherein the first component is associated with a first context model, and

wherein the second component is associated with a second context model different from the first context model.

20. A non-transitory computer readable medium having stored thereon a computer program for point cloud video coding, the computer program configured to cause one or more computer processors to:

receive, from a bitstream, data of a video corresponding to a point cloud;

obtain, from the data a first prediction residual of a first component from among a plurality of components of an attribute associated with the point cloud;

reconstruct the first prediction residual;

determine a predicted second prediction residual based on the reconstructed first prediction residual and at least one model parameter;

obtain a second prediction residual of a second component from among the plurality of components based on the predicted second prediction residual;

reconstruct the second prediction residual based on the predicted second prediction residual; and

decode the data corresponding to the point cloud based on the reconstructed first prediction residual and the reconstructed second prediction residual, and decoding the data comprises decoding and causing a video of the point cloud, which is represented by the data, to be played, the point cloud representing any of color, reflectance, and positions of one or more objects in the video of the point cloud.

Continuity (3)
Continuation 17332213 · May 27, 2021
Provisional Application 63066121 · Aug 14, 2020
Related Publication 20240013445A1 · Jan 11, 2024
References Cited (48)
US 10015485B2 · Xu et al. · 2018 [cited by applicant]
US 10075709B2 · Xu et al. · 2018 [cited by applicant]
US 10853973B2 · Tourapis · 2020 [cited by examiner]
US 10909726B2 · Mammou · 2021 [cited by examiner]
US 10909727B2 · Mammou et al. · 2021 [cited by applicant]
US 11166048B2 · Yea et al. · 2021 [cited by applicant]
US 11202054B2 · Yea et al. · 2021 [cited by applicant]
US 11206426B2 · Sugio · 2021 [cited by applicant]
US 11395005B2 · Sugio et al. · 2022 [cited by applicant]
US 11417029B2 · Zhang et al. · 2022 [cited by applicant]
US 11451802B2 · Yea · 2022 [cited by examiner]
US 11483560B2 · Zhang et al. · 2022 [cited by applicant]
US 11631158B2 · Lee et al. · 2023 [cited by applicant]
US 11671576B2 · Yea et al. · 2023 [cited by applicant]
US 11683524B2 · Zhang et al. · 2023 [cited by applicant]
US 11816868B2 · Zhang · 2023 [cited by examiner]
US 20110010400A1 · Hayes · 2011 [cited by applicant]
US 20120014438A1 · Segall et al. · 2012 [cited by applicant]
US 20140023139A1 · Xu et al. · 2014 [cited by applicant]
US 20170347100A1 · Chou et al. · 2017 [cited by applicant]
US 20190081638A1 · Mammou et al. · 2019 [cited by applicant]
US 20200302655A1 · Oh · 2020 [cited by applicant]
US 20200314435A1 · Tourapis et al. · 2020 [cited by applicant]
US 20210112278A1 · Wang · 2021 [cited by applicant]
US 20210400308A1 · Ray et al. · 2021 [cited by applicant]
US 20220067981A1 · Zhang et al. · 2022 [cited by applicant]
US 20220232261A1 · Zakharchenko · 2022 [cited by examiner]
US 20230196663A1 · Tian et al. · 2023 [cited by applicant]
CN 111385555A · 2020 [cited by applicant]
WO 2015055832A1 · 2015 [cited by applicant]
WO 2019240215A1 · 2019 [cited by applicant]
WO 2020055865A1 · 2020 [cited by applicant]
WO 2020123686A1 · 2020 [cited by applicant]
Graziosi et al., “An overview of ongoing point cloud compression standardization activities: video-based (V-PCC) and geometry-based (G-PCC)” (pp. 1-17) (Year: 2020). [cited by examiner]
Chinese Office Action dated Jan. 17, 2024 in Chinese Application No. 202180002868.3. [cited by applicant]
3DG “G-PCC codec description v7”, International Organisation for Standardisation Organisation Internationale De Normalisation ISO/IEC JTC1/SC29/WG11 Coding of Moving Pictures and Audio, ISO/IEC JTC1/SC29/WG11, N19331, A… [cited by applicant]
Khaled Mammou et al., “G-PCC codec description v2”, International Organisation for Standardisation Organisation Internationale De Normalisation ISO/IEC JTC1/SC29/WG11. [cited by applicant]
Rufael Mekuria et al., “Requirements for Point Cloud Compression”, International Organisation for Standardisation Organisation Internationale De Normalisation ISO/IEC JTC1/SC29/WG11 Coding of Moving Pictures and Audio, … [cited by applicant]
Christian Tulvan et al., “Use Cases for Point Cloud Compression (PCC)”, International Organisation for Standardisation. [cited by applicant]
Wei Pu et al., “Non-RCEI: Inter Color Component Residual Prediction”, Joint Collaborative Team on Video Coding (JCT-VC) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JCTVC-N0266, Jul. 25-Aug. 2, 2013, 14th Meeting,… [cited by applicant]
“G-PCC codec description v8”, International Organisation for Standardisation Organisation Internationale De Normalisation ISO/IEC JTC1/SC29/WG11 Coding of Moving Pictures and Audio, ISO/IEC JTC1/SC29/WG11, N19525, Jul. … [cited by applicant]
Written Opinion dated Apr. 21, 2023 issued by the Intellectual Property Office of Singapore in Application No. 11202111936V. [cited by applicant]
International Search Report dated Sep. 27, 2021 in International Application No. PCT/US21/37638. [cited by applicant]
Written Opinion of the International Searching Authority dated Sep. 27, 2021 in International Application No. PCT/US21/37638. [cited by applicant]
3DG, “G-PCC codec description v7”, International Organisation for Standardisation Organisation Internationale De Normalisation ISO/IEC JTC1/SC29/WG11 Coding of Moving Pictures and Audio, ISO/IEC JTC1/SC29/WG11, N19331, … [cited by applicant]
Extended European Search Report issued Dec. 2022 in European Application No. 21786317.4. [cited by applicant]
“G-PCC codec description v2”, International Organisation for Standardisation Organisation Internationale De Normalisation ISO/IEC JTC1/SC29/WG11 Coding of Moving Pictures and Audio, ISO/IEC JTC1/SC29A/VG11 N18189, Jan. … [cited by applicant]
“Information technology—MPEG-I (Coded Representation of Immersive Media)—Part 9: Geometrybased Point Cloud Compression”, ISO/IEC 23090-9:2019(E), ISO/IEC JTC 1/SC 29/WG 11, Secretariat: JISC, 104 pages. [cited by applicant]