Motion segmentation using singular value decomposition

Terrance E. Boult; Lisa Gottesfeld Brown

doi:10.1117/12.57937

30 April 1992 Motion segmentation using singular value decomposition

Terrance E. Boult, Lisa Gottesfeld Brown

Proceedings Volume 1611, Sensor Fusion IV: Control Paradigms and Data Structures; (1992) https://doi.org/10.1117/12.57937
Event: Robotics '91, 1991, Boston, MA, United States

Abstract

This paper presents a method for the segmentation of multiple motions in a scene using the singular value decomposition of a feature track matrix. It is shown that motions can be separated using the right singular vectors associated with the nonzero singular values. This is based on the relationship between the right singular vectors and the principal components of the covariance matrix of the tracks. Furthermore, under general assumptions, the number of numerically nonzero singular values can be used to determine the number of motions. This can be used to derive a relationship 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 and a study of the robustness of the method is given. The paper ends with a critical analysis of the approach.

Citation Download Citation

Terrance E. Boult and Lisa Gottesfeld Brown "Motion segmentation using singular value decomposition", Proc. SPIE 1611, Sensor Fusion IV: Control Paradigms and Data Structures, (30 April 1992); https://doi.org/10.1117/12.57937

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available