AI Chat AI Image Generator AI Video Text to Speech

A Hilbert Scheme in Computer Vision

07/14/2011

∙

by Chris Aholt, et al.

∙

∙

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 multiview varieties vary in a family of dimension 11n-15. This family is the distinguished component of a multigraded Hilbert scheme with a unique Borel-fixed point. We present a combinatorial study of ideals lying on that Hilbert scheme.

Chris Aholt
2 publications
Bernd Sturmfels
38 publications
Rekha Thomas
2 publications

research

∙ 11/28/2019

Cameras Viewing Cameras Geometry

A basic problem in computer vision is to understand the structure of a r...

0 Danail Brezov, et al. ∙

research

∙ 07/28/2017

Two Hilbert schemes in computer vision

We study the multiview moduli problems that arise in computer vision. We...

0 Max Lieblich, et al. ∙

research

∙ 09/10/2015

Rigid Multiview Varieties

The multiview variety from computer vision is generalized to images by n...

0 Michael Joswig, et al. ∙

research

∙ 08/17/2007

On Ullman's theorem in computer vision

Both in the plane and in space, we invert the nonlinear Ullman transform...

0 Oliver Knill, et al. ∙

research

∙ 09/28/2018

A Pommaret Bases Approach to the Degree of a Polynomial Ideal

In this paper, we study first the relationship between Pommaret bases an...

0 Bentolhoda Binaei, et al. ∙

research

∙ 02/13/2016

On Gröbner Bases and Krull Dimension of Residue Class Rings of Polynomial Rings over Integral Domains

Given an ideal a in A[x_1, ..., x_n], where A is a Noetherian integral d...

0 Maria Francis, et al. ∙

research

∙ 01/06/2016

Encoding and Decoding Algorithms for Arbitrary Dimensional Hilbert Order

Hilbert order is widely applied in many areas. However, most of the algo...

0 Hui Liu, et al. ∙