Design of image-adaptive quantization tables for JPEG

The rate-distortion trade-off in the discrete cosine transform- based coding scheme in ISO/JPEG is determined by the quantization table. To permit a different quality to be selected by a user, a common practice is to scale the standard quantization tables that have been empirically determined from psychovisual experiments. In this paper, an algorithm is presented to generate a quantization table that is optimized for a given image and for a given distortion. The computationalcomplexity of this algorithm is reduced compared to other techniques. The optimized, image-adaptive quantization table typically yields an improvement of 15% to 20% in bit rate compared to the use of standard, scaled quantization tables. Once an optimized quantization table has been generated for a specific image, it can also be applied to other images with similar content with a small sacrifice in bit rate.