CFP last date
22 April 2024
Reseach Article

An Improved JPEG Image Compression Technique based on Selective Quantization

by Mahmud Hasan, Kamruddin Md. Nur, Hasib Bin Shakur
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 55 - Number 3
Year of Publication: 2012
Authors: Mahmud Hasan, Kamruddin Md. Nur, Hasib Bin Shakur
10.5120/8733-2712

Mahmud Hasan, Kamruddin Md. Nur, Hasib Bin Shakur . An Improved JPEG Image Compression Technique based on Selective Quantization. International Journal of Computer Applications. 55, 3 ( October 2012), 9-14. DOI=10.5120/8733-2712

@article{ 10.5120/8733-2712,
author = { Mahmud Hasan, Kamruddin Md. Nur, Hasib Bin Shakur },
title = { An Improved JPEG Image Compression Technique based on Selective Quantization },
journal = { International Journal of Computer Applications },
issue_date = { October 2012 },
volume = { 55 },
number = { 3 },
month = { October },
year = { 2012 },
issn = { 0975-8887 },
pages = { 9-14 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume55/number3/8733-2712/ },
doi = { 10.5120/8733-2712 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:56:17.528582+05:30
%A Mahmud Hasan
%A Kamruddin Md. Nur
%A Hasib Bin Shakur
%T An Improved JPEG Image Compression Technique based on Selective Quantization
%J International Journal of Computer Applications
%@ 0975-8887
%V 55
%N 3
%P 9-14
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In today's communicative and multimedia computing world, JPEG images play a vast consequential role. The JPEG images have been able to satisfy the users by fulfilling their demand of preserving numerous digital images within considerably less storage space. Although the JPEG standard offers four different sorts of compression mechanism, among them the Baseline JPEG or Lossy Sequential DCT Mode of JPEG is most popular since it can store a digital image by temporarily removing its psychovisual redundancy and thereby offering a very less storage space for a large image. Again, the computational complexity of Baseline JPEG is also considerably less as compression takes place in Discrete Cosine Transform domain. Therefore, Baseline JPEG is substantially useful while storing, sharing and transmitting digital images. Despite removing a large amount of psychovisual redundancy, the Baseline JPEG still contains redundant data in DCT domain. This paper explores the fact and introduces an improved technique that modifies the Baseline JPEG algorithm. It describes a way to further compress a JPEG image without any additional loss while achieving a better compression ratio than that is achievable by Baseline JPEG. The contribution of this work is to incorporate a simple mathematical series with Baseline JPEG before applying optimal encoding and perform a Selective Quantization that essentially does not loss any information after decompression but reduces the redundant data in DCT domain. The proposed technique is tested on over 200 textbook images that are extensively used for testing standard Image Processing and Computer Vision algorithms. The experimental results show that our proposed approach achieves 2:15% and 14:10% better compression ratio than that is achieved by Baseline JPEG on an average for gray-scale and true-color images respectively.

References
  1. Steinmetz, R. , Nahrstedt, K. : Multimedia: computing, communications, and applications. Prentice Hall PTR, 1995.
  2. Wallace, G. K. :The JPEG still picture compression standard. IEEE Transactions on Consumer Electronics, 38(1):18–34, February 1992.
  3. Gonzalez, R. C. ,Woods, R. E. : Digital Image Processing. 2nd ed, p. 520.
  4. Pennebaker, W. B. , Mitchell, J. L. : JPEG Still Image Data Compression Standard. Van Nostrand Reinhold, New York, 1993.
  5. Miano, J. : Compressed Image File Formats: JPEG, PNG, GIF, XBM, BMP. New York: ACM Press, 1999.
  6. Hankerson, D. , Harris, G. A. , JohnsonJr. , P. D. : Introduction to Information Theory and Data Compression. Boca Raton, FL: CRC, 1997.
  7. Acharya, T. , Ray, A. K. : Digital Image Processing: Principles and Applications. John Wiley & Sons, Inc. ISBN: 10 0-471- 71998-6, 2005.
  8. Wikipedia: The JPEG Codec Example. http://en. wikipedia. org/wiki/JPEG# JPEG codec example.
  9. Bauschke, H. H. , Hamilton, C. H. , Macklem, M. S. , McMichael, J. S. , Swart, N. R. : Recompression of JPEG Images by Requantization. IEEE Transactions on Image Processing, vol. 12, no. 7, July 2003.
  10. Nelson, M. , Gailly, J. L. : The Data Compression Book. 2nd ed. New York: M & T Books, 1996.
  11. Takezawa, M. , Sanada, H. ,Watanabe, K. : Quality Improvement Technique for JPEG Images with Fractal Image Coding. IEEE, 2005.
  12. Richter, T. : Visual quality improvement techniques of HDPhoto/JPEG-XR. 15th IEEE International Conference on Image Processing, 2008.
  13. Gunawan, I. P. , Halim, A. : Haar wavelet decomposition based blockiness detector and picture quality assessment method for JPEG images. International Conference on Advanced Computer Science and Information System (ICACSIS), 2011.
  14. Zhou,W. , Sheikh, H. R. , Bovik, A. C. : No-reference perceptual quality assessment of JPEG compressed images. IEEE International Conference on Image Processing, 2002.
  15. Altous, S. , Samee, M. K. , Gotze, J. : Reduced reference image quality assessment for JPEG distortion. ELMAR, 2011 Proceedings.
  16. Gastaldo, P. , Zunino, R. : No-reference quality assessment of JPEG images by using CBP neural networks. International Symposium on Circuits And Systems (ISCAS), 2004.
  17. Stirner, M. , Seelmann, G. : Improved Redundancy Reduction for JPEG Files. Picture Coding Symposium by EURASIP, 2007. ISBN: 978-989-8109-05-7.
  18. Bauermann, I. , Steinbach, E. : Further Lossless Compression of JPEG Images. Proc. of Picture Coding Symposium, San Fransisco, USA, Dec 15-17, 2004.
  19. Matsuda, I. , Nomoto, Y. , Wakabayashi, K. , Itoh, S. : Lossless Re-Encoding of JPEG Images using Block-Adaptive Intra Prediction. 16th European Signal Processing Conference (EUSIPCO 2008), Lausanne, Switzerland, August 25- 29, 2008.
  20. Zhong-Hua, Z. , Wen-Yan, W. : A lossless compression method of JPEG file based on shuffle algorithm. 2nd International Conference on Advanced Computer Control (ICACC), 2010.
  21. Golner, M. A. , Mikhael, W. B. , Krishnan, V. , Ramaswamy A. : Region based variable quantization for JPEG image compression. Proceedings of the 43rd IEEE Midwest Symposium on Circuits and Systems, 2000.
Index Terms

Computer Science
Information Sciences

Keywords

Baseline JPEG Compression Ratio Discrete Cosine Transform Peak Signal to Noise Ratio Selective Quantization 2n Based Quantization