Abstract
Offline Chinese characters segmentation is one of the most difficult problems in Chinese character recognition, because handwritten Chinese characters have deformations, connected strokes and overlapped characters, and they often occurre with punctuations and digital numrbers. The multi-step offline handwritten Chinese characters segmentation method based on adaptive genetic algorithm was put forward in this paper to segment connected or overlaps characters, punctuations and digital numbers. Genetic algorithm chose the optimal threshold of projection profile histogram method to segment character string roughly. Genetic algorithm parameters were adaptively chosen according to different character string images. Then, an estimation strategy determines whether the character block to be merged If the character block contained character, then it would be merged with neighbor character block that had the shortest distance to it. Finally, Viterbi algorithm re-segmented the insufficient segmented characters. Original rule 4 was modified and a genetic algorithm rules were put forward to delete redundant paths. Experiments on HIW-MW database shows that the new algorithm has correct segmentation rate of 74.55% which is higher than other two segment methods. The new algorithm can segment Chinese characters, punctuation and digital numbers correctly, and it is an efficient segment method.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ding, X.Q.: Chinese Character Recognition: A Review. ACTA Electronica Sinca 30, 1364–1368 (2002)
Ma, R., Yang, J.Y.: An Effective Multi-stage Segmentation Method for Handwritten Chinese Characters. Journal of Image and Graphics 12, 2062–2067 (2007)
Fu, Q., Ding, X.Q., Liu, C.S., et al.: A Hidden Markov Model Based Segmentation and Recognition Algorithm for Chinese Handwritten Address Character Strings. In: Proceedings of the 2005 Eight International Conference on Document Analysis and Recognition (ICDAR 2005), pp. 590–594 (2005)
Wei, X.H., Ma, S.P., Jin, Y.J.: Segmentation of Connected Chinese Characters Based on Genetic Algorithm. In: Proceedings of the 2005 Eight International Conference on Document Analysis and Recognition, pp. 645–649 (2005)
Ding, X.Q., Liu, H.L.: Segmentation-Driven Offline Handwritten Chinese and Arabic Script Recognition. In: Doermann, D., Jaeger, S. (eds.) SACH 2006. LNCS(LNAI, LNB), vol. 4768, pp. 196–217. Springer, Heidelberg (2008)
Su, T.H., Zhang, T.W., Guan, D.J.: HIT-MW Dataset for Offline Chinese Handwritten Text Recognition. In: Proceedings of the Tenth International Workshop on Frontiers in Handwriting Recognition (2006)
Su, T.H.: Off-line Recognition of Chinese Handwriting: From Isolated Character to Realistic Text. Harbin, Heilongjiang. Harbin Institute of Technology (2008)
Wang, H.F., Liu, C.Y., Song, X.L., et al.: Parameters self-adaptive fuzzy controller based on genetic algorithm. In: Proceedings of 2007 IEEE International Conference on Grey Systems and Intelligent Services, GSIS 2007, pp. 952–956 (2007)
Tahera, K., Ibrahim, R.N., Lochert, P.B.: Development of a self adaptive genetic algorithm. In: Proceedings of The 7th International Conference on Intelligent Systems Design and Applications, ISDA 2007, pp. 883–888.
Gonzalez, R.C., Woods, R.E., Eddins, S.L.: Digital Image Processing Using MATLAB. Publishing House of Electronics Industry, Beijing (2004)
Tseng, Y.H., Lee, H.J.: Recognition-based handwritten Chinese character segmentation using a probabilistic Viterbi algorithm. Pattern Recognition Letter 20, 791–806 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zheng, Rr., Zhao, Jy., Wu, Bc. (2009). Multi-step Offline Handwritten Chinese Characters Segmentation with GA. In: Cao, B., Li, TF., Zhang, CY. (eds) Fuzzy Information and Engineering Volume 2. Advances in Intelligent and Soft Computing, vol 62. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03664-4_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-03664-4_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03663-7
Online ISBN: 978-3-642-03664-4
eBook Packages: EngineeringEngineering (R0)