Fingerprint Image Reconstruction from Standard Templates
|
A minutiae-based template is a very compact representation of a fingerprint image and for a long time it has been assumed that it did not contain enough information to allow the reconstruction of the original fingerprint. This work proposes a novel approach to reconstruct fingerprint images from standard templates and investigates to what extent the reconstructed images are similar to the original ones (i.e., those the templates were extracted from). The efficacy of the reconstruction technique has been assessed by estimating the success chances of a masquerade attack against nine different fingerprint recognition algorithms. The experimental results show that the reconstructed images are very realistic and that, although it is unlikely they can fool a human expert, there is a high chance to deceive state-of-the-art commercial fingerprint recognition systems.
[1] 1489 A. Adler, “Can Images Be Regenerated from Biometric Templates,” Proc. Biometrics Consortium Conf., Sept. 2003.
[2] A. Antonelli, R. Cappelli, D. Maio, and D. Maltoni, “Fake Finger Detection by Skin Distortion Analysis,” IEEE Trans. Information Forensics and Security, vol. 1, no. 3, pp. 360-373, Sept. 2006.
[3] D. Baldisserra, A. Franco, D. Maio, and D. Maltoni, “Fake Fingerprint Detection by Odor Analysis,” Proc. Int'l Conf. Biometric Authentication, Jan. 2006.
[4] A.M. Bazen and S.H. Gerez, “Systematic Methods for the Computation of the Directional Fields and Singular Points of Fingerprints,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 24, no. 7, pp. 905-919, July 2002.
[5] BioSec European Research Project-FP6 IST-2002-001766, http:/www.biosec.org, 2005.
[6] J. Blommé, “Evaluation of Biometric Security Systems against Artificial Fingers,” master's thesis, 2003.
[7] R. Cappelli, “Synthetic Fingerprint Generation,” Handbook of Fingerprint Recognition, D. Maltoni, D. Maio, A.K. Jain, and S.Prabhakar, eds., Springer, 2003.
[8] R. Cappelli, A. Lumini, D. Maio, and D. Maltoni, “Can Fingerprints be Reconstructed from ISO Templates,” Proc. Ninth Int'l Conf. Control, Automation, Robotics and Vision, Dec. 2006.
[9] R. Cappelli, D. Maio, D. Maltoni, J.L. Wayman, and A.K. Jain, “Performance Evaluation of Fingerprint Verification Systems,” IEEE Trans. Pattern Analysis Machine Intelligence, vol. 28, no. 1, pp.3-18, Jan. 2006.
[10] M. Donahue and S. Rokhlin, “On the Use of Level Curves in Image Analysis,” Image Understanding, vol. 57, no. 3, pp. 185-203, 1993.
[11] Proc. Second Int'l Competition for Fingerprint Verification Algorithms (FVC 2002), http://bias.csr.unibo.itfvc2002, 2002.
[12] US General Accounting Office, “Using Biometrics for Border Security,” Technical Report GAO-03-174, Government Accountability Office, 2002.
[13] C. Hill, “Risk of Masquerade Arising from the Storage of Biometrics,” master's thesis, Australian Nat'l Univ., 2001.
[14] Int'l Biometric Group, “Generating Images from Templates,” white paper, IBG, 2002.
[15] ILO SID-0002, “Finger Minutiae-Based Biometric Profile for Seafarers' Identity Documents,” Int'l Labour Organization, 2006.
[16] ANSI-INCITS 378-2004, Information Technology—Finger Minutiae Format for Data Interchange, 2004.
[17] ISO/IEC 19794-2:2005, Information Technology—Biometric Data Interchange Formats—Part 2: Finger Minutiae Data, 2005.
[18] H. Kang, B. Lee, H. Kim, D. Shin, and J. Kim, “A Study on Performance Evaluation of the Liveness Detection for Various Fingerprint Sensor Modules,” Proc. Seventh Int'l Conf. Knowledge-Based Intelligent Information and Engineering Systems, pp. 1245-1253, 2003.
[19] J. Li, W.Y. Yau, and H. Wang, “Constrained Nonlinear Models of Fingerprint Orientations with Prediction,” Pattern Recognition, vol. 39, no. 1, pp. 102-114, 2006.
[20] D. Maio and D. Maltoni, “Direct Gray-Scale Minutiae Detection in Fingerprints,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 1, pp. 27-40, Jan. 1997.
[21] D. Maio, D. Maltoni, R. Cappelli, J.L. Wayman, and A.K. Jain, “Second Int'l Competition for Fingerprint Verification Algorithms (FVC 2002),” Proc. 16th Int'l Conf. Pattern Recognition, vol. 3, pp.811-814, Aug. 2002.
[22] D. Maltoni, D. Maio, A.K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition. Springer, 2003.
[23] T. Matsumoto, H. Matsumoto, K. Yamada, and S. Hoshino, “Impact of Artificial ‘Gummy’ Fingers on Fingerprint Systems,” Proc. Int'l Soc. Optical Eng. (SPIE), vol. 4677, Jan. 2002.
[24] NIST Minutiae Interoperability Exchange Test (MINEX), http://fingerprint.nist.govminex, 2006.
[25] NIST Special Publication 800-76, “Biometric Data Specification for Personal Identity Verification,” Feb. 2005.
[26] W.H. Press, B.P. Flannery, S.A. Teukolsky, and W.T. Vetterling, Numerical Recipes in C: The Art of Scientific Computing. Cambridge Univ. Press, 1988.
[27] T. Putte and J. Keuning, “Biometrical Fingerprint Recognition: Don't Get Your Fingers Burned,” Proc. IFIP TC8/WG8.8 Fourth Working Conf. Smart Card Research and Advanced Applications, pp.289-303, 2000.
[28] N.K. Ratha, J.H. Connell, and R.M. Bolle, “Enhancing Security and Privacy in Biometrics-Based Authentication Systems,” IBM Systems J., vol. 40, no. 3, pp. 614-634, 2001.
[29] N.K. Ratha, J.H. Connell, and R.M. Bolle, “An Analysis of Minutiae Matching Strength,” Proc. Third Int'l Conf. Audio and Video-Based Biometric Person Authentication, pp. 223-228, 2001.
[30] A. Ross, J. Shah, and A.K. Jain, “Toward Reconstructing Fingerprints from Minutiae Points,” Proc. Int'l Soc. Optical Eng. (SPIE), Biometric Technology for Human Identification II, A.K.Jain and N.K. Ratha, eds., pp. 68-80, Mar. 2005.
[31] B. Sherlock and D. Monro, “A Model for Interpreting Fingerprint Topology,” Pattern Recognition, vol. 26, no. 7, pp. 1047-1055, 1993.
[32] L. Thalheim and J. Krissler, “Body Check: Biometric Access Protection Devices and Their Programs Put to the Test,” c't Magazine, Nov. 2002.
[33] U. Uludag and A.K. Jain, “Attacks on Biometric Systems: A Case Study in Fingerprints,” Proc. Int'l Soc. Optical Eng. (SPIE), Security, Steganography, and Watermarking of Multimedia Contents VI, E.J.Delp III and P.W. Wong, eds., pp. 622-633, June 2004.
[34] P. Vizcaya and L. Gerhardt, “A Nonlinear Orientation Model for Global Description of Fingerprints,” Pattern Recognition, vol. 29, no. 7, pp. 1221-1231, 1996.
[35] C. Watson and M. Garris, “NIST Fingerprint Image Software 2 (NFIS2),” Nat'l Inst. of Standards and Technology, http://fingerprint.nist.govNFIS, 2006.
[36] A. Wiehe, T. Sondrol, O.K. Olsen, and F. Skarderud, “Attacking Fingerprint Sensors,” NISlab/Gjovik Univ. College, technical report, Dec. 2004, http://olekasper.no/articlesattacking_finger print_sensors.pdf .
[37] J. Zhou and J. Gu, “Modeling Orientation Fields of Fingerprints with Rational Complex Functions,” Pattern Recognition, vol. 37, no. 2, pp. 389-391, 2004.
Citation:
R. Cappelli, D. Maio, A. Lumini, D. Maltoni, "Fingerprint Image Reconstruction from Standard Templates," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 29, no. 9, pp. 1489-1503, June 2007, doi:10.1109/TPAMI.2007.1087
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb