Skip to main content

Tensor Voting for Robust Color Edge Detection

  • Chapter
  • First Online:
Advances in Low-Level Color Image Processing

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Arbelaez P, Maire M, Fowlkes C, Malik J (2011) Contour detection and hierarchical image segmentation. IEEE Trans Pattern Anal Mach Intell 33(5):898–916

    Article  Google Scholar 

  2. 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

    Google Scholar 

  3. 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–312

    Article  MathSciNet  Google Scholar 

  4. Bowyer K, Kranenburg C, Dougherty S (2001) Edge detector evaluation using empirical ROC curves. Comput Vis Image Underst 84(1):77–103

    Article  MATH  Google Scholar 

  5. Canny JF (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 8(6):679–698

    Article  Google Scholar 

  6. 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–1117

    Article  Google Scholar 

  7. 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–511

    Article  Google Scholar 

  8. Förstner W (1986) A feature based correspondence algorithm for image matching. Int Arch Photogrammetry Remote Sens 26:150–166

    Google Scholar 

  9. 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–54

    Article  Google Scholar 

  10. 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–1359

    Article  Google Scholar 

  11. Koschan A (1995) A comparative study on color edge detection. In: Proceedings of Asian conference on computer vision, pp 574–578

    Google Scholar 

  12. Koschan A, Abidi M (2005) Detection and classification of edges in color images. IEEE Signal Process Mag 22(1):64–73

    Article  Google Scholar 

  13. Luo MR, Cui G, Rigg B (2001) The development of the CIE 2000 colour-difference formula: CIEDE2000. Color Res Appl 26(5):340–350

    Article  Google Scholar 

  14. 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

    Google Scholar 

  15. 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–549

    Article  Google Scholar 

  16. Medioni G, Lee MS Tang CK (2000) A Computational framework for feature extraction and segmentation. Elsevier Science, Amsterdam

    Google Scholar 

  17. 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

    Google Scholar 

  18. 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

    Google Scholar 

  19. Moreno R, Garcia MA, Puig D, Julià C (2011) Edge-preserving color image denoising through tensor voting. Comput Vis Image Underst 115(11):1536–1551

    Article  Google Scholar 

  20. 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–2228

    Article  Google Scholar 

  21. 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

    Google Scholar 

  22. 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

    Google Scholar 

  23. Nguyen TB, Ziou D (2000) Contextual and non-contextual performance evaluation of edge detectors. Pattern Recogn Lett 21(9):805–816

    Article  Google Scholar 

  24. Papari G, Petkov N (2011) Edge and line oriented contour detection: state of the art. Image Vision Comput 29(2–3):79–103

    Article  Google Scholar 

  25. Plataniotis K, Venetsanopoulos A (2000) Color image processing and applications. Springer, Berlin

    Google Scholar 

  26. Pratt WK (2007) Digital Image Processing: PIKS Scientific Inside, 4th edn. Wiley-Interscience, California

    Google Scholar 

  27. Prieto M, Allen A (2003) A similarity metric for edge images. IEEE Trans Pattern Anal Mach Intell 25(10):1265–1273

    Article  Google Scholar 

  28. Ruzon M, Tomasi C (2001) Edge, junction, and corner detection using color distributions. IEEE Trans Pattern Anal Mach Intell 23(11):1281–1295

    Article  Google Scholar 

  29. 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–601

    Article  Google Scholar 

  30. 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

    Google Scholar 

  31. 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

    Google Scholar 

  32. 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

    Google Scholar 

  33. Zhu SY, Plataniotis KN, Venetsanopoulos AN (1999) Comprehensive analysis of edge detection in color image processing. Opt Eng 38(4):612–625

    Article  Google Scholar 

Download references

Acknowledgments

This research has been supported by the Swedish Research Council under the project VR 2012-3512.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rodrigo Moreno .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media Dordrecht

About this chapter

Cite this chapter

Moreno, R., Garcia, M.A., Puig, D. (2014). Tensor Voting for Robust Color Edge Detection. In: Celebi, M., Smolka, B. (eds) Advances in Low-Level Color Image Processing. Lecture Notes in Computational Vision and Biomechanics, vol 11. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-7584-8_9

Download citation

  • DOI: https://doi.org/10.1007/978-94-007-7584-8_9

  • Published:

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-94-007-7583-1

  • Online ISBN: 978-94-007-7584-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics