Alignment of 3D models

In this paper we present a new method for alignment of 3D models. This approach is based on two types of symmetries of the models: the reflective symmetry and the local translational symmetry along a direction. Inspired by the work on the principal component analysis (PCA), we select the best optimal alignment axes within the PCA-axes, the plane reflection symmetry being used as a selection criterion. This pre-processing transforms the alignment problem into an indexing scheme based on the number of the retained PCA-axes. In order to capture the local translational symmetry of a shape along a direction, we introduce a new measure we call the local translational invariance cost (LTIC). The mirror planes of a model are also used to reduce the number of candidate coordinate frames when looking for the one which corresponds to the user's perception. Experimental results show that the proposed method finds the rotation that best aligns a 3D mesh.

[1]  Guofu Zhou,et al.  L , 2021, Edinburgh Medical and Surgical Journal.

[2]  Touradj Ebrahimi,et al.  MESH: measuring errors between surfaces using the Hausdorff distance , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[3]  Seiji Ishikawa,et al.  Symmetry Identification of a 3-D Object Represented by Octree , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Paolo Cignoni,et al.  Metro: Measuring Error on Simplified Surfaces , 1998, Comput. Graph. Forum.

[5]  R. W. Ferguson.  Modeling Orientation Effects in Symmetry Detection: The Role of Visual Structure , 2000 .

[6]  Szymon Rusinkiewicz,et al.  Symmetry descriptors and 3D shape matching , 2004, SGP '04.

[7]  Anne Verroust-Blondet,et al.  A novel method for alignment of 3D models , 2008, 2008 IEEE International Conference on Shape Modeling and Applications.

[8]  Dietmar Saupe,et al.  Tools for 3D-object retrieval: Karhunen-Loeve transform and spherical harmonics , 2001, 2001 IEEE Fourth Workshop on Multimedia Signal Processing (Cat. No.01TH8564).

[9]  Daniel A. Keim,et al.  An experimental comparison of feature-based 3D retrieval methods , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[10]  Titus B. Zaharia,et al.  3D versus 2D/3D shape descriptors: a comparative study , 2004, IS&T/SPIE Electronic Imaging.

[11]  François X. Sillion,et al.  Accurate detection of symmetries in 3D shapes , 2006, TOGS.

[12]  Michael M. Kazhdan.  An Approximate and Efficient Method for Optimal Rotation Alignment of 3D Models , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  D. Cohen-Or,et al.  Upright orientation of man-made objects , 2008, SIGGRAPH 2008.

[14]  Leonidas J. Guibas,et al.  Partial and approximate symmetry detection for 3D geometry , 2006, ACM Trans. Graph..

[15]  Remco C. Veltkamp,et al.  A survey of content based 3D shape retrieval methods , 2004, Proceedings Shape Modeling Applications, 2004..

[16]  Anne Verroust-Blondet,et al.  3D Model Retrieval Based on Depth Line Descriptor , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[17]  Marc Rioux,et al.  Description of shape information for 2-D and 3-D objects , 2000, Signal Process. Image Commun..

[18]  Dietmar Saupe,et al.  3D Model Retrieval , 2001 .

[19]  L. Roth,et al.  Modern Geometry , 1961, Nature.

[20]  Changming Sun,et al.  3D Symmetry Detection Using The Extended Gaussian Image , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Sergei Petrovich Novikov,et al.  The geometry of surfaces, transformation groups, and fields , 1984 .

[22]  Thomas A. Funkhouser,et al.  The Princeton Shape Benchmark , 2004, Proceedings Shape Modeling Applications, 2004..

[23]  Hagit Hel-Or,et al.  Symmetry as a Continuous Feature , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Raif M. Rustamov,et al.  Augmented Symmetry Transforms , 2007, IEEE International Conference on Shape Modeling and Applications 2007 (SMI '07).

[25]  Evangelos Kalogerakis,et al.  Folding meshes: hierarchical mesh segmentation based on planar symmetry , 2006, SGP '06.

[26]  Ming Ouhyoung,et al.  On Visual Similarity Based 3D Model Retrieval , 2003, Comput. Graph. Forum.