生成距离图的同心圆窗口矩匹配快速算法

摘要：

针对半导体封装等工业应用对图像模板匹配的速度要求很高的特点,进行了快速模板匹配算法的研究.同心圆窗口矩匹配是一种速度较快的算法,是将模板分成一系列的同心圆环,然后通过比较模板和待检测图像上对应圆环的零阶矩确定可能匹配点.但由于确定各像素点属于哪一个圆环需要进行复杂的乘积运算,耗费了大量时间.为此,提出了一种生成距离图的改进算法,即匹配前对模板进行预处理,生成距离图,即各像元存储的是距离图像中心(圆心)的半径值.这样,确定像素属于哪一个圆环,只需要经过对各像素的索引值的简单比较,就可以确定.经过实验验证,改进算法可以大大提高模板匹配的速度,满足半导体封装等自动化作业的需求.

关键词：同心圆环、矩匹配、距离图

所属期刊栏目：11

分类号：TP391.4(计算技术、计算机技术)

在线出版日期：2006-06-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：890-892