论文部分内容阅读
点云特征的提取在人脸识别,计算机视觉,数字娱乐,地形学等领域有非常重要的使用价值。而三维激光扫描的诞生,给予点云数据全新的生命,如何对点云数据进行特征解剖,是现在刻不容缓的技术要求。传统的特征提取技术并不能满足现在技术要求,如何改进算法来获得更加完美的点云各要素特征,是本文主要的研究内容。针对激光扫描获得的散乱数据,本文一方面介绍传统的点、线、面特征提取方法,另一方面研究如何对特征进行快速、准确的提取。主要研究内容有:1)叙述了贝塞尔、B-样条和NURBS三种方法在曲线和曲面提取中的原理,并用Matlab分别作图比较了三种方法提取线、面的优缺点;2)对基于曲率极值法及其改进法提取特征点进行阐述并进行实例比较分析;3)叙述折线生长法,采用设定阀值减少候选特征点来改进特征线的提取,利用手掌数据进行实例研究分析;4)分析传统最小二乘的缺点,并对其加以改进,采用高程分域,把点云数据分块,然后对分块数据进行最小二乘,相临边界用最小二乘值平均值拟合,最后加以光滑处理。采用Matlab对16个控制点进行拟合比较;利用了2组不同类型的数据整体对其进行特征点、线、面的提取,对本文改进的算法进行分析验证。从实验例证可以得出:本文算法对表面复杂目标的点、线提取更加有优势;在面提取分块上有待进一步简化,但整体连贯性好。