基于模板抽样的快速图像匹配算法-光学精密工程.PDFVIP

第 12 卷 第3期 光学精密工程 Vol. 12 No.3 2004年6 月 Optics and Precision Engineering Jun. 2004 文章编号 10042 924 (2004)032 0311205 1,2 3 1 1 姜 凯 , 陈海霞,刘立峰 , 汤建华 (1. 中国科学院长春光学精密机械与物理研究所, 吉林 长春 130033; 2. 中国科学院研究 院, 北京100000;3. 吉林大学计算机科学与技术学院, 吉林 长春130025) :为了提高图像匹配速度, 满足某些领域 实时性要求,提出了一种快速图像匹配算法。该算法利用Sobel 边缘算子 得到模板 灰度边缘图像,并对该边缘图像进行抽样以提取匹配点,从而显著减少匹配过程 计算量。利用遗传算法 非遍历搜索机制,迅速收敛到全局近似最优解,进一步减少了匹配过程 计算量。在此基础上引入精确匹配环节,找出 了目标子图像 精确位移及旋转角度。将该算法应用于全自动金丝球焊机 图像识别系统, 在主频为1GHz 工控机 上实现该算法, 匹配时间平均约为37 ms,小于系统在60ms 内进行匹配 要求,连续多次实验算法均能精确匹配目标 概率为93.8%,满足该系统 实时性与精度要求, 取得了理想 效果。 : ; ; :TP391.4 :A Fast image matching algorithm based on template samplin g 1,2 3 1 1 JIANGKai , CHEN Hai2xia , LIU Li2feng , TANG Jian2hua (1. Changchun Instituteof Optics, FineMechanics and Physics, ChineseAcademy of Sciences, Changchun 130022, China; 2. PostgraduateInstituteof ChineseAcademy of Sciences, Beijing 100000, China ; 3. epartment of Computer Science and Technology, Jilin University, Changchun 130025, China) Abstract : A fast image matching algorithm was proposed to increase the running efficiency of the algorithm, and meet the real2time requirement for some applications. A gray edge image of thetemplate was extracted using Sobel marginal operator. Matchingpointsweresampled fromthegray edge image andutilized toreducethetimecomplexi2 ty ofthematchingprocess. At thesametime, the global searching mechanism ofthegeneticalgorithmwas exploited to expedite the convergence ofthealgorithmtothesub2optimal solution totheproblem.