Abstract
The double algebra is a system for computations involving subspaces of a general finite dimensional vector space. If this vector space is taken as projective 3-space, the operations of the double algebra can be interpreted as joins and intersections of points, lines and planes. All computations are coordinate free and invariant over linear transformations. The double algebra is therefore a very effective tool for computation of linear invariants of geometric configurations. In this paper we show how to compute linear invariants of general configurations points and lines observed in two images and polyhedral configurations observed in one image. For these cases we derive directly explicit expression of the invariants without reconstructing individual points and lines.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
M. Barnabei, A. Brini and G-C. Rota, (1985), On the exterior calculus of invariant theory, J. of Algebra, vol. 96, pp 120–160.
E.B. Barrett, P.M. Payton, N.N. Haag, and M.H. Brill, M.H. Brill (1991), General methods for determining projective invariants in imagery. CVGIP-IU 53, pp. 46–65.
J. B. Burns, R. S. Weiss and E.M. Riseman, (1993), View variation of point-set and line-segment features, IEEE Trans. on Pattern Analysis and Machine Intelligence, 15, pp 51–68.
P. Doubilet, G-C. Rota and J. Stein, (1974), On the foundations of combinatorial theory: IX Combinatorial methods in invariant theory. Studies in Applied Mathematics, Vol. 53, pp. 185–216.
O.D. Faugeras, (1992), What can be seen in three dimensions with an un calibrated stereo rig?, Proc. 2:nd ECCV, pp. 563–578.
O.D. Faugeras, Q.T. Luong, and S.J. Maybank, (1992), Camera self-calibration: Theory and experiments, Proc. 2:nd ECCV, pp. 321–334.
P. Gros and L. Quan, (1992), Projective Invariants for Vision, Technical report: RT 90 IMAG-15 LIFIA
R.I. Hartley, Estimation of relative camera positions for un-calibrated cameras, Proc. 2:nd ECCV, pp. 579–587.
C. Longuet-Higgins, (1981), A computer algorithm for reconstructing a scene from two projections, Nature, vol 293, pp. 133–135.
Mundy, Zisserman (eds) (1992), Geometric Invariance in Computer Vision, MIT-Press.
G-C. Rota and J. Stein, (1976), Applications of cayley algebras, Accademia Nazionale dei Lincei atti dei Convegni Lincei 17, Colloquio Internazionale sulle Teorie Combinatoire, Tomo 2, Roma.
C.A. Rothwell, D.A. Forsyth, A.P. Zisserman, J.L. Mundy (1993) Extracting Projective Structure from Single Perspective Views of 3-D Point Sets Proc. of 4:th ICCV, pp. 573–582.
A. Shashua, (1993), Projective depth: A Geometric Invariant for 3-D Reconstruction From Two Perspective/Orthographic Views and for Visual recognition, Proc 4:th ICCV, pp. 583–590.
G. Sparr, (1992), Depth Computations from Polyhedral Images, Image and Vision Computing, vol. 10, no. 10, pp. 683–688.
L. Svensson (1993), On the use of the double algebra in computer vision, Technical. rep. TRITA-NA-P9310
A. Zisserman (personal communication)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carlsson, S. (1994). The double algebra: An effective tool for computing invariants in computer vision. In: Mundy, J.L., Zisserman, A., Forsyth, D. (eds) Applications of Invariance in Computer Vision. AICV 1993. Lecture Notes in Computer Science, vol 825. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58240-1_8
Download citation
DOI: https://doi.org/10.1007/3-540-58240-1_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58240-3
Online ISBN: 978-3-540-48583-4
eBook Packages: Springer Book Archive