Fingerprint Matching Algorithm Based on Voronoi Diagram
Authors:
- Hamzeh KhazaeiHKHamzeh Khazaei
- Ali MohadesAMAli Mohades
- 1 June 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 433-440
Abstract
In this paper we present a new indexing-based approach to fingerprint matching technique. Our proposed approach is the idea of associating a unique topological structure with the fingerprint minutiae using Voronoi diagram (VD). We utilize well-known algorithms and techniques from the initial step of image registration up to feature extraction (Minutiae extraction). Several image processing techniques such as orientation, segmentation, Gabor Filter, binarization, and thinning are employed in order to have a valid feature extraction. Using VD on the topological structure of minutiae set, results in a VD with minutiae as vertices. In the VD diagram we find a central cell; and such a region is unique based on our approach. The central cell (CC) is used for local matching. This approach rejects non-similar fingerprints instantly and has good accuracy and performance in comparison with existing algorithms. In addition, we also propose an alternative algorithm that is customized in order to take into account, distortion (non-linear transformation) based on our primary algorithm. The experiment is performed on FVC 2006 databases, and the result indicates the validity of our algorithm.Keywords
This publication has 7 references indexed in Scilit:
- Delaunay Triangulation Algorithm for Fingerprint Matching2006
- A deformable model for fingerprint matchingPattern Recognition, 2005
- Fingerprint identification using Delaunay triangulation2003
- Fingerprint minutiae matching based on the local and global structures2002
- Fingerprint identification using space invariant transformsPattern Recognition Letters, 2002
- Filterbank-based fingerprint matchingIEEE Transactions on Image Processing, 2000
- On-line fingerprint verificationIEEE Transactions on Pattern Analysis and Machine Intelligence, 1997