Parallel implementation of Singular Value Decomposition (SVD) in image compression using OpenMp and sparse matrix representation

Indian Journal of Science and Technology

Volumn 8, Issue 13, 2015, Pages

  Saira Banu, J ^a   Babu, Rajasekhara ^a   Pandey, Reeta ^a  

^a VIT UNIVERSITY   (India)

Author keywords

CSR; Image compression; OpenMp; Sparse matrix; SVD

Indexed keywords

EID: 84938702863     PISSN: 09746846     EISSN: 09745645     Source Type: Journal    
DOI: 10.17485/ijst/2015/v8i13/59410     Document Type: Article

References (20)

1. Andrews HC, Patterson C. Singular value decomposition (SVD) image coding. Commun IEEE Trans. 1976; 24(4):425-32.
2. Berry MW, Mezher, Philippe B, Sameh A. Parallel algorithms for the singular value decomposition. Stat Textb Monogr. 2006; 184(117).
3. Ding CHQ, Ye J. 2-Dimensional Singular Value Decomposition for 2D Maps and Images. SDM. 2005; p. 32-43.
4. Dixit, MM, Vijaya C, et al. Computational analysis of adaptive Singular Value Decomposition algorithm to 2D and 3D still image compression application. Communication Control and Computing Technologies (ICCCCT). IEEE; 2010. p. 482-7.
5. Golub GH, Van Loan CF. Matrix computations. JHU Press; 2012.
6. Gunta C, Khan SN, Saha K, Pau DP. Acceleration of SVD routines in LAPACK. EUROCON. IEEE; 2013. p. 1733-7.
7. Jia Z. Using cross-product matrices to compute the SVD. Numer Algorithm. 2006; 42(1):31-61.
8. Kolev Vasil, Tsvetkova K, Tsvetkov M. Singular Value Decomposition of Images from Scanned Photographic Plates. arXiv Prepr, arXiv13101869. 2013.
9. Konda Taro, Nakamura Y. A new algorithm for singular value decomposition and its parallelization. Parallel Comput. 2009; 35(6):331-44.
10. Lahabar, S, Narayanan P. Singular value decomposition on GPU using CUDA. Parallel and Distributed Processing. IEEE; 2009. p. 1-10.
11. Prasantha HS, Shashidhara HL, Balasubramanya Murthy K. Image compression using SVD. Conference on Computational Intelligence and Multimedia Applications. IEEE; 2007. p. 143-5.
12. Rajamanickam S. Efficient algorithms for sparse singular value decomposition. 2009.
13. Rangarajan A. Learning matrix space image representations. Energy Minimization Methods in Computer Vision and Pattern Recognition. Springer; 2001. p. 153-68.
14. Rufai AM, Anbarjafari G, Demirel H. Lossy image compression using singular value decomposition and wavelet difference reduction. Digit Signal Process. 2014; 24:117-23.
15. Sadek RA. SVD based image processing applications: State of the ART, Contributions and Research Challenges. arXiv Prepr, arXiv12117102. 2012.
16. Soliman MI, Rajasekaran S, Ammar R. A block JRS algorithm for highly parallel computation of SVDs. High Performance Computing and Communications. 2007; 4782:346-57.
17. Van der Schaaf van A, van Hateren J van. Modelling the power spectra of natural images: statistics and information. Vision Res. 1996; 36(17):2759-70.
18. Yang J-F, Lu C-L. Combined techniques of singular value decomposition and vector quantization for image coding. Image Process IEEE Trans. 1995; 4(8):1141-6.
19. Yang J, Zhang D, Frangi AF, Yang J. Two-dimensional PCA: a new approach to appearance-based face representation and recognition. Pattern Anal Mach Intel IEEE Trans. 2004; 26(1):131-7.
20. Ye J. Generalized low rank approximations of matrices. Mach Learn. 61AD; 1-3:167-91.