English
Related papers

Related papers: Rigid Multiview Varieties

200 papers

We consider hypergraph visualizations that represent vertices as points in the plane and hyperedges as curves passing through the points of their incident vertices. Specifically, we consider several different variants of this problem by (a)…

Computational Geometry · Computer Science 2025-06-09 Alexander Dobler , Stephen Kobourov , Debajyoti Mondal , Martin Nöllenburg

We study varieties of complexes of projective modules with fixed ranks, and relate these varieties to the varieties of their homologies. We show that for an algebra of global dimension at most two, these two varieties are related by a pair…

Representation Theory · Mathematics 2014-10-02 Darmajid , Bernt Tore Jensen

We present a novel approach to view synthesis using multiplane images (MPIs). Building on recent advances in learned gradient descent, our algorithm generates an MPI from a set of sparse camera viewpoints. The resulting method incorporates…

Computer Vision and Pattern Recognition · Computer Science 2019-06-19 John Flynn , Michael Broxton , Paul Debevec , Matthew DuVall , Graham Fyffe , Ryan Overbeck , Noah Snavely , Richard Tucker

We present a data-driven approach for 4D space-time visualization of dynamic events from videos captured by hand-held multiple cameras. Key to our approach is the use of self-supervised neural networks specific to the scene to compose…

Computer Vision and Pattern Recognition · Computer Science 2020-05-28 Aayush Bansal , Minh Vo , Yaser Sheikh , Deva Ramanan , Srinivasa Narasimhan

Visual localization is the task of accurate camera pose estimation in a known scene. It is a key problem in computer vision and robotics, with applications including self-driving cars, Structure-from-Motion, SLAM, and Mixed Reality.…

Computer Vision and Pattern Recognition · Computer Science 2019-03-19 Torsten Sattler , Qunjie Zhou , Marc Pollefeys , Laura Leal-Taixe

The calculus of variations applied to the image processing requires some numerical models able to perform the variations of images and the extremization of appropriate actions. To produce the variations of images, there are several…

Computer Vision and Pattern Recognition · Computer Science 2012-01-18 Amelia Carolina Sparavigna

The input to the distant representatives problem is a set of $n$ objects in the plane and the goal is to find a representative point from each object while maximizing the distance between the closest pair of points. When the objects are…

Computational Geometry · Computer Science 2021-08-18 Therese Biedl , Anna Lubiw , Anurag Murty Naredla , Peter Dominik Ralbovsky , Graeme Stroud

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

The so-called factorization methods recover 3-D rigid structure from motion by factorizing an observation matrix that collects 2-D projections of features. These methods became popular due to their robustness - they use a large number of…

Computer Vision and Pattern Recognition · Computer Science 2010-10-20 Pedro M. Q. Aguiar , Rui F. C. Guerreiro , Bruno B. Gonçalves

Given a multivariate complex polynomial ${p\in\mathbb{C}[z_1,\ldots,z_n]}$, the imaginary projection $\mathcal{I}(p)$ of $p$ is defined as the projection of the variety $\mathcal{V}(p)$ onto its imaginary part. We focus on studying the…

Algebraic Geometry · Mathematics 2022-11-02 Stephan Gardoll , Mahsa Sayyary Namin , Thorsten Theobald

We provide a real algebraic symbolic-numeric algorithm for computing the real variety $V_R(I)$ of an ideal $I$, assuming it is finite while $V_C(I)$ may not be. Our approach uses sets of linear functionals on $R[X]$, vanishing on a given…

Algebraic Geometry · Mathematics 2009-01-16 J. B. Lasserre , M. Laurent , P. Rostalski

This paper studies the problem of 3D volumetric reconstruction from two views of a scene with an unknown camera. While seemingly easy for humans, this problem poses many challenges for computers since it requires simultaneously…

Computer Vision and Pattern Recognition · Computer Science 2020-07-28 Shengyi Qian , Linyi Jin , David F. Fouhey

Let $X$ be a real algebraic variety with set of complex points $X_{\mathbb C}$ and set of real points $X_{\mathbb R}$. A complex slice of $X$ is a transverse intersection of $X_{\mathbb R}$ with a complex subvariety $V$ of $X_{\mathbb C}$.…

Algebraic Geometry · Mathematics 2025-11-26 Oleg Viro

We use homogeneous spectra of multigraded rings to construct toric embeddings of a large family of projective varieties which preserve some of the birational geometry of the underlying variety, generalizing the well-known construction…

Algebraic Geometry · Mathematics 2019-12-11 Alex Küronya , Stefano Urbinati

In this work we address the challenging problem of multiview 3D surface reconstruction. We introduce a neural network architecture that simultaneously learns the unknown geometry, camera parameters, and a neural renderer that approximates…

Computer Vision and Pattern Recognition · Computer Science 2020-10-27 Lior Yariv , Yoni Kasten , Dror Moran , Meirav Galun , Matan Atzmon , Ronen Basri , Yaron Lipman

A system of plane curves defined by prescribing n points of multiplicity m in general position is regular if n > (2m)^2. The proof uses computation of limits of linear systems acquiring fixed divisors, an interesting problem in itself.

Algebraic Geometry · Mathematics 2009-06-12 Joaquim Roe

The long-standing problem of minimal projections is addressed from a computational point of view. Techniques to determine bounds on the projection constants of univariate polynomial spaces are presented. The upper bound, produced by a…

Numerical Analysis · Mathematics 2018-01-15 Simon Foucart , Jean-Bernard Lasserre

There has recently been great interest in neural rendering methods. Some approaches use 3D geometry reconstructed with Multi-View Stereo (MVS) but cannot recover from the errors of this process, while others directly learn a volumetric…

Computer Vision and Pattern Recognition · Computer Science 2021-09-09 Georgios Kopanas , Julien Philip , Thomas Leimkühler , George Drettakis

Here we introduce the concept of special effect varieties in higher dimension and we generalize to the n-dimensional projective space, n>=3, the two conjectures given in AG/0410527 for the planar case. Finally, we propose some examples on…

Algebraic Geometry · Mathematics 2007-05-23 Cristiano Bocci

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