Minutiae Based Fingerprint Verification using Graph Model
Author(s) -
Sonali Sen,
Deyashini Bhattacharya,
Soumili Dey,
Sabarndy,
Mr,
Surya,
K Ravi,
Raja,
Venugopal,
Romulo Ferrer,
L Carneiro,
Jessyca Almeida Bessa,
Jermana Lopes De Moraes,
Edson Cavalcanti Neto,
Etienne Decencire,
Michel Bilodeau,
H Choi,
K Choi,
J Kim,
T,
V Le,
K Cheung,
M Nguyen,
M Hanmandlu,
S Tandon,
A Mir,
A Jain,
S Prabhakar,
L Hong
Publication year - 2019
Publication title -
international journal of engineering and advanced technology
Language(s) - English
Resource type - Journals
ISSN - 2249-8958
DOI - 10.35940/ijeat.f8165.088619
Subject(s) - minutiae , fingerprint verification competition , biometrics , computer science , pattern recognition (psychology) , artificial intelligence , fingerprint (computing) , fingerprint recognition , graph , theoretical computer science
Fingerprints offer one of the most reliable biometric traits that can be used for uniquely identifying a person. This proposed work demonstrates the use of graph theory in the field of fingerprint identification, in which a fingerprint is casted to a weighted complete graph and a weight matrix of this graph is used to describe the regions in the image and then checked for biometric authentication without considering Henry's classes. It further implements the concept of graph isomorphism along with edge mapping for matching of fingerprints which portrays the potential of graph-based methods for fingerprint representation, storage, and matching. The proposed algorithm is robust to non-linear distortion, rotation and scaling. The algorithm is tested on a database of Fingerprint Verification Competition (FVC) and has been found to be an efficient and a reliable one as compared to image processing which deals with the entire image for comparison between two fingerprints using pattern recognition
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom