Skip to main content
SpringerLink
Log in

Performance evaluation and analysis of population-based metaheuristics for denoising of biomedical images

  • Original Article
  • Published:
Research on Biomedical Engineering Aims and scope Submit manuscript

Abstract

Introduction

Medical imaging is an ever sensitive domain, where the results are capable enough to affect the lives of patients. The corruption of images with noise is an obstacle faced in the domain of medical imaging and processing. The images can be corrupted by different types of noises which have to be approached differently for denoising. The main idea behind denoising is to remove the noise content in the images while preserving the edges. Denoising while preserving the edges is a challenge to the processing models, since it is not able to distinguish the edges from the noise components, both being high frequency and similar in characteristics. The necessity of an optimization algorithm arises, to optimize the denoising process of images subjective to the property of each image.

Objective

The objective of this study was to analyze various optimization algorithms and find how they work on biomedical image denoising problems.

Methods

The optimization algorithms are used in a framework involving FIR filtering and using PSNR as an objective function for the problem. The results upon denoising the images using the different optimization algorithms are then compared visually and numerically to decide upon the algorithms best suited for the task.

Results

Coyote Optimization Algorithm (COA) is seen to have a clear advantage over other algorithms in denoising the biomedical images in the best way. However, analyzing the convergence plots yields a different perspective showing that COA does not converge as fast as other algorithms like Artificial Bee Colony Algorithm.

Conclusion

The study opens up the various niches for improvement and development in the optimization algorithms in the domain of biomedical image denoising. It concluded COA to have the best results under the given conditions of FIR filtering and PSNR objective function. Further, the convergence of COA can be improved, and the algorithms which show better convergence can be used in combination with other objective functions to yield better results.

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
Fig. 2
Fig. 3
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

References

  • Ashour, AS, Guo Yanhui. Advanced optimization-based neutrosophic sets for medical image denoising. Neutrosophic set in medical image analysis. Amsterdam: Elsevier; 2019. p. 101–121.

  • Askarzadeh, A. A novel metaheuristic method for solving constrained engineering optimization problems: crow search algorithm. Comput Struct 2016;169:1–12.

    Article  Google Scholar 

  • Aslan, MF, Durdu A, Sabanci̇ K. 2019. A comparison study for image denoising. ISSN 2536-5010.

  • Bianchi, L, Dorigo M, Gambardella LM, Gutjahr WJ. A survey on metaheuristics for stochastic combinatorial optimization. Nat Comput 2009;8(2):239–287.

    Article  MathSciNet  Google Scholar 

  • Catté, F, Lions P-L, Morel J-M, Coll T. Image selective smoothing and edge detection by nonlinear diffusion. SIAM J Numer Anal 1992;29(1):182–193.

    Article  MathSciNet  Google Scholar 

  • Chen, Y, He F, Li H, Zhang D, Wu Y. 2020. A full migration bbo algorithm with enhanced population quality bounds for multimodal biomedical image registration. Applied Soft Computing, pp 106335.

  • Conner, MM, Ebinger MR, Knowlton FF. Evaluating coyote management strategies using a spatially explicit, individual-based, socially structured population model. Ecol Model 2008;219(1-2):234–247.

    Article  Google Scholar 

  • Cook, SA. An overview of computational complexity. Commun ACM 1983;26(6):400–408.

    Article  MathSciNet  Google Scholar 

  • Dang NH, Thanh P, Kalavathi VB, et al. Surya Prasath Chest x-ray image denoising using nesterov optimization method with total variation regularization. Procedia Comput Sci 2020;171:1961–1969.

    Article  Google Scholar 

  • De los Reyes, JC, Schönlieb C-B. Image denoising: learning the noise model via nonsmooth pde-constrained optimization. Inverse Probl Imaging 2013;7(4):1183–1214.

    Article  MathSciNet  Google Scholar 

  • De los Reyes, JC, Schönlieb C-B, Valkonen T. Bilevel parameter learning for higher-order total variation regularisation models. J Math Imaging Vis 2017;57(1):1–25.

    Article  MathSciNet  Google Scholar 

  • D’Elia, M, De Los Reyes JC, Miniguano Trujillo A. 2019. Bilevel parameter optimization for nonlocal image denoising models. arXiv:1912.02347.

  • Dhiman, G, Kumar V. Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Adv Eng Softw 2017;114:48–70.

    Article  Google Scholar 

  • Elsayed, EK, Salem DR, Aly M. 2020. A fast quantum particle swarm optimization algorithm for image denoising problem.

  • Fathy, A, Elarini M, Othman A. A new technique based on artificial bee colony algorithm for optimal sizing of stand-alone photovoltaic system. J Adv Res 2013;5:07. https://doi.org/10.1016/j.jare.2013.06.010.

    Google Scholar 

  • Goldberg, David E, Deb Kalyanmoy. A comparative analysis of selection schemes used in genetic algorithms. Foundations of genetic algorithms. Amsterdam: Elsevier; 1991. p. 69–93.

  • Goyal, B, Agrawal S, Sohi BS. Noise issues prevailing in various types of medical images. Biomed Pharmacol J 2018;11(3):1227.

    Article  Google Scholar 

  • Grace Chang, S, Yu B, Vetterli M. Adaptive wavelet thresholding for image denoising and compression. IEEE Trans Image Process 2000;9(9):1532–1546.

    Article  MathSciNet  Google Scholar 

  • Gupta, P, Husain F, Lal S. 2018. Study about the despeckling methods for retinal optical coherence tomography images. ISSN 2637-4579.

  • Huang, Y-M, Ng MK, Wen Y-W. A new total variation method for multiplicative noise removal. SIAM J Imaging Sci 2009;2(1):20–40.

    Article  MathSciNet  Google Scholar 

  • Kaplan, NH, Erer I. 2016. Weighted additive wavelet transform for ultrasonic image despeckling. book of, page 12.

  • Karaboga, D. 2005. An idea based on honey bee swarm for numerical optimization. Technical report, Technical report-tr06, Erciyes university, engineering faculty computer.

  • Karamalis, A. 2013. Ultrasound confidence maps and applications in medical image processing.

  • Kaur, S, Singh N. Image denoising techniques: a review. Int J Innov Res Comp Commun Eng 2014;2(6):1131–1135.

    Google Scholar 

  • Kennedy, J, Eberhart R. Particle swarm optimization. Proceedings of ICNN’95-International Conference on Neural Networks. IEEE; 1995. p. 1942–1948.

  • Kumar, R, Talukdar F, Dey N, Balas V. Quality factor optimization of spiral inductor using firefly algorithm and its application in amplifier. Int J Adv Intell Paradig 2016;11:02. https://doi.org/10.1504/IJAIP.2018.10016456.

    Article  Google Scholar 

  • Kunisch, K, Pock T. A bilevel optimization approach for parameter learning in variational models. SIAM J Imaging Sci 2013;6(2):938–983.

    Article  MathSciNet  Google Scholar 

  • Lu, S. No-reference image denoising quality assessment. Science and information conference. Berlin: Springer; 2019. p. 416– 433.

  • Mohamed Mansoor Roomi, S, Jayanthi Rajee RB. Speckle noise removal in ultrasound images using particle swarm optimization technique. 2011 International conference on recent trends in information technology (ICRTIT). IEEE; 2011. p. 926–931.

  • Mohamed Shakeel, P, Tolba A, Al-Makhadmeh Z, Jaber MM. Automatic detection of lung cancer from biomedical data set using discrete adaboost optimized ensemble learning generalized neural networks. Neural Comput Applic 2020;32(3):777–790.

    Article  Google Scholar 

  • Neumaier, A. Complete search in continuous global optimization and constraint satisfaction. Acta Numerica 2004;13:271–369.

    Article  MathSciNet  Google Scholar 

  • Nieniewski, M. Enhancement of despeckled ultrasound images by forward-backward diffusion. International conference on computer vision and graphics. Berlin: Springer; 2014. p. 454– 461.

  • Perona, P, Malik J. Scale-space and edge detection using anisotropic diffusion. IEEE Trans Pattern Anal Mach Intell 1990;12(7):629–639. ISSN 1939-3539. https://doi.org/10.1109/34.56205.

    Article  Google Scholar 

  • Pierezan, J, Dos Santos Coelho L. Coyote optimization algorithm: A new metaheuristic for global optimization problems. 2018 IEEE Congress on evolutionary computation (CEC); 2018. p. 1–8.

  • Premkumar, DrK, Manikandan BV. Bat algorithm optimized fuzzy pd based speed controller for brushless direct current motor. Int J Eng Sci Technol 2015;19:12. https://doi.org/10.1016/j.jestch.2015.11.004.

    Google Scholar 

  • Rejeesh, M R, Thejaswini P. Motf: Multi-objective optimal trilateral filtering based partial moving frame algorithm for image denoising. Multimed Tools Appl 2020;79(37):28411–28430.

    Article  Google Scholar 

  • Rudin, LI, Osher S, Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D: Nonlinear Phenomena 1992;60(1-4):259–268.

    Article  MathSciNet  Google Scholar 

  • Sakthidasan Sankaran, K, Prabha S, Rubesh Anand P M. Optimized gradient histogram preservation with block wise sure shrinkage for noise free image restoration. Clust Comput 2019;22(2):4457–4478.

    Article  Google Scholar 

  • Sayed, GI, Khoriba G, Haggag MH. 2020. The novel multi-swarm coyote optimization algorithm for automatic skin lesion segmentation. Evol Intel, pp 1–33.

  • Shepp, LA, Logan BF. The fourier reconstruction of a head section. IEEE Trans Nucl Sci 1974; 21(3):21–43.

    Article  Google Scholar 

  • Sekhar, BVDS, Venkataramana S, Chakravarthy VVSSS, Chowdary PSR, Varma GPS. Image denoising using wavelet transform based flower pollination algorithm. Information systems design and intelligent applications. Berlin: Springer; 2019. p. 391–400.

  • Smith, SM, Michael Brady J. Susan—a new approach to low level image processing. Int J Comput Vis 1997;23(1):45–78.

    Article  Google Scholar 

  • Spall, JC, Vol. 65. Introduction to stochastic search and optimization: estimation, simulation, and control. Hoboken: Wiley; 2005.

    Google Scholar 

  • Suresh, S, Lal S. An efficient cuckoo search algorithm based multilevel thresholding for segmentation of satellite images using different objective functions. Expert Syst Appl 2016;58:184– 209.

    Article  Google Scholar 

  • Verma, R, Ali J. A comparative study of various types of image noise and efficient noise removal techniques. Int J Adv Res Comput Sci Softw Eng 2013;3(10):617–622.

    Google Scholar 

  • Yang, X-S. 2010. Nature-inspired metaheuristic algorithms. Luniver Press.

  • Yang, X-S. Metaheuristic optimization. Scholarpedia 2011;6(8):11472.

    Article  Google Scholar 

  • Yang, X-S. Nature-inspired optimization algorithms. Amsterdam: Elsevier; 2014.

    MATH  Google Scholar 

  • Yang, X-S, Deb S. Cuckoo search via lévy flights. 2009 World congress on nature & biologically inspired computing (naBIC). IEEE; 2009. p. 210–214.

Download references

Author information

Authors and Affiliations

  1. Department of ECE, MES College of Engineering, Kuttippuram Thrikkanapuram South P.O Malappuram District, Kerala, India, 679 582

    Pooja Vineeth, Vinaya Babu M & Shilpa Suresh

Authors
  1. Pooja Vineeth
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vinaya Babu M
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shilpa Suresh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shilpa Suresh.

Ethics declarations

Conflict of interest

The authors declare no competing interests.

Additional information

Publisher’s note

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

The work was partially done in National Institute of Technology Surathkal, Karnataka, during the period of research internship at the same.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Vineeth, P., M, V.B. & Suresh, S. Performance evaluation and analysis of population-based metaheuristics for denoising of biomedical images. Res. Biomed. Eng. 37, 111–133 (2021). https://doi.org/10.1007/s42600-021-00125-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42600-021-00125-8

Keywords

Search

Navigation