Stroke Extraction and Approximation with Interpolating Lagrange Curves
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.
[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.
[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.
@article{"International Journal of Information, Control and Computer Sciences:64874", author = "Bence Kővári and ZSolt Kertész", title = "Stroke Extraction and Approximation with Interpolating Lagrange Curves ", 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.", volume = "1", number = "5", pages = "1505-5", }
