基于同心圆平面曲线匹配算法.docVIP

基于子矩阵和同心圆划分的曲线描述与匹配 曾接贤1 刘秀朋2 符祥1 1.南昌航空大学 软件学院，南昌 330063；2.南昌航空大学 信息工程学院，南昌 330063 摘要：曲线匹配对于物体识别、目标跟踪、碎片拼接等有着重要的意义。针对曲线匹配的效率与鲁棒性问题，提出了一种基于子矩阵和同心圆划分的曲线描述与匹配算法。该算法分为粗略匹配和精确匹配两个阶段。粗略匹配阶段采用子矩阵方法来描述与匹配曲线。精确匹配阶段首先采用同心圆划分的方法描述曲线；然后通过两条曲线同心圆描述集的差异度度量函数来度量他们的相似性。算法不仅具有旋转、平移、缩放不变性，而且具有较强的鲁棒性，可用于遮挡物体的匹配以及基于轮廓的图形拼接。实验结果证明了该算法的有效性和可行性。 关键词：曲线描述；曲线匹配；子矩阵；同心圆；图形拼接 中图法分类号：TP391 A Representation and Matching Algorithm for Planar Curve Based on Sub-matrix and Concentric Circles ZENG Jie-xian1 Liu Xiu-peng2 Fu Xiang1 1. School of Software, Nanchang Hangkong University, Nanchang 330063, China 2. School of Information Engineering, Nanchang Hangkong University, Nanchang 330063, China Abstract: Curve Matching plays a significant role in object recognition, target tracking and fragment reassembling. A representation and matching algorithm for planar curve based on sub-matrix and concentric circles is presented. The algorithm includes two steps, namely rough matching and exact matching. The rough matching uses a sub-matrix matching method. As for exact matching, first, the representation of curve uses concentric circles and then measures their similarity through two curve representation sets of concentric circles. The algorithm which is robust to the translation, rotation and scaling, can be used to match block objects and reassemble the graphic. The experiment results show us the effectiveness and feasibility of algorithm. Keywords: Curve Representation; Curve Matching; Sub-matrix; Concentric circles; Graphic reassemble 1 引言((((( 物体的轮廓信息(边缘)是物体最基本、最直观的特征。曲线是物体轮廓(边缘)的重要组成部分。如何对曲线进行快速、准确的匹配一直是模式识别、机器视觉和图像理解中的一个重要研究课题。曲线匹配在目标识别与跟踪、考古研究中文物碎片的拼接与检索、图形的拼接、自动装配等领域有着广泛的应用。因此，提高轮廓曲线的匹配速度与精度具有重要的实用价值与理论意义。 在曲线匹配中，曲线的描述直接影响到曲线匹配的性能，一个好的曲线描述方法不仅应当具有平移、旋转、缩放不变性，而并还应具有一定的鲁棒性。曲线描述的方法有很多，总体上可以分为基于全局特征的方法和基于局部特征的方法。基于全局特征的曲线描述方法，最常见的是链码。1961年，Freeman引入了链码的概念来描述曲线，其思想是用一些指定好方向和长度的直线段形成相连的线段序列来表征曲线。但是传统的直线链码方法不能够保证旋转和缩放不变性。后来，又出现了改进的链码，如夹角链码[1] 、Beamlet夹角链码[2]等。但这些改进的链码