Skip to main content

Symmetry in perspective

Part of the Lecture Notes in Computer Science book series (LNCS,volume 1406)

Abstract

When a symmetric object in 3D is projected to an image, the symmetry properties are lost except for specific relative viewpoints. For sufficiently complex objects however, it is still possible to infer symmetry in 3D from a single image of an uncalibrated camera. In this paper we give a general computational procedure for computing 3D structure and finding image symmetry constraints from single view projections of symmetric 3D objects. For uncalibrated cameras these constraints take the form of polynomials in brackets (determinants) and by using projectively invariant shape constraints relating 3D and image structure, the symmetry constraints can be derived easily by considering the effects of the corresponding symmetry transformation group in 3D. The constraints can also be given a useful geometric interpretation in terms of projective incidence using the Grassmann-Cayley algebra formalism. We demonstrate that in specific situations geometric intuition and the use of GC-algebra is a very simple and effective tool for finding image symmetry constraints.

References

  1. Barnabei M., Brini A. and Rota G-C. 1985, On the exterior calculus of invariant theory, J. of Algebra, vol. 96, pp 120–160.

    MATH  MathSciNet  CrossRef  Google Scholar 

  2. Carlsson, S. 1994, The double algebra: an effective tool for computing invariants in computer vision “Applications of Invariance in Computer Vision” Springer LNCS 825 pp. 145–164 Zisserman and Mundy eds.

    Google Scholar 

  3. Carlsson, S. 1995a, View variation and linear invariants in 2-D and 3-D Tech. rep. Royal Institute of Technology, ISRN KTH/NA/P-95/22-SE, Dec. 1995

    Google Scholar 

  4. Carlsson, S. 1995b, Duality of reconstruction and positioning from projective views. In Proceedings of the IEEE Workshop on Representations of Visual Scenes, Cambridge, Mass, June 1995

    Google Scholar 

  5. Carlsson S. & Weinshall D. 1996 Dual computation of projective shape and camera positions from multiple images Tech. Rep. ISRN KTH/NA/P-96/19-SE, May 1996. Int. J. Comp. Vision (To appear)

    Google Scholar 

  6. Cham T.J, and R. Cipolla, Symmetry detection through local skewed symmetries, Image and Vision Computing, vol. 13, no. 5, 1995, 439–450.

    CrossRef  Google Scholar 

  7. Faugeras, O.D. & Mourrain, B. 1995 Algebraic and geometric properties of point correspondences between N images, Proc 5:th ICCV, 951–956

    Google Scholar 

  8. Fawcett R, Zisserman A., and Brady,J.M. Extracting structure from an affine view of a 3D point set with one or 2 bilateral symmetries, Image and Vision Computing, vol. 12, no. 9, 1994, 615–622.

    CrossRef  Google Scholar 

  9. Hodge W. V. and Pedoe D., 1947 Methods of algebraic geometry, Vol 1, Cambridge University Press

    Google Scholar 

  10. Kanade T, Recovery of the three dimensional shape of an object from a single view, Artif. Intell. Vol. 17, (1981), 409–460

    CrossRef  Google Scholar 

  11. Mukherjee, D.P Zisserman A., and Brady, J.M Shape from Symmetry — Detecting and Exploiting Symmetry in Affine Images Phil. Trans. Royal Society, London, 351, 77–106, 1995.

    MATH  Google Scholar 

  12. Quan L. 1994 Invariants of 6 points from 3 uncalibrated images, Proc. 3:rd ECCV, pp. Vol. II 459–470

    MathSciNet  Google Scholar 

  13. Svensson L. (1993), On the use of the double algebra in computer vision, Technical, rep. TRITA-NA-P9310

    Google Scholar 

  14. van Gool, L.J., Proesmans, M.[Marc], Moons, T.[Theo], Mirror and Point Symmetry under Perspective Skewing, CVPR96(285-292). BibRef 9600

    Google Scholar 

  15. van Gool L. J., T. Moons, D. Ungureanu, and A. Oosterlinck, The characterization and detection of skewed symmetry, Computer Vision and Image Understanding, vol. 61, no. 1, 1995, 138–150.

    CrossRef  Google Scholar 

  16. Weinshall D., Werman M. & Shashua A. 1995 Shape tensors for efficient and learnable indexing. Proceedings of the IEEE Workshop on Representations of Visual Scenes, Cambridge, Mass, June 1995

    Google Scholar 

  17. Zisserman, A., Forsyth, D., Mundy, J., Rothwell, C., Liu, J. and Pillow, N. 3D Object Recognition Using Invariance Technical Report No. 2027/94, Oxford University Department of Engineering Science, 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Carlsson, S. (1998). Symmetry in perspective. In: Burkhardt, H., Neumann, B. (eds) Computer Vision — ECCV'98. ECCV 1998. Lecture Notes in Computer Science, vol 1406. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0055671

Download citation

  • DOI: https://doi.org/10.1007/BFb0055671

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64569-6

  • Online ISBN: 978-3-540-69354-3

  • eBook Packages: Springer Book Archive