Significance-linked connected component analysis for very low bit-rate wavelet video coding

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 9, Issue 4, 1999, Pages 630-647

  Vass, Jozsef ^a,b   Chai, Bing Bing ^a,c   Palaniappan, Kannappan ^a,b   Zhuang, Xinhua ^a,b  

^a IEEE   (United States)

^b University of Missouri   (United States)

^c SARNOFF CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PEAK SIGNAL TO NOISE RATIO (PSNR); VIDEO SIGNIFICANCE-LINKED CONNECTED COMPONENT ANALYSIS (VSLCCA);

ALGORITHMS; DECODING; ERROR ANALYSIS; IMAGE ANALYSIS; MARKOV PROCESSES; MATHEMATICAL MODELS; MOTION COMPENSATION; SIGNAL TO NOISE RATIO; VECTORS; WAVELET TRANSFORMS;

IMAGE CODING;

EID: 0032635490     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/76.767128     Document Type: Article

References (49)

1. "Video coding for low bitrate communications," ITU-T Draft Rec. H.263, Dec. 1995.
2. "Video codec for audiovisual services at px64 kb/s," ITU-T Rec. H.261, 1990.
3. "Coding of moving pictures and associated audio for digital storage media up to about 1.5 Mbit/s," Tech. Rep., ISO/IEC IS 11172 (MPEG-1), 1993.
4. "Generic coding of moving pictures and associated audio," Tech. Rep., ISO/IEC DIS 13818 (MPEG-2), 1994.
5. T. Sikora, "The MPEG-4 video standard verification method," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 19-31, Feb. 1997.
6. G. Karlsson and M. Vetterli, "Three dimensional sub-band coding of video," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 1988, pp. 1110-113.
7. C.-H. Chou and C.-W. Chen, "A perceptually optimized 3-D subband codec for video communication over wireless channels," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 143-156, Apr. 1996.
8. D. Taubman and A. Zakhor, "Multirate 3-D subband coding of video," IEEE Trans. Image Process., vol. 3, pp. 572-590, Sept. 1994.
9. J.-R. Ohm, "Three-dimensional subband coding with motion compensation," IEEE Trans. Image Process., vol. 3, pp. 559-571, Sept. 1994.
10. C. I. Podilchuk, N. S. Jayant, and N. Farvardin, "Three-dimensional subband coding of video," IEEE Trans. Image Process., vol. 4, pp. 125-139, Feb. 1995.
11. Y.-Q. Zhang and S. Zafar, "Motion-compensated wavelet transform coding for color video compression," IEEE Trans. Circuits Syst. Video Technol., vol. 2, pp. 285-296, Sept. 1992.
12. K. Tsunashima, J. B. Stampleman, and Jr. V. M. Bove, "A scalable motion-compensated subband image coder," IEEE Trans. Commun., vol. 42, pp. 1894-1901, 1994.
13. J. Katto, J.-I. Ohki, S. Nogaki, and M. Ohta, "A wavelet codec with overlapped motion compensation for very low bit-rate environment," IEEE Trans. Circuits Syst. Video Technol., vol. 4, pp. 328-338, June 1994.
14. M. T. Orchard and G. J. Sullivan, "Overlapped block motion compensation: An estimation-theoretic approach," IEEE Trans. Image Process., vol. 3, pp. 693-699, Sept. 1994.
15. G. Bhutani and W. A. Pearlman, "Image sequence coding using the zerotree method," in Proc. SPIE Conf. Visual Communications and Image Processing, 1993, vol. 2094, pp. 463-471.
16. S. A. Martucci, I. Sodagar, T. Chiang, and Y.-Q. Zhang, "A zerotree wavelet video coder," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 109-118, Feb. 1997.
17. S. P. Voukelatos and J. J. Soragham, "Very low bit-rate color video coding using adaptive subband vector quantization with dynamic bit allocation," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 424-428, 1997.
18. J. M. Shapiro, "Embedded image coding using zerotrees of wavelet coefficients," IEEE Trans. Signal Processing, vol. 41, pp. 3445-3462, Dec. 1993.
19. 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.
20. S. Servetto, K. Ramchandran, and M. T. Orchard, "Wavelet based image coding via morphological prediction of significance," in Proc. IEEE Int. Conf. Image Processing, Oct. 1995, pp. 530-533.
21. B.-B. Chai, J. Vass, and X. Zhuang, "Highly efficient codec based on significance-linked connected component analysis of wavelet coefficients," in Proc. SPIE AeroSense, 1997.
22. _, "Significance-linked connected component analysis for high performance low bit rate wavelet coding," in Proc. IEEE Workshop Multimedia Signal Processing, 1997, pp. 145-150.
23. _, "Significance-linked connected component analysis for low bit rate image coding," in Proc. IEEE Int. Conf. Image Processing, 1997, pp. 637-640.
24. _, "A novel data representation strategy for wavelet image compression," in Proc. IEEE Workshop Nonlinear Signal and Image Processing, Sept. 1997.
25. _, "Significance-linked connected component analysis for wavelet image coding," IEEE Trans. Image Processing, vol. 8, June 1999.
26. _, "Statistically adaptive wavelet image coding," in Visual Information Representation, Communication, and Image Processing, C.-W. Cheng and Y.-Q. Zhang, Eds. New York: Marcel Dekker, 1999.
27. B.-J. Kim and W. A. Pearlman, "An embedded wavelet video coder using three-dimensional set partitioning in hierarchical trees (SPIHT)," in Proc. Data Compression Conf., 1997, pp. 251-260.
28. J. Vass, B.-B. Chai, and X. Zhuang, "3DSLCCA - A highly scalable very low bit rate software-only wavelet video codec," in Proc. IEEE Workshop Multimedia Signal Processing, Los Angeles, CA, Dec. 1998, pp. 474-479.
29. _, "Significance-linked wavelet video coder," in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Seattle, WA, May 1998, pp. 2829-2832.
30. M. Vetterli and J. Kovačević, Wavelets and Subband Coding. Englewood Cliffs, NJ: Prentice-Hall, 1995.
31. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision. Reading, MA: Addison-Wesley, 1992.
32. L. Vincent, "Morphological grayscale reconstruction in image analysis: Applications and effective algorithms," IEEE Trans. Image Process., vol. 2, pp. 176-201, Apr. 1963.
33. I. H. Witten, M. Neal, and J. G. Cleary, "Arithmetic coding for data compression," Commun. ACM, vol. 30, no. 6, pp. 520-540, June 1987.
34. I. Daubechies, Ten Lectures on Wavelets. Philadelphia, PA: Society for Industrial and Applied Mathematics, 1992.
35. J. B. Allen and L. R. Rabiner, "A unified approach to short-time Fourier analysis and synthesis," Proc. IEEE, vol. 65, pp. 1558-1564, 1977.
36. M. Vetterli, "Multi-dimensional subband coding: Some theory and algorithms," Signal Process., vol. 6, pp. 97-112, 1984.
37. Z. Xiong, K. Ramachandran, and M. T. Orchard, "Space-frequency quantization for wavelet image coding," IEEE Trans. Image Process., vol. 6, pp. 677-693, May 1997.
38. J. W. Woods and S. D. O'Neil, "Subband coding of images," IEEE Trans. Acoust., Speech, Signal Processing, vol. ASSP-32, pp. 1278-1288, Oct. 1986.
39. J. Kovačević, "Subband coding systems incorporating quantizer models," IEEE Trans. Image Process., vol. 4, pp. 543-553, May 1995.
40. P. H. Westernik, D. E. Boekee, J. Biemond, and J. W. Woods, "Subband coding of images using vector quantization," IEEE Trans. Commun., vol. 36, pp. 713-719, June 1988.
41. M. Antonini, M. Barlaud, P. Mathieu, and I. Daubechies, "Image coding using wavelet transform," IEEE Trans. Image Process., vol. 1, pp. 205-220, Apr. 1992.
42. R. M. Haralick, S. R. Sternberg, and X. Zhang, "Image analysis using mathematical morphology," IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-9, pp. 532-550, July 1987.
43. A. S. Lewis and G. Knowles, "A 64 Kb/s video codec using the 2-D wavelet transform," in Proc. Data Compression Conf., Snowbird, UT, 1991.
44. X. Li and X. Zhuang, "The decay and correlation properties in wavelet transform," University of Missouri, Columbia, Mar. Tech. Rep., 1997.
45. K. O. Lillevold et al.. (Dec. 1995). Telenor R&D, H.263 test model simulation software. [Online]. Available FTP: ftp://bonde.nta.no/pub/tmn/software.
46. T. Wiegand, M. Lightstone, M. Mukherjee, T. G. Campbell, and S. K. Mitra, "Rate-distortion optimized mode selection for very low bit rate video coding and the emerging H.263 standard," IEEE Trans. Circuits Syst. Video Technol., vol. 6, pp. 182-190, Apr. 1996.
47. J. Vass, K. Palaniappan, and X. Zhuang, "Automatic spatio-temporal video sequence segmentation," in Proc. IEEE Int. Conf. Image Processing, Oct. 1998, pp. 958-962.
48. W. Li and M. Kunt, "Morphological segmentation applied to displaced frame difference coding," Signal Process., vol. 38, pp. 45-56, 1994.
49. D. Wang, C. Labit, and J. Ronsin, "Segmentation-based motion compensated video coding using morphological filters," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 549-555, June 1997.