Inspired GWO-based Multilevel Thresholding for Color Images Segmentation via M. Masi Entropy

Authors

  • I Made Satria Bimantara Program Studi Informatika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Udayana https://orcid.org/0000-0003-0924-6552
  • I Wayan Supriana Program Studi Informatika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Udayana
  • I Komang Arya Ganda Wiguna Program Studi Informatika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Udayana
  • Ida Bagus Gede Sarasvananda Program Studi Informatika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Udayana

Keywords:

Inspired Grey Wolf Optimizer, Multilevel Thresholding Segmentasi Citra Berwarna, Metode Otsu, Kapur Entropy, M. Masi Entropy

Abstract

Image segmentation is crucial in image processing and computer vision, with multilevel thresholding (ML-ISP) offering robust solutions for complex images. However, effectively applying ML-ISP to RGB color images remains a challenge due to computational complexity and the limitations of traditional optimization algorithms, such as the Grey Wolf Optimizer (GWO). This study proposes an Inspired Grey Wolf Optimizer (IGWO) to address these issues and enhance ML-ISP for RGB color images. The performance stability of IGWO is comprehensively evaluated using three distinct objective functions: the Otsu method, the Kapur Entropy, and the M. Masi Entropy. Qualitative and quantitative analyses using PSNR, SSIM, and UQI were conducted on benchmark images. Results consistently demonstrate that IGWO, particularly with M. Masi Entropy, achieves superior segmentation quality. This research incorporates GridSearch-based hyperparameter tuning. The findings highlight the effectiveness and robustness of the proposed IGWO approach for complex ML-ISP tasks on color images.

References

B. S. Khehra, A. Singh, and L. Kaur, “M. Masi Entropy- and Grey Wolf Optimizer-Based Multilevel Thresholding Approach for Image Segmentation,” Journal of The Institution of Engineers (India): Series B, vol. 103, no. 5, pp. 1619–1642, Oct. 2022, doi: 10.1007/s40031-022-00740-8.

G. Ma and X. Yue, “An improved whale optimization algorithm based on multilevel threshold image segmentation using the Otsu method,” Engineering Applications Artificial Intelligence, vol. 113, Aug. 2022, doi: 10.1016/j.engappai.2022.104960.

P. Upadhyay and J. K. Chhabra, “Multilevel thresholding based image segmentation using new multistage hybrid optimization algorithm,” Journal of Ambient Intelligence Humanized Computing, vol. 12, no. 1, pp. 1081–1098, Jan. 2021, doi: 10.1007/s12652-020-02143-3.

K. P. Baby Resma and M. S. Nair, “Multilevel thresholding for image segmentation using Krill Herd Optimization algorithm,” Journal of King Saud University - Computer and Information Sciences, vol. 33, no. 5, pp. 528–541, Jun. 2021, doi: 10.1016/j.jksuci.2018.04.007.

M. A. El Aziz, A. A. Ewees, and A. E. Hassanien, “Whale Optimization Algorithm and Moth-Flame Optimization for multilevel thresholding image segmentation,” Expert Systems with Applications, vol. 83, pp. 242–256, Oct. 2017, doi: 10.1016/j.eswa.2017.04.023.

A. K. M. Khairuzzaman and S. Chaudhury, “Multilevel thresholding using grey wolf optimizer for image segmentation,” Expert Systems with Applications, vol. 86, pp. 64–76, Nov. 2017, doi: 10.1016/j.eswa.2017.04.029.

M. Abdel-Basset, V. Chang, and R. Mohamed, “HSMA_WOA: A hybrid novel Slime mould algorithm with whale optimization algorithm for tackling the image segmentation problem of chest X-ray images,” Applied Soft Computing Journal, vol. 95, Oct. 2020, doi: 10.1016/j.asoc.2020.106642.

A. K. M. Khairuzzaman and S. Chaudhury, “Masi entropy based multilevel thresholding for image segmentation,” Multimedia Tools and Applications, vol. 78, no. 23, pp. 33573–33591, Dec. 2019, doi: 10.1007/s11042-019-08117-8.

I. M. S. Bimantara and A. Yuniarti, “Multilevel Thresholding of Color Image Segmentation Using Memory-based Grey Wolf Optimizer With Otsu Method, Kapur, and M.Masi Entropy,” Jurnal Nasional Pendidikan Teknik Informatika (JANAPATI), vol. 12, no. 2, pp. 304–337, Aug. 2023, doi: 10.23887/janapati.v12i2.62874.

S. Mirjalili, S. M. Mirjalili, and A. Lewis, “Grey Wolf Optimizer,” Advances in Engineering Software, vol. 69, pp. 46–61, 2014, doi: 10.1016/j.advengsoft.2013.12.007.

S. Gupta and K. Deep, “A memory-based Grey Wolf Optimizer for global optimization tasks,” Applied Soft Computing Journal, vol. 93, Aug. 2020, doi: 10.1016/j.asoc.2020.106367.

W. Long, J. Jiao, X. Liang, and M. Tang, “Inspired grey wolf optimizer for solving large-scale function optimization problems,” Applied Mathematical Modelling, vol. 60, pp. 112–126, Aug. 2018, doi: 10.1016/j.apm.2018.03.005.

S. Borjigin and P. K. Sahoo, “Color image segmentation based on multi-level Tsallis–Havrda–Charvát entropy and 2D histogram using PSO algorithms,” Pattern Recognition, vol. 92, pp. 107–118, Aug. 2019, doi: 10.1016/j.patcog.2019.03.011.

Downloads

Published

2025-10-01