点云模型的谱聚类分割

摘要：

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

关键词：点云模型、点云分割、谱聚类、Laplacian矩阵

所属期刊栏目：24

分类号：TP391(计算技术、计算机技术)

资助基金：国家科技支撑计划2008BAH29B00

在线出版日期：2013-01-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：1549-1558