Skip to main content
Erschienen in: Soft Computing 8/2017

29.10.2015 | Methodologies and Application

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

verfasst von: Mohammed M. Abdelsamea, Giorgio Gnecco, Mohamed Medhat Gaber

Erschienen in: Soft Computing | Ausgabe 8/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
1
For both simplicity and uniformity of notation, in writing (4) and other PDEs, we do not show explicitly the arguments of the functions, which are already specified in other parts of the paper.
 
2
In this paper, training pixels from one image are considered in the training session of the SOMCV and \(SOMCV_s\) models. Such an image is either identical or similar to the image presented in the testing session. In the first case, using even identical images for the training and testing sessions is not a limitation of the models: one of the reasons is that the training is unsupervised.
 
3
Instead of sequential training, batch training (Vesanto et al. 2000) of the SOM may also be used for a faster convergence.
 
4
This choice of the function \(h_{bn}(t)\) implies that, for fixed t, when \(\Vert r_{b}-r_{n}\Vert \) increases, \(h_{bn}(t)\) decreases to zero gradually to smooth out the effect of the BMU neuron on the weights of the neurons far from the BMU neuron itself, and when t increases, the influence of the BMU neuron becomes more and more localized.
 
5
The developed code is available at http://​mohammedabdelsam​ea.​weebly.​com.
 
6
In the experiments presented in Figs. 3 and 8, also the choice \(\sigma =.5\) was considered, together with \(\sigma = 1.5\).
 
7
Since in the paper we are interested in unsupervised ACMs, we have not compared the proposed SOMCV model to the SOM-based ACMs proposed in Abdelsamea et al. (2014) and Abdelsamea et al. (2015), which are supervised models.
 
