曲线轮廓汉字自动生成及其变形方法Ξ-中文信息学报.PDF

中　文 　信 　息 　学 　报 第 13 卷 第 2 期 JOURNAL OF CHINESE INFORMATION PROCESSING Vol . 13 No. 2 曲线轮廓汉字自动生成及其变形方法 马小虎 　刘玉龙 　　　　　　　潘志庚 　石教英 　　 徐州师范大学计算机系 　徐州 　22 1009 　　浙江大学 CAD C G 国家重点实验室 　杭州 　3 10027 摘要 　本文介绍一种基于曲线轮廓汉字和 Fourier 级数描述的汉字变形新方法 。该方法 利用曲线轮廓所提供的字形笔划结构特征信息 ,运用多级数学模型 ,通过计算机软件功能 ,对 字形自动进行变形 ,生成一系列形式多样的新字形 ,是一种动态汉字库技术 。 关键词 　轮廓字库 　Fourier 级数 　汉字变形 　动态字库 一 、引言 汉字字形由各种不同的笔划组成 ,因而要比通常的拼音文字复杂得多 。起先 ,汉字字形以 点阵方式存放 ,不仅存贮量大 ,而且由于只能产生固定大小的字形 ,远远不能满足人们对不同 大小 、形状与方向汉字的需求 ,为此 ,现在普遍采用轮廓法来描述汉字字形 ,即以直线和曲线等 组合来描述字形轮廓[ 1 ,2 ] 。 为了得到字形的连续化表示 ,通常的做法是从字形点阵直接求出描述字形轮廓线的一组 直线与曲线 ,其中曲线可为二次样条 、B E TA - SPL IN E 、B - SPL IN E 或三次 Bezier 曲线[2 ,3 ] 。 但由于汉字中某一笔划可以与其它笔划相交或相粘 ,该笔划的轮廓线被分离成若干段 ,各段独 立地去求拟合它的样条曲线 ,会导致同一笔划的“上 、下”或“左 、右”连续化数据缺乏一致性[2 ] 。 针对传统方法存在的问题 ,我们提出了基于笔划抽取的曲线轮廓汉字字库自动生成方法 , ( ) ( ) 这种方法具有以下明显优点 : 1 笔划的连续化数据一致性好 ,字形质量高 , 2 为进一步分析 汉字字形的特点和进行汉字变形作了准备 。该方法包括两步 ,第一 ,抽取汉字字形的笔划轮廓 线 ,第二 ,逐笔拟合笔划轮廓线得到连续化字形数据 。由于汉字字形轮廓的复杂性及对轮廓法 ( ) 字形描述的高速还原输出要求 ,一般都采用分段的低次 不大于三次 Bezier 曲线去描述字形 [4 ] ( ) ( ) ( ) ( ) ( ) 轮廓线 。这样做有以下优点 : 1 光滑性 , 2 几何不变性 , 3 可控性 , 4 快速生成 , 5 标准 性 。 本文第二节简要介绍基于笔划抽取的曲线轮廓汉字生成方法 ,第三节介绍基于 Fourier 级 数表示的汉字字形变形技术 ,第四节是结论 。 二 、曲线轮廓汉字生成方法 2 . 1 　基于笔划的曲线轮廓汉字描述 本文研究得到国家自然科学基金和江苏省自然科学基金资助 本文于 1998 年 5 月 12 日收到 46 基于笔划的曲线轮廓汉字是利用直线段和 Bezier 曲线段对汉字笔划轮廓进行描述的一种 数据结构 。以下给出其 BN F 描述 : 〈轮廓汉字〉∷ = 〈笔划〉{ 〈笔划〉} 〈笔划〉∷ = 〈轮廓段〉{ 〈轮廓段〉} 〈轮廓段〉∷ = 〈直线段〉{ 〈Bezier 〉} 〈直线段〉∷ = 〈PO IN T〉〈PO IN T〉 〈Bezier 曲线〉∷ = 〈PO IN T〉〈PO IN T〉〈P