The multibody trifocal tensor: motion segmentation from 3 perspective views
- 13 November 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (10636919) , 769-775
- https://doi.org/10.1109/cvpr.2004.1315109
Abstract
We propose a geometric approach to 3D motion segmentation from point correspondences in three perspective views. We demonstrate that after applying a polynomial embedding to the correspondences they become related by the so-called multibody trilinear constraint and its associated multibody trifocal tensor We show how to linearly estimate the multibody trifocal tensor from point-point-point correspondences. We then show that one can estimate the epipolar lines associated with each image point from the common root of a set of univariate polynomials and the epipoles by solving a plane clustering problem in /spl Ropf//sup 3/ using GPCA. The individual trifocal tensors are then obtained from the second order derivatives of the multibody trilinear constraint. Given epipolar lines and epipoles, or trifocal tensors, we obtain an initial clustering of the correspondences, which we use to initialize an iterative algorithm that finds an optimal estimate for the trifocal tensors and the clustering of the correspondences using Expectation Maximization. We test our algorithm on real and synthetic dynamic scenes.Keywords
This publication has 11 references indexed in Scilit:
- Two-View Multibody Structure from MotionInternational Journal of Computer Vision, 2006
- Two-body segmentation from two perspective viewsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Motion segmentation with missing data using powerfactorization and GPCAPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Rank Conditions on the Multiple-View MatrixInternational Journal of Computer Vision, 2004
- Generalized principal component analysis (GPCA)Published by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Motion segmentation by subspace separation and model selectionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2001
- Homography Tensors: On Algebraic Entities That Represent Three Views of Static or Moving Planar PointsPublished by Springer Nature ,2000
- Geometric motion segmentation and model selectionPhilosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1998
- A Multibody Factorization Method for Independently Moving ObjectsInternational Journal of Computer Vision, 1998
- Random sample consensusCommunications of the ACM, 1981