基于像素字符串比较的图像快速匹配算法

• 作者: 周明全 王长缨 贺川斌
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 图像处理 模板匹配 字符串匹配
• 年，卷（期）: 2005,（1）
• 所属期刊栏目: 创新、理论与算法研究
• 页码范围: 17-19,50
• 页数: 4页
• 分类号: TP301.6|TN911.73
• 字数: 3928字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2005.01.006

摘要

在分析传统的模板匹配算法的基础上提出了一种新的基于字符串匹配的快速匹配算法.算法的思路是在模板图像上任意确定一列像素,并将这一列像素的灰度值看成是一个字符串,以此对原图像的每一列进行字符串匹配.如果在原图像上的某一列上找到了完全匹配的串,或者找到最大匹配的串,就找到了所要匹配的模板在图像中的可能位置.然后在所有找到的位置上再做进一步的字符串匹配.如此继续就可以确定模板图像在待匹配图像上的位置.算法在统计意义上保证了匹配效果,且提高了匹配速度.实验结果表明该算法是一种有效的图像匹配算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周明全	西北大学计算机科学系	281	4166	30.0	49.0
2	王长缨	西北大学计算机科学系	7	44	4.0	6.0
3	贺川斌	西北大学计算机科学系	1	5	1.0	1.0