Regular Articles

Efficient adaptive arithmetic coding based on updated probability distribution for lossless image compression

[+] Author Affiliations
Atef Masmoudi

Higher Institute of Biotechnology, Sciences and Technologies of Images and Telecommunications, Sfax, 3038 Tunisia

William Puech

University of Montpellier II, Laboratory LIRMM, UMR 5506, 161, rue Ada, 34392 Montpellier Cedex 05, France

Mohamed Salim Bouhlel

Higher Institute of Biotechnology, Sciences and Technologies of Images and Telecommunications, Sfax, 3038 Tunisia

J. Electron. Imaging. 19(2), 023014 (June 01, 2010). doi:10.1117/1.3435341
History: Received October 16, 2009; Revised April 12, 2010; Accepted April 16, 2010; Published June 01, 2010; Online June 01, 2010
Text Size: A A A

We propose an efficient lossless compression scheme for still images based on arithmetic coding. The scheme presents a novel adaptive arithmetic coding that updates the probabilities of pixels only after detecting the last occurrence of each pixel and then removes the redundancy from the original image effectively. The proposed approach has interestingly low computational complexity. In addition, unlike other statistical coding techniques, arithmetic coding in the proposed scheme is not solely dependent on the pixel probability distribution but also on the image block sorting. The proposed method is compared to both static and adaptive order-0 models while taking into account compression ratios and processing time. Experimental results, based on a set of 100 gray-level images, demonstrate that the proposed scheme gives mean compression ratios that are 5.5% higher than those by the conventional arithmetic encoders as well as significantly faster than the order-0 adaptive arithmetic coding.

Figures in this Article
© 2010 SPIE and IS&T

Citation

Atef Masmoudi ; William Puech and Mohamed Salim Bouhlel
"Efficient adaptive arithmetic coding based on updated probability distribution for lossless image compression", J. Electron. Imaging. 19(2), 023014 (June 01, 2010). ; http://dx.doi.org/10.1117/1.3435341


Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

PubMed Articles
Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.