摘要：本文结合复杂网络理论分析形状特性,对形状建模成基于形状内部距离的小世界复杂网络,分析复杂网络节点的度特征和聚类系数特征,通过复杂网络的动态演化,构造多尺度的关于节点分布的直方图来描述形状;用轮廓点多尺度的度特征、聚类系数特征和内部距离形状上下文特征来描述轮廓点,结合改进的最优子序列双射算法实现形状匹配.实验中分析了复杂网络理论中各特征在形状分析中的描述能力,实验结果表明提出的形状匹配算法能实现一些非刚性变换下的物体形状匹配和较高精度的形状检索.

关键词：形状描述 复杂网络 最优子序列双射 形状匹配 

单位：安徽大学计算智能与信号处理教育部重点实验室; 安徽合肥230039