摘要
为解决立体匹配过程中存在大量重复计算问题,提出了灰度差平方和(SSD)算法中模板计算的优化方法。该方法通过分析相邻像素计算模板的平移特性及其内部的相关性,提出将像素点计算模板的结果采用列存储方式,并在匹配过程中采用循环队列数据结构的存储策略。根据待匹配像素点在图像中所处位置的情况,分别给出了利用已计算模板的相关列,实现模板优化计算。实验结果表明,该方法在匹配结果相同条件下,比传统方法和同类优化方法有更少的计算量和更快的执行速度。
To deal with stereo matching algorithm with huge repetitive computation, an optimization method of template calculations of sum of squared differences （SSD） algorithm is presented. The translation and inner correlation of adjacent pixels calculated template is analyzed. And then, the calculated template is stored by column, and the storage method of circular queue data structure is adopted in the whole matching process. According to the position of matching pixel in the image, the optimization method of template calculations using relevant columns of calculated template are given. Experimental result shows that the proposed algorithm is the less calculation and the higher matching speed than traditional method and the previously existing optimization method under the same matching results.
出处
《计算机工程与设计》
CSCD
北大核心
2011年第8期2780-2783,共4页
Computer Engineering and Design
基金
广西教育厅科研基金项目(201010LX220)
广西科学基金项目(桂科自0832066)
广西科学基金项目(桂科青0991012)
广西自然科学基金项目(2010GXNSFA013126)
关键词
立体匹配
模板
平移
列存储
循环队列
stereo matching
template
translation
column store
circular queue
作者简介
林川（1979-），男，湖北汉川人，硕士，讲师，研究方向为图像处理、信息处理；
潘盛辉（1971-），男（侗族），广西融水人，博士研究生，副教授，研究方向为汽车电子；
韩峻峰（1967-），男，河北迁西人，博士，教授，研究方向为智能信息处理；
谭光兴（1965-），男（壮族），广西上林人，博士，教授，研究方向为人工智能理论及应用
李梦和（1976-），男，广西兴安人，硕士，讲师，研究方向为系统工程。E-mail：linchuan_ok@126．com
