Fingerprints classification using artificial neural networks: a combined structural and statistical approach

This paper describes a fingerprint classification algorithm using Artificial Neural Networks (ANN). Fingerprints are classified into six categories: arches, tented arches, left loops, right loops, whorls and twin loops. The algorithm extracts a string of symbols using the block directional image of a fingerprint, which represents the set of structural features for this image. The moment representing the statistical feature of the pattern is computed for this string and its Euclidean Distance Measures (EDM) are computed by using this moment. Our discrimination system uses a multilayer artificial neural network composed of six subnetworks one for each class. The classifier was tested on 1,500 images of good quality in the Egyptian Fingerprints database; images with poor quality were rejected. In the six-class problem the network achieved 95% classification accuracy. In the five-class problem when we place whorls and twin loops together in the same category the classification accuracy was around 99%. In the four-class problem when we place arches and tented arches in the same class the classification accuracy was 99%.

[1]  Alessandra Lumini,et al.  Fingerprint Classification by Directional Image Partitioning , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  G. C. Cheng Pictorial pattern recognition , 1969, Pattern Recognit..

[3]  Shu-Hung Leung,et al.  Fingerprint recognition using neural network , 1991, Neural Networks for Signal Processing Proceedings of the 1991 IEEE Workshop.

[4]  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).

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

[6]  Koichi Kojima,et al.  Classification of fingerprint images using a neural network , 1992, Systems and Computers in Japan.

[7]  Anil K. Jain,et al.  Fingerprint Image Enhancement: Algorithm and Performance Evaluation , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  King-Sun Fu,et al.  A Tree System Approach for Fingerprint Pattern Recognition , 1976, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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

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

[12]  Díbio Leandro Borges,et al.  Fingerprint classification with neural networks , 1997, Proceedings 4th Brazilian Symposium on Neural Networks.

[13]  Cliff T. Ragsdale,et al.  Combining Neural Networks and Statistical Predictions to Solve the Classification Problem in Discriminant Analysis , 1995 .

[14]  Anil K. Jain,et al.  Integrating Faces and Fingerprints for Personal Identification , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Craig I. Watson,et al.  Neural Network Fingerprint Classification , 1994 .

[16]  Rama Chellappa,et al.  Evaluation of pattern classifiers for fingerprint and OCR applications , 1994, Pattern Recognit..