Skip to main content
SpringerLink
Log in

Stroke-Based Intelligent Word Recognition Using a Formal Language

  • Conference paper
  • First Online:
10th International Conference on Soft Computing Models in Industrial and Environmental Applications

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 368))

  • 941 Accesses

Abstract

In this paper, we propose a new approach for off-line intelligent word recognition. Firstly, we segment a word into its single characters. Then, we tag every pixel of a character as vertical or horizontal and group them into vertical and horizontal strokes. We propose as main features the locations of the joints between a vertical stroke and each of their adjacent horizontal ones. These features can easily be obtained by dynamic zoning. After that, a Deterministic Finite Automaton (DFA) along with a regular grammar, let us generate a representative string of the above mentioned features. For the experiments we constructed sets of synthetic words from real characters written by two different authors to generate a knowledge base for each of the writers with the strings provided by the DFA. To achieve the recognition, we use an Inference Engine that matches representative strings of characters from unknown test words with those characters stored in the Knowledge Base. The experiments provide promising results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Rahman AFR, Fairhurst MC (1998) Machine-printed character recognition revisited: re-application of recent advances in handwritten character recognition research. Image Vis Comput 16(12–13):819–842

    Google Scholar 

  2. Alabau V, Martínez-Hinarejos C-D, Romero V, Lagarda A-L (2014) An iterative multimodal framework for the transcription of handwritten historical documents. Pattern Recogn Lett 35:195–203

    Google Scholar 

  3. Vicent A, Alberto S, Francisco C (2014) Improving on-line handwritten recognition in interactive machine translation. Pattern Recogn 47(3):1217–1228

    Article  Google Scholar 

  4. AlKhateeb Jawad H, Olivier P, Jinchang R, Jianmin J (2011) Performance of hidden Markov model and dynamic Bayesian network classifiers on handwritten Arabic word recognition. Knowl Based Syst 24(5):680–688

    Article  Google Scholar 

  5. Alonso A, Fernández RA, García I (2005) Recognition of merged characters based on vertical strokes and adjacency regions. In: V Congress of Hispalinux, pp 1–23

    Google Scholar 

  6. Álvaro F, Sánchez J-A, Benedí J-M (2014) Recognition of on-line handwritten mathematical expressions using 2D stochastic context-free grammars and hidden Markov models. Pattern Recogn Lett 35:58–67

    Google Scholar 

  7. Bertolami R, Bertolami R, Uchida S, Uchida S, Zimmermann M, Zimmermann M, Bunke H, Bunke H (2007) Non-uniform slant correction for handwritten text line recognition. In: Ninth International Conference on Document Analysis and Recognition (ICDAR 2007), pp 18–22

    Google Scholar 

  8. Caesar T, Gloger JM, Mandler E (1993) Preprocessing and feature extraction for a handwriting recognition system. In Proceedings of the Second International Conference on Document Analysis and Recognition, pp 408–411

    Google Scholar 

  9. Djeddi C, Siddiqi I, Souici-Meslati L, Ennaji A (2013) Text-independent writer recognition using multi-script handwritten texts. Pattern Recogn Lett 34(10):1196–1202

    Google Scholar 

  10. Dunn CE, Wang PSP (1992) Character segmentation techniques for handwritten text-a survey. In Pattern Recognition, 1992. Vol. II. Conference B: Pattern Recognition Methodology and Systems, Proceedings., 11th IAPR International Conference on, pp 577–580

    Google Scholar 

  11. Dzuba G, Filatov A, Volgunin A (1997) Handwritten zip code recognition. Analysis and Recognition, vol 1, pp 766–770

    Google Scholar 

  12. Adrià G, Ihab K, Jesús A-F, Alfons J (2014) Handwriting word recognition using windowed Bernoulli HMMs. Pattern Recogn Lett 35:149–156

    Article  Google Scholar 

  13. Haji M, Bui TD, Suen CY (2012) Removal of noise patterns in handwritten images using expectation maximization and fuzzy inference systems. Pattern Recogn 45(12):4237–4249

    Google Scholar 

  14. Hanmandlu M, Murali Mohan KR, Chakraborty S, Goyal S, Roy Choudhury D (2003) Unconstrained handwritten character recognition based on fuzzy logic. Pattern Recogn 36(3):603–623

    Google Scholar 

  15. Jain AK, Griess FD, Connell SD (2002) On-line signature veriÿcation. 35:2963–2972

    Google Scholar 

  16. Jiang D, Mekonnen TM, Merkebu TE, Gebrehiwot A (2012) Car Plate Recognition System. In: 2012 Fifth International Conference on Intelligent Networks and Intelligent Systems, pp 9–12

    Google Scholar 

  17. Kessentini Y, Paquet T, Hamadou AMB (2010) Off-line handwritten word recognition using multi-stream hidden markov models. Pattern Recogn Lett 31(1):60–70

    Google Scholar 

  18. Liu C-L, Nakashima K, Sako H, Fujisawa H (2004) Handwritten digit recognition: investigation of normalization and feature extraction techniques. Pattern Recogn 37(2):265–279

    Google Scholar 

  19. Louloudis G, Gatos B, Pratikakis I, Halatsis C (2009) Text line and word segmentation of handwritten documents. Pattern Recogn 42(12):3169–3183

    Google Scholar 

  20. Morita ME, Letelier E (2000) Recognition of handwritten dates on bank checks using an HMM approach. Graphics and Image, pp 113–120

    Google Scholar 

  21. Il-Seok Oh, Suen CY (2002) A class-modular feedforward neural network for handwriting recognition. Pattern Recogn 35(1):229–244

    Google Scholar 

  22. Palacios R, Gupta A (2003) Training neural networks for reading handwritten amounts on checks. In: 2003 IEEE 13th Workshop on Neural Networks for Signal Processing, NNSP’03, pp 607–616

    Google Scholar 

  23. Zhang P, Chen L (2002) A novel feature extraction method and hybrid tree classification for handwritten numeral recognition. 23:45–56

    Google Scholar 

  24. Plamondon R, Srihari SN (2000) Online and off-line handwriting recognition: a comprehensive survey. IEEE Trans Pattern Anal Mach Intell 22(1):63–84

    Google Scholar 

  25. Namane RA, Guessoum A, Soubari EH, Meyrueis P (2014) CSM neural network for degraded printed character optical recognition. J Vis Commun Image Represent 25(5):1171–1186

    Google Scholar 

  26. Schlapbach A, Liwicki M, Bunke H (2008) A writer identification system for on-line whiteboard data. Pattern Recogn 41(7):2381–2397 July

    Google Scholar 

  27. Takahashi H, Itoh N, Amano T, Yamashita A (1990) A spelling correction method and its application to an OCR system. Pattern Recogn 23(3):363–377

    Google Scholar 

  28. Toselli AH, Juan A, Vidal E (2004) Spontaneous handwriting recognition and classification. ICPR 1:433–436

    Google Scholar 

  29. Zimmermann M, Bunke H (2002) Automatic segmentation of the IAM off-line database for handwritten English text. Object recognition supported by user interaction for service robots, 4(c)

    Google Scholar 

  30. Zou Y, Dong F, Lei B, Sun S, Jiang T, Chen P (2014) Maximum similarity thresholding. Digit Signal Proc 1:1–16

    Google Scholar 

  31. Trier ID, Jain AK, Taxt T (1996) Feature extraction methods for character recognition-a survey. Pattern Recogn 29(4):641–662

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical, Computer and Aerospace Engineerings, University of León, León, Spain

    David Álvarez, Ramón Fernández & Lidia Sánchez

Authors
  1. David Álvarez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ramón Fernández
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lidia Sánchez
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to David Álvarez .

Editor information

Editors and Affiliations

  1. Department of Civil Engineering, University of Burgos, Burgos, Spain

    Álvaro Herrero

  2. C/ López Bravo 70, Pol. Ind. Villalonquejar, Technological Institute of Castilla y León, Burgos, Spain

    Javier Sedano

  3. Department of Civil Engineering, University of Burgos, Burgos, Spain

    Bruno Baruque

  4. University of Salamanca, Salamanca, Spain

    Héctor Quintián

  5. University of Salamanca, Salamanca, Spain

    Emilio Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Álvarez, D., Fernández, R., Sánchez, L. (2015). Stroke-Based Intelligent Word Recognition Using a Formal Language. In: Herrero, Á., Sedano, J., Baruque, B., Quintián, H., Corchado, E. (eds) 10th International Conference on Soft Computing Models in Industrial and Environmental Applications. Advances in Intelligent Systems and Computing, vol 368. Springer, Cham. https://doi.org/10.1007/978-3-319-19719-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19719-7_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19718-0

  • Online ISBN: 978-3-319-19719-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation