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

• US 8,811,479 B2
• Filed: 10/28/2010
• Issued: 08/19/2014
• 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): Ustaris, Joseph
• Assistant Examiner(s): Mung, On S
• Application Number:
  US12/914,248
• Publication Number:
  US 20110096834A1
• Time in Patent Office: 1,391 Days
• Field of Search: 375/240.12, 37524024-24026, 703/203, 704/203
• US Class Current: 375/240.12
• 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

Methods and apparatuses for encoding and decoding a residual block are provided. The method of encoding the residual block includes: generating a prediction block of a current block; generating a residual block based on a difference between the prediction block and the current block; generating a transformation residual block by transforming the residual block to a frequency domain; splitting the transformation residual block into frequency band units; and encoding effective coefficient flags indicating frequency band units, of the frequency band units, in which nonzero effective transformation coefficients exist.

Claims

1. An apparatus for video encoding a residual block, the apparatus comprising:

a predictor which generates a prediction block of a current block;

a subtractor which generates a residual block based on a difference between the prediction block and the current block;

a transformer which generates a transformation residual block by transforming the residual block to a frequency domain;

an entropy encoder which splits the transformation residual block into sub residual blocks, and encodes an effective coefficient flag of the sub residual block indicating whether at least one nonzero effective transformation coefficient exists in a particular sub residual block among the sub residual blocks,

wherein, when non-zero transformation coefficient exists in the particular sub residual block, the entropy encoder further encodes location information of the non-zero transformation coefficient and level information of the non-zero coefficient.

2. A method of video decoding an image, the method comprising:

splitting the image into a plurality of maximum coding units;

hierarchically splitting a maximum coding unit among the plurality of maximum coding units into a plurality of coding units;

determining one or more transform residual blocks from a coding unit of the plurality of coding units, wherein the transformation residual block include sub residual blocks;

obtaining an effective coefficient flag of a particular sub residual block among the sub residual blocks from a bitstream, the effective coefficient flag of the particular sub residual block indicating whether at least one nonzero effective transformation coefficient exists in the particular sub residual block;

when the effective coefficient flag indicates that the at least one non-zero transformation coefficient exists in the particular sub residual block, obtaining transformation coefficients of the particular sub residual block based on location information of the at least one non-zero transformation coefficient and level information of the at least one non-zero transformation coefficient obtained from the bitstream; and

performing inverse-transforming on the transform residual block including the particular sub residual block based on the transformation coefficients included in the transform residual block,

wherein the transformation coefficients of the particular sub residual block are a part of the transformation coefficients included in the transform residual block.