Mesh Alignment using Grid based PCA

We present an algorithm for mesh alignment by performing Principal Components Analysis (PCA) on a set of nodes of a regular 3D grid. The use of a 3D lattice external to both inputs increases the robustness of PCA, particularly when dealing with meshes of different and possibly uneven vertex density. The proposed algorithm was tested on meshes that have undergone standard mesh processing operations such as smoothing, simplification and remeshing. In several cases the results indicate an improved robustness compared to performing PCA directly on mesh vertices.

[1]  Erkki Oja,et al.  Independent Component Analysis , 2001 .

[2]  Tony DeRose,et al.  Surface reconstruction from unorganized points , 1992, SIGGRAPH.

[3]  Ioannis Pratikakis,et al.  Pose normalization of 3D models via reflective symmetry on panoramic views , 2014, The Visual Computer.

[4]  Michael Elad,et al.  Content based retrieval of VRML objects: an iterative and interactive approach , 2002 .

[5]  Radu Bogdan Rusu,et al.  3D is here: Point Cloud Library (PCL) , 2011, 2011 IEEE International Conference on Robotics and Automation.

[6]  Szymon Rusinkiewicz,et al.  Rotation Invariant Spherical Harmonic Representation of 3D Shape Descriptors , 2003, Symposium on Geometry Processing.

[7]  Lena Maier-Hein,et al.  Iterative Closest Point Algorithm in the Presence of Anisotropic Noise , 2010, Bildverarbeitung für die Medizin.

[8]  Michael M. Kazhdan,et al.  Poisson surface reconstruction , 2006, SGP '06.

[9]  Berthold K. P. Horn.  Extended Gaussian images , 1984, Proceedings of the IEEE.

[10]  Ioannis P. Ivrissimtzis,et al.  Memory Efficient Surface Reconstruction Based on Self Organising Maps , 2011, TPCG.

[11]  E. Oja,et al.  Independent Component Analysis , 2013 .

[12]  Hans-Peter Kriegel,et al.  3D Shape Histograms for Similarity Search and Classification in Spatial Databases , 1999, SSD.

[13]  Ioannis Pratikakis,et al.  Efficient 3D shape matching and retrieval using a concrete radialized spherical projection representation , 2007, Pattern Recognit..

[14]  Markus H. Gross,et al.  Multi‐scale Feature Extraction on Point‐Sampled Surfaces , 2003, Comput. Graph. Forum.

[15]  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).

[16]  Bruce Fischl,et al.  Combined Volumetric and Surface Registration , 2009, IEEE Transactions on Medical Imaging.

[17]  Khashayar Khorasani,et al.  A neural-network appearance-based 3-D object recognition using independent component analysis , 2003, IEEE Trans. Neural Networks.

[18]  Frédéric Truchetet,et al.  Mesh Comparison Using Attribute Deviation Metric , 2004, Int. J. Image Graph..

[19]  Paolo Cignoni,et al.  MeshLab: an Open-Source Mesh Processing Tool , 2008, Eurographics Italian Chapter Conference.

[20]  Marc Levoy,et al.  Geometrically stable sampling for the ICP algorithm , 2003, Fourth International Conference on 3-D Digital Imaging and Modeling, 2003. 3DIM 2003. Proceedings..

[21]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..