An Efficient Color Edge Detection Using the Mahalanobis Distance

The performance of edge detection often relies on its ability to correctly determine the dissimilarities of connected pixels. For grayscale images, the dissimilarity of two pixels is estimated by a scalar difference of their intensities and for color images, this is done by using the vector difference (color distance) of the three-color components. The Euclidean distance in the RGB color space typically measures a color distance. However, the RGB space is not suitable for edge detection since its color components do not coincide with the information human perception uses to separate objects from backgrounds. In this paper, we propose a novel method for color edge detection by taking advantage of the HSV color space and the Mahalanobis distance. The HSV space models colors in a manner similar to human perception. The Mahalanobis distance independently considers the hue, saturation, and lightness and gives them different degrees of contribution for the measurement of color distances. Therefore, our method is robust against the change of lightness as compared to previous approaches. Furthermore, we will introduce a noise-resistant technique for determining image gradients. Various experiments on simulated and real-world images show that our approach outperforms several existing methods, especially when the images vary in lightness or are corrupted by noise. Keywords—Color Image, Edge Detection, Mahalanobis Distance

[1]  Robert M. Haralick,et al.  Morphologic edge detection , 1987, IEEE J. Robotics Autom..

[2]  Silvano Di Zenzo,et al.  A note on the gradient of a multi-image , 1986, Comput. Vis. Graph. Image Process..

[3]  I.E. Abdou,et al.  Quantitative design and evaluation of enhancement/thresholding edge detectors , 1979, Proceedings of the IEEE.

[4]  Adrian N. Evans,et al.  A morphological gradient approach to color edge detection , 2006, IEEE Transactions on Image Processing.

[5]  Rabab Kreidieh Ward,et al.  A New Scheme for Robust Gradient Vector Estimation in Color Images , 2011, IEEE Transactions on Image Processing.

[6]  Hong Yan,et al.  Segmentation of color images using spatial and color space information , 1992, J. Electronic Imaging.

[7]  Reiner Lenz,et al.  On Color Edge Detection , 2000, PICS.

[8]  Slawomir Wesolkowski,et al.  Color edge detection in RGB using jointly euclidean distance and vector angle , 1999 .

[9]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Carlo Tomasi,et al.  Color edge detection with the compass operator , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[11]  Panos E. Trahanias,et al.  Color edge detection using vector order statistics , 1993, IEEE Trans. Image Process..

[12]  Jianping Fan,et al.  Automatic image segmentation by integrating color-edge extraction and seeded region growing , 2001, IEEE Trans. Image Process..

[13]  Josef Kittler,et al.  Automatic watershed segmentation of randomly textured color images , 1997, IEEE Trans. Image Process..

[14]  P. Mahalanobis On the generalized distance in statistics , 1936 .

[15]  M. Abidi,et al.  Detection and classification of edges in color images , 2005, IEEE Signal Processing Magazine.

[16]  POONAM CHAUHAN,et al.  EDGE DETECTION COMPARISON ON VARIOUS COLOR SPACES USING HISTOGRAM EQUALIZATION , 2013 .