Line Multiview Varieties

DOI10.1137/22M1482263MaRDI QIDQ6161564zbMATH OpenFDO

Authors Paul Breiding, Felix Rydell, Angelica Torres

Publication date 27 June 2023

Published in SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2203.01694

zbMATH Keywords

3D reconstructionalgebraic visionline correspondencesmultiview varieties

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Grassmannians, Schubert varieties, flag manifolds (14M15) Determinantal varieties (14M12) Machine vision and scene understanding (68T45) Computational aspects of higher-dimensional varieties (14Q15)

Abstract: We present an algebraic study of line correspondences for pinhole cameras, in contrast to the thoroughly studied point correspondences. We define the line multiview variety as the Zariski closure of the image of the map projecting lines in 3-space to tuples of image lines in 2-space. We prove that in the case of generic camera matrices the line multiview variety is a determinantal variety and we provide a complete set-theoretic description for any camera arrangement. We investigate basic properties of this variety such as dimension, smoothness, and multidegree. Finally, we give experimental results for the Euclidean distance degree and robustness under noise for the triangulation of lines.

Recommendations

• Algebraic properties of multilinear constraints
• Rigid multiview varieties
• Projective Reconstruction in Algebraic Vision
• Congruences and concurrent lines in multi-view geometry
• A study of nonlinear multiview varieties

Cites work

• scientific article; zbMATH DE number 52497 (Why is no real title available?)
• scientific article; zbMATH DE number 1229396 (Why is no real title available?)
• scientific article; zbMATH DE number 1748084 (Why is no real title available?)
• scientific article; zbMATH DE number 7351371 (Why is no real title available?)
• 3264 and all that. A second course in algebraic geometry
• A Hilbert scheme in computer vision
• A Polyhedral Method for Solving Sparse Polynomial Systems
• A study of nonlinear multiview varieties
• Algebraic compressed sensing
• Condition. The geometry of numerical algorithms
• Congruences and concurrent lines in multi-view geometry
• Elementary structure of real algebraic varieties
• Euclidean distance degree of the multiview variety
• HomotopyContinuation.jl: a package for homotopy continuation in Julia
• Probabilistic Schubert calculus
• Solving polynomial systems via homotopy continuation and monodromy
• The Bordiga surface as critical locus for 3-view reconstructions
• The Condition Number of Riemannian Approximation Problems
• The Euclidean distance degree of an algebraic variety
• The Grassmannian of affine subspaces
• The Numerical Solution of Systems of Polynomials Arising in Engineering and Science
• The critical line congruence for reconstruction from three images
• The geometry of discotopes
• The multidegree of the multi-image variety
• Tropical algebraic geometry

Cited in

(10)

• Congruences and concurrent lines in multi-view geometry
• Algebra and geometry of camera resectioning
• Average degree of the essential variety
• Applications of singularity theory in applied algebraic geometry and algebraic statistics
• Critical configurations for two projective views, a new approach
• Line multiview ideals
• Rigid multiview varieties
• Typical ranks of random order-three tensors
• A study of nonlinear multiview varieties
• An atlas for the pinhole camera

This page was built for publication: Line Multiview Varieties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6161564)