一种基于图像灰度的快速匹配算法

被引：111

作者：

李强

张钹

机构：

[1] 清华大学计算机科学与技术系

[2] 智能技术与系统国家重点实验室(清华大学)

来源：

软件学报 | 2006年 / 02期

关键词：

图像处理; 模板匹配; 图像配准; 不变性; 时间复杂度;

D O I：

暂无

中图分类号：

TP391.41 [];

学科分类号：

080203 ;

摘要：

在图像模板匹配问题中,基于像素灰度值的相关算法尽管已经十分普遍,并得到广泛的应用,但目前此类算法都还存在有时间复杂度高、对图像亮度与尺寸变化敏感等缺点.为了克服这些缺点,提出一种新的基于图像灰度值的编码表示方法.这种方法将图像分割为一定大小的方块(称为R-块),计算每个R-块图像的总灰度值,并根据它与相邻R-块灰度值的排序关系进行编码.然后通过各个R-块编码值的比较,实现图像与模板的匹配.新算法中各个R-块编码的计算十分简单;匹配过程只要对编码值进行相等比较,而且可以采用快速的比较算法.新算法对像素灰度的变化与噪声具有鲁棒性,其时间复杂度是O(M2log(N)).实验结果表明,新算法比现有的灰度相关算法的计算时间快了两个数量级.

引用

页码：216 / 222

页数：7

共 5 条

[1] 基于多尺度变形模板的目标检测与识别
余莉
王润生
[J]. 计算机研究与发展, 2002, (10) : 1325 - 1330
[2] 基于分形编码的图像相似匹配研究
洪安祥
陈刚
吴炯锋
李均利
[J]. 电子学报, 2002, (05) : 624 - 627
[3] 分形编码在图像检索中的应用
王志勇
池哲儒
余英林
[J]. 电子学报, 2000, (06) : 19 - 23
[4] Scale & affine invariant interest point detectors
Mikolajczyk, K
Schmid, C
[J]. INTERNATIONAL JOURNAL OF COMPUTER VISION, 2004, 60 (01) : 63 - 86
[5] A fractal-based clustering approach in large visual database systems
Zhang, AD
Cheng, BA
Acharya, R
[J]. MULTIMEDIA TOOLS AND APPLICATIONS, 1996, 3 (03) : 225 - 244

← 1 →