Fingerprint Classification by Directional Image Partitioning

In this work, we introduce a new approach to automatic fingerprint classification. The directional image is partitioned into "homogeneous" connected regions according to the fingerprint topology, thus giving a synthetic representation which can be exploited as a basis for the classification. A set of dynamic masks, together with an optimization criterion, are used to guide the partitioning. The adaptation of the masks produces a numerical vector representing each fingerprint as a multidimensional point, which can be conceived as a continuous classification. Different search strategies are discussed to efficiently retrieve fingerprints both with continuous and exclusive classification. Experimental results have been given for the most commonly used fingerprint databases and the new method has been compared with other approaches known in the literature: As to fingerprint retrieval based on continuous classification, our method gives the best performance and exhibits a very high robustness.

[1]  Robert K. L. Gay,et al.  Geometric framework for fingerprint image classification , 1997, Pattern Recognit..

[2]  Alessandra Lumini,et al.  Continuous versus exclusive classification for fingerprint retrieval , 1997, Pattern Recognit. Lett..

[3]  Donald F. Specht,et al.  Probabilistic neural networks , 1990, Neural Networks.

[4]  V. S. Srinivasan,et al.  Detection of singular points in fingerprint images , 1992, Pattern Recognit..

[5]  Anil K. Jain Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[6]  M. Kamijo Classifying fingerprint images using neural network: deriving the classification state , 1993, IEEE International Conference on Neural Networks.

[7]  C. V. Kameswara Rao,et al.  Type Classification of Fingerprints: A Syntactic Approach , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Rama Chellappa,et al.  Comparative Performance of Classification Methods for Fingerprints | NIST , 1993 .

[9]  Dario Maio,et al.  A structural approach to fingerprint classification , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[10]  A. Ganson Fingerprint Classification , 1970, Nature.

[11]  King-Sun Fu,et al.  A syntactic approach to fingerprint pattern recognition , 1975, Pattern Recognit..

[12]  J. D. Bowen The Home Office automatic fingerprint pattern classification project , 1992 .

[13]  Erdal Panayirci,et al.  Extension of the Cox-Lewis method for testing multi-dimensional data , 1988 .

[14]  M. Donahue,et al.  On the use of level curves in image analysis , 1993 .

[15]  A.D.P. Green,et al.  The use of neural networks for fingerprint classification , 1991 .

[16]  Stefano Rizzi,et al.  Dynamic Clustering of Maps in Autonomous Agents , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Horst Bunke,et al.  Inexact graph matching for structural pattern recognition , 1983, Pattern Recognit. Lett..

[18]  Stefano Rizzi,et al.  Topological clustering of maps using a genetic algorithm , 1995, Pattern Recognit. Lett..

[19]  Craig I. Watson,et al.  PCASYS- A Pattern-Level Classification Automation System for Fingerprints | NIST , 1995 .

[20]  Akio Tojo,et al.  Fingerprint pattern classification , 1984, Pattern Recognit..

[21]  A. Senior,et al.  A hidden Markov model fingerprint classifier , 1997, Conference Record of the Thirty-First Asilomar Conference on Signals, Systems and Computers (Cat. No.97CB36136).

[22]  Edward Richard Henry,et al.  Classification and uses of finger prints , 1928 .