Article details

Title: Orientation Image Estimation for Fingerprints by Gradient and FFT Based Methods
Author(s): Victor-Valeriu Patriciu   Stelian Spînu            

Abstract: The use of fingerprints as a biometric identifier is both the oldest mode of automatic person recognition and the most widely used today. The estimation of local ridge orientation in fingerprint image processing is a very important stage. Applications requiring the knowledge of the orientation image include feature extraction, segmentation, enhancement, and classification. In this paper, two approaches for estimating the local ridge orientation in fingerprint images were considered: the gradient-based method and the FFT method. Experiments were conducted on a set of fingerprints to evaluate the two methods, both quantitatively and qualitatively.

Keywords: fingerprints, feature extraction, local ridge orientation, gradient-based method, fast Fourier transform, Gabor filter-bank.


[1] L. O’GORMAN – Fingerprint Verification, In A.K. Jain, R. Bolle, and S. Pankanti (Eds.), “Biometrics: Personal Identification in Networked Society”, pp. 43-64, Kluwer Academic Publishers, Boston, MA, 1999
[2] D. MALTONI, D. MAIO, A.K. JAIN, S. PRABHAKAR – Handbook of Fingerprint Recognition, 2nd Edition, Springer-Verlag, London, UK, 2009
[3] B.G. SHERLOCK, D.M. MONRO, K. MILLARD – Fingerprint Enhancement by Directional Fourier Filtering, IEE Proceedings Vision, Image and Signal Processing, Vol. 141, No. 2, pp. 87-94, Apr. 1994
[4] K. KARU, A.K. JAIN – Fingerprint Classification, Pattern Recognition, Vol. 29, No. 3, pp. 389-404, Mar. 1996
[5] K.V. MARDIA, A.J. BACZKOWSKI, X. FENG, T.J. HAINSWORTH – Statistical Methods for Automatic Interpretation of Digitally Scanned Fingerprints, Internal Report STAT 97/23, University of Leeds, UK, Dec. 1997
[6] N.K. RATHA, S.Y. CHEN, A.K. JAIN – Adaptive Flow Orientation-Based Feature Extraction in Fingerprint Images, Pattern Recognition, Vol. 28, No. 11, pp. 1657-1672, Nov. 1995
[7] C.H. PARK, H. PARK – Fingerprint Classification using Fast Fourier Transform and Nonlinear Discriminant Analysis, Pattern Recognition, Vol. 38, No. 4, pp. 495-503, Apr. 2005
[8] C.H. PARK, H. PARK – Fingerprint Classification Using Nonlinear Discriminant Analysis, Technical Report TR 03-034, University of Minnesota, Minneapolis, MN, Sep. 16, 2003
[9] L. HONG, Y. WAN, A. JAIN – Fingerprint Image Enhancement: Algorithm and Performance Evaluation, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 20, No. 8, pp. 777-789, Aug. 1998
[10] L. HONG, A. JAIN, S. PANKANTI, R. BOLLE – Fingerprint Enhancement, Proc. of the 3rd IEEE Workshop on Applications of Computer Vision, WACV ’96, pp. 202-207, Sarasota, FL, Dec. 2-4, 1996
[11] A.K. JAIN, L. HONG, S. PANKANTI, R. BOLLE – An Identity Authentication System Using Fingerprints, Proceedings of the IEEE, Vol. 85, No. 9, pp. 1365-1388, Sep. 1997
[12] A. JAIN, L. HONG, R. BOLLE – On-Line Fingerprint Verification, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 4, pp. 302-313, Apr. 1997
[13] A.M. BAZEN, S.H. GEREZ – Segmentation of Fingerprint Images, Proc. of the 12th Annual Workshop on Circuits, Systems and Signal Processing, ProRISC 2001, pp. 276-280, Veldhoven, The Netherlands, Nov. 29-30, 2001
[14] R.C. GONZALEZ, R.E. WOODS – Digital Image Processing, 2nd Edition, Prentice Hall, Upper Saddle River, NJ, 2002
[15] A.M. BAZEN, S.H. GEREZ – Directional Field Computation for Fingerprints Based on the Principal Component Analysis of Local Gradients, Proc. of the 11th Annual Workshop on Circuits, Systems and Signal Processing, ProRISC 2000, pp. 215-222, Veldhoven, The Netherlands, Nov. 30-Dec. 1, 2000
[16] FVC2004 Databases,
[17] A.M. BAZEN, S.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, Jul. 2002
[18] J. GU, J. ZHOU, D. ZHANG – A Combination Model for Orientation Field of Fingerprints, Pattern Recognition, Vol. 37, No. 3, pp. 543-553, Mar. 2004
[19] A.K. JAIN, S. PRABHAKAR, L. HONG – A Multichannel Approach to Fingerprint Classification, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 21, No. 4, pp. 348-359, Apr. 1999