Method and apparatus for binarization and arithmetic coding of a data value

US7088271B2 · kind B2 · utility

Assignee

• Fraunhofer-Gesellschaft zur förderung der angewandten Forschung e.V. · DE

Inventors

• Detlev Marpe · Berlin, DE
• Heiko Schwarz · Panketal, DE
• Thomas Wiegand · Berlin, DE

Key dates

• Filing date: May 3, 2005
• Grant date: Aug 8, 2006
• Expiry date: May 3, 2025

Classification

• Technology area (CPC H): Electricity
• CPC primary: H04N19/91
• WIPO field: Audio-visual technology
• WIPO sector: Electrical engineering

Abstract

Binarization a data value comprises binarizing the minimum of the data value and a predetermined cut-off value in accordance with a first binarization scheme, in order to yield a primary prefix. If the data value is greater than the cut-off value, binarizing a difference of the data value minus the predetermined cut-off value in accordance with a second binarization scheme to obtain a binary suffix, the first binarization scheme being different from the second binarization scheme, and appending the primary suffix to the primary prefix is performed. A very effective compression of data values may be achieved by using the binarization scheme for preparing the syntax elements for the arithmetic coding, the binarization scheme substantially being a combination of two different binarization schemes, and by using binary arithmetic coding instead of m-ary arithmetic coding for coding the binarized syntax elements.