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

第 27 卷 第 10 期 计算机辅助设计与图形学学报 Vol. 27 No.10 2015 年 10 月 Journal of Computer-Aided Design Computer Graphics Oct. 2015 改进离散曲线演化的形状匹配算法 * 胡大盟, 黄伟国 , 杨剑宇, 朱忠奎 (苏州大学城市轨道交通学院 苏州 215131) (wghuang@suda.edu.cn) : 为了在形状匹配的过程中提高形状特征对边界噪声和图像变形的鲁棒性, 同时兼顾形状匹配算法的检索精 度和运算效率, 提出一种基于离散曲线演化的形状匹配算法. 首先利用改进的离散曲线演化算法对形状轮廓进行特 征提取, 获得具有重要视觉部件的轮廓; 然后计算该轮廓的形状上下文特征描述符; 最后利用动态规划算法计算形 状上下文特征描述符的相似度. 通过在MPEG-7, Kimia 以及Swedish Leaf 形状数据库上的实验结果表明, 该算法对 变形目标具有良好的鲁棒性, 且提高了运算效率和匹配精度. 此外, 改进的离散曲线演化算法可与不同形状描述子 融合形成新的形状匹配算法. ：离散曲线演化; 轮廓变形; 动态规划; 形状匹配 ：TP391.41 Improved Shape Matching Algorithm Based on Discrete Curve Evolution * Hu Dameng, Huang Weiguo , Yang Jianyu, and Zhu Zhongkui (School of Urban Rail Transportation, Soochow University, Suzhou 215131) Abstract: To solve the problem of contour noise and deformation in shape matching, a new shape matching algorithm combining N-DCE, SC and DP for retrieval accuracy and computational efficiency, is proposed based on discrete curve evolution(DCE). This algorithm includes 3 steps: the object contour evolved adap- tively by N-DCE and contour information including important visual parts extracted; the costing feature de- scriptor computed by Shape Contexts; shape distance similarity measured by DP algorithm based on SC costing descriptor. The experimental results of MPEG-7, Kimia and Swedish Leaf shape database indicate that this algorithm is robust to the contour deformation, and the computational efficiency and the retrieval accuracy are all essentially improved. It is worth mentioning that the modified discrete curve evolution al- gorithm can be fused with different shape descriptors to form a new shap