Skip to main content
Book cover

European Conference on Computer Vision

ECCV 1998: Computer Vision — ECCV'98 pp 249–263Cite as

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.

Download conference paper PDF

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

  1. Numerical Analysis and Computing Science, Royal Institute of Technology, (KTH), S-100 44, Stockholm, Sweden

    Stefan Carlsson

Authors
  1. Stefan Carlsson
    View author publications

    You can also search for this author in PubMed Google Scholar

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