汉字字模的自动提取和重建算法.pdfVIP

汉字字模的自动提取和重建算法 湖北省恩施州财经学校(445(『)00)李旭红 摘 要本文讨论如何从l兰I像中自动提霞汉享字模的问题，同时给出了矢量化 存储帛I无级放缩字模的算法。这些算法已编程实现．效粟十分理想。本文筇法的思想 对提取自I重建幽像中其它幽元有参考价值。 关键词汉字：}模蚓像提取欠罐化·t建 1引言 随着计葬机辅助没计(CAD)技术的快述发删，越来越需要借助计算机快速识剁 提取汉字的字模，卉能自由地对汉字进行放,,LIll1771小显示。这些技术在印刷业、激光 刻字、制幽等方面有着广泛的Ⅲ选。 提取j}；：重量竺汉宁字模的一收腰．息譬通过十|打¨上：|{}汉字¨描输入剑计算机中，得剑 一值点阵幽像文¨，再由汁锥机从拦像中亡I动跟KI键驭汉字的边缘轨迹，然后将汉字 字模的边缘点父昔化．以父昔汉字的形式存放如汁掉帆中。当重新显示汉字时，可以 根据哩建要求的人小，对提取的父鼙汉字进行放身j，E画．能够得剑满意的结果””。 本文的锋法思想避根据幽像由构成汉字的点n勺特征，返州四邻域判别法识别汉字 的内部点莉l边缘点，然后将内部点剔除掉，得剑j7；父事的边缘轮廓．再按顺时针方向 依次趾踪提取汉亭的边缘点，最Ji根据提取顺盯I·Jj”≠的边缘点的进行欠母化，得到 久苗缏亨。该算法的特点是准确性高、述度快、r1动化拌度高、存易编挫实现，提取 过科可以脱离人l干预、。 2算法描述 2．1 汉字字模的提取算法 汉字经过扫描输入剑计算机厉，通常以皿二值血阵幽像的方式存储在计算机中。在 这些点阵{芏I像中，构成汉字的点刚“l”标记，通’前称为罔I点：幽像的背景即没有汉字 的点刖…0标记，通常为阴点。 定义} 四邻域点一一在栅格剧像中，对任意的象素点(j，i)，其上、卜、左、右 定义2八邻域点一一住栅格幽像中，对任巷I内象素点(i，i)，其上、卜、左、右、 左上、也上、左卜、廿卜共八个相邻的点，称为点fi，i)的八邻域点。 为j’得到汉字的边缘轮廓线，需要将汉字的山挪点剥除掉。医别内部点羊u边缘点 的方法是检卉组成汉字的所有脚J点，若某阳点的pq邻域点中存在～个龋点，则说明该 点为边缘点：否!}!|j，若某m点的四邻域点全部都为…点．|l|lj说明该点为内部点。 汉芦中割除内部点的万法是将倒像中所有的内洲点改置为阴点(即心“0”标记山 都点，经过这样的操忭后，得剑的汉字蚓像中}ilo仃汉字的边缘轮廓，再按顺时针方 向提取议字的边缘轮廓线，从而得士u；义字的：芦模、!￡葬法步骤如卜： 422· stepl扶上到F，从庄剑也依次扫描汉字一假削像中出现的翻l点，若该癣|点的四 邻域点全部为阳点．则将该点标记为内部点，其余晌…点均标记为边缘点； steD2将所有的内部点＆苴为阴点： 再从上到F，从左剑☆依玖扫描只含“也缘点的汉字-二值幽像，肖扫描剑 smp3 一个丹J点时，记为P0，转step4；否则，若没有发埘…点，转step7： step4从与^左相邻的象累点开始按逆时针方向研究其八邻域内的m点．：Ill-lie-- 次出现的P；l}点记为^(开始k=1)： step5同上从P。左相邻的象豢点开始按反时训疗向研亢^的八邻域18的m点·把 最宽麓现的剐点记为Pk“ step6当PL+．=P。时，即对汉字的该笔画提收；^求．凋朋汉字字模儿崔化算法， 再转step3；否则令k=k+l，返州step$： step7跟踪提取结柬。 2．2汉字字模父鬣化的算法 提l瑕汉字字模斤，得剑一系州的点Po，P：。……^，这些点依改迎接构成了汉亭 的i坦绦轮廓。如聚舂：接将这些点全部存储赴；F掉社川z．会11·州坟人的存储兰三蚓．尤其 是进仃陂人嗣f缩小操作时，效牢但低。田此，有必婴将跟踪提取的边缘点进行父姑化r 得主}J边缘轮廓上具有代丧性的点，：睁这些点迕线弑t·j吼得王|j完档的汉字字模。 对汉字字模的欠墙化掉法步骡如r： stepl给定一个L界值Ch 依次对每一缃P0……R．求P。，P!，……．吼。，中所宵点剑线段凡Pk一。的距 step2 离，【t最人距离点为P．，展人距离为d； ‘、 s靶p3菩dn，划递门渊蒯本算法继续对