A model-based rate allocation mechanism for wavelet-based embedded image and video coding

In wavelet-based embedded coding for still images and/or videos, a trade-off between scalability and coding efficiency is achieved via layered-packetization of the embedded bitstreams optimized for several target operating bitrate points. This process is called rate allocation (tier-2 coding). The typical rate allocation mechanism is formulated as a rate-distortion optimization problem and a simple search method with slow convergence rate is used. A highly efficient model-based rate allocation mechanism is proposed. The algorithm is base on the adaptive analysis of the relationship between rate and distortion of the image/video data. Experiments conducted on a scalable video codec show that the time to obtain the optimal solution is greatly reduced. The techniques can be applied to various wavelet-based embedded image and video coding schemes, such as JPEG2000 and scalable video coding.

[1]  Herbert Gish,et al.  Asymptotically efficient quantizing , 1968, IEEE Trans. Inf. Theory.

[2]  K. H. Barratt.  Digital Coding of Waveforms , 1985 .

[3]  Peter No,et al.  Digital Coding of Waveforms , 1986 .

[4]  Yair Shoham,et al.  Efficient bit allocation for an arbitrary set of quantizers [speech coding] , 1988, IEEE Trans. Acoust. Speech Signal Process..

[5]  Hsueh-Ming Hang,et al.  Source model for transform video coder and its application. I. Fundamental theory , 1997, IEEE Trans. Circuits Syst. Video Technol..

[6]  Gary J. Sullivan,et al.  Rate-distortion optimization for video compression , 1998, IEEE Signal Process. Mag..

[7]  David S. Taubman,et al.  High performance scalable image compression with EBCOT , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[8]  Gadiel Seroussi,et al.  Embedded block coding in JPEG2000 , 2000, Proceedings 2000 International Conference on Image Processing (Cat. No.00CH37101).

[9]  Zixiang Xiong,et al.  Three-dimensional embedded subband coding with optimized truncation , 2001 .

[10]  Alireza Aminlou,et al.  Very fast bit allocation algorithm, based on simplified R-D curve modeling , 2003, 10th IEEE International Conference on Electronics, Circuits and Systems, 2003. ICECS 2003. Proceedings of the 2003.