# US 12,225,195 B2 · Video coding method and device, video decoding method and device

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

- Number: US 12,225,195 B2
- Document ID: US12225195B2
- Status: Granted
- Kind: B2
- Application number: 18/322,826
- Filed: 2023-05-24
- Published: 2023-09-21
- Granted: 2025-02-11
- Earliest claimed: 2017-07-06
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Min-soo Park; Min-woo Park
- Web page: https://patentgrep.com/patent/US12225195B2

## CPC

- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/13: Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
- H04N 19/136: Incoming video signal characteristics or properties
- H04N 19/14: Coding unit complexity, e.g. amount of activity or edge presence estimation (H04N19/146 takes precedence)
- H04N 19/172: the region being a picture, frame or field
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/96: Tree coding, e.g. quad-tree coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

Provided are image decoding/encoding methods and apparatuses for increasing coding efficiency and reducing complexity while using a flexible tree split. The image decoding method includes: obtaining, from a bitstream, a bin string corresponding to a split shape mode of a coding unit; determining a split rule of the coding unit; and splitting the coding unit into a plurality of coding units, based on at least one of the split rule and the bin string corresponding to the split shape mode, wherein the determining of the split rule includes: determining an allowable first range of a size of the coding unit according to a ratio of a width and a height of the coding unit; and determining an allowable second range of the size of the coding unit according to the split shape mode of the coding unit.

## Claims

### Claim 1

An image decoding method comprising:
obtaining, from a bitstream, first information indicating a split type of a coding unit between a quad split type and a non-quad split type including a tri split type;
when it is determined that the split type of the coding unit is the non-quad split type using the first information, obtaining, from the bitstream, second information about a maximum size of a coding unit with a width and a height ratio equal to 1:4;
determining the maximum size of the coding unit with the width and the height ratio equal to 1:4 using the second information;
determining a minimum size of the coding unit with the width and the height ratio equal to 1:4;
when it is determined that the coding unit is allowable to be split into three lower coding units using the maximum size of the coding unit with the width and the height ratio equal to 1:4 and the minimum size of the coding unit with the width and the height ratio equal to 1:4, dividing a longer side between the width and the height of the coding unit in three to split the coding unit into the three lower coding units and decode the three lower coding units; and
when it is determined that the split type of the coding unit is the quad split type using the first information, splitting the coding unit into four lower coding units and decode the four lower coding units.

### Claim 2

An image encoding method comprising:
determining a maximum size of a coding unit with a width and a height ratio equal to 1:4;
determining a minimum size of the coding unit with the width and the height ratio equal to 1:4;
determining a split type of the coding unit between a quad split type and a non-quad split type including a tri split type;
when it is determined that the split type of the coding unit is the quad split type, dividing the width of the coding unit into two and the height of the coding unit into two to split the coding unit into four lower coding units, and encoding the four lower coding units;
generating first information to indicate the split type of the coding unit;
when it is determined that the split type of the coding unit is the non-quad split type, generating second information to indicate the maximum size of the coding unit with the width and the height ratio equal to 1:4;
when it is determined that the coding unit is allowable to be split into three lower coding units using the maximum size of the coding unit with the width and the height ratio equal to 1:4, and the minimum size of the coding unit with the width and the height ratio equal to 1:4, dividing a longer side between the width and the height of the coding unit in three to split the coding unit into the three lower coding units, and encoding the three lower coding units; and
outputting a bitstream including the first information and the second information.

### Claim 3

A method of storing a bitstream generated by encoding video into a non-transitory computer-readable medium, the method comprising:
determining a maximum size of a coding unit with a width and a height ratio equal to 1:4;
determining a minimum size of the coding unit with the width and the height ratio equal to 1:4;
determining a split type of the coding unit between a quad split type and a non-quad split type including a tri split type;
when it is determined that the split type of the coding unit is the quad split type, dividing the width of the coding unit into two and dividing the height of the coding unit into two to split the coding unit into four lower coding units, and encoding the four lower coding units;
generating first information to indicate the split type of the coding unit;
when it is determined that the split type of the coding unit is the non-quad split type, generating second information to indicate the maximum size of the coding unit with the width and the height ratio equal to 1:4;
when it is determined that the coding unit is allowable to be split into three lower coding units using the maximum size of the coding unit with the width and the height ratio equal to 1:4, and the minimum size of the coding unit with the width and the height ratio equal to 1:4, dividing a longer side between the width and the height of the coding unit in three to split the coding unit into the three lower coding units, and the three lower coding units are encoded;
storing a bitstream including the first information and the second information into the non-transitory computer-readable medium.