A multilevel structural technique for fingerprint representation and matching

  • Authors:

  • M. A. Wahby Shalaby;M. Omair Ahmad

  • Affiliations:

  • Center for Signal Processing and Communications, Department of Electrical and Computer Engineering, Concordia University, Montreal, Quebec, Canada H3G 1M8;Center for Signal Processing and Communications, Department of Electrical and Computer Engineering, Concordia University, Montreal, Quebec, Canada H3G 1M8

  • Venue:
  • Signal Processing
  • Year:
  • 2013

Quantified Score

Hi-index 0.08

Visualization

Abstract

Incorporation of global features in minutia-based fingerprint recognition schemes enhances their recognition capability but at the expense of a substantially increased complexity. In this paper, we introduce a novel low-complexity multilevel structural technique for fingerprint recognition by first decomposing a fingerprint image into regions based on only some of the global features and then formulating multilevel feature vectors to represent the fingerprint by employing both the global and local features. A fast multilevel matching algorithm based on the new fingerprint representation is proposed. In order to show the effectiveness of the proposed scheme, extensive experiments are conducted using challenging benchmark databases from the 2002, 2004 and 2006 Fingerprint Verification Competitions (FVC2002, FVC2004 and FVC2006), and the results compared with those of some state-of-the-art schemes. The experimental results show that the average template size of the fingerprint representation is only 253bytes, whereas the average enrollment and matching time is about 0.23s. The proposed scheme is shown to yield recognition accuracy higher than that provided by the existing schemes at a lower cost.