Color image edge detection using cluster analysis

A color image edge detection algorithm is proposed based on the idea that use global color information to guide local gradient computation. The major chromatic components of an image are first extracted through cluster analysis. According to these color clusters, a set of linear chromatic transforms are generated. An appropriate chromatic transform is chosen for each pixel to maximize the gradient magnitude. In this way, edges are treated as transitions from one cluster to another. The algorithm is implemented and experimental results for real color images are included.

[1]  G. Wyszecki,et al.  Color Science Concepts and Methods , 1982 .

[2]  Anil K. Jain.  Fundamentals of Digital Image Processing , 2018, Control of Color Imaging Systems.

[3]  Jacob Scharcanski,et al.  Edge detection of color images using directional operators , 1997, IEEE Trans. Circuits Syst. Video Technol..

[4]  Azriel Rosenfeld,et al.  A distance metric for multidimensional histograms , 1985, Comput. Vis. Graph. Image Process..

[5]  R. Gray,et al.  A Generalization of Ornstein's $\bar d$ Distance with Applications to Information Theory , 1975 .

[6]  Carlo Tomasi,et al.  Perceptual metrics for image database navigation , 1999 .

[7]  Mongi A. Abidi,et al.  Data fusion: color edge detection and surface reconstruction through regularization , 1996, IEEE Trans. Ind. Electron..

[8]  Michael T. Orchard,et al.  Color quantization of images , 1991, IEEE Trans. Signal Process..

[9]  R. Shepard,et al.  Toward a universal law of generalization for psychological science. , 1987, Science.

[10]  Akira Shiozaki,et al.  Edge extraction using entropy operator , 1986, Comput. Vis. Graph. Image Process..

[11]  Thierry Carron,et al.  Color edge detector using jointly hue, saturation and intensity , 1994, Proceedings of 1st International Conference on Image Processing.

[12]  Thomas O. Binford,et al.  On Detecting Edges , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Steven W. Zucker,et al.  The Local Structure of Image Discontinuities in One Dimension , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[14]  Aldo Cumani,et al.  Edge detection in multispectral images , 1991, CVGIP Graph. Model. Image Process..

[15]  Matti Pietikäinen,et al.  Edge Information in Color Images Based on Histograms of Differences , 1985 .

[16]  Thierry Carron,et al.  Fuzzy color edge extraction by inference rules quantitative study and evaluation of performances , 1995, Proceedings., International Conference on Image Processing.

[17]  Leonidas J. Guibas,et al.  A metric for distributions with applications to image databases , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[18]  Carlo Tomasi,et al.  Corner detection in textured color images , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[19]  Christos Faloutsos,et al.  QBIC project: querying images by content, using color, texture, and shape , 1993, Electronic Imaging.

[20]  Helen C. Shen,et al.  Generalized texture representation and metric , 1983, Comput. Vis. Graph. Image Process..

[21]  C. Drewniok,et al.  Multi-spectral edge detection. Some experiments on data from Landsat-TM , 1994 .

[22]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[23]  R. Nevatia.  A Color Edge Detector and Its Use in Scene Segmentation , 1977 .

[24]  A. Murat Tekalp,et al.  Fusion of color and edge information for improved segmentation and edge linking , 1997, Image Vis. Comput..

[25]  T. Huntsberger,et al.  Comparing color edge detection and segmentation methods , 1989, Proceedings. IEEE Energy and Information Technologies in the Southeast'.

[26]  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).

[27]  Peter Wai-Ming Tsang,et al.  Suppression of false edge detection due to specular reflection in color images , 1997, Pattern Recognit. Lett..

[28]  Petar M. Djuric,et al.  On the detection of edges in vector images , 1997, IEEE Trans. Image Process..

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

[30]  Nikolaos G. Bourbakis,et al.  A Fuzzy-Like Approach for Smoothing and Edge Detection in Color Images , 1998, Int. J. Pattern Recognit. Artif. Intell..

[31]  Josef Kittler,et al.  Defect detection in random colour textures , 1996, Image Vis. Comput..

[32]  Panos E. Trahanias,et al.  Vector order statistics operators as color edge detectors , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[33]  Brian A. Wandell,et al.  A spatial extension of CIELAB for digital color‐image reproduction , 1997 .

[34]  R. Dudley.  Distances of Probability Measures and Random Variables , 1968 .

[35]  L. Guibas,et al.  Finding color and shape patterns in images , 1999 .

[36]  R. Dobrushin.  Prescribing a System of Random Variables by Conditional Distributions , 1970 .

[37]  Manfred H. Hueckel.  An Operator Which Locates Edges in Digitized Pictures , 1971, J. ACM.

[38]  Michel Chapron,et al.  A chromatic contour detector based on abrupt change techniques , 1997, Proceedings of International Conference on Image Processing.

[39]  Wen-Hsiang Tsai,et al.  Reduction of color space dimensionality by moment-preserving thresholding and its application for edge detection in color images , 1996, Pattern Recognit. Lett..

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

[41]  A. S. Malowany,et al.  Color-Edge Detectors for a VLSI Convolver , 1989, Other Conferences.

[42]  J. Cohen,et al.  Color Science: Concepts and Methods, Quantitative Data and Formulas , 1968 .

[43]  Thomas Ertl,et al.  Computer Graphics - Principles and Practice, 3rd Edition , 2014 .

[44]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[45]  Keith Phillips,et al.  Applications of Vector Fields to Image Processing , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[46]  Arthur Robert Weeks,et al.  Edge detection of color images using the HSL color space , 1995, Electronic Imaging.

[47]  Hans P. Moravec.  Towards Automatic Visual Obstacle Avoidance , 1977, IJCAI.