Journal of Computer Science

IMAGE COMPRESSION BASED ON SVD AND MPQ-BTC

Nidhal K. El Abbadi, Adil Al Rammahi, Dheiaa Shakir Redha and Mohammed Abdul-Hameed

DOI : 10.3844/jcssp.2014.2095.2104

Journal of Computer Science

Volume 10, Issue 10

Pages 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%.

Copyright

© 2014 Nidhal K. El Abbadi, Adil Al Rammahi, Dheiaa Shakir Redha and Mohammed Abdul-Hameed. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.