基于遗传类比学习的中国书法生成方法.pdfVIP

基于遗传类比学习的中国书法生成方法 陈颉陈启祥 湖北工业大学计算机学院，武汉。430068 摘要我们实现了一种基于曲线类比学习的书法生成系统。能根据用户反馈的审美要求产生各 种字体的书法作品。这种方法避免了分析汉字的复杂笔画结构的不准确性对产生字体的影哺，也 不需要其他关于汉字的先验知识。首先我们利用改进的欧几里得距离得到不同字体的精确骨架． 然后通过曲线的类比学习得到相互的转化最数，输入的汉字图像在转换函数的控制下可以生成新 的字体鹰架，最后对骨架进行丰满度处理以得到输出的新字体图像。用户在最后彰卜段对输出的作 品进行筛选，以改进转化函数中的参数值。 关键词曲线类比，字符骨架化，基于马尔可夫过程的遗传迭代，用户满意参数，欧几里得距离 书法作品不同于一般的印刷品，更加类似于艺术画，在计算机上的通用输入也更加倾向于 书法作品的图像，有时也和中国画同时出现。图1是一个这样的铡子。 1相关研究工作 近10多年来，关于计算机汉字结构分 析与书法生成的研究成果是比较丰富的， 主要是中国内地的高校以及中国香港地 区、台湾地区以及日本的研究机构。His— M堍Yang等提出了基于Bezier曲线的书 法字符描述方法，在描述字符轮廓方面取 得较好的效果。但是对于字符笔画的严重 变形，以及笔画之间的虚假连接还是显得 辨识率不高的；WilsonW．S．Ip等提出了基 罔1 于变形模板的偏旁部首提取与辨识的分析方案，但是同样对于手写汉字的笔画相连存在较大 的识别偏差；P—KLai等提出了基于字体结构的形式化语言运算的生成方法，但是显然无法 生成结构变化很大的汉字体；Jian—qinⅡu等提出了基于仿射变换的熵最小化方法，但是在训 算法来去除手写字体的随机变化，保留基本特征，这样的算法对于字体的旋转以及部分笔画失 真是有效的；Hung—HsinChang详细描述了处理汉字字符笔画伪连接，以及由于填充效应引 起的失真，并在此基础上提出了笔画分割的算法；Jing—HuiWANG提出了基于Hough变换汉 字结构信息以及笔画提取的再创作方法；Q／ng—sang提出了运用隐含马尔可夫场辨认汉字的 方法，在实际运用中有较高的辨识率，但是运算量较大。对于不同风格书法字体的生成，运用 127 基于马尔可夫过程的遗传算法是一个比较新颖的观点。YuanY．Tang运用小波变化得到了字 体放大的良好结果。 2字符的骨骼提取 汉字的骨骼提取是生成计算机电子书法最重要的预处理工作了，提取的质量直接关系到 进一步的特征提取等后续工作。我们首先采用了八叉树算法对书法作品的真彩图像进行了二 值化处理，得到了书法的轮廓图，我们首先采用LiyingFan在文献[11]中提及的算法对图像进 行了滤波处理，得到了保存完好的边缘，同时去除了大部分高斯分布的胡椒状噪声。由于中国 书法不同于西方的硬笔字母，在书写的过程中笔画的分布是不均匀的，在笔画内部和边缘会有 墨迹尚未分布的地方，这些地方不宜被滤波器处理——否则会损失字体的质量。阿基米德距 离在字体辨识的领域运用有一段时间了，特别是其快速算法出现以后，其运用的广泛程度进一 步扩大。而且在汉字骨架的提取中基于阿基米德距离的改进算法可以在一些复杂情况下精确 取得汉字的骨架。由于在字体中笔画的宽度是变化不大的，因而可以在这个前提下去除一些 特殊情况对骨架走向造成的影响。 像中为黑色像素)。b为某一背景像素点，阿基米德距离表示目标像素点到距离最近的背景点 的距离。基于阿基米德距离的映射结构是一个三维的地形高层图，表征在像素点(x，y)处的 阿基米德高层。这样的高层图像海岛分布一样，可以推论山峰的轮廓是这个字的基本骨架了。 (如图1所示) 有三种情况的出现会引起骨架的异动： ①笔画中存在背景点，这在中国书法作品数字化的过程中是常见的，特别是宇的最后几 笔中由于毛笔得分叉很容易出现这样的问题，它们不是一般的高斯白噪声，普通的滤波器会严 重损失边缘信息；即使完全将笔画填充，风格特征会受到较大得影响。 ②笔画之问空白区域的虚假填充。这在书法作品中由于年代久远以及书法风格所致，笔 画之间的空白区域被墨迹填充，这将影响被填充区域周围笔画的骨架抽取工作。