论文部分内容阅读
针对扫描点云由于遮挡或者扫描仪在某些地方无法设站等产生点云空洞或点云不完整的问题,在深入分析点云数据和摄影测量技术原理和特点的基础上,围绕点云配准和摄影测量辅助的点云空洞修补问题,重点探讨了基于改进算法的传统点云数据精确配准和影像生成的点集与扫描点云的融合问题。在对点云进行预处理的基础上,利用点云所含的内在几何属性,提出了基于曲率序列的配准算法以及基于邻域点集各维“能量强度”的配准算法。将配准的点云作为源点云,分析点云空洞部分,拍摄空洞处多张重叠影像,通过SfM算法原理生成特定对象的三维点集,将源点云与该三维点集进行融合,填补空洞,获取完整点云,基于Geomagic完成对象建模。最后,基于点的高斯曲率极值特性进行基于特征的数据压缩。论文主要工作及结论为:1.对点云获取及预处理过程进行详细分析,针对扫描点云不可避免的会引入噪声的问题,重点研究点云去噪算法,并针对实际地形扫描点云利用逐级最小二乘拟合算法进行去噪,证明了该算法具有一定的可行性和较高的精度;研究点云中任一点处法向量求取算法,并对各算法的效率和精度进行比较;由于邻域取值对点云后续处理有较大的影响,研究邻域大小与曲率的关系,得到两者关系曲线。2.对经典配准算法进行深入研究,针对其效率和精度问题,提出了基于Delaunay剖分以及基于曲率加权改进算法,并测试了算法性能;在坐标转换过程中,引入了随机抽样一致性(RANSAC)算法剔除误匹配点,实验表明,该算法可以提高结果的精确度;基于上述算法,针对实际点云,提出了基于曲率和基于协方差特征值的点云自动化配准算法,实例验证表明,该算法可以获得较好的效果,具有较高的精度和鲁棒性。3.为了修补三维激光扫描点云中的复杂空洞,采用基于摄影测量的方法。针对非专业相机拍摄的多张重叠影像生成三维点集问题,研究了根据运动生成结构(SfM)的摄影测量算法理论,基于多步程序及改进算法生成摄影测量坐标系下的三维点集;针对扫描点云空洞和由于无法设站导致某站点云缺失的问题,利用生成的三维点集基于三维尺度因子迭代算法填补该空洞或者完成缺失站对应点云的匹配拼接,实验表明,将尺度因子分维迭代计算比直接基于标量尺度因子迭代计算获取融合结果的精度更高,效果更好。4.针对海量点云的复杂性及部分冗余,研究了基于特征的点云压缩算法,利用基于高斯曲率极值算法提取候选特征点集,再通过相邻点法向量比较并剔除处于近似平面的点,通过实例验证,该方法可以准确提取点云部分几何特征,去除大量非特征点,大大压缩了数据量。