Automatic line and word segmentation applied to densely line-skewed historical handwritten document images

Integrated Computer-Aided Engineering

Volumn 18, Issue 2, 2011, Pages 125-142

  Sanchez A ^a   Mello, C A B ^b   Suarez P D ^a   Lopes, A ^b  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

^b FEDERAL UNIVERSITY OF PERNAMBUCO   (Brazil)

Author keywords

graph theory; Handwriting analysis; historical document images; text line segmentation; word extraction

Indexed keywords

COMPONENT WORDS; CULTURAL HERITAGES; GRAPH-BASED; HANDWRITING ANALYSIS; HANDWRITING SEGMENTATION; HISTORICAL DOCUMENT IMAGES; HISTORICAL DOCUMENTS; HISTORICAL HANDWRITTEN DOCUMENT IMAGE; LINE SEGMENTATION; PAPER AGING; SKELETONIZATION; SPLITTING METHOD; TEXT LINES; TEXT-LINE SEGMENTATION; WORD EXTRACTION; WORD SEGMENTATION;

ALGORITHMS; COMPUTATIONAL LINGUISTICS; GRAPH THEORY; HISTORIC PRESERVATION; INK; MATHEMATICAL MORPHOLOGY; MATHEMATICAL OPERATORS;

IMAGE SEGMENTATION;

EID: 79953311320     PISSN: 10692509     EISSN: None     Source Type: Journal    
DOI: 10.3233/ICA-2011-0365     Document Type: Article

References (41)

