arrow
Return

A new two-stage mesh surface segmentation method

delete2017-09-19
delete10
PRE
AI
H
Huayan Zhang
C
Chunlin Wu *
D
Deng, Jiansong
刘郑 (Zheng Liu)
Y
Yuning Yang
DOI:10.1007/s00371-017-1434-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Partitioning a mesh surface into several semantic components is a fundamental task in geometry processing. This paper presents a new stable and effective segmentation method, which contains two stages. The first stage is a spectral clustering procedure, while the second stage is a variational refining procedure. For spectral clustering, we construct a new Laplacian matrix which reflects more semantic information than classical Laplacian matrices. By this new Laplacian, we introduce a simple and fast spectral clustering method, which gives quite satisfying segmentation results for most surfaces and provides a good initialization for the second stage. In the second stage, we propose a variational refining procedure by a new discretization of the classical non-convex Mumford-Shah model. The variational problem is solved by efficient iterative algorithms based on alternating minimization and alternating direction method of multipliers (ADMM). The first stage provides a good initialization for the second stage, while the second stage refines the result of the first stage well. Experiments demonstrated that our method is very stable and effective compared to existing approaches. It outperforms competitive segmentation methods when evaluated on the Princeton Segmentation Benchmark.
Keywords:
Mesh surface segmentation
Piecewise constant function space
Spectral analysis
Mumford-Shah model
Laplacian matrix
ADMM
Augmented Lagrangian
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Visual Computer cover
Visual Computer
IF:
2.9
Papers:
4.6K
Citations:
6.5K

Organization

C
China University of Geosciences
Scholars:
3.7W
Papers: 2.8W
Citations: 4.3W
U
university of science & technology of china, cas
Scholars:
3.2W
Papers: 2.7W
Citations: 74
T
Tiangong University
Scholars:
1.2W
Papers: 7.7K
Citations: 1.1W
N
nankai university
Scholars:
4.7W
Papers: 3.2W
Citations: 74
C
chinese academy of sciences
Scholars:
56.2W
Papers: 44.8W
Citations: 704
researcher View more organizations