PSilhOuette: Towards an Optimal Number of Clusters Using a Nested Particle Swarm Approach for Liver CT Image Segmentation

  • Abder-Rahman Ali
  • Micael S. Couceiro
  • Aboul Ella Hassenian
Part of the Communications in Computer and Information Science book series (CCIS, volume 488)


This paper proposes a nested particle swarm optimization (PSO) method to find the optimal number of clusters for segmenting a grayscale image. The proposed approach, herein denoted as PSilhOuette, comprises two hierarchically divided PSOs to solve two dependent problems: i) to find the most adequate number of clusters considering the silhouette index as a measure of similarity; and ii) to segment the image using the Fuzzy C-Means (FCM) approach with the number of clusters previously retrieved. Experimental results show that parent particles converge towards maximizing the silhouette value while, at the same time, child particles strive to minimize the FCM objective function.


segmentation fuzzy c-means CT 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Annadurai, S., Shanmugalakshmi, R.: Fundamentals of Digital Image Processing. Dorling Kindersley, Delhi (2006)Google Scholar
  2. 2.
    Huang, X., Tsechpenakis, G.: Medical Image Segmentation. In: Hristidis, V. (ed.) Information Discovery on Electronic Health Records, ch. 10, Chapman & Hall (2009)Google Scholar
  3. 3.
    Leeuwen, M., Noorddzij, J., Feldberg, M., Hennipman, A., Doornewaaard, H.: Focal Liver Lesions: Characterization with Triphasic Spiral CT. Radiology 201, 327–336 (1996)CrossRefGoogle Scholar
  4. 4.
    Mharib, A., Ramli, A., Mashohor, S., Mahmood, R.: Survey on Liver CT Image Segmentation Methods. Artificial Intelligence Review 37(2), 83–95 (2012)CrossRefGoogle Scholar
  5. 5.
    Oliveira, J., Pedrycz, W.: Advances in Fuzzy Clustering and its Applications. John Wiley Sons Ltd., England (2007)CrossRefGoogle Scholar
  6. 6.
    Duda, R., Hart, P., Stork, D.: Pattern Classification, 2nd edn. John Wiley, Chichester (2001)zbMATHGoogle Scholar
  7. 7.
    Bezdek, J.: Fuzzy Mathematics in Pattern Classification, Ph.D. thesis, Applied Mathematic Center, Cornell University, Ithaca, NY (1973)Google Scholar
  8. 8.
    Cao, B.-y., Wang, G.-j., Guo, S.-z., Chen, S.-l. (eds.): Fuzzy Information and Engineering 2010. AISC, vol. 78. Springer, Heidelberg (2010)zbMATHGoogle Scholar
  9. 9.
    Maji, P., Pal, S.: Maximum Class Separability for Rough-Fuzzy C-Means Based Brain MR Image Segmentation. T. Rough Sets 9, 114–134 (2008)Google Scholar
  10. 10.
    Halkidi, M., Batistakis, Y., Vazirgiannis, M.: On Clustering Validation Techniques. Journal of Intelligent Information Systems 17, 107–145 (2001)CrossRefzbMATHGoogle Scholar
  11. 11.
    Rawashdeh, M., Ralescu, A.: Center-Wise Intra-Inter Silhouettes. In: Hüllermeier, E., Link, S., Fober, T., Seeger, B. (eds.) SUM 2012. LNCS (LNAI), vol. 7520, pp. 406–419. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  12. 12.
    Rousseeuw, P.: Silhouettes: A Graphical Aid to the Interpretation and Validation of Cluster Analysis. Computational and Applied Mathematics 20, 53–65 (1987)CrossRefzbMATHGoogle Scholar
  13. 13.
    Anter, A., Azar, A., Hassanien, A., El-Bendary, N., ElSoud, M.: Automatic Computer Aided Segmentation for Liver and Hepatic Lesions Using Hybrid Segmentations Techniques. In: IEEE Proceedings of Federated Conference on Computer Science and Information Systems 2013, pp. 193–198 (2013)Google Scholar
  14. 14.
    Aguiar, R., Sales, R.: Dependence Analysis of the Market Index Using Fuzzy C- Means Algorithm. International Proceedings of Economics Development & Research 1, 362–365 (2011)Google Scholar
  15. 15.
    Wu, K.: Analysis of Parameter Selections for Fuzzy C-Means. Pattern Recognition 45, 407–415 (2012)CrossRefzbMATHGoogle Scholar
  16. 16.
    Bush, B.: Fuzzy Clustering Techniques: Fuzzy C-Means and Fuzzy Min-Max Clustering Neural Networks (retrieved), (accessed on March 18, 2014)
  17. 17.
    Bezdek, J., Ehrlich, R., Full, W.: FCM: The Fuzzy C-Means Clustering Algorithm. Computers and Geosciences 10, 191–203 (1984)CrossRefGoogle Scholar
  18. 18.
    Abdel-Dayem, A., El-Sakka, M.: Fuzzy C-Means Clustering for Segmenting Carotid Artery Ultrasound Images. In: Kamel, M.S., Campilho, A. (eds.) ICIAR 2007. LNCS, vol. 4633, pp. 935–948. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  19. 19.
    Kannan, S.R.: A new segmentation system for brain MR images based on fuzzy techniques. Applied Soft Computing 8(4), 1599–1606 (2008)CrossRefGoogle Scholar
  20. 20.
    Zhou, H., Schaefer, G., Sadka, A.H., Celebi, M.E.: Anisotropic mean shift based fuzzy c-means segmentation of dermoscopy images. IEEE Journal of Selected Topics in Signal Processing 3(1), 26–34 (2009)CrossRefGoogle Scholar
  21. 21.
    Rawashdeh, M., Ralescu, A.: Crisp and Fuzzy Cluster Validity: Generalized Intra-Inter Silhouette Index. In: 2012 Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS), pp. 1–6. IEEE (2012)Google Scholar
  22. 22.
    Lupaşcu, C.A., Tegolo, D.: Stable Automatic Unsupervised Segmentation of Retinal Vessels Using Self-organizing Maps and a Modified Fuzzy C-Means Clustering. In: Petrosino, A. (ed.) WILF 2011. LNCS (LNAI), vol. 6857, pp. 244–252. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  23. 23.
    Kennedy, J., Eberhart, R.: A New Optimizer Using Particle Swarm Theory. In: Proceedings of the IEEE Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, pp. 39–43 (1995)Google Scholar
  24. 24.
    Couceiro, M.S., Martins, F.M., Rocha, R.P., Ferreira, N.M.: Analysis and Parameter Adjustment of the RDPSO - Towards an Understanding of Robotic Network Dynamic Partitioning based on Darwin’s Theory. International Mathematical Forum 7(32), 1587–1601 (2012)zbMATHMathSciNetGoogle Scholar
  25. 25.
    Wong, K.: Medical Image Segmentation: Methods and Applications in Functional Imaging. In: Handbook of Biomedical Image Analysis Topics in Biomedical Engineering International Book Series, pp. 111–182 (2005)Google Scholar
  26. 26.
    Wong, K.-P., Dagan, F., Meikle, S., et al.: Segmentation of Dynamic PET Images Using Cluster Analysis. IEEE Trans. Nucl. Sci. 49, 200–207 (2002)CrossRefGoogle Scholar
  27. 27.
    Ali, A.-R., Couceiro, M., Hassanien, A.E., Tolba, M.F., Snasel, V.: Fuzzy C-Means Based Liver CT Image Segmentation with Optimum Number of Clusters. In: Abraham, A., Kömer, P., Snášel, V. (eds.) Proceedings of the Fourth Intern. Conf. on Innov. in Bio-Inspired Comput. and Appl. IBICA 2014. AISC, vol. 303, pp. 131–139. Springer, Heidelberg (2014)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Abder-Rahman Ali
    • 1
  • Micael S. Couceiro
    • 2
    • 3
  • Aboul Ella Hassenian
    • 1
    • 4
  1. 1.Scientific Research Group in Egypt (SRGE)Egypt
  2. 2.Artificial Perception for Intelligent Systems and Robotics (AP4ISR), Institute of Systems and Robotics (ISR)University of Coimbra, Pinhal de Marrocos, Polo IICoimbraPortugal
  3. 3.Ingeniarius, Lda.MealhadaPortugal
  4. 4.Faculty of Computers and Information, Computer Science DepartmentCairo UniversityEgypt

Personalised recommendations