Edge detection and thinning in time-varying image sequences using spatio-temporal templates

Abstract A new computational paradigm for the extraction of spatio-temporal edge information in a sequence of images is presented. Extracted edge information consists of an edge type, orientation, and motion class. A set of three-dimensional (two-dimensional spatial and one-dimensional temporal) templates is developed. The extracted edge features facilitate efficient thinning of edge data. Sample experimental results are shown. The proposed approach forms the preprocessing stage of an image motion understanding system.

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

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

[3]  S. Ullman.  The Interpretation of Visual Motion , 1979 .

[4]  Leonardo C. Topa.  A rule-based expert system for the determination of object structure and motion information from a sequence of digital images , 1987 .

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

[6]  Werner Frei,et al.  Fast Boundary Detection: A Generalization and a New Algorithm , 1977, IEEE Transactions on Computers.

[7]  K. Ramesh Babu,et al.  Linear Feature Extraction and Description , 1979, IJCAI.

[8]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[9]  Ramesh C. Jain,et al.  Detection of moving edges , 1983, Comput. Vis. Graph. Image Process..

[10]  Philip Kahn,et al.  Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Robert J. Schalkoff,et al.  Dynamic Imagery Modeling and Motion Estimation Using Weak Formulations , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Ellen C. Hildreth,et al.  Computations Underlying the Measurement of Visual Motion , 1984, Artif. Intell..

[13]  Robert J. Schalkoff.  Contextual Image Motion Estimation And Analysis Using Spatio-Temporal Primitives , 1984, Other Conferences.