Method and device for arithmetic encoding or arithmetic decoding

• US 10,516,414 B2
• Filed: 04/12/2018
• Issued: 12/24/2019
• Est. Priority Date: 10/09/2009
• Status: Active Grant

• Current Assignee: Dolby Laboratories Licensing Corporation (Dolby Laboratories Incorporated)
• Original Assignee: Dolby Laboratories Licensing Corporation (Dolby Laboratories Incorporated)
• Inventors: Wuebbolt, Oliver
• Primary Examiner(s): Beck, Leron
• Application Number:
  US15/952,082
• Publication Number:
  US 20180234109A1
• Time in Patent Office: 621 Days
• Field of Search: 37524001-24029
• CPC Class Codes: H03M 7/4006 Conversion to or from arithmetic code
• CPC Class Codes: H04N 19/124 Quantisation
• CPC Class Codes: H04N 19/182 the unit being a pixel

Abstract

The invention proposes a method and a device for arithmetic encoding of a current spectral coefficient using preceding spectral coefficients. Said preceding spectral coefficients are already encoded and both, said preceding and current spectral coefficients, are comprised in one or more quantized spectra resulting from quantizing time-frequency-transform of video, audio or speech signal sample values.

Said method comprises processing the preceding spectral coefficients, using the processed preceding spectral coefficients for determining a context class being one of at least two different context classes, using the determined context class and a mapping from the at least two different context classes to at least two different probability density functions for determining the probability density function, and arithmetic encoding the current spectral coefficient based on the determined probability density function wherein processing the preceding spectral coefficients comprises non-uniformly quantizing absolutes of the preceding spectral coefficients for use in determining of the context class.

Claims

1. A method for arithmetic decoding of a current spectral coefficient, the method comprising:

processing preceding spectral coefficients;

determining a context state based on the processed preceding spectral coefficients, wherein the context state is determined from at least two different context states, and wherein the context state is based on a sum of quantized absolutes of the processed preceding spectral coefficients;

determining a probability density function based on the context state and a mapping from the at least two different context states to at least two different probability density functions; and

arithmetic decoding the current spectral coefficient based on the probability density function.

2. The method of claim 1, wherein processing the preceding spectral coefficients comprises a first quantizing step in which the absolutes of the processed preceding spectral coefficients are quantized according a first quantization scheme, a step of determining a variance of the absolutes of the processed preceding spectral coefficients guantized according the first guantization scheme, a step of using determined variance for selecting one of at least two different nonlinear second quantization schemes, and a second quantizing step in which the absolutes of the processed preceding spectral coefficients quantized according the first quantization scheme are further quantized according to a selected nonlinear second quantization scheme.

3. The method of claim 2, wherein the step of determining the variance of the absolutes of the processed preceding spectral coefficients quantized according the first quantization scheme comprises determining a sum of the absolutes of the processed preceding spectral coefficients quantized according the first quantization scheme and comparing the sum with at least one threshold.

4. A method for arithmetic encoding of a current spectral coefficient, said method comprising:

processing preceding spectral coefficients;

using the processed preceding spectral coefficients for determining a context state being one of at least two different context states,

using a sum of quantized absolutes of the processed preceding spectral coefficients for determination of the context state;

using the context state and a mapping from the at least two different context states to at least two different probability density functions for determining a probability density function;

and arithmetic encoding the current spectral coefficient based on the probability density function.

5. The method of claim 4, said method further comprises inserting at least one of a mode switching signal and a reset signal and using at least one inserted signal for controlling the step of determining the context state.

6. The method of claim 4, said method further comprises using a representative set of data for determining the at least two different probability density functions.

7. The method of claim 4, wherein the mapping is realized using a look-up table or a hash table.

8. A non-transitory storage medium carrying arithmetic encoded spectral coefficients arithmetic encoded according to the method of claim 4.

9. An apparatus for arithmetic decoding of a current spectral coefficient, the apparatus comprising:

a processor configured to process preceding spectral coefficients;

a context classifier configured to determine a context state based on the preceding spectral coefficients, wherein the context state is determined from at least two different context states, and wherein the context state is based on a sum of quantized absolutes of the preceding spectral coefficients,

a probability density module configured to determine a probability density function, said probability density module being adapted to use the determined context state and a mapping from the at least two different context states to at least two different probability density functions to determine the probability density function;

and an arithmetic decoder configured to arithmetically decode the current spectral coefficient based on the probability density function.

10. The apparatus of claim 9, wherein the processor is configured to process the preceding spectral coefficients by quantizing absolutes of the preceding spectral coefficients according a first quantization scheme, determining a variance of the absolutes of the preceding spectral coefficients quantized according the first quantization scheme, using a determined variance for selecting one of at least two different nonlinear second quantization schemes, and further quantizing the absolutes of the preceding spectral coefficients quantized according the first quantization scheme according to a selected nonlinear second quantization scheme.

11. The apparatus of claim 10, wherein the processor is configured to determine the variance of the absolutes of the preceding spectral coefficients guantized according the first quantization scheme by determining a sum of the absolutes of the preceding spectral coefficients quantized according the first quantization scheme and comparing the determined sum with at least one threshold.

12. The apparatus of claim 9, wherein the processor is configured to provide either a first outcome or at least a different second outcome and the context classifier is configured to determine the context state in response to determining a number of preceding spectral coefficients being non-uniformly quantized to the first outcome, and use the determined number for determining the context class.

13. The apparatus of claim 12, wherein the processor is configured to prefer one of the preceding spectral coefficients over the preceding spectral coefficients remaining, and the context classifier is configured to use the non-uniformly quantization of the preferred one among the preceding spectral coefficient to determine the context state.