Multi-level image thresholding using Otsu and chaotic bat algorithm

Multi-level thresholding is a helpful tool for several image segmentation applications. Evaluating the optimal thresholds can be applied using a widely adopted extensive scheme called Otsu’s thresholding. In the current work, bi-level and multi-level threshold procedures are proposed based on their histogram using Otsu’s between-class variance and a novel chaotic bat algorithm (CBA). Maximization of between-class variance function in Otsu technique is used as the objective function to obtain the optimum thresholds for the considered grayscale images. The proposed procedure is applied on a standard test images set of sizes (512 × 512) and (481 × 321). Further, the proposed approach performance is compared with heuristic procedures, such as particle swarm optimization, bacterial foraging optimization, firefly algorithm and bat algorithm. The evaluation assessment between the proposed and existing algorithms is conceded using evaluation metrics, namely root-mean-square error, peak signal to noise ratio, structural similarity index, objective function, and CPU time/iteration number of the optimization-based search. The results established that the proposed CBA provided better outcome for maximum number cases compared to its alternatives. Therefore, it can be applied in complex image processing such as automatic target recognition.

[1]  J. Suri,et al.  Improved correlation between carotid and coronary atherosclerosis SYNTAX score using automated ultrasound carotid bulb plaque IMT measurement. , 2015, Ultrasound in medicine & biology.

[2]  N. Sri Madhava Raja,et al.  Solving Multi-level Image Thresholding Problem—An Analysis with Cuckoo Search Algorithm , 2015 .

[3]  Yong Huang,et al.  Texture decomposition by harmonics extraction from higher order statistics , 2004, IEEE Trans. Image Process..

[4]  Nilanjan Dey,et al.  Image Segmentation Using Rough Set Theory: A Review , 2014, Int. J. Rough Sets Data Anal..

[5]  Nilanjan Dey,et al.  Optimized Tumor Breast Cancer Classification Using Combining Random Subspace and Static Classifiers Selection Paradigms , 2016, Applications of Intelligent Optimization in Biology and Medicine.

[6]  Jasjit S. Suri,et al.  Effect of Geometric-Based Coronary Calcium Volume as a Feature Along with its Shape-Based Attributes for Cardiological Risk Prediction from Low Contrast Intravascular Ultrasound , 2014 .

[7]  V. Rajinikanth,et al.  Optimal Multilevel Image Thresholding: An Analysis with PSO and BFO Algorithms , 2014 .

[8]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

[9]  Micael S. Couceiro,et al.  Optimal Multilevel Image Threshold Selection Using a Novel Objective Function , 2015 .

[10]  R. Kayalvizhi,et al.  Modified bacterial foraging algorithm based multilevel thresholding for image segmentation , 2011, Eng. Appl. Artif. Intell..

[11]  J. Suri,et al.  Link between automated coronary calcium volumes from intravascular ultrasound to automated carotid IMT from B-mode ultrasound in coronary artery disease population. , 2014, International angiology : a journal of the International Union of Angiology.

[12]  Nilanjan Dey,et al.  PCA-PNN and PCA-SVM Based CAD Systems for Breast Density Classification , 2016, Applications of Intelligent Optimization in Biology and Medicine.

[13]  Anjan Biswas,et al.  Standalone functional CAD system for multi-object case analysis in hepatic disorders , 2013, Comput. Biol. Medicine.

[14]  N. Otsu A threshold selection method from gray level histograms , 1979 .

[15]  Vikrant Bhateja,et al.  Information Systems Design and Intelligent Applications , 2019, Advances in Intelligent Systems and Computing.

[16]  N. Dey,et al.  Ant Weight Lifting algorithm for image segmentation , 2013, 2013 IEEE International Conference on Computational Intelligence and Computing Research.

[17]  R. Kayalvizhi Optimum Multilevel Image Thresholding Based on Tsallis Entropy Method with Bacterial Foraging Algorithm , 2010 .

[18]  Wilhelm Burger,et al.  Digital Image Processing - An Algorithmic Introduction using Java , 2008, Texts in Computer Science.

[19]  Aline Souza de Paula,et al.  CONTROLLING MAPS USING AN OGY MULTIPARAMETER CHAOS CONTROL METHOD , 2009 .

[20]  Nilanjan Dey,et al.  Video segmentation using minimum ratio similarity measurement , 2015 .

[21]  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.

[22]  Hamed Shah-Hosseini,et al.  Multilevel Thresholding for Image Segmentation using the Galaxy-based Search Algorithm , 2013 .

[23]  Xin-She Yang,et al.  Two-stage eagle strategy with differential evolution , 2012, Int. J. Bio Inspired Comput..

[24]  Jiong Wang,et al.  On the Convergence of Generalized Simultaneous Iterative Reconstruction Algorithms , 2007, IEEE Transactions on Image Processing.

[25]  S Sutha,et al.  An automated system based on 2 d empirical mode decomposition and k-means clustering for classification of Plasmodium species in thin blood smear images , 2014, BMC Infectious Diseases.

[26]  Nilanjan Dey,et al.  Automated stratification of liver disease in ultrasound: An online accurate feature classification paradigm , 2016, Comput. Methods Programs Biomed..

[27]  Jon Atli Benediktsson,et al.  An efficient method for segmentation of images based on fractional calculus and natural selection , 2012, Expert Syst. Appl..

[28]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..

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

