# US 2025/0209673 A1 · Methods and apparatus of encoding/decoding occupancy information of a current node of a tree representing point cloud geometry data

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

- Number: US 2025/0209673 A1
- Document ID: US20250209673A1
- Status: Published application
- Kind: A1
- Application number: 18/844,873
- Filed: 2023-02-10
- Published: 2025-06-26
- Earliest claimed: 2022-03-10
- Assignees: Beijing Xiaomi Mobile Software Co., Ltd.
- Applicants: Beijing Xiaomi Mobile Software Co., Ltd.
- Inventors: Sebastien LASSERRE; Jonathan TAQUET
- Web page: https://patentgrep.com/patent/US20250209673A1

## CPC

- G06T 9/001: {Model-based coding, e.g. wire frame}
- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- G06T 9/005: {Statistical coding, e.g. Huffman, run length coding}
- G06T 9/40: Tree coding, e.g. quadtree, octree
- H04N 19/91: Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method of encoding, into a bitstream, occupancy information of a current node of a tree representing point cloud geometry data is provided, the occupancy information associated with the current node including an occupancy bit per child node of the current node to indicate whether the child node is occupied when at least one point of the point cloud is associated with the child node or unoccupied when at least one point of the point cloud is not associated with the child node, wherein encoding a first occupancy bit, associated with a first child node of the current node includes: determining a series of at least one bit including at least one bit representative of occupancy information of a set of neighboring nodes relative to the first child node; and entropy encoding, into the bitstream, the first occupancy bit based on the series of at least one bit.

## Claims

### Claim 1

A method of encoding, into a bitstream, occupancy information of a current node of a tree representing point cloud geometry data, the occupancy information associated with the current node comprising an occupancy bit per child node of the current node to indicate whether the child node is occupied when at least one point of the point cloud is associated with the child node or unoccupied when at least one point of the point cloud is not associated with the child node, wherein encoding a first occupancy bit, associated with a first child node of the current node comprises:
determining a series of at least one bit comprising at least one bit representative of occupancy information of a set of neighboring nodes relative to the first child node; and
entropy encoding, into the bitstream, the first occupancy bit based on the series of at least one bit.

### Claim 2

A method of decoding, from a bitstream, occupancy information of a current node of a tree representing point cloud geometry data, the occupancy information associated with the current node comprising an occupancy bit per child node of the current node to indicate whether the child node is occupied when at least one point of the point cloud is associated with the child node or unoccupied when at least one point of the point cloud is not associated with the child node, wherein decoding a first occupancy bit, associated with a first child node of the current node comprises:
decoding, from the bitstream, a series of at least one bit comprising at least one bit representative of occupancy information of a set of neighboring nodes relative to the first child node; and
entropy decoding the first occupancy bit based on the series of at least one bit.

### Claim 3 (depends on 1)

The method of claim 1, wherein the set of neighboring nodes comprises multiple sub-sets of neighboring nodes and wherein the series of at least one bit comprises one bit, named first bit, indicating whether more than one sub-set, named occupied sub-set, comprises at least one occupied neighboring node.

### Claim 4 (depends on 3)

The method of claim 3, wherein when the first bit indicates that more than one sub-set is occupied, the series of at least one bit further comprises at least one other bit indicating which sub-sets are occupied.

### Claim 5 (depends on 3)

The method of claim 3, wherein the series of at least one bit further comprises at least one bit per occupied sub-set to indicate which neighboring node of the occupied sub-set is occupied.

### Claim 6 (depends on 3)

The method of claim 3, wherein when the first bit indicates that at most one sub-set is occupied, the series of at least one bit further comprises at least one bit representative of occupancy information of at least one farther neighboring node different from the neighboring nodes of the set of neighboring nodes.

### Claim 7 (depends on 1)

