Soft Computing

, Volume 21, Issue 8, pp 2047–2067 | Cite as

A SOM-based Chan–Vese model for unsupervised image segmentation

  • Mohammed M. Abdelsamea
  • Giorgio Gnecco
  • Mohamed Medhat Gaber
Methodologies and Application

Abstract

Active Contour Models (ACMs) constitute an efficient energy-based image segmentation framework. They usually deal with the segmentation problem as an optimization problem, formulated in terms of a suitable functional, constructed in such a way that its minimum is achieved in correspondence with a contour that is a close approximation of the actual object boundary. However, for existing ACMs, handling images that contain objects characterized by many different intensities still represents a challenge. In this paper, we propose a novel ACM that combines—in a global and unsupervised way—the advantages of the Self-Organizing Map (SOM) within the level set framework of a state-of-the-art unsupervised global ACM, the Chan–Vese (C–V) model. We term our proposed model SOM-based Chan–Vese (SOMCV) active contour model. It works by explicitly integrating the global information coming from the weights (prototypes) of the neurons in a trained SOM to help choosing whether to shrink or expand the current contour during the optimization process, which is performed in an iterative way. The proposed model can handle images that contain objects characterized by complex intensity distributions, and is at the same time robust to the additive noise. Experimental results show the high accuracy of the segmentation results obtained by the SOMCV model on several synthetic and real images, when compared to the Chan–Vese model and other image segmentation models.

Keywords

Global region-based segmentation Variational level set method Active contours Chan–Vese model Self-organizing map Neural networks 

