Image Segmentation as a Multiobjective Optimization Problem

This chapter presents an alternative multiobjective image segmentation algorithm which aims to find the suitable solutions that balance between two different objectives. The proposed method depends on the improvement of the ability of the multi-verse optimization algorithm using the opposite based learning method. The proposed approach, called MOGWO, uses the Otsu and Kapur function to determine the approximate Pareto-optimal set of solutions. There are a set of experiments are performed using seven images to evaluate the performance of the proposed method as a multiobjective segmentation method. In addition, it is compared with other multiobjective meta-heuristics such as NSGA-II, MOPSO, and MOEAD. The comparison used the PSNR and SSIM to evaluate the segmented images and Hypervolume to assess the solutions. The experimental results show that the proposed method outperforms the other multiobjective algorithms based on the performance measures.

[1]  Amir Nakib,et al.  Image thresholding based on Pareto multiobjective optimization , 2010, Eng. Appl. Artif. Intell..

[2]  Andrew K. C. Wong,et al.  A new method for gray-level picture thresholding using the entropy of the histogram , 1985, Comput. Vis. Graph. Image Process..

[3]  Anil Kumar,et al.  A multilevel color image segmentation technique based on cuckoo search algorithm and energy curve , 2016, Appl. Soft Comput..

[4]  Hui Cheng,et al.  Genetic Algorithms With Immigrants and Memory Schemes for Dynamic Shortest Path Routing Problems in Mobile Ad Hoc Networks , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  A. Nakib,et al.  Fast brain MRI segmentation based on two-dimensional survival exponential entropy and particle swarm optimization , 2007, 2007 29th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[7]  Edward Jones,et al.  A survey of image processing techniques for plant extraction and segmentation in the field , 2016, Comput. Electron. Agric..

[8]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[9]  Ye Tian,et al.  An Efficient Approach to Nondominated Sorting for Evolutionary Multiobjective Optimization , 2015, IEEE Transactions on Evolutionary Computation.

[10]  Chunxiao Liu,et al.  Weighted variational model for selective image segmentation with application to medical images , 2018, Pattern Recognit..

[11]  M. Maitra,et al.  A novel technique for multilevel optimal magnetic resonance brain image thresholding using bacterial foraging , 2008 .

[12]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

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

[14]  Ashish Kumar Bhandari,et al.  A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms , 2016, Expert Syst. Appl..

[15]  Shengwu Xiong,et al.  Multi-objective Whale Optimization Algorithm for Multilevel Thresholding Segmentation , 2018 .

[16]  W. Du,et al.  Multi-objective differential evolution with ranking-based mutation operator and its application in chemical process optimization , 2014 .

[17]  Songfeng Lu,et al.  Improved salp swarm algorithm based on particle swarm optimization for feature selection , 2018, Journal of Ambient Intelligence and Humanized Computing.

[18]  Swagatam Das,et al.  Multi-level thresholding with a decomposition-based multi-objective evolutionary algorithm for segmenting natural and medical images , 2017, Appl. Soft Comput..

[19]  Lei Wang,et al.  An efficient multi-objective artificial raindrop algorithm and its application to dynamic optimization problems in chemical processes , 2017, Appl. Soft Comput..

[20]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[21]  Lothar Thiele,et al.  Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach , 1999, IEEE Trans. Evol. Comput..

[22]  Athman Bouguettaya,et al.  Trusting the Social Web: issues and challenges , 2013, World Wide Web.

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

[24]  Leandro dos Santos Coelho,et al.  Multi-objective grey wolf optimizer: A novel algorithm for multi-criterion optimization , 2016, Expert Syst. Appl..

[25]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[26]  Siddhartha Bhattacharyya,et al.  Hybrid Soft Computing for Image Segmentation , 2016, Springer International Publishing.

[27]  Aboul Ella Hassanien,et al.  Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation , 2017, Expert Syst. Appl..

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

[29]  Himanshu Mittal,et al.  An optimum multi-level image thresholding segmentation using non-local means 2D histogram and exponential Kbest gravitational search algorithm , 2018, Eng. Appl. Artif. Intell..

[30]  Yu-Chi Ho,et al.  Simple Explanation of the No Free Lunch Theorem of Optimization , 2001 .

[31]  Peng-Yeng Yin,et al.  Multi-objective and multi-level image thresholding based on dominance and diversity criteria , 2017, Appl. Soft Comput..

[32]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

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

[34]  Ying-Tung Hsiao,et al.  A contour based image segmentation algorithm using morphological edge detection , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[35]  Andrés Ortiz,et al.  Improving MRI segmentation with probabilistic GHSOM and multiobjective optimization , 2013, Neurocomputing.

[36]  Farookh Khadeer Hussain,et al.  Evolutionary algorithm-based multi-objective task scheduling optimization model in cloud environments , 2015, World Wide Web.

[37]  Gonzalo Pajares,et al.  Multilevel Thresholding Segmentation Based on Harmony Search Optimization , 2013, J. Appl. Math..

[38]  Haiyang Li,et al.  Dynamic particle swarm optimization and K-means clustering algorithm for image segmentation , 2015 .