A survey of fingerprint classification Part I: Taxonomies on feature extraction methods and learning models

Knowledge-Based Systems

Volumn 81, Issue , 2015, Pages 76-97

  Galar, Mikel ^a   Derrac, Joaquín ^g   Peralta, Daniel ^b   Triguero, Isaac ^b,e,f   Paternain, Daniel ^a   Lopez Molina, Carlos ^a   García, Salvador ^b,c,d   Benítez, José M ^b   Pagola, Miguel ^a   Barrenechea, Edurne ^a   Bustince, Humberto ^a   Herrera, Francisco ^b  

^a PUBLIC UNIVERSITY OF NAVARRE   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

^c KING ABDULAZIZ UNIVERSITY   (Saudi Arabia)

^d UNIVERSITY OF JAÉN   (Spain)

^e GHENT UNIVERSITY   (Belgium)

^f Inflammation Research Center   (Belgium)

^g Affectv Limited   (United Kingdom)

Author keywords

Classification; Ensembles; Feature extraction; Fingerprint classification; Fingerprint recognition; Neural networks; Orientation map; Singular points; SVM

Indexed keywords

CHARACTER RECOGNITION; CLASSIFICATION (OF INFORMATION); EXTRACTION; FEATURE EXTRACTION; MAGNETIC ANISOTROPY; NEURAL NETWORKS; SUPPORT VECTOR MACHINES; TAXONOMIES;

ENSEMBLES; FINGERPRINT CLASSIFICATION; FINGERPRINT RECOGNITION; ORIENTATION MAPS; SINGULAR POINTS;

LEARNING SYSTEMS;

EID: 84926254826     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2015.02.008     Document Type: Article

References (126)

