This is system I developed as a class project for an introductory Image Processing course during the last year of my undergraduate studies.
The text below summarizes the main processing steps required for verifying if the fingerprint image belongs to a given person. All details are provided in the project report. Also, the slides I have prepared for presentation in class provide a good summary (slightly more detailed than what is given below).
The process consistis of the following steps:
The quality of ridge structure of the FP image is essential for successful feature extraction. In this project, we adopt the Gabor filter as it is both frequency and orientation selective. The filtering includes the following steps: (1) Normalization, (2) Orientation Estimation, (3) Ridge Frequency Estimation.
Refers to the process of conversion from grayscale to binary images. It is useful step as it improves the contrast between the ridges and valleys.
Thinning the foreground regions until one pixel wide.
Performed by using the concept of Crossing Number, CN:
All minutiae extracted by a simple image scan of the skeletonized image:
This is illustrated in the following figure.
All minutiae stored as (, , , ) quadruples where — , : the spatial coordinates; : orientation; : the Crossing Number.
Determines the degree of similarity between two fingerprint images. Attempts to find the alignment of the images which will result in maximum number of minutiae pairings. Must cope with: displacement, rotation, non-linear distortion, noise.
The matching algorithm adopted consists of 3 steps:
– paired minutiae, – minutiae within the bounding box.