# US 2024/0187631 A1 · Method and apparatus of encoding/decoding point cloud geometry data captured by a spinning sensors head

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

- Number: US 2024/0187631 A1
- Document ID: US20240187631A1
- Status: Published application
- Kind: A1
- Application number: 18/553,793
- Filed: 2021-10-13
- Published: 2024-06-06
- Earliest claimed: 2021-04-08
- Assignees: Beijing Xiaomi Mobile Software Co., Ltd.
- Applicants: Beijing Xiaomi Mobile Software Co., Ltd.
- Inventors: Sebastien LASSERRE; Shuo Gao; Jonathan TAQUET
- Web page: https://patentgrep.com/patent/US20240187631A1

## CPC

- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N 19/90: using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- 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/124: Quantisation
- H04N 19/597: specially adapted for multi-view video sequence encoding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A method of encoding a point cloud into a bitstream of encoded point cloud data representing a physical object is provided. The method includes: encoding, into the bitstream, azimuthal angle data (ϕcoded,n) representative of an azimuthal angle (ϕ(Pn)) responsive to a capture angle of a sensor that captured a point of the point cloud, wherein the encoding is based on a boundary value (B) that depends on sensor characteristics, and an absolute value of the azimuthal angle data (ϕcoded) is bounded by the boundary value.

## Claims

### Claim 1

A method of encoding a point cloud into a bitstream of encoded point cloud data representing a physical object, comprising:
encoding, into the bitstream, azimuthal angle data (ϕcoded,n) representative of an azimuthal angle (ϕ(Pn)) responsive to a capture angle of a sensor that captured a point of the point cloud, wherein the encoding is based on a boundary value (B) that depends on sensor characteristics, and an absolute value of the azimuthal angle data (ϕcoded) is bounded by the boundary value.

### Claim 2 (depends on 1)

The method of claim 1, wherein the azimuthal angle data (ϕcoded) is obtained by quantizing a first order residual azimuthal angle (ϕres,n) between the azimuthal angle (ϕ(Pn)) and a prediction angle (ϕpred,n) of the azimuthal angle.

### Claim 3 (depends on 1)

The method of claim 1, wherein the azimuthal angle data (ϕcoded) is obtained by adding an offset value that depends on the boundary value (B) to an intermediate azimuthal angle data (ϕ′coded) that depends on a second order residual azimuthal angle (ϕres,n,res) between the first order residual azimuthal angle (ϕres,n) and a prediction (ϕres,n,pred) of the first order residual azimuthal angle.

### Claim 4 (depends on 3)

The method of claim 3, wherein the offset value is the product of an integer value (NB,enc) by 2B+1, where B is the boundary value, the integer value (nB,enc) ensuring the absolute value of the azimuthal angle data (ϕcoded,n) is bounded by the boundary value B.

### Claim 5 (depends on 1)

The method of claim 1, wherein the boundary value (B) depends on an elementary azimuthal angle shift and a quantizing parameter used for quantizing the first order residual azimuthal angle (ϕres,n).

### Claim 6 (depends on 1)

The method of claim 1, wherein encoding azimuthal angle data (ϕcoded) further comprises:
binarizing the azimuthal angle data (ϕcoded,n) into a series of binary data (fi); and
encoding only the binary data (fi) for which none of the two possible values violates a condition that the absolute value of the data (ϕcoded,n) is bounded by the boundary value B.

### Claim 7

A method of decoding a point cloud, from a bitstream of encoded point cloud data representing a physical object, comprising:
decoding, from the bitstream, azimuthal angle data (ϕcoded,n) representative of an azimuthal angle (ϕ(Pn)) responsive to a capture angle of a sensor that captured a point of the point cloud, wherein the decoding is based on a boundary value (B) that depends on sensor characteristics, and an absolute value of the azimuthal angle data (ϕcoded,n) is bounded by the boundary value (B).

### Claim 8 (depends on 7)

