Optical flow from 1-D correlation: Application to a simple time-to-crash detector

In the first part of this article we show that a new technique exploiting 1-D correlation of 2-D or even 1-D patches between successive frames may be sufficient to compute a satisfactory estimation of the optical flow field. The algorithm is well suited to VLSI implementations. The sparse measurements provided by the technique can be used to compute qualitative properties of the flow for a number of different visual tasks. In particular, the second part of the article shows how to combine our 1-D correlation technique with a scheme for detecting expansion or rotation (Poggio et al. 1991) in a simple algorithm which also suggests interesting biological implications. The algorithm provides a rough estimate of time-to-crash. It was tested on real-image sequences. We show its performance and compare the results to previous approaches.

[1]  VerriA.,et al.  Motion Field and Optical Flow , 1989 .

[2]  W. Reichardt,et al.  Autocorrelation, a principle for the evaluation of sensory information by the central nervous system , 1961 .

[3]  A. Verri,et al.  Green Theorems and Qualitative Properties of the Optical Flow , 1991 .

[4]  James J. Little,et al.  Parallel Optical Flow Using Local Voting , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

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

[6]  Andrew Blake,et al.  Surface Orientation and Time to Contact from Image Divergence and Deformation , 1992, ECCV.

[7]  F. Girosi,et al.  Networks for approximation and learning , 1990, Proc. IEEE.

[8]  Tomaso Poggio,et al.  Optical flow: computational properties and networks, biological and analog , 1989 .

[9]  Werner Reichardt,et al.  Evaluation of optical motion information by movement detectors , 1987, Journal of Comparative Physiology A.

[10]  John Lazzaro,et al.  Computing motion using analog VLSI vision chips: an experimental comparison among four approaches , 1991, Proceedings of the IEEE Workshop on Visual Motion.

[11]  J. van Santen,et al.  Temporal covariance model of human motion perception. , 1984, Journal of the Optical Society of America. A, Optics and image science.

[12]  John Lazzaro,et al.  Computing motion using analog VLSI vision chips , 1991 .

[13]  T. Poggio,et al.  Considerations on models of movement detection , 1973, Kybernetik.