Advanced Search
Volume 41 Issue 2
Feb.  2015
Turn off MathJax
Article Contents
Journal of Beijing University of Aeronautics and Astronautics  > 2015  >  41(2): 364-368.
LIU Min, ZHAN Huanian, LIANG Xiaohui, et al. Morphing technology for Chinese characters based on skeleton graph matching[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(2): 364-368. doi: 10.13700/j.bh.1001-5965.2014.0469(in Chinese)
Citation: LIU Min, ZHAN Huanian, LIANG Xiaohui, et al. Morphing technology for Chinese characters based on skeleton graph matching[J]. Journal of Beijing University of Aeronautics and Astronautics, 2015, 41(2): 364-368. doi: 10.13700/j.bh.1001-5965.2014.0469(in Chinese)
shu

Morphing technology for Chinese characters based on skeleton graph matching

doi: 10.13700/j.bh.1001-5965.2014.0469
  • 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 Date: 28 Apr 2014
  • Publish Date: 20 Feb 2015
    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.

     

    • FullText(HTML)
  • loading
    • References(19)
  • [1]
    王宁. 汉字构形史丛书[M].上海:上海教育出版社,2003. Wang N.Series of books:history of Chinese characters'structure[M].Shanghai:Shanghai Education Press,2003(in Chinese).
    [2]
    Sederberg T W, Greenwood E.A physically based approach to 2D shape blending[C]//ACM Computer Graphics.New York:ACM,1992,26(2):25-34.
    [3]
    Zhang Y. A fuzzy approach to digital image warping[J].IEEE Computer Graphics and Applications, 1996,16(4):34-41.
    [4]
    Carmel E, Cohen-Or D.Warp-guided object space morphing[J].The Visual Computer,1997,13(9-10):465-478.
    [5]
    Yang W W, Feng J Q,Jin X G,et al.2-D shape blending based on visual feature decomposition[C]//Proceedings of Computer Animation and Social Agents,2004:139-146.
    [6]
    Belongie S, Malik J,Puzicha J.Shape matching and object recognition using shape contexts[J].IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002,24(4):509-522.
    [7]
    Liu L G, Wang G P,Zhang B,et al.Perceptually based approach for planar shape morphing[C]//12th Pacific Conference on Computer Graphics and Applications.Washington:IEEE,2004:111-120.
    [8]
    Mortara M, Spagnuolo M.Similarity measures for blending polygonal shapes[J].Computers & Graphics,2001,25(1):13-27.
    [9]
    Bai X, Latecki L J.Path similarity skeleton graph matching[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2008,30(7):1282-1292.
    [10]
    Myronenko A, Song X.Point set registration:coherent point drift[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2010,32(12):2262-2275.
    [11]
    Lian Z H, Xiao J G.Automatic shape morphing for Chinese characters[C]//SIGGRAPH Asia 2012 Technical Briefs.New York:ACM,2012,2:1-4.
    [12]
    Alexa M, Cohen-Or D,Levin D.As-rigid-as-possible shape interpolation[C]//Proceedings of the ACM SIGGRAPH Conference on Computer Graphics.New York:ACM,2000:157-164.
    [13]
    Zhang T, Suen C Y.Fast parallel algorithm for thinning digital patterns[J].Communications of the ACM,1984,27(3):236- 239.
    [14]
    Shi J B, Tomasi C.Good features to track[C]//Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition.Los Alamitos,CA:IEEE,1994:593-600.
    [15]
    Torresani L, Kolmogorov V,Rother C.Feature correspondence via graph matching:models and global optimization[C]//Proceedings of the 10th European Conference on Computer Vision.Heidelberg:Springer Verlag,2008:596-609.
    [16]
    Xia Y, Wu J Q,Gao P C,et al.Ontology-based model for Chinese calligraphy synthesis[J].Computer Graphics Forum,2013 32(7):11-20.
    [17]
    Chung F, Ip W W S.Complex character decomposition using deformable model[J].IEEE Transactions on Systems,Man and Cybernetics Part C:Applications and Reviews,2001,31(1):126-132.
    [18]
    Gupta,H, Wenger R.Constructing piecewise linear homeomorphisms of simple polygons[J].Journal of Algorithms,1997,22(1): 142-157.
    [19]
    Surazhsky V, Gotsman C.High quality compatible triangulations[J].Engineering with Computers,2004:20(2):147-156.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views(1247) PDF downloads(39155) Cited by()
    Proportional views
    Related

    Copyright © Journal of Beijing University of Aeronautics and Astronautics

    Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@buaa.edu.cn

    Supported by: Beijing Renhe Information Technology Co., Ltd.    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return