Using a boosted tree classifier for text segmentation in hand-annotated documents

Pattern Recognition Letters

Volumn 33, Issue 7, 2012, Pages 943-950

  Peng, Xujun ^a   Setlur, Srirangaraj ^a   Govindaraju, Venu ^a   Ramachandrula, Sitaram ^b  

^a the State University of New York   (United States)

^b HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Classification; Decision tree; Document analysis; Text separation

Indexed keywords

DECISION TREES (DTS); DOCUMENT ANALYSIS; IMBALANCED DATA-SETS; OVERFITTING; TEXT SEGMENTATION; TRAINING DATA; TREE CLASSIFIERS; WEAK LEARNER;

ALGORITHMS; CLASSIFICATION (OF INFORMATION); DECISION TREES; INFORMATION RETRIEVAL SYSTEMS; TEXT PROCESSING; TREES (MATHEMATICS);

BINARY TREES;

EID: 84858450247     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2011.09.007     Document Type: Conference Paper

References (34)

1. Agrawal, M.; Doermann, D.; 2009. Voronoi++: A dynamic page segmentation approach based on Voronoi and docstrum features. In: 10th Internat. Conf. on ICDAR '09, pp. 1011-1015.
2. N.V. Chawla, K.W. Bowyer, and W.P. Kegelmeyer SMOTE: Synthetic minority over-sampling technique J. Artif. Intell. Res. 16 2002 321 357 (Pubitemid 43057176)
3. Eduardo, J.B.D.S.; Dubuisson, B.; Bortolozzi, F.; 2002. Characterizing and distinguishing text in bank cheque images. In: Proc. XV Brazilian Symp. on Computer Graphics and Image Processing, pp. 203-209.
4. FANN, 2003. Fann. URL: .
5. Farooq, F.; Sridharan, K.; Govindaraju, V.; 2006. Identifying handwritten text in mixed documents. In: Proc. 18th Internat. Conf. on Pattern Recognition, vol. 2, pp. 1142-1145. (Pubitemid 46532405)
6. Freund, Y.; Schapire, R.E.; 1995. A decision-theoretic generalization of on-line learning and an application to boosting. In: Proc. Second Eur. Conf. on Computational Learning Theory, pp. 23-37.
7. Y. Freund, and R.E. Schapire A decision-theoretic generalization of on-line learning and an application to boosting J. Comput. System Sci. 55 1 1997 119 139 (Pubitemid 127433398)
8. Freund, Y.; Schapire, R.E.; 1999. A short introduction to boosting. In: Proc. Sixteenth Internat. Joint Conf. on Artificial Intelligence, pp. 1401-1406.
9. J. Friedman, T. Hastie, and R. Tibshirani Additive logistic regression: A statistical view of boosting Ann. Statist. 28 2000 2000
10. L.O. Gorman The document spectrum for page layout analysis IEEE Trans. Pattern Anal. Machine Intell. 15 1993 1162 1173
11. Grigorescu, S.; Petkov, N.; Kruizinga, P.; 2002. Comparison of texture features based on gabor filters, vol. 11, pp. 1160-1167.
12. Grossmann, E.; 2004. Adatree: Boosting a weak classifier into a decision tree. In: Computer Vision and Pattern Recognition Workshop, CVPRW04.
13. Guo, J.; Ma, M.; 2001. Separating handwritten material from machine printed text using hidden markov models. In: Proc. Sixth Internat. Conf. on Document Analysis and Recognition, pp. 439-443.
14. Jang, S.; Jeong, S.; Nam, Y.; 2004. Classification of machineprinted and handwritten addresses on korean mail piece images using geometric features. In: Proc. 17th Internat. Conf. on Pattern Recognition, vol. 2, pp. 383-386.
15. Kearns, M.; Mansour, Y.; 1996. On the boosting ability of top-down decision tree learning algorithms. In: ACM Symp. on the Theory of Computing, pp. 459-468.
16. K. Kise, A. Sato, and M. Iwata Segmentation of page images using the area Voronoi diagram Comput. Vision Image Understand. 70 3 1998 370 382 (Pubitemid 128415256)
17. Li, P.; Qiao, P.; Liu, Y.; 2008. A hybrid re-sampling method for svm learning from imbalanced data sets. In: Proc. Fifth Internat. Conf. on Fuzzy Systems and Knowledge Discovery FSKD '08, vol. 2, pp. 65-69.
18. L. Likforman-Sulem, P. Vaillant, and A. de Bodard de la Jacopiere Automatic name extraction from degraded document images Pattern Anal. Appl. 9 2006 211 227 (Pubitemid 44494993)
19. G. Nagy, S. Seth, and S. Stoddard Document analysis with an expert system Pattern Recognition Pract. II 1984 149 155
20. Ouwayed, N.; Belaid, A.; 2009. Separation of overlapping and touching lines within handwritten arabic documents. In: Proc. 13th Internat. Conf. on Computer Analysis of Images and Patterns, vol. 5702, pp. 237-244.
21. Peng, X.; Setlur, S.; Govindaraju, V.; Sitaram, R.; Bhuvanagiri, K.; 2009. Markov random field based text identification from annotated machine printed documents. In: Proc. IEEE 10th Internat. Conf. on Document Analysis and Recognition, pp. 431-435.
22. Peng, X.; Setlur, S.; Govindaraju, V.; Sitaram, R.; 2010a. Overlapped text segmentation using markov random field and aggregation. In: 9th IAPR Internat. Workshop on Document Analysis Systems (DAS), pp. 129-134.
23. Peng, X.; Setlur, S.; Govindaraju, V.; Sitaram, R.; 2010b. Text separation from mixed documents using a tree-structured classifier. In: Proc. IEEE 20th ICPR, pp. 241-244.
24. N. Petkov, and P. Kruizinga Computational models of visual neurons specialised in the detection of periodic and aperiodic oriented visual stimuli: Bar and grating cells Biological Cybernet. 76 1997 83 96 (Pubitemid 127665169)
25. R.E. Schapire, and Y. Singer Improved boosting algorithms using confidence-rated predictions Machine Learn. 37 3 1999 297 336 (Pubitemid 32210620)
26. Shetty, S.; Srinivasan, H.; Beal, M.; Srihari, S.; 2007. Segmentation and labeling of documents using conditional random fields. In: Proc. Document Recognition and Retrieval IV, Proceedings of SPIE, pp. 6500U-1-11.
27. Sun, Y.; Kamel, M.; Wang, Y.; 2006. Boosting for learning multiple classes with imbalanced class distribution. In: Proc. Sixth Internat. Conf. on Data Mining ICDM '06, pp. 592-602.
28. Tu, Z.; 2005. Probabilistic boosting-tree: Learning discriminative models for classification, recognition, and clustering. In: Proc. 10th IEEE Internat. Conf. on Computer Vision (ICCV), Vol. 2, pp. 1589-1596. (Pubitemid 44042367)
29. Veropoulos, K.; Campbell, C.; Cristianini, N.; 1999. Controlling the sensitivity of support vector machines. In: Proc. Internat. Joint Conf. on Artificial Intelligence, pp. 55-60.
30. F.M. Wahl, K.Y. Wang, and R.G. Casey Block segmentation and text extraction in mixed text/image documents Comput. Graph. Image Process. 20 1982 375 390
31. B. Wang, and N. Japkowicz Boosting support vector machines for imbalanced data sets Knowledge Inform. Systems 25 1 2010 1 20
32. Wu, B.; Nevatia, R.; 2007. Cluster boosted tree classifier for multi-view, multi-pose object detection. In: Proc. 11th IEEE Internat. Conf. on Computer Vision (ICCV), pp. 1-8.
33. Xu, J.; Singh, V.; Govindaraju, V.; Neogi, D.; 2009. A hierarchical classification model for document categorization. In: Proc. 10th IEEE Internat. Conf. on Document Analysis and Recognition, pp. 486-490.
34. Y. Zheng, H. Li, and D. Doermann Machine printed text and handwriting identification in noisy document images IEEE Trans. Pattern Anal. Machine Intell. 26 2004 337 353