IJIPVS

Singular Value Decomposition Based Image Coding for Achieving Singular Value Decomposition Based Image Coding for Achieving Additional Compression to JPEG Images Additional Compression to JPEG Imag

---

---

Abstract

Computer technology these days is most focused on storage space and speed. Considerable advancements in this direction can be achieved through the usage of digital image compression techniques. In this paper we present a well studied singular value decomposition based JPEG image compression technique. Singular Value Decomposition is a way of factorizing matrices into a series of linear approximations that expose the underlying structure of the matrix. SVD is extraordinarily useful and has many applications such as data analysis, signal processing, pattern recognition, objects detection and weather prediction. An attempt is made to implement this method of factorization to perform second round of compression on JPEG images to optimize storage space. Compression is further enhanced by the removal of singularity after the initial compression performed using SVD. MATLAB R2010a with image processing toolbox is used as the development tool for implementing the algorithm.

Recommended Citation

[1] Rafael C. Gonzales and Richard E. Woods, “Digital Image Processing”, Pearson Education, 2001, 2nd edition. [2] Rafael C. Gonzales, Richard E. Woods and Steven L. Eddins, “Digital Image Processing Using Matlab”, Gatemarks Publications, 2nd edition. [3] David Salomon, “Data Compression: The Complete Reference”, Springer International Edition, 2005. [4] Anil K. Jain, “Fundamentals of Digital Image Processing”, Pearson Education, 2001. [5] M. Antonini, M. Barlaud, P. Mathieu, and I. Daubchies, “Image coding using wavelet transform,” IEEE Trans. Image Process., vol. 1, no. 4, pp. 205–220, Apr. 1992. [6] Stewart, G. W., "On the Early History of the Singular Value Decomposition", 1993, SIAM Review 35 (4): 551–566. [7] Strang, Gilbert, “Introduction to Linear Algebra”, Wellesley-Cambridge Press, 1998. [8] Adam Abrahamsen and David Richards, “Image Compression Using Singular Value Decomposition”, December 14, 2001. [9] G. H. Golub and C. F. V. Loan, “Matrix Computations”, The John Hopkins University Press, 2007. [10] C. S. M. Goldrick, W. J. Dowling, and A. Bury, “Image Coding Using the Singular Value Decomposition and Vector Quantization”, Image Processing and Its Applications, pages 296–300. IEE, 2000. [11] Kalman, Dan, “Singularly Valuable Decomposition”. The college mathematics journal. Vol 27_N0.1_Jan 1998, 2-23. [12] P. Waldemar and T. A. Ramstad, “Image Compression Using Singular Value Decomposition with Bit Allocation and Scalar Quantization”. In Proceedings of NORSIG Conference, pages 83–86, 2006 [13]W. B. Pennebaker and J. L. Mitchell. “JPEG Still Image Data Compression Standard”, Van Nostrand Reinhold, 1993. [14] Hoces, C, “Fractal compression theory”, IEEE Trans. Multimedia., vol. 2, no. 3, pp. 76–94, Apr. 1995. [15] Wen-Jun Zhang Song-Yu Yu Hong-Bin Chen , “A New Adaptive Classified Transform Coding Method” International Conference on Acoustics, Speech & Signal Processing, 1989. [16] J. M. Shapiro, “Embedded image coding using zerotrees of wavelet coefficients,” IEEE Trans. Signal Process., vol. 41, no. 12, pp. 3445– 3462, Dec. 1993. [17] Antonini, M. Barlaud, M. Mathieu, P. Daubechies, I, “Image coding using vector quantization in the wavelet transform domain”, International Conference on Acoustics, Speech & Signal Processing, 1990. [18] Andrews, H. Patterson, C, “Singular Value Decomposition (SVD) Image Coding ”, IEEE Trans. Communications, vol. 24, no. 4, pp. 425–432, Apr. 1976. [19] Pratt, W, Andrews, H, “Performance Measures for Transform Data Coding” Trans. Communications , vol. 20, no. 3, pp. 411–415, Jun. 1972. [20] Feria, Erlan H. Barba, Joseph Scheinberg, Norman, “A Simple Predictive Transform Coder for Images” IEEE Military Communi-cations Conference Communications - Computer, 1986. - [21] Wallace, G. 1991. “The JPEG still picture compression standard”, Communications of the ACM 34(4): 30-44. [22] T.Acharya and Ping-Sing Tsai, JPEG2000 Standard for Image Compression Concepts, algorithms and VLSI Architectures. John Wiley & Sons press, 2005.