An image-interpolation technique for the computation of optic flow and egomotion

A technique for measuring the motion of a rigid, textured plane in the frontoparallel plane is developed and tested on synthetic and real image sequences. The parameters of motion — translation in two dimensions, and rotation about a previously unspecified axis perpendicular to the plane — are computed by a single-stage, non-iterative process which interpolates the position of the moving image with respect to a set of reference images. The method can be extended to measure additional parameters of motion, such as expansion or shear. Advantages of the technique are that it does not require tracking of features, measurement of local image velocities or computation of high-order spatial or temporal derivatives of the image. The technique is robust to noise, and it offers a simple, novel way of tackling the ‘aperture’ problem. An application to the computation of robot egomotion is also described.

[1]  R. Hetherington The Perception of the Visual World , 1952 .

[2]  Claude L. Fennema,et al.  Velocity determination in scenes containing several moving objects , 1979 .

[3]  Nicolas Franceschini,et al.  Visual Guidance Of A Mobile Robot Equipped With A Network Of Self-Motion Sensors , 1990, Other Conferences.

[4]  J. Aloimonos,et al.  Finding motion parameters from spherical motion fields (or the advantages of having eyes in the back of your head) , 1988, Biological Cybernetics.

[5]  K. Tanaka,et al.  Underlying mechanisms of the response specificity of expansion/contraction and rotation cells in the dorsal part of the medial superior temporal area of the macaque monkey. , 1989, Journal of neurophysiology.

[6]  Mandyam V. Srinivasan,et al.  Measurement of optical flow by a generalized gradient scheme , 1991 .

[7]  E H Adelson,et al.  Spatiotemporal energy models for the perception of motion. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[8]  David W. Murray,et al.  Experiments in the machine interpretation of visual motion , 1990 .

[9]  D J Heeger,et al.  Model for the extraction of image flow. , 1987, Journal of the Optical Society of America. A, Optics and image science.

[10]  Vincent Torre,et al.  The Accuracy of the Computation of Optical Flow and of the Recovery of Motion Parameters , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  C. Koch,et al.  The analysis of visual motion: from computational theory to neuronal mechanisms. , 1986, Annual review of neuroscience.

[12]  C. Morandi,et al.  Registration of Translated and Rotated Images Using Finite Fourier Transforms , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[13]  M. Srinivasan,et al.  Searching behaviour of desert ants, genusCataglyphis (Formicidae, Hymenoptera) , 2004, Journal of comparative physiology.

[14]  J. A. Anderson,et al.  Associative learning of scene parameters from images. , 1987, Applied optics.

[15]  D Marr,et al.  Directional selectivity and its use in early visual processing , 1981, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[16]  J A Perrone,et al.  Model for the computation of self-motion in biological systems. , 1992, Journal of the Optical Society of America. A, Optics and image science.

[17]  Stefano Alliney Digital Analysis of Rotated Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  J. J. Koenderink,et al.  Extraction of motion parallax structure in the visual system II , 1990, Biological Cybernetics.

[19]  W. Reichardt,et al.  Movement Detectors of the Correlation Type Provide Sufficient Information for Local Computation of the 2-D Velocity Field , 1988 .

[20]  Robert B. Pinter,et al.  Image Motion Processing in Biological and Computer Vision Systems , 1989, Other Conferences.

[21]  S. Ullman,et al.  The interpretation of visual motion , 1977 .

[22]  E. Adelson,et al.  Phenomenal coherence of moving visual patterns , 1982, Nature.

[23]  David J. Fleet,et al.  Optical Flow Estimation , 2006, Handbook of Mathematical Models in Computer Vision.

[24]  A J Ahumada,et al.  Model of human visual-motion sensing. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[25]  V. M. Generalized Gradient Schemes for the Measurement of Two-Dimensional Image Motion , .

[26]  Mandyam V. Srinivasan,et al.  Visual computation of egomotion using an image interpolation technique , 2004, Biological Cybernetics.

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

[28]  G. Horridge The evolution of visual processing and the construction of seeing systems , 1987, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[29]  Edward M. Riseman,et al.  Image-based homing , 1991, IEEE Control Systems.

[30]  M. Egelhaaf,et al.  Movement detectors provide sufficient information for local computation of 2-D velocity field , 1988, Naturwissenschaften.

[31]  B. J. Frost,et al.  The processing of object and self-motion in the tectofugal and accessory optic pathways of birds , 1990, Vision Research.

[32]  J. Limb,et al.  Estimating the Velocity of Moving Images in Television Signals , 1975 .

[33]  Hans-Hellmut Nagel,et al.  An Investigation of Smoothness Constraints for the Estimation of Displacement Vector Fields from Image Sequences , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[34]  Hidetoshi Miike,et al.  Determining optical flow from sequential images , 1988, Systems and Computers in Japan.

[35]  Christof Koch,et al.  Computing Optical Flow in the Primate Visual System , 1989, Neural Computation.

[36]  Joseph K. Kearney,et al.  Optical Flow Estimation: An Error Analysis of Gradient-Based Methods with Local Optimization , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[37]  Hans-Hellmut Nagel,et al.  Displacement vectors derived from second-order intensity variations in image sequences , 1983, Comput. Vis. Graph. Image Process..

[38]  A. Verri,et al.  A computational approach to motion perception , 1988, Biological Cybernetics.

[39]  George Wolberg,et al.  Digital image warping , 1990 .

[40]  John A. Perrone,et al.  Simple technique for optical flow estimation , 1990 .

[41]  A. Ardeshir Goshtasby,et al.  Template Matching in Rotated Images , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.