Title: Fingerprint indexing using minutiae-based invariable set of multidimensional features

Authors: Om Prakash Singh; Somnath Dey; Debasis Samanta

Addresses: Nvidia Graphics Pvt., Hyederabad, AP, India ' Indian Institute of Technology Indore, Indore, MP, India ' Indian Institute of Technology Kharagpur, Kharagpur, WB, India

Abstract: In fingerprint identification, exhaustive search demands a huge response time for large database and hence impractical in many real-life applications. To alleviate this limitation, researchers advocate indexing technique to narrow down the search space. In this work, we investigate three different indexing techniques (linear, clustered and clustered kd-tree) with invariable set of features for a fingerprint identification system. In our approach, we consider local topology of minutiae using two closest points triangle for index key generation. The features are invariant to rotation and scaling and hence, the approach can deal with fingerprints form different devices and sensors. The proposed approach has been tested on NIST DB4 and FVC 2004 databases. Experimental results substantiate the error rate of 0.35%, 1.5% and 2.45% at penetration rate 15% in NIST DB4 for linear search, clustered search and clustered kd-tree search, respectively. For FVC 2004 databases, we attain 0%, 1.36% and 5.45% for FVC2004 DB1, 0%, 2.73% and 4.09% for FVC2004 DB2, 2.27%, 5.0% and 5.91% for FVC2004 DB3 and 0%, 1.36% and 5.0% for FVC2004 DB4 when penetration rate is 15.45% in linear, cluster and clustered kd-tree searches, respectively. The result is indeed comparable to the existing approaches reported in the recent literature.

Keywords: biometrics; fingerprint identification; fingerprint indexing; biometric data indexing; data clustering; minutiae feature extraction; index key generation; multidimensional features; fingerprints.

DOI: 10.1504/IJBM.2014.064410

International Journal of Biometrics, 2014 Vol.6 No.3, pp.272 - 303

Received: 08 Jun 2013
Accepted: 12 Mar 2014
Published online: 10 Sep 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article