Fingerprint Reconstruction: From Minutiae to Phase

Fingerprint matching systems generally use four types of representation schemes: grayscale image, phase image, skeleton image, and minutiae, among which minutiae-based representation is the most widely adopted one. The compactness of minutiae representation has created an impression that the minutiae template does not contain sufficient information to allow the reconstruction of the original grayscale fingerprint image. This belief has now been shown to be false; several algorithms have been proposed that can reconstruct fingerprint images from minutiae templates. These techniques try to either reconstruct the skeleton image, which is then converted into the grayscale image, or reconstruct the grayscale image directly from the minutiae template. However, they have a common drawback: Many spurious minutiae not included in the original minutiae template are generated in the reconstructed image. Moreover, some of these reconstruction techniques can only generate a partial fingerprint. In this paper, a novel fingerprint reconstruction algorithm is proposed to reconstruct the phase image, which is then converted into the grayscale image. The proposed reconstruction algorithm not only gives the whole fingerprint, but the reconstructed fingerprint contains very few spurious minutiae. Specifically, a fingerprint image is represented as a phase image which consists of the continuous phase and the spiral phase (which corresponds to minutiae). An algorithm is proposed to reconstruct the continuous phase from minutiae. The proposed reconstruction algorithm has been evaluated with respect to the success rates of type-I attack (match the reconstructed fingerprint against the original fingerprint) and type-II attack (match the reconstructed fingerprint against different impressions of the original fingerprint) using a commercial fingerprint recognition system. Given the reconstructed image from our algorithm, we show that both types of attacks can be successfully launched against a fingerprint recognition system.

[1]  H. G. Hill,et al.  Finger prints, palms and soles. An introduction to dermatoglyphics , 1945 .

[2]  J. Bigun,et al.  Optimal Orientation Detection of Linear Symmetry , 1987, ICCV 1987.

[3]  C. Werner,et al.  Satellite radar interferometry: Two-dimensional phase unwrapping , 1988 .

[4]  Andrew Witkin,et al.  Reaction-diffusion textures , 1991, SIGGRAPH.

[5]  Craig Watson,et al.  NIST 8-Bit Gray Scale Images of Fingerprint Image Groups (FIGS), NIST Special Database 4 , 1992 .

[6]  Barry G. Sherlock,et al.  A model for interpreting fingerprint topology , 1993, Pattern Recognit..

[7]  Pedro R. Vizcaya,et al.  A nonlinear orientation model for global description of fingerprints , 1996, Pattern Recognit..

[8]  Sergey O. Novikov,et al.  Fingerprint ridge structure generation models , 1998, Other Conferences.

[9]  S. H. Gerez,et al.  A correlation-based fingerprint verification system , 2000 .

[10]  Nalini K. Ratha,et al.  Robust fingerprint authentication using local structural similarity , 2000, Proceedings Fifth IEEE Workshop on Applications of Computer Vision.

[11]  Chris J. Hill,et al.  Risk of Masquerade Arising from the Storage of Biometrics , 2001 .

[12]  Javier L. Araque,et al.  Synthesis of fingerprint images , 2002, Object recognition supported by user interaction for service robots.

[13]  Pauli Kuosmanen,et al.  Fingerprint Matching Using an Orientation-Based Minutia Descriptor , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Sabih H. Gerez,et al.  Fingerprint matching by thin-plate spline modelling of elastic deformations , 2003, Pattern Recognit..

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

[16]  Jie Zhou,et al.  Modeling orientation fields of fingerprints with rational complex functions , 2004, Pattern Recognit..

[17]  A. Newell,et al.  Fingerprint formation. , 2005, Journal of theoretical biology.

[18]  Robert K. Rowe,et al.  Multispectral fingerprint imaging for spoof detection , 2005, SPIE Defense + Commercial Sensing.

[19]  Anni Cai,et al.  Fingerprint matching using ridges , 2006, Pattern Recognit..

[20]  Kieran G. Larkin,et al.  Natural Demodulation of 2D Fringe Patterns , 2006 .

[21]  Sharath Pankanti,et al.  Fingerprint-Based Fuzzy Vault: Implementation and Performance , 2007, IEEE Transactions on Information Forensics and Security.

[22]  Arun Ross,et al.  From Template to Image: Reconstructing Fingerprints from Minutiae Points , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[23]  Alessandra Lumini,et al.  Fingerprint Image Reconstruction from Standard Templates , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[24]  Kieran G Larkin,et al.  A coherent framework for fingerprint analysis: are fingerprints Holograms? , 2007, Optics express.

[25]  Jianjiang Feng,et al.  Combining minutiae descriptors for fingerprint matching , 2008, Pattern Recognit..

[26]  Anil K. Jain,et al.  FM Model Based Fingerprint Reconstruction from Minutiae Template , 2009, ICB.