METHOD OF ENCODING VIDEO AND APPARATUS FOR ENCODING VIDEO USING PREDICTION UNITS BASED ON ENCODING UNITS DEFINED ACCORDING TO TREE STRUCTURE, AND METHOD OF DECODING VIDEO AND APPARATUS FOR DECODING VIDEO USING PREDICTION UNITS BASED ON ENCODING UNITS DEFINED ACCORDING TO TREE STRUCTURE

摘要

FIELD: physics, video.;SUBSTANCE: invention relates to video encoding and decoding, which provides conversion between a spatial region and a conversion region. The method of encoding video includes breaking down a video image into encoding units having a maximum size. The images are encoded based encoding units according to depths obtained by hierarchically breaking down each maximum depth encoding unit, and based on the type of partition defined according to depths of the depth encoding units. The type of partition includes a data unit having the same size as the current encoding unit, and a partial data unit obtained by breaking down the height or width of the current encoding unit. Encoding units are determined according to encoding depths relative to each of the depth encoding units, and encoding units having a tree structure are therefore determined. The encoded data are output.;EFFECT: high efficiency of image compression and, as a result, high efficiency of encoding and decoding video.;15 cl, 15 dwg, 1 tbl