Mesh Alignment using Grid based PCA

David Kaye, Ioannis Ivrissimtzis


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. Ankerst, M., Kastenmüller, G., Kriegel, H.-P., and Seidl, T. (1999). 3D shape histograms for similarity search and classification in spatial databases. In Advances in Spatial Databases, pages 207-226. Springer.
  2. Besl, P. J. and McKay, N. D. (1992). A Method for Registration of 3-D Shapes. IEEE Trans. Pattern Anal. Mach. Intell., 14(2):239-256.
  3. Cantoni, V., Gaggia, A., and Lombardi, L. (2013). Extended gaussian image. In Encyclopedia of Systems Biology, pages 724-725. Springer.
  4. Cignoni, P., Callieri, M., Corsini, M., Dellepiane, M., Ganovelli, F., and Ranzuglia, G. (2008). Meshlab: an open-source mesh processing tool. In Sixth Eurographics Italian Chapter Conference, pages 129-136.
  5. Elad, M., Tal, A., and Ar, S. (2002). Content based retrieval of vrml objects: an iterative and interactive approach. In Proceedings of the sixth Eurographics workshop on Multimedia 2001, pages 107-118. Springer-Verlag.
  6. Gelfand, N. and Rusinkiewicz, S. (2003). Geometrically stable sampling for the icp algorithm. In Proc. International Conference on 3D Digital Imaging and Modeling, pages 260-267.
  7. Hyvärinen, A., Karhunen, J., and Oja, E. (2001). Independent Component Analysis. Wiley-Interscience.
  8. Kaye, D. P. and Ivrissimtzis, I. (2011). Memory Efficient Surface Reconstruction Based on Self Organising Maps. In Theory and Practice of Computer Graphics, pages 25-32.
  9. Kazhdan, M., Bolitho, M., and Hoppe, H. (2006). Poisson surface reconstruction. In SGP 7806, pages 61-70.
  10. Kazhdan, M., Funkhouser, T., and Rusinkiewicz, S. (2003). Rotation invariant spherical harmonic representation of 3D shape descriptors. In SGP 7803.
  11. Maier-Hein, L., Santos, T. R. D., Franz, A. M., and Meinzer, H.-P. (2010). Iterative closest point algorithm in the presence of anisotropic noise. In Bildverarbeitung für die Medizin, pages 231-235.
  12. Papadakis, P., Pratikakis, I., Perantonis, S., and Theoharis, T. (2007). Efficient 3d shape matching and retrieval using a concrete radialized spherical projection representation. Pattern Recogn., 40(9):2437-2452.
  13. Postelnicu, G., Zllei, L., and Fischl, B. (2009). Combined volumetric and surface registration. IEEE Trans Med Imaging, 28(4):508-22.
  14. Roy, M., Foufou, S., and Truchetet, F. (2004). Mesh comparison using attribute deviation metric. Journal of Image and Graphics, 4:1-14.
  15. Rusu, R. B. and Cousins, S. (2011). 3D is here: Point Cloud Library (PCL). In IEEE International Conference on Robotics and Automation (ICRA).
  16. Sahambi, H. S. and Khorasani, K. (2003). A neuralnetwork appearance-based 3-d object recognition using independent component analysis. IEEE Trans. Neur. Netw., 14(1):138-149.
  17. Sfikas, K., Theoharis, T., and Pratikakis, I. (2014). Pose normalization of 3d models via reflective symmetry on panoramic views. The Visual Computer, pages 1- 14.
  18. Vranic, D., Saupe, D., and Richter, J. (2001). Tools for 3dobject retrieval: Karhunen-loeve transform and spherical harmonics. In Workshop on Multimedia Signal Processing.

Paper Citation

in Harvard Style

Kaye D. and Ivrissimtzis I. (2015). Mesh Alignment using Grid based PCA . In Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015) ISBN 978-989-758-087-1, pages 174-181. DOI: 10.5220/0005313801740181

in Bibtex Style

author={David Kaye and Ioannis Ivrissimtzis},
title={Mesh Alignment using Grid based PCA},
booktitle={Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)},

in EndNote Style

JO - Proceedings of the 10th International Conference on Computer Graphics Theory and Applications - Volume 1: GRAPP, (VISIGRAPP 2015)
TI - Mesh Alignment using Grid based PCA
SN - 978-989-758-087-1
AU - Kaye D.
AU - Ivrissimtzis I.
PY - 2015
SP - 174
EP - 181
DO - 10.5220/0005313801740181