English
Related papers

Related papers: Line Multiview Varieties

200 papers

We present an algebraic study of the projection of plane curves and twisted cubics in space onto multiple images of pinhole cameras. The Zariski closure of the image of the projection of conics is a conic multiview varieties. Extending…

Algebraic Geometry · Mathematics 2024-04-05 Felix Rydell , Isak Sundelius

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

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

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

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 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

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

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 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

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

Multilinear varieties, defined as the sets of rational points of varieties cut out by multilinear functions, were first introduced and studied by Gowers and Mili\'{c}evi\'{c}[Proc. Edinb. Math. Soc., 2021] for finite $\mathbb{K}$. In this…

Algebraic Geometry · Mathematics 2026-05-08 Qiyuan Chen , Ke Ye

The multi-image variety is a subvariety of Gr(1,P^3)^n that models taking pictures with n rational cameras. We compute its cohomology class in the cohomology of Gr(1,P^3)^n, and from there its multidegree as a subvariety of (P^5)^n under…

Algebraic Geometry · Mathematics 2017-01-17 Laura Escobar , Allen Knutson

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…

Algebraic Geometry · Mathematics 2018-12-17 Laurentiu G. Maxim , Jose Israel Rodriguez , Botong Wang

In multiview geometry when correspondences among multiple views are unknown the image points can be understood as being unlabeled. This is a common problem in computer vision. We give a novel approach to handle such a situation by regarding…

Computer Vision and Pattern Recognition · Computer Science 2017-07-28 André Wagner

The first part of this note contains a review of basic properties of the variety of lines contained in an embedded projective variety and passing through a general point. In particular we provide a detailed proof that for varieties defined…

Algebraic Geometry · Mathematics 2012-09-11 Francesco Russo

Generically, one expects the images of two different point sets, in two different (projective) cameras, to be different. However, it can happen that the images are the same up to a projective transformation which is an instance of…

Algebraic Geometry · Mathematics 2026-03-17 Giorgio Ottaviani , Rekha R. Thomas

Congruences, or $2$-parameter families of lines in $3$-space are of interest in many situations, in particular in geometric optics. In this paper we consider elements of their geometry which are invariant under affine changes of…

Differential Geometry · Mathematics 2023-07-06 J. W. Bruce , F. Tari

Linear projections from P^k to P^h appear in computer vision as models of images of dynamic or segmented scenes. Given multiple projections of the same scene, the identification of many enough correspondences between the images allows, in…

Algebraic Geometry · Mathematics 2021-02-22 Marina Bertolini , Roberto Notari , Cristina Turrini

We consider configurations of lines in 3-space with incidences prescribed by a graph. This defines a subvariety in a product of Grassmannians. Leveraging a connection with rigidity theory in the plane, for any graph, we determine the…

Combinatorics · Mathematics 2025-11-27 Benjamin Hollering , Elia Mazzucchelli , Matteo Parisi , Bernd Sturmfels

We show that a line arrangement in the complex projective plane supports a nontrivial resonance variety if and only if it is the underlying arrangement of a "multinet," a multi-arrangement with a partition into three or more equinumerous…

Algebraic Geometry · Mathematics 2007-05-23 Michael Falk , Sergey Yuzvinsky
‹ Prev 1 2 3 10 Next ›