Stroke Extraction and Approximation with Interpolating Lagrange Curves

Authors: Bence Kővári, ZSolt Kertész

Abstract:

This paper proposes a stroke extraction method for use in off-line signature verification. After giving a brief overview of the current ongoing researches an algorithm is introduced for detecting and following strokes in static images of signatures. Problems like the handling of junctions and variations in line width and line intensity are discussed in detail. Results are validated by both using an existing on-line signature database and by employing image registration methods.

Keywords: Stroke extraction, spline fitting, off-line signatureverification, image registration.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1085916

References:

[1] S. Hangai, S. Yamanaka, T. Hamamoto, "Writer Verification using Altitude and Direction of Pen Movement," IEEE, Proceedings of the International Conference on Pattern Recognition (ICPR'00)
[2] M. E. Munich, P. Perona, "Visual Identification by Signature Tracking," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 25, no. 2, February 2003
[3] B. Talko, "Extracting stroke information off-line for cursive handwriting recognition", Honours Report, University of Melbourne, 1995
[4] A. Pérez-Hern├índez, A. S├ínchez and J.F. Vélez, "Simplified Strokebased Approach for Off-line Signature Recognition", Second COST 275 Workshop, 2004
[5] Y. M. Su, J. F. Wang, "A learning process to the identification of feature points on Chinese characters," IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans, Vol. 33. No. 3, May 2003
[6] R. Cao, C. L. Tan, "A Model of Stroke Extraction from Chinese Character Images," 15th International Conference on Pattern Recognition (ICPR'00) - Volume 4 p. 4368
[7] I.-J. Kim, C.-L. Liu1, J.-H. Kim, "Stroke-guided Pixel Matching for Handwritten Chinese Character Recognition", Proceedings of the Fifth International Conference on Document Analysis and Recognition, 1999
[8] Ke Liu, Yea S. Huang, and Ching Y. Suen, "Identification of Fork Points on the Skeletons of Handwritten Chinese Characters," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, No. 10, October 1999
[9] J. L. Camino, C. M. Travieso, C. R. Morales, M. A. Ferrer: Singature Classification by Hidden Markov Model. IEEE 33rd Annual 1999 International Carnahan Conference on Security Technology 481-484
[10] Yu Qiao, M. Nishiara, M. Yasuhara, "A Framework Toward Restoration of Writing Order from Single-Stroked Handwriting Image," IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 28, No. 11, November 2006
[11] K. Ueda, "Investigation of Off-Line Japanese Signature Verification Using a Pattern Matching," Proceedings of the Seventh International Conference on Document Analysis and Recognition (ICDAR-03)
[12] J. Mahmud, C. Mofizur Rahman, "On the Power of Feature Analyzer for Signature Verification," Digital Image Computing: Technqiues and Applications, Proceedings, 2005. DICTA ' 05.
[13] R. A. Huber and A. M. Headrick. Handwriting Identification: Facts and Fundamentals. CRC Press, LCC, 1999
[14] B. Kőv├íri, Zs. Kertész, A. Major, 2007, Off-Line Signature Verification Based on Feature Matching INES, 11th International Conference on Intelligent Engineering Systems, 2007
[15] B. Kőv├íri, "The Development of Off-Line Signature Verification Methods, Comparative Study," Proceedings of microCAD, International Scientific Conference, 2007
[16] J. K. Guo, D. Doermann, A. Rosenfeld, "Off-Line Skilled Forgery Detection Using Stroke and Sub-stroke Properties," Proceedings of the International Conference on Pattern Recognition (ICPR'00)
[17] V. Pervouchine, G. Leedham, and K. Melikhov, "Three-stage Handwriting Stroke Extraction Method with Hidden Loop Recovery," Proceedings of the 2005 Eight International Conference on Document Analysis and Recognition (ICDAR-05)
[18] K. K. Lau, Pong C Yuen and Yuan Y Tang, "Recovery of Writing Sequence of Static Images of Handwriting using UWM," Proceedings of the Seventh International Conference on Document Analysis and Recognition (ICDAR-03)
[19] S. Lee and Jack C. Pan (Presentted by Michael Janssen), 2005, Offline tracing and representation of signatures JC PAN IEEE transactions on systems, man, and cybernetics 22:44, pp. 755-771, 2005
[20] K. K. Lau, P. C. Yuen, Y. Y. Tang, "Stroke Extraction and Stroke Sequence Estimation On Signatures," Pattern Recognition, 2002. Proceedings. 16th International Conference on pp. 119-122
[21] First International Signature Verification Competition, 2004 (Online). Available: http://www.cs.ust.hk/svc2004/
[22] Off-line signature database, Budapest University of Technology, IT2,(Online). Available:http://www.aut.bme.hu/signature
[23] H. Chui and A. Rangarajan, A new point matching algorithm for nonrigid registration, Computer Vision and Image Understanding Volume 89, 2003.