arrow
Volume 7, Issue 1
Applied two Stages Minimize-Matrix-Size Algorithm with DCT on DWT for Image Compression

M. M. Siddeq

J. Info. Comput. Sci. , 7 (2012), pp. 037-053.

Export citation
  • Abstract
As the use of digital imaging is on the rise, compression of acquired digital image data is becoming more and more important to cope with the storage requirements. One of the challenges of compression is to compress images with high efficiently while preserving critical data from getting permanently lost in reconstructed images. In this research we introduce a proposed algorithm for image compression, based on the Minimize-Matrix-Size Algorithm for coding and Limited Sequential Search- Algorithm (LSS-Algorithm) for decoding. The proposed algorithm starts by using single stage Discrete Wavelet Transform, to decompose an image into four subbands; low frequency and high frequencies. Each "n × n" of the low-frequency subband (LL) are transformed by using two dimensional DCT, store all DC coefficients in different matrix called DC-Matrix, and the remain AC coefficients are stored in different matrix called AC-Matrix, then applying Minimize-Matrix-size algorithm for the AC-Matrix, to convert each group of AC coefficients into single floating point value. The DC-Matrix transformed again by DWT, and apply Minimize-Matrix-Size algorithm on it. LSS-Algorithm which is represents decoding; DC-Matrix and AC-Matrix, this algorithm is used to estimate original values by using iterative method, which is depends on the probability of the data of the AC-Matrix and DC-Matrix. Our compression algorithm proved good compression ratio, and compared with JPEG and JPEG2000 depending on the PSNR and HVS.
  • AMS Subject Headings

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{JICS-7-037, author = {M. M. Siddeq}, title = {Applied two Stages Minimize-Matrix-Size Algorithm with DCT on DWT for Image Compression}, journal = {Journal of Information and Computing Science}, year = {2024}, volume = {7}, number = {1}, pages = {037--053}, abstract = { As the use of digital imaging is on the rise, compression of acquired digital image data is becoming more and more important to cope with the storage requirements. One of the challenges of compression is to compress images with high efficiently while preserving critical data from getting permanently lost in reconstructed images. In this research we introduce a proposed algorithm for image compression, based on the Minimize-Matrix-Size Algorithm for coding and Limited Sequential Search- Algorithm (LSS-Algorithm) for decoding. The proposed algorithm starts by using single stage Discrete Wavelet Transform, to decompose an image into four subbands; low frequency and high frequencies. Each "n × n" of the low-frequency subband (LL) are transformed by using two dimensional DCT, store all DC coefficients in different matrix called DC-Matrix, and the remain AC coefficients are stored in different matrix called AC-Matrix, then applying Minimize-Matrix-size algorithm for the AC-Matrix, to convert each group of AC coefficients into single floating point value. The DC-Matrix transformed again by DWT, and apply Minimize-Matrix-Size algorithm on it. LSS-Algorithm which is represents decoding; DC-Matrix and AC-Matrix, this algorithm is used to estimate original values by using iterative method, which is depends on the probability of the data of the AC-Matrix and DC-Matrix. Our compression algorithm proved good compression ratio, and compared with JPEG and JPEG2000 depending on the PSNR and HVS. }, issn = {1746-7659}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/jics/22661.html} }
TY - JOUR T1 - Applied two Stages Minimize-Matrix-Size Algorithm with DCT on DWT for Image Compression AU - M. M. Siddeq JO - Journal of Information and Computing Science VL - 1 SP - 037 EP - 053 PY - 2024 DA - 2024/01 SN - 7 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/jics/22661.html KW - Single stage DWT, DCT, Minimize-Matrix-Size, LSS-Algorithm. AB - As the use of digital imaging is on the rise, compression of acquired digital image data is becoming more and more important to cope with the storage requirements. One of the challenges of compression is to compress images with high efficiently while preserving critical data from getting permanently lost in reconstructed images. In this research we introduce a proposed algorithm for image compression, based on the Minimize-Matrix-Size Algorithm for coding and Limited Sequential Search- Algorithm (LSS-Algorithm) for decoding. The proposed algorithm starts by using single stage Discrete Wavelet Transform, to decompose an image into four subbands; low frequency and high frequencies. Each "n × n" of the low-frequency subband (LL) are transformed by using two dimensional DCT, store all DC coefficients in different matrix called DC-Matrix, and the remain AC coefficients are stored in different matrix called AC-Matrix, then applying Minimize-Matrix-size algorithm for the AC-Matrix, to convert each group of AC coefficients into single floating point value. The DC-Matrix transformed again by DWT, and apply Minimize-Matrix-Size algorithm on it. LSS-Algorithm which is represents decoding; DC-Matrix and AC-Matrix, this algorithm is used to estimate original values by using iterative method, which is depends on the probability of the data of the AC-Matrix and DC-Matrix. Our compression algorithm proved good compression ratio, and compared with JPEG and JPEG2000 depending on the PSNR and HVS.
M. M. Siddeq. (2024). Applied two Stages Minimize-Matrix-Size Algorithm with DCT on DWT for Image Compression. Journal of Information and Computing Science. 7 (1). 037-053. doi:
Copy to clipboard
The citation has been copied to your clipboard