Title: Ant colony optimisation for latent fingerprint matching

Authors: Richa Jindal; Sanjay Singla

Addresses: Department of Computer Science and Engineering, IK Gujral Punjab Technical University, Jalandhar, India ' Department of Computer Science and Engineering, Guru Gobind Singh College of Modern Technology, Kharar, India

Abstract: Biometric recognition is a prominent tool to recognise individuals based on their personal and biological traits like fingerprint, iris, voice, and face. Fingerprint recognition has been substantially used over the decades to identify and verify an individual's identity. In forensic investigations, fingerprint matching is one of the most reliable tools for person identification. The latent fingerprints collected from crime scenes are matched with full fingerprints for person identification. Latent fingerprints are accidentally left finger impressions with overlapping patterns, backgrounds and spoiled minutiae information. This paper aims to propose a system for automated latent fingerprint matching. The latent fingerprint images are initially enhanced to remove noise and to obtain useful information. Image enhancement includes pre-processing steps of segmentation followed by normalisation, filtering and image binarisation. Further, minutiae features are extracted from the pre-processed data and final matching is performed using an ant colony optimisation (ACO) algorithm to optimise the process of minutiae matching. The experimentation results on NIST special database 27 are computed in terms of accuracy assessment measures (precision, recall, F-score), similarity score and identification rate. The proposed system has evinced satisfactory results in comparison with other existing fingerprint matching techniques.

Keywords: ant colony optimisation; ACO; latent fingerprints; biometric recognition; fingerprint matching; swarm intelligence; optimisation.

DOI: 10.1504/IJAIP.2021.115247

International Journal of Advanced Intelligence Paradigms, 2021 Vol.19 No.2, pp.161 - 184

Received: 12 Mar 2018
Accepted: 03 Jun 2018
Published online: 26 May 2021 *

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