Abstract
The rate of approach (ROA) of a moving observer toward a scene point, as estimated at a given instant, is proportional to the component of the observer's instantaneous velocity in the direction of the point. In this paper we analyze the applicability of Green's theorem to ROA estimation. We derive a formula which relates three quantities: the average value of the ROA for a surface patch in the scene; a surface integral that depends on the surface slant of the patch; and the contour integral of the normal motion field around the image of the boundary of the patch. We analyze how much larger the ROA on the surface patch can be than the value of the contour integral, for given assumptions about the variability of the distance to points on the surface patch. We illustrate our analysis quantitatively using synthetic data, and we also validate it qualitatively on real image sequences.
Similar content being viewed by others
References
Adiv, G. 1985. Determining three-dimensional motion and structure from optical flow generated by several moving objects. IEEE Transactions on Pattern Analysis and Machine Intelligence, 7:384–401.
Albus, J.S. 1991. Outline for a theory of intelligence. IEEE Transactions On Systems, Man, and Cybernetics, 21:473–509.
Aloimonos, Y. and Duric, Z. 1994. Estimating the heading direction using normal flow. International Journal of Computer Vision, 13:33–56.
Ancona, N. and Poggio, T. 1993. Optical flow from 1D correlation: Application to a simple time-to-crash detector. In Proc. ARPA Image Understanding Workshop, pp. 673–682.
Atkinson, K.E. 1989. An Introduction to Numerical Analysis. John Wiley and Sons: New York.
Bruss, A. and Horn, B.K.P. 1983. Passive navigation. Computer Vision, Graphics, and Image Processing, 21:3–20.
Burlina, P. and Chellappa, R. 1996. Analyzing looming motion components from their spatiotemporal spectral signature. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18: 1029–1034.
Burlina, P. and Chellappa, R. 1998. Temporal analysis of motion in video sequences through predictive operators. International Journal of Computer Vision, 28:175–192.
Cipolla, R. and Blake, A. 1992. Surface orientation and time to contact from image divergence and deformation. In Proc. European Conference on Computer Vision, pp. 187–202.
Francois, E. and Bouthemy, P. 1990. Derivation of qualitative information in motion analysis. Image and Vision Computing, 8: 279–288.
Horn, B.K.P. and Schunck, B.G. 1981. Determining optical flow. Artificial Intelligence, 17:189–203.
Ikeuchi, K. 1984. Shape from regular patterns. Artificial Intelligence, 22:49–75.
Koenderink, J.J. and Van Doorn, A.J. 1975. Invariant properties of the motion parallax field due to the movement of rigid bodies relative to an observer. Optica Acta, 22:773–791.
Lee, D.N. 1980. The optical flow field: The foundation of vision. Phil. Trans. Royal Society London, B 290:169–179.
Longuet-Higgins, H.C. and Prazdny, K. 1980. The interpretation of a moving retinal image. Proc. Royal Society London, B 208: 385–397.
Marsden, J.E. and Tromba, A.J. 1976. Vector Calculus, W.H. Freeman and Company: San Francisco.
Maybank, S.J. 1987. Apparent area of a rigid moving body. Image and Vision Computing, 5:111–113.
Meyer, F. and Bouthemy, P. 1992. Estimation of time-to-collision maps from first order motion models and normal flows. In Proc. 11th Int. Conf. on Pattern Recognition, pp. 78–82.
Nakayama, K. 1985. Biological image motion processing: A review. Vision Research, 25:625–660.
Nelson, R.C. and Aloimonos, J. 1989. Obstacle avoidance using flow field divergence. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11:1102–1106.
Poggio, T., Verri, A., and Torre, V. 1991. Green theorems and qualitative properties of the optical flow. A.I. Memo 1289. MIT: Cambridge, MA.
Sharma, R. 1992. Active vision in robot navigation: Monitoring time-to-collision while tracking. In Proc. IEEE/RSJ International Conference on Intelligent Robots and Systems.
Subbarao, M. 1990. Bounds on time-to-collision and rotational component from first-order derivatives of image flow. Computer Vision, Graphics, and Image Processing, 50:329–341.
Tistarelli, M. and Sandini, G. 1993. On the advantages of polar and logpolar mappings for direct estimation of time-to-impact from optical flow. IEEE Transactions on Pattern Analysis and Machine Intelligence, 15:401–410.
Verri, A. and Poggio, T. 1987. Against quantitative optical flow. In Proc. International Conference on Computer Vision, pp. 171–180.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Duric, Z., Rosenfeld, A. & Duncan, J. The Applicability of Green's Theorem to Computation of Rate of Approach. International Journal of Computer Vision 31, 83–98 (1999). https://doi.org/10.1023/A:1008098810511
Issue Date:
DOI: https://doi.org/10.1023/A:1008098810511