收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

基于三角剖分方法的立体匹配算法研究

马淑静  
【摘要】:立体匹配是立体视觉中的关键技术之一,其核心问题是将同一个空间物理点在不同图像中的映像点对应起来。立体匹配是三维重构的基础,匹配的结果直接关系到三维重构的效果。但由于空间景物的复杂性以及成像系统的畸变等各种原因,最终得到的视差图效果并不理想。为了在提高视差计算精度的同时具有较高运算效率,本文着重研究了如何提高匹配算法的精度和实时性,对基于三角剖分方法的立体匹配算法进行了深入研究。主要研究内容如下。 首先,从空间散乱数据三角剖分方法的研究入手,针对区域增长三角剖分法很难保证在含有尖锐边界的物体表面网格剖分的正确性这一问题,对传统区域增长三角剖方法进行了改进。通过引入并计算边界边的权值来确定网格生长的方向,网格生长过程是由权值小的边逐步扩展到权值大的边,从而实现物体表面由“平坦”到“不平坦”的剖分过渡,并且相应的网格拓扑操作及链表更新机制保证了边界边链表的正确性。 其次,对基于三角剖分的立体图像匹配算法进行了研究。首先介绍了如何对图像进行三角剖分,并计算三角剖分后得到的三角形的可信匹配度,利用可信匹配度对三角形分类;然后对分类后的三角形分别采用不同的匹配策略得到视差图;最后将得到的视差图整合获得整幅图像的视差图。从而弥补了单独使用全局匹配算法和局部匹配算法的不足。 最后,采用Matlab实验工具搭建了基于三角剖分方法的立体匹配实验平台,实现了本文提出的三角剖分方法和基于三角剖分的立体图像匹配算法,通过实验验证了算法的有效性和可行性。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 张红玲;平行截面上两个多边形之间三角剖分的合法性[J];本溪冶金高等专科学校学报;2001年02期
2 刘立娜,徐云,贾进东,王鹏;边界为简单多边形的离散点Delaunay三角剖分及可视化研究[J];测绘科学;2005年03期
3 周晓云,何大曾,朱心雄;实现平面上散乱数据点三角剖分的算法[J];计算机辅助设计与图形学学报;1994年04期
4 李志刚,陈其明;二维域的有限三角剖分[J];工程图学学报;1997年Z1期
5 王家华;付强;;基于三角剖分的二维图形边界裁剪[J];科技资讯;2008年02期
6 陈平;汪国昭;;凹多边形三角剖分方法数上界的讨论[J];科技通报;2009年04期
7 黄皖苏;椭圆锥表面的计算机展开[J];合肥工业大学学报(自然科学版);1995年03期
8 张冬生,杨耀权,何晓燕,杨勇;煤场体积测量中三维模型的建立[J];计算机测量与控制;2003年03期
9 周培德;平面点线集三角剖分的扫描算法[J];北京理工大学学报;2004年02期
10 史松伟,任秉银;三维稀疏散乱点集的直接三角剖分新方法[J];哈尔滨工业大学学报;2005年10期
11 罗来平;彭敏;赵文吉;宫辉力;;基于改进遗传算法的三角剖分优化算法研究[J];首都师范大学学报(自然科学版);2006年04期
12 李英一;徐丽伟;;面向对象的自动三角剖分程序设计[J];齐齐哈尔大学学报;2007年06期
13 牟雅丹;;立体匹配算法的比较[J];技术与市场;2009年12期
14 龚佃选;王玲;王凯立;屈静国;;三角剖分的若干性质[J];鲁东大学学报(自然科学版);2010年03期
15 游素亚,柳健,万发贯;一种基于相位基元的立体匹配方法[J];华中理工大学学报;1996年S2期
16 周东翔,蔡宣平,孙茂印;基于灰度段的立体匹配算法[J];软件学报;2001年07期
17 刘爽,刘金义,陈鹏;用随机增量局部转换算法实现三维点集的Delaunay三角剖分[J];计算机应用;2003年S1期
18 周培德;平面线段集三角剖分的算法[J];计算机工程与科学;2003年01期
19 马桂珍,谌海新,马丙辰;基于双目视觉的手术器械跟踪定位技术[J];微计算机应用;2005年02期
20 戴晓明;朱萍;;平面散乱点三角剖分分治算法的实现[J];计算机技术与发展;2006年01期
中国重要会议论文全文数据库 前10条
1 刘晓丽;徐光柱;雷帮军;孙水发;冯德鸿;;立体匹配技术研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
2 周星;高志军;胡震宇;唐平;;月面巡视探测器立体匹配技术研究与仿真分析[A];中国宇航学会深空探测技术专业委员会第七届学术年会论文集[C];2010年
3 李刚;曾荣盛;韩建涛;陈曾平;;基于双向SIFT的未标定图像的立体匹配[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
4 卜克明;郝建平;;建筑造型中的三角剖分[A];计算机在土木工程中的应用——第十届全国工程设计计算机应用学术会议论文集[C];2000年
5 俞成明;;基于离散水深点的疏浚土方量计算(浅析三角剖分在测量中的应用之一)[A];中国航海学会航标专业委员会第七届大会论文集[C];2003年
6 刘栋;颜云辉;张坚;阎彩霞;;金属断口表面定量测量与三维重建[A];第二届全国信息获取与处理学术会议论文集[C];2004年
7 赵博;侯建全;彭祖峰;孟黎歌;;限定Delaunay三角剖分在块状建模中的应用[A];中国地球物理学会第二十三届年会论文集[C];2007年
8 王宏生;邱秋;;空间散乱点三角剖分波前算法的研究[A];第九届中国青年信息与管理学者大会论文集[C];2007年
9 赵亮亮;黎宁;;一种基于全局约束的立体匹配算法[A];第十三届全国图象图形学学术会议论文集[C];2006年
10 赵杰;彭京;李戈;王晨;;基于粗细结合匹配方法的立体视觉研究[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
中国博士学位论文全文数据库 前10条
1 翟振刚;立体匹配算法研究[D];北京理工大学;2010年
2 卢思军;立体匹配关键技术研究[D];南京理工大学;2011年
3 王玮;基于遮挡信息的局部立体匹配算法的研究[D];山东大学;2012年
4 胡腾;基于多通道置信度传播算法的航空核线影像稠密立体匹配研究[D];武汉大学;2013年
5 李莉;基于偏微分方程的立体匹配问题研究[D];山东大学;2011年
6 施陈博;快速图像配准和高精度立体匹配算法研究[D];清华大学;2011年
7 刘赫伟;基于地面控制点和能量优化的鲁棒立体匹配算法研究[D];中国科学技术大学;2009年
8 姚力;自然三维电视系统中立体匹配及视点合成技术研究[D];浙江大学;2012年
9 池凌鸿;立体匹配算法的研究和应用[D];中国科学技术大学;2011年
10 张超;树木影像特征提取与立体匹配技术研究[D];中国林业科学研究院;2003年
中国硕士学位论文全文数据库 前10条
1 宋展;显微图象特征匹配与三维显示初步研究[D];大连理工大学;2003年
2 马淑静;基于三角剖分方法的立体匹配算法研究[D];燕山大学;2010年
3 刘家驹;汽车辅助驾驶系统中立体匹配算法[D];山东大学;2010年
4 沙里瓦特;显微立体视觉中的匹配技术研究[D];大连理工大学;2005年
5 刘进;基于视觉的三维建模相关技术研究[D];南京航空航天大学;2002年
6 薛丽娟;基于区域增长的立体匹配算法的研究[D];河北大学;2011年
7 文伟;大型三维非规则数据场的显示及应用[D];华北电力大学;2001年
8 常一婷;基于图形识别的虚拟交互关键技术的研究[D];大连海事大学;2010年
9 刘英杰;基于动态规划和置信传播的立体匹配算法的研究[D];燕山大学;2011年
10 张冬生;基于计算机视觉的三维测量技术[D];华北电力大学(河北);2004年
中国重要报纸全文数据库 前3条
1 英特尔中国研究院 杜杨洲;3D显示热潮来袭[N];计算机世界;2010年
2 杞人 慧婵 和平;假如霍金坐我这台轮椅……[N];科技日报;2011年
3 ;微软亚洲研究院里的“魔术师”[N];电脑报;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978