Skip to main content
Erschienen in: Soft Computing 13/2020

14.11.2019 | Methodologies and Application

Writer identification system for pre-segmented offline handwritten Devanagari characters using k-NN and SVM

verfasst von: Shaveta Dargan, Munish Kumar, Anupam Garg, Kutub Thakur

Erschienen in: Soft Computing | Ausgabe 13/2020

Einloggen

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

search-config
loading …

Abstract

A biometric identification system based on single and multiple modalities has been an evolving concept for solving criminal issues, security and privacy maintenance and for checking the authentication of an individual. The writer identification system is a type of biometric identification in which handwriting of an individual is taken as a biometric identifier. It is a system in which the writer can be identified based on his handwritten text. These systems employ machine learning and pattern recognition algorithms for the generation of a framework. In this paper, the authors have presented a novel system for the writer identification based upon the pre-segmented characters of Devanagari script and also presenting comprehensive state-of-the-art work. The experiment is performed on the corpus consisting of five copies of each character of Devanagari script written by 100 different writers, selected randomly at the public places and consisting of total 24,500 samples of Devanagari characters. Four feature extraction methodologies such as zoning, diagonal, transition and peak extent-based features and classification methods such as k-NN and linear SVM are used with identification accuracy of 91.53% when using zoning, transition and peak extent-based features with a linear SVM classifier.

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 "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!

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!

