Cuttlefish Algorithm-Based Multilevel 3-D Otsu Function for Color Image Segmentation

To overcome the shortcomings of 1-D and 2-D Otsu’s thresholding methods, a 3-D Otsu method has been introduced. While yielding satisfactory segmentation results for images with a low signal-to-noise ratio (SNR) and poor contrast, it has the downside of high computational complexity. In this paper, the cuttlefish algorithm (CFA)-based 3-D Otsu thresholding method is proposed to pace up the conventional 3-D Otsu thresholding for color image segmentation. In order to decrease the effects of noises and weak edges, an optimally selected multilevel 3-D Otsu image thresholding technique is brought into the proposed segmentation scheme. The CFA is a newly developed stochastic meta-heuristic optimization algorithm based on observing, mimicking, and modeling the camouflaging feature of cuttlefish. It is used to simplify the problem of exhaustive search for the optimal threshold vector in 3-D space. Experimental results, when compared to 1-D Otsu, 1-D Otsu-Cuckoo search (CS) algorithm, 1-D Otsu-lightning search algorithm (LSA), 1-D Otsu-CFA, conventional 3-D Otsu, 3-D Otsu-CS, and 3-D Otsu-LSA, indicate that the proposed algorithm CFA-based 3-D Otsu thresholding is superior to all the other multilevel thresholding algorithms. The proposed 3-D-CFA method produces promising segmentation results from the objective and subjective aspects.

[1]  Adel Sabry Eesa,et al.  A novel feature-selection approach based on the cuttlefish optimization algorithm for intrusion detection systems , 2015, Expert Syst. Appl..

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

[3]  Ashish Kumar Bhandari,et al.  Tsallis entropy based multilevel thresholding for colored satellite image segmentation using evolutionary algorithms , 2015, Expert Syst. Appl..

[4]  R. Fisher THE USE OF MULTIPLE MEASUREMENTS IN TAXONOMIC PROBLEMS , 1936 .

[5]  Mohammed Essaid Riffi,et al.  Discrete cuttlefish optimization algorithm to solve the travelling salesman problem , 2015, 2015 Third World Conference on Complex Systems (WCCS).

[6]  Hussain Shareef,et al.  Lightning search algorithm , 2015, Appl. Soft Comput..

[7]  Thitiwan Srinark,et al.  An Equivalent 3D Otsu's Thresholding Method , 2011, PSIVT.

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

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

[10]  Jianwei Ma,et al.  Improved Iterative Curvelet Thresholding for Compressed Sensing and Measurement , 2011, IEEE Transactions on Instrumentation and Measurement.

[11]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[12]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[13]  Adel Sabry Eesa,et al.  Cuttlefish Algorithm – A Novel Bio-Inspired Optimization Algorithm , 2014 .

[14]  Liu Jianzhuang,et al.  Automatic thresholding of gray-level pictures using two-dimension Otsu method , 1991, China., 1991 International Conference on Circuits and Systems.

[15]  L. R. Dice Measures of the Amount of Ecologic Association Between Species , 1945 .

[16]  Ashish Kumar Bhandari,et al.  An optimal color image multilevel thresholding technique using grey-level co-occurrence matrix , 2017, Expert Syst. Appl..

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

[18]  Hongyu Zhao,et al.  Algorithm for segmentation based on an improved three-dimensional Otsu's thresholding , 2012, Proceedings of 2012 2nd International Conference on Computer Science and Network Technology.

[19]  Adel Sabry Eesa,et al.  A New Tool for Global Optimization Problems- Cuttlefish Algorithm , 2014 .

[20]  Wang Lei,et al.  A fast algorithm for three-Dimensional Otsu’s Thresholding method , 2008, 2008 IEEE International Symposium on IT in Medicine and Education.

[21]  Xiongfei Li,et al.  A multi-scale 3D Otsu thresholding algorithm for medical image segmentation , 2017, Digit. Signal Process..

[22]  Yi Shen,et al.  Segmentation for MRA Image: An Improved Level-Set Approach , 2007, IEEE Transactions on Instrumentation and Measurement.

[23]  Shervin Shirmohammadi,et al.  Measuring Calorie and Nutrition From Food Image , 2014, IEEE Transactions on Instrumentation and Measurement.

[24]  Fei Li,et al.  Detection of Suspicious Lesions by Adaptive Thresholding Based on Multiresolution Analysis in Mammograms , 2011, IEEE Transactions on Instrumentation and Measurement.

[25]  Martial Hebert,et al.  Toward Objective Evaluation of Image Segmentation Algorithms , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  G. Alonso Segmentación de Imágenes con Algoritmos de Agrupamiento Utilizando la Base de Datos BSDS500 "The Berkeley Segmentation Dataset and Benchmark , 2016 .

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