Reliable and Efficient Computation of Optical Flow

International Journal of Computer Vision

Volumn 29, Issue 2, 1998, Pages 87-105

  Lai, Shang Hong ^a   Vemuri, Baba C ^b  

^a SIEMENS CORPORATE RESEARCH   (United States)

^b UNIVERSITY OF FLORIDA   (United States)

Author keywords

Motion analysis; Motion estimation; Optical flow computation; Regularization

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; CONSTRAINT THEORY; DIFFERENTIATION (CALCULUS); EQUATIONS OF MOTION; ERROR ANALYSIS; GRADIENT INDEX OPTICS; IMAGE ANALYSIS; IMAGE QUALITY; FINITE DIFFERENCE METHOD; LIGHTING; MOTION ESTIMATION; PHOTOMETRY; POLYNOMIALS; PROBLEM SOLVING;

CHOLESKY PRECONDITIONED CONJUGATE GRADIENT ALGORITHMS; GRADIENT-BASED REGULARIZATION METHODS; MOTION ESTIMATION;

OPTICAL FLOWS;

MOTION ANALYSIS; OPTICAL FLOW COMPUTATION; REGULARIZATION; SPATIAL ALIASING; TAYLOR SERIES APPROXIMATION;

EID: 0032132179     PISSN: 09205691     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008005509994     Document Type: Article

References (28)

1. Anandan, P. 1989. A computational framework and an algorithm for the measurement of visual motion. International Journal of Computer Vision, 2:283-310.
2. Barren, J.L., Fleet, D.J., and Beauchemin, S.S. 1994. Performance of optical flow techniques. International Journal of Computer Vision, 12(1):43-77.
3. Black, M. and Anandan, P. 1996. The robust estimation of multiple motions: Parametric and piecewise-smooth flow fields. Computer Vision and Image Understanding, 63(1):75-104.
4. Black, M. and Jepson, A. 1996. Estimating optical flow in segmented images using variable-order parametric models with local deformations. IEEE Trans. Patt. Anal. Mach. Intell., 18(10):972-986.
5. Duncan, J.H. and Chou, T.-C. 1992. On the detection of motion and the computation of optical flow. IEEE Trans. Patt. Anal. Mach. Intell., PAMI-14(3):346-352.
6. Elman, H.C. 1986. A stability analysis of incomplete LU factorizationss. Mathematics of Computation, 47(175):191-217.
7. Gill, P.E., Murray, W., and Wright, M.H. 1981. Practical Optimization. Academic Press: London, New York.
8. Golub, G.H. and Van Loan, C.F. 1989. Matrix Computations. 2nd edition, The Johns Hopkins University Press.
9. Heitz, F. and Bouthemy, P. 1993. Multimodal estimation of discontinuous optical flow using Markov random fields. IEEE Trans. Patt. Anal. Mach. Intell., PAMI-15:1217-1232.
10. Hildreth, E.G. 1984. Computations underlying the measurement of visual motion. Artificial Intelligence, 23:309-354.
11. Horn, B.K.P. and Schunck, B.G. 1981. Determining optical flow. Artificial Intelligence, 17:185-203.
12. Ju, S., Black, M., and Jepson, A. 1996. Skin and bones: Multi-layer, locally affine, optical flow and regularization with transparency. In Proc. IEEE Conference on Computer Vision and Pattern Recognition, San Francisco, CA, pp. 307-314.
13. Kumar, A., Tannenbaum, A., and Balas, G. 1996. Optical-flow: A curve evolution approach. IEEE Trans. Image Processing, 5(4):598-610.
14. Lai, S.-H. and Vemuri, B.C. 1997. Physically based adaptive preconditioning for early vision. IEEE Trans. Patt. Anal. Mach. Intel., 19:594-607.
15. Lucas, B. and Kanade, T. 1981. An iterative image registration technique with an application to stereo vision. In Proc. DARPA Image Understanding Workshop, pp. 121-130.
16. Marr, D. 1982. Vision: A Computational Investigation into the Human Representation and Processing of Visual Information. Freeman.
17. Meijerink, J.A. and van der Vorst, H.A. 1977. An iterative solution method for linear systems of which the coefficient matrix is a symmetric M-matrix. Mathematics of Computation, 31(137):148-162.
18. Nagel, H.-H. 1983. Constraints for the estimation of displacement vector fields from image sequences. In Proc. IJCAI83, Karlsruhe, Germany, pp. 945-951.
19. Nagel, H. and Enkelmann, W. 1986. An investigation of smoothness constraints for the estimation of displacement vector fields from image sequences. IEEE Trans. Patt. Anal. Mach. Intell., PAMI-8(5):565-593.
20. Negahdaripour, S. and Yu, C. 1993. A generalized brightness change model for computing optical flow. In Proc. International Conference on Computer Vision, Berlin, Germany, pp. 2-11.
21. Rudin, L., Osher, S., and Fatemi, E. 1993. Nonlinear total variation based noise removal algorithms. Physica D, 60:259-268.
22. Szeliski, R. and Coughlan, J. 1994. Hierarchical spline-based image registration. In Proc. IEEE Conference on Computer Vision Pattern Recognition, Seattle, Washington, pp. 194-201.
23. Szeliski, R. and Shum, H. 1995. Motion estimation with quadtree splines. In Proc. International Conference on Computer Vision, Cambrige, MA, pp. 757-763.
24. Terzopoulos, D. 1986. Regularization of inverse visual problems involving discontinuities. IEEE Trans. Patt. Anal. Mach. Intell., PAMI-8(4):413-424.
25. Uras, S., Girosi, F., Verri, A., and Torre, V. 1988. A computational approach to motion perception. Biol. Cybern., 60:79-87.
26. Verri, A. and Poggio, T. 1989. Motion field and optical flow: Qualitative properties. IEEE Trans. Patt. Anal. Mach. Intell., 11(5):490-498.
27. Waxman, A. and Wohn, K. 1985. Contour evolution, neighborhood deformation, and global image flow: Planner surfaces in motion. International Journal of Robotics Research, 4:95-108.
28. Weber, J. and Malik, J. 1995. Robust computation of optical flow in a multiscale differential framework. International Journal of Computer Vision, 14(1):67-81.