1. A. Antonacopoulos and D. Karatzas, Document image analysis for World War II personal records, Proc. First Intl. Workshop on Document Image Analysis for Libraries (DIAL'04), (2004) pp. 336-341.
2. M. Arivazhagan, H. Srinivasan and S. Shirari, A Statistical Approach to Line Segmentation in Handwritten Documents, Proc. SPIE, vol. 6500 (2007).
3. Y. BarYosef, N. Hagbi, K. Kedem and I. Dinstein, Text Line Segmentation for Degraded Handwritten Historical Documents, Proc. Tenth Intl. Conf. on Document Analysis and Recognition (ICDAR'09), (2009) pp. 1161-1165.
4. Alexander Graham Bell Papers at the Library of Congress: http://memory.loc.gov/ammem/bellhtml/bellhome.html.
5. L. CarroCalvo, S. SalcedoSanz, E.G. OrtizGarcia and A. PortillaFigueras, An IncrementalEncoding Evolutionary Algorithm for Color Reduction in Images, Integrated ComputerAided Engineering 17(3) (2010), 261-269.
6. L. Costa and R.M. Cesar, Shape Analysis and Classification: Theory and Practice, CRC Press, Boca Raton, Florida, 2001.
7. M. Feldbach and K.D. Tönnies, Word Segmentation of Handwritten Dates in Historical Documents by Combining Semantic APrioriKnowledge with Local Features, Proc. Intl. Conf. on Document Analysis and Recognition (ICDAR'03), (2003) pp. 333337.
8. B. Gatos, A. Antonacopoulos and N Stamatopoulos, ICDAR 2007 Handwriting Segmentation Contest, Proc. Intl. Conf. on Document Analysis and Recognition (ICDAR'07), (2007) pp. 1284-1288.
9. D.J. Kennard and W.A. Barrett, Separating Lines of Text in FreeForm Handwritten Historical Documents, Proc. Second Intl. Conf. on Document Image Analysis for Libraries (DIAL' 06), (2006), pp. 12-23. (Pubitemid 44732196)
10. V. Lavrenko, T.M. Rath and R. Manmatha, Holistic Word Recognition for Handwritten Historical Documents, Proc. First Intl. Workshop on Document Image Analysis for Libraries (DIAL'04), (2004) pp. 278-287.
11. Y. Li, Y.F. Zheng, D. Doermann and S. Jaeger, Script Independent Text Line Segmentation in Freestyle Handwritten Documents, IEEE Transactions on Pattern Analysis and Machine Intelligence 30 (2008), 1313-1329.
12. L. LikformanSulem, A. Zahour and B. Taconet, Text Line Segmentation of Historical Documents: A Survey, International Journal on Document Analysis and Recognition 9 (2007), 123-138. (Pubitemid 46567133)
13. P.K. Loo and C.L. Tan, Word Extraction using Irregular Pyramid, Proc. of the SPIE, v. 4307 (2001) pp. 363-371. (Pubitemid 32327190)
14. G. Louloudis, B.Gatos, I. Pratikakis andK.A.Halatsis, Blockbased Hough Transform Mapping for text Line Detection in Handwritten Documents, Proc. Intl.Workshop on Frontiers of Handwriting Recognition (IWFHR'06), (2006) pp. 515-520.
15. G. Louloudis, B. Gatos, I. Pratikakis and C. Halatsis, Line andWord Segmentation ofHandwritten Documents, Proc. Intl. Conf. on Frontiers in Handwriting Recognition (ICFHR'08), (2008) pp. 247-252.
16. S. Madhvanath and V. Govindaraju, The Role of Holistic Paradigms in Handwritten Word Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence 23 (2001), 149-164.
17. R. Manmatha and N. Srimal, Scale space technique for word segmentation in handwritten documents, Proc. Intl. Conf. Scale Space Theories in Computer Vision, (1999) pp. 22-33.
18. R.Manmatha and J.L. Rothfeder, A Scale Space Approach for Automatically Segmenting Words from Historical Handwritten Documents, IEEE Transactions on Pattern Analysis and Machine Intelligence 8 (2005), 1212-1225. (Pubitemid 41245052)
19. M.Makridis, N.Nikolaou andB.Gatos, An EfficientWord Segmentation Technique for Historical and Degraded MachinePrinted Documents, Proc. Ninth Intl. Conf. on Document Analysis and Recognition (ICDAR'07), (2007), pp. 178-182.
20. C.A.B. Mello, New Tsallis EntropyBased Thresholding Algorithm for Images of Historical Documents, Proc. Symp. on Document Engineering (DocEng'07), (2007) pp. 32-34.
21. C.A.B. Mello, A. Oliveira and A. Sánchez, PROHIST: An Environment for Image Processing of Historical Documents, Proc. Workshop on Digital Libraries (Webmedia'07), (2007), pp. 143-147.
22. C.A.B. Mello, A. Sánchez, A. Oliveira and A. Lopes, An Efficient GrayLevel Thresholding Algorithm for Historic Document Images, J Cultural Heritage 9 (2008), 109-116.
23. A.A.Mohammed, R.Minhas, Q.M.Wu andM.A. SidAhmed, An Efficient Fingerprint Image Compression Technique Based onWaveAtomsDecomposition andMultistageVectorQuantization, Integrated ComputerAided Engineering 17(1) (2010), 29-40.
24. S. Nicolas, T. Paquet and L. Heutte, Complex Handwritten Page Segmentation using Contextual Models, Proc. Intl.Workshop on Document Image Analysis for Libraries (DIAL'06), (2006), pp. 46-59.
25. V. Papavassiliou et al., Handwritten document image segmentation into text lines andwords, Pattern Recognition 43 (2010), 369-377.
26. ProHist Project. URL: http://www.cin.ufpe.br/cabm/prohist/.
27. K. Rayner and A. Pollatsek, The Psychology of Reading, Lawrence Erlbaum Associates, Hillsdale, USA, 1989.
28. Z. Razak et al., Offline Handwriting Text Segmentation: A Review, International Journal of Computer Science and Network Security 8 (2008), 12-20.
29. A. Rusu and V. Govindaraju, The Influence of Image Complexity in Handwriting Recognition, Proc. Intl. Workshop on Frontiers of Handwriting Recognition (IWFHR'06), (2006), pp. 27-31.
30. A. Sanchez, P.D. Suarez, C.A.B. Mello, A.L.I. Oliveira and V.M.O. Alves, Text Line Segmentation in Images of Historical Documents, Proc. Image Processing Theory, Tools & Applications (IPTA'08), (2008), 222-227.
31. C. Seiffert, T.M. Khoshgoftaar and J. Van Hulse, Hybrid Sampling for Imbalanced Data, Integrated ComputerAided Engineering 16(3) (2009), 193-210.
32. G. Seni et al., External word segmentation of offline handwritten text lines, Pattern Recognition 27 (1994), 41-52. (Pubitemid 124017391)
33. Z. Shi and V. Govindaraju, Line Separation of Complex Document Images using Fuzzy Runlenght, Proc. Intl. Workshop on Document Image Analysis for Libraries (DIAL'04), (2004), pp. 306-312.
34. Z. Shi, S. Setlur and V. Govindaraju, Text Extraction from Gray Scale Historical Document Images using Adaptive Local Connectivity Map, Proc. Intl. Conf. Document Analysis and Recognition (ICDAR'05), (2005) pp. 794-798. (Pubitemid 46442434)
35. M. Shridhar, G. Houle and F. Kimura, Recognition strategies for general handwritten text documents, Integrated ComputerAided Engineering 16(4) (2009), 299-314.
36. M. Sonka, V. Hlavac and R. Boyle, Image Processing, Analysis, and Machine Vision, (2nd Ed.), PWS Publishing, Pacific Grove, USA, 1999.
37. C.I. Tomai, B. Zhang and V. Govindaraju, Transcript Mapping for Historic Handwritten Document Images, Proc. International Workshop on Frontiers of Handwriting Recognition (IWFHR'02), (2002) pp. 413-418.
38. Y.H. Tseng and H.J. Lee, Recognitionbased handwritten Chinese character segmentation using a probabilistic Viterbi algorithm, Pattern Recognition Letters 20 (1999), 791-806.
39. A. Zahour, B. Taconet, P. Mercy and S. Ramdane, Arabic Handwritten TextLine Extraction, Proc. Intl. Conf. Document Analysis and Recognition (ICDAR'01), (2001), 281-285.
40. T.Y. Zhang and C.Y. Suen, A Fast Parallel Algorithm for Thinning Digital Patterns, Comm ACM 3 (1984), 236-239. (Pubitemid 14581473)
41. Y. Zheng, H. Li and D. Doermann, Machine Printed Text and Handwriting Identification in Noisy Document Images, IEEE Transactions on Pattern Analysis andMachine Intelligence 26 (2004), 337-353.