The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1993 vol.15)
pp: 507-514
ABSTRACT
<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>
INDEX TERMS
3D object recognition; image recognition; symmetry identification; octree; principal axis transform; complexity; image recognition; trees (mathematics)
CITATION
P. Minovic, S. Ishikawa, K. Kato, "Symmetry Identification of a 3-D Object Represented by Octree", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.15, no. 5, pp. 507-514, May 1993, doi:10.1109/34.211472
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool