Research Article Open Access

IMAGE COMPRESSION BASED ON SVD AND MPQ-BTC

Nidhal K. El Abbadi1, Adil Al Rammahi1, Dheiaa Shakir Redha1 and Mohammed Abdul-Hameed1
  • 1 University of Kufa, Iraq
Journal of Computer Science
Volume 10 No. 10, 2014, 2095-2104

DOI: https://doi.org/10.3844/jcssp.2014.2095.2104

Submitted On: 10 April 2014 Published On: 30 June 2014

How to Cite: El Abbadi, N. K., Rammahi, A. A., Redha, D. S. & Abdul-Hameed, M. (2014). IMAGE COMPRESSION BASED ON SVD AND MPQ-BTC. Journal of Computer Science, 10(10), 2095-2104. https://doi.org/10.3844/jcssp.2014.2095.2104

Abstract

In this study we will provide a new way of images compression based on two mathematic concepts, these two concepts are Singular Value Decomposition (SVD) and Block Truncation Coding. The input image either is in JPEG format or in BMP format and the current way suitable for both color and gray scale images. The input image will be compressed first by reducing the image matrix rank, which achieved by using the SVD process and then the result matrix compressed by using BTC. The proposed algorithm gives further lossless compression to JPEG compression process and the rate of compression reach more than 99%.

  • 953 Views
  • 1,334 Downloads
  • 2 Citations

Download

Keywords

  • SVD
  • BTC
  • Image Processing
  • Compression
  • MPQ-BTC