Early detection of independent motion from active control of normal image flow patterns

An important initial step in interpreting a dynamic scene is to detect moving objects in the environment. This paper presents a novel solution to the problem of early motion detection by a moving observer. The solution requires the observer to be active in the acquisition of images thereby controlling the optical flow pattern due to egomotion. A theoretical analysis is done based on geometric considerations to establish conditions that are necessary and sufficient to guarantee motion detection at a point. The detection problem is posed in terms of locally computable image quantities (the normal image flow) which this makes it implementable in real time. The performance of the technique can be improved by imposing any applicable constraint; this is demonstrated for the detection of the motions of "compact" objects satisfying a size bound. The goal is to design a flexible and efficient early motion detection strategy that can be tailored to the needs of a particular navigation system.

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

[2]  Berthold K. P. Horn.  Robot vision , 1986, MIT electrical engineering and computer science series.

[3]  Charles C. Weems,et al.  Parallel dense depth-from-motion on the image understanding architecture , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[4]  Dana H. Ballard,et al.  Reference Frames for Animate Vision , 1989, IJCAI.

[5]  R. Nevatia,et al.  Detecting moving objects from a moving platform , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[6]  S. Ullman.  Recent Computational Studies in the Interpretation of Structure from Motion , 1983 .

[7]  Brian G. Schunck,et al.  Image Flow Segmentation and Estimation by Constraint Line Clustering , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[9]  Olivier D. Faugeras,et al.  Analysis Of A Sequence Of Stereo Scenes Containing Multiple Moving Objects Using Rigidity Constraints , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

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

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

[12]  Steven D. Blostein,et al.  A tree search algorithm for target detection in image sequences , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

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

[14]  Charlotte Lin,et al.  A novel approach to real-time motion detection , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

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

[16]  Rajeev Sharma,et al.  Visual motion analysis under interceptive behavior , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[17]  R. Sharma,et al.  Dynamic control of motion detection by an active, mobile observer , 1991, Proceedings of the 1991 IEEE International Symposium on Intelligent Control.

[18]  Minoru Asada,et al.  The optimal partition of moving edge segments , 1993, Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.