Video encoding method and apparatus using transformation unit of variable tree structure, and video decoding method and apparatus

• US 9,661,347 B2
• Filed: 02/19/2015
• Issued: 05/23/2017
• Est. Priority Date: 08/17/2010
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Lee, Tammy, Han, Woo-jin
• Primary Examiner(s): Czekaj, Dave
• Assistant Examiner(s): Sullivan, Tyler
• Application Number:
  US14/626,422
• Publication Number:
  US 20150163514A1
• Time in Patent Office: 824 Days
• Field of Search: None
• CPC Class Codes: H04N 19/119 Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
• CPC Class Codes: H04N 19/122 Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
• CPC Class Codes: H04N 19/136 Incoming video signal characteristics or properties
• CPC Class Codes: H04N 19/172 the region being a picture, frame or field
• CPC Class Codes: H04N 19/174 the region being a slice, e.g. a line of blocks or a group of blocks
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/1883 the unit relating to sub-band structure, e.g. hierarchical level, directional tree, e.g. low-high [LH], high-low [HL], high-high [HH]
• CPC Class Codes: H04N 19/44 Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
• CPC Class Codes: H04N 19/46 Embedding additional information in the video signal during the compression process H04N19/517, H04N19/68, H04N19/70 take precedence
• CPC Class Codes: H04N 19/60 using transform coding
• CPC Class Codes: H04N 19/61 in combination with predictive coding
• CPC Class Codes: H04N 19/96 Tree coding, e.g. quad-tree coding

Abstract

A video decoding apparatus for performing video decoding, in which a maximum split level of a transformation unit is determined based on maximum split information for an intra mode when information about the prediction mode indicates that a coding unit is predicted according to the intra mode. Accordingly, the information about the prediction mode indicates that the coding unit is predicted according to the intra mode, rather than according to any prediction modes.

Claims

1. A video decoding apparatus comprising:

at least one processing device configured to;

obtain, from a bitstream, maximum split information for an intra mode, information about a prediction mode for a coding unit, sub-split information about a transformation unit, and partition mode information for the coding unit in the intra mode, wherein the partition mode information indicates whether at least one prediction unit is determined by halving a height and a width of the coding unit in the intra mode;

determine a maximum coding unit based on a maximum size of a coding unit,

determine at least one coding unit by splitting the maximum coding unit,

determine the at least one prediction unit by splitting the coding unit based on at least one of the information about the prediction mode and the partition mode information,

generate prediction data of the coding unit by performing prediction based on the at least one prediction unit,

determine a maximum split level of the transformation unit based on the maximum split information for the intra mode and whether the partition mode information indicates N×

N or 2N×

2N when the information about the prediction mode indicates that the coding unit among the at least one coding unit is predicted according to the intra mode, wherein the transformation unit is determined from the coding unit, and wherein the maximum split information for the intra mode is information about the transformation unit which the coding unit predicted in the intra mode is split into,

obtain a sub-split information about a current transformation unit from the bitstream when a current split level of the current transformation unit is less than the maximum split level,

split the current transformation unit into transformation units of a next split level when the sub-split information about the current transformation unit indicates a split of the current transformation unit, wherein the next split level is greater than the current split level,

perform inverse-transform on the current transformation unit to generate residual data corresponding to the current transformation unit, and

reconstruct the coding unit by using the prediction data and the residual data.

2. The video decoding apparatus of claim 1, wherein the maximum split information indicates a maximum number of available splits for generating the transformation unit by splitting the coding unit.

3. The video decoding apparatus of claim 1, wherein the maximum split information for the intra mode is obtained as parameters with respect to one data level from among data levels comprising a picture sequence, a picture, a slice, and a data unit for encoding a video.

4. The video decoding apparatus of claim 1, wherein a minimum size of the transformation unit determined from the coding unit based on the maximum split level of the transformation unit is not less than a minimum size of a transformation unit according to minimum size information of transformation unit obtained from the bitstream or a size of a transformation unit at a lowermost level obtained by splitting the coding unit to the maximum split level.