Title
A Hilbert Scheme in Computer Vision
Abstract
Multiview geometry is the study of two-dimensional images of three-dimensional scenes, a foundational subject in computer vision. We determine a universal Grobner 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.
Year
DOI
Venue
2011
10.4153/CJM-2012-023-2
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES
Keywords
DocType
Volume
multigraded Hilbert Scheme,computer vision,monomial ideal,Groebner basis,generic initial ideal
Journal
65
Issue
ISSN
Citations 
5
0008-414X
7
PageRank 
References 
Authors
0.79
1
3
Name
Order
Citations
PageRank
Chris Aholt1191.88
Bernd Sturmfels2926136.85
Rekha R. Thomas332339.68