Skip to Main content Skip to Navigation
Journal articles

Performance Study of Harmony Search Algorithm for Multilevel Thresholding

Abstract : Abstract Thresholding is the easiest method for image segmentation. Bi-level thresholding is used to create binary images, while multilevel thresholding determines multiple thresholds, which divide the pixels into multiple regions. Most of the bi-level thresholding methods are easily extendable to multilevel thresholding. However, the computational time will increase with the increase in the number of thresholds. To solve this problem, many researchers have used different bio-inspired metaheuristics to handle the multilevel thresholding problem. In this paper, optimal thresholds for multilevel thresholding in an image are selected by maximizing three criteria: Between-class variance, Kapur and Tsallis entropy using harmony search (HS) algorithm. The HS algorithm is an evolutionary algorithm inspired from the individual improvisation process of the musicians in order to get a better harmony in jazz music. The proposed algorithm has been tested on a standard set of images from the Berkeley Segmentation Dataset. The results are then compared with that of genetic algorithm (GA), particle swarm optimization (PSO), bacterial foraging optimization (BFO), and artificial bee colony algorithm (ABC). Results have been analyzed both qualitatively and quantitatively using the fitness value and the two popular performance measures: SSIM and FSIM indices. Experimental results have validated the efficiency of the HS algorithm and its robustness against GA, PSO, and BFO algorithms. Comparison with the well-known metaheuristic ABC algorithm indicates the equal performance for all images when the number of thresholds M is equal to two, three, four, and five. Furthermore, ABC has shown to be the most stable when the dimension of the problem is too high.
Document type :
Journal articles
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03426912
Contributor : Mylène Delrue Connect in order to contact the contributor
Submitted on : Friday, November 12, 2021 - 4:38:24 PM
Last modification on : Saturday, November 13, 2021 - 3:53:18 AM

Identifiers

Collections

Citation

Salima Ouadfel, Abdelmalik Taleb-Ahmed. Performance Study of Harmony Search Algorithm for Multilevel Thresholding. Journal of Intelligent Systems, Walter de Gruyter, 2016, 25 (4), pp.473-513. ⟨10.1515/jisys-2014-0147⟩. ⟨hal-03426912⟩

Share

Metrics

Record views

20