High-quality vertex clustering for surface mesh segmentation using Student-t mixture model

被引:11
作者
Tsuchie, Shoichi
Hosino, Tikara
Higashi, Masatake
机构
[1] Nihon Unisys, Ltd.
关键词
Segmentation; Underlying surface extraction; Vertex clustering; Student-t mixture model; Variational Bayes approximation; MEAN SHIFT; EXTRACTION;
D O I
10.1016/j.cad.2013.08.019
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In order to robustly perform segmentation for industrial design objects measured by a 3-D scanning device, we propose a new method for high-quality vertex clustering on a noisy mesh. Using Student-t mixture model with the variational Bayes approximation, we develop a vertex clustering algorithm in the 9-D space composed of three kinds of principal curvature measures along with vertex position and normal component. The normal component is added, because it well describes the surface-features and is less influenced by noise, and the positional component suppresses redundant clusters due to the normal one. Furthermore, in order to enhance the robustness for noisy data, considering mesh topology as a spatial constraint and letting the vertices in its surroundings belong to the same cluster by diffusion process, we protect generating many small fragments due to noise. We demonstrate effectiveness of our method by applying it to the real-world scanned data. (C) 2013 Elsevier Ltd. All rights reserved.
引用
收藏
页码:69 / 78
页数:10
相关论文
共 44 条
[1]  
Agathos A., 2007, Comput.-Aided Des. Appl., V4, P827, DOI DOI 10.1080/16864360.2007.10738515
[2]  
[Anonymous], 2003, Visualization and Mathematics, DOI DOI 10.1007/978-3-662-05105-4_2
[3]  
[Anonymous], 2006, Pattern recognition and machine learning
[4]   Robust Bayesian clustering [J].
Archambeau, Cedric ;
Verleysen, Michel .
NEURAL NETWORKS, 2007, 20 (01) :129-138
[5]   Hierarchical mesh segmentation based on fitting primitives [J].
Attene, M ;
Falcidieno, B ;
Spagnuolo, M .
VISUAL COMPUTER, 2006, 22 (03) :181-193
[6]   Segmentation methods for smooth point regions of conventional engineering objects [J].
Benko, P ;
Várady, T .
COMPUTER-AIDED DESIGN, 2004, 36 (06) :511-523
[7]   SEGMENTATION THROUGH VARIABLE-ORDER SURFACE FITTING [J].
BESL, PJ ;
JAIN, RC .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1988, 10 (02) :167-192
[8]  
Besl PJ, 1986, COMPUTER VISION GRAP
[9]  
Bezdek J. C., 1981, Pattern recognition with fuzzy objective function algorithms
[10]   Feature-preserving mesh denoising based on vertices classification [J].
Bian, Zhe ;
Tong, Ruofeng .
COMPUTER AIDED GEOMETRIC DESIGN, 2011, 28 (01) :50-64