Paper Info
Title
Fingerprint Matching Algorithm Based on Voronoi Diagram
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.
Year
DOI
Venue
2008
10.1109/ICCSA.2008.52
ICCSA Workshops
Keywords
Field
DocType
fingerprint matching algorithm,vd diagram,valid feature extraction,voronoi diagram,primary algorithm,alternative algorithm,central cell,new indexing-based approach,well-known algorithm,minutiae extraction,indexation,databases,fingerprint identification,fingerprint recognition,image registration,delaunay triangulation,linear transformation,biometrics,computational geometry,argon,mesh generation,image segmentation,feature extraction
Pattern recognition,Fingerprint recognition,Minutiae,Computer science,Image processing,Feature extraction,Gabor filter,Image segmentation,Voronoi diagram,Artificial intelligence,Blossom algorithm
Conference
ISBN
Citations 
PageRank 
978-0-7695-3243-1
5
0.47
References 
Authors
7
2
Name
Order
Citations
PageRank
Hamzeh Khazaei122317.82
Ali Mohades214026.04