Distortion varieties

DOI10.1007/S10208-017-9361-0MaRDI QIDQ667656zbMATH OpenOpenAlexFDO

Authors Joe Kileel, Zuzana Kukelova, Bernd Sturmfels, Tomáš Pajdla

Publication date 1 March 2019

Published in Foundations of Computational Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Chow polytopesdistortion varietiesGröbner basesimage distortionminimal problemsscroll varietiestoric varietiestropical geometry

Mathematics Subject Classification ID

Solving polynomial systems; resultants (13P15) Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.) (13P25) Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Computational aspects of higher-dimensional varieties (14Q15) Machine vision and scene understanding (68T45) Computing methodologies for image processing (68U10)

Abstract: The distortion varieties of a given projective variety are parametrized by duplicating coordinates and multiplying them with monomials. We study their degrees and defining equations. Exact formulas are obtained for the case of one-parameter distortions. These are based on Chow polytopes and Gr"obner bases. Multi-parameter distortions are studied using tropical geometry. The motivation for distortion varieties comes from multi-view geometry in computer vision. Our theory furnishes a new framework for formulating and solving minimal problems for camera models with image distortion.

Recommendations

• Distortion in several variables
• Distortion and topology
• The distortion problem
• scientific article; zbMATH DE number 2020160
• Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques
• Distortion representations of multivariate distributions
• scientific article; zbMATH DE number 775027
• Distortions of the helicoid
• scientific article; zbMATH DE number 812050
• scientific article; zbMATH DE number 1047699

Cites work

• A new efficient algorithm for computing Gröbner bases (F₄)
• Chow polytopes and general resultants
• Hadamard products of linear spaces
• scientific article; zbMATH DE number 4053804 (Why is no real title available?)
• 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 575960 (Why is no real title available?)
• scientific article; zbMATH DE number 1827070 (Why is no real title available?)
• scientific article; zbMATH DE number 835749 (Why is no real title available?)
• scientific article; zbMATH DE number 6437647 (Why is no real title available?)
• scientific article; zbMATH DE number 967398 (Why is no real title available?)
• Linear toric fibrations
• Mixed discriminants
• Modular algorithms for computing Gröbner bases.
• On the universal Gröbner bases of varieties of minimal degree
• The Chow form of the essential variety in computer vision
• Toric varieties

Cited in

(5)

• Geometrical analysis of polynomial lens distortion models
• Learning algebraic varieties from samples
• Hadamard star configurations
• Real root finding for low rank linear matrices
• Distortion in several variables

Describes a project that uses

Uses Software

• Macaulay2
• Gfan

This page was built for publication: Distortion varieties

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