Reeb graph computation through spectral clustering

Teng Ma; Zhuangzhi Wu; Pei Luo; Lu Feng

doi:10.1117/1.OE.51.1.017209

8 February 2012 Reeb graph computation through spectral clustering

Teng Ma, Zhuangzhi Wu, Pei Luo, Lu Feng

Author Affiliations +

Optical Engineering, Vol. 51, Issue 1, 017209 (February 2012). https://doi.org/10.1117/1.OE.51.1.017209

Abstract

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.

Citation Download Citation

Teng Ma, Zhuangzhi Wu, Pei Luo, and Lu Feng "Reeb graph computation through spectral clustering," Optical Engineering 51(1), 017209 (8 February 2012). https://doi.org/10.1117/1.OE.51.1.017209

Published: 8 February 2012

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $24.00

Non-members: $28.00 ADD TO CART

JOURNAL ARTICLE
10 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

3D modeling

Shape analysis

Clouds

Optical engineering

Data modeling

Nickel

Spectral models

Show All Keywords

Keywords/Phrases

Search In:

Publication Years