Robust and fast computation of edge characteristics in image sequences

In this paper we consider a non-parametric analytical model of the intensity for a curved edge, and derive the relations between the image data and some local characteristics of the edge, in the discrete case. In order to identify this model we also study how to develop high order non-biased spatial derivative operators, with subpixel accuracy. In fact, this discrete approach corresponds to the notion of spatio-temporal surfaces in the continuous case, and provides a way to obtain some of the spatio-temporal parameters from an image sequence. An implementation is proposed, and experimental data are provided.Computed characteristics are subpixel localization, normal displacement between two frames, orientation and curvature, but the method is easy to extend to other geometrical or dynamical parameters of the edge.Results derived in this paper are always valid for step-like edges, but computation of orientation and curvature are also valid for edges with more general profiles.

[1]  Tomaso A. Poggio,et al.  Motion Field and Optical Flow: Qualitative Properties , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Olivier D. Faugeras,et al.  Robust and fast computation of unbiased intensity derivatives in images , 1992, ECCV.

[3]  Rachid Deriche,et al.  Using Canny's criteria to derive a recursively implemented optimal edge detector , 1987, International Journal of Computer Vision.

[4]  Rachid Deriche,et al.  3D edge detection using recursive filtering: Application to scanner images , 1991, CVGIP Image Underst..

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

[6]  Thomas S. Huang,et al.  Estimating three-dimensional motion parameters of a rigid planar patch, II: Singular value decomposition , 1982 .

[7]  Thierry Viéville,et al.  Estimation of 3D-motion and structure from tracking 2D-lines in a sequence of images , 1990, ECCV.

[8]  Isaac Weiss.  Noise-Resistant Invariants of Curves , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Jake K. Aggarwal,et al.  Analyzing Dynamic Scenes Containing Multiple Moving Objects , 1981 .

[10]  Rachid Deriche,et al.  Tracking line segments , 1990, Image Vis. Comput..

[11]  L. Schwartz.  Théorie des distributions , 1966 .

[12]  Robert M. Haralick,et al.  Integrated Directional Derivative Gradient Operator , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[13]  Olivier D. Faugeras,et al.  A theory of the motion fields of curves , 1993, International Journal of Computer Vision.

[14]  Michael Brady,et al.  The Curvature Primal Sketch , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Ellen C. Hildreth,et al.  Implementation Of A Theory Of Edge Detection , 1980 .

[16]  Antonio Guiducci,et al.  Corner characterization by differential geometry techniques , 1988, Pattern Recognit. Lett..

[17]  Patrick Bouthemy,et al.  Derivation of qualitative information in motion analysis , 1990, Image Vis. Comput..

[18]  Hans-Hellmut Nagel,et al.  Analyse und Interpretation von Bildfolgen I , 1985, Inform. Spektrum.

[19]  Gérard G. Medioni,et al.  Detection of Intensity Changes with Subpixel Accuracy Using Laplacian-Gaussian Masks , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  M. Spivak.  A comprehensive introduction to differential geometry , 1979 .

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

[22]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[23]  Jitendra Malik,et al.  Detecting and localizing edges composed of steps, peaks and roofs , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[24]  T. Viéville,et al.  Using pseudo Kalman-filters in the presence of constraints application to sensing behaviors , 1992 .

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

[26]  Rachid Deriche,et al.  Accurate corner detection: an analytical study , 1990, [1990] Proceedings Third International Conference on Computer Vision.

[27]  Olivier D. Faugeras,et al.  On the motion of 3D curves and its relationship to optical flow , 1990, ECCV.

[28]  Olle Seger,et al.  Generalized and Separable Sobel Operators , 1990 .

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

[30]  Jan J. Koenderink,et al.  Two-dimensional curvature operators , 1988 .

[31]  O. Faugeras.  Three-dimensional computer vision: a geometric viewpoint , 1993 .

[32]  Ellen C. Hildreth,et al.  Measurement of Visual Motion , 1984 .

[33]  Rachid Deriche,et al.  Depth and Motion Analysis: The Machine Being Developed within Esprit Project 940 (Invited) , 1988, MVA.