Qualitative detection of motion by a moving observer

Two complementary methods for the detection of moving objects by a moving observer are described. The first (constraint ray filtering) uses a constraint that restricts the projected velocity at any image point to a 1-D locus in velocity space to detect motion inconsistent with a rigid world assumption. The second (animate motion detection) utilizes a constraint on the time-rate-of-change of projected velocity due to smooth observer motion to detect moving objects such as animals and maneuvering vehicles whose projected motion changes rapidly. In both cases, the qualitative nature of the constraints allows the methods to be used with the inexact motion information typically available from real image sequences. Implementations of the methods that run in real time on a parallel pipelined image processing system are described.<<ETX>>

[1]  David J. Heeger,et al.  Egomotion And The Stabilized World , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[2]  Christopher M. Brown,et al.  Centralized and decentralized Kalman filter techniques for navigation, and control , 1989 .

[3]  Peter J. Burt,et al.  Object tracking with a moving camera , 1989, [1989] Proceedings. Workshop on Visual Motion.

[4]  Christopher M. Brown,et al.  Coordinates, Conversions, and Kinematics for the Rochester Robotics Lab , 1988 .

[5]  H. C. Longuet-Higgins,et al.  A computer algorithm for reconstructing a scene from two projections , 1981, Nature.

[6]  Yiannis Aloimonos,et al.  Obstacle Avoidance Using Flow Field Divergence , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Gilad Adiv,et al.  Inherent Ambiguities in Recovering 3-D Motion and Structure from a Noisy Flow Field , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  S. Ullman.  The interpretation of structure from motion , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[9]  William B. Thompson,et al.  Disparity Analysis of Images , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Alessandro Verri,et al.  Against Quantitative Optical Flow , 1987 .

[11]  Hans P. Moravec.  Visual Mapping by a Robot Rover , 1979, IJCAI.

[12]  Bir Bhanu,et al.  Qualitative target motion detection and tracking , 1989 .

[13]  Thomas S. Huang,et al.  Estimating three-dimensional motion parameters of a rigid planar patch , 1981 .

[14]  Ramesh C. Jain,et al.  Segmentation of Frame Sequences Obtained by a Moving Observer , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Dana H. Ballard,et al.  The Rochester Robot , 1988 .

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

[17]  K. Prazdny.  Determining The Instantaneous Direction Of Motion From Optical Flow Generated By A Curvilinearly Moving Observer , 1981, Other Conferences.

[18]  Thomas S. Huang,et al.  Uniqueness and Estimation of Three-Dimensional Motion Parameters of Rigid Objects with Curved Surfaces , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[19]  Its'hak Dinstein.  A new technique for visual motion alarm , 1988, Pattern Recognit. Lett..

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

[21]  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.