# US 2020/0288138 A1 · Method and Apparatus for Encoding and Decoding a Texture Block Using Depth Based Block Partitioning

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

- Number: US 2020/0288138 A1
- Document ID: US20200288138A1
- Status: Published application
- Kind: A1
- Application number: 16/825,606
- Filed: 2020-03-20
- Published: 2020-09-10
- Earliest claimed: 2013-07-19
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Jacek Konieczny; Fabian Jaeger
- Web page: https://patentgrep.com/patent/US20200288138A1

## CPC

- H04N 19/136: Incoming video signal characteristics or properties
- H04N 13/161: Encoding, multiplexing or demultiplexing different image signal components (for multi-view video sequence encoding H04N19/597)
- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/192: the adaptation method, adaptation tool or adaptation type being iterative or recursive
- H04N 19/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
- H04N 19/52: by predictive encoding
- H04N 19/597: specially adapted for multi-view video sequence encoding
- H04N 19/61: in combination with predictive coding
- H04N 19/90: using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

The invention relates to an apparatus for decoding an encoded texture block of a texture image, the decoding apparatus comprising: a partitioner (510) adapted to determine a partitioning mask (332) for the encoded texture block (312′) based on depth information (322) associated to the encoded texture block, wherein the partitioning mask (332) is adapted to define a plurality of partitions (P1, P2) and to associate a texture block element of the encoded texture block to a partition of the plurality of partitions of the encoded texture block; and a decoder (720) adapted to decode the partitions of the plurality of partitions of the encoded texture block based on the partitioning mask.

## Claims

### Claim 1

An apparatus for decoding an encoded texture block of a texture image, wherein the apparatus comprises:
a processor configured to determine a partitioning mask for the encoded texture block based on depth information associated with the encoded texture block, wherein the encoded texture block comprises a rectangle, a plurality of partitions, and a texture block element, and wherein the partitioning mask is configured to:
define the plurality of partitions, wherein the partitions divide the rectangle into a plurality of irregular shapes; and
associate the texture block element with a partition of the partitions;
wherein the processor is further configured to:
decode the partitions based on the partitioning mask;
adaptively determine a threshold value based on depth information values for an area associated with the encoded texture block; and
associate the texture block element to one partition of the partitions based on a comparison of a depth information value associated to the texture block element with the threshold value.

### Claim 2 (depends on 1)

The apparatus of claim 1, wherein the processor is further configured to predetermine a number of partitions forming the partitions or adaptively determine the number of partitions by analyzing the depth information associated to the texture block.

### Claim 3 (depends on 1)

The apparatus of claim 1, wherein the processor is further configured to determine the partitioning mask in an iterative manner, wherein in each iteration determining the partition mask comprises further dividing a partition fulfilling predetermined selection criteria into sub-partitions until a predetermined termination criterion is fulfilled or as long as a further-partitioning criterion is fulfilled, and wherein the encoded texture block comprises an initial partition for the iterative partitioning.

### Claim 4 (depends on 1)

The apparatus of claim 1, wherein the processor is further configured to:
extract encoded depth information from a bitstream and
decode the encoded depth information to obtain the depth information associated to the encoded texture block.

### Claim 5 (depends on 4)

The apparatus of claim 4, wherein the processor is further configured to:
extract from a bitstream coding information for a first partition of the partitions of the encoded texture block separately from coding information for a second partition of partitions of the texture block; and
decode the first partition using the coding information, and wherein the coding information comprises one or more of a prediction mode, a predictor index, a prediction direction, a reference picture index, a reference view index, a transform coefficient, a motion vector, or a coding context.

### Claim 6 (depends on 1)

The apparatus of claim 1, wherein the irregular shapes do not comprise rectangles.

### Claim 7 (depends on 1)

The apparatus of claim 1, wherein the texture image comprises a matrix of chrominance values and luminance values.

### Claim 8 (depends on 1)

The apparatus of claim 1, wherein the texture image is part of a three-dimensional visual scene.

### Claim 9 (depends on 1)

