A 1D Spectral Image Validation/Verification Metric for Fingerprints

Image validation and verification are important functions in the acquisition of fingerprint images from live-scan devices and for assessing and maintaining the fidelity of fingerprint image databases. Such databases are used by law enforcement agencies, for which data integrity is paramount, and many hours must be devoted to visual inspection of images. In addition, such databases are used by the National Institute of Standards and Technology (NIST) and others to test automated fingerprint identification system (AFIS) algorithms and to aide the advance of this technology. We propose a comparatively simple computational mechanism by which to screen fingerprint image databases for specimens improperly scanned from fingerprint cards, guide the auto-capture process and flag auto-capture failures, identify non-fingerprint images that may have been included in a database, and recognize aberrant sampling of fingerprint images. The scheme reduces an input image to a 1dimensional power spectrum that makes explicit the characteristic ridge structure of the fingerprint that on a global basis differentiates it from most other images. The magnitude of the distinctive spectral feature, related directly to the distinctness of the level 1 ridge flow, provides a primary diagnostic indicator of the presence of a fingerprint image. The frequency of the spectral feature provides a secondary classification metric and, on a coarse level, indicates the scan sample rate of the fingerprint image. Test results are reported in which the Spectral Image Validation and Verification (SIVV) utility is applied to a variety of databases composed of fingerprint and non-fingerprint images. Using only the peak height and frequency limit as simple classification criteria, the SIVV utility achieves an equal error rate (EER) for false positive and false negative classifications of 10 % for fingerprints mixed with a variety of non-fingerprint images, including many chosen to exhibit periodic structure similar to that of a fingerprint. An EER of around 7 % is found with a dataset containing fingerprints mixed with other biometric samples, i.e. face and iris images. NISTIR 7599 Page 1 08/19/2009 NISTIR 7599 Page 2 08/19/2009

[1]  Xudong Jiang,et al.  Fingerprint quality and validity analysis , 2002, Proceedings. International Conference on Image Processing.

[2]  Dario Maio,et al.  Ridge-line density estimation in digital images , 1998, Proceedings. Fourteenth International Conference on Pattern Recognition (Cat. No.98EX170).

[3]  Xudong Jiang,et al.  Fingerprint image quality analysis , 2004, 2004 International Conference on Image Processing, 2004. ICIP '04..

[4]  Jie Tian,et al.  Ridge Distance Estimation in Fingerprint Images: Algorithm and Performance Evaluation , 2004, EURASIP J. Adv. Signal Process..

[5]  Brian Bouzas,et al.  Objective image quality measure derived from digital image power spectra , 1992 .

[6]  F. Harris On the use of windows for harmonic analysis with the discrete Fourier transform , 1978, Proceedings of the IEEE.

[7]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Fredrik Gustafsson,et al.  Determining the initial states in forward-backward filtering , 1996, IEEE Trans. Signal Process..

[9]  C. Shannon,et al.  Communication In The Presence Of Noise , 1998, Proceedings of the IEEE.

[10]  M. Unser Sampling-50 years after Shannon , 2000, Proceedings of the IEEE.

[11]  Charles L. Wilson,et al.  A novel approach to fingerprint image quality , 2005, IEEE International Conference on Image Processing 2005.

[12]  J. Canny A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Yu-Bin Yang,et al.  Image texture representation and retrieval based on power spectral histogram , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

[14]  M. Braga,et al.  Exploratory Data Analysis , 2018, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[15]  Julian Fiérrez,et al.  A Comparative Study of Fingerprint Image-Quality Estimation Methods , 2007, IEEE Transactions on Information Forensics and Security.

[16]  David C. Hoaglin,et al.  Some Implementations of the Boxplot , 1989 .

[17]  DeLiang Wang,et al.  Texture classification using spectral histograms , 2003, IEEE Trans. Image Process..

[18]  A. W. M. van den Enden,et al.  Discrete Time Signal Processing , 1989 .

[19]  Anil K. Jain,et al.  Fingerprint Image Enhancement: Algorithm and Performance Evaluation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[20]  W.L. Woo,et al.  Objective Fingerprint Image Quality Assessment using Gabor Spectrum Approach , 2007, 2007 15th International Conference on Digital Signal Processing.