Hostname: page-component-848d4c4894-2xdlg Total loading time: 0 Render date: 2024-06-23T22:54:32.494Z Has data issue: false hasContentIssue false

A Hilbert Scheme in Computer Vision

Published online by Cambridge University Press:  20 November 2018

Chris Aholt
Mathematics, University of Washington, Seattle, WA 98195, USA, e-mail:,
Bernd Sturmfels
Mathematics, University of California, Berkeley, CA 94720, USA, e-mail:
Rekha Thomas
Mathematics, University of Washington, Seattle, WA 98195, USA, e-mail:,
Rights & Permissions [Opens in a new window]


Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Multiview geometry is the study of two-dimensional images of three-dimensional scenes, a foundational subject in computer vision. We determine a universal Gröbner 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.

Research Article
Copyright © Canadian Mathematical Society 2013


[1] Alzati, A. and Tortora, A., A geometric approach to the trifocal tensor. J. Math. Imaging Vision 38(2010), no. 3, 159170. Google Scholar
[2] Cartwright, D., Häbich, M., Sturmfels, B., and Werner, A., Mustafin varieties. Selecta Math. 17(2011), no. 4, 757793. Google Scholar
[3] Cartwright, D. and Sturmfels, B., The Hilbert scheme of the diagonal in a product of projective spaces. Int. Math. Res. Not. 2010, no. 9, 17411771.Google Scholar
[4] Conca, A., Linear spaces, transversal polymatroids and ASL domains. J. Algebraic Combin. 25(2007), no. 1, 25–41. Google Scholar
[5] Cox, D., Little, J., O’Shea, and D., Ideals, varieties, and algorithms. An introduction to computational algebraic geometry and commutative algebra. Third ed. Undergraduate Texts in Mathematics, Springer, New York, 2007.Google Scholar
[6] Eisenbud, D., Commutative algebra with a view toward algebraic geometry. Graduate Texts in Mathematics, 150, Springer-Verlag, New York, 1995.Google Scholar
[7] Faugeras, O. and Luong, Q-T., The geometry of multiple images. The laws that govern the formation of multiple images of a scene and some of their applications. MIT Press, Cambridge, MA, 2001.Google Scholar
[8] Grayson, D. R. and Stillman, M. E., Macaulay2, a software system for research in algebraic geometry. Google Scholar
[9] Grosshans, F. D., On the equations relating a three-dimensional object and its two-dimensional images. Appl. Math. 34(2005), no. 2, 366392. Google Scholar
[10] Haiman, M. and Sturmfels, B., Multigraded Hilbert schemes. J. Algebraic Geom. 13(2004), no. 4, 725769. Google Scholar
[11] Hartley, R. and Zisserman, A, Multiple view geometry in computer vision. Second ed. Cambridge University Press, Cambridge, 2003.Google Scholar
[12] Heyden, A. and A°ström, K., Algebraic properties of multilinear constraints. Math. Methods Appl. Sci. 20(1997), no. 13, 11351162.;2-9 Google Scholar
[13] Heyden, A., Tensorial properties of multiple view constraints. Math. Methods Appl. Sci. 23(2000), no. 2, 169202.;2-Y Google Scholar
[14] Jensen, A., CaTS, a software system for toric state polytopes. Google Scholar
[15] Jensen, A., Gfan, a software system for Gröbner fans and tropical varieties. Google Scholar
[16] D. Maclagan, and Sturmfels, B., Introduction to tropical geometry. Google Scholar
[17] Miller, E. and Sturmfels, B., Combinatorial commutative algebra. Graduate Texts in Mathematics, 227, Springer, New York, 2005.Google Scholar
[18] Stanley, R., Combinatorics and commutative algebra. Second ed., Progress in Mathematics, 41, Birkhäuser Boston Inc., Boston, 1996.Google Scholar
[19] Stein, W. et. al, Sage Mathematics Software (Version 4.7). The Sage Development Team, 2011, Google Scholar
[20] Sturmfels, B., Gröbner bases and convex polytopes. University Lecture Series, 8, American Mathematical Society, Providence, RI, 1996.Google Scholar
[21] Sturmfels, B. and Zelevinsky, A., Maximal minors and their leading terms. Adv. Math. 98(1993), no. 1, 65112. Google Scholar