Symmetry Identification of a 3-D Object Represented by Octree

Authors:
P. Minovic;S. Ishikawa;K. Kato
Affiliations:
-;-;-
Venue:
IEEE Transactions on Pattern Analysis and Machine Intelligence
Year:
1993

Citing 12
Cited 20

Identification of 3D objects from multiple silhouettes using Quadtrees/Octrees

Computer Vision, Graphics, and Image Processing
Finding axes of skewed symmetry

Computer Vision, Graphics, and Image Processing
Digital image processing (2nd ed.)

Digital image processing (2nd ed.)
Octrees of objects in arbitrary motion: representation and efficiency

Computer Vision, Graphics, and Image Processing
An optimal algorithm for geometrical congruence

Journal of Algorithms
Automatic rotational symmetry determination for shape analysis

Pattern Recognition
Construction of the Octree Approximating a Three-Dimensional Object by Using Multiple Views

IEEE Transactions on Pattern Analysis and Machine Intelligence
3-D Moment Forms: Their Construction and Application to Object Identification and Positioning

IEEE Transactions on Pattern Analysis and Machine Intelligence
On the Detection of the Axes of Symmetry of Symmetric and Almost Symmetric Planar Images

IEEE Transactions on Pattern Analysis and Machine Intelligence
Applications of spatial data structures: Computer graphics, image processing, and GIS

Applications of spatial data structures: Computer graphics, image processing, and GIS
Octree generation from object silhouettes in perspective views

Computer Vision, Graphics, and Image Processing
A structure feature for some image processing applications based on spiral functions

Computer Vision, Graphics, and Image Processing

3D Symmetry Detection Using The Extended Gaussian Image

IEEE Transactions on Pattern Analysis and Machine Intelligence
Detecting Symmetry in Grey Level Images: The Global Optimization Approach

International Journal of Computer Vision
Symmetry Measure Computation for Convex Polyhedra

Journal of Mathematical Imaging and Vision
Evaluation of the symmetry plane in 3D MR brain images

Pattern Recognition Letters
Accurate detection of symmetries in 3D shapes

ACM Transactions on Graphics (TOG)
A planar-reflective symmetry transform for 3D shapes

ACM SIGGRAPH 2006 Papers
A new measure of symmetry and its application to classification of bifurcating structures

Pattern Recognition
Symmetry-enhanced remeshing of surfaces

SGP '07 Proceedings of the fifth Eurographics symposium on Geometry processing
Special Section: Parallel Graphics and Visualization: Parallel reflective symmetry transformation for volume data

Computers and Graphics
Reflective Symmetry Detection Based on Parallel Projection

ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part II
Alignment of 3D models

Graphical Models
Methodological Review: Symmetry and asymmetry analysis and its implications to computer-aided diagnosis: A review of the literature

Journal of Biomedical Informatics
ROSy+: 3D Object Pose Normalization Based on PCA and Reflective Object Symmetry with Application in 3D Object Retrieval

International Journal of Computer Vision
3D model retrieval using accurate pose estimation and view-based similarity

Proceedings of the 1st ACM International Conference on Multimedia Retrieval
Symmetry hybrids

Proceedings of the International Symposium on Computational Aesthetics in Graphics, Visualization, and Imaging
Normalization and alignment of 3d objects based on bilateral symmetry planes

MMM'07 Proceedings of the 13th international conference on Multimedia Modeling - Volume Part I
Spinal deformity detection employing back propagation on neural network

ICAPR'05 Proceedings of the Third international conference on Pattern Recognition and Image Analysis - Volume Part II
Automatic upright orientation and good view recognition for 3D man-made models

Pattern Recognition
Parallel reflective symmetry transformation for volume data

EG PGV'07 Proceedings of the 7th Eurographics conference on Parallel Graphics and Visualization
Adaptive unsupervised multi-view feature selection for visual concept recognition

ACCV'12 Proceedings of the 11th Asian conference on Computer Vision - Volume Part I

Quantified Score

Hi-index	0.14

Visualization

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