Text line segmentation for gray scale historical document images

ACM International Conference Proceeding Series

Volumn , Issue , 2011, Pages 120-126

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

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

^c TRDC ^*  (Israel)

Author keywords

dynamic programming; handwriting; line extraction; multilingual; seam carving; signed distance transform

Indexed keywords

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

DYNAMIC PROGRAMMING;

IMAGE SEGMENTATION;

EID: 80054780383     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2037342.2037362     Document Type: Conference Paper

References (37)

1. T. Rath and R. Manmatha, "Word image matching using dynamic time warping," in Computer Vision and Pattern Recognition, 2003. Proceedings. 2003 IEEE Computer Society Conference on, vol. 2, 18-20 June 2003, pp. II-521-II-527vol.2.
2. T. M. Rath, R. Manmatha, and V. Lavrenko, "A search engine for historical manuscript images," Annual ACM Conference on Research and Development in Information Retrieval, pp. 369-376, 2004.
3. E. M. Kornfield, R. Manmatha, and J. Allan, "Text alignment with handwritten documents," Document Image Analysis for Libraries, International Workshop on, vol. 0, p. 195, 2004.
4. S. Zhixin, S. Srirangaraj, and G. Venu, "Text extraction from gray scale historical document images using adaptive local connectivity map," in ICDAR '05: Proceedings of the Eighth International Conference on Document Analysis and Recognition. Washington, DC, USA: IEEE Computer Society, 2005, pp. 794-798.
5. Y. Li, Y. Zheng, D. Doermann, and S. Jaeger, "Script-independent text line segmentation in freestyle handwritten documents," Pattern Analysis and Machine Intelligence, IEEE Transactions on, vol. 30, no. 8, pp. 1313 -1329, aug. 2008.
6. R. Saabni and J. El-Sana, "Keyword searching for arabic handwriting," in International conference of frontiers in Handwriting recognition ICFHR, Montreal, Canada., August 2008, pp. 271-276.
7. L. Likforman-Sulem, A. Zahour, and B. Taconet, "Text line segmentation of historical documents: a survey," International Journal on Document Analysis and Recognition, vol. 9, pp. 123-138, 2007, 10.1007/s10032-006-0023-z. [Online]. Available: http://dx.doi.org/10.1007/ s10032-006-0023-z
8. R. Saabni and J. El-Sana, "Language-independent text lines extraction using seam carving," in International Conference on Document Analysis and Recognition, (to appear), 2011.
9. S. Avidan and A. Shamir, "Seam carving for content-aware image resizing," ACM Trans. Graph., vol. 26, no. 3, p. 10, 2007.
10. K. Y. Wong, R. G. Casey, and F. M. Wahl, "Document analysis system," IBM Journal of Research and Development, vol. 26, no. 6, pp. 647-656, 1982.
11. I. B. Yosef, N. Hagbi, K. Kedem, and I. Dinstein, "Line segmentation for degraded handwritten historical documents," in ICDAR, 2009, pp. 1161-1165.
12. T.Pavlidis and J.Zhou, "Page segmentation by white streams," in 1st Int. Conf. Document Analysis and Recognition. (ICDAR) Int. Assoc. Pattern Recognition, 1991, pp. 945-953.
13. S. Nagy and S. Stoddard, "Document analysis with expert system," in Procedings of Pattern Recognition conference in practice II, 1985.
14. E. Bruzzone and M. Coffetti, "An algorithm for extracting cursive text lines," in in ICDAR 99: Proceedings of the Fifth International Conference on Document Analysis and Recognition. IEEE Computer Society, 1999, p. 749.
15. J. He and A. C. Downton, "User-assisted archive document image analysis for digital library construction," in ICDAR '03: Proceedings of the Seventh International Conference on Document Analysis and Recognition. Washington, DC, USA: IEEE Computer Society, 2003, p. 498.
16. A. Zahour, B. Taconet, P. Mercy, and S. Ramdane, "Arabic hand-written text-line extraction," in ICDAR, 2001, pp. 281-285.
17. F. LeBourgeois, "Robust multifont ocr system from gray level images," in ICDAR '97: Proceedings of the 4th International Conference on Document Analysis and Recognition. Washington, DC, USA: IEEE Computer Society, 1997, pp. 1-5.
18. S. Vladimir, G. Georgi, and S. Vassil, "Handwritten document image segmentation and analysis," Pattern Recogn. Lett., vol. 14, no. 1, pp. 71-78, 1993.
19. L. Likforman-Sulem, A. Hanimyan, and C. Faure, "A hough based algorithm for extracting text lines in handwritten documents," Document Analysis and Recognition, International Conference on, vol. 2, p. 774, 1995.
20. S. Zhixin and G. Venu, "Line separation for complex document images using fuzzy runlength," in DIAL '04: Proceedings of the First International Workshop on Document Image Analysis for Libraries (DIAL'04). Washington, DC, USA: IEEE Computer Society, 2004, p. 306.
21. Z. Shi, S. Setlur, and V. Govindaraju, "A steerable directional local profile technique for extraction of handwritten arabic text lines," Document Analysis and Recognition, International Conference on, vol. 0, pp. 176-180, 2009.
22. A. Nicolaou and B. Gatos, "Handwritten text line segmentation by shredding text into its lines," in ICDAR '09: Proceedings of the 2009 10th International Conference on Document Analysis and Recognition. Washington, DC, USA: IEEE Computer Society, 2009, pp. 626-630.
23. L. Gorman, "The document spectrum for pagelay-out analysis," IEEE Trans. Pattern Analysis and Machine Intelligence., vol. 15, no. 11, pp. 1162-1173" 1993.
24. L. forman Sulem and C.Faure, "Extracting text lines in handwritten documents by perceptual grouping," in Advances in handwriting and drawing:a multidisciplinary approach .Winter Eds, Europia, Paris, p. 117-135, 1994.
25. I. S. I. Abuhaiba, S. Datta, and M. J. J. Holt, "Line extraction and stroke ordering of text pages," in ICDAR, 1995, p. 390.
26. A. Simon, J.-C. Pret, and A. P. Johnson, "A fast algorithm for bottom-up document layout analysis," IEEE Trans. Pattern Anal. Mach. Intell., vol. 19, no. 3, pp. 273-277, 1997. (Pubitemid 127767382)
27. Y.Pu and Z.Shi, "Anatural learning algorithm based on hough transform for text lines extraction in hand written documents," in in Proceedings sixth International Workshop on Frontiers of Handwriting Recognition, 1998, p. 637-646.
28. K. Koichi, S. Akinori, and I. Motoi, "Segmentation of page images using the area voronoi diagram," Comput. Vis. Image Underst., vol. 70, no. 3, pp. 370-382, 1998.
29. S. Nicolas, T. Paquet, and L. Heutte, "Text line segmentation in handwritten document using a production system," in Proceedings of the Ninth International Workshop on Frontiers in Handwriting Recognition, 2004, p. 245-250.
30. S. S. Bukhari, F. Shafait, and T. M. Breuel, "Script-independent handwritten textlines segmentation using active contours," in ICDAR, 2009, pp. 446-450.
31. A. Alaei, U. Pal, and P. Nagabhushan, "A new scheme for unconstrained handwritten text-line segmentation," Pattern Recognition, vol. 44, no. 4, pp. 917 - 928, 2011.
32. M. Liwicki, E. Indermuhle, and H. Bunke, "On-line handwritten text line detection using dynamic programming," in Proceedings of the Ninth International Conference on Document Analysis and Recognition - Volume 01. Washington, DC, USA: IEEE Computer Society, 2007, pp. 447-451. [Online]. Available: http://portal.acm.org/citation.cfm?id=1304595.1304766
33. G. Levi and U. Montanari., "A grey-weighted skeleton." Information Control, vol. 17, pp. 62-91, 1970.
34. P. Toivanen, "New geodesic distance transforms for gray scale images." Pattern Recognition Letters, vol. 17, pp. 437-450, 1996. (Pubitemid 126380793)
35. "Juma Al-Majid Center for Culture and Heritage," http://www.almajidcenter.org, online; accessed June, 2011.
36. "Wadod center for manuscripts," http://wadod.com, online; accessed June, 2011.
37. "Master thesis in pharmacy, American University of Beirut," http://ddc.aub.edu.lb, online; accessed June, 2011.