Title
On the Existence of Epipolar Matrices.
Abstract
This paper considers the foundational question of the existence of a fundamental (resp. essential) matrix given m point correspondences in two views. We present a complete answer for the existence of fundamental matrices for any value of m. We disprove the widely held beliefs that fundamental matrices always exist whenever $$m \\le 7$$m≤7. At the same time, we prove that they exist unconditionally when $$m \\le 5$$m≤5. Under a mild genericity condition, we show that an essential matrix always exists when $$m \\le 4$$m≤4. We also characterize the six and seven point configurations in two views for which all matrices satisfying the epipolar constraint have rank at most one.
Year
DOI
Venue
2017
10.1007/s11263-016-0949-7
International Journal of Computer Vision
Keywords
DocType
Volume
Structure from motion,Epipolar geometry,Algebraic geometry
Journal
abs/1510.01401
Issue
ISSN
Citations 
3
0920-5691
8
PageRank 
References 
Authors
0.82
9
4
Name
Order
Citations
PageRank
Sameer Agarwal110328478.10
Hon-leung Lee280.82
Bernd Sturmfels3926136.85
Rekha R. Thomas432339.68