Openly accessible

Reducing computational complexity in fingerprint matching

Sabir, Mubeen, Khan, Tariq M, Arshad, Munazza and Munawar, Sana 2020, Reducing computational complexity in fingerprint matching, Turkish journal of electrical engineering and computer sciences, vol. 28, no. 5, pp. 2538-2551, doi: 10.3906/elk-1907-113.

Attached Files
Name Description MIMEType Size Downloads

Title Reducing computational complexity in fingerprint matching
Author(s) Sabir, Mubeen
Khan, Tariq MORCID iD for Khan, Tariq M orcid.org/0000-0002-7477-1591
Arshad, Munazza
Munawar, Sana
Journal name Turkish journal of electrical engineering and computer sciences
Volume number 28
Issue number 5
Start page 2538
End page 2551
Total pages 14
Publisher Scientific and Technical Research Council of Turkey
Place of publication Ankara, Turkey
Publication date 2020
ISSN 1300-0632
1303-6203
Keyword(s) biometrics
cross-correlation
minutiae points
filtering
matching
Summary The performance of cross-correlation functions can decrease computational complexity under optimal fingerprint feature selection. In this paper, a technique is proposed to perform alignment of fingerprints followed by their matching in fewer computations. Minutiae points are extracted and alignment is performed on the basis of their spatial locations and orientation fields. Unlike traditional cross-correlation based matching algorithms, ridges are not included in the matching process to avoid redundant computations. However, optimal cross-correlation is chosen by correlating feature vectors accompanying x-y locations of minutiae points and their aligned orientation fields. As a result, matching time is significantly reduced with much improved accuracy.
Language eng
DOI 10.3906/elk-1907-113
Indigenous content off
Field of Research 0906 Electrical and Electronic Engineering
HERDC Research category C1.1 Refereed article in a scholarly journal
Free to Read? Yes
Persistent URL http://hdl.handle.net/10536/DRO/DU:30144486

Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.

Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in TR Web of Science
Scopus Citation Count Cited 0 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 20 Abstract Views, 3 File Downloads  -  Detailed Statistics
Created: Mon, 26 Oct 2020, 17:12:03 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.