1. V. Areekul, K. Suppasriwasuseth, S. Jirachawang, The new focal point localization algorithm for fingerprint registration, in: 18th International Conference on Pattern Recognition, ICPR 2006, vol. 4, 2006.
2. M. Ballan, F.A. Sakarya, B.L. Evans, A fingerprint classification technique using directional images, in: Proceedings of the 31st Asilomar Conference on Signals, Systems & Computers, Pacific Grove, CA, November 2-5, 1997.
3. A.M. Bazen, and S.H. Gerez Systematic methods for the computation of the directional fields and singular points of fingerprints IEEE Trans. Pattern Anal. Mach. Intell. 24 7 2002 905 919
4. S. Bernard, N. Boujemaa, D. Vitale, C. Bricot, Fingerprint classification using kohonen topologic map, in: Proceedings of the IEEE International Conference on Image Processing, Thessaloniki, Greece, October 7-10, 2001.
5. J.C. Bezdek Pattern Recognition With Fuzzy Objective Function Algorithms 1981 Plenum New York
6. B. Bhanu, and X. Tan Fingerprint indexing based on novel features of minutiae triplets IEEE Trans. Pattern Anal. Mach. Intell. 25 5 2003 616 622
7. J. Bigün Pattern recognition in images by symmetries and coordinate transformations Comput. Vis. Image Underst. 68 3 1997 290 307
8. C.M. Bishop Pattern Recognition and Machine Learning (Information Science and Statistics) 2007 Springer
9. J. Bowen, The home office automatic fingerprint pattern classification project, in: IEE Colloquium on Neural Networks for Image processing Applications, London, UK, October 28, 1992.
10. G.T. Candela, P.J. Grother, C.I. Watson, R.A. Wilkinson, C.L. Wilson, PCASYS - A Pattern-level Classification Automation System for Fingerprints, Tech. Rep., UNIST Interagency/Internal Report (NISTIR) - 5647, 1995.
11. K. Cao, L. Pang, J. Liang, and J. Tian Fingerprint classification by a hierarchical classifier Pattern Recogn. 46 12 2013 3186 3197
12. R. Cappelli, M. Ferrara, A. Franco, and D. Maltoni Fingerprint verification competition 2006 Biometric Technol. Today 15 7-8 2007 7 9
13. R. Cappelli, M. Ferrara, and D. Maltoni Minutia cylinder-code: a new representation and matching technique for fingerprint recognition IEEE Trans. Pattern Anal. Mach. Intell. 32 12 2010 2128 2141
14. R. Cappelli, M. Ferrara, and D. Maltoni Fingerprint indexing based on minutia cylinder-code IEEE Trans. Pattern Anal. Mach. Intell. 33 5 2011 1051 1057
15. R. Cappelli, A. Lumini, D. Maio, and D. Maltoni Fingerprint classification by directional image partitioning IEEE Trans. Pattern Anal. Mach. Intell. 21 5 1999 402 421
16. R. Cappelli, and D. Maio The state of the art in fingerprint classification N. Ratha, R. Bolle, Automatic Fingerprint Recognition Systems 2004 Springer New York 183205
17. R. Cappelli, D. Maio, D. Maltoni, Fingerprint classification based on multi-space KL, in: Proceedings of the Workshop on Automatic Identification Advances Technologies, Summit, NJ, October, 1999.
18. R. Cappelli, D. Maio, D. Maltoni, Combining fingerprint classifiers, in: Proceedings of the 1st International Workshop on Multiple Classifier Systems, Cagliari, Italy, June 21-23, 2000.
19. R. Cappelli, D. Maio, and D. Maltoni Multispace KL for pattern representation and classification IEEE Trans. Pattern Anal. Mach. Intell. 23 9 2001 977 996
20. R. Cappelli, D. Maio, and D. Maltoni A multi-classifier approach to fingerprint classification Pattern Anal. Appl. 5 2002 136 144
21. R. Cappelli, D. Maio, D. Maltoni, L. Nanni, A two-stage fingerprint classification system, in: Proceedings of the ACM SIGMM Workshop on Biometrics Methods and Applications (WBMA'03), Berkeley, CA, November 2-8, 2003.
22. J.-H. Chang, and K.-C. Fan A new model for fingerprint classification by ridge distribution sequences Pattern Recogn. 35 6 2002 1209 1223
23. X. Chen, J. Tian, and X. Yang A new algorithm for distorted fingerprints matching based on normalized fuzzy similarity measure IEEE Trans. Image Process. 15 3 2006 767 776
24. B.H. Cho, J.S. Kim, J.H. Bae, I.G. Bae, K.Y. Yoo, Core-based fingerprint image classification, in: Proceedings of the 15th International Conference on Pattern Recognition (ICPR'00), Barcelona, Spain, September 3-7, 2000.
25. M.M.S. Chong, T.H. Ngee, L. Jun, and R.K.L. Gay Geometric framework for fingerprint image classification Pattern Recogn. 30 9 1997 1475 1488
26. R.O. Duda, P.E. Hart, and D.G. Stork Pattern Classification second ed. 2001 John Wiley
27. P.G. Espejo, S. Ventura, and F. Herrera A survey on the application of genetic programming to classification IEEE Trans. Syst. Man Cybernet. Part C: Appl. Rev. 40 2 2010 121 144
28. L. Fan, S. Wang, H. Wang, and T. Guo Singular points detection based on zero-pole model in fingerprint images IEEE Trans. Pattern Anal. Mach. Intell. 30 6 2008 929 940
29. J. Feng, and A.K. Jain Fingerprint reconstruction: from minutiae to phase IEEE Trans. Pattern Anal. Mach. Intell. 33 2 2011 209 223
30. R.A. Fisher The use of multiple measurements in taxonomic problems Ann. Eugen. 7 2 1936 179 188
31. Y. Freund, and R.E. Schapire A decision-theoretic generalization of on-line learning and an application to boosting J. Comput. Syst. Sci. 55 1 1997 119 139
32. M. Galar, A. Fernández, E. Barrenechea, H. Bustince, and F. Herrera An overview of ensemble methods for binary classifiers in multi-class problems: experimental study on one-vs-one and one-vs-all schemes Pattern Recogn. 44 8 2011 1761 1776
33. M. Galar, A. Fernández, E. Barrenechea, H. Bustince, and F. Herrera A review on ensembles for the class imbalance problem: bagging-, boosting-, and hybrid-based approaches IEEE Trans. Syst. Man Cybernet. Part C: Appl. Rev. 42 4 2012 463 484
34. M. Galar, et al., A survey of fingerprint classification II: Experimental analysis and ensemble proposal, Knowledge Based Syst. 81 (2015) 98-116.
35. Z.J. Geng, and W.C. Shen Fingerprint classification using fuzzy cerebellar model arithmetic computer neural networks J. Electron. Imag. 6 3 1997 311 318
36. U. Halici, G. Ongun, Fingerprint classification through self organizing feature maps modified to treat uncertainties, in: Proceedings of the IEEE, vol. 84, 1996.
37. E.R. Henry Classification and Uses of Finger Prints 1900 Routledge London
38. J.-H. Hong, J.-K. Min, U.-K. Cho, S.-B. Cho, and C.H. Leung Fingerprint classification using one-vs-all support vector machines dynamically ordered with Naive Bayes classifiers Pattern Recogn. 41 2008 662 671
39. L. Hong, A.K. Jain, Classification of fingerprint images, in: Proceedings of the 11th Scandinavian Conference on Image Analysis, Kangerlussuaq, Greenland, June 7-11, 1999.
40. Z. Hou, H.-K. Lam, W.-Y. Yau, and Y. Wang A variational formulation for fingerprint orientation modeling Pattern Recogn. 45 5 2012 1915 1926
41. Z. Hou, W.-Y. Yau, and Y. Wang A review on fingerprint orientation estimation Secur. Commun. Netw. 4 5 2011 591 599
42. J. Hu, M. Xie, Fingerprint classification based on genetic programming, in: International Conference on Computer Engineering and Technology (ICCET), Chengdu, China, April 16-18, 2010.
43. P. Hughes, A. Green, The use of neural networks for fingerprint classification, in: Proceedings of the 2nd International Conference on Artificial Neural Networks, Bournemouth, UK, November 18-20, 1991.
44. A.K. Jain Fundamentals of Digital Image Processing vol. 3 1989 Prentice-Hall Englewood Cliffs
45. A.K. Jain, S. Minut, Hierarchical kernel fitting for fingerprint classification and alignment, in: Proceedings of the 16th International Conference on Pattern Recognition (ICPR'02), Quebec, Canada, August 11-15, 2002.
46. A.K. Jain, S. Prabhakar, and L. Hong A multichannel approach to fingerprint classification IEEE Trans. Pattern Anal. Mach. Intell. 21 4 1999 348 359
47. X. Jiang, M. Liu, and A.C. Kot Fingerprint retrieval for identification IEEE Trans. Inform. Forensics Secur. 1 4 2006 532 542
48. X. Jiang, and W. Yau Fingerprint minutiae matching based on the local and global structures Proceedings of the 15th International Conference on Pattern Recognition vol. 2 2000 IEEE
49. C. Jin, and P. Jin Fingerprint classification in DCT domain using RBF neural networks J. Inform. Sci. Eng. 25 6 2009 1955 1962
50. S. Jirachaweng, Z. Hou, W.-Y. Yau, and V. Areekul Residual orientation modeling for fingerprint enhancement and singular point detection Pattern Recogn. 44 2 2011 431 442
51. I. Jolliffe Principal Component Analysis 2005 Wiley Online Library
52. H.-W. Jung, J.-H. Lee, Fingerprint classification using the stochastic approach of ridge direction information, in: IEEE International Conference on Fuzzy Systems (FUZZIEEE'09), Jeju Island, South Korea, August 20-24, 2009.
53. H.-W. Jung, and J.-H. Lee Noisy and incomplete fingerprint classification using local ridge distribution models Pattern Recogn. 48 2 2015 473 484
54. M. Kamijo, Classifying fingerprint images using neural network: deriving the classification state, in: Proceedings of the EEE International Conference on Neural Networks, San Francisco, CA, March 28-April 1, 1993.
55. K. Karu, and A.K. Jain Fingerprint classification Pattern Recogn. 29 3 1996 389 404
56. M. Kass, and A. Witkin Analyzing oriented patterns Comput. Vis. Graph. Image Process. 37 3 1987 362 385
57. M. Kawagoe, and A. Tojo Fingerprint pattern classification Pattern Recogn. 17 1984 295 303
58. C. Klimanee, D.T. Nguyen, Classification of fingerprints using singular points and their principal axes, in: Proceedings of the International Conference on Image Processing (ICIP'04), Singapore, October 24-27, 2004.
59. T. Kristensen, J. Borthen, K. Fyllingsnes, Comparison of neural network based fingerprint classification techniques, in: International Joint Conference on Neural Networks (IJCNN'07), Orlando, FL, August 12-17, 2007.
60. T.H. Le, and H.T. Van Fingerprint reference point detection for image retrieval based on symmetry and variation Pattern Recogn. 45 9 2012 3360 3372
61. K. Leung, and C.H. Leung Improvement of fingerprint retrieval by a statistical classifier IEEE Trans. Inform. Forensics Secur. 6 1 2011 59 69
62. J. Li, W.Y. Yau, and H. Wang Constrained nonlinear models of fingerprint orientations with prediction Pattern Recogn. 39 1 2006 102 114
63. J. Li, W.-Y. Yau, and H. Wang Combining singular points and orientation image information for fingerprint classification Pattern Recogn. 41 1 2008 353 366
64. X. Liang, A. Bishnu, and T. Asano A robust fingerprint indexing scheme using minutia neighborhood structure and low-order delaunay triangles IEEE Trans. Inform. Forensics Secur. 2 4 2007 721 733
65. T. Lindeberg Edge detection and ridge detection with automatic scale selection Int. J. Comput. Vis. 30 2 1998 117 156
66. L.-M. Liu, C.-Y. Huang, and D.C.D. Hung A directional approach to fingerprint classification Int. J. Pattern Recogn. Artif. Intell. 22 2 2008 347 365
67. M. Liu Fingerprint classification based on adaboost learning from singularity features Pattern Recogn. 43 2010 1062 1070
68. M. Liu, X. Jiang, and A.C. Kot Efficient fingerprint search based on database clustering Pattern Recogn. 40 6 2007 1793 1803
69. M. Liu, and P.-T. Yap Invariant representation of orientation fields for fingerprint indexing Pattern Recogn. 45 7 2012 2532 2542
70. W. Liu, Z. Ye, H. Chen, H. Li, Ridgeline based 2-layer classifier in fingerprint classification, in: International Workshop on Intelligent Systems and Applications, Wuhan, China, May 23-24, 2009.
71. A. Lorena, A. Carvalho, and J. Gama A review on the combination of binary classifiers in multiclass problems Artif. Intell. Rev. 30 1-4 2008 19 37
72. J. Luo, D. Song, C. Xiu, S. Geng, and T. Dong Fingerprint classification combining curvelet transform and gray-level cooccurrence matrix Math. Prob. Eng. 2014 2014 15 (Article ID 592928)
73. D. Maio, D. Maltoni, A structural approach to fingerprint classification, in: Proceedings of the 13th International Conference on Pattern Recognition (ICPR'96), Vienna, Austria, August 25-29, 1996.
74. D. Maio, D. Maltoni, R. Cappelli, J.L. Wayman, and A.K. Jain FVC2000: fingerprint verification competition IEEE Trans. Pattern Anal. Mach. Intell. 24 3 2002 402 412
75. D. Maio, D. Maltoni, R. Cappelli, J.L. Wayman, A.K. Jain, FVC2002: second fingerprint verification competition, in: Proceedings of the 16th International Conference on Pattern Recognition (ICPR'02), Quebec City, Canada, August 11-15, 2002.
76. D. Maio, D. Maltoni, R. Cappelli, J.L. Wayman, A.K. Jain, FVC2004: third fingerprint verification competition, in: Proceedings of the First International Conference on Biometric Authentication (ICBA'04), Hong Kong, China, July 15-17, 2004.
77. D. Maltoni, D. Maio, A. Jain, and S. Prabhakar Handbook of Fingerprint Recognition 2009 Springer-Verlag Inc. New York
78. G.L. Marcialis, F. Roli, P. Frasconi, Fingerprint classification by combination of flat and structural approaches, in: Proceedings of the 3rd International Conference on Audio- and Video-Based Biometric Person Authentication, Halmstad, Sweden, June 6-8, 2001.
79. B.M. Mehtre, N.N. Murthy, S. Kapoor, and B. Chatterjee Segmentation of fingerprint images using the directional image Pattern Recogn. 20 4 1987 429 435
80. J.-K. Min, J.-H. Hong, S.-B. Cho, Effective fingerprint classification by localized models of support vector machines, in: Proceedings of the International Conference on Advances in Biometrics (ICB'06), Hong Kong, China, January 5-7, 2006.
81. J.-K. Min, J.-H. Hong, and S.-B. Cho Fingerprint classification based on subclass analysis using multiple templates of support vector machines Intell. Data Anal. 14 3 2010 369 384
82. B. Moayer, and K. Fu A syntactic approach to fingerprint pattern recognition Pattern Recogn. 7 1975 1 23
83. B. Moayer, and K. Fu An application of stochastic languages to fingerprint pattern recognition Pattern Recogn. 8 1976 173 179
84. S.M. Mohamed, H.O. Nyongesa, Automatic fingerprint classification system using fuzzy neural techniques, in: Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE'02), Honolulu, HI, May 12-17, 2002.
85. K. Moscinska, G. Tyma, Neural network based fingerprint classification, in: Proceedings of the Third International Conference on Artificial Neural Networks, Brighton, UK, May 25-27, 1993.
86. K.A. Nagaty Fingerprints classification using artificial neural networks: a combined structural and statistical approach Neural Netw. 14 9 2001 1293 1305
87. M. Neuhaus, H. Bunke, A graph matching based approach to fingerprint classification using directional variance, in: Proceedings of the 5th International Conference on Audio- and Video-Based Biometric Person Authentication, Hilton Rye Town, NY, July 20-22, 2005.
88. K. Nilsson, and J. Bigun Localization of corresponding points in fingerprints by complex filtering Pattern Recogn. Lett. 24 13 2003 2135 2144
89. M. Nixon, and A.S. Aguado Feature Extraction & Image Processing 2008 Elsevier
90. S.O. Novikov, V.S. Kot, Singular feature detection and classification of fingerprints using hough transform, in: SPIE 3346, Sixth International Workshop on Digital Image Processing and Computer Graphics: Applications in Humanities and Natural Sciences, 1998.
91. H.O. Nyongesa, S. Al-Khayatt, S.M. Mohamed, and M. Mahmoud Fast robust fingerprint feature extraction and classification J. Intell. Rob. Syst. 40 1 2004 103 112
92. C.H. Park, and H. Park Fingerprint classification using fast fourier transform and nonlinear discriminant analysis Pattern Recogn. 38 4 2005 495 503
93. M.S. Pattichis, G. Panayi, A.C. Bovik, and S.-P. Hsu Fingerprint classification using an AM-FM model IEEE Trans. Image Process. 10 6 2001 951 954
94. D. Peralta, M. Galar, I. Triguero, O. Miguel-Hurtado, J.M. Benitez, and F. Herrera Minutiae filtering to improve both efficacy and efficiency of fingerprint matching algorithms Eng. Appl. Artif. Intell. 32 2014 37 53
95. U. Rajanna, A. Erol, and G. Bebis A comparative study on feature extraction for fingerprint classification and performance improvements using rank-level fusion Pattern Anal. Appl. 13 3 2010 263 272
96. A.R. Rao A Taxonomy for Texture Description and Identification 1990 Springer Verlag
97. K. Rao, and K. Balck Type classification of fingerprints: a syntactic approach IEEE Trans. Pattern Anal. Mach. Intell. 2 3 1980 223 231
98. M. Rao Feature extraction for fingerprint classification Pattern Recogn. 8 1976 599 605
99. N. Ratha, and R. Bolle Automatic Fingerprint Recognition Systems 2004 Springer
100. S.N. Sarbadhikari, J. Basak, S.K. Pal, and M. Kundu Noisy fingerprints classification with directional FFT based features using MLP Neural Comput. Appl. 7 2 1998 180 191
101. A.W. Senior, A hidden markov model fingerprint classifier, in: Proceedings of the 31st Asilomar Conference on Signals, Systems & Computers, Pacific Grove, CA, November 2-5, 1997.
102. A.W. Senior A combination fingerprint classifier IEEE Trans. Pattern Anal. Mach. Intell. 23 10 2001 1165 1174
103. A.W. Senior, and R. Bolle Fingerprint classification by decision fusion N. Ratha, R. Bolle, Automatic Fingerprint Recognition Systems 2004 Springer New York 207 227
104. S. Shah, and P.S. Sastry Fingerprint classification using a feedback-based line detector IEEE Trans. Syst. Man Cybernet. Part B: Cybernet. 34 1 2004 85 94
105. R.M. Stock, C.W. Swonger, Development and Evaluation of a Reader of Fingerprint Minutiae, Tech. Rep., Cornell Aeronautical Laboratory, Technical Report CAL No. XM-2478-X-1, 1969.
106. X. Tan, B. Bhanu, and Y. Lin Fingerprint classification based on learned features IEEE Trans. Syst. Man Cybernet. Part C: Appl. Rev. 35 3 2005 287 300
107. V. Torre, and T.A. Poggio On edge detection IEEE Trans. Pattern Anal. Mach. Intell. 2 1986 147 163
108. F. Turroni, D. Maltoni, R. Cappelli, and D. Maio Improving fingerprint orientation extraction IEEE Trans. Inform. Forensics Secur. 6 3 2011 1002 1013
109. V. Vapnik Statistical Learning Theory 1998 Wiley New York
110. J.-W. Wang, Evolutionary optimization approach for fingerprint classifications, in: Proceedings of the World Congress on Engineering, London, UK, July 6-8, 2011.
111. L. Wang, and M. Dai Application of a new type of singular points in fingerprint classification Pattern Recogn. Lett. 28 13 2007 1640 1650
112. X. Wang, F. Wang, J. Fan, J. Wang, Fingerprint classification based on continuous orientation field and singular points, in: IEEE International Conference on Intelligent Computing and Intelligent Systems(ICIS'09), Shanghai, China, November 20-22, 2009.
113. X. Wang, M. Xie, Fingerprint classification: an approach based on singularities and analysis of fingerprint structure, in: Proceedings of the First International Conference on Biometric Authentication (ICBA'04), Hong Kong, China, July 15-17, 2004.
114. 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 Anal. Mach. Intell. 29 4 2007 573 585
115. C.I. Watson, NIST Special Database 14, Fingerprint Database, Tech. Rep., U.S. National Institute of Standards and Technology, 1993.
116. C.I. Watson, M.D. Garris, E. Tabassi, C.L. Wilson, R.M. McCabe, S. Janet, K. Ko, User's Guide to NIST Biometric Image Software (NBIS), National Institute of Standards and Technology.
117. C.I. Watson, C.L. Wilson, NIST Special Database 4, Fingerprint Database, Tech. Rep., U.S. National Institute of Standards and Technology, 1992.
118. C.I. Watson, C.L. Wilson, NIST Special Database 9, Fingerprint Database, Tech. Rep., U.S. National Institute of Standards and Technology, 1992.
119. J.H. Wegstein, An Automated Fingerprint Identification System, NBS Special Publication 500-89.
120. D. Wei, Q. Yuan, T. Jie, Fingerprint classification system with feedback mechanism based on genetic algorithm, in: Proceedings of the 14th International Conference on Pattern Recognition (ICPR'98), Brisbane, Qld, August 16-20, 1998.
121. C. Wilson, J. Blue, O. Omidvar, Improving neural network performance for character and fingerprint classification by altering network dynamics, in: Proceedings of the World Congress on Neural Networks (WCNN'95), Washington, USA, July 17-21, 1995.
122. C.L. Wilson, Massively parallel neural network fingerprint classification system, in: International Joint Conference on Neural Networks (IJCNN'92), Baltimore, MD, June 7-1, 1992.
123. Y. Yao, P. Frasconi, M. Pontil, Fingerprint classification with combination of support vector machines, in: Proceedings of the 3rd International Conference on Audio- and Video-Based Biometric Person Authentication, Halmstad, Sweden, June 6-8, 2001.
124. Y. Yao, G.L. Marcialis, M. Pontil, P. Frasconi, and F. Roli Combining flat and structured prepresentations for fingerprint classification with recursive neural networks and support vector machines Pattern Recogn. 36 2 2003 397 406
125. Q. Zhang, K. Huang, H. Yan, Fingerprint classification based on extraction and analysis of singularities and pseudoridges, in: Proceedings of the Pan-Sydney Area Workshop on Visual Information Processing, Sydney, Australia, December, 2001.
126. Q. Zhang, and H. Yan Fingerprint classification based on extraction and analysis of singularities and pseudo ridges Pattern Recogn. 37 11 2004 2233 2243