Fast image matching algorithm based on template sampling

JIANG Kai; CHEN Hai-xia; LIU Li-feng; TANG Jian-hua

doi:null

您当前的位置：

首页 >

文章列表页 >

Fast image matching algorithm based on template sampling

更新时间：2020-08-12

- Fast image matching algorithm based on template sampling
- Optics and Precision Engineering Vol. 12, Issue 3, Pages: 311-315(2004)
- 作者机构：
  
  1. 中国科学院, 长春光学精密机械与物理研究所,吉林长春,130033
  2. 中国科学院, 研究生院北京,100000
  3. 吉林大学, 计算机科学与技术学院,吉林长春,130025
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP391.4
- Received：02 December 2003，
  
  Revised：05 February 2004，
  
  Published Online：15 June 2004，
  
  Published：15 June 2004
- 稿件说明：
移动端阅览
姜凯, 陈海霞, 刘立峰, 汤建华. 基于模板抽样的快速图像匹配算法[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)

Views

260

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Establishment and optimization of aerial multispectral field straw mulch quantity inversion model

CAD stereo model multi-source matching for ICF target pose measurement

Simulation of stellar spectrum controlled by fuzzy PID

Research on off-road path optimization algorithm based on Bekker theory improved genetic algorithm

Visible and infrared image matching based on CycleGAN-SIFT

Related Author

LIU Yuanyuan

SUN Yu

GAO Xuebing

WANG Libin

WANG Yueyong

LIU Mengqi

CUI Shuran

CHEN ZhaoJie

Related Institution

Jilin Agricultural Machinery Research Institute

College of Information Technology（Institute of Intelligent Agriculture）， Jilin Agricultural University

College of Engineering and Technology， Jilin Agricultural University

Changchun Agricultural Machinery Research Institute

Joint Laboratory of High Power Laser and Physics， Shanghai Institute of Optics and Fine Mechanics， Chinese Academy of Sciences

AI问答

Address：No.3888 Dong Nanhu Road, Changchun, Jilin, China Postal code：130033
Tel：0431-86176855 Email：gxjmgc@ciomp.ac.cn
Technical support is provided by Beijing Founder electronics co., LTD 吉ICP备11002662号-17 京公网安备11010802024621
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