Trends in lossless image compression: adaptive vs. classified prediction and context modeling for entropy coding

Bruno Aiazzi; Luciano Alparone; Stefano Baronti

doi:10.1117/12.372744

16 December 1999 Trends in lossless image compression: adaptive vs. classified prediction and context modeling for entropy coding

Bruno Aiazzi, Luciano Alparone, Stefano Baronti

Author Affiliations +

Proceedings Volume 3814, Mathematics of Data/Image Coding, Compression, and Encryption II; (1999) https://doi.org/10.1117/12.372744
Event: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, 1999, Denver, CO, United States

Abstract

This paper discusses the most recent trends in the reversible intraframe compression of grayscale images. With reference to a spatial DPCM scheme, prediction, either linar or nonlinear, may be accomplished in a space-varying fashion following two main strategies: adaptive, i.e., with predictors recalculated at each pixel position, and classified, in which image blocks, or pixels are preliminarily labeled into a number of statistical classes, for which optimum MMSE predictors are calculated. A trade- off between the above two strategies is proposed. It relies on a classified linear-regression prediction obtained through fuzzy techniques, followed by context-based modeling of the outcome prediction errors, to enhance entropy coding. The present scheme is a reworking of a fuzzy encode previously presented by the authors. Now, predictors, instead of pixel intensity patterns, are fuzzy-clustered to find out optimized MMSE prediction classes, and a novel membership function measuring the fitness of prediction is adopted. A thorough performances comparison with the most advanced methods in the literature highlights advantages, and drawbacks as well, of the fuzzy approach.

Citation Download Citation

Bruno Aiazzi, Luciano Alparone, and Stefano Baronti "Trends in lossless image compression: adaptive vs. classified prediction and context modeling for entropy coding", Proc. SPIE 3814, Mathematics of Data/Image Coding, Compression, and Encryption II, (16 December 1999); https://doi.org/10.1117/12.372744

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