This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Obstacle Avoidance Using Flow Field Divergence
October 1989 (vol. 11 no. 10)
pp. 1102-1106

The use of certain measures of flow field divergence is investigated as a qualitative cue for obstacle avoidance during visual navigation. It is shown that a quantity termed the directional divergence of the 2-D motion field can be used as a reliable indicator of the presence of obstacles in the visual field of an observer undergoing generalized rotational and translational motion. The necessary measurements can be robustly obtained from real image sequences. Experimental results are presented showing that the system responds as expected to divergence in real-world image sequences, and the use of the system to navigate between obstacles is demonstrated.

[1] P. Anandan and R. Weiss, "Introducing a smoothness constraint in a matching approach for the computation of optical flow fields" inProc. Third Workshop Comput. Vision: Representation Contr., 1985, pp. 186-194.
[2] S. Barnard and W. Thompson, "Disparity analysis of images,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 333-340, 1980.
[3] R. C. Bolles, "Epipolar plane analysis: An approach to determining structure from motion,"Proc. IJCAI, pp. 7-15, 1987.
[4] R. A. Brooks, "Achieving artificial intelligence through building robots," A. I. Memo 899,Massachusetts Inst. Technol. Artificial Intell. Lab., May 1986.
[5] B. K. P. Horn and B. G. Schunk, "Determining optical flow,"Artificial Intell., vol. 17, pp. 185-204, 1981.
[6] H. C. Longuet-Higgins, "A computer algorithm for reconstructing a scene from two projections,"Nature, vol. 293, 1981.
[7] D. Marr and T. Poggio, "A computational theory of human stereo vision,"Proc. Roy. Soc. London, vol. B 204, pp. 301-328, 1979.
[8] H. P. Morovec, "Visual mapping by a robot rover,"Proc. IJCAI, pp. 598-600, 1979.
[9] H.-H. Nagel and W. Enkelmann, "An investigation of smoothness constraints for the estimation of displacement vector fields from image sequences,"IEEE Trans. Patt. Anal. Machine Intell., vol. PAMI-8, no. 5, pp. 565-593, Sept. 1986.
[10] R. C. Nelson and J. Aloimonos, "Finding motion parameters from spherical flow fields (or the advantages of having eyes in the back of your head),"Biological Cybern., vol. 58, pp. 261-273, 1988.
[11] R. C. Nelson and J. Aloimonos, "Using flow field divergence for obstacle avoidance in visual navigation," inProc. DARPA Image Understanding Workshop, Apr. 1988, pp. 548-567; also Univ. of Maryland Comput. Sci. TR #1840.
[12] K. Prazdny, "Determining the instantaneous direction of motion from optical flow generated by a curvilinear moving observer,"Comput. Vision Graph. Image Processing, vol. 22, pp. 238-248, 1981.
[13] W. B. Thompson and J. K. Kearney, "Inexact vision," inProc. Workshop Motion, Representation, Anal., May 1986, pp. 15-22.
[14] R. Y. Tsai and T. S. Huang, "Uniqueness and estimation of three-dimensional motion parameters of rigid objects with curved surfaces,"IEEE Trans. Pattern Anal., Machine Intell., vol. PAMI-6, pp. 13-27, 1984.
[15] S. Ullman, "The interpretation of structure from motion,"Proc. Roy. Soc. London, vol. B 203, pp. 405-426, 1979.
[16] A. Verri and T. Poggio, "Against quantitative optical flow,"Int. Conf. Comput. Vision, June 1987, pp. 171-180.
[17] A. Waxman, "Image flow theory: A framework for 3-D inference from time varying imagery," inAdvances in Computer Vision, C. Brown, Ed. Lawrence Erlbaum Inc. 1987.
[18] Y. Yasumoto, "Experiments in estimation of 3-D motion parameters from a sequence of image frames," inProc. 1985 IEEE Comput. Soc. Conf. Comput. Vision Pattern Recog., pp. 560-671.

Index Terms:
2D motion field; computer vision; computerised pattern recognition; flow field divergence; obstacle avoidance; visual navigation; directional divergence; image sequences; real-world image; computer vision; computerised navigation; computerised pattern recognition
Citation:
R.C. Nelson, J. Aloimonos, "Obstacle Avoidance Using Flow Field Divergence," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 11, no. 10, pp. 1102-1106, Oct. 1989, doi:10.1109/34.42840
Usage of this product signifies your acceptance of the Terms of Use.