Image Segmentation of Breast Cancer Histopathology Images Using PSO-Based Clustering Technique

  • Vandana KateEmail author
  • Pragya Shukla
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 100)


Image segmentation has key influence in numerous medical imaging uses. An image segmentation model that is based on the particle swarm optimizer (PSO) is developed in this paper for breast cancer histopathology images of different magnification levels (40X, 100X, 200X and 400X), thus simplifying image representation and making it meaningful and easier for future analysis. As lower the magnification level, the bigger is the field of view and as it can provide greater detail, thus more time and care must be taken to use such images. Thus, finding a segmentation method that works equally well for all zoom levels of images is a big challenge. To explicate the better performance of the proposed method and its applicability on breast cancer images, results of applications and tests are augmented which shows PSO image clustering approach using intra-cluster distance as an optimization function, performs superior to cutting edge strategies, namely K-means and genetic algorithm (GA). The algorithms, when given specified number of clusters, find the centroids, thus grouping similar image primitives. The influence of different estimations of PSO control parameters on execution is additionally outlined.


Unsupervised clustering Evolutionary algorithms PSO GA K-means Color segmentation 



I would like to deeply express my thanks to my guide for giving valuable suggestions and her kind support.


  1. 1.
    Orlov NV, Chen WW, Eckley DM, Macura TJ, Shamir L, Jaffe ES, Goldberg IG (2010) Automatic classification of lymphoma images with transform-based global features. IEEE Trans. Inf. Technol. Biomed 14(4)CrossRefGoogle Scholar
  2. 2.
    Tosta TAA, Neves LA, do Nascimento MZ (2017) Segmentation methods of H&E-stained histological images of lymphoma: a review. Inf Med 35–43Google Scholar
  3. 3.
    Gelasca, ED, Obara B, Fedorov D, Kvilekval K, Manjunath BS (2009) A biosegmentation benchmark for evaluation of bioimage analysis methods. BMC Bioinf 10(1)Google Scholar
  4. 4.
    MITOS, ICPR (2012) Contest, IPAL UMI CNRS Lab Std., [Online]. Available:
  5. 5.
    Spanhol FA, Oliveira LS, Petitjean C, Heutte L (2016) A dataset for breast cancer histopathological image classification. IEEE Trans Biomed Eng 63(7):1455–1462CrossRefGoogle Scholar
  6. 6.
    Xu R, Donald W (2005) Survey of clustering algorithms. IEEE Trans Neural Netw 16(3)CrossRefGoogle Scholar
  7. 7.
    Ab Wahab MN, Nefti-Meziani S, Atyabi A (2015) A comprehensive review of swarm optimization algorithms. PLoS One 10.5Google Scholar
  8. 8.
    Xu Y et al (2012) Multiple clustered instance learning for histopathology cancer image classification, segmentation and clustering. In: 2012 IEEE conference on computer vision and pattern recognition (CVPR). IEEEGoogle Scholar
  9. 9.
    Jung C, Kim C (2010) Segmenting clustered nuclei using H-minima transform-based marker extraction and contour parameterization. IEEE Trans Biomed Eng 57(10):2600–2604CrossRefGoogle Scholar
  10. 10.
    Dundar MM et al (2011) Computerized classification of intraductal breast lesions using histopathological images. IEEE Trans Biomed Eng 58(7):1977–1984CrossRefGoogle Scholar
  11. 11.
    Wienert S, Heim D, Saeger K, Stenzinger A, Beil M, Hufnagl P, Klauschen F (2012) Detection and segmentation of cell nuclei in virtual microscopy images: a minimum-model approach. Sci Rep 2:503CrossRefGoogle Scholar
  12. 12.
    Vink JP, Van Leeuwen MB, Van Deurzen CHM, De Haan G (2013) Efficient nucleus detector in histopathology images. J Microsc 249(2):124–135CrossRefGoogle Scholar
  13. 13.
    Ghamisi P, Couceiro MS, Benediktsson JA, Ferreira NM (2012) An efficient method for segmentation of images based on fractional calculus and natural selection. Expert Syst Appl 39(16):12407–12417CrossRefGoogle Scholar
  14. 14.
    Dhal KG, Fister I Jr, Das A, Ray S, Das S (2018) Breast histopathology image clustering using cuckoo search algorithm. Proceedings of the 5th student computer science research conference, pp 47–54Google Scholar
  15. 15.
    Omran M, Engelbrecht AP, Salman A (2005) Particle swarm optimization method for image clustering. Int J Pattern Recogn Artif Intell 19(03):297–321CrossRefGoogle Scholar
  16. 16.
    Ait-Aoudia S, Guerrout EH, Mahiou R (2014) Medical image segmentation using particle swarm optimization. In: 2014 18th international conference on information visualisation (IV), pp 287–291Google Scholar
  17. 17.
    Van der Merwe DW, Engelbrecht AP (2003) Data clustering using particle swarm optimization. In: The 2003 Congress on evolutionary computation. CEC’03, vol 1, pp 215–220. IEEEGoogle Scholar
  18. 18.
    Bhandarkar SM, Hui Z (1999) Image segmentation using evolutionary computation. IEEE Trans Evol Comput 3(1)CrossRefGoogle Scholar
  19. 19.
    Omran MGH, Salman A, Engelbrecht AP (2006) Dynamic clustering using particle swarm optimization with application in image segmentation. Pattern Anal Appl 8(4)MathSciNetCrossRefGoogle Scholar
  20. 20.
    Sertel O, Kong J, Catalyurek UV, Lozanski G, Saltz JH, Gurcan MN (2009) Histopathological image analysis using model-based intermediate representations and color texture: follicular lymphoma grading. J Sig Process Syst 55(1–3)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2020

Authors and Affiliations

  1. 1.Institute of Engineering and TechnologyIndoreIndia

Personalised recommendations