A Reflective Symmetry Descriptor for 3D Models

Abstract Computing reflective symmetries of 2D and 3D shapes is a classical problem in computer vision and computational geometry. Most prior work has focused on finding the main axes of symmetry, or determining that none exists. In this paper we introduce a new reflective symmetry descriptor that represents a measure of reflective symmetry for an arbitrary 3D model for all planes through the model’s center of mass (even if they are not planes of symmetry). The main benefits of this new shape descriptor are that it is defined over a canonical parameterization (the sphere) and describes global properties of a 3D shape. We show how to obtain a voxel grid from arbitrary 3D shapes and, using Fourier methods, we present an algorithm computes the symmetry descriptor in O(N4 log N) time for an N × N × N voxel grid and computes a multiresolution approximation in O(N3 log N) time. In our initial experiments, we have found that the symmetry descriptor is insensitive to noise and stable under point sampling. We have also found that it performs well in shape matching tasks, providing a measure of shape similarity that is orthogonal to existing methods.

[1]  Katsushi Ikeuchi,et al.  Shape representation and image segmentation using deformable surfaces , 1992, Image Vis. Comput..

[2]  Neil A. Thacker,et al.  Pairwise representations of shape , 1992, [1992] Proceedings. 11th IAPR International Conference on Pattern Recognition.

[3]  Remco C. Veltkamp,et al.  Shape matching: similarity measures and algorithms , 2001, Proceedings International Conference on Shape Modeling and Applications.

[4]  Changming Sun,et al.  3D Symmetry Detection Using The Extended Gaussian Image , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Hans-Peter Kriegel,et al.  3D Shape Histograms for Similarity Search and Classification in Spatial Databases , 1999, SSD.

[6]  H. Nagao,et al.  Representations of Finite Groups , 1989, Group Theory for Physicists.

[7]  Bernard Chazelle,et al.  A Reflective Symmetry Descriptor , 2002, ECCV.

[8]  Neil A. Thacker,et al.  Optimal Pairwise Geometric Histograms , 1997, BMVC.

[9]  Andrew E. Johnson,et al.  Using Spin Images for Efficient Object Recognition in Cluttered 3D Scenes , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Dietmar Saupe,et al.  3D Model Retrieval with Spherical Harmonics and Moments , 2001, DAGM-Symposium.

[11]  Martial Hebert,et al.  Efficient multiple model recognition in cluttered 3-D scenes , 1998, Proceedings. 1998 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No.98CB36231).

[12]  Bernard Chazelle,et al.  Matching 3D models with shape distributions , 2001, Proceedings International Conference on Shape Modeling and Applications.

[13]  Jules Bloomenthal,et al.  Skeletal methods of shape manipulation , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.

[14]  Jin-Jang Leou,et al.  Automatic rotational symmetry determination for shape analysis , 1987, Pattern Recognit..

[15]  Changming Sun,et al.  Fast Reflectional Symmetry Detection Using Orientation Histograms , 1999, Real Time Imaging.

[16]  Arthur R. Pope.  Model-Based Object Recognition - A Survey of Recent Research , 1994 .

[17]  Martin D. Levine,et al.  Recovering parametric geons from multiview range data , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[18]  Ramesh C. Jain,et al.  Three-dimensional object recognition , 1985, CSUR.

[19]  Richard A. Volz,et al.  Optimal algorithms for symmetry detection in two and three dimensions , 1985, The Visual Computer.

[20]  Paul J. Besl.  Triangles as a Primary Representation , 1994, Object Representation in Computer Vision.

[21]  Ali Shokoufandeh,et al.  Indexing using a spectral encoding of topological structure , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[22]  Michael Elad,et al.  Directed Search In A 3D Objects Database Using SVM , 2000 .

[23]  Ruzena Bajcsy,et al.  Recovery of Parametric Models from Range Images: The Case for Superquadrics with Global Deformations , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Katsushi Ikeuchi,et al.  A spherical representation for the recognition of curved objects , 1993, 1993 (4th) International Conference on Computer Vision.

[25]  Yutaka Fukui,et al.  3-D Reconstruction Using Mirror Images Based on a Plane Symmetry Recovering Method , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[26]  Jitendra Malik,et al.  Shape contexts enable efficient retrieval of similar shapes , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[27]  Hagit Hel-Or,et al.  Symmetry as a Continuous Feature , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Giovanni Marola,et al.  On the Detection of the Axes of Symmetry of Symmetric and Almost Symmetric Planar Images , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[29]  Jun-ichiro Toriwaki,et al.  New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications , 1994, Pattern Recognit..

[30]  Neil A. Thacker,et al.  Robust Recognition of Scaled Shapes using Pairwise Geometric Histograms , 1995, BMVC.

[31]  Mikhail J. Atallah,et al.  On Symmetry Detection , 1985, IEEE Transactions on Computers.

[32]  D. O'Mara,et al.  Measuring bilateral symmetry in digital images , 1996, Proceedings of Digital Processing Applications (TENCON '96).

[33]  Mark A. Ganter,et al.  Skeleton-based modeling operations on solids , 1997, SMA '97.

[34]  Takeo Kanade,et al.  Content-based 3D neuroradiologic image retrieval: preliminary results , 1998, Proceedings 1998 IEEE International Workshop on Content-Based Access of Image and Video Database.

[35]  Ali Shokoufandeh,et al.  Shock Graphs and Shape Matching , 1998, International Journal of Computer Vision.

[36]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[37]  Donald E. Knuth,et al.  Fast Pattern Matching in Strings , 1977, SIAM J. Comput..

[38]  Jean-Pierre Serre,et al.  Linear representations of finite groups , 1977, Graduate texts in mathematics.

[39]  Matthew Stone,et al.  An anthropometric face model using variational techniques , 1998, SIGGRAPH.

[40]  Sven Loncaric,et al.  A survey of shape analysis techniques , 1998, Pattern Recognit..

[41]  Dinggang Shen,et al.  Symmetry Detection by Generalized Complex (GC) Moments: A Close-Form Solution , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[42]  Berthold K. P. Horn.  Extended Gaussian images , 1984, Proceedings of the IEEE.

[43]  Peter Kovesi,et al.  Symmetry and Asymmetry from Local Phase , 1997 .