Symmetry Identification of a 3-D Object Represented by Octree

An algorithm for identifying symmetry of a 3-D object given by its octree is presented, and the symmetry degree (a measure of object symmetry) is proposed. The algorithm is based on traversals of the octree obtained by the principal axis transform of an input octree. An object can be in an arbitrary position and with arbitrary orientation within the octree space, and a wide range of symmetries represented by groups of proper and improper rotations can be identified. It is shown that the octree data structure supports these operations well, especially for objects whose symmetry types are simpler or equal in complexity with a fourfold rotational symmetry. The operation of the algorithm is illustrated using some synthetic test objects. The results, which are composed of identified symmetry types and the corresponding symmetry degrees, were satisfactory. >

[1]  Hiroshi Noborio,et al.  Construction of the Octree Approximating a Three-Dimensional Object by Using Multiple Views , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Jake K. Aggarwal,et al.  Identification of 3D objects from multiple silhouettes using quadtrees/octrees , 1985, Comput. Vis. Graph. Image Process..

[3]  Narendra Ahuja,et al.  Octree Generation from Object Silhouettes in Perspective Views , 1990, Comput. Vis. Graph. Image Process..

[4]  Josef Bigun.  Local symmetry features in image processing , 1988 .

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

[6]  M. Yau.  Generating quadtrees of cross sections from octrees , 1984 .

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

[8]  James Gips.  A syntax-directed program that performs a three-dimensional perceptual task , 1974, Pattern Recognit..

[9]  E. Yodogawa.  Symmetropy, an entropy-like measure of visual symmetry , 1982, Perception & psychophysics.

[10]  Juyang Weng,et al.  Octree of objects in arbitrary motion: representation and efficiency , 1987 .

[11]  J. Bigun.  A structure feature for some image processing applications based on spiral functions , 1990 .

[12]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[13]  Mike D. Atkinson,et al.  An Optimal Algorithm for Geometrical Congruence , 1987, J. Algorithms.

[14]  P. Eades.  Symmetry Finding Algorithms , 1988 .

[15]  Kokichi Sugihara,et al.  An n log n Algorithm for Determining the Congruity of Polyhedra , 1984, J. Comput. Syst. Sci..

[16]  Leonard Zusne,et al.  Measures of symmetry , 1971 .

[17]  Stuart A. Friedberg,et al.  Finding axes of skewed symmetry , 1986, Comput. Vis. Graph. Image Process..

[18]  Azriel Rosenfeld,et al.  Digital Picture Processing , 1976 .

[19]  Nikitas A. Alexandridis,et al.  Picture decomposition, tree data-structures, and identifying directional symmetries as node combinations , 1978 .

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

[21]  Demetri Psaltis,et al.  Image Normalization by Complex Moments , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.