Fast video segmentation algorithm with shadow cancellation, global motion compensation, and adaptive threshold techniques

IEEE Transactions on Multimedia

Volumn 6, Issue 5, 2004, Pages 732-748

  Chien, Shao Yi ^a   Huang, Yu Wen ^a   Hsieh, Bing Yu ^a   Ma, Shyh Yih ^b   Chen, Liang Gee ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b Vivotek Incorporation   (Taiwan)

Author keywords

Adaptive threshold; Background registration; Global motion compensation; MPEG 4 camera systems; Object extraction; Shadow cancellation; Video segmentation

Indexed keywords

ALGORITHMS; CAMERAS; IMAGE CODING; IMAGE SEGMENTATION; MATHEMATICAL MODELS; MULTIMEDIA SYSTEMS; PROGRAM PROCESSORS;

ADAPTIVE THRESHOLD; BACKGROUND REGISTRATION; GLOBAL MOTION COMPENSATION (GMC); MPEG-4 CAMERA SYSTEMS; OBJECT EXTRACTION; SHADOW CANCELLATION; VIDEO SEGMENTATION;

VIDEO SIGNAL PROCESSING;

EID: 4744339883     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2004.834868     Document Type: Article

References (28)

1. T. Sikora, "The MPEG-4 video standard verification model," IEEE Trans. Circuits Syst. Video Technol., vol. 7, pp. 19-31, Feb. 1997.
2. The MPEG-4 Video Standard Verification Model ver. 18.0, ISO/IEC JTC 1/SC 29/WG11 N3908, 2001.
3. Annex F: Preprocessing and Postprocessing, ISO/IEC JTC 1/SC 29/WG11N4350, 2001.
4. T. Meier and K. N. Ngan, "Automatic segmentation of moving objects for video object plane generation," IEEE Trans. Circuits Syst. Video Technol., vol. 8, pp. 525-538, Dec. 1998.
5. _, "Video segmentation for content-based coding," IEEE Trans. Circuits Syst. Video Technol., vol. 9, pp. 1190-1203, Dec. 1999.
6. D. Wang, "Unsupervised video segmentation based on watersheds and temporal tracking," IEEE Trans. Circuits Syst. Video Technol., vol. 8, pp. 539-546, Sept. 1998.
7. M. Kim, J. G. Choi, H. Lee, D. Kim, M. H. Lee, C. Ahn, and Y.-S. Ho, "A VOP generation tool: Automatic segmentation of moving objects in image sequences based on spatio-temporal information," IEEE Trans. Circuits Syst. Video Technol., vol. 9, pp. 1216-1226, Dec. 1999.
8. J. Guo, J. Kim, and C.-C. J. Kuo, "Fast video object segmentation using affine motion and gradient-based color clustering," in Proc. IEEE Workshop on Multimedia Signal Processing, 1998.
9. I. Kompatsiaris and M. G. Strintzis, "Spatiotemporal seg-mentation and tracking of objects for visualization of videoconference image sequences," IEEE Trans. Circuits Syst. Video Technol., vol. 10, pp. 1388-1402, Dec. 2000.
10. R. Mech and M. Wollborn, "A noise robust method for 2D shape estimation of moving objects in video sequences considering a moving camera," Signal Process., vol. 66, 1998.
11. S.-Y. Ma, S.-Y. Chien, and L.-G. Chen, "An efficient moving object segmentation algorithm for MPEG-4 encoding systems," in Proc. Int. Symp. Intelligent Signal Processing and Communication Systems 2000, 2000.
12. S.-Y. Chien, S.-Y. Ma, and L.-G. Chen, "An efficient video segmentation algorithm for real-time MPEG-4 camera system," in Proc. Visual Communication and Image Processing 2000, 2000, pp. 1087-1098.
13. R. V. D. Boomgaard and R. V. Balen, "Methods for fast morphological image transforms using bitmapped binary images," CVGIP: Graph. Models Image Process., vol. 54, 1992.
14. R. M. Haralick and L. G. Shapiro, Computer and Robot Vision. Reading, MA: Addison-Wesley, 1992.
15. J. Serra, Image Analysis and Mathematical Morphology. London, U.K.: Academic, 1982.
16. J. Stauder, R. Mech, and J. Ostermann, "Detection of moving cast shadows for object segmentation," IEEE Trans. Circuits Syst. Video Technol., vol. 1, pp. 65-76, Mar. 1999.
17. J. D. Foley, A. v. Dam, S. K. Feiner, J. F. Hughes, and R. L. Phillips, Introduction to Computer Graphics. Reading, MA: Addison-Wesley, 1994.
18. F. Moscheni, F. Dufaux, and M. Kunt, "A new two-stage global/local motion estimation based on a background/foreground segmentation," in Proc. of ICASSP, 1995, pp. 2261-2264.
19. D. Adolph and R. Buschmann, "1.15 Mbit/s coding of video signals including global motion compensation," Signal Process.: Image Commun., vol. 3, no. 2, 1991.
20. H. Nicolas, "New methods for dynamic mosaicking," IEEE Trans. Circuits Syst. Video Technol., vol. 10, pp. 1239-1251, Aug. 2001.
21. M. Hoetter, "Differential estimation of the global motion parameters zoom and pan," Signal Process., vol. 16, 1989.
22. S. F. Wu and J. Kittler, "A differential method for simultaneous estimation of rotation, change of scale and translation," Signal Process.: Image Commun., vol. 2, no. 1, pp. 69-80, May 1990.
23. A. Smolic, T. Sikora, and J.-R. Ohm, "Long-term global motion estimation and its application for sprite coding, content description, and segmentation," IEEE Trans. Circuits Syst. Video Technol., vol. 9, pp. 1227-1242, Dec. 1999.
24. Y.-W. Huang, S.-Y. Chien, S.-Y. Ma, and L.-G. Chen, "Analysis of global motion effects on video segmentation," in Proc. 2000 Asia Pacific Conf. Multimedia Technology and Applications, 2000.
25. N. Habili, A. Moini, and N. Burgess, "Automatic thresholding for change detection in digital video," in Proc. Visual Communication and Image Processing 2000, May 2000, pp. 133-142.
26. D.-J. Kim, J.-S. Cho, and D.-J. Part, "Fast computation of the Gaussian mixture parameters and optimal segmentation," in Proc. Visual Communication and Image Processing 2000, 2000, pp. 1087-1098.
27. M. N. Gurcan, Y. Yardimci, and A. E. Cetin, "Influence function based gaussianity tests for detection of microcalcifications in mammogram images," in Proc. International Conference on Image Processing 1999, vol. 3, Oct. 1999, pp. 407-411.
28. A. Peleg and U. Weiser, "MMX technology extension to the Intel architecture," IEEE Micro, vol. 16, pp. 42-50, Aug. 1996.