Abstract
This chapter is devoted to the exposition of a complete video coding system, which is based on coding of three dimensional (wavelet) subbands with the SPIHT (set partitioning in hierarchical trees) coding algorithm. The SPIHT algorithm, which has proved so successful in still image coding, is also shown to be quite effective in video coding, while retaining its attributes of complete embeddedness and scalability by fidelity and resolution. Three-dimensional spatio-temporal orientation trees coupled with powerful SPIHT sorting and refinement renders 3D SPIHT video coder so efficient that it provides performance superior to that of MPEG-2 and comparable to that of H.263 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 multiresolution scalability in encoding and decoding in both time and space from one bit-stream. These attributes of scalability, lacking in MPEG-2 and H.263, along with many desirable features, such as full embedded-ness for progressive transmission, precise rate control for constant bit-rate (CBR) traffic, and low-complexity for possible software-only video applications, makes the proposed video coder an attractive candidate for for multi-media applications. Moreover, the codec is fast and efficient from low to high rates, obviating the need for a different standard for each rate range.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
9 References
M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies. Image Coding Using Wavelet Transform. IEEE Transactions on Image Processing, 1:205–220,1992.
V. M. Bove and A. B. Lippman. Scalable Open-Architecture Television. SMPTE J., pages 2–5, Jan. 1992.
Y. Chen and W. A. Pearlman. Three-Dimensional Subband Coding of Video Using the Zero-Tree Method. Visual Communications and Image Processing’ 96, Proc. SPIE 2727, pages 1302–1309, March 1996.
S. J. Choi. Three-Dimensional Subband/Wavelet Coding of Video with Motion Compensation. PhD thesis, Rensselaer Polytechnic Institute, 1996.
S. J. Choi and J. W. Woods. Motion-Compensated 3-D Subband Coding of Video. Submitted to IEEE Transactions on Image Processing, 1997.
C. D. Creusere. A New Method of Robust Image Compression Based on the Embedded Wavelet Algorithm. IEEE Trans. on Image Processing, 6(10):1436–1442, Oct. 1997.
G. Karlsson and M. Vetterli. Three Dimensional Subband Coding of Video. Proc. ICASSP, pages 1100–1103, April 1988.
B-J. Kim and W. A. Pearlman. An Embedded Wavelet Video Coder Using Three-Dimensional Set Partitioning in Hierarchical Trees (SPIHT). Proc. IEEE Data Compression Conference, pages 251–260, March 1997.
T. Kronander. Some Aspects of Perception Based Image Coding. PhD thesis, Linkeoping University, Linkeoping, Sweden, 1989.
T. Kronander. New Results on 3-Dimensional Motion Compensated Subband Coding. Proc. PCS-90, Mar 1990.
J. Luo, X. Wang, C. W. Chen, and K. J. Parker. Volumetric Medical Image Compression with Three-Dimensional Wavelet Transform and Octave Zerotree Coding. Visual Communications and Image Processing’96, Proc. SPIE 2727, pages 579–590, March 1996.
H. Man, P. Kossentini, and M. J. T. Smith. Robust EZW Image Coding for Noisy Channels. IEEE Signal Processing Letters, 4(8):227–229, Aug. 1997.
J. R. Ohm. Advanced Packet Video Coding Based on Layered VQ and SBC Techniques. IEEE Transactions on Circuit and System for Video Technology, 3(3):208–221, June 1993.
J. R. Ohm. Three-Dimensional Subband Coding with Motion Compensation. IEEE Transactions on Image Processing, 3(5):559–571, Sep. 1994.
C. I. Podilchuk, N. S. Jayant, and N. Farvardin. Three-Dimensional Subband Coding of Video. IEEE Transactions on Image Processing, 4(2):125–139, Feb. 1995.
A. Said and W. A. Pearlman. Image Compression Using the Spatial-Orientation Tree. Proc. IEEE Intl. Symp. Circuits and Systems, pages 279–282, May 1993.
A. Said and W. A. Pearlman. Reversible Image Compression via Multiresolution Representation and Predictive coding. Proc. SPIE, 2094:664–674, Nov. 1993.
A. Said and W. A. Pearlman. A New Fast and Efficient Image Codec Based on Set Partitioning in Hierarchical Trees. IEEE Transactions on Circuits and Systems for Video Technology, 6:243–250, June 1996.
A. Said and W. A. Pearlman. An Image Multiresolution Representation for Lossless and Lossy Compression. IEEE Transactions on Image Processing, 5(9):1303–1310, Sep. 1996.
K. Sayood. Introduction to Data Compression. Morgan Kaufman Publisher, Inc, 1996. page 285–354.
J. M. Shapiro. An Embedded Wavelet Hierarchical Image Coder. Proceedings IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), San Francisco, pages IV 657–660, March 1992.
P. G. Sherwood and K. Zeger. Progressive Image Coding for Noisy Channels. IEEE Signal Processing Letters, 4(7):189–191, July 1997.
D. Taubman. Directionality and Scalability in Image and Video Compression. PhD thesis, University of California, Berkeley, 1994.
D. Taubman and A. Zakhor. Multirate 3-D Subband Coding of Video. IEEE Transactions on Image Processing, 3(5):572–588, Sep. 1994.
A. M. Tekalp. Digital Video Processing. Prentice Hall, Inc, 1995.
J. Y. Tham, S. Ranganath, and A. A. Kassim. Highly Scalable Wavelet-Based Video Codec for Very Low Bit-rate Environment. To appear in IEEE Journal on Selected Area in Communications, 1998.
I. H. Witten, R. M. Neal, and J. G. Cleary. Arithmetic Coding for Data Compression. Communications of the ACM, 30(6):520–540, June 1987.
Z. Xiong, K. Ramchandran, and M. T. Orchard. Wavelet Packet Image Coding Using Space-Frequency Quantization. Submitted to IEEE Transactions on Image Processing, 1996.
Z. Xiong, K. Ramchandran, and M. T. Orchard. Space-Frequency Quantization for Wavelet Image Coding. IEEE Transactions on Image Processing, 6:677–693, May 1997.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Kluwer Academic Publishers
About this chapter
Cite this chapter
Pearlman, W.A., Kim, BJ., Xiong, Z. (2002). Embedded Video Subband Coding with 3D SPIHT. In: Topiwala, P.N. (eds) Wavelet Image and Video Compression. The International Series in Engineering and Computer Science, vol 450. Springer, Boston, MA. https://doi.org/10.1007/0-306-47043-8_24
Download citation
DOI: https://doi.org/10.1007/0-306-47043-8_24
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-7923-8182-2
Online ISBN: 978-0-306-47043-1
eBook Packages: Springer Book Archive