Method and arrangement for coding transform coefficients in picture and/or video coders and decoders and a corresponding computer program and a corresponding computer-readable storage medium

Patent metadata

Field	Value
Publication number	US-9362949-B2
Application number	US-42813909-A
Country	US
Kind code	B2
Filing date	Apr 22, 2009
Priority date	May 2, 2002
Publication date	Jun 7, 2016
Grant date	Jun 7, 2016

Abstract

The present invention describes a method and an arrangement for coding transform coefficients in picture and/or video coders and decoders and a corresponding computer program and a corresponding computer-readable storage medium, which can particularly be employed as a novel efficient method for binary-arithmetic coding transform coefficients in the field of video coding.
For this, it is suggested that, for blocks of (video) pictures containing significant transform coefficients, coding of the transform coefficients takes place in such a way that, for each block in a scan process, the positions of significant transform coefficients in the block and subsequently, in a reverse scan order—starting from the last significant transform coefficient within the block—the values (levels) of the significant transform coefficients are determined and coded.

First claim

The invention claimed is:

1. A method for coding transform coefficients
wherein
for blocks of (video) pictures containing significant transform coefficients, the coding of transform coefficients takes place in such a way that, for each block,
a significance mapping is arithmetically coded, the significance mapping specifying the positions of significant transform coefficients in the block in a scan order, the coding of the significance map comprising coding, in the scan order, —except for the last scan position in the scan order—a one-bit symbol (SIG) for each coefficient of the block and a one-bit symbol (LAST) for each significant coefficient of the block, wherein (SIG) serves for identifying significant coefficients and (LAST) indicates whether there are further significant transform coefficients in the block, and subsequently,
in a reverse scan order—starting with the last significant transform coefficients within the block—the values (levels) of the significant transform coefficients are arithmetically coded.

2. The method according to claim 1 ,
wherein
each significant transform coefficient of the block other than the last transform coefficient of the block is characterized by a one-bit symbol.

3. The method according to claim 1 ,
wherein
for each significant transform coefficient, the sign is indicated by a one-bit symbol (SIGN) and the magnitude is indicated by a binary-coded symbol (ABS).

4. The method according to claim 1 ,
wherein the coding of the values of the transform coefficients comprises indicating the magnitude by a symbol (ABS) having a prefix part and a suffix part, wherein the prefix part consists of ones and the suffix part is coded in a 0th order exp-golomb code.

5. The method according to claim 1 ,
wherein
blocks containing significant transform coefficients are characterized by a one-bit symbol CBP 4 in connection with further syntax elements, such as, for example, CBP or macro block mode.

6. The method according to claim 1 ,
wherein
modeling
for the one-bit symbol CBP4,
for coding the significance mapping and/or
for coding the coefficient magnitudes
takes place in a context-dependent way.

7. The method according to claim 1 , wherein coding the significance mapping comprises coding the symbols SIG and LAST context-adaptively by use of context numbers indicated by the corresponding scan position of the transform coefficient considered, with the context numbers for SIG and LAST being different.

8. The method according to claim 1 ,
wherein
block types of transform coefficients having comparable statistics are summarized to block categories.

9. The method according to claim 8 ,
wherein
modeling
for the one-bit symbol (CBP4),
for coding the significance map and/or
for coding the coefficient magnitudes
takes place in a context-dependent way.

10. An arrangement having at least one processor and/or chip formed such that a method for coding transform coefficients can be performed, wherein
for blocks of (video) pictures containing significant transform coefficients, the coding of transform coefficients takes place in such a way that, for each block,
a significance mapping is arithmetically coded, the significance mapping specifying the positions of significant transform coefficients in the block in a scan order, the coding of the significance map comprising coding, in the scan order, —except for the last scan position in the scan order—a one-bit symbol (SIG) for each coefficient of the block and a one-bit symbol (LAST) for each significant coefficient of the block, wherein (SIG) serves for identifying significant coefficients and (LAST) indicates whether there are further significant transform coefficients in the block, and subsequently,
in a reverse scan order—starting with the last significant transform coefficients within the block—the values (levels) of the significant transform coefficients are arithmetically coded.

11. A method for decoding a coding of a significance mapping and a subsequent coding of values of transform coefficients being unequal to zero for blocks of (video) pictures containing transform coefficients being unequal to zero, wherein the significance mapping specifies the positions of the transform coefficients being unequal to zero in a scan order and comprises, in the scan order, —except for the last scan position in the scan order—a one-bit symbol (SIG) for each coefficient of the block and a one-bit symbol (LAST) for each significant coefficient of the block, wherein (SIG) serves for identifying significant coefficients and (LAST) indicates whether there are further significant transform coefficients in the block, and the coding of values of transform coefficients being unequal to zero comprises coded values of the transform coefficients being unequal to zero in a reverse scan order—starting from the last transform coefficient being unequal to zero, comprising the steps of:
arithmetically decoding the significance mapping; and
arithmetically decoding the coded values of transform coefficients being unequal to zero in reverse scan order.

12. A device for decoding a coding of a significance mapping and a subsequent coding of values of transform coefficients being unequal to zero for blocks of (video) pictures containing transform coefficients being unequal to zero, wherein the significance mapping specifies the positions of the transform coefficients being unequal to zero in a scan order and comprises, in the scan order, —except for the last scan position in the scan order—a one-bit symbol (SIG) for each coefficient of the block and a one-bit symbol (LAST) for each significant coefficient of the block, wherein (SIG) serves for identifying significant coefficients and (LAST) indicates whether there are further significant transform coefficients in the block, and the coding of values of transform coefficients being unequal to zero comprise coded values of the transform coefficients being unequal to zero in a reverse scan order —starting from the last transform coefficient being unequal to zero, comprising:
means for arithmetically decoding the significance mapping; and
means for arithmetically decoding the coded values of transform coefficients being unequal to zero in reverse scan order.

Assignees

• Schwarz Heiko
• Marpe Detlef
• Wiegand Thomas
• Fraunhofer Ges Forschung

Inventors

• Schwarz Heiko
• Marpe Detlef
• Wiegand Thomas

Classifications

• H04N19/91

  Entropy coding, e.g. variable length coding [VLC] or arithmetic coding · CPC title

• H04N19/93

  Run-length coding · CPC title

• H04N19/18

  the unit being a set of transform coefficients · CPC title

• H04N19/13 Primary

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

• H03M7/4006 Primary

  Conversion to or from arithmetic code · CPC title