On computing a 'fuzzy' focus of expansion for autonomous navigation

The focus of expansion (FOE) is an important concept in dynamic scene analysis, particularly where translational motion is dominant, as in mobile robot applications. In practice, it is difficult to determine the exact location of the FOE from a given set of displacement vectors due to the effects of camera rotation, digitization, and noise. Instead of a single image location, the authors propose to compute a connected region, termed fuzzy FOE, that marks the approximate direction of camera heading. The fuzzy FOE provides numerous clues about 3D scene structure and independent object motion. The main problems of the classic FOE approach are discussed, concentrating on the details of computing the fuzzy FOE for a camera undergoing translation and rotation in 3D space. Results on real outdoor images are presented. Experiments show that even erroneous point matches in the given image displacement vector field can be tolerated, which is a necessity in a fully automated process.<<ETX>>

[1]  Daryl T. Lawton,et al.  Processing translational motion sequences , 1983, Comput. Vis. Graph. Image Process..

[2]  Bir Bhanu,et al.  Qualitative Motion Understanding , 1987, IJCAI.

[3]  R. Manmatha,et al.  Issues in extracting motion parameters and depth from approximate translational motion , 1988, [1989] Proceedings. Workshop on Visual Motion.

[4]  Ramesh C. Jain,et al.  Direct Computation of the Focus of Expansion , 1983, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Bir Bhanu,et al.  Dynamic scene understanding for autonomous mobile robots , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

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

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

[8]  William B. Thompson,et al.  Lower-Level Estimation and Interpretation of Visual Motion , 1981, Computer.

[9]  H. C. Longuet-Higgins,et al.  The interpretation of a moving retinal image , 1980, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[10]  Ramesh C. Jain,et al.  Determining Motion Parameters for Scenes with Translation and Rotation , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  Robert C. Bolles,et al.  Epipolar-plane image analysis: a technique for analyzing motion sequences , 1987 .