基于骨架图匹配的汉字变形技术  

Morphing technology for Chinese characters based on skeleton graph matching

作　　者：刘敏[1] 詹华年 梁晓辉[1] 胡佳佳[2] 

机构地区：[1]北京航空航天大学计算机学院,北京100191 [2]北京师范大学文学院,北京100875

出　　处：《北京航空航天大学学报》2015年第2期364-368,共5页Journal of Beijing University of Aeronautics and Astronautics

基　　金：国家自然科学基金资助项目(61170186);国家科技支撑计划资助项目(2014BAK18B01)

摘　　要：不同时代的汉字变化较大,自动产生它们之间的变形动画是一个具有挑战性的任务.为此尝试使用一个新方法解决该问题.首先将源汉字和目标汉字分割成对应的部件,然后根据部件的骨架和特征点将其分解为笔画并建立图模型,用笔画路径的相似度进行图模型的匹配来产生对应关系.最后根据匹配的结果为源汉字和目标汉字的轮廓建立同构三角形,并计算插值产生动画.实验当中将新方法的汉字匹配的效果与现有方法进行对比,并展示了所产生的变形动画,结果表明本文所提出的方法可以产生不同时代的汉字间的对应关系,并能生成平滑的变形动画.Automatically shape morphing for Chinese characters represented in different writing stages is a challenging task. A novel method was proposed to solve this problem. Specifically,the source and target Chinese characters were decomposed to corresponding components. And then,the components were decomposed to strokes which were used to construct the graph pattern,and the stroke path similarity graph matching method was applied to establish an accurate correspondence between two graph patterns. Finally,according to the matching results,isomorphic triangulations were established for the source and target Chinese characters contours,and morphing animations were generated by using as-rigid-as-possible shape interpolation to the isomorphic triangulations. In the experiment,the stroke path similarity graph matching method was compared with two existing methods,and some morphing animations were also presented. The experimental results show that the proposed method can produce correct correspondence between Chinese characters from different writing stages,and generate smooth deformation animations.

关 键 词：汉字 对应 图模型匹配 形状插值 变形动画 

分 类 号：TP37[自动化与计算机技术—计算机系统结构]