Method and apparatus for encoding video by motion prediction using arbitrary partition, and method and apparatus for decoding video by motion prediction using arbitrary partition
Disclosed is a method and apparatus of encoding a video, the method including: splitting video data into a maximum coding unit; encoding the video data of the maximum coding unit based on deeper coding units of hierarchical structures in which a coding unit of an upper depth is split as a depth deepens, according to at least one split region of the maximum coding unit, and determining a coding depth at which an encoding result is to be output, including inter prediction using partitions obtained by splitting the coding unit according to arbitrary ratios; and outputting a bitstream including the encoded video data corresponding to a coding depth for the at least one split region according to maximum coding units and information regarding the coding depth and encoding modes.
1. A method of decoding a video, the method comprising:
parsing a bitstream of encoded video data;
determining at least one coding unit included in a maximum coding unit by using split information parsed from the bitstream; and
determining partitions for performing inter prediction on a coding unit among the at least one coding unit, by using information about a partition type of the coding unit, parsed from the bitstream;
performing motion compensation using the partitions of the coding unit,
wherein:
the partitions are rectangles obtained by splitting at least one of a height and a width of the coding unit according to a symmetric ratio of 1:1 or by splitting one of the height and the width of the coding unit according to an asymmetric ratio of 1:3 or 3:1,
the image is split into a plurality of maximum coding units, according to information about a maximum size of a coding unit,
the maximum coding unit is hierarchically split into one or more coding units of depths according to the split information,
a coding unit of a current depth is one of rectangular data units split from a coding unit of an upper depth,
when the split information indicates a split for the current depth, the coding unit of the current depth is split into coding units of a lower depth, independently from neighboring coding units, and
when the split information indicates a non-split of the lower depth, the coding unit of the lower depth is split into the partitions.
2. The method of claim 1 , wherein the partition type comprises symmetric partition types 2N×2N, 2N×N N×2N and N×N which indicate partitions obtained by splitting at least one of a height and a width of the coding unit according to a ratio of 1:1, and asymmetric partition types 2N×nU, 2N×nD, nL×2N, nR×2N which indicate partitions obtained by splitting one of a height and a width of the coding unit according to a ratio of 1:3 or 3:1.
3. The method of claim 1 , wherein the maximum coding unit is set as blocks having sizes of 16×16, 32×32, or 64×64.
4. An apparatus for decoding a video, the apparatus comprising:
a parser which parses a bitstream of encoded video data;
a processor which determines at least one coding unit included in a maximum coding unit by using split information parsed from the bitstream, and determines partitions for performing inter prediction on a coding unit among the at least one coding unit, by using information about a partition type of the coding unit, parsed from the bitstream; and
a decoder which performs motion compensation by using partitions of the coding unit,
wherein:
the partitions are rectangles obtained by splitting at least one of a height and a width of the coding unit according to a symmetric ratio of 1:1 or by splitting one of the height and the width of the coding unit according to an asymmetric ratio of 1:3 or 3:1,
the image is split into a plurality of maximum coding units, according to information about a maximum size of a coding unit,
the maximum coding unit is hierarchically split into one or more coding units of depths according to the split information,
a coding unit of a current depth is one of rectangular data units split from a coding unit of an upper depth,
when the split information indicates a split for the current depth, the coding unit of the current depth is split into coding units of a lower depth, independently from neighboring coding units, and
when the split information indicates a non-split of the lower depth, the coding unit of the lower depth is split into the partitions.
5. A non-transitory computer readable recording medium having recorded thereon a program for executing the method of claim 1 .