[30]  Jon Atli Benediktsson,et al.  Multilevel Image Segmentation Based on Fractional-Order Darwinian Particle Swarm Optimization , 2014, IEEE Transactions on Geoscience and Remote Sensing.

[31]  Sirapat Chiewchanwattana,et al.  A Global Multilevel Thresholding Using Differential Evolution Approach , 2014 .

[32]  Nilanjan Dey,et al.  A comparative approach of four different image registration techniques for quantitative assessment of coronary artery calcium lesions using intravascular ultrasound , 2015, Comput. Methods Programs Biomed..

[33]  Bijaya K. Panigrahi,et al.  Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm , 2013, Swarm Evol. Comput..

[34]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

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

[36]  Nilanjan Dey,et al.  Systematic Analysis of Applied Data Mining Based Optimization Algorithms in Clinical Attribute Extraction and Classification for Diagnosis of Cardiac Patients , 2016, Applications of Intelligent Optimization in Biology and Medicine.

[37]  Janez Brest,et al.  A Brief Review of Nature-Inspired Algorithms for Optimization , 2013, ArXiv.

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

[39]  Rahul Gaurav,et al.  Level set method coupled with Energy Image features for brain MR image segmentation , 2014, Biomedizinische Technik. Biomedical engineering.

[40]  R. Kayalvizhi,et al.  Optimal multilevel thresholding using bacterial foraging algorithm , 2011, Expert Syst. Appl..

[41]  Filippo Molinari,et al.  Shape‐Based Approach for Coronary Calcium Lesion Volume Measurement on Intravascular Ultrasound Imaging and Its Association With Carotid Intima‐Media Thickness , 2015, Journal of ultrasound in medicine : official journal of the American Institute of Ultrasound in Medicine.

[42]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[43]  Ming-Huwi Horng,et al.  Multilevel minimum cross entropy threshold selection based on the firefly algorithm , 2011, Expert Syst. Appl..

[44]  Djemel Ziou,et al.  Image Quality Metrics: PSNR vs. SSIM , 2010, 2010 20th International Conference on Pattern Recognition.

[45]  J S Suri,et al.  Automated and accurate carotid bulb detection, its verification and validation in low quality frozen frames and motion video. , 2014, International angiology : a journal of the International Union of Angiology.

[46]  Hao Gao,et al.  Multilevel Thresholding for Image Segmentation Through an Improved Quantum-Behaved Particle Swarm Algorithm , 2010, IEEE Transactions on Instrumentation and Measurement.

[47]  Pau-Choo Chung,et al.  A Fast Algorithm for Multilevel Thresholding , 2001, J. Inf. Sci. Eng..

[48]  Sang Uk Lee,et al.  A comparative performance study of several global thresholding techniques for segmentation , 1990, Comput. Vis. Graph. Image Process..

[49]  Suresh Chandra Satapathy,et al.  Population based meta-heuristic techniques for solving optimization problems: A selective survey , 2012 .

[50]  K. Manikantan,et al.  Optimal Multilevel Thresholds based on Tsallis Entropy Method using Golden Ratio Particle Swarm Optimization for Improved Image Segmentation , 2012 .

[51]  Pei Ji Adaptive Multi Thresholds Image Segmentation Based on Fuzzy Restrainted Histogram FCM Clustering , 1999 .

[52]  Suresh Chandra Satapathy,et al.  Artificial Bee Colony Based Image Clustering , 2012 .

[53]  V. Rajinikanth,et al.  Gray-Level Histogram based Multilevel Threshold Selection with Bat Algorithm , 2014 .

[54]  K. Kamalanand,et al.  Development of Systems for Classification of Different Plasmodium Species in Thin Blood Smear Microscopic Images , 2014 .

[55]  Shyang Chang,et al.  A new criterion for automatic multilevel thresholding , 1995, IEEE Trans. Image Process..

[56]  Nilanjan Dey,et al.  FCM Based Blood Vessel Segmentation Method for Retinal Images , 2012, ArXiv.

[57]  P.M. Alsing,et al.  Controlling unstable periodic orbits in a nonlinear optical system: the Ikeda map , 1994, Proceedings of 1994 Nonlinear Optics: Materials, Fundamentals and Applications.

[58]  Hore,et al.  [IEEE 2010 20th International Conference on Pattern Recognition (ICPR) - Istanbul, Turkey (2010.08.23-2010.08.26)] 2010 20th International Conference on Pattern Recognition - Image Quality Metrics: PSNR vs. SSIM , 2010 .

[59]  K. Ikeda,et al.  Optical Turbulence: Chaotic Behavior of Transmitted Light from a Ring Cavity , 1980 .

[60]  Ashish Kumar Bhandari,et al.  Modified artificial bee colony based computationally efficient multilevel thresholding for satellite image segmentation using Kapur's, Otsu and Tsallis functions , 2015, Expert Syst. Appl..

[61]  Zhou Wang,et al.  Image Quality Assessment: From Error Measurement to Structural Similarity , 2004 .

[62]  Milan Tuba,et al.  Improved Bat Algorithm Applied to Multilevel Image Thresholding , 2014, TheScientificWorldJournal.

[63]  K. Ikeda Multiple-valued stationary state and its instability of the transmitted light by a ring cavity system , 1979 .

[64]  Xin-She Yang,et al.  Bat algorithm: literature review and applications , 2013, Int. J. Bio Inspired Comput..

[65]  Nilanjan Dey,et al.  Multilevel Threshold Based Gray Scale Image Segmentation using Cuckoo Search , 2013, ArXiv.