基于相对高度的曲线特征提取算法

特征是物体匹配和识别的依据.为提高图形图像的识别率,对曲线的特征提取进行了探索,提出了一种基于曲线相对高度的特征提取算法.算法可大致描述如下:利用曲线的高分割曲线,再分别计算各段曲线的相对高度,不断重复前面两个操作,直至相对高度满足小于某个给定的常数.对于每一个相对高度,按照分割曲线的层次存储在二叉树相应的节点.实验结果表明,该算法能够满足曲线在平移、旋转、缩放和对称变换后,其特征不变,而且具有良好的灵敏度.该算法可用于手写汉字和人脸轮廓的识别.

A New Algorithm of Extracting Feature from Curves Based on the Relative Height

Feature plays a decisive role in object matching and recognition.For the purpose of improving correctness of shape recognition,the question how to refine better feature from curves was investigated and a new algorithm based on relative heights of curves was introduced.The method was outlined as follows.First,Height partitions a curve into two parts.Secondly,relative heights are computed respectively in two small curves.Thirdly,if a relative height is less than a given constant,the subdivisions of the corres...