Skip to main content
SpringerLink
Log in

Multiobjective improved spatial fuzzy c-means clustering for image segmentation combining Pareto-optimal clusters

  • Published:
Journal of Heuristics Aims and scope Submit manuscript

Abstract

In this paper, we propose a grayscale image segmentation method based on a multiobjective optimization approach that optimizes two complementary criteria (region and edge based). The region-based fitness used is the improved spatial fuzzy c-means clustering measure that is shown performing better than the standard fuzzy c-means (FCM) measure. The edge-based fitness used is based on the contour statistics and the number of connected components in the image segmentation result. The optimization algorithm used is the multiobjective particle swarm optimization (MOPSO), which is well suited to handle continuous variables problems, the case of FCM clustering. In our case, each particle of the swarm codes the centers of clusters. The result of the multiobjective optimization technique is a set of Pareto-optimal solutions, where each solution represents a segmentation result. Instead of selecting one solution from the Pareto front, we propose a method that combines all solutions to get a better segmentation. The combination method takes place in two steps. The first step is the detection of high-confidence points by exploiting the similarity between the results and the membership degrees. The second step is the classification of the remaining points by using the high-confidence extracted points. The proposed method was evaluated on three types of images: synthetic images, simulated MRI brain images and real-world MRI brain images. This method was compared to the most widely used FCM-based algorithms of the literature. The results demonstrate the effectiveness of the proposed technique.

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

Similar content being viewed by others

Notes

  1. http://brainweb.bic.mni.mcgill.ca/brainweb/.

  2. http://www.cma.mgh.harvard.edu/ibsr/.

