Skip to main content

2014 | OriginalPaper | Buchkapitel

Tensor Voting for Robust Color Edge Detection

verfasst von : Rodrigo Moreno, Miguel Angel Garcia, Domenec Puig

Erschienen in: Advances in Low-Level Color Image Processing

Verlag: Springer Netherlands

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

search-config
loading …

Abstract

This chapter proposes two robust color edge detection methods based on tensor voting. The first method is a direct adaptation of the classical tensor voting to color images where tensors are initialized with either the gradient or the local color structure tensor. The second method is based on an extension of tensor voting in which the encoding and voting processes are specifically tailored to robust edge detection in color images. In this case, three tensors are used to encode local CIELAB color channels and edginess, while the voting process propagates both color and edginess by applying perception-based rules. Unlike the classical tensor voting, the second method considers the context in the voting process. Recall, discriminability, precision, false alarm rejection and robustness measurements with respect to three different ground-truths have been used to compare the proposed methods with the state-of-the-art. Experimental results show that the proposed methods are competitive, especially in robustness. Moreover, these experiments evidence the difficulty of proposing an edge detector with a perfect performance with respect to all features and fields of application.

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 (2011) Contour detection and hierarchical image segmentation. IEEE Trans Pattern Anal Mach Intell 33(5):898–916CrossRef Arbelaez P, Maire M, Fowlkes C, Malik J (2011) Contour detection and hierarchical image segmentation. IEEE Trans Pattern Anal Mach Intell 33(5):898–916CrossRef
2.
Zurück zum Zitat Baker S, Nayar SK (1999) Global measures of coherence for edge detector evaluation. In: Proceedings of IEEE conference on computer vision and pattern recognition, pp II:373–379 Baker S, Nayar SK (1999) Global measures of coherence for edge detector evaluation. In: Proceedings of IEEE conference on computer vision and pattern recognition, pp II:373–379
3.
Zurück zum Zitat Batard T, Saint-Jean C, Berthier M (2009) A metric approach to nD images edge detection with Clifford algebras. J Math Imaging Vision 33(3):296–312CrossRefMathSciNet Batard T, Saint-Jean C, Berthier M (2009) A metric approach to nD images edge detection with Clifford algebras. J Math Imaging Vision 33(3):296–312CrossRefMathSciNet
4.
Zurück zum Zitat Bowyer K, Kranenburg C, Dougherty S (2001) Edge detector evaluation using empirical ROC curves. Comput Vis Image Underst 84(1):77–103CrossRefMATH Bowyer K, Kranenburg C, Dougherty S (2001) Edge detector evaluation using empirical ROC curves. Comput Vis Image Underst 84(1):77–103CrossRefMATH
5.
Zurück zum Zitat Canny JF (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 8(6):679–698CrossRef Canny JF (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 8(6):679–698CrossRef
6.
Zurück zum Zitat De Micheli E, Caprile B, Ottonello P, Torre V (1989) Localization and noise in edge detection. IEEE Trans Pattern Anal Mach Intelligence 11(10):1106–1117CrossRef De Micheli E, Caprile B, Ottonello P, Torre V (1989) Localization and noise in edge detection. IEEE Trans Pattern Anal Mach Intelligence 11(10):1106–1117CrossRef
7.
Zurück zum Zitat Fernández-García N, Carmona-Poyato A, Medina-Carnicer R, Madrid-Cuevas F (2008) Automatic generation of consensus ground truth for the comparison of edge detection techniques. Image Visual Comput 26(4):496–511CrossRef Fernández-García N, Carmona-Poyato A, Medina-Carnicer R, Madrid-Cuevas F (2008) Automatic generation of consensus ground truth for the comparison of edge detection techniques. Image Visual Comput 26(4):496–511CrossRef
8.
Zurück zum Zitat Förstner W (1986) A feature based correspondence algorithm for image matching. Int Arch Photogrammetry Remote Sens 26:150–166 Förstner W (1986) A feature based correspondence algorithm for image matching. Int Arch Photogrammetry Remote Sens 26:150–166
9.
Zurück zum Zitat Heath M, Sarkar S, Sanocki T, Bowyer K (1998) Comparison of edge detectors: a methodology and initial study. Comput Vis Image Underst 69(1):38–54CrossRef Heath M, Sarkar S, Sanocki T, Bowyer K (1998) Comparison of edge detectors: a methodology and initial study. Comput Vis Image Underst 69(1):38–54CrossRef
10.
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
11.
Zurück zum Zitat Koschan A (1995) A comparative study on color edge detection. In: Proceedings of Asian conference on computer vision, pp 574–578 Koschan A (1995) A comparative study on color edge detection. In: Proceedings of Asian conference on computer vision, pp 574–578
12.
Zurück zum Zitat Koschan A, Abidi M (2005) Detection and classification of edges in color images. IEEE Signal Process Mag 22(1):64–73CrossRef Koschan A, Abidi M (2005) Detection and classification of edges in color images. IEEE Signal Process Mag 22(1):64–73CrossRef
13.
Zurück zum Zitat Luo MR, Cui G, Rigg B (2001) The development of the CIE 2000 colour-difference formula: CIEDE2000. Color Res Appl 26(5):340–350CrossRef Luo MR, Cui G, Rigg B (2001) The development of the CIE 2000 colour-difference formula: CIEDE2000. Color Res Appl 26(5):340–350CrossRef
14.
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. In: Proceedings of IEEE international conference on computer vision, pp II: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. In: Proceedings of IEEE international conference on computer vision, pp II:416–423
15.
Zurück zum Zitat Martin DR, Fowlkes CC, Malik J (2004) Learning to detect natural image boundaries using local brightness, color and texture cues. IEEE Trans Pattern Anal Mach Intell 26(1):530–549CrossRef Martin DR, Fowlkes CC, Malik J (2004) Learning to detect natural image boundaries using local brightness, color and texture cues. IEEE Trans Pattern Anal Mach Intell 26(1):530–549CrossRef
16.
Zurück zum Zitat Medioni G, Lee MS Tang CK (2000) A Computational framework for feature extraction and segmentation. Elsevier Science, Amsterdam Medioni G, Lee MS Tang CK (2000) A Computational framework for feature extraction and segmentation. Elsevier Science, Amsterdam
17.
Zurück zum Zitat Moreno R, Garcia MA, Puig D, Julià C (2009) On adapting the tensor voting framework to robust color image denoising. In: Proceedings of international conference on computer analysis of images and patterns. Lecture Notes in Computer Science vol 5702, pp 492–500 Moreno R, Garcia MA, Puig D, Julià C (2009) On adapting the tensor voting framework to robust color image denoising. In: Proceedings of international conference on computer analysis of images and patterns. Lecture Notes in Computer Science vol 5702, pp 492–500
18.
Zurück zum Zitat Moreno R, Garcia MA, Puig D, Julià C (2009) Robust color edge detection through tensor voting. In: Proceedings of IEEE international conference on image processing, pp 2153–2156 Moreno R, Garcia MA, Puig D, Julià C (2009) Robust color edge detection through tensor voting. In: Proceedings of IEEE international conference on image processing, pp 2153–2156
19.
Zurück zum Zitat Moreno R, Garcia MA, Puig D, Julià C (2011) Edge-preserving color image denoising through tensor voting. Comput Vis Image Underst 115(11):1536–1551CrossRef Moreno R, Garcia MA, Puig D, Julià C (2011) Edge-preserving color image denoising through tensor voting. Comput Vis Image Underst 115(11):1536–1551CrossRef
20.
Zurück zum Zitat Moreno R, Garcia MA, Puig D, Pizarro L, Burgeth B, Weickert J (2011) On improving the efficiency of tensor voting. IEEE Trans Pattern Anal Mach Intell 33(11):2215–2228CrossRef Moreno R, Garcia MA, Puig D, Pizarro L, Burgeth B, Weickert J (2011) On improving the efficiency of tensor voting. IEEE Trans Pattern Anal Mach Intell 33(11):2215–2228CrossRef
21.
Zurück zum Zitat Moreno R, Pizarro L, Burgeth B, Weickert J, Garcia MA, Puig D (2012) Adaptation of tensor voting to image structure estimation. In: Laidlaw D. and Vilanova, A. (eds) New developments in the visualization and processing of tensor fields, Springer, pp 29–50 Moreno R, Pizarro L, Burgeth B, Weickert J, Garcia MA, Puig D (2012) Adaptation of tensor voting to image structure estimation. In: Laidlaw D. and Vilanova, A. (eds) New developments in the visualization and processing of tensor fields, Springer, pp 29–50
22.
Zurück zum Zitat Moreno R, Puig D, Julià C, Garcia MA (2009) A new methodology for evaluation of edge detectors. In: Proceedings of IEEE international conference on image processing, pp 2157–2160 Moreno R, Puig D, Julià C, Garcia MA (2009) A new methodology for evaluation of edge detectors. In: Proceedings of IEEE international conference on image processing, pp 2157–2160
23.
Zurück zum Zitat Nguyen TB, Ziou D (2000) Contextual and non-contextual performance evaluation of edge detectors. Pattern Recogn Lett 21(9):805–816CrossRef Nguyen TB, Ziou D (2000) Contextual and non-contextual performance evaluation of edge detectors. Pattern Recogn Lett 21(9):805–816CrossRef
24.
Zurück zum Zitat Papari G, Petkov N (2011) Edge and line oriented contour detection: state of the art. Image Vision Comput 29(2–3):79–103CrossRef Papari G, Petkov N (2011) Edge and line oriented contour detection: state of the art. Image Vision Comput 29(2–3):79–103CrossRef
25.
Zurück zum Zitat Plataniotis K, Venetsanopoulos A (2000) Color image processing and applications. Springer, Berlin Plataniotis K, Venetsanopoulos A (2000) Color image processing and applications. Springer, Berlin
26.
Zurück zum Zitat Pratt WK (2007) Digital Image Processing: PIKS Scientific Inside, 4th edn. Wiley-Interscience, California Pratt WK (2007) Digital Image Processing: PIKS Scientific Inside, 4th edn. Wiley-Interscience, California
27.
Zurück zum Zitat Prieto M, Allen A (2003) A similarity metric for edge images. IEEE Trans Pattern Anal Mach Intell 25(10):1265–1273CrossRef Prieto M, Allen A (2003) A similarity metric for edge images. IEEE Trans Pattern Anal Mach Intell 25(10):1265–1273CrossRef
28.
Zurück zum Zitat Ruzon M, Tomasi C (2001) Edge, junction, and corner detection using color distributions. IEEE Trans Pattern Anal Mach Intell 23(11):1281–1295CrossRef Ruzon M, Tomasi C (2001) Edge, junction, and corner detection using color distributions. IEEE Trans Pattern Anal Mach Intell 23(11):1281–1295CrossRef
29.
Zurück zum Zitat Shin MC, Goldgof DB, Bowyer KW, Nikiforou S (2001) Comparison of edComparison of edge detection algorithms using a structure from motion task. IEEE Trans Syst Man Cybern Part B Cybern 31(4):589–601CrossRef Shin MC, Goldgof DB, Bowyer KW, Nikiforou S (2001) Comparison of edComparison of edge detection algorithms using a structure from motion task. IEEE Trans Syst Man Cybern Part B Cybern 31(4):589–601CrossRef
30.
Zurück zum Zitat Smolka B, Venetsanopoulos A (2006) Noise reduction and edge detection in color images. In: Lukac R, Plataniotis KN (eds) Color image processing: methods and applications, CRC Press, pp 88–120 Smolka B, Venetsanopoulos A (2006) Noise reduction and edge detection in color images. In: Lukac R, Plataniotis KN (eds) Color image processing: methods and applications, CRC Press, pp 88–120
31.
Zurück zum Zitat Spreeuwers LJ, van der Heijden F (1992) Evaluation of edge detectors using average risk. In: Proceedings of international conference on pattern recognition, vol 3, pp 771–774 Spreeuwers LJ, van der Heijden F (1992) Evaluation of edge detectors using average risk. In: Proceedings of international conference on pattern recognition, vol 3, pp 771–774
32.
Zurück zum Zitat Xue-Wei L, Xin-Rong Z (2008) A perceptual color edge detection algorithm. In: Proceedings of international conference on computer science and software engineering, vol 1, pp 297–300 Xue-Wei L, Xin-Rong Z (2008) A perceptual color edge detection algorithm. In: Proceedings of international conference on computer science and software engineering, vol 1, pp 297–300
33.
Zurück zum Zitat Zhu SY, Plataniotis KN, Venetsanopoulos AN (1999) Comprehensive analysis of edge detection in color image processing. Opt Eng 38(4):612–625CrossRef Zhu SY, Plataniotis KN, Venetsanopoulos AN (1999) Comprehensive analysis of edge detection in color image processing. Opt Eng 38(4):612–625CrossRef
Metadaten
Titel
Tensor Voting for Robust Color Edge Detection
verfasst von
Rodrigo Moreno
Miguel Angel Garcia
Domenec Puig
Copyright-Jahr
2014
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-007-7584-8_9