Regular Articles

Adaptive block-wise alphabet reduction scheme for lossless compression of images with sparse and locally sparse histograms

[+] Author Affiliations
Atef Masmoudi

University of Montpellier II, LIRMM, UMR CNRS 5506, 34392 Montpellier Cedex 05, France

University of Sfax, Laboratory of Electronics and Technology of Information, National Engineering School of Sfax, 3038 Sfax, Tunisia

Sonia Zouari

University of Sfax, Laboratory of Electronics and Technology of Information, National Engineering School of Sfax, 3038 Sfax, Tunisia

Abdelaziz Ghribi

University of Sfax, Laboratory of Probability and Statistics, Faculty of Sciences of Sfax, 3038 Sfax, Tunisia

J. Electron. Imaging. 24(6), 063001 (Nov 02, 2015). doi:10.1117/1.JEI.24.6.063001
History: Received April 3, 2015; Accepted September 30, 2015
Text Size: A A A

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.

Figures in this Article
© 2015 SPIE and IS&T

Citation

Atef Masmoudi ; Sonia Zouari and Abdelaziz Ghribi
"Adaptive block-wise alphabet reduction scheme for lossless compression of images with sparse and locally sparse histograms", J. Electron. Imaging. 24(6), 063001 (Nov 02, 2015). ; http://dx.doi.org/10.1117/1.JEI.24.6.063001


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

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.