# US 2025/0378587 A1 · Point cloud prediction processing methods and apparatuses, computer, and storage medium

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0378587 A1
- Document ID: US20250378587A1
- Status: Published application
- Kind: A1
- Application number: 19/309,281
- Filed: 2025-08-25
- Published: 2025-12-11
- Earliest claimed: 2022-03-11
- Assignees: Tencent Technology (Shenzhen) Company Limited
- Applicants: Tencent Technology (Shenzhen) Company Limited
- Inventors: Wenjie ZHU
- Web page: https://patentgrep.com/patent/US20250378587A1

## CPC

- G06T 9/00: Image coding (bandwidth or redundancy reduction for static pictures H04N1/41; coding or decoding of static colour picture signals H04N1/64; methods or arrangements for coding, decoding, compressing or decompressing digital video signals H04N19/00)
- H04N 19/105: Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
- H04N 19/124: Quantisation
- H04N 19/48: using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data (motion estimation in a transform domain H04N19/547; processing of decoded motion vectors H04N19/513)
- H04N 19/50: using predictive coding (H04N19/61 takes precedence)
- H04N 19/60: using transform coding
- H04N 19/61: in combination with predictive coding
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

In a method for point cloud decoding, k coordinate code words of k point cloud points of a to-be-coded point cloud are obtained. The k point cloud points are grouped into M point cloud groups based on one or more grouping shift bit numbers. The coordinate code words of the point cloud points in each of the M point cloud groups are identical after shifting by a corresponding one of the one or more grouping shift bit numbers associated with the respective point cloud group. A quantity of the point cloud points in each of the M point cloud groups is equal to or less than a grouping unit threshold. Attributes of the k point cloud points are decoded based on the M point cloud groups.

## Claims

### Claim at position 1

1-20. (canceled)

### Claim 21

A method for point cloud decoding, the method comprising:
obtaining k coordinate code words of k point cloud points of a to-be-coded point cloud, k being a positive integer;
grouping the k point cloud points into M point cloud groups based on one or more grouping shift bit numbers, M being a positive integer, the coordinate code words of the point cloud points in each of the M point cloud groups being identical after shifting by a corresponding one of the one or more grouping shift bit numbers associated with the respective point cloud group, and a quantity of the point cloud points in each of the M point cloud groups being equal to or less than a grouping unit threshold; and
decoding attributes of the k point cloud points based on the M point cloud groups.

### Claim 22 (depends on 21)

The method according to claim 21, wherein M is greater than or equal to 3.

### Claim 23 (depends on 21)

The method according to claim 21, wherein the grouping the k point cloud points comprises:
including an i-th point cloud point of the k point cloud points in a current point cloud group based on the coordinate code word of the i-th point cloud point and the coordinate code word of an (i−1)-th point cloud point in the current point cloud group being identical after shifting by a current grouping shift bit number of the one or more grouping shift bit numbers, i being a positive integer greater than 1; and
obtaining an updated grouping shift bit number of the one or more grouping shift bit numbers that is different from the current grouping shift bit number based on a quantity of the point cloud points in the current point cloud group, including the i-th point cloud point, being greater than the grouping unit threshold.

### Claim 24 (depends on 23)

The method according to claim 23, wherein the updated grouping shift bit number is less than the current grouping shift bit number.

### Claim 25 (depends on 23)

The method according to claim 23, wherein the obtaining the updated grouping shift bit number comprises:
obtaining the updated grouping shift bit number by decreasing the current grouping shift bit number based on whether a mean value of quantities of the point cloud points in a set of neighboring point cloud groups of the current point cloud group is greater than a first point quantity threshold; and
obtaining the updated grouping shift bit number by increasing the grouping shift bit number based on the mean value being less than a second point quantity threshold.

### Claim 26 (depends on 21)

The method according to claim 21, wherein the grouping the k point cloud points comprises:
including an i-th point cloud point of the k point cloud points in a current point cloud group based on the coordinate code word of the i-th point cloud point and the coordinate code word of an (i−1)-th point cloud point in the current point cloud group being identical after shifting by a current grouping shift bit number of the one or more grouping shift bit numbers, i being a positive integer greater than 1; and
generating a new point cloud group and including the i-th point cloud point of the k point cloud points in the new point cloud group based on the coordinate code word of the i-th point cloud point and the coordinate code word of the (i−1)-th point cloud point being different after shifting by the current grouping shift bit number.

### Claim 27 (depends on 26)

The method according to claim 26, wherein the grouping the k point cloud points comprises:
generating an initial point cloud group; and
including a first point cloud point of the k point cloud points in the initial point cloud group.

### Claim 28 (depends on 21)

The method according to claim 21, wherein the decoding the attributes of the k point cloud points comprises:
obtaining at least one alternative point set of a target point cloud group from the M point cloud groups;
obtaining prediction reference points associated with a target point cloud point of the point cloud points in the target point cloud group from the at least one alternative point set; and
obtaining a target predicted attribute value of the target point cloud point based on reference attribute values of the prediction reference points.

### Claim 29 (depends on 28)

