PLMP - Point-line minimal problems in complete multi-view visibility
2019 (English)In: Proceedings of the IEEE International Conference on Computer Vision, Institute of Electrical and Electronics Engineers Inc. , 2019, p. 1675-1684Conference paper, Published paper (Refereed)
Abstract [en]
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.
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc. , 2019. p. 1675-1684
Keywords [en]
Cameras, Degrees of freedom (mechanics), 3D reconstruction, Algebraic degrees, Complete classification, Minimal problems, Minimality, Multi-views, Number of views, Perspective cameras, Computer vision
National Category
Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-274761DOI: 10.1109/ICCV.2019.00176ISI: 000531438101079Scopus ID: 2-s2.0-85081889917OAI: oai:DiVA.org:kth-274761DiVA, id: diva2:1446627
Conference
17th IEEE/CVF International Conference on Computer Vision, ICCV 2019, 27 October - 2 November 2019, Seoul, South Korea
Note
QC 20211005
Part of ISBN 9781728148038
2020-06-242020-06-242024-10-22Bibliographically approved