Open Access Open Access  Restricted Access Subscription or Fee Access

Optimizing Image Compression Using Singular Value Decomposition Based on Structural Similarity Index

Yazeed A. Al-Sbou(1*)

(1) Computer Engineering Department, Faculty of Engineering, Mutah University, Jordan
(*) Corresponding author


DOI: https://doi.org/10.15866/irecap.v7i4.12861

Abstract


Image compression is an extensively deployed process used to represent and reduce image data by eliminating redundant data and at the same time retaining an acceptable level of vision quality. Based on this, there should be a technique in order to keep the image quality as good as possible while performing compression (i.e. to select the best level of compression that provides the required vision quality). This paper proposes an approach that performs this using Singular Value Decomposition (SVD). The proposed technique optimizes the image compression while maintaining a given level of vision quality. The algorithm is based on using the Structural Similarity Index (SSIM). Simply, for an image to be compressed by SVD method and given the required vision quality of the compressed version by SSIM level, the algorithm selects the number of singular values (i.e. rank) of the SVD that fulfills the required vision quality. Using the selected rank, Compression Ratio (CR), Peak Signal to Noise Ratio (PSNR), Mean Square Error (MSE) and correlation (ρ) may be computed for the resulted compressed image in order to extensively compare it with the original image. This approach was tested using several image benchmarks like: Lena, Cameraman, Peppers and Einstein images. The obtained results of application of this algorithm showed that this approach provides a good facility to the user to select the required level of the image quality for the compressed image. From the results, it has been noticed that the compressed image measures (CR, PSNR, MSE and ρ) are significantly affected by the SSIM degrees.
Copyright © 2017 Praise Worthy Prize - All rights reserved.

Keywords


Lossy Image Compression; Singular Value Decomposition; SSIM; MSE; PSNR; Correlation; Compressing Ratio

Full Text:

PDF


References


A. M. Rufai, Lossy image compression using singular value decomposition and wavelet difference reduction, Elsevier Digital Signal Processing, Volume 24, 2013, Pages 117-123.
http://dx.doi.org/10.1016/j.dsp.2013.09.008

C. L. Wern, L. M. Ang, S. K. Phooi, Survey of image compression algorithms in wireless sensor networks. IEEE information technology, ITSim, International symposium, Volume 4, pp. 1–9, 2008.
http://dx.doi.org/10.1109/itsim.2008.4631875

T. Ma, M. Hempel, D. Peng, H. Sharif, A survey of energy efficient compression and communication techniques for multimedia in resource constrained systems, Commun Surveys Tutorials, IEEE, 2013, Pages 963– 972.
http://dx.doi.org/10.1109/surv.2012.060912.00149

D. Mohammed, A. C Fatma, Image compression using block truncation coding, Cyber Journals: Multidisciplinary Journals in Science and Technology, Journal of Selected Areas in Telecommunications (JSAT), February Edition, 2011.
http://dx.doi.org/10.14711/thesis-b485422

A.M. Rufai, G. Anbarjafari, H. Demirel, Lossy medical image compression using Huffman coding and singular value decomposition, IEEE Signal Processing and Communications Applications Conference, pp. 1–4, 2013.
http://dx.doi.org/10.1109/siu.2013.6531592

M. Groach, A. Garg, DCSPIHT: Image compression algorithm, Int. J. Eng. Res. Appl., Volume 2, 2012, Pages 560–567.
http://dx.doi.org/10.1615/intjmultcompeng.2012002977

N. K. El Abbadi, A. Rammahi, D. Sh. Redha and M. Abdul-Hameed, Image compression based on SVD and MPQ-BTC, Journal of Computer Science, Volume 10 , (Issue 10), 2014, Pages 2095-2104.
http://dx.doi.org/10.3844/jcssp.2014.2095.2104

X. Zhang, Lossy compression and iterative reconstruction for encrypted image, IEEE Trans. Inf. Forensics Secur., Volume 6, 2011, Pages 53–58.
http://dx.doi.org/10.1109/tifs.2010.2099114

