DocumentCode :
2116899
Title :
Anisotropic Laplace-Beltrami eigenmaps: Bridging Reeb graphs and skeletons
Author :
Shi, Yonggang ; Lai, Rongjie ; Krishna, Sheila ; Sicotte, Nancy ; Dinov, Ivo ; Toga, Arthur W.
Author_Institution :
Lab. of Neuro Imaging, UCLA Sch. of Med., Los Angeles, CA
fYear :
2008
fDate :
23-28 June 2008
Firstpage :
1
Lastpage :
7
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 eigen-functions 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.
Keywords :
computational geometry; eigenvalues and eigenfunctions; graph theory; mathematical operators; Reeb graphs; anisotropic Laplace-Beltrami eigenmap; anisotropic Laplace-Beltrami operator; cingulate gyrus; corpus callosum; eigenfunctions; flux-based weight function; intrinsic geometry; neuroanatomical structures; robust topology; simply connected surfaces; surface geometry; Anisotropic magnetoresistance; Biomedical computing; Biomedical imaging; Eigenvalues and eigenfunctions; Geometry; Neuroimaging; Robustness; Shape; Skeleton; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computer Vision and Pattern Recognition Workshops, 2008. CVPRW '08. IEEE Computer Society Conference on
Conference_Location :
Anchorage, AK
ISSN :
2160-7508
Print_ISBN :
978-1-4244-2339-2
Electronic_ISBN :
2160-7508
Type :
conf
DOI :
10.1109/CVPRW.2008.4563018
Filename :
4563018
Link To Document :
بازگشت