交截特性横向交截特性-Read.PPTVIP

印刷体字母自动识别 方法的实现 信息工程工程学院 王方 2006.12.16 文字识别是集模式识别、人工智能与文字处理于一体的高新技术，能自动地把文字或其他信息通过智能识别输入计算机，用以代替人工输入。文字识别不仅有广泛的应用领域，而且也促进了模式识别、文字处理技术的发展。 本系统是运用子空间模式识别法和模板匹配法来构成一个混合模型，识别手写体英文字母。 子空间模式方法是利用字符有效特征将字符特征矢量从高维空间向低维空间映射，找出代表各类别的能量主轴，由此构造出代表各类别特征的子空间； 模版匹配法是在同一子空间内找出与待识字符最相似的样本字符 系统框图 预处理 除去噪声 字符定位和分割 归一化 （模板匹配的前提） 模式分类 根据字符的结构特征，将字母分到不同的子空间。模式分类最优化。 统计特征 统计特征是进行模板匹配的前提，此系统是提取字符的边缘特性。参考日本学者谷口庆治的《数字图像处理应用篇 》。 模板匹配 在同一空间中，通过训练样本字符抽取字符边缘特征建立模板库，进行模板匹配：既：检查在同一分类中，找出本类中与待识字母模版最接近的模版，则该模版代表的字符就是待识字符。差的平方和最小原则。 结构特征 交截比例特性： 交截特性和比例特性 突变特性 交截特性 比例特性 竖向比例特性 使用横向交截特征，在某一范围内，求连续每行的交截数为N的行数。与预先设定的阈值比较，若行数阈值，编码为1，否则编码为0 举例： 横向交截为2的竖向比例特性 突变特性 横向突变特性 在某一范围内，求每行字符象素点之和与其上第三行的字符象素点之和的差，差的最大值与预先设定的阈值比较，若最大值阈值，编码为1，否则编码为0 第一级分类方法 竖向比例特性 范围(yl/10,yl*9/10)连续每行的交截数为2的行数。与预先设定的阈值(yl/4)比较，若行数阈值，编码为1，否则编码为0 用k演示 纠错系统 发现错误 经过模式分类和模板匹配之后，未免有些字符没有识别出正确的结果，这时就需要及时发现错误并纠错。经过大量的实验，发现有以下字母之间容易混淆，如：D识别成O、G识别成C、I识别成J， D识别成O：D与O的统计特征上下右的统计特征很相似，故只能从左侧找出有效特点区分开来，D的左上方和左下方有黑色像素点，相反，O没有 G识别成C 从图可知，虽然XlongXt,但是还是远远大于C的Xlong I识别成J I识别成J：I与J的统计特征上左右的统计特征很相似，故只能从下侧找出有效特点区分开来，I和J的右下方横向突变，但是从上向下检测，I的突变增加，J的突变减少 * * 样本 字符 统计特 征提取 特 征库 待识 字符 预 处理 特征提取 模式分类 模板匹配识别 预 处理 统计特 征提取 识别结果 纠错系统 横向交截特性 横向扫描字符，某一行象素由黑变白和由白变黑的次数即为该行的横向交截特征。上行扫描线的交截特征为4，下行扫描线的交截特征为2。