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
Univ Washington, Dept Math, Seattle, WA 98195 USA..
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).ORCID iD: 0000-0002-4627-8812
Georgia Tech, Sch Math, Atlanta, GA 30332 USA..
Czech Tech Univ, Czech Inst Informat Robot & Cybernet, Prague 16636, Czech Republic..
2024 (English)In: IEEE Transactions on Pattern Analysis and Machine Intelligence, ISSN 0162-8828, E-ISSN 1939-3539, Vol. 46, no 1, p. 421-435Article in journal (Refereed) Published
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 minimal 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 (IEEE) , 2024. Vol. 46, no 1, p. 421-435
Keywords [en]
3D reconstruction, minimal problems, multi-view geometry
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-342347DOI: 10.1109/TPAMI.2023.3324728ISI: 001123923900022PubMedID: 37844001Scopus ID: 2-s2.0-85174851424OAI: oai:DiVA.org:kth-342347DiVA, id: diva2:1828217
Note

QC 20240116

Available from: 2024-01-16 Created: 2024-01-16 Last updated: 2024-01-16Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textPubMedScopus

Authority records

Kohn, Kathlén

Search in DiVA

By author/editor
Kohn, Kathlén
By organisation
Mathematics (Dept.)
In the same journal
IEEE Transactions on Pattern Analysis and Machine Intelligence
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
pubmed
urn-nbn

Altmetric score

doi
pubmed
urn-nbn
Total: 102 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