Multi-level Image Segmentation of Breast Tumors Using Kapur Entropy Based Nature-Inspired Algorithms

  • Conference paper
  • First Online:
Intelligent Systems Design and Applications (ISDA 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 717))

  • 254 Accesses

Abstract

Medical image segmentation entails the extraction of essential Region of Interests (RoIs) for the further analysis of the image. Segmentation using the thresholding technique partitions an image into multiple objects and one background using multiple threshold values. This paper focuses on the application of dragonfly algorithm and crow search algorithm to optimize between-class variance using Kapur’s entropy as fitness function. The proposed methods have been assessed on benchmarked images for threshold values ranging from 2 to 14 and performance is compared with traditional methods like Kapur and Otsu’s multi-level threshold techniques. Experimental results have been evaluated using well-performed metrics like peak signal to noise ratio, visual information fidelity, structural similarity index matrix, and feature based similarity index matrix. Computational time is also compared. Experimental results show that the proposed method dragonfly algorithm with Kapur’s entropy performed better compared to crow search algorithm and traditional methods.

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

Access this chapter

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 213.99
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 267.49
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. About Breast Cancer Homepage. https://www.cancer.org/cancer/breast-cancer/about/how-common-is-breast-cancer.html

  2. Mohamed, A.N., Moreno, A., Puig, D.: Breast cancer detection in thermal infrared images using representation learning and texture analysis methods. Electronics 8, 100 (2019)

    Google Scholar 

  3. Mambou, S.J., Maresova, P., Krejcar, O., Selamat, A., Kuca, K.: Breast cancer detection using infrared thermal imaging and a deep learning model. Sensors 18(9), 2799 (2018)

    Google Scholar 

  4. Szentkuti, A., Kavanagh, H.S., Grazio, S.: Infrared thermography and image analysis for biomedical use. Periodicum Biologorum 113(4), 385–392 (2011)

    Google Scholar 

  5. Polyak, K.: Heterogeneity in breast cancer. J. Clin. Invest. 121(10), 3786–3788 (2011)

    Google Scholar 

  6. Arora, S., Acharya, J., Verma, A., Panigrahi, P.K.: Multilevel thresholding for image segmentation through a fast statistical recursive algorithm, Pattern Recogn. Lett. 29(2), 119–125 (2008)

    Google Scholar 

  7. Kapur, J.N., Sahoo, P.K., Wong, A.K.C.: A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vis. Graph. Image Processing 29(3), 273–285 (1985)

    Google Scholar 

  8. Ruiz, F.E., Pérez, P.S., Bonev, B.I.: Information theory in computer vision and pattern recognition. Springer Science & Business Media (2009) https://doi.org/10.1007/978-1-84882-297-9

  9. Sezgin, M., Bulent, S.: Survey over image thresholding techniques and quantitative performance evaluation. J. Electron. Imaging 13(1), 146–168 (2004)

    Google Scholar 

  10. Michalak, H., Okarma, K.: Improvement of image binarization methods using image preprocessing with local entropy filtering for alphanumerical character recognition purposes. Entropy 21(6), 562 (2019)

    Google Scholar 

  11. Mirjalili, S.: Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput. Appl. 27(4), 1053–1073 (2015). https://doi.org/10.1007/s00521-015-1920-1

    Article  MathSciNet  Google Scholar 

  12. Askarzadeh, A.: A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm. Comput. Struct. 169, 1–12 (2016)

    Google Scholar 

  13. Houssein, E. H., Abdelkareem, D.A., Emam, M.M., Hameed, M.A., Younan, M.: An efficient image segmentation method for skin cancer imaging using improved golden jackal optimization algorithm. Comput. Biol. Med. 149, 106075 (2022)

    Google Scholar 

  14. Qi, A., et al.: Directional mutation and crossover boosted ant colony optimization with application to COVID-19 X-ray image segmentation. Comput. Biol. Med. 148, 105810 (2022)

    Google Scholar 

  15. Harrabi, R., Braiek, E.B.: Color image segmentation using multi-level thresholding approach and data fusion techniques: application in the breast cancer cells images. J Image Video Proc 2012, 11 (2012)

    Article  Google Scholar 

  16. Houssein, E.H., Emam, M.M., Ali, A.A.: An efficient multilevel thresholding segmentation method for thermography breast cancer imaging based on improved chimp optimization algorithm. Expert Syst. Appl. 185, 115651 (2021)

    Google Scholar 

  17. Si, T., Patra, D.K., Mondal, S., Mukherjee, P.: Breast DCE-MRI segmentation for lesion detection using Chimp Optimization Algorithm. Expert Syst. Appl. 204, 117481 (2022)

    Google Scholar 

  18. Zhao, S., Wang, P., Heidari, A.A., Chen, H., He, W., Xu, S.: Performance optimization of salp swarm algorithm for multi-threshold image segmentation: comprehensive study of breast cancer microscopy. Comput. Biol. Med. 139, 105015 (2021)

    Google Scholar 

  19. Bajaj, A., Abraham, A.: Prioritizing and minimizing test cases using dragonfly algorithms. Int. J. Comput. Inf. Syst. Ind. Manage. Appl. 13, 062–071 (2021)

    Google Scholar 

  20. Database for Research Mastology with Infrared Image Homepage. http://visual.ic.uff.br/dmi

  21. Wang, Z., Bovik, A., Sheikh, H., Simoncelli, E.: Image Quality Assessment: From Error Visibility to Structural Similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)

    Google Scholar 

  22. Sheikh, H.R., Bovik, A.C., de Veciana, G.: An information fidelity criterion for image quality assessment using natural scene statistics. IEEE Trans. Image Process. 14(12), 2117–2128 (2005)

    Google Scholar 

  23. Zhang, L., Zhang, L., Mou, X., Zhang, D.: FSIM: a feature similarity index for image quality assessment. IEEE Trans. Image Process. 20(8), 2378–2386 (2011)

    Google Scholar 

Download references

Acknowledgement

This research has been financially supported by The Analytical Center for the Government of the Russian Federation (Agreement No. 70–2021-00143 dd. 01.11.2021, IGK 000000D730321P5Q0002). Authors acknowledge the technical support and review feedback from AILSIA symposium held in conjunction with the 22nd International Conference on Intelligent Systems Design and Applications (ISDA 2022).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Anu Bajaj .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Biswas, S., Bajaj, A., Abraham, A. (2023). Multi-level Image Segmentation of Breast Tumors Using Kapur Entropy Based Nature-Inspired Algorithms. In: Abraham, A., Pllana, S., Casalino, G., Ma, K., Bajaj, A. (eds) Intelligent Systems Design and Applications. ISDA 2022. Lecture Notes in Networks and Systems, vol 717. Springer, Cham. https://doi.org/10.1007/978-3-031-35510-3_38

Download citation

Publish with us

Policies and ethics

Navigation