Share Email Print

Proceedings Paper

Fast algorithm for optimal bit allocation
Author(s): Woo Yong Lee; Jong Beom Ra
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

To improve the quality of the reconstructed image for a given bit rate constraint, the assigned bits must be distributed efficiently using a set of admissible quantizers so that source distortion can be minimized. The optimal bit allocation scheme for source coding is based on Shannon's rate-distortion theory, which deals with minimization of source distortion subject to a channel rate constraint. To allocate a given quota of bits to an arbitrary set of different quantizers, several fast algorithms have been suggested for optimal bit allocation. However, these methods are still not practical due to large computational burden. This paper proposes a new fast algorithm which needs less computing time than existing fast algorithms.

Paper Details

Date Published: 10 January 1997
PDF: 9 pages
Proc. SPIE 3024, Visual Communications and Image Processing '97, (10 January 1997); doi: 10.1117/12.263227
Show Author Affiliations
Woo Yong Lee, Korea Advanced Institute of Science and Technology (South Korea)
Jong Beom Ra, Korea Advanced Institute of Science and Technology (South Korea)

Published in SPIE Proceedings Vol. 3024:
Visual Communications and Image Processing '97
Jan Biemond; Edward J. Delp III, Editor(s)

© SPIE. Terms of Use
Back to Top