点云模型的谱聚类分割

被引：15

作者：

马腾

龙翔

冯路

骆沛

吴壮志

机构：

[1] 北京航空航天大学计算机学院

来源：

计算机辅助设计与图形学学报 | 2012年 / 12期

关键词：

点云模型; 点云分割; 谱聚类; Laplacian矩阵;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

为了实现点云模型的有意义分割,提出一种基于谱聚类的分割算法.首先用图G表示点云模型,将分割问题转化为图切割问题;然后根据归一化的非对称Laplacian矩阵构造谱聚类空间;最后通过移除掉多余的特征向量,在一个更低维的空间中找到了分割问题的松弛解.文中还给出了该算法相关定理的证明,并通过实验验证了算法的正确性和有效性.

引用

页码：1549 / 1558

页数：10

共 16 条

[1] 三角网格分割综述
董洪伟
[J]. 中国图象图形学报, 2010, 15 (02) : 181 - 193
[2] A level set based segmentation approach for point-sampled surfaces[J]. MIAO Yong-wei1,2, FENG Jie-qing1, ZHENG Guo-xian1, PENG Qun-sheng1 (1State Key Lab. of CAD & CG, Zhejiang University, Hangzhou 310027, China) (2College of Science, Zhejiang University of Technology, Hangzhou 310032, China).Journal of Zhejiang University(Science A:An International Applied Physics & Engineering Journal). 2007(04)
[3] 散乱噪声点云的数据分割
吴世雄
王成勇
[J]. 机械工程学报, 2007, (02) : 230 - 233
[4] 点云数据的几何属性分析及区域分割
柯映林
陈曦
[J]. 机械工程学报, 2006, (08) : 7 - 15
[5] 基于K-means聚类方法的三维点云模型分割
孙红岩
孙晓鹏
李华
[J]. 计算机工程与应用 , 2006, (10) : 42 - 45
[6] 三维网格模型的分割及应用技术综述
孙晓鹏
李华
[J]. 计算机辅助设计与图形学学报, 2005, (08) : 1647 - 1655
[7] 基于边特征的点云数据区域分割
柯映林
单东日
[J]. 浙江大学学报(工学版), 2005, (03) : 63 - 66+82
[8] 基于Level Set方法的点采样曲面测地线计算及区域分解
肖春霞
冯结青
缪永伟
郑文庭
彭群生
[J]. 计算机学报, 2005, (02) : 250 - 258
[9] Segmenting point-sampled surfaces[J] . Ichitaro Yamazaki,Vijay Natarajan,Zhaojun Bai,Bernd Hamann.The Visual Computer . 2010 (12)
[10] A survey on mesh segmentation techniques
Shamir, Ariel
[J]. COMPUTER GRAPHICS FORUM, 2008, 27 (06) : 1539 - 1556

← 1 2 →