kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
PLMP - Point-line minimal problems in complete multi-view visibility
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).ORCID iD: 0000-0002-4627-8812
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

Available from: 2020-06-24 Created: 2020-06-24 Last updated: 2024-10-22Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Kohn, Kathlén

Search in DiVA

By author/editor
Kohn, Kathlén
By organisation
Mathematics (Dept.)
Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 80 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf