Title :
Manifold optimisation for motion factorisation
Author :
Shaji, Appu ; Chandran, Sharat ; Suter, David
Author_Institution :
CSE, IIT Bombay, Mumbai
Abstract :
This paper presents a novel formulation for the popular factorisation based solution for Structure from Motion. Since our measurement matrices are populated with incomplete and inaccurate data, SVD based total least squares solution are less than appropriate. Instead, we approach the problem as a non-linear unconstrained minimisation problem on the product manifold of the Special Euclidean Group (SE3). The restriction of the domain of optimisation to the SE3 product manifold not only implies that each intermediate solution is a plausible object motion, but also ensures better intrinsic stability for the minimisation algorithm. We compare our method with existing state of art, and show that our algorithm exhibits superior performance.
Keywords :
computational geometry; image motion analysis; least squares approximations; minimisation; singular value decomposition; Special Euclidean Group; intrinsic stability; measurement matrix; motion factorisation; nonlinear unconstrained minimisation problem; optimisation; singular value decomposition; total least squares solution; Art; Constraint optimization; Iterative algorithms; Lagrangian functions; Least squares approximation; Least squares methods; Minimization methods; Shape; Stability; Stacking;
Conference_Titel :
Pattern Recognition, 2008. ICPR 2008. 19th International Conference on
Conference_Location :
Tampa, FL
Print_ISBN :
978-1-4244-2174-9
Electronic_ISBN :
1051-4651
DOI :
10.1109/ICPR.2008.4761367