References

  1. Abdelsamea MM, Gnecco G, Gaber MM, Elyan E (2015) On the relationship between variational level set-based and som-based active contours. Comput Intell Neurosci 2015. doi:10.1155/2015/109029
  2. Abdelsamea MM, Gnecco G, Gaber MM (2014) A concurrent SOM-based Chan-Vese model for image segmentation. In: Proceedings of the 10th Workshop on Self-Organizing Maps (WSOM 2014), Advances in Intelligent Systems and Computing, vol 295, Springer, pp 199–208Google Scholar
  3. Abdelsamea MM, Gnecco G, Gaber MM (2014) A survey of SOM-based active contours for image segmentation. In: Proceedings of the 10th Workshop on Self-Organizing Maps (WSOM 2014), Advances in Intelligent Systems and Computing, vol 295, Springer, pp 293–302Google Scholar
  4. Abdelsamea MM, Tsaftaris SA (2013) Active contour model driven by globally signed region pressure force. In: Proceedings of the 18th International Conference On Digital Signal ProcessingGoogle Scholar
  5. Abdelsamea MM, Gnecco G, Gaber MM (2015) An efficient self-organizing active contour model for image segmentation. Neurocomputing, Part B 149:820–835CrossRefGoogle Scholar
  6. Abdelsamea MM, Gnecco G (2015) Robust local-global SOM-based ACM. Electron Lett 51(2):142–143CrossRefGoogle Scholar
  7. Alpert S, Galun M, Basri R, Brandt A (2007) Image segmentation by probabilistic bottom-up aggregation and cue integration. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. pp 1–8Google Scholar
  8. Bastos CACM, Tsang IR, Vasconcelos GS, Cavalcanti GDC (2012) Pupil segmentation using pulling & pushing and BSOM neural network. In: Proceedings of the 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp 2359–2364Google Scholar
  9. Chan TF, Sandberg LA (2000) Active contours without edges for vector-valued images. J Vis Commun Image Represent 11(2):130–141CrossRefGoogle Scholar
  10. Chan TF, Vese LA (2001) Active contours without edges. IEEE Trans Image Process 10(2):266–277CrossRefMATHGoogle Scholar
  11. Chen S, Radke RJ (2009) Level set segmentation with both shape and intensity priors. In: Proceedings of the 12th IEEE International Conference on Computer Vision, pp 763–770Google Scholar
  12. Dongxiang C, Weizhong C (2010) A hybrid clustering method for automatic medical image segmentation. J Comput Inf Syst 6(6):1983–1993Google Scholar
  13. Haykin S (2009) Neural Networks and Learning Machines, 3rd edn, Pearson Prentice Hall, Upper Saddle River, NJGoogle Scholar
  14. Kohonen T (2013) Essentials of the self-organizing map. Neural Netw 37:52–65CrossRefGoogle Scholar
  15. Leventon ME, Grimson WEL, Faugeras O (2002) Statistical shape influence in geodesic active contours. In: Proceedings of the 5th IEEE EMBS International Summer School on Biomedical Imaging, pp 316–323Google Scholar
  16. Li C, Kao C, Gore J, Ding Z (2008) Minimization of region-scalable fitting energy for image segmentation. IEEE Trans Image Process 17(10):1940–1949MathSciNetCrossRefGoogle Scholar
  17. Li C, Huang R, Ding Z, Gatenby J, Metaxas D, Gore J (2011) A level set method for image segmentation in the presence of intensity inhomogeneities with application to MRI. IEEE Trans Image Process 20(7):2007–2016MathSciNetCrossRefGoogle Scholar
  18. Liao P-S, Chen T-S, Chung P-C (2001) A fast algorithm for multilevel thresholding. J Inf Sci Eng 17(5):713–727Google Scholar
  19. Mian AS (2008) Realtime visual tracking of aircrafts. In: Proceedings of the 2008 IEEE International Conference on Digital Image Computing: Techniques and Applications, pp 351–356Google Scholar
  20. Mumford D, Shah J (1989) Optimal approximations by piecewise smooth functions and associated variational problems. Commun Pure Appl Math 42(5):577–685MathSciNetCrossRefMATHGoogle Scholar
  21. Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66MathSciNetCrossRefGoogle Scholar
  22. Shah-Hosseini H, Safabakhsh R (2003) A TASOM-based algorithm for active contour modeling. Pattern Recognit Lett 24(910):1361–1373CrossRefMATHGoogle Scholar
  23. Skakun S (2010) A neural network approach to flood mapping using satellite imagery. Comput Inf 29(6):1013–1024MATHGoogle Scholar
  24. Talu MF (2013) ORACM: Online region-based active contour model. Expert Syst Appl 40(16):6233–6240CrossRefGoogle Scholar
  25. Tsai A, Yezzi A, Wells W, Tempany C, Tucker D, Fan A, Grimson WE, Willsky A (2003) A shape-based approach to the segmentation of medical imagery using level sets. IEEE Trans Med Imaging 22(2):137–154CrossRefGoogle Scholar
  26. Vantaram SR, Saber E (2012) Survey of contemporary trends in color image segmentation. J Electron Imaging 21(4):28 Article ID: 040901Google Scholar
  27. Vasconcelos GS, Bastos CACM, Tsang IR, Cavalcanti GDC (2011) BSOM network for pupil segmentation. In: Proceedings of the 2011 IEEE International Joint Conference on Neural Networks (IJCNN), 2011, pp 2704–2709Google Scholar
  28. Venkatesh YV, Raja SK, Ramya N (2004) A novel SOM-based approach for active contour modeling. In: Proceedings of the 2004 Conference on Intelligent Sensors, Sensor Networks and Information Processing, pp 229–234Google Scholar
  29. Venkatesh YV, Raja SK, Ramya N (2006) Multiple contour extraction from graylevel images using an artificial neural network. IEEE Trans Image Process 15(4):892–899CrossRefGoogle Scholar
  30. Venkatesh YV, Rishikesh N (2000) Self-organizing neural networks based on spatial isomorphism for active contour modeling. Pattern Recognit 33(7):1239–1250Google Scholar
  31. Vesanto J, Himberg J, Alhoniemi E, Parhankangas J (2000) Self-organizing map in MATLAB: the SOM toolbox. In: In Proceedings of the Matlab DSP Conference, pp 35–40Google Scholar
  32. Xu C, Prince JL (1998) Snakes, shapes, and gradient vector flow. IEEE Trans Image Process 7(3):359–369MathSciNetCrossRefMATHGoogle Scholar
  33. Zang K, Xu S, Zhou W, Liu B (2009) Active contours based on image Laplacian fitting energy. Chin J Electron 18(2):281–284Google Scholar
  34. Zhang K, Song H, Zhang L (2010) Active contours driven by local image fitting energy. Pattern Recognit 43(4):1199–1206CrossRefMATHGoogle Scholar
  35. Zhang K, Zhang L, Song H, Zhou W (2010) Active contours with selective local or global segmentation: a new formulation and level set method. Image Vis Comput 28(4):668–676CrossRefGoogle Scholar
  36. Zhang K, Zhang L, Song H, Zhang D (2013) Reinitialization-free level set evolution via reaction diffusion. IEEE Trans Image Process 22(1):258–271MathSciNetCrossRefGoogle Scholar
  37. Zhao H-K, Chan T, Merriman B, Osher S (1996) A variational level set approach to multiphase motion. J Comput Phys 127(1):179–195MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Mohammed M. Abdelsamea
    • 1
  • Giorgio Gnecco
    • 2
  • Mohamed Medhat Gaber
    • 3
  1. 1.Department of Mathematics Faculty of ScienceUniversity of AssiutAssiutEgypt
  2. 2.IMT Institute for Advanced StudiesLuccaItaly
  3. 3.Robert Gordon UniversityAberdeenUK

Personalised recommendations