收藏本站
《山东大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

海量数据点三维重构中一类关键问题研究

李晋江  
【摘要】:目前,三维空间测量技术得到了快速发展和广泛应用,三维数据获取的能力和精度度都有了很大的提高,这为实现物体的三维重构提供了坚实的基础。三维重构是指对实际存在的物体,获取其在计算机内表示的技术,这种外形表示是对三维物体进行处理、操作和分析其性质的基础,是逆向工程、人机交互可视化等的关键,在CAD/CAM、工程设计、科学计算可视化、数字化城市和博物馆等领域有广泛的应用背景,也是当前这些领域中的一个重要基础理论问题和热点问题。 在现实应用中,实现物体高精度的三维重构,需要进行数据获取与去噪、数据的配准对齐、孔洞修复及数据压缩等关键处理。本论文将就以上四个关键问题进行研究,为基于三维空间测量技术的物体高精度三维重构中一类关键问题提供新的理论和简单、有效的算法。具体而言,本文的研究内容为以下四点: (1)海量数据去噪 通过激光扫描仪测得的点云数据不可避免地会有一些噪声,为了更精确地提取特征和得到较好曲面模型,有必要对数据点进行去噪处理,一般三维重构中首先要做的工作是数据的去噪,它会影响到三维重构中其它算法所能达到的最高精度。噪声通常是由被测对象表面因素产生的误差(譬如表面粗糙度、波纹等缺陷)及由测量系统本身引起的误差(譬如测量设备的精度、分辨率、振动等)引起的,据统计在测量得到点云数据中有0.1%-5%的噪声点要予以处理。 (2)海量数据点集间高精度对齐算法 数据对齐和曲面重建是三维表示的关键问题和难点问题,对齐的精度决定了曲面重构的质量,特别对精细物品表面的重构(例如精密机械部件、精致的国家级文物等)。文献中研究较多的与对齐问题有关的工作主要有:孤立点划分、初始位置指定、匹配点对的选择、对齐的修正和多幅视图同时对齐等。本质上,数据对齐是一个优化问题,目标是找到合适的欧几里得变换参数使一组数据与另一组数据匹配。尽管收敛速度很慢,Besl和McKay提出的迭代最近点算法仍被广泛的使用。现有方法的主要缺点是过多依赖经验推断,需要给出较精确的初始条件,并缺少对算法基于优化理论的严格分析,比如许多算法的收敛性分析被忽略了。这些亟待改善的现状要求我们把数据对齐的研究建立在更为坚实的理论基础上,给出稳定快速的有效算法。 (3)孔洞修复 在进行数据测量时,由于测量原理或人为因素会导致测量数据缺失,测量获得的物体表面数据不可避免地存在一些不希望有的“孔洞”,进行适当的修补可以在很大程度上减少曲面失真。此外,在逆向工程中若能对一些磨损的贵重零件或模具进行修复,便可以大大降低产品的制造成本,因而开展模型修复的研究有重要的意义。 (4)数据压缩 通过三维扫描获取的数据量通常都比较大,同时3D图形技术与互联网的结合产生了越来越多有意义的应用。但是网络带宽的限制严重阻碍了这种媒体的传播。仅仅靠增加硬件设备的投入是不足以解决这一问题的,需要研究针对海量三维几何数据的压缩编码技术。有效的三维模型压缩技术,对减少三维几何数据的存储量、降低其在网上传输所需的带宽等具有十分重要的意义。 本文的具体工作和主要贡献包括以下几点: (1)基于群体智能的点云去噪 本文提出了基于核函数的蚁群算法用于分析可能的噪声数据,它把输入的非线性可分的模式数据映射到高维特征空间,使之在特征空间中线性可分,增加了模式的线性可分概率,即扩大模式类之间的差异,因此有效地将边界信息和噪声进行区分,这样就可以直接对噪声点进行处理,保证了局部高频特征信息不失真。 (2)基于局部特征面的点云配准 提出一种新的基于局部特征面的点云配准算法,首先构建待配准点云数据的八叉树,根据八叉树的比较来确定匹配的公共区域。将公共区域点云数据进行高斯映射,在单位高斯球中进行初步配准。给出了高斯球中配准的目标函数,在高斯球中对旋转轴和旋转角度组成的四维空间向量采用几何哈希法来进行配准。算法提取点云特征点并构造局部特征曲面,通过点到面的距离来构造目标函数来进行精确匹配。 (3)基于分形技术的孔洞修复 提出了一种基于分形技术的修复算法,充分利用了数据的自相似性。首先通过“角度”来判断可能的边界点,再利用边界点的连贯性来进行孔洞边界环的提取。对于比较大的孔洞,先插入一些离散点再进行三角化。在三角形区域上构造分形插值曲面,再对选取特征点进行分形插值产生新的数据点。 (4)基于Surfacelet的数据压缩 采用渐进压缩技术将关键帧网格压缩成具有多个目标比特率的码流,解码时可根据接收到的部分数据序列重构出不同近似程度的网格。采用适合3D数据处理的Surfacelet小波来进行多尺度的网格压缩。 目前,关于物体的三维重构的研究成果还远远不能满足实际应用的需求,已成为逆向工程、可视化技术、人机交互等在许多领域广泛应用的瓶颈,快速、高精度地数字化出物体表面是CAD/CAM、工程设计、数字化城市和博物馆等领域迫切需要的技术。不断提高的三维物体表面数据获取技术已在这些领域有了广泛应用,从而需要更为有效的重构技术来为科学研究中的创新与发现提供新手段,为生产中的产品设计、科学计算可视化中自然现象的准确模拟、数字化城市和数字娱乐等中的场景制作和画面的设计等提供有效的新工具,为计算机辅助几何设计、计算机图形学和科学研究等领域提供新的理论和方法。
【学位授予单位】:山东大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP391.41

