A hybrid DCT-SVD image-coding algorithm

We propose an image-coding algorithm which combines the discrete cosine transform (DCT) and the singular value decomposition (SVD). The DCT is used to transform those blocks in the source image that exhibit a high correlation, while blocks with greater high-frequency content are transformed using the SVD. A simple criterion is used to decide which transform should be used on each block. Simulation results show that the new hybrid algorithm provides good distortion, bit rate, and image quality-especially in images which are less spatially correlated.

[1]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[2]  M. Effros.  Optimal modeling for complex system design [data compression] , 1998 .

[3]  Michael T. Orchard,et al.  A comparative study of DCT- and wavelet-based image coding , 1999, IEEE Trans. Circuits Syst. Video Technol..

[4]  R. Gray,et al.  Vector quantization , 1984, IEEE ASSP Magazine.

[5]  Morris Goldberg,et al.  Image Compression Using Adaptive Vector Quantization , 1986, IEEE Trans. Commun..

[6]  James F. Blinn,et al.  What's that deal with the DCT? , 1993, IEEE Computer Graphics and Applications.

[7]  Chi-Wah Kok,et al.  Fast algorithm for computing discrete cosine transform , 1997, IEEE Trans. Signal Process..

[8]  Tor A. Ramstad,et al.  Hybrid KLT-SVD image compression , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[10]  Kannan Ramchandran,et al.  Joint thresholding and quantizer selection for transform image coding: entropy-constrained analysis and applications to baseline JPEG , 1997, IEEE Trans. Image Process..

[11]  John Håkon Husøy,et al.  A critique of SVD-based image coding systems , 1999, ISCAS'99. Proceedings of the 1999 IEEE International Symposium on Circuits and Systems VLSI (Cat. No.99CH36349).

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

[13]  Antonio Ortega,et al.  Rate-distortion methods for image and video compression , 1998, IEEE Signal Process. Mag..