Optical Flow Estimation: An Error Analysis of Gradient-Based Methods with Local Optimization

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn PAMI-9, Issue 2, 1987, Pages 229-244

  Kearney, Joseph K ^a,b   Thompson, William B ^c   Boley, Daniel L ^c  

^a Department of Obstetrics Gynecology   (United States)

^b UNIVERSITY OF IOWA   (United States)

^c UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Computer vision; dynamic scene analysis; error analysis; motion; optical flow; time varying imagery

Indexed keywords

MATHEMATICAL TECHNIQUES - ALGORITHMS; PATTERN RECOGNITION;

COMPUTER VISION; GRADIENT BASED TECHNIQUE; OPTICAL FLOW;

IMAGE PROCESSING;

EID: 0023312284     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.1987.4767897     Document Type: Article

References (23)

1. S. T. Barnard, “The image correspondence problem,” Ph.D. dissertation, Dep. Comput. Sci., Univ. Minnesota, Dec. 1979.
2. C. Cafforio and F. Rocca, “Methods for measuring small displacements of television images,” IEEE Trans. Inform. Theory, vol. IT-22, 22, pp. 573–579, Sept. 1976.
3. C. L. Fennema and W. B. Thompson, “Velocity determination in scenes containing several moving objects,” Comput. Graphics Image Processing, vol. 9, pp. 301–315, Apr. 1979.
4. M. A. Fischler and R. C. Bolles, “Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography,” Commun. ACM, vol. 24, pp. 381–395, June 1981.
5. E. C. Hildreth, “Computations underlying the measurement of visual motion,” Artificial Intell., vol. 23, pp. 309–354, 1984.
6. B. K. P. Horn and B. Schunck, “Determining optical flow,” Artificial Intell., vol. l7, pp. 185–203, 1981.
7. J. K. Kearney, “Gradient-based estimation of optical flow,” Ph.D. dissertation, Dep. Comput. Sci., Univ. Minnesota, Aug. 1983.
8. J. K. Kearney and W. B. Thompson, “Gradient-based estimation of optical flow with global optimization,” in Proc. First Conf. Artificial Intell. Applications, Denver, CO, Dec. 1984, pp. 376–380.
9. ——, “Bounding constraint propagation for optical flow estimation,” in Motion Understanding, J. Aggarwal and W. Martin, Ed. Hingham, MA: Kluwer Academic, 1986.
10. L. Kitchen and A. Rosenfeld, “Gray-level corner detection,” Comput. put. Sci. Center, Univ. Maryland, College Park, Tech. Rep. TR-887, 1980.
11. J. O. Limb and J. A. Murphy, “Estimating the velocity of moving images in television signals,” Comput. Graphics Image Processing, vol. 4, pp. 311–327, Dec. 1975.
12. H. C. Longuet-Higgins and K. Prazdny, “The interpretation of a moving retinal image,” Proc. Roy. Soc. London, vol. B-208, pp. 385–397, 397, 1980.
13. B. D. Lucas and T. Kanade, “An iterative image registration technique with an application to stereo vision,” in Proc. 5th Int. Joint Conf. Artificial Intell., Aug. 1981, pp. 674–679.
14. H.-H. Nagel, “Displacement vectors derived from second-order intensity variations in image sequences,” Comput. Vision, Graphics, Image Processing, vol. 21, pp. 85–117, 1983.
15. A. N. Netravali and J. D. Robbins, “Motion-compensated television coding: Part I,” Bell Syst. Tech. J., vol. 58, no. 3, Mar. 1979.
16. R. Paquin and E. Dubois, “A spatio-temporal gradient method for estimating the displacement field in time-varying imagery,” Comput. Vision, Graphics, Image Processing, vol. 21, no. 2, pp. 205–221, Feb. 1983.
17. R. J. Schalkoff, “Algorithms for a real-time automatic video tracking system,” Ph.D. dissertation, Univ. Virginia, May 1979.
18. R. J. Schalkoff and E. S. McVey, “A model and tracking algorithm for a class of video targets,” IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-2, pp. 2–10, Jan. 1982.
19. B. G. Schunck and B. K. P. Horn, “Constraints on optical flow,” in Proc. IEEE Conf. Pattern Recognition and Image Processing, Aug. 1981, pp. 205–210.
20. G. W. Stewart, Introduction to Matrix Computations. New York: Academic, 1973.
21. W. B. Thompson and S. T. Barnard, “Low-level estimation and interpretation of visual motion,” Computer, vol. 14, Aug. 1981.
22. A. M. Waxman and K. Wohn, “Contour evolution, neighborhood deformation, and global image flow: Planar surfaces in motion,” Int. J. Robotics Res., vol. 4, no. 3, pp. 95–108, Fall 1985.
23. J. R. Westlake, A Handbook of Numerical Matrix Inversion and Solution of Linear Equations. New York: Wiley, 1968.