{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T23:30:50Z","timestamp":1764977450985,"version":"3.46.0"},"reference-count":40,"publisher":"Walter de Gruyter GmbH","issue":"4","license":[{"start":{"date-parts":[[2015,8,1]],"date-time":"2015-08-01T00:00:00Z","timestamp":1438387200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc-nd\/3.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,10,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>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.<\/jats:p>","DOI":"10.1515\/jisys-2014-0147","type":"journal-article","created":{"date-parts":[[2015,8,3]],"date-time":"2015-08-03T05:17:01Z","timestamp":1438579021000},"page":"473-513","source":"Crossref","is-referenced-by-count":5,"title":["Performance Study of Harmony Search Algorithm for Multilevel Thresholding"],"prefix":"10.1515","volume":"25","author":[{"given":"Salima","family":"Ouadfel","sequence":"first","affiliation":[{"name":"Computer Science Department, College of Engineering, Constantine 2 University, 25000 Constantine, Algeria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Abdelmalik","family":"Taleb-Ahmed","sequence":"additional","affiliation":[{"name":"LAMIH UMR CNRS 8201 UVHC, Laboratory of Industrial and Human Automation, Mechanics and Computer Science, Universit\u00e9 de Valenciennes et du Hainaut Cambr\u00e9sis, Le mont Houy, 59313 Valenciennes Cedex 9, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","published-online":{"date-parts":[[2015,8,1]]},"reference":[{"key":"2025120523273114855_j_jisys-2014-0147_ref_001_w2aab3b7c48b1b6b1ab2ab1Aa","doi-asserted-by":"crossref","unstructured":"O. Alia, M. M. A. Al-Betar, R. Mandava and A. T. Khader, Data clustering using harmony search algorithm, in: Swarm, Evolutionary, and Memetic Computing, pp. 79\u201388, Springer, Berlin Heidelberg 2011.","DOI":"10.1007\/978-3-642-27242-4_10"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_002_w2aab3b7c48b1b6b1ab2ab2Aa","doi-asserted-by":"crossref","unstructured":"O. M. Alia, R. Mandava, D. Ramachandram and M. E. Aziz, Dynamic fuzzy clustering using harmony search with application to image segmentation, in: 2009 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), pp. 538\u2013543, 2009, December 14\u201317, Ajman, UAE.","DOI":"10.1109\/ISSPIT.2009.5407590"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_003_w2aab3b7c48b1b6b1ab2ab3Aa","unstructured":"A. Alihodzic and M. Tuba, Bat algorithm (BA) for image thresholding, in: Recent Researches in Telecommunications, Informatics, Electronics and Signal Processing, 2013, Baltimore, MD, USA, September 17\u201319, WSEAS."},{"key":"2025120523273114855_j_jisys-2014-0147_ref_004_w2aab3b7c48b1b6b1ab2ab4Aa","unstructured":"I. Brajevic, M. Tuba and N. Bacanin, Multilevel image thresholding selection based on the Cuckoo search algorithm, in: Advances in Sensors, Signals, Visualization, Imaging and Simulation, pp. 217\u2013222, 2012, Sliema, Malta, September 7\u20139, WSEAS."},{"key":"2025120523273114855_j_jisys-2014-0147_ref_005_w2aab3b7c48b1b6b1ab2ab5Aa","doi-asserted-by":"crossref","unstructured":"H. D. Cheng, Y. H. Chen and Y. Sun, A novel fuzzy entropy approach to image enhancement and thresholding, Signal Process75 (1999), 277\u2013301.","DOI":"10.1016\/S0165-1684(98)00239-4"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_006_w2aab3b7c48b1b6b1ab2ab6Aa","doi-asserted-by":"crossref","unstructured":"C. Cobos, E. Le\u00f3n and M. Mendoza, A harmony search algorithm for clustering with feature selection, Revista Facultad de Ingenier\u00eda55 (2013), 153\u2013164.","DOI":"10.17533\/udea.redin.14724"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_007_w2aab3b7c48b1b6b1ab2ab7Aa","doi-asserted-by":"crossref","unstructured":"E. Cuevas, Block-matching algorithm based on harmony search optimization for motion estimation, Appl. Intell.39 (2013), 165\u2013183.","DOI":"10.1007\/s10489-012-0403-7"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_008_w2aab3b7c48b1b6b1ab2ab8Aa","doi-asserted-by":"crossref","unstructured":"E. Cuevas, N. Ortega-S\u00e1nchez, D. Zaldivar and M. P\u00e9rez-Cisneros, Circle detection by harmony search optimization, J. Intell. Robot. Syst.: Theory and Applications 66(2013), 359\u2013376.","DOI":"10.1007\/s10846-011-9611-3"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_009_w2aab3b7c48b1b6b1ab2ab9Aa","doi-asserted-by":"crossref","unstructured":"E. Cuevas, D. Zaldivar and M. P\u00e9rez-Cisneros, A novel multi-threshold segmentation approach based on differential evolution optimization, Exp. Syst. Appl.37 (2010), 5265\u20135271.","DOI":"10.1016\/j.eswa.2010.01.013"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_010_w2aab3b7c48b1b6b1ab2ac10Aa","doi-asserted-by":"crossref","unstructured":"S. Fan and Y. Lin, A multi-level thresholding approach using a hybrid optimal estimation algorithm, Pattern Recognit. Lett. 285 (2007), 662\u2013669.","DOI":"10.1016\/j.patrec.2006.11.005"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_011_w2aab3b7c48b1b6b1ab2ac11Aa","doi-asserted-by":"crossref","unstructured":"H. Gao, W. B. Xu, J. Sun, and Y. L. Tang, Multilevel thresholding for image segmentation through an improved quantum-behaved particle swarm algorithm, IEEE Trans. Instrum. Mea.59 (2010), 934\u2013946.","DOI":"10.1109\/TIM.2009.2030931"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_012_w2aab3b7c48b1b6b1ab2ac12Aa","doi-asserted-by":"crossref","unstructured":"S. Garcia, D. Molina, M. Lozano and F. Herrera, A study on the use of non-parametric tests for analyzing the evolutionary algorithms\u2019 behaviour: a case study on the CEC\u20192005 special session on real parameter optimization, J. Heuristics15 (2008), 617\u2013644.","DOI":"10.1007\/s10732-008-9080-4"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_013_w2aab3b7c48b1b6b1ab2ac13Aa","doi-asserted-by":"crossref","unstructured":"Z. W. Geem, J. H. Kim and G. V. Loganathan, A new heuristic optimization algorithm: harmony search, Simulation76 (2001), 60\u201368.","DOI":"10.1177\/003754970107600201"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_014_w2aab3b7c48b1b6b1ab2ac14Aa","doi-asserted-by":"crossref","unstructured":"K. Hammouche, M. Diaf and P. Siarry, A multilevel automatic thresholding method based on a genetic algorithm for a fast image segmentation, Comput. Vis. Image Underst. 109 (2008), 163\u2013175.","DOI":"10.1016\/j.cviu.2007.09.001"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_015_w2aab3b7c48b1b6b1ab2ac15Aa","doi-asserted-by":"crossref","unstructured":"M. H. Horng and R. J. Liou, Multilevel minimum cross entropy threshold selection based on the firefly algorithm, Exp. Syst. Appl. 38 (2011), 14805\u201314811.","DOI":"10.1016\/j.eswa.2011.05.069"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_016_w2aab3b7c48b1b6b1ab2ac16Aa","doi-asserted-by":"crossref","unstructured":"M.-H. Horng, Multilevel thresholding selection based on the artificial bee colony algorithm for image segmentation, Exp. Syst. Appl. 38 (2011), 13785\u201313791.","DOI":"10.1016\/j.eswa.2011.04.180"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_017_w2aab3b7c48b1b6b1ab2ac17Aa","doi-asserted-by":"crossref","unstructured":"J. N. Kapur, P. K. Sahoo and A. K. C. Wong, A new method for gray-level picture thresholding using the entropy of the histogram, Comput. Vis. Graphics Image Process. 29 (1985), 273\u2013285.","DOI":"10.1016\/0734-189X(85)90125-2"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_018_w2aab3b7c48b1b6b1ab2ac18Aa","doi-asserted-by":"crossref","unstructured":"J. H. Kim, Z. W. Geem and E. S. Kim, Parameter estimation of the nonlinear Muskingum model using harmony search, J. Am. Water Resour. Assoc.37 (2001), 1131\u20131138.","DOI":"10.1111\/j.1752-1688.2001.tb03627.x"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_019_w2aab3b7c48b1b6b1ab2ac19Aa","doi-asserted-by":"crossref","unstructured":"D. Kumar, Harmony search algorithm for feature selection in face recognition, in: Computational Intelligence and Information Technology, pp. 554\u2013559, Springer, Berlin Heidelberg, 2011.","DOI":"10.1007\/978-3-642-25734-6_95"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_020_w2aab3b7c48b1b6b1ab2ac20Aa","doi-asserted-by":"crossref","unstructured":"K. S. Lee and Z. W. Geem, Comput. Methods Appl. Mech. Eng.194 (2005), 3902\u20133933.","DOI":"10.1016\/j.cma.2004.09.007"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_021_w2aab3b7c48b1b6b1ab2ac21Aa","doi-asserted-by":"crossref","unstructured":"M. Maitra and A. Chatterjee, A hybrid cooperative-comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding, Exp. Syst. Appl. 34 (2008), 1341\u20131350.","DOI":"10.1016\/j.eswa.2007.01.002"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_022_w2aab3b7c48b1b6b1ab2ac22Aa","doi-asserted-by":"crossref","unstructured":"D. Martin, C. Fowlkes, D. Tal and J. Malik, A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics, in: Proceedings of the 8th International Conference on Computer Vision, vol. 2, pp. 416\u2013423, Vancouver, Canada, July 2001.","DOI":"10.1109\/ICCV.2001.937655"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_023_w2aab3b7c48b1b6b1ab2ac23Aa","doi-asserted-by":"crossref","unstructured":"D. Oliva, E. Cuevas, G. Pajares, D. Zaldivar and M. Perez-Cisneros, Multilevel thresholding segmentation based on harmony search optimization, J. Appl. Math.2013 (2013), 24.","DOI":"10.1155\/2013\/575414"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_024_w2aab3b7c48b1b6b1ab2ac24Aa","doi-asserted-by":"crossref","unstructured":"N. Otsu, A threshold selection method from gray level histograms, IEEE Trans. Syst. Man Cybern.SMC-9 (1979), 62\u201366.","DOI":"10.1109\/TSMC.1979.4310076"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_025_w2aab3b7c48b1b6b1ab2ac25Aa","doi-asserted-by":"crossref","unstructured":"S.Ouadfel and S. Meshoul, Bio-inspired algorithms for multilevel image thresholding, Accepted in Int. J. Comput. Appl. Technol., Special Issue on Computational Optimization and Engineering Applications. 49 (\u00be) (2014), Indersicence publisher.","DOI":"10.1504\/IJCAT.2014.062358"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_026_w2aab3b7c48b1b6b1ab2ac26Aa","doi-asserted-by":"crossref","unstructured":"N. R. Pal, On minimum cross-entropy thresholding, Pattern Recognit.29 (1996) 575\u2013580.","DOI":"10.1016\/0031-3203(95)00111-5"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_027_w2aab3b7c48b1b6b1ab2ac27Aa","doi-asserted-by":"crossref","unstructured":"T. Pun, Entropy thresholding: A new approach, Comput. Vis. Graphics Image Process.16 (1981), 210\u2013239.","DOI":"10.1016\/0146-664X(81)90038-1"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_028_w2aab3b7c48b1b6b1ab2ac28Aa","doi-asserted-by":"crossref","unstructured":"P. K. Sahoo, S. Soltani and A. K. C. Wong, A survey of thresholding techniques, Comput. Vis. Graphics Image Process.41 (1988), 233\u2013260.","DOI":"10.1016\/0734-189X(88)90022-9"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_029_w2aab3b7c48b1b6b1ab2ac29Aa","doi-asserted-by":"crossref","unstructured":"A. Sanjay, P. Rutuparna, B. Sudipta and B. K. Panigrahib, Tsallis entropy based optimal multilevel thresholding using cuckoo search algorithm, Swarm Evol. Comput.11 (2013), 16\u201330.","DOI":"10.1016\/j.swevo.2013.02.001"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_030_w2aab3b7c48b1b6b1ab2ac30Aa","doi-asserted-by":"crossref","unstructured":"S. Sarkar, R. Gyana and S. A. Das, Differential evolution based approach for multilevel image segmentation using minimum cross entropy thresholding, SEMCCO1 (2011), 51\u201358.","DOI":"10.1007\/978-3-642-27172-4_7"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_031_w2aab3b7c48b1b6b1ab2ac31Aa","doi-asserted-by":"crossref","unstructured":"P. D. Sathya and R. Kayalvizhi, Modified bacterial foraging algorithm based multilevel thresholding for image segmentation, Eng. Appl. Artif. Intell.24 (2011), 595\u2013615.","DOI":"10.1016\/j.engappai.2010.12.001"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_032_w2aab3b7c48b1b6b1ab2ac32Aa","doi-asserted-by":"crossref","unstructured":"C. Tsallis, C. Anteneodo, L. Borland and R. Osorio. Nonextensive statistical mechanics and economics, Physica A: Statistical Mechanics and its Applications, 324 (2003), 89\u2013100.","DOI":"10.1016\/S0378-4371(03)00042-6"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_033_w2aab3b7c48b1b6b1ab2ac33Aa","doi-asserted-by":"crossref","unstructured":"A. Vasebi, M. Fesanghary and S. M. T. Bathaee, Combined heat and power economic dispatch by harmony search algorithm, Int. J. Elec. Power29 (2007), 713\u2013719.","DOI":"10.1016\/j.ijepes.2007.06.006"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_034_w2aab3b7c48b1b6b1ab2ac34Aa","doi-asserted-by":"crossref","unstructured":"Z. Wang, A. C. Bovik, H. R. Sheikh and E. P. Simoncelli, Image quality assessment: from error visibility to structural similarity, IEEE Trans. Image Process.13 (2004), 600\u2013612.","DOI":"10.1109\/TIP.2003.819861"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_035_w2aab3b7c48b1b6b1ab2ac35Aa","doi-asserted-by":"crossref","unstructured":"F. Wilcoxon, Individual comparisons by ranking methods, Biometrics1 (1945), 80\u201383.","DOI":"10.2307\/3001968"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_036_w2aab3b7c48b1b6b1ab2ac36Aa","unstructured":"X.-S. Yang, Nature-Inspired Metaheuristic Algoirthms, 2nd edition, Luniver Press, 2010."},{"key":"2025120523273114855_j_jisys-2014-0147_ref_037_w2aab3b7c48b1b6b1ab2ac37Aa","doi-asserted-by":"crossref","unstructured":"P.-Y. Yin, A fast scheme for optimal thresholding using genetic algorithms, Signal Process72 (1999), 85\u201395.","DOI":"10.1016\/S0165-1684(98)00167-4"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_038_w2aab3b7c48b1b6b1ab2ac38Aa","doi-asserted-by":"crossref","unstructured":"P. I. Yin, Multilevel minimum cross entropy threshold selection based on particle swarm optimization, Appl. Math. Comput. 184 (2007), 503\u2013513.","DOI":"10.1016\/j.amc.2006.06.057"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_039_w2aab3b7c48b1b6b1ab2ac39Aa","doi-asserted-by":"crossref","unstructured":"Y. Zhang and L. Wu, Optimal multi-level thresholding based on maximum Tsallis entropy via an artificial bee colony approach, Entropy13 (2011), 841\u2013859.","DOI":"10.3390\/e13040841"},{"key":"2025120523273114855_j_jisys-2014-0147_ref_040_w2aab3b7c48b1b6b1ab2ac40Aa","doi-asserted-by":"crossref","unstructured":"L. Zhang, L. Zhang, X. Mou, D. Zhang, FSIM: a feature similarity index for image quality assessment, IEEE Trans. Image Process20 (2011), 2378\u20132386.","DOI":"10.1109\/TIP.2011.2109730"}],"container-title":["Journal of Intelligent Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.degruyter.com\/view\/journals\/jisys\/25\/4\/article-p473.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2014-0147\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2014-0147\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T23:28:07Z","timestamp":1764977287000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyterbrill.com\/document\/doi\/10.1515\/jisys-2014-0147\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,1]]},"references-count":40,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2015,9,29]]},"published-print":{"date-parts":[[2016,10,1]]}},"alternative-id":["10.1515\/jisys-2014-0147"],"URL":"https:\/\/doi.org\/10.1515\/jisys-2014-0147","relation":{},"ISSN":["2191-026X","0334-1860"],"issn-type":[{"type":"electronic","value":"2191-026X"},{"type":"print","value":"0334-1860"}],"subject":[],"published":{"date-parts":[[2015,8,1]]}}}