Method and apparatus for encoding residual block, and method and apparatus for decoding residual block

• US 10,136,149 B2
• Filed: 07/03/2014
• Issued: 11/20/2018
• Est. Priority Date: 10/28/2009
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd. (Samsung Group)
• Original Assignee: Samsung Electronics Co. Ltd. (Samsung Group)
• Inventors: Cheon, Min-su, Min, Jung-hye, Han, Woo-jin
• Primary Examiner(s): Mung, On S
• Application Number:
  US14/323,424
• Publication Number:
  US 20140314149A1
• Time in Patent Office: 1,601 Days
• Field of Search: 37524012, 37524025
• CPC Class Codes: H04N 19/109 among a plurality of temporal predictive coding modes
• 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/13 Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
• CPC Class Codes: H04N 19/136 Incoming video signal characteristics or properties
• 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/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/63 using sub-band based transform, e.g. wavelets
• CPC Class Codes: H04N 19/635 characterised by filter definition or implementation details
• 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

Abstract

A decoding apparatus includes a splitter which splits the image into a plurality of maximum coding units, hierarchically splits a maximum coding unit among the plurality of maximum coding units into a plurality of coding units, and determines one or more transformation residual blocks from a coding unit among the plurality of coding units, wherein the one or more transformation residual blocks include sub residual blocks, a parser which obtains an effective coefficient flag of a sub residual block among the sub residual blocks from a bitstream, the effective coefficient flag of the sub residual block indicating whether at least one non-zero effective transformation coefficient exists in the sub residual block, and when the effective coefficient flag indicates that at least one non-zero transformation coefficient exists in the sub residual block, obtains transformation coefficients of the sub residual block based on location information of the non-zero transformation coefficient and level information of the non-zero transformation coefficient obtained from the bitstream, and an inverse-transformer which performs inverse-transformation on a transformation residual block including the sub residual block based on the transformation coefficients of the sub residual block.

Claims

1. An apparatus for decoding an image, the apparatus comprising:

a splitter which splits the image into a plurality of maximum coding units, hierarchically splits a maximum coding unit among the plurality of maximum coding units into a plurality of coding units based on split information of a coding unit, and determines a transformation residual block from a coding unit among the plurality of coding units based on split information of the transformation residual block, wherein the transformation residual block includes a plurality of sub residual blocks;

a parser which;

obtains, from a bitstream, a coded block flag indicating whether the transformation residual block includes at least one non-zero effective transformation coefficient,

when the coded block flag indicates that the transformation residual block includes at least one non-zero effective transformation coefficient, obtains, from the bitstream, effective coefficient flags of second sub residual blocks among the plurality of sub residual blocks except a first sub residual block which has lowest frequency band and located on an upper-left side among the plurality of sub residual blocks in the transformation residual block, each of the effective coefficient flags of the second sub residual blocks indicating whether at least one non-zero effective transformation coefficient exists in each of the second sub residual blocks,

when a particular effective coefficient flag among the effective coefficient flags indicates that at least one non-zero transformation coefficient exists in a particular second sub residual block among the second sub residual blocks, obtains transformation coefficients of the particular second sub residual block based on a significance map indicating a location of the non-zero transformation coefficient in the particular second sub residual block and level information of the non-zero transformation coefficient in the particular second sub residual block obtained from the bitstream,

when the particular effective coefficient flag indicates that the at least one non-zero effective transformation coefficient does not exist in the particular second sub residual block, determines the transformation coefficients of the particular second sub residual block as zero, and

when the coded block flag indicates that the transformation residual block includes at least one non-zero effective transformation coefficient, obtains transformation coefficients of the first sub residual block based on a significance map indicating a location of a non-zero transformation coefficient in the first sub residual block and level information of the non-zero transformation coefficient in the first sub residual block obtained from the bitstream; and

an inverse-transformer which performs inverse-transformation on the transformation residual block including the first sub residual block and the second sub residual blocks,

wherein the transformation coefficients of a sub residual block among the plurality of sub residual blocks are a subset of transformation coefficients of the transformation residual block,

wherein each of the effective coefficient flags of the second sub residual blocks except the first residual block is obtained independently from other effective coefficient flags and independent from whether at least one non-zero effective transformation coefficient exists in another sub residual block among the sub residual blocks,

wherein the non-zero effective transformation coefficients of the particular second sub residual block determined as having the non-zero effective transformation coefficient based on the effective coefficient flag of the particular second sub residual block, are obtained by performing scanning independently from other second sub residual block,

wherein the plurality of sub residual blocks are square and have same size,

wherein, when the split information of the coding unit of a current depth indicates a split, the coding unit of the current depth is split into the plurality of coding units of the lower depth, independently from neighboring coding units, and

when the split information of the coding unit of the current depth indicates a non-split, one or more transformation residual blocks including the transformation residual block are obtained from the coding unit of the current depth.