一种现代藏文笔段提取算法① - 中文信息学报.pdf

中　文 　信 　息 　学 　报 第 15 卷 第 4 期 　 JOURNAL OF CHINESE INFORMATION PROCESSING Vol . 15 No. 4 一种现代藏文笔段提取算法① 王浩军 　赵南元 　邓钢轶 (清华大学自动化系 　北京 　100084) 摘要 :针对藏文字符笔段的几何特征和拓扑结构 ,本文提出了一种基于字符轮廓信息的藏 文笔段提取算法 :通过链码跟踪的方法得到笔段轮廓的点列 ,然后从点列中提取特征点并利用 特征点切分出笔段 ,最后用笔段的轮廓线代替骨架线来表征藏文的笔段 。本算法用于印刷体 藏文笔段提取 ,取得了良好的效果 ,避免了传统细化算法所造成的畸变 ,提高了笔段提取的抗 干扰能力 ,并减小了计算量 ,加快了特征提取的速度 。 关键词 : 文字识别 ;藏文识别 ;笔段提取 ;轮廓信息 中图分类号 : TP39 1 A Stroke Segment Extraction Algorithm for Tibetan Character Recognition WAN G Haoj un 　ZHAO N anyuan 　D EN G Gangyi (Dept . of Automation of Tsinghua U niver sit y 　Beij ing 　100084) Abstract :A st roke segment ext raction algorit hm for Tibet an character is p resented in t his p aper . Based on t he geomet rical feat ures and topology st ruct ures of Tibet an character ,t his met hod suc cessfully utilizes contour information to ext ract st roke segment s of Tibet an character s. Fir st con tour point s are ext racted bychain code following ,t hen feat ure point s are detected and used to sep a rate st rokes ,finally contour lines are used to rep resent st rokes instead of skeleton lines. Experi ment al result s show t hat t he p ropo sed algorit hm can correctly ext ract t he st rokes of p rinted Ti bet an character on t he human perception . In additional ,comp ared wit h met hods based on t hinning algorit hm ,t he p ropo sed algorit hm is more robust and faster . Key words :character recognition ; Tibet an charactesr recognition ; st roke segment ext raction ; con tour information 一 、引言 藏文是我国藏族人民使用的一种古老的拼音文字 ,具有悠久的历史 ,是一种世界公认的成 熟文字 。如今 ,汉字识别的研究已经取得了丰硕的成果 ,许多商品化系统成功推入市场并取得 ① 收稿 日期 :2000 - 10 - 09 ;修改稿收到日期 :200 1 - 0 1 - 12 作者王浩军 ,男 ,1976 年生 ,硕士研究生 ,主要研究方向:文字识别. 赵南元 ,男 1946 年生 ,教授 ,主要研究方向:模式识