# US 2019/0246106 A1 · Method and device for encoding or decoding encoding unit of picture outline

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

- Number: US 2019/0246106 A1
- Document ID: US20190246106A1
- Status: Published application
- Kind: A1
- Application number: 16/339,270
- Filed: 2016-10-10
- Published: 2019-08-08
- Earliest claimed: 2016-10-10
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Min-woo PARK; Bo-ra JIN; Chan-yul KIM; Jung-hye MIN
- Web page: https://patentgrep.com/patent/US20190246106A1

## CPC

- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/14: Coding unit complexity, e.g. amount of activity or edge presence estimation (H04N19/146 takes precedence)
- H04N 19/167: Position within a video image, e.g. region of interest [ROI]
- H04N 19/172: the region being a picture, frame or field
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Provided are a method and apparatus for encoding or decoding a coding unit on an outline of a picture. An image decoding method and apparatus according to an embodiment determine whether a current coding unit extends across an outline of a picture, by comparing a location of the current coding unit in the picture to at least one of a width and a height of the picture, split the current coding unit in at least one direction into a plurality of coding units based on a shape of the current coding unit upon determining that the current coding unit extends across the outline of the picture, obtain block shape information and split type information of the current coding unit from a bitstream and split the current coding unit into a plurality of coding units based on the block shape information and the split type information upon determining that the current coding unit does not extend across the outline of the picture, and decode a coding unit that is no longer split among the plurality of coding units.

## Claims

### Claim 1

An image decoding method comprising:
determining whether a current coding unit extends across an outline of a picture, by comparing a location of the current coding unit in the picture to at least one of a width and a height of the picture;
splitting the current coding unit in at least one direction into a plurality of coding units based on a shape of the current coding unit upon determining that the current coding unit extends across the outline of the picture;
obtaining block shape information and split type information of the current coding unit from a bitstream and splitting the current coding unit into a plurality of coding units based on the block shape information and the split type information upon determining that the current coding unit does not extend across the outline of the picture; and
decoding a coding unit that is no longer split among the plurality of coding units.

### Claim 2 (depends on 1)

The image decoding method of claim 1, wherein, when the current coding unit extends across the outline of the picture and has a square shape and the outline of the picture is a vertical outline, the current coding unit is bi-split in a vertical direction into two non-square coding units.

### Claim 3 (depends on 1)

The image decoding method of claim 1, wherein, when the current coding unit extends across the outline of the picture and has a square shape and the outline of the picture is a horizontal outline, the current coding unit is bi-split in a horizontal direction into two non-square coding units.

### Claim 4 (depends on 1)

The image decoding method of claim 1, wherein, when the current coding unit extends across the outline of the picture and has a square shape and the outline of the picture is a corner outline, the current coding unit is split in vertical and horizontal directions into four square coding units.

### Claim 5 (depends on 1)

The image decoding method of claim 1, wherein, when the current coding unit extends across the outline of the picture and has a square shape and the outline of the picture is a corner outline, the current coding unit is bi-split in whichever one of vertical and horizontal directions having a higher priority, into two non-square coding units.

### Claim 6 (depends on 1)

The image decoding method of claim 1, wherein, when the current coding unit extends across the outline of the picture and has a square shape and the outline of the picture is a corner outline, the current coding unit is bi-split in a horizontal direction into two non-square coding units when a horizontal length of the corner outline, which overlaps with the current coding unit, is greater than a vertical length thereof, is bi-split in a vertical direction into two non-square coding units when the horizontal length of the corner outline, which overlaps with the current coding unit, is less than the vertical length thereof, or is split in vertical and horizontal directions into four square coding units or bi-split in whichever one of vertical and horizontal directions having a higher priority, into two coding units when the horizontal length of the corner outline, which overlaps with the current coding unit, is equal to the vertical length thereof.

### Claim 7 (depends on 1)

The image decoding method of claim 1, wherein, when the current coding unit extends across the outline of the picture and has a non-square shape, the current coding unit is bi-split into two square coding units.

### Claim 8 (depends on 7)

The image decoding method of claim 7, wherein, when the current coding unit extends across the outline of the picture and has a non-square shape and when at least one of boundaries between three coding units comprising one square coding unit and two non-square coding units split in the same direction from the current coding unit corresponds to the outline of the picture, the current coding unit is split in the same direction into the three coding units comprising the one square coding unit and the two non-square coding units.

### Claim 9 (depends on 1)

The image decoding method of claim 1, wherein the splitting of the current coding unit in the at least one direction into the plurality of coding units based on the shape of the current coding unit is recursively performed until at least one of the plurality of coding units does not extend across the outline of the picture.

### Claim 10 (depends on 1)

The image decoding method of claim 1, wherein a width of the picture is a multiple of a width of a coding unit having a smallest width in the picture, and wherein a height of the picture is a multiple of a height of a coding unit having a smallest height in the picture.

### Claim 11 (depends on 1)

The image decoding method of claim 1, wherein, when a width of the picture is not a multiple of a width of a coding unit having a smallest width in the picture or when a height of the picture is not a multiple of a height of a coding unit having a smallest height in the picture, an area located outside the outline of the picture is padded with a predetermined value to extend at least one of the width and the height of the picture.

### Claim 12 (depends on 1)

The image decoding method of claim 1, wherein, when a width of the picture is not a multiple of a width of a coding unit having a smallest width in the picture or when a height of the picture is not a multiple of a height of a coding unit having a smallest height in the picture, an internal area of the picture adjacent to the outline of the picture is cropped to reduce at least one of the width and the height of the picture.

### Claim 13 (depends on 1)

The image decoding method of claim 1, wherein, when the current coding unit extends across the outline of the picture, the block shape information and the split type information of the current coding unit are not obtained from the bitstream.

### Claim 14

An image decoding apparatus comprising:
a coding unit determiner configured to determine whether a current coding unit extends across an outline of a picture, by comparing a location of the current coding unit in the picture to at least one of a width and a height of the picture, to split the current coding unit in at least one direction into a plurality of coding units based on a shape of the current coding unit upon determining that the current coding unit extends across the outline of the picture, and to obtain block shape information and split type information of the current coding unit from a bitstream and split the current coding unit into a plurality of coding units based on the block shape information and the split type information upon determining that the current coding unit does not extend across the outline of the picture; and
a decoder configured to decode a coding unit that is no longer split among the plurality of coding units.

### Claim 15

An image encoding method comprising:
determining whether a current coding unit extends across an outline of a picture, by comparing a location of the current coding unit in the picture to at least one of a width and a height of the picture;
splitting the current coding unit in at least one direction into a plurality of coding units based on a shape of the current coding unit upon determining that the current coding unit extends across the outline of the picture;
encoding block shape information and split type information of the current coding unit upon determining that the current coding unit does not extend across the outline of the picture; and
encoding a coding unit that is no longer split among the plurality of coding units.