The method of claim 1, wherein encoding, into the bitstream, occupancy bit associated with each other child node, named a current child node, of the current node comprises:
determining a second series of at least one bit comprising the first occupancy bit and one other bit, named first bit, representative of occupancy information of a second set of neighboring nodes of the current child node; and
entropy encoding, into the bitstream, an other occupancy bit based on the second series of at least one bit.

### Claim 8 (depends on 2)

The method of claim 2, wherein decoding, from the bitstream, occupancy bit associated with each other child node, named a current child node, of the current node comprises:
decoding, from the bitstream, a second series of at least one bit comprising the first occupancy bit and one other bit, named first bit, representative of occupancy information of a second set of neighboring nodes of the current child node; and
entropy encoding an other occupancy bit based on the second series of at least one bit.

### Claim 9 (depends on 7)

The method of claim 7, wherein the second set of neighbouring nodes comprises multiple sub-sets of neighbouring nodes of the current child node, and wherein the first bit indicates whether at least one of the sub-sets, named occupied sub-set, comprises at least one occupied neighboring node.

### Claim 10 (depends on 9)

The method of claim 9, wherein when the first bit indicates that each sub-set is occupied, the second series of at least one bit further comprises at least one third bit per occupied sub-set to indicate which neighboring node of the sub-set is occupied and at least one other bit representative of occupancy of at least one neighboring parent node of the current child node.

### Claim 11 (depends on 9)

The method of claim 9, wherein when the first bit indicates that all the sub-sets are unoccupied, the second series of at least one bit further comprises at least one other bit representative of occupancy of at least one farther neighboring of the current child node.

### Claim at position 12

-14. (canceled)

### Claim 15

A non-transitory computer-readable storage medium carrying instructions of program code for executing a method of encoding, into a bitstream, occupancy information of a current node of a tree representing point cloud geometry data, the occupancy information associated with the current node comprising an occupancy bit per child node of the current node to indicate whether the child node is occupied when at least one point of the point cloud is associated with the child node or unoccupied when at least one point of the point cloud is not associated with the child node, wherein encoding a first occupancy bit, associated with a first child node of the current node comprises:
determining a series of at least one bit comprising at least one bit representative of occupancy information of a set of neighboring nodes relative to the first child node, and
entropy encoding, into the bitstream, the first occupancy bit based on the series of at least one bit.

### Claim 16 (depends on 2)

The method of claim 2, wherein the set of neighboring nodes comprises multiple sub-sets of neighboring nodes and wherein the series of at least one bit comprises one bit, named first bit, indicating whether more than one sub-set, named occupied sub-set, comprises at least one occupied neighboring node.

### Claim 17 (depends on 16)

The method of claim 16, wherein when the first bit indicates that more than one sub-set is occupied, the series of at least one bit further comprises at least one other bit indicating which sub-sets are occupied.

### Claim 18 (depends on 16)

The method of claim 16, wherein the series of at least one bit further comprises at least one bit per occupied sub-set to indicate which neighboring node of the occupied sub-set is occupied.

### Claim 19 (depends on 16)

The method of claim 16, wherein when the first bit indicates that at most one sub-set is occupied, the series of at least one bit further comprises at least one bit representative of occupancy information of at least one farther neighboring node different from the neighboring nodes of the set of neighboring nodes.

### Claim 20 (depends on 15)

The non-transitory computer-readable storage medium of claim 15, wherein the set of neighboring nodes comprises multiple sub-sets of neighboring nodes and wherein the series of at least one bit comprises one bit, named first bit, indicating whether more than one sub-set, named occupied sub-set, comprises at least one occupied neighboring node.

### Claim 21 (depends on 20)

The non-transitory computer-readable storage medium of claim 20, wherein when the first bit indicates that more than one sub-set is occupied, the series of at least one bit further comprises at least one other bit indicating which sub-sets are occupied.

### Claim 22 (depends on 20)

The non-transitory computer-readable storage medium of claim 20, wherein the series of at least one bit further comprises at least one bit per occupied sub-set to indicate which neighboring node of the occupied sub-set is occupied.

### Claim 23 (depends on 2)

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