A genetic algorithm for the estimation of ridges in fingerprints

A genetic algorithm is developed to find the ridges in paper fingerprints. It is based on the fact that the ridges of the fingerprints are parallel. When scanning the fingerprint, line by line, the ideal noise-free gray level distribution should yield lines of black and white. The widths of these lines are not constant. The proposed genetic algorithm generates black and white lines of different widths. The widths change until we get the best match with the original fingerprint.

[1]  Ahmed S. Abutableb.  Automatic thresholding of gray-level pictures using two-dimensional entropy , 1989 .

[2]  Robert K. L. Gay,et al.  Automatic representation of fingerprints for data compression by b-spline functions , 1992, Pattern Recognit..

[3]  S AbutablebAhmed.  Automatic thresholding of gray-level pictures using two-dimensional entropy , 1989 .

[4]  Marce Eleccion,et al.  Automatic fingerprint identification , 1973, IEEE Spectrum.

[5]  Roland T. Chin,et al.  One-Pass Parallel Thinning: Analysis, Properties, and Quantitative Evaluation , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[7]  Owen Holland,et al.  The neural control of locomotion in a quadrupedal robot , 1991 .

[8]  James A. McHugh,et al.  Automated fingerprint recognition using structural matching , 1990, Pattern Recognit..

[9]  Ahmed S. Abutaleb,et al.  Automatic thresholding of gray-level pictures using two-dimensional entropy , 1989, Comput. Vis. Graph. Image Process..

[10]  Eric Mjolsness,et al.  Neural networks, pattern recognition, and fingerprint hallucination , 1986 .

[11]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

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

[13]  Maher A. Sid-Ahmed,et al.  Image processing, theory, algorithms and architectures , 1995 .

[14]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[15]  A. Oosterlinck,et al.  Image enhancement and analysis with reaction-diffusion paradigm , 1990 .