Title :
Factorization-based segmentation of motions
Author :
Boult, Terrance E. ; Brown, Lisa Gottesfeld
Author_Institution :
Dept. of Comput. Sci., Columbia Univ., New York, NY, USA
Abstract :
The authors address the problem of motion segmentation using the singular value decomposition of a feature track matrix. It is shown that, under general assumptions, the number of numerically nonzero singular values can be used to determine the number of motions. Furthermore, motions can be separated using the right singular vectors associated with the nonzero singular values. A relationship is derived between a good segmentation, the number of nonzero singular values in the input and the sum of the number of nonzero singular values in the segments. The approach is demonstrated on real and synthetic examples. The paper ends with a critical analysis of the approach
Keywords :
image segmentation; motion estimation; feature track matrix; motion segmentation; singular value decomposition; Computer science; Eigenvalues and eigenfunctions; Image segmentation; Laboratories; Layout; Matrix decomposition; Robot vision systems; Shape; Singular value decomposition; Tracking;
Conference_Titel :
Visual Motion, 1991., Proceedings of the IEEE Workshop on
Conference_Location :
Princeton, NJ
Print_ISBN :
0-8186-2153-2
DOI :
10.1109/WVM.1991.212809