Handwritten text line extraction based on minimum spanning tree clustering

Proceedings of the 2007 International Conference on Wavelet Analysis and Pattern Recognition, ICWAPR '07

Volumn 3, Issue , 2007, Pages 1123-1128

  Yin, Fei ^a   Liu, Cheng Lin ^a  

^a INSTITUTE OF AUTOMATION   (China)

Author keywords

Connected component labeling; Handwritten text line extraction; MST clustering; Multi skewed document; OCR

Indexed keywords

CLUSTERING ALGORITHMS; EXTRACTION; OPTICAL CHARACTER RECOGNITION; WAVELET ANALYSIS;

CONNECTED COMPONENT LABELING; HANDWRITTEN CHINESE DOCUMENTS; HANDWRITTEN DOCUMENT; HANDWRITTEN TEXTS; MINIMUM SPANNING TREES; MST CLUSTERING; MULTI-SKEWED DOCUMENT; TEXT-LINE EXTRACTIONS;

PATTERN RECOGNITION;

EID: 45149090367     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICWAPR.2007.4421601     Document Type: Conference Paper

References (20)

1. L Likforman-Sulem, A. Zahour, and B Taconet, Text Line Segmentation of Historical Documents: A Survey, International Journal of Document Analysis and Recognition, Vol. 9, 123-138, 2007
2. R. Manmatha and J. L. Rothfeder, A Scale Space Approach for Automatically Segmenting Words from Historical handwritten Documents, IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.27, No.8, 1212-1225, 2005
3. U. Pal and S. Datta, Segmentation of Bangla unconstrained handwritten text, Proc. 7th International Conference on Document Analysis and Recognition, Vol.2, 1128-1132, 2003
4. M. Arivazhagan, H. Srinivasan, and S. N. Srihari, A Statistical Approach to Handwritten Line Segmentation, Document Recognition and Retrieval XIV, 6500T-1 to 6500T-11, 2007
5. Z. Shi, S. Setlur, and V. Govindaraju, Text extraction from Gray Scale Historical Document Image Using Adaptive Local Connectivity Map, Proc. 8th International Conference on Document Analysis and Recognition, Vol.2, 794-798, 2005
6. Y. Pu and Z. Shi, A Natural Learning Algorithm Based on Hough Transform for Text Lines Extraction in Handwritten Document, Proc. 6th International Workshop on Frontiers in Handwriting Recognition, 637-646, 1998
7. L Likforman-Sulem, A. Hanimyan, and C. Faure, A Hough Based Algorithm for Extracting Text Lines in Handwritten Documents, Proc. 3th International Conference on Document Analysis and Recognition, 774-777, 1995
8. G. Louloudis, B. Gatos, I. Pratikakis, and K. Halatis, A Block-Based Hough Transform Mapping for Text Line Detection in Handwritten Document, Proc. 10th International Workshop on Frontiers in Handwriting Recognition, 515-520, 2006
9. L O'Gorman, The Document Spectrum for Page Layout Analysis, IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.15, No.11, 1162-1173, 1993
10. I.S.I. Abuhaiba, S. Datta, and M.J.J. Holt, Line Extraction and Stroke Ordering of Text Pages, Proc. 3th International Conference on Document Analysis and Recognition, Vol.1, 390-393, 1995
11. A. Simon, J.-C. Pret, and A.P. Johnson, A Fast Algorithm for Bottom-Up Document Layout Analysis, IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.19, No.3, 273-277, 1997
12. Li Yujian, A Clustering Algorithm Based on Maximal 9-Distance Subtrees, Pattern Recognition, Vol. 40, 1425-1431, 2006
13. Y. He and L. Chen, A Threshold Criterion, Auto-Detection and Its Use in MST-Based Clustering, Intelligence Data Analysis, Vol.9, 253-271, 2005
14. F. Chang, C.-J. Chen, and C.-J. Lu, A Linear-Time Component-Labeling Algorithm Using Contour Tracing Technique, Computer Vision and Image Understanding, Vol.93, 206-220, 2004
15. A.V. Aho, J.E. Hopcroft, and J.D. Ullman, Data Structures and Algorithms, Reading, Mass, Addison-Wesley, 1983
16. G. Seni and E. Cohen, External Word Segmentation of off-line Handwritten Text Lines, Pattern Recognition, Vol.17, 41-52, 1994
17. S.H. Kim, S. Jeong, G.-S. Lee, and Ching Y. Suen, Word Segmentation in Handwritten Korean Text Lines Based on Gap Clustering Technique, Proc. 6th ICDAR, 189-193, 2001
18. C.-L. Liu, M. Koga, and H. Fujisawa, Lexicon-Driven Segmentation and Recognition of Handwritten Character Strings for Japanese Address Reading, IEEE Trans. Pattern Analysis and Machine Intelligence, Vol.24, 1425-1437, 2002
19. I. Gath and A. B. Genv, Unsupervised optimal Fuzzy Clustering, Vol. 11, 773-781, 1989
20. S. Basu, C. Chaudhuri, M. Kundu, M. Nasipuri, and D.K. Basu, Text line extraction from multi-skewd handwritten documents, Pattern Recognition, Vol. 40, 1825-1839, 2007