一种新型的快速模板匹配算法

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

1、电子工艺技术第31卷第3期ElectronicsProcessTechnology2010年5月一种新型的快速模板匹配算法杨勇兵，何绪昊，戚其丰胡跃明[23(1．中国船舶重工集团第七一一研究所，上海201108；2．华南X_z-大学，广东广州510043)摘要：提出了一种基于快速傅立叶变换的快速模板匹配算法。针对现有模板匹配算法运算量大，计算速度在现有技术条件下受到制约的问题，提出基于快速傅立叶变换的快速模板匹配算法，利用傅立叶变换中的卷积定理，结合快速傅立叶变换(FFT)，将计算量大为减少，同时使用单指令多数据流(IMD)算法实现了加速，收到了良好的效果。关键词：模板匹配算法；图像处理；贴

2、片机中图分类号：TN602文献标识码：A文章编号：1001—3474(2010)03—0128—04NewAdvancedTemplate——matchingAlgorithmYANGYong—bin，HEXu—hao，QIQi—frng，HUYue—ming(1．SMDERIofCSIC，Shanghai201108，China；2．SouthChinaUniversityofTechnology，Guangzhou510641，China)Abstract：Advancedtemplate—matchingalgorithmisbasedonfastfouriertransform(Fr

3、r)．Be—causetheexistingtemplatematchingalgorithmneedsahugecomputation，andthecacutationspeedislim—itedincurrenttechnologysituation，SOputforwardanewtemplate—matchingalgorithmbasedonfouriertransformconvolutiontheorem．Thisalgorithmcombinedfastfouriertransform(F丌)，willgreatlyreducetheamountofcomputation．

4、Keywords：Template—matchingalgorithm；Imageprocessing；ChipmounterDocumentCode：AArticleID：1001—3474(2010)03—0128—041模板匹配的提出在芯片图像上事先选取一块完整芯片的区域作为已对于一个计算机视觉系统来说，完成对目标的知的表达信息，并将其储存起来。以后有新的芯片校准实际上是在输入的图像中寻找目标给予理解的图像输入后，将储存的表达信息与输入的图像进行过程，对于这个过程可以有很多种方法，其中将已经匹配，就可以在输入的图像中找到那部分区域，并得存在的表达作为已知，去识别实际输入图像中的未到其与

5、储存的表达信息的关系，这个关系实际上就知称为图像匹配技术，它对于图像理解有重要作用。是对前后图像差异的描述，有了这种差异的描述，就从视觉角度看，匹配技术是有目的地去“视”，按照可以得到芯片的偏差位移，达到定位的目的。这种表达的要求，在图像中寻找符合的目标，然后再方法在图像理解中称为模板匹配。“觉”，将图像中找到的目标特性与已有的表达进行2模板匹配匹配，达到理解图像的目的。模板匹配是图像处理、模式识别和计算机视觉从匹配这种图像理解的方法可以看到，如果能中的基本操作。模板就是一幅已知的小图像。模板基金项目：国家自然科学基金项目(项目编号：No．60835001)。广东省高校科技成果转化项目基金(

6、项目编号：No．cgzhzd0402和No．cgzhzd0403)。作者简介：杨勇兵(1973一)，男，毕业于上海交通大学，主要从事船舶机舱自动化的研究工作。2010年5月杨勇兵等：一种新型的快速模板匹配算法129匹配就是在一幅大图像中搜寻目标。已知该图中有模板匹配的算法之所以是密集型运算主要是因要找的目标，且该目标与模板有相同的尺寸、方向和为模板图像相对于目标图像的卷积运算耗费了太多图像，通过一定的算法可以在图中找到目标，确定其的计算量。卷积操作尤其是时域离散卷积运算一般坐标位置。耗时太长，对信号进行处理的实时性较差，若直接利以上芯机所采集到的8位256色灰度图为例，用卷积计算模板匹配相关

7、性，在计算速度上必然不如图1所示。×h的模板叠放在×H的源图能满足实际应用的实时性要求。像，上平移，模板覆盖源图像的区域叫做子图，，子实际上，在现代图像算法中，对模板匹配的算法图，左下角在源图像上，的坐标为(，Y)，搜索范围优化是一个大家都非常感兴趣的研究方向。模板匹是：配在图像处理中起了一个不可替代的作用。在芯片f‘【0≤≤一(、1)J识别和定位，人脸识别，车辆号码识别中，模板匹配0≤Y≤H—h都是图像处理