A HIERARCHICAL HANDWRITTEN OFFLINE SIGNATURE RECOGNITION SYSTEM

Ioana Bărbănţan, Camelia Lemnaru, Rodica Potolea

2010

Abstract

This paper presents an original approach for solving the problem of offline handwritten signature recognition, and a new hierarchical, data-partitioning based solution for the recognition module. Our approach tackles the problem we encountered with an earlier version of our system when we attempted to increase the number of classes in the dataset: as the complexity of the dataset increased, the recognition rate dropped unacceptably for the problem considered. The new approach employs a data partitioning strategy to generate smaller sub-problems, for which the induced classification model should attain better performance. Each sub-problem is then submitted to a learning method, to induce a classification model in a similar fashion with our initial approach. We have performed several experiments and analyzed the behavior of the system by increasing the number of instances, classes and data partitions. We continued using the Naïve Bayes classifier for generating the classification models for each data partition. Overall, the classifier performs in a hierarchical way: a top level for data partitioning via clustering and a bottom level for classification sub-model induction, via the Naïve Bayes classifier. Preliminary results indicate that this is a viable strategy for dealing with signature recognition problems having a large number of persons.

References

  1. Azar, D., 1997.“Hilditch's Algorithm for Skeletonization”, Pattern Recognition course, Montreal.
  2. Barbantan, I., Vidrighin, C., Borca, R., 2009. “An Offline System for Handwritten Signature Recognition”, Proceedings of IEEE ICCP, pp. 3-10.
  3. Halkidi, M., Batistakis, Y., Vazirgiannis, M., 2001. “On Custering Validation Techniques”, Journal of Intelligent Information Systems, 107-145.
  4. Hall, M.A., 2000. “Correlation based Feature Selection for Machine Learning.” Doctoral dissertation, Department of Computer Science, The University of Waikato, Hamilton, New Zealand.
  5. Han, J., Kamber, M., 2006. “Data Mining - Concepts and Techniques”, Morgan Kaufmann, 2nd edition.
  6. Justino, J., R., Yacoubi, A., 2000. “An Off-Line Signature Verification System Using Hidden Markov Model and Cross-Validation”, Proceedings of the 13th Brazilian Symposium on Computer Graphics and Image Processing.
  7. Kohavi, H., John, R., Pfleger, G., 1994. “Irrelevant Features and the Subset Selection Problem”, Machine Learning: Proceedings of the Eleventh International Conference, 121-129, Morgan Kaufman Publishers, San Francisco.
  8. McCabe, A., Trevathan, J., Read, W., 2008. “Neural Network-based Handwritten Signature Verification”, Journal of Computers, Vol 3, No.8.
  9. Ozgunduz, E., Senturk, T., 2005. “Off-line Signature Verification and Recognition by Support Vector Machines”, 13th European Signal Processing Conferenece, Antalya.
  10. Saitta, S., Raphael, B. and Smith, F.C.I., 2007. “A Bounded Index for Cluster Validity”, Proceedings of the 5th international conference on Machine Learning and Data Mining in Pattern Recognition - Lecture Notes In Artificial Intelligence; Vol. 4571, SpringerVerlag, pp. 174-187.
  11. Vidrighin, Bratu, C., Muresan, T., Potolea, R., 2008. “Improving Classification Accuracy through Feature Selection”, Proceedings of IEEE ICCP, pp. 25-32.
  12. Witten, I., R., Frank, E., 2005. Data Mining,”Practical Machine Learning Tools and Techniques”, Morgan Kaufmann Publishers, Elsevier Inc.
Download


Paper Citation


in Harvard Style

Bărbănţan I., Lemnaru C. and Potolea R. (2010). A HIERARCHICAL HANDWRITTEN OFFLINE SIGNATURE RECOGNITION SYSTEM . In Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-8425-05-8, pages 139-147. DOI: 10.5220/0002974001390147


in Bibtex Style

@conference{iceis10,
author={Ioana Bărbănţan and Camelia Lemnaru and Rodica Potolea},
title={A HIERARCHICAL HANDWRITTEN OFFLINE SIGNATURE RECOGNITION SYSTEM},
booktitle={Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2010},
pages={139-147},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002974001390147},
isbn={978-989-8425-05-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - A HIERARCHICAL HANDWRITTEN OFFLINE SIGNATURE RECOGNITION SYSTEM
SN - 978-989-8425-05-8
AU - Bărbănţan I.
AU - Lemnaru C.
AU - Potolea R.
PY - 2010
SP - 139
EP - 147
DO - 10.5220/0002974001390147