改进离散曲线演化的形状匹配算法

摘要：

为了在形状匹配的过程中提高形状特征对边界噪声和图像变形的鲁棒性,同时兼顾形状匹配算法的检索精度和运算效率,提出一种基于离散曲线演化的形状匹配算法。首先利用改进的离散曲线演化算法对形状轮廓进行特征提取,获得具有重要视觉部件的轮廓；然后计算该轮廓的形状上下文特征描述符；最后利用动态规划算法计算形状上下文特征描述符的相似度。通过在MPEG-7, Kimia以及Swedish Leaf形状数据库上的实验结果表明,该算法对变形目标具有良好的鲁棒性,且提高了运算效率和匹配精度。此外,改进的离散曲线演化算法可与不同形状描述子融合形成新的形状匹配算法。

关键词：离散曲线演化、轮廓变形、动态规划、形状匹配

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

资助基金：国家自然科学基金51405320,61305020;江苏省自然科学基金BK20130316

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

页数：共9页

页码：1865-1873