基于边缘几何特征的高性能模板匹配算法.pdfVIP

学兔兔 第34卷 第 7期 仪 器 仪 表 学 报 Vo1．34No．7 2013年 7月 ChineseJournalofScientificInstrument Ju1．20ll3 基于边缘几何特征的高性能模板匹配算法 吴晓军 ，邹广华 (1．哈尔滨工业大学深圳研究生院 深圳 518055；2．深圳先进运动控制技术与现代 自动化装备重点实验室 深圳 518055) 摘 要：基于灰度相关的模板匹配算法在很多情况下难以得到准确的匹配结果，提出一种基于边缘几何特征的高精度模板匹 配算法。利用曲面拟合方法获得边缘的梯度方向和亚像素坐标作为匹配信息，采用图像金字塔的搜索策略对算法加速，最后利 用最小二乘平差理论得到亚像素级的定位精度和精确的旋转角度信息。实验表明，对于 目标旋转、均匀或非均匀变化的光照、 部分遮挡的情况下可以得到良好的匹配结果，而且在保证高精度的同时算法可以满足实时性要求，重复定位精度优于商业化软 化包MIL8．0的GMF算法。 关键词：模板匹配 ；边缘特征；曲面拟合；最小二乘平差 中图分类号：TP391．41 文献标识码 ：A 国家标准学科分类代码：510．40 High performancetemplatematchingalgorithm based on edgegeometricfeatures WuXiaojun ，ZouGuanghua (．ShenzhenGraduateSchool，HarbinInstituteofTechnology，Shenzhen518055，China； 2．ShenzhenKeyLaboratoryforAdvancedMotionControlandModernAutomation uipment，Shenzhen518055，China) Abstract：Gray—scalecorrelationbased templatematchingalgorithm canhardlyobtain accuratematchingresultsin someconditions，afastandhighprecisiontemplatematchingmethodbasedonedgegeometricfeaturesisproposed． Surfacefittingmethodisusedtoobtainthegradientdirectionsandsub—pixelcoordinatesoftheedgepoints，whichare usedasthematchinginformationincalculatingthesimilaritybetweentemplateandtarget．Inordertosatisfythereal— timerequirement，imagepyramid searchingstrategyisemployed toacceleratethealgorithm．Furthermore，theleast squareadjustmenttheoryisadoptedtocalculatethesub--pixelpositioningprecisionandpreciserotationangleinfor-- mation．Experimentresultsdemonstratethatthealgorithm introducedinthispapercanobtaingoodmatchingresultsin thecaseoftargetrotation，uniform ornoon—un