A Hierarchical Approach for the Offline Handwritten Signature Recognition

  • Rodica Potolea
  • Ioana Bărbănţan
  • Camelia Lemnaru
Part of the Lecture Notes in Business Information Processing book series (LNBIP, volume 73)

Abstract

The domain of offline handwritten signature recognition deals with establishing the owner of a signature in areas where a person’s identity is required. As the amount of handwritten signatures is constantly increasing, it becomes harder to distinguish among the signature instances, that is why methods should be found in order to maintain a good separation between the signatures. Our work is focused on identifying the techniques that could be employed when dealing with large volumes of data. In order to achieve this goal, we propose a hierarchical partitioning of data by utilizing two dataset reduction techniques (feature selection and clustering) and by finding the classifier that is appropriate for each signature model. By applying our proposed approach on a real dataset, we report the best results for a dataset of 14 instances/class divided into 8 clusters and a recognition accuracy of 92.11%.

Keywords

Data mining Signature recognition Feature selection Clustering Accuracy Data partitioning 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Sayeed, S., Kamel, N., Besar, R.: A Novel Approach to Dynamic Signature Verification Using Sensor-Based Data glove. American Journal of Applied Sciences 6(2), 233–240 (2009)CrossRefGoogle Scholar
  2. 2.
    Kisku, D.R., Gupta, P., Sing, J.K.: Offline Signature Identification by Fusion of Multiple Classifiers using Statistical Learning Theory. International Journal of Security and Its Applications 4, 35–45 (2010)Google Scholar
  3. 3.
    Zimmer, A., Ling, L.: A Hybrid On/Off Line Handwritten Signature Verification System. In: Proceedings of the 7th International Conference on Document Analysis and Recognition, vol. 1, p. 424 (2003)Google Scholar
  4. 4.
    Azar, D.: Hilditch’s Algorithm for Skeletonization. Pattern Recognition Course, Montreal (1997)Google Scholar
  5. 5.
    Han, J., Kamber, M.: Data Mining, Concepts and Techniques, 2nd edn. Morgan Kaufmann, San Francisco (2006)Google Scholar
  6. 6.
    Vidrighin, C., Muresan, T., Potolea, R.: Improving Classification Accuracy through Feature Selection. In: Proceedings of the 4th IEEE International Conference on Intelligent Computer Communication and Processing, ICCP, Cluj-Napoca, Romania, pp. 25–32 (2008)Google Scholar
  7. 7.
    Kohavi, H., John, R., Pfleger, G.: Irrelevant Features and the Subset Selection Problem. In: Machine Learning: Proceedings of the Eleventh International Conference, pp. 12–129. Morgan Kaufman Publishers, San Francisco (1994)Google Scholar
  8. 8.
    Hall, M.A.: Correlation based Feature Selection for Machine Learning. Doctoral dissertation, Department of Computer Science, The University of Waikato, Hamilton, New Zealand (2000)Google Scholar
  9. 9.
    Stephens, S., Tamayo, P.: Supervised and Unsupervised Data Mining Techniques for the Life Sciences, pp. 35–37. Oracle and Whitehead Institute/MIT, USA (2003)Google Scholar
  10. 10.
    Pauplin, O., Jiang, J.: A Dynamic Bayesian Network Based Structural Learning towards Automated Handwritten Digit Recognition. In: Graña Romay, M., Corchado, E., Garcia Sebastian, M.T. (eds.) HAIS 2010. LNCS, vol. 6076, pp. 120–127. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  11. 11.
    Brank, J., Grobelnik, M., Milic-Frayling, N., Mladenic, D.: Feature selection using linear Support Vector Machines. Microsoft Research, Microsoft Corporation (2002)Google Scholar
  12. 12.
    Weiss, G., Provost, F.: Learning when Training Data are Costly: The Effect of Class Distribution on Tree Induction. Journal of Artificial Intelligence Research 19, 315–354 (2003)Google Scholar
  13. 13.
    Bărbănţan, I., Vidrighin, C., Borca, R.: An Offline System for Handwritten Signature Recognition. In: Proceedings of IEEE ICCP, Cluj-Napoca, pp. 3–10 (2009)Google Scholar
  14. 14.
    Bărbănţan, I., Lemnaru, C., Potolea, R.: A Hierarchical Handwritten Offline Signature Recognition System. In: 12th International Conference on Enterprise Information Systems Funchal, Madeira, Portugal (2010)Google Scholar
  15. 15.
    Bărbănţan, I., Potolea, R.: Enhancements on a Signature Recognition Problem. In: Proceedings of IEEE ICCP, Cluj-Napoca, pp. 141–147 (2010)Google Scholar
  16. 16.
    Ozgunduz, E., Senturk, T.: Off-line Signature Verification and Recognition by Support Vector Machines. In: 13th European Signal Processing Conferenece (2005)Google Scholar
  17. 17.
    Azzopardi, G., Camilleri, P.: K.: Offline handwritten signature verification using Radial Basis Function Neural Networks. WICT Malta (2008)Google Scholar
  18. 18.
    McCabe, A., Trevathan, J., Read, W.: Neural Network-based Handwritten Signature Verification. Journal of Computers 3(8) (2008)Google Scholar
  19. 19.
    Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA Data Mining Software: An Update. SIGKDD Explorations 11(1) (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Rodica Potolea
    • 1
  • Ioana Bărbănţan
    • 1
  • Camelia Lemnaru
    • 1
  1. 1.Computer Science DepartmentTechnical University of Cluj-NapocaCluj-NapocaRomania

Personalised recommendations