Recognition of Symmetric 3D Bodies

The paper deals with the recognition of symmetric three-dimensional (3D) bodies that can be rotated and translated. We provide a complete list of all existing combinations of rotation and reflection symmetries in 3D. We define 3D complex moments by means of spherical harmonics, and the influence of individual symmetry groups on complex moment values is studied. Each particular symmetry pre-defines certain moment values. These moments can no longer differentiate between two objects of the same symmetry, which decreases the recognition power of the feature set. They should not be included when constructing the invariants. Translation and rotation invariants up to the fourth order are presented and their performance is studied on both artificial and real data.

[1]  IV CyrilHöschl,et al.  Decomposition of binary images - A survey and comparison , 2012, Pattern Recognit..

[2]  Alexander V. Tuzikov,et al.  Explicit formulae for polyhedra moments , 2001, Pattern Recognit. Lett..

[3]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

[4]  Xuan Guo,et al.  Three-Dimensional Moment Invariants under Rigid Transformation , 1993, CAIP.

[5]  Ramakrishna Kakarala,et al.  A theory of phase-sensitive rotation invariance with spherical harmonic and moment-based representations , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[6]  Hon-Son Don,et al.  3-D Moment Forms: Their Construction and Application to Object Identification and Positioning , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Dong Xu,et al.  3-D Affine Moment Invariants Generated by Geometric Primitives , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[8]  B. Schmidt,et al.  Solution of the Time-Dependent Schrödinger Equation for Highly Symmetric Potentials , 2000 .

[9]  Jan Flusser,et al.  Tensor Method for Constructing 3D Moment Invariants , 2011, CAIP.

[10]  Salvatore Mamone,et al.  Orientational Sampling Schemes Based on Four Dimensional Polytopes , 2010, Symmetry.

[11]  Dinggang Shen,et al.  A novel theorem on symmetries of 2D images , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[12]  Ernest L. Hall,et al.  Three-Dimensional Moment Invariants , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Michael M. Kazhdan An Approximate and Efficient Method for Optimal Rotation Alignment of 3D Models , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Dong Xu,et al.  Geometric moment invariants , 2008, Pattern Recognit..

[15]  D. Urch,et al.  Orbitals and Symmetry , 1970 .

[16]  Jan Flusser,et al.  Moment Forms Invariant to Rotation and Blur in Arbitrary Number of Dimensions , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  J. M. Galvez,et al.  Normalization and shape recognition of three-dimensional objects by 3D moments , 1993, Pattern Recognit..

[18]  Jan Flusser,et al.  Rotation Moment Invariants for Recognition of Symmetric Objects , 2006, IEEE Transactions on Image Processing.