Implementation and Experiments on Fingerprint Based Authentication System (FBAS) Using Delaunay Triangulation and Voronoi Diagram

Abstract: The fingerprint identification system is of great importance nowadays. This thesis is study about the survey of Fingerprint Based Authentication System (FBAS). The FBAS is implemented as several steps such as pre-processing steps, minutia extraction, Delaunay triangulation and Voronoi diagram. The pre-processing steps such as Fourier Transformation, Histogram equalization, Binarization, Region of Interest (ROI), Sobel filter are also described in this thesis. The minutiae extraction are applied on 3x3 block according to the number of neighbours around the centre value. It is obtained using the irreversible template of each fingerprint input image by Delaunay triangulation and Voronoi diagram to enhance the encryption level of the system. In this thesis, we used similarity method to check the number of dissimilar characters between lookup strings and querying lookup string of fingerprint impressions. We evaluate the FBAS by measuring the Genuine Acceptance Rate (GAR), False Acceptance Rate (FAR) and False Rejection Rate (FRR). In this thesis, we evaluate the system by using the following databases: FVC2000DB1_B, FVC2002DB1_B and FVC2004DB1_B. The results are satisfactory for all the databases. Additionally, we conduct real-time application of our algorithm on several users’ fingerprints by using the optical fingerprint scanner that shows our algorithm’s accuracy which is reliable for real-time application. Keywords: Fingerprint Based Authentication System (FBAS), Delaunay Triangulation, Voronoi Diagram.