Translator Disclaimer
8 February 2012 Reeb graph computation through spectral clustering
Author Affiliations +
The Reeb graph provides a structure that encodes the topology of a shape, and it has been gaining in popularity in shape analysis and understanding. We introduce a spectral clustering method to compute the Reeb graph. Given a 3-D model embedded in the Euclidean space, we define the Morse function according to the connected components of the 3-D model in a spectral space. The spectral clustering formulation gives rise to a consistent Reeb graph over pose changes of the same object with meaningful subparts and yields a hierarchical computation of the Reeb graph. We prove that this method is theoretically reasonable, and experimental results show its efficiency.
© 2012 Society of Photo-Optical Instrumentation Engineers (SPIE) 0091-3286/2012/$25.00 © 2012 SPIE
Teng Ma, Zhuangzhi Wu, Pei Luo, and Lu Feng "Reeb graph computation through spectral clustering," Optical Engineering 51(1), 017209 (8 February 2012).
Published: 8 February 2012

Back to Top