基于像素字符串比较的图像快速匹配算法 |
| |
引用本文: | 贺川斌,周明全,王长缨. 基于像素字符串比较的图像快速匹配算法[J]. 计算机技术与发展, 2005, 15(1) |
| |
作者姓名: | 贺川斌 周明全 王长缨 |
| |
摘 要: | 在分析传统的模板匹配算法的基础上提出了一种新的基于字符串匹配的快速匹配算法.算法的思路是在模板图像上任意确定一列像素,并将这一列像素的灰度值看成是一个字符串,以此对原图像的每一列进行字符串匹配.如果在原图像上的某一列上找到了完全匹配的串,或者找到最大匹配的串,就找到了所要匹配的模板在图像中的可能位置.然后在所有找到的位置上再做进一步的字符串匹配.如此继续就可以确定模板图像在待匹配图像上的位置.算法在统计意义上保证了匹配效果,且提高了匹配速度.实验结果表明该算法是一种有效的图像匹配算法.
|
关 键 词: | 图像处理 模板匹配 字符串匹配 |
An Improved Fast Template Matching Algorithm Based on String Comparison |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 万方数据 等数据库收录! |
|