Abstract
In this paper, we propose a method to refine a motion field from image sequences and region-based motion segmentation using the motion information. An initial motion field is generated by a block matching algorithm. We compute the motion profile at each block and define the motion confidence measure from the motion profile. In the refining process, we regulate the motion vectors with low confidence to those with high confidence. In the segmentation stage, each frame of the image sequence is partitioned into regions by a watershed algorithm and a motion vector is assigned to each region. After constructing a region adjacency graph, the graph is segmented by the normalized cuts algorithm. The experiments show that the proposed method provides satisfactory results in motion segmentation from image sequences with or without camera motion.
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 Video Verification Model Version 15.0, ISO/IEC JTC1/SC29/WG11 N3093 (1999)
Bober, M.: MPEG-7 Visual Shape Descriptors. IEEE Trans. Circuits and Systems for Video Technology 11(6), 716–719 (2001)
Tsaig, Y., Averbuch, A.: Automatic Segmentation of Moving Objects in Video Sequences: A Region Labeling Approach. IEEE Trans. Circuits and Systems for Video Technology 12(7), 597–612 (2002)
Shi, J., Malik, J.: Motion segmentation and tracking using normalized cuts. In: Sixth International Conference on Computer Vision, pp. 1154–1160 (1998)
Smith, P., Drummond, T., Cipolla, R.: Layered motion segmentation and depth ordering by tracking edges. IEEE Trans. Pattern Analysis and Machine Intelligence 26(4), 479–494 (2004)
Tekalp, A.M.: Digital video processing, pp. 72–116. Prentice-Hall, Englewood Cliffs (1995)
Zhu, S., Ma, K.-K.: A New Diamond Search Algorithm for Fast Block-Matching Motion Estimation. IEEE Trans. Image Processing 9(2), 287–290 (2000)
Xu, C., Prince, J.L.: Snakes, Shapes, and Gradient Vector Flow. IEEE Trans. Image Processing 7(3), 359–369 (1998)
Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Analysis and Machine Intelligence 13(6), 583–598 (1991)
De Smet, P., De Vleeschauwer, D.: Performance and Scalability of a highly optimized rainfalling watershed algorithm. In: Proc. Int. Conf. on Image Science, Systems and technology, pp. 266–273 (1998)
Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Trans. Pattern Analysis and Machine Intelligence 22(8), 888–905 (2000)
Strang, G.: Introduction to Applied Mathematics. Wellesley-Cambridge Press (1986)
Perona, P., Malik, J.: Scale Space and Edge Detection Using Anisotropic Diffusion. IEEE Trans. on Pattern Analysis and Machine Intelligence 12(7), 629–639 (1990)
Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Analysis and Machine Intelligence 8, 679–698 (1986)
Geman, S., Geman, D.: Stochastic relaxation, gibbs distributions and the Bayesian restoration of images. IEEE Trans. Pattern Analysis and Machine Intelligence 6, 721–741 (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hwang, SK., Kim, WY. (2005). Motion Field Refinement and Region-Based Motion Segmentation. In: Ho, YS., Kim, H.J. (eds) Advances in Multimedia Information Processing - PCM 2005. PCM 2005. Lecture Notes in Computer Science, vol 3767. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11581772_25
Download citation
DOI: https://doi.org/10.1007/11581772_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30027-4
Online ISBN: 978-3-540-32130-9
eBook Packages: Computer ScienceComputer Science (R0)