知网文化
【参考文献】
中国期刊全文数据库 前10条
1 董韵涵;杨万麟;;改进最优聚类中心雷达目标识别法[J];电子科技大学学报;2006年02期
2 阮火军,沙震;分块分形插值拟合与遗传算法[J];高校应用数学学报A辑(中文版);2001年03期
3 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
4 张彩明,汪嘉业;C~2连续的四次样条曲面插值[J];中国科学E辑:技术科学;2003年02期
5 李红达,叶正麟,王小平;分形插值曲面[J];计算机辅助设计与图形学学报;2002年04期
6 张学昌,习俊通,严隽琪;基于点云数据的复杂型面数字化检测技术研究[J];计算机集成制造系统;2005年05期
7 周昆,鲍虎军,石教英;统一的数字几何处理框架[J];计算机学报;2002年09期
8 刘胜兰,周儒荣,聂军洪,周来水;主曲率均匀的网格光顺[J];计算机学报;2004年01期
9 袁利国;聂笃宪;旷菊红;;粒子群优化算法解分形插值的逆问题[J];计算机与数字工程;2007年09期
10 陈崚,沈洁,秦玲,陈宏建;基于分布均匀度的自适应蚁群算法[J];软件学报;2003年08期
【共引文献】
中国期刊全文数据库 前10条
1 葛西旺;;一种精确的图像拼接方法[J];安徽建筑工业学院学报(自然科学版);2007年01期
2 闵杰;王士明;俞能福;;二阶连续的四次有理插值样条及其应用[J];安徽建筑工业学院学报(自然科学版);2007年03期
3 郇正军;赵国富;;基于土地利用的空间数据挖掘系统的设计与实现[J];安徽农业科学;2011年07期
4 彭涛;冯志刚;;一类分形插值曲面的截线及其维数[J];鞍山师范学院学报;2009年04期
5 龙祖利;宋京燕;;基于角点检测法的图像配准[J];兵工自动化;2007年05期
6 王雪晶;吕卫强;;逆向工程中点云数据去噪算法的研究[J];兵工自动化;2007年10期
7 彭飞;杨江平;钱建刚;项建涛;;基于改进蚁群算法的战时雷达器材运输调度模型[J];兵工自动化;2010年04期
8 全斌;魏晓;;摄影机主距改变对模型影响的研究[J];北京测绘;2011年01期
9 孙勇;李妮;龚光红;韩亮;;基于知识库的动态蚁群算法[J];北京工业大学学报;2012年03期
10 丁鹏;李长有;马齐爽;姚红宇;;基于小波的航空发动机叶片孔探损伤检测[J];北京航空航天大学学报;2006年12期
中国重要会议论文全文数据库 前10条
1 罗垂敏;;浅析数字化制造技术[A];制造业数字化技术——2006中国电子制造技术论坛论文集[C];2006年
2 季铮;张剑清;詹总谦;;基于特征不变量的目标识别定位方法研究[A];第二十六届中国控制会议论文集[C];2007年
3 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
4 ;Optimal Design of Neuro-Fuzzy Controller Based on Ant Colony Algorithm[A];第二十九届中国控制会议论文集[C];2010年
5 ;Incremental Clustering for Categorical Data Using Clustering Ensemble[A];第二十九届中国控制会议论文集[C];2010年
6 ;Recognition of Corners of Planar Checkboard Pattern Image[A];第二十九届中国控制会议论文集[C];2010年
7 ;An Effective Shadow Detection Approach in Traffic Scenes[A];中国自动化学会控制理论专业委员会C卷[C];2011年
8 陈杰春;赵丽萍;郭鸣;;角点检测不确定度评定方法[A];中国光学学会2010年光学大会论文集[C];2010年
9 李大琛;于起峰;陈善广;李立群;;序列图像中目标运动的跟踪定位方法研究[A];计算力学研究与进展——中国力学学会青年工作委员会第三届学术年会论文集[C];1999年
10 毕锦烟;李巍华;;基于半监督模糊核聚类的齿轮箱早期故障检测方法[A];第九届全国振动理论及应用学术会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 张泽宝;空间数据库的索引技术研究[D];哈尔滨工程大学;2009年
2 孔凡芝;引线键合视觉检测关键技术研究[D];哈尔滨工程大学;2009年
3 于翔;基于网格的数据流聚类方法研究[D];哈尔滨工程大学;2010年
4 李桃迎;交通领域中的聚类分析方法研究[D];大连海事大学;2010年
5 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
6 曲建华;基于群体智能的聚类分析[D];山东师范大学;2010年
7 莫堃;基于隐式函数的曲面重构方法及其应用[D];华中科技大学;2010年
8 徐萧萧;基于特征学习与特征联想的视觉跟踪算法研究[D];中国科学技术大学;2010年
9 辛哲奎;基于视觉的小型无人直升机地面目标跟踪技术研究[D];南开大学;2010年
10 孟凡文;面向光栅投影的点云预处理与曲面重构技术研究[D];南昌大学;2010年
中国硕士学位论文全文数据库 前10条
1 宋抗;压缩机活塞圆度误差数字检测系统研究[D];河南理工大学;2010年
2 陈忠翔;基于立体视觉的三维重建方法研究[D];南昌航空大学;2010年
3 唐红梅;基于辐射与空间信息的遥感图像检索[D];山东科技大学;2010年
4 贾伟洁;SAR影像与光学影像配准研究[D];山东科技大学;2010年
5 郑莉;DSP在集装箱加强板焊接定位系统中的应用[D];山东科技大学;2010年
6 徐元;基于双目立体视觉的匹配算法研究[D];山东科技大学;2010年
7 李平;基于逆向工程的液压元件设计、检测方法的应用研究[D];山东科技大学;2010年
8 王捷;数字图像边缘检测方法的若干改进与应用研究[D];浙江理工大学;2010年
9 邵晓路;蚁群群体智能网络可视化试验平台研制[D];浙江理工大学;2010年
10 李跃;三维运动估计在织物动态仿真中的应用[D];浙江理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 庄昌文,范明钰,李春辉,虞厥邦;基于协同工作方式的一种蚁群布线系统[J];半导体学报;1999年05期
2 张亦舜,杨扬;IFS中仿射变换的确定[J];北京科技大学学报;2002年05期
3 林锦,朱文兴;凸整数规划问题的混合蚁群算法[J];福州大学学报(自然科学版);1999年06期
4 杨维,李歧强;粒子群优化算法综述[J];中国工程科学;2004年05期
5 马良;求解最小比率TSP的一个算法[J];系统工程;1998年04期
6 马良;多目标投资决策模型的进化算法[J];上海理工大学学报;1998年01期
7 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
8 全惠云,江力;求解TSP的演化算法[J];湖南师范大学自然科学学报;1999年02期
9 王平江,陈吉红,李作清,周济;参数曲面形状误差计算迭代逼近法[J];华中理工大学学报;1997年03期
10 李敏强,张志强,寇纪淞;关于杂合遗传算法的研究[J];管理科学学报;1998年01期
【相似文献】
中国期刊全文数据库 前10条
1 鞠颖,王博亮,黄晓阳,黄立伟;一种新的基于模型的图像配准方法及其在裂隙灯图像眼前节三维重构中的应用[J];厦门大学学报(自然科学版);2003年03期
2 周德芳;;三维物体形状检测与重构系统的研究[J];电子工程师;2008年03期
3 朱文秀;王钰;;应用人体切片的颞骨三维重构方法探讨[J];工程图学学报;2009年03期
4 张亚明,王宗彦;断层数据的三维重构技术研究[J];华北工学院学报;2003年04期
5 齐文娟;;多臂井径仪三维成像系统的研究与实现[J];辽宁石油化工大学学报;2006年02期
6 王梦;金文标;;基于IFS分形插值的序列切片数据三维重构算法[J];计算机工程;2007年12期
7 王亮;刘文文;;序列图像的三维重构方法[J];中国仪器仪表;2008年02期
8 王宗彦,潘宏侠,梁远蕾;风扇叶片及其模具快速反求设计和制造[J];华北工学院学报;2002年02期
9 刘玉山;王仲民;周丽亚;;基于CT数据的股骨头重构及快速制造方法研究[J];机械设计与制造;2006年04期
10 任景英;姜利英;赵红梅;;基于ICT图像的三维重构技术[J];郑州轻工业学院学报(自然科学版);2010年03期
中国重要会议论文全文数据库 前10条
1 王卫兵;洪健;周雪平;;应用低温电镜及三维重构技术研究二十面体植物病毒的三维结构[A];中国植物病理学会第六届青年学术研讨会论文集——植物病理学研究进展(第五卷)[C];2003年
2 于有;刘文斌;詹倩倩;董良;赵毅鑫;;煤岩破坏后工业CT扫描数据的三维重构方法研究[A];北京力学会第17届学术年会论文集[C];2011年
3 荣晶晶;李七渝;谭立文;张绍祥;;人脑基底节区功能核团三维模型构建[A];中国解剖学会2011年年会论文文摘汇编[C];2011年
4 唐丽玉;陈崇成;王钦敏;缪海岚;;基于IDL的地质体真三维重构与可视化研究——以福州市地热田热储结构为例[A];全国地图学与GIS学术会议论文集[C];2004年
5 潘锡江;陈勇;隋森芳;;E. coli SecA的单颗粒三维重构[A];第十三届全国电子显微学会议论文集[C];2004年
6 李鲲鹏;李晶;叶巧真;张景强;;基于连续超薄切片的线粒体三维重构[A];第十三届全国电子显微学会议论文集[C];2004年
7 王军;苏铁熊;蔚敬斌;张俊跃;;压气机叶轮反求工程研究[A];第十五届全国大功率柴油机学术会议论文集[C];2007年
8 韩明;孙瑞涛;于忠辉;;选区电子衍射测定未知晶体Bravais点阵的新方法[A];第十二届中国体视学与图像分析学术会议论文集[C];2008年
9 朱文秀;王钰;;基于人体切片的颞骨三维重构方法探讨[A];中国图学新进展2007——第一届中国图学大会暨第十届华东六省一市工程图学学术年会论文集[C];2007年
10 周大;刘越;王涌天;胡晓明;;应用于医学图像处理的六自由度电磁跟踪系统[A];第三届全国数字成像技术及相关材料发展与应用学术研讨会论文摘要集[C];2004年
中国重要报纸全文数据库 前10条
1 本报记者 陈磊;让“他”替你吃药挨刀[N];科技日报;2005年
2 钟凌江;三维重构产业链[N];人民邮电;2006年
3 本报记者 叶青 通讯员 粤科宣;病人家属也可操刀“做手术”[N];广东科技报;2011年
4 彭亮;以光为尺[N];科技日报;2011年
5 ;马利庄与他创立的实验室[N];科技日报;2004年
6 本报记者 刘艳荣;863科技大展机器人风头出尽[N];大众科技报;2001年
7 首都医科大学生物医学工程学院教授 秦笃烈 中科院模式识别国家实验室研究员 李华;“虚拟人”让医学世界更精彩[N];健康报;2001年
8 奇云;“虚拟中国人”向我们走来![N];中国审计报;2002年
9 本报记者 项铮;从切片到虚拟人[N];科技日报;2002年
10 刘碧玛;激光快速成型量身定作仿生骨盆 全国首例仿生半骨盆置换获成功[N];科技日报;2000年
中国博士学位论文全文数据库 前10条
1 李晋江;海量数据点三维重构中一类关键问题研究[D];山东大学;2010年
2 张小康;高分辨冷冻电镜三维重构埃瓦尔德球效应的研究[D];中国科学技术大学;2012年
3 山海涛;基于影像序列的目标三维重构理论及关键技术研究[D];解放军信息工程大学;2011年
4 姜大志;计算机视觉中三维重构的研究与应用[D];南京航空航天大学;2002年
5 侯卫萍;基于OpenGL的应力波原木内部腐朽断层图像三维重构研究[D];东北林业大学;2011年
6 杨敏;多视几何和基于未标定图像的三维重构[D];南京航空航天大学;2003年
7 梁玉尧;IMIRS软件包研制与在CPV三维结构研究中的应用[D];中山大学;2002年
8 闫龙;便携型立体视觉测量系统相关技术研究[D];山东大学;2008年
9 杨铁牛;面向逆工程的原始设计参数还原的研究与实践[D];西安交通大学;2000年
10 方黎勇;基于ICT切片图像的零件内部缺陷三维重构关键技术研究[D];西南交通大学;2009年
中国硕士学位论文全文数据库 前10条
1 陈昌宋;商品化的反求系统三维重构关键技术研究[D];华中科技大学;2004年
2 杨宝林;某型粉末合金材料微观组织结构的计算机重构[D];兰州理工大学;2011年
3 方志华;MEMS工艺版图三维重构技术研究[D];西北工业大学;2004年
4 王娟;基于3参数模型的摄像机标定和三维重构[D];云南大学;2010年
5 沈璐;基于双目立体视觉的三维重构剖分算法研究[D];东北师范大学;2010年
6 刘玉龙;面向RP应用的三维重构技术[D];西安科技大学;2004年
7 邓俊峰;大范围的建筑三维重构的方法研究[D];华中科技大学;2004年
8 屈磊;三维重构理论与算法研究[D];安徽大学;2004年
9 汤猛;交通事故现场快速摄影测量的研究[D];长安大学;2010年
10 李海岩;旋转式三维物体测量系统及重构方法的研究[D];天津轻工业学院;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026