Skip to main content

2017 | OriginalPaper | Buchkapitel

Building Networks for Image Segmentation Using Particle Competition and Cooperation

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

search-config
loading …

Abstract

Particle competition and cooperation (PCC) is a graph-based semi-supervised learning approach. When PCC is applied to interactive image segmentation tasks, pixels are converted into network nodes, and each node is connected to its k-nearest neighbors, according to the distance between a set of features extracted from the image. Building a proper network to feed PCC is crucial to achieve good segmentation results. However, some features may be more important than others to identify the segments, depending on the characteristics of the image to be segmented. In this paper, an index to evaluate candidate networks is proposed. Thus, building the network becomes a problem of optimizing some feature weights based on the proposed index. Computer simulations are performed on some real-world images from the Microsoft GrabCut database, and the segmentation results related in this paper show the effectiveness of the proposed method.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Artan, Y.: Interactive image segmentation using machine learning techniques. In: 2011 Canadian Conference on Computer and Robot Vision (CRV), pp. 264–269, May 2011 Artan, Y.: Interactive image segmentation using machine learning techniques. In: 2011 Canadian Conference on Computer and Robot Vision (CRV), pp. 264–269, May 2011
2.
Zurück zum Zitat Artan, Y., Yetik, I.: Improved random walker algorithm for image segmentation. In: 2010 IEEE Southwest Symposium on Image Analysis Interpretation (SSIAI), pp. 89–92, May 2010 Artan, Y., Yetik, I.: Improved random walker algorithm for image segmentation. In: 2010 IEEE Southwest Symposium on Image Analysis Interpretation (SSIAI), pp. 89–92, May 2010
3.
Zurück zum Zitat Blake, A., Rother, C., Brown, M., Perez, P., Torr, P.: Interactive image segmentation using an adaptive GMMRF model. In: Pajdla, T., Matas, J. (eds.) ECCV 2004. LNCS, vol. 3021, pp. 428–441. Springer, Heidelberg (2004). doi:10.1007/978-3-540-24670-1_33 CrossRef Blake, A., Rother, C., Brown, M., Perez, P., Torr, P.: Interactive image segmentation using an adaptive GMMRF model. In: Pajdla, T., Matas, J. (eds.) ECCV 2004. LNCS, vol. 3021, pp. 428–441. Springer, Heidelberg (2004). doi:10.​1007/​978-3-540-24670-1_​33 CrossRef
4.
Zurück zum Zitat Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary & region segmentation of objects in ND images. In: Proceedings of the Eighth IEEE International Conference on Computer Vision, ICCV 2001, vol. 1, pp. 105–112 (2001) Boykov, Y., Jolly, M.P.: Interactive graph cuts for optimal boundary & region segmentation of objects in ND images. In: Proceedings of the Eighth IEEE International Conference on Computer Vision, ICCV 2001, vol. 1, pp. 105–112 (2001)
5.
Zurück zum Zitat Breve, F., Quiles, M.G., Zhao, L.: Interactive image segmentation using particle competition and cooperation. In: 2015 International Joint Conference on Neural Networks (IJCNN), pp. 1–8, July 2015 Breve, F., Quiles, M.G., Zhao, L.: Interactive image segmentation using particle competition and cooperation. In: 2015 International Joint Conference on Neural Networks (IJCNN), pp. 1–8, July 2015
6.
Zurück zum Zitat Breve, F.: Active semi-supervised learning using particle competition and cooperation in networks. In: The 2013 International Joint Conference on Neural Networks (IJCNN), pp. 1–6, August 2013 Breve, F.: Active semi-supervised learning using particle competition and cooperation in networks. In: The 2013 International Joint Conference on Neural Networks (IJCNN), pp. 1–6, August 2013
7.
Zurück zum Zitat Breve, F., Quiles, M.G., Zhao, L.: Interactive image segmentation of non-contiguous classes using particle competition and cooperation. In: Gervasi, O., Murgante, B., Misra, S., Gavrilova, M.L., Rocha, A.M.A.C., Torre, C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2015. LNCS, vol. 9155, pp. 203–216. Springer, Cham (2015). doi:10.1007/978-3-319-21404-7_15 CrossRef Breve, F., Quiles, M.G., Zhao, L.: Interactive image segmentation of non-contiguous classes using particle competition and cooperation. In: Gervasi, O., Murgante, B., Misra, S., Gavrilova, M.L., Rocha, A.M.A.C., Torre, C., Taniar, D., Apduhan, B.O. (eds.) ICCSA 2015. LNCS, vol. 9155, pp. 203–216. Springer, Cham (2015). doi:10.​1007/​978-3-319-21404-7_​15 CrossRef
8.
Zurück zum Zitat Breve, F., Zhao, L.: Particle competition and cooperation in networks for semi-supervised learning with concept drift. In: The 2012 International Joint Conference on Neural Networks (IJCNN), pp. 1–6, June 2012 Breve, F., Zhao, L.: Particle competition and cooperation in networks for semi-supervised learning with concept drift. In: The 2012 International Joint Conference on Neural Networks (IJCNN), pp. 1–6, June 2012
9.
Zurück zum Zitat Breve, F., Zhao, L.: Particle competition and cooperation to prevent error propagation from mislabeled data in semi-supervised learning. In: 2012 Brazilian Symposium on Neural Networks (SBRN), pp. 79–84, October 2012 Breve, F., Zhao, L.: Particle competition and cooperation to prevent error propagation from mislabeled data in semi-supervised learning. In: 2012 Brazilian Symposium on Neural Networks (SBRN), pp. 79–84, October 2012
11.
Zurück zum Zitat Breve, F., Zhao, L., Quiles, M., Pedrycz, W., Liu, J.: Particle competition and cooperation for uncovering network overlap community structure. In: Liu, D., Zhang, H., Polycarpou, M., Alippi, C., He, H. (eds.) ISNN 2011. LNCS, vol. 6677, pp. 426–433. Springer, Heidelberg (2011). doi:10.1007/978-3-642-21111-9_48 CrossRef Breve, F., Zhao, L., Quiles, M., Pedrycz, W., Liu, J.: Particle competition and cooperation for uncovering network overlap community structure. In: Liu, D., Zhang, H., Polycarpou, M., Alippi, C., He, H. (eds.) ISNN 2011. LNCS, vol. 6677, pp. 426–433. Springer, Heidelberg (2011). doi:10.​1007/​978-3-642-21111-9_​48 CrossRef
12.
Zurück zum Zitat Breve, F., Zhao, L., Quiles, M., Pedrycz, W., Liu, J.: Particle competition and cooperation in networks for semi-supervised learning. IEEE Trans. Knowl. Data Eng. 24(9), 1686–1698 (2012)CrossRef Breve, F., Zhao, L., Quiles, M., Pedrycz, W., Liu, J.: Particle competition and cooperation in networks for semi-supervised learning. IEEE Trans. Knowl. Data Eng. 24(9), 1686–1698 (2012)CrossRef
13.
Zurück zum Zitat Breve, F.A.: Combined active and semi-supervised learning using particle walking temporal dynamics. In: 2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence (BRICS-CCI CBIC), pp. 15–20, September 2013 Breve, F.A.: Combined active and semi-supervised learning using particle walking temporal dynamics. In: 2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence (BRICS-CCI CBIC), pp. 15–20, September 2013
14.
Zurück zum Zitat Breve, F.A.: Query rules study on active semi-supervised learning using particle competition and cooperation. In: Anais do Encontro Nacional de Inteligncia Artificial e Computacional (ENIAC), So Carlos, pp. 134–140 (2014) Breve, F.A.: Query rules study on active semi-supervised learning using particle competition and cooperation. In: Anais do Encontro Nacional de Inteligncia Artificial e Computacional (ENIAC), So Carlos, pp. 134–140 (2014)
15.
Zurück zum Zitat Breve, F.A.: Auto feature weight for interactive image segmentation using particle competition and cooperation. In: Proceedings - XI Workshop de Viso Computacional WVC 2015, pp. 164–169 (2015) Breve, F.A.: Auto feature weight for interactive image segmentation using particle competition and cooperation. In: Proceedings - XI Workshop de Viso Computacional WVC 2015, pp. 164–169 (2015)
16.
Zurück zum Zitat Breve, F.A., Zhao, L.: Semi-supervised learning with concept drift using particle dynamics applied to network intrusion detection data. In: 2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence (BRICS-CCI CBIC), pp. 335–340, September 2013 Breve, F.A., Zhao, L.: Semi-supervised learning with concept drift using particle dynamics applied to network intrusion detection data. In: 2013 BRICS Congress on Computational Intelligence and 11th Brazilian Congress on Computational Intelligence (BRICS-CCI CBIC), pp. 335–340, September 2013
17.
Zurück zum Zitat Breve, F.A., Zhao, L., Quiles, M.G.: Semi-supervised learning from imperfect data through particle cooperation and competition. In: The 2010 International Joint Conference on Neural Networks (IJCNN), pp. 1–8, July 2010 Breve, F.A., Zhao, L., Quiles, M.G.: Semi-supervised learning from imperfect data through particle cooperation and competition. In: The 2010 International Joint Conference on Neural Networks (IJCNN), pp. 1–8, July 2010
18.
Zurück zum Zitat Breve, F.A., Zhao, L., Quiles, M.G.: Particle competition and cooperation for semi-supervised learning with label noise. Neurocomputing 160, 63–72 (2015)CrossRef Breve, F.A., Zhao, L., Quiles, M.G.: Particle competition and cooperation for semi-supervised learning with label noise. Neurocomputing 160, 63–72 (2015)CrossRef
19.
Zurück zum Zitat Chapelle, O., Schölkopf, B., Zien, A. (eds.): Semi-Supervised Learning. Adaptive Computation and Machine Learning. The MIT Press, Cambridge (2006) Chapelle, O., Schölkopf, B., Zien, A. (eds.): Semi-Supervised Learning. Adaptive Computation and Machine Learning. The MIT Press, Cambridge (2006)
22.
Zurück zum Zitat Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, 1st edn. Addison-Wesley Longman Publishing Co. Inc., Boston (1989)MATH Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning, 1st edn. Addison-Wesley Longman Publishing Co. Inc., Boston (1989)MATH
23.
Zurück zum Zitat Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Prentice-Hall Inc., Upper Saddle River (2008) Gonzalez, R.C., Woods, R.E.: Digital Image Processing, 3rd edn. Prentice-Hall Inc., Upper Saddle River (2008)
24.
Zurück zum Zitat Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28(11), 1768–1783 (2006)CrossRef Grady, L.: Random walks for image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 28(11), 1768–1783 (2006)CrossRef
25.
Zurück zum Zitat Li, J., Bioucas-Dias, J., Plaza, A.: Semisupervised hyperspectral image segmentation using multinomial logistic regression with active learning. IEEE Trans. Geosci. Remote Sens. 48(11), 4085–4098 (2010) Li, J., Bioucas-Dias, J., Plaza, A.: Semisupervised hyperspectral image segmentation using multinomial logistic regression with active learning. IEEE Trans. Geosci. Remote Sens. 48(11), 4085–4098 (2010)
27.
Zurück zum Zitat Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1998)MATH Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1998)MATH
28.
Zurück zum Zitat Paiva, A., Tasdizen, T.: Fast semi-supervised image segmentation by novelty selection. In: 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), pp. 1054–1057, March 2010 Paiva, A., Tasdizen, T.: Fast semi-supervised image segmentation by novelty selection. In: 2010 IEEE International Conference on Acoustics Speech and Signal Processing (ICASSP), pp. 1054–1057, March 2010
29.
Zurück zum Zitat Protiere, A., Sapiro, G.: Interactive image segmentation via adaptive weighted distances. IEEE Trans. Image Process. 16(4), 1046–1057 (2007)MathSciNetCrossRef Protiere, A., Sapiro, G.: Interactive image segmentation via adaptive weighted distances. IEEE Trans. Image Process. 16(4), 1046–1057 (2007)MathSciNetCrossRef
31.
Zurück zum Zitat Shapiro, L., Stockman, G.: Computer Vision. Prentice Hall, Upper Saddle River (2001) Shapiro, L., Stockman, G.: Computer Vision. Prentice Hall, Upper Saddle River (2001)
32.
Zurück zum Zitat Smith, A.R.: Color gamut transform pairs. ACM Siggraph Comput. Graph. 12, 12–19 (1978). ACMCrossRef Smith, A.R.: Color gamut transform pairs. ACM Siggraph Comput. Graph. 12, 12–19 (1978). ACMCrossRef
33.
Zurück zum Zitat Xu, J., Chen, X., Huang, X.: Interactive image segmentation by semi-supervised learning ensemble. In: International Symposium on Knowledge Acquisition and Modeling, KAM 2008, pp. 645–648, December 2008 Xu, J., Chen, X., Huang, X.: Interactive image segmentation by semi-supervised learning ensemble. In: International Symposium on Knowledge Acquisition and Modeling, KAM 2008, pp. 645–648, December 2008
34.
Zurück zum Zitat Zhu, X.: Semi-supervised learning literature survey. Technical report 1530, Computer Sciences, University of Wisconsin-Madison (2005) Zhu, X.: Semi-supervised learning literature survey. Technical report 1530, Computer Sciences, University of Wisconsin-Madison (2005)
Metadaten
Titel
Building Networks for Image Segmentation Using Particle Competition and Cooperation
verfasst von
Fabricio Breve
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-62392-4_16