# US 2021/0084299 A1 · Multi-type tree depth extension for picture boundary handling

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

- Number: US 2021/0084299 A1
- Document ID: US20210084299A1
- Status: Published application
- Kind: A1
- Application number: 17/107,318
- Filed: 2020-11-30
- Published: 2021-03-18
- Earliest claimed: 2018-05-30
- Assignees: Huawei Technologies Co., Ltd.
- Applicants: Huawei Technologies Co., Ltd.
- Inventors: Han GAO; Zhijie ZHAO; Semih ESENLIK; Anand Meher KOTRA; Jianle CHEN
- Web page: https://patentgrep.com/patent/US20210084299A1

## CPC

- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/167: Position within a video image, e.g. region of interest [ROI]
- 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/184: the unit being bits, e.g. of the compressed video stream
- H04N 19/96: Tree coding, e.g. quad-tree coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

The present disclosure provides apparatuses and methods for splitting an image into coding units. An image is divided into coding tree units (CTUs) which are hierarchically partitioned. Hierarchical partitioning includes multi-type partitioning such as binary tree or quad tree splitting. For CTUs completely within the image and CTUs on the boundary, respective multi-type partition depths are chosen. The present disclosure provides for multi-type partitioning flexibility in a boundary portion of the image.

## Claims

### Claim 1

An apparatus for splitting an image into coding units, the apparatus including a processing circuitry which is configured to:
subdivide the image into coding tree units, CTUs, including a non-boundary CTU with a size in a horizontal and a vertical direction and a boundary CTU having a portion within the image delimited by a horizontal or vertical image boundary, the portion having a size smaller than the size in a direction perpendicular to the image boundary; and
partition the non-boundary CTU and the boundary CTU hierarchically into respective coding units, wherein
the hierarchical partitioning of the non-boundary CTU includes multi-type splitting with a maximum non-boundary multi-type partition depth, multi-type splitting being splitting with the splitting direction being either the vertical or the horizontal direction, and
the hierarchical partitioning of the boundary CTU includes multi-type splitting with a maximum boundary multi-type partition depth.

### Claim 2 (depends on 1)

The apparatus for splitting an image according to claim 1, wherein the maximum boundary multi-type partition depth is a sum of at least an adaptive boundary multi-type partition depth and a predefined multi-type partition depth, the adaptive boundary multi-type partition depth being a depth of multi-type splitting with splitting direction being the direction of the image boundary.

### Claim 3 (depends on 2)

The apparatus for splitting an image according to claim 2, wherein the predefined multi-type partition depth is equal to the maximum non-boundary multi-type partition depth.

### Claim 4 (depends on 2)

The apparatus for splitting an image according to claim 2, wherein the sum further includes a function of a ratio of sizes in the direction of the image boundary and the direction perpendicular to the image boundary of a boundary partition block of the boundary CTU, the boundary partition block being a block of the adaptive boundary multi-type partition depth.

### Claim 5 (depends on 4)

The apparatus for splitting an image according to claim 4, wherein the function is the binary logarithm.

### Claim 6 (depends on 1)

The apparatus for splitting an image according to claim 1, the maximum boundary multi-type partition depth being predefined.

### Claim 7 (depends on 1)

The apparatus for splitting an image according to claim 1, wherein the hierarchical splitting of the boundary CTU further includes quad tree splitting.

### Claim 8 (depends on 1)

The apparatus for splitting an image according to claim 1, wherein the maximum boundary multi-type partition depth is equal to or greater than the maximum non-boundary multi-type partition depth.

### Claim 9 (depends on 1)

An apparatus for encoding an image of a video sequence comprising:
the apparatus for splitting an image according to claim 1,
an image coding unit configured to encode the coding units; and
a bitstream forming unit configured to generate a bitstream including the encoded coding units and a partitioning information indicating how the coding tree units are partitioned.

### Claim 10 (depends on 9)

The apparatus for encoding an image of a video sequence according to claim 9, wherein
the maximum boundary multi-type partition depth being predefined and
the bitstream further includes an encoded sequence parameter set including the maximum boundary multi-type partitioning depth.

### Claim 11 (depends on 1)

An apparatus for decoding an image of a video sequence comprising:
a bitstream parser for parsing a bitstream including encoded coding units;
the apparatus for determining splitting of an image according to claim 1; and
an image decoding unit for decoding the encoded coding units based on the determined splitting of the image.

### Claim 12 (depends on 11)

The apparatus for decoding an image according to claim 11, wherein
the maximum boundary multi-type partition depth being predefined,
the bitstream further includes an encoded sequence parameter set including the maximum boundary multi-type partitioning depth, and
the apparatus for determining splitting of an image is further configured to obtain the second maximum multi-type partitioning depth from the sequence parameter set.

### Claim 13

A method for splitting an image into coding units, the method including:
subdividing the image into coding tree units, CTUs, including a non-boundary CTU with a size in a horizontal and a vertical direction and a boundary CTU having a portion within the image delimited by a horizontal or vertical image boundary, the portion having a size smaller than the size in a direction perpendicular to the image boundary; and
partitioning the non-boundary CTU and the boundary CTU hierarchically into respective coding units wherein
the hierarchical partitioning of the non-boundary CTU includes multi-type splitting with a maximum non-boundary multi-type partition depth, multi-type splitting being splitting with the splitting direction being either the vertical or the horizontal direction, and
the hierarchical partitioning of the boundary CTU includes multi-type splitting with a maximum boundary multi-type partition depth.

### Claim 14 (depends on 13)

A method for encoding an image of a video sequence, the method including
the steps of splitting an image into coding units according to claim 13,
an image coding step of encoding the coding units; and
a bitstream forming step of generating a bitstream including the encoded coding units and a partitioning information indicating how the coding tree units are partitioned.

### Claim 15 (depends on 13)

A method for decoding an image of a video sequence, the method including
a step of parsing a bitstream including the encoded coding units;
the steps of determining splitting of an image according claim 13; and
an image decoding step of decoding the encoded coding units based on the determined splitting of the image.

### Claim 16 (depends on 13)

A computer readable medium storing instructions which, when executed by a processing circuitry, cause the processing circuitry to execute the method according to claim 13.
