Calligraphy Characters Dynamic Reproduction Algorithm Based on Principal Curve
YANG Chenxu1,2, ZHANG Hongyun1,2, MIAO Duoqian1,2
1.Department of Computer Science and Technology, Tongji University, Shanghai 201804 2.Key Laboratory of Embedded Systems and Service Computing, Ministry of Education, Tongji University, Shanghai 201804
Abstract:Reproducing dynamic writing process of calligraphy works in an effective way is an urgent problem to be solved. Therefore, a calligraphy characters dynamic reproduction algorithm based on principal curve is proposed to guarantee the continuity and accuracy of strokes and solve the problem of many invalid branches caused by the thinning algorithm during skeleton extraction process. Based on the structure of calligraphy characters, the principal curve algorithm is improved and optimized. Firstly, skeleton extraction, skeleton tracking, stroke order acquisition, etc., are conducted. Then, the skeleton information and binary image are combined to realize stroke width restoration. Aiming at the tumor problem in the stroke width, the corner elimination method is proposed. Finally, the Canvas drawing technology of HTML5 is introduced into the dynamic writing process of calligraphy characters. Experiments on simulated datasets show that the proposed algorithm produces good results.
[1] YANG L J, LI X S. Animating the Brush-Writing Process of Chinese Calligraphy Characters // Proc of the 8th IEEE/ACIS International Conference on Computer and Information Science.Washington, USA: IEEE, 2009: 683-688. [2] ZHUANG Y T, ZHANG X F, LU W M, et al.Web-Based Chinese Calligraphy Retrieval and Learning System // Proc of the 4th International Conference on Advances in Web-Based Learning. Berlin, Germany: Springer, 2005: 186-196. [3] 张俊松,张悠苗,周昌乐.书法临摹过程的交互式动画建模方法.计算机辅助设计与图形学学报, 2014, 26(6): 963-972. (ZHANG J S, ZHANG Y M, ZHOU C L. Simulating the Writing Processfrom Chinese Calligraphy Image. Journal of Computer-Aided Design and Computer Graphics, 2014, 26(6): 963-972.) [4] 张悠苗.中国书法及其动态书写动画的计算机模拟之研究.硕士学位论文.厦门:厦门大学, 2013. (ZHANG Y M. Research of Automatically Recovering the Writing Process of Chinese Calligraphy from the Static Image. Master Dissertation. Xiamen, China: Xiamen University, 2013.) [5] 王钲旋,庞云阶.一个计算机书法系统CCCS.计算机辅助设计与图形学学报, 1991(1): 35-40. (WANG Y X, PANG Y J. A Computer Calligraphy System. Journal of Computer-Aided Design and Computer Graphics, 1991(1): 35-40.) [6] XU S H, JIANG H, JIN T, et al. Automatic Generation of Chinese Calligraphic Writings with Style Imitation. IEEE Intelligent Systems, 2009, 24(2): 44-53. [7] YANG L J, XU T C, LI X S, et al. Feature-Oriented Writing Process Reproduction of Chinese Calligraphic Artwork // Proc of the SIGGRAPH Asia. New York, USA: ACM, 2014. DOI: 10.1145/2669024.2669032. [8] KEGL B, KRZYZAK A. Piecewise Linear Skeletonization Using Principal Curves. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2002, 24(1): 59-74. [9] ZHANG H Y, PEDRYCZ W, MIAO D Q, et al.A Global Structure-Based Algorithm for Detecting the Principal Graph from Complex Data. Pattern Recognition, 2013, 46(6): 1638-1647. [10] 吴 德,张红云,苗夺谦,等.基于复杂形态数据的主曲线提取算法及其在图像骨架提取中的应用.小型微型计算机系统, 2010, 31(4): 766-769. (WU D, ZHANG H Y, MIAO D Q, et al. Algorithm for Finding Principal Curves from Complex Pattern Data Sets and It's Applications to Image Skeletonization. Journal of Chinese Computer Systems, 2010, 31(4): 766-769 .) [11] 张红云,苗夺谦,傅文杰.基于改进的GPL主曲线算法的指纹特征分析与提取.模式识别与人工智能, 2007, 20(6): 763-769. (ZHANG H Y, MIAO D Q, FU W J. Analysis and Extraction of Fingerprint Minutiae Based on Improved GPL Principal Curve Algo-rithm. Pattern Recognition and Artificial Intelligence, 2007, 20(6): 763-769.) [12] ABU-AIN W, ABDULLAH S N H S, BATAINEH B, et al. Skeletonization Algorithm for Binary Images.Procedia Technology, 2013, 11: 704-709. [13] 贾 瑜,饶建辉.一种对文字图像细化的改进Hilditch算法研究.武汉轻工大学学报, 2006, 25(3): 37-39. (JIA Y, RAO J H. An Research on Improved Hilditch Thinning Algorithm for Text Image. Journal of Wuhan Polytechnic University, 2006, 25(3): 37-39.) [14] ZHAO L, CHEN Q, CHEN Z.A New Improved OPTA Thinning Algorithm.Journal of Computer Applications, 2008, 28(10): 2639-2642. [15] ZHANG T Y, SUEN C Y.A Fast Parallel Algorithm for Thinning Digital Patterns.Communications of the ACM, 1984, 27(3): 236-239. [16] XIAO Y, YUAN B, ZENG D J, et al.Morphology Based Sediment Particle Image Binarization Algorithm Research // Proc of the International Conference on Computer Science and Electronics Engineering. Washington, USA: IEEE, 2012: 375-378. [17] 吴英飞.书法重现及其在数字化图书馆中的应用.博士学位论文.杭州:浙江大学, 2008. (WU Y F. Research of Writing Process Recurring of Chinese Calligraphy and Its Application in Digital Library. Ph.D. Dissertation. Hangzhou, China: Zhejiang University, 2008.) [18] 刘佳岩,章夏芬.基于书写规则的书法字笔画及笔顺提取.微型机与应用, 2015, 34(15): 51-54, 58. (LIU J Y, ZHANG X F. Calligraphy's Strokes and Orders Extraction Based on the Rules of Writing. Microcomputers and Applications, 2015, 34(15): 51-54, 58.) [19] 章夏芬,刘佳岩.用爬虫法提取书法笔画.计算机辅助设计与图形学学报, 2016, 28(2): 301-309. (ZHANG X F, LIU J Y. Extracting Chinese Calligraphy Strokes Using Stroke Crawler. Journal of Computer-Aided Design and Computer Graphics, 2016, 28(2): 301-309.) [20] WANG M D, FU Q, WANG X C, et al. Evaluation of Chinese Calligraphy by Using DBSC Vectorization and ICP Algorithm. Mathematical Problems in Engineering, 2016. DOI: 10.1155/2016/4845092.