An iris segmentation using harmony search algorithm and fast circle fitting with blob detection

• Autorzy: Malinowski Kamil , Saeed Khalid

Identyfikatory

DOI

10.1016/j.bbe.2022.02.010

• Języki publikacji: EN

Abstrakty

EN

Pupil and iris segmentation based on ellipsis or circle recognition are sensitive to light reflections and reflected images. The method presented here is independent of size and shape and at the same time insensitive to light reflections and reflected mirror images. The pupil detected using the algorithm can be a reference point to further segmentation of the sclera of the eye as well as of the iris. The method is also effective when the pupil and iris are not positioned perpendicularly to the camera eye. The algorithm’s average segmentation accuracy for all tested databases was 96% when considering only noisy and distorted images whilst a result of 100% was achieved with unblurred and clear images. The proposed method can be quickly and simply reproduced with a combination of known image processing methods. The developed algorithm for detecting the eyelid boundaries is effective with noisy and poor quality images due to the use of edge approximation using the Harmony Search Algorithm. An optimized shape detection method was used to detect the pupil and its edges. A method based on the variation and the average was used to eliminate shadows and eyelashes. The proposed scheme was tested on the UBIRIS.v1 database, MMU.v1 database and MILES databases, providing high results and short segmentation time. Segmentation accuracy for UBIRIS.v1 was 98.14%, for MMU.v1 – 90% and for MILES – 99.8%.

Słowa kluczowe

EN

eye pupil; iris segmentation; eye noise; blob detection

PL

źrenica oka; segmentacja tęczówki; choroba oczu

• Wydawca: Nałęcz Institute of Biocybernetics and Biomedical Engineering of the Polish Academy of Sciences ; Elsevier
• Czasopismo: Biocybernetics and Biomedical Engineering
• Rocznik: 2022
• Tom: Vol. 42, no. 1
• Strony: 391--403
• Opis fizyczny: Bibliogr. 41 poz., rys., tab., wykr.

Twórcy

autor

Malinowski Kamil

• Faculty of Computer Science, Bialystok University of Technology, ul. Wiejska 45A, 15-351 Białystok, Poland

autor

Saeed Khalid

• Department of Computer Science and Electronics Universidad de la Costa - CUC, Barranquilla, Colombia

Bibliografia

