IP Library Granted Patent US 12666033
Granted Patent B2
US 12666033 · App. 18/919,987 · Granted Jun 23, 2026

Methods and apparatuses for decoding and encoding point cloud data

Inventor: Wenjie Zhu (Shenzhen, CN)
Assignee: Tencent Technology (Shenzhen) Company Limited
H04N19/136H04N19/103H04N19/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 12666033
App. No.
18/919,987
Granted
Jun 23, 2026
Kind
B2
Abstract

The disclosure relates to methods and apparatuses for decoding and encoding point cloud data, which may be applied to scenes such as cloud technology, smart transportation, and assisted driving. The decoding method includes: obtaining encoded data of a data block in point cloud data, determining a target decoding parameter of the data block according to a target encoding parameter corresponding to the data block; and decoding the encoded data according to the target decoding parameter to obtain a decoded signal of the data block. The decoding efficiency of data blocks in point cloud data can be improved.

Claims (92)

1 . A method for decoding point cloud data, the method being performed by a computer device and comprising:

obtaining encoded data of a data block in point cloud data, the encoded data of the data block being obtained by encoding a signal in the data block according to a target encoding parameter, the target encoding parameter being an encoding parameter of the data block under an encoding mode of non-equal length encoding, and the target encoding parameter being determined based on a signal feature of the signal;

determining a target decoding parameter of the data block according to the target encoding parameter, the determining the target decoding parameter comprises:

in response to the target encoding parameter being determined based on data blocks having an adjacent relationship, obtaining a signal range value of the signal;

determining, according to the signal range value of the signal, an initial decoding parameter of the data block;

obtaining a decoded data block having an adjacent relationship with the data block in the point cloud data; and

adjusting, according to a decoded signal of the decoded data, the initial decoding parameter to obtain the target decoding parameter; and

decoding the encoded data of the data block according to the target decoding parameter to obtain a decoded signal of the data block, the decoded signal being configured for reflecting a media attribute of the data block.

2 . The method according to claim 1 , the method further comprises:

obtaining the target encoding parameter from a parameter set corresponding to the point cloud data; and

the determining the target decoding parameter of the data block according to the target encoding parameter comprises:

determining the target encoding parameter as the target decoding parameter.

3 . The method according to claim 1 , wherein the determining the target decoding parameter of the data block according to the target encoding parameter comprises:

in response to the target encoding parameter being determined based on parameter table query, obtaining a signal range value of the signal;

determining, according to the signal range value of the signal, an index value corresponding to the data block;

querying, from a first parameter table, a decoding parameter associated with the index value, the first parameter table comprising at least one index value and a decoding parameter associated with each index value in the at least one index value; and

determining the queried decoding parameter as the target decoding parameter.

4 . The method according to claim 1 , wherein the initial decoding parameter is an initial order, and the adjusting the initial decoding parameter to obtain the target decoding parameter comprises:

determining a final signal value of the decoded signal of the decoded data block;

determining a first limiting order and a second limiting order according to the initial order, the first limiting order being less than the second limiting order;

obtaining a magnitude relationship between the final signal value and the first and second limiting orders;

adjusting the initial order according to the magnitude relationship to obtain a target order associated with the data block; and

determining the target order as the target decoding parameter.

5 . The method according to claim 4 , wherein the adjusting the initial order according to the magnitude relationship to obtain the target order associated with the data block comprises:

in response to the magnitude relationship indicating that the final signal value is less than the first limiting order, determining a sum of the initial order and a first adjustment step as the target order;

in response to the magnitude relationship indicating that the final signal value is greater than the second limiting order, determining a difference between the initial order and the first adjustment step as the target order; and

in response to the magnitude relationship indicating that the final signal value is greater than or equal to the first limiting order and is less than or equal to the second limiting order, determining the initial order as the target order.

6 . The method according to claim 4 , wherein the adjusting the initial order according to the magnitude relationship to obtain the target order associated with the data block comprises:

obtaining a decoding parameter corresponding to the decoded data block, the decoding parameter of the decoded data block comprising a historical order of the decoded data block;

in response to the magnitude relationship indicating that the final signal value is less than the first limiting order, determining a sum of the historical order and a second adjustment step as the target order;

in response to the magnitude relationship indicating that the final signal value is greater than the second limiting order, determining a difference between the historical order and the second adjustment step as the target order; and

in response to the magnitude relationship indicating that the final signal value is greater than or equal to the first limiting order and is less than or equal to the second limiting order, determining the initial order as the target order.

7 . The method according to claim 4 , wherein the adjusting the initial order according to the magnitude relationship to obtain the target order associated with the data block comprises:

adjusting the initial order according to the magnitude relationship to obtain a candidate order associated with the data block;

in response to the candidate order being less than or equal to a third limiting order, determining a sum of the candidate order and a third adjustment step as the target order;

in response to the candidate order being greater than or equal to a fourth limiting order, a difference between the candidate order and the third adjustment step as the target order, determining the third limiting order being less than the fourth limiting order; and

in response to the candidate order being greater than the third limiting order and less than the fourth limiting order, determining the candidate order as the target order.

8 . The method according to claim 3 , wherein the signal range value of the signal is determined based on a maximum signal and a minimum signal within the data block; or

the signal range value of the signal is determined based on a sampling precision of the signal within the data block.

9 . The method according to claim 1 , wherein the encoded data of the data block comprises first encoded data and second encoded data, the first encoded data having a different attribute type from the second encoded data;

the target decoding parameter comprises a first decoding parameter and a second decoding parameter, the first decoding parameter being configured for decoding the first encoded data, and the second decoding parameter being configured for decoding the second encoded data; and the first decoding parameter being different from the second decoding parameter.

10 . The method according to claim 9 , wherein the first encoded data comprises first sub-encoded data, second sub-encoded data, and third sub-encoded data;

