Edge feature analysis by a vectorized feature extractor and in multiple edges

In this paper we propose a method to generalize a 1-D edge feature extractor to 2-D and clarifies its properties for the edges located closely each other (i.e., multiple edges). In a previous paper (1995) we stated necessity of a measure which can discriminate a clear edge with small edge height from a noisy edge with large edge height. Then we claimed that the edge features be viewed as a composition of edge height and edge reliability, based on the analysis of variances within a window around the edge. From this analysis, we constructed an edge feature extractor in 1-D. In this paper we generalize our 1-D edge feature extractor to a 2-D vectorized edge extractor and prove it able to calculate an edge orientation and edge height accurately and also to reduce computation time. Experiments show this clearly. The same vectorization technique is also applicable to the Canny's operator (1986). In multiple edges case, we made the conditions clear for calculating accurate edge locations. Since most edge detection methods use local maximums of the edge height function to detect edge points, we found the conditions by differentiating the edge height function.

[1]  Ferdinand van der Heijden,et al.  Edge and Line Feature Extraction Based on Covariance Models , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

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

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

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

[5]  Keiichi Abe,et al.  Height and Reliability of Edges , 1997 .

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

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

[8]  Arnold K. Griffith,et al.  Edge Detection in Simple Scenes Using a Priori Information , 1973, IEEE Transactions on Computers.

[9]  Thomas S. Huang,et al.  Nonparametric tests for edge detection in noise , 1986, Pattern Recognit..