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...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universiti Kebangsaan Malaysia
2025
|
| Subjects: | |
| Online Access: | https://umpir.ump.edu.my/id/eprint/45406/ |
| _version_ | 1848827409142382592 |
|---|---|
| author | Luqman, . Fakhrud, Din Shah, Khalid Kamal Z., Zamli Alam, Aftab |
| author_facet | Luqman, . Fakhrud, Din Shah, Khalid Kamal Z., Zamli Alam, Aftab |
| author_sort | Luqman, . |
| building | UMP Institutional Repository |
| collection | Online Access |
| 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. |
| first_indexed | 2025-11-15T04:00:15Z |
| format | Article |
| id | ump-45406 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T04:00:15Z |
| publishDate | 2025 |
| publisher | Universiti Kebangsaan Malaysia |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-454062025-08-18T02:04:21Z https://umpir.ump.edu.my/id/eprint/45406/ A hyper-heuristic based strategy for image segmentation using multilevel thresholding Luqman, . Fakhrud, Din Shah, Khalid Kamal Z., Zamli Alam, Aftab QA75 Electronic computers. Computer science TA Engineering (General). Civil engineering (General) 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. Universiti Kebangsaan Malaysia 2025 Article PeerReviewed pdf en https://umpir.ump.edu.my/id/eprint/45406/1/A%20hyper-heuristic%20based%20strategy%20for%20image%20segmentation.pdf Luqman, . and Fakhrud, Din and Shah, Khalid and Kamal Z., Zamli and Alam, Aftab (2025) A hyper-heuristic based strategy for image segmentation using multilevel thresholding. Journal of Quality Measurement and Analysis, 21 (2). pp. 123-152. ISSN 1823-5670. (Published) https://doi.org/10.17576/jqma.2102.2025.10 https://doi.org/10.17576/jqma.2102.2025.10 https://doi.org/10.17576/jqma.2102.2025.10 |
| spellingShingle | QA75 Electronic computers. Computer science TA Engineering (General). Civil engineering (General) Luqman, . Fakhrud, Din Shah, Khalid Kamal Z., Zamli Alam, Aftab 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 |
| topic | QA75 Electronic computers. Computer science TA Engineering (General). Civil engineering (General) |
| url | https://umpir.ump.edu.my/id/eprint/45406/ https://umpir.ump.edu.my/id/eprint/45406/ https://umpir.ump.edu.my/id/eprint/45406/ |