基于交比上下文的层次化形状特征提取及匹配算法 - 计算机辅助设计与 .pdf

第27 卷 第 12 期 计算机辅助设计与图形学学报 Vol. 27 No.12 2015 年 12 月 Journal of Computer-Aided Design Computer Graphics Dec. 2015 基于交比上下文的层次化形状特征提取及匹配算法 1) 2) 1)* 1) 1) 贾 棋 , 刘 宇 , 樊 鑫 , 郭 禾 , 高新凯 1) (大连理工大学软件学院 大连 116621) 2) (Leiden Institute of Advanced Computer Science, Leiden University, Leiden, 2333 CA Netherlands) (xin.fan@ieee.org) : 针对视角变换下的形状识别问题, 提出一种基于交比上下文关系的层次化形状特征提取及匹配算法. 首先 通过由粗到精的采样方式建立层次化的形状特征描述子, 实现对形状从整体到局部的描述关系; 其次通过对传统的 交比不变量进行扩展, 建立每 5 个采样点之间的射影不变关系; 最后在形状匹配方面使用动态规划算法计算形状间 相似度. 实验结果表明, 该算法对形状变形具有很好的识别效果, 并且计算复杂度低、特征维度小. 此外, 文中层次 化的方法也适用于其他不变量特征, 便于和传统的形状特征表示方法进行融合, 充分发挥2 种描述子各自的优势, 具 有一定的扩展性. ：形状描述子; 交比不变量; 层次化表示; 形状匹配 ：TP391.41 Shape Matching Using Hierarchical Cross Ratio Contexts Jia Qi1), Liu Yu2), Fan Xin1)*, Guo He1), and Gao Xinkai1) 1) (Department of software, Dalian University of Technology, Dalian 116621) 2) (Leiden Institute of Advanced Computer Science, Leiden University, Leiden, 2333 CA Netherlands) Abstract: In this paper, a new shape descriptor named hierarchical cross ratio contexts for shape matching is proposed to solve the shape recognition problem under projective transformations. First, a coarse-to-fine approach is used hierarchically to calculate the feature for each contour point, which makes the proposed description com- bine both global geometry and local contextual information. Second, this algorithm modifies the traditional cross ratio, and constructs the invariants using each five points extracted from the shape contour. Finally, dynamic pro- gramming is used to compute the similarity between shapes. Experiments demonstrate tha