A lossless image coder with context classification, adaptive prediction and adaptive entropy coding
Authors:
- F. GolchinFGF. Golchin
- K.K. PaliwalKPK.K. Paliwal
- 1 January 1998
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 5, 2545-2548
Abstract
In this paper, we combine a context classification scheme with adaptive prediction and entropy coding to produce an adaptive lossless image code?. In this coder, we maximize the benefits of adaptivity using both adaptive prediction and entropy coding. The adaptive prediction is closely tied with the classification of contexts within the image. These contexts are defined with respect to the local edge, texture or gradient characteristics as well as local activity within small blocks of the image. For each context an optimal predictor is found which is used for the prediction of all pixels belonging to that particular context. Once the predicted values have been removed from the original image, a clustering algorithm is used to design a separate, optimal entropy coding scheme for encoding the prediction residual. Blocks of residual pixels are classified into a finite number of classes and members of each class are encoded using the entropy coder designed for that particular class. The combination of these two powerful techniques produces some of the best lossless coding results reported so far.Griffith Sciences, Griffith School of EngineeringFull TexKeywords
This publication has 5 references indexed in Scilit:
- The use of contextual information in the reversible compression of medical imagesIEEE Transactions on Medical Imaging, 1992
- Optimum quantizer performance for a class of non-Gaussian memoryless sourcesIEEE Transactions on Information Theory, 1984
- Least squares quantization in PCMIEEE Transactions on Information Theory, 1982
- An Algorithm for Vector Quantizer DesignIEEE Transactions on Communications, 1980
- Adaptive Coding of Monochrome and Color ImagesIEEE Transactions on Communications, 1977