Applications of universal context modeling to lossless compression of gray-scale images
- 1 April 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 5 (4) , 575-586
- https://doi.org/10.1109/83.491334
Abstract
Inspired by theoretical results on universal modeling, a general framework for sequential modeling of gray-scale images is proposed and applied to lossless compression. The model is based on stochastic complexity considerations and is implemented with a tree structure. It is efficiently estimated by a modification of the universal algorithm context. Several variants of the algorithm are described. 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. The compression ratios are compared with those obtained with state-of-the-art algorithms available in the literature, with the results of the comparison consistently favoring the proposed approach.Keywords
This publication has 28 references indexed in Scilit:
- Relations between entropy and error probabilityIEEE Transactions on Information Theory, 1994
- Reversible 3-D decorrelation of medical imagesIEEE Transactions on Medical Imaging, 1993
- Density estimation by stochastic complexityIEEE Transactions on Information Theory, 1992
- Stochastic Complexity and ModelingThe Annals of Statistics, 1986
- Universal coding, information, prediction, and estimationIEEE Transactions on Information Theory, 1984
- A universal data compression systemIEEE Transactions on Information Theory, 1983
- The performance of universal encodingIEEE Transactions on Information Theory, 1981
- Universal modeling and codingIEEE Transactions on Information Theory, 1981
- Compression of individual sequences via variable-rate codingIEEE Transactions on Information Theory, 1978
- Coding isotropic imagesIEEE Transactions on Information Theory, 1977