IP Library › Granted Patent US 12,236,645
Granted Patent B2
US 12,236,645 · App. 17/571,238 · Granted Feb 25, 2025

Method, device, and storage medium for data encoding/decoding

Inventors: Xiaozhen Zheng (Shenzhen, CN); Pu Li (Shenzhen, CN); Jiafeng Chen (Hangzhou, CN); Wenyi Wang (Hangzhou, CN); Lu Yu (Hangzhou, CN)
Assignees: SZ DJI TECHNOLOGY CO., LTD.; ZHEJIANG UNIVERSITY
G06T9/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,236,645
App. No.
17/571,238
Granted
Feb 25, 2025
Kind
B2
Abstract

A data encoding method includes determining a value of a syntax element of point cloud data of a point cloud. The point cloud data includes attribute values of the point cloud and the syntax element indicates a search range of the attribute values during prediction encoding. The method further includes performing prediction processing on the attribute values according to the search range to obtain residuals of the attribute values, and encoding the residuals and a difference between the value of the syntax element and a constant value to generate code stream data. The constant value is a positive number.

Claims (49)

1. A data encoding method comprising:

determining a value of a syntax element of point cloud data of a point cloud, the point cloud data including attribute values of the point cloud and the syntax element indicating a search range of the attribute values during prediction encoding;

performing prediction processing on the attribute values according to the search range, to obtain residuals of the attribute values; and

encoding the residuals and a difference between the value of the syntax element and a constant value, to generate code stream data, the constant value being 1.

2. The method according to claim 1 ,

wherein the point cloud data further includes position coordinates of the point cloud;

the method further comprising, before performing prediction processing on the attribute values:

calculating sorting codes corresponding to the position coordinates of point cloud points in the point cloud; and

sorting the point cloud points according to the sorting codes;

wherein performing prediction processing on the attribute values includes:

performing prediction processing on the attribute values according to an order of the point cloud points and the search range.

3. The method according to claim 2 , wherein performing prediction processing on the attribute values according to the order of the point cloud points and the search range includes:

determining a reference point cloud point of a current point cloud point, an order difference between the reference point cloud point and the current point cloud point in the sorted point cloud being not greater than the search range; and

calculating the residual of the attribute value of the current point cloud point according to the attribute value of the reference point cloud point and the attribute value of the current point cloud point.

4. The method according to claim 1 , wherein the code stream data includes an identifier indicating a number of consecutive point cloud points having the residual of 0.

5. The method according to claim 1 , wherein the code stream data includes an identifier indicating whether the residual of the attribute value of the current point cloud point is n, n being a positive integer.

6. The method according to claim 5 , wherein n is 1 or 2.

7. The method according to claim 5 , wherein the identifier indicates whether a difference between the residual of the attribute value of the current point cloud point and n is zero.

8. The method according to claim 1 , further comprising, before encoding the residuals:

performing sign conversion on the residuals;

wherein encoding the residuals includes encoding the residuals according to the attribute values after the sign conversion.

9. The method according to claim 1 , wherein the value of the syntax element is fixed to be not less than the constant value.

10. A data decoding method comprising:

decoding code stream data to obtain a decoded value of a syntax element of point cloud data of a point cloud, the point cloud data including attribute values of the point cloud, and the syntax element indicating a search range of the attribute values during prediction decoding;

determining the search range of the attribute values during prediction encoding according to a sum of the decoded value of the syntax element and a constant value, the constant value being 1;

obtaining residuals of the attribute values from the code stream data by decoding; and

performing compensation processing on the residuals according to the search range.

11. The method according to claim 10 ,

wherein the point cloud data further includes position coordinates of the point cloud;

the method further comprising, before performing compensation processing on the residuals:

calculating sorting codes corresponding to the position coordinates of the point cloud points; and

sorting the point cloud points according to the sorting codes;

wherein performing compensation processing on the residuals includes performing compensation processing on the residuals according to an order of the point cloud points and the search range.

12. The method according to claim 11 , wherein performing compensation processing on the residuals according to the order of the point cloud points and the search range includes:

determining a reference point cloud point of a current point cloud point according to the search range, an order difference between the reference point cloud point and the current point cloud point in the sorted point cloud is not greater than the search range; and

determining the attribute value of the current point cloud point according to the residual of the attribute value of the current point cloud point and the attribute value of the reference point cloud point.

13. The method according to claim 10 , wherein the code stream data includes an identifier indicating a number of consecutive point cloud points having the residual of 0.

14. The method according to claim 10 , wherein the code stream data includes an identifier indicating whether the residual of the attribute value of the current point cloud point is n, n being a positive integer.

15. The method according to claim 14 , wherein n is 1 or 2.

16. The method according to claim 15 , wherein the identifier indicates whether a difference between the residual of the attribute value of the current point cloud point and n is zero.

17. The method according to claim 10 , further comprising, before performing compensation processing on the residuals:

performing sign conversion on the residuals;

wherein performing compensation processing on the residuals o according to the search range includes performing compensation processing on the residuals after the sign conversion according to the search range.

18. A data encoding device comprising:

a memory storing a program; and

a processor configured to execute the program to:

determine a value of a syntax element of point cloud data of a point cloud, the point cloud data including attribute values of the point cloud and the syntax element indicating a search range of the attribute values during prediction encoding;

perform prediction processing on the attribute values according to the search range, to obtain residuals of the attribute values; and

encode the residuals and a difference between the value of the syntax element and a constant value, to generate code stream data, the constant value being 1.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 10, 2022
From: ZHENG, XIAOZHEN; LI, PU; CHEN, JIAFENG; WANG, WENYI; YU, LU
To: SZ DJI TECHNOLOGY CO., LTD.; ZHEJIANG UNIVERSITY
Reel/Frame 058591/0131 →
Continuity (2)
Continuation PCTCN2019095508 · Jul 10, 2019
Related Publication 20220130074A1 · Apr 28, 2022
References Cited (10)
US 20190081638A1 · Mammou et al. · 2019 [cited by applicant]
US 20190116357A1 · Tian et al. · 2019 [cited by applicant]
US 20200314435A1 · Tourapis · 2020 [cited by examiner]
CN 103136535A · 2013 [cited by applicant]
CN 108833927A · 2018 [cited by applicant]
CN 109166160A · 2019 [cited by applicant]
CN 109257604A · 2019 [cited by applicant]
CN 109889840A · 2019 [cited by applicant]
WO 2019073939A1 · 2019 [cited by applicant]
The World Intellectual Property Organization (WIPO) International Search Report for PCT/CN2019/095508 Apr. 8, 2020 6 Pages (including translation). [cited by applicant]
Cited By (1)
US 12,406,399