SIMULATED ANNEALING APPLIED TO OPTIMAL DCT QUANTIZATION

Barry G. Sherlock and Donald M. Monro
Additional contact information
Barry G. Sherlock: Electrical Engineering, Parks College of Saint Louis University, Cahokia, IL 62206
Donald M. Monro: School of Electronic & Electrical Engineering, University of Bath, Bath BA2 7AY, U.K.

International Journal of Modern Physics C (IJMPC), 1994, vol. 05, issue 02, 425-428

Abstract: We present a method for determining optimum quantization tables for use in image compression systems which conform to the ISO/CCITT standard for Image Compression, also known as the Joint Photographic Experts Group (JPEG) standard1. An algorithm based on simulated annealing2compresses and decompresses any collection of 8 by 8 pixel blocks, while searching the space of 8 by 8 quantization tables for optimum fidelity according to some chosen measure. A composite cost function maintains a predefined compression ratio while minimizing the RMS error in the decoded image compared to the original. The process can be carried out on a raw image, or greater weight can be given to a selected range of DCT coefficients on the basis of psychophysical considerations3. The results of applying the methods to the intensity (y) components of three JPEG test images are presented. In all cases improved fidelity as measured by RMS error is obtained compared to the quantization table suggested in the JPEG standard. Significantly, the quantization tables obtained for one image most often provide smaller error when applied to other images than does the table suggested with the JPEG standard. An unexpected result when using pre-emphasized images suggests that the psychophysical assumptions underlying the suggested JPEG table may be oversimplified. By applying the method to blocks selected from a variety of images, improved quantization tables can be found for images in general, including color.

Date: 1994
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183194000635
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:05:y:1994:i:02:n:s0129183194000635

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183194000635

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().