Issue No. 05 - May (1993 vol. 15)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/34.211472
<p>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.</p>
3D object recognition; image recognition; symmetry identification; octree; principal axis transform; complexity; image recognition; trees (mathematics)
S. Ishikawa, P. Minovic and K. Kato, "Symmetry Identification of a 3-D Object Represented by Octree," in IEEE Transactions on Pattern Analysis & Machine Intelligence, vol. 15, no. , pp. 507-514, 1993.