Title :
Predictive vector quantization with ridge regression
Author :
Nash, Cheryl L. ; Olshen, Richard A. ; Gray, Robert M.
Author_Institution :
Dept. of Electr. Eng., Stanford Univ., CA, USA
Abstract :
Prediction can play an important role in image compression. Better rate-distortion tradeoffs can be achieved by coding the residuals from predictive schemes rather than the direct pixel values. The price is only a modest increase in complexity. A variety of linear and nonlinear predictors have been used successfully in applications of predictive vector quantization. It makes sense that the better the prediction, the better the resulting compression. One method by which to improve predictive accuracy is to reduce the variability of the predictions. We here apply ridge regression in order to obtain prediction coefficients for use in a predictive vector quantizer as an alternative to standard Wiener-Hopf techniques
Keywords :
computational complexity; image coding; prediction theory; rate distortion theory; vector quantisation; complexity; image compression; linear predictors; nonlinear predictors; predictive accuracy; predictive vector quantization; rate-distortion tradeoffs; residuals; ridge regression; Application software; Clustering algorithms; Computed tomography; Decoding; Digital images; Distortion measurement; Equations; Image coding; Signal processing algorithms; Vector quantization;
Conference_Titel :
Data Compression Conference, 1996. DCC '96. Proceedings
Conference_Location :
Snowbird, UT
Print_ISBN :
0-8186-7358-3
DOI :
10.1109/DCC.1996.488336