Abstract
Fingerprint classification is an important indexing method for any large-scale fingerprint recognition system or database, as a method for reducing the number of fingerprints that need to be searched when looking for a matching print. Fingerprints are generally classified into broad categories based on global characteristics. This paper describes novel methods of classification using hidden Markov models (HMMs) and decision trees to recognize the ridge structure of the print, without needing to detect singular points. The methods are compared and combined with a standard fingerprint classification algorithm, and results for the combination are presented using a standard database of fingerprint images. The paper also describes a method for achieving any level of accuracy required of the system, by sacrificing the efficiency of the classifier. The accuracy of the combination classifier is shown to be higher than that of two state-of-the-art systems tested under the same conditions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Federal Bureau of Investigations, The Science of Fingerprints (Classification and Uses), U.S. Department of Justice, Superintendant of Documents, Washington, DC: U.S. Government Printing Office, 12–84 edition, 1984.
Watson, C. I. and C. L. Wilson, NIST special database 4: Fingerprint database, Tech. Rep., National Institute of Standards and Technology, March 1992.
Candela, G. T., P. J. Grother, C. I. Watson, R. A. Wilkinson, and C. L. Wilson, PCASYS-A pattern-level classification automation system for fingerprints, Tech. Rep. NISTIR 5647, NIST, April 1995.
Perrone, Michael P., and Scott D. Connell, K-means clustering for hidden Markov models, in Proc. International Workshop on Frontiers in Handwriting Recognition, 2000, 7:229–238.
Cappelli, Raffaele, Alessandra Lumini, Dario Maio, and Davide Maltoni, Fingerprint classification by directional image partitioning, IEEE Trans. Pattern Analysis and Machine Intelligence, 21(5):402–421, May 1999.
Ohteru, S., H. Kobayashi, T. Kato, F Noda, and H. Kimura, Automated fingerprint classifier, in International Conference on Pattern Recognition, 1974, pp. 185–189.
Karu, Kalle and Anil K. Jain, Fingerprint classification, Pattern Recognition, 29(3):389–404, 1996.
Maio, Dario and Davide Maltoni, A structural approach to fingerprint classification, in Proc. 13th International Conference on Pattern Recognition. 1996, 3:578–585.
Halici, Ugur and Güçlü Ongun, Fingerprint classification through self-organizing feature maps modified to treat uncertainties, Proceedings of the IEEE, 84(10):1497–1512, Oct. 1996.
Jain, Anil K., Salil Prabhakar, and Lin Hong, A multichannel approach to fingerprint classification, IEEE Trans. on Pattern Analysis and Machine Intelligence, 21(4):348–359, April 1999.
Lumini, Alessandra, Dario Maio, and Davide Maltoni, Continuous versus exclusive classification for fingerprint retrieval, Pattern Recognition Letters, 18:1027–1034, 1997.
Kamei, Toshio and Masanori Mizoguchi, Fingerprint preselection using eigenfeatures, in Proc. of Computer Vision and Pattern Recognition, 1998, pp. 918–923.
Yao, Y., G. L. Marcialis, M. Pontil, P. Frasconi, and F. Roli, A new machine learning approach to fingerprint classification, Lecture Notes in Computer Science, 2175:57–63, 2001.
Ratha, N. K., K. Karu, S. Chen, and A. K. Jain, A real-time matching system for large fingerprint databases, IEEE Trans. on Pattern Analysis and Machine Intelligence, 18(8):799–813, Aug. 1996.
Rabiner, L. R. and B. H. Juang, An introduction to hidden Markov models, IEEE ASSP Magazine, 3(1):4–16, Jan. 1986.
Woodland, P. C., J. J. Odell, V. V. Valtchev, and S. J. Young, Large vocabulary continuous speech recognition using HTK, in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, Apr. 1994, 2:125–128.
Agazzi, Oscar E., Shyh-shiaw Kuo, Esther Levin, and Roberto Pieraccini, Connected and degraded text recognition using planar hidden markov models, in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, 1993, V:113–116.
Nathan, Krishna S., Andrew Senior, and Jayashree Subrahmonia, Initialization of hidden Markov models for unconstrained on-line handwriting recognition, in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing, 1996, 6:3503–3506.
Amit, Y., D. Geman, and K. Wilder, Joint induction of shape features and tree classifiers, IEEE Trans. on Pattern Analysis and Machine Intelligence, 19(11):1300–1305, Nov. 1997.
Breiman, Leo, Classification and Regression Trees, Belmont, CA: Wadsworth International Group, 1984.
Wilson, C. L., G. T. Candela, and Watson C. I., Neural network fingerprint classification, J. Artificial Neural Networks, 1(2):203–228, 1993.
Bolle, R.M., S. Pankanti, and Y.-S. Yao, System and method for determining the quality of fingerprint images, U.S. Patent: 5963656, Oct. 1999.
Senior, Andrew and Tony Robinson, An off-line cursive handwriting recognition system, IEEE Trans. on Pattern Analysis and Machine Intelligence, 20(3):309–321, March 1998.
Mandal, Deba Prasad, C. A. Murthy, and Sankar K. Pal, Formulation of a multivalued recognition system, IEEE Trans. on Systems, Man, and Cybernetics, 22(4):607–620, July/Aug. 1992.
Rao, Kameswara and Kenneth Balck, Type classification of fingerprints: A syntactic approach, IEEE Trans. on Pattern Analysis and Machine Intelligence, 2(3):223–231, May 1980.
Kawagoe, Masahiro and Akio Tojo, Fingerprint pattern classification, Pattern Recognition, 17(3):295–303, 1984.
Blue, J. L., G T. Candela, P. J. Grother, R. Chellappa, C. L. Wilson, and J. D. Blue, Evaluation of pattern classifiers for fingerprint and OCR application, Pattern Recognition, 27:485–501, 1994.
Pal, Sankar K. and Sushmita Mitra, Noisy fingerprint classification using multilayer perceptron with fuzzy geometrical and textural features, Fuzzy Sets and Systems, 80:121–132, 1996.
Fitz, A. P. and R. J. Green, Fingerprint classification using a hexagonal fast Fourier transform, Pattern Recognition, 29(10): 1587–1597, 1996.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag New York, Inc.
About this chapter
Cite this chapter
Senior, A., Bolle, R. (2004). Fingerprint Classification by Decision Fusion. In: Ratha, N., Bolle, R. (eds) Automatic Fingerprint Recognition Systems. Springer, New York, NY. https://doi.org/10.1007/0-387-21685-5_10
Download citation
DOI: https://doi.org/10.1007/0-387-21685-5_10
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-95593-3
Online ISBN: 978-0-387-21685-0
eBook Packages: Springer Book Archive