Journal of Information Processing Systems

  • 제13권4호
  • /
  • Pages.893-913
  • /
  • 2017
  • /
  • 1976-913X(pISSN)
  • /
  • 2092-805X(eISSN)
한국정보처리학회 (Korea Information Processing Society)
권호 표지
DOI QR코드

DOI QR Code

Fuzzy-Membership Based Writer Identification from Handwritten Devnagari Script

  • Kumar, Rajiv (School of Engineering & Technology, Sharda University) ;
  • Ravulakollu, Kiran Kumar (School of Engineering & Technology, Sharda University) ;
  • Bhat, Rajesh (Dept. of Computer Science & Engineering, Indian Institute of Technology)
  • 투고 : 2013.12.24
  • 심사 : 2014.06.13
  • 발행 : 2017.08.31
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

The handwriting based person identification systems use their designer's perceived structural properties of handwriting as features. In this paper, we present a system that uses those structural properties as features that graphologists and expert handwriting analyzers use for determining the writer's personality traits and for making other assessments. The advantage of these features is that their definition is based on sound historical knowledge (i.e., the knowledge discovered by graphologists, psychiatrists, forensic experts, and experts of other domains in analyzing the relationships between handwritten stroke characteristics and the phenomena that imbeds individuality in stroke). Hence, each stroke characteristic reflects a personality trait. We have measured the effectiveness of these features on a subset of handwritten Devnagari and Latin script datasets from the Center for Pattern Analysis and Recognition (CPAR-2012), which were written by 100 people where each person wrote three samples of the Devnagari and Latin text that we have designed for our experiments. The experiment yielded 100% correct identification on the training set. However, we observed an 88% and 89% correct identification rate when we experimented with 200 training samples and 100 test samples on handwritten Devnagari and Latin text. By introducing the majority voting based rejection criteria, the identification accuracy increased to 97% on both script sets.

키워드

