Skip to main content

Superpixel Image Clustering Using Particle Swarm Optimizer for Nucleus Segmentation

  • Conference paper
  • First Online:
Soft Computing for Problem Solving

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

Abstract

In this decade, various superpixel-based techniques have been proposed by various authors for image segmentation where few of them are for medical images. These algorithms are evaluated using several evaluation measures and datasets, resulting in inconsistency in algorithm comparison. We noticed that some superpixel-based algorithms are performing better than other algorithms, for example, clustering-based superpixel methods are more efficient than graph-based superpixel techniques. In this paper, we choose simple linear iterative clustering (SLIC) for its less computation time and great performance on pathology images. In this paper, particle swarm optimization (PSO) and k-means clustering (KM) methods are used both with superpixel preprocessing for kidney renal cell carcinoma images. Clustered images are compared with ground truth images, and SLIC with PSO outperformed all other methods.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.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
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping 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. Van den Bergh M, Boix X, Roig G, de Capitani B, Van Gool L (2012) Seeds: superpixels extracted via energy-driven sampling. In: European conference on computer vision. Springer, Heidelberg, pp 13–26

    Google Scholar 

  2. Shi J, Malik J (2000) Normalized cuts and image segmentation. IEEE Trans Pattern Anal Mach Intell 22(8):888–905

    Article  Google Scholar 

  3. Achanta R, Shaji A, Smith K, Lucchi A, Fua P, Süsstrunk S (2012) SLIC superpixels compared to state-of-the-art superpixel methods. IEEE Trans Pattern Anal Mach Intell 34(11):2274–2282

    Article  Google Scholar 

  4. Elkhateeb E, Soliman H, Atwan A, Elmogy M, Kwak KS, Mekky N (2021) A novel coarse-to-fine sea-land segmentation technique based on superpixel fuzzy C-means clustering and modified Chan-Vese model. IEEE Access 9:53902–53919

    Article  Google Scholar 

  5. Liu Y, Wang H, Chen Y, Wu H, Wang H (2020) A passive forensic scheme for copy-move forgery based on superpixel segmentation and K-means clustering. Multimedia Tools Appl 79(1):477–500

    Article  Google Scholar 

  6. Siyuan R, Xinying L (2020) Superpixel ımage segmentation based on ımproved K-means. J Phys: Conf Se 1533(3):032067 (IOP Publishing)

    Google Scholar 

  7. Ilesanmi AE, Idowu OP, Makhanov SS (2020) Multiscale superpixel method for segmentation of breast ultrasound. Comput Biol Med 125:103879

    Article  Google Scholar 

  8. Ghaffari R, Golpardaz M, Helfroush MS, Danyali H (2020) A fast, weighted CRF algorithm based on a two-step superpixel generation for SAR image segmentation. Int J Remote Sens 41(9):3535–3557

    Article  Google Scholar 

  9. Kim DH, Cho H, Cho HC (2019) Gastric lesion classification using deep learning based on fast and robust fuzzy C-means and simple linear iterative clustering superpixel algorithms. J Electrical Eng Technol 14(6):2549–2556

    Article  Google Scholar 

  10. Kumar SN, Fred AL, Varghese PS (2019) Suspicious lesion segmentation on brain, mammograms and breast MR images using new optimized spatial feature based super-pixel fuzzy c-means clustering. J Digit Imaging 32(2):322–335

    Article  Google Scholar 

  11. Giraud R, Berthoumieu Y (2019) Texture superpixel clustering from patch-based nearest neighbor matching. In: 2019 27th European Signal Processing Conference (EUSIPCO). IEEE, pp 1–5

    Google Scholar 

  12. Mohamed NA, Zulkifley MA, Zaki WMDW, Hussain A (2019) An automated glaucoma screening system using cup-to-disc ratio via simple linear iterative clustering superpixel approach. Biomed Signal Process Control 53:101454

    Article  Google Scholar 

  13. Chakraborty S, Mali K (2021) SuFMoFPA: a superpixel and meta-heuristic based fuzzy image segmentation approach to explicate COVID-19 radiological images. Expert Syst Appl 167:114142

    Article  Google Scholar 

  14. Khosravanian A, Rahmanimanesh M, Keshavarzi P, Mozaffari S (2021) Fast level set method for glioma brain tumor segmentation based on superpixel fuzzy clustering and lattice boltzmann method. Comput Methods Programs Biomed 198:105809

    Article  Google Scholar 

  15. Rela M, Rao SN, Reddy PR (2020) Liver tumor segmentation using superpixel based fast fuzzy C means clustering. Int J Adv Comput Sci Appl (IJACSA) 11(11)

    Google Scholar 

  16. Dhal KG, Gálvez J, Ray S, Das A, Das S (2020) Acute lymphoblastic leukemia image segmentation driven by stochastic fractal search. Multimedia Tools Appl 1–29

    Google Scholar 

  17. Dhal KG, Fister Jr I, Das A, Ray S, Das S (2018) Breast histopathology image clustering using cuckoo search algorithm. In: Proceedings of the 5th student computer science research conference, pp 47–54

    Google Scholar 

  18. Dhal KG, Das A, Ray S, Gálvez J (2021) Randomly attracted rough firefly algorithm for histogram based fuzzy image clustering. Knowl-Based Syst 216:106814

    Article  Google Scholar 

  19. Stutz D, Hermans A, Leibe B (2018) Superpixels: an evaluation of the state-of-the-art. Comput Vis Image Underst 166:1–27

    Article  Google Scholar 

  20. Eberhart R, Kennedy J (1995) A new optimizer using particle swarm theory. In; Micro Machine and Human Science, MHS'95, IEEE, pp 39–43

    Google Scholar 

  21. Bansal JC, Singh PK, Saraswat M, Verma A, Jadon SS, Abraham A (2011) Inertia weight strategies in particle swarm optimization. In: 2011 third world congress on nature and biologically inspired computing. IEEE, pp 633–640

    Google Scholar 

Download references

Funding

This work has been partially supported by the grant received in the research project under RUSA 2.0 component 8, Govt. of India, New Delhi.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Swarnajit Ray .

Editor information

Editors and Affiliations

Ethics declarations

Conflict of Interest:

On behalf of all authors, the corresponding author states that there is no conflict of interest. The authors declare that they have no conflict of interest.

Ethical Approval:

This article does not contain any studies with human participants or animals performed by any of the authors.

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ray, S., Dhal, K.G., Naskar, P.K. (2023). Superpixel Image Clustering Using Particle Swarm Optimizer for Nucleus Segmentation. In: Thakur, M., Agnihotri, S., Rajpurohit, B.S., Pant, M., Deep, K., Nagar, A.K. (eds) Soft Computing for Problem Solving. Lecture Notes in Networks and Systems, vol 547. Springer, Singapore. https://doi.org/10.1007/978-981-19-6525-8_34

Download citation

Publish with us

Policies and ethics