# US 2023/0058703 A1 · Point cloud encoding and decoding method, encoder, and decoder

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

- Number: US 2023/0058703 A1
- Document ID: US20230058703A1
- Status: Published application
- Kind: A1
- Application number: 17/964,458
- Filed: 2022-10-12
- Published: 2023-02-23
- Earliest claimed: 2019-07-03
- Assignees: Guangdong Oppo Mobile Telecommunications Corp., Ltd.
- Applicants: Guangdong Oppo Mobile Telecommunications Corp., Ltd.
- Inventors: Wei ZHANG; Junyan HUO; Yanzhuo MA
- Web page: https://patentgrep.com/patent/US20230058703A1

## CPC

- H04N 19/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- G06T 9/001: {Model-based coding, e.g. wire frame}
- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/174: the region being a slice, e.g. a line of blocks or a group of blocks
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/18: the unit being a set of transform coefficients
- H04N 19/182: the unit being a pixel
- H04N 19/30: using hierarchical techniques, e.g. scalability (H04N19/63 takes precedence)
- H04N 19/597: specially adapted for multi-view video sequence encoding
- H04N 19/96: Tree coding, e.g. quad-tree coding
- H04N 19/60: using transform coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A point cloud encoding and decoding method, an encoder, and a decoder are provided. The encoder determines a processing order of point cloud data during point cloud encoding. The encoder determines a coordinate-axis-order index corresponding to the processing order. The encoder encodes the coordinate-axis-order index and signals encoded bits into a bitstream. The encoder processes the point cloud data according to the processing order, to obtain point cloud data to-be-encoded. The encoder encodes the point cloud data to-be-encoded and signals encoded bits into the bitstream. The decoder decodes a bitstream to obtain a coordinate-axis-order index, determines a processing order of point cloud data during point cloud decoding according to the coordinate-axis-order index, decodes the bitstream to obtain recovered data of the point cloud data, and determines a position of coordinate data of the point cloud data in a storage unit of the recovered data according to the processing order.

## Claims

### Claim 1

A point cloud encoding method, implemented in an encoder and comprising:
determining a processing order of point cloud data during point cloud encoding, the processing order indicating a coordinate axis processing order of three-dimensional coordinates of the point cloud data and the point cloud data being all or part of data in point cloud;
determining a coordinate-axis-order index corresponding to the processing order;
encoding the coordinate-axis-order index and signalling encoded bits into a bitstream;
processing the point cloud data according to the processing order, to obtain point cloud data to-be-encoded; and
encoding the point cloud data to-be-encoded and signalling encoded bits into the bitstream, wherein a correspondence table between preset indexes and processing orders comprises:
coordinate-axis-order index
processing order
0
Z-Y-X order
1
X-Y-Z order
2
X-Z-Y order
3
Y-Z-X order
4
Z-Y-X order
5
Z-X-Y order
6
Y-X-Z order
7
X-Y-Z order

### Claim 2 (depends on 1)

The method of claim 1, wherein determining the processing order of the point cloud data during point cloud encoding comprises:
determining the processing order according to a Morton code of a node in the point cloud data.

### Claim 3 (depends on 1)

The method of claim 1, wherein the processing order is any of a Z-Y-X order, an X-Y-Z order, an X-Z-Y order, a Y-Z-X order, a Z-X-Y order, and a Y-X-Z order, and X, Y, Z are coordinate axes of the three-dimensional coordinates of the point cloud data.

### Claim 4 (depends on 3)

The method of claim 3, wherein determining the coordinate-axis-order index corresponding to the processing order comprises:
setting a value of the coordinate-axis-order index corresponding to the processing order according to the correspondence table between the preset indexes and the processing orders.

### Claim 5

A point cloud decoding method, implemented in a decoder and comprising:
decoding a bitstream to obtain a coordinate-axis-order index;
determining a processing order of point cloud data during point cloud decoding according to the coordinate-axis-order index, the processing order indicating a coordinate axis processing order of three-dimensional coordinates of the point cloud data and the point cloud data being all or part of data in point cloud;
decoding the bitstream to obtain recovered data of the point cloud data; and
determining a position of coordinate data of the point cloud data in a storage unit of the recovered data according to the processing order, wherein a correspondence table between preset indexes and processing orders comprises:
coordinate-axis-order index
processing order
0
Z-Y-X order
1
X-Y-Z order
2
X-Z-Y order
3
Y-Z-X order
4
Z-Y-X order
5
Z-X-Y order
6
Y-X-Z order
7
X-Y-Z order

### Claim 6 (depends on 5)

