Skip to main content
SpringerLink
Log in

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

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  • 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 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

  • Agnihotri VP (2012). Offline handwritten Devanagari script recognition. In: MEC, pp 37–42

  • 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

  • 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

    Google Scholar 

  • 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

  • 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

  • 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

  • Choksi AH, Thakkar SP (2012) Recognition of similar appearing gujarati characters using fuzzy-KNN algorithm. Int J Comput Appl 55(6):12–17

    Google Scholar 

  • 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

    Google Scholar 

  • Dargan S, Kumar M (2019) A survey on deep learning and its applications: a new paradigm to machine learning. Arch Comput Methods Eng 9:9. https://doi.org/10.1007/s11831-019-09344-w

    Google Scholar 

  • Deng W, Zhao H, Yang X, Xiong J, Sun M, Li B (2017a) Study on an improved adaptive PSO algorithm for solving multi-objective gate assignment. Appl Soft Comput 59:288–302. https://doi.org/10.1016/j.asoc.2017.06.004

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Desai AA (2015) Support vector machine for identification of handwritten Gujarati alphabets using hybrid feature space. CSI Trans ICT 2(4):235–241

    Google Scholar 

  • 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

    Google Scholar 

  • 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

  • Halder C, Roy K (2013) Individuality of isolated Bangla numerals. J Netw Innov Comput 1:33–42

    Google Scholar 

  • 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

    Google Scholar 

  • 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

  • Kalra K, Rani S (2017) Writer identification from offline isolated handwritten Gurumukhi characters. Adv Comput Sci Technol 10(5):903–914

    Google Scholar 

  • Khanale PB, Chitnis SD (2011) Handwritten Devanagari character recognition using artificial neural network. J Artif Intell 4:55–62

    Google Scholar 

  • 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 (2014) A novel hierarchical techniques for offline handwritten Gurmukhi character recognition. Natl Acad Sci Lett 37(6):567–572

    Google Scholar 

  • Kumar M, Jindal MK, Sharma RK (2018) A novel framework for writer identification based on pre-segmented Gurmukhi characters. Sadhana 43(197):1–9

    Google Scholar 

  • Maadeed AI, Hassaine A, Bouridane A, Tahir MA (2016) Novel Geometric features for off-line writer identification. Pattern Anal Appl 19(3):699–708

    MathSciNet  Google Scholar 

  • Newell AJ, Griffin LD (2014) Writer identification using oriented basic image features and the delta encoding. Pattern Recognit 47(6):2255–2265

    Google Scholar 

  • Pal U, Roy PP, Tripathy N, Lladós J (2010) Multi oriented Bangla and Devanagari multi script character recognition. Pattern Recognit 43:4124–4136

    MATH  Google Scholar 

  • Panda SK, Tripathy J (2015) Odia offline typewritten character recognition using template matching with unicode mapping. In: Proceedings of the 2015 international symposium on advanced computing and communication (ISACC), pp 1–7. https://doi.org/10.1109/isacc.2015.7377325

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Sethi IK, Chatterjee B (1977) Machine recognition of constrained hand printed Devanagari. Pattern Recognit 9(2):69–75

    Google Scholar 

  • Shaw B, Parui SK (2010) A two stage recognition scheme for offline handwritten Devanagari words. Mach Interpret Patterns 145–165. https://doi.org/10.1142/9789814299190_0008

    Google Scholar 

  • 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–3865

    MATH  Google Scholar 

  • Singh G, Lehri S (2014) Recognition of handwritten Hindi characters using backpropagation neural network. Int J Comput Sci Inf Technol 4(2):4892–4895

    Google Scholar 

  • 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

    Google Scholar 

  • 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

  • Yang W, Jin L, Liu M (2016) DeepWriterID: an end-to-end online text-independent writer identification system. IEEE Intell Syst 31:45–53

    Google Scholar 

  • Zhang TY, Suen CY (1984) A fast parallel algorithm for thinning digital patterns. Commun ACM 27(3):236–239

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computational Sciences, Maharaja Ranjit Singh Punjab Technical University, Bathinda, Punjab, India

    Shaveta Dargan & Munish Kumar

  2. Department of Computer Science and Engineering, Thapar Institute of Engineering and Technology, Patiala, Punjab, India

    Anupam Garg

  3. Department of Professional Security Studies, Cyber Security, New Jersey City University, Jersey City, USA

    Kutub Thakur

Authors
  1. Shaveta Dargan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Munish Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anupam Garg
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kutub Thakur
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Munish Kumar.

Ethics declarations

Conflict of interest

The authors have no conflict of interest.

Additional information

Communicated by V. Loia.

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dargan, S., Kumar, M., Garg, A. et al. Writer identification system for pre-segmented offline handwritten Devanagari characters using k-NN and SVM. Soft Comput 24, 10111–10122 (2020). https://doi.org/10.1007/s00500-019-04525-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-019-04525-y

Keywords

Search

Navigation