Text line extraction for historical document images

Pattern Recognition Letters

Volumn 35, Issue 1, 2014, Pages 23-33

  Saabni, Raid ^a,b   Asi, Abedelkadir ^c   El Sana, Jihad ^c  

^a ACADEMIC COLLEGE OF TEL AVIV YAFFO   (Israel)

^b Triangle Research and Development Center ^*  (Israel)

^c BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Dynamic programming; Handwriting; Line extraction; Multilingual; Seam carving; Signed distance transform

Indexed keywords

HANDWRITING; LINE EXTRACTION; MULTILINGUAL; SEAM CARVING; SIGNED DISTANCE;

BINARY IMAGES; DYNAMIC PROGRAMMING; EXTRACTION; HISTORY; STATISTICAL TESTS;

ALGORITHMS;

EID: 84887442820     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2013.07.007     Document Type: Article

References (44)

1. Asi, A.; Rabaev, I.; Kedem, K.; El-Sana, J. 2011. User-assisted alignment of Arabic historical manuscripts. In: Proceedings of the Workshop on Historical Document Imaging and Processing (HIP), pp. 22-28.
2. Rath, T.; Manmatha, R. 2003. Word image matching using dynamic time warping. In: Proceedings of the International Conference on Computer Vision and Pattern Recognition (ICPR), vol. 2, pp. 521-527.
3. T. Rath, R. Manmatha, and V. Lavrenko A search engine for historical manuscript images Annual ACM Conference on Research and Development in Information Retrieval 2004 369 376
4. Kornfield, E.M.; Manmatha, R.; Allan, J. 2004. Text alignment with handwritten documents. In: Proceedings of the International Workshop on Document Image Analysis for Libraries (DIAL), p. 195.
5. Shi, Z.; Setlur, S.; Govindaraju, V. 2005. Text extraction from gray scale historical document images using adaptive local connectivity map In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR), pp. 794-798. (Pubitemid 46442434)
6. Y. Li, Y. Zheng, D. Doermann, and S. Jaeger Script-independent text line segmentation in freestyle handwritten documents IEEE Transactions on Pattern Analysis and Machine Intelligence 30 8 2008 1313 1329
7. Saabni, R.; El-Sana, J. 2008. Keyword searching for Arabic handwriting
8. L. Likforman-Sulem, A. Zahour, and B. Taconet Text line segmentation of historical documents: a survey International Journal on Document Analysis and Recognition (IJDAR) 9 2007 123 138 (Pubitemid 46567133)
9. Pavlidis, T.; Zhou, J. 1991. Page segmentation by white streams. In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR), pp. 945-953.
10. G. Nagy, and Spotswood D.S. Sharad C.S. Document analysis with an expert system Pattern Recognition in Practice II 1986 Elsevier Science New York
11. S. Vladimir, G. Georgi, and S. Vassil Handwritten document image segmentation and analysis Pattern Recognition Letters 14 1 1993 71 78
12. He, J.; Downton, A.C. 2003. User-assisted archive document image analysis for digital library construction. In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR), p. 498.
13. B. Gatos, N. Stamatopoulos, and G. Louloudis ICDAR2009 handwriting segmentation contest International Journal on Document Analysis and Recognition 14 1 2011 25 33
14. Hashemi, M.R.; Fatemi, O.; Safavi, R. 1995. Persian cursive script recognition. In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR), pp. 869-873.
15. R. Manmatha, and J. Rothfeder A scale space approach for automatically segmenting words from historical handwritten documents IEEE Transactions on Pattern Analysis and Machine Intelligence 27 8 2005 1212 1225 (Pubitemid 41245052)
16. Zahour, A.; Likforman-Sulem, L.; Boussalaa, W.; Taconet, B. 2007. Text line segmentation of historical Arabic documents. In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR), pp. 138-142.
17. Arivazhagan, M.; Srinivasan, H.; Srihari S.N. 2007. A statistical approach to handwritten line segmentation. In: Document Recognition and Retrieval XIV, Proceedings of SPIE, San Jose, CA, pp. 6500T-1-6500T-11.
18. Yosef, I.B.; Hagbi, N.; Kedem, K.; Dinstein, I. 2009. Line segmentation for degraded handwritten historical documents. In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR), pp. 1161-1165.
19. Likforman-Sulem, L.; Hanimyan, A.; Faure, C. 1995. A hough based algorithm for extracting text lines in handwritten documents. In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR), vol. 2, p. 774.
20. Louloudis, G.; Gatos, B.; Pratikakis, I.; Halatsis, K. 2006. A block-based hough transform mapping for text line detection in handwritten documents. In: Proceedings of the International Workshop on Frontiers in Handwriting Recognition (IWFHR), pp. 515-520.
21. G. Louloudis, B. Gatos, I. Pratikakis, and C. Halatsis Text line detection in handwritten documents Pattern Recognition 41 12 2008 3758 3772
22. K.Y. Wong, R.G. Casey, and F.M. Wahl Document analysis system IBM Journal of Research and Development 26 6 1982 647 656
23. Z. Shi, and V. Govindaraju Line separation for complex document images using fuzzy runlength Proceedings of the International Workshop on Document Image Analysis for Libraries (DIAL) 2004 IEEE Computer Society 306
24. Shi, Z.; Setlur, S.; Govindaraju, V. 2009. A steerable directional local profile technique for extraction of handwritten Arabic text lines. In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR), vol. 0, pp. 176-180.
25. Nicolaou, A.; Gatos, B. 2009. Handwritten text line segmentation by shredding text into its lines. In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR), pp. 626-630.
26. A. Alaei, U. Pal, and P. Nagabhushan A new scheme for unconstrained handwritten text-line segmentation Pattern Recognition 44 4 2011 917 928
27. Likforman-Sulem, L.; Faure, C. 1994. Extracting text lines in handwritten documents by perceptual grouping. In: Advances in handwriting and drawing: a multidisciplinary approach, pp. 117-135.
28. Pu, Y.; Shi, Z. 1998. A natural learning algorithm based on Hough transform for text lines extraction in hand written documents. In: Proceedings of the International Workshop on Frontiers in Handwriting Recognition (IWFHR), pp. 637-646.
29. L. OGorman The document spectrum for pagelay-out analysis IEEE Transactions Pattern Analysis and Machine Intelligence 15 11 1993 1162 1173
30. Nicolas, S.; Paquet, T.; Heutte, L. 2004. Text line segmentation in handwritten document using a production system. In: Proceedings of the International Workshop on Frontiers in Handwriting Recognition (IWFHR), p. 245-250. (Pubitemid 40601229)
31. K. Koichi, S. Akinori, and I. Motoi Segmentation of page images using the area voronoi diagram Computer Vision and Image Understanding 70 3 1998 370 382
32. A. Simon, J. Pret, and A.P. Johnson A fast algorithm for bottom-up document layout analysis IEEE Transactions on Pattern Analysis and Machine Intelligence 19 3 1997 273 277 (Pubitemid 127767382)
33. Kumar, J.; Kang, L.; Doermann, D.; Abd-Almageed, W. 2011. Segmentation of Handwritten Textlines in Presence of Touching Components. In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR), pp. 109-113.
34. Bukhari, S.S.; Shafait, F.; Breuel, T.M. 2009. Script-independent handwritten textlines segmentation using active contours. In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR), pp. 446-450.
35. Liwicki, M.; Indermühle, E.; Bunke, H. 2007. On-line handwritten text line detection using dynamic programming. In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR), pp. 447-451.
36. Fischer, A.; Indermühle, E.; Bunke, H.; Viehhauser, G.; Stolz, M. 2010. Ground truth creation for handwriting recognition in historical documents. In: Proceedings of the 9th International Workshop on Document Analysis Systems (DAS), pp. 3-10.
37. Bukhari, S.S.; Shafait, F.; Breuel, T.M. 2011. Text-line extraction using a convolution of isotropic gaussian filter with a set of line filters. In: Proceedings of the International Conference on Document Analysis and Recognition (ICDAR), pp. 579-583.
38. S. Avidan, and A. Shamir Seam carving for content-aware image resizing ACM Transactions on Graphics 26 3 2007 10
39. G. Levi, and U. Montanari A grey-weighted skeleton Information Control 17 1970 62 91
40. P. Toivanen New geodesic distance transforms for gray scale images Pattern Recognition Letters 17 1996 437 450 (Pubitemid 126380793)
41. Juma Al-Majid Center for Culture and Heritage, online, accessed June 2011. .
42. Wadod center for manuscripts, online; accessed June, 2011. .
43. Master thesis in pharmacy, American University of Beirut, online; accessed June, 2011. .
44. Gatos, B.; Antonacopoulos, A.; Stamatopoulos, N. 2007. In: ICDAR 2007 handwriting segmentation contest.