Open AccessMinutiae Based Fingerprint Verification using Graph Model
Author(s) -
Sonali Sen,
D. K. Bhattacharya,
Soumili Dey,
S. K. Nandy
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