收藏本站
《华中科技大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

多视图图像的快速三维场景重建

田文  
【摘要】:多视图重建是计算机视觉领域的一个基本问题,有着广泛的应用前景。本文研究的问题是如何高效率的实现大规模的多视图重建,随着输入视图数量的增多,完成重建所需要的计算量和时间会快速增长。经过理论分析和实验证明,一个大规模的多视图重建系统的性能瓶颈主要在于如下的两个环节:(1)特征的提取与匹配;(2)多视图几何约束关系的计算。作为多视图重建的开始,首先需要对输入的每幅视图提取特征点,随后再在两两视图之间计算特征匹配;这一步骤所需的计算量会随着输入视图的增加呈平方等级的增长。另外多视图几何约束关系也是需要在两两视图之间计算,因此随着输入视图数的增多,这一步骤的计算量也会快速增长;如何在追求高效的同时兼顾算法的精度与鲁棒性,也是本文需要考虑的问题。 特征提取方面,提出了一种适合图形处理器(GPU)加速计算的并行尺度不变特征变换(SIFT)算法;针对SIFT算法的各个步骤进行了详细的复杂度分析和并行化处理。实验证明,本文算法在640×480的图像分辨率下每秒完成28帧图像的特征提取,在不影响算法精度的前提下相比CPU算法加速比超过了30倍,相比现有的GPU算法加速比达到了1.5倍以上。 特征匹配方面,提出了一种基于局部敏感哈希(LSH)的多视图特征匹配方法;不同于现有算法基于两两视图间局部匹配的策略,本文算法基于数据库索引的思想提出了一种全局匹配算法;并针对SIFT特征描述子的数据特性,使用超球面划分和随机K维查找树划分对LSH算法进行了改进。实验证明,本文算法在降低匹配精度9%到20%的情况下相对线性算法速度提升到了2.9至7.8倍。 多视图几何约束关系计算方面,提出了一种新算法LO-MLESAC;通过在随机抽样一致的策略中加入局部优化和最大似然估计,实现了基础矩阵的快速高精度的计算。另外,在多视图两两关系计算中,通过对循环次数和运行时间的限制,快速去除了匹配度低的视图对。实验证明,本文算法在输出局内点点数减少不超过5%的基础上算法速度提升到了原有算法的2.4到3.1倍。
【学位授予单位】:华中科技大学
【学位级别】:博士
【学位授予年份】:2010
【分类号】:TP391.41

