Embedded still image coder with rate-distortion optimization

Jin Li; Shawmin Lei

doi:10.1117/12.298350

9 January 1998 Embedded still image coder with rate-distortion optimization

Jin Li, Shawmin Lei

Proceedings Volume 3309, Visual Communications and Image Processing '98; (1998) https://doi.org/10.1117/12.298350
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

Abstract

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 coding strategy as rate-distortion sense by coding the coefficients with decreasing R-D slope. We denote such 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 are 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 look- up table operation. Experimental results show that the rate- distortion optimization significantly improves the coding efficiency in a wide range of coding rates.

Citation Download Citation

Jin Li and Shawmin Lei "Embedded still image coder with rate-distortion optimization", Proc. SPIE 3309, Visual Communications and Image Processing '98, (9 January 1998); https://doi.org/10.1117/12.298350

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available