Multilevel image thresholding by fireworks algorithm

This paper presents implementation of the recent fireworks algorithm adjusted for solving multilevel image thresholding problem. This is an important problem since it is often used in image processing for the purpose of image segmentation. Since the number of possible threshold combinations grows exponentially with the number of desirable thresholds, standard deterministic methods could not generate satisfying results when tackling this problem. To test the performance of our proposed approach, we employed Kapur's maximum entropy thresholding function on standard benchmark images where the optimal solutions are known (up to five thresholding points) from the exhaustive search. Results show that our approach has great potential in this field.

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

[2]  Ivona Brajevic,et al.  Cuckoo Search and Firefly Algorithm Applied to Multilevel Image Thresholding , 2014 .

[3]  Hui-Fuang Ng,et al.  Automatic thresholding for defect detection , 2004, Third International Conference on Image and Graphics (ICIG'04).

[4]  Ying Tan,et al.  Fireworks Algorithm and Its Variants for Solving ICSI2014 Competition Problems , 2014, ICSI.

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

[6]  Yu-Jun Zheng,et al.  Improving Enhanced Fireworks Algorithm with New Gaussian Explosion and Population Selection Strategies , 2014, ICSI.

[7]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[8]  Ying Tan,et al.  Dynamic search in fireworks algorithm , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[9]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[10]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[11]  Rafika Harrabi,et al.  Color image segmentation using multi-level thresholding approach and data fusion techniques: application in the breast cancer cells images , 2012, EURASIP Journal on Image and Video Processing.

[12]  Milan Tuba,et al.  Multilevel image thresholding by nature-inspired algorithms - A short review , 2014, Comput. Sci. J. Moldova.

[13]  Ying Tan,et al.  Enhanced Fireworks Algorithm , 2013, 2013 IEEE Congress on Evolutionary Computation.

[14]  Milan Tuba,et al.  Parallelized Multiple Swarm Artificial Bee Colony Algorithm (MS-ABC) for Global Optimization , 2014 .

[15]  Martin J. Wainwright,et al.  Image denoising using scale mixtures of Gaussians in the wavelet domain , 2003, IEEE Trans. Image Process..

[16]  Ke Ding,et al.  A GPU-based parallel fireworks algorithm for optimization , 2013, GECCO '13.

[17]  Ying Tan,et al.  Fireworks algorithm with differential mutation for solving the CEC 2014 competition problems , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[18]  A. Bovik,et al.  A universal image quality index , 2002, IEEE Signal Processing Letters.

[19]  M. Kowsalya,et al.  A new power system reconfiguration scheme for power loss minimization and voltage profile enhancement using Fireworks Algorithm , 2014 .

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

[21]  Ying Tan,et al.  An empirical study on influence of approximation approaches on enhancing fireworks algorithm , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[22]  Milan Tuba,et al.  An ant colony optimization algorithm with improved pheromone correction strategy for the minimum weight vertex cover problem , 2011, Appl. Soft Comput..

[23]  Prasanna K. Sahoo,et al.  Threshold selection using Renyi's entropy , 1997, Pattern Recognit..

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