This Article 
 Bibliographic References 
 Add to: 
A Novel Algorithm for Detecting Singular Points from Fingerprint Images
July 2009 (vol. 31 no. 7)
pp. 1239-1250
Jie Zhou, Tsinghua University, Beijing
Fanglin Chen, Tsinghua University, Beijing
Jinwei Gu, Tsinghua University, Beijing
Fingerprint analysis is typically based on the location and pattern of detected singular points in the images. These singular points (cores and deltas) not only represent the characteristics of local ridge patterns but also determine the topological structure (i.e., fingerprint type) and largely influence the orientation field. In this paper, we propose a novel algorithm for singular points detection. After an initial detection using the conventional Poincaré Index method, a so-called DORIC feature is used to remove spurious singular points. Then, the optimal combination of singular points is selected to minimize the difference between the original orientation field and the model-based orientation field reconstructed using the singular points. A core-delta relation is used as a global constraint for the final selection of singular points. Experimental results show that our algorithm is accurate and robust, giving better results than competing approaches. The proposed detection algorithm can also be used for more general 2D oriented patterns, such as fluid flow motion, and so forth.

[1] D. Maltoni, D. Maio, A.K. Jain, and S. Probhaker, Handbook of Fingerprint Recognition. Springer-Verlag, 2003.
[2] K. Karu and A.K. Jain, “Fingerprint Classification,” Pattern Recognition, vol. 17, no. 3, pp. 389-404, 1996.
[3] Q. Zhang and H. Yan, “Fingerprint Classification Based on Extraction and Analysis of Singularities and Pseudo Ridges,” Pattern Recognition, vol. 37, no. 11, pp. 2233-2243, 2004.
[4] B. Sherlock and D. Monro, “A Model for Interpreting Fingerprint Topology,” Pattern Recognition, vol. 26, no. 7, pp. 1047-1055, 1993.
[5] J. Gu and J. Zhou, “A Novel Model for Orientation Field of Fingerprints,” Proc. IEEE Int'l Conf. Computer Vision and Pattern Recognition, vol. 2, pp. 493-498, June 2003.
[6] A.K. Jain, S. Prabhakar, and L. Hong, “A Multichannel Approach to Fingerprint Classification,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 4, pp. 348-359, Apr. 1999.
[7] M. Tico and P. Kuosmanen, “A Multiresolution Method for Singular Points Detection in Fingerprint Images,” Proc. IEEE Int'l Symp. Circuits and Systems, vol. 4, pp. 183-186, July 1999.
[8] 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.
[9] R. Cappelli, A. Lumini, D. Maio, and D. Maltoni, “Fingerprint Classification by Directional Image Partitioning,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 402-421, May 1999.
[10] P. Ramo, M. Tico, V. Onnia, and J. Saarinen, “Optimized Singular Point Detection Algorithm for Fingerprint Images,” Proc. IEEE Int'l Conf. Image Processing, vol. 3, no. 3, pp. 242-245, Oct. 2001.
[11] C.-H. Park, J.-J. Lee, M.J.T. Smith, and K.-H. Park, “Singular Point Detection by Shape Analysis of Directional Fields in Fingerprints,” Pattern Recognition, vol. 39, no. 5, pp. 839-855, 2006.
[12] 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.
[13] K. Nilsson and J. Bigun, “Complex Filters Applied to Fingerprint Images Detecting Prominent Symmetry Points Used for Alignment,” Proc. ECCV 2002 Workshop Biometric Authentification, pp.39-47, 2002.
[14] K. Nilsson, “Symmetry Filters Applied to Fingerprints,” PhD dissertation, Chalmers Univ. of Tech nology, 2005.
[15] K. Nilsson and J. Bigün, “Localization of Corresponding Points in Fingerprints by Complex Filtering,” Pattern Recognition Letters, vol. 24, no. 13, pp. 2135-2144, 2003.
[16] S. Chikkerur and N.K. Ratha, “Impact of Singular Point Detection on Fingerprint Matching Performance,” Proc. Fourth IEEE Workshop Automatic Identification Advanced Technologies, pp. 207-212, 2005.
[17] P. Perona, “Orientation Diffusions,” IEEE Trans. Image Processing, vol. 7, no. 3, pp. 457-467, 1998.
[18] W. Fulton, Algebraic Topology: A First Course. Springer-Verlag, 1995.
[19] M. Yawei and R. Luo, “Topological Method for Loop Detection of Surface Intersection Problems,” Computer-Aided Design, vol. 27, no. 11, pp. 811-820, 1995.
[20] G. Scheuermann, “Topological Vector Field Visualization with Clifford Algebra,” PhD dissertation, Univ. of Kaiserslautern, Jan. 1999.
[21] G. Scheuermann, H. Krüger, M. Menzel, and A.P. Rockwood, “Visualizing Nonlinear Vector Field Topology,” IEEE Trans. Visualization and Computer Graphics, vol. 4, no. 2, pp. 109-116, Apr.-June 1998.
[22] E.B. Saff and A.D. Snider, Fundamentals of Complex Analysis with Applications to Engineering, Science, and Mathematics, third ed. Prentice Hall, 2002.
[23] A.M. Bazen, “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.
[24] C. Burges, “A Tutorial on Support Vector Machines for Pattern Recognition,” Data Mining and Knowledge Discovery, vol. 2, no. 2, pp. 121-167, 1998.
[25] N. Cristianini and J. Shawe-Taylor, An Introduction to Support Vector Machines. Cambridge Univ. Press, 2000.
[26] V. Vapnik, The Nature of Statistical Learning Theory. Springer, 2000.
[27] A.K. Jain and L. Hong, “On-Line Fingerprint Verification,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 4, pp.302-314, Apr. 1997.
[28] 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.
[29] J. Zhou and J. Gu, “Modeling Orientation Fields of Fingerprints with Rational Complex Functions,” Pattern Recognition, vol. 37, no. 2, pp. 389-391, Feb. 2004.
[30] C. Watson and C. Wilson, “NIST Special Database 4,” Fingerprint Database, Nat'l Inst. of Standards and Technology, vol. 17, 1992.
[31] D. Maio, D. Maltoni, R. Cappelli, J. Wayman, and A. Jain, “FVC2002: Second Fingerprint Verification Competition,” Proc. 16th Int'l Conf. Pattern Recognition, vol. 3, pp. 811-814, 2002.

Index Terms:
Singular points, topological structure, Poincaré Index, orientation field.
Jie Zhou, Fanglin Chen, Jinwei Gu, "A Novel Algorithm for Detecting Singular Points from Fingerprint Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 31, no. 7, pp. 1239-1250, July 2009, doi:10.1109/TPAMI.2008.188
Usage of this product signifies your acceptance of the Terms of Use.