Skip to main content
SpringerLink
Log in

Printed Gujarati Character Classification Using High-Level Strokes

  • Conference paper
  • First Online:
Proceedings of 2nd International Conference on Computer Vision & Image Processing

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

Abstract

This paper presents a method of extracting and identifying the high-level strokes from the off-line printed Gujarati characters. The ability to provide incremental definition of characters as a sequence of high-level strokes makes the proposal unique. The features are validated on subset of printed Gujarati characters using probabilistic classifiers. The validation dataset consists of samples from three different sources, namely machine-printed books, newspapers, and laser-printed documents in order to ensure varieties of ink thickness, size, and font type and style. Classification is performed first using simple Naive Bayes classifier to test the discriminating strength of features. The results are further improved by taking first-order dependency between high-level strokes using hidden Markov models. The average recognition accuracy obtained on different datasets is in between 93 to 96% using hidden Markov model, which is comparable with other existing work. The experimental result shows that the high-level strokes are independent of font type and style as well as provides highly compact and sequential representation of high-level shape of characters which is also useful in other applications like shape-based word-image matching.

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. Albus, J., Anderson, R., Brayer, J., DeMori, R., Feng, H., Horowitz, S., Moayer, B., Pavlidis, T., Stallings, W., Swain, P., Vamos, T.: Syntactic pattern recognition, applications, vol. 14. Springer Science & Business Media (2012)

    Google Scholar 

  2. Antani, S., Agnihotri, L.: Gujarati character recognition. In: Proc. of the 5th Int. Conf. on Document Analysis and Recognition (ICDAR’99). pp. 418–421 (1999)

    Google Scholar 

  3. Bayes, T., Richard, P.: An essay towards solving a problem in the doctrine of chances. Philosophical Transactions of the Royal Society of London 53, 370–418 (1763)

    Google Scholar 

  4. Chaudhuri, B. (ed.): Digital Document Processing: Major Directions and Recent Advances. Springer-Verlag London Ltd (2007)

    Google Scholar 

  5. Dholakia, J., Negi, A., Mohan, S.: Progress in Gujarati document processing and character recognition. In: Govindaraju, V., Setlur, S. (eds.) Guide to OCR for Indic Scripts: Document Recognition and Retrieval, pp. 73–95. Springer Publishing Company (2009)

    Google Scholar 

  6. Dholakia, J., Yajnik, A., Negi, A.: Wavelet feature based confusion character sets for Gujarati script. In: Proc. of the Int. Conf. on Computational Intelligence and Multimedia Applications. pp. 366–370 (2007)

    Google Scholar 

  7. Garofalakis, M., Rastogi, R., Shim, K.: Spirit: Sequential pattern mining with regular expression constraints. VLDB 99, 7–10 (1999)

    Google Scholar 

  8. Goswami, M., Mitra, S.K.: Classification of printed Gujarati characters using low-level stroke features. ACM Trans. Asian Low-Resour. Lang. Inf. Process. 15(4), 25:1–26 (2015)

    Google Scholar 

  9. Goswami, M., Prajapati, H., Dabhi, V.: Classification of printed Gujarati characters using SOM based k-nearest neighbor classifier. In: Proc. of the Int. Conf. on Image Information Processing. pp. 1–5. IEEE (2011)

    Google Scholar 

  10. Govindaraju, V., Setlur, S. (eds.): Guide to OCR for Indic Scripts: Document Recognition and Retrieval. Springer Publishing Company (2009)

    Google Scholar 

  11. Hassan, E., Chaudhury, S., Gopal, M.: Feature combination for binary pattern classification. International Journal of Document Analysis and Recognition (IJDAR) 17(4), 375–392 (2014)

    Google Scholar 

  12. Jayadevan, R., Kolhe, S., Patil, P., Pal, U.: Off-line recognition of Devanagari script: A survey. IEEE Trans. Syst. Man Cybern., Part C (Applications and Reviews) 41(6), 782–796 (Nov 2011)

    Google Scholar 

  13. Jha, G.: The TDIL program and the Indian language corpora initiative (ILCI). In: Proc. of the 7th Conf. on Int. Language Resources and Evaluation (LREC 2010). European Language Resources Association (ELRA) (2010)

    Google Scholar 

  14. Koller, D., Friedman, N.: Probabilistic graphical models: principles and techniques. MIT Press (2009)

    Google Scholar 

  15. Kompalli, S., Setlur, S., Govindaraju, V.: Challenges in OCR of Devanagari documents. In: Proc. of the 8th Int. Conf. on Document Analysis and Recognition (ICDAR’05). pp. 1–5. IEEE (2005)

    Google Scholar 

  16. Mandar, C., Gitam, M., Suman, M., Mukesh, G.: Similar looking Gujarati printed character recognition using locality preserving projection and artificial neural network. In: Proc. of the 3rd Int. Conf. on Emerging Applications of Information Technology (EAIT’12). pp. 457–461. IEEE (2012)

    Google Scholar 

  17. Martin, J.C.: Introduction to Languages and the Theory of Computation. McGraw-Hill (1991)

    Google Scholar 

  18. Murphy, K.: Machine Learning: A Probabilistic Perspective. The MIT Press, Cambridge, Massachusetts London, England (2012)

    Google Scholar 

  19. Pal, U., Chaudhuri, B.: Indian script character recognition: a survey. Pattern Recognition 37(9), 1887–1899 (Sep 2004)

    Google Scholar 

  20. Pal, U., Ramachandran, J., Sharma, N.: Handwriting recognition in Indian regional scripts: a survey of off-line techniques. ACM Transactions on Asian Language Information Processing (TALIP) 11(1), A1–35 (2012)

    Google Scholar 

  21. Peeta, B., Ramakrishnan, A.: OCR in Indian scripts : A survey. IETE Technical Review 22(3), 217–227 (2005)

    Google Scholar 

  22. Rabiner, L.: A tutorial on Hidden Markov Models and selected applications in speech recognition. Proc. of the IEEE 77(2), 256–287 (1989)

    Google Scholar 

  23. Sharma, A., Shah, S.: Design and implementation of optical character recognition system to recognize Gujarati script using template matching. IE(I) Journal(ET) 86(1), 44–49 (2006)

    Google Scholar 

  24. Soumen, B., Gaurav, H.: A survey on optical character recognition for Bangla and Devanagari scripts. Sadhana 38(1), 133–168 (Feb 2013)

    Google Scholar 

  25. Welch, L.: Hidden Markov Models and the Baum-Welch algorithm. IEEE Information Theory Society Newsletter 53, 10–13 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of IT, Faculty of Technology, D. D. University, Nadiad, India

    Mukesh M. Goswami

  2. Dhirubhai Ambani Institute of Information and Communication Technology, Gandhinagar, India

    Suman K. Mitra

Authors
  1. Mukesh M. Goswami
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suman K. Mitra
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mukesh M. Goswami .

Editor information

Editors and Affiliations

  1. Computer Vision and Pattern Recognition Unit, Indian Statistical Institute, Kolkata, India

    Bidyut B. Chaudhuri

  2. School of Computing, National University of Singapore, Singapore, Singapore

    Mohan S. Kankanhalli

  3. Department of Computer Science and Engineering, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Balasubramanian Raman

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Goswami, M.M., Mitra, S.K. (2018). Printed Gujarati Character Classification Using High-Level Strokes. In: Chaudhuri, B., Kankanhalli, M., Raman, B. (eds) Proceedings of 2nd International Conference on Computer Vision & Image Processing . Advances in Intelligent Systems and Computing, vol 704. Springer, Singapore. https://doi.org/10.1007/978-981-10-7898-9_16

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-7898-9_16

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-7897-2

  • Online ISBN: 978-981-10-7898-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation