Title :
The Normalized Subspace Inclusion: Robust clustering of motion subspaces
Author :
Silva, Nuno Pinho da ; Costeira, João Paulo
Author_Institution :
ISR - Inst. Super. Tecnico, Lisbon, Portugal
fDate :
Sept. 29 2009-Oct. 2 2009
Abstract :
Perceiving dynamic scenes of rigid bodies, through affine projections of moving 3D point clouds, boils down to clustering the rigid motion subspaces supported by the points´ image trajectories. For a physically meaningful interpretation, clusters must be consistent with the geometry of the underlying subspaces. Most of the existing measures for subspace clustering are ambiguous, or geometrically inconsistent. A practical consequence is that methods based on such (dis)similarities are unstable when the number of rigid bodies increase. This paper introduces the Normalized Subspace Inclusion (NSI) criterion to resolve these issues. Relying on this similarity, we propose a robust methodology for rigid motion segmentation, and test it, extensively, on the Hopkins155 database. The geometric consistency of the NSI assures the method´s accuracy when the number of rigid bodies increases, while robustness proves to be suitable for dealing with challenging imaging conditions.
Keywords :
image segmentation; pattern clustering; 3D point clouds; Hopkins 155 database; affine projections; normalized subspace inclusion; point image trajectories; rigid motion segmentation; rigid motion subspaces; robust clustering; Clouds; Computer vision; Geometry; Image databases; Image segmentation; Layout; Motion segmentation; Robustness; Spatial databases; Testing;
Conference_Titel :
Computer Vision, 2009 IEEE 12th International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-4244-4420-5
Electronic_ISBN :
1550-5499
DOI :
10.1109/ICCV.2009.5459288