Euclidean distance degree of the multiview variety

DOI10.1137/18M1233406zbMATH Open1437.13049arXiv1812.05648OpenAlexW2999824720WikidataQ114615471 ScholiaQ114615471MaRDI QIDQ5215533FDOQ5215533

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)

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.

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

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

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)

Cites Work

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

Cited In (20)

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