Efficient context-based entropy coding for lossy wavelet image compression
- 22 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 241-250
- https://doi.org/10.1109/dcc.1997.582047
Abstract
We present an adaptive image coding algorithm based on novel backward-adaptive quantization/classification techniques. We use a simple uniform scalar quantizer to quantize the image subbands. Our algorithm puts the coefficient into one of several classes depending on the values of neighboring previously quantized coefficients. These previously quantized coefficients form contexts which are used to characterize the subband data. To each context type corresponds a different probability model and thus each subband coefficient is compressed with an arithmetic coder having the appropriate model depending on that coefficient's neighborhood. We show how the context selection can be driven by rate-distortion criteria, by choosing the contexts in a way that the total distortion for a given bit rate is minimized. Moreover the probability models for each context are initialized/updated in a very efficient way so that practically no overhead information has to be sent to the decoder. Our results are comparable or in some cases better than the recent state of the art, with our algorithm being simpler than most of the published algorithms of comparable performance.Keywords
This publication has 13 references indexed in Scilit:
- Adaptive quantization of image subbands with efficient overhead rate selectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Optimal bit allocation for biorthogonal wavelet codingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Image coding based on mixture modeling of wavelet coefficients and a fast estimation-quantization frameworkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Elements of Information TheoryPublished by Wiley ,2001
- Comparison of different methods of classification in subband coding of imagesIEEE Transactions on Image Processing, 1997
- A new, fast, and efficient image codec based on set partitioning in hierarchical treesIEEE Transactions on Circuits and Systems for Video Technology, 1996
- Efficient scalar quantization of exponential and Laplacian random variablesIEEE Transactions on Information Theory, 1996
- Image subband coding using arithmetic coded trellis coded quantizationIEEE Transactions on Circuits and Systems for Video Technology, 1995
- Wavelet filter evaluation for image compressionIEEE Transactions on Image Processing, 1995
- Multirate 3-D subband coding of videoIEEE Transactions on Image Processing, 1994