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-9247247-B2
Application number	US-201113641418-A
Country	US
Kind code	B2
Filing date	Apr 13, 2011
Priority date	Apr 13, 2010
Publication date	Jan 26, 2016
Grant date	Jan 26, 2016

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

The invention claimed is:

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 and a variable depth of a coding unit that is a data unit for decoding of a picture of the encoded video, and 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 based on the current coding unit and 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 based on the current coding unit and 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 at least one of the height and the width of 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 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

• Min Jung-Hye
• Han Woo-Jin
• Kim Il-Koo
• Samsung Electronics Co Ltd

Inventors

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

Classifications

• H04N19/117 Primary

  Filters, e.g. for pre-processing or post-processing (sub-band filter banks H04N19/635) · CPC title

• H04N19/139

  Analysis of motion vectors, e.g. their magnitude, direction, variance or reliability · CPC title

• H04N19/96

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

• H04N19/176

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

• H04N19/197

  including determination of the initial value of an encoding parameter (H04N19/56 takes precedence) · CPC title