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

全局立体影像匹配算法研究与实现

王昭娜  
【摘要】:立体匹配通过比较同一场景在不同角度的成像得到两幅影像对应的匹配点。传统的立体匹配大多都是基于点特征的稀疏匹配,但由于影像往往存在局部纹理重复度高、视差不连续现象多、前景遮挡后景等特点,使得局部立体匹配算法存在匹配速度慢,误匹配率高,对遮挡区、无纹理区较敏感等劣势,影像的稠密匹配存在较高难度。相对于局部立体匹配,全局立体匹配能够获得很高的匹配准确性。因此本文选取置信传播算法进行两幅影像的全局匹配,主要内容是在基本的置信传播算法的基础上做了以下两种改进。置信传播算法是公认的能够获得较精确的视差图的一种全局匹配算法,但是其计算量较大,时间复杂度较高,因此本文一部分内容主要是通过减小算法的运行时间来提升算法运算效率。文中列举了对于置信传播算法的3个优化方案,一是通过距离变换算法优化消息计算,可以降低消息更新的复杂度;二是通过使用双边图技术进行消息的迭代更新,在计算精度相同的情况下可以使消息迭代的计算量减少一半;三是通过分块更新的多尺度置信传播,能够使算法快速收敛。文中通过将这三种优化方案结合,算法性能得以提升。为了确保匹配的精度,本文又通过左右一致性检验实现了遮挡检测并进行了遮挡剔除。实验结果表明,改进的置信传播算法速度有所提升,同时视差图效果较好。传统的置信传播算法是基于点像素的,运算的时间复杂度较高,并且对于噪声点易造成误匹配,因此本文将影像分割算法与置信传播算法相结合。首先对左右两幅影像进行MeanShift分割获得影像的分割结果以及边缘信息并进行标记;然后采用非局部代价聚合算法得到初始视差值,并进行左右一致性检验和相似性滤除,得到可靠像素点与不可靠像素点;根据可靠像素点的数量以及所占当前讨论分割区域的比重将区域划分为可靠区域与不可靠区域;进而通过最小截平方和方法对可靠区域进行视差平面拟合,根据可靠区域的视差平面模板进行不可靠区域视差平面模板的近似;经过对具有相同或相近的视差平面模板的相邻区域进行合并得到最终的视差平面模板集合;在视差平面模板全局优化过程中,通过对基于单个像点的消息传播和置信度传播公式进行改进,利用分割区域代替单个像点,视差平面模板集合代替视差搜索的范围,将原本消息在像点之间的传播转变为消息在分割区域之间的传播,得到各区域的最佳视差平面方程并计算各区域像点的最终视差。实验结果表明,此方法减小了算法的时间复杂度,同时通过影像分割后削弱了噪声点的误匹配情况,在处理遮挡和弱纹理区域方面性能也有所提高,最终得到了更加准确的视差图。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 夏利民,谷士文,孙星明;基于免疫算法的立体匹配[J];计算机工程;2001年05期
2 王肇捷,黄文剑;立体匹配的免疫算法[J];电脑与信息技术;2001年04期
3 夏利民;谷士文;沈新权;孙星明;;一种新颖的立体匹配方法[J];模式识别与人工智能;2001年04期
4 王小芳;闫光荣;雷毅;;彩色镜像图像的立体匹配方法[J];计算机工程;2008年18期
5 裴明涛;刘鹏;;一种基于图割的快速立体匹配方法[J];北京理工大学学报;2009年03期
6 卢思军;唐振民;郭龙源;卢阿丽;;采用模糊判别的自适应多窗口立体匹配[J];工程图学学报;2009年06期
7 李洪海;;一种改进的快速立体匹配方法[J];自动化与仪器仪表;2010年04期
8 林川;潘盛辉;韩峻峰;谭光兴;李梦和;;基于区域的立体匹配优化方法[J];计算机工程与设计;2011年08期
9 胡楠;;立体匹配技术发展研究[J];信息通信;2012年05期
10 李竹林;张根耀;;基于特征的宽基线立体匹配技术研究[J];计算机技术与发展;2013年05期
11 林静;江开勇;林俊义;李莉君;;基于立体校正的快速相位立体匹配[J];贵州师范大学学报(自然科学版);2013年02期
12 张永生;随机立体匹配[J];解放军测绘学院学报;1991年02期
13 曾峦,李迎春;一种新的散堆物料立体匹配方法设计[J];指挥技术学院学报;1998年01期
14 熊银根,张光昭;物体外形非接触式提取中的综合立体匹配方法[J];中山大学学报(自然科学版);1998年04期
15 刘献如;杨欣荣;伍春洪;王仕果;;基于能量最小化的立体匹配方法研究[J];计算机工程;2006年22期
16 陈毅滨;蔡灿辉;;基于秩空间的二次立体匹配[J];计算机工程与应用;2008年34期
17 高波;马利庄;;加入结构约束的半全局立体匹配方法[J];计算机应用与软件;2009年02期
18 卢思军;唐振民;郭龙源;卢阿丽;;一种新的非参数变换定义及立体匹配方法[J];计算机科学;2009年02期
19 肖艳青;刘党辉;孙朋;;图像立体匹配研究进展[J];测控技术;2009年08期
20 马祥音;查红彬;;融合部分深度线索的立体匹配方法[J];北京大学学报(自然科学版);2009年05期
中国重要会议论文全文数据库 前10条
1 赵慧洁;雷彦章;姜宏志;;基于投影栅相位的立体匹配方法[A];第十三届全国图象图形学学术会议论文集[C];2006年
2 刘晓丽;徐光柱;雷帮军;孙水发;冯德鸿;;立体匹配技术研究[A];'2010系统仿真技术及其应用学术会议论文集[C];2010年
3 王跃宗;刘冲;李德胜;;彩色显微图像立体匹配研究[A];中国微米、纳米技术第七届学术会年会论文集(一)[C];2005年
4 付丽琴;韩焱;;基于立体匹配技术的射线图像三维信息重建技术研究[A];第十一届中国体视学与图像分析学术会议论文集[C];2006年
5 李竹林;赵宗涛;王文发;马燕;;一种缺失摄像机标定参数图像的立体匹配方法[A];第十三届全国图象图形学学术会议论文集[C];2006年
6 周秀芝;王润生;;基于自适应窗口的稠密立体匹配[A];立体图象技术及其应用研讨会论文集[C];2005年
7 贾涛;陈涛;杨润奎;;基于仿射不变量的长基线立体匹配[A];第三届全国信息获取与处理学术会议论文集[C];2005年
8 左森;郭晓松;万敬;郭君斌;;Graph Cuts及其在立体匹配中的应用[A];立体图象技术及其应用研讨会论文集[C];2005年
9 李刚;曾荣盛;韩建涛;陈曾平;;基于双向SIFT的未标定图像的立体匹配[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年
10 纪松;范大昭;初艳锋;杨靖宇;;线阵遥感影像多视立体匹配中VLL模型的扩展[A];第十七届全国测控计量仪器仪表学术年会(MCMI'2007)论文集(上册)[C];2007年
中国博士学位论文全文数据库 前10条
1 张康;基于图像深度感知中的立体匹配和深度增强算法研究[D];清华大学;2015年
2 黄经州;高分辨率近似纹理图像立体匹配技术研究[D];浙江大学;2015年
3 柴登峰;面向三维可视通讯的立体匹配方法[D];浙江大学;2006年
4 卢思军;立体匹配关键技术研究[D];南京理工大学;2011年
5 胡腾;基于多通道置信度传播算法的航空核线影像稠密立体匹配研究[D];武汉大学;2013年
6 李莉;基于偏微分方程的立体匹配问题研究[D];山东大学;2011年
7 裴伟;显微立体匹配及非接触无损快速三维测量研究[D];大连理工大学;2007年
8 葛亮;图像建模中立体匹配问题的研究[D];重庆大学;2009年
9 耿英楠;立体匹配技术的研究[D];吉林大学;2014年
10 刘正东;计算机视觉中立体匹配技术的研究[D];南京理工大学;2005年
中国硕士学位论文全文数据库 前10条
1 王龙;摄像机标定与立体匹配技术的研究[D];河北大学;2015年
2 刘荣军;宽基线密集立体匹配方法研究[D];昆明理工大学;2015年
3 朱守信;基于立体匹配片的国产卫星影像无缝立体测图方法研究[D];中国地质大学(北京);2015年
4 庞星;双目立体匹配的理论研究及算法优化[D];南京理工大学;2015年
5 夏凯;双目视觉立体匹配技术研究及其应用[D];西安建筑科技大学;2015年
6 王侃;人体头部姿态参数测量[D];西安工业大学;2015年
7 龚文彪;立体匹配技术的研究及其硬件化实现[D];南京理工大学;2015年
8 邱明劼;城市遥感像对立体匹配及三维重建研究[D];哈尔滨工业大学;2015年
9 钱俊;双目视觉系统的设计与实现[D];南京理工大学;2015年
10 温成旭;基于双目摄像的三维重现算法与技术研究[D];武汉纺织大学;2015年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978