傅立叶变换在粘连文字图像切分中的应用.docx

第 22 卷 第 12 期1999 年 12 月计算机学报CH IN ESE J 1COM PU T ER SV o l.22 N o. 12D ec. 1999傅立叶变换在粘连文字图像切分中的应用朱小燕王松(清华大学智能技术与系统国家重点实验室 北京 100084)摘 要 对于已具有相当识别率的手写体文字识别系统来说切分算法已成为一个关键技术之一, 它的正确率对系 统性能有着极大影响. 该文主要对文字图像的傅立叶变换的性质进行了讨论, 提出了消除变换中笔画宽度影响的算法. 在此基础上建立了基于傅立叶变换的单?多字图像的判定的基本准则以及基于此准则的粘连文字判别算法. 实验表明该算法的粘连文字判断正确率达到 96%. 为粘连文字的正确切分开辟了新的途径.关键词模式识别, 文字切分, 傅立叶变换.分类号:T P 391APPL ICA T IO N OF FO UR IER TRANSFO RM ON SEGM ENTAT IO N OF CO NNECTED CHARACTERZHU X iao 2Yan W AN G Song(S ta te K ey L aboratory ofIntellig ent T echnology and Sy stem , T singhua U niversity , B eij ing 100084)AbstractFo r the research of handw rit ten character recogn it io n, w h ich has a h igher recogn it io n rate fo r the p ractical app lica t io n, segm en ta t io n becom es very im po rtan t po in t and influences the perfo rm ance of the system directly. T h is paper focu ses on the analysis of Fou rier t ran sfo rm of an im age pattern and app ly it to distingu ish single?m u lt ip le character im age. A nd an algo rithm of es2 t im ating connected character is p ropo sed, w h ich overcom e the influence of the w id th of stroke. T he experien t ia l resu lt s show that th is algo rithm , w ho se accu racy is over 96% , cou ld becom e a good m ethod fo r segm en ta t io n of connected handw rit ten characte r.KeywordsPattern recogn it io n, character segm en ta t io n, Fou rier t ran sfo rm.1引言字符切分 (Segm en ta t io n) 是字符识别过程中众 多决策环节之一, 对最终识别系统性能有极大影 响. 人们早就意识到无论是在印刷体还是手写体识 别中, 切分导致的错误都要高于字形畸变导致的错 误. 但这个问题经常被掩盖, 这是因为在字符识别 的研究过程中, 大多使用已切分好的样本做实验,或者在被测试的字串中预先加入人为的空格, 以便 对识别算法本身进行讨论、评价. 而目前, 单字识别 技术已经相当成熟, 识别率达到或接近实用水平, 实用系统开发结果表明, 系统最终识别结果的错误 大部分是由切分错误引起的. 因此, 切分问题的研 究就日显重要.从切分策略角度出发, 切分方法大致可归纳为 直接切分 (D issect io n) [ 1, 2 ]、基于识别的切分 (R ecog2 n it io n2ba sed segm en ta t io n) [ 3 ] 及以词为单位的切分本文 1999203210 收到, 修改文 1999209230 收到.本课题得到国家自然科学基金资助. 朱小燕, 女, 1957 年生, 获博士学位, 副教授, 从事模式识别、文字识别、语音识别及神经网络等方面的研究工作. 王 松, 男, 1972 年生,