收藏本站
《国防科学技术大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

三维点云的鲁棒处理技术研究

李宝  
【摘要】:基于各种获取设备生成真实逼真的三维模型是获得物体几何信息的主要手段之一,在计算机图形学、计算机视觉、考古学、测绘学等领域得到广泛应用。获取设备得到的原始数据通常以三维点云表示,即同一空间参考系下表达物体空间分布和表面特性的三维点集合。虽然由点云重建物体表面以及相关的处理技术已有多年的研究历史并取得了大量的研究成果,但由于各个领域对获取技术的需求不断增加,以及已有点云处理技术在各种应用中表现出的不足,尤其是处理点云中由获取设备本身的物理限制以及获取条件和过程产生的各种缺陷,如噪声、外点、数据缺失、尖锐特征的丢失和不均匀采样等所表现出的鲁棒性不足,许多研究机构和研究人员一直从事于点云鲁棒处理中各种关键技术的研究与改进,以提高所获取三维数据的质量,从而促进三维获取技术在各个领域的应用与普及。为此,本文对点云鲁棒处理中的主要关键技术进行了深入研究,主要包括特征保持的点云增强、鲁棒的法向量估计、点云特征线提取和使用简单形状基元对点云表面进行全局最优拟合等技术。本文工作的主要贡献和创新总结如下: (1)为了在点云增强中消除噪声、外点和不均匀采样等缺陷的同时,保留能够刻画表面特性的尖锐特征,提出了一种新颖的特征保持的点云增强方法。使用法向量加权为已有的基于加权局部最优投影(WLOP)的增强方法赋予特征保持的能力,即借助法向量信息,为局部邻域中法向量相似的相邻点赋予较大的权值,而将法向量差距较大的点看作是外点,赋予较小的权值,从而使得新位置主要由位于特征同一侧的相邻点决定。同时,为了在改进点云位置分布的同时得到特征保持的法向量信息,本文提出将法向量磨光集成到新的增强方法中,以此得到精确且保持特征的法向量。在合成点云和实际获取点云上的实验结果表明,与原有WLOP方法相比,本文方法能够在降低噪声、消除外点以及改善分布密度的同时,保持点云中的尖锐特征。 (2)为了解决噪声、外点和尖锐特征给法向量估计带来的挑战,提出了一种鲁棒的点云法向量估计算法。借鉴鲁棒统计中的多结构检测思想,基于在每个点局部邻域内随机采样得到的一组平面,首先使用鲁棒的无偏估计为此邻域计算局部噪声大小,然后定义基于核密度估计的目标函数选择出最优切平面。同时,选择最优切平面的过程还可以有效地检测出点云中的外点。实验结果表明本文方法对点云中的噪声、外点和尖锐特征具有很高的鲁棒性,能够为点云估计出光滑且特征保持的法向量。与现有估计方法相比,本文方法能够实现对特征保持的点云法向量的直接估计,且不需要复杂的参数调节。 (3)为了在含有噪声、外点和数据缺失的点云中检测出反映其几何特征的特征线,提出了一种基于RANSAC的特征线提取算法。此算法针对由建筑物或机械部件等具有平面特征的物体扫描得到的点云,基于在点云中检测出的多个平面,首先将每个平面所能拟合的点投影至此平面,并以投影区域的边界点作为候选,提出一种考虑全局约束的RANSAC特征线提取算法检测出最终的特征线。实验结果表明该方法对点云中的噪声、外点和数据缺失具有较高的鲁棒性,能够准确地提取出特征线。与已有的基于局部分析的方法相比,本文方法具有更高的鲁棒性,因而能适用于前者无法处理的低质量点云。 (4)为了使用基本形状基元实现对点云表面的精确拟合并避免过拟合问题,从而利于拟合结果对点云表面结构的揭示,提出了一种将变分表面拟合与模型选择相结合的新颖拟合算法。在拟合中考虑由基元类型、基元数目以及拟合误差导致的拟合代价,将问题形式化为对输入点云表面的划分、所用形状基元的类型及基元数目的一个整体优化,并给出了此组合优化问题的近似解法。首先创建合适的候选冗余集,然后通过模型选择和变分表面拟合迭代地精化每个候选直至收敛,最后通过一个全局的模型选择确定最终的基元。实验结果表明,该方法能够最大化所选择基元的拟合能力来实现对输入点云的准确表示,同时对噪声也有很高的鲁棒性。与已有方法相比,本文方法能够自动确定最优的表面划分以及每个划分对应的基元类型,在拟合复杂度和拟合质量之间取得折衷,而不需要预先指定基元数目。
【学位授予单位】:国防科学技术大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TP391.41

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 王芳;丛文静;祝海涛;;基于顶点法向量重要度的模型简化算法研究[J];计算机与数字工程;2011年07期
2 陈国安;刘飞;李丽;;采用模糊规则的人体点云特征尺寸识别与提取[J];计算机辅助设计与图形学学报;2011年08期
3 钟何平;唐劲松;陈鸣;;一种新的InSAR相位质量图生成方法[J];遥感学报;2011年04期
4 郭浩;戈振扬;葛勇;李明;李鹏;刘静;林文如;;基于点云的作物地下变态根可视化模拟[J];农业工程学报;2011年06期
5 王建军;徐立军;李小路;田祥瑞;;姿态角扰动对机载激光雷达点云数据的影响[J];仪器仪表学报;2011年08期
6 辛伟;普杰信;;点到邻域重心距离特征的点云拼接[J];中国图象图形学报;2011年05期
7 丁宇萍;蒋球伟;;地貌晕渲图的生成原理与实现[J];计算机应用与软件;2011年09期
8 王成;戴树岭;;实时仿真中的逼真虚拟地球实现[J];北京航空航天大学学报;2011年08期
9 张鉴;戚昊琛;徐栋梁;胡智文;;一种可用于硅刻蚀工艺模拟的三维表面演化算法[J];电子学报;2011年08期
10 刘峰;龚健雅;;基于机载激光雷达技术的茂密林地单株木识别[J];农业机械学报;2011年07期
中国重要会议论文全文数据库 前10条
1 张舒;谢艾伶;白志辉;王响雷;;三维激光扫描点云粗差剔除方法研究[A];《测绘通报》测绘科学前沿技术论坛摘要集[C];2008年
2 李凯;张爱武;;基于激光点云的粮仓储粮数量测量方法[A];第二届“测绘科学前沿技术论坛”论文精选[C];2010年
3 江倩殷;刘忠途;李熙莹;;一种有效的点云精简算法[A];第十五届全国图象图形学学术会议论文集[C];2010年
4 李文涛;韦群;杨海龙;;基于图像的点云生成和预处理[A];2011年全国通信安全学术会议论文集[C];2011年
5 陈伟;曹春香;张颢;徐敏;何祺胜;高孟绪;赵坚;郑盛;田蓉;;基于地基LiDAR的毛乌素沙地灌木高度提取[A];遥感定量反演算法研讨会摘要集[C];2010年
6 吴永华;胡以华;顾有林;王恩宏;;激光点云分类算法的探讨与展望[A];第九届全国光电技术学术交流会论文集(上册)[C];2010年
7 朱晓强;李琳;余烨;刘晓平;;基于LiDAR点云的城市地面提取[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
8 罗会信;莫燕;;基于顶点法向量的三维模型简化算法[A];人才、创新与老工业基地的振兴——2004年中国机械工程学会年会论文集[C];2004年
9 赵福生;胡静波;;基于距离-梯度的LIDAR点云简化算法研究[A];中国测绘学会2010年学术年会论文集[C];2010年
10 牛雪娟;刘景泰;孙雷;;基于小波变换的栅格点云多分辨率分析[A];第二十七届中国控制会议论文集[C];2008年
中国重要报纸全文数据库 前10条
1 商报记者 张绪旺;盘点云计算:概念众多 能力存疑[N];北京商报;2011年
2 本报记者 杨静;私企的天空有点云[N];山西经济日报;2001年
3 VAR记者 张林才 郭宏远 彭敏;点云成金[N];电脑商报;2011年
4 董占锁 蔡贵农;晚霞映红一片天[N];山西日报;2004年
5 本报记者 罗安宇 王丹丹;重点云岩区南明区金阳新区[N];贵阳日报;2007年
6 记者  张亮;微软推出图片虚拟新软件[N];科技日报;2006年
7 秦始皇兵马俑博物馆 赵昆;三维数字建模技术在考古遗址中的应用及前景展望[N];中国文物报;2006年
8 吴江南;超越,乘着科技的春风[N];检察日报;2003年
9 朱伟一;《公司破产法》难处何在?[N];第一财经日报;2005年
10 本报记者 包明廉;家长里短显真情[N];文汇报;2003年
中国博士学位论文全文数据库 前10条
1 李宝;三维点云的鲁棒处理技术研究[D];国防科学技术大学;2011年
2 金龙存;3D点云复杂曲面重构关键算法研究[D];上海大学;2012年
3 孟凡文;面向光栅投影的点云预处理与曲面重构技术研究[D];南昌大学;2010年
4 左志权;顾及点云类别属性与地形结构特征的机载LiDAR数据滤波方法[D];武汉大学;2011年
5 刘峰;基于机载LiDAR数据林木识别与重建[D];中南大学;2012年
6 石磊;基于数据的学习:埃尔米特算法与黎曼流形上的法向量估计[D];中国科学技术大学;2010年
7 薛耀红;点云数据配准及曲面细分技术研究[D];吉林大学;2010年
8 刘玉身;离散模型光滑算法的研究[D];清华大学;2006年
9 迟静;基于动态点云的三维人脸表情跟踪问题研究[D];山东大学;2012年
10 章大勇;激光雷达/惯性组合导航系统的一致性与最优估计问题研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 国光跃;基于法向量约束的隐式曲面重建算法研究[D];哈尔滨工业大学;2010年
2 李兰兰;基于近邻传播聚类的点云简化研究[D];浙江工业大学;2010年
3 王二柱;基于点云的三维重建系统研究与实现[D];哈尔滨工业大学;2011年
4 郭扬;基于三维激光测量系统的点云拼接理论与试验研究[D];上海交通大学;2012年
5 马国庆;点云曲线曲面的微分信息估计及其应用[D];中国科学技术大学;2010年
6 滕志远;大数据量机载激光点云快速浏览技术研究[D];首都师范大学;2011年
7 吴胜浩;车载激光点云的颜色信息获取与融合处理[D];首都师范大学;2011年
8 罗敏;数字图像辅助激光点云特征提取研究[D];中南大学;2011年
9 叶迎松;基于主动轮廓模型的点云分割技术研究[D];哈尔滨工业大学;2010年
10 王辅辅;义齿三维点云数据的精简及曲面重构的研究及应用[D];郑州大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026