Abstract
A scheme is proposed for classifier combination at decision level which stresses the importance of classifier selection during combination. The proposed scheme is optimal (in the Neyman-Pearson sense) when sufficient data are available to obtain reasonable estimates of the join densities of classifier outputs. Four different fingerprint matching algorithms are combined using the proposed scheme to improve the accuracy of a fingerprint verification system. Experiments conducted on a large fingerprint database (~ 2,700 fingerprints) confirm the effectiveness of the proposed integration scheme. An overall matching performance increase of ~ 3% is achieved. We further show that a combination of multiple impressions or multiple fingers improves the verification performance by more than 4% and 5%, respectively. Analysis of the results provide some insight into the various decision-level classifier combination strategies.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
A. K. Jain, R. P. W. Duin and J. Mao, “Statistical Pattern Recognition: A Review”, IEEE Transactions on Patt. Anal. and Machine Intell., Vol. 22,No. 1, pp. 4–37, 2000.
J. Kittler, M. Hatef, R. P. W. Duin, and J. Matas, “On Combining Classifiers”, IEEE Trans. on Patt. Anal. and Machine Intell., Vol. 20,No. 3, pp. 226–239, 1998.
T. K. Ho, J. J. Hull, and S. N. Srihari, “Decision Combination in Multiple Classifier Systems”, IEEE Trans. on Patt. Anal. and Machine Intell., Vol. 16,No. 1, pp. 66–75, 1994.
A. K. Jain, S. Prabhakar, and S. Chen, “Combining Multiple Matchers for a High Security Fingerprint Verification System”, Pattern Recognition Letters, Vol 20,No. 11-13, pp. 1371–1379, November 1999.
T. M. Cover, “On the Possible Ordering in the Measurement Selection Problem”, IEEE Trans. on Systems, Man, and Cybernetics, Vol. SMC-7,No. 9, pp. 657–661, 1977.
S. Raudys and A. K. Jain, “Small Sample Size Effects in Statistical Pattern Recognition: Recommendations for Practitioners”, IEEE Trans. on Patt. Anal. and Machine Intell., Vol. 13,No. 3, pp. 252–264, 1991.
I.-S. Oh, J.-S Lee, and C. Y. Suen, “Analysis of Class Separation and Combination of Class-Dependent Features for Handwriting Recognition”, IEEE Trans. Patt. Anal. and Machine Intell., Vol. 21,No. 10, pp. 1089–1094, 1999.
R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, 2nd Edition, John Wiley & Sons, November 2000.
A.K. Jain, L. Hong, S. Pankanti and R. Bolle, “An Identity Authentication System Using Fingerprints”, Proc. IEEE, Vol. 85,No. 9, pp. 1365–1388, 1997.
N. K. Ratha, K. Karu, S. Chen, and A. K. Jain, “Real-time Matching System for Large Fingerprint Database”, IEEE Trans. on Patt. Anal. and Machine Intell., Vol. 18,No. 8, pp. 799–813, 1996.
S. Chen and A. K. Jain, “A Fingerprint Matching Algorithm Using Dynamic Programming”, Technical Report, Department of Computer Science and Engineering, Michigan State University.
A. K. Jain, S. Prabhakar, L. Hong, and S. Pankanti, “Filterbank-based Fingerprint Matching”, IEEE Trans. on Image Proc., Vol. 9,No. 5, pp. 846–859, May 2000.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prabhakar, S., Jain, A.K. (2001). Decision-Level Fusion in Fingerprint Verification. In: Kittler, J., Roli, F. (eds) Multiple Classifier Systems. MCS 2001. Lecture Notes in Computer Science, vol 2096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48219-9_9
Download citation
DOI: https://doi.org/10.1007/3-540-48219-9_9
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42284-6
Online ISBN: 978-3-540-48219-2
eBook Packages: Springer Book Archive