Literatur
Zurück zum Zitat Adak C, Chaudhuri B (2015). Writer identification from offline isolated Bangla characters and numerals. In: Proceedings of the international conference on document analysis and recognition (ICDAR), vol 15, pp 486–490 Adak C, Chaudhuri B (2015). Writer identification from offline isolated Bangla characters and numerals. In: Proceedings of the international conference on document analysis and recognition (ICDAR), vol 15, pp 486–490
Zurück zum Zitat Adak C, Chaudhuri BB, Blumenstein M (2017). Impact of struck-out text on writer identification. In: Proceedings of the international joint conference on neural networks, pp 1465–1473 Adak C, Chaudhuri BB, Blumenstein M (2017). Impact of struck-out text on writer identification. In: Proceedings of the international joint conference on neural networks, pp 1465–1473
Zurück zum Zitat Agnihotri VP (2012). Offline handwritten Devanagari script recognition. In: MEC, pp 37–42 Agnihotri VP (2012). Offline handwritten Devanagari script recognition. In: MEC, pp 37–42
Zurück zum Zitat Akbari M, Eslami R, Kashani MH (2012) Offline Persian writer identification based on wavelet analysis. In: Proceedings of the 4th international conference on bioinformatics and biomedical technology, vol 29, pp 180–186 Akbari M, Eslami R, Kashani MH (2012) Offline Persian writer identification based on wavelet analysis. In: Proceedings of the 4th international conference on bioinformatics and biomedical technology, vol 29, pp 180–186
Zurück zum Zitat Alwzwazy HA, Albehadili HA, Alwan YS, Islam NE (2016) Handwritten digit recognition using convolutional neural networks. Int J Innov Res Comput Commun Eng 4(2):2971–2976 Alwzwazy HA, Albehadili HA, Alwan YS, Islam NE (2016) Handwritten digit recognition using convolutional neural networks. Int J Innov Res Comput Commun Eng 4(2):2971–2976
Zurück zum Zitat Andrew C, Reddy S, Pulabaigari V, Pal U (2017) Text independent writer identification for Telugu script using directional filter based features. In: Proceedings of the 14th IAPR international conference on document analysis and recognition, pp 65–70 Andrew C, Reddy S, Pulabaigari V, Pal U (2017) Text independent writer identification for Telugu script using directional filter based features. In: Proceedings of the 14th IAPR international conference on document analysis and recognition, pp 65–70
Zurück zum Zitat Biswas S, Das AK (2012) Writer identification of Bangla handwritings by Radon Transform Projection Profile. In: Proceedings of the 10th IAPR international workshop on document analysis systems, pp 215–219 Biswas S, Das AK (2012) Writer identification of Bangla handwritings by Radon Transform Projection Profile. In: Proceedings of the 10th IAPR international workshop on document analysis systems, pp 215–219
Zurück zum Zitat Chanda S, Franke K, Pal U (2012) Text independent writer identification for Oriya script. In: Proceedings of the 10th IAPR international workshop on document analysis systems, pp 369–373 Chanda S, Franke K, Pal U (2012) Text independent writer identification for Oriya script. In: Proceedings of the 10th IAPR international workshop on document analysis systems, pp 369–373
Zurück zum Zitat Choksi AH, Thakkar SP (2012) Recognition of similar appearing gujarati characters using fuzzy-KNN algorithm. Int J Comput Appl 55(6):12–17 Choksi AH, Thakkar SP (2012) Recognition of similar appearing gujarati characters using fuzzy-KNN algorithm. Int J Comput Appl 55(6):12–17
Zurück zum Zitat Dargan S, Kumar M (2018) Writer identification System for Indic and non-Indic scripts: state-of-the-art survey. Arch Comput Methods Eng 26:1283–1311 Dargan S, Kumar M (2018) Writer identification System for Indic and non-Indic scripts: state-of-the-art survey. Arch Comput Methods Eng 26:1283–1311
Zurück zum Zitat Deng W, Zhao H, Li Zou, Li G, Yang X, Wu D (2017b) A novel collaborative optimization algorithm in solving complex optimization problems. Soft Comput 21(15):4387–4398 Deng W, Zhao H, Li Zou, Li G, Yang X, Wu D (2017b) A novel collaborative optimization algorithm in solving complex optimization problems. Soft Comput 21(15):4387–4398
Zurück zum Zitat Deng W, Xu J, Zhao H (2019) An improved ant colony optimization algorithm based on hybrid strategies for scheduling problem. IEEE Access 7:20281–20292 Deng W, Xu J, Zhao H (2019) An improved ant colony optimization algorithm based on hybrid strategies for scheduling problem. IEEE Access 7:20281–20292
Zurück zum Zitat Desai AA (2015) Support vector machine for identification of handwritten Gujarati alphabets using hybrid feature space. CSI Trans ICT 2(4):235–241 Desai AA (2015) Support vector machine for identification of handwritten Gujarati alphabets using hybrid feature space. CSI Trans ICT 2(4):235–241
Zurück zum Zitat Dhandra BV, Vijaylaxmi MV (2015) A novel approach to text dependent writer identification to Kannada handwriting. In: Proceedings of the 4th international conference on advances in computing, communication and control, vol 49, pp 33–41 Dhandra BV, Vijaylaxmi MV (2015) A novel approach to text dependent writer identification to Kannada handwriting. In: Proceedings of the 4th international conference on advances in computing, communication and control, vol 49, pp 33–41
Zurück zum Zitat Fukue K, Tomokiyo D, Tangtisanon P (2017) Offline handwriting identification system for Thai characters using individual change control processing. In: Fourteen international conference on electrical engineering/electronics, computer, telecommunications and information technology, pp 123–126 Fukue K, Tomokiyo D, Tangtisanon P (2017) Offline handwriting identification system for Thai characters using individual change control processing. In: Fourteen international conference on electrical engineering/electronics, computer, telecommunications and information technology, pp 123–126
Zurück zum Zitat Halder C, Roy K (2013) Individuality of isolated Bangla numerals. J Netw Innov Comput 1:33–42 Halder C, Roy K (2013) Individuality of isolated Bangla numerals. J Netw Innov Comput 1:33–42
Zurück zum Zitat Halder C, Thakur K, Phadikar S, Roy K (2015) Writer identification from handwritten Devanagari script. In: Mandal J, Satapathy S, Kumar Sanyal M, Sarkar P, Mukhopadhyay A (eds) Information systems design and intelligent applications Advances in intelligent systems and computing, vol 340. Springer, New Delhi, pp 497–505 Halder C, Thakur K, Phadikar S, Roy K (2015) Writer identification from handwritten Devanagari script. In: Mandal J, Satapathy S, Kumar Sanyal M, Sarkar P, Mukhopadhyay A (eds) Information systems design and intelligent applications Advances in intelligent systems and computing, vol 340. Springer, New Delhi, pp 497–505
Zurück zum Zitat Jayanthi SK, Rajalakshmi D (2011) Writer identification for offline Tamil handwriting based on gray-level co-occurrence matrices. In: Proceedings of the international conference on advanced computing (ICoAC), pp 187–192 Jayanthi SK, Rajalakshmi D (2011) Writer identification for offline Tamil handwriting based on gray-level co-occurrence matrices. In: Proceedings of the international conference on advanced computing (ICoAC), pp 187–192
Zurück zum Zitat Kalra K, Rani S (2017) Writer identification from offline isolated handwritten Gurumukhi characters. Adv Comput Sci Technol 10(5):903–914 Kalra K, Rani S (2017) Writer identification from offline isolated handwritten Gurumukhi characters. Adv Comput Sci Technol 10(5):903–914
Zurück zum Zitat Khanale PB, Chitnis SD (2011) Handwritten Devanagari character recognition using artificial neural network. J Artif Intell 4:55–62 Khanale PB, Chitnis SD (2011) Handwritten Devanagari character recognition using artificial neural network. J Artif Intell 4:55–62
Zurück zum Zitat Kumar M, Jindal MK, Sharma RK (2011) k-nearest neighbor based offline handwritten Gurmukhi character recognition. In: Proceedings of international conference on image information processing, Jaypee University of Information Technology, Waknaghat (Shimla), pp 1–4 Kumar M, Jindal MK, Sharma RK (2011) k-nearest neighbor based offline handwritten Gurmukhi character recognition. In: Proceedings of international conference on image information processing, Jaypee University of Information Technology, Waknaghat (Shimla), pp 1–4
Zurück zum Zitat Kumar M, Jindal MK, Sharma RK (2014) A novel hierarchical techniques for offline handwritten Gurmukhi character recognition. Natl Acad Sci Lett 37(6):567–572 Kumar M, Jindal MK, Sharma RK (2014) A novel hierarchical techniques for offline handwritten Gurmukhi character recognition. Natl Acad Sci Lett 37(6):567–572
Zurück zum Zitat Kumar M, Jindal MK, Sharma RK (2018) A novel framework for writer identification based on pre-segmented Gurmukhi characters. Sadhana 43(197):1–9 Kumar M, Jindal MK, Sharma RK (2018) A novel framework for writer identification based on pre-segmented Gurmukhi characters. Sadhana 43(197):1–9
Zurück zum Zitat Maadeed AI, Hassaine A, Bouridane A, Tahir MA (2016) Novel Geometric features for off-line writer identification. Pattern Anal Appl 19(3):699–708MathSciNet Maadeed AI, Hassaine A, Bouridane A, Tahir MA (2016) Novel Geometric features for off-line writer identification. Pattern Anal Appl 19(3):699–708MathSciNet
Zurück zum Zitat Newell AJ, Griffin LD (2014) Writer identification using oriented basic image features and the delta encoding. Pattern Recognit 47(6):2255–2265 Newell AJ, Griffin LD (2014) Writer identification using oriented basic image features and the delta encoding. Pattern Recognit 47(6):2255–2265
Zurück zum Zitat Pal U, Roy PP, Tripathy N, Lladós J (2010) Multi oriented Bangla and Devanagari multi script character recognition. Pattern Recognit 43:4124–4136MATH Pal U, Roy PP, Tripathy N, Lladós J (2010) Multi oriented Bangla and Devanagari multi script character recognition. Pattern Recognit 43:4124–4136MATH
Zurück zum Zitat Roy PP, Zhong G, Cheriet M (2017) Tandem hidden Markov models using deep belief networks for offline handwritten recognition. Frontiers Inf Technol Electr Eng 18(7):978–988 Roy PP, Zhong G, Cheriet M (2017) Tandem hidden Markov models using deep belief networks for offline handwritten recognition. Frontiers Inf Technol Electr Eng 18(7):978–988
Zurück zum Zitat Sagar P, Pandey A (2015) An intelligent system for writer identification of Devanagari handwritten documents using ANN. Int J Res Appl Sci Eng Technol (IJRASET) 3(12):194–201 Sagar P, Pandey A (2015) An intelligent system for writer identification of Devanagari handwritten documents using ANN. Int J Res Appl Sci Eng Technol (IJRASET) 3(12):194–201
Zurück zum Zitat Sethi IK, Chatterjee B (1977) Machine recognition of constrained hand printed Devanagari. Pattern Recognit 9(2):69–75 Sethi IK, Chatterjee B (1977) Machine recognition of constrained hand printed Devanagari. Pattern Recognit 9(2):69–75
Zurück zum Zitat Siddiqi I, Vincent N (2010) Text independent writer recognition using redundant writing patterns with contour-based orientation and curvature features. Pattern Recognit 43(11):3853–3865MATH Siddiqi I, Vincent N (2010) Text independent writer recognition using redundant writing patterns with contour-based orientation and curvature features. Pattern Recognit 43(11):3853–3865MATH
Zurück zum Zitat Singh G, Lehri S (2014) Recognition of handwritten Hindi characters using backpropagation neural network. Int J Comput Sci Inf Technol 4(2):4892–4895 Singh G, Lehri S (2014) Recognition of handwritten Hindi characters using backpropagation neural network. Int J Comput Sci Inf Technol 4(2):4892–4895
Zurück zum Zitat Thendral T, Vijaya MS, Karpagavalli S (2013) Supervised learning approach for Tamil writer identity prediction using global and local features. Int J Res Eng Technol (IJRET) 2(5):204–208 Thendral T, Vijaya MS, Karpagavalli S (2013) Supervised learning approach for Tamil writer identity prediction using global and local features. Int J Res Eng Technol (IJRET) 2(5):204–208
Zurück zum Zitat Xing L, Qiao Y (2016) DeepWriter: a multi-stream deep CNN for textindependent writer identification. In: Proceedings of the international conference on Frontiers in handwriting recognition, pp 584–589 Xing L, Qiao Y (2016) DeepWriter: a multi-stream deep CNN for textindependent writer identification. In: Proceedings of the international conference on Frontiers in handwriting recognition, pp 584–589
Zurück zum Zitat Yang W, Jin L, Liu M (2016) DeepWriterID: an end-to-end online text-independent writer identification system. IEEE Intell Syst 31:45–53 Yang W, Jin L, Liu M (2016) DeepWriterID: an end-to-end online text-independent writer identification system. IEEE Intell Syst 31:45–53
Zurück zum Zitat Zhang TY, Suen CY (1984) A fast parallel algorithm for thinning digital patterns. Commun ACM 27(3):236–239 Zhang TY, Suen CY (1984) A fast parallel algorithm for thinning digital patterns. Commun ACM 27(3):236–239
Zurück zum Zitat Zhao H, Yao R, Xu L, Li G, Deng W (2018) Study on a novel fault damage degree identification method using high-order differential mathematical morphology gradient spectrum entropy. Entropy 20(9):682 Zhao H, Yao R, Xu L, Li G, Deng W (2018) Study on a novel fault damage degree identification method using high-order differential mathematical morphology gradient spectrum entropy. Entropy 20(9):682
Zurück zum Zitat Zhao H, Zheng J, Xu J, Deng W (2019) Fault diagnosis method based on principal component analysis and broad learning system. IEEE Access 7:99263–99272 Zhao H, Zheng J, Xu J, Deng W (2019) Fault diagnosis method based on principal component analysis and broad learning system. IEEE Access 7:99263–99272
Metadaten
Titel
Writer identification system for pre-segmented offline handwritten Devanagari characters using k-NN and SVM
verfasst von
Shaveta Dargan
Munish Kumar
Anupam Garg
Kutub Thakur
Publikationsdatum
14.11.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 13/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-04525-y

Weitere Artikel der Ausgabe 13/2020

Soft Computing 13/2020 Zur Ausgabe