IP Library Granted Patent US 11,551,334
Granted Patent B2
US 11,551,334 · App. 17/136,122 · Granted Jan 10, 2023

Techniques and apparatus for coarse granularity scalable lifting for point-cloud attribute coding

Inventors: Sehoon Yea (Palo Alto, CA); Stephan Wenger (Palo Alto, CA); Shan Liu (Palo Alto, CA); Wen Gao (Palo Alto, CA)
Assignee: TENCENT AMERICA LLC
G06T3/4084G06F16/9017G06T3/4053G06T9/005G06T9/007
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 11,551,334
App. No.
17/136,122
Granted
Jan 10, 2023
Kind
B2
Abstract

A method, computer system, and computer-readable medium are provided for point cloud attribute coding by at least one processor. Data associated with a point cloud is received. The received data is transformed through a lifting decomposition based on enabling a scalable coding of attributes associated with the lifting decomposition. The point cloud is reconstructed based on the transformed data.

Claims (31)

1. A method of point cloud attribute coding, the method being performed by at least one processor, and the method comprising:

receiving data associated with a point cloud;

transforming the received data through a lifting decomposition based on enabling a scalable coding of attributes associated with the lifting decomposition by iterations, over a set of defined quantization-levels for each of lifting transform coefficients, in which a process is repeated on residual coefficients resulting from repeatedly subtracting reconstructed layers with previous quantization levels; and

reconstructing the point cloud based on the transformed data.

2. The method of claim 1 , wherein smaller lifting coefficients are generated by the lifting decomposition for higher level-of-detail layers associated with the received data based on one or more context models being used for different level-of-detail layers.

3. The method of claim 1 , wherein smaller quantized coefficients are generated by the lifting decomposition for higher quantization parameters based on one or more context models being used for different quantization parameters.

4. The method of claim 1 , wherein one or more context models are used for different layers of coarse granular scalability for the lifting decomposition based on minimizing noise between coefficients of the lifting decomposition.

5. The method of claim 1 , wherein one or more context models are used based on values or a function of values of reconstructed samples from corresponding locations in lower quantization level layers associated with the received data.

6. The method of claim 1 , wherein one or more context models are used based on values or a function of values of reconstructed samples from corresponding locations in lower level-of-detail layers having the same quantization level.

7. The method of claim 1 , wherein the lifting decomposition is applied based on adaptively switching look-up-tables for symbol-index coding based on dictionary-based coding being used.

8. A computer system for point cloud attribute coding, comprising:

at least one memory configured to store computer program code; and

at least one processor configured to access the at least one memory and operate according to the computer program code, the computer program code comprising:

receiving code configured to cause the at least one processor to receive data associated with a point cloud;

transforming code configured to cause the at least one processor to transform the received data through a lifting decomposition based on enabling a scalable coding of attributes associated with the lifting decomposition by iterations, over a set of defined quantization-levels for each of lifting transform coefficients, in which a process is repeated on residual coefficients resulting from repeatedly subtracting reconstructed layers with previous quantization levels; and

reconstructing code configured to cause the at least one processor to reconstruct the point cloud based on the transformed data.

9. The computer system of claim 8 , wherein smaller lifting coefficients are generated by the lifting decomposition for higher level-of-detail layers associated with the received data based on one or more context models being used for different level-of-detail layers.

10. The computer system of claim 8 , wherein smaller quantized coefficients are generated by the lifting decomposition for higher quantization parameters based on one or more context models being used for different quantization parameters.

11. The computer system of claim 8 , wherein one or more context models are used for different layers of coarse granular scalability for the lifting decomposition based on minimizing noise between coefficients of the lifting decomposition.

12. The computer system of claim 8 , wherein one or more context models are used based on values or a function of values of reconstructed samples from corresponding locations in lower quantization level layers associated with the received data.

13. The computer system of claim 8 , wherein one or more context models are used based on values or a function of values of reconstructed samples from corresponding locations in lower level-of-detail layers having the same quantization level.

14. The computer system of claim 8 , wherein the lifting decomposition is applied based on adaptively switching look-up-tables for symbol-index coding based on dictionary-based coding being used.

15. A non-transitory computer-readable storage medium storing instructions that cause at least one processor to:

receive data associated with a point cloud;

transform the received data through a lifting decomposition based on enabling a scalable coding of attributes associated with the lifting decomposition by iterations, over a set of defined quantization-levels for each of lifting transform coefficients, in which a process is repeated on residual coefficients resulting from repeatedly subtracting reconstructed layers with previous quantization levels; and

reconstruct the point cloud based on the transformed data.

16. The computer readable medium of claim 15 , wherein smaller lifting coefficients are generated by the lifting decomposition for higher level-of-detail layers associated with the received data based on one or more context models being used for different level-of-detail layers.

17. The computer readable medium of claim 15 , wherein smaller quantized coefficients are generated by the lifting decomposition for higher quantization parameters based on one or more context models being used for different quantization parameters.

18. The computer readable medium of claim 15 , wherein one or more context models are used for different layers of coarse granular scalability for the lifting decomposition based on minimizing noise between coefficients of the lifting decomposition.

19. The computer readable medium of claim 15 , wherein one or more context models are used based on values or a function of values of reconstructed samples from corresponding locations in lower quantization level layers associated with the received data.

20. The computer readable medium of claim 15 , wherein one or more context models are used based on values or a function of values of reconstructed samples from corresponding locations in lower level-of-detail layers having the same quantization level.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 29, 2020
From: YEA, SEHOON; WENGER, STEPHAN; LIU, SHAN; GAO, WEN
To: TENCENT AMERICA LLC
Reel/Frame 054762/0841 →
Continuity (4)
Provisional Application 63009874 · Apr 14, 2020
Provisional Application 63009875 · Apr 14, 2020
Provisional Application 62958863 · Jan 9, 2020
Related Publication 20210217137A1 · Jul 15, 2021
Cited By (2)
US 12,301,872 US 12,581,117