An improved automatic isotropic color edge detection technique

Abstract In many image processing applications, edge detection is a useful method for obtaining a simplified image that preserves the domain geometric structures and spatial relationships among variant image components. For providing automatic edge detection, two problems should be solved: one is feature extraction for calculating the edge strength, another is feature classification for automatic edge detection. For solving these two problems, we propose an improved automatic edge detection technique. Three color components of a color image and more potential edge patterns are integrated for solving the feature extraction problem. A fast entropic thresholding technique is also developed for solving the feature classification problem. Experimental results have confirmed that this proposed edge detector can provide more reasonable results as compared with the traditional isotropic edge operators, and its calculation cost has been reduced as compared with the complex edge detectors. Good balance between the calculation cost and the edge detection accuracy is achieved.

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

[2]  Yihong Gong,et al.  Detection of Regions Matching Specified Chromatic Features , 1995, Comput. Vis. Image Underst..

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

[4]  Didier Demigny,et al.  A Discrete Expression of Canny's Criteria for Step Edge Detector Performances Evaluation , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  A. D. Brink.  Thresholding of digital images using two-dimensional entropies , 1992, Pattern Recognit..

[6]  Josef Kittler,et al.  Optimal Edge Detectors for Ramp Edges , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Larry S. Davis,et al.  A survey of edge detection techniques , 1975 .

[8]  Tieniu Tan,et al.  Texture edge detection by modelling visual cortical channels , 1995, Pattern Recognit..

[9]  Tomaso A. Poggio,et al.  On Edge Detection , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  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..

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

[12]  Robert M. Haralick,et al.  Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  Ellen C. Hildreth,et al.  Comments on "Digital Step Edges from Zero Crossings of Second Directional Derivatives" , 1985, IEEE Trans. Pattern Anal. Mach. Intell..

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

[15]  A. Rosenfeld,et al.  Edge and Curve Detection for Visual Scene Analysis , 1971, IEEE Transactions on Computers.

[16]  Sudeep Sarkar,et al.  Robust Visual Method for Assessing the Relative Performance of Edge-Detection Algorithms , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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

[18]  T.S. Huang,et al.  Optimal edge detection in two-dimensional images , 1996, IEEE Trans. Image Process..

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

[20]  Fuxi Gan,et al.  Spatiotemporal segmentation based on two-dimensional spatiotemporal entropic thresholding , 1997 .

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

[22]  Ling-Hwei Chen.  A two-phase area-level line/edge detector , 1992, Pattern Recognit..

[23]  Rong Wang,et al.  Image sequence segmentation based on 2D temporal entropic thresholding , 1996, Pattern Recognit. Lett..

[24]  Sanjit K. Mitra,et al.  A New Algorithm for Image Edge Extraction Using a Statistical Classifier Approach , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Patrick Lambert,et al.  Using Eigenvectors of a Vector Field for Deriving a Second Directional Derivative Operator for Color Images , 1993, CAIP.

[26]  Guner S. Robinson.  Color Edge Detection , 1977 .

[27]  Jun Shen,et al.  An optimal linear operator for step edge detection , 1992, CVGIP Graph. Model. Image Process..

[28]  A. Koschan.  A Comparative Study On Color Edge Detection , 1995 .

[29]  Shigeru Ando,et al.  Consistent Gradient Operators , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Rama Chellappa,et al.  Edge Detection and Linear Feature Extraction Using a 2-D Random Field Model , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[31]  K. Raghunath Rao,et al.  Optimal Edge Detection using Expansion Matching and Restoration , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Richard Kitney,et al.  An Edge Detection Technique Using the Facet Model and Parameterized Relaxation Labeling , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

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

[34]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.