Differential operator based edge and line detection

Edge detection in sampled images may be viewed as a problem of numerical differentiation. In fact, most point edge operators function by estimating the local gradient or Laplacian. Adopting this view, Torre and Poggio [2] apply regularization techniques to the problem of computing derivatives, and arrive at a class of simple linear estimators involving derivatives of a low-pass Gaussian kernel. In this work, we further develop the approach by examining statistical properties of such estimators, and investigate the effectiveness of various combinations of the partial derivative estimates in detecting blurred steps and lines. We also touch briefly on the problem of sensitivity to various types of edge structures, and develop an isotropic operator with reduced sensitivity to isolated spikes.

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

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

[3]  D. F. Hays,et al.  Table of Integrals, Series, and Products , 1966 .

[4]  R. Haralick Digital Step Edges from Zero Crossing of Second Directional Derivatives , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

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