Line-based, reduced memory, wavelet image compression
Christos G. Chrysafis, Antonio Ortega · IEEE Transactions on Image Processing · 2000
This paper addresses the problem of low memory wavelet image compression. While wavelet or subband coding of images has been shown to be superior to more traditional transform coding techniques, little attention has been paid until recently to the important issue of whether both the wavelet transforms and the subsequent coding can be implemented in low memory without significant loss in performance. We present a complete system to perform low memory wavelet image coding. Our approach is "line-based" in that the images are read line by line and only the minimum required number of lines is kept in memory. There are two main contributions of our work. First, we introduce a line-based approach for the implementation of the wavelet transform, which yields the same results as a "normal" implementation, but where, unlike prior work, we address memory issues arising from the need to synchronize encoder and decoder. Second, we propose a novel context-based encoder which requires no global information and stores only a local set of wavelet coefficients. This low memory coder achieves performance comparable to state of the art coders at a fraction of their memory utilization.
Cited by 319 works. doi:10.1109/83.826776
Authors
References
- Embedded image coding using zerotrees of wavelet coefficients
- A new, fast, and efficient image codec based on set partitioning in hierarchical trees
- JPEG: Still Image Data Compression Standard
- JPEG: Still image data compression standard
- Best wavelet packet bases in a rate-distortion sense
- Image coding based on mixture modeling of wavelet coefficients and a fast estimation-quantization framework
- Lossless compression of continuous-tone images via context selection, quantization, and modeling
- LOCO-I: a low complexity, context-based, lossless image compression algorithm
- Space-frequency quantization for wavelet image coding
- Comparison of different methods of classification in subband coding of images