Abstract
We investigate the geometry of two views of seven points, four of which are coplanar, and the geometry of three views of six points, four of which are coplanar. We prove that the two are dual, and that the fundamental geometric constraints in each case are encapsulated by a planar homology. The work unifies a number of previously diverse results related to planar parallax, duality and planar homologies.
In addition, we make a number of practical contributions, including formulae for computing the distance of the cameras from a distinguished world plane and formulae for structure computations. We show that the trifocal tensor is obtained uniquely from three views of six points, four of which are coplanar, and give a simple interpretation of the trifocal geometry.
We give examples of these computations on real images.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
P. A. Beardsley, D. Sinclair, and A. Zisserman. Ego-motion from six points. Insight meeting, Catholic University Leuven, Feb 1992.
Carlsson S. Duality of reconstruction and positioning from projective views. In ICCV Workshop on Representation of Visual Scenes, Boston, 1995.
Carlsson S. and Weinshall D. Dual computation of projective shape and camera positions from multiple images. Int'l J. of Computer Vision, 1998. in Press.
A. Criminisi, I. Reid, and A. Zisserman. A plane measuring device. In Proc. BMVC, UK, September 1997.
R. I. Hartley. Lines and points in three views — a unified approach. In ARPA Image Understanding Workshop, Monterrey, 1994.
R. I. Hartley. A linear method for reconstruction from lines and points. In Proc. ICCV, pages 882–887, 1995.
M. Irani and P. Anandan. Parallax geometry of pairs of points for 3d scene analysis. In B. Buxton and R. Cipolla, editors, Proc. ECCV, pages 17–30. Springer, 1996.
R. Kumar, P. Anandan, M. Irani, J. Bergen, and K. Hanna. Representation of scenes from collections of images. In ICCV Workshop on the Representation of Visual Scenes, 1995.
Q.-T. Luong and T. Viéville. Canonic representations for the geometries of multiple projective views. In Proc. ECCV, pages 589–599, May 1994.
R. Mohr. Projective geometry and computer vision. In Chen, Pau, and Wang, editors, Handbook of Pattern Recognition and Computer Vision. 1992.
J. Mundy and A. Zisserman. Geometric Invariance in Computer Vision. MIT Press, 1992.
H. S. Sawhney. Simplifying motion and structure analysis using planar parallax and image warping. In Proc. CVPR, 1994.
J. Semple and G. Kneebone. Algebraic Projective Geometry. Oxford University Press, 1979.
A. Shashua. On geometric and algebraic aspects of 3d affine and projective structures from perspective 2d views. In J. Mundy, A. Zisserman, and D. Forsyth, editors, Applications of Invariance in Computer Vision LNCS 825, pages 127–143. Springer-Verlag, 1994.
A. Shashua. Trilinearity in visual recognition by alignment. In Proc. ECCV, volume 1, pages 479–484, May 1994.
M. E. Spetsakis and J. Aloimonos. Structure from motion using line correspondences. Intl. J. of Computer Vision, 4(3):171–183, 1990.
Van Gool L., Proesmans M., and Zisserman A. Grouping and invariants using planar homologies. In Mohr, R. and Chengke, W., editors, Europe-China workshop on Geometrical Modelling and Invariants for Computer Vision, pages 182–189. Xidan University Press, Xi'an, China, 1995.
D. Weinshall, M. Werman, and A. Shashua. Duality of multi-point and multi-frame geometry: Fundamental shape matrices and tensors. In B. Buxton and R. Cipolla, editors, Proc. ECCV, pages 217–227. Springer-Verlag, 1996.
Werman M., Weinshall D., and Shashua A. Shape tensors for efficient and learnable indexing. In ICCV Workshop on Representation of Visual Scenes, Boston, 1995.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Criminisi, A., Reid, I., Zisserman, A. (1998). Duality, rigidity and planar parallax. In: Burkhardt, H., Neumann, B. (eds) Computer Vision — ECCV’98. ECCV 1998. Lecture Notes in Computer Science, vol 1407. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054783
Download citation
DOI: https://doi.org/10.1007/BFb0054783
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64613-6
Online ISBN: 978-3-540-69235-5
eBook Packages: Springer Book Archive