Anisotropic Laplace-Beltrami Eigenmaps: Bridging Reeb Graphs and Skeletons
Abstract
In this paper we propose a novel approach of computing skeletons of robust topology for simply connected surfaces with boundary by constructing Reeb graphs from the eigenfunctions of an anisotropic Laplace-Beltrami operator. Our work brings together the idea of Reeb graphs and skeletons by incorporating a flux-based weight function into the Laplace-Beltrami operator. Based on the intrinsic geometry of the surface, the resulting Reeb graph is pose independent and captures the global profile of surface geometry. Our algorithm is very efficient and it only takes several seconds to compute on neuroanatomical structures such as the cingulate gyrus and corpus callosum. In our experiments, we show that the Reeb graphs serve well as an approximate skeleton with consistent topology while following the main body of conventional skeletons quite accurately.
Cite
Text
Shi et al. "Anisotropic Laplace-Beltrami Eigenmaps: Bridging Reeb Graphs and Skeletons." IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops, 2008. doi:10.1109/CVPRW.2008.4563018Markdown
[Shi et al. "Anisotropic Laplace-Beltrami Eigenmaps: Bridging Reeb Graphs and Skeletons." IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops, 2008.](https://mlanthology.org/cvprw/2008/shi2008cvprw-anisotropic/) doi:10.1109/CVPRW.2008.4563018BibTeX
@inproceedings{shi2008cvprw-anisotropic,
title = {{Anisotropic Laplace-Beltrami Eigenmaps: Bridging Reeb Graphs and Skeletons}},
author = {Shi, Yonggang and Lai, Rongjie and Krishna, Sheila and Sicotte, Nancy L. and Dinov, Ivo D. and Toga, Arthur W.},
booktitle = {IEEE/CVF Conference on Computer Vision and Pattern Recognition Workshops},
year = {2008},
pages = {1-7},
doi = {10.1109/CVPRW.2008.4563018},
url = {https://mlanthology.org/cvprw/2008/shi2008cvprw-anisotropic/}
}