Multi-step Segmentation Method Based on Minimum Weight Segmentation Path for Ancient Handwritten Chinese Character

ZHOU Shuang-fei,LIU Chun-ping,LIU Gong,GONG Sheng-rong

DOI: https://doi.org/10.3969/j.issn.1000-1220.2012.03.032

2012-01-01

Abstract:A multi-step segmentation method was put forward in this paper to segment connected or overlaps Chinese character of ancient document.It inherited the fuzzy approach of the rough segmentation and fine segmentation.Firstly,the project profile histogram method was employed to obtain the no touching or overlapping characters from the separated blocks of the characters string.Then,for the touching characters in the wide blocks,the segmentation is performed by searching and modifying the segmentation path in the local neighborhood of initial segmentation path with minimum weight segmentation path algorithm,and the initial segmentation path was obtained according to the statistical data of rough segmentation.Experimental results show that the proposed method solves the problem of insufficient segmentation character and multiple touching character segmentation,the proposed method can improve the accuracy of handwritten Chinese character segmentation effectively,and the algorithm has a lower time complexity.