基于图论存储的手写数字识别研究.pdfVIP

… … … … … … … … … … 一 科研发展．．I 基于图论存储的手写数字识别研究 云南大学软件学院 周 帅 刘国正 崇 瑞 0．引言 字或者因纸张颜色过深而导致图像全黑的 点相对于交点的位置。然后由算法 自动生 现如今，大量并且极其复杂的数字信 情况。 成关于数字特征的决策表。 息充斥着现代人的生活，手写字体的高效 3．边沿检测 定义1(NS)：数字中光滑曲线段的个 快速识别再一次被社会需要。然而通过传 边沿检测是指找出字体轮廓。检查相 数称之为笔划数(在这里一个回路表示一 统计算机来识别数字已经不能适应现代的 邻像素二值化状态，采用遍历，如果两者 划)。笔划数的取值范围是l～4，我们把笔 高节奏生活。利用手机等移动设备获取生 状态相同，例如都是白色，即表示这两像 划数简称为Ns。 活中的数字信息功能以成为邮政 物流和 素都不是边沿，将其边沿标识位设置为非 定义2(NL)：由3．2计算出数字中的回路 金融业发展的趋势。但是，在移动设备上 边沿状态F；如果两者二值化状态不同，即 数，回路数的取值范围是0～2，我们把回 实现手写数字识别仍存在着诸多难点： 一 黑一白，则表示有颜色转变，将前一像 路数简称为 NL。 1)个人书写习惯不同而导致数字形状 素边沿标识位设置为边沿状态Rl，而后一 定义3(NCV)：在X方向，各曲线所含极 上存在差异。 状态设为非边沿状态R2。最后将边沿标识 大值的个数之和称为凸曲线数，凸曲线数 2)手写数字可能存在间断。 位为R1的像素全部设为黑色，而其他的设 的取值范围是0～2，我们把凸曲线数简称 3)纸张和笔迹颜色对识别效率存在影 为 白色，最终会显示一副只有边沿的黑白 为NC＼，。 响。 像素组成的边沿图。 定义4(NCC)：在X方向，各曲线所含极 4)拍摄清晰度和光线等问题。 4．查找关键点。图论存储 小值的个数之和称为凹曲线数，凹曲线数 5)移动设备存在运算速度低的根本性 根据边沿检测的结果，图像中存在一 的取值范围是O～2，我们把凹曲线数简称 问题。 系列连续像素点。如图1所示，以九宫格形 为NCC。 本文将针对现代智能移动设备研究手 式开始递归算法，设置图像坐标X，Y。如果 表1部分数宇识别决策裘 写数字的照片提取、预处理、关键点提取 出现h，E，G同时存在像素点，则其三点为一 NS NL NCV NCC 识别数字 和图论存储等功能，并最终实现在移动设 种关键点，其图论存储信息为凸曲线。反 l l | | 0 l } } } l 备上的手写字体识别功能。 之为凹曲线。 1 } 1 l 2 1．图像预处理 然而数字的判定不能单单取决于曲线 I { 2 } 3 许多研究数字和其它文字识别的学者 数量，应增加多种辅助特征而增大判定成 4 0 } 1 4 都致力于研究识别算法而忽视了图像预处 功率。如记录遍历过的有效像素点，如在