This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fingerprint Classification by Directional Image Partitioning
May 1999 (vol. 21 no. 5)
pp. 402-421

Abstract—In this work, we introduce a new approach to automatic fingerprint classification. The directional image is partitioned into "homogeneous" connected regions according to the fingerprint topology, thus giving a synthetic representation which can be exploited as a basis for the classification. A set of dynamic masks, together with an optimization criterion, are used to guide the partitioning. The adaptation of the masks produces a numerical vector representing each fingerprint as a multidimensional point, which can be conceived as a continuous classification. Different search strategies are discussed to efficiently retrieve fingerprints both with continuous and exclusive classification. Experimental results have been given for the most commonly used fingerprint databases and the new method has been compared with other approaches known in the literature: As to fingerprint retrieval based on continuous classification, our method gives the best performance and exhibits a very high robustness.

[1] J.D. Bowen, "The Home Office Automatic Fingerprint Pattern Classification Project," Proc. IEE Colloquium Neural Network for Image Processing Applications, 1992.
[2] H. Bunke and G. Allermann, "Inexact Graph Matching for Structural Pattern Recognition," Pattern Recognition Letters, vol. 1, no. 5, pp. 245-253, 1983.
[3] G.T. Candela and R. Chellappa, "Comparative Performance of Classification Methods for Fingerprints," NIST Technical Report NISTIR 5163, Apr. 1993.
[4] G.T. Candela et al., "PCASYS—A Pattern-Level Classification Automation System for Fingerprints," NIST Technical Report NISTIR 5647, Aug. 1995.
[5] M.M.S. Chong et al., "Geometric Framework for Fingerprint Image Classification," Pattern Recognition, vol. 30, no. 9, pp. 1,475-1,488, 1997.
[6] M. Donahue and S. Rokhlin, “On the Use of Level Curves in Image Analysis,” Computer Vision, Graphics, and Image Processing: Image Understanding, vol. 57, no. 2, pp. 185-203, Mar. 1993.
[7] F. Galton, Finger Prints.London: McMillan, 1892.
[8] E.R. Henry, Classification and Uses of Finger Prints.London: Routledge, 1900.
[9] P.A. Hughes and A.D.P. Green, "The Use of Neural Network for Fingerprint Classification," Proc. Second Int'l Conf. Neural Network, pp. 79-81, 1991.
[10] A.K. Jain, Fundamentals of Digital Image Processing. Prentice Hall, 1989.
[11] I.T. Jolliffe, Principle Component Analysis.New York: Springer-Verlag, 1986.
[12] M. Kamijo, "Classifying Fingerprint Images Using Neural Network: Deriving the Classification State," Proc. Third Int'l Conf. Neural Network, pp. 1,932-1,937, 1993.
[13] K. Karu and A.K. Jain, "Fingerprint Classification," Pattern Recognition, vol. 29, no. 3, pp. 389-404, 1996.
[14] M. Kawagoe and A. Tojo, "Fingerprint Pattern Classification," Pattern Recognition, vol. 17, no. 3, pp. 295-303, 1984.
[15] H.C. Lee and R.E. Gaensslen, Advances in Fingerprint Technology. Elsevier, 1991.
[16] A. Lumini, D. Maio, and D. Maltoni, “Continuous versus Exclusive Classification for Fingerprint Retrieval,” Pattern Recognition Letters, vol. 18, pp. 1027-1034, 1997.
[17] D. Maio, D. Maltoni, and S. Rizzi, "Topological Clustering of Maps Using a Genetic Algorithm," Pattern Recognition Letters, vol. 16, no. 1, pp. 89-96, 1995.
[18] D. Maio and D. Maltoni, “A Structural Approach to Fingerprint Classification,” Proc. 13th Int'l Conf. Pattern Recognition, vol. 3, pp. 578-585, 1996.
[19] M. Dario and S. Rizzi, “Dynamic Clustering of Maps in Autonomous Agents,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 11, pp. 1080-1091, 1996.
[20] B. Moayer and K.S. Fu, "A Syntactic Approach to Fingerprint Pattern Recognition," Pattern Recognition, vol. 7, pp. 1-23, 1975.
[21] K. Moscinska and G. Tyma, "Neural Network Based Fingerprint Classification," Proc. Third Int'l Conf. Neural Network, pp. 229-232, 1993.
[22] K. Rao and K. Balck, "Type Classification of Fingerprints: A Syntactic Approach," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 2, no. 3, pp. 223-231, 1980.
[23] A. Senior, "A Hidden Markov Model Fingerprint Classifier," Proc. 31st Asilomar Conf. Signals, Systems and Computers, pp. 306-310, 1997.
[24] D.F. Specht, "Probabilistic Neural Networks," Neural Networks, vol. 3, no. 1, pp. 109-118, 1990.
[25] V.S. Srinivasan and N.N. Murthy, "Detection of Singular Points in Fingerprint Images," Pattern Recognition, vol. 25, no. 2, pp. 139-153, Feb. 1992.
[26] R.M. Stock and C.W. Swonger, "Development and Evaluation of a reader of Fingerprint Minutiae," Cornell Aeronautical Laboratory, Technical Report CAL no. XM-2478-X-1:13-17, 1969.
[27] C.I. Watson and C.L. Wilson, Nist Special Database 4, Fingerprint Database. U.S. Nat'l Inst. of Standards and Tech nology, 1992.
[28] C.I. Watson, Nist Special Database 14, Fingerprint Database. U.S. Nat'l Inst. of Standards and Tech nology, 1993.

Index Terms:
Fingerprint classification, directional image, partitioning algorithms, continuous classification, biometric systems.
Citation:
Raffaele Cappelli, Alessandra Lumini, Dario Maio, Davide Maltoni, "Fingerprint Classification by Directional Image Partitioning," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 402-421, May 1999, doi:10.1109/34.765653
Usage of this product signifies your acceptance of the Terms of Use.