Color Image Compression System by using Block Categorization Based on Spatial Details and DCT Followed by Improved Entropy Encoder

  • Abdallah Ibrahim Department of Computer Science, College of Science, University of Baghdad, Baghdad, Iraq
  • Loay E. George Department of Computer Science, College of Science, University of Baghdad, Baghdad, Iraq
  • Enas Kh. Hassan Department of Computer Science, College of Science, University of Baghdad, Baghdad, Iraq
Keywords: Image Compression, Image Coding, Discrete Cosine Transform, Entropy Coding, Quantization

Abstract

In this paper, a new high-performance lossy compression technique based on DCT is proposed. The image is partitioned into blocks of a size of NxN (where N is multiple of 2), each block is categorized whether it is high frequency (uncorrelated block) or low frequency (correlated block) according to its spatial details, this done by calculating the energy of block by taking the absolute sum of differential pulse code modulation (DPCM) differences between pixels to determine the level of correlation by using a specified threshold value. The image blocks will be scanned and converted into 1D vectors using horizontal scan order. Then, 1D-DCT is applied for each vector to produce transform coefficients. The transformed coefficients will be quantized with different quantization values according to the energy of the block. Finally, an enhanced entropy encoder technique is applied to store the quantized coefficients. To test the level of compression, the quantitative measures of the peak signal-to-noise ratio (PSNR) and compression ratio (CR) is used to ensure the effectiveness of the suggested system. The PSNR values of the reconstructed images are taken between the intermediate range from 28dB to 40dB, the best attained compression gain on standard Lena image has been increased to be around (96.60 %). Also, the results were compared to those of the standard JPEG system utilized in the “ACDSee Ultimate 2020†software to evaluate the performance of the proposed system.

Published
2020-11-28
How to Cite
Ibrahim, A., George, L. E., & Hassan, E. K. (2020). Color Image Compression System by using Block Categorization Based on Spatial Details and DCT Followed by Improved Entropy Encoder. Iraqi Journal of Science, 61(11), 3127-3140. https://doi.org/10.24996/ijs.2020.61.11.32
Section
Computer Science

Most read articles by the same author(s)