收藏本站
收藏 | 论文排版

基于可编程片上系统的实时立体匹配算法研究

张翔  
【摘要】:双目立体视觉是计算机视觉的一个重要研究内容,它通过两台安装在同一基线间隔一定距离的摄像机拍摄同一场景,以获得该场景在两个视角的图像数据。再通过立体匹配计算出物体表面的深度信息,从而实现重建场景的三维结构。相比其他类型的立体视觉方法,双目立体视觉直接模拟人类眼睛处理视觉信息的方式,具有重建分辨率高、使用场景广泛、可靠、简单的优势。 目前,双目立体视觉系统主要应用在行星车、机器人自主导航及智能车无人驾驶等领域,在民用邻域的成功应用还非常少。主要原因在于实时性和鲁棒性方面无法满足需要,特别是对高分辨率立体图对(1024×768像素及以上)处理很难能达到实时性要求。立体匹配是立体视觉系统中最耗时的环节,因此本文从提高立体匹配的准确性及实时性两个方面进行研究,对立体视觉系统在实际应用中的推广具有良好的应用价值。 提出了一种改进的稀疏Census变换的非参量局部立体匹配算法。传统的Census变换将变换窗口中心像素与变换窗口内所有像素进行灰度值大小比较获得Census像素值以替代中心像素的灰度值,该Census像素比原始灰度值数据量有数倍的增加。传统的稀疏Census变换将变换窗口中心像素与变换窗口内小部分像素进行灰度值大小比较获得数据量减少的Census像素值,但是该Census像素所包含的相关信息量明显减少,有可能造成误匹配。本算法通过分析变换窗口内像素对中心像素相关信息的贡献度大小,提出了选取变换窗口内像素按照特定分布位置两两进行灰度值大小比较的方式实现稀疏Census变换。该稀疏Census变换为后续立体匹配过程提供的数据量与原始灰度图相当,但是包含的相关信息数量比传统稀疏Census增加了一倍,可以有效地提高算法的实时性和鲁棒性。 通过对立体匹配算法流程进行并行性分析及建模,实现了一套基于FPGA逻辑电路实现与加速的稀疏Census变换的非参量局部立体匹配算法电路。该算法电路采用流水线并行结构,流水线中包含了Census变换、汉明码距提取、汉明码距累加和计算、代价聚合、视差解析及左右一致性检测等立体匹配算法所需模块。算法核心工作在60MHz工作频率就可以实现高分辨率立体图对70帧每秒的匹配处理能力,具有非常好的实时性能。 利用可编程片上系统(SoPC)技术,将立体匹配算法模块与可配置的32位嵌入式微处理器软核及各种外设IP集成,提出了一套基于FPGA芯片的片上系统架构。该系统以32位Nios Ⅱ嵌入式微处理器为核心,通过高速Avalon互联总线与DDRⅡ存储器、同步SRAM存储器、Flash存储器、PLL锁相环、JTAG UART、定时器、流水线式读取DMA控制器及立体匹配算法模块连接,形成一个完整的立体匹配专用计算机系统。系统提供一套配置接口,通过这套接口可以对立体匹配算法模块工作参数进行配置,使系统可以支持各种分辨率尺寸的立体图形匹配,增加了系统灵活性。 本文使用所提出的片上系统架构实现了传统SAD立体匹配算法以及改进的稀疏Census变换的立体匹配算法,并对两种算法处理的视差数据进行了比较性研究。结果表明本文提出的稀疏Census变换的立体匹配算法在匹配准确性、资源占用等方面都优于SAD立体匹配算法,同时还有很好的实时性能。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 夏泽邑,刘冲,王跃宗,沙里瓦特;基于平均局部熵的显微立体匹配算法[J];仪器仪表学报;2003年S1期
2 高一宁;韩燮;;双目视觉中立体匹配算法的研究与比较[J];电子测试;2011年01期
3 林川;;基于新扫描策略的快速立体匹配算法[J];电子科技;2011年08期
4 夏桂华;李志纲;蔡成涛;;一种快速区域立体匹配算法设计及实现[J];现代电子技术;2011年24期
5 曾培龙;;基于模板的图割立体匹配算法[J];智能计算机与应用;2013年05期
6 游素亚;柳健;万发贯;;一种多方向通道的立体匹配算法[J];模式识别与人工智能;1994年03期
7 刘正东,杨静宇;自适应窗口的时间规整立体匹配算法[J];计算机辅助设计与图形学学报;2005年02期
8 陈康;苏晓龙;王香婷;;基于区域增长的立体匹配算法研究[J];微计算机信息;2009年06期
9 刘忠艳;周波;张兴华;刘春媛;;一种基于置信度传播的立体匹配算法[J];自动化与仪器仪表;2010年01期
10 朱程辉;任冉冉;;一种基于图割理论的快速立体匹配算法[J];微型机与应用;2010年10期
11 夏林元;肖俊;林丽群;;基于边缘的多尺度立体匹配算法[J];武汉大学学报(信息科学版);2011年07期
12 赵明;李晓白;郎荣玲;;行列双动态规划的改进自适应立体匹配算法[J];计算机工程与应用;2011年23期
13 游素亚,柳健,万发贯;一种基于邻域支持准则的双层立体匹配算法[J];信号处理;1994年02期
14 董欣;王国中;范涛;滕国伟;赵海武;李国平;;一种基于梯度增强的立体匹配算法[J];电视技术;2014年03期
15 曹义;王敬东;李鹏;;基于垂直性约束的动态规划立体匹配算法[J];红外技术;2008年12期
16 王昕;马岩;杨剑;申盛;;区域立体匹配算法的实现及改进[J];光学精密工程;2008年10期
17 杨玉娟;都思丹;;分层正交动态规划立体匹配算法[J];中国科学技术大学学报;2009年11期
18 刘党辉;肖艳青;苏永芝;李智强;;一种改进的快速立体匹配算法[J];新技术新工艺;2010年05期
19 毛雁明;杨慧玲;;一种新的立体匹配算法[J];计算机技术与发展;2011年03期
20 佘科;谢红;;基于动态规划与图像分割的立体匹配算法[J];应用科技;2011年05期
中国重要会议论文全文数据库 前5条
1 贾波;章毓晋;张宁;林行刚;;一种二维搜索的立体匹配算法[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会论文集[C];1998年
2 夏泽邑;刘冲;王跃宗;沙里瓦特;;基于平均局部熵的显微立体匹配算法[A];中国仪器仪表学会第五届青年学术会议论文集[C];2003年
3 高月芳;朱同林;张佑生;偶春生;;一种改进的立体匹配算法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年
4 赵亮亮;黎宁;;一种基于全局约束的立体匹配算法[A];第十三届全国图象图形学学术会议论文集[C];2006年
5 姜吉祥;屈玉福;;双目视觉立体匹配算法对比研究[A];全国射线数字成像与CT新技术研讨会论文集[C];2012年
中国博士学位论文全文数据库 前7条
1 张翔;基于可编程片上系统的实时立体匹配算法研究[D];浙江大学;2014年
2 翟振刚;立体匹配算法研究[D];北京理工大学;2010年
3 池凌鸿;立体匹配算法的研究和应用[D];中国科学技术大学;2011年
4 王玮;基于遮挡信息的局部立体匹配算法的研究[D];山东大学;2012年
5 施陈博;快速图像配准和高精度立体匹配算法研究[D];清华大学;2011年
6 刘赫伟;基于地面控制点和能量优化的鲁棒立体匹配算法研究[D];中国科学技术大学;2009年
7 郑志刚;高精度摄像机标定和鲁棒立体匹配算法研究[D];中国科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 刘红新;基于图割理论的立体匹配算法研究[D];湖南大学;2011年
2 翁良宝;基于能量最小化的图割立体匹配算法的理论与研究[D];燕山大学;2013年
3 孟奂;三维重建中立体匹配算法的研究[D];哈尔滨工业大学;2012年
4 李逵;双目视觉立体匹配算法研究[D];暨南大学;2009年
5 刘家驹;汽车辅助驾驶系统中立体匹配算法[D];山东大学;2010年
6 刘英杰;基于动态规划和置信传播的立体匹配算法的研究[D];燕山大学;2011年
7 徐昇;双目立体匹配算法的设计与研究[D];南京林业大学;2012年
8 周芳;双目视觉中立体匹配算法的研究与实现[D];大连理工大学;2013年
9 何艳;基于双目立体视觉的窗口区域立体匹配算法研究[D];上海师范大学;2014年
10 宁晓斐;双目立体视觉中半全局立体匹配算法的研究[D];辽宁大学;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978