Signature verification using a modified Bayesian network

Abstract In this paper, a novel Bayesian network representation is proposed for signature verification. It is different from the traditional Bayesian network, in that its nodes are divided into two classes: common hypotheses and alternative hypotheses, to ensure the constructed network is a tree structure. The network not only captures the conditional probability associated with each node, but also the topological relations among components associated with the network nodes, so that the uncertainty in structure description and the dependencies among components are encoded. Results based on eight persons’ signatures indicate that the method offers a considerable improvement in performance over some other popular techniques for signature verification. Since the uncertainty and interaction of pattern components are common phenomena in pattern representation and matching, the approach may also be enlightening for other pattern classification problems.

[1]  G. Dimauro,et al.  A Multi-Expert Signature Verification System for Bankcheck Processing , 1997, Int. J. Pattern Recognit. Artif. Intell..

[2]  Marc Parizeau,et al.  A Comparative Analysis of Regional Correlation, Dynamic Time Warping, and Skeletal Tree Matching for Signature Verification , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  Kim L. Boyer,et al.  Integration, Inference, and Management of Spatial Information Using Bayesian Networks: Perceptual Organization , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Yingyong Qi,et al.  Signature verification using global and grid features , 1994, Pattern Recognit..

[5]  Wai Lam,et al.  LEARNING BAYESIAN BELIEF NETWORKS: AN APPROACH BASED ON THE MDL PRINCIPLE , 1994, Comput. Intell..

[6]  Qiang Ji,et al.  Hierarchical Bayesian methods for recognition and extraction of 3-D shape features from CAD solid models , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[7]  Santanu Chaudhury,et al.  Signature verification using multiple neural classifiers , 1997, Pattern Recognit..

[8]  Wray L. Buntine.  A Guide to the Literature on Learning Probabilistic Networks from Data , 1996, IEEE Trans. Knowl. Data Eng..

[9]  Finn Verner Jensen,et al.  Introduction to Bayesian Networks , 2008, Innovations in Bayesian Networks.

[10]  Sebastiano Impedovo,et al.  Component-Oriented Algorithms for Signature Verification , 1994, Int. J. Pattern Recognit. Artif. Intell..

[11]  Teruo Fukumura,et al.  Structural description and classification of signature images , 1990, Pattern Recognit..

[12]  Suh-Yin Lee,et al.  On-line signature verification based on split-and-merge matching mechanism , 1997, Pattern Recognit. Lett..

[13]  Nir Friedman,et al.  Bayesian Network Classifiers , 1997, Machine Learning.

[14]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[15]  Flávio Bortolozzi,et al.  A Cognitive Approach to Off-Line Signature Verification , 1997, Int. J. Pattern Recognit. Artif. Intell..

[16]  David Maxwell Chickering,et al.  Learning Bayesian Networks: The Combination of Knowledge and Statistical Data , 1994, Machine Learning.

[17]  Réjean Plamondon,et al.  Automatic signature verification and writer identification - the state of the art , 1989, Pattern Recognit..

[18]  David Heckerman,et al.  Knowledge Representation and Inference in Similarity Networks and Bayesian Multinets , 1996, Artif. Intell..

[19]  Gregory F. Cooper,et al.  A Bayesian method for the induction of probabilistic networks from data , 1992, Machine Learning.

[20]  Marc Parizeau,et al.  Signature verification from position, velocity and acceleration signals: a comparative study , 1988, [1988 Proceedings] 9th International Conference on Pattern Recognition.

[21]  William Turin,et al.  Statistical Methods for On-Line Signature Verification , 1994, Int. J. Pattern Recognit. Artif. Intell..