Graph clustering-based ensemble method for handwritten text line segmentation

Proceedings of the International Conference on Document Analysis and Recognition, ICDAR

Volumn , Issue , 2011, Pages 574-578

  Manohar, Vasant ^a   Vitaladevuni, Shiv N ^a   Cao, Huaigu ^a   Prasad, Rohit ^a   Natarajan, Prem ^a  

^a BBN TECHNOLOGIES   (United States)

Author keywords

ensemble method; graph clustering; handwriting; text line segmentation

Indexed keywords

CONNECTED COMPONENT; DATA SETS; DOCUMENT IMAGES; ENSEMBLE METHODS; GRAPH CLUSTERING; HANDWRITING; HANDWRITTEN TEXTS; MINIMUM COST; PATTERN RECOGNITION PROBLEMS; REAL WORLD DATA; SEGMENTATION PERFORMANCE; TEXT LINE SEGMENTATION; WEIGHTED UNDIRECTED GRAPH;

GRAPH THEORY; IMAGE SEGMENTATION;

CHARACTER RECOGNITION;

EID: 82355168503     PISSN: 15205363     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDAR.2011.121     Document Type: Conference Paper

References (18)

1. B. Gatos, N. Stamatopoulos, and G. Louloudis, "ICDAR 2009 Handwriting Segmentation Contest," in Proceedings of the International Conference on Document Analysis and Recognition, 2009, pp. 1393-1397.
2. M. Arivazhagan, H. Srinivasan, and S. N. Srihari, "A Statistical Approach to Handwritten Line Segmentation," in Proceedings of SPIE Document Recognition and Retrieval XIV, 2007, pp. 6500T-1-11.
3. Y. Li, Y. Zheng, D. Doermann, and S. Jaeger, "A New Algorithm for Detecting Text Line in Handwritten Documents," in Proceedings of the International Workshop on Frontiers in Handwriting Recognition, 2006, pp. 35-40.
4. S. Nicolas, T. Paquet, and L. Heutte, "Text Line Segmentation in Handwritten Document using a Production System," in Proceedings of the International Workshop on Frontiers in Handwriting Recognition, 2004, pp. 245-250.
5. G. Louloudis, B. Gatos, I. Pratikakis, and K. Halatsis, "A Block-based Hough Transform Mapping for Text Line Detection in Handwritten Documents," in Proceedings of the International Workshop on Frontiers in Handwriting Recognition, 2006, pp. 515-520.
6. J. Kumar, W. Abd-Almageed, L. Kang, and D. Doermann, "Handwritten Arabic Text Line Segmentation using Affinity Propagation," in Proceedings of the International Workshop on Document Analysis Systems, 2010, pp. 135-142.
7. Z. Razak, K. Zulkiflee, M. Y. I. Idris, E. M. Tamil, M. Noorzaily, M. Noor, R. Salleh, M. Yaakob, and M. Yaacob, "Off-line Handwriting Text Line Segmentation : A Review," International Journal of Computer Science and Network Security, vol. 8, no. 7, pp. 12-20, 2008.
8. J. G. Fiscus, "A post-processing system to yield reduced word error rates: Recognizer Output Voting Error Reduction (ROVER)," in Proceedings of the IEEE Workshop on Automatic Speech Recognition and Understanding, 1997, pp. 347-354.
9. X. Ye, M. Cheriet, and C. Suen, "StrCombo: Combination of String Recognizers," Pattern Recognition Letters, vol. 23, no. 4, pp. 381-394, 2002.
10. W. Wang, A. Brakensiek, and G. Rigoll, "Combination of Multiple Classifiers for Handwritten Word Recognition," in Proceedings of the International Workshop on Frontiers in Handwriting Recognition, 2002, pp. 117-122.
11. R. Bertolami and H. Bunke, "Hidden Markov Model-based Ensemble Methods for Offline Handwritten Text Line Recognition," Pattern Recognition, vol. 41, no. 11, pp. 3452-3460, 2008.
12. R. Prasad, S. Saleem, E. MacRostie, P. Natarajan, and M. Decerbo, "Multi-frame Combination for Robust Videotext Recognition," in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, 2008, pp. 1357-1360.
13. Z. Shi, S. Setlur, and V. Govindaraju, "A Steerable Directional Local Profile Technique for Extraction of Handwritten Arabic Text Lines," in Proceedings of the International Conference on Document Analysis and Recognition, 2009, pp. 176-180.
14. E. M. Loiola, N. M. M. de Abreu, P. O. Boaventura-Netto, P. Hahn, and T. Querido, "A survey for the quadratic assignment problem," European Jnl. Operations Research, vol. 176, pp. 657-690, 2007.
15. M. Charikar, V. Guruswami, and A. Wirth, "Clustering with qualitative information," in FOCS '03: Proc. Symp. Foundations of Computer Science, 2003.
16. S. Vitaladevuni and R. Basri, "Co-clustering of image segments using convex optimization applied to em neuronal reconstruction," in Computer Vision and Pattern Recognition (CVPR), 2010 IEEE Conference on, 2010.
17. J. Shi and J. Malik, "Normalized cuts and image segmentation," IEEE Trans. Pattern Anal. and Machine Intell., vol. 22, no. 8, pp. 888-905, 2000.
18. S. Yu and J. Shi, "Perceiving shapes through region and boundary interaction," Robotics Institute, Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-RI-TR-01-21, July 2001.