Skip to main content

Advertisement

SpringerLink
Log in

Adaptive fractional-order genetic-particle swarm optimization Otsu algorithm for image segmentation

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

The two-dimensional (2D) Otsu algorithm used in image segmentation considers both the gray scale information of the image and the spatial information contained in the neighborhood of pixels. The algorithm is quite effective, but a number of variations have been proposed to improve its performance. In this paper, a new adaptive fractional-order (FO) genetic-particle swarm optimization (FOGPSO) version is proposed. The FOGPSO associates the particle selection operations of a genetic algorithm (GA) and particle swarm optimization (PSO). Crossover and genetic mutation are used to avoid PSO falling into a local optimum. Fractional calculus operators are adopted in the updating scheme of velocity and position, while the order of the derivative is adaptively changed according to the state of the particles. Compared with the original PSO, the integer PSO, the fractional PSO (FOPSO), other improved versions of the PSO for Otsu algorithms, and other existing methods for 2D Otsu algorithms, the proposed method shows great superiority. Indeed, experimental results reveal that both qualitatively and quantitatively, through suitable indices, as the regional contrast, the intersection over union (IOU) and peak signal to noise ratio (PSNR), the FOGPSO outperforms the other methods, thus verifying the effectiveness of the new algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Algorithm 1
Fig. 2
Fig. 3
Algorithm 2
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

Availability of data and materials

Data and materials will be made available on reasonable request.

