Symmetry in Perspective

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.

[1]  Stefan Carlsson,et al.  Duality of reconstruction and positioning from projective views , 1995, Proceedings IEEE Workshop on Representation of Visual Scenes (In Conjunction with ICCV'95).

[2]  Andrew Zisserman,et al.  Shape from symmetry: detecting and exploiting symmetry in affine images , 1995, Philosophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences.

[3]  A. Shashua,et al.  Shape tensors for efficient and learnable indexing , 1995, Proceedings IEEE Workshop on Representation of Visual Scenes (In Conjunction with ICCV'95).

[4]  Stefan Carlsson,et al.  The Dou8ble Algebra: An Effective Tool for Computing Invariants in Computer Vision , 1993, Applications of Invariance in Computer Vision.

[5]  W. V. Hodge,et al.  Methods of algebraic geometry , 1947 .

[6]  Luc Van Gool,et al.  The Characterization and Detection of Skewed Symmetry , 1995, Comput. Vis. Image Underst..

[7]  Takeo Kanade,et al.  Recovery of the Three-Dimensional Shape of an Object from a Single View , 1981, Artif. Intell..

[8]  Tat-Jen Cham,et al.  Symmetry detection through local skewed symmetries , 1995, Image Vis. Comput..

[9]  Andrew Zisserman,et al.  Applications of Invariance in Computer Vision , 1993, Lecture Notes in Computer Science.

[10]  Olivier D. Faugeras,et al.  On the geometry and algebra of the point and line correspondences between N images , 1995, Proceedings of IEEE International Conference on Computer Vision.

[11]  Long Quan,et al.  Invariants of 6 Points from 3 Uncalibrated Images , 1994, ECCV.

[12]  Gian-Carlo Rota,et al.  On the Exterior Calculus of Invariant Theory , 1985 .

[13]  Andrew Zisserman,et al.  Extracting structure from an affine view of a 3D point set with one or two bilateral symmetries , 1994, Image Vis. Comput..

[14]  David A. Forsyth,et al.  3D Object Recognition Using Invariance , 1995, Artif. Intell..