A Reflective Symmetry Descriptor

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 voxel 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. Using Fourier methods, our algorithm computes the symmetry descriptor in O(N4 logN) time for an N × N × N voxel grid, and computes a multiresolution approximation in O(N3 logN) time. In our initial experiments, we have found the symmetry descriptor to be useful for registration, matching, and classification of shapes.

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

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

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

[4]  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.

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

[6]  Remco C. Veltkamp,et al.  State of the Art in Shape Matching , 2001, Principles of Visual Information Retrieval.

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

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

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

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

[11]  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..

[12]  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.

[13]  G. Malandain,et al.  Object representation and comparison inferred from its medial axis , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

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

[15]  Takeo Kanade,et al.  Content-based 3D Neuroradiologic Image Indexing and Retrieval: Preliminary Results , 1998 .

[16]  Leonidas J. Guibas,et al.  A metric for distributions with applications to image databases , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

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

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

[19]  Nasser Kehtarnavaz,et al.  Real-Time Imaging VI , 2002 .

[20]  Serge J. Belongie,et al.  Matching with shape contexts , 2000, 2000 Proceedings Workshop on Content-based Access of Image and Video Libraries.

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

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

[23]  Dongmei Zhang,et al.  Harmonic maps and their applications in surface matching , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[24]  Andrew E. Johnson,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).

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

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

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

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

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

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

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

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