Skip to main content
Erschienen in:
Buchtitelbild

2017 | OriginalPaper | Buchkapitel

A New Objective Supervised Edge Detection Assessment Using Hysteresis Thresholds

verfasst von : Hasan Abdulrahman, Baptiste Magnier, Philippe Montesinos

Erschienen in: New Trends in Image Analysis and Processing – ICIAP 2017

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Useful for the visual perception of a human, edge detection remains a crucial stage in numerous image processing applications. Therefore, one of the most challenging goals in contour extraction is to operate algorithms that can process visual information as humans need. Hence, to ensure that it is reliable, an edge detection technique needs to be severely assessed before being used it in a computer vision tools. To achieve this task, a supervised evaluation computes a score between a ground truth edge map and a candidate image. Theoretically, by varying the hysteresis thresholds of the thin edges, the minimum score of the measure corresponds to the best edge map, compared to the ground truth. In this study, a new supervised edge map quality measure is proposed, where the minimum score of the measure is associated with an edge map in which the main structures of the desired objects are distinctive.

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 TPAMI 33(5), 898–916 (2011)CrossRef Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour detection and hierarchical image segmentation. IEEE TPAMI 33(5), 898–916 (2011)CrossRef
2.
Zurück zum Zitat Sobel, I.E.: Camera models and machine perception. Ph.D. thesis, Stanford University (1970) Sobel, I.E.: Camera models and machine perception. Ph.D. thesis, Stanford University (1970)
3.
Zurück zum Zitat Canny, J.: A computational approach to edge detection. IEEE TPAMI PAMI–8(6), 679–698 (1986)CrossRef Canny, J.: A computational approach to edge detection. IEEE TPAMI PAMI–8(6), 679–698 (1986)CrossRef
4.
Zurück zum Zitat Freeman, W.T., Adelson, E.H.: The design and use of steerable filters. IEEE TPAMI 13, 891–906 (1991)CrossRef Freeman, W.T., Adelson, E.H.: The design and use of steerable filters. IEEE TPAMI 13, 891–906 (1991)CrossRef
5.
Zurück zum Zitat Jacob, M., Unser, M.: Design of steerable filters for feature detection using Canny-like criteria. IEEE TPAMI 26(8), 1007–1019 (2004)CrossRef Jacob, M., Unser, M.: Design of steerable filters for feature detection using Canny-like criteria. IEEE TPAMI 26(8), 1007–1019 (2004)CrossRef
7.
Zurück zum Zitat Magnier, B., Montesinos, P., Diep, D.: Fast anisotropic edge detection using Gamma correction in color images. In: IEEE ISPA, pp. 212–217 (2011) Magnier, B., Montesinos, P., Diep, D.: Fast anisotropic edge detection using Gamma correction in color images. In: IEEE ISPA, pp. 212–217 (2011)
8.
Zurück zum Zitat Abdulrahman, H., Magnier, B., Montesinos, P.: From contours to ground truth: how to evaluate edge detectors by filtering. In: WSCG (2017) Abdulrahman, H., Magnier, B., Montesinos, P.: From contours to ground truth: how to evaluate edge detectors by filtering. In: WSCG (2017)
9.
Zurück zum Zitat Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: IEEE ICCV, vol. 2, pp. 416–423. IEEE (2001) Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: IEEE ICCV, vol. 2, pp. 416–423. IEEE (2001)
10.
Zurück zum Zitat Heath, M.D., Sarkar, S., Sanocki, T., Bowyer, K.W.: A robust visual method for assessing the relative performance of edge-detection algorithms. IEEE TPAMI 19(12), 1338–1359 (1997)CrossRef Heath, M.D., Sarkar, S., Sanocki, T., Bowyer, K.W.: A robust visual method for assessing the relative performance of edge-detection algorithms. IEEE TPAMI 19(12), 1338–1359 (1997)CrossRef
11.
Zurück zum Zitat Dubuisson, M.-P., Jain, A.K.: A modified Hausdorff distance for object matching. In: IEEE ICPR, vol. 1, pp. 566–568 (1994) Dubuisson, M.-P., Jain, A.K.: A modified Hausdorff distance for object matching. In: IEEE ICPR, vol. 1, pp. 566–568 (1994)
12.
Zurück zum Zitat Chabrier, S., Laurent, H., Rosenberger, C., Emile, B.: Comparative study of contour detection evaluation criteria based on dissimilarity measures. EURASIP J. Image Video Process. 2008, 2 (2008) Chabrier, S., Laurent, H., Rosenberger, C., Emile, B.: Comparative study of contour detection evaluation criteria based on dissimilarity measures. EURASIP J. Image Video Process. 2008, 2 (2008)
13.
Zurück zum Zitat Lopez-Molina, C., De Baets, B., Bustince, H.: Quantitative error measures for edge detection. Pattern Recogn. 46(4), 1125–1139 (2013)CrossRef Lopez-Molina, C., De Baets, B., Bustince, H.: Quantitative error measures for edge detection. Pattern Recogn. 46(4), 1125–1139 (2013)CrossRef
15.
Zurück zum Zitat Grigorescu, C., Petkov, N., Westenberg, M.: Contour detection based on nonclassical receptive field inhibition. IEEE TIP 12(7), 729–739 (2003) Grigorescu, C., Petkov, N., Westenberg, M.: Contour detection based on nonclassical receptive field inhibition. IEEE TIP 12(7), 729–739 (2003)
16.
Zurück zum Zitat Venkatesh, S., Rosin, P.L.: Dynamic threshold determination by local and global edge evaluation. CVGIP 57(2), 146–160 (1995) Venkatesh, S., Rosin, P.L.: Dynamic threshold determination by local and global edge evaluation. CVGIP 57(2), 146–160 (1995)
17.
Zurück zum Zitat Yitzhaky, Y., Peli, E.: A method for objective edge detection evaluation and detector parameter selection. IEEE TPAMI 25(8), 1027–1033 (2003)CrossRef Yitzhaky, Y., Peli, E.: A method for objective edge detection evaluation and detector parameter selection. IEEE TPAMI 25(8), 1027–1033 (2003)CrossRef
18.
Zurück zum Zitat Martin, D.R., Fowlkes, C.C., Malik, J.: Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE TPAMI 26(5), 530–549 (2004)CrossRef Martin, D.R., Fowlkes, C.C., Malik, J.: Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE TPAMI 26(5), 530–549 (2004)CrossRef
19.
Zurück zum Zitat Bowyer, K., Kranenburg, C., Dougherty, S.: Edge detector evaluation using empirical ROC curves. In: CVIU, pp. 77–103 (2001) Bowyer, K., Kranenburg, C., Dougherty, S.: Edge detector evaluation using empirical ROC curves. In: CVIU, pp. 77–103 (2001)
20.
Zurück zum Zitat Abdou, I.E., Pratt, W.K.: Quantitative design and evaluation of enhancement/thresholding edge detectors. Proc. IEEE 67, 753–763 (1979)CrossRef Abdou, I.E., Pratt, W.K.: Quantitative design and evaluation of enhancement/thresholding edge detectors. Proc. IEEE 67, 753–763 (1979)CrossRef
22.
Zurück zum Zitat Boaventura, A.G., Gonzaga, A.: Method to evaluate the performance of edge detector (2009) Boaventura, A.G., Gonzaga, A.: Method to evaluate the performance of edge detector (2009)
23.
Zurück zum Zitat Yasnoff, W.A., Galbraith, W., Bacus, J.W.: Error measures for objective assessment of scene segmentation algorithms. Anal. Quant. Cytol. 1(2), 107–121 (1978) Yasnoff, W.A., Galbraith, W., Bacus, J.W.: Error measures for objective assessment of scene segmentation algorithms. Anal. Quant. Cytol. 1(2), 107–121 (1978)
24.
Zurück zum Zitat Huttenlocher, D.P., Rucklidge, W.J.: A multi-resolution technique for comparing images using the Hausdorff distance. In: IEEE CVPR, pp. 705–706 (1993) Huttenlocher, D.P., Rucklidge, W.J.: A multi-resolution technique for comparing images using the Hausdorff distance. In: IEEE CVPR, pp. 705–706 (1993)
25.
Zurück zum Zitat Peli, T., Malah, D.: A study of edge detection algorithms. CGIP 20(1), 1–21 (1982)MATH Peli, T., Malah, D.: A study of edge detection algorithms. CGIP 20(1), 1–21 (1982)MATH
26.
Zurück zum Zitat Odet, C., Belaroussi, B., Benoit-Cattin, H.: Scalable discrepancy measures for segmentation evaluation. In: IEEE ICIP, vol. 1, pp. 785–788 (2002) Odet, C., Belaroussi, B., Benoit-Cattin, H.: Scalable discrepancy measures for segmentation evaluation. In: IEEE ICIP, vol. 1, pp. 785–788 (2002)
27.
Zurück zum Zitat Baddeley, A.J.: An error metric for binary images. In: Robust Computer Vision: Quality of Vision Algorithms, Proceedings of the International Workshop on Robust Computer Vision, pp. 59–78. Bonn, Wichmann (1992) Baddeley, A.J.: An error metric for binary images. In: Robust Computer Vision: Quality of Vision Algorithms, Proceedings of the International Workshop on Robust Computer Vision, pp. 59–78. Bonn, Wichmann (1992)
28.
Zurück zum Zitat Panetta, K., Gao, C., Agaian, S., Nercessian, S.: A new reference-based edge map quality measure. IEEE Trans. Syst. Man Cybern.: Syst. 46(11), 1505–1517 (2016)CrossRef Panetta, K., Gao, C., Agaian, S., Nercessian, S.: A new reference-based edge map quality measure. IEEE Trans. Syst. Man Cybern.: Syst. 46(11), 1505–1517 (2016)CrossRef
29.
Zurück zum Zitat Magnier, B., Le, A., Zogo, A.: A quantitative error measure for the evaluation of roof edge detectors. In: IEEE IST, pp. 429–434 (2016) Magnier, B., Le, A., Zogo, A.: A quantitative error measure for the evaluation of roof edge detectors. In: IEEE IST, pp. 429–434 (2016)
30.
Zurück zum Zitat Fernández-Garca, N.L., Medina-Carnicer, R., Carmona-Poyato, A., Madrid-Cuevas, F.J., Prieto-Villegas, M.: Characterization of empirical discrepancy evaluation measures. Pattern Recogn. Lett. 25(1), 35–47 (2004)CrossRef Fernández-Garca, N.L., Medina-Carnicer, R., Carmona-Poyato, A., Madrid-Cuevas, F.J., Prieto-Villegas, M.: Characterization of empirical discrepancy evaluation measures. Pattern Recogn. Lett. 25(1), 35–47 (2004)CrossRef
31.
Zurück zum Zitat Hou, X., Yuille, A., Koch, C.: Boundary detection benchmarking: beyond F-measures. In: IEEE CVPR, pp. 2123–2130 (2013) Hou, X., Yuille, A., Koch, C.: Boundary detection benchmarking: beyond F-measures. In: IEEE CVPR, pp. 2123–2130 (2013)
Metadaten
Titel
A New Objective Supervised Edge Detection Assessment Using Hysteresis Thresholds
verfasst von
Hasan Abdulrahman
Baptiste Magnier
Philippe Montesinos
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-70742-6_1