Literatur
Zurück zum Zitat 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 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
Zurück zum Zitat 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–208 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–208
Zurück zum Zitat 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–302 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–302
Zurück zum Zitat 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 Processing 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 Processing
Zurück zum Zitat Abdelsamea MM, Gnecco G, Gaber MM (2015) An efficient self-organizing active contour model for image segmentation. Neurocomputing, Part B 149:820–835CrossRef Abdelsamea MM, Gnecco G, Gaber MM (2015) An efficient self-organizing active contour model for image segmentation. Neurocomputing, Part B 149:820–835CrossRef
Zurück zum Zitat Abdelsamea MM, Gnecco G (2015) Robust local-global SOM-based ACM. Electron Lett 51(2):142–143CrossRef Abdelsamea MM, Gnecco G (2015) Robust local-global SOM-based ACM. Electron Lett 51(2):142–143CrossRef
Zurück zum Zitat 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–8 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–8
Zurück zum Zitat 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–2364 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–2364
Zurück zum Zitat Chan TF, Sandberg LA (2000) Active contours without edges for vector-valued images. J Vis Commun Image Represent 11(2):130–141CrossRef Chan TF, Sandberg LA (2000) Active contours without edges for vector-valued images. J Vis Commun Image Represent 11(2):130–141CrossRef
Zurück zum Zitat Chan TF, Vese LA (2001) Active contours without edges. IEEE Trans Image Process 10(2):266–277CrossRefMATH Chan TF, Vese LA (2001) Active contours without edges. IEEE Trans Image Process 10(2):266–277CrossRefMATH
Zurück zum Zitat 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–770 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–770
Zurück zum Zitat Dongxiang C, Weizhong C (2010) A hybrid clustering method for automatic medical image segmentation. J Comput Inf Syst 6(6):1983–1993 Dongxiang C, Weizhong C (2010) A hybrid clustering method for automatic medical image segmentation. J Comput Inf Syst 6(6):1983–1993
Zurück zum Zitat Haykin S (2009) Neural Networks and Learning Machines, 3rd edn, Pearson Prentice Hall, Upper Saddle River, NJ Haykin S (2009) Neural Networks and Learning Machines, 3rd edn, Pearson Prentice Hall, Upper Saddle River, NJ
Zurück zum Zitat Kohonen T (2013) Essentials of the self-organizing map. Neural Netw 37:52–65CrossRef Kohonen T (2013) Essentials of the self-organizing map. Neural Netw 37:52–65CrossRef
Zurück zum Zitat 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–323 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–323
Zurück zum Zitat 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–1949MathSciNetCrossRef 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–1949MathSciNetCrossRef
Zurück zum Zitat 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–2016MathSciNetCrossRef 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–2016MathSciNetCrossRef
Zurück zum Zitat Liao P-S, Chen T-S, Chung P-C (2001) A fast algorithm for multilevel thresholding. J Inf Sci Eng 17(5):713–727 Liao P-S, Chen T-S, Chung P-C (2001) A fast algorithm for multilevel thresholding. J Inf Sci Eng 17(5):713–727
Zurück zum Zitat 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–356 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–356
Zurück zum Zitat Mumford D, Shah J (1989) Optimal approximations by piecewise smooth functions and associated variational problems. Commun Pure Appl Math 42(5):577–685MathSciNetCrossRefMATH Mumford D, Shah J (1989) Optimal approximations by piecewise smooth functions and associated variational problems. Commun Pure Appl Math 42(5):577–685MathSciNetCrossRefMATH
Zurück zum Zitat Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66MathSciNetCrossRef Otsu N (1979) A threshold selection method from gray-level histograms. IEEE Trans Syst Man Cybern 9(1):62–66MathSciNetCrossRef
Zurück zum Zitat Shah-Hosseini H, Safabakhsh R (2003) A TASOM-based algorithm for active contour modeling. Pattern Recognit Lett 24(910):1361–1373CrossRefMATH Shah-Hosseini H, Safabakhsh R (2003) A TASOM-based algorithm for active contour modeling. Pattern Recognit Lett 24(910):1361–1373CrossRefMATH
Zurück zum Zitat Skakun S (2010) A neural network approach to flood mapping using satellite imagery. Comput Inf 29(6):1013–1024MATH Skakun S (2010) A neural network approach to flood mapping using satellite imagery. Comput Inf 29(6):1013–1024MATH
Zurück zum Zitat Talu MF (2013) ORACM: Online region-based active contour model. Expert Syst Appl 40(16):6233–6240CrossRef Talu MF (2013) ORACM: Online region-based active contour model. Expert Syst Appl 40(16):6233–6240CrossRef
Zurück zum Zitat 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–154CrossRef 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–154CrossRef
Zurück zum Zitat Vantaram SR, Saber E (2012) Survey of contemporary trends in color image segmentation. J Electron Imaging 21(4):28 Article ID: 040901 Vantaram SR, Saber E (2012) Survey of contemporary trends in color image segmentation. J Electron Imaging 21(4):28 Article ID: 040901
Zurück zum Zitat 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–2709 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–2709
Zurück zum Zitat 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–234 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–234
Zurück zum Zitat 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–899CrossRef 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–899CrossRef
Zurück zum Zitat Venkatesh YV, Rishikesh N (2000) Self-organizing neural networks based on spatial isomorphism for active contour modeling. Pattern Recognit 33(7):1239–1250 Venkatesh YV, Rishikesh N (2000) Self-organizing neural networks based on spatial isomorphism for active contour modeling. Pattern Recognit 33(7):1239–1250
Zurück zum Zitat 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–40 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–40
Zurück zum Zitat Zang K, Xu S, Zhou W, Liu B (2009) Active contours based on image Laplacian fitting energy. Chin J Electron 18(2):281–284 Zang K, Xu S, Zhou W, Liu B (2009) Active contours based on image Laplacian fitting energy. Chin J Electron 18(2):281–284
Zurück zum Zitat Zhang K, Song H, Zhang L (2010) Active contours driven by local image fitting energy. Pattern Recognit 43(4):1199–1206CrossRefMATH Zhang K, Song H, Zhang L (2010) Active contours driven by local image fitting energy. Pattern Recognit 43(4):1199–1206CrossRefMATH
Zurück zum Zitat 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–676CrossRef 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–676CrossRef
Zurück zum Zitat Zhang K, Zhang L, Song H, Zhang D (2013) Reinitialization-free level set evolution via reaction diffusion. IEEE Trans Image Process 22(1):258–271MathSciNetCrossRef Zhang K, Zhang L, Song H, Zhang D (2013) Reinitialization-free level set evolution via reaction diffusion. IEEE Trans Image Process 22(1):258–271MathSciNetCrossRef
Zurück zum Zitat Zhao H-K, Chan T, Merriman B, Osher S (1996) A variational level set approach to multiphase motion. J Comput Phys 127(1):179–195MathSciNetCrossRefMATH Zhao H-K, Chan T, Merriman B, Osher S (1996) A variational level set approach to multiphase motion. J Comput Phys 127(1):179–195MathSciNetCrossRefMATH
Metadaten
Titel
A SOM-based Chan–Vese model for unsupervised image segmentation
verfasst von
Mohammed M. Abdelsamea
Giorgio Gnecco
Mohamed Medhat Gaber
Publikationsdatum
29.10.2015
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 8/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-015-1906-z

Weitere Artikel der Ausgabe 8/2017

Soft Computing 8/2017 Zur Ausgabe