• [1] Raina UK, Gupta SK, Gupta A, Goray A, Saini V. Effect of cycloplegia on optical biometry in pediatric eyes. J Pediatr Ophthalmol Strabismus 2018;55(4):260–5.
• [2] Alizadeh Y, Akbari M, Moghadam RS, Medghalchi A, Dourandeesh M, Bromandpoor F. Macular optical coherence tomography before cataract surgery. J Curr Ophthalmol 2021;33(3):317.
• [3] Proença, H. and Alexandre, L.A., 2005, September. UBIRIS: A noisy iris image database. In International Conference on Image Analysis and Processing (pp. 970-977). Springer, Berlin, Heidelberg.
• [4] MMU. (2013). MMU Iris Database.
• [5] MILES Iris Dataset, https://drive.google.com/drive/folders/ 0B5OBp4zckpLnU3YxMnozSGhGelE, Accessed: 2021-06-01.
• [6] Sundaram R, Ravichandran KS, Jayaraman P. Extraction of blood vessels in fundus images of retina through hybrid segmentation approach. Mathematics 2019;7(2):169.
• [7] Sadikoglu F, Uzelaltinbulat S. Biometric retina identification based on neural network. Procedia Comput Sci 2016;102:26–33.
• [8] Meng X, Yin Y, Yang G, Xi X. Retinal identification based on an improved circular gabor filter and scale invariant feature transform. Sensors 2013;13(7):9248–66.
• [9] Borah TR, Sarma KK, Talukdar P. Retina and fingerprint based biometric identification system. Int J Comput Appl (IJCA) 2013;74.
• [10] Ortega M, Penedo MG, Rouco J, Barreira N, Carreira MJ. Retinal verification using a feature points-based biometric pattern. EURASIP J Adv Signal Process 2009;2009:1–13.
• [11] Abdelwahed H, Hashim A, Hasan A. Segmentation approach for a noisy iris images based on hybrid techniques. Eng Technol J 2020;38(11):1684–91.
• [12] Rapaka S, Kumar PR, Katta M, Lakshminarayana K, Kumar NB. A new segmentation method for non-ideal iris images using morphological reconstruction FCM based on improved DSA. SN Appl Sci 2021;3(1):1–15.
• [13] Varkarakis V, Bazrafkan S, Corcoran P. Deep neural network and data augmentation methodology for off-axis iris segmentation in wearable headsets. Neural Networks 2020;121:101–21.
• [14] Jan F, Min-Allah N. An effective iris segmentation scheme for noisy images. Biocyber Biomed Eng 2020;40 (3):1064–80.
• [15] Hao K, Feng G, Ren Y, Zhang X. Iris segmentation using feature channel optimization for noisy environments. Cognitive Comput 2020;12(6):1205–16.
• [16] Sahmoud, S. and Fathee, H.N., 2020, February. Fast Iris Segmentation Algorithm for Visible Wavelength Images Based on Multi-color Space. In International Conference on Advanced Concepts for Intelligent Vision Systems (pp. 239-250). Springer, Cham.
• [17] Kheirolahy, R., Ebrahimnezhad, H. and Sedaaghi, M.H., 2009, October. Robust pupil boundary detection by optimized color mapping for iris recognition. In 2009 14th International CSI Computer Conference (pp. 170-175). IEEE.
• [18] Lee S, Lee D, Park Y. Pupil segmentation using orientation fields, radial non-maximal suppression and elliptic approximation. Adv Elec Comput Eng 2019;19(2):69–74.
• [19] Omran M, AlShemmary EN. An iris recognition system using deep convolutional neural network. J Phys Conf Ser 2020;1530 (1):012159. IOP Publishing.
• [20] Şimşek İB, Şirolu C. Analysis of surgical outcome after upper eyelid surgery by computer vision algorithm using face and facial landmark detection. Graefe’s Arch Clin Exp Ophthalmol 2021:1–7.
• [21] Jalilian E, Karakaya M, Uhl A. CNN-based off-angle iris segmentation and recognition. IET Biom 2021;10(5):518–35.
• [22] Jan F, Min-Allah N, Agha S, Usman I, Khan I. A robust iris localization scheme for the iris recognition. Multimedia Tools Appl 2021;80(3):4579–605.
• [23] Sardar M, Banerjee S, Mitra S. Iris segmentation using interactive deep learning. IEEE Access 2020;8:219322–30.
• [24] Jan F, Alrashed S, Min-Allah N. Iris segmentation for nonideal Iris biometric systems. Multimedia Tools Appl 2021:1–29.
• [25] Li YH, Huang PJ, Juan Y. An efficient and robust iris segmentation algorithm using deep learning. Mobile Inf Syst 2019;2019:1–14.
• [26] Horn B, Klaus B, Horn P. Robot vision. MIT press; 1986.
• [27] Faugeras O, Faugeras OA. Three-dimensional computer vision: a geometric viewpoint. MIT press; 1993.
• [28] Hadwiger H. Minkowskische addition und subtraktion beliebiger punktmengen und die theoreme von Erhard Schmidt. Math Z 1950;53(3):210–8.
• [29] Suzuki S. Topological structural analysis of digitized binary images by border following. Comput Vision Graph Image Process 1985;30(1):32–46.
• [30] Sklansky J. Finding the convex hull of a simple polygon. Pattern Recogn Lett 1982;1(2):79–83.
• [31] Otsu N. A threshold selection method from gray-level histograms. IEEE Trans Systems Man Cybernetics 1979;9 (1):62–6.
• [32] Davies ER. Computer and machine vision: theory, algorithms, practicalities. Academic Press; 2012.
• [33] Atherton TJ, Kerbyson DJ. Size invariant circle detection. Image Vis Comput 1999;17(11):795–803.
• [34] Zhang C, Huber F, Knop M, Hamprecht FA. Yeast cell detection and segmentation in bright field microscopy. In: 2014 IEEE 11th International Symposium on Biomedical Imaging (ISBI). IEEE; 2014. p. 1267–70.
• [35] Al-Sharadqah A, Chernov N. Error analysis for circle fitting algorithms. Electron J Statistics 2009;3:886–911.
• [36] Tahir AA, Anghelus S. An accurate and fast method for eyelid detection. Int J Biometrics 2020;12(2):163–78.
• [37] Ak TA, Steluta A. An iris recognition system using a new method of iris localization. Int J Open Inf Technol 2021;9 (7):67–76.
• [38] Geem ZW, Kim JH, Loganathan GV. A new heuristic optimization algorithm: harmony search. Simulation 2001;76 (2):60–8.
• [39] Nadia B, Abdessalam B, Mohamed B. Eyelids, eyelashes detection algorithm and houghtransform method for noise removal in iris recognition. Indonesian J Elec Eng Comput Sci 2020;18:731–5.
• [40] Liu CC, Chung PC, Lyu CM, Liu J, Yu SS. A novel iris segmentation scheme. Math Problems Eng 2014;2014:1–14.
• [41] Horng MH. Performance evaluation of multiple classification of the ultrasonic supraspinatus images by using ML, RBFNN and SVM classifiers. Expert Syst Appl 2010;37(6):4146–55.