Projection–Based Text Line Segmentation with a Variable Threshold

Ptak, Roman; Żygadło, Bartosz; Unold, Olgierd

doi:10.1515/amcs-2017-0014

Abstract

Document image segmentation into text lines is one of the stages in unconstrained handwritten document recognition. This paper presents a new algorithm for text line separation in handwriting. The developed algorithm is based on a method using the projection profile. It employs thresholding, but the threshold value is variable. This permits determination of low or overlapping peaks of the graph. The proposed technique is shown to improve the recognition rate relative to traditional methods. The algorithm is robust in text line detection with respect to different text line lengths.

References

Alaei, A., Nagabhushan, P. and Pal, U. (2011). Piece-wise painting technique for line segmentation of unconstrained handwritten text: A specific study with Persian text documents, Pattern Analysis and Applications14(4): 381–394.10.1007/s10044-011-0226-x
Search in Google Scholar Back to article
Antonacopoulos, A. and Karatzas, D. (2004). Document image analysis for World War II personal records, International Workshop on Document Image Analysis for Libraries, 2004, Palo Alto, CA, USA, pp. 336–341.
Search in Google Scholar Back to article
Arlot, S. and Celisse, A. (2010). A survey of cross-validation procedures for model selection, Statistics Surveys4: 40–79.10.1214/09-SS054
Search in Google Scholar Back to article
Basu, S., Chaudhuri, C., Kundu, M., Nasipuri, M. and Basu, D.K. (2007). Text line extraction from multi-skewed handwritten documents, Pattern Recognition40(6): 1825–1839.10.1016/j.patcog.2006.10.002
Search in Google Scholar Back to article
Bouckaert, R.R. and Frank, E. (2004). Evaluating the Replicability of Significance Tests for Comparing Learning Algorithms, Springer, Berlin/Heidelberg, pp. 3–12.
Search in Google Scholar Back to article
Brodić, D. (2012). Extended approach to water flow algorithm for text line segmentation, Journal of Computer Science and Technology27(1): 187–194.10.1007/s11390-012-1216-1
Search in Google Scholar Back to article
Brodić, D. (2015). Text line segmentation with water flow algorithm based on power function, Journal of Electrical Engineering66(3): 132–141.10.2478/jee-2015-0021
Search in Google Scholar Back to article
Brodić, D. and Milivojević, Z. (2011). A new approach to water flow algorithm for text line segmentation, Journal of Universal Computer Science17(1): 30–47.
Search in Google Scholar Back to article
Cierniak, R. (2014). An analytical iterative statistical algorithm for image reconstruction from projections, International Journal of Applied Mathematics and Computer Science24(1): 7–17, DOI: 10.2478/amcs-2014-0001.10.2478/amcs-2014-0001
Search in Google Scholar Back to article
Demšar, J. (2006). Statistical comparisons of classifiers over multiple data sets, The Journal of Machine Learning Research7: 1–30.
Search in Google Scholar Back to article
Dietterich, T.G. (1998). Approximate statistical tests for comparing supervised classification learning algorithms, Neural Computation10(7): 1895–1923.10.1162/0899766983000171979744903
Search in Google Scholar Back to article
dos Santos, R.P., Clemente, G.S., Ren, T.I. and Cavalcanti, G. D. (2009). Text line segmentation based on morphology and histogram projection, 10th International Conference on Document Analysis and Recognition, ICDAR’09, Barcelona, Spain, pp. 651–655.
Search in Google Scholar Back to article
Fabijańska, A., Węgliński, T., Zakrzewski, K. and Nowosławska, E. (2014). Assessment of hydrocephalus in children based on digital image processing and analysis, International Journal of Applied Mathematics and Computer Science24(2): 299–312, DOI: 10.2478/amcs-2014-0022.10.2478/amcs-2014-0022
Search in Google Scholar Back to article
Ha, J., Haralick, R.M. and Phillips, I.T. (1995). Document page decomposition by the bounding-box project, 3rd International Conference on Document Analysis and Recognition, Montreal, Canada, Vol. 2, pp. 1119–1122.
Search in Google Scholar Back to article
Holm, S. (1979). A simple sequentially rejective multiple test procedure, Scandinavian Journal of Statistics6(2): 65–70.
Search in Google Scholar Back to article
Hull, J.J. (1998). Document image skew detection: Survey and annotated bibliography, Series in Machine Perception and Artificial Intelligence29: 40–66.10.1142/9789812797704_0003
Search in Google Scholar Back to article
ICDAR (2013). Handwriting Segmentation Contest, http://users.iit.demokritos.gr/∼nstam/ICDAR2013HandSegmCont/index.html.
Search in Google Scholar Back to article
Japkowicz, N. and Shah, M. (2011). Evaluating Learning Algorithms: A Classification Perspective, Cambridge University Press, Cambridge, NY.10.1017/CBO9780511921803
Search in Google Scholar Back to article
Krstajic, D., Buturovic, L., Leahy, D. and Thomas, S. (2014). Cross-validation pitfalls when selecting and assessing regression and classification models, Journal of Cheminformatics6(1): 10.10.1186/1758-2946-6-10399424624678909
Search in Google Scholar Back to article
LeBourgeois, F. (1997). Robust multifont OCR system from gray level images, 4th International Conference on Document Analysis and Recognition, 1997, Ulm, Germany, Vol. 1, pp. 1–5.
Search in Google Scholar Back to article
Likforman-Sulem, L. and Faure, C. (1994). Extracting text lines in handwritten documents by perceptual grouping, in C. Faure et al. (Eds.), Advances in Handwriting and Drawing: A Multidisciplinary Approach, Europia, Paris, pp. 21–38.
Search in Google Scholar Back to article
Likforman-Sulem, L., Hanimyan, A. and Faure, C. (1995). A Hough based algorithm for extracting text lines in handwritten documents, 3rd International Conference on Document Analysis and Recognition, Montreal, Canada, Vol. 2, pp. 774–777.
Search in Google Scholar Back to article
Likforman-Sulem, L., Zahour, A. and Taconet, B. (2007). Text line segmentation of historical documents: A survey, International Journal of Document Analysis and Recognition9(2–4): 123–138.10.1007/s10032-006-0023-z
Search in Google Scholar Back to article
Lim, J.S. (1990). Two-Dimensional Signal and Image Processing, Prentice Hall, Englewood Cliffs, NJ.
Search in Google Scholar Back to article
Louloudis, G., Gatos, B., Pratikakis, I. and Halatsis, C. (2008). Text line detection in handwritten documents, Pattern Recognition41(12): 3758–3772.10.1016/j.patcog.2008.05.011
Search in Google Scholar Back to article
Louloudis, G., Gatos, B., Pratikakis, I. and Halatsis, C. (2009). Text line and word segmentation of handwritten documents, Pattern Recognition42(12): 3169–3183.10.1016/j.patcog.2008.12.016
Search in Google Scholar Back to article
Manmatha, R. and Srimal, N. (1999). Scale space technique for word segmentation in handwritten documents, in M. Nielsen et al. (Eds.), Scale-Space Theories in Computer Vision, Springer, Berlin/Heidelberg, pp. 22–33.10.1007/3-540-48236-9_3
Search in Google Scholar Back to article
Marti, U.-V. and Bunke, H. (2001a). On the influence of vocabulary size and language models in unconstrained handwritten text recognition, 6th International Conference on Document Analysis and Recognition, Seattle, WA, USA, pp. 260–265.
Search in Google Scholar Back to article
Marti, U.-V. and Bunke, H. (2001b). Using a statistical language model to improve the performance of an HMM-based cursive handwriting recognition system, International Journal of Pattern Recognition and Artificial Intelligence15(01): 65–90.10.1142/S0218001401000848
Search in Google Scholar Back to article
Nadeau, C. and Bengio, Y. (2003). Inference for the generalization error, Machine Learning52(3): 239–281.10.1023/A:1024068626366
Search in Google Scholar Back to article
O’Gorman, L. (1993). The document spectrum for page layout analysis, IEEE Transactions on Pattern Analysis and Machine Intelligence15(11): 1162–1173.10.1109/34.244677
Search in Google Scholar Back to article
Otsu, N. (1975). A threshold selection method from gray-level histograms, Automatica11(285-296): 23–27.
Search in Google Scholar Back to article

Projection–Based Text Line Segmentation with a Variable Threshold

Abstract

Paradigm

My account