基于模板抽样的快速图像匹配算法

• 作者: 刘立峰 姜凯 汤建华 陈海霞
• 来源期刊: 光学精密工程
• 学科: 工学
• 关键词: 图像匹配 遗传算法 全自动金丝球焊机
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 信息科学
• 页码范围: 311-315
• 页数: 5页
• 分类号: TP391.4
• 字数: 3087字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-924X.2004.03.012

摘要

为了提高图像匹配速度,满足某些领域的实时性要求,提出了一种快速图像匹配算法.该算法利用Sobel边缘算子得到模板的灰度边缘图像,并对该边缘图像进行抽样以提取匹配点,从而显著减少匹配过程的计算量.利用遗传算法的非遍历搜索机制,迅速收敛到全局近似最优解,进一步减少了匹配过程的计算量.在此基础上引人精确匹配环节,找出了目标子图像的精确位移及旋转角度.将该算法应用于全自动金丝球焊机的图像识别系统,在主频为1 GHz的工控机上实现该算法,匹配时间平均约为37 ms,小于系统在60 ms内进行匹配的要求,连续多次实验算法均能精确匹配目标的概率为93.8%,满足该系统的实时性与精度要求,取得了理想的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤建华	中国科学院长春光学精密机械与物理研究所	19	154	6.0	12.0
2	刘立峰	中国科学院长春光学精密机械与物理研究所	8	41	3.0	6.0
3	陈海霞	吉林大学计算机科学与技术学院	5	84	4.0	5.0