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

tropical geometrytoric varietiesimage distortionChow polytopesdistortion varietiesminimal problemsscroll varietiesGröbner bases

Mathematics Subject Classification ID

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

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

• 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?)
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Chow polytopes and general resultants
• Hadamard products of linear spaces
• 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)

• Hadamard star configurations
• Real root finding for low rank linear matrices
• Learning algebraic varieties from samples
• Geometrical analysis of polynomial lens distortion models
• 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)