An Optimal Character Segmentation Algorithm Based on Connected Component Recognition

YUE Si-cong,WANG Qing,ZHAO Rong-chun
DOI: https://doi.org/10.3969/j.issn.1006-8961.2006.01.002
2006-01-01
Journal of Image and Graphics
Abstract:Segmentation of merged characters is one of difficulties that have attracted a great deal of attention in optical character recognition(OCR).Nowadays,unsuitable segmentation is the primary cause of recognition errors.Based on the analysis of the shortcomings of some traditional algorithms for printed character segmentation,we notice that it is necessary to propose a fine method to meet with the requirement of real time processing and the characteristics of DSP module including relative low power and small memory comparing with PC.In this paper a new algorithm of segmentation and recognition based on connected component is proposed which can be used for electronic reading-pen.The proposed method reduces computation time by recognizing the connected component as a whole.It segments connected component by middle expansion method and peak-paddle function.As a result,recognition error arose by segmentation error can be reduced.Experiment results have proved that the algorithm is effective,easy to implement and it is reasonable and applicable for to ERpen.
What problem does this paper attempt to address?