Direct Computation of the FOE with Confidence Measures

We propose a direct method for locating the focus of expansion (FOE), based on simple parallel computations in selected regions of the image; each is a circular patch around an estimated FOE. Simple computations allow determining the direction from the estimated to the true FOE. The best estimate of the intersection of the so-called FOE constraint lines for several regions gives the location of the FOE. Some analysis allows us to assign a confidence measure to the information from each local region, in order to give more weighting to the most reliable data. Hence, the FOE can be located with more accuracy, even when the data from various local regions lacks sufficient information. Results of experiments with real images of various texture content are given to demonstrate the performance of the method.

[1]  Shahriar Negahdaripour,et al.  A direct method for locating the focus of expansion , 1989, Comput. Vis. Graph. Image Process..

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

[3]  H C Longuet-Higgins,et al.  The visual ambiguity of a moving plane , 1984, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[4]  B. Bhanu,et al.  Estimating 3D Egomotion from Perspective Image Sequence , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

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

[6]  Roberto Cipolla,et al.  Robust structure from motion using motion parallax , 1993, 1993 (4th) International Conference on Computer Vision.

[7]  Rachid Deriche,et al.  Tracking line segments , 1990, Image Vis. Comput..

[8]  R. Chellappa,et al.  Recursive 3-D motion estimation from a monocular image sequence , 1990 .

[9]  Shahriar Negahdaripour,et al.  Direct motion stereo for passive navigation , 1992, Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  Ishwar K. Sethi,et al.  Finding Trajectories of Feature Points in a Monocular Image Sequence , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[11]  David J. Michael Simple iterative method for finding the foe using depth-is-positive constraint , 1991, Other Conferences.

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

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

[14]  Yiannis Aloimonos,et al.  Active Egomotion Estimation: A Qualitative Approach , 1992, ECCV.

[15]  Shahriar Negahdaripour,et al.  IEEE Transactions on Pattern Analysis and Machine Intelligence , 2004 .

[16]  Shahriar Negahdaripour,et al.  Robust recovery of motion: effects of surface orientation and field of view , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[17]  J J Koenderink,et al.  Affine structure from motion. , 1991, Journal of the Optical Society of America. A, Optics and image science.

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

[19]  Shahriar Negahdaripour,et al.  A generalized brightness change model for computing optical flow , 1993, 1993 (4th) International Conference on Computer Vision.

[20]  Andrew Blake,et al.  Detecting Specular Reflections Using Lambertian Constraints , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[21]  Mubarak Shah,et al.  Establishing motion correspondence , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

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

[23]  Shahriar Negahdaripour,et al.  Time-sequential structure and motion estimation without optical flow , 1990, Other Conferences.