A novel algorithm for detecting singular points from fingerprint images

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 31, Issue 7, 2009, Pages 1239-1250

  Zhou, Jie ^a   Chen, Fanglin ^a   Gu, Jinwei ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Orientation field; Poincar Index; Singular points; Topological structure

Indexed keywords

DETECTION ALGORITHM; FINGERPRINT ANALYSIS; FINGERPRINT IMAGES; FLUID FLOW; GLOBAL CONSTRAINTS; MODEL-BASED; NOVEL ALGORITHM; OPTIMAL COMBINATION; ORIENTATION FIELD; ORIENTATION FIELDS; POINCARE; RIDGE PATTERNS; SINGULAR POINTS; TOPOLOGICAL STRUCTURE;

FLOW OF FLUIDS; STRUCTURAL OPTIMIZATION;

ALGORITHMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; CLASSIFICATION; COMPUTER ASSISTED DIAGNOSIS; DERMATOGLYPHICS; HISTOLOGY; HUMAN; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SKIN;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; DERMATOGLYPHICS; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SKIN; SUBTRACTION TECHNIQUE;

EID: 66649112480     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2008.188     Document Type: Article

References (31)

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 Technology, 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. Kruger, 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.