HEURISTIC TECHNIQUES FOR HANDWRITTEN SIGNATURE CLASSIFICATION
DOI:
https://doi.org/10.47839/ijc.5.2.401Keywords:
Signature classification, offline recognition, dynamic time warpingAbstract
New theoretical and experimental techniques for offline classification of handwritten signatures are introduced in this paper. The proposed algorithms are mainly based on boundary tracing technique for extracting characteristic features. Outer and inner boundaries of the signature image are treated separately. The upper and lower parts of the boundaries are extracted to form two sequences of points. Three algorithms for calculating feature vectors are applied based on y coordinate, distances between consecutive points and from polar coordinates system. Experiments on classification of the resulted vectors were carried out by means of Dynamic Time Warping algorithm using window and slope constraints. A brief comparison between the authors' work and other known signature techniques is also discussed in the paper.References
K. Saeed, M. Rybnik, M. Tabedzki, “Implementation and Advanced Results on the Non-interrupted Skeletonization Algorithm,” W. Skarbek (Ed.), Lecture Notes in Computer Science – LNCS 2124, Springer-Verlag, Heidelberg 2001, pp. 601-609.
K. Saeed, M. Tabedzki, “A New Hybrid System for Recognition of Handwritten-Script,“ International Scientific Journal of Computing, Institute of Computer Information Technologies, vol. 3, no 1, Ternopil, Ukraine 2004, pp. 50-57.
T. Rath, R. Manmatha, “Word Image Matching using Dynamic Time Warping,” IEEE Computer Society Conference on Computer Vision and Pattern Recognition - CVPR '03, vol. 2, Madison Wisconsin, 2003, pp. 521-527.
K. Saeed, M. Adamski, “Extraction of Global Features for Offline Signature Recognition,” Image Analysis, Computer Graphics, Security Systems and Artificial Intelligence Applications, WSFiZ Press, Bialystok 2005, pp. 429-436.
C. Parisse, “Global Word Shape Processing in Off-Line Recognition of Handwriting,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 5, April 1996, pp. 460-464.
K. Saeed, M. Adamski, “Offline signature classification with DTW application,” XIV Conference on Informatics Systems - KBIB'05 (in Polish), vol. 1, pp. 455-460.
E. J. Keogh, M. J. Pazzani, “Derivative Dynamic Time Warping,” First SIAM International Conference on Data Mining Proceedings, Chicago, IL, USA, 2001, pp. 187-194.
H. Sakoe, S. Chiba, “Dynamic Programming Algorithm Optimization for Spoken Word Recognition,” IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-26, no. 1, February 1978, pp. 43-49.
K. Saeed, “Efficient Method for On-Line Signature Verification,” Proceedings of the International Conference on Computer Vision and Graphics - ICCVG'02, vol. 2, Zakopane 2002, pp. 25-29.
M. Mohammed, P. Gader, “Handwritten Word Recognition Using Segmentation-Free Hidden Markov Modeling and Segmentation-Based Dynamic Programming Technique,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 18, no. 5, May 1996, pp. 548-554.
K. Saeed, M. Adamski, “Offline signature classification with DTW application,” XIV Conference on Informatics Systems - KBIB'05 (in Polish), vol. 1, pp. 455-460.
M. Adamski, K. Saeed, “Signature identification by view-based feature extraction and Dynamic Time Warping classifier”, accepted for publication in ACS, 13th International Multi Conference, October 2006.
Adamski M., Saeed K.: Classification of handwritten signatures based on boundary tracing. 4th Intern. Conf. on Neural Networks and Artificial Intelligence - ICNNAI’06, Brest, Belarus, 2006, pp. 201-205.
Downloads
Published
How to Cite
Issue
Section
License
International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:• Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
• Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
• Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
