基于投影的快速模板匹配算法.pdf

《基于投影的快速模板匹配算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《自动化技术与应用》2011年第30卷第7期模式识别与仿真PatternRecognitionandSimulation基于投影的快速模板匹配算法·★何新鹏，黄英．刘奇。刘云峰．潘琦(广东工业大学自动化学院，广东广州510006)摘要：针对传统模板匹配算法效率不高，计算时间长等缺点，本文提出一种基于投影的快速匹配算法，利用对图像色度的投影到一水平轴，使图像数据空间的维度降到一维，并用内积计算相关度，根据已计算的相关度，决定下一次匹配的步长，过滤一些可忽略的子图投影；在计算水平域投影时，不需要从新计算，只需在上一次的结果中，增减一行色度，而且，一次投影，可以进行多次匹配。这样夫人减少计算量，

2、获得更快的【兀配速度。实验结果表明，本算法准确率高，能满足高实时性的要求。关键词：像匹配；机器视觉；投影；降维；向量内积’中图分类号：TP391．41文献标识码：A文章编号：1003—7241(2011)07—0072—04lieXin-peng，HUANGYing，LIUQi，LIUYun-feng，PANQi(CollegeofAutomation，GuangdongUniversityofTechnology,Guangzhou510006China)Abstract：Thetraditionaltemplatematchingalgorithmisnotefficient：long

3、computingtimeandothershortcomings．Thepaperproposeafastmatchingalgorithmbasedontheprojection．Inthispaperthedateoftheimagewillprojecttoahorizontalaxistogetthedimensionsoftheimagedatadowntoone—dimensionalspaceandcaculatetherelevancewiththeinnerproduct．thecalculatedrelevance，todecidethestepofmatchingi

4、nordertofilteringsomeofthesub—mapprojection；whencaculatingtheprojectionoftheimagearea，newcalculationisnotnecessan，andonlyusetheresultsinthelastwithexchangetheimagedateofthefirstandlastline．Projectingonetimecandomatchmanytimes．Itcangreatlyreducethecomputationandgetfastermatchingspeed．Experimentalre

5、sultsshowthathighaccuracyofthealgorithmmeetinghighreal—timerequirements．Keywords：templatematching；machinevision；projection；dimensionalityreduction；vectorinnerproduct1引言像分割、特征提取等，并且将计算机视觉、多维信号处图像匹配是根据己知模式的图像在一幅陌生图像理和数值计算方法等紧密结合。因此，对匹配算法展中寻找对应该模式的子图象的过程，它是图像理解和开分析，提高图像处理速度和识别精度具有非常重要机器视觉的基础。随着科学技术的迅

6、猛发展，图像匹的意义I引。配技术已成为近代信息处理，特别是图像信息处理领本文在传统的模板匹配算法的基础上，把图像对域中的～项非常重要的技术【卜引。图像匹配技术涉及水平轴进行投影，得到表示图像的一维向量，再利用矢的应用领域广泛，在工业检测、遥感测量、生物医学、量相关度法，进行图像初步匹配处理，排除大量不必要交通管理和图像数据库检索等领域中。匹配研究涉及的坐标点，最后，再对图像进行全面检测，得出最终结到了许多相关知识领域，如图像采样、图像预处理、图果。该算法，使二维的问题转移到一维空间处理，减少运算复杂度，缩小了模板匹配过程中的计算量，加快匹+基金项目：国家自然科学基金资助项目(编号60272

7、089)，“可拓检配的速度。测的物元机制研究；广东省自然科学基金资助项目(编号04009464)，“可拓检测的要素处理及焦点显形的机理研究”。2传统模板匹配算法[4—5]收稿日期：2O11—03—10自动化技术与应用20l1年第3O卷第7期模式识别与仿真PatternRecoonitionandSireUIation和，投影到水平轴上，形成一条离散曲线，用一向量表计算策略上，对目标图高度为n的整条水平域作投示。如图(4)