Multi-oriented touching text character segmentation in graphical documents using dynamic programming

Pattern Recognition

Volumn 45, Issue 5, 2012, Pages 1972-1983

  Pratim Roy, Partha ^a   Pal, Umapada ^b   Lladós, Josep ^a   Delalandre, Mathieu ^c  

^a UNIVERSITAT AUTÒNOMA DE BARCELONA   (Spain)

^b INDIAN STATISTICAL INSTITUTE   (India)

^c UNIVERSITÉ DE TOURS   (France)

Author keywords

Dynamic programming; Multi oriented character recognition; Touching character segmentation

Indexed keywords

ARBITRARY ORIENTATION; BACKGROUND INFORMATION; CAVITY REGIONS; CHARACTER ORIENTATION; CHARACTER SEGMENTATION; CONVEX HULL; DYNAMIC PROGRAMMING ALGORITHM; INITIAL POINT; OBJECTIVE FUNCTIONS; SVM CLASSIFIERS; TOUCHING CHARACTER;

CHARACTER RECOGNITION; IMAGE SEGMENTATION;

DYNAMIC PROGRAMMING;

EID: 84855909560     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2011.09.026     Document Type: Article

References (32)

1. S. Adam, J.M. Ogier, C. Carlon, R. Mullot, J. Labiche, and J. Gardes Symbol and character recognition: application to engineering drawing International Journal on Document Analysis and Recognition 3 2000 89 101
2. T.C. Chang, and S.Y. Chen Character segmentation using convex-hull techniques International Journal of Pattern Recognition and Artificial Intelligence 13 6 1999 833 858
3. Y.K. Chen, and J.F. Wang Segmentation of single- or multiple-touching handwritten numeral string using background and foreground analysis IEEE Transactions on Pattern Analysis and Machine Intelligence 22 11 2000 1304 1317
4. M. Delalandre, E. Valveny, T. Pridmore, and D. Karatzas Generation of synthetic documents for performance evaluation of symbol recognition and spotting systems, International Journal on Document Analysis and Recognition (IJDAR) 13 3 2011 187 207
5. G. Dimauro, S. Impedovo, and G. Pirlo From character to cursive script recognition: future trends in scientific research Eleventh International Conference on Pattern Recognition vol. 2. 1992 516
6. D. Douglas, and T. Peucker Algorithms for the reduction of the number of points required to represent a digitized line or its caricature The Canadian Cartographer 10 2 1973 112 122
7. R. Fenrich Segmentation of automatically located handwritten words Second International Workshop on Frontiers on Handwriting Recognition 1991 33 44
8. H. Fujisawa, Y. Nakano, and K. Kurino Segmentation methods for character recognition from segmentation to document structure analysis Proceedings of IEEE 80 1992 1079 1092
9. S. Gnesi, U. Montanari, and A. Martelli Dynamic programming as graph searching: an algebraic approach Journal of ACM 28 1981 737 751
10. R. Graham An efficient algorithm for determining the convex hull of a finite point set Information Processing Letters 1 1972 132 133
11. J. Hershberger, J. Snoeyink, Speeding up the DouglasPeucker line-simplification algorithm, in: Proceedings of the 5th International Symposium on Spatial Data Handling, vol. 1., Charleston, South Carolina, 1992, pp. 134143.
12. M.-K. Hu Visual pattern recognition by moment invariants IRE Transactions on Information Theory 8 1962 179 187
13. S. Kahan, T. Pavlidis, and H. Baird On the recognition of printed characters of any font and size IEEE Transactions on Pattern Analysis and Machine Intelligence 9 1987 274 288
14. A. Khotanzad, and Y. Hong Invariant image recognition by Zernike moments IEEE Transactions on Pattern Analysis and Machine Intelligence 12 1990 489 497
15. K. Kim, J. Kim, and C. Suen Recognition of unconstrained handwritten numeral strings by composite segmentation method Fifteenth International Conference on Pattern Recognition 2000 594 597
16. A. Kolesnikov, Efficient Algorithms for Vectorization and Polygonal Approximation, Ph.D. Thesis, University of Joensuu, Finland, 2003.
17. S. Liang, M. Shridhar, and M. Ahmadi Segmentation of touching characters in printed document recognition Pattern Recognition 27 6 1994 825 840
18. Y. Lu Machine printed character segmentation: an overview Pattern Recognition 28 1995 67 80
19. Z. Lu, Z. Chi, W. Siu, and P. Shi A background-thinning based approach for separating and recognizing connected handwritten digit strings Pattern Recognition 32 1999 921 933
20. L.E. Oliveira, E. Lethelier, F. Bortolozzi, and R. Sabourin A new segmentation approach for handwritten digits Fifteenth International Conference on Pattern Recognition 2000 2323 2326
21. U. Pal, A. Belaid, and C. Choisy Touching numeral segmentation using water reservoir concept Pattern Recognition Letters 24 13 2003 261 272
22. U. Pal, P.P. Roy, N. Tripathy, and J. Lladós Multi-oriented Bangla and Devnagari text recognition Pattern Recognition 43 2010 4124 4136
23. J. Ricard, D. Coeurjolly, and A. Baskurt Generalizations of angular radial transform for 2d and 3d shape retrieval Pattern Recognition Letters 26 2005 2174 2186
24. P.P. Roy, U. Pal, J. Lladós, Recognition of multi-oriented touching characters in graphical documents, in: Indian Conference on Computer Vision, Graphics and Image Processing, vol. 1., India, 2008, pp. 297304.
25. P.P. Roy, U. Pal, J. Lladós, M. Delalandre, Multi-oriented and multi-sized touching character segmentation using dynamic programming, in: Tenth International Conference on Document Analysis and Recognition, Barcelona, Spain, 2009, pp. 1115.
26. P.P. Roy, E. Vazquez, J. Lladós, R. Baldrich, and U. Pal A system to segment text and symbols from color maps Revised Selected Papers of Workshop on Graphics Recognition, Lecture Notes in Computer Science vol. 1. 2008 245 256
27. T. Saba, G. Sulong, and A. Rehman A survey on methods and strategies on touched characters segmentation International Journal of Research and Reviews in Computer Science 1 2010 103 114
28. J. Song, Z. Li, M.R. Lyu, and S. Cai Recognition of merged characters based on forepart prediction, necessity-sufficiency matching, and character-adaptive masking IEEE Transactions on Systems, Man, and Cybernetics B 35 2005 2 11
29. N. Strathy, and C. Suen A new system for reading handwritten zip codes Third International Conference on Document Analysis and Recognition vol. 1. 1995 74 77
30. E. Vellasques, L.S. Oliveira, A.S. Britto Jr., A.L. Koerich, and R. Sabourin Filtering segmentation cuts for digit string recognition Pattern Recognition 41 10 2008 3044 3053
31. G. Yong, Z. Yan, and H. Zhao Touching string segmentation using MRF Proceedings of International Conference on Computational Intelligence and Security 2009 520 524
32. D. Yu, and H. Yan Separation of single-touching handwritten numeral strings based on structural features Pattern Recognition 31 1998 1835 1847