METHOD AND APPARATUS FOR ENCODING AND DECODING VIDEO BY USING PATTERN INFORMATION IN HIERARCHICAL DATA UNIT

• US 20180278960A1
• Filed: 05/29/2018
• Published: 09/27/2018
• Est. Priority Date: 01/14/2010
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: CHEON, Min-su, MIN, Jung-hye, JUNG, Hae-kyung, KIM, Il-koo
• Granted Patent: US 10,194,173 B2
• Time in Patent Office: Days
• 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/129 Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
• CPC Class Codes: H04N 19/147 according to rate distortion criteria rate-distortion as a criterion for motion estimation H04N19/567
• CPC Class Codes: H04N 19/176 the region being a block, e.g. a macroblock
• CPC Class Codes: H04N 19/18 the unit being a set of transform coefficients
• CPC Class Codes: H04N 19/186 the unit being a colour or a chrominance component
• 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/70 characterised by syntax aspects related to video coding, e.g. related to compression standards
• CPC Class Codes: H04N 19/96 Tree coding, e.g. quad-tree coding
• CPC Class Codes: H05K 999/99 dummy group

Abstract

A video decoding apparatus including an extractor which extracts from a bitstream first pattern information indicating whether residual samples of a current coding unit are equal to 0, and when the first pattern information indicates the residual samples are not equal to 0, extracts from the bitstream transformation index information indicating whether a transformation unit of a current level included in the current coding unit is split, a decoder which splits the transformation unit of the current level into transformation units of a lower level when the transformation index information indicates a split of the transformation unit of the current level, wherein the extractor further extracts second pattern information for the transformation unit of the current level when the transformation index information indicates a non-split of the transformation unit of the current level, wherein the second pattern information indicates whether the transformation unit of the current level contains one or more transform coefficients not equal to 0, wherein the transformation unit of the current level is split into four transformation units of the lower level.

Claims

1. A method of encoding a video, the method comprising:

generating transformation index information indicating whether a transformation unit of a current level included in a coding unit of a current level is split;

generating second pattern information indicating whether the transformation unit of the current level contains one or more transform coefficients not equal to 0 when the transformation unit of the current level is not split;

generating first pattern information indicating whether residual samples of the coding unit of the current level among at least one coding unit split from a maximum coding unit are equal to 0; and

generating a bitstream based on at least one of the first pattern information, the transformation index information, and the second pattern information,

wherein the transformation unit of the current level is split into four transformation units of a lower level,

wherein a height of each of the four transformation units of the lower level is half a height of the transformation unit of the current level.

2. A non-transitory computer-readable medium for storing video data, comprising:

a bitstream stored in the non-transitory computer-readable medium, the bitstream being obtained by executing operations using a processor, the operations including;

generating transformation index information indicating whether a transformation unit of a current level included in a coding unit of a current level is split;

generating second pattern information indicating whether the transformation unit of the current level contains one or more transform coefficients not equal to 0 when the transformation unit of the current level is not split;

generating first pattern information indicating whether residual samples of the coding unit of the current level among at least one coding unit split from a maximum coding unit are equal to 0; and

generating a bitstream based on at least one of the first pattern information, the transformation index information, and the second pattern information,

wherein the transformation unit of the current level is split into four transformation units of a lower level,

wherein a height of each of the four transformation units of the lower level is half a height of the transformation unit of the current level.

3. A method of encoding a video, the method comprising:

generating transformation index information indicating whether a transformation unit of a current level included in a coding unit of a current level is split;

generating second pattern information indicating whether the transformation unit of the current level contains one or more transform coefficients not equal to 0 when the transformation unit of the current level is not split;

generating first pattern information indicating whether residual samples of the coding unit of the current level among at least one coding unit split from a maximum coding unit are equal to 0; and

generating a bitstream based on at least one of the first pattern information, the transformation index information, and the second pattern information,

wherein the transformation unit of the current level is split into four transformation units of a lower level.

4. A non-transitory computer-readable medium for storing video data, comprising:

a bitstream stored in the non-transitory computer-readable medium, the bitstream being obtained by executing operations using a processor, the operations including;

generating transformation index information indicating whether a transformation unit of a current level included in a coding unit of a current level is split;

