一种书法字骨架提取优化方法.pdfVIP

西安理工大学学报 JournalofXi’anUniversityofTechnology(2016)Vo1．32No．1 35 DOI：10．19322／j．cnki．issn．1006—4710．2016．01．007 一 种书法字骨架提取优化方法 张九龙 ，王夏妮 ，张镇 东，郭璐铭 (西安理工大学 计算机科学与工程学院，陕西 西安 710048) 摘要：书法字的骨架提取即细化是书法风格研 究的重要先决步骤 。针对常见细化算法结果 中产生 的锯齿 、非单像素、分叉点畸变和毛刺等 问题进行改进。引入一种旋转不变性的细化算法得到汉字 的中轴线。接着分以下两步进行优化：首先在保证 图像连通的条件 下进行单像素化处理 ；其次引入 最大圆方法进行分叉点合并。实验结果表明，两步法得到的细化结果是单像素且无毛刺和分叉点 的 ，为后续笔画提取和书法风格研 究奠定 良好的基础 。 关键词 ：图像形态学；书法；骨架提取 ；分叉点检测；分叉点合并 中图分类号：TP391．4 文献标志码：A 文章编号 ：1006—4710(2016)01—0035—04 Anoptim izationalgorithm forChinesecharactersskeletonextraction ZHANG Jiulong，WANG Xiani，ZHANG Zhendong，GUo Luming (SchoolofComputerScienceandEngineering，Xi’anUniversityofTechnologyXi’an710048，China) Abstract：Characterskeletonextractionisoneoftheimportantpreprocessingstepsforthecalli— graphystyleevaluation．Traditionalthinningalgorithmshavethedrawbacksofzigzag，nonsingle pixel，forkpointdistortion，spuriousbranches，etc．Thisstudyaimsatsolvingtheseproblems． Basedonarotationinvariantalgorithm theprovisionalskeletoniSobtained，withtwostepstaken tooptimizetheresult。First，with theguaranteeoftheconnectednessofskeleton，weperform a processbywhichtoreducetheskeleton tosinglepixelinwidth．Second，weemploythemaxi— mum circlemethodtomergetheforkpoints．Theexperimentalresultsshow thatthetwo—stepop— timizationcanobtainabetterskeletoncomparedwithsomecommonmethods． Keywords：imagemorphology；Chinesecalligraphy；skeleton extraction；fork pointdetection； fork pointmerging 细化的常见方法有距离变换和轮廓点删除两大 结有很大影响。在书法文化计算及应用方面 ，相关 类。距离变换类的方法对轮廓的细微变化不具有鲁 的部分文献有吴江琴的书法字检索L6和邓茜芸的瓦 棒性 ，故本文主要研究轮廓点删除算法 。Suenl1提 当文字识别 等研究。 出了一种经典的快速并行细化算法 ，每次迭代主要 在击中击不 中运算 中，通常设置模板从 四个或 去除图像的边界点并保留骨架的关键点，在保持笔 八个方向剥离像素。这类算法应用于书法汉字细化 画骨架连通性的同时提高了