Invariant representation of orientation fields for fingerprint indexing

Orientation fields can be used to describe interleaved ridge and valley patterns of fingerprint image, providing features useful for fingerprint recognition. However, for tasks such as fingerprint indexing, additional image alignment is often required to avoid confounding effects caused by pose differences. In this paper, we propose to employ a set of polar complex moments (PCMs) for extraction of rotation invariant fingerprint representation. PCMs are capable of describing fingerprint ridge flow structures, including singular regions, and are tolerant to spurious orientations in noisy fingerprints. From the orientation fields, a set of rotation moment invariants are derived to form a feature vector for comprehensive fingerprint structural description. This feature vector gives a compact and rotation invariant representation that is important for pose-robust fingerprint indexing. A clustering-based fingerprint indexing scheme is employed to facilitate efficient and effective retrieval of the most likely candidates from a fingerprint database. Our experimental results on NIST and FVC fingerprint databases indicate that the proposed invariant representation improves the performance of fingerprint indexing as compared to state-of-the-art methods.

[1]  Sabih H. Gerez,et al.  Segmentation of Fingerprint Images , 2001 .

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

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

[4]  Xudong Jiang,et al.  Fingerprint Retrieval for Identification , 2006, IEEE Transactions on Information Forensics and Security.

[5]  Alessandra Lumini,et al.  Fingerprint Classification by Directional Image Partitioning , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Ugur Halici,et al.  Fingerprint classification through self-organizing feature maps modified to treat uncertainties , 1996, Proc. IEEE.

[7]  Anil K. Jain,et al.  Fingerprint Matching , 2010, Computer.

[8]  Sharath Pankanti,et al.  On the individuality fingerprints , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

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

[10]  Anil K. Jain,et al.  A Real-Time Matching System for Large Fingerprint Databases , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

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

[12]  Wei-Yun Yau,et al.  Residual orientation modeling for fingerprint enhancement and singular point detection , 2011, Pattern Recognit..

[13]  Xudong Jiang,et al.  Efficient fingerprint search based on database clustering , 2007, Pattern Recognit..

[14]  Horst Bischof,et al.  Modelling fingerprint ridge orientation using Legendre polynomials , 2010, Pattern Recognit..

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

[16]  Boris Bratnina AKADEMSKO PISANJE U DRUŠTVENIM NAUKAMA , 2011 .

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

[18]  M. Donahue,et al.  On the use of level curves in image analysis , 1993 .

[19]  Xudong Jiang,et al.  Extracting image orientation feature by using integration operator , 2007, Pattern Recognit..

[20]  Alessandra Lumini,et al.  Continuous versus exclusive classification for fingerprint retrieval , 1997, Pattern Recognit. Lett..

[21]  Xudong Jiang,et al.  Two-Dimensional Polar Harmonic Transforms for Invariant Image Representation , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Xudong Jiang On orientation and anisotropy estimation for online fingerprint authentication , 2005, IEEE Transactions on Signal Processing.

[23]  Faouzi Ghorbel,et al.  Reconstructing with geometric moments , 2005 .

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

[25]  Khaled Ahmed Nagaty Fingerprints classification using artificial neural networks: a combined structural and statistical approach , 2001, Neural Networks.

[26]  Anil K. Jain,et al.  FVC2002: Second Fingerprint Verification Competition , 2002, Object recognition supported by user interaction for service robots.

[27]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .