English
Related papers

Related papers: The multidegree of the multi-image variety

200 papers

The multiview variety associated to a collection of $N$ cameras records which sequences of image points in $\mathbb{P}^{2N}$ can be obtained by taking pictures of a given world point $x\in\mathbb{P}^3$ with the cameras. In order to…

Algebraic Geometry · Mathematics 2017-01-26 Corey Harris , Daniel Lowengrub

The multiview variety from computer vision is generalized to images by $n$ cameras of points linked by a distance constraint. The resulting five-dimensional variety lives in a product of $2n$ projective planes. We determine defining…

Algebraic Geometry · Mathematics 2016-07-15 Michael Joswig , Joe Kileel , Bernd Sturmfels , André Wagner

Multiview geometry is the study of two-dimensional images of three-dimensional scenes, a foundational subject in computer vision. We determine a universal Groebner basis for the multiview ideal of n generic cameras. As the cameras move, the…

Algebraic Geometry · Mathematics 2019-08-15 Chris Aholt , Bernd Sturmfels , Rekha Thomas

We study the following problem in computer vision from the perspective of algebraic geometry: Using $m$ pinhole cameras we take $m$ pictures of a line in $\mathbb P^3$. This produces $m$ lines in $\mathbb P^2$ and the question is which…

Algebraic Geometry · Mathematics 2024-04-24 Paul Breiding , Timothy Duff , Lukas Gustafsson , Felix Rydell , Elima Shehu

Multiview varieties are mathematical models for the set of image feature correspondences that can be produced by a given camera arrangement. They possess an invariant known as their Euclidean distance (ED) degree, which measures the…

Algebraic Geometry · Mathematics 2026-03-10 Bella Finkel , Jose Israel Rodriguez

For a projective hypersurface $X \subset \P^n$, the images of the polar maps of degree $k$ are studied. The cohomology class defined by these maps is calculated and classical results on dual varieties are presented as applications.

Algebraic Geometry · Mathematics 2008-11-06 Luis E. Lopez

We present a new framework for multi-view geometry in computer vision. A camera is a mapping between $\mathbb{P}^3$ and a line congruence. This model, which ignores image planes and measurements, is a natural abstraction of traditional…

Algebraic Geometry · Mathematics 2016-12-28 Jean Ponce , Bernd Sturmfels , Matthew Trager

MultiGrain is a network architecture producing compact vector representations that are suited both for image classification and particular object retrieval. It builds on a standard classification trunk. The top of the network produces an…

Computer Vision and Pattern Recognition · Computer Science 2019-04-04 Maxim Berman , Hervé Jégou , Andrea Vedaldi , Iasonas Kokkinos , Matthijs Douze

We present an algebraic study of line correspondences for pinhole cameras, in contrast to the thoroughly studied point correspondences. We define the line multiview variety as the Zariski closure of the image of the map projecting lines in…

Algebraic Geometry · Mathematics 2022-11-21 Paul Breiding , Felix Rydell , Elima Shehu , Angélica Torres

We propose a method for computing the cohomology ring of three--dimensional (3D) digital binary-valued pictures. We obtain the cohomology ring of a 3D digital binary--valued picture $I$, via a simplicial complex K(I)topologically…

Computer Vision and Pattern Recognition · Computer Science 2011-05-24 Rocio Gonzalez-Diaz , Pedro Real

We present a generalization of multiview varieties as closures of images obtained by projecting subspaces of a given dimension onto several views, from the photographic and geometric points of view. Motivated by applications in Computer…

Algebraic Geometry · Mathematics 2024-04-05 Felix Rydell

The multiview variety of an arrangement of cameras is the Zariski closure of the images of world points in the cameras. The prime vanishing ideal of this complex projective variety is called the multiview ideal. We show that the bifocal and…

Commutative Algebra · Mathematics 2019-11-06 Sameer Agarwal , Andrew Pryhuber , Rekha Thomas

We compute the degree of the variety parametrizing rational ruled surfaces of degree d in the projective space by relating the problem to Gromov-Witten invariants and Quantum cohomology.

Algebraic Geometry · Mathematics 2007-05-23 Cristina Martinez Ramirez

Omnidirectional cameras are widely used in such areas as robotics and virtual reality as they provide a wide field of view. Their images are often processed with classical methods, which might unfortunately lead to non-optimal solutions as…

Computer Vision and Pattern Recognition · Computer Science 2017-07-27 Renata Khasanova , Pascal Frossard

We define the multidegrees of a tropical variety. We prove that the positivity of a multidegree of a certain tropical variety is governed by the dimensions of the images of the tropical variety under suitable projection maps. As an…

Algebraic Geometry · Mathematics 2024-05-24 Xiang He

We introduce a notion of good cohomology for multiple lines in $\mathbb{P}^3$ and we classify multiple lines with good cohomology up to multiplicity 4. In particular, we show that the family of space curves of degree d, not lying on a…

Algebraic Geometry · Mathematics 2025-01-07 Enrico Schlesinger

The degree polynomial of a multigraph $G$ is given by $\sum _{v \in V(G)} x^{\mbox{deg}(v)}$. We investigate here properties of the roots of such polynomials. In addition to examining the roots for some families of graphs with few and many…

Combinatorics · Mathematics 2025-05-09 Jason I. Brown , Ian C. George

We systematically compile an exhaustive catalogue of multiview varieties and anchored multiview varieties arising from projections of points and lines in 1, 2, and 3-dimensional projective space. We say that two such varieties are…

Algebraic Geometry · Mathematics 2024-02-02 Timothy Duff , Felix Rydell

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…

Algebraic Geometry · Mathematics 2016-10-07 Joe Kileel , Zuzana Kukelova , Tomas Pajdla , Bernd Sturmfels

Pluriharmonic maps form an important class of harmonic maps which includes holomorphic maps. We study their morphisms, in particular the inter-relationships between $(1,1)$-geodesic, pluriharmonic and $\pm$holomorphic maps. Then we…

dg-ga · Mathematics 2008-02-03 Eric Loubeau
‹ Prev 1 2 3 10 Next ›