基于区域的立体匹配优化方法

摘要：

为解决立体匹配过程中存在大量重复计算问题,提出了灰度差平方和(SSD)算法中模板计算的优化方法.该方法通过分析相邻像素计算模板的平移特性及其内部的相关性,提出将像素点计算模板的结果采用列存储方式,并在匹配过程中采用循环队列数据结构的存储策略.根据待匹配像素点在图像中所处位置的情况,分别给出了利用已计算模板的相关列,实现模板优化计算.实验结果表明,该方法在匹配结果相同条件下,比传统方法和同类优化方法有更少的计算量和更快的执行速度.

关键词：立体匹配、模板、平移、列存储、循环队列

所属期刊栏目：32

分类号：TP391.41(计算技术、计算机技术)

资助基金：广西教育厅科研基金项目201010LX220;广西科学基金项目桂科自0832066;广西自然科学基金项目2010GXNSFA013126;广西科学基金项目桂科青0991012

在线出版日期：2011-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2780-2783