-
题名一种图像匹配中SSD和NCC算法的改进
被引量：29
- 1
-
-
作者
宋毅
崔平远
居鹤华
-
机构
北京工业大学电控学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2006年第2期42-44,共3页
-
基金
国家自然科学基金资助项目(编号:60374067)
-
文摘
论文针对图像匹配计算中的SSD和NCC算法提出一种基于递推增量计算的改进算法。分析和利用计算图像每个像素的SSD和NCC值时的模板在水平方向和竖直方向上具有的平移特性,以及前后上下像素模板的相互关系,利用已计算的值,来计算新的像素点的SSD和NCC值。定量分析和仿真结果显示,该算法能够有效地降低计算量。另外由于只是从计算方法上对这两种算法进行了改进,并未改变其原理,所以该方法能够保证SSD和NCC算法在立体匹配计算时本身的特性没有改变。
-
关键词
立体匹配
模板平移
增量计算
-
Keywords
stereo matching,template translation,incremental computation
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于区域的立体匹配优化方法
被引量：2
- 2
-
-
作者
林川
潘盛辉
韩峻峰
谭光兴
李梦和
-
机构
广西工学院电子信息与控制工程系
广西机电职业技术学院电气工程系
-
出处
《计算机工程与设计》
CSCD
北大核心
2011年第8期2780-2783,共4页
-
基金
广西教育厅科研基金项目(201010LX220)
广西科学基金项目(桂科自0832066)
+1 种基金
广西科学基金项目(桂科青0991012)
广西自然科学基金项目(2010GXNSFA013126)
-
文摘
为解决立体匹配过程中存在大量重复计算问题,提出了灰度差平方和(SSD)算法中模板计算的优化方法。该方法通过分析相邻像素计算模板的平移特性及其内部的相关性,提出将像素点计算模板的结果采用列存储方式,并在匹配过程中采用循环队列数据结构的存储策略。根据待匹配像素点在图像中所处位置的情况,分别给出了利用已计算模板的相关列,实现模板优化计算。实验结果表明,该方法在匹配结果相同条件下,比传统方法和同类优化方法有更少的计算量和更快的执行速度。
-
关键词
立体匹配
模板
平移
列存储
循环队列
-
Keywords
stereo matching
template
translation
column store
circular queue
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
