北京航空航天大学学报 ›› 2015, Vol. 41 ›› Issue (2): 364-368.doi: 10.13700/j.bh.1001-5965.2014.0469

• 论文 • 上一篇    

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

刘敏1, 詹华年1, 梁晓辉1, 胡佳佳2   

  1. 1. 北京航空航天大学 计算机学院, 北京 100191;
    2. 北京师范大学 文学院, 北京 100875
  • 收稿日期:2014-04-28 出版日期:2015-02-20 发布日期:2015-03-12
  • 通讯作者: 梁晓辉(1970—), 男, 教授, 山西吕梁人, lxh@vrlab.buaa.edu.cn, 主要研究方向为计算机图形学、虚拟现实. E-mail:lxh@vrlab.buaa.edu.cn
  • 作者简介:刘敏(1988—), 男, 安徽无为人, 硕士生, lium@buaa.edu.cn
  • 基金资助:

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

Morphing technology for Chinese characters based on skeleton graph matching

LIU Min1, ZHAN Huanian1, LIANG Xiaohui1, HU Jiajia2   

  1. 1. School of Computer Science and Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100191, China;
    2. School of Chinese Language and Literature, Beijing Normal University, Beijing 100875, China
  • Received:2014-04-28 Online:2015-02-20 Published:2015-03-12

摘要:

不同时代的汉字变化较大,自动产生它们之间的变形动画是一个具有挑战性的任务.为此尝试使用一个新方法解决该问题.首 先将源汉字和目标汉字分割成对应的部件,然后根据部件的骨架和特征点将其分解为笔画并建立图模型,用笔画路径的相似度进行图模型的匹配来产生对应关系.最后根据匹配的结果为源汉字和目标汉字的轮廓建立同构三角形,并计算插值产生动画.实验当中将新方法的汉字匹配的效果与现有方法进行对比,并展示了所产生的变形动画,结果表明本文所提出的方法可以产生不同时代的汉字间的对应关系,并能生成平滑的变形动画.

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

Abstract:

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.

Key words: Chinese characters, correspondence, graph model matching, shape interpolation, morphing animation

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发