Distortion varieties

DOI10.1007/S10208-017-9361-0zbMATH Open1408.14191arXiv1610.01860OpenAlexW3037859317MaRDI QIDQ667656FDOQ667656

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

Publication date: 1 March 2019

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

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.

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

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

zbMATH Keywords

[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Gr%EF%BF%BD%EF%BF%BDbner+bases&go=Go Gr��bner bases]tropical geometrytoric varietiesimage distortionChow polytopesdistortion varietiesminimal problemsscroll varieties

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Toric varieties
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Modular algorithms for computing Gröbner bases.
• Title not available (Why is that?)
• Linear Toric Fibrations
• Mixed discriminants
• Title not available (Why is that?)
• Chow polytopes and general resultants
• Title not available (Why is that?)
• On the universal Gröbner bases of varieties of minimal degree
• The Chow form of the essential variety in computer vision
• Hadamard products of linear spaces

Cited In (4)

• Learning algebraic varieties from samples
• Hadamard star configurations
• Real root finding for low rank linear matrices
• Distortion in several variables

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)