Share This Article:

Skeletons of 3D Surfaces Based on the Laplace-Beltrami Operator Eigenfunctions

Abstract Full-Text HTML XML Download Download as PDF (Size:1814KB) PP. 414-420
DOI: 10.4236/am.2015.62038    3,021 Downloads   3,479 Views   Citations

ABSTRACT

In this work we describe the algorithms to construct the skeletons, simplified 1D representations for a 3D surface depicted by a mesh of points, given the respective eigenfunctions of the Discrete Laplace-Beltrami Operator (LBO). These functions are isometry invariant, so they are independent of the object’s representation including parameterization, spatial position and orientation. Several works have shown that these eigenfunctions provide topological and geometrical information of the surfaces of interest [1] [2]. We propose to make use of that information for the construction of a set of skeletons, associated to each eigenfunction, which can be used as a fingerprint for the surface of interest. The main goal is to develop a classification system based on these skeletons, instead of the surfaces, for the analysis of medical images, for instance.

Conflicts of Interest

The authors declare no conflicts of interest.

Cite this paper

Escalona-Buendia, A. , Hernández-Martínez, L. , Martínez-Vega, R. , Murillo-Torres, J. and Nieto-Crisóstomo, O. (2015) Skeletons of 3D Surfaces Based on the Laplace-Beltrami Operator Eigenfunctions. Applied Mathematics, 6, 414-420. doi: 10.4236/am.2015.62038.

References

[1] Reuter, M., Wolter, F.E. and Peinecke, N. (2006) Laplace-Beltrami Spectra as “Shape-DNA” of Surfaces and Solids. Computer-Aided Design, 38, 342-366.

http://dx.doi.org/10.1016/j.cad.2005.10.011
[2] Reuter, M., Biasotii, S., Patanè, G. and Spagnulo, M. (2009) Discrete Laplace-Beltrami Operators for Shape Analysis and Segmentation. Computer & Graphics, 33, 381-390.

http://dx.doi.org/10.1016/j.cag.2009.03.005
[3] Sadleir, R.J.T. and Whelan, P.F. (2005) Fast Colon Centerline Calculation Using Optimized 3D Topological Thinning. Computerized Medical Imaging and Graphics, 29, 251-318.

http://dx.doi.org/10.1016/j.compmedimag.2004.10.002
[4] Cornea, H.D., Siver, D. and Min, P. (2005) Curve-Skeleton Applications. IEEE Visualization, 23-28 October 2005, 95-102.
[5] Seo, S., Chung, M.K., Whyms, B.J. and Vorperian, H.K. (2011) Mandible Shape Modeling Using the Second Eigenfunction of the Laplace-Beltrami Operator. Proceedings of SPIE, Medical Imaging, 2011: Image Processing, 7962, 79620Z.

http://dx.doi.org/10.1117/12.877537
[6] Object File Format (2005) Princeton Shape Benchmark.

http://shape.cs.princeton.edu/benchmark/documentation/off_format.html
[7] Thompson, P.M., Hayashi, K.M., et al. (2004) Mapping Hippocampal and Ventricular Change in Alzheimer Disease. Neuroimage, 22, 1754-1766.

http://dx.doi.org/10.1016/j.neuroimage.2004.03.040
[8] Aho, A.V., Hopcfort, J.E. and Ullman, J.D. (1983) Data Structures and Algorithms. Addison-Welsey, Boston.

  
comments powered by Disqus

Copyright © 2018 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.