# US 2020/0221125 A1 · Adaptive selection of occupancy map precision

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

- Number: US 2020/0221125 A1
- Document ID: US20200221125A1
- Status: Published application
- Kind: A1
- Application number: 16/730,321
- Filed: 2019-12-30
- Published: 2020-07-09
- Earliest claimed: 2019-01-09
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Madhukar Budagavi; Hossein Najaf-Zadeh; Rajan Laxman Joshi
- Web page: https://patentgrep.com/patent/US20200221125A1

## CPC

- H04N 19/132: Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
- H04N 19/597: specially adapted for multi-view video sequence encoding
- G06T 3/06: Topological mapping of higher dimensional structures onto lower dimensional surfaces
- G06T 9/001: {Model-based coding, e.g. wire frame}
- H04N 19/134: characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N 19/146: Data rate or code amount at the encoder output
- H04N 19/172: the region being a picture, frame or field
- H04N 19/463: by compressing encoding parameters before transmission
- H04N 19/59: involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/21: with binary alpha-plane coding for video objects, e.g. context-based arithmetic encoding [CAE]
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

An encoding device, a method of encoding, and decoding device for point cloud compression of a 3D point cloud. The encoding device is configured to generate, for the three-dimensional (3D) point cloud, at least a set of geometry frames and a set of occupancy map frames for points of the 3D point cloud. The encoding device is also configured to select an occupancy precision value based on a quantization parameter (QP) associated with at least one generated geometry frame in the set of geometry frames, subsample at least one occupancy map frame in the set of occupancy map frames based on the selected occupancy precision value, and encode the set of geometry frames and the set of occupancy map frames into a bitstream for transmission.

## Claims

### Claim 1

An encoding device for point cloud compression of a three-dimensional (3D) point cloud, the encoding device comprising:
a communication interface configured to transmit a bitstream; and
a processor operably connected to the communication interface, the processor configured to:
generate, for the 3D point cloud, at least a set of geometry frames that provides coordinates for points in the 3D point cloud;
generate a set of occupancy map frames that indicates whether the points of the 3D point cloud are valid for coding;
select an occupancy precision value based on a quantization parameter (QP) associated with at least one generated geometry frame in the set of geometry frames, wherein the selected occupancy precision value is a first value when the QP is less than a first QP threshold, wherein the selected occupancy precision value is a second value that is higher than the first value when the QP is between the first QP threshold and a second QP threshold, and wherein the selected occupancy precision value is a third value that is higher than the second value when the QP is greater than the second QP threshold;
subsample at least one occupancy map frame in the set of occupancy map frames based on the selected occupancy precision value;
encode the set of geometry frames and the set of occupancy map frames into a bitstream; and
transmit, via the communication interface, the bitstream.

### Claim 2 (depends on 1)

The encoding device of claim 1, wherein the first value is 1, wherein the second value is 2, and wherein the third value is 4.

### Claim 3 (depends on 1)

The encoding device of claim 1, wherein when the selected occupancy precision value is the second value or the third value, to subsample the at least one occupancy map frame, the processor is further configured to:
subsample interior blocks of the at least one occupancy map frame with the selected occupancy precision value; and
subsample exterior blocks of the at least one occupancy map frame with a lower occupancy precision value when the exterior blocks are partially filled.

### Claim 4 (depends on 3)

The encoding device of claim 3, wherein the processor is further configured to:
transmit, via the communication interface, one or more subblock occupancy indicators, wherein the one or more subblock occupancy indicators are transmitted in the at least one occupancy map frame or in a supplemental enhancement information (SEI) message.

### Claim 5 (depends on 1)

The encoding device of claim 1, wherein the processor is further configured to:
generate a set of atlas frames that contain information about individual patches.

### Claim 6 (depends on 1)

The encoding device of claim 1, wherein the set of occupancy map frames includes at least another occupancy map frame, and wherein the processor is further configured to:
determine another occupancy precision value that differs from the selected occupancy precision value; and
subsample the other occupancy map frame with the other occupancy precision value.

### Claim 7 (depends on 1)

The encoding device of claim 1, wherein the selected occupancy precision value is based on (i) a percentage of invalid pixels at a highest occupancy precision value and (ii) a ratio of bits for the at least one occupancy map frame and bits for at least one generated geometry frame in the generated set of geometry frames, and wherein the at least one occupancy map frame corresponds to the at least one generated geometry frame.

### Claim 8

