基于图像边缘摘要快速模板匹配.docVIP

基于图像边缘摘要快速模板匹配 　　（重庆大学计算机学院，重庆 400044） 　　?? 　　摘 要： 　　基于多边形逼近和形状签名的思想，提取图像边缘摘要，并利用其进行图像模板匹配。首先对原始图像边缘上的大量像素点进行统计，然后将其转换为少量带有权重和方向的锚点，这些锚点即组成了图像边缘摘要。图像边缘摘要具有缩放、旋转、位移不变性，利用其进行模板匹配能够降低噪声的影响并减少计算时间。通过实验验证了该算法的有效性。 　　?す丶?词：图像边缘摘要； 锚点； 模板匹配 　　?ぶ型挤掷嗪牛?TP391.41 文献标志码：A 　　 文章编号：1001-?B3695(2009)02-?B0792-?B03 　　?? 　　Image edge abstract-based fast template matching 　　?? 　　ZHU Qing-sheng, YANG Shi-quan, LIU Feng 　　??(College of Computer Science, Chongqing University, Chongqing 400044, China) 　　?? 　　Abstract:Base on shape signature and polygon approximation, this paper presented a fast template matching approach-template matching based on image edge abstract (TMIEA). TEIEA was implemented as following three steps: adopted polygon to approximate continuous edges of original image; transformed each edge of polygon to AP with weight and direction, then IEA, which was invariant to resize, rotate and translate,was built on the set of anchor points; ran template matching withIEA. Several tests were performed and the results proved that the presented approach has lower computation cost and less sensitivity to noise. 　　??Key words：image edge abstract(IEA); anchor point(AP); template matching 　　?オ? 　　目标识别是机器视觉研究中的一个重要内容。在现有的目标识别方法中，图像模板匹配是一项广泛采用的技术。图像模板可以是刚性模板（rigid template）或变形模板（deformable template），而变形模板又可以分为基于参数的和基于模型的。基于模型的变形模板就是使用现有的图像作为模板[1]或从现有的图像中学习一个模板[2]，这种方法因其具有较强的适应性得到了很多研究者的青睐，本文即使用现有图像作为图像模板。 　　现有的图像匹配算法大多采用点匹配（point matching）的模式，采用像素点之间的距离作为模板与原始图像的相似度。其中文献[1]在计算相似度时考虑了距离像素点最近的边缘切线方向，而文献[3]则使用了窗口边缘能量函数（window edge potential function）来计算相似度，这些方法减少了噪声在匹配过程中的影响，提高了识别能力，但其本质仍然是基于点匹配的。本文基于多边形逼近（polygon approximation）和形状签名[4]（shape signature）的思想，利用链码表达图像边缘，进而生成图像边缘摘要（IEA）；最后使用图像摘要代替原始图像进行模板匹配，在一定程度上减少了计算量并提高了系统对噪声的鲁棒性。系统框架如图1所示。?? 　　1 图像边缘摘要?? 　　图像边缘摘要的核心思想是多边形对曲线边缘具有良好的描述能力，通过调整多边形的相邻边长之间的转向角等参数，多边形可以任意精度逼近一条曲线[5]。?? 　　本文将使用八方向链码来描述图像边缘，八个方向C={1，2，3，4，5，6，7，8}。下文如无特殊说明，斜率即表示链码方向。本文约定像素点表达方式如下：P=(x,y,s)。其中：(x,y)为该像素点的行标和列标；s为该像素点到相邻像素点的斜率，s∈C。?? 　　1.1 图像边