Skip to main content
Erschienen in: Soft Computing 6/2019

26.09.2018 | Focus

A new edge detection method based on global evaluation using fuzzy clustering

verfasst von: Pablo A. Flores-Vidal, Pablo Olaso, Daniel Gómez, Carely Guada

Erschienen in: Soft Computing | Ausgabe 6/2019

Einloggen

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

search-config
loading …

Abstract

Traditionally, the edge detection process requires one final step that is known as scaling. This is done to decide, pixel by pixel, if these will be selected as final edge or not. This can be considered as a local evaluation method that presents practical problems, since the edge candidate pixels should not be considered as independent. In this article, we propose a strategy to solve these problems through connecting pixels that form arcs, that we have called segments. To accomplish this, our edge detection algorithm is based on a more global evaluation inspired by actual human vision. Our paper further develops ideas first proposed in Venkatesh and Rosin (Graph Models Image Process 57(2):146–160, 1995). These segments contain visual features similar to those used by humans, which lead to better comparative results against humans. In order to select the relevant segments to be retained, we use fuzzy clustering techniques. Finally, this paper shows that this fuzzy clustering of segments presents a higher performance compared to other standard edge detection algorithms.

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!

Literatur
Zurück zum Zitat Basu M (2002) Gaussian-based edge-detection methods—a survey. IEEE Trans Syst Man Cybern Part C Appl Rev 32(3):252–260CrossRef Basu M (2002) Gaussian-based edge-detection methods—a survey. IEEE Trans Syst Man Cybern Part C Appl Rev 32(3):252–260CrossRef
Zurück zum Zitat Bezdek J, Chandrasekhar R, Attikouzel Y (1998) A geometric approach to edge detection. IEEE Trans Fuzzy Syst 6(1):52–75CrossRef Bezdek J, Chandrasekhar R, Attikouzel Y (1998) A geometric approach to edge detection. IEEE Trans Fuzzy Syst 6(1):52–75CrossRef
Zurück zum Zitat Bustince H, Barrenechea E, Pagola M, Fernandez J (2009) Interval-valued fuzzy sets constructed from matrices: application to edge detection. Fuzzy Sets Syst 160(13):1819–1840MathSciNetCrossRefMATH Bustince H, Barrenechea E, Pagola M, Fernandez J (2009) Interval-valued fuzzy sets constructed from matrices: application to edge detection. Fuzzy Sets Syst 160(13):1819–1840MathSciNetCrossRefMATH
Zurück zum Zitat Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell PAMI 8(6):679–698CrossRef Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell PAMI 8(6):679–698CrossRef
Zurück zum Zitat Daňková M, Hodáková P, Perfilieva I, Vajgl M (2011) Edge detection using F-transform.In: 11th international conference on intelligent systems design and applications. IEEE, pp 672–677 Daňková M, Hodáková P, Perfilieva I, Vajgl M (2011) Edge detection using F-transform.In: 11th international conference on intelligent systems design and applications. IEEE, pp 672–677
Zurück zum Zitat del Amo A, Gómez D, Montero J, Biging G (2001) Relevance and redundancy in fuzzy classification systems. Mathw Soft Comput 8:203–216MathSciNetMATH del Amo A, Gómez D, Montero J, Biging G (2001) Relevance and redundancy in fuzzy classification systems. Mathw Soft Comput 8:203–216MathSciNetMATH
Zurück zum Zitat Estrada FJ, Jepson AD (2009) Benchmarking image segmentation algorithms. Int J Comput Vis 85(2):167–181CrossRef Estrada FJ, Jepson AD (2009) Benchmarking image segmentation algorithms. Int J Comput Vis 85(2):167–181CrossRef
Zurück zum Zitat Fathy M, Siyal MY (1995) An image detection technique based on morphological edge detection and background differencing for real-time traffic analysis. Pattern Recognit Lett 16(12):1321–1330CrossRef Fathy M, Siyal MY (1995) An image detection technique based on morphological edge detection and background differencing for real-time traffic analysis. Pattern Recognit Lett 16(12):1321–1330CrossRef
Zurück zum Zitat Flores-Vidal PA, Gómez D, Olaso P, Guada C (2017) A new edge detection approach based on fuzzy segments clustering. Adv Fuzzy Log Technol 2017:58–67 Flores-Vidal PA, Gómez D, Olaso P, Guada C (2017) A new edge detection approach based on fuzzy segments clustering. Adv Fuzzy Log Technol 2017:58–67
Zurück zum Zitat Goldstein EB (2009) Sensación y percepción, 6th edn. Thomson Editores, Madrid Goldstein EB (2009) Sensación y percepción, 6th edn. Thomson Editores, Madrid
Zurück zum Zitat Gómez D, Zarrazola E, Yáñez J, Montero J (2015a) A Divide-and-Link algorithm for hierarchical clustering in networks. Inf Sci 316:308–328CrossRefMATH Gómez D, Zarrazola E, Yáñez J, Montero J (2015a) A Divide-and-Link algorithm for hierarchical clustering in networks. Inf Sci 316:308–328CrossRefMATH
Zurück zum Zitat Gómez D, Yáñez J, Guada C, Rodríguez J, Montero J, Zarrazola E (2015b) Fuzzy image segmentation based upon hierarchical clustering. Knowl Based Syst 87:26–37CrossRef Gómez D, Yáñez J, Guada C, Rodríguez J, Montero J, Zarrazola E (2015b) Fuzzy image segmentation based upon hierarchical clustering. Knowl Based Syst 87:26–37CrossRef
Zurück zum Zitat González RC, Woods RE (2008) Digital image processing, 3rd edn. Pearson, Prentice Hall González RC, Woods RE (2008) Digital image processing, 3rd edn. Pearson, Prentice Hall
Zurück zum Zitat Guada C, Gómez D, Rodríguez JT, Yáez J, Montero J (2016) Classifying images analysis techniques from their output. Int J Comput Intell Syst 9(Supplement 1):43–68CrossRef Guada C, Gómez D, Rodríguez JT, Yáez J, Montero J (2016) Classifying images analysis techniques from their output. Int J Comput Intell Syst 9(Supplement 1):43–68CrossRef
Zurück zum Zitat Heath M, Sarkar S, Sanocki T, Bowyer KW (1997) A robust visual method for assessing the relative performance of edge-detection algorithms. IEEE Trans Pattern Anal Mach Intell 19(12):1338–1359CrossRef Heath M, Sarkar S, Sanocki T, Bowyer KW (1997) A robust visual method for assessing the relative performance of edge-detection algorithms. IEEE Trans Pattern Anal Mach Intell 19(12):1338–1359CrossRef
Zurück zum Zitat Kim DS, Lee WH, Kweon IS (2004) Automatic edge detection using \(3\times 3\) ideal binary pixel patterns and fuzzy-based edge thresholding. Pattern Recognit Lett 25(1):101–106CrossRef Kim DS, Lee WH, Kweon IS (2004) Automatic edge detection using \(3\times 3\) ideal binary pixel patterns and fuzzy-based edge thresholding. Pattern Recognit Lett 25(1):101–106CrossRef
Zurück zum Zitat Kitchen L, Rosenfeld A (1981) Edge evaluation using local edge coherence. IEEE Trans Syst Man Cybern 11(9):597–605CrossRef Kitchen L, Rosenfeld A (1981) Edge evaluation using local edge coherence. IEEE Trans Syst Man Cybern 11(9):597–605CrossRef
Zurück zum Zitat López-Molina C, Bustince H, Fernández J, Couto P, De Baets B (2010) A gravitational approach to edge detection based on triangular norms. Pattern Recognit 43:3730–3741CrossRefMATH López-Molina C, Bustince H, Fernández J, Couto P, De Baets B (2010) A gravitational approach to edge detection based on triangular norms. Pattern Recognit 43:3730–3741CrossRefMATH
Zurück zum Zitat López-Molina C, De Baets B, Bustince H (2013) Quantitative error measures for edge detection. Pattern Recognit 46(4):1125–1139CrossRef López-Molina C, De Baets B, Bustince H (2013) Quantitative error measures for edge detection. Pattern Recognit 46(4):1125–1139CrossRef
Zurück zum Zitat Lowe DG (1987) Three-dimensional object recognition from single two-dimensional images. Artif Intell 31(3):355–395CrossRef Lowe DG (1987) Three-dimensional object recognition from single two-dimensional images. Artif Intell 31(3):355–395CrossRef
Zurück zum Zitat Marr D (1982) Vision: a computational investigation into the human representation and processing of visual information. The MIT Press, Cambridge Marr D (1982) Vision: a computational investigation into the human representation and processing of visual information. The MIT Press, Cambridge
Zurück zum Zitat Marr D, Hildreth E (1980) Theory of edge detection. Proc R Soc Lond Biol Sci 207(1167):187–217CrossRef Marr D, Hildreth E (1980) Theory of edge detection. Proc R Soc Lond Biol Sci 207(1167):187–217CrossRef
Zurück zum Zitat Martin D, Fowlkes C, Tal D, Malik J (2001) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. Proc IEEE Int Conf Comput Vis 2:416–423 Martin D, Fowlkes C, Tal D, Malik J (2001) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. Proc IEEE Int Conf Comput Vis 2:416–423
Zurück zum Zitat Monga O, Deriche R, Malandain G, Cocquerez JP (1991) Recursive filtering and edge tracking: two primary tools for 3D edge detection. Image Vis Comput 9(4):203–214CrossRef Monga O, Deriche R, Malandain G, Cocquerez JP (1991) Recursive filtering and edge tracking: two primary tools for 3D edge detection. Image Vis Comput 9(4):203–214CrossRef
Zurück zum Zitat Morillas S, Gregori V, Hervas A (2009) Fuzzy peer groups for reducing mixed Gaussian-impulse noise from color images. IEEE Trans Image Process 18(7):1452–1466MathSciNetCrossRefMATH Morillas S, Gregori V, Hervas A (2009) Fuzzy peer groups for reducing mixed Gaussian-impulse noise from color images. IEEE Trans Image Process 18(7):1452–1466MathSciNetCrossRefMATH
Zurück zum Zitat Pal S, King R (1983) On edge detection of X-ray images using fuzzy sets. IEEE Trans Pattern Anal Mach Intell 5(1):69–77CrossRef Pal S, King R (1983) On edge detection of X-ray images using fuzzy sets. IEEE Trans Pattern Anal Mach Intell 5(1):69–77CrossRef
Zurück zum Zitat Perfilieva I, Hodáková P, Hurtík P (2012) Differentiation by the F-transform and application to edge detection. In: IPMU 2012, CCIS, vol 297, pp 230–239 Perfilieva I, Hodáková P, Hurtík P (2012) Differentiation by the F-transform and application to edge detection. In: IPMU 2012, CCIS, vol 297, pp 230–239
Zurück zum Zitat Perfilieva I, Hodáková P, Hurtík P (2016) Differentiation by the F-transform and application to edge detection. Fuzzy Sets Syst 288:96–114MathSciNetCrossRefMATH Perfilieva I, Hodáková P, Hurtík P (2016) Differentiation by the F-transform and application to edge detection. Fuzzy Sets Syst 288:96–114MathSciNetCrossRefMATH
Zurück zum Zitat Rojas K, Gómez D, Montero J, Rodríguez JT, Valdivia A, Paiva F (2014) Development of child’s home environment indexes based on consistent families of aggregation operators with prioritized hierarchical information. Fuzzy Sets Syst 241:41–60MathSciNetCrossRef Rojas K, Gómez D, Montero J, Rodríguez JT, Valdivia A, Paiva F (2014) Development of child’s home environment indexes based on consistent families of aggregation operators with prioritized hierarchical information. Fuzzy Sets Syst 241:41–60MathSciNetCrossRef
Zurück zum Zitat Sobel I, Feldman G (1968) A \(3\times 3\) isotropic gradient operator for image processing, Presented at a talk at the Stanford Artificial Project Sobel I, Feldman G (1968) A \(3\times 3\) isotropic gradient operator for image processing, Presented at a talk at the Stanford Artificial Project
Zurück zum Zitat Venkatesh S, Rosin PL (1995) Dynamic threshold determination by local and global edge evaluation. Graph Models Image Process 57(2):146–160CrossRef Venkatesh S, Rosin PL (1995) Dynamic threshold determination by local and global edge evaluation. Graph Models Image Process 57(2):146–160CrossRef
Zurück zum Zitat Zielke T, Brauckmann M, Vonseelen W (1993) Intensity and edge-based symmetry detection with an application to car-following. CVGIP Image Underst 58(2):177–190CrossRef Zielke T, Brauckmann M, Vonseelen W (1993) Intensity and edge-based symmetry detection with an application to car-following. CVGIP Image Underst 58(2):177–190CrossRef
Metadaten
Titel
A new edge detection method based on global evaluation using fuzzy clustering
verfasst von
Pablo A. Flores-Vidal
Pablo Olaso
Daniel Gómez
Carely Guada
Publikationsdatum
26.09.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 6/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3540-z

Weitere Artikel der Ausgabe 6/2019

Soft Computing 6/2019 Zur Ausgabe