This Article 
 Bibliographic References 
 Add to: 
Direct Gray-Scale Minutiae Detection In Fingerprints
January 1997 (vol. 19 no. 1)
pp. 27-40

Abstract—Most automatic systems for fingerprint comparison are based on minutiae matching. Minutiae are essentially terminations and bifurcations of the ridge lines that constitute a fingerprint pattern. Automatic minutiae detection is an extremely critical process, especially in low-quality fingerprints where noise and contrast deficiency can originate pixel configurations similar to minutiae or hide real minutiae. Several approaches have been proposed in the literature; although rather different from each other, all these methods transform fingerprint images into binary images. In this work we propose an original technique, based on ridge line following, where the minutiae are extracted directly from gray scale images. The results achieved are compared with those obtained through some methods based on image binarization. In spite of a greater conceptual complexity, the method proposed performs better both in terms of efficiency and robustness.

[1] American National Standards Institute, Fingerprint Identification—Data Format for Information Interchange. New York, 1986.
[2] C. Arcelli and G.S.D. Baja, "A Width Independent Fast Thinning Algorithm," IEEE Trans. Pattern Analysis Machine Intelligence, vol. 7, no. 4, pp. 463-474, 1984.
[3] O. Baruch, "Line Thinning by Line Following," Pattern Recognition Letters, vol. 8, no. 4, pp. 271-276, 1988.
[4] J. Bresenham IBM System J., vol. 4, no. 1, pp. 25-30, 1965.
[5] C.E. Chapel Fingerprinting—A manual of Identification. New York: Coward McCann, 1971.
[6] L. Coetzee and E.C. Botha, "Fingerprint Recognition in Low Quality Images," Pattern Recognition, vol. 26, no. 10, pp. 1,441-1,460, 1993.
[7] C.R. Dyer and A. Rosenfeld, "Thinning Algorithms for Gray-Scale Pictures," IEEE Trans. Pattern Analysis Machine Intelligence, vol. 1, no. 1, pp. 88-89, 1979.
[8] M.J. Donahue and S.I. Rokhlin, "On the Use of Level Curves in Image Analysis," Image Understanding, vol. 57, no. 2, pp. 185-203, 1993.
[9] F. Galton Finger Prints. London: Macmillan, 1892.
[10] F.T. Gamble, L.M. Frye, and D.R. Grieser, "Real-Time Fingerprint Verification System," Applied Optics, vol. 31 no. 5, pp. 652-655, 1992.
[11] E.R. Henry Classification and Uses of Finger Prints. London: Routledge, 1900.
[12] J. Hollingum, "Automated Fingerprint Analysis Offers Fast Verification," Sensor Review, vol. 12, no. 3, pp. 12-15, 1992.
[13] D.C.D. Hung, "Enhancement and Feature Purification of Fingerprint Images," Pattern Recognition, vol. 26, no. 11, pp. 1,661-1,671, 1993.
[14] M. Kawagoe and A. Tojo, "Fingerprint Pattern Classification," Pattern Recognition vol. 17, no. 3, pp. 295-303, 1984.
[15] S. Igaki, S. Eguchi, F. Yamagishi, H. Ikeda, and T. Inagaki, "Real-Time Fingerprint Sensor Using a Hologram," Applied Optics, vol. 31 no. 11, pp. 1,794-1,802, 1992.
[16] L. Leboucher, T. Irinopoulou, and S. Hazout, "Grey-Tone Skeletons of Elongated Objects Using the Concept of Morphological Automaton. Application to Images of DNA Molecules," Pattern Recognition Letters, vol. 15, no. 3, pp. 309-315, 1994.
[17] M.T. Leung, W.E. ngeler, and P. Frank, "Fingerprint Image Processing Using Neural Network," Proc. Tenth Conf. Computer and Communication Systems, pp. 582-586,Hong Kong, 1990.
[18] W.F. Leung, S.H. Leung, W.H. Lau, and A. Luk, "Fingerprint Recognition Using Neural Network," Proc. IEEE Workshop Neural Network for Signal Processing, pp. 226-235, 1991.
[19] C.H. Lin, J.H. Liu, J.W. Ostenberg, and J.D. Nicol, "Fingerprint Comparison I: Similarity of Fingerprint," J. Forensic Science, no. 27, pp. 290-304, 1982.
[20] B.M. Mehtre, "Fingerprint Image Analysis for Automatic Identification," Machine Vision and Applications, vol. 6, no. 2-3, pp. 124-139, 1993.
[21] B.M. Mehtre, N.N. Murthy, S. Kapoor, and B. Chatterjee, "Segmentation of Fingerprint Images Using the Directional Image," Pattern Recognition, vol. 20 no. 4, pp. 429-435, 1987.
[22] B.M. Mehtre and N.N. Murthy, "A Minutia Based Fingerprint Identification System," Proc. Second Int'l Conf. Advances in Pattern Recognition and Digital Techniques,Calcutta 1986.
[23] B. Moayer and K. Fu, "A Tree System Approach for Fingerprint Pattern Recognition," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 8 no. 3, pp. 376-388, 1986.
[24] A.A. Moenssens Fingerprint Techniques. Philadelphia: Chilton Book Company, 1971.
[25] L. O'Gorman and J.V. Nickerson, "An Approach to Fingerprint Filter Design," Pattern Recognition, vol. 22, no. 1, pp. 29-38, 1989.
[26] F. Pernus, S. Kovacic, and L. Gyergyek, "Minutiae-Based Fingerprint Recognition," Proc. Fifth Int'l Conf. Pattern Recognition, pp. 1380-1382, 1980.
[27] B.G. Sherlock, D.M. Monro, and K. Millard, "Algorithm for Enhancing Fingerprint Images," Electronics Letters, vol. 28, no. 18, pp. 1,720-1,721, 1992.
[28] B.G. Sherlock, D.M. Monro, and K. Millard, "Fingerprint Enhancement by Directional Fourier Filtering," Proc. Visual Image Signal Processing, vol. 141, no. 2, pp. 87-94, Apr. 1994.
[29] 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.
[30] E.N. Székely and V. Székely, "Image Recognition Problems of Fingerprint Identification," Microprocessors and Microsystems, vol. 17, no. 4, pp. 215 1993.
[31] M.R. Verma, A.K. Majumdar, and B. Chatterjee, "Edge Detection in Fingerprints," Pattern Recognition, vol. 20, no. 5, pp. 513-523, 1987.
[32] L. Wang and T. Pavlidis,“Direct gray scale extraction of features for character recognition,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 15, no. 10, pp. 1,053-1,067, Oct. 1993.
[33] L. Wang and T. Pavlidis, "Detection of Curved and Straight Segments from Gray Scale Topography," Image Understanding, vol. 58, no. 3, pp. 352-365, 1993.
[34] C.I. Watson and C.L. Wilson Fingerprint Database. , National Institute of Standards and Tech nology, Special Database 4, April18, 1992.
[35] D.M. Weber, "A Cost Effective Fingerprint Verification Algorithm for Commercial Applications," Proc. 1992 South African Symposium on Communication and Signal Processing, pp. 99-104, 1992.
[36] J.H. Wegstein, "An Automated Fingerprint Identification System," US Government Publication, Washington, 1982.
[37] Q. Xiao and H. Raafat, "Fingerprint Image Postprocessing: A Combined Statistical and Structural Approach," Pattern Recognition, vol. 24, no. 10, pp. 985-992, 1991.

Index Terms:
Fingerprints, minutiae, feature extraction, gray scale images, directional image.
Dario Maio, Davide Maltoni, "Direct Gray-Scale Minutiae Detection In Fingerprints," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 1, pp. 27-40, Jan. 1997, doi:10.1109/34.566808
Usage of this product signifies your acceptance of the Terms of Use.