On SOT coefficient ordering of a SPIHT coder and its fast analysis method

Evaluating coding efficiency in early coding stage is important in modern RDO compression methods. Bit-plane coding algorithms such as SPIHT are widely used in many scalable coders. The locality of a spatial-oriented tree (SOT) affects the coding efficiency of a SPIHT coder. In this paper, a fast algorithm is proposed to determine the numbers of bits to be consumed at all coding levels for a SPIHT coder without performing the entire coding process. The proposed algorithm can also evaluate the localities of various SOTs so that one can decide which types of SOTs should be used. Experiments of using different coefficient ordering schemes on construct SOTs for image compression using SPIHT are presented.

[1]  Zixiang Xiong,et al.  Low bit-rate scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT) , 2000, IEEE Trans. Circuits Syst. Video Technol..

[2]  Xingsong Hou,et al.  Embedded quadtree-based image compression in DCT domain , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[3]  Pierre Duhamel,et al.  Rate-distorsion efficiency of zerotree coders , 1999, Proceedings 1999 International Conference on Image Processing (Cat. 99CH36348).

[4]  Jerome M. Shapiro,et al.  Embedded image coding using zerotrees of wavelet coefficients , 1993, IEEE Trans. Signal Process..

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

[6]  A. Said,et al.  Manuscript Submitted to the Ieee Transactions on Circuits and Systems for Video Technology a New Fast and Eecient Image Codec Based on Set Partitioning in Hierarchical Trees , 2007 .

[7]  Charles D. Creusere,et al.  A new method of robust image compression based on the embedded zerotree wavelet algorithm , 1997, IEEE Trans. Image Process..