Skip to main content
Log in

A General Motion Model and Spatio-Temporal Filters for Computing Optical Flow

  • Published:
International Journal of Computer Vision Aims and scope Submit manuscript

Abstract

Traditional optical flow algorithms assume local image translational motion and apply simple image filtering techniques. Recent studies have taken two separate approaches toward improving the accuracy of computed flow: the application of spatio-temporal filtering schemes and the use of advanced motion models such as the affine model. Each has achieved some improvement over traditional algorithms in specialized situations but the computation of accurate optical flow for general motion has been elusive. In this paper, we exploit the interdependency between these two approaches and propose a unified approach. The general motion model we adopt characterizes arbitrary 3-D steady motion. Under perspective projection, we derive an image motion equation that describes the spatio-temporal relation of gray-scale intensity in an image sequence, thus making the utilization of 3-D filtering possible. However, to accommodate this motion model, we need to extend the filter design to derive additional motion constraint equations. Using Hermite polynomials, we design differentiation filters, whose orthogonality and Gaussian derivative properties insure numerical stability; a recursive relation facilitates application of the general nonlinear motion model while separability promotes efficiency. The resulting algorithm produces accurate optical flow and other useful motion parameters. It is evaluated quantitatively using the scheme established by Barron et al. (1994) and qualitatively with real images.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

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(4):384-401.

    Google Scholar 

  • Adiv, G. 1989. Inherent ambiguities in recovering 3-D motion and structure from a noisy flow field. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(5):477-489.

    Google Scholar 

  • Aloimonos, Y. and Duric, Z. 1994. Estimating the heading direction using normal flow. International Journal of Computer Vision, 13(1):33-56.

    Google Scholar 

  • Anandan, P. 1987. Measuring visual motion from image sequences. Ph.D. Thesis, COINS TR 87-21, University of Massachusetts, Amherst, MA.

    Google Scholar 

  • Barron, J.L., Fleet, D.J., and Beauchemin, S.S. 1994. Performance of optical flow techniques. International Journal of Computer Vision, 12(1):43-77.

    Google Scholar 

  • Bergen, J.R., Burt, P.J., Hingorani, R., and Peleg, S. 1992. A three-frame algorithm for estimating two-component image motion. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(9):886-896.

    Google Scholar 

  • Bober, M. and Kittler, J. 1994. Robust motion analysis. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Seattle, WA, pp. 947-952.

  • Bruss, A.R. and Horn, B.K. 1983. Passive navigation. Computer Vision, Graphics, and Image Processing: Image Understanding, 21(1):3-20.

    Google Scholar 

  • Burt, P., Hingorani, R., and Kolczynski, R. 1991. Mechanisms for isolating component patterns in the sequential analysis of multiplemotion. Proceedings of the IEEE Workshop on Visual Motion, Princeton, NJ, pp. 187-195

  • Buxton, B.F. and Buxton, H. 1983. Monocular depth perception from optical flow by space time signal processing. Proceedings of the Royal Society of London, B218:27-47.

    Google Scholar 

  • Campani, M. and Verri, A. 1992. Motion analysis from first-order properties of optical flow. CVGIP: Image Understanding, 50(1):90-107.

    Google Scholar 

  • Chou, W.-S. and Chen, Y.-C. 1993. Estimation of the velocity field of two-dimensional deformable motion. Pattern Recognition, 26(2):351-364.

    Google Scholar 

  • Coombs, D., Herman, M., Hong, T., and Nashman, M. 1995. Real-time obstacle avoidance using central flow divergence and peripheral flow. Proceedings of IEEE International Conference on Computer Vision, Cambridge, MA.

  • Duncan, J. and Chou, T. 1989. On the detection of motion and the computation of optical flow. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(3):346-352.

    Google Scholar 

  • Fang, J.Q. and Huang, T.S. 1983. Solving three dimensional small-rotation motion equation. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Washington, DC, pp. 253-258.

  • Fleet, D.J. and Jepson, A.L. 1990. Computation of component image velocity from local phase information. International Journal of Computer Vision, 5(1):77-104.

    Google Scholar 

  • Gibson, J. 1966. The Senses Considered as Perceptual Systems. Houghton-Mifflin: Boston, MA.

    Google Scholar 

  • Girosi, F., Verri, A., and Torre, V. 1989. Constraints for the computation of optical flow. Proceedings of the IEEE Workshop on Visual Motion, Irvine, CA, pp. 116-124.

    Google Scholar 

  • Grzywacz, N.M. and Yuille, A.L. 1990. A model for estimate of local image velocity by cells in the visual cortex. Proceedings of the Royal Society of London, Vol. A 239, pp. 129-161.

    Google Scholar 

  • Guissin, R. and Ullman, S. 1991. Direct computation of focus of expansion from velocity field measurements. Proceedings of the IEEE Workshop on Visual Motion, Princeton, NJ, pp. 146-155.

    Google Scholar 

  • Gupta, N. 1993. Recovering shape and motion from a sequence of images. Ph.D. Dissertation, University of Maryland.

  • Haralick, R.M. and Lee, J.S. 1983. The facet approach to optic flow. Proceedings of the DARPA Image Understanding Workshop, Arlington, VA, pp. 84-94.

    Google Scholar 

  • Hartley, R. 1985. Segmentation of optical flow fields by pyramid linking. Pattern Recognition Letters, 3(5):253-262.

    Google Scholar 

  • Hashimoto, M. and Sklansky, J. 1987. Multiple-order derivatives for detecting local image characteristics. Computer Vision, Graphics, and Image Processing, 39(1):28-55.

    Google Scholar 

  • Heeger, D.J. 1988. Optical flow using spatiotemporal filters. International Journal of Computer Vision, 1(4):279-302.

    Google Scholar 

  • Horn, B.K.P. and Schunck, B.G. 1981. Determining optical flow. Artificial Intelligence, 17:185-204.

    Google Scholar 

  • Horn, R.A. and Johnson, C.R. 1991. Topics in Matrix Analysis. Cambridge University Press: Cambridge, UK, Sec. 6.1, pp. 382-397.

    Google Scholar 

  • Kearney, J.K., Thompson, W.B., and Boley, D.L. 1987. Optical flow estimation: An error analysis of gradient based methods with local optimization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(2):229-244.

    Google Scholar 

  • Koenderink, J.J. and Van Doorn, A.J. 1987. Representation of local geometry in the visual system. Biological Cybernetics, 55:367-375.

    Google Scholar 

  • Liu, H., Hong, T., Herman, M., and Chellappa, R. 1993. A reliable optical flow algorithm using 3-D hermite polynomials. NIST-IR 5333. National Institute of Standards and Technology, Gaithersburg, MD.

    Google Scholar 

  • Liu, H., Hong, T., Herman, M., and Chellappa, R. 1995. Motion-model-based boundary extraction. NIST-IR 3414, National Institute of Standards and Technology, Gaithersburg, MD. Proceedings of the IEEE International Symposium on Computer Vision, Coral Gables, pp. 587-592.

  • Longuet-Higgins, H.C. and Prazdny, K. 1980. The interpretation of a moving retinal image. Proceedings of the Royal Society of London, Vol. B 208, pp. 385-397.

    Google Scholar 

  • Lucas, B.D. and Kanade, T. 1981. An iterative image registration technique with an application to stereo vision. Proceedings of the DARPA Image Understanding Workshop, pp. 121-130.

  • Murray, D. and Buxton, B. 1987. Scene segmentation from visual motion using global optimization. IEEE Transactions on Pattern Analysis and Machine Intelligence, 9(2):220-228.

    Google Scholar 

  • Mutch, K. and Thompson, W. 1985. Analysis of accretion and deletion at boundaries in dynamic scenes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 7(2):133-138.

    Google Scholar 

  • Nagel, H.H. 1983a. Constraints for the estimation of displacement vector fields from image sequences. Proceedings of International Joint Conference on Artificial Intelligence, pp. 945-951.

  • Nagel, H.H. 1983b. Displacement vectors derived from second-order intensity variations in image sequences. Computer Vision, Graphics and Image Processing, 21(1):85-117.

    Google Scholar 

  • Nagel, H.H. 1992. Direct estimation of optical flow and of its derivatives. Artificial and Biological Vision Systems, G.A. Orban and H.H. Nagel (Eds.), pp. 193-224.

  • Negahdaripour, S. and Lee, S. 1991. Motion recovery from image sequences using first-order optical flow information. Proceedings of IEEE Workshop on Visual Motion, Princeton, pp. 132-139.

  • Nelson, R. and Aloimonos, J. 1989. Obstacle avoidance using flow field divergence. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(10):1102-1106.

    Google Scholar 

  • Prazdny, K. 1980. Egomotion and relative depth map from optical flow. Biological Cybernetics, 36:87-102.

    Google Scholar 

  • Prazdny, K. 1981. Determining the instantaneous direction of motion from optical flow generated by curvilinearly moving observer. Proceedings of IEEE Conference on Pattern Recognition and Image Processing, Dallas, TX, pp. 82-87.

  • Singh, A. 1990. An estimation-theoretic framework for image-flow computation. Proceedings of the International Conference on Computer Vision, Osaka, Japan, pp. 169-177.

  • Srinivasan, M.V. 1990. Generalized gradient schemes for the measurement of two-dimensional image motion. Biological Cybernetics, 63:421-431.

    Google Scholar 

  • Stewart, G.W. 1973. Introduction to Matrix Computation. Academic Press: New York.

    Google Scholar 

  • Thompson, W., Mutch, K., and Berzins, V. 1985. Dynamic occlusion analysis in optical flow fields. IEEE Transactions on Pattern Analysis and Machine Intelligence, 7(4):374-383.

    Google Scholar 

  • Uras, S., Girosi, F., Verri, A., and Torre, V. 1988. A computational approach to motion perception. Biological Cybernetics, 60:79-97.

    Google Scholar 

  • Verri, A. and Poggio, T. 1989. Motion field and optical flow: Qualitative properties. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(5):490-498.

    Google Scholar 

  • Wang, J. and Adelson, E. 1993. Layered representation for motion analysis. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, New York, NY, pp. 361-366.

  • Waxman, A.M., Wu, J., and Bergholm, F. 1988. Convected activation profiles and receptive fields for real time measurement of short range visual motion. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Ann Arbor, MI, pp. 717-723.

    Google Scholar 

  • Weber, J. and Malik, J. 1993. Robust computation of optical flow in a multi-scale differential framework. Proceedings of the Fourth International Conference on Computer Vision, Berlin, Germany. Also 1995 International Journal of Computer Vision, 14(1):67-81.

    Google Scholar 

  • Workhoven, P. and Koenderink, J.J. 1990. Extraction of motion parallax structure in the visual system I. Biological Cybernetics, 63:185-191.

    Google Scholar 

  • Young, R.A. 1986. Simulation of human retinal function with the Gaussian derivative model. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Miami Beach, FL, pp. 564-569.

  • Young, G.-S. 1993. Safe navigation and active vision for autonomous vehicles: A purposive and direct solution. Ph.D. Dissertation, University of Maryland.

  • Young, G.S. and Chellappa, R. 1990. 3-D motion estimation using a sequence of noisy stereo images: Models, estimation, and uniqueness results. IEEE Transactions on Pattern Analysis and Machine Intelligence, 12(8):735-759.

    Google Scholar 

  • Young, G.S. and Chellappa, R. 1992. Statistical analysis of inherent ambiguities in recovering 3-D motion from a noisy flow field. IEEE Transactions on Pattern Analysis and Machine Intelligence, 14(10):995-1013.

    Google Scholar 

  • Young, G.-S., Hong, T., Herman, M., and Yang, J. 1992. New visual invariant for obstacle detection using optical flow induced from general motion. Proceedings of the IEEE Workshop on Applications of Computer Vision, Palm Springs, CA, pp. 100- 109.

    Google Scholar 

  • Young, G.-S., Hong, T., Herman, M., and Yang, J. 1993. Safe navigation and active vision for autonomous vehicles: A purposive and direct solution. Proceedings of the SPIE, Active Vision and 3D Methods, Boston, MA, 2056:31-42.

    Google Scholar 

  • Zheng, Q. and Chellappa, R. 1993. A computational vision approach to image registration. IEEE Transactions on Image Processing, 2(7):311-326.

    Google Scholar 

Download references

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Liu, H., Hong, TH., Herman, M. et al. A General Motion Model and Spatio-Temporal Filters for Computing Optical Flow. International Journal of Computer Vision 22, 141–172 (1997). https://doi.org/10.1023/A:1007988028861

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1007988028861

Navigation