Multilevel Thresholding with Membrane Computing Inspired TLBO

The selection of optimal thresholds is still a challenging task for researchers in case of multilevel thresholding. Many swarm and evolutionary computation techniques have been applied for obtaining optimal values of thresholds. The performance of all these computation techniques is highly dependent on proper selection of algorithm-specific parameters. In this work, a new hybrid optimization technique, membrane computing inspired teacher-learner-based-optimization (MCTLBO), is proposed which is based on the structure of membrane computing (MC) and teacher-learner-based-optimization (TLBO) algorithm. To prove the efficacy of proposed algorithm, it is applied to solve multilevel thresholding problem in which the Kapur's entropy criterion is considered as figure-of-merit. In this experiment, four benchmark test images are considered for multilevel thresholding. The optimal values of thresholds are obtained using TLBO, MC and particle swarm optimization (PSO) in addition to proposed algorithm to accomplish the comparative study. To support the superiority of proposed algorithm over others, various quantitative and qualitative results are presented in addition to statistical analysis.

[1]  Giuseppe D’Aniello,et al.  Enforcing situation awareness with granular computing: a systematic overview and new perspectives , 2016 .

[2]  Amitava Chatterjee,et al.  A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding , 2008, Expert Syst. Appl..

[3]  Peng-Yeng Yin,et al.  Multilevel minimum cross entropy threshold selection based on particle swarm optimization , 2007, Appl. Math. Comput..

[4]  Xin-She Yang,et al.  Review of Metaheuristics and Generalized Evolutionary Walk Algorithm , 2011, 1105.3668.

[5]  Amitava Chatterjee,et al.  A new social and momentum component adaptive PSO algorithm for image segmentation , 2011, Expert Syst. Appl..

[6]  Jukka Heikkonen,et al.  A computer vision approach to digit recognition on pulp bales , 1996, Pattern Recognit. Lett..

[7]  Anil K. Jain,et al.  Goal-Directed Evaluation of Binarization Methods , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Zeshui Xu,et al.  Managing multi-granularity linguistic information in qualitative group decision making: an overview , 2016 .

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

[10]  Alper Hamzadayi,et al.  Testing the performance of teaching-learning based optimization (TLBO) algorithm on combinatorial problems: Flow shop and job shop scheduling cases , 2014, Inf. Sci..

[11]  Xin-She Yang,et al.  Free Lunch or no Free Lunch: that is not Just a Question? , 2012, Int. J. Artif. Intell. Tools.

[12]  Feng Zou,et al.  Teaching-learning-based optimization with dynamic group strategy for global optimization , 2014, Inf. Sci..

[13]  Millie Pant,et al.  Multi-level image thresholding by synergetic differential evolution , 2014, Appl. Soft Comput..

[14]  Erik Valdemar Cuevas Jiménez,et al.  A novel multi-threshold segmentation approach based on differential evolution optimization , 2010, Expert Syst. Appl..

[15]  Xin-She Yang,et al.  Efficiency Analysis of Swarm Intelligence and Randomization Techniques , 2012, 1303.6342.

[16]  P. Ducange,et al.  Multi-objective evolutionary design of granular rule-based classifiers , 2016 .

[17]  Francis Butler,et al.  A comparison of seven thresholding techniques with the k-means clustering algorithm for measurement of bread-crumb features by digital image analysis , 2006 .

[18]  M. Basu,et al.  Teaching–learning-based optimization algorithm for multi-area economic dispatch , 2014 .

[19]  Mohamed S. Kamel,et al.  Extraction of Binary Character/Graphics Images from Grayscale Document Images , 1993, CVGIP Graph. Model. Image Process..

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

[21]  R. Venkata Rao,et al.  Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems , 2012, Inf. Sci..

[22]  R. Rao,et al.  Multi-objective optimization of heat exchangers using a modified teaching-learning-based optimization algorithm , 2013 .

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

[24]  Hai Jin,et al.  Object segmentation using ant colony optimization algorithm and fuzzy entropy , 2007, Pattern Recognit. Lett..

[25]  Yudong Zhang,et al.  Optimal Multi-Level Thresholding Based on Maximum Tsallis Entropy via an Artificial Bee Colony Approach , 2011, Entropy.

[26]  Mehmet Sezgin,et al.  A new dichotomization technique to multilevel thresholding devoted to inspection applications , 2000, Pattern Recognit. Lett..

[27]  Vivek Patel,et al.  An elitist teaching-learning-based optimization algorithm for solving complex constrained optimization problems , 2012 .

[28]  Josef Kittler,et al.  Minimum error thresholding , 1986, Pattern Recognit..

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

[30]  Shu-Kai S. Fan,et al.  A multi-level thresholding approach using a hybrid optimal estimation algorithm , 2007, Pattern Recognit. Lett..

[31]  José Luis Martín,et al.  Neuro semantic thresholding using OCR software for high precision OCR applications , 2010, Image Vis. Comput..

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

[33]  L. Cao,et al.  Fast automatic multilevel thresholding method , 2002 .

[34]  Didier Dubois,et al.  Bridging gaps between several forms of granular computing , 2016, Granular Computing.

[35]  Andrzej Skowron,et al.  Interactive granular computing , 2016 .

[36]  Korris Fu-Lai Chung,et al.  A novel image thresholding method based on Parzen window estimate , 2008, Pattern Recognit..

[37]  K. G. Srinivasagan,et al.  Multilevel thresholding for segmentation of medical brain images using real coded genetic algorithm , 2014 .

[38]  Lorenzo Livi,et al.  Granular computing, computational intelligence, and the analysis of non-geometric input spaces , 2016 .

[39]  Ming-Huwi Horng,et al.  Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization , 2009, Expert Syst. Appl..

[40]  Ming-Huwi Horng,et al.  A multilevel image thresholding using the honey bee mating optimization , 2010, Appl. Math. Comput..

[41]  Patrick Siarry,et al.  A comparative study of various meta-heuristic techniques applied to the multilevel thresholding problem , 2010, Eng. Appl. Artif. Intell..

[42]  Ashish Kumar Bhandari,et al.  Cuckoo search algorithm and wind driven optimization based study of satellite image segmentation for multilevel thresholding using Kapur's entropy , 2014, Expert Syst. Appl..

[43]  P. Siarry,et al.  Non-supervised image segmentation based on multiobjective optimization , 2008, Pattern Recognit. Lett..

[44]  Pawan Lingras,et al.  Granular meta-clustering based on hierarchical, network, and temporal connections , 2016 .

[45]  J. Mendel.  A comparison of three approaches for estimating (synthesizing) an interval type-2 fuzzy set model of a linguistic term for computing with words , 2016 .

[46]  Patrick Siarry,et al.  A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation , 2008, Comput. Vis. Image Underst..

[47]  R. Kayalvizhi,et al.  Optimal segmentation of brain MRI based on adaptive bacterial foraging algorithm , 2011, Neurocomputing.

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

[49]  Shang Gao,et al.  An improved scheme for minimum cross entropy threshold selection based on genetic algorithm , 2011, Knowl. Based Syst..

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

[51]  Yiyu Yao.  A triarchic theory of granular computing , 2016 .

[52]  Bir Bhanu,et al.  Adaptive image segmentation using a genetic algorithm , 1989, IEEE Transactions on Systems, Man, and Cybernetics.

[53]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

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

[55]  Shu-Kai S. Fan,et al.  Optimal multi-thresholding using a hybrid optimization approach , 2005, Pattern Recognit. Lett..

[56]  Georg Peters,et al.  DCC: a framework for dynamic granular clustering , 2016 .