Abstract

In this paper we present methods for triangulation of infinite cylinders from image line silhouettes. We show numerically that linear estimation of a general quadric surface is inherently a badly posed problem. Instead we propose to constrain the conic section to a circle, and give algebraic constraints on the dual conic, that models this manifold. Using these constraints we derive a fast minimal solver based on three image silhouette lines, that can be used to bootstrap robust estimation schemes such as RANSAC. We also present a constrained least squares solver that can incorporate all available image lines for accurate estimation. The algorithms are tested on both synthetic and real data, where they are shown to give accurate results, compared to previous methods.

Original languageEnglish
Title of host publicationImage Analysis - 23rd Scandinavian Conference, SCIA 2023, Proceedings
EditorsRikke Gade, Michael Felsberg, Joni-Kristian Kämäräinen
PublisherSpringer Science and Business Media B.V.
Pages451-466
Number of pages16
ISBN (Print)9783031314377
DOIs
Publication statusPublished - 2023
Event23nd Scandinavian Conference on Image Analysis, SCIA 2023 - Lapland, Finland
Duration: 2023 Apr 182023 Apr 21

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume13886 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference23nd Scandinavian Conference on Image Analysis, SCIA 2023
Country/TerritoryFinland
CityLapland
Period2023/04/182023/04/21

Subject classification (UKÄ)

  • Computer graphics and computer vision

Free keywords

  • Cylinders
  • Reconstruction
  • Robust estimation

Fingerprint

Dive into the research topics of 'Robust and Accurate Cylinder Triangulation'. Together they form a unique fingerprint.

Cite this