A genetic algorithm for the estimation of ridges in fingerprints

Author

Abutaleb, Ahmed S. ; Kamel, M.

Author_Institution

Dept. of Syst. & Bioeng., Cairo Univ., Giza, Egypt

Volume

8

Issue

8

fYear

1999

fDate

8/1/1999 12:00:00 AM

Firstpage

1134

Lastpage

1139

Abstract

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

Keywords

adaptive signal processing; edge detection; fingerprint identification; genetic algorithms; image classification; image matching; image scanners; parameter estimation; HP scanner; adaptive genetic algorithm; automatic fingerprint identification system; black and white lines; edge detection; fingerprint classification; fingerprint scanning; image matching; line width; noise-free gray level distribution; paper fingerprints; ridge estimation; Bifurcation; Biomedical engineering; Fingerprint recognition; Genetic algorithms; Image edge detection; Image enhancement; Image processing; Noise level; Noise reduction; Shape;

fLanguage

English

Journal_Title

Image Processing, IEEE Transactions on

Publisher

ieee

ISSN

1057-7149

Type

jour

DOI

10.1109/83.777095

Filename

777095