Method and apparatus for coding video and method and apparatus for decoding video accompanied with arithmetic coding

Patent metadata

Field	Value
Publication number	US-9565455-B2
Application number	US-201214130052-A
Country	US
Kind code	B2
Filing date	Jun 27, 2012
Priority date	Jun 28, 2011
Publication date	Feb 7, 2017
Grant date	Feb 7, 2017

Abstract

A method of decoding a video through symbol decoding includes parsing symbols of image blocks from a received bitstream; classifying a current symbol into a prefix bit string and a suffix bit string based on a threshold value determined according to a size of a current block; performing arithmetic decoding of the prefix bit string and the suffix bit string by using respective arithmetic decoding methods determined for each of the prefix bit string and the suffix bit string; performing inverse binarization of the prefix bit string and the suffix bit string by using respective binarization methods determined for each of the prefix bit string and the suffix bit string; and restoring the image blocks by performing an inverse transformation operation and a prediction operation on the current block by using the current symbol restored through the arithmetic decoding and the inverse binarization.

First claim

The invention claimed is:

1. A method for decoding a video, the method comprising:
splitting an image into a plurality of maximum coding blocks;
hierarchically splitting one of the maximum coding blocks into at least one coding block by using coding block split information parsed from a bitstream;
determining at least one transformation block hierarchically split from a current coding block by using transformation block split information parsed from the bitstream,
obtaining a prefix bitstring of a last coefficient location among information about the last coefficient location of a current transformation block by performing context-based arithmetic decoding on the bitstream;
when the prefix bitstring is greater than a predetermined value, obtaining, from the bitstream, a suffix bitstring according to a bypass mode;
performing inverse binarization on the prefix bitstring according to a truncated binarization scheme to obtain an inverse-binarized prefix;
performing inverse binarization on the suffix bitstring according to a fixed-length binarization scheme to obtain an inverse-binarized suffix; and
reconstructing a symbol indicating the last coefficient location of the current transformation block by using the inverse-binarized prefix and the inverse-binarized suffix,
wherein the context-based arithmetic decoding is performed by using a context index determined based on a size of the current transformation block.

2. The method of claim 1 , wherein the information about the last coefficient location includes information about an x coordinate of the last coefficient location in a direction of widths of the current transformation block and information about a y coordinate of the last coefficient location in a direction of heights of the current transformation block, and
wherein the reconstructing the symbol comprises:
reconstructing a symbol of the x coordinate of the last coefficient location using the prefix and the suffix which are generated from the information about the x coordinate of the last coefficient location; and
reconstructing a symbol of the y coordinate of the last coefficient location using the prefix and the suffix which are generated from the information about the y coordinate of the last coefficient location.

3. The method of claim 1 , further comprising:
determining the last coefficient location of the current transformation block using the reconstructed symbol;
reconstructing transformation coefficients of the current transformation block using the determined last coefficient location; and
reconstructing residuals of the current transformation block by performing inverse-quantization and inverse-transformation on the reconstructed transformation coefficients.

Assignees

• Seregin Vadim
• Kim Il-Koo
• Samsung Electronics Co Ltd

Inventors

• Seregin Vadim
• Kim Il-Koo

Classifications

• H04N19/60

  using transform coding · CPC title

• H04N19/13 Primary

  Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC] · CPC title

• H04N19/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 title

• H04N19/176

  the region being a block, e.g. a macroblock · CPC title

• H04N19/593

  involving spatial prediction techniques · CPC title