特征比在字符识别中的应用.ppt

《特征比在字符识别中的应用.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、特征比在字符识别中的应用2011年5月提纲特征比特征数及其他一些定义论文中的方法原先方法的问题新的想法特征比定义定义取是两个不重合的点，令是直线(u,v)上的点，令。我们称为关于基点的特征比。特征数定义DTW算法DynamicTimeWarping(动态时间弯折)DTW算法用来寻找到一定限制条件下两个序列在时间维度下的最佳匹配，DTW算法在连续性上要求不高，且DTW算法是一种专门用来匹配存在缺失信息的线性序列，只要存在有足够长的可以匹配的数据段。简单来说,就是比较两个向量。把测试序列1-N在横轴上标出，把

2、模板序列1-M在纵轴上标出，索引坐标画出一些纵横线即可形成一个网络，每一个交叉点表示测试和模板某一帧的距离。DTW寻找一条通过此网络中若干格点的路径在这条路径上积累的距离最小，因此所选的路径必定是从左下角出发，在右上角结束。思路：用特征比代替交比PAMI2010：755-762凸包和特征点取样求每个字符的凸包，在凸包圈起来的边界上均匀取样。边缘点凸包边界边界上均匀采样特征比谱和DTW比较每个采样点作为起始点从该点右边绕逆时针方向顺次与其他所有点相交,每次相交的点生成一个特征比值,绕完之后生成该采样点的特征

3、比谱(即一系列特征比值)。两个字符的特征比谱如果交点数小于3，特征比值为0特征比谱分析在开始和结束处对应的αα'和γγ'点处的值差别较大。在两幅图的地方ββ'有两处峰值。特征比谱分析变换后的字符在边界上会有很多锯齿。特征比谱分析DTW比较特征比谱时间复杂度：比较结果2.523261e+0032.114727e+0032.134795e+0032.278342e+0032.321991e+0032.577817e+0032.528652e+0032.092625e+0032.557429e+0032.591

4、023e+0031.489933e+0032.390456e+0032.414746e+0032.294285e+0032.509551e+0032.444150e+0032.591718e+0032.443208e+0032.594867e+0032.534574e+0032.441803e+0032.876135e+0032.326074e+0032.339165e+0032.736466e+0032.236320e+0032.370355e+0032.437058e+0032.256062e+003

5、2.332457e+0032.391243e+0032.764070e+0032.538355e+0032.578665e+0032.496967e+0032.225024e+0032.816307e+0032.269641e+0032.480477e+0032.468885e+0032.397761e+0032.405055e+0032.519104e+0032.463549e+0032.888871e+0032.475948e+0032.516631e+0032.667234e+0032.587088

6、e+0032.371213e+0032.656507e+0032.413387e+0032.093754e+0032.267447e+0032.223951e+0032.457898e+0032.432138e+0032.793640e+0032.384099e+0032.519730e+0032.467812e+0032.349211e+003出现的问题从一个起始点（角点）引出一条射线，从左至右，绕逆时针方向旋转与字符相交，每次向逆时针方向旋转一度，最终生成特征比谱，这样的问题是由于射影变换，字符有的部

7、分拉伸有的部分缩小，仍然然后每次均匀逆时针旋转一度的方法得到的特征比谱实际不是射影不变性特征。下一步想法仍利用之前求得的角点，再求出边界的点集，以角点为起始点，依次与边界上的点相连求出特征比谱。