半监督的三维网格模型层次分割 semi-supervised 3d mesh hierarchical segmentation.pdfVIP

第22卷第4期 计算机辅助设计与图形学学报 v01．22No．4 of 2010年4月 JournalComputer_AidedDesignComputerGraphics Apr．2010 半监督的三维网格模型层次分割 孙晓鹏h∞，张 琪∞，魏小鹏h3’ l’(大连理工大学机械工程学院大连116024) 2’(辽宁师范大学计算机与信息技术学院大连 116029) 3’(大连大学先进设计与智能计算省部共建教育部重点实验室 大连 116622) (xpzhsun@gmail．com) 摘 要：提出一种半监督K均值聚类和带状区域增长的三维网格模型层次分割算法，包括显著性特征点提取、预分 割和后分割3个阶段．该算法在多维标度法的基础上进行显著性特征点提取；利用半监督K均值聚类算法来对原始 模型进行初步的粗分割，以提高算法的整体效率；根据预分割结果，利用离散高斯曲率逼近，以带状推进的区域增长 法进行层次的后分割．与同类算法相比，文中算法得到的分割边界更有意义，具有较高的边缘准确性和分割区域一 致性． 关键词：层次分割；半监督；显著性特征点；K均值聚类；带状推进 中图法分类号：TP39I 3DMeshHierarchical Semi—superVised SegmentatiOn Sun Wei Xiaopen91∞，ZhangQi∞，andXiaopen91·3’ 1’(Sc^DoZ 1 16024) q厂MPf^4nicnZEhgf”Ferfng，D口Zi口竹Lhft孵，苫f￡yo-厂丁_f^7loZogy，D口Zf口珂 DaZi口n t 116029) 2’(DPp口，t，雄e扎f0．厂(10，雄户“￡Pr口起dJ行如r，，l口￡io以Tkc^竹ofog，。Li口。雄in耳_Nor，，14￡Uhi可Prsffy 3’(KPyL口60mfo叫o，Ad能nfed 116622) anovelandefficient forthehierarchicalmesh of Abstract：Thispaperpresents algorithm segmentation 3D isbasedon K—means new meshes，whichsemi—supervisedclusteringand七一ringstripgrowing．The consistsofthreeconsecutiVe feature extraction， technique stages：prominentpoint and The feature areextractedmulti—dimensional prominent post—segmentation． points using scaling 3Dmeshisthen the transformation；the K—means original segmentedinitiallyusingsemi—supervised inthe to the