Video-encoding method and video-encoding apparatus using prediction units based on encoding units determined in accordance with a tree structure, and video-decoding method and video-decoding apparatus using prediction units based on encoding units determined in accordance with a tree structure

Patent metadata

Field	Value
Publication number	US-9565438-B2
Application number	US-201514964893-A
Country	US
Kind code	B2
Filing date	Dec 10, 2015
Priority date	Apr 13, 2010
Publication date	Feb 7, 2017
Grant date	Feb 7, 2017

Abstract

Provided are a method and apparatus for encoding a video and a method and apparatus for decoding a video. The encoding method includes: splitting a picture of the video into one or more maximum coding units; encoding the picture based on coding units according to depths which are obtained based on a partition type determined according to the depths of the coding units according to depths, determining coding units according to coded depths with respect to each of the coding units according to depths, and thus determining coding units having a tree structure; and outputting data that is encoded based on the partition type and the coding units having the tree structure, information about the coded depths and an encoding mode, and coding unit structure information indicating a size and a variable depth of a coding unit.

First claim

What is claimed:

1. A method of decoding a video, the method comprising:
receiving a bitstream with respect to an encoded video and parsing the received bitstream;
extracting, from the received bitstream, coding unit structure information indicating a size of a coding unit that is a data unit for decoding of a picture of the encoded video, a variable depth of the coding unit, information about a coded depth and an encoding mode indicating one among prediction types including skip mode, inter mode and intra mode from the bitstream; and
determining a current coding unit based on the coding unit structure information, the variable depth of the coding unit and the information about the coded depth,
when the encoding mode indicates the skip mode, determining a prediction unit having the same size as the current coding unit;
when the encoding mode indicates one of the intra mode and the inter mode, extracting partition type information indicating a partition of a prediction unit;
when the encoding mode indicates the intra mode, determining a prediction unit including at least one rectangular block, from the current coding unit, based on the partition type information; and,
when the encoding mode indicates the inter mode, determining a prediction unit including one of a partition, symmetric partitions and asymmetric partitions, from the current coding unit, based on the partition type information,
wherein the symmetric partitions are obtained by symmetrically splitting at least one of a height and a width of the current coding unit, and
wherein the asymmetric partitions are obtained by asymmetrically splitting at least one of the height and the width of the current coding unit,
wherein:
when the information about the coded depth indicates a split for a current depth, the current coding unit of the current depth is split into coding units of a lower depth, independently from neighboring coding units, and
when the information about the coded depth indicates a non-split of a current depth, the prediction unit is obtained from the current coding unit.

2. The method of claim 1 , wherein, in at least one of cases in which the current coding unit is no longer split into the coding units of a lower depth, in which the current coding unit is a minimum coding unit from among current maximum coding units, and in which the current coding unit is a coding unit of a lowest depth from among the current maximum coding units, a partition type of the current coding unit further comprises a partition having the same size as the coding unit of the lower depth.

Assignees

• Samsung Electronics Co Ltd

Inventors

• Min Jung-Hye
• Han Woo-Jin
• Kim Il-Koo

Classifications

• H04N19/176

  the region being a block, e.g. a macroblock · CPC title

• H04N19/96

  Tree coding, e.g. quad-tree coding · CPC title

• H04N19/50

  using predictive coding (H04N19/61 takes precedence) · CPC title

• H04N19/86 Primary

  involving reduction of coding artifacts, e.g. of blockiness · CPC title

• H04N19/184

  the unit being bits, e.g. of the compressed video stream · CPC title