基于交比上下文的层次化形状特征提取及匹配算法

摘要：

针对视角变换下的形状识别问题，提出一种基于交比上下文关系的层次化形状特征提取及匹配算法。首先通过由粗到精的采样方式建立层次化的形状特征描述子，实现对形状从整体到局部的描述关系；其次通过对传统的交比不变量进行扩展，建立每5个采样点之间的射影不变关系；最后在形状匹配方面使用动态规划算法计算形状间相似度。实验结果表明，该算法对形状变形具有很好的识别效果，并且计算复杂度低、特征维度小。此外，文中层次化的方法也适用于其他不变量特征，便于和传统的形状特征表示方法进行融合，充分发挥2种描述子各自的优势，具有一定的扩展性。

关键词：形状描述子、交比不变量、层次化表示、形状匹配

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

资助基金：国家自然科学基金61402077,61432003,61328206,11171052

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

页数：共9页

页码：2247-2255