收藏本站
《西南交通大学》 2007年
收藏 | 手机打开
二维码
手机客户端打开本文

点模型的降噪与三维重建算法研究

杨军  
【摘要】: 由于工业设计、航天模拟、医学辅助诊断、影视娱乐等应用需求的推动,关于三维数据获取和数字几何处理技术的研究越来越受到学者们的关注。近几年来,随着三维模型获取的软硬件技术迅速发展,人们可以通过多种数据采样方法来获取现实物体的计算机表示。这种通过逆向工程来获取的三维数据主要包括CT(计算机断层成像)数据、MRI(核磁共振成像)数据以及三维非规则点模型和网格模型数据等。和网格模型相比,点元不仅结构简单,易于操作,并且不用存储点与点之间的拓扑连接关系,适合表示如雕像、头发等几何形状和表面特征复杂且不规则的物体。然而即便是高保真的三维扫描设备,获取的点云数据也会受到噪声的污染,所以在对点模型进一步操作之前必须进行降噪处理。点云数据的隐式曲面重建由于不需要考虑采样点之间的拓扑关系,并能方便地重建出复杂的模型,使其成为求反工程和科学可视化领域的一种重要方法,因此,如何快速、准确地计算出点云数据的隐式曲面成为了研究的热点问题。隐式曲面的可视化已得到广泛研究,但至今没有一种有效的方法,绝大多数都采用多边形网格化采样的绘制方法,这又重新引入了大量的拓扑约束。 本文以点模型为研究对象,在点模型的降噪、隐式曲面重建和隐式曲面绘制三个方面进行了深入研究并提出了一些新的算法,主要内容包括: 1)为了更好地去除噪声并保持模型的突出特征,提出了点模型多边滤波器降噪算法,该算法充分考虑了模型表面的法向量、曲率等内蕴几何量和噪声之间的关系。首先通过自适应选取最优邻域控制函数,将滤波窗口限制在采样点法向量相近的区域,以防止滤波后模型的收缩和过光顺;然后运用协方差矩阵分析的方法,在最优邻域内计算出各采样点的法向量和曲率;最后以采样点滤波参考平面为基准,分别平滑采样点法向量和空间位置,即先对采样点法向量进行多边平滑,然后根据新的法向量多边平滑输出各采样点的位置偏移量,最后在法向方向上移动该采样点,以达到降噪的目的。实验结果表明,多边滤波器不仅能有效地去除噪声,同时还能较好地保持点模型表面的几何特征。 2)针对噪声点云数据提出了一种基于Bayesian统计理论的降噪算法。 算法的主要思想是在可能的重建概率空间上寻找最大后验概率。首先,分别计算测量过程数学模型和曲面先验概率模型;其次,通过共轭梯度优化算法确定每一个点的最大后验位置;最后,应用Surface Splatting算法绘制点模型。本文的先验概率模型不仅能去除扫描点云数据的噪声,同时还能增强曲面的细节特征。 3)针对三维扫描获取的带噪声和离群点的点云数据,提出了一种隐式曲面重建算法。首先,引入一种基于均值漂移的聚类优化算子,通过移动每一个采样点到核密度函数的局部最大值点来限制各种幅度的噪声并剔除离群点噪声;其次,用自适应的八叉树空间划分方法将聚类优化后的采样点数据分成小的子域;最后,在每个子域内计算径向基局部形状函数,并用单位分解法将每个局部函数进行加权混合来逼近模型的全局函数。 4)提出了一种点云数据隐式曲面重建的快速算法。通过改进再生核粒子逼近法,提出了最小二乘再生核法,并与单位分解法有机结合,应用到点模型的隐式曲面重建算法中,改善了重建效率。此外,为了进一步减小计算开销,还用另外三种方法加快重建速度:一是VS树分层的空间划分方法将全局域划分为小的子域,二是根据每个采样点的重要性评价函数值迭代简化输入的点云数据,三是利用GPU上的稀疏矩阵求解器将局部形状函数的求解过程移植到GPU上完成。 5)提出了一种新的基于粒子系统和Surface Splatting的隐式曲面可视化算法。首先,基于平行线束的初始化方法在隐式模型表面找到均匀分布的采样点,避免了原来粒子系统中的分割-死亡过程;第二,用共轭梯度法替代原来粒子系统中的梯度下降法作为优化算法,将每一个椭圆粒子累进移动到低能量状态,避免了较长的收敛时间和围绕最小值的摆动现象;第三,用贪婪选择法选择能够覆盖整个曲面的且不产生空洞的活动子集;最后,松弛过程进一步改善依赖曲率的各向异性粒子采样。本文的粒子专门为基于Splats的表示法而设计,可以直接转换为椭圆Splats而不需要任何改动。因此,本算法可以快速地、高质量地绘制出复杂隐式曲面模型。
【学位授予单位】:西南交通大学
【学位级别】:博士
【学位授予年份】:2007
【分类号】:TP391.41

