A hyper-heuristic based strategy for image segmentation using multilevel thresholding
Segmentation is a key process in image analysis as it involves dividing and separating a digital image into different regions of pixels for further detailed investigation. Among others, multilevel thresholding is a robust and most widely adopted image segmentation approach. To find the optimal multi...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | en |
| Published: |
Penerbit Universiti Kebangsaan Malaysia
2025
|
| Online Access: | http://journalarticle.ukm.my/26344/1/Paper_10%20-.pdf http://journalarticle.ukm.my/26344/ https://www.ukm.my/jqma/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1854093989949472768 |
|---|---|
| author | Luqman, Fakhrud Din, Shah Khalid, Kamal Zuhairi Zamli, Aftab Alam, |
| author_facet | Luqman, Fakhrud Din, Shah Khalid, Kamal Zuhairi Zamli, Aftab Alam, |
| author_sort | Luqman, |
| building | Tun Sri Lanang Library |
| collection | Institutional Repository |
| content_provider | Universiti Kebangsaan Malaysia |
| content_source | UKM Journal Article Repository |
| continent | Asia |
| country | Malaysia |
| description | Segmentation is a key process in image analysis as it involves dividing and separating a digital image into different regions of pixels for further detailed investigation. Among others, multilevel thresholding is a robust and most widely adopted image segmentation approach. To find the optimal multilevel threshold values, various heuristic and meta-heuristic algorithms have been applied to segment COVID-19 medical images. Although effective, these algorithms get stuck in local optima and need proper parameter tuning for solving optimisation problems. To address these issues, this work proposes a novel multilevel thresholding strategy using Exponential Monte Carlo with Counter (EMCQ) hyper-heuristic for the segmentation of Computed Tomography (CT) chest images. EMCQ uses four low-level heuristic sets adopted from the teaching learning-based optimisation (TLBO) algorithm, flower pollination algorithm (FPA), genetic algorithm (GA), and Jaya algorithm. One of these low-level heuristics is selected by EMCQ in each iteration based on the best performance. Apart from the best low-level heuristic, EMCQ also gives a chance to low-performing heuristics to search for the optimal threshold values using their probability density function. For performance evolution, common image processing performance metrics like the feature similarity index method (FSIM), mean square error (MSE), peak signal to noise ratio (PSNR), and structural similarity index measure (SSIM) are utilised. Experimental results of the proposed strategy are compared with other advanced meta-heuristic algorithms using the Otsu and Kapur fitness functions. For the CT images, the proposed strategy achieved mean best values of 83% for PSNR, 95% for MSE, and 66% for FSIM. On the classical image dataset, it outperformed an existing hyper-heuristic strategy by obtaining 70% best SSIM values compared to 50% from the existing approach. The validity of the proposed strategy is further confirmed through statistical analysis using the Wilcoxon rank-sum test. The experimental results, supported by statistical evidence, demonstrate the superiority of the new EMCQ-based image segmentation strategy in terms of attaining optimal threshold values with balanced exploitation and exploration operations. |
| format | Article |
| id | my-ukm.journal.26344 |
| institution | Universiti Kebangsaan Malaysia |
| language | en |
| publishDate | 2025 |
| publisher | Penerbit Universiti Kebangsaan Malaysia |
| record_format | eprints |
| spelling | my-ukm.journal.263442026-01-09T06:45:30Z http://journalarticle.ukm.my/26344/ A hyper-heuristic based strategy for image segmentation using multilevel thresholding Luqman, Fakhrud Din, Shah Khalid, Kamal Zuhairi Zamli, Aftab Alam, Segmentation is a key process in image analysis as it involves dividing and separating a digital image into different regions of pixels for further detailed investigation. Among others, multilevel thresholding is a robust and most widely adopted image segmentation approach. To find the optimal multilevel threshold values, various heuristic and meta-heuristic algorithms have been applied to segment COVID-19 medical images. Although effective, these algorithms get stuck in local optima and need proper parameter tuning for solving optimisation problems. To address these issues, this work proposes a novel multilevel thresholding strategy using Exponential Monte Carlo with Counter (EMCQ) hyper-heuristic for the segmentation of Computed Tomography (CT) chest images. EMCQ uses four low-level heuristic sets adopted from the teaching learning-based optimisation (TLBO) algorithm, flower pollination algorithm (FPA), genetic algorithm (GA), and Jaya algorithm. One of these low-level heuristics is selected by EMCQ in each iteration based on the best performance. Apart from the best low-level heuristic, EMCQ also gives a chance to low-performing heuristics to search for the optimal threshold values using their probability density function. For performance evolution, common image processing performance metrics like the feature similarity index method (FSIM), mean square error (MSE), peak signal to noise ratio (PSNR), and structural similarity index measure (SSIM) are utilised. Experimental results of the proposed strategy are compared with other advanced meta-heuristic algorithms using the Otsu and Kapur fitness functions. For the CT images, the proposed strategy achieved mean best values of 83% for PSNR, 95% for MSE, and 66% for FSIM. On the classical image dataset, it outperformed an existing hyper-heuristic strategy by obtaining 70% best SSIM values compared to 50% from the existing approach. The validity of the proposed strategy is further confirmed through statistical analysis using the Wilcoxon rank-sum test. The experimental results, supported by statistical evidence, demonstrate the superiority of the new EMCQ-based image segmentation strategy in terms of attaining optimal threshold values with balanced exploitation and exploration operations. Penerbit Universiti Kebangsaan Malaysia 2025-06 Article PeerReviewed application/pdf en http://journalarticle.ukm.my/26344/1/Paper_10%20-.pdf Luqman, and Fakhrud Din, and Shah Khalid, and Kamal Zuhairi Zamli, and Aftab Alam, (2025) A hyper-heuristic based strategy for image segmentation using multilevel thresholding. Journal of Quality Measurement and Analysis, 21 (2). pp. 123-152. ISSN 2600-8602 https://www.ukm.my/jqma/ |
| spellingShingle | Luqman, Fakhrud Din, Shah Khalid, Kamal Zuhairi Zamli, Aftab Alam, A hyper-heuristic based strategy for image segmentation using multilevel thresholding |
| title | A hyper-heuristic based strategy for image segmentation using multilevel thresholding |
| title_full | A hyper-heuristic based strategy for image segmentation using multilevel thresholding |
| title_fullStr | A hyper-heuristic based strategy for image segmentation using multilevel thresholding |
| title_full_unstemmed | A hyper-heuristic based strategy for image segmentation using multilevel thresholding |
| title_short | A hyper-heuristic based strategy for image segmentation using multilevel thresholding |
| title_sort | hyper-heuristic based strategy for image segmentation using multilevel thresholding |
| url | http://journalarticle.ukm.my/26344/1/Paper_10%20-.pdf http://journalarticle.ukm.my/26344/ https://www.ukm.my/jqma/ |
| url_provider | http://journalarticle.ukm.my/ |