Significance of tree structures for zerotree-based wavelet video codecs

In this paper we investigate the significance of tree structures on the performance of zerotree based wavelet video codecs. Since zerotree approach is based on aggregation of insignificant coefficients in trees, therefore design of a tree structure is the key issue for a better performance. We have considered four different tree structures with characteristics varying from a simple to relatively complex and composite tree structures to code the luminance-chrominance components of a video sequence. We observe that in general more complex and longer trees do not necessarily improve the coding efficiency. Further, the simulation results show that by designing an efficient tree structure, depending on the picture content, the performance of the video coder can be improved by up to 2.0 dB.

[1]  Ekram Khan,et al.  Efficient SPIHT-based embedded colour image coding techniques , 2001 .

[2]  Jozsef Vass,et al.  Significance-linked connected component analysis for wavelet image coding , 1999, IEEE Trans. Image Process..

[3]  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..

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

[5]  Ekram Khan,et al.  An efficient and scalable low bit-rate video coding with virtual SPIHT , 2004, Signal Process. Image Commun..

[6]  William A. Pearlman,et al.  A new, fast, and efficient image codec based on set partitioning in hierarchical trees , 1996, IEEE Trans. Circuits Syst. Video Technol..

[7]  Ashraf A. Kassim,et al.  Performance of the color set partitioning in hierarchical tree scheme (CSPIHT) in video coding , 2001 .

[8]  Edward J. Delp,et al.  Wavelet based rate scalable video compression , 1999, IEEE Trans. Circuits Syst. Video Technol..

[9]  Athar Ali Moinuddin,et al.  Efficient algorithm for very low bit rate embedded image coding , 2008 .

[10]  Ashraf A. Kassim,et al.  Embedded color image coding using SPIHT with partially linked spatial orientation trees , 2003, IEEE Trans. Circuits Syst. Video Technol..

[11]  William A. Pearlman,et al.  Efficient, low-complexity image coding with a set-partitioning embedded block coder , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[12]  Mohammed Ghanbari,et al.  Very low bit rate video coding using virtual SPIHT , 2001 .