An Improved JPEG Image Compression Technique based on Selective Quantization

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.

[1]  Gregory K. Wallace,et al.  The JPEG still picture compression standard , 1991, CACM.

[2]  Paolo Gastaldo,et al.  No-reference quality assessment of JPEG images by using CBP neural networks , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[3]  Marco Furini,et al.  International Journal of Computer and Applications , 2010 .

[4]  Miki Haseyama,et al.  Quality improvement technique for JPEG images with fractal image coding , 2005, 2005 IEEE International Symposium on Circuits and Systems.

[5]  Antony Halim,et al.  Haar wavelet decomposition based blockiness detector and picture quality assessment method for JPEG images , 2011, 2011 International Conference on Advanced Computer Science and Information Systems.

[6]  Mark Nelson,et al.  The Data Compression Book , 2009 .

[7]  Mark Nelson,et al.  The data compression book (2nd ed.) , 1995 .

[8]  Ichiro Matsuda,et al.  Lossless re-encoding of JPEG images using block-adaptive intra prediction , 2008, 2008 16th European Signal Processing Conference.

[9]  Joan L. Mitchell,et al.  JPEG: Still Image Data Compression Standard , 1992 .

[10]  Zhao Zhong-Hua,et al.  A lossless compression method of JPEG file based on shuffle algorithm , 2010, 2010 2nd International Conference on Advanced Computer Control.

[11]  John Miano,et al.  Compressed image file formats - JPEG, PNG, GIF, XBM, BMP , 1999 .

[12]  Muhammad Kashif Samee,et al.  Reduced reference image quality assessment for JPEG distortion , 2011, Proceedings ELMAR-2011.

[13]  Darrel Hankerson,et al.  Introduction to Information Theory and Data Compression , 2003 .

[14]  Thomas Richter Visual quality improvement techniques of HDPhoto/JPEG-XR , 2008, 2008 15th IEEE International Conference on Image Processing.

[15]  W. B. Mikhael,et al.  Region based variable quantization for JPEG image compression , 2000, Proceedings of the 43rd IEEE Midwest Symposium on Circuits and Systems (Cat.No.CH37144).

[16]  Zhou Wang,et al.  No-reference perceptual quality assessment of JPEG compressed images , 2002, Proceedings. International Conference on Image Processing.

[17]  John Miano,et al.  Compressed image file formats , 1999 .

[18]  Heinz H. Bauschke,et al.  Recompression of JPEG images by requantization , 2003, IEEE Trans. Image Process..

[19]  Eckehard Steinbach,et al.  Further Lossless Compression of JPEG Images , 2004 .

[20]  Gerhard Seelmann,et al.  IMPROVED REDUNDANCY REDUCTION FOR JPEG FILES , 2007 .

[21]  Klara Nahrstedt,et al.  Multimedia: Computing, Communications and Applications , 1994 .

[22]  Gregory A. Baxes,et al.  Digital image processing - principles and applications , 1994 .