Optimal 3-D Coefficient Tree Structure for 3-D Wavelet Video Coding

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 13, Issue 10, 2003, Pages 961-972

  He, Chao ^a   Dong, Jianyu ^b,c   Zheng, Yuan F ^a   Gao, Zhigang ^a  

^a Ohio State University   (United States)

^b OHIO STATE UNIVERSITY   (United States)

^c CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

3 D zerotree coding; Set partitioning in hierarchical trees (SPIHT); Symmetric and symmetric alike three dimensional (3 D) tree structure; Video compression; Wavelet transform

Indexed keywords

ALGORITHMS; COSINE TRANSFORMS; IMAGE COMPRESSION; MOTION COMPENSATION; SIGNAL TO NOISE RATIO; WAVELET TRANSFORMS;

TREE STRUCTURE;

IMAGE CODING;

EID: 0141883934     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2003.816514     Document Type: Article

References (31)

1. T. J. Burns, S. K. Rogers, M. E. Oxley, and D. W. Ruck, "A wavelet multiresolution analysis for spatio-temporal signals," IEEE Trans. Aerosp. Electron. Syst., vol. 32, pp. 628-649, Apr. 1996.
2. P. Campisi. M. Gentile, and A. Neri, "Three-dimensional wavelet-based approach for a scalable video conference system," in Proc. Int. Conf. Image Processing, vol. 3, 1999. pp. 802-806.
3. B. Chai, J. Vass, and X. Zhuang, "Significance-linked connected component analysis for wavelet image coding," IEEE Trans. Image Processing, vol. 8, pp. 774-784, June 1999.
4. Y. Chen and W. A. Pearlman, "Three-dimensional subband coding of video using the zerotree method," in Proc. SPIE Visual Communications and Image Processing, vol. 2727. Mar. 1996, pp. 1302-1312.
5. S. Choi and J. W. Woods, "Motion-compensated 3-D subband coding of video," IEEE Trans. Image Processing, vol. 8, pp. 155-167, Feb. 1999.
6. P. L. Dragotti, G. Poggi, and A. R. P. Ragozini, "Compression of multispectral images by three-dimensional SPIHT algorithm," IEEE Trans. Geosci. Remote Sensing, vol. 38, pp. 416-428, Jan. 2000.
7. J. E. Fowler, "QccPack: An open-source software library for quantization, compression, and coding," in Proc. SPIE Applications of Digital Image Processing XXIII, vol. 4115, A. G. Tescher, Ed., San Diego, CA. 2000, pp. 294-301.
8. K. H. Goh, J. J. Soraghan, and T. S. Durrani, "New 3-D wavelet transform coding algorithm for image sequences," Electron. Lett., vol. 29, pp. 401-402, Feb. 1993.
9. W. Hsu and H. Derin, "3-D adaptive wavelet packet for video compression," in Proc. Int. Conf. Image Processing, vol. 1, 1995, pp. 602-605.
10. G. Karlsson and M. Vetterli, "Three-dimensional subband coding of video," in Proc. Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), Apr. 1988, pp. 1100-1103.
11. H. Khalil, F. Atiya, and S. I. Shaheen, "Lowering frame-buffering requirements of 3-D wavelet transform coding of interactive video," in Proc. Int. Conf. Image Processing, vol. 3, 1999, pp. 852-856.
12. B. Kim and W. A. Pearlman. (1998, Mar.) Fast color-embedded video coding with SPIHT. [Online]. Available: http://www.cipr.rpi.edu/̃pearlman/
13. -, "An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT)," in Proc. Data Compression Conf., Mar. 1997, pp. 251-260.
14. B. Kim, Z. Xiong, and W. A. Pearlman, "Low bit rate, scalable video coding with 3-D set partitioning in hierarchical trees (3-D SPIHT)," IEEE Trans. Circuits Syst. Video Technol., vol. 10, pp. 1374-1387, Dec. 2000.
15. I.K Levy and R. Wilson,"Three-dimensional wavelet transform video compression" in Proc. IEEE Int. Conf. Multimedia Computing and Systems, vol. 2, 1999, pp. 924-928.
16. A. S. Lewis and G. Knowles, "Video compression using 3-D wavelet transforms," Electron. Lett., vol. 26, no. 6, pp. 396-398, Mar. 1990.
17. G. Lin and E. Liu, "3-D wavelet video codec and its rate control in ATM network," in Proc. IEEE Int. Symp. Circuits and Systems, vol. 4. 1999, pp. 447-450.
18. W. Lin and N. Burgess, "Listless zerotree coding for color images," in Conf. Rec. 32nd Asilomar Conf. Signals, Systems and Computers, vol. 1, 1998, pp. 231-235.
19. -, "3-D listless zerotree coding for low-bit-rate video," in Proc. Int. Conf. Image Processing, vol. 3, 1999, pp. 762-766.
20. G. Minami, Z. Xiong, A. Wang, P. A. Chou, and S. Mehrotra, "3-D wavelet coding of video with arbitrary regions of support," in Conf. Rec. 33rd Asilomar Conf. Signals, Systems, and Computers, vol. 2, 1999, pp. 1422-1425.
21. J. Ohm, "Three-dimensional subband coding with motion compensation," IEEE Trans. Image Processing, vol. 3, pp. 559-571, Sept. 1994.
22. C. I. Podilchuk, N. S. Jayant, and N. Farvardin, "Three-dimensional subband coding of video," IEEE Trans. Image Processing, vol. 4, pp. 125-139, Feb. 1995.
23. A. Said and W. A. Pearlman, "A new, fast, and efficient image codec based on set partitioning in hierarchical trees," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 243-250, June 1996.
24. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Processing, vol. 41, pp. 3445-3462, Dec. 1993.
25. J. Tham, S. Ranganath, and A. A. Kassim, "Highly scalable wavelet-based video codec for very low bit-rate environment," IEEE J. Select. Areas Commun., vol. 16, pp. 12-27, Jan. 1998.
26. M. J. Tsai, J. D. Villasenor, and F. Chen, "Stack-run image coding," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 519-521, Oct. 1996.
27. J. Vass, B. Chai, K. Palaniappan. and X. Zhuang, "Significance-linked connected component analysis for very low bit-rate wavelet video coding," IEEE Trans. Circuits Syst. Video Technol., vol. 9, pp. 630-647, June 1999.
28. J. Vass, B. Chai, and X. Zhuang, "3-D SLCCA-a highly scalable very low bit-rate software-only wavelet video codec," in Proc. IEEE 2nd Workshop Multimedia Signal Processing, 1998, pp. 474-479.
29. A. Wang, Z. Xiong, P. A. Chou, and S. Mehrotra, "Three-dimensional wavelet coding of video with global motion compensation," in Proc. Data Compression Conf., 1999, pp. 404-413.
30. Z. Xiong, B. Kim, and W. A. Pearlman, "Multiresolutional encoding and decoding in embedded image and video coders," in Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, vol. 6, 1998, pp. 3709-3712.
31. Z. Xiong, K. Ramchandran, and M. T. Orchard, "Space-frequency quantization for wavelet image coding," IEEE Trans. Image Processing, vol. 6, pp. 677-693, Jan. 1997.