The Community for Technology Leaders
RSS Icon
Issue No.04 - April (2009 vol.31)
pp: 742-448
Raffaele Cappelli , DEIS, Università di Bologna, Cesena
Davide Maltoni , DEIS, Università di Bologna, Cesena
Fingerprint singularities play an important role in several fingerprint recognition and classification systems. Although some general relationships and constraints about the location of singularities in the different fingerprint classes are well known, to the best of our knowledge no statistical models have been developed until now. This paper studies the spatial distributions of singularity locations in nature and derives, from a representative dataset of labelled samples, the probability density functions of the four main fingerprint classes. The results obtained can be directly exploited to improve the accuracy of many techniques relying on the position of singularities, as confirmed by the results of two experiments on fingerprint classification and synthesis.
Fingerprint singularities, Location of singularities, Probability density function estimation, Singularity detection, Expectation-Maximization
Raffaele Cappelli, Davide Maltoni, "On the Spatial Distribution of Fingerprint Singularities", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.31, no. 4, pp. 742-448, April 2009, doi:10.1109/TPAMI.2008.243
[1] 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.
[2] G.T. Candela et al., “PCASYS—A Pattern-Level Classification Automation System for Fingerprints,” NIST Technical Report NISTIR 5647, Aug. 1995.
[3] R. Cappelli and D. Maio, “The State of the Art in Fingerprint Classification,” Automatic Fingerprint Recognition Systems, N. Ratha and R. Bolle, eds., Springer, 2004.
[4] R. Cappelli, “Synthetic Fingerprint Generation,” Handbook of Fingerprint Recognition, D. Maltoni, D. Maio, A.K. Jain, and S. Prabhakar, eds., Springer, 2003.
[5] R. Cappelli, A. Erol, D. Maio, and D. Maltoni, “Synthetic Fingerprint-Image Generation,” Proc. 15th Int'l Conf. Pattern Recognition, vol. 3, pp. 475-478, Sept. 2000.
[6] 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.
[7] R. Cappelli, D. Maio, and D. Maltoni, “Indexing Fingerprint Databases for Efficient 1:N Matching,” Proc. Sixth Int'l Conf. Control, Automation, Robotics, and Vision, Dec. 2000.
[8] R. Cappelli, D. Maio, and D. Maltoni, “Synthetic Fingerprint-Database Generation,” Proc. 16th Int'l Conf. Pattern Recognition, vol. 3, pp. 744-747, Aug. 2002.
[9] R. Cappelli, D. Maio, D. Maltoni, J.L. Wayman, and A.K. Jain, “Performance Evaluation of Fingerprint Verification Systems,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 28, no. 1, pp. 3-18, Jan. 2006.
[10] S. Chikkerur and N. Ratha, “Impact of Singular Point Detection on Fingerprint Matching Performance,” Proc. Fourth IEEE Workshop Automatic Identification Advanced Technologies, pp. 207-212, 2005.
[11] R. Duda and P. Hart, Pattern Classification and Scene Analysis. John Wiley & Sons, 1973.
[12] M.A.T. Figueiredo, J.M.N. Leitao, and A.K. Jain, “On Fitting Mixture Models,” Energy Minimization Methods in Computer Vision and Pattern Recognition, E. Hancock and M. Pellilo, eds., pp. 54-69, Springer Verlag, 1999.
[13] F. Galton, Finger Prints. McMillan, 1892.
[14] J. Gu, J. Zhou, and D. Zhang, “A Combination Model for Orientation Field of Fingerprints,” Pattern Recognition, vol. 37, no. 3, pp. 543-553, 2004.
[15] J.A. Hanley and A. Lippman-Hand, “If Nothing Goes Wrong, Is Everything All Right? Interpreting Zero Numerators,” J. Am. Medical Assoc., vol. 249, no. 13, pp. 1743-1745, 1983.
[16] E.R. Henry, Classification and Uses of Finger Prints. Routledge, 1900.
[17] A. Jain and R. Dubes, Algorithms for Clustering Data. Prentice Hall, 1988.
[18] K. Karu and A.K. Jain, “Fingerprint Classification,” Pattern Recognition, vol. 29, no. 3, pp. 389-404, 1996.
[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. Maltoni and R. Cappelli, “Fingerprint Recognition,” Handbook of Biometrics, A.K. Jain, P. Flynn, A. Ross, eds., Springer, 2007.
[21] D. Maltoni, D. Maio, A.K. Jain, and S. Prabhakar, Handbook of Fingerprint Recognition. Springer, 2003.
[22] K.V. Mardia, “Tests of Univariate and Mutivariate Normality,” Handbook of Statistics, P.R. Krishnaiah, ed., vol. 1, pp. 279-320, 1980.
[23] M. Neuhaus and H. Bunke, “A Graph Matching Based Approach to Fingerprint Classification Using Directional Variance,” Proc. Fifth Int'l Conf. Audio- and Video-Based Biometric Person Authentication, pp. 191-200, 2005.
[24] K. Nilsson and J. Bigun, “Localization of Corresponding Points in Fingerprints by Complex Filtering,” Pattern Recognition Letters, vol. 24, no. 13, pp. 2135-2144, Sept. 2003.
[25] E. Parzen, “On Estimation of a Probability Density Function and Mode,” Annals of Math. Statistics, pp. 1065-1076, Sept. 1962.
[26] N.K. Ratha and V. Govindaraju, Advances in Biometrics: Sensors, Algorithms and Systems. Springer, 2007.
[27] N.K. Ratha, S.Y. Chen, and A.K. Jain, “Adaptive Flow Orientation-Based Feature Extraction in Fingerprint Images,” Pattern Recognition, vol. 28, no. 11, pp. 1657-1672, 1995.
[28] K. Roeder and L. Wasserman, “Practical Bayesian Density Estimation Using Mixtures of Normals,” J. Am. Statistical Assoc., vol. 92, pp. 894-902, 1997.
[29] B. Sherlock and D. Monro, “A Model for Interpreting Fingerprint Topology,” Pattern Recognition, vol. 26, no. 7, pp. 1047-1055, 1993.
[30] E. Tabassi, C.L. Wilson, and C.I. Watson, “Fingerprint Image Quality,” Nat'l Inst. Standards and Technology Int'l Report 7151, US Nat'l Inst. Standards and Technology, Gaithersburg, Md., 2004.
[31] P. Vizcaya and L. Gerhardt, “A Nonlinear Orientation Model for Global Description of Fingerprints,” Pattern Recognition, vol. 29, no. 7, pp. 1221-1231, 1996.
[32] X. Wang, J. Li, and Y. Niu, “Definition and Extraction of Stable Points from Fingerprint Images,” Pattern Recognition, vol. 40, no. 6, pp. 1804-1815, 2007.
[33] 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.
[34] C.I. Watson and C.L. Wilson, “NIST Special Database 4, Fingerprint Database,” US Nat'l Inst. Standards and Tech nology, 1992.
[35] C.I. Watson, “NIST Special Database 14, Fingerprint Database,” US Nat'l Inst. Standards and Tech nology, 1993.
[36] J.L. Wayman, “Technical Testing and Evaluation of Biometric Identification Devices,” Biometrics: Personal Identification in Networked Society, A.K. Jain etal., eds., pp. 345-368, Kluwer Academic Publishers, 2000.
[37] J. Zhou and J. Gu, “Modeling Orientation Fields of Fingerprints with Rational Complex Functions,” Pattern Recognition, vol. 37, pp. 389-391, no. 2, 2004.
[38] 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, 2004.
40 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool