Share Email Print

Journal of Electronic Imaging

Efficient adaptive arithmetic coding based on updated probability distribution for lossless image compression
Author(s): Atef Masmoudi; William Puech; Mohamed Salim Bouhlel
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 1 April 2010
PDF: 6 pages
J. Electron. Imag. 19(2) 023014 doi: 10.1117/1.3435341
Published in: Journal of Electronic Imaging Volume 19, Issue 2
Show Author Affiliations
Atef Masmoudi, Lab. d'Informatique de Robotique et de Microelectronique de Montpellier (France)
William Puech, Lab. d'Informatique de Robotique et de Microelectronique de Montpellier (France)
Mohamed Salim Bouhlel, Institut Supérieur de Biotechnologie de Sfax (Tunisia)

© SPIE. Terms of Use
Back to Top