Multi-level Thresholding Segmentation Approach Based on Spider Monkey Optimization Algorithm

Image Segmentation is an open research area in which Multi-level thresholding is a topic of current research. To automatically detect the threshold, histogram-based methods are commonly used. In this paper, histogram-based bi-level and multi-level segmentation are proposed for gray scale image using spider monkey optimization (SMO). In order to maximize Kapur’s and Otus’s objective functions, SMO algorithm is used. To test the results of SMO algorithm, we use standard test images. The standard images are pre-tested and Benchmarked with Particle Swarm Optimization (PSO) Algorithm. Results confirm that new segmentation method is able to improve upon result obtained by PSO in terms of optimum threshold values and CPU time.

[1]  Harish Sharma,et al.  Spider Monkey Optimization algorithm for numerical optimization , 2014, Memetic Computing.

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

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

[4]  Yi-Ping Hung,et al.  Three-dimensional ego-motion estimation from motion fields observed with multiple cameras , 2001, Pattern Recognit..

[5]  Sanghamitra Bandyopadhyay,et al.  Automatic MR brain image segmentation using a multiseed based multiobjective clustering approach , 2011, Applied Intelligence.

[6]  Demetri Terzopoulos,et al.  A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4D image analysis. , 1995, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[7]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

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

[9]  Da-Wen Sun,et al.  Improving quality inspection of food products by computer vision: a review , 2004 .

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

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

[12]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

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