METHOD AND APPARATUS FOR VIDEO ENCODING BASED ON CODING UNITS ACCORDING TREE STRUCTURE, METHOD AND APPARATUS FOR VIDEO DECODING BASED ON CODING UNITS ACCORDING TREE STRUCTURE

摘要

Provided are a method and apparatus for encoding a video based on encoding units in accordance with a tree structure, and a method and apparatus for decoding a video based on encoding units in accordance with a tree structure. A method encoding a video based on encoding units in accordance with a tree structure according to the present invention includes the steps of: 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.