Title :
Efficient Fast Algorithm for MQ Arithmetic Coder
Author :
Xiong, Chengyi ; Hou, Jianhua ; Gao, Zhirong ; He, Xiang
Author_Institution :
South-Center Univ. for Nat., Wuhan
Abstract :
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.
Keywords :
arithmetic codes; computational complexity; data compression; image coding; MQ arithmetic coder; bit-level operation; computation complexity; entropy coding; image compression standard JPEG2000; intensive branch-feedback; renormalization process; Arithmetic; Computer science; Discrete wavelet transforms; Educational institutions; Entropy coding; Image coding; Positron emission tomography; State estimation; Switches; Transform coding;
Conference_Titel :
Multimedia and Expo, 2007 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
1-4244-1016-9
Electronic_ISBN :
1-4244-1017-7
DOI :
10.1109/ICME.2007.4284761