一个基于多重曲率计算的笔划角点检测算法.pdfVIP

2OO8年1月 浙 江 教 育 学 院 学 报 Januar~2008 第 1期 JOURNAL OF ZHEJIANG EDUCATION INSTITI玎E No．1 个基于多重曲率计算的笔划角点检测算法 温丽敏 (浙江教育学院信息学院 ，浙江 杭州310012) 摘 要：提出一个基于多重曲率计算的角点检测算法，对联机手写汉字识别中的 笔划拐点进行提取．实验结果表明该算法具有较高的识别率和变形容忍度， 关键词：联机手写汉字识别；笔划；特征点；角检测；曲率 ． 中图分类号：TP391．4 文献表示码：A 文章编号：1671—6574(2008)01—0100—04 1 引 言 在计算机视觉和模式识别领域，特征信息的获取和表示是一研究热点，所提取特征的准确 性和稳定性很大程度决定了识别成功率．角点是曲线中包含丰富图像目标特征的点，通过角点 检测可以有效地对目标曲线进行描述和建模，是图像理解的重要依据．在图像检索、手写签名 认证等应用领域，研究者提出了多种角点检测方法，如Smith和Brady基于核心点SUSAN面积 大小进行图像角点检测…；Brunrlli R通过统计图像边界上曲率足够高的嘴角眼角点来进行人 脸识别 ；周振环运用直线投影法提取角点进而识别形状 ；蔡洪滨等基于小波变换提取签名 拐点进行签名真伪判别【4J等．以上方法角点提取精确，但在手写汉字识别研究中，由于小幅高 频干扰，书写过程可能出现轻微或不规律的抖动，从而容易造成角点误检测．为解决噪音干扰 和笔划变形严重而造成的笔划特征点提取不稳定这一问题，本文提出一个基于曲率多重计算 的角点检测算法，按照曲线曲率多重计算的结果提取笔划拐点．实验结果表明该算法简单有 效，能准确提取非限定手写汉字的拐点，并具有较高的变形容忍度． 2 笔划弯曲特征的表示 数学上，用单位长度的曲线的切线转角来衡量曲线弯曲程度，具体描述为：当点B沿曲线 趋于点A时，若弧AB平均曲率的极限存在，则称此极限为曲线AB在点 处的曲率，其中平 均曲率定义为弧A曰的两端切线转角与弧长之比的绝对值．在自然手写汉字中，笔划曲线随意 性大，无法用简单参数方程表示，为此，在数学曲率概念的基础上，我们提出用笔迹点到以弧 AB两端点所作直线的最大距离表示笔划AB弯曲程度，距离越大，笔划AB越弯曲． 如图1所示，笔划曲线A曰上每一点到过端点A曰所作直线 l的距离中，最大值为d1，则 d．为曲线AB的弯曲特征值．同理，图1中曲线 CD的弯曲特征值为d2，由于dl大于d2，所以 认为笔划曲线AB较笔划曲线CD更加弯曲． 收稿13搜：2007一ll一20 作者简介：温丽敏(1975一)，女，温州平阳人，浙江教育学院信息学院计算机系讲师，工学硕士 第1期 温丽敏：一个基于多重曲率计算的笔划角点检测算法 101 图 1 笔划弯曲特征的表示 3 算法描述与实现 根据上述笔划弯曲特征的表示方法，依次计算笔划上每个笔迹点到以笔划起笔收笔为端 点所作直线的距离，其中最大距离所对应的点即为该笔划的一个拐点，如图 1所示，点 、Ⅳ 即为笔划拐点．该过程以每个笔划为基本单位进行点到直线的距离计算以及最大值比较，因此 无论曲度较小的笔划，如横、竖、点，还是弯曲变化复杂的多笔段笔划，如横折弯钩(乙)、横折折 折钩(了)、竖折折钩(々)等都将提取出一个且只有一个拐点，从而造成笔划拐点的误检测和漏 检测．如图2所示，手写汉字“乃”有三个拐点漏测，而检测出的拐点中，点A为误测拐点． ／1 图 2 拐点误测与漏测 3．1 算法思想 拐点误测是因为笔划弯曲程度不够仍认为是拐点，所以只要对弯曲特征进行阈值设置即 可解决问题，系统设定弯曲特征值d。大于等于给定阈值的角点才为拐点．拐点漏测是因为曲 率计算以笔划为单位进行，若复杂笔划检测出一个拐点后，以该拐点为分割点将笔划分为两个 笔段，重新计算分割后的笔