【引证文献】
中国期刊全文数据库 前2条
1 姜涛;程俊廷;伏利;;曲面曲率精简算法研究[J];装备制造技术;2010年03期
2 甘建红;彭强;戴培东;张天宇;王正敏;;基于元胞自动机的肿瘤生长形态动态模拟[J];计算机应用;2009年07期
中国博士学位论文全文数据库 前3条
1 王丽辉;三维点云数据处理的技术研究[D];北京交通大学;2011年
2 江永全;径向基函数隐式曲面的研究及应用[D];西南交通大学;2011年
3 张帆;点云数据几何处理方法研究[D];西北大学;2013年
中国硕士学位论文全文数据库 前7条
1 孙正林;三维激光扫描点云数据滤波方法研究[D];中南大学;2011年
2 李鹏;粮仓储量三维激光扫描快速测量技术研究[D];清华大学;2010年
3 贺妮;点云和网格模型的建立及形状分布检索算法研究[D];西北大学;2010年
4 罗东;三维模型表现形式转换技术及存储格式定义的研究与实现[D];西北大学;2010年
5 张丽丽;薄层结构的点云曲面重建[D];大连理工大学;2012年
6 孙路;复杂型面非接触式三维扫描与建模研究[D];华东理工大学;2012年
7 赵铁梅;虚拟场景绘制加速技术研究及应用[D];西安电子科技大学;2012年
【参考文献】
中国期刊全文数据库 前1条
1 李乡儒,吴福朝,胡占义;均值漂移算法的收敛性[J];软件学报;2005年03期
中国博士学位论文全文数据库 前1条
1 胡国飞;三维数字表面去噪光顺技术研究[D];浙江大学;2005年
【共引文献】
中国期刊全文数据库 前10条
1 闫四玉,龚志强,揭小平;基于特征的注射模型芯型腔自动创建实现方法[J];工程塑料应用;2003年11期
2 肖林萍;李永树;;连拱隧道水平位移控制标准研究[J];四川建筑科学研究;2010年01期
3 吴和生;谈谈《经济数学》教学幻灯片的制作[J];安徽广播电视大学学报;2000年01期
4 杨静丽;;基于扫描线的多面体隐藏线消除算法[J];安徽大学学报(自然科学版);2006年05期
5 孟军;;一种局部构造的三次参数样条[J];安徽工学院学报;1987年01期
6 刘光富;谢漱峰;;盘形凸轮轮廓的自动编程[J];安徽工学院学报;1989年01期
7 林巨广;谢漱峰;;半自由曲面的创成[J];安徽工学院学报;1989年03期
8 孟军;;非圆曲线的双圆弧等误差逼近[J];安徽工学院学报;1989年03期
9 夏金兵;;三次样条在数控编程中的应用[J];安徽工学院学报;1991年02期
10 邬弘毅;;四阶交错B—样条曲线[J];安徽工学院学报;1991年03期
中国重要会议论文全文数据库 前10条
1 季铮;张剑清;詹总谦;;基于特征不变量的目标识别定位方法研究[A];第二十六届中国控制会议论文集[C];2007年
2 ;Recognition of Corners of Planar Checkboard Pattern Image[A];第二十九届中国控制会议论文集[C];2010年
3 ;An Effective Shadow Detection Approach in Traffic Scenes[A];中国自动化学会控制理论专业委员会C卷[C];2011年
4 陈杰春;赵丽萍;郭鸣;;角点检测不确定度评定方法[A];中国光学学会2010年光学大会论文集[C];2010年
5 李大琛;于起峰;陈善广;李立群;;序列图像中目标运动的跟踪定位方法研究[A];计算力学研究与进展——中国力学学会青年工作委员会第三届学术年会论文集[C];1999年
6 张远芳;崔树琴;;基于尖点突变理论的端承桩竖向承载力分析[A];第九届全国岩土力学数值分析与解析方法讨论会论文集[C];2007年
7 尹杰;;遥感历史影像快速浏览系统的设计与实现[A];第十三届中国科协年会第12分会场-测绘服务灾害与应急管理学术研讨会论文集[C];2011年
8 蒋虎;王帅;刘钊;;基于角点结构特征的航空影像自动配准[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
9 朱晓冬;周明全;耿国华;;SUSAN滤波算法在三维数据滤波上的应用[A];信号与信息处理技术第三届信号与信息处理全国联合学术会议论文集[C];2004年
10 柴书彦;方哲民;;模具补偿曲面法向矢量的计算[A];电子玻璃技术学术论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 杨长强;激光扫描仪检校及车载激光点云的分类与矢量化研究[D];山东科技大学;2010年
2 王玉全;基于全景视觉的移动机器人同时定位与地图创建方法研究[D];哈尔滨工程大学;2010年
3 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年
4 赵猛;大屏幕多人沉浸式立体显示系统[D];大连海事大学;2010年
5 时长江;豆科类杂草种子图像识别系统研究[D];中国海洋大学;2009年
6 莫堃;基于隐式函数的曲面重构方法及其应用[D];华中科技大学;2010年
7 徐萧萧;基于特征学习与特征联想的视觉跟踪算法研究[D];中国科学技术大学;2010年
8 辛哲奎;基于视觉的小型无人直升机地面目标跟踪技术研究[D];南开大学;2010年
9 孟凡文;面向光栅投影的点云预处理与曲面重构技术研究[D];南昌大学;2010年
10 黄永林;PCB光电检孔机关键技术研究及其系统实现[D];电子科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 宋抗;压缩机活塞圆度误差数字检测系统研究[D];河南理工大学;2010年
2 陈忠翔;基于立体视觉的三维重建方法研究[D];南昌航空大学;2010年
3 王伟伟;基于粒子系统的矿井瓦斯爆炸的模拟与研究[D];山东科技大学;2010年
4 唐红梅;基于辐射与空间信息的遥感图像检索[D];山东科技大学;2010年
5 贾伟洁;SAR影像与光学影像配准研究[D];山东科技大学;2010年
6 郑莉;DSP在集装箱加强板焊接定位系统中的应用[D];山东科技大学;2010年
7 徐元;基于双目立体视觉的匹配算法研究[D];山东科技大学;2010年
8 韩晓峰;高斯混合模型及在探测网络社区结构中的应用[D];山东科技大学;2010年
9 杨俊杰;开源虚拟引擎三维地形环境拓展研究[D];哈尔滨师范大学;2010年
10 王捷;数字图像边缘检测方法的若干改进与应用研究[D];浙江理工大学;2010年
【同被引文献】
中国期刊全文数据库 前10条
1 张启福;孙现申;;三维激光扫描仪测量方法与前景展望[J];北京测绘;2011年01期
2 周吉清;董翠芳;廖小兵;;三维扫描技术及应用[J];出版与印刷;2007年04期
3 任美睿,朱春晓,郭龙江,张真子;空间数据库系统的数据模型、存储方法及实现策略[J];测绘工程;2005年01期
4 张芹;吴北平;孙华;祝燕;;视景体可视范围的确定及应用[J];测绘科学;2009年S1期
5 任卿,刁常宇,鲁东明,刘刚;基于结构光的文物三维重建[J];敦煌研究;2005年05期
6 潘瑜春,钟耳顺,梁军;基于空间数据库技术的地籍管理系统研究[J];地理研究;2003年02期
7 向南平 ,江资斌 ,周翠竹;VC++6.0中利用OpenGL实现3DS模型的交互控制[J];电脑编程技巧与维护;2003年03期
8 刘大峰;廖文和;戴宁;程筱胜;;散乱点云去噪算法的研究与实现[J];东南大学学报(自然科学版);2007年06期
9 袁保宗,阮秋琦,王延江,刘汝杰,唐晓芳;新一代(第四代)人机交互的概念框架特征及关键技术[J];电子学报;2003年S1期
10 张爱武,胡少兴,孙卫东,李风亭;基于激光与可见光同步数据的室外场景三维重建[J];电子学报;2005年05期
中国博士学位论文全文数据库 前10条
1 李宝;三维点云的鲁棒处理技术研究[D];国防科学技术大学;2011年
2 秦绪佳;医学图象三维重建及可视化技术研究[D];大连理工大学;2001年
3 胡国飞;三维数字表面去噪光顺技术研究[D];浙江大学;2005年
4 崔晨旸;三维模型检索中关键技术的研究[D];浙江大学;2005年
5 肖春霞;三维点采样模型的数字几何处理技术研究[D];浙江大学;2006年
6 苗兰芳;点模型的表面几何建模和绘制[D];浙江大学;2005年
7 陈付幸;基于非定标图像序列的三维重建关键技术研究[D];国防科学技术大学;2005年
8 陈曦;反求工程中基于点云的特征挖掘技术研究[D];浙江大学;2005年
9 毛志红;数字几何处理的若干问题研究[D];上海交通大学;2006年
10 郭凤华;几何造型中参数化与拟合技术的研究[D];山东大学;2007年
中国硕士学位论文全文数据库 前10条
1 陈伟磊;大规模复杂场景中地形的实时绘制和优化渲染研究[D];燕山大学;2011年
2 谭昌柏;结构件反求建模中的数据处理技术[D];南京航空航天大学;2003年
3 柏建新;织物模拟中纹理问题的研究[D];浙江大学;2003年
4 陈昌宋;商品化的反求系统三维重构关键技术研究[D];华中科技大学;2004年
5 戴静兰;海量点云预处理算法研究[D];浙江大学;2006年
6 李磊;场景快速渲染中的入口生成技术研究[D];浙江大学;2006年
7 邢玉辉;几种重要的三维模型特征提取方法的实现研究[D];吉林大学;2006年
8 陈笑;有理Bézier极小曲面设计:Dirichlet方法的推广[D];浙江大学;2006年
9 程春雷;基于智能计算的三维模型的检索技术研究[D];南昌大学;2006年
10 陈顺宝;点云的表面信息处理和绘制研究[D];浙江大学;2006年
【二级引证文献】
中国期刊全文数据库 前8条
1 周丽敏;卜昆;董一巍;乔燕;程云勇;黄胜利;;基于简化点云带动的涡轮叶片快速配准技术[J];计算机集成制造系统;2012年05期
2 余凤霞;李纲;熊伟清;;企业群体集聚的移动元胞自动机模拟[J];计算机工程与应用;2012年30期
3 陈展鹏;雷廷武;晏清洪;胡恒;熊明彪;李振林;;汶川震区滑坡堆积体体积三维激光扫描仪测量与计算方法[J];农业工程学报;2013年08期
4 马鼎;李斌兵;;黄土沟壑区切沟植被的激光点云滤波及地形构建[J];农业工程学报;2013年15期
5 毕司峰;邓忠民;;基于随机抽样与距离判别的GARTEUR模型修正与确认研究[J];航空学报;2013年12期
6 康振环;王化雨;;基于二维元胞自动机的图案设计方法研究[J];计算机技术与发展;2012年01期
7 周勇;邹春华;张朝跃;;人工股骨头的特殊设计及三维建模[J];中国组织工程研究;2013年43期
8 周勇飞;徐昱琳;吕晓梦;王明;;基于双目的三维点云数据的获取与预处理[J];计算机技术与发展;2014年03期
中国博士学位论文全文数据库 前3条
1 陈杰;空间离散点集三维建模及简化算法研究[D];昆明理工大学;2012年
2 杨会君;基于点元的果实三维重建技术研究[D];西北农林科技大学;2013年
3 臧婷;基于NURBS的非均质实体建模方法研究[D];河北工业大学;2013年
中国硕士学位论文全文数据库 前10条
1 康振环;基于元胞自动机的装饰图案设计方法研究[D];山东师范大学;2012年
2 杨少博;基于视觉图像的三维模型检索与语义标注技术研究[D];西北大学;2010年
3 沈剑;三维激光扫描重建技术探讨与分析[D];东华理工大学;2012年
4 马艳平;基于三维扫描的人脸形变模型研究[D];河南工业大学;2011年
5 桓秉邦;牙颌点云数据三维可视化研究[D];电子科技大学;2012年
6 余凤霞;基于元胞自动机的群体行为仿真[D];宁波大学;2012年
7 智翔;面向航空发动机构件的激光快速再制造软件系统仿真与实现[D];南京航空航天大学;2012年
8 辛玉龙;三维地形自动生成技术研究及其实现[D];哈尔滨工程大学;2012年
9 李瑾杨;基于点云数据的冲沟溯源侵蚀过程动态可视化研究与实现[D];西南交通大学;2013年
10 邹际祥;基于kd-tree加速的点云数据配准技术研究[D];安徽大学;2013年
【相似文献】
中国期刊全文数据库 前10条
1 李爱荻;隐式曲面的光滑逼近[J];计算机辅助设计与图形学学报;2000年07期
2 余正生,李启炎,肖少拥,季鹏斌,吴启迪;一种直线与隐式曲面求交的方法[J];工程图学学报;2000年03期
3 庞明勇,卢章平,潘志庚;隐式曲面的快速适应性多边形化算法[J];计算机辅助设计与图形学学报;2004年11期
4 王奎武,董兰芳,陈意云;利用隐式曲面创建实体的多分辨率表示[J];小型微型计算机系统;2004年12期
5 周元峰;张彩明;高珊珊;;法向约束的隐式曲面多边形化[J];计算机辅助设计与图形学学报;2008年09期
6 周元峰;伯彭波;张彩明;高珊珊;;一种隐式曲面交互调整的新方法[J];计算机学报;2009年06期
7 温维亮;郭新宇;陆声链;赵春江;;基于隐式曲面的3维树木建模[J];中国图象图形学报;2009年12期
8 刘圣军;韩旭里;金小刚;;空间采样点的隐式曲面表示与优化[J];中国图象图形学报;2011年03期
9 张炯;贺平;;一种快速隐式曲面泊松盘采样的新算法[J];山东农业大学学报(自然科学版);2013年03期
10 李伟涛;周元峰;高珊珊;张彩明;;基于混合优化的快速隐式曲面采样方法[J];计算机学报;2014年03期
中国重要会议论文全文数据库 前6条
1 周元峰;张彩明;高珊珊;;法向约束的隐式曲面多边形化[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
2 庞明勇;卢章平;潘志庚;;基于适应性细分的隐式曲面快速多边形化算法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
3 厉玉蓉;雷娜;张树功;冯果忱;;二次隐式曲面的拼接与应用[A];几何设计与计算的新进展[C];2005年
4 苗兰芳;周廷方;彭群生;;稠密采样点模型的快速隐式曲面重建[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
5 李建国;潘振宽;魏伟波;石洁;李华;;隐式曲面上图像分割的Chan-Vese模型[A];图像图形技术研究与应用2009——第四届图像图形技术与应用学术会议论文集[C];2009年
6 陈矛;梁荣华;吴福理;黄鲜萍;蒋莉;;三维颅骨孔洞修补技术研究[A];中国计算机图形学进展2008--第七届中国计算机图形学大会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 周元峰;隐式曲面交互造型及其网格化处理问题研究[D];山东大学;2009年
2 江永全;径向基函数隐式曲面的研究及应用[D];西南交通大学;2011年
3 宋兴华;基于隐式曲面的几何造型理论与应用[D];中国科学技术大学;2009年
4 刘含波;基于散乱点云数据的隐式曲面重建研究[D];哈尔滨工业大学;2009年
5 林俊聪;结合隐式曲面的网格融合[D];浙江大学;2008年
6 李伟涛;三角形网格上曲面重构研究[D];山东大学;2013年
7 吴春林;基于PDE的隐式曲面上的图像处理[D];中国科学技术大学;2006年
8 高珊珊;曲面造型理论及其在图像处理中的应用研究[D];山东大学;2011年
9 杨军;点模型的降噪与三维重建算法研究[D];西南交通大学;2007年
10 刘圣军;基于几何的水和云彩动画特效模拟[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 殷学会;基于粒子的隐式曲面多边形化[D];浙江大学;2005年
2 王静;基于粒子采样的隐式曲面多边形化[D];济南大学;2012年
3 段轶豪;基于隐式曲面的离散网格过渡技术研究及应用[D];南京航空航天大学;2011年
4 余莉;隐式曲面多边形化[D];浙江大学;2004年
5 温维亮;基于隐式曲面的三维树木建模及其可视化[D];大连理工大学;2008年
6 武敬民;三维点云处理及隐式曲面三维重构技术的研究与实现[D];中北大学;2014年
7 郭红;基于光滑拼接两个二次隐式曲面方法的隐式曲面光顺[D];河北工业大学;2004年
8 孙军;基于变分方法的隐式曲面上图像扩散研究[D];青岛大学;2010年
9 国光跃;基于法向量约束的隐式曲面重建算法研究[D];哈尔滨工业大学;2010年
10 崔桂丽;隐式曲面上的图像分割模型及其算法[D];青岛大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026