Segmentation of historical machine-printed documents using Adaptive Run Length Smoothing and skeleton segmentation paths

Image and Vision Computing

Volumn 28, Issue 4, 2010, Pages 590-604

  Nikolaou, Nikos ^a,b   Makridis, Michael ^a   Gatos, Basilis ^b   Stamatopoulos, Nikolaos ^b   Papamarkos, Nikos ^a  

^a DEMOCRITUS UNIVERSITY OF THRACE   (Greece)

^b INSTITUTE OF INFORMATICS AND TELECOMMUNICATIONS   (Greece)

Author keywords

Character segmentation; Historical machine printed documents; Run Length Smoothing Algorithm; Text line segmentation; Word segmentation

Indexed keywords

IMAGE SEGMENTATION;

CHARACTER SEGMENTATION; PRINTED DOCUMENTS; RUN LENGTH SMOOTHING ALGORITHMS; TEXT LINE SEGMENTATION; WORD SEGMENTATION;

ADAPTIVE ALGORITHMS;

EID: 74749108715     PISSN: 02628856     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.imavis.2009.09.013     Document Type: Article

References (41)

1. Ramel J.Y., Leriche S., Demonet M.L., and Busson S. User-driven page layout analysis of historical printed books. International Journal on Document Analysis and Recognition 9 2-4 (2007) 243-261
2. A. Antonacopoulos, D. Karatzas, Semantics-based content extraction in typewritten historical documents, in: Eighth International Conference on Document Analysis and Recognition, 2005, pp. 48-53.
3. Konidaris T., Gatos B., Ntzios K., Pratikakis I., Theodoridis S., and Perantonis S.J. Keyword-guided word spotting in historical printed documents using synthetic data and user feedback. International Journal on Document Analysis and Recognition (IJDAR) 9 2-4 (2007) 167-177 (special issue on historical documents)
4. G. Nagy, S. Seth, Hierarchical representation of optically scanned documents, in: Seventh International Conference on Pattern Recognition, 1984, pp. 347-349.
5. Wahl F.M., Wong K.Y., and Casey R.G. Block segmentation and text extraction in mixed text/image documents. Computer Graphics and Image Processing 20 (1982) 375-390
6. M. Feldbach, K.D. Tönnies, Line detection and segmentation in Historical Church registers, in: Proceedings of the 6th International Conference on Document Analysis and Recognition, 2001, pp. 743-747.
7. O'Gorman L. The document spectrum for page layout analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 15 11 (1993) 1162-1173
8. H.S. Baird, Background structure in document images, Document Image Analysis, World Scientific, 1994, 17-34.
9. T.M. Breuel, Two geometric algorithms for layout analysis, in: Proceedings of the 5th International Workshop on Document Analysis Systems V, 2002, pp. 188-199.
10. P.C.V. Hough, Methods and means for recognizing complex patterns, US Patent #3069654, 1962.
11. Duda R.D., and Hart P.E. Use of the Hough transform to detect lines and curves in pictures. Communications of the ACM 15 1 (1972) 11-15
12. Kise K., Sato A., and Iwata M. Segmentation of page images using the area Voronoi diagram. Computer Vision and Image Understanding 70 3 (1998) 370-382
13. Manmatha R., and Rothfeder J.L. 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
14. J. He, A.C. Downton, User-assisted archive document image analysis for digital library construction, in: Seventh International Conference on Document Analysis and Recognition, 2003, pp. 498-502.
15. Z. Shi, V. Govindaraju, Line separation for complex document images using fuzzy runlength, in: Proceedings - First International Workshop on Document Image Analysis for Libraries - DIAL 2004, 2004, pp. 306-312.
16. L. Likforman-Sulem, A. Hanimyan, C. Faure, A Hough based algorithm for extracting text lines in handwritten document, in: Proceedings of ICDAR'95, 1995, pp. 774-777.
17. A. Lemaitre, J. Camillerapp, Text line extraction in handwritten document with Kalman filter applied on low resolution image, in: Second International Conference on Document Image Analysis for Libraries, 2006, pp. 38-45.
18. Y. Li, Y. Zheng, D. Doermann, Detecting text lines in handwritten documents, in: 18th International Conference on Pattern Recognition, 2006, pp. 1030-1033.
19. D.J. Kennard, W.A. Barrett, Separating lines of text in free-form handwritten historical documents, in: Second International Conference on Document Image Analysis for Libraries, 2006, pp. 12-23.
20. E. Bruzzone, M.C. Coffetti, An algorithm for extracting cursive text lines, in: Proceedings of the Fifth International Conference on Document Analysis and Recognition, 1999, pp. 749-752.
21. Linkforman-Sumem L., Zahour A., and Taconet B. Text line segmentation of historical documents: a survey. International Journal on Document Analysis and Recognition 9 2-4 (2006) 1433-2833
22. Y. Lu, C. Tan, H. Weihua, L. Fan, An approach to word image matching based on weighted Hausdorff distance, in: Sixth International Conference on Document Analysis and Recognition, 2001, pp. 10-13.
23. A. Marcolino, V. Ramos, M. Ramalho, J.C. Pinto, Line and word matching in old documents, in: Proceedings of the Fifth IberoAmerican Sympsium on Pattern Recognition, 2000, pp. 123-125.
24. H. Weihua, C.L. Tan, S.Y. Sung, Y. Xu, Word shape recognition for image-based document retrieval, in: International Conference on Image Processing, 2001, pp. 8-11.
25. Park H.C., Ok S.Y., Yu Y.J., and Cho H.G. A word extraction algorithm for machine-printed documents using a 3D neighborhood graph model. International Journal on Document Analysis and Recognition 4 2 (2001) 115-130
26. Park J., and Govindaraju V. Use of adaptive segmentation in handwritten phrase recognition. Pattern Recognition 35 1 (2002) 245-252
27. Nomura S., Yamanaka K., Katai O., Kawakami H., and Shiose T. A novel adaptive morphological approach for degraded character image segmentation. Pattern Recognition 38 11 (2005) 1961-1975
28. Liang S., Shridhar M., and Ahmadi M. Segmentation of touching characters in printed document recognition. Pattern Recognition 27 6 (1994) 825-840
29. E. Kavallieratou, E. Stamatatos, N. Fakotakis, G. Kokkinakis, Handwritten character segmentation using transformation-based learning, in: 15th International Conference on Pattern Recognition, vol. 2, 2000, pp. 634-637.
30. Xiao X., and Leedham G. Knowledge-based English cursive script segmentation. Pattern Recognition Letters 21 10 (2000) 945-954
31. Yanikoglu B., and Sandon P.A. Segmentation of off-line cursive handwriting using linear programming. Pattern Recognition 31 12 (1998) 1825-1833
32. Pal U., Belaid A., and Choisy Ch. Touching numeral segmentation using water reservoir concept. Pattern Recognition Letters 24 1-3 (2003) 261-272
33. Gatos B., Pratikakis I., and Perantonis S.J. Adaptive degraded document image binarization. Pattern Recognition 39 3 (2006) 317-327
34. N. Stamatopoulos, B. Gatos, A. Kesidis, Automatic borders detection of camera document images, in: Second International Workshop on Camera-Based Document Analysis and Recognition (CBDAR'07) Curitiba, Brazil, 2007, pp. 71-78.
35. Chen Y., and Wang J. 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
36. Lee H.J., and Chen B. Recognition of handwritten Chinese characters via short line segments. Pattern Recognition 25 5 (1992) 543-552
37. A. Antonacopoulos, B. Gatos, D. Bridson, ICDAR2005 page segmentation competition, in: Eighth International Conference on Document Analysis and Recognition, 2005, pp. 75-79.
38. Phillips I., and Chhabra A. Empirical performance evaluation of graphics recognition systems. IEEE Transaction of Pattern Analysis and Machine Intelligence 21 9 (1999) 849-870
39. J. Makhoul, F. Kubala, R. Schwartz, R. Weischedel, Performance measures for information extraction, in: Proceedings of DARPA Broadcast News Workshop, 1999, pp. 249-252.
40. ABBYY FineReader OCR. .
41. The OCRopus open source document analysis and OCR system. .