A method for point cloud compression of a three-dimensional (3D) point cloud, the method comprising:
generating, for the 3D point cloud, at least a set of geometry frames that provides coordinates for points in the 3D point cloud;
generating a set of occupancy map frames that indicates whether the points of the 3D point cloud are valid for coding;
selecting an occupancy precision value based on a quantization parameter (QP) associated with at least one generated geometry frame in the set of geometry frames, wherein the selected occupancy precision value is a first value when the QP is less than a first QP threshold, wherein the selected occupancy precision value is a second value that is higher than the first value when the QP is between the first QP threshold and a second QP threshold, and wherein the selected occupancy precision value is a third value that is higher than the second value when the QP is greater than the second QP threshold;
subsampling at least one occupancy map frame in the set of occupancy map frames based on the selected occupancy precision value;
encoding the set of geometry frames and the set of occupancy map frames into a bitstream; and
transmitting the bitstream.

### Claim 9 (depends on 8)

The method of claim 8, wherein the first value is 1, wherein the second value is 2, and wherein the third value is 4.

### Claim 10 (depends on 8)

The method of claim 8, wherein when the selected occupancy precision value is the second value or the third value, subsampling the at least one occupancy map frame further comprises:
subsampling interior blocks of the at least one occupancy map frame with the selected occupancy precision value; and
subsampling exterior blocks of the at least one occupancy map frame with a lower occupancy precision value when the exterior blocks are partially filled.

### Claim 11 (depends on 10)

The method of claim 10, further comprising:
transmitting one or more subblock occupancy indicators, wherein the one or more subblock occupancy indicators are transmitted in the at least one occupancy map frame or in a supplemental enhancement information (SEI) message.

### Claim 12 (depends on 8)

The method of claim 8, further comprising:
generating a set of atlas frames that contain information about individual patches.

### Claim 13 (depends on 8)

The method of claim 8, wherein the set of occupancy map frames includes at least another occupancy map frame, the method further comprising:
determining another occupancy precision value that differs from the selected occupancy precision value; and
subsampling the other occupancy map frame with the other occupancy precision value.

### Claim 14 (depends on 8)

The method of claim 8, wherein the selected occupancy precision value is based on (i) a percentage of invalid pixels at a highest occupancy precision value and (ii) a ratio of bits for the at least one occupancy map frame and bits for at least one generated geometry frame in the generated set of geometry frames, and wherein the at least one occupancy map frame corresponds to the at least one generated geometry frame.

### Claim 15

A decoding device for point cloud compression of a 3D point cloud, the decoding device comprising:
a communication interface configured to receive a bitstream; and
a processor operably connected to the communication interface, the processor configured to:
decode the bitstream into at least a set of geometry frames that provides coordinates for points in the 3D point cloud;
decode the bitstream into a set of occupancy map frames that indicates whether the points of the 3D point cloud are valid for coding;
obtain an occupancy precision value based on a quantization parameter (QP) associated with at least one decoded geometry frame in the set of geometry frames, wherein the obtained occupancy precision value is a first value when the QP is less than a first QP threshold, wherein the obtained occupancy precision value is a second value that is higher than the first value when the QP is between the first QP threshold and a second QP threshold, and wherein the obtained occupancy precision value is a third value that is higher than the second value when the QP is greater than the second QP threshold;
upsample at least one occupancy map frame in the set of occupancy map frames based on the obtained occupancy precision value; and
generate the 3D point cloud using the set of geometry frames and the set of occupancy map frames.

### Claim 16 (depends on 15)

The decoding device of claim 15, wherein the first value is 1, wherein the second value is 2, and wherein the third value is 4.

### Claim 17 (depends on 15)

The decoding device of claim 15, wherein when the obtained occupancy precision value is the second value or the third value, to upsample the at least one occupancy map frame, the processor is further configured to:
upsample interior blocks of the at least one occupancy map frame with the obtained occupancy precision; and
upsample exterior blocks of the at least one occupancy map frame with a lower occupancy precision value based on one or more subblock indicators.

### Claim 18 (depends on 17)

The decoding device of claim 17, wherein the one or more subblock indicators are received in the at least one occupancy map frame or in a supplemental enhancement information (SEI) message.

### Claim 19 (depends on 15)

The decoding device of claim 15, wherein the set of occupancy map frames includes at least another occupancy map frame, and wherein to the processor is further configured to:
determine another occupancy precision value that differs from the obtained occupancy precision value; and
upsample the other occupancy map frame with the other occupancy precision value.

### Claim 20 (depends on 15)

The decoding device of claim 15, wherein the determined occupancy precision value is based on (i) a percentage of invalid pixels at a highest occupancy precision value and (ii) a ratio of bits for the at least one occupancy map frame and bits for at least one decoded geometry frame in the decoded set of geometry frames, and wherein the at least one occupancy map frame corresponds to the at least one decoded geometry frame.
