Performance Evaluation of Selected Chaos-Enhanced Particle Swarm Optimisation for Image Segmentation
Downloads
Image segmentation remains a fundamental challenge in computer vision, where multilevel thresholding becomes computationally demanding as the number of thresholds increases, and traditional optimisation methods often converge prematurely. This study integrates chaotic maps into the Particle Swarm Optimisation (PSO) algorithm to enhance population diversity, prevent premature convergence and improve segmentation quality. The aim is to evaluate three chaos-enhanced PSO variants (Logistic+PSO, Tent+PSO and Skew Map+PSO) for image segmentation using multilevel thresholding on the Berkeley Segmentation Dataset (BSDS500). Chaotic sequences were used to replace the pseudo-random number generators employed for population initialisation, parameter adaptation and position updates, and the three chaotic maps were integrated into the PSO framework. The models were implemented in Python and evaluated on the preprocessed BSDS500 dataset using Peak Signal-to-Noise Ratio (PSNR), Structural Similarity Index (SSIM), Feature Similarity Index (FSIM), convergence speed and success rate.The Skew Map+PSO achieved the best results with a PSNR of 26.78 dB, SSIM of 0.9212, FSIM of 0.9089, success rate of 97.2% and convergence in 36.8 iterations, followed by Tent+PSO (25.67 dB, 0.9056, 0.8923, 95.8% and 42.3 iterations) and Logistic+PSO (24.89 dB, 0.8892, 0.8745, 94.2% and 48.5 iterations).The study establishes that chaos enhancement significantly improves PSO performance, with Skew Map+PSO recommended for high-accuracy applications such as medical imaging, Tent+PSO for balanced performance and Logistic+PSO for real-time systems. The chaos-enhanced PSO models can therefore serve as reliable, robust solutions for multilevel-thresholding image segmentation.
Alatas, B., Akin, E., and Ozer, M. (2009). Chaos-based particle swarm optimisation algorithms. Applied Mathematics and Computation, 214(1), 76–89.
Ben Miled, A., Mahmoud, F. A., and Abdalla, F. A. (2024). Enhanced chaos game optimisation for multilevel image thresholding through fitness distance balance mechanism. Engineering, Technology & Applied Science Research, 14(4), 14945–14955.
Bezdek, J. C., Ehrlich, R., and Full, W. (1984). FCM: The fuzzy c-means clustering algorithm. Computers & Geosciences, 10(2–3), 191–203.
Cisternas-Caneo, F., Crawford, B., Soto, R., Giachetti, G., Paz, Á., and Peña Fritz, A. (2024). Chaotic binarisation schemes for solving combinatorial optimisation problems using continuous metaheuristics. Mathematics, 12(2), 262.
Clerc, M., and Kennedy, J. (2002). The particle swarm - Explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation, 6(1), 58–73.
Devaney, R. L. (1989). An introduction to chaotic dynamical systems (2nd ed.). Addison-Wesley.
Dorigo, M., and Stützle, T. (2004). Ant colony optimization. MIT Press.
Eberhart, R., and Shi, Y. (2001). Particle swarm optimisation: Developments, applications and resources. Proceedings of the 2001 Congress on Evolutionary Computation (CEC2001), 81–86.
Gao, F., Zhang, Y., and Luo, X. (2010). Chaos particle swarm optimisation algorithm and its application in engineering optimisation. Expert Systems with Applications, 37(12), 8608–8615.
Gonzalez, R. C., and Woods, R. E. (2018). Digital image processing (4th ed.). Pearson.
Holland, J. H. (1992). Adaptation in natural and artificial systems. MIT Press.
Horng, M. F. (2011). A hybrid particle swarm optimisation for multilevel thresholding. Expert Systems with Applications, 38(5), 5865–5873.
Horng, M. F., Wu, C. H., and Liu, C. H. (2012). Chaotic particle swarm optimisation for image segmentation using Otsu’s method. Pattern Recognition Letters, 33(7), 832–840.
Hosny, K. M., Khalid, A. M., Hamza, H. M., and Mirjalili, S. (2023). Multilevel thresholding satellite image segmentation using chaotic coronavirus optimisation algorithm with hybrid fitness function. Neural Computing and Applications, 35(1), 855–886.
Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization (Technical Report TR06). Erciyes University, Engineering Faculty.
Kennedy, J., and Eberhart, R. (1995). Particle swarm optimisation. Proceedings of ICNN’95 - International Conference on Neural Networks, 1942–1948.
Kumar, A., and Saini, R. (2018). Chaos-enhanced particle swarm optimisation for medical image segmentation. Journal of Imaging, 4(12), 151.
Lorenz, E. N. (1963). Deterministic nonperiodic flow. Journal of the Atmospheric Sciences, 20(2), 130–141.
Marr, D., and Hildreth, E. (1980). Theory of edge detection. Proceedings of the Royal Society of London. Series B, 207(1167), 187–217.
May, R. M. (1976). Simple mathematical models with very complicated dynamics. Nature, 261(5560), 459–467.
Nocedal, J., and Wright, S. J. (2006). Numerical optimization (2nd ed.). Springer.
Otsu, N. (1979). A threshold selection method from gray-level histograms. IEEE Transactions on Systems, Man, and Cybernetics, 9(1), 62–66.
Ott, E. (2002). Chaos in dynamical systems (2nd ed.). Cambridge University Press.
Pal, N. R., and Pal, S. K. (1993). A review on image segmentation techniques. Pattern Recognition, 26(9), 1277–1294.
Pham, D. L., Xu, C., and Prince, J. L. (2000). Current methods in medical image segmentation. Annual Review of Biomedical Engineering, 2, 315–337.
Poli, R., Kennedy, J., and Blackwell, T. (2007). Particle swarm optimisation: An overview. Swarm Intelligence, 1(1), 33–57.
Python Software Foundation. (2023). Python 3.14 documentation.
Sahoo, P. K., Soltani, S., Wong, A. K. C., and Chen, Y. C. (1988). A survey of thresholding techniques. Computer Vision, Graphics, and Image Processing, 41(2), 233–260.
Scikit-image Contributors. (2023). scikit-image: Image processing in Python.
Shi, Y., and Eberhart, R. C. (1998). A modified particle swarm optimiser. Proceedings of the IEEE International Conference on Evolutionary Computation (ICEC ’98), 69–73.
Tang, Y., Liang, J., and Zhang, H. (2013). Comparative study of chaos maps in optimisation algorithms. Applied Soft Computing, 13(5), 2442–2453.
Wang, Z., Bovik, A. C., Sheikh, H. R., and Simoncelli, E. P. (2004). Image quality assessment: From error visibility to structural similarity. IEEE Transactions on Image Processing, 13(4), 600–612.
Zhao, D., Liu, L., Yu, F., Heidari, A. A., Wang, M., Liang, G., Muhammad, K., and Chen, H. (2021). Chaotic random spare ant colony optimisation for multi-threshold image segmentation of 2D Kapur entropy. Knowledge-Based Systems, 216, 106510.
Zhao, J., Zheng, J., and Zhu, W. (2008). Image segmentation using particle swarm optimisation based on entropy. Pattern Recognition Letters, 29(9), 1294–1302.
