Scheduled System Maintenance:
Some services will be unavailable Sunday, March 29th through Monday, March 30th. We apologize for the inconvenience.
By Topic

A hybrid fingerprint matching algorithm using Delaunay triangulation and 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.

The purchase and pricing options are temporarily unavailable. Please try again later.
2 Author(s)
Soleymani, R. ; Dept. of Electr. Eng., Urmia Univ., Urmia, Iran ; Amirani, M.C.

A hybrid fingerprint matching framework is proposed in this paper that handles fingerprint distortions and has less computational complexity. For this purpose a dual part algorithm is proposed that processes the global matched fingerprints and local matched fingerprints individually. Two polygons are generated from the outer boundaries of the Delaunay triangulation of the fingerprints. Then, they are compared to determine whether the fingerprints are globally matched or not. If they are globally matched, the central Voronoi cells of fingerprints are compared and after that, the triangles and minutiae corresponding to the matched cells are analysed. If the fingerprints are not globally matched, they are compared locally. This part of the algorithm starts with random triangles from the input and the template fingerprints. If they are matched, the cells and minutiae corresponding to the matched triangles are compared. The algorithm continues processing till the number of matched triangles reaches a predetermined number, so that the fingerprints are reported as matched. The thresholds are dynamically selected according to the characteristics of the fingerprints. On the other hand, the features proposed in this manuscript are invariant to translation and rotation. The algorithm is evaluated on three different databases and the results indicate better performance than the previous methods.

Published in:

Electrical Engineering (ICEE), 2012 20th Iranian Conference on

Date of Conference:

15-17 May 2012