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

Atef Masmoudi; William Puech; Mohamed Salim Bouhlel

doi:10.1117/1.3435341

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

Atef Masmoudi, William Puech, Mohamed Salim Bouhlel

Author Affiliations +

Journal of Electronic Imaging, Vol. 19, Issue 2, 023014 (April 2010). https://doi.org/10.1117/1.3435341

Abstract

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.

©(2010) Society of Photo-Optical Instrumentation Engineers (SPIE)

Citation Download Citation

Atef Masmoudi, William Puech, and Mohamed Salim Bouhlel "Efficient adaptive arithmetic coding based on updated probability distribution for lossless image compression," Journal of Electronic Imaging 19(2), 023014 (1 April 2010). https://doi.org/10.1117/1.3435341

Published: 1 April 2010

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available