D. Shah, S.K. Hadia, Development of lossy image compression using CCSDS standard algorithm using MATLAB, IEEE International Conference on Communications and Signal Processing (ICCSP), 2015.
http://dx.doi.org/10.1109/iccsp.2015.7322838

M. R. Harlick, K. Shanmugam, Comparative study of a discrete linear basis for image data compression, IEEE Transactions on Systems, Man and Cybernetics; Volume 4, (Issue 1), January 1974, Pages 121-126.
http://dx.doi.org/10.1109/tsmc.1974.5408516

N. B. Nill, A visual model weighted cosine transform for image compression and quality assessment, IEEE Transaction on Communications, Volume 33, (Issue 6), June 1985, Pages 551-557.
http://dx.doi.org/10.1109/tcom.1985.1096337

S. G. Mallat, A theory for multiresolution signal decomposition: the wavelet representation, IEEE Transaction on Pattern Analysis and Machine Intelligence, Volume 11, (Issue 7), July 1989, Pages 674-693.
http://dx.doi.org/10.1109/34.192463

A. Skodras, Ch. Christopoulos, T. Ebrahimi, The JPEG-2000 still image compression standard”, IEEE Signal Processing Magazine, September 2001.
http://dx.doi.org/10.1109/79.952804

S. Lawson, J. Zhu, Image compression using wavelets and JPEG2000: a tutorial, IEEE Electronics & Communication Engineering Journal, June 2002.
http://dx.doi.org/10.1049/ecej:20020303

H. C. Andrews, L. Patterson, SVD image coding, IEEE Transactions on Communications, 1976, Pages 425–432.
http://dx.doi.org/10.1109/tcom.1976.1093309

J. F. Yang and C. L. Lu., Combined techniques of singular value decomposition and vector quantization for image coding, IEEE Transactions on Image Processing, Volume 4, (Issue 8), August 1995, Pages 1141–1146.
http://dx.doi.org/10.1109/83.403419

J. Ayubi, M. Rezaei, Lossy color image compression based on singular value decomposition and GNU GZIP, ACSIJ Advances in Computer Science: an International Journal, Volume 3, (Issue 3), May 2014, Pages 16-21.
http://dx.doi.org/10.1515/9783110487732-006

C. Eckart, G. Young, The approximation of one matrix another of lower rank, Psycometrika, Volume 1, 1936, 211218.
http://dx.doi.org/10.1007/bf02288367

H. C. Andrews, C. L. Patterson, Singular value decompositions and digital image processing, IEEE Trans. on Acoustics, Speech, and Signal Processing, Volume 24, 1976, Pages 26–53.
http://dx.doi.org/10.1109/tassp.1976.1162766

T. Joshua, M. Arrivukannamma, J. Sathiaseelan, Lossy image compression using singular value decomposition and discrete wavelet transform, International Journal of Control Theory and Applications, Volume 9, (Issue 27), 2016, Pages 569-574.
http://dx.doi.org/10.5772/15448

K. M. Aishwarya , R.a Ramesh , P. M. Sobarad, V. Singh, Lossy image compression using SVD coding algorithm, IEEE WiSPNET 2016 conference.
http://dx.doi.org/10.1109/wispnet.2016.7566363

S. Pandey, D. KumudaniSilhare, an efficient image compression using singular value decomposition with scale invariant feature transform. International Journal of Computer Applications, Volume 159, (Issue 2), February 2017, Pages 41-46.
http://dx.doi.org/10.5120/ijca2017912882

Y. Li, M. Wei, F. Zhang, J. Zhao, Comparison of two SVD-based color image compression schemes, PLoS ONE, Volume 12, (Issue 3), 2017, e0172746.
http://dx.doi.org/10.1371/journal.pone.0172746

Q. Guo, C. Zhang, Y. Zhang, H. Liu, An efficient SVD-based method for image denoising, IEEE Transactions On Circuits And Systems For Video Technology, Volume 26, (Issue 5), MAY 2016.
http://dx.doi.org/10.1109/tcsvt.2015.2416631

Y. He, T. Gan, W. Chen, H. Wang, Adaptive denoising by singular value decomposition, IEEE Signal Processing Letters, Volume 18, (Issue 4), APRIL 2011.
http://dx.doi.org/10.1109/lsp.2011.2109039

