By Topic

Fingerprint Matching Algorithm Based on Voronoi Diagram

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Khazaei, H. ; Math. & Comput. Sci. Dept., Amirkabir Univ. of Technol., Tehran ; Mohades, A.

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.

Published in:

Computational Sciences and Its Applications, 2008. ICCSA '08. International Conference on

Date of Conference:

June 30 2008-July 3 2008