10 January 1997 Fast algorithm for optimal bit allocation
Author Affiliations +
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.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Woo Yong Lee and Jong Beom Ra "Fast algorithm for optimal bit allocation", Proc. SPIE 3024, Visual Communications and Image Processing '97, (10 January 1997); doi: 10.1117/12.263227; https://doi.org/10.1117/12.263227

Back to Top