TY  - JOUR
AU  - Partha Pratim Roy
AU  - Umapada Pal
AU  - Josep Llados
AU  - Mathieu Nicolas Delalandre
PY  - 2012//
TI  - Multi-oriented touching text character segmentation in graphical documents using dynamic programming
T2  - PR
JO  - Pattern Recognition
SP  - 1972
EP  - 1983
VL  - 45
IS  - 5
N2  - 2,292 JCRThe touching character segmentation problem becomes complex when touching strings are multi-oriented. Moreover in graphical documents sometimes characters in a single-touching string have different orientations. Segmentation of such complex touching is more challenging. In this paper, we present a scheme towards the segmentation of English multi-oriented touching strings into individual characters. When two or more characters touch, they generate a big cavity region in the background portion. Based on the convex hull information, at first, we use this background information to find some initial points for segmentation of a touching string into possible primitives (a primitive consists of a single character or part of a character). Next, the primitives are merged to get optimum segmentation. A dynamic programming algorithm is applied for this purpose using the total likelihood of characters as the objective function. A SVM classifier is used to find the likelihood of a character. To consider multi-oriented touching strings the features used in the SVM are invariant to character orientation. Experiments were performed in different databases of real and synthetic touching characters and the results show that the method is efficient in segmenting touching characters of arbitrary orientations and sizes.
SN  - 0031-3203
UR  - http://dx.doi.org/10.1016/j.patcog.2011.09.026
L1  - http://refbase.cvc.uab.es/files/RPL2012a.pdf
N1  - DAG
ID  - Partha Pratim Roy2012
ER  -