Context-adaptive binary arithmetic coding with fixed-length codewords
Aulí Llinàs, Francesc (Universitat Autònoma de Barcelona. Departament d'Enginyeria de la Informació i de les Comunicacions)

Date:	2015
Abstract:	Context-adaptive binary arithmetic coding is a widespread technique in the field of image and video coding. Most state-of-the-art arithmetic coders produce a (long) codeword of a priori unknown length. Its generation requires a renormalization procedure to permit progressive processing. This paper introduces two arithmetic coders that produce multiple codewords of fixed length. Contrary to the traditional approach, the generation of fixed-length codewords does not require renormalization since the whole interval arithmetic is stored in the coder's internal registers. The proposed coders employ a new context-adaptive mechanism based on variable-size sliding window that estimates with high precision the probability of the symbols coded. Their integration in coding systems is straightforward as demonstrated within the framework of JPEG2000. Experimental tests indicate that the proposed coders are computationally simpler than the MQ coder of JPEG2000 and the M coder of HEVC while achieving superior coding efficiency.
Grants:	Ministerio de Economía y Competitividad RYC-2010- 05671 Ministerio de Economía y Competitividad TIN2012-38102-C03-03 Agència de Gestió d'Ajuts Universitaris i de Recerca 2014/SGR-691
Rights:	Tots els drets reservats.
Language:	Anglès
Document:	Article ; recerca ; Versió sotmesa a revisió
Subject:	Context-adaptive binary arithmetic coding ; Fixed-length arithmetic codes
Published in:	IEEE transactions on multimedia, Vol. 17 Issue 8 (August 2015) , p. 1385-1390, ISSN 1520-9210

DOI: 10.1109/TMM.2015.2444797

Pre-print 6 p, 1004.2 KB

The record appears in these collections:
Articles > Research articles
Articles > Published articles