This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Systematic Methods for the Computation of the Directional Fields and Singular Points of Fingerprints
July 2002 (vol. 24 no. 7)
pp. 905-919

The first subject of this paper is the estimation of a high resolution directional field of fingerprints. Traditional methods are discussed and a new method, based on principal component analysis, is proposed. The method not only computes the direction in any pixel location, but its coherence as well. It is proven that this method provides exactly the same results as the “averaged square-gradient method” that is known from literature. Undoubtedly, the existence of a completely different equivalent solution increases the insight into the problem's nature. The second subject of this paper is singular point detection. A very efficient algorithm is proposed that extracts singular points from the high-resolution directional field. The algorithm is based on the Poincaré index and provides a consistent binary decision that is not based on postprocessing steps like applying a threshold on a continuous resemblance measure for singular points. Furthermore, a method is presented to estimate the orientation of the extracted singular points. The accuracy of the methods is illustrated by experiments on a live-scanned fingerprint database.

[1] R.S. Germain, A. Califano, and S. Colville, “Fingerprint Matching Using Transformation Parameter Clustering,” IEEE Computational Science and Eng., vol. 4, no. 4, pp. 42-49, 1997.
[2] R. Cappelli, D. Maio, and D. Maltoni, “Indexing Fingerprint Databases for Efficient 1:n Matching,” Proc. Sixth Int'l Conf. Control, Automation, Robotics and Vision (ICARCV2000), Dec. 2000.
[3] J. de Boer, A.M. Bazen, and S.H. Gerez, “Indexing Fingerprint Databases Based on Multiple Features,” Proc. ProRISC2001, 12th Ann. Workshop Circuits, Systems and Signal Processing, Nov. 2001.
[4] T. Lindeberg, Scale-Space Theory in Computer Vision. Kluwer Academic, 1994.
[5] A.M. Bazen and S.H. Gerez, “Directional Field Computation for Fingerprints Based on the Principal Component Analysis of Local Gradients,” Proc. ProRISC2000, 11th Ann. Workshop Circuits, Systems and Signal Processing, Nov. 2000.
[6] A.M. Bazen and S.H. Gerez, “Segmentation of Fingerprint Images,” Proc. ProRISC2001, 12th Ann. Workshop Circuits, Systems and Signal Processing, Nov. 2001.
[7] E.R. Henry, Classification and Uses of Finger Prints. London: Routledge, 1900.
[8] A.M. Bazen and S.H. Gerez, “Extraction of Singular Points from Directional Fields of Fingerprints,” Mobile Comm. in Perspective, CTIT Workshop Mobile Comm., Univ. of Twente, Enschede, The Netherlands, pp. 41-44, Feb. 2001.
[9] K. Karu and A.K. Jain, “Fingerprint Classification,” Pattern Recognition, vol. 29, no. 3, pp. 389-404, 1996.
[10] M. Kawagoe and A. Tojo, "Fingerprint Pattern Classification," Pattern Recognition, vol. 17, no. 3, pp. 295-303, 1984.
[11] M.M.S. Chong, T.H. Ngee, and R.K.L. Gay, “Geometric Framework for Fingerprint Image Classification,” Pattern Recognition, vol. 30, no. 9, pp. 1475-1488, 1997.
[12] A.M. Bazen and S.H. Gerez, “An Intrinsic Coordinate System for Fingerprint Matching,” Proc. Third Int'l Conf. Audio- and Video-Based Biometric Person Authentication (AVBPA 2001), June 2001.
[13] D. Maio, D. Maltoni, R. Cappelli, J.L. Wayman, and A.K. Jain, “FVC2000: Fingerprint Verification Competition,” Biolab internal report, Univ. of Bologna, Italy, Sept. 2000, available fromwww.cs.wisc.edu/~vganti/birchcodehttp:// bias.csr.unibo.itfvc2000/.
[14] G.A. Drets and H.G. Liljenström, “Fingerprint Subclassification: A Neural Network Approach,” Intelligent Biometric Techniques in Fingerprint and Face Recognition, L.C. Jain, U. Halici, I. Hayashi, S.B. Lee, and S. Tsutsui, eds., pp. 109-134, Boca Raton, Fla.: CRC Press, 1999.
[15] C.L. Wilson, G.T. Candela, and C.I. Watson, “Neural Network Fingerprint Classification,” J. Artificial Neural Networks, vol. 1, no. 2, pp. 203-228, 1994.
[16] L. O'Gorman and J.V. Nickerson, “An Approach to Fingerprint Filter Design,” Pattern Recognition, vol. 22, no. 1, pp. 29-38, 1989.
[17] M. Kass and A. Witkin, “Analyzing Oriented Patterns,” Computer Vision, Graphics, and Image Processing, vol. 37, pp. 362-385, 1987.
[18] A.A. Rao and R.C. Jain, “Computerized Flow Field Analysis: Oriented Texture Fields,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 17, no. 7, pp. 693-709, July 1992.
[19] N. Ratha, S. Chen, and A. Jain, “Adaptive Flow Orientation Based Feature Extraction in Fingerprint Images,” Pattern Recognition, vol. 28, pp. 1657-1672, Nov. 1995.
[20] 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.
[21] P. Perona, “Orientation Diffusion,” IEEE Trans. Image Processing, vol. 7, no. 3, pp. 457-467, 1998.
[22] C.W. Therrien, Discrete Random Signals and Statistical Signal Processing. Upper Saddle River, N.J.: Prentice-Hall, 1992.
[23] O. Nakamura, K. Goto, and T. Minami, “Fingerprint Classification by Directional Distribution Patterns,” Systems, Computers, Controls, vol. 13, no. 5, pp. 81-89, 1982.
[24] 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.
[25] A.K. Jain, S. Prabhakar, L. Hong, and S. Pankanti, “Filterbank-Based Fingerprint Matching,” IEEE Trans. Image Processing, vol. 9, no. 5, pp. 846-859, May 2000.
[26] L. Hong and A.K. Jain, “Classification of Fingerprint Images,” Proc. 11th Scandinavian Conf. Image Analysis, June 1999.
[27] J.G. Proakis, C.M. Rader, F. Ling, and C.L. Nikias, Advanced Digital Signal Processing. New York: Macmillan Publishing Company, 1992.

Index Terms:
Image processing, fingerprint recognition, directional field, orientation estimation, singular point extraction, principal component analysis.
Citation:
Asker M. Bazen, Sabih H. Gerez, "Systematic Methods for the Computation of the Directional Fields and Singular Points of Fingerprints," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 905-919, July 2002, doi:10.1109/TPAMI.2002.1017618
Usage of this product signifies your acceptance of the Terms of Use.