FAQ
logo of Jagiellonian University in Krakow

Oversegmentation Methods for Character Segmentation in Off-Line Cursive Handwritten Word Recognition - An Overview

Publication date: 22.01.2012

Schedae Informaticae, 2011, Volume 20, pp. 43 - 65

https://doi.org/10.4467/20838476SI.11.002.0288

Authors

Magdalena Brodowska
Jagiellonian University, Faculty of Physics, Astronomy and Applied Computer Science, Cracow, Poland
All publications →

Titles

Oversegmentation Methods for Character Segmentation in Off-Line Cursive Handwritten Word Recognition - An Overview

Abstract

Character segmentation (i.e., splitting the images of handwritten words into pieces corresponding to single letters) is one of the required steps in numerous off-line cursive handwritten word recognition solutions. It is also a very important step, because improperly extracted characters are usually impossible to recognize correctly with currently used methods. The most common method of character segmentation is initial oversegmentation – finding some set of potential splitting points in the graphical representation of the word and then attempting to eliminate the improper ones. This paper contains a list of popular approaches for generating potential splitting points and methods of verifying their correctness.
 

References

Casey R.G., Lecolinet E.; A Survey of Methods and Stratiegies in Character Segmentation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(7), 1996, pp. 690–706.

Plamondon R., Srihari S.N.; On-Line and Off-Line Handwritting Recognition: A Com- prehensive Survey, IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(1), 2000, pp. 63–84.

Lu Y., Shridhar M.; Character segmentation in Handwritten Words – An Overview, Pattern Recognition, 29, 1996, pp. 77–96.

Verma B.; A Contour Code Feature Based Segmentation For Handwriting Recognition, Proceedings of the Seventh International Conference on Document Analysis and Recognition, 2, 2003, pp. 1203.

Zheng L., Hassin A.H., Tang X.; A new algorithm for machine printed Arabic character segmentation, Pattern Recognition Letters, 25, 2004, pp. 1723-–1729.

Nicchiotti G., Scagliola C.; Generalised Projections: a Tool for Cursive Handwriting Normalisation, International Conference on Document Analysis and Recognition, 5, 1999, pp. 729.

Kavallieratou E., Fakotakis N., Kokkinakis G.; A slant removal algorithm, Pattern Recognition, 33, 2000, pp. 1261–1262.

Leedham C.G., Friday P.D.; Isolating individual handwritten characters, Proc. IEE Colloq. Character Recognition and Applications, 1989, pp. 4/1–4/7.

Yanikoglu B., Sandon P.A.; Segmentation of off-line cursive handwriting using linear programming, Pattern Recognition, 31(12), 1998, pp. 1825-–1833.

Zeeuw G. de; Slant Correction using Histograms, Bachelor’s thesis, University of Groningen, 2006. Available via http://www.ai.rug.nl/~axel/teaching/ bachelorprojects/zeeuw_slantcorrection.pdf.

Madhvanath S., Kim G., Govindaraju V.; Chaincode Contour Processing for Handwritten Word Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, 21(9), 1999, pp. 928–932.

Nicchiotti G., Scagliola C., Rimassa S.; A Simple And Effective Cursive Word Segmentation Method, Proceedings of the Seventh International Workshop on Frontiers in Handwriting Recognition, 2000, pp. 11–13.

Morita M., Lethelier E., Yacoubi A. El, Bortolozzi F., Sabourin R.; An HMM-based Approach for Date Recognition, Proceedings of the Fourth IAPR International Work- shop on Document Analysis Systems, 2000.

Bozekova M.; Comparison of Handwritings, Diploma thesis, Comenius University, 2008.

Oliveira L.S.; Automatic Recognition of Handwritten Numerical Strings, PhD thesis, Ecole de Technologie Superieure, 2003.

Jang B.K., Chin R.T.; One-Pass Parallel Thinning: Analysis, Properties, and Quantitative Evaluation, IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(11), 1992, pp. 1129–1140.

Huang L., Wan G., Liu C.; An Improved Parallel Thinning Algorithm, Proceedings of the Seventh International Conference on Document Analysis and Recognition, 2003, pp. 780–783.

Zhao S., Chi Z., Shi P., Yan H.; Two-stage segmentation of unconstrained handwritten Chinese characters, Pattern Recognition, 36, 2003, pp. 145–156.

Liang Z., Shi P.; A metasynthetic approach for segmenting handwritten Chinese character strings, Pattern Recognition Letters, 26, 2005, pp. 1498–1511.

Lu Z., Chi Z., Siu W., Shi P.; A background-thinning-based approach for separating and recognizing connected handwritten digit strings, Pattern Recognition, 32, 1999, pp. 921–933.

Xiao X., Leedham G.; Knowledge-based English cursive script segmentation, Pattern Recognition Letters, 21, 2000, pp. 945–954.

Verma B.; A Contour Code Feature Based Segmentation For Handwriting Recognition, Proceedings of the Seventh International Conference on Document Analysis and Recognition, 2003, pp. 1203.

Kavallieratou E., Fakotakis N., Kokkinakis G.; An unconstrained handwriting recognition system, International Journal on Document Analysis and Recognition, 4(4), 2002, pp. 226–242.

Blumenstein M., Verna B.; A New Segmentation Algorithm for Handwritten Word Recognition, Proceedings of the International Joint Conference on Neural Networks, 1999, pp. 2893–2898.

Vellasques E., Oliveira L.S., Britto A.S. Jr., Koerich A.L., Sabourin R.; Filtering segmentation cuts for digit string recognition, Pattern Recognition, 41(10), 2008, pp. 3044–3053.

Madhvanath S., Govindaraju V.; The Role of Holistic Paradigms in Handwritten Word Recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, 23(2), 2001, pp. 149–164.

Vinciarelli A.; A survey on off-line Cursive Word Recognition, Pattern Recognition, 35, 2002, pp. 1433–1446.

Guillevic D.; Unconstrained handwriting recognition applied to the processing of bank cheques, PhD thesis, Concordia University, 1995.

Liu Z.-Q., Cai J., Buse R.; Handwriting Recognition, Soft Computing and Probabilistic Approaches, Springer, 2003.

Information

Information: Schedae Informaticae, 2011, Volume 20, pp. 43 - 65

Article type: Original article

Titles:

Polish:

Oversegmentation Methods for Character Segmentation in Off-Line Cursive Handwritten Word Recognition - An Overview

English:

Oversegmentation Methods for Character Segmentation in Off-Line Cursive Handwritten Word Recognition - An Overview

Authors

Jagiellonian University, Faculty of Physics, Astronomy and Applied Computer Science, Cracow, Poland

Published at: 22.01.2012

Article status: Open

Licence: None

Percentage share of authors:

Magdalena Brodowska (Author) - 100%

Article corrections:

-

Publication languages:

English