Abstract
This paper develops a novel way for offline handwritten signature characterization using a complex networks approach in order to apply for signature verification and identification process. Complex networks can be considered among the areas of graph theory and statistical mechanics. They are suitable for shape recognition due to their properties as invariance to rotation, scale, thickness and noise. Offline signatures images were pre-processed to obtain a skeletonized version. This is represented as an adjacency matrix where there are applied degree descriptors and dynamic evolution property of complex networks in order to generate the feature vector of offline signatures. We used a database composed of 960 offline signatures groups; every group corresponds to one person with 24 genuine and 30 forged signatures. We obtained a true rate of 85.12% for identification and 76.11% for verification. With our proposal it is demonstrated that complex networks provide a promising methodology for the process of identification and verification of offline handwritten signatures and it could be used in applications like document validation.
Chapter PDF
Similar content being viewed by others
Keywords
References
Pavlidis, T.: A thinning algorithms for discrete binary images. Computer Graphics and Image Processing, 142–157 (1980)
Dimauro, G., Impedovo, S., Pirlo, G.: A stroke-oriented approach to signature verification. In: From Pixels to Features III—Frontiers in Handwriting Recognition, pp. 371–384 (1992)
Dimauro, G., Impedovo, S., Pirlo, G.: Component-oriented algorithms for signature verification. Pattern Recognition 8(3), 771–794 (1994)
Herbst, N.M., Liu, C.N.: Automatic signature verification based on accelerometry. IBM J. Res. Dev. 21, 245–253 (1977)
Brault, J.J., Plamondon, R.: Segmenting handwritten signatures at their perceptually important points. IEEE Trans. Pattern Anal. 15(9), 953–957 (1993)
Shafiei, M.M., Rabiee, H.R.: New on-line signature verification algorithm using variable length segmentation and hiddenMarkovmodels. In: Proc. 7th Int. Conf. Doc. Anal. Recognit, vol. 1, pp. 443–446 (2003)
Sabourin., R., Drouhard, J.P.: Shape matrices as a mixed shape factor for offline signature verification. In: Proc. 4th Int. Conf. Doc. Anal. Recognit, vol. 2, pp. 661–665 (1997)
Al-Shoshan, A.I.: Handwritten signature verification using image invariant and dynamic features. In: Proc. Int. Conf. Comput. Graphics, pp. 173–176 (2008)
Fierrez-Aguilar, J., Ortega-Garcia, J., Ramos, D.D., Gonzalez-Rodriguez, J.: HMM-based on-line signature verification: Feature extraction and signature modelling. Pattern Recognition 28(16), 2325–2334 (2007)
Huang, K., Yan, H.: Offline signature verification using structural feature correspondence. Pattern Recognition 11, 2467–2477 (2002)
Impedovo, D., Giussepe, P.: Automatic Signature Verification: The State of Art. IEEE Transactions on System, Man and Cybernetics 38(5), 609–635 (2008)
Barabási, A.-L.: Linked: The New Science of Networks, USA: Perseus Books Group (2002)
Blumenstein, M., Ferrer, M.A., Vargas, J.F.: The 4NSigComp2010 off-line signature verification competition. In: Proceedings of 12th International Conference on Frontiers Handwriting Recognition, Kolkata, India, pp. 16–18 (November 2010)
Pavlidis, T.: Algorithms for Graphics and Image Processing, Germany. Springer (1982)
Backes, A.R., Casanova, D., Bruno, O.M.: A complex network-based approach for boundary shape analysis. Pattern Recognition 42, 54–67 (2009)
Rivard, D., Granger, E., Sabourin, R.: Multi-feature extraction and selection in writer independent off-line signature verification. IJDAR 16, 83–103 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Castañón, C.A.B., Chambi, R.J. (2014). Using Complex Networks for Offline Handwritten Signature Characterization. In: Bayro-Corrochano, E., Hancock, E. (eds) Progress in Pattern Recognition, Image Analysis, Computer Vision, and Applications. CIARP 2014. Lecture Notes in Computer Science, vol 8827. Springer, Cham. https://doi.org/10.1007/978-3-319-12568-8_71
Download citation
DOI: https://doi.org/10.1007/978-3-319-12568-8_71
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-12567-1
Online ISBN: 978-3-319-12568-8
eBook Packages: Computer ScienceComputer Science (R0)