Share Email Print
cover

Journal of Electronic Imaging

Adaptive block-wise alphabet reduction scheme for lossless compression of images with sparse and locally sparse histograms
Author(s): Atef Masmoudi; Sonia Zouari; Abdelaziz Ghribi
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 a new adaptive block-wise lossless image compression algorithm, which is based on the so-called alphabet reduction scheme combined with an adaptive arithmetic coding (AC). This new encoding algorithm is particularly efficient for lossless compression of images with sparse and locally sparse histograms. AC is a very efficient technique for lossless data compression and produces a rate that is close to the entropy; however, a compression performance loss occurs when encoding images or blocks with a limited number of active symbols by comparison with the number of symbols in the nominal alphabet, which consists in the amplification of the zero frequency problem. Generally, most methods add one to the frequency count of each symbol from the nominal alphabet, which leads to a statistical model distortion, and therefore reduces the efficiency of the AC. The aim of this work is to overcome this drawback by assigning to each image block the smallest possible set including all the existing symbols called active symbols. This is an alternative of using the nominal alphabet when applying the conventional arithmetic encoders. We show experimentally that the proposed method outperforms several lossless image compression encoders and standards including the conventional arithmetic encoders, JPEG2000, and JPEG-LS.

Paper Details

Date Published: 2 November 2015
PDF: 13 pages
J. Electron. Imaging. 24(6) 063001 doi: 10.1117/1.JEI.24.6.063001
Published in: Journal of Electronic Imaging Volume 24, Issue 6
Show Author Affiliations
Atef Masmoudi, Lab. d'Informatique de Robotique et de Microelectronique de Montpellier (France)
Univ. of Sfax (Tunisia)
Univ. Montpellier 2 (France)
Sonia Zouari, Ecole Nationale d'Ingénieurs de Sfax (Tunisia)
Univ. de Sfax (Tunisia)
Abdelaziz Ghribi, Univ. de Sfax (Tunisia)


© SPIE. Terms of Use
Back to Top