The method of claim 5, wherein decoding the bitstream to obtain the coordinate-axis-order index comprises:
parsing a fixed length code to obtain the coordinate-axis-order index; or
parsing a bitstream corresponding to a data unit of a parameter set in the bitstream, wherein the data unit of the parameter set contains parameters used for decoding the point cloud data.

### Claim 7 (depends on 5)

The method of claim 5, wherein the processing order is any of a Z-Y-X order, an X-Y-Z order, an X-Z-Y order, a Y-Z-X order, a Z-X-Y order, and a Y-X-Z order, and X, Y, Z are coordinate axes of the three-dimensional coordinates of the point cloud data.

### Claim 8 (depends on 7)

The method of claim 7, wherein determining the processing order of the point cloud data during point cloud decoding according to the coordinate-axis-order index comprises:
determining the processing order corresponding to the coordinate-axis-order index according to the correspondence table between the preset indexes and the processing orders.

### Claim 9

An encoder, comprising:
at least one processor; and
a memory coupled to the at least one processor and storing at least one computer executable instruction thereon which, when executed by the at least one processor, causes the at least one processor to:
determine a processing order of point cloud data during point cloud encoding, the processing order indicating a coordinate axis processing order of three-dimensional coordinates of the point cloud data and the point cloud data being all or part of data in point cloud;
determine a coordinate-axis-order index corresponding to the processing order;
encode the coordinate-axis-order index and signal encoded bits into a bitstream;
process the point cloud data according to the processing order, to obtain point cloud data to-be-encoded; and
encode the point cloud data to-be-encoded and signal encoded bits into the bitstream, wherein a correspondence table between preset indexes and processing orders comprises:
coordinate-axis-order index
processing order
0
Z-Y-X order
1
X-Y-Z order
2
X-Z-Y order
3
Y-Z-X order
4
Z-Y-X order
5
Z-X-Y order
6
Y-X-Z order
7
X-Y-Z order

### Claim 10 (depends on 9)

The encoder of claim 9, wherein the at least one processor configured to determine the processing order of the point cloud data during point cloud encoding is configured to:
determine the processing order according to a Morton code of a node in the point cloud data.

### Claim 11 (depends on 9)

The encoder of claim 9, wherein the processing order is any of a Z-Y-X order, an X-Y-Z order, an X-Z-Y order, a Y-Z-X order, a Z-X-Y order, and a Y-X-Z order, and X, Y, Z are coordinate axes of the three-dimensional coordinates of the point cloud data.

### Claim 12 (depends on 11)

The encoder of claim 11, wherein the at least one processor configured to determine the coordinate-axis-order index corresponding to the processing order is configured to:
set a value of the coordinate-axis-order index corresponding to the processing order according to the correspondence table between the preset indexes and the processing orders.

### Claim 13

A decoder, comprising:
at least one processor; and
a memory coupled to the at least one processor and storing at least one computer executable instruction thereon which, when executed by the at least one processor, causes the at least one processor to:
decode a bitstream to obtain a coordinate-axis-order index;
determine a processing order of point cloud data during point cloud decoding according to the coordinate-axis-order index, the processing order indicating a coordinate axis processing order of three-dimensional coordinates of the point cloud data and the point cloud data being all or part of data in point cloud;
decode the bitstream to obtain recovered data of the point cloud data; and
determine a position of coordinate data of the point cloud data in a storage unit of the recovered data according to the processing order, wherein a correspondence table between preset indexes and processing orders comprises:
coordinate-axis-order index
processing order
0
Z-Y-X order
1
X-Y-Z order
2
X-Z-Y order
3
Y-Z-X order
4
Z-Y-X order
5
Z-X-Y order
6
Y-X-Z order
7
X-Y-Z order

### Claim 14 (depends on 13)

The decoder of claim 13, wherein the at least one processor configured to decode the bitstream to obtain the coordinate-axis-order index is configured to:
parse a fixed length code to obtain the coordinate-axis-order index; or
parse a bitstream corresponding to a data unit of a parameter set in the bitstream, wherein the data unit of the parameter set contains parameters used for decoding the point cloud data.

### Claim 15 (depends on 13)

The decoder of claim 13, wherein the processing order is any of a Z-Y-X order, an X-Y-Z order, an X-Z-Y order, a Y-Z-X order, a Z-X-Y order, and a Y-X-Z order, and X, Y, Z are coordinate axes of the three-dimensional coordinates of the point cloud data.

### Claim 16 (depends on 15)

The decoder of claim 15, wherein the at least one processor configured to determine the processing order of the point cloud data during point cloud decoding according to the coordinate-axis-order index is configured to:
determine the processing order corresponding to the coordinate-axis-order index according to the correspondence table between the preset indexes and the processing orders.
