Analysis and Computation of Projective Invariants from Multiple Views in the Geometric Algebra Framework

A central task of computer vision is to automatically recognize objects in real-world scenes. The parameters defining image and object spaces can vary due to lighting conditions, camera calibration and viewing positions. It is therefore desirable to look for geometric properties of the object which remain invariant under such changes. In this paper we present geometric algebra as a complete framework for the theory and computation of projective invariants formed from points and lines in computer vision. We will look at the formation of 3D projective invariants from multiple images, show how they can be formed from image coordinates and estimated tensors (F, fundamental matrix and T, trilinear tensor) and give results on simulated and real data.

[1]  D. Hestenes.  The design of linear algebra and geometry , 1991 .

[2]  H. Grassmann.  Der Ort der Hamilton'schen Quaternionen in der Ausdehnungslehre , 1877 .

[3]  Stefan Carlsson,et al.  The Dou8ble Algebra: An Effective Tool for Computing Invariants in Computer Vision , 1993, Applications of Invariance in Computer Vision.

[4]  D. Hestenes,et al.  Projective geometry with Clifford algebra , 1991 .

[5]  D. Hestenes,et al.  Clifford Algebra to Geometric Calculus: A Unified Language for Mathematics and Physics , 1984 .

[6]  Clifford,et al.  Applications of Grassmann's Extensive Algebra , 1878 .

[7]  J. Mundy.  Object recognition based on geometry: progress over three decades , 1998, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[8]  Chris Doran,et al.  Imaginary numbers are not real—The geometric algebra of spacetime , 1993 .

[9]  Eduardo Bayro-Corrochano,et al.  Geometric algebra: a framework for computing point and line correspondences and projective structure using n uncalibrated cameras , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[10]  Eduardo Bayro-Corrochano,et al.  A new framework for the formation of invariants and multiple-view constraints in computer vision , 1996, Proceedings of 3rd IEEE International Conference on Image Processing.

[11]  Andrew Zisserman,et al.  Geometric invariance in computer vision , 1992 .

[12]  Andrew Zisserman,et al.  Applications of Invariance in Computer Vision , 1993, Lecture Notes in Computer Science.

[13]  Richard I. Hartley,et al.  Projective Reconstruction and Invariants from Multiple Images , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Joan Lasenby,et al.  Estimating tensors for matching over multiple views , 1998, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[15]  Olivier D. Faugeras,et al.  Computing three dimensional project invariants from a pair of images using the Grassmann-Cayley algebra , 1998, Image Vis. Comput..