The assumption of minimum curvature between adjacent line segments which is used to recover strokes order from offline handwritings is not fully applicable for strokes order recovery from Chinese calligraphic handwriting. A new method based on calligraphic hybrid statisticalstructural model to recover strokes order was proposed. The stages are: (1) the features of input sample are extracted according to Chinese calligraphy model (CCM); (2) coarse selection is applied to find the candidate samples set; (3) CONDENSATION algorithm conditional density propagation over time is performed to select the best matching sample from candidate samples set with known strokes order. By recovering strokes order from 15 commonly used radicals of 100 Chinese calligraphic handwritings, the accuracy of Kalman filter based on minimum curvature and that of the new method were 42% and 91% respectively.
[1] 吴佑寿,丁晓青.汉字识别原理方法与实现[M].北京:高等教育出版社,1992.
[2] 丁晓青.汉字识别研究的回顾[J].电子学报,2002, 30(9): 13641368.
DING Xiaoqing. Chinese character recognition: a review [J]. Chinese Journal of Electronics, 2002, 30(9): 13641368.
[3] YOSHIHARU K, MAKOTO Y. Recovery of drawing order from singlestrokes handwriting images [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(9): 938949.
[4] STEFAN J, DAIMLERBENZ A G. Recovering writing traces in offline handwriting recognition: using a global optimization technique [C]// Proceedings of 13th Int’l Conference Pattern Recognition. Vienna: IEEE, 1996: 152154.
[5] PIERRE M L, CHRISTIAN V G. A Kalman approach for stroke order recovering from offline handwriting [C]// Proceedings of the 4th International Conference on Document Analysis and Recognition. Ulm, Germany: IEEE, 1997: 519522.
[6] MICHAEL I, ANDREW B. Condensationconditional density propagation for visual tracking [J]. International Journal of Computer Vision, 1998, 29(1): 528.
[7] WU Yingfei, ZHUANG Yueting, PAN Yunhe, Web based chinese calligraphy learning with 3D visualization method[C]// Proceedings of ICME. Toronto: IEEE, 2006: 20732076.