Angle Minimization and Graph Analysis for Text Line Segmentation in Handwritten Documents

We propose in this paper a novel approach for text line segmentation in handwritten documents. The approach is based on angle minimization and graph analysis for text lines extraction. We apply our approach on images of ICDAR 2013 Handwriting Segmentation Contest, and give details about its robustness against skew and text orientation. We compare the approach to relevant text line segmentation state of art methods, apply it to Algerian manuscripts and report relevant results

[1]  Wei Wang,et al.  A multiple object tracking method using Kalman filter , 2010, The 2010 IEEE International Conference on Information and Automation.

[2]  Ioannis Pratikakis,et al.  Segmentation Based Recovery of Arbitrarily Warped Document Images , 2007 .

[3]  마사히로 모리모토,et al.  Document analysis systems, document analysis and document analysis program , 2014 .

[4]  Alireza Alaei,et al.  ICDAR 2013 Handwriting Segmentation Contest , 2009, 2013 12th International Conference on Document Analysis and Recognition.

[5]  J. Aggarwal,et al.  Computer Vision Analysis of Image Motion by Variational Methods , 2013 .

[6]  Daniel P. Huttenlocher,et al.  Adaptive Bayesian recognition in tracking rigid objects , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[7]  Basilios Gatos,et al.  Handwriting Segmentation Contest , 2007, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007).

[8]  Nam Ik Cho,et al.  Text-Line Extraction in Handwritten Chinese Documents Based on an Energy Minimization Framework , 2012, IEEE Transactions on Image Processing.

[9]  Umapada Pal,et al.  Multioriented and curved text lines extraction from Indian documents , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[10]  Bin Zheng,et al.  Object Tracking Algorithm Based on Combination of Dynamic Template Matching and Kalman Filter , 2012, 2012 4th International Conference on Intelligent Human-Machine Systems and Cybernetics.

[11]  Frank Hönes,et al.  Layout extraction of mixed mode documents , 2005, Machine Vision and Applications.

[12]  Y. Bar-Shalom.  Tracking and data association , 1988 .

[13]  Abdelkrim Meziane,et al.  Perimeter histogram based approach for calligraphy classification in ancient manuscripts , 2014, 2014 4th International Symposium ISKO-Maghreb: Concepts and Tools for knowledge Management (ISKO-Maghreb).

[14]  Basilios Gatos,et al.  Text Line Detection in Unconstrained Handwritten Documents Using a Block-Based Hough Transform Approach , 2007, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007).

[15]  Rama Chellappa,et al.  Estimation of Object Motion Parameters from Noisy Images , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[16]  Syed Saqib Bukhari,et al.  Segmentation of Curled Textlines Using Active Contours , 2008, 2008 The Eighth IAPR International Workshop on Document Analysis Systems.

[17]  Umapada Pal,et al.  Text line extraction in graphical documents using background and foreground information , 2011, International Journal on Document Analysis and Recognition (IJDAR).

[18]  Friedrich M. Wahl,et al.  Document Analysis System , 1982, IBM J. Res. Dev..

[19]  Bidyut Baran Chaudhuri,et al.  Multi-oriented English Text Line Identification , 2003, SCIA.

[20]  Yi Li,et al.  Script-Independent Text Line Segmentation in Freestyle Handwritten Documents , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[21]  Nam Kim,et al.  Extracting curved text lines using the chain composition and the expanded grouping method , 2007 .

[22]  Abdelkrim Meziane,et al.  A Tracking Approach for Text Line Segmentation in Handwritten Documents , 2017, ICPRAM.

[23]  Stephan M. Wagner,et al.  Assessing the vulnerability of supply chains using graph theory , 2010 .

[24]  Hirotomo Aso,et al.  Extracting curved text lines using local linearity of the text line , 1999, International Journal on Document Analysis and Recognition.