一种新的结合遗传算法的快速变形模板匹配算法  

A Novel Fast Searching Algorithm Based on Genetic and Template Matching

作　　者：金晟毅[1] 王庆[1] 

机构地区：[1]西北工业大学计算机学院,西安710072

出　　处：《计算机工程与应用》2006年第18期55-57,共3页Computer Engineering and Applications

摘　　要：分析了图像处理中模板匹配技术计算量大的问题。在高精度的芯片焊点定位应用中,文章提出了一种新的结合遗传算法的快速变形模板匹配算法。该算法在应用中有很高的执行效率,而且还克服遗传算法应用的结果不确定性,通过变形模板匹配精确的计算出芯片与水平线夹角和芯片焊点相对位置。最后通过试验证明这种方法的高效性和准确性。The template matching technique is confronted with large computational quantity in image processing.This paper presents a fast deformable template matching technique in conjunction with genetic algorithm,with application in the positioning of the die on high-precision chip.The accurate horizontal angle of the chip and relative position of the die can be found by this method,which is not only efficient but also avoids the uncertainty of genetic algorithm. Experiments show that efficiency and accuracy can be achieved by the proposed approach.

关 键 词：模版匹配 遗传算法 变形模板 焊点定位 

分 类 号：TP303[自动化与计算机技术—计算机系统结构]