R. A. Sadek, Blind synthesis attack on SVD based watermarking techniques, International Conference on Computational Intelligence for Modeling, Control and Automation – CIMCA, pp. 140-145, 2008.
http://dx.doi.org/10.1109/cimca.2008.53

D. V. S. Chandra, Digital image watermarking using singular value decomposition, Proceedings of 45th IEEE Midwest Symposium on Circuits and Systems, pp. 264-267, Tulsa, OK, August 2002.
http://dx.doi.org/10.1109/mwscas.2002.1187023

M. Aharon, M. Elad, A. Bruckstein, K-SVD: An algorithm for designing over complete dictionaries for sparse representation, IEEE Transactions on Signal Processing, Volume 11, (Issue 54), Pages 4311–4322, 2006.
http://dx.doi.org/10.1109/tsp.2006.881199

Y. T. Shih, C. S. Chien, C. Y. Chuang, An adaptive parameterized block-based singular value decomposition for image de-noise and compression. Appl. Math. Comput., Volume 218, 2012, Pages 10370–10385.
http://dx.doi.org/10.1016/j.amc.2012.03.070

K. Mounika, D. Sri Navya Lakshmi, K. Alekya, SVD based image compression, International Journal of Engineering Research and General Science, Volume 3, (Issue 2), 2015.
http://dx.doi.org/10.1109/iceeict.2015.7307442

Gh. Anbarjafari, P. Rasti, M. Daneshmand, C. Ozcinar, Resolutıon enhancement based image compression technique using singular value decomposition and wavelet transforms, wavelet transform and some of its real-world applications, Dr. Dumitru Baleanu (Ed.), InTech, 2015.
http://dx.doi.org/10.5772/61335

D. J. Ashpin Pabi , N. Puviarasan , P. Aruna, An adaptive lossy image compression using singular value decomposition and wavelet difference reduction, International Journal of Advanced Research in Computer and Communication, Volume 6, (Issue 2), February 2017.
http://dx.doi.org/10.5120/ijca2016908844

G. H. Golub, C. F. Van Loan, Matrix Computations (The Johns Hopkins University Press, 2013).
http://dx.doi.org/10.2307/3619868

J. Tian, R.O. Wells, A lossy image codec based on index coding, IEEE Data Compression Conference, pp. 456–468, 1996.
http://dx.doi.org/10.1109/dcc.1996.488388

A. S. Rowayda, SVD based image processing applications: state of the art, contributions and research challenges, International Journal of Advanced Computer Science and Applications, Volume 3, (Issue 7), 2012, Pages 26-34.
http://dx.doi.org/10.14569/ijacsa.2012.030703

M. A. Meftah, A. R. Zerek, A. Chaoui, A. A. Akash, Image compression using block truncation coding, Int. J. Sci. Techn. Automatic Control Compu. Eng., Volume 3, 2009, Pages 1046-1053.
http://dx.doi.org/10.14711/thesis-b485422

R. Dosselmann, X. D. Yang, A formal assessment of the structural similarity index, Technical Report TR-CS 2008-2, September 2008.
http://dx.doi.org/10.1109/ccece.2009.5090102

Matlab (R2015b), Image processing toolbox, The Math Works Inc., https://www.mathworks.com/products/image.html

A. M. Neto, A. C. Victorino, I. Fantoni, D. E. Zampieri, J. V. Ferreira, Image processing using Pearson’s correlation coefficient: applications on autonomous robotics, 13th International Conference on Mobile Robots and Competitions (Robotica 2013), pp. 14-19, Lisbon, Portugal, 2013.
http://dx.doi.org/10.1109/robotica.2013.6623521

Y. K. Eugene, R.G. Johnston, The ineffectiveness of the correlation coefficient for image comparisons, Technical Report LAUR-96-2474, Los Alamos, 1996.
http://dx.doi.org/10.2172/425290


Refbacks

  • There are currently no refbacks.



Please send any questions about this web site to info@praiseworthyprize.com
Copyright © 2005-2017 Praise Worthy Prize