the first decoding parameter is determined based on sub-signal features corresponding to the first sub-encoded data, the second sub-encoded data, and the third sub-encoded data, respectively; or

decoding parameters corresponding to the first sub-encoded data, the second sub-encoded data, and the third sub-encoded data, respectively, are determined as the first decoding parameter; or

a decoding parameter corresponding to associated information associated with the first encoded data is determined as the first decoding parameter.

11 . The method according to claim 10 , wherein the first encoded data comprises first sub-encoded data, second sub-encoded data, and third sub-encoded data, and the first decoding parameter comprises a first sub-decoding parameter corresponding to the first sub-encoded data, a second sub-decoding parameter corresponding to the second sub-encoded data, and a third sub-decoding parameter corresponding to the third sub-encoded data;

the first sub-decoding parameter is determined based on a sub-signal feature corresponding to the first sub-encoded data;

the second sub-decoding parameter is determined based on the first sub-decoding parameter and a parameter offset; and

the third sub-decoding parameter is determined based on the second sub-decoding parameter and the parameter offset.

12 . The method according to claim 1 , wherein the encoded data of the data block comprises an encoding flag and a signal threshold;

the decoding the encoded data of the data block according to the target decoding parameter to obtain a decoded signal of the data block comprises:

in response to the encoding flag in the encoded data of the data block being a first encoding flag, decoding the encoded data according to the target decoding parameter to obtain an initial decoded signal;

summing the initial decoded signal according to the signal threshold to obtain the decoded signal of the data block, the first encoding flag being configured for indicating that the decoded signal of the data block is different from the signal threshold; and

in response to the encoding flag in the encoded data of the data block being a second encoding flag, determining the signal threshold as the decoded signal of the data block, the second encoding flag being configured for indicating that the decoded signal of the data block is the same as the signal threshold.

13 . A method for encoding point cloud data, the method being performed by a computer device and comprising:

obtaining a signal within a data block in point cloud data and a signal feature of the signal, an encoding mode of the point cloud data being an encoding mode of non-equal length encoding, and the signal being configured for reflecting a media attribute of the data block;

determining, according to the signal feature of the signal, a target encoding parameter of the data block under the encoding mode, wherein the signal feature of the signal comprises a signal range value of the signal, and the signal range value is determined based on a maximum signal and a minimum signal within the data block, or based on a sampling precision of the signal; and

encoding the signal according to the target encoding parameter to obtain encoded data of the data block.

14 . The method according to claim 13 , wherein the determining the target encoding parameter of the data block under the encoding mode comprises:

quantizing the signal range value in the signal feature to obtain a quantized signal range value;

obtaining a logarithmic value of the quantized signal range value, and differencing the logarithmic value to obtain an index value corresponding to the data block;

querying, from a second parameter table, an encoding parameter associated with the index value,

the second parameter table comprising at least one index value and an encoding parameter associated with each index value in the at least one index value,

the number of index values in the second parameter table being the same as the number of data blocks in a first data group,

the first data group being a data group comprising the data block in at least two data groups,

the at least two data groups being data groups in the point cloud data,

the index value falling within an index value range, and

the index value range being determined according to the at least one index value in the second parameter table; and

determining the queried encoding parameter as the target encoding parameter.

15 . The method according to claim 13 , wherein the determining the target encoding parameter of the data block under the encoding mode comprises:

determining, according to the signal feature of the signal, an initial encoding parameter of the data block under the encoding mode;

obtaining a coded data block having an adjacent relationship with the data block in the point cloud data; and

adjusting, according to encoded data of the coded data block, the initial encoding parameter to obtain the target encoding parameter.

16 . The method according to claim 15 , wherein the initial encoding parameter is an initial order, and the adjusting the initial encoding parameter to obtain the target encoding parameter comprises:

determining a final encoding value of the encoded data of the coded data block;

determining a first limiting order and a second limiting order according to the initial order, the first limiting order being less than the second limiting order;

obtaining a magnitude relationship between the final encoding value and the first and second limiting orders;

adjusting the initial order according to the magnitude relationship to obtain a target order associated with the data block; and

determining the target order as the target encoding parameter.

17 . The method according to claim 16 , wherein the adjusting the initial order according to the magnitude relationship to obtain the target order associated with the data block comprises:

in response to the magnitude relationship indicating that the final encoding value is less than the first limiting order, determining a sum of the initial order and a first adjustment step as the target order;

in response to the magnitude relationship indicating that the final encoding value is greater than the second limiting order, determining a difference between the initial order and the first adjustment step as the target order; and

in response to the magnitude relationship indicating that the final encoding value is greater than or equal to the first limiting order and is less than or equal to the second limiting order, determining the initial order as the target order.

18 . An apparatus for decoding point cloud data, comprising:

a memory operable to store computer-readable instructions; and

a processor circuitry operable to read the computer-readable instructions, the processor circuitry when executing the computer-readable instructions is configured to:

obtain encoded data of a data block in point cloud data, the encoded data of the data block being obtained by encoding a signal in the data block according to a target encoding parameter, the target encoding parameter being an encoding parameter of the data block under an encoding mode of non-equal length encoding, and the target encoding parameter being determined based on a signal feature of the signal;

in response to the target encoding parameter being determined based on data blocks having an adjacent relationship, obtain a signal range value of the signal;

determine, according to the signal range value of the signal, an initial decoding parameter of the data block;

obtain a decoded data block having an adjacent relationship with the data block in the point cloud data;

adjust, according to a decoded signal of the decoded data, the initial decoding parameter to obtain a target decoding parameter; and

decode the encoded data of the data block according to the target decoding parameter to obtain a decoded signal of the data block, the decoded signal being configured for reflecting a media attribute of the data block.