【相似文献】
中国期刊全文数据库 前10条
1 熊培友,李祥,周雄辉;基于CAD/CAE集成的注塑产品模型的多视图表达[J];模具技术;2002年04期
2 朱浩,尹泽勇,刘建武,陈高阳;跨企业工程更改的多视图建模体系研究[J];工程设计学报;2004年04期
3 任振娜;;怎样在VC++中创建基于SDI多框架多视图[J];电脑编程技巧与维护;2009年03期
4 吴坚;孙树栋;;基于多代理的可重构制造单元多视图建模与应用[J];机床与液压;2006年12期
5 舒振;陈洪辉;刘俊先;姜志平;;基于多视图的指挥信息系统军事需求分析方法[J];火力与指挥控制;2009年05期
6 郑平;艾丽敏;杨忠根;;基于非线性模型的多视图摄像机自标定[J];信息技术;2010年11期
7 曹星平;;军事信息系统体系结构框架制定方法[J];火力与指挥控制;2011年01期
8 孙立镌,王晓枫,冯莉;基于语义的增强的多视图特征造型[J];工程图学学报;2005年02期
9 刘宁;郑东霞;;基于UML的多视图软件体系结构描述方法研究[J];计算机应用研究;2008年11期
10 郑东霞;曹玉琳;;基于UML的软件体系结构描述方法研究[J];软件工程师;2009年12期
中国重要会议论文全文数据库 前10条
1 张岩;杨冬青;唐世渭;;Web仓储中的多视图一致性维护[A];第十九届全国数据库学术会议论文集(研究报告篇)[C];2002年
2 赵旭;刘克;吴威;;多视图三维重建技术和不确定问题[A];第八届中国不确定系统年会论文集[C];2010年
3 曹群;;关于档案仿真复制的设备配置问题[A];回顾与展望:2010年全国档案工作者年会论文集(上)[C];2010年
4 夏悦琴;唐任仲;;并行产品开发过程建模研究[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
5 徐亮;毕传兴;陈心昭;陈剑;;一种基于正交球面波插值的近场声全息分辨率增强方法[A];第九届全国振动理论及应用学术会议论文集[C];2007年
6 梁艳梅;毛幼馨;贾亚青;赵友博;朱晓农;母国光;;光学相干层析系统的研究[A];大珩先生九十华诞文集暨中国光学学会2004年学术大会论文集[C];2004年
7 邱兰芳;张燕玲;付宇明;;开目CAD的快速绘图技巧[A];第十四届全国图学教育研讨会暨第六届制图CAI课件演示交流会论文集(下册)[C];2004年
8 高立丹;刘赵淼;;基于CT图像的冠状动脉三维建模[A];北京力学会第17届学术年会论文集[C];2011年
9 武学颖;刘鹏;岳俊华;郭永飞;;红外目标模拟靶设计中的关键技术研究[A];第二届红外成像系统仿真测试与评价技术研讨会论文集[C];2008年
10 于峻伟;;机载SAR图像快速仿真方法研究[A];2011年通信与信息技术新进展——第八届中国通信学会学术年会论文集[C];2011年
中国重要报纸全文数据库 前10条
1 四川理工学院 胡光忠 柳忠彬 兰芳;产品流技术优化PLM[N];计算机世界;2006年
2 刘筱霞;陈永常;PHOTOSHOP中图像分辨率的设置[N];中国包装报;2002年
3 记者 王春;我自主研发新型磁共振成像技术[N];科技日报;2009年
4 新文;DVD、彩电如何搭配?[N];中国文化报;2001年
5 李国敏;“一汽”突破设计瓶颈[N];科技日报;2004年
6 ;汽车制造企业怎样实施PDM[N];计算机世界;2004年
7 钱林;轻松玩转扫描仪4[N];中国电脑教育报;2003年
8 ;汽车制造企业怎样实施PDM[N];计算机世界;2003年
9 风动;数码拍照有技巧[N];天津日报;2004年
10 浙江大学韩国研究所副所长,亚洲研究中心副主任 金健人;浙大启动“图像亚洲系统工程”[N];光明日报;2011年
中国博士学位论文全文数据库 前10条
1 田文;多视图图像的快速三维场景重建[D];华中科技大学;2010年
2 姚旭峰;神经导航中磁共振弥散张量图像处理技术的研究[D];复旦大学;2011年
3 唐振;图像与视频特效编辑关键技术研究[D];北京交通大学;2012年
4 刘露;基于CT图像肺癌定性诊断若干关键问题研究[D];哈尔滨工业大学;2009年
5 葛鹏;基于联合变换光学相关器的图像位移矢量探测技术[D];浙江大学;2012年
6 周广益;基于视觉认知的极化SAR图像应用关键技术研究[D];清华大学;2011年
7 宋燕星;高速图像采集处理系统中若干关键技术的研究[D];哈尔滨工业大学;2010年
8 殷慧;基于局部特征表达的高分辨率SAR图像城区场景分类方法研究[D];武汉大学;2010年
9 陶勇;知识辅助的SAR图像目标特性分析与识别研究[D];国防科学技术大学;2010年
10 张旭;单幅图像三维测量系统的标定与解码技术研究[D];上海交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 杨鹏;全孔壁图像采集和处理技术研究与应用[D];重庆大学;2010年
2 苏慧君;SAR图像分辨率增强方法研究[D];电子科技大学;2011年
3 陈松;PET图像勾画肿瘤靶区边界的水模研究[D];中国医科大学;2010年
4 王翀;LAMOST光纤光谱图像中宇宙射线的检测和修复[D];中国科学技术大学;2010年
5 沈武魁;基于SFM的大幅面壁画图像高保真拼接技术[D];浙江大学;2011年
6 王茜;像素域图像超分辨重建快速算法研究[D];西安电子科技大学;2011年
7 卢斌;基于视觉的圆筒内壁均匀度在线检测系统[D];沈阳工业大学;2010年
8 李敏学;基于注意力机制的图像显著区域提取算法分析与比较[D];北京交通大学;2011年
9 何娇;高分辨率SAR图像建筑物高度反演研究方法[D];北京交通大学;2011年
10 冯玉洁;凝固性坏死组织超声散斑图像相似性分析方法及实验研究[D];重庆医科大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026