Using Genetic Algorithms for Fingerprint Core Point Detection

Core point is an essential feature of fingerprint, which is very important in fingerprint matching and fingerprint classification. This paper proposes a novel fingerprint core point extraction method based on genetic algorithms. First the core point and its orientation is defined. Then the orientation field information is computed and the core point candidate region is determined. After the corresponding fitness function is devised, genetic algorithms are used to locate the position of core point and compute its orientation in a fast way. Experimental results show that the proposed method can extract core point and its orientation efficiently.

[1]  Adnan Amin,et al.  Fingerprint classification: a review , 2004, Pattern Analysis and Applications.

[2]  A. Ganson Fingerprint Classification , 1970, Nature.

[3]  Sharath Pankanti,et al.  Filterbank-based fingerprint matching , 2000, IEEE Trans. Image Process..

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

[5]  John H. Holland,et al.  Outline for a Logical Theory of Adaptive Systems , 1962, JACM.

[6]  Peter Wai Ming Tsang,et al.  A genetic algorithm for aligning object shapes , 1997, Image Vis. Comput..

[7]  Weiwei Zhang,et al.  Core-based structure matching algorithm of fingerprint verification , 2002, Object recognition supported by user interaction for service robots.

[8]  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..

[9]  Anil K. Jain,et al.  A Multichannel Approach to Fingerprint Classification , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Sang-Keun Oh,et al.  A New Reference Point Detection Algorithm Based on Orientation Pattern Labeling in Fingerprint Images , 2003, IbPRIA.

[11]  Sushil J. Louis,et al.  Genetic object recognition using combinations of views , 2002, IEEE Trans. Evol. Comput..

[12]  Sung-Bae Cho,et al.  Pattern recognition with neural networks combined by genetic algorithm , 1999, Fuzzy Sets Syst..

[13]  Sharath Pankanti,et al.  On the Individuality of Fingerprints , 2002, IEEE Trans. Pattern Anal. Mach. Intell..