Advertisement

Symmetry in perspective

  • Stefan Carlsson
Conference paper
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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.MATHMathSciNetCrossRefGoogle Scholar
  2. 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. 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. 1995Google Scholar
  4. 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 1995Google Scholar
  5. 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. 6.
    Cham T.J, and R. Cipolla, Symmetry detection through local skewed symmetries, Image and Vision Computing, vol. 13, no. 5, 1995, 439–450.CrossRefGoogle Scholar
  7. 7.
    Faugeras, O.D. & Mourrain, B. 1995 Algebraic and geometric properties of point correspondences between N images, Proc 5:th ICCV, 951–956Google Scholar
  8. 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.CrossRefGoogle Scholar
  9. 9.
    Hodge W. V. and Pedoe D., 1947 Methods of algebraic geometry, Vol 1, Cambridge University PressGoogle Scholar
  10. 10.
    Kanade T, Recovery of the three dimensional shape of an object from a single view, Artif. Intell. Vol. 17, (1981), 409–460CrossRefGoogle Scholar
  11. 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.MATHGoogle Scholar
  12. 12.
    Quan L. 1994 Invariants of 6 points from 3 uncalibrated images, Proc. 3:rd ECCV, pp. Vol. II 459–470MathSciNetGoogle Scholar
  13. 13.
    Svensson L. (1993), On the use of the double algebra in computer vision, Technical, rep. TRITA-NA-P9310Google Scholar
  14. 14.
    van Gool, L.J., Proesmans, M.[Marc], Moons, T.[Theo], Mirror and Point Symmetry under Perspective Skewing, CVPR96(285-292). BibRef 9600Google Scholar
  15. 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.CrossRefGoogle Scholar
  16. 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 1995Google Scholar
  17. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Stefan Carlsson
    • 1
  1. 1.Numerical Analysis and Computing ScienceRoyal Institute of Technology, (KTH)StockholmSweden

Personalised recommendations