A structure from motion inequality

Oliver Knill,Jose Ramirez-Herran
DOI: https://doi.org/10.48550/arXiv.0708.2432
2007-08-18
Abstract:We state an elementary inequality for the structure from motion problem for m cameras and n points. This structure from motion inequality relates space dimension, camera parameter dimension, the number of cameras and number points and global symmetry properties and provides a rigorous criterion for which reconstruction is not possible with probability 1. Mathematically the inequality is based on Frobenius theorem which is a geometric incarnation of the fundamental theorem of linear algebra. The paper also provides a general mathematical formalism for the structure from motion problem. It includes the situation the points can move while the camera takes the pictures.
Computer Vision and Pattern Recognition,Artificial Intelligence
What problem does this paper attempt to address?