zbMATH — the first resource for mathematics

Decision-level fusion in fingerprint verification. (English) Zbl 0999.68579
Summary: 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 (\(\sim 2700\) fingerprints) confirm the effectiveness of the proposed integration scheme. An overall matching performance increase of \(\sim 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.

68U99 Computing methodologies and applications
68T10 Pattern recognition, speech recognition
Full Text: DOI
[1] E.S. Bigün, B. Duc, S. Fisher, Expert conciliation for multi modal person authentication systems by Bayesian statistics, Proceedings of the First International Conference on Audio- and Video-based Biometric Person Authentication, Crans-Montana, Switzerland, 1997, pp. 291-300.
[2] Kittler, J.; Hatef, M.; Duin, R.P.W.; Matas, J., On combining classifiers, IEEE trans. pattern anal. Mach. intell., 20, 3, 226-239, (1998)
[3] Ho, T.K.; Hull, J.J.; Srihari, S.N., Decision combination in multiple classifier systems, IEEE trans. pattern anal. Mach. intell., 16, 1, 66-75, (1994)
[4] P. Sinha, J. Mao, Combining multiple OCRs for optimizing word recognition, Proceedings of the 14th International Conference on Pattern Recognition 1, Brisbane, 1998, pp. 436-438.
[5] L. Lam, C.Y. Suen, A theoretical analysis of the application of majority voting to pattern recognition, Proceedings of the 12th International Conference on Pattern Recognition, Jerusalem, 1994, pp. 418-420.
[6] Lam, L.; Suen, C.Y., Optimal combination of pattern classifiers, Pattern recognition lett., 16, 945-954, (1995)
[7] R. Cappelli, D. Maio, D. Maltoni, Combining fingerprint classifiers, First International Workshop on Multiple Classifier Systems (MCS2000), Cagliari, 2000, pp. 351-361.
[8] Jain, A.K.; Duin, R.P.W.; Mao, J., Statistical pattern recognition: a review, IEEE trans. pattern anal. Mach. intell., 22, 1, 4-37, (2000)
[9] L. Hong, A.K. Jain, S. Pankanti, Can multibiometrics improve performance? Proceedings AutoID’99, Summit, NJ, October 1999, pp. 59-64.
[10] A.K. Jain, L. Hong, Y. Kulkarni, A multimodal biometric system using fingerprint, face, and speech, Proceedings of the Second International Conference on Audio- and Video-based Biometric Person Authentication, Washington DC, 1999, pp. 182-187.
[11] A.K. Jain, S. Prabhakar, A. Ross, Fingerprint matching: data acquisition and performance evaluation, MSU Technical Report TR99-14, 1999.
[12] Jain, A.K.; Prabhakar, S.; Chen, S., Combining multiple matchers for a high security fingerprint verification system, Pattern recognition lett., 20, 11-13, 1371-1379, (1999)
[13] Elashoff, J.D.; Elashoff, R.M.; Goldman, G.E., On the choice of variables in classification problems with dichotomous variables, Biometrika, 54, 668-670, (1967)
[14] Toussaint, G.T., Note on optimal selection of independent binary-valued features for pattern recognition, IEEE trans. inform. theory, IT-17, 618, (1971)
[15] Cover, T.M., The best two independent measurements are not the two best, IEEE trans. systems, man, cybern., SMC-4, 1, 116-117, (1974) · Zbl 0283.68061
[16] Fang, G.S., A note on optimal selection of independent observables, IEEE trans. systems, man, cybern., SMC-9, 5, 309-311, (1979) · Zbl 0423.62024
[17] Cover, T.M., On the possible ordering in the measurement selection problem, IEEE trans. systems, man, cybern., SMC-7, 9, 657-661, (1977) · Zbl 0371.62036
[18] Jain, A.K.; Chandrasekaran, B., Dimensionality and sample size considerations in pattern recognition practice, (), 835-855 · Zbl 0511.62067
[19] Raudys, S.; Jain, A.K., Small sample size effects in statistical pattern recognition: recommendations for practitioners, IEEE trans. pattern anal. Mach. intell., 13, 3, 252-264, (1991)
[20] Oh, I.-S.; Lee, J.-S.; Suen, C.Y., Analysis of class separation and combination of class-dependent features for handwriting recognition, IEEE trans. pattern anal. Mach. intell., 21, 10, 1089-1094, (1999)
[21] Duda, R.O.; Hart, P.E.; Stork, D.G., Pattern classification, (2000), Wiley New York
[22] Jain, A.K.; Hong, L.; Pankanti, S.; Bolle, R., An identity authentication system using fingerprints, Proc. IEEE, 85, 9, 1365-1388, (1997)
[23] Ratha, N.K.; Karu, K.; Chen, S.; Jain, A.K., Real-time matching system for large fingerprint database, IEEE trans. pattern anal. Mach. intell., 18, 8, 799-813, (1996)
[24] S. Chen, A.K. Jain, A fingerprint matching algorithm using dynamic programming, Technical Report, Department of Computer Science and Engineering, Michigan State University.
[25] Jain, A.K.; Prabhakar, S.; Hong, L.; Pankanti, S., Filterbank-based fingerprint matching, IEEE trans. image process., 9, 5, 846-859, (2000)
[26] L.I. Kuncheva, C.J. Whitaker, C.A. Shipp, R.P.W. Duin, Is independence good for combining classifiers, IEEE International Conference on Pattern Recognition (ICPR), Barcelona, Spain, 2 (2000) 168-171.
[27] L.I. Kuncheva, C.J. Whitaker, Measures of diversity in classifier ensembles, Mach. Learning, 2000, submitted. · Zbl 1027.68113
[28] Xu, L.; Krzyzak, A.; Suen, C.Y., Methods for combining multiple classifiers and their applications to handwriting recognition, IEEE trans. systems, man, cybern., 22, 3, 418-435, (1992)
[29] Jain, A.K.; Prabhakar, S.; Hong, L., A multichannel approach to fingerprint classification, IEEE trans. pattern anal. Mach. intell., 21, 4, 348-359, (1999)
[30] Jain, A.K.; Zongker, D., Feature selection: evaluation, application and small sample performance, IEEE trans. pattern anal. Mach. intell., 19, 2, 153-158, (1997)
[31] Jain, A.K.; Bolle, R.M.; Pankanti (Eds.), S., Biometrics: personal identification in a network society, (1999), Kluwer Academic Publishers MA
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.