Joint Optimization of Run-Length Coding, Huffman Coding, and Quantization Table With Complete Baseline JPEG Decoder Compatibility

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...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on image processing Ročník 18; číslo 1; s. 63 - 74
Hlavní autori: YANG, En-Hui, LONGJI WANG
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: New York, NY IEEE 01.01.2009
Institute of Electrical and Electronics Engineers
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Predmet:
Algorithms
Applied sciences
Code standards
Coding, codes
Data Compression - methods
Discrete cosine transforms
Dynamic programming
Exact sciences and technology
Huffman coding
Image coding
Image Enhancement - methods
Image Interpretation, Computer-Assisted - methods
Image processing
Information, signal and communications theory
Iterative algorithms
Iterative decoding
iterative methods
joint optimization
Miscellaneous
Quantization
rate distortion theory
Rate-distortion
Reproducibility of Results
Sampling, quantization
Sensitivity and Specificity
Signal and communications theory
Signal processing
Signal Processing, Computer-Assisted
source coding
Studies
Telecommunications and information theory
Testing
Transform coding
Performance evaluation
joint optimization
Signal compression
iterative methods
State of the art
Tree structured method
Image processing
Iterative method
Optimization
Image coding
Signal quantization
Dynamic programming
Discrete cosine transforms
source coding
Huffman code
Rate distortion theory
Image compression
Decoding
RLE encoding
Baseline
Algorithm
Information transmission
Algorithm performance
Wavelet transformation
Signal processing
Compatibility
Syntax
Signal to noise ratio
ISSN:1057-7149, 1941-0042
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
Bibliografia:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:1057-7149
1941-0042
DOI:10.1109/TIP.2008.2007609