Variant of nearest neighborhood fingerprint storage system by reducing redundancies

Abstract

Biometric security is really important when it is the case of proving a individual’s identity. Fingerprint, iris, face, and gesture are the main biometric technologies. Fingerprint is the most convenient biometric which is used for proving an individual’s identity. Minutiae are said to be the unique representation of a fingerprint. There are different schemes in the literature for efficient storage of minutiae. Recently, a binary tree-based approach for efficient minutiae storage was proposed in the literature by removing the redundancies. We found out that the existence of redundancy in nearest neighborhood method reduces the efficiency. In this paper, we propose nearest neighborhood method by reducing redundancies for better efficiency. Comparative study of these proposed systems with existing scheme is done. As a result, we found out that, even though the complexity of algorithm is high, storage will be efficient.