The apparatus of claim 1, wherein the partitions comprise three or more partitions.

### Claim 10 (depends on 1)

The apparatus of claim 1, wherein each of the partitions comprises a different shape.

### Claim 11 (depends on 1)

The apparatus of claim 1, wherein the texture image further comprises a plurality of other encoded texture blocks.

### Claim 12 (depends on 11)

The apparatus of claim 11, wherein each of the encoded texture blocks and each of the other encoded texture blocks comprises a different number of partitions.

### Claim 13 (depends on 11)

The apparatus of claim 11, wherein the processor is further configured to iteratively determine each of the encoded texture blocks and each of the other encoded texture blocks.

### Claim 14 (depends on 11)

The apparatus of claim 11, wherein each of the encoded texture blocks and each of the other encoded texture blocks is associated with a different threshold for determining a number of partitions.

### Claim 15 (depends on 11)

The apparatus of claim 11, wherein each of the encoded texture blocks and each of the other encoded texture blocks is associated with a different number of thresholds.

### Claim 16

A method for decoding an encoded texture block of a texture image, comprising:
determining a partitioning mask for the encoded texture block based on depth information associated with the encoded texture block, wherein the encoded texture block comprises a rectangle, a plurality of partitions, and a texture block element, and wherein the determining comprises:
defining the plurality of partitions, wherein the partitions divide the rectangle into a plurality of irregular shapes; and
associating the texture block element to a partition of the partitions of the encoded texture block based on a comparison of a depth information value associated to the texture block element with a determined threshold value; and
decoding the partitions based on the partitioning mask, wherein the threshold value is adaptively determined based on depth information values for an area associated with the encoded texture block.

### Claim 17

A non-transitory computer readable medium comprising a program code—that when executed by a processor cause an apparatus to be configured to:
determine a partitioning mask for an encoded texture block based on depth information associated with the encoded texture block, wherein the encoded texture block comprises a rectangle and a texture block element, and wherein the partitioning mask is configured to:
define a plurality of partitions, wherein the partitions divide the rectangle into a plurality of irregular shapes; and
associate the texture block element with a partition of the partitions of the encoded texture block based on a comparison of a depth information value associated to the texture block element with a determined threshold value; and
decode the partitions based on the partitioning mask, wherein determining the threshold value comprises adaptively determining the threshold value based on depth information values for an area associated with the texture block.

### Claim 18

An apparatus for encoding a texture block of a texture image, comprising:
a processor configured to determine a partitioning mask for the texture block based on depth information associated with the texture block, wherein the texture block comprises a rectangle and a texture block element, and wherein the partitioning mask is configured to:
define a plurality of partitions of the texture block, wherein the partitions divide the rectangle into a plurality of irregular shapes; and
associate the texture block element to a partition of the partitions; and
wherein the processor is configured to encode the texture block by encoding the partitions based on the partitioning mask, and
wherein the processor is further configured to:
adaptively determine a threshold value based on depth information values for an area associated with the texture block; and
associate the texture block element to one of the partitions based on a comparison of a depth information value associated to the texture block element with the threshold value.

### Claim 19 (depends on 18)

The apparatus of claim 18, wherein the processor is further configured to determine for a first partition of the partitions separately from a second partition of the partitions coding information that is used to encode the first partition, wherein the coding information comprises one or more of a prediction mode, a predictor index, a prediction direction, a reference picture index, a reference view index, a motion vector, a transform coefficient, or a coding context.

### Claim 20

A method for encoding a texture block of a texture image, comprising:
determining a partitioning mask for the texture block based on depth information associated with the texture block, wherein the texture block comprises a rectangle and a texture block element, and wherein the determining comprises:
defining a plurality of partitions of the texture block, wherein the partitions divide the rectangle into a plurality of irregular shapes; and
associating the texture block element to a partition of the partitions based on a comparison of a depth information value associated with the texture block element with a determined threshold value; and
encoding the texture block by encoding the partitions based on the partitioning mask, wherein the threshold value is adaptively determined based on depth information values for an area associated with the texture block.
