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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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
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
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
Bowyer K, Kranenburg C, Dougherty S (2001) Edge detector evaluation using empirical ROC curves. Comput Vis Image Underst 84(1):77–103
Canny JF (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 8(6):679–698
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
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
Förstner W (1986) A feature based correspondence algorithm for image matching. Int Arch Photogrammetry Remote Sens 26:150–166
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
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
Koschan A (1995) A comparative study on color edge detection. In: Proceedings of Asian conference on computer vision, pp 574–578
Koschan A, Abidi M (2005) Detection and classification of edges in color images. IEEE Signal Process Mag 22(1):64–73
Luo MR, Cui G, Rigg B (2001) The development of the CIE 2000 colour-difference formula: CIEDE2000. Color Res Appl 26(5):340–350
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 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
Medioni G, Lee MS Tang CK (2000) A Computational framework for feature extraction and segmentation. Elsevier Science, Amsterdam
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) 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 (2011) Edge-preserving color image denoising through tensor voting. Comput Vis Image Underst 115(11):1536–1551
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
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, 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
Nguyen TB, Ziou D (2000) Contextual and non-contextual performance evaluation of edge detectors. Pattern Recogn Lett 21(9):805–816
Papari G, Petkov N (2011) Edge and line oriented contour detection: state of the art. Image Vision Comput 29(2–3):79–103
Plataniotis K, Venetsanopoulos A (2000) Color image processing and applications. Springer, Berlin
Pratt WK (2007) Digital Image Processing: PIKS Scientific Inside, 4th edn. Wiley-Interscience, California
Prieto M, Allen A (2003) A similarity metric for edge images. IEEE Trans Pattern Anal Mach Intell 25(10):1265–1273
Ruzon M, Tomasi C (2001) Edge, junction, and corner detection using color distributions. IEEE Trans Pattern Anal Mach Intell 23(11):1281–1295
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
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
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
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
Zhu SY, Plataniotis KN, Venetsanopoulos AN (1999) Comprehensive analysis of edge detection in color image processing. Opt Eng 38(4):612–625
Acknowledgments
This research has been supported by the Swedish Research Council under the project VR 2012-3512.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)