Edge detection by curve fitting

Abstract Edge detection is formulated as a curve fitting problem. First, high-gradient pixels are grouped into elongated regions and then a curve is fitted to each. The curve fitting method used in this work does not require solving a system of equations, and therefore is fast. Examples of edge detection by curve fitting on synthetic and real images are presented, and results obtained are compared with those determined by the Laplacian of Gaussian operator.

[1]  Vishvjit S. Nalwa,et al.  A guided tour of computer vision , 1993 .

[2]  Laurent D. Cohen,et al.  On active contour models and balloons , 1991, CVGIP Image Underst..

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

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

[5]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[6]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .

[7]  Rodney A. Brooks,et al.  Model-Based Three-Dimensional Interpretations of Two-Dimensional Images , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Allen R. Hanson,et al.  Extracting Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Rachid Deriche.  Fast Algorithms for Low-Level Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[10]  Gerald Farin,et al.  Curves and surfaces for computer aided geometric design , 1990 .

[11]  Margaret M. Fleck.  Some Defects in Finite-Difference Edge Finders , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  P. Lancaster.  Curve and surface fitting , 1986 .

[13]  Takeshi Kiyono,et al.  Curve Fitting by a One-Pass Method With a Piecewise Cubic Polynomial , 1977, TOMS.

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

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