一种新的散乱点云尖锐特征提取方法.pdfVIP

第46卷第12期 西安交通大 学 学报 V01．46No．12 OFXI’AN UNIVERSITY 2012年12月JOURNAL JIAOTONG Dec．2012 一种新的散乱点云尖锐特征提取方法 吾守尔·斯拉木1’2，曹巨明1 (1．西安交通大学电子与信息工程学院，710049，西安；2．新疆大学信息科学与工程学院，830046，乌鲁木齐) 摘要：针对散乱点云的尖锐特征识别与提取问题，提出一种基于平均曲率运动的散乱点云尖锐特 征提取算法．该算法利用采样点的加权邻域重心近似表示离散Laplacian算子；牙0用采样点邻域的 主成分分析估算散乱点云法向量，通过张量投票的方法平滑估算得到的点云法向场，进一步提高了 该算法识别细微尖锐特征的能力；将采样点和其对应加权邻域重心之间的距离投影到法向方向，消 除了因为采样密度不均匀以及边界点所引起的尖锐特征点误判．该算法直接对散乱点云进行操作， 不需要维护采样点之间的连接关系和任何全局的拓扑信息，简捷且易于实现，对点云中的噪声和局 外点保持鲁棒．该算法应用于合成点云和实际扫描点云的实验结果表明了方法的有效性． 关键词：散乱点云；尖锐特征；张量投票；特征提取 中图分类号：TP393文献标志码：A文章编号：0253—987X(2012)12—0001—05 AnExtraction for PointsfromPointClouds SharpFeature Algorithm WUSHOURSlaml¨．CAO Jumin91 ofElectronicsand (1．School Information 710049，China Engineering，Xi’anJiaotongUniversity，Xi’an of 2．SchoolInformationScienceand 830046，China) Engineering，XinjiangUniversity，Urumchi novel for of feature fromscatteredcloudis Abstract：A extraction algorithm sharp points point methodbasesonthe ofmeancurvaturemotion．The proposed．Theproposed concept weighted local the isusedasan ofdiscrete distance barycenter approximationLaplacianoperator．If betweena andits 10cal is thana threshold。then samplepoint weightedbarycentergreater given the is1abeledasacandida