A New Method for Solving Image Segmentation Problems using Global Optimization

Authors

  • Mariam Ihsan Rmaidh, Shehab Ahmed Ibrahim

Keywords:

Image Segmentation, Otsu algorithm, Global Optimization, Filled Function Method

Abstract

The modified Otsu method with the optimized Filled Function Method is applied in this study to the segmentation of image to establish the appropriate threshold value for segmenting a grayscale image, results were evaluated for some MIR and showed that the partitioning time decreased by almost %70 . and apply the value of Single Peak quality to the Ratio of Noise (PSNR), Error of the Mean Square (MSE), and The Ratio of Noise to Signal (SNR) evaluation criteria for MIR segmentation, results indicate that our method takes little time compared to the conventional OTSU approach, where the real time is used measured in seconds (sec) for the proposed approach and the other algorthms, side by side, without sacrificing hash accuracy.The cons of the huge account are the primary topic of this essay. Due to the old OTSU method's low efficiency, polynomial and Filled Functions method FFM are presented to OTSU. Combining the FFM search optimization algorithm yields the ideal threshold and speeds up computation, which enhances performance segmentation.

Downloads

Download data is not yet available.

Author Biography

Mariam Ihsan Rmaidh, Shehab Ahmed Ibrahim

Mariam Ihsan Rmaidha* and Shehab Ahmed Ibrahima

a Department of Computer Sciences, University of Kirkuk, College of Computer Sciences and Information Technology, Kirkuk, Iraq

*Corresponding Author:

Department of Computer Sciences, College of Computer Sciences and Information Technology, University of Kirkuk

Kirkuk, Iraq

References

A. K. Rostam, A. M. Murshid, and B. F. Jumaa, “Medical and color images compression using new wavelet transformation,” Int. J. Nonlinear Anal. Appl., 2022.

S. A. Ibrahem, S. U. Umar, and A. J. Naji, “Improved image segmentation method based on optimized higher-order polynomial,” Int. J. Nonlinear Anal. Appl, vol. 14, no. 1, pp. 2701–2715, 2023.

L. Li, L. Sun, Y. Xue, S. Li, X. Huang, and R. F. Mansour, “Fuzzy multilevel image thresholding based on improved coyote optimization algorithm,” IEEE Access, vol. 9, pp. 33595–33607, 2021.

M. Abdel-Basset, V. Chang, and R. Mohamed, “A novel equilibrium optimization algorithm for multi-thresholding image segmentation problems,” Neural Comput. Appl., vol. 33, no. 17, pp. 10685–10718, 2021.

S. Gupta and K. Deep, “Hybrid sine cosine artificial bee colony algorithm for global optimization and image segmentation,” Neural Comput. Appl., vol. 32, no. 13, pp. 9521–9543, 2020.

E. H. Houssein, B. E. Helmy, D. Oliva, A. A. Elngar, and H. Shaban, “A novel black widow optimization algorithm for multilevel thresholding image segmentation,” Expert Syst. Appl., vol. 167, p. 114159, 2021.

S. K. Dinkar, K. Deep, S. Mirjalili, and S. Thapliyal, “Opposition-based Laplacian equilibrium optimizer with application in image segmentation using multilevel thresholding,” Expert Syst. Appl., vol. 174, p. 114766, 2021.

E. H. Houssein, B. E.-D. Helmy, A. A. Elngar, D. S. Abdelminaam, and H. Shaban, “An improved tunicate swarm algorithm for global optimization and image segmentation,” IEEE Access, vol. 9, pp. 56066–56092, 2021.

S. Sharma, A. K. Saha, A. Majumder, and S. Nama, “MPBOA-A novel hybrid butterfly optimization algorithm with symbiosis organisms search for global optimization and image segmentation,” Multimed. Tools Appl., vol. 80, no. 8, pp. 12035–12076, 2021.

C. Huang, X. Li, and Y. Wen, “AN OTSU image segmentation based on fruitfly optimization algorithm,” Alexandria Eng. J., vol. 60, no. 1, pp. 183–188, 2021.

S. C. Gupta and V. K. Kapoor, Fundamentals of mathematical statistics. Sultan Chand & Sons, 2020.

M. Nagahara, Sparsity methods for systems and control. now Publishers, 2020.

