| | This Article | |
| |
| |
| | Share | |
| |
| |
| | Bibliographic References | |
| |
| |
| | Add to: | |
| |
 Digg
 Furl
 Spurl
 Blink
 Simpy
 Google
 Del.icio.us
 Y!MyWeb
| |
| | Search | |
| |
| |
| | |
Recursive Filters for Optical Flow
January 1995 (vol. 17 no. 1)
pp. 61-67
Abstract—Working toward efficient (real-time) implementations of optical flow methods, we have applied simple recursive filters to achieve temporal smoothing and differentiation of image intensity, and to compute 2d flow from component velocity constraints using spatiotemporal least-squares minimization. Accuracy in simulation is similar to that obtained in the study by Barron et al. [[3]], while requiring much less storage, less computation, and shorter delays.
[1] E. Adelson and J. Bergen,“The extraction of spatiotemporal energy in human and machine vision,” Proc. IEEE Workshop on Visual Motion,Charleston, pp. 151-156, 1986.
[2] H. Bårman,L. Haglund,H. Knutsson,G. Granlund,“Estimation of velocity, acceleration and disparity in time sequences” Proc. IEEE Motion Workshop,Princeton, pp. 44-51, 1991.
[3] J.L. Barron, D.J. Fleet, and S.S. Beauchemin, “Performance of Optical Flow Techniques,” Int'l J. Computer Vision, vol. 12, no. 1, pp. 43–77, 1994.
[4] J.R. Bergen, P. Anandan, K.J. Hanna, and R. Hingorani, “Hiercharchical Model-Based Motion Estimation,” Proc. European Conf. Computer Vision, pp. 237-252, 1992.
[5] M.J. Black and P. Anandan, “Robust Dynamic Motion Estimation Over Time,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 296–302, June 1991.
[6] R. Bracewell,The Fourier Transform and Its Applications.McGraw-Hill, New York, 1978.
[7] D. Fleet and A. Jepson,“Hierarchical construction of orientation and velocity selective filters,” IEEE Trans. PAMI 11, pp. 315-325, 1989.
[8] D.J. Fleet and A.D. Jepson, “Computation of Component Image Velocity from Local Phase Information,” Int'l J. Computer Vision, vol. 5, no. 1, pp. 77-104, 1990.
[9] D.J. Fleet, Measurement of Image Velocity. Norwell,Mass.: Kluwer Academic, 1992.
[10] F. Girosi,A. Verri,, and V. Torre,“Constraints for the computation of optical flow,” Proc. IEEE Motion Workshop,Irvine, pp. 116-124, 1989.
[11] L. Haglund,Adaptive Multidimensional Filtering. PhD Dissertation, Dept. Electrical Engineering, Univ. ofLinkoping (ISSN 0345-7524), 1992.
[12] D. Heeger,“Optical flow using spatiotemporal filters,” Int. J. Comp. Vision 1, pp. 279-302, 1988.
[13] B. Horn and B. Schunck,“Determining optical flow,” AI 17, pp. 185-204, 1981.
[14] L. Jackson,igital Filters and Signal Processing. Kluwer Academic Publishers, Norwell, 1989.
[15] A. Jepson and D. Heeger,“A fast subspace algorithm for recovering rigid motion,” Proc. IEEE Motion Workshop,Princeton, pp. 124-131, 1991.
[16] E. Karabassis and M. Spetsakis,“Analysis of fundamental image operations,” (submitted to CVGIP), 1993.
[17] J. K. Kearney,W. B. Thompson,, and D. L. Boley,“Optical flow estimation: An error analysis of gradient-based methods with local optimization,” Trans. Pattern Analysis and Machine Intelligence, vol. 9, no. 2, pp 229-244, 1987.
[18] K. Langley and D. Fleet,“Recursive filters for phase-based optical flow,” Israeli Conf. on Vision and AI, Ramat Gan, pp. 255-264, 1992.
[19] B. Lucas and T. Kanade,“An iterative image registration technique with an application to stereo vision,”Proc. DARPA IU Workshop,” pp. 121-130, 1981.
[20] H.-H. Nagel, “On the Estimation of Optical Flow: Relations between Different Approaches and Some New Results,” Artificial Intelligence, vol. 33, pp. 299-324, 1987.
[21] R. Schalkoff and E. McVey,“A model and tracking algorithm for a class of video targets,” IEEE Trans. PAMI 4, pp. 2-10, 1982.
[22] E.P. Simoncelli, E.H. Adelson, and D.J. Heeger, "Probability Distributions of Optic Flow," IEEE CS Conf. Computer Vision and Pattern Recognition (CVPR'91), pp. 310-315,Maui, Hawaii, June 1991, IEEE CS Press.
[23] A. Singh,“Incremental estimation of image flow using a Kalman filter,” J. Vis. Comm. Image Repres. 3, pp. 39-57, 1992.
[24] S. Uras,F. Girosi,A. Verri,, and V. Torre,“A computational approach to motion perception,” Biological Cybernetics 60, pp. 79-97, 1988.
Citation:
David J. Fleet, Keith Langley, "Recursive Filters for Optical Flow," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 17, no. 1, pp. 61-67, Jan. 1995, doi:10.1109/34.368151
