Abstract
This paper describes a new way to compute the optical flow based on a discrete wavelet basis analysis. This approach has thus a low complexity (O(N) if one image of the sequence has N pixels) and opens the way to efficient and unexpensive optical flow computation. Features of this algorithm include multiscale treatment of time aliasing and estimation of illumination changes.
Chapter PDF
References
E. H. Adelson and J. R. Bergen, “Spatiotemporal Energy Models for the Perception of Vision,” J. Opt. Soc. Amer., Vol A2, pp. 284–299, 1985.
P. Anandan, “A Computational Framework and an Algorithm for the Measurement of Visual Motion,” International Journal of Computer Vision, Vol. 2, pp. 283–310, 1989.
J.L. Barron, D.J. Fleet and S.S. Beauchemin, “Performance of Optical Flow Techniques,” International Journal of Computer Vision, Vol. 12:1, pp. 43–77, 1994.
T.J. Burns, S.K. Rogers, D.W. Ruck and M.E. Oxley, “Discrete, Spatiotemporal, Wavelet Multiresolution Analysis Method for Computing Optical Flow,” Optical Engineering, Vol. 33:7, pp. 2236–2247, 1994.
P.J. Burt and E.H. Adelson, “The Laplacian Pyramid as a Compact Image Code,” IEEE. Trans. Communications, Vol. 31, pp. 532–540, 1983.
C.W.G. Clifford, K. Langley and D.J. Fleet, “Centre-Frequency Adaptive IIR Temporal Filters for Phase-Based Image Velocity Estimation,” Image Processing and its Applications, Vol. 4–6, pp. 173–177, 1995.
I. Daubechies, Ten Lectures on Wavelets, Society for Industrial and Applied Mathematics, Philadelphia, 1992.
J. G. Daugman, “Complete Discrete 2-D Gabor Transforms by Neural Networks for Image Analysis and Compression,” IEEE Trans. Acoust., Speech, Signal Processing, Vol. 36:7, pp. 1169–1179, 1988.
D.J. Fleet and A.D. Jepson, “Computation of Component Image Velocity from Local Phase Information,” International Journal of Computer Vision, Vol. 5, pp. 77–104, 1990.
W.T. Freeman and E.H. Adelson, “The Design and Use of Steerable Filters,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 13:9, pp. 891–906, 1991.
M. Gökstorp and P-E. Danielsson, “Velocity Tuned Generalized Sobel Operators for Multiresolution Computation of Optical Flow,” IEEE, pp. 765–769, 1994.
D.J. Heeger, “Optical Flow Using Spatiotemporal Filters,” International Journal for Computer Vision, Vol. 1, pp. 279–302, 1988.
B.K.P Horn and B.G. Schunck, “Determining Optical Flow,” A.I. Memo No. 572, Massachusetts Institute of Technology, 1980.
B.K.P Horn and B.G. Schunck, “Determining Optical Flow,” Artificial Intelligence, Vol. 17, pp. 185–204, 1981.
B. JÄhne, “Spatio-Temporal Image Processing,” Lecture Notes in Computer Science vol. 751, Springer Verlag, 1993.
B. D. Lucas and T. Kanade, “An Iterative Image Registration Technique with an Application to Stereo Vision,” Proc. DARPA Image Understanding Workshop, pp. 121–130, 1981.
S.G. Mallat, “A Theory for Multiresolution Signal Decomposition,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 11:7, pp. 674–693, 1989.
E.P. Simoncelli, W.T. Freeman, “The Steerable Pyramid: a Flexible Architecture for Multi-Scale Derivative Computation,” 2nd Annual IEEE International Conference on Image Processing, Washington DC, 1995.
A.B. Watson, “The Cortex Transform: Rapid Computation of Simulated Neural Images,” Computer Vision, Graphics, and Image Processing, Vol. 39:3, pp. 311–327, 1987.
A.B. Watson and A.J. Ahumada, Jr, “Model of Human Visual-Motion Sensing,” Journal of Optical Society of America, Vol. A:2–2, pp. 322–342, 1985.
J. Weber and J. Malik, “Robust Computation of Optical Flow in a Multi-Scale Differential Framework,” International Journal of Computer Vision, Vol. 14:1, pp. 5–19, 1995
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bernard, C.P. (1998). Discrete wavelet analysis: A new framework for fast optic flow computation. In: Burkhardt, H., Neumann, B. (eds) Computer Vision — ECCV’98. ECCV 1998. Lecture Notes in Computer Science, vol 1407. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0054752
Download citation
DOI: https://doi.org/10.1007/BFb0054752
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64613-6
Online ISBN: 978-3-540-69235-5
eBook Packages: Springer Book Archive