Hybrid KLT-SVD image compression

This paper investigates a transform adaptation technique, applied to transform coding of images, as a way of exploiting the variation in local statistics within an image. The method makes use of the relationship between the Karhunen-Loeve transform (KLT) and singular value decomposition (SVD), and their energy compaction properties. We compare this approach to a standard KLT coding system. Motivated by increased coding efficiency an analysis-by-synthesis approach using switching between the KLT coding system and the hybrid KLT-SVD system is proposed. The switching is implemented using a global rate-distortion criterion. The results are encouraging and the proposed techniques provide new insights on how to use SVD in an image compression system.

[1]  Jar-Ferr Yang,et al.  Combined techniques of singular value decomposition and vector quantization for image coding , 1995, IEEE Trans. Image Process..

[2]  Simon Haykin,et al.  Optimally adaptive transform coding , 1995, IEEE Trans. Image Process..

[3]  Charles W. Therrien,et al.  Discrete Random Signals and Statistical Signal Processing , 1992 .

[4]  H. Harashima,et al.  Improvement on singular value decomposition vector quantization , 1990 .

[5]  Jan Biemond,et al.  An optimal bit allocation algorithm for sub-band coding , 1988, ICASSP-88., International Conference on Acoustics, Speech, and Signal Processing.

[6]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[7]  Audra E. Kosh,et al.  Linear Algebra and its Applications , 1992 .

[8]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[9]  H. Andrews,et al.  Singular Value Decomposition (SVD) Image Coding , 1976, IEEE Trans. Commun..

[10]  W. J. Dowling,et al.  Image coding using the singular value decomposition and vector quantization , 1995 .