This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Off-Line Signature Verification by Local Granulometric Size Distributions
September 1997 (vol. 19 no. 9)
pp. 976-988

Abstract—A fundamental problem in the field of off-line signature verification is the lack of a signature representation based on shape descriptors and pertinent features. The main difficulty lies in the local variability of the writing trace of the signature which is closely related to the identity of human beings. In this paper, we propose a new formalism for signature representation based on visual perception. A signature image consists of 512 × 128 pixels and is centered on a grid of rectangular retinas which are excited by local portions of the signature. Granulometric size distributions are used for the definition of local shape descriptors in an attempt to characterize the amount of signal activity exciting each retina on the focus of the attention grid. Experimental evaluation of this scheme is made using a signature database of 800 genuine signatures from 20 individuals. Two types of classifiers, a Nearest Neighbor and a threshold classifier, show a total error rate below 0.02 percent and 1.0 percent, respectively, in the context of random forgeries.

[1] M. Ammar, Y. Yoshida, and T. Fukumura, "Off-Line Preprocessing and Verification of Signatures," Int'l J. Pattern Recognition and Artificial Intelligence, vol. 2, no. 4., pp. 589-602, 1988.
[2] V. Anastassopoulos and A.N. Venetsanopoulos, "The Classification Properties of the Pecstrum and Its Use for Pattern Identification," Circuits Systems Signal Process, vol. 10, no. 3, pp. 293-326, 1991.
[3] C. Baillard, "Les Techniques de Spectres de Formes et de Moments Granulométriques Appliquéesála Vérification de Signatures Manuscrites - Approche Globale," Rapport de Stage de 3e année.Paris: Telecom-Paris, 1994.
[4] S.N. Biswas and B.B. Chaudhuri, "On the Generation of Discrete Circular Objects and Their Properties," Computer Vision, Graphics, and Image Processing, no. 32, pp. 158-170, 1985.
[5] E.R. Brocklehurst, "Computer Methods of Signature Verification," J. Forensic Science Society, pp. 445-457, 1985.
[6] J.F. Bronskill and A.N. Venetsanopoulos, "Multidimensional Shape Description and Recognition Using Mathematical Morphology," J. Intelligent and Robotic Systems, vol. 1, pp. 117-143, 1988.
[7] O. Coulon, "Les Techniques de Spectres de Formes et de Moments Granulométriques Appliquéesála Vérification de Signatures Manuscrites—Approche Locale," Rapport de Stage de 3e année.Paris: Telecom-Paris, 1994.
[8] E. Dougherty, "Pattern Spectrum and Granulometric Moments," Morphological Image Processing, E. Dougherty ed. New York: Marcel Dekker Inc., 1992.
[9] E. Dougherty, J. Pelz, F. Sand, and A. Lent, "Morphological Image Segmentation by Local Granulometric Size Distributions," J. Electronic Imaging, vol. 1, no. 1, pp. 46-60, Jan. 1992.
[10] E. Dougherty, Y. Chen, J. Hornak, and S. Totterman, "Detection of Osteoporosis by Morphological Granulometries," Proc. SPIE, vol. 1,660, Feb. 1992.
[11] J.P. Drouhard, R. Sabourin, and M. Godbout, "Evaluation of a Training Method and of Various Rejection Criteria for a Neural Network Classifier Used for Off-Line Signature Verification," IEEE Int'l Conf. Neural Networks,Orlando, Fla., June 26-July 2, pp. 4,294-4,299, 1994.
[12] J.P. Drouhard, R. Sabourin, and M. Godbout, "A Neural Approach to Off-Line Signature Verification Using Directional PDF," Pattern Recognition, vol. 29, no. 3, pp 415-424, Mar. 1996.
[13] W.R. Harrison, Suspect Documents, Their Scientific Examination.Chicago: Nelson-Hall Publishers, 1981.
[14] Y.S. Huang and C.Y. Suen, "Combination of Multiple Classifiers with Measurement Values," Proc. Second IAPR Conf. Document Analysis and Recognition,Tsukuba, Japan, pp. 598-601, Oct. 1993.
[15] F. Leclerc and R. Plamondon, "Automatic Signature Verification: The State of the Art—1989-1993," Int'l J. Pattern Recognition and Artificial Intelligence, Special Issue on Automatic Signature Verification, pp. 3-20, 1994.
[16] M.D. Levine, Vision in Man and Machine.New York: McGraw-Hill, 1985.
[17] E. Locard, "Les Faux enÉcriture et leur Expertise," Payot,Paris, 1959.
[18] P. Maragos, "Pattern Spectrum and Multiscale Shape Representation," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 701-716, 1989.
[19] G. Matheron, Random Sets and Integral Geometry.New York: Wiley and Sons, 1975.
[20] N.A. Murshed, F. Bortolozzi, and R. Sabourin, "Off-Line Signature Verification, Without a Priori Knowledge of Classω2. A New Approach," Proc. Third IAPR Conf. Document Analysis and Recognition, pp. 191-196, Aug. 14-16, Montréal, Canada, pp. 191-196, 1995.
[21] R.N. Nagel and A. Rosenfeld, "Computer Detection of Freehand Forgeries," IEEE Trans. Computers, vol. 26, no. 9, pp. 895-905, 1977.
[22] W.F. Nemcek and W.C. Lin, "Experimental Investigation of Automatic Signature Verification," IEEE Trans. Systems, Man and Cybernetics, pp. 121-126, 1974.
[23] F. Nouboud and R. Plamondon, "Global Parameters and Curves for Off-Line Signature Verification," Proc. Int'l Workshop on Frontiers in Handwriting Recognition,Taiwan, pp. 145-155, 1994.
[24] R. Plamondon and G. Lorette, "Automatic Signature Verification and Writer Identification—The State of the Art," Pattern Recognition, vol. 22, no. 2, pp. 119-128, 1989.
[25] J. Mathyer, "The Expert Examination of Signatures," J. Criminal Law, Criminology, and Police Science, vol. 5, no. 3, May-June, pp. 122-133, 1961.
[26] Y. Qi and B.R. Hunt, "Signature Verification Using Global and Grid Features," Pattern Recognition, vol. 27, no. 12, pp. 1,621-1,629, 1994.
[27] R. Sabourin, "Une Approche de Type Compréhension de Scène Appliquée au Problème de la Vérification Automatique de L'Identitépar L'Image de la Signature Manuscrite," Thèse de PhD,École Polytechnique de Montréal, Dec. 1990.
[28] R. Sabourin, R. Plamondon, and G. Lorette, "Off-Line Identification with Handwritten Signature Images: Survey and Perspectives," Structured Document Image Analysis.New York: Springer-Verlag, pp. 219-234, 1992.
[29] R. Sabourin and J.P. Drouhard, "Off-Line Signature Verification Using Directional PDF and Neural Networks," Proc. of the 11th ICPR, pp. 321-325, The Hague, The Netherlands, 1992.
[30] R. Sabourin, M. Cheriet, and G. Genest, "An Extended-Shadow-Code Based Approach for Off-Line Signature Verification," Second IAPR Conf. Document Analysis and Recognition, pp. 1-5,Tsukuba, Japan, Oct. 1993.
[31] R. Sabourin, R. Plamondon, and L. Beaumier, "Structural Interpretation of Handwritten Signature Images," Int'l J. Pattern Recognition and Artificial Intelligence, Special Issue on Automatic Signature Verification, pp. 709-748, 1994.
[32] R. Sabourin and G. Genest, "An Extended-Shadow-Code Based Approach for Off-Line Signature Verification: Part 1—Evaluation of The Bar Mask Definition," 12th ICPR,Jerusalem, Israel, Oct. 9-13, vol. 2, pp. 450-453, 1994.
[33] R. Sabourin and G. Genest, "An Extended-Shadow-Code Based Approach for Off-Line Signature Verification: Part 2—Evaluation of Several Multi-Classifier Combination Strategies," Third IAPR Conf. Document Analysis and Recognition, pp. 197-201,Montréal, Canada, Aug.14-16, 1995.
[34] M. Schmitt and J. Mattioli, "Reconnaissance de Formes Planaires par Morphologie Mathématique et Réseaux de Neurones," Revue Technique Thomson-CSF, vol. 22, no. 4, pp. 573-609, Dec. 1990.
[35] J. Serra, Image Analysis and Mathematical Morphology.New York: Academic Press, 1982.
[36] T.S. Wilkinson and J.W. Goodman, "Slope Histogram Detection of Forged Handwritten Signatures," Proc. SPIE, pp. 293-304,Boston, 1990.
[37] L. Xu, A. Krzyzak, and C.Y. Suen, “Methods of Combining Multiple Classifiers and Their Applications to Handwriting Recognition,” IEEE Trans. Systems, Man, and Cybernetics, vol. 22, no. 3, pp. 418-435, 1992.

Index Terms:
Off-line signature verification, feature extraction, shape analysis, mathematical morphology.
Citation:
Robert Sabourin, Ginette Genest, Françoise J. Prêteux, "Off-Line Signature Verification by Local Granulometric Size Distributions," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 9, pp. 976-988, Sept. 1997, doi:10.1109/34.615447
Usage of this product signifies your acceptance of the Terms of Use.