DocumentCode
714010
Title
Multilevel image thresholding by fireworks algorithm
Author
Tuba, Milan ; Bacanin, Nebojsa ; Alihodzic, Adis
Author_Institution
Grad. Sch. of Comput. Sci., Megatrend Univ. Belgrade, Belgrade, Serbia
fYear
2015
fDate
21-22 April 2015
Firstpage
326
Lastpage
330
Abstract
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.
Keywords
image segmentation; maximum entropy methods; optimisation; search problems; Kapur maximum entropy thresholding function; constrained optimization; exhaustive search; fireworks algorithm; image processing; image segmentation; multilevel image thresholding problem; Entropy; Explosions; Histograms; Linear programming; Optimization; Particle swarm optimization; Sparks; Mutilevel image thresholding; constrained optimization; fireworks algorithm; nature inspired algorithms; swarm intelligence;
fLanguage
English
Publisher
ieee
Conference_Titel
Radioelektronika (RADIOELEKTRONIKA), 2015 25th International Conference
Conference_Location
Pardubice
Print_ISBN
978-1-4799-8117-5
Type
conf
DOI
10.1109/RADIOELEK.2015.7129057
Filename
7129057
Link To Document