Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

A highly Efficient Multiplication-Free Binary Arithmetic Coder and Its Application in Video Coding

: Marpe, D.; Wiegand, T.


IEEE Signal Processing Society:
International Conference on Image Processing 2003. Proceedings. Vol.3 : September 14 - 17, 2003, Barcelona, Spain / ICIP-2003
Piscataway, NJ: IEEE, 2003
ISBN: 0-7803-7750-8
International Conference on Image Processing (ICIP) <10, 2003, Barcelona>
Fraunhofer HHI ()

A novel and highly efficient algorithm of multiplication-free binary arithmetic coding is proposed. Our proposed method relies on simple table lookups for performing the computationally critical operations of interval subdivision and probability estimation. Moreover, the underlying design principle provides a great flexibility for serving the different needs of all kind of coding applications where binary or binarized data have to be processed. A binary arithmetic coder of the type described in this paper has become part of the CABAC entropy coding scheme of the emerging H.264/AVC video coding standard. Experiments using this binary arithmetic coder in its native video coding environment demonstrate a superior coding efficiency as well as a significantly higher throughput rate in comparison to the MQ coder, which is currently being considered state-of-the-art in fast binary arithmetic coding.