Simulated Annealing for JPEG Quantization

JPEG is one of the most widely used image formats, but in some ways remains surprisingly unoptimized, perhaps because some natural optimizations would go outside the standard that defines JPEG. We show how to improve JPEG compression in a standard-compliant, backward-compatible manner, by finding improved default quantization tables. We describe a simulated annealing technique that has allowed us to find several quantization tables that perform better than the industry standard, in terms of both compressed size and image fidelity. Specifically, we derive tables that reduce the FSIM error by over 10% while improving compression by over 20% at quality level 95 in our tests; we also provide similar results for other quality levels. While we acknowledge our approach can in some images lead to visible artifacts under large magnification, we believe use of these quantization tables, or additional tables that could be found using our methodology, would significantly reduce JPEG file sizes with improved overall image quality.

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

[2]  William B. Pennebaker,et al.  Quantization of color image components in the DCT domain , 1991, Electronic Imaging.

[3]  Wasfy B. Mikhael,et al.  Modified JPEG Image Compression With Region-dependent Quantization , 2002 .

[4]  Sebastiano Battiato,et al.  Psychovisual and statistical optimization of quantization tables for DCT compression engines , 2001, Proceedings 11th International Conference on Image Analysis and Processing.

[5]  Yuebing Jiang,et al.  JPEG image compression using quantization table optimization based on perceptual image quality assessment , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[6]  D. M. Monro,et al.  Optimal quantisation strategy for DCT image compression , 1996 .

[7]  Giulia Boato,et al.  RAISE: a raw images dataset for digital image forensics , 2015, MMSys.

[8]  D. M. Monro,et al.  A model for JPEG quantization , 1994, Proceedings of ICSIPNN '94. International Conference on Speech, Image Processing and Neural Networks.

[9]  Alan C. Bovik,et al.  No-Reference Image Quality Assessment in the Spatial Domain , 2012, IEEE Transactions on Image Processing.

[10]  A.C.P. Veiga,et al.  Identification of the best quantization table using genetic algorithms , 2005, PACRIM. 2005 IEEE Pacific Rim Conference on Communications, Computers and signal Processing, 2005..

[11]  Michael W. Marcellin,et al.  JPEG2000: standard for interactive imaging , 2002, Proc. IEEE.

[12]  David Zhang,et al.  FSIM: A Feature Similarity Index for Image Quality Assessment , 2011, IEEE Transactions on Image Processing.

[13]  Jesse D. Kornblum.  Using JPEG quantization tables to identify imagery processed by software , 2008, Digit. Investig..

[14]  Jyrki Alakuijala,et al.  Guetzli: Perceptually Guided JPEG Encoder , 2017, ArXiv.

[15]  Zhou Wang,et al.  Multiscale structural similarity for image quality assessment , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[16]  Alan C. Bovik,et al.  A Statistical Evaluation of Recent Full Reference Image Quality Assessment Algorithms , 2006, IEEE Transactions on Image Processing.

[17]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[18]  Andrew B. Watson,et al.  Visually optimal DCT quantization matrices for individual images , 1993, [Proceedings] DCC `93: Data Compression Conference.

[19]  Faouzi Kossentini,et al.  Performance Analysis of the JPEG 2000 Image Coding Standard , 2005, Multimedia Tools and Applications.

[20]  Barry G. Sherlock,et al.  Optimum DCT quantization , 1993, [Proceedings] DCC `93: Data Compression Conference.