基于转向角函数的形状匹配算法

Shape Matching Algorithm Based on the Turning Angle Function

局部匹配方法主要是通过搜索最优点对应或特征对应来判断形状是否匹配。转向角函数也是一种基于局部特征的形状匹配算法,该算法将平面图形用直角坐标系图形表示,更形象地体现各图形间的差异性,并将这些差异用汇编语言转为计算机可以识别的代码进行实验。该算法能有效地处理图形变形和遮掩的问题,与其他的局部匹配算法相比有较高精度、运算速度快等优点,用Matlab实验证明是一种比较优秀的形状匹配算法。

The partial shape matching is the main method of searching through the most advantages or fea- tures of the corresponding counterparts to determine whether the shape of the match. The turning angle func- tion is also a shape matching algorithm based on partial features.The algorithm will use cartesian coordi- nate system graphics to descripte plane graphics which reflects the differences between the graphics more vividly, and we deal these differences into language codes which computers can recognize using assembly languages for experiment. The algorithm can effectively deal with the problem of deformation and cover. Com- pared to other local matching algorithm, it has a higher accuracy, high speed computing, and etc.,and been proved to be a relatively good shape matching algorithm by matlab experiment.