참고문헌

  1. J. E. Downey, Graphology and the Psychology of Handwriting. Baltimore, MD: Warwick & York, 1919.
  2. A. K. Jain, A. Ross, and S. Prabhakar, "An introduction to biometric recognition," IEEE Transactions on Circuits and Systems for Video Technology, vol. 14, no. 1, pp. 4-20, 2004. https://doi.org/10.1109/TCSVT.2004.839484
  3. P. Lozhnikov, ""TEOFRAST"-a biometric system based on users' identification through handwriting dynamics," in Exploiting the Knowledge Economy: Issues, Applications, Case Studies. Amsterdam: IOS Press, 2006.
  4. E. Sesa-Nogueras and M. Faundez-Zanuy, "Biometric recognition using online uppercase handwritten text," Pattern Recognition, vol. 45, no. 1, pp. 128-144, 2012. https://doi.org/10.1016/j.patcog.2011.06.002
  5. L. Schomaker, "Advances in writer identification and verification," in Proceedings of the 9th International Conference on Document Analysis and Recognition (ICDAR), Parana, Brazil, 2007, pp. 1268-1273.
  6. P. Ahmed and H. Mathkour, "On the development of an automated graphology system," in Proceedings of the International Conference on Artificial Intelligence (ICAI2008), Las Vegas, NV, 2008, pp. 897-901.
  7. E. N. Zois and V. Anastassopoulos, "Morphological waveform coding for writer identification," Pattern Recognition, vol. 33, no. 3, pp. 385-398, 2000. https://doi.org/10.1016/S0031-3203(99)00063-1
  8. K. Franke and M. Koppen, "A computer-based system to support forensic studies on handwritten documents," International Journal on Document Analysis and Recognition, vol. 3, no. 4, pp. 218-231, 2001. https://doi.org/10.1007/PL00013565
  9. C. I. Tomai, B. Zhang, and S. N. Srihari, "Discriminatory power of handwritten words for writer recognition," in Proceedings of the 17th International Conference on Pattern Recognition (ICPR2004), Cambridge, UK, 2004, pp. 638-641.
  10. S. N. Srihari, S. H. Cha, H. Arora, and S. Lee, "Individuality of handwriting," Journal of Forensic Sciences, vol. 47, no. 4, pp. 856-872, 2002.
  11. M. Bulacu and L. Schomaker, "Text-independent writer identification and verification using textural and allographic features," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 4, pp. 701-717, 2007. https://doi.org/10.1109/TPAMI.2007.1009
  12. G. J. Klir and B. Yuan, Fuzzy Sets and Fuzzy Logic, Theory and Applications. Upper Saddle River, NJ: Prentice Hall, 1995.
  13. S. Chanda, K. Franke, U. Pal, and T. Wakabayashi, "Text independent writer identification for Bengali script," in Proceedings of the 20th International Conference on Pattern Recognition (ICPR2010), Istanbul, Turkey, 2010, pp. 2005-2008.
  14. S. Chanda, K. Franke, and U. Pal, "Text independent writer identification for Oriya script," in Proceedings of the 10th IAPR International Workshop on Document Analysis Systems (DAS), Gold Cost, Australia, 2012, pp. 369-373.
  15. I. Siddiqi, F. Cloppet, and N. Vincent, "Contour based features for the classification of ancient manuscripts," in Proceedings of the 14th Conference of the International Graphonomics Society, Dijon, France, 2009.
  16. D. Chawki and S. M. Labiba, "A texture based approach for Arabic Writer Identification and Verification," in Proceedings of 2010 International Conference on Machine and Web Intelligence (ICMWI), Algiers, Algeria, 2010, pp. 115-120.
  17. M. Ozaki, Y. Adachi, and N. Ishii, "Examination of effects of character size on accuracy of writer recognition by new local arc method," in Proceedings of the 10th International Conference on Knowledge-Based Intelligent Information and Engineering Systems (KES2006), Bournemouth, UK, 2006, pp. 1170-1175.
  18. U. Garain and T. Paquet, "Off-line multi-script writer identification using AR coefficients," in Proceedings of the 10th International Conference on Document Analysis and Recognition (ICDAR'09), Barcelona, Spain, 2009, pp. 991-995.
  19. M. Bulacu and L. Schomaker, "Writer style from oriented edge fragments," in Proceedings of the 10th International Conference on Computer Analysis of Images and Patterns (CAIP), Groningen, The Netherlands, 2003, pp. 460-469.
  20. C. Hertel and H. Bunke, "A set of novel features for writer identification," in Proceedings of the 4th International Conference on Audio- and Video-Based Biometric Person Authentication (AVBPA), Guildford, UK, 2003, pp. 679-687.
  21. X. Wang and X. Ding, "An effective writer verification algorithm using negative samples," in Proceedings of the 9th International Workshop on Frontiers in Handwriting Recognition (IWFHR-9), Tokyo, Japan, 2004, pp. 509-513.
  22. H. Kameya, S. Mori, and R. Oka, "A segmentation-free biometric writer verification method based on continuous dynamic programming," Pattern Recognition Letters, vol. 27, no. 6, pp. 567-577, 2006. https://doi.org/10.1016/j.patrec.2005.09.022
  23. P. Purkait, R. Kumar, and B. Chanda, "Writer identification for handwritten Telugu documents using directional morphological features," in Proceedings of the 2010 International Conference on Frontiers in Handwriting Recognition (ICFHR), Kolkata, India, 2010, pp. 658-663.
  24. L. Schomaker, K. Franke, and M. Bulacu, "Using codebooks of fragmented connected-component contours in forensic and historic writer identification," Pattern Recognition Letters, vol. 28, no. 6, pp. 719-727, 2007. https://doi.org/10.1016/j.patrec.2006.08.005
  25. A. Bensefia, T. Paquet, and L. Heutte, "A writer identification and verification system," Pattern Recognition Letters, vol. 26, no. 13, pp. 2080-2092, 2005. https://doi.org/10.1016/j.patrec.2005.03.024
  26. H. Kameya, S. Mori, and R. Oka, "A segmentation-free biometric writer verification method based on continuous dynamic programming," Pattern Recognition Letters, vol. 27, no. 6, pp. 567-577. https://doi.org/10.1016/j.patrec.2005.09.022
  27. I. Siddiqi and N. Vincent, "Text independent writer recognition using redundant writing patterns with contourbased orientation and curvature features," Pattern Recognition, vol. 43, no. 11, pp. 3853-3865, 2010. https://doi.org/10.1016/j.patcog.2010.05.019
  28. P. Mukherji, P. P. Rege, and L. K. Pradhan, "Analytical handwriting verification system for 'Devnagari' script," in Proceedings of the 6th IASTED International Conference on Visualization, Imaging, And Image Processing, Palma De Mallorca, Spain, 2006.
  29. B. A. Vighnesh, B. M. Yadav, A. Kumar, and M. V. Raghunadh, "Autonomous bilingual character recognition and writer identification," International Journal of Engineering and Innovative Technology, vol. 2, no. 10, pp. 219- 224, 2013.
  30. K. Amend and M. S. Ruiz, Handwriting Analysis: The Complete Basic Book. North Hollywood, CA: Newcastle Pub. Co., 1980.
  31. R. Kumar, A. Kumar, and P. Ahmed, "A benchmark dataset for Devnagari document recognition research," in Proceedings of the 6th International Conference on Visualization, Imaging and Simulation (VIS'13), Lemesos, Cyprus, 2013, pp. 258-263.
  32. R. Kumar and K. K. Ravulakollu, "Handwritten Devnagari digit recognition: benchmarking on new dataset," Journal of Theoretical & Applied Information Technology, vol. 60, no. 3, pp. 543-555, 2014.
  33. R. Kumar and K. K. Ravulakollu, "On the performance of Devnagari handwritten character recognition," World Applied Sciences Journal, vol. 31, no. 6, pp. 1012-1019, 2014.
  34. S. R. Deans, The Radon Transform and Some of Its Applications. New York, NY: Wiley, 1983.
  35. Y. Lee, "Handwritten digit recognition using k nearest-neighbor, radial-basis function, and backpropagation neural networks," Neural Computation, vol. 3, no. 3, pp. 440-449, 1991. https://doi.org/10.1162/neco.1991.3.3.440

피인용 문헌

  1. Writer identification approach by holistic graphometric features using off-line handwritten words pp.1433-3058, 2018, https://doi.org/10.1007/s00521-018-3461-x