NDLI: Efficient fingerprint matching using GPU

Content Provider	IET Digital Library
Author	Ghafoor, Mubeen Iqbal, Shahzaib Tariq, Syed Ali Taj, Imtiaz A. Jafri, Noman M.
Abstract	Graphical processing unit (GPU) has proven a beneficial tool in handling computationally intensive algorithms, by introducing massive parallelism in the calculations. In this study, an effective and low-cost fingerprint identification (FI) solution is proposed that can exploit the parallel computational power of GPU proficiently. It is achieved by mapping a generalised minutia neighbour-based novel encoding and matching algorithm on low-cost GPU technology. The proposed solution achieves high accuracy in comparison with two open source matchers and it is shown to be scalable by comparing matching performance on different GPUs. The proposed GPU implementation employs multithreading and loop unrolling, which minimises the use of nested loops and avoids sequential matching of encoded minutia features. After a thorough and careful designing of data structures, memory transfers and computations, a GPU-based fingerprint matching system is developed. It achieves on average 50,196 fingerprint matches per second on a single GPU. As compared to the sequential central processing unit implementation, the proposed system achieves a speed up of around 92 times, while maintaining the accuracy. The proposed system with matcher integrated on GPU can be considered as a good, low-cost, robust and efficient solution for large-scale applications of automated FI systems.
Starting Page	274
Ending Page	284
Page Count	11
ISSN	17519659
Volume Number	12
e-ISSN	17519667
Issue Number	Issue 2, Feb (2018)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-ipr/12/2
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-ipr.2016.1021
Journal	IET Image Processing
Publisher Date	2017-10-30
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Automated FI System Computationally Intensive Algorithm Computer Vision And Image Processing Technique Data Structures Fingerprint Identification Fingerprint Matching Algorithm GPU Technology Graphical Processing Unit Graphics Processing Units Image And Video Coding Image Coding Image Matching Image Recognition Image Sequence Loop Unrolling Microprocessor Chips Microprocessors And Microcomputer Minutia Neighbour-based Novel Encoding Algorithm Multi-threading Multithreading Nested Loop Minimisation Open Source Matcher Parallel Computational Power Sequential Central Processing
Content Type	Text
Resource Type	Article
Subject	Signal Processing Electrical and Electronic Engineering Computer Vision and Pattern Recognition Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Graphics processing unit-accelerated multi-resolution exhaustive search algorithm for real-time keypoint descriptor matching in high-dimensional spaces

Copy–move forgery detection based on multi-radius PCET

Fast and efficient minutia-based palmprint matching

Optimisation of HEVC motion estimation exploiting SAD and SSD GPU-based implementation

Successive minutia-free mosaicking for small-sized fingerprint recognition

Electromagnetic transient parallel simulation optimisation based on GPU

FPGA-based minutia matching for biometric fingerprint image database retrieval

Perfect fingerprint orientation fields by locally adaptive global models

Deep As Chips [AI chips]

Efficient fingerprint matching using GPU

Similar Documents

Graphics processing unit-accelerated multi-resolution exhaustive search algorithm for real-time keypoint descriptor matching in high-dimensional spaces

Copy–move forgery detection based on multi-radius PCET

Fast and efficient minutia-based palmprint matching

Optimisation of HEVC motion estimation exploiting SAD and SSD GPU-based implementation

Successive minutia-free mosaicking for small-sized fingerprint recognition

Electromagnetic transient parallel simulation optimisation based on GPU

FPGA-based minutia matching for biometric fingerprint image database retrieval

Perfect fingerprint orientation fields by locally adaptive global models

Deep As Chips [AI chips]

Efficient fingerprint matching using GPU