Journal ArticleDOI
Context-based, adaptive, lossless image coding
Xiaolin Wu,Nasir Memon +1 more
TLDR
The CALIC obtains higher lossless compression of continuous-tone images than other lossless image coding techniques in the literature and can afford a large number of modeling contexts without suffering from the context dilution problem of insufficient counting statistics as in the latter approach.Abstract:
We propose a context-based, adaptive, lossless image codec (CALIC). The codec obtains higher lossless compression of continuous-tone images than other lossless image coding techniques in the literature. This high coding efficiency is accomplished with relatively low time and space complexities. The CALIC puts heavy emphasis on image data modeling. A unique feature of the CALIC is the use of a large number of modeling contexts (states) to condition a nonlinear predictor and adapt the predictor to varying source statistics. The nonlinear predictor can correct itself via an error feedback mechanism by learning from its mistakes under a given context in the past. In this learning process, the CALIC estimates only the expectation of prediction errors conditioned on a large number of different contexts rather than estimating a large number of conditional error probabilities. The former estimation technique can afford a large number of modeling contexts without suffering from the context dilution problem of insufficient counting statistics as in the latter approach, nor from excessive memory use. The low time and space complexities are also attributed to efficient techniques for forming and quantizing modeling contexts.read more
Citations
More filters
Book
Introduction to data compression
TL;DR: The author explains the development of the Huffman Coding Algorithm and some of the techniques used in its implementation, as well as some of its applications, including Image Compression, which is based on the JBIG standard.
Journal ArticleDOI
The LOCO-I lossless image compression algorithm: principles and standardization into JPEG-LS
TL;DR: LOCO-I as discussed by the authors is a low complexity projection of the universal context modeling paradigm, matching its modeling unit to a simple coding unit, which is based on a simple fixed context model, which approaches the capability of more complex universal techniques for capturing high-order dependencies.
Journal ArticleDOI
Lossless generalized-LSB data embedding
TL;DR: In this paper, a generalization of the well-known least significant bit (LSB) modification is proposed as the data-embedding method, which introduces additional operating points on the capacity-distortion curve.
Journal ArticleDOI
Image Interpolation by Adaptive 2-D Autoregressive Modeling and Soft-Decision Estimation
Xiangjun Zhang,Xiaolin Wu +1 more
TL;DR: A soft-decision interpolation technique that estimates missing pixels in groups rather than one at a time, which preserves spatial coherence of interpolated images better than the existing methods and produces the best results so far over a wide range of scenes in both PSNR measure and subjective visual quality.
Journal ArticleDOI
Efficient Reversible Watermarking Based on Adaptive Prediction-Error Expansion and Pixel Selection
TL;DR: The PEE technique is further investigated and an efficient reversible watermarking scheme is proposed, by incorporating in PEE two new strategies, namely, adaptive embedding and pixel selection, which outperforms conventional PEE.
References
More filters
Journal ArticleDOI
Universal coding, information, prediction, and estimation
TL;DR: A connection between universal codes and the problems of prediction and statistical estimation is established, and a known lower bound for the mean length of universal codes is sharpened and generalized, and optimum universal codes constructed.
Journal ArticleDOI
Arithmetic coding revisited
TL;DR: A new implementation of arithmetic coding is described that incorporates several improvements over a widely used earlier version by Witten, Neal, and Cleary, which has become a de facto standard and a modular structure that separates the coding, modeling, and probability estimation components of a compression system is described.
Journal ArticleDOI
Lossless compression of continuous-tone images via context selection, quantization, and modeling
TL;DR: By innovative formation, quantization, and use of modeling contexts, the proposed lossless image coder has a highly competitive compression performance and yet remains practical.
Proceedings ArticleDOI
Fast and efficient lossless image compression
TL;DR: A new method gives compression comparable with the JPEG lossless mode, with about five times the speed, based on a novel use of two neighboring pixels for both prediction and error modeling.
Journal ArticleDOI
Applications of universal context modeling to lossless compression of gray-scale images
TL;DR: The sequential, lossless compression schemes obtained when the context modeler is used with an arithmetic coder, are tested with a representative set of gray-scale images and the compression ratios are compared with state-of-the-art algorithms available in the literature.
Related Papers (5)
A new, fast, and efficient image codec based on set partitioning in hierarchical trees
Amir Said,William A. Pearlman +1 more