Very Low Bit-Rate Embedded Video Coding with 3D Set Partitioning in Hierarchical Trees (3D SPIHT)

In this paper, we propose a very low bit-rate embedded video coding scheme that utilizes a three dimensional (3D) extension of the set partitioning in hierarchical trees (SPIHT) algorithm which has proved so successful in still image coding. Three-dimensional spatio-temporal orientation trees coupled with powerful SPIHT sorting and reenement renders 3D SPIHT video coder so eecient that it provides comparable performance to H.263 objectively and subjectively when operated at the bit-rates of 30K to 60K bps with minimal system complexity. Extension to color-embedded video coding is accomplished without explicit bit-allocation, and can be used for any color plane representation. In addition to being rate scalable, the proposed video coder allows multiresolutional scalability in encoding and decoding in both time and space from one bit-stream. This added functionality along with many desirable attributes, such as full embed-dedness for progressive transmission, precise rate control for constant bit-rate (CBR) traac, and low-complexity for possible software-only video applications, makes the proposed video coder an attractive candidate for multi-media applications.

[1]  Avideh Zakhor,et al.  Multirate 3-D subband coding of video , 1994, IEEE Trans. Image Process..

[2]  Michael T. Orchard,et al.  Wavelet packet image coding using space-frequency quantization , 1998, IEEE Trans. Image Process..

[3]  John W. Woods,et al.  Three-dimensional subband/wavelet coding of video with motion compensation , 1997, Electronic Imaging.

[4]  Ian H. Witten,et al.  Arithmetic coding for data compression , 1987, CACM.

[5]  Jo Yew Tham,et al.  Highly scalable wavelet-based video codec for very low bit-rate environment , 1998, IEEE J. Sel. Areas Commun..

[6]  Touradj Ebrahimi,et al.  Dynamic coding of visual information , 1997, IEEE Trans. Circuits Syst. Video Technol..

[7]  William A. Pearlman,et al.  An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT) , 1997, Proceedings DCC '97. Data Compression Conference.

[8]  Michael T. Orchard,et al.  Space-frequency quantization for wavelet image coding , 1997, IEEE Trans. Image Process..

[9]  Jens-Rainer Ohm,et al.  Advanced packet-video coding based on layered VQ and SBC techniques , 1993, IEEE Trans. Circuits Syst. Video Technol..

[10]  Jens-Rainer Ohm,et al.  Three-dimensional subband coding with motion compensation , 1994, IEEE Trans. Image Process..

[11]  Nariman Farvardin,et al.  Three-dimensional subband coding of video , 1995, IEEE Trans. Image Process..

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

[13]  Xiaohui Wang,et al.  Volumetric medical image compression with three-dimensional wavelet transform and octave zerotree coding , 1996, Other Conferences.

[14]  William A. Pearlman,et al.  Reversible image compression via multiresolution representation and predictive coding , 1993, Other Conferences.

[15]  Frederic Dufaux,et al.  Motion estimation techniques for digital TV: a review and a new contribution , 1995, Proc. IEEE.

[16]  William A. Pearlman,et al.  Three-dimensional subband coding of video using the zero-tree method , 1996, Other Conferences.

[17]  John W. Woods,et al.  Motion-compensated 3-D subband coding of video , 1999, IEEE Trans. Image Process..

[18]  William A. Pearlman,et al.  Image compression using the spatial-orientation tree , 1993, 1993 IEEE International Symposium on Circuits and Systems.

[19]  Andrew Lippman,et al.  Scalable open-architecture television , 1992 .

[20]  G. Blelloch.  Introduction to Data Compression * , 2022 .

[21]  J. M. Shapiro.  An embedded wavelet hierarchical image coder , 1992, [Proceedings] ICASSP-92: 1992 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[22]  오승준.  [서평]「Digital Video Processing」 , 1996 .