Symmetry identification of a 3-D object represented by octree
- 1 May 1993
- journal article
- letter
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 15 (5) , 507-514
- https://doi.org/10.1109/34.211472
Abstract
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 four-fold 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.Keywords
This publication has 19 references indexed in Scilit:
- A structure feature for some image processing applications based on spiral functionsComputer Vision, Graphics, and Image Processing, 1990
- Octree generation from object silhouettes in perspective viewsComputer Vision, Graphics, and Image Processing, 1990
- 3-D moment forms: their construction and application to object identification and positioningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- On the detection of the axes of symmetry of symmetric and almost symmetric planar imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- Construction of the octree approximating a three-dimensional object by using multiple viewsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1988
- Automatic rotational symmetry determination for shape analysisPattern Recognition, 1987
- An optimal algorithm for geometrical congruenceJournal of Algorithms, 1987
- Identification of 3D objects from multiple silhouettes using quadtrees/octreesComputer Vision, Graphics, and Image Processing, 1986
- An n log n algorithm for determining the congruity of polyhedraJournal of Computer and System Sciences, 1984
- A syntax-directed program that performs a three-dimensional perceptual taskPattern Recognition, 1974