References

  1. Kaur D, Kaur Y (2014) Various image segmentation techniques: A review. Int J Comput Sci Mobile Comput 3(5):809–814

    Google Scholar 

  2. Ronneberger O, Fischer P, Brox T (2015) U-net: Convolutional networks for biomedical image segmentation. In: Medical Image Computing and Computer-Assisted Intervention–MICCAI 2015: 18th International Conference, Munich, Germany, October 5-9, 2015, Proceedings, Part III 18, pp. 234–241. Springer

  3. Strudel R, Garcia R, Laptev I, Schmid C (2021) Segmenter: Transformer for semantic segmentation. In: Proceedings of the IEEE/CVF International Conference on Computer Vision, pp. 7262–7272

  4. Hatamizadeh A, Tang Y, Nath V, Yang D, Myronenko A, Landman B, Roth HR, Xu D (2022) Unetr: Transformers for 3d medical image segmentation. In: Proceedings of the IEEE/CVF Winter Conference on Applications of Computer Vision, pp. 574–584

  5. Ke Z, Xu X, Zhou K, Guo J (2023) A scale-aware UNet++ model combined with attentional context supervision and adaptive Tversky loss for accurate airway segmentation. Appl Intell 1–17

  6. Lal S, Nalini J, Reddy CS, Dell’Acqua F (2022) DIResUNet: Architecture for multiclass semantic segmentation of high resolution remote sensing imagery data. Appl Intell 52(13):15462–15482

    Article  Google Scholar 

  7. Abualigah L, Almotairi KH, Elaziz MA (2023) Multilevel thresholding image segmentation using meta-heuristic optimization algorithms: Comparative analysis, open challenges and new trends. Appl Intell 53(10):11654–11704

    Article  Google Scholar 

  8. Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66

    Article  Google Scholar 

  9. Gong J, Li L, Chen W (1998) Fast recursive algorithms for two-dimensional thresholding. Pattern Recognit 31(3):295–300

    Article  Google Scholar 

  10. Sahoo PK, Arora G (2004) A thresholding method based on two-dimensional Renyi’s entropy. Pattern Recognit 37(6):1149–1161

    Article  MATH  Google Scholar 

  11. Xue-guang W, Shu-hong C (2012) An improved image segmentation algorithm based on two-dimensional otsu method. Inf Sci Lett 1(2):77–83

    Article  Google Scholar 

  12. Yao C, Chen H-j (2009) Automated retinal blood vessels segmentation based on simplified PCNN and fast 2D-Otsu algorithm. J Cent South Univ Technol 16(4):640–646

    Article  Google Scholar 

  13. Basaeed E, Bhaskar H, Al-Mualla M (2016) Supervised remote sensing image segmentation using boosted convolutional neural networks. Knowl- Based Syst 99:19–27

    Article  Google Scholar 

  14. Riaz M, Bashir M, Younas I (2022) Metaheuristics based COVID-19 detection using medical images: A review. Comput Biol Med 105344

  15. Yan Z, Zhang J, Yang Z, Tang J (2020) Kapur’s entropy for underwater multilevel thresholding image segmentation based on whale optimization algorithm. IEEE Access 9:41294–41319

    Article  Google Scholar 

  16. Akay R, Saleh RA, Farea SM, Kanaan M (2022) Multilevel thresholding segmentation of color plant disease images using metaheuristic optimization algorithms. Neural Comput Appl 34(2):1161–1179

    Article  Google Scholar 

  17. Dey N, V R (2022) Abnormality detection in heart MRI with spotted hyena algorithm-supported Kapur/Otsu thresholding and level set segmentation. Magn Reson Imaging 105–126

  18. Bhandari AK, Kumar IV, Srinivas K (2019) Cuttlefish algorithm-based multilevel 3-D Otsu function for color image segmentation. IEEE Trans Instrum Meas 69(5):1871–1880

    Article  Google Scholar 

  19. Hao Z, Hongmin Z, Shunyuan L, Pingping L (2021) Improved genetic algorithm Otsu for power transmission line foreign body image segmentation. In: 2021 4th International Conference on Artificial Intelligence and Big Data (ICAIBD), pp. 428–431. IEEE

  20. Sathya P, Kalyani R, Sakthivel V (2021) Color image segmentation using Kapur, Otsu and minimum cross entropy functions based on exchange market algorithm. Exp Syst Appl 172:114636

    Article  Google Scholar 

  21. Van Den Bergh F, Engelbrecht AP (2001) Training product unit networks using cooperative particle swarm optimisers. In: IJCNN’01. International Joint Conference on Neural Networks. Proceedings (Cat. No. 01CH37222), vol. 1, pp. 126–131. IEEE

  22. Zhang X, Lin Q, Mao W, Liu S, Dou Z, Liu G (2021) Hybrid particle swarm and grey wolf optimizer and its application to clustering optimization. Appl Soft Comput 101:107061

    Article  Google Scholar 

  23. Naka S, Genji T, Yura T, Fukuyama Y (2003) A hybrid particle swarm optimization for distribution state estimation. IEEE Trans Power Syst 18(1):60–68

    Article  Google Scholar 

  24. Shuang B, Chen J, Li Z (2011) Study on hybrid PS-ACO algorithm. App Intell 34(1):64–73

    Article  Google Scholar 

  25. Chen B, Huang S, Liang Z, Chen W, Lin H, Pan B, Pomeroy M (2017) A fractional active contour model for medical image segmentation. In: 2017 IEEE Nuclear Science Symposium and Medical Imaging Conference (NSS/MIC), pp. 1–8. IEEE

  26. Yousri D, Abd Elaziz M, Oliva D, Abraham A, Alotaibi MA, Hossain MA (2022) Fractional-order comprehensive learning marine predators algorithm for global optimization and feature selection. Knowl-Based Syst 235:107603

    Article  Google Scholar 

  27. Zhang X, Wu R-c (2020) Modified projective synchronization of fractionalorder chaotic systems with different dimensions. Acta Math Appl Sin Ser 36(2):527–538

    Article  MathSciNet  MATH  Google Scholar 

  28. Mousavi Y, Alfi A (2018) Fractional calculus-based firefly algorithm applied to parameter estimation of chaotic systems. Chaos, Solitons & Fractals 114:202–215

    Article  MATH  Google Scholar 

  29. Deshmukh AB, Usha Rani N (2019) Fractional-grey wolf optimizer-based kernel weighted regression model for multi-view face video super resolution. Int J Mach Learn Cybern 10(5):859–877

    Article  Google Scholar 

  30. Solteiro Pires E, Tenreiro Machado J, de Moura Oliveira P, Boaventura Cunha J, Mendes L (2010) Particle swarm optimization with fractionalorder velocity. Nonlinear Dynamics 61(1):295–301

    Article  MATH  Google Scholar 

  31. Couceiro MS, Rocha RP, Ferreira N, Machado J (2012) Introducing the fractional-order Darwinian PSO. Signal Image Video Process 6(3):343–350

    Article  Google Scholar 

  32. Yousri D, Abd Elaziz M, Mirjalili S (2020) Fractional-order calculus-based flower pollination algorithm with local search for global optimization and image segmentation. Knowl-Based Syst 197:105889

    Article  Google Scholar 

  33. Teodoro GS, Machado JT, De Oliveira EC (2019) A review of definitions of fractional derivatives and other operators. J Comput Phys 388:195–208

    Article  MathSciNet  MATH  Google Scholar 

  34. Yang B, Shi X, Chen X (2022) Image analysis by fractional-order Gaussian- Hermite moments. IEEE Trans Image Process 31:2488–2502

    Article  Google Scholar 

  35. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95-International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE

  36. Prakash SO, Jeyakumar M, Gandhi BS (2022) Parametric optimization on electro chemical machining process using PSO algorithm. Proc, Mater Today

    Book  Google Scholar 

  37. Liu B, Xu M, Gao L, Yang J, Di X (2022) A hybrid approach for high-dimensional optimization: Combining particle swarm optimization with mechanisms in neuro-endocrine-immune systems. Knowl–Based Syst 109527

  38. Holland JH (1992) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. MIT press

  39. Mishra R, Bajpai MK (2021) A priority based genetic algorithm for limited view tomography. Appl Intell 51(10):6968–6982

    Article  Google Scholar 

  40. Nejad ZP, Naeini VS (2014) Application of feature selection to data fusion based on improved perceptron and GAPSO. In: 2014 6th Conference on Information and Knowledge Technology (IKT), pp. 83–87. IEEE

  41. Dutta T, Dey S, Bhattacharyya S, Mukhopadhyay S (2021) Quantum fractional order darwinian particle swarm optimization for hyperspectral multi-level image thresholding. Appl Soft Comput 113:107976

    Article  Google Scholar 

  42. Hu Y, Zhang Y, Gong D (2020) Multiobjective particle swarm optimization for feature selection with fuzzy cost. IEEE Trans Cybern 51(2):874–888

    Article  Google Scholar 

  43. Song X-F, Zhang Y, Guo Y-N, Sun X-Y, Wang Y-L (2020) Variablesize cooperative coevolutionary particle swarm optimization for feature selection on high-dimensional data. IEEE Trans Evol Comput 24(5):882–895

    Article  Google Scholar 

  44. Liang S, Liu Z, You D, Pan W, Zhao J, Cao Y (2022) PSO-NRS: An online group feature selection algorithm based on PSO multi-objective optimization. Appl Intell 1–17

  45. Rezaeipanah A, Matoori SS, Ahmadi G (2021) A hybrid algorithm for the university course timetabling problem using the improved parallel genetic algorithm and local search. Appl Intell 51:467–492

    Article  Google Scholar 

  46. Zhang X, Lin Q (2022) Three-learning strategy particle swarm algorithm for global optimization problems. Inf Sci 593:289–313

    Article  Google Scholar 

  47. Kitani M, Murakami H (2022) One-sample location test based on the sign and Wilcoxon signed-rank tests. J Stat Comput Simul 92(3):610–622

    Article  MathSciNet  MATH  Google Scholar 

  48. Luo S, Li Y, Gao P, Wang Y, Serikawa S (2022) Meta-seg: A survey of meta-learning for image segmentation. Pattern Recognit 108586

  49. Kim E, Cho H-H, Kwon J, Oh Y-T, Ko ES, Park H (2022) Tumorattentive segmentation-guided GAN for synthesizing breast contrastenhanced MRI without contrast agents. IEEE J Transl Eng Health Med 11:32–43

    Article  Google Scholar 

  50. Gonzalez RC, Woods RE (2009) Digital Image Processing. Pearson, Prentice Hall, Upper Saddle River

  51. Yu X, Wu X (2022) Ensemble grey wolf optimizer and its application for image segmentation. Exp Syst Appl 209:118267

    Article  Google Scholar 

  52. Houssein EH, Hussain K, Abualigah L, Abd Elaziz M, Alomoush W, Dhiman G, Djenouri Y, Cuevas E (2021) An improved oppositionbased marine predators algorithm for global optimization and multilevel thresholding image segmentation. Knowl-Based Syst 229:107348

    Article  Google Scholar 

  53. Dinkar SK, Deep K, Mirjalili S, Thapliyal S (2021) Opposition-based Laplacian equilibrium optimizer with application in image segmentation using multilevel thresholding. Exp Syst Appl 174:114766

    Article  Google Scholar 

  54. Li K, Bai L, Li Y, Feng M (2021) Improved Otsu multi-threshold image segmentation method based on sailfish optimization. In: 2021 33rd Chinese Control and Decision Conference (CCDC). IEEE, pp 1869–1874

  55. Huang C, Li X, Wen Y (2021) An Otsu image segmentation based on fruitfly optimization algorithm. Alexandria Eng J 60(1):183–188

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China (No. 62073114), and part by the National Natural Science Foundation of China (No. 11971032), and part by the Fundamental Research Funds for the Central Universities (No. JZ2023HGQA0108, JZ2023HGTA0200). We gratefully thank these projects for their support.

Funding

This work was supported in part by the National Natural Science Foundation of China (No. 62073114), and part by the National Natural Science Foundation of China (No. 11971032), and part by the Fundamental Research Funds for the Central Universities (No. JZ2023HGQA0108, JZ2023HGTA0200).

Author information

Authors and Affiliations

  1. School of Electrical Engineering and Automation, Hefei University of Technology, Hefei, 230009, China

    Liping Chen, Jinhui Gao, Zhiqiang Zhang & Zhaobi Chu

  2. Faculty of Engineering, University of Porto, Porto, 4200-465, Portugal

    António M. Lopes

  3. School of Mathematics, Anhui University, Hefei, 230039, China

    Ranchao Wu

Authors
  1. Liping Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jinhui Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. António M. Lopes
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhiqiang Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zhaobi Chu
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Ranchao Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiqiang Zhang.

Ethics declarations

Ethics approval

This work does not involve any ethical issues.

Competing interests

All authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, L., Gao, J., Lopes, A.M. et al. Adaptive fractional-order genetic-particle swarm optimization Otsu algorithm for image segmentation. Appl Intell 53, 26949–26966 (2023). https://doi.org/10.1007/s10489-023-04969-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-023-04969-8

Keywords

Search

Navigation