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

• US 10,154,273 B2
• Filed: 02/11/2015
• Issued: 12/11/2018
• Est. Priority Date: 10/28/2009
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Cheon, Min-su, Min, Jung-hye, Han, Woo-jin
• Primary Examiner(s): Mung, On S
• Application Number:
  US14/619,160
• Publication Number:
  US 20150156502A1
• Time in Patent Office: 1,399 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 for decoding an image by obtaining transformation coefficients of a sub residual block based on location information of a non-zero transformation coefficient and level information of the non-zero transformation coefficient obtained from a bitstream.

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, an effective coefficient flag of a second sub residual block among the plurality of sub residual blocks except a first sub residual block which has a lowest frequency band and located on an upper-left side among the plurality of sub residual blocks in the transformation residual block, the effective coefficient flag of the second sub residual block indicating whether at least one non-zero effective transformation coefficient exists in the second sub residual block, when the effective coefficient flag of the second sub residual block indicates that at least one non-zero transformation coefficient exists in the second sub residual block, obtains transformation coefficients of the second sub residual block based on a significance map indicating a location of the non-zero transformation coefficient in the second sub residual block and level information of the non-zero transformation coefficient in the second sub residual block obtained from the bitstream, when the effective coefficient flag of the second sub residual block indicates that the at least one non-zero effective transformation coefficient does not exist in the second sub residual block, determines the transformation coefficients of the 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 block,

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

wherein the effective coefficient flag of the second sub 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 plurality of sub residual blocks,

wherein the plurality of sub residual blocks included in the transformation residual block have a same size and are square,

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.