Artificial bees for multilevel thresholding of iris images

Abstract In this paper, a multilevel thresholding based on Artificial Bee Colony metaheuristic is proposed as a pre-segmentation step in the iris detection process. Multilevel thresholding helps in the unification of the iris region and the attenuation of the noise outside and inside the iris region that mainly affects the process of iris segmentation. Since it depends on exhaustive search, multilevel thresholding is time consuming especially if the number of thresholds is not restricted, though it yields convenient results. Two variants of Artificial Bee Colony (ABC) metaheuristic, namely, the basic ABC and the G-best guided ABC in addition to Cuckoo Search (CS) and Particle Swarm Optimisation (PSO) metaheuristics are then used to look for the best thresholds distribution delimiting the components of the iris image for improving the iris detection results. To test our approach, we have opted for the Integro-differential Operator of Daughman and the Masek method for the principal segmentation process on both the standard databases CASIA and UBIRIS. As a result, qualitatively the segmented iris images are enhanced; numerically the iris detection rate improved and became more accurate.

[1]  Quan-Ke Pan,et al.  Flexible job shop scheduling problems by a hybrid artificial bee colony algorithm , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[2]  Kang Ryoung Park,et al.  A new iris segmentation method for non-ideal iris images , 2010, Image Vis. Comput..

[3]  Richard P. Wildes,et al.  Iris recognition: an emerging biometric technology , 1997, Proc. IEEE.

[4]  Libor Masek,et al.  MATLAB Source Code for a Biometric Identification System Based on Iris Patterns , 2003 .

[5]  Ming-Huwi Horng,et al.  Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation , 2011, Expert Syst. Appl..

[6]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[7]  V. Rajinikanth,et al.  Otsu based optimal multilevel image thresholding using firefly algorithm , 2014 .

[8]  John Daugman,et al.  New Methods in Iris Recognition , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Dexin Zhang,et al.  Personal Identification Based on Iris Texture Analysis , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Bahriye Akay,et al.  A study on particle swarm optimization and artificial bee colony algorithms for multilevel thresholding , 2013, Appl. Soft Comput..

[11]  Rozaida Ghazali,et al.  Hybrid Guided Artificial Bee Colony Algorithm for Numerical Function Optimization , 2014, ICSI.

[12]  R. Srinivasa Rao,et al.  Optimization of Distribution Network Configuration for Loss Reduction Using Artificial Bee Colony Algorithm , 2008 .

[13]  A. Ebenezer Jeyakumar,et al.  Maximum Tsallis Entropy Thresholding for Image Segmentation Using a Refined Artificial Bee Colony Optimization , 2013 .

[14]  Wu Bin,et al.  Differential Artificial Bee Colony Algorithm for Global Numerical Optimization , 2011, J. Comput..

[15]  Anil Kumar,et al.  Adaptive filtering of EEG/ERP through Bounded Range Artificial Bee Colony (BR-ABC) algorithm , 2014, Digit. Signal Process..

[16]  Arun Ross,et al.  Iris Segmentation Using Geodesic Active Contours , 2009, IEEE Transactions on Information Forensics and Security.

[17]  Yilong Yin,et al.  SAR image segmentation based on Artificial Bee Colony algorithm , 2011, Appl. Soft Comput..

[18]  Wei Li,et al.  Fast Iris Segmentation by Rotation Average Analysis of Intensity-Inversed Image , 2009, AICI.

[19]  Alok Singh,et al.  An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem , 2009, Appl. Soft Comput..

[20]  Dervis Karaboga,et al.  A combinatorial Artificial Bee Colony algorithm for traveling salesman problem , 2011, 2011 International Symposium on Innovations in Intelligent Systems and Applications.

[21]  Amer Draa,et al.  An artificial bee colony algorithm for image contrast enhancement , 2014, Swarm Evol. Comput..

[22]  S. M. A. Motakabber,et al.  Edge detection techniques for iris recognition system , 2013 .

[23]  Haibin Duan,et al.  Artificial bee colony (ABC) optimized edge potential function (EPF) approach to target recognition for low-altitude aircraft , 2010, Pattern Recognit. Lett..

[24]  Damon L. Woodard,et al.  Iris segmentation in non-ideal images using graph cuts , 2010, Image Vis. Comput..

[25]  Arun Ross,et al.  Methods for Iris Segmentation , 2013, Handbook of Iris Recognition.

[26]  Tieniu Tan,et al.  A fast and robust iris localization method based on texture segmentation , 2004, SPIE Defense + Commercial Sensing.

[27]  Ming-Huwi Horng.  Performance evaluation of multiple classification of the ultrasonic supraspinatus images by using ML, RBFNN and SVM classifiers , 2010, Expert Syst. Appl..

[28]  Dervis Karaboga,et al.  Hybrid Artificial Bee Colony algorithm for neural network training , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[29]  André Rossi,et al.  An Artificial Bee Colony Algorithm for the 0-1 Multidimensional Knapsack Problem , 2010, IC3.

[30]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[31]  Prabir Bhattacharya,et al.  Variational level set method and game theory applied for nonideal iris recognition , 2009, ICIP 2009.

[32]  Theodosios Pavlidis,et al.  Structural pattern recognition , 1977 .

[33]  Nurhan Karaboga,et al.  A new design method based on artificial bee colony algorithm for digital IIR filters , 2009, J. Frankl. Inst..

[34]  Md. Jan Nordin,et al.  An enhanced segmentation approach for iris detection , 2011 .

[35]  Yan Song,et al.  Hierarchical Artificial Bee Colony Optimizer with Divide-and-Conquer and Crossover for Multilevel Threshold Image Segmentation , 2014 .

[36]  K. Poulose Jacob,et al.  Effectiveness Of Feature Detection Operators On The Performance Of Iris Biometric Recognition System , 2013 .

[37]  Swagatam Das,et al.  Multilevel Image Thresholding Based on 2D Histogram and Maximum Tsallis Entropy— A Differential Evolution Approach , 2013, IEEE Transactions on Image Processing.

[38]  Xiao Yong-hao,et al.  Multi-level Threshold Image Segmentation Based on PSNR using Artificial Bee Colony Algorithm , 2012 .

[39]  Ching Y. Suen,et al.  Iris segmentation using variational level set method , 2011 .

[40]  King-Sun Fu,et al.  A survey on image segmentation , 1981, Pattern Recognit..

[41]  Ashish Kumar Bhandari,et al.  Artificial Bee Colony-based satellite image contrast and brightness enhancement technique using DWT-SVD , 2014 .

[42]  John Daugman,et al.  High Confidence Visual Recognition of Persons by a Test of Statistical Independence , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[43]  Bijaya K. Panigrahi,et al.  A Spatially Informative Optic Flow Model of Bee Colony With Saccadic Flight Strategy for Global Optimization , 2014, IEEE Transactions on Cybernetics.

[44]  Junjie Li,et al.  Rosenbrock artificial bee colony algorithm for accurate global optimization of numerical functions , 2011, Inf. Sci..

[45]  Maamar Bettayeb,et al.  ABC optimized neural network model for image deblurring with its FPGA implementation , 2013, Microprocess. Microsystems.