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 Agarwal | 1 | 10328 | 478.10 |
Hon-leung Lee | 2 | 8 | 0.82 |
Bernd Sturmfels | 3 | 926 | 136.85 |
Rekha R. Thomas | 4 | 323 | 39.68 |