Title :
Diagram techniques for multiple view geometry
Author :
Ruiz, Alberto ; Lopez-de-Teruel, Pedro E.
Author_Institution :
DIS, Univ. de Murcia, Murcia, Spain
fDate :
Sept. 29 2009-Oct. 2 2009
Abstract :
Multilinear algebra is a powerful theoretical tool for visual geometry, but widespread usage of traditional typographical notation often hides its conceptual elegance and simplicity. As demonstrated in other scientific fields, we can take full advantage of multilinear methods using graphical notation. In this paper we adapt standard tensor diagrammatic techniques to the specific requirements of visual geometry, so that geometric relations are represented by circuits which can be manipulated using simple rules. The advantages of this approach are illustrated in several constructions, including straightforward derivations of the standard multiview relations (Fundamental Matrix, Trifocal and Quadrifocal Tensors), and nearly mechanical procedures for camera extraction.
Keywords :
computational geometry; feature extraction; graph theory; tensors; camera extraction; conceptual elegance; graphical notation; multilinear algebra; tensor diagrammatic techniques; visual geometry; Algebra; Cameras; Electronic circuits; Geometry; Logic circuits; Logic gates; Shape; Tensile stress; Vectors; Visualization;
Conference_Titel :
Computer Vision, 2009 IEEE 12th International Conference on
Conference_Location :
Kyoto
Print_ISBN :
978-1-4244-4420-5
Electronic_ISBN :
1550-5499
DOI :
10.1109/ICCV.2009.5459414