Joint optimization of run-length coding, Huffman coding, and quantization table with complete baseline JPEG decoder compatibility

Authors:
En-hui Yang;Longji Wang
Affiliations:
Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, ON, Canada;Research In Motion, Waterloo, ON, Canada
Venue:
IEEE Transactions on Image Processing
Year:
2009

Citing 7
Cited 4

The JPEG still picture compression standard

Communications of the ACM - Special issue on digital multimedia systems
JPEG Still Image Data Compression Standard

JPEG Still Image Data Compression Standard
RD-OPT: an efficient algorithm for optimizing DCT quantization tables

DCC '95 Proceedings of the Conference on Data Compression
Fixed-slope universal lossy data compression

IEEE Transactions on Information Theory
Variable-rate trellis source encoding

IEEE Transactions on Information Theory
Joint thresholding and quantizer selection for transform image coding: entropy-constrained analysis and applications to baseline JPEG

IEEE Transactions on Image Processing
An efficient algorithm for optimizing DCT quantization

IEEE Transactions on Image Processing

Full rate distortion optimization of MPEG-2 video coding

ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
FPGA based implementation of baseline JPEG decoder

Proceedings of the 7th International Conference on Frontiers of Information Technology
A fast algorithm for computing moments of gray images based on NAM and extended shading approach

Frontiers of Computer Science in China
Optimized architecture using a novel subexpression elimination on loeffler algorithm for DCT-based image compression

VLSI Design - Special issue on VLSI Circuits, Systems, and Architectures for Advanced Image and Video Compression Standards

Quantified Score

Hi-index	0.01

Visualization

Abstract

To maximize rate distortion performance while remaining faithful to the JPEG syntax, the joint optimization of the Huffman tables, quantization step sizes, and DCT indices of a JPEG encoder is investigated. Given Huffman tables and quantization step sizes, an efficient graph-based algorithm is first proposed to find the optimal DCT indices in the form of run-size pairs. Based on this graph-based algorithm, an iterative algorithm is then presented to jointly optimize run-length coding, Huffman coding, and quantization table selection. The proposed iterative algorithm not only results in a compressed bitstream completely compatible with existing JPEG and MPEG decoders, but is also computationally efficient. Furthermore, when tested over standard test images, it achieves the best JPEG compression results, to the extent that its own JPEG compression performance even exceeds the quoted PSNR results of some state-of-the-art wavelet-based image coders such as Shapiro's embedded zerotree wavelet algorithm at the common bit rates under comparison. Both the graph-based algorithm and the iterative algorithm can be applied to application areas such as web image acceleration, digital camera image compression, MPEG frame optimization, and transcoding, etc.