Spectral mesh segmentation

Summary

This thesis takes the spectral approach to mesh segmentation, and develops a surface metric which captures part information through a volumetric consideration, and designs a spectral clustering algorithm to extract the parts of a mesh, essentially solving a global optimization problem approximately.

Keywords

Segmentation, Polygon mesh, Computer science, Spectral clustering, Visualization

References

Extraction and remeshing of ellipsoidal representations from mesh dataPatricio Simari, Karan Singh — 2005
Decomposing polygon meshes by means of critical pointsYinan Zhou, Zhiyong Huang — 2004
Surface segmentation using geodesic centroidal tesselationGabriel Peyré, Laurent Cohen — 2004
Geodesic Active Regions and Level Set Methods for Supervised Texture SegmentationNikos Paragios, Rachid Deriche — 2002
Segmentation and Recovery of SuperquadricsAleš Jaklič, Aleš Leonardis, Franc Solina — 2000
Algebraic connectivity of graphsMiroslav Fiedler — 1973
Triangulating a simple polygon in linear timeBernard Chazelle — 1990
Shape decomposition based on erosion modelFumikazu Kanehara, Shin Satoh, Tsugio Hamada — 1995
New Methods for Spectral Clustering.Igor Fischer, Jan Poland — 2004
Image segmentation techniques for object-based codingJasim Ahmed, J. Bosworth, Scott T. Acton — 2000
Approximate medial axis as a voronoi subcomplexTamal K. Dey, Wulue Zhao — 2002
A review on image segmentation techniquesNikhil R. Pal, Sankar K. Pal — 1993
The largest convex patches: A boundary-based method for obtaining object partsLucia M. Vaina, Stoyanka D. Zlateva — 2004
Easy Mesh CuttingZhongping Ji, Ligang Liu, Zhonggui Chen — 2006
Metamorphosis of Polyhedral Surfaces using DecompositionShymon Shlafman, Ayellet Tal, Sagi Katz — 2002
Hierarchical face clustering on polygonal surfacesMichael Garland, Andrew J. Willmott, Paul S. Heckbert — 2001
Skeleton extraction by mesh contractionOscar Kin‐Chung Au, Chiew‐Lan Tai, Hung‐Kuo Chu — 2008
Consistent mesh partitioning and skeletonisation using the shape diameter functionLior Shapira, Ariel Shamir, Daniel Cohen‐Or — 2008
A global geometric framework for nonlinear dimensionality reduction.Joshua B. Tenenbaum, Vin de Silva, John Langford — 2000
Accurate computation of the medial axis of a polyhedronTim Culver, John Keyser, Dinesh Manocha — 1999

Cited by

Fast and Scalable Mesh SuperfacetsPatricio Simari, Giulia Picciau, Leila De Floriani — 2014
3D Segmentation by Spectral Clustering Using Shape IndexEl Mostafa Rajaallah, Omar Herouane, Lahcen Moumoun — 2014
Mesh segmentation via geodesic curvature flowZhiyu Sun, Ramy Harik, Stephen Baek — 2017

Related papers

Interactive Mesh Segmentation Based on Graph LaplacianEn Yang Gao, Wei Liu, Tian Ran Wang — 2011
Towards a parameterless 3D mesh segmentationSara Farag, Wael Abdelrahman, Saeid Nahavandi — 2013
Topology driven 3D mesh hierarchical segmentationJulien Tierny, Jean‐Philippe Vandeborre, Mohamed Daoudi — 2007
3D Mesh Segmentation Using Transformer Based Graph OperationsHarinandan Katam — 2021
LaplacianNet: Learning on 3D Meshes with Laplacian Encoding and PoolingYi-Ling Qiao, Lin Gao, Jie Yang — 2019
Distributed Refinement of Large-Scale 3D Mesh for Accurate Multi-View ReconstructionQing Luo, Yao Li, Yue Qi — 2018
Parallel Mesh ClusteringIurie Chiosa, Andreas Kolb, Nicolas Cuntz — 2009