Motion segmentation with missing data using powerfactorization and GPCA
- 12 November 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2 (10636919) , 310-316
- https://doi.org/10.1109/cvpr.2004.1315180
Abstract
We consider the problem of segmenting multiple rigid motions from point correspondences in multiple affine views. We cast this problem as a subspace clustering problem in which the motion of each object lives in a subspace of dimension two, three or four. Unlike previous work, we do not restrict the motion subspaces to be four-dimensional or linearly independent. Instead, our approach deals gracefully with all the spectrum of possible affine motions: from two-dimensional and partially dependent to four-dimensional and fully independent. In addition, our method handles the case of missing data, meaning that point tracks do not have to be visible in all images. Our approach involves projecting the point trajectories of all the points into a 5-dimensional space, using the PowerFactorization method to fill in missing data. Then multiple linear subspaces representing independent motions is fitted to the points in R5 using GPCA. We test our algorithm on various real sequences with degenerate and nondegenerate motions, missing data, perspective effects, transparent motions, etc. Our algorithm achieves a misclassification error of less than 5% for sequences with up to 30% of missing data points.Keywords
This publication has 15 references indexed in Scilit:
- Two-View Multibody Structure from MotionInternational Journal of Computer Vision, 2006
- A new GPCA algorithm for clustering subspaces by fitting, differentiating and dividing polynomialsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Degeneracies, dependencies and their implications in multi-body and multi-sequence factorizationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Optimal segmentation of dynamic scenes from two perspective viewsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Generalized principal component analysis (GPCA)Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Mixtures of Probabilistic Principal Component AnalyzersNeural Computation, 1999
- Segmentation using eigenvectors: a unifying viewPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Geometric motion segmentation and model selectionPhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1998
- Principal component analysis with missing data and its application to polyhedral object modelingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1995
- Shape and motion from image streams under orthography: a factorization methodInternational Journal of Computer Vision, 1992