MATHEMATICAL MODELLING AND SIMULATION OF FINGERPRINT ANALYSIS USING GRAPH ISOMORPHISM, DOMINATION, AND GRAPH PEBBLING

Abstract

In this work, an attempt has been made to represent and simulate fingerprint pattern analysis mathematically using graph isomorphism, graph dominance and graph pebbling. The idea of categorizing fingerprint by locating the ridge characteristics of fingerprint has been attempted to be implemented in this work. An image of fingerprint is used as an input for mathematical modelling and simulation. For the mathematical modelling and simulation of ridge characteristics in a fingerprint, we define two techniques. For first technique, we define Algorithm 1 A for finding the graphical representation of fingerprint and for second technique, we define Algorithm 2 A for determining whether the graphs of any two fingerprint patterns are isomorphic or not. The objective of this study is to identify that the two fingerprints are similar or different with the help of graph isomorphism, domination in graphs and graph pebbling. Our goal is to improve fingerprint identification accuracy in various orientations.