An embedded still image coder with rate-distortion optimization

It is well known that the fixed rate coder achieves optimality when all coefficients are coded with the same rate-distortion (R-D) slope. In this paper, we show that the performance of the embedded coder can be optimized in a rate-distortion sense by coding the coefficients with decreasing R-D slope...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on image processing Vol. 8; no. 7; pp. 913 - 924
Main Authors: Li, J, Lei, S
Format: Journal Article
Language:English
Published: New York, NY IEEE 1999
Institute of Electrical and Electronics Engineers
Subjects:
Applied sciences
Bit rate
Coders
Coding
Coding, codes
Computational efficiency
Decoding
Distortion
Exact sciences and technology
Image coding
Image communication
Image processing
Information, signal and communications theory
Internet
Mathematical analysis
Optimization
Probability
Rate-distortion
Scalability
Signal and communications theory
Signal processing
Table lookup
Tables (data)
Telecommunications and information theory
Video compression
Experimental result
Image processing
Wavelet transformation
Coding
Fixed image
Decoding circuit
Optimization
ISSN:1057-7149
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:It is well known that the fixed rate coder achieves optimality when all coefficients are coded with the same rate-distortion (R-D) slope. In this paper, we show that the performance of the embedded coder can be optimized in a rate-distortion sense by coding the coefficients with decreasing R-D slope. We denote such a coding strategy as rate-distortion optimized embedding (RDE). RDE allocates the available coding bits first to the coefficient with the steepest R-D slope, i.e., the largest distortion decrease per coding bit. The resultant coding bitstream can be truncated at any point and still maintain an optimal R-D performance. To avoid the overhead of coding order transmission, we use the expected R-D slope, which can be calculated from the coded bits and is available in both the encoder and the decoder. With the probability estimation table of the QM-coder, the calculation of the R-D slope can be just a lookup table operation. Experimental results show that the rate-distortion optimization significantly improves the coding efficiency in a wide bit rate range.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ObjectType-Article-1
ObjectType-Feature-2
ISSN:1057-7149
DOI:10.1109/83.772232