Euclidean distance degree of the multiview variety

DOI10.1137/18M1233406MaRDI QIDQ5215533zbMATH OpenOpenAlexWikidataFDO

Authors Laurentiu Maxim, Jose Israel Rodriguez, Botong Wang

Publication date 12 February 2020

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

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

zbMATH Keywords

Euclidean distance degreelocal Euler obstructiontriangulation problemEuler-Poincaré characteristicmultiview varietynonproper Morse theory

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Characteristic classes and numbers in differential topology (57R20)

Abstract: The Euclidean distance degree of an algebraic variety is a well-studied topic in applied algebra and geometry. It has direct applications in geometric modeling, computer vision, and statistics. We use non-proper Morse theory to give a topological interpretation of the Euclidean distance degree of an affine variety in terms of Euler characteristics. As a concrete application, we solve the open problem in computer vision of determining the Euclidean distance degree of the affine multiview variety.

Recommendations

• Topological methods in applied algebraic geometry and algebraic statistics
• The Euclidean distance degree of an algebraic variety
• The Euclidean distance degree
• Rigid multiview varieties
• Euclidean distance degree of projective varieties

Cites work

• scientific article; zbMATH DE number 3832098 (Why is no real title available?)
• scientific article; zbMATH DE number 1027930 (Why is no real title available?)
• scientific article; zbMATH DE number 1966201 (Why is no real title available?)
• scientific article; zbMATH DE number 773858 (Why is no real title available?)
• A Hilbert scheme in computer vision
• A generalized Morse theory
• Euclidean distance degree of projective varieties
• Global Euler obstruction and polar invariants
• Index formula for MacPherson cycles of affine algebraic varieties
• Intersection homology \& perverse sheaves. With applications to singularities
• Morse Theory. (AM-51)
• Polynomials and vanishing cycles
• Semidefinite Optimization and Convex Algebraic Geometry
• Stratifications de Whitney et théorème de Bertini-Sard
• The Chern-Mather class of the multiview variety
• The Euclidean distance degree of an algebraic variety
• The Euclidean distance degree of smooth complex projective varieties
• Topology of Subvarieties of Complex Semi-abelian Varieties

Cited in

(20)

• Linear optimization on varieties and Chern-Mather classes
• Asymptotics of degrees and ED degrees of Segre products
• NOTES ON VANISHING CYCLES AND APPLICATIONS
• A Morse theoretic approach to non-isolated singularities and applications to optimization
• Topological methods in applied algebraic geometry and algebraic statistics
• Multi-argument distances
• Line Multiview Varieties
• Data loci in algebraic optimization
• Nonlinear algebra and applications
• A numerical approach for computing Euler characteristics of affine varieties
• Euclidean distance degree and limit points in a Morsification
• Euclidean distance degree and mixed volume
• The Euclidean distance degree of smooth complex projective varieties
• Defect of Euclidean distance degree
• Milnor number and Chern classes for singular varieties: an introduction
• Algebraic structures in statistical methodology. Abstracts from the workshop held December 4--10, 2022
• Morse numbers of complex polynomials
• The Maximum Likelihood Degree of Sparse Polynomial Systems
• An atlas for the pinhole camera
• Gaussian Likelihood Geometry of Projective Varieties

This page was built for publication: Euclidean distance degree of the multiview variety

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