基于差分有序数组的图像匹配快速算法

• 作者: 刘锦峰 沙莎
• 来源期刊: 科技与创新
• 关键词: 图像匹配 差分 快速算法 计算复杂度
• 年，卷（期）: 2007,（24）
• 所属期刊栏目: 图像处理
• 页码范围: 296-297,257
• 页数: 3页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2007.24.116

摘要

本文提出了一种对模板匹配算法进行改进的快速算法.首先,对模板内所有像素进行排序并差分变换为函数F1(),将模板覆盖下的子图像函数f(x,y)累进求争变换为函数F2(),然后求取F1()与F2()秉积的最大值.由于模板存在大量灰度值相同的像素.经排序差分后F1()中会有很多0和1,乘1和0的运算可以不做,从而消去了模板运算中的大量秉法和加法运算,同时在模板匹配移动过程中利用相邻窗口间的数据相关性,减少重复运算,和传统匹配算法相比,计算复杂度大大降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	沙莎	中南大学信息科学与工程学院	41	291	9.0	15.0
2	刘锦峰	中南大学信息科学与工程学院	1	9	1.0	1.0