Y. Zhang, D. Chen, and C. Ye, Deep neural networks: wasd neuronet models, algorithms, and applications. CRC Press, 2019.

I. A. Masoud Abdulhamid, A. Sahiner, and J. Rahebi, “New auxiliary function with properties in nonsmooth global optimization for melanoma skin cancer segmentation,” Biomed Res. Int., vol. 2020, 2020.

L. Abualigah, A. Diabat, P. Sumari, and A. H. Gandomi, “A novel evolutionary arithmetic optimization algorithm for multilevel thresholding segmentation of covid-19 ct images,” Processes, vol. 9, no. 7, Jul. 2021, doi: 10.3390/pr9071155.

L. Abualigah, A. Diabat, P. Sumari, and A. H. Gandomi, “A novel evolutionary arithmetic optimization algorithm for multilevel thresholding segmentation of covid-19 ct images,” Processes, vol. 9, no. 7, p. 1155, 2021.

J. Tang, G. Liu, and Q. Pan, “A review on representative swarm intelligence algorithms for solving optimization problems: Applications and trends,” IEEE/CAA J. Autom. Sin., vol. 8, no. 10, pp. 1627–1643, 2021.

D. Yousri, M. Abd Elaziz, and S. Mirjalili, “Fractional-order calculus-based flower pollination algorithm with local search for global optimization and image segmentation,” Knowledge-Based Syst., vol. 197, p. 105889, 2020.

N. Safaei, O. Smadi, A. Masoud, and B. Safaei, “An automatic image processing algorithm based on crack pixel density for pavement crack detection and classification,” Int. J. Pavement Res. Technol., vol. 15, no. 1, pp. 159–172, 2022.

M. Poojary and Y. Srinivas, “Optimization Technique Based Approach for Image Segmentation.,” Curr. Med. Imaging, 2022.

T. Fang, J. Yuan, R. Yin, and C. Wu, “A Novel Image Edge Detection Method Based on the Asymmetric STDP Mechanism of the Visual Path,” Wirel. Commun. Mob. Comput., vol. 2022, 2022.

R. Mohakud and R. Dash, “Skin cancer image segmentation utilizing a novel EN-GWO based hyper-parameter optimized FCEDN,” J. King Saud Univ. Inf. Sci., 2022.

M. Abdel-Basset, R. Mohamed, and M. Abouhawwash, “A new fusion of whale optimizer algorithm with Kapur’s entropy for multi-threshold image segmentation: analysis and validations,” Artif. Intell. Rev., pp. 1–71, 2022.

Y. Zhang, L. Zhang, and Y. Xu, “New filled functions for nonsmooth global optimization,” Appl. Math. Model., vol. 33, no. 7, pp. 3114–3129, 2009.

A. Sahiner, H. Gokkaya, and T. Yigit, “A new filled function for nonsmooth global optimization,” in AIP conference proceedings, 2012, vol. 1479, no. 1, pp. 972–974.

L. Yuan, Z. Wan, Q. Tang, and Y. Zheng, “A class of parameter-free filled functions for box-constrained system of nonlinear equations,” Acta Math. Appl. Sin. English Ser., vol. 32, no. 2, pp. 355–364, 2016.

F. Wei, Y. Wang, and H. Lin, “A new filled function method with two parameters for global optimization,” J. Optim. Theory Appl., vol. 163, pp. 510–527, 2014.

H. Lin, Y. Gao, and Y. Wang, “A continuously differentiable filled function method for global optimization,” Numer. Algorithms, vol. 66, pp. 511–523, 2014.

N. Yilmaz and A. Sahiner, “New global optimization method for non-smooth unconstrained continuous optimization,” in AIP Conference Proceedings, 2017, vol. 1863, no. 1, p. 250002.

A. Sahiner and S. A. Ibrahem, “A new global optimization technique by auxiliary function method in a directional search,” Optim. Lett., vol. 13, pp. 309–323, 2019.

Downloads

Published

16.04.2023

How to Cite

Shehab Ahmed Ibrahim, M. I. R. . (2023). A New Method for Solving Image Segmentation Problems using Global Optimization. International Journal of Intelligent Systems and Applications in Engineering, 11(5s), 85–92. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/2754