The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January (2011 vol.33)
pp: 72-87
Yi (Alice) Wang , The University of New South Wales, Sydney
Jiankun Hu , RMIT University, Melbourne
ABSTRACT
Identifying incomplete or partial fingerprints from a large fingerprint database remains a difficult challenge today. Existing studies on partial fingerprints focus on one-to-one matching using local ridge details. In this paper, we investigate the problem of retrieving candidate lists for matching partial fingerprints by exploiting global topological features. Specifically, we propose an analytical approach for reconstructing the global topology representation from a partial fingerprint. First, we present an inverse orientation model for describing the reconstruction problem. Then, we provide a general expression for all valid solutions to the inverse model. This allows us to preserve data fidelity in the existing segments while exploring missing structures in the unknown parts. We have further developed algorithms for estimating the missing orientation structures based on some a priori knowledge of ridge topology features. Our statistical experiments show that our proposed model-based approach can effectively reduce the number of candidates for pair-wised fingerprint matching, and thus significantly improve the system retrieval performance for partial fingerprint identification.
INDEX TERMS
Partial fingerprint identification, global ridge orientation estimation, model-based approach.
CITATION
Yi (Alice) Wang, Jiankun Hu, "Global Ridge Orientation Modeling for Partial Fingerprint Identification", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.33, no. 1, pp. 72-87, January 2011, doi:10.1109/TPAMI.2010.73
REFERENCES
[1] T. Jea and V. Govindaraju, "A Minutiae-Based Partial Fingerprint Recognition System," Pattern Recognition, vol. 38, no. 10, pp. 1672-1684, Oct. 2005.
[2] G. Fang, S. Srihari, H. Srinivasan, and P. Phatak, "Use of Ridge Points in Partial Fingerprint Matching," Proc. SPIE: Biometric Technology for Human Identification IV, Apr. 2007.
[3] Y. Chen and A.K. Jain, "Dots and Incipients: Extended Features for Partial Fingerprint Matching," Proc. Biometric Consortium Conf., Sept. 2007.
[4] "Concept of Operations (CONOPS) for Evaluation of Latent Fingerprint Technologies (ELFT)," technical report, Nat'l Inst. of Standards and Technology (NIST), Jun. 2007.
[5] J. Feng and A.K. Jain, "Filtering Large Fingerprint Database for Latent Matching," Proc. Int'l Conf. Pattern Recognition, pp. 1-4, Dec. 2008.
[6] C. Watson, M. Garris, E. Tabassi, C. Wilson, R. McCabe, and S. Janet, "User's Guide to NIST Fingerprint Image Software 2 (NFIS 2)," Nat'l Inst. of Science and Technology (NIST), Software Mannual 2, 2001.
[7] D. Maltoni, D. Maio, A.K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition. Springer-Verlag, 2003.
[8] M.F. Card, "NIST Special Database 14," http://citeseer.ist.psu. edu247429.html, 2010.
[9] Y. Wang, J. Hu, and D. Phillips, "A Fingerprint Orientation Model Based on 2D Fourier Expansion (FOMFE) and Its Application to Singular-Point Detection and Fingerprint Indexing," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 4, pp. 573-585, Apr. 2007.
[10] A. Lumini, D. Maio, and D. Maltoni, "Continuous versus Exclusive Classification for Fingerprint Retrieval," Pattern Recognition Letter, vol. 18, no. 10, pp. 1027-1034, 1997.
[11] J. Boer, A. Bazen, and S. Gerez, "Indexing Fingerprint Database Based on Multiple Features," Proc. Workshop Circuits, Systems, and Signal Processing, pp. 58-66, Nov. 2001.
[12] R. Cappelli, D. Maio, and D. Maltoni, "Multispace KL for Pattern Representation and Classification," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 23, no. 9, pp. 977-996, Sept. 2001.
[13] J. Li and Y. Yau, "Prediction of Fingerprint Orientation," Proc. Int'l Conf. Pattern Recognition, vol. 4, pp. 436-439, Aug. 2004.
[14] B. Sherlock, D. Monro, and K. Millard, "Fingerprint Enhancement by Directional Fourier Filtering," Proc. IEE Vision, Image, and Signal Processing, vol. 141, no. 2, pp. 87-94, Apr. 1994.
[15] P. Vizcaya and L. Gerhardt, "A Nonlinear Orientation Model for Global Description of Fingerprints," Pattern Recognition, vol. 29, no. 7, pp. 1221-1231, 1996.
[16] S. Dass, "Markov Random Field Models for Directional Field and Singularity Extraction in Fingerprint Images," IEEE Trans. Image Processing, vol. 13, no. 10, pp. 1358-1367, 2004.
[17] J. Zhou and J. Gu, "A Model-Based Method for the Computation of Fingerprints Orientation Field," IEEE Trans. Image Processing, vol. 13, no. 6, pp. 821-835, June 2004.
[18] A. Rao and R. Jain, "Computerized Flow Field Analysis: Oriented Texture Fields," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 7, pp. 693-709, July 1992.
[19] R. Ford and R. Strickland, "Nonlinear Phase Portrait Models for Oriented Textures," Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 644-645, Jun. 1993.
[20] W. Yau, J. Li, and H. Wang, "Nonlinear Phase Portrait Modeling of Fingerprint Orientation," Proc. IEE Control, Automation, Robotics and Vision Conf., vol. 2, pp. 1262-1267, Dec. 2004.
[21] R. Gonzalez and R. Woods, Digital Image Processing. Prentice Hall, 2001.
[22] W. Press, S. Teukolsky, W. Vetterling, and B. Flannery, Numerical Recipes in C: The Art of Scientific Computing. Cambridge Univ. Press, 1992.
[23] W. Menke, Geophysical Data Analysis: Discrete Inverse Theory. Academic Press, Inc., 1984.
[24] M. Deal and G. Nolet, "Nullspace Shuttles," Geophysical J. Int'l, vol. 124, no. 2, pp. 372-380, 1996.
[25] R. Cappelli, A. Lumini, D. Maio, and D. Maltoni, "Fingerprint Image Reconstruction from Standard Templates," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 29, no. 9, pp. 1489-1503, Sept. 2007.
[26] L.M. Milne-Thomson, Theoretical Hydrodynamics. Dover Publications, 1996.
[27] P. Perona, "Orientation Diffusions," IEEE Trans. Image Processing, vol. 7, no. 3, pp. 457-467, Mar. 1998.
[28] Q. Zhang and H. Yan, "Fingerprint Orientation Field Interpolation Based on the Constraint Delaunay Triangulation," Int'l J. Information and Systems Sciences, vol. 3, no. 3, pp. 438-452, 2007.
[29] NIST Special Databases and Software, http://www.itl.nist.gov/iad/894.03/databases/ defsdbases.html#finglist, 2010.
[30] G. Nielson, H. Hagen, and H. Muller, Scientific Visualization: Overviews, Methodologies, and Techniques. IEEE CS Press, 1997.
[31] V. Govindaraju, "Advances in Fingerprint Recognition at CUBS," Proc. Int'l Workshop Document Analysis, pp. 149-174, 2005.
721 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool