利用遗传算法实现模板匹配的瓷砖分选  

Tile Separation Based on Template Matching Realized by Genetic Algorithm

作　　者：郑力新[1] 姚强[1] 周凯汀[1] 林福泳[1] 

机构地区：[1]华侨大学信息科学与工程学院,福建泉州362021

出　　处：《华侨大学学报（自然科学版）》2010年第6期632-635,共4页Journal of Huaqiao University(Natural Science)

基　　金：教育部科学技术研究重点项目(207145);福建省高等学校新世纪优秀人才支持项目(07FJRC01)

摘　　要：提出瓷砖图像模板匹配的匹配程度公式,分析匹配度与公式值的关系.将匹配程度公式作为最优保留个体遗传算法的目标函数,设立遗传算法的3个变量,即x轴起始位置、y轴起始位置和放大倍数对图像的模板进行匹配优化.实验结果表明,遗传算法的匹配结果基本稳定,能满足工业实时性的要求,模板的大小同匹配时间成反比,同效果成正比.This paper put forwards the formula of ceramic brick image template matching degree and points out the relationship between matching degree and the formula.Using the function of matching degree as the target function of elitist genetic algorithm,we set the three variables of the genetic algorithm,that is,original position of x axis,original position of y axis and amplifier to optimally matching the image to its template.The experiment results show that genetic matching result is always stable and suitable for real time industrial usage.The greater the size of template image,the less matching time and the better matching effect.

关 键 词：模板匹配 瓷砖 遗传算法 分选 适应度函数 精度 

分 类 号：TP391.41[自动化与计算机技术—计算机应用技术] TQ174.76[自动化与计算机技术—计算机科学与技术]