generating second pattern information indicating whether the transformation unit of the current level contains one or more transform coefficients not equal to 0 when the transformation unit of the current level is not split;

generating first pattern information indicating whether residual samples of the coding unit of the current level among at least one coding unit split from a maximum coding unit are equal to 0; and

generating a bitstream based on at least one of the first pattern information, the transformation index information, and the second pattern information,

wherein the transformation unit of the current level is split into four transformation units of a lower level.

5. A method of encoding a video, the method comprising:

generating transformation index information indicating whether a transformation unit of a current level included in a coding unit of a current level is split;

generating second pattern information indicating whether the transformation unit of the current level contains one or more transform coefficients not equal to 0 when the transformation unit of the current level is not split;

generating first pattern information indicating whether residual samples of the coding unit of the current level among at least one coding unit split from a maximum coding unit are equal to 0; and

generating a bitstream based on at least one of the first pattern information, the transformation index information, and the second pattern information.

6. A non-transitory computer-readable medium for storing video data, comprising:

a bitstream stored in the non-transitory computer-readable medium, the bitstream being obtained by executing operations using a processor, the operations including;

generating transformation index information indicating whether a transformation unit of a current level included in a coding unit of a current level is split;

generating second pattern information indicating whether the transformation unit of the current level contains one or more transform coefficients not equal to 0 when the transformation unit of the current level is not split;

generating first pattern information indicating whether residual samples of the coding unit of the current level among at least one coding unit split from a maximum coding unit are equal to 0; and

generating a bitstream based on at least one of the first pattern information, the transformation index information, and the second pattern information.

7. A method of encoding a video, the method comprising:

generating split information indicating whether the coding unit of the current level splits square coding units of a lower level;

generating transformation index information indicating whether a transformation unit of a current level included in a coding unit of a current level is split;

generating second pattern information indicating whether the transformation unit of the current level contains one or more transform coefficients not equal to 0 when the transformation unit of the current level is not split;

generating first pattern information indicating whether residual samples of the coding unit of the current level are equal to 0; and

generating a bitstream based on at least one of the split information, the first pattern information, the transformation index information, and the second pattern information,

wherein the transformation unit of the current level is split into four transformation units of a lower level.

8. A non-transitory computer-readable medium for storing video data, comprising:

a bitstream stored in the non-transitory computer-readable medium, the bitstream being obtained by executing operations using a processor, the operations including;

generating split information indicating whether the coding unit of the current level splits square coding units of a lower level;

generating transformation index information indicating whether a transformation unit of a current level included in a coding unit of a current level is split;

generating second pattern information indicating whether the transformation unit of the current level contains one or more transform coefficients not equal to 0 when the transformation unit of the current level is not split;

generating first pattern information indicating whether residual samples of the coding unit of the current level are equal to 0; and

generating a bitstream based on at least one of the split information, the first pattern information, the transformation index information, and the second pattern information,

wherein the transformation unit of the current level is split into four transformation units of a lower level.

9. A method of encoding a video, the method comprising:

generating split information indicating whether the coding unit of the current level splits square coding units of a lower level;

generating transformation index information indicating whether a transformation unit of a current level included in a coding unit of a current level is split;

generating second pattern information indicating whether the transformation unit of the current level contains one or more transform coefficients not equal to 0 when the transformation unit of the current level is not split;

generating first pattern information indicating whether residual samples of the coding unit of the current level are equal to 0; and

generating a bitstream based on at least one of the split information, the first pattern information, the transformation index information, and the second pattern information.

10. A non-transitory computer-readable medium for storing video data, comprising:

a bitstream stored in the non-transitory computer-readable medium, the bitstream being obtained by executing operations using a processor, the operations including;

generating split information indicating whether the coding unit of the current level splits square coding units of a lower level;

generating transformation index information indicating whether a transformation unit of a current level included in a coding unit of a current level is split;

generating second pattern information indicating whether the transformation unit of the current level contains one or more transform coefficients not equal to 0 when the transformation unit of the current level is not split;

generating first pattern information indicating whether residual samples of the coding unit of the current level are equal to 0; and

generating a bitstream based on at least one of the split information, the first pattern information, the transformation index information, and the second pattern information.