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

Atef Masmoudi; Sonia Zouari; Abdelaziz Ghribi

doi:10.1117/1.JEI.24.6.063001

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

Atef Masmoudi, Sonia Zouari, Abdelaziz Ghribi

Author Affiliations +

Journal of Electronic Imaging, Vol. 24, Issue 6, 063001 (November 2015). https://doi.org/10.1117/1.JEI.24.6.063001

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.

Citation Download 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," Journal of Electronic Imaging 24(6), 063001 (2 November 2015). https://doi.org/10.1117/1.JEI.24.6.063001

Published: 2 November 2015

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