Skip to main content

2018 | OriginalPaper | Buchkapitel

Character Recognition Based on Skeleton Analysis

verfasst von : Kacper Sarnacki, Khalid Saeed

Erschienen in: Computer Vision and Graphics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Character Recognition is a prominent field of research in pattern recognition. Low error rate of methods presented in other papers indicates that the problem of recognizing typewritten fonts is solved, using mainly deep learning methods. However, those algorithms do not work as well for recognizing handwritten characters, since learning discriminative features is much more complex for this problem so it still remains an interesting issue from research point of view. This document presents a proposal to solve handwritten characters recognition problem using k3m skeletonization algorithm. The idea has been designed to work correctly regardless of the width of the characters, their thickness or shape. This is an innovative method not considered in previous papers, which yields results comparable to the best ones achieved so far, what is proven in tests. The method can be also easily extended to signs other than glyphs in Latin alphabet.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Sazaklis, G.N.: Geometric Methods for Optical Character Recognition, Ph.D. dissertation, State University of New York at Stony Brook (1997) Sazaklis, G.N.: Geometric Methods for Optical Character Recognition, Ph.D. dissertation, State University of New York at Stony Brook (1997)
2.
Zurück zum Zitat Devijver, P.A., Kittler, J.: Pattern Recognition: A Statistical Approach. Prentice-Hall, London (1982)MATH Devijver, P.A., Kittler, J.: Pattern Recognition: A Statistical Approach. Prentice-Hall, London (1982)MATH
3.
Zurück zum Zitat Lorigo, L.M., Govindaraju, V.: Ofine Arabic handwriting recognition: a survey. IEEE Trans. Pattern Anal. Mach. Intell. 28(5), 712–724 (2006)CrossRef Lorigo, L.M., Govindaraju, V.: Ofine Arabic handwriting recognition: a survey. IEEE Trans. Pattern Anal. Mach. Intell. 28(5), 712–724 (2006)CrossRef
4.
Zurück zum Zitat Jayadevan, R., Kolhe, S.R., Patil, P.M., Pal, U.: Offline recognition of devanagari script: a survey. IEEE Tran. Syst. Man Cybern. Part C Appl. Rev. 41(6), 782–796 (2011)CrossRef Jayadevan, R., Kolhe, S.R., Patil, P.M., Pal, U.: Offline recognition of devanagari script: a survey. IEEE Tran. Syst. Man Cybern. Part C Appl. Rev. 41(6), 782–796 (2011)CrossRef
6.
Zurück zum Zitat Trier, O.D., Jain, A.K., Taxt, T.: Feature extraction methods for character recognition - a survey. Pattern Recogn. 29(4), 641–662 (1996)CrossRef Trier, O.D., Jain, A.K., Taxt, T.: Feature extraction methods for character recognition - a survey. Pattern Recogn. 29(4), 641–662 (1996)CrossRef
7.
Zurück zum Zitat Pradeep, J., Srinivasan, E., Himavathi, S.: Diagonal based feature extraction for handwritten alphabets recognition system using neural network. Int. J. Comput. Sci. Inf. Technol. 3(1), 27–38 (2011) Pradeep, J., Srinivasan, E., Himavathi, S.: Diagonal based feature extraction for handwritten alphabets recognition system using neural network. Int. J. Comput. Sci. Inf. Technol. 3(1), 27–38 (2011)
8.
Zurück zum Zitat Saeed, K., Tabedzki, M., Rybnik, M., Adamski, M.: K3M: a universal algorithm for image skeletonization and a review of thinning techniques. AMCS 20(2), 317–335 (2010)MATH Saeed, K., Tabedzki, M., Rybnik, M., Adamski, M.: K3M: a universal algorithm for image skeletonization and a review of thinning techniques. AMCS 20(2), 317–335 (2010)MATH
9.
Zurück zum Zitat Mittendorf, E., Schäuble, P., Sheridan, P.: Applying probabilistic term weighting to OCR text in the case of a large alphabetic library catalogue. In: Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 01 July 1995, pp. 328–335 (1995) Mittendorf, E., Schäuble, P., Sheridan, P.: Applying probabilistic term weighting to OCR text in the case of a large alphabetic library catalogue. In: Proceedings of the 18th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 01 July 1995, pp. 328–335 (1995)
10.
Zurück zum Zitat Hu, M.-K.: Visual pattern recognition by moment invariants. IRE Trans. Inf. Theory IT–8, 179–187 (1962)MATH Hu, M.-K.: Visual pattern recognition by moment invariants. IRE Trans. Inf. Theory IT–8, 179–187 (1962)MATH
11.
Zurück zum Zitat Pratt, W.K., Andrews, H.C.: Transform image coding. University of Southern California, Report No. 387 (1970) Pratt, W.K., Andrews, H.C.: Transform image coding. University of Southern California, Report No. 387 (1970)
12.
Zurück zum Zitat Ahmed, N., Natarajan, T., Rao, K.R.: Discrete cosine transform. IEEE Trans. Comput. C–23(1), 90–93 (1974)MathSciNetCrossRef Ahmed, N., Natarajan, T., Rao, K.R.: Discrete cosine transform. IEEE Trans. Comput. C–23(1), 90–93 (1974)MathSciNetCrossRef
13.
Zurück zum Zitat Ramakrishnan, A.G., Bhargava Urala, K.: Global and local features for recognition of online handwritten numerals and tamil characters. In: MOCR 2013, Proceedings of the 4th International Workshop on Multilingual OCR (2013) Ramakrishnan, A.G., Bhargava Urala, K.: Global and local features for recognition of online handwritten numerals and tamil characters. In: MOCR 2013, Proceedings of the 4th International Workshop on Multilingual OCR (2013)
14.
Zurück zum Zitat Xu, L., et al.: Stochastic cross validation. Chemom. Intell. Lab. Syst. 175, 74–81 (2018) Xu, L., et al.: Stochastic cross validation. Chemom. Intell. Lab. Syst. 175, 74–81 (2018)
Metadaten
Titel
Character Recognition Based on Skeleton Analysis
verfasst von
Kacper Sarnacki
Khalid Saeed
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-00692-1_14

Premium Partner