Fast and accurate algorithm for core point detection in fingerprint images

Abstract The core point is used to align between the fingerprints in the fingerprint authentication systems faster than the conventional techniques. To speed up the processing for the real time applications, it is more convenient to implement the image processing algorithms using embedded modules that can be used in the portable systems. To do this, the algorithm should be characterized by a simple design for easier and more feasible implementation on the embedded modules. The proposed work, in this paper, presents a mask that locates the core point simply from the ridge orientation map. The introduced algorithm detects the core point at the end of the discontinuous line appearing in the orientation map presented by a gray-scale. A property is presented and supported with a mathematical proof to verify that the singular regions are located at the end of this discontinuous line. The experimental results, on the public FVC2002 and FVC2004 databases, show that the proposed mask exhibits an average increase in the correct core point detection per fingerprint by 17.35%, with a reduction in the false detection by 51.23%, compared to a fast edge-map based method. Moreover, the execution time is reduced by an average factor of 1.8.

[1]  Anil K. Jain,et al.  Handbook of Fingerprint Recognition , 2005, Springer Professional Computing.

[2]  Hakil Kim,et al.  Pixel-level singular point detection from multi-scale Gaussian filtered orientation field , 2010, Pattern Recognit..

[3]  Ling Gao,et al.  The Design of Fingerprint Identification System Based on TMS320VC5402 , 2012 .

[4]  Hoang Thien Van,et al.  Fingerprint reference point detection for image retrieval based on symmetry and variation , 2012, Pattern Recognit..

[5]  Yiu Sang Moon,et al.  Fast fingerprint verification using subregions of fingerprint images , 2004, IEEE Transactions on Circuits and Systems for Video Technology.

[6]  Fanglin Chen,et al.  A Novel Algorithm for Detecting Singular Points from Fingerprint Images , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Guo Cao,et al.  Detection of Core Points in Fingerprint Images Based on Edge Map , 2009, 2009 International Conference on Electronic Computer Technology.

[8]  Mark J. T. Smith,et al.  Singular point detection by shape analysis of directional fields in fingerprints , 2006, Pattern Recognit..

[9]  Paul Wintz,et al.  Digital image processing (2nd ed.) , 1987 .

[10]  Jiankun Hu,et al.  A Fingerprint Orientation Model Based on 2D Fourier Expansion (FOMFE) and Its Application to Singular-Point Detection and Fingerprint Indexing , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Nouri Masmoudi,et al.  Architecture and FPGA implementation of the CORDIC algorithm for fingerprints recognition systems , 2011, SSD 2011.

[12]  Quan-Sen Sun,et al.  Core-point detection based on edge maps in fingerprint images , 2009, J. Electronic Imaging.

[13]  Sabih H. Gerez,et al.  Systematic Methods for the Computation of the Directional Fields and Singular Points of Fingerprints , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Xudong Jiang,et al.  Fingerprint Reference-Point Detection , 2005, EURASIP J. Adv. Signal Process..

[15]  Yangsheng Wang,et al.  Singular Point Detection in Fingerprint Image , 2002 .

[16]  Nalini K. Ratha,et al.  Impact of singular point detection on fingerprint matching performance , 2005, Fourth IEEE Workshop on Automatic Identification Advanced Technologies (AutoID'05).

[17]  Yanmin Niu,et al.  Definition and extraction of stable points from fingerprint images , 2007, Pattern Recognit..

[18]  Li-min Liu,et al.  Fingerprint analysis and singular point detection , 2007, Pattern Recognit. Lett..

[19]  Iluminada Baturone,et al.  A digital circuit for extracting singular points from fingerprint images , 2011, 2011 18th IEEE International Conference on Electronics, Circuits, and Systems.

[20]  Sarat C. Dass Markov random field models for directional field and singularity extraction in fingerprint images , 2004, IEEE Transactions on Image Processing.

[21]  Shahram Mohammadi,et al.  Reference Point and Orientation Detection of Fingerprints , 2009, 2009 Second International Conference on Computer and Electrical Engineering.