角点距离矩阵和同心圆划分的曲线描述与匹配

摘要：

曲线匹配对于物体识别、目标跟踪、碎片拼接等有着重要的意义.针对曲线匹配的效率与鲁棒性问题,提出了一种基于角点距离矩阵和同心圆划分的曲线描述与匹配算法.该算法分为粗略匹配和精确匹配两个阶段.粗略匹配阶段首先采用角点距离矩阵来描述曲线；然后通过子矩阵的方法来匹配曲线.精确匹配阶段首先采用同心圆划分的方法描述曲线；然后通过两条曲线同心圆描述集的差异度度量函数来度量他们的相似性.算法不仅具有平移、旋转、缩放不变性,而且具有较强的鲁棒性,可用于遮挡物体的匹配以及基于轮廓的图形拼接.实验结果表明了该算法的有效性和可行性.

关键词：曲线描述、曲线匹配、角点距离矩阵、子矩阵、同心圆

所属期刊栏目：17

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目61165011;江西省自然科学基金项目2008GZS0034

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

页数：共10页

页码：1011-1020