Efficient Fast Algorithm for MQ Arithmetic Coder

MQ arithmetic coder has been adopted to achieve entropy coding in the latest image compression standard JPEG2000. which is a bit-level operation with intensive branch and feedback thus becomes a serious bottleneck of high speed JPEG2000. In this paper, an efficient fast algorithm for MQ coder was proposed, in which the renormalization process with BYTEOUT was performed in batch fashion instead of gradual iteration as introduced in JPEG2000. Experimental results have proved the validity of this method in decreasing computation complexity.

[1]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[2]  Yu-Wei Chang,et al.  Novel word-level algorithm of embedded block coding in JPEG 2000 , 2003, 2003 International Conference on Multimedia and Expo. ICME '03. Proceedings (Cat. No.03TH8698).

[3]  Chengyi Xiong,et al.  Efficient word-level sequential coding scheme of bit plane coding for EBCOT in JPEG2000 , 2005, Proceedings of the Ninth International Symposium on Consumer Electronics, 2005. (ISCE 2005)..