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

姜凯; 陈海霞; 刘立峰; 汤建华

doi:null

您当前的位置：

首页 >

文章列表页 >

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

信息科学 | 更新时间：2020-08-12

- 基于模板抽样的快速图像匹配算法
- Fast image matching algorithm based on template sampling
- 光学精密工程 2004年12卷第3期页码：311-315
- 作者机构：
  
  1. 中国科学院, 长春光学精密机械与物理研究所,吉林长春,130033
  2. 中国科学院, 研究生院北京,100000
  3. 吉林大学, 计算机科学与技术学院,吉林长春,130025
- 作者简介：
- 基金信息：
- DOI：
  中图分类号： TP391.4
- 收稿日期：2003-12-02，
  
  修回日期：2004-02-05，
  
  网络出版日期：2004-06-15，
  
  纸质出版日期：2004-06-15
- 稿件说明：
移动端阅览
姜凯, 陈海霞, 刘立峰, 汤建华. 基于模板抽样的快速图像匹配算法[J]. 光学精密工程, 2004,(3): 311-315

JIANG Kai, CHEN Hai-xia, LIU Li-feng, TANG Jian-hua. Fast image matching algorithm based on template sampling[J]. Editorial Office of Optics and Precision Engineering, 2004,(3): 311-315
姜凯, 陈海霞, 刘立峰, 汤建华. 基于模板抽样的快速图像匹配算法[J]. 光学精密工程, 2004,(3): 311-315 DOI：

JIANG Kai, CHEN Hai-xia, LIU Li-feng, TANG Jian-hua. Fast image matching algorithm based on template sampling[J]. Editorial Office of Optics and Precision Engineering, 2004,(3): 311-315 DOI：

摘要

为了提高图像匹配速度

满足某些领域的实时性要求

提出了一种快速图像匹配算法.该算法利用Sobel边缘算子得到模板的灰度边缘图像

并对该边缘图像进行抽样以提取匹配点

从而显著减少匹配过程的计算量.利用遗传算法的非遍历搜索机制

迅速收敛到全局近似最优解

进一步减少了匹配过程的计算量.在此基础上引入精确匹配环节

找出了目标子图像的精确位移及旋转角度.将该算法应用于全自动金丝球焊机的图像识别系统

在主频为1GHz的工控机上实现该算法

匹配时间平均约为37ms

小于系统在60ms内进行匹配的要求

连续多次实验算法均能精确匹配目标的概率为93.8%

满足该系统的实时性与精度要求

取得了理想的效果.

Abstract

A fast image matching algorithm was proposed to increase the running efficiency of the algorithm

and meet the real-time requirement for some applications. A gray edge image of the template was extracted using Sobel marginal operator. Matching points were sampled from the gray edge image and utilized to reduce the time complexity of the matching process. At the same time

the global searching mechanism of the genetic algorithm was exploited to expedite the convergence of the algorithm to the sub-optimal solution to the problem. Based on it

a precisely locating phase was introduced to fix the location and rotating degree of the optimal target sub-image in the scene image. Practical application of the algorithm to the image matching system of a fully automatic gold wire bonder demonstrated that the algorithm could meet the real-time requirement and the locating precision requirement of the system

and they worked as expected.

关键词

Keywords

references

CHRISTIAN H. Overview of image matching technique[EB/OL], www-dgr-phto, 1998.

王小平,曹立明.遗传算法-理论、应用与软件实现[M].西安:西安交通大学出版社,2002.WANG X P, CAO L M. Genetic algorithm-theoretic, application and implementation[M]. Xi′an: Xi′an Jiaotong University Press.(in Chinese)

朱红,赵亦工.基于遗传算法的快速图像相关匹配[J].红外与毫米波学报,1999,18(2):145-150.ZHU H, ZHAO Y G. Fast image correlative matching based on genetic algorithm [J]. J Infrared Millim.Waves, 1999, 18(2):145-150.(in Chinese)

朱红.数字图像处理-应用篇[M].北京:科学出版社,2002.ZHU H. Digital image processing [M]. Beijing: Science Press,2002.(in Chinese)

王延风,何惠阳,孙宝玉,等.全自动金丝球焊机的CAD/CAE设计研究[J].光学精密工程,2002,10(5):466-470.WANG Y F, HE H Y, SUN B Y, et al. Research on the design of a fully automatic gold wirebonder with CAD/CAE [J]. Optics and Precision Engineering, 2002, 10(5): 466-470.(in Chinese)

刘立峰,汤建华.全自动金丝球焊机焊接匹配系统设计研究[J].光学精密工程,2002,10(6):70-74.LIU L F, TANG J H. Research on the design of bond position system in automatic gold wire bonder [J]. Optics and Precision Engineering, 2002, 10(6): 70-74.(in Chinese)

浏览量

210

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

航拍多光谱田间秸秆覆盖量反演模型的建立与优化

CAD立体模型多源匹配的ICF靶位姿测量

模糊PID控制的恒星光谱模拟

基于Bekker理论改进遗传算法的野外路径优化方法研究

基于CycleGAN-SIFT的可见光和红外图像匹配