Application of Singular Value Decomposition technique for compressing images
DOI:
https://doi.org/10.54117/gjpas.v1i2.21Keywords:
Image compression, Singular Value Decomposition, Compressed image, Matrix, Role of singular valuesAbstract
Image processing is becoming increasingly important as imaging technology has advanced. A storage constraint might occur even when image quality is an influential factor. This means finding a way to reduce the volume of data while still retaining quality, since compactable systems and minimal space are more desirable in the current computing field. An image compression technique that is frequently used is singular value decomposition (SVD). SVD is a challenging and promising way to loosely compress images, given how many people use images now and how many different kinds of media there are. SVD can be employed to compress digital images by approximating the matrices that generate such images, thereby saving memory while quality is affected negligibly. The technique is a great tool for lowering image dimensions. However, SVD on a large dataset might be expensive and time-consuming. The current study focuses on its improvement and implements the proposed technique in a Python environment. We illustrate the concept of SVD, apply its technique to compress an image through the use of an improved SVD process, and further compare it with some existing techniques. The proposed technique was used to test and evaluate the compression of images under various r-terms, and the singular value characteristics were incorporated into image processing. By utilization of the proposed SVD technique, it was possible to compress a large image of dimension 4928 x 3264 pixels into a reduced 342 x 231 pixels with fair quality. The result has led to better image compression in terms of size, processing time, and errors.
References
Abdillah, M. Z., Yudhana, A. and Fadlil, A. (2021). Compression analysis using coiflets, haar wavelet and SVD methods. Journal of Informatica, 9(1), 43-48.
Afrose, S., Jahan, S., and Chowdhury, A. (2015). A hybrid SVD-DWT-DCT based method for image compression and quality measurement of the compressed image. International Conference on Electrical Engineering and Information Communication Technology, 1-4. doi: 10.1109/ICEEICT.2015.7307442.
Asnaoui, K. E. (2020). Image compression based on block SVD power method. Journal of Intelligent Systems, 29(1), 1345-1359. https://doi.org /10.1515/jisys-2018-0034.
Bonaccorso, K. and Incognito, A. (2020). SVD. Honor Theses, 1-18. https://digitalcommons.coastal.edu/honors-theses/353. Accessed 09/02/2022.
Brunton, S. L. and Kutz, J. N. (2019). Data-Driven Science and Engineering: Machine Learning, Dynamical Systems, and Control”, Cambridgwe University Press, New York, USA.
Cao, Lijie. (2006). SVD applied to digital image processing. Division of Computing Studies, Arizona State University Polytechnic Campus, Mesa, (2006), 1-15.
Compton, E. A. and Ernstberger, S. L. (2020). SVD: applications to image processing. Journal of Undergraduate Research, 17, 99–105.
Ericsson, N. B., Brunton, S. L., and Kutz, J. N. (2017). Compressed Singular value decomposition for image and video processing. International Conference on Computer Vision and Workshops (ICCVW), 1880- 18888. doi.101109/ICCVW.2017.222.
Hilles, S. M. S., and Shafii, M. S. (2019). Image compression and encryption technique. International. Journal of Data Science and Research, 1(2), 0-6.
Intawichai, S. and Chaturantabut, S. (2022). A missing data reconstruction method using an accelerated least-squares approximation with randomized SVD. Algorithms, 15(190), 1-16. https://doi.org/10.3390/a15060190.
Krasmala, R., Budimansyah, A., and Lenggana, U. T. (2017). Image compression by combining Discrete Cosine Transform (DCT) method and huffman algorithm. Journal Online Informationa., 2(1), 1- 10. doi: 10.15575/join.v2i1.79.
Kumar, P., and Parmar, A. (2020). Versatile approaches for medical image compression. Procedia Computational Sciences, 167, 1380 -1389. doi: 10.1016/j.procs.2020.03.349.
Kumar, R., Patbhaje, U., and Kumar, A. (2019). An efficient technique for image compression and quality retrieval using matrix completion, Journal of King Saud Univ. - Computational. Information and Sciences, doi: 10.1016/j.jksuci.2019.08.002.
Lalnunhlima, J., Johnson T. D., and Lalruatzuala. (2021). Digital image compression using DCT and SVD”, International Journal of Recent Advances in Multidisciplinary Topics, 2(6), 88-92.
Lay, D. C., Steven, R. L., and McDonald, J. (2016). Linear Algebra and Its Applications. Boston, Pearson. 5th edition and published by Pearson Education Press, Boston, USA.
Li, K. and Wu, G. (2021). A randomized generalized low rank approximations of matrices algorithm for high dimensionality reduction and image compression. Numerical Linear Algebra with Applications, 1-24. doi: 10.1002/nla.2338.
Munshi, A., Alshehri, A., Alharbi, B., AlGhamdi, E., Banajjar, E., Albogami, M., and Alshanbari, H. S. (2021). Image compression using K-mean clustering algorithm. International Journal of Computer Science and Network Security, 21(9), 275-280. https://doi.org/10.22937/IJCSNS.2021.21.9.36
Olajide, I. A. and Kolawole, M. O. (2021). Examination of QR decomposition and the SVD methods, Journal of Multidisciplines Engineering Science Studies, 7(4), 3834-3839.
Pandey, J. P., and Singh-Umrao, L. (2019). Digital image processing using singular value decomposition. Proceedings of 2nd International Conference on Advanced Computing and Software Engineering (ICACSE).
Przystupa, K., Beshley, M., Hordiichuk-Bublivska, O., Kyryk, M., Beshley, H., Pyrih, J., and Selech, J. (2021). Distributed SVD method for fast data processing in recommendation systems. Energies, 14(2284). 1-24.
Qin, Z., Ming, Z., and Zhang, L. (2022). SVD of third order quaternion tensors. Applied Mathematics Letters, 123(107597)
Rani, M. L. P., Lavanya, V. and Sasibhushana Rao, G. (2021). Performance analysis of a hybrid method for medical image compression. Turkish Journal of Computer and Mathematics Education, 12(14): 4478- 4485.
Rasheed, M. H., Salih, O. M., Siddeq, M. M., and Rodrigues, M. A. (2020). Image compression based on 2D Discrete Fourier transform and matrix minimization algorithm, Array, 6, 100024. https://doi.org /10.1016/j.array.2020.100024.
Sandhu, K. and Singh, E. M. (2018). Image Compression Using SVD. Journal of Latest Research in Science and Technology, 7(11), 5-8.
Singh, Y. S. and Lairenjam, B. (2020). SVD. Journal of Emerging Technologies and Innovative Research, 7(11), 180-182.
Swathi, H. R., Shah-Sohini, S., and Gopichand, G. (2017). Image compression using singular value decomposition. IOP Confenference Series: Materials Science and Engineering, 263, 042082 doi:10.1088/1757-899X/263/4/042082.
Vasanth, P., Rajan, S. and Fred, A. L. (2019). An efficient compound image compression using optimal discrete wavelet transform and run length encoding techniques. Journal of Intelligent Systems. 28(1), 87-101.
Xu, S., Zhang, J., Bo, L., Li, H., Zhang, H., Zhong, Z., and Yuan, D. (2021). Singular vector sparse reconstruction for image compression. Computers and Electrical Engineering, 91(2021), 107069. https://doi.org/10.1016/j.compeleceng.2021.107069.
Yu, W., Gu, Y., and Li, Y. (2018). Efficient randomized algorithms for the fixed-precision low-rank matrix approximation. Siam Journal of Matrix Analysis Application, 39, 1339–1359.
Zhou, Y., Wang, S., Wu, T., Feng, L., Wu, W., Luo, J., Zhang, X., and Yan, N. (2022). For-backward LSTM-based missing data reconstruction for time-series Landsat images. Gisci. Remote Sensing. 59, 410–430. https://doi.org/10.1080/15481603.2022.2031549.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 Gadau Journal of Pure and Allied Sciences
This work is licensed under a Creative Commons Attribution 4.0 International License.