References

  • Ahmed, M.N., Yamany, S.M., Mohamed, N., Farag, A.A., Moriarty, T.: A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans. Med. Imaging 21(3), 193–199 (2002)

    Article  Google Scholar 

  • Benaichouche, A.N., Oulhadj, H., Siarry, P.: Improved spatial fuzzy c-means clustering for image segmentation using PSO initialization, Mahalanobis distance and post-segmentation correction. Digit. Signal Process. 23(5), 1390–1400 (2013)

    Article  MathSciNet  Google Scholar 

  • Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers, Norwell (1981)

    Book  MATH  Google Scholar 

  • Bong, C.W., Rajeswari, M.: Multi-objective nature-inspired clustering and classification techniques for image segmentation. Appl. Soft Comput. 11(4), 3271–3282 (2011)

    Article  Google Scholar 

  • Cai, W., Chen, S., Zhang, D.: Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recognit. 40(3), 825–838 (2007)

    Article  MATH  Google Scholar 

  • Chen, S., Zhang, D.: Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans. Syst. Man Cybern. B 34(4), 1907–1916 (2004)

    Article  Google Scholar 

  • Christ, M.J., Parvathi, R.: Magnetic resonance brain image segmentation. Int. J. VLSI Des. Commun. Syst. 3(4), 121 (2012)

    Article  Google Scholar 

  • Coello, C.A.C., Pulido, G.T., Lechuga, M.S.: Handling multiple objectives with particle swarm optimization. IEEE Trans. Evolut. Comput. 8(3), 256–279 (2004)

    Article  Google Scholar 

  • Faceli, K., de Carvalho, A.C., de Souto, M.C.: Multi-objective clustering ensemble. Int. J. Hybrid Intell. Syst. 4(3), 145–156 (2007a)

  • Faceli, K., de Carvalho, A.C., de Souto, M.C.: Multi-objective clustering ensemble with prior knowledge. In: Advances in Bioinformatics and Computational Biology, pp. 34–45. Springer, Berlin (2007b)

  • Faceli, K., de Souto, M.C.P., de Carvalho, A.: A strategy for the selection of solutions of the pareto front approximation in multi-objective clustering approaches. In: 10th Brazilian Symposium on Neural Networks, 2008. SBRN’08, pp. 27–32. IEEE (2008)

  • Freixenet, J., Muñoz, X., Raba, D., Martí, J., Cufí, X.: Yet another survey on image segmentation: region and boundary information integration. In: Computer Vision—ECCV 2002, pp. 408–422. Springer, Heidelberg (2002).

  • Gath, I., Geva, A.B.: Unsupervised optimal fuzzy clustering. IEEE Trans. Pattern Anal. Mach. Intell. 11(7), 773–780 (1989)

    Article  MATH  Google Scholar 

  • Gong, M., Zhang, L., Jiao, L., Gou, S.: Solving multiobjective clustering using an immune-inspired algorithm. In: IEEE Congress on Evolutionary Computation IEEE-CEC, 2007, pp. 15–22 (2007)

  • Gustafson, D.E., Kessel, W.C.: Fuzzy clustering with a fuzzy covariance matrix. In: 1978 IEEE Conference on Decision and Control including the 17th Symposium on Adaptive Processes, vol. 17, pp. 761–766 (1978)

  • Handl, J., Knowles, J.: Exploiting the trade-off—the benefits of multiple objectives in data clustering. In: Evolutionary Multi-Criterion Optimization, pp. 547–560. Springer, Heidelberg (2005)

  • Kang, J., Zhang, W.: Fingerprint image segmentation using modified fuzzy c-means algorithm. In: 3rd International Conference on Bioinformatics and Biomedical Engineering (ICBBE 2009), pp. 1–4. IEEE, Beijing (2009)

  • Kang, W.X., Yang, Q.Q., Liang, R.P.: The comparative research on image segmentation algorithms. In: First International Workshop on Education Technology and Computer Science, 2009 (ETCS’09), vol. 2, pp. 703–707 (2009)

  • Kannan, S., Devi, R., Ramathilagam, S., Takezawa, K.: Effective FCM noise clustering algorithms in medical images. Comput. Biol. Med. 43(2), 73–83 (2013)

    Article  Google Scholar 

  • Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Networks, IEEE, Piscataway, vol. 4, pp. 1942–1948 (1995)

  • Krinidis, S., Chatzis, V.: A robust fuzzy local information c-means clustering algorithm. IEEE Trans. Image Process. 19(5), 1328–1337 (2010)

    Article  MathSciNet  Google Scholar 

  • Krishnapuram, R., Kim, J.: A note on the Gustafson–Kessel and adaptive fuzzy clustering algorithms. IEEE Trans. Fuzzy Syst. 7(4), 453–461 (1999)

    Article  Google Scholar 

  • Liu, H.C., Jeng, B.C., Yih, J.M., Yu, Y.K.: Fuzzy c-means algorithm based on standard Mahalanobis distances. In: Proceedings of the 2009 International Symposium on Information Processing, pp. 422–427 (2009)

  • Melgani, F., Pasolli, E.: Multiobjective PSO for hyperspectral image clustering. In: Computational Intelligence in Image Processing, pp. 265–280. Springer, Berlin (2013)

  • Mukhopadhyay, A., Bandyopadhyay, S., Maulik, U.: Clustering using multi-objective genetic algorithm and its application to image segmentation. In: IEEE International Conference on Systems, Man and Cybernetics, 2006 (SMC’06), vol. 3, pp. 2678–2683 (2006)

  • Mukhopadhyay, A., Bandyopadhyay, S., Maulik, U.: Combining multiobjective fuzzy clustering and probabilistic ann classifier for unsupervised pattern classification: application to satellite image segmentation. In: Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence), pp. 877–883. IEEE (2008)

  • Mukhopadhyay, A., Maulik, U.: Unsupervised pixel classification in satellite imagery using multiobjective fuzzy clustering combined with SVM classifier. IEEE Trans. Geosci. Remote Sens. 47(4), 1132–1138 (2009)

    Article  Google Scholar 

  • Mukhopadhyay, A., Maulik, U., Bandyopadhyay, S.: Multiobjective genetic clustering with ensemble among pareto front solutions: application to MRI brain image segmentation. In: Seventh International Conference on Advances in Pattern Recognition, 2009 (ICAPR’09), pp. 236–239. IEEE (2009)

  • Paoli, A., Melgani, F., Pasolli, E.: Clustering of hyperspectral images based on multiobjective particle swarm optimization. IEEE Trans. Geosci. Remote Sens. 47(12), 4175–4188 (2009)

    Article  Google Scholar 

  • Papari, G., Petkov, N.: Edge and line oriented contour detection: state of the art. Image Vis. Comput. 29(2), 79–103 (2011)

    Article  Google Scholar 

  • Pham, D.L.: Fuzzy clustering with spatial constraints. In: Proceedings of the 2002 International Conference on Image Processing, 2002, vol. 2, pp. II-65. IEEE (2002)

  • Pham, D.L., Prince, J.L.: An adaptive fuzzy c-means algorithm for image segmentation in the presence of intensity inhomogeneities. Pattern Recognit. Lett. 20(1), 57–68 (1999)

    Article  MATH  Google Scholar 

  • Saha, S., Bandyopadhyay, S.: A multiobjective simulated annealing based fuzzy-clustering technique with symmetry for pixel classification in remote sensing imagery. In: 19th International Conference on Pattern Recognition, 2008 (ICPR 2008), pp. 1–4. IEEE (2008a)

  • Saha, S., Bandyopadhyay, S.: Unsupervised pixel classification in satellite imagery using a new multiobjective symmetry based clustering approach. In: TENCON 2008–2008 IEEE Region 10 Conference, pp. 1–6. IEEE (2008b)

  • Santos, D.S., de Oliveira, D., Bazzan, A.L.: A multiagent, multiobjective clustering algorithm. In: Data Mining and Multi-agent Integration, pp. 239–249. Springer, Heidelberg (2009)

  • Siqi, H., Lei, W.: A survey of thresholding methods for image segmentation. Syst. Eng. Electron. 24(6), 91–94 (2002)

    Google Scholar 

  • Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithms. Evolut. Comput. 2(3), 221–248 (1994)

    Article  Google Scholar 

  • Szilagyi, L., Benyo, Z., Szilágyi, S.M., Adam, H.: MR brain image segmentation using an enhanced fuzzy c-means algorithm. In: Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 2003, vol. 1, pp. 724–726. IEEE (2003)

  • Trelea, I.C.: The particle swarm optimization algorithm: convergence analysis and parameter selection. Inf. Process. Lett. 85(6), 317–325 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  • Turi, R.H.: Clustering-based colour image segmentation. Monash University Ph.D. thesis (2001)

  • Zhang, Y.J.: Advances in Image and Video Segmentation. IGI Global, Hershey (2006)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire Images, Signaux et Systèmes Intelligents (LISSI, E. A. 3956), Université de Paris-Est Créteil, 122 rue Paul Armangot, 94400, Vitry-sur-Seine, France

    Ahmed Nasreddine Benaichouche, Hamouche Oulhadj & Patrick Siarry

Authors
  1. Ahmed Nasreddine Benaichouche
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hamouche Oulhadj
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Patrick Siarry
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Patrick Siarry.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Benaichouche, A.N., Oulhadj, H. & Siarry, P. Multiobjective improved spatial fuzzy c-means clustering for image segmentation combining Pareto-optimal clusters. J Heuristics 22, 383–404 (2016). https://doi.org/10.1007/s10732-014-9267-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10732-014-9267-9

Keywords

Search

Navigation