Title
Plmp - Point-Line Minimal Problems In Complete Multi-View Visibility
Abstract
We present a complete classification of all minimal problems for generic arrangements of points and lines completely observed by calibrated perspective cameras. We show that there are only 30 minimal problems in total, no problems exist for more than 6 cameras, for more than 5 points, and for more than 6 lines. We present a sequence of tests for detecting minimality starting with counting degrees of freedom and ending with full symbolic and numeric verification of representative examples. For all minimal problems discovered, we present their algebraic degrees, i.e. the number of solutions, which measure their intrinsic difficulty. It shows how exactly the difficulty of problems grows with the number of views. Importantly, several new mini- mal problems have small degrees that might be practical in image matching and 3D reconstruction.
Year
DOI
Venue
2019
10.1109/ICCV.2019.00176
2019 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV 2019)
DocType
Volume
Issue
Conference
2019
1
ISSN
Citations 
PageRank 
1550-5499
0
0.34
References 
Authors
20
4
Name
Order
Citations
PageRank
Timothy Duff162.85
Kathlén Kohn200.34
Anton Leykin317318.99
S PAJDLA431621.89