Skip to main content

2016 | OriginalPaper | Buchkapitel

A Methodology for Hierarchical Image Segmentation Evaluation

verfasst von : J. Tinguaro Rodríguez, Carely Guada, Daniel Gómez, Javier Yáñez, Javier Montero

Erschienen in: Information Processing and Management of Uncertainty in Knowledge-Based Systems

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper proposes a method to evaluate hierarchical image segmentation procedures, in order to enable comparisons between different hierarchical algorithms and of these with other (non-hierarchical) segmentation techniques (as well as with edge detectors) to be made. The proposed method builds up on the edge-based segmentation evaluation approach by considering a set of reference human segmentations as a sample drawn from the population of different levels of detail that may be used in segmenting an image. Our main point is that, since a hierarchical sequence of segmentations approximates such population, those segmentations in the sequence that best capture each human segmentation level of detail should provide the basis for the evaluation of the hierarchical sequence as a whole. A small computational experiment is carried out to show the feasibility of our approach.

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 Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33(5), 898–916 (2011)CrossRef Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 33(5), 898–916 (2011)CrossRef
2.
Zurück zum Zitat Basavaprasad, B., Ravindra, S.H.: A survey on traditional and graph theoretical techniques for image segmentation, Int. J. Comput. Appl. 1, 38–46 (2014) Basavaprasad, B., Ravindra, S.H.: A survey on traditional and graph theoretical techniques for image segmentation, Int. J. Comput. Appl. 1, 38–46 (2014)
3.
Zurück zum Zitat Bowyer, K., Kranenburg, C., Dougherty, S.: Edge detector evaluation using empirical ROC curves. Comput. Vis. Image Underst. 84(1), 77–103 (2001)CrossRefMATH Bowyer, K., Kranenburg, C., Dougherty, S.: Edge detector evaluation using empirical ROC curves. Comput. Vis. Image Underst. 84(1), 77–103 (2001)CrossRefMATH
4.
Zurück zum Zitat Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 679–698 (1986)CrossRef Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 8, 679–698 (1986)CrossRef
5.
Zurück zum Zitat Castillo-Ortega, R., Chamorro-Martínez, J., Marín, N., Sánchez, D., Soto-Hidalgo, J.M.: Describing images via linguistic features and hierarchical segmentation. In: Proceedings of the WCCI 2010 IEEE World Congress on Computational Intelligence, pp. 1104–1111 (2010) Castillo-Ortega, R., Chamorro-Martínez, J., Marín, N., Sánchez, D., Soto-Hidalgo, J.M.: Describing images via linguistic features and hierarchical segmentation. In: Proceedings of the WCCI 2010 IEEE World Congress on Computational Intelligence, pp. 1104–1111 (2010)
6.
Zurück zum Zitat Correia, P., Pereira, F.: Objective evaluation of video segmentation quality. IEEE Trans. Image Process. 12(2), 186–200 (2003)CrossRef Correia, P., Pereira, F.: Objective evaluation of video segmentation quality. IEEE Trans. Image Process. 12(2), 186–200 (2003)CrossRef
7.
Zurück zum Zitat Gómez, D., Yáñez, J., Guada, C., Rodríguez, J.T., Montero, J., Zarrazola, E.: Fuzzy image segmentation based upon hierarchical clustering. Knowl. Based Syst. 87, 26–37 (2015)CrossRef Gómez, D., Yáñez, J., Guada, C., Rodríguez, J.T., Montero, J., Zarrazola, E.: Fuzzy image segmentation based upon hierarchical clustering. Knowl. Based Syst. 87, 26–37 (2015)CrossRef
8.
Zurück zum Zitat Gómez, D., Zarrazola, E., Yáñez, J., Montero, J.: A divide-and-link algorithm for hierarchical clustering in networks. Inf. Sci. 316, 308–328 (2015)CrossRef Gómez, D., Zarrazola, E., Yáñez, J., Montero, J.: A divide-and-link algorithm for hierarchical clustering in networks. Inf. Sci. 316, 308–328 (2015)CrossRef
9.
Zurück zum Zitat Lee, S., Chung, S., Park, R.: A comparative performance study of several global thresholding techniques for segmentation. Comput. Vis. Graphs Image Process. 52, 171–190 (1990)CrossRef Lee, S., Chung, S., Park, R.: A comparative performance study of several global thresholding techniques for segmentation. Comput. Vis. Graphs Image Process. 52, 171–190 (1990)CrossRef
10.
Zurück zum Zitat Martin, D., Fowlkes, C., Malik, J.: Learning to detect natural image boundaries using local brightness, color and texture cues. IEEE Trans. Pattern Anal. Mach. Intell. 26(5), 530–549 (2004)CrossRef Martin, D., Fowlkes, C., Malik, J.: Learning to detect natural image boundaries using local brightness, color and texture cues. IEEE Trans. Pattern Anal. Mach. Intell. 26(5), 530–549 (2004)CrossRef
11.
Zurück zum Zitat Prewitt, J.M.S.: Object enhancement and extraction. In: Lipkin, B.S., Rosenfeld, A. (eds.) Picture Processing and Psychopictorics. Academic Press, New York (1970) Prewitt, J.M.S.: Object enhancement and extraction. In: Lipkin, B.S., Rosenfeld, A. (eds.) Picture Processing and Psychopictorics. Academic Press, New York (1970)
12.
Zurück zum Zitat Shin, M.C., Goldgof, D.B., Bowyer, K.W.: Comparison of edge detector performance through use in an object recognition task. Comput. Vis. Image Underst. 84(1), 160–178 (2001)CrossRefMATH Shin, M.C., Goldgof, D.B., Bowyer, K.W.: Comparison of edge detector performance through use in an object recognition task. Comput. Vis. Image Underst. 84(1), 160–178 (2001)CrossRefMATH
13.
Zurück zum Zitat Zhang, H., Fritts, J.E., Goldman, S.A.: Image segmentation evaluation: a survey of unsupervised methods. Comput. Vis. Image Underst. 110, 260–280 (2008)CrossRef Zhang, H., Fritts, J.E., Goldman, S.A.: Image segmentation evaluation: a survey of unsupervised methods. Comput. Vis. Image Underst. 110, 260–280 (2008)CrossRef
Metadaten
Titel
A Methodology for Hierarchical Image Segmentation Evaluation
verfasst von
J. Tinguaro Rodríguez
Carely Guada
Daniel Gómez
Javier Yáñez
Javier Montero
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-40596-4_53