印刷体汉字的分类和识别.pptVIP

角度相似系数返回第30页，共47页，星期日，2025年，2月5日相关系数返回第31页，共47页，星期日，2025年，2月5日指数相似系数返回第32页，共47页，星期日，2025年，2月5日非负特征相似度返回第33页，共47页，星期日，2025年，2月5日第1页，共47页，星期日，2025年，2月5日要点:印刷体汉字的分类印刷体汉字的识别课堂练习课后练习第2页，共47页，星期日，2025年，2月5日印刷体汉字的分类印刷体汉字分类的必要性印刷体汉字分类的基本要求印刷体汉字分类举例印刷体汉字分类的方法返回第3页，共47页，星期日，2025年，2月5日印刷体汉字分类的必要性由于汉字数量大，如果不对汉字分类而直接识别，一方面识别效果不会好，另一方面计算量往往会很大。汉字识别通常都要对汉字做一级或多级分类，然后再细分判别，从而大大提高识别效率。返回第4页，共47页，星期日，2025年，2月5日印刷体汉字分类的基本要求粗分类的正确分类率和分类稳定性要高。文字识别是先粗分类，然后再细分。粗分类的正确与否会影响到后面的识别。粗分类的速度要快。这要求分类的算法简单，同时要求分在各个类别中的汉字的数目比较平均，从而提高分类的效率。返回第5页，共47页，星期日，2025年，2月5日印刷体汉字分类举例在下图中，“3”所代表的文字不仅在类别A中，也可能同时在类别C中。在细分判别A和C类中的文字时应同时考虑“3”所代表的文字。返回第6页，共47页，星期日，2025年，2月5日印刷体汉字分类的方法采用复合特征的分类多级分类返回第7页，共47页，星期日，2025年，2月5日采用复合特征的分类选用N种具有互补特征作为类特征在学习阶段，对训练样本进行N次互不相关的分类，然后组合N次分类结果，完成特征空间的划分。分类时，根据待分字的特征进行N次分类，组合分类结果求得子类。返回第8页，共47页，星期日，2025年，2月5日多级分类学习阶段，对训练样本进行多级分类，每一级分类是在上级分类基础上进行的；分类时重复上述多级分类过程。树分类是一种典型的多级分类，具有效率高的特点，但是汉字字数多会造成分类树结构庞大，使得分类不够稳定。返回第9页，共47页，星期日，2025年，2月5日印刷体汉字的识别在选取特征之后，需要选择或寻找适当的判别准则来判断待识字的特征与哪一个类别的特征最近。常用准则有两类：（1）基于距离的识别准则（2）基于相似度的识别准则返回第10页，共47页，星期日，2025年，2月5日基于距离的识别准则距离的数学定义常用距离距离计算举例:例1，例2返回第11页，共47页，星期日，2025年，2月5日距离的数学定义距离是满足如下三条公理的二元函数：（1）非负性：d(x,y)?0，当且仅当y=x时，等号成立;（2）对称性：d(x,y)=d(y,x)；（3）三角不等式：d(x,y)?d(x,z)+d(z,y)返回第12页，共47页，星期日，2025年，2月5日常用距离曼哈顿街区距离,欧氏距离切比雪夫(Chebychev)距离s阶闵可夫斯基（Minkowski）距离马氏(Mahalanobis)距离,Camberra距离编辑距离和演化距离返回第13页，共47页，星期日，2025年，2月5日曼哈顿街区距离又称为分量绝对值求和距离。返回第14页，共47页，星期日，2025年，2月5日欧氏距离返回第15页，共47页，星期日，2025年，2月5日切比雪夫(Chebychev)距离又称为分量绝对值最大距离。返回第16页，共47页，星期日，2025年，2月5日s阶闵可夫斯基距离（Minkowski）距离。返回第17页，共47页，星期日，2025年，2月5日马氏(Mahalanobis)距离?是一个正定矩阵。返回第18页，共47页，星期日，2025年，2月5日Camberra距离返回第19页，共47页，星期日，2025年，2月5日编辑距离和演化距离通过“替换”、“删除”和“插入”三种操作，把字符串a=a1a2…am变成b=b1b2…bn所需的最小操作次数，称为a和b的编辑距离。由于“替换”、“删除”和“插入”可以解释为基因序列的三种演化操作，因此编辑距离又称为演化距离。返回第20页，共47页，星期日，2025年，2月5日编辑距离Ed的计算方法a=a1a2…am,b=b1b2…bn返回xi=a1a2…ai,yj=b1b2…bj“-”表