Abstract
A new automatic video sequence segmentation algorithm that extracts moving objects is presented in this paper. The algorithm exploits the local variation in the L*u*v* space, and combines it with motion information to separate foreground objects from the background. A new image segmentation algorithm based on graphic-theoretic approach is first employed to generate various regions according to local variation. Next, moving regions are identified by a new filter criterion, which measures the deviation of the estimated local motion from the synthesized global motion. In order to increase the temporal and spatial consistency of extracted objects, moving regions are tracked by a region-based affine motion model. Two-dimensional binary models are derived for the objects and tracked throughout the sequence by a Hausdorff object tracker. The proposed algorithm is evaluated for several typical MPEG-4 test sequences. Experimental results demonstrate the performance of the proposed algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
“MPEG-4 visual fixed draft international standard,” ISO/IEC 14496-2, Oct.1998.
P. F. Felzenszwalb and D. P. Huttenlocher, “Image segmentation using local variation,” Proc. IEEE Conf. Computer Vision Pattern Recognition, CVPR’98, pp.98–104, June 1998.
P. Salembier et al, “Antiextensive connected operations for image and sequence processing,” IEEE Trans. Image Processing, Vol.7, No.4, pp.555–570, Apr. 1998.
L. Garrido, et al, “Motion analysis of image sequences using connected operators,” SPIE, Vol.3024, pp.546–557.
T. Meier and K. N. Ngan, “Segmentation and tracking of moving objects for content-based video coding,” IEE Proc. Visual Image Signal Processing, Vol.146, No.3, pp.144–150, June 1999.
J. Guo, et al, “Fast and accurate moving object extraction technique for MPEG-4 object-based video coding,” in SPIE Visual Communication and Image Processing, VCIP’99, Vol.3653, pp.1210–1221, January 1999.
T. Merier and K. N. Ngan, “Automatic segmentation of moving objects for video object plane generation,” IEEE Trans. Circuit and System For Video Technology, Vol.8, No.5, pp.525–537, Sept. 1998.
T. Meier and K. N. Ngan, “Extraction of moving objects for content-based video coding,” in SPIE Visual Communication and Image Processing, VCIP’99, pp.1178–1189, January 1999.
R. Mech, M. Wollborn, “A noise robust method for 2D shape estimation of moving objects in video sequences considering a moving camera,” Signal Processing, Vol.66, pp.203–217, 1998.
A. Neri, et al, “Automatic moving object and background separation,” Signal Processing, Vol.66, pp.219–232, 1998.
B. K. P. Horn and B. G. Schunck, “Determining optical flow,” Artificial Intell., Vol.17, pp.185–203, 1981.
M. R. Luettgen, et al, “Efficient multiscale regularization with application to the computation of optical flow,” IEEE Trans. Image Processing, Vol.3, No.1, pp.41–63, January 1994.
Black, M. J. and Anandan, P., “A framework for the robust estimation of optical flow,” Fourth International Conf. on Computer Vision, ICCV-93, Berlin, Germany, May 1993, pp. 231–236.
J. D. Kim and S. K. Mitra, “A local relaxation method for optical flow estimation,” Signal Processing: Image Communication, Vol.11, pp.21–38, 1997.
M. Bierling, “Displacement estimation by hierarchical block-matching,” in SPIE Visual Communication and Image Processing, VCIP’88, Vol.1001, pp.942–951, Nov. 1988.
J. Canny, “A computational approach to edge detection,” IEEE Trans. Pattern Analy. Machine Intell., PAMI-8, pp.679–698, Nov. 1986.
Daniel P. Huttenlocher, et al, “Comparing images using the Hausdorff Distance,” IEEE Trans. Pattern Analy. Machine Intell., PAMI-15, pp.850–863, Sept. 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, MG., Hou, CH. (2001). Automatic Segmentation and Tracking of Moving Objects. In: Shum, HY., Liao, M., Chang, SF. (eds) Advances in Multimedia Information Processing — PCM 2001. PCM 2001. Lecture Notes in Computer Science, vol 2195. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45453-5_28
Download citation
DOI: https://doi.org/10.1007/3-540-45453-5_28
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42680-6
Online ISBN: 978-3-540-45453-3
eBook Packages: Springer Book Archive