Adaptive linear prediction for lossless coding of greyscale images

Author

Ye, Hua ; Deng, Guang ; Devlin, John C.

Author_Institution

Dept. of Electron. Eng., La Trobe Univ., Bundoora, Vic., Australia

Volume

1

fYear

2000

fDate

2000

Firstpage

128

Abstract

We present a new prediction method for lossless image coding. In this prediction scheme, the prediction for each pixel is formed by adaptively combining the predicted values from a set of least squares based linear predictors. The combination scheme follows the main idea of the Bayesian model averaging to reduce prediction error due to model uncertainty. A lossless image coding algorithm based on this prediction method is also presented. Experimental results show that the compression performance of this algorithm is better than that of the TMW 0.51. It is also close to that of a newly improved version of TMW

Keywords

Bayes methods; adaptive codes; adaptive signal processing; data compression; image coding; least squares approximations; linear predictive coding; Bayesian model averaging; TMW; TMW 0.51; adaptive linear prediction; combination scheme; compression performance; greyscale images; least squares based linear predictors; lossless image coding algorithm; model uncertainty; pixel prediction; prediction error reduction; Bayesian methods; Bit rate; Ear; Entropy; Image coding; Least squares methods; Pixel; Prediction methods; Predictive models; Uncertainty;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 2000. Proceedings. 2000 International Conference on

Conference_Location

Vancouver, BC

ISSN

1522-4880

Print_ISBN

0-7803-6297-7

Type

conf

DOI

10.1109/ICIP.2000.900911

Filename

900911