The method of claim 7, wherein decoding the azimuthal angle data (ϕcoded,n) comprises obtaining a series of binary data (fi) representative of the azimuthal angle data (ϕcoded,n) by, for each binary data (fi):
either decoding the binary data (fi) from the bitstream in case none of the two possible values violates a condition that the absolute value of the azimuthal angle data (ϕcoded,n) is bounded by the boundary value B;
or inferring the value of the binary data (fi) to its only value that does not violate the condition.

### Claim 9 (depends on 7)

The method of claim 7, wherein the azimuthal angle data (ϕcoded,n) is a quantized residual azimuthal angle (ϕres,n,Q) between the azimuthal angle (ϕ(Pn)) and a prediction angle (ϕpred,n) of the azimuthal angle.

### Claim 10 (depends on 7)

The method of claim 7, further comprising:
obtaining an intermediate residual azimuthal angle (ϕres,n,Q) from the azimuthal angle data (ϕcoded) and a prediction (ϕres,n,pred) of a first residual azimuthal angle between the azimuthal angle (ϕ(Pn)) and a prediction angle (ϕpred,n) of the azimuthal angle;
obtaining a first order residual azimuthal angle (ϕres,n,Q,dec) by adding an offset value that depends on the boundary value (B) to the intermediate residual azimuthal angle (ϕres,n,Q); and
inverse quantizing the first order residual azimuthal angle (ϕres,n,Q,dec).

### Claim 11 (depends on 10)

The method of claim 10, wherein the offset value is the product of an integer value (nB,dec) by 2B+1, where B is the boundary value, the integer value (nB,dec) ensuring that the absolute value of the intermediate residual azimuthal angle (ϕres,n,Q) is bounded by the boundary value B.

### Claim 12 (depends on 7)

The method of claim 7, wherein the boundary value (B) depends on an elementary azimuthal angle shift and a quantizing parameter used for inverse quantizing the residual.

### Claim 13

(canceled)

### Claim 14

An apparatus of encoding a point cloud into a bitstream of encoded point cloud data representing a physical object, comprising one or more processors configured to:
encode, into the bitstream, azimuthal angle data representative of an azimuthal angle responsive to a capture angle of a sensor that captured a point of the point cloud, wherein encoding the azimuthal angle data is based on a boundary value that depends on sensor characteristics, and an absolute value of the azimuthal angle data is bounded by the boundary value.

### Claim 15 (depends on 7)

An apparatus of decoding a point cloud, from a bitstream of encoded point cloud data representing a physical object, comprising one or more processors configured to perform the method of claim 7.

### Claim 16

(canceled)

### Claim 17 (depends on 1)

A non-transitory storage medium carrying instructions of program code for executing the method of claim 1.

### Claim 18 (depends on 7)

A non-transitory storage medium carrying instructions of program code for executing the method of claim 7.

### Claim 19 (depends on 14)

The apparatus of claim 14, wherein the azimuthal angle data (ϕcoded) is obtained by quantizing a first order residual azimuthal angle (ϕres,n) between the azimuthal angle (ϕ(Pn)) and a prediction angle (ϕpred,n) of the azimuthal angle.

### Claim 20 (depends on 14)

The apparatus of claim 14, wherein the azimuthal angle data (ϕcoded) is obtained by adding an offset value that depends on the boundary value (B) to an intermediate azimuthal angle data (ϕ′coded) that depends on a second order residual azimuthal angle (ϕres,n,res) between the first order residual azimuthal angle (ϕres,n) and a prediction (ϕres,n,pred) of the first order residual azimuthal angle (ϕres,n,pred).

### Claim 21 (depends on 20)

The apparatus of claim 20, wherein the offset value is the product of an integer value (nB,enc) by 2B+1, where B is the boundary value, the integer value (nB,enc) ensuring the absolute value of the azimuthal angle data (ϕcoded,n) is bounded by the boundary value B.
