Geodesic
A Hilbert Scheme in Computer Vision
Canadian journal of mathematics, Tome 65 (2013) no. 5, pp. 961-988

Voir la notice de l'article provenant de la source Cambridge University Press

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.
DOI : 10.4153/CJM-2012-023-2
Mots-clés : 14N, 14Q, 68, multigraded Hilbert Scheme, computer vision, monomial ideal, Groebner basis, genericinitial ideal 
Aholt, Chris; Sturmfels, Bernd; Thomas, Rekha. A Hilbert Scheme in Computer Vision. Canadian journal of mathematics, Tome 65 (2013) no. 5, pp. 961-988. doi: 10.4153/CJM-2012-023-2
@article{10_4153_CJM_2012_023_2,
     author = {Aholt, Chris and Sturmfels, Bernd and Thomas, Rekha},
     title = {A {Hilbert} {Scheme} in {Computer} {Vision}},
     journal = {Canadian journal of mathematics},
     pages = {961--988},
     year = {2013},
     volume = {65},
     number = {5},
     doi = {10.4153/CJM-2012-023-2},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CJM-2012-023-2/}
}
TY  - JOUR
AU  - Aholt, Chris
AU  - Sturmfels, Bernd
AU  - Thomas, Rekha
TI  - A Hilbert Scheme in Computer Vision
JO  - Canadian journal of mathematics
PY  - 2013
SP  - 961
EP  - 988
VL  - 65
IS  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CJM-2012-023-2/
DO  - 10.4153/CJM-2012-023-2
ID  - 10_4153_CJM_2012_023_2
ER  - 
%0 Journal Article
%A Aholt, Chris
%A Sturmfels, Bernd
%A Thomas, Rekha
%T A Hilbert Scheme in Computer Vision
%J Canadian journal of mathematics
%D 2013
%P 961-988
%V 65
%N 5
%U http://geodesic.mathdoc.fr/articles/10.4153/CJM-2012-023-2/
%R 10.4153/CJM-2012-023-2
%F 10_4153_CJM_2012_023_2

[1] [1] Alzati, A. and Tortora, A., A geometric approach to the trifocal tensor. J. Math. Imaging Vision 38(2010), no. 3, 159–170. Google Scholar | DOI

[2] [2] Cartwright, D., Häbich, M., Sturmfels, B., and Werner, A., Mustafin varieties. Selecta Math. 17(2011), no. 4, 757–793. Google Scholar | DOI

[3] [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, 1741–1771. Google Scholar

[4] [4] Conca, A., Linear spaces, transversal polymatroids and ASL domains. J. Algebraic Combin. 25(2007), no. 1, 25–41. Google Scholar | DOI

[5] [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] [6] Eisenbud, D., Commutative algebra with a view toward algebraic geometry. Graduate Texts in Mathematics, 150, Springer-Verlag, New York, 1995. Google Scholar

[7] [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] [8] Grayson, D. R. and Stillman, M. E., Macaulay2, a software system for research in algebraic geometry. http://www.math.uiuc.edu/Macaulay2/. Google Scholar

[9] [9] Grosshans, F. D., On the equations relating a three-dimensional object and its two-dimensional images. Adv.in Appl. Math. 34(2005), no. 2, 366–392. Google Scholar | DOI

[10] [10] Haiman, M. and Sturmfels, B., Multigraded Hilbert schemes. J. Algebraic Geom. 13(2004), no. 4, 725–769. Google Scholar | DOI

[11] [11] Hartley, R. and Zisserman, A, Multiple view geometry in computer vision. Second ed. Cambridge University Press, Cambridge, 2003. Google Scholar

[12] [12] Heyden, A. and A°ström, K., Algebraic properties of multilinear constraints. Math. Methods Appl. Sci. 20(1997), no. 13, 1135–1162. Google Scholar | DOI

[13] [13] Heyden, A., Tensorial properties of multiple view constraints. Math. Methods Appl. Sci. 23(2000), no. 2, 169–202. Google Scholar | DOI

[14] [14] Jensen, A., CaTS, a software system for toric state polytopes. http://www.soopadoopa.dk/anders/cats/cats.html. Google Scholar

[15] [15] Jensen, A., Gfan, a software system for Gröbner fans and tropical varieties. http://www.math.tu-berlin.de/_jensen/software/gfan/gfan.html. Google Scholar

[16] [16] D. Maclagan, and Sturmfels, B., Introduction to tropical geometry. http://www.warwick.ac.uk/staff/D.Maclagan/papers/papers.html. Google Scholar

[17] [17] Miller, E. and Sturmfels, B., Combinatorial commutative algebra. Graduate Texts in Mathematics, 227, Springer, New York, 2005. Google Scholar

[18] [18] Stanley, R., Combinatorics and commutative algebra. Second ed., Progress in Mathematics, 41, Birkhäuser Boston Inc., Boston, 1996. Google Scholar

[19] [19] Stein, W. et. al, Sage Mathematics Software (Version 4.7). The Sage Development Team, 2011, http://www.sagemath.org. Google Scholar

[20] [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, 65–112. Google Scholar | DOI

Cité par Sources :