The method according to claim 28, wherein
the at least one alternative point set is based on at least one point cloud group of the M point cloud groups that is, according to an ordinal order of the M point cloud groups, in front of the target point cloud group and adjacent to the target point cloud group, and
a total quantity of the point cloud points included in the at least one alternative point set is less than or equal to a third point quantity threshold.

### Claim 30 (depends on 28)

The method according to claim 28, wherein
the at least one alternative point set is based on a plurality of point cloud groups of the M point cloud groups that is, according to an ordinal order of the M point cloud groups, in front of the target point cloud group, and
a quantity of the point cloud points included in each point cloud group of the plurality of point cloud groups in front of the target point cloud group is greater than or equal to an in-group point quantity threshold.

### Claim 31 (depends on 28)

The method according to claim 28, wherein
the at least one alternative point set is based on N point cloud groups of the M point cloud groups, the N point cloud groups being, according to an ordinal order of the M point cloud groups, in front of the target point cloud group, N being equal to a default neighboring group threshold.

### Claim 32 (depends on 28)

The method according to claim 28, wherein
the at least one alternative point set includes at least two alternative point sets.

### Claim 33 (depends on 28)

The method according to claim 28, wherein the obtaining the target predicted attribute value comprises:
obtaining prediction reference coordinates of the prediction reference points;
obtaining a target coordinate of the target point cloud point;
determining reference weights of the prediction reference points based on coordinate distances between the prediction reference coordinates and the target coordinate;
obtaining the reference attribute values of the prediction reference points; and
obtaining the target predicted attribute value based on the reference attribute values and the reference weights.

### Claim 34

A point cloud decoding apparatus, comprising:
processing circuitry configured to:
obtain k coordinate code words of k point cloud points of a to-be-coded point cloud, k being a positive integer;
group the k point cloud points into M point cloud groups based on one or more grouping shift bit numbers, M being a positive integer, the coordinate code words of the point cloud points in each of the M point cloud groups being identical after shifting by a corresponding one of the one or more grouping shift bit numbers associated with the respective point cloud group, and a quantity of the point cloud points in each of the M point cloud groups being equal to or less than a grouping unit threshold; and
decode attributes of the k point cloud points based on the M point cloud groups.

### Claim 35 (depends on 34)

The apparatus according to claim 34, wherein, to group the k point cloud points, the processing circuitry is further configured to:
include an i-th point cloud point of the k point cloud points in a current point cloud group based on the coordinate code word of the i-th point cloud point and the coordinate code word of an (i−1)-th point cloud point in the current point cloud group being identical after shifting by a current grouping shift bit number of the one or more grouping shift bit numbers, i being a positive integer greater than 1; and
obtain an updated grouping shift bit number of the one or more grouping shift bit numbers that is different from the current grouping shift bit number based on a quantity of the point cloud points in the current point cloud group, including the i-th point cloud point, being greater than the grouping unit threshold.

### Claim 36 (depends on 35)

The apparatus according to claim 35, wherein the updated grouping shift bit number is less than the current grouping shift bit number.

### Claim 37 (depends on 35)

The apparatus according to claim 35, wherein, to obtain the updated grouping shift bit number, the processing circuitry is further configured to:
obtain the updated grouping shift bit number by decreasing the current grouping shift bit number based on whether a mean value of quantities of point cloud points in a set of neighboring point cloud groups of the current point cloud group is greater than a first point quantity threshold; and
obtain the updated grouping shift bit number by increasing the grouping shift bit number based on the mean value being less than a second point quantity threshold.

### Claim 38 (depends on 34)

The apparatus according to claim 34, wherein to group the k point cloud points, the processing circuitry is further configured to:
include an i-th point cloud point of the k point cloud points in a current point cloud group based on the coordinate code word of the i-th point cloud point and the coordinate code word of an (i−1)-th point cloud point in the current point cloud group being identical after shifting by a current grouping shift bit number of the one or more grouping shift bit numbers, i being a positive integer greater than 1; and
generate a new point cloud group and including the i-th point cloud point of the k point cloud points in the new point cloud group based on the coordinate code word of the i-th point cloud point and the coordinate code word of the (i−1)-th point cloud point being different after shifting by the current grouping shift bit number.

### Claim 39 (depends on 38)

The apparatus according to claim 38, wherein to group the k point cloud points, the processing circuitry is further configured to:
generate an initial point cloud group; and
include a first point cloud point of the k point cloud points in the initial point cloud group.

### Claim 40

A non-transitory computer-readable storage medium storing instructions, which when executed by a processor, cause the processor to perform:
obtaining k coordinate code words of k point cloud points of a to-be-coded point cloud, k being a positive integer;
grouping the k point cloud points into M point cloud groups based on one or more grouping shift bit numbers, M being a positive integer, the coordinate code words of the point cloud points in each of the M point cloud groups being identical after shifting by a corresponding one of the one or more grouping shift bit numbers associated with the respective point cloud group, and a quantity of the point cloud points in each of the M point cloud groups being equal to or less than a grouping unit threshold; and
decoding attributes of the k point cloud points based on the M point cloud groups.
