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

International Journal of Computer Vision

Volumn 22, Issue 2, 1997, Pages 141-172

  Liu, Hongche ^a   Hong, Tsai Hong ^a   Herman, Martin ^a   Chellappa, Rama ^b  

^a NATIONAL INSTITUTE OF STANDARDS AND TECHNOLOGY   (United States)

^b UNIVERSITY OF MARYLAND   (United States)

Author keywords

Evaluation; Hermite polynomial; Motion estimation

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; CONSTRAINT THEORY; IMAGE QUALITY; IMAGE RECONSTRUCTION; POLYNOMIALS; SIGNAL FILTERING AND PREDICTION;

HERMITE POLYNOMIALS; OPTICAL FLOW ALGORITHMS; SPATIO-TEMPORAL FILTERING; THREE-DIMENSIONAL FILTERING;

OPTICAL FLOWS;

EID: 0031100434     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1007988028861     Document Type: Article

References (60)

1. 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.
2. 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.
3. Aloimonos, Y. and Duric, Z. 1994. Estimating the heading direction using normal flow. International Journal of Computer Vision, 13(1):33-56.
4. Anandan, P. 1987. Measuring visual motion from image sequences. Ph.D. Thesis, COINS TR 87-21, University of Massachusetts, Amherst, MA.
5. 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.
6. 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.
7. Bober, M. and Kittler, J. 1994. Robust motion analysis. Proceedings of IEEE Conference on Computer Vision and Pattern Recognition, Seattle, WA, pp. 947-952.
8. Bruss, A.R. and Horn, B.K. 1983. Passive navigation. Computer Vision, Graphics, and Image Processing: Image Understanding, 21(1):3-20.
9. Burt, P., Hingorani, R., and Kolczynski, R. 1991. Mechanisms for isolating component patterns in the sequential analysis of multiple motion. Proceedings of the IEEE Workshop on Visual Motion, Princeton, NJ, pp. 187-195,
10. 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.
11. Campani, M. and Verri, A. 1992. Motion analysis from first-order properties of optical flow. CVGIP: Image Understanding, 50(1):90-107.
12. Chou, W.-S. and Chen, Y.-C. 1993. Estimation of the velocity field of two-dimensional deformable motion. Pattern Recognition, 26(2):351-364.
13. 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.
14. 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.
15. 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.
16. 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.
17. Gibson, J. 1966. The Senses Considered as Perceptual Systems. Houghton-Mifflin: Boston, MA.
18. 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.
19. 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.
20. 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.
21. Gupta, N. 1993. Recovering shape and motion from a sequence of images. Ph.D. Dissertation, University of Maryland.
22. 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.
23. Hartley, R. 1985. Segmentation of optical flow fields by pyramid linking. Pattern Recognition Letters, 3(5):253-262.
24. Hashimoto, M. and Sklansky, J. 1987. Multiple-order derivatives for detecting local image characteristics. Computer Vision, Graphics, and Image Processing, 39(1):28-55.
25. Heeger, D.J. 1988. Optical flow using spatiotemporal filters. International Journal of Computer Vision, 1(4):279-302.
26. Horn, B.K.P. and Schunck, B.G. 1981. Determining optical flow. Artificial Intelligence, 17:185-204.
27. Horn, R.A. and Johnson, C.R. 1991. Topics in Matrix Analysis. Cambridge University Press: Cambridge, UK, Sec. 6.1, pp. 382-397.
28. 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.
29. Koenderink, J.J. and Van Doorn, A.J. 1987. Representation of local geometry in the visual system. Biological Cybernetics, 55:367-375.
30. 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.
31. 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.
32. 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.
33. 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.
34. 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.
35. 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.
36. 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.
37. 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.
38. 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.
39. 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.
40. Nelson, R. and Aloimonos, J. 1989. Obstacle avoidance using flow field divergence. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(10):1102-1106.
41. Prazdny, K. 1980. Egomotion and relative depth map from optical flow. Biological Cybernetics, 36:87-102.
42. 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.
43. Singh, A. 1990. An estimation-theoretic framework for image-flow computation. Proceedings of the International Conference on Computer Vision, Osaka, Japan, pp. 169-177.
44. Srinivasan, M.V. 1990. Generalized gradient schemes for the measurement of two-dimensional image motion. Biological Cybernetics, 63:421-431.
45. Stewart, G. W. 1973. Introduction to Matrix Computation. Academic Press: New York.
46. 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.
47. Uras, S., Girosi, F., Verri, A., and Torre, V. 1988. A computational approach to motion perception. Biological Cybernetics, 60:79-97.
48. 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.
49. 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.
50. Waxman, A.M., Wu, J., and Bergholm, F. 1988. Converted 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.
51. 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.
52. 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.
53. Workhoven, P. and Koenderink, J.J. 1990. Extraction of motion parallax structure in the visual system I. Biological Cybernetics, 63:185-191.
54. 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.
55. Young, G.-S. 1993. Safe navigation and active vision for autonomous vehicles: A purposive and direct solution. Ph.D. Dissertation, University of Maryland.
56. 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.
57. 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.
58. 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.
59. 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.
60. Zheng, Q. and Chellappa, R. 1993. A computational vision approach to image registration. IEEE Transactions on Image Processing, 2(7):311-326.