The International Arab Journal of Information Technology (IAJIT)

..............................
..............................
..............................


Latent Fingerprint Recognition using Hybrid Ant Colony Optimization and Cuckoo Search

Latent fingerprints are adapted as prominent evidence for the identification of crime suspects from ages. The unavailability of complete minutiae information, poor quality of impressions, and overlapping of multi-impressions make the latent fingerprint recognition process a challenging task. Although the contributions in the field are efficient for determining the match, there is a requirement to ameliorate the existing techniques as false identification can put the benign behind bars. This research work has amalgamated the Cuckoo Search (CS) algorithm with Ant Colony Optimization (ACO) for the recognition of latent fingerprints. It reduces the demerits of the individual cuckoo search algorithm, such as the probability of falling into local optima, the inefficient creation of nests at the boundary due to random walk and Levy flight attributes. The positive feedback mechanism of ant colony optimization makes it easy to combine with other techniques, reducing the risk of local failure and evaluating the global best solution. Prior to the evaluation of the proposed amalgamated technique on the latent fingerprint dataset of NIST SD-27, it is tested with the benchmark functions for different shapes and physical attributes. The benchmark testing and latent fingerprint evaluation result in the betterment of the amalgamated technique over the individual cuckoo search algorithm. The state-of-the-art comparison indicates that the amalgamation technique outperformed the other fingerprint matching techniques.

[1] Cao K. and Jain A., “Automated Latent Fingerprint Recognition,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 41, no. 4, pp. 788-800, 2018.

[2] Chen Z., Zhou S., and Luo J., “A Robust Ant Colony Optimization for Continuous Functions,” Expert Systems with Applications, vol. 81, pp. 309-320, 2017.

[3] Dahmani M. and Guerti M., “Recurrence Quantification Analysis of Glottal Signal as non Linear Tool for Pathological Voice Assessment and Classification,” The International Arab Journal of Information Technology, vol. 17, no. 6, pp. 857-866, 2020.

[4] Deshpande U., Malemath V., Patil S., and Chaugule S., “Automatic Latent Fingerprint Identification System Using Scale and Rotation Invariant Minutiae Features,” International Journal of Information Technology, pp. 1-15, 2020.

[5] Dorigo M., Birattari M., and Stutzle T., “Ant Colony Optimization,” IEEE Computational Intelligence Magazine, vol. 1, no. 4, pp. 28-39, 2006.

[6] Garris M. and McCabe R., “Fingerprint Minutiae from Latent and Matching Tenprint Images,” Tenprint Images, National Institute of Standards and Technology, 2000.

[7] Gu S., Feng J., Lu J., and Zhou J., “Latent Fingerprint Registration via Matching Densely Sampled Points,” IEEE Transactions on Information Forensics and Security, vol. 16, pp. 1231-1244, 2020.

[8] Guerrout E., Mahiou R., and Ait-Aoudia S., “Hidden Markov Random Fields and Particle Swarm Combination for Brain Image Segmentation” The International Arab Journal of Information Technology, vol. 15, no. 3, pp. 462- 468, 2018.

[9] Jaam J., Rebaiaia M., and Hasnah A., “A Fingerprint Minutiae Recognition System Based on Genetic Algorithms,” The International Arab Journal of Information Technology, vol. 3, no. 3, pp. 242-248, 2006.

[10] Jindal R. and Singla S., “An Optimised Latent Fingerprint Matching System Using Cuckoo Search,” International Journal of Intelligence Engineering and Systems, vol. 11, no. 5, pp. 11- 20, 2018.

[11] Jindal R. and Singla S., “Ant Colony Optimisation for Latent Fingerprint Matching,” International Journal of Advanced Intelligence Paradigms, vol. 19, no. 2, pp. 161-184, 2021.

[12] Kaur R., Girdhar A., and Gupta S., “Color Image Quantization based on Bacteria Foraging Optimization,” International Journal of Computer Applications, vol. 25, no. 7, pp. 33-42, 2011.

[13] Kumar Y., Verma S., and Sharma S., “Multi- Pose Facial Expression Recognition Using Hybrid Deep Learning Model with Improved Variant of Gravitational Search Algorithm,” The International Arab Journal of Information Technology, vol. 19, no. 2, pp. 281-287, 2022.

[14] Manickam A., Devarasan E., Manogaran G., Chilamkurti N., Vijayan V., Saraff S., Samuel R., and Krishnamoorthy R., “Bio-medical and Latent Fingerprint Enhancement and Matching using Advanced Scalable Soft Computing Models,” Journal of Ambient Intelligence and Humanized Computing, vol. 10, no. 10, pp. 3983-3995, 2019.

[15] Manickam A., Devarasan E., Manogaran G., Priyan M., Varatharajan R., Hsu C., and Krishnamoorthi R., “Score Level based Latent Fingerprint Enhancement and Matching using SIFT Feature,” Multimedia Tools and Applications, vol. 78, no. 3, pp. 3065-3085, 2019.

[16] Paulino A., Feng J., and Jain A., “Latent Fingerprint Matching using Descriptor-based Hough Transform,” IEEE Transactions on Information Forensics and Security, vol. 8, no. 1, pp. 31-45, 2012.

[17] Qader H., Ramli A., and Al-Haddad S., “Fingerprint Recognition Using Zernike Moments,” The International Arab Journal of Information Technology, vol. 4, no. 4, pp. 372- 376, 2007.

[18] Singh V., Kumar G., and Arora G., “Analytical Evaluation for the Enhancement of Satellite Images using Swarm Intelligence Techniques,” in Proceedings of the 3rd International Conference on Computing for Sustainable Global Development, New Delhi, pp. 2401-2405. 2016.

[19] Tabassum N. and Haque M., Accelerating Ant Colony Optimization by Using Local Search Doctoral Dissertation, BRAC University, 2015.

[20] Venkatesh R., Maheswari N., and Jeyanthi S., “Multiple Criteria Decision Analysis based 28 The International Arab Journal of Information Technology, Vol. 20, No. 1, January 2023 Overlapped Latent Fingerprint Recognition System using Fuzzy Sets,” International Journal of Fuzzy Systems, vol. 20, no. 6, pp. 2016-2042, 2018.

[21] Xu J., Hu J., and Jia X., “A Fully Automated Latent Fingerprint Matcher with Embedded Self- Learning Segmentation Module, arXiv preprint arXiv:1406.6854, 2014.

[22] Yang X. and Deb S., “Engineering Optimisation by Cuckoo Search,” International Journal of Mathematical Modelling and Numerical Optimisation, vol. 1, no. 4, pp. 330-343, 2010.