# US 10,771,779 B2 · Method and apparatus for encoding video using variable partitions for predictive encoding, and method and apparatus for decoding video using variable partitions for predictive encoding

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

- Number: US 10,771,779 B2
- Document ID: US10771779B2
- Status: Granted
- Kind: B2
- Application number: 16/538,235
- Filed: 2019-08-12
- Published: 2019-11-28
- Granted: 2020-09-08
- Earliest claimed: 2010-01-15
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Chang-Hyun Lee; Tammy Lee; Jianle Chen; Dae-sung Cho; Woo-jin Han; Il-koo Kim
- Web page: https://patentgrep.com/patent/US10771779B2

## CPC

- H04N 19/103: Selection of coding mode or of prediction mode
- 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/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N 19/57: Motion estimation characterised by a search window with variable size or shape
- H04N 19/61: in combination with predictive coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A video encoding method and apparatus and a video decoding method and apparatus are provided. The video encoding method includes: prediction encoding in units of a coding unit as a data unit for encoding a picture, by using partitions determined based on a first partition mode and a partition level, so as to select a partition for outputting an encoding result from among the determined partitions; and encoding and outputting partition information representing a first partition mode and a partition level of the selected partition. The first partition mode represents a shape and directionality of a partition as a data unit for performing the prediction encoding on the coding unit, and the partition level represents a degree to which the coding unit is split into partitions for detailed motion prediction.

## Claims

### Claim 1

An apparatus for decoding a video, the apparatus comprising:
a receiver configured to receive a bitstream including information about a size of a maximum coding unit, and split information; and
a decoder configured to split a picture into a plurality of maximum coding units using the information about the size of the maximum coding unit, hierarchically split the maximum coding unit into one or more coding units based on the split information, determine one or more prediction units in a coding unit among the one or more coding units using partition type information,
wherein the partition type information is determined based on a size of the coding unit and indicates one of a symmetric type and an asymmetric type partitioning of the one or more prediction units,
wherein the decoder determines one or more transform units in the coding unit, performs prediction on a prediction unit among the one or more prediction units in the coding unit and performs inverse-transformation on the one or more transform units in the coding unit, and generates a reconstructed coding unit based on the prediction and the inverse-transformation, and
wherein the partition type information indicates the one of the symmetric type and the asymmetric type when a size of the coding unit is larger than a predetermined size.

### Claim 2

An apparatus for encoding a video, the apparatus comprising:
an encoder configured to split a picture into a plurality of maximum coding units, hierarchically split a maximum coding unit into one or more coding units, determine one or more prediction units in a coding unit among the one or more coding units, determine one or more transform units in the coding unit, perform prediction on a prediction unit among the one or more prediction units in the coding unit and inverse-transformation on the one or more transform units in the coding unit, and generate a reconstructed coding unit based on the prediction and the inverse-transformation; and
an outputter configured to generate a bitstream including data of the picture, information about a size of the maximum coding unit, partition type information of the coding unit, and split information of the coding unit,
wherein the partition type information is determined based on a size of the coding unit and indicates one of a symmetric type and an asymmetric type partitioning of the one or more prediction units, and
wherein the partition type information indicates the one of the symmetric type and the asymmetric type when a size of the coding unit is larger than a predetermined size.

### Claim 3

A non-transitory computer-readable medium for storing data associated with a video, comprising a bitstream stored in the non-transitory computer-readable medium, the bitstream including:
split information of a coding unit for hierarchically splitting a maximum coding unit among a plurality of maximum coding units into one of more coding units, wherein the split information indicates whether a coding unit of depth k, where k is integer, is split into coding units of depth k+1,
information about a size of a maximum coding unit for splitting a picture into the plurality of maximum coding units,
a last significant coefficient flag indicating whether a non-zero effective transformation coefficient is a last non-zero effective transformation coefficient for a transformation residual block, and
partition type information of the coding unit,
wherein the partition type information is determined based on a size of the coding unit among the one or more coding units and indicates one of a symmetric type and an asymmetric type partitioning of one or more prediction units in the coding unit.