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
PL1 P - Point-Line Minimal Problems Under Partial Visibility in Three Views
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.).ORCID iD: 0000-0002-4627-8812
2020 (English)In: Computer Vision – ECCV 2020: 16th European Conference, Glasgow, UK, August 23–28, 2020, Proceedings, Part XXVI, Springer Nature , 2020, Vol. 12371, p. 175-192Conference paper, Published paper (Refereed)
Abstract [en]

We present a complete classification of minimal problems for generic arrangements of points and lines in space observed partially by three calibrated perspective cameras when each line is incident to at most one point. This is a large class of interesting minimal problems that allows missing observations in images due to occlusions and missed detections. There is an infinite number of such minimal problems; however, we show that they can be reduced to 140616 equivalence classes by removing superfluous features and relabeling the cameras. We also introduce camera-minimal problems, which are practical for designing minimal solvers, and show how to pick a simplest camera-minimal problem for each minimal problem. This simplification results in 74575 equivalence classes. Only 76 of these were known; the rest are new. To identify problems having potential for practical solving of image matching and 3D reconstruction, we present several natural subfamilies of camera-minimal problems as well as compute solution counts for all camera-minimal problems which have less than 300 solutions for generic data.

Place, publisher, year, edition, pages
Springer Nature , 2020. Vol. 12371, p. 175-192
Series
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), ISSN 0302-9743 ; 12371
Keywords [en]
3D reconstruction, Calibrated cameras, Minimal problems
National Category
Computer graphics and computer vision
Identifiers
URN: urn:nbn:se:kth:diva-291692DOI: 10.1007/978-3-030-58574-7_11Scopus ID: 2-s2.0-85097282153OAI: oai:DiVA.org:kth-291692DiVA, id: diva2:1539808
Conference
16th European Conference on Computer Vision, ECCV 2020; Glasgow; United Kingdom; 23 August 2020 through 28 August 20200
Note

QC 20210520

Available from: 2021-03-25 Created: 2021-03-25 Last updated: 2025-02-07Bibliographically 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.)
Computer graphics and computer vision

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

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