A Multilevel Image Thresholding Based on Hybrid Jaya Algorithm and Simulated Annealing

Abd, Bushra A.; Hussein Alrawi, Azmi T.; Bassel, Atheer

doi:10.37652/juaps.2023.178876

Document Type : Research Paper

Authors

¹ Computer Science,Computer science and information technology,Anbar University,Ramadi,Iraq

² Computer Sciences Department, College of Computer and Information Technology University of Anbar , Anbar-Iraq

³ Computer Sciences Department, College of Computer and Information Technology University of Anbar , Anbar-Iraq.

https://doi.org/10.37652/juaps.2023.178876

Abstract

Thresholding is a method for region-based image segmentation, which is important in image processing applications such as object recognition Multilevel. Thresholding is used to find multiple threshold values. Image segmentation plays a significant role in image analysis and pattern recognition. While threshold techniques traditionally are quite well for bi-level thresholding algorithms, multilevel thresholding for color images may have too much processing complexity. Swarm intelligence methods are frequently employed to minimize the complexity of constrained optimization problems applicable to multilevel thresholding and segmentation of color (RGB) images; In this paper, the hybrid Jaya algorithm with the SA algorithm was proposed to solve the problem of computational complexity in multilevel thresholding. This work uses Otsu method, Kapur entropy and Tsallis method as techniques to find optimal values of thresholds at different levels of color images as the target Tasks Experiments were performed on 5 standardized color images and 3 grayscale images as far as optimal threshold values are concerned, Statistical methods were used to measure the performance of the threshold methods and to select the better threshold, namely, PSNR (Peak Signal to Noise Ratio), MSE (Mean Square Error), SSIM (Structural Similarity Index), FSIM (Feature Similarity Index) and values of objective at many levels. The experimental results indicate that the presenter's Jaya and Simulated Annealing (JSA) method is better than other methods for segmenting color (RGB) images with multiple threshold levels. On the other hand, the Tsallis entropy of the cascade was found to be more robust and accurate in segmenting color images at multiple levels.

Keywords

Main Subjects

Computer

References

[1]T. Y. Goh, S. N. Basah, H. Yazid, M. J. Aziz Safar, and F. S. Ahmad Saad, "Performance analysis of image thresholding: Otsu technique," Meas. J. Int. Meas. Confed., vol. 114, pp. 298–307, Jan. 2018, doi: 10.1016/j.measurement.2017.09.052.

[2] S. Pare, A. Kumar, G. K. Singh, and V. Bajaj, "Image Segmentation Using Multilevel Thresholding: A Research Review," Iranian Journal of Science and Technology - Transactions of Electrical Engineering, vol. 44, no. 1. Springer, Mar. 01, 2020, doi: 10.1007/s40998-019-00251-1.

[3] W. Liu et al., “Renyi’s entropy based multilevel thresholding using a novel meta-heuristics algorithm,” Appl. Sci., vol. 10, no. 9, 2020, doi: 10.3390/app10093225.

[4] J. Rahaman and M. Sing, “An efficient multilevel thresholding based satellite image segmentation approach using a new adaptive cuckoo search algorithm,” Expert Syst. Appl., vol. 174, no. January, p. 114633, 2021, doi: 10.1016/j.eswa.2021.114633.

[5] A. K. Bhandari, A. Kumar, S. Chaudhary, and G. K. Singh, “A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms,” Expert Syst. Appl., vol. 63, pp. 112–133, 2016, doi: 10.1016/j.eswa.2016.06.044.

[6] A. K. Bhandari, A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation, vol. 32, no. 9. Springer London, 2020.

[7] L. He and S. Huang, "An efficient krill herd algorithm for color image multilevel thresholding segmentation problem," Appl. Soft Comput. J., vol. 89, p. 106063, 2020, doi: 10.1016/j.asoc.2020.106063.

[8] A. K. Bhandari, A novel beta differential evolution algorithm-based fast multilevel thresholding for color image segmentation, vol. 32, no. 9. Springer London, 2020.

[9] Z. Yan, J. Zhang, Z. Yang, and J. Tang, "Kapur’s Entropy for Underwater Multilevel Thresholding Image Segmentation Based on Whale Optimization Algorithm,” IEEE Access, vol. 9, pp. 41294–41319, 2021, doi: 10.1109/ACCESS.2020.3005452.

[10] S. Wang, K. Sun, W. Zhang, and H. Jia, “Multilevel thresholding using a modified ant lion optimizer with opposition-based learning for color image segmentation,” Math. Biosci. Eng., vol. 18, no. 4, pp. 3092–3143, 2021, doi: 10.3934/mbe.2021155.

[11] S. Singh, N. Mittal, and H. Singh, A multilevel thresholding algorithm using HDAFA for image segmentation, vol. 25, no. 16. 2021.

[12] D. Wu and C. Yuan, “Threshold image segmentation based on improved sparrow search algorithm,” Multimed. Tools Appl., 2022, doi: 10.1007/s11042-022-13073-x.

[13] 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, doi: 10.1007/s00521-020-04820-y.

[14] S. Pare, A. Kumar, V. Bajaj, and G. K. Singh, “An efficient method for multilevel color image thresholding using cuckoo search algorithm based on minimum cross entropy,” Appl. Soft Comput. J., vol. 61, pp. 570–592, Dec. 2017, doi: 10.1016/j.asoc.2017.08.039.

[15] 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, doi: 10.1007/s00521-020-04820-y.

[16] J. Rahaman and M. Sing, “An efficient multilevel thresholding based satellite image segmentation approach using a new adaptive cuckoo search algorithm,” Expert Syst. Appl., vol. 174, no. January, p. 114633, 2021, doi: 10.1016/j.eswa.2021.114633.

[17] A. Sharma, R. Chaturvedi, S. Kumar, and U. K. Dwivedi, “Multilevel image thresholding based on Kapur and Tsallis entropy using firefly algorithm,” J. Interdiscip. Math., vol. 23, no. 2, pp. 563–571, Feb. 2020, doi: 10.1080/09720502.2020.1731976.

[18] A. K. Bhandari, A. Kumar, S. Chaudhary, and G. K. Singh, “A novel color image multilevel thresholding based segmentation using nature inspired optimization algorithms,” Expert Syst. Appl., vol. 63, pp. 112–133, Nov. 2016, doi: 10.1016/j.eswa.2016.06.044.

[19] X. Bao, H. Jia, and C. Lang, “A Novel Hybrid Harris Hawks Optimization for Color Image Multilevel Thresholding Segmentation,” IEEE Access, vol. 7, pp. 76529–76546, 2019, doi: 10.1109/ACCESS.2019.2921545.

[20] V. Rajinikanth, N. Dey, S. C. Satapathy, and A. S. Ashour, “An approach to examine Magnetic Resonance Angiography based on Tsallis entropy and deformable snake model,” Futur. Gener. Comput. Syst., vol. 85, pp. 160–172, 2018, doi: 10.1016/j.future.2018.03.025.

Journal of University of Anbar for Pure Science

A Multilevel Image Thresholding Based on Hybrid Jaya Algorithm and Simulated Annealing

References

References

Volume 17, Issue 1 - Issue Serial Number 1
June 2023
Page 149-157

A Multilevel Image Thresholding Based on Hybrid Jaya Algorithm and Simulated Annealing

References

References

Volume 17, Issue 1 - Issue Serial Number 1June 2023Page 149-157

Volume 17, Issue 1 - Issue Serial Number 1
June 2023
Page 149-157