Discrete wavelet analysis: A new framework for fast optic flow computation

  • Christophe P. Bernard
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1407)


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.


Analytic wavelets Image compression Optic flow Illumination Discrete wavelets 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    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.Google Scholar
  2. 2.
    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.CrossRefGoogle Scholar
  3. 3.
    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.CrossRefGoogle Scholar
  4. 4.
    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.CrossRefGoogle Scholar
  5. 5.
    P.J. Burt and E.H. Adelson, “The Laplacian Pyramid as a Compact Image Code,” IEEE. Trans. Communications, Vol. 31, pp. 532–540, 1983.CrossRefGoogle Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    I. Daubechies, Ten Lectures on Wavelets, Society for Industrial and Applied Mathematics, Philadelphia, 1992.MATHGoogle Scholar
  8. 8.
    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.MATHCrossRefGoogle Scholar
  9. 9.
    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.CrossRefGoogle Scholar
  10. 10.
    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.CrossRefGoogle Scholar
  11. 11.
    M. Gökstorp and P-E. Danielsson, “Velocity Tuned Generalized Sobel Operators for Multiresolution Computation of Optical Flow,” IEEE, pp. 765–769, 1994.Google Scholar
  12. 12.
    D.J. Heeger, “Optical Flow Using Spatiotemporal Filters,” International Journal for Computer Vision, Vol. 1, pp. 279–302, 1988.CrossRefGoogle Scholar
  13. 13.
    B.K.P Horn and B.G. Schunck, “Determining Optical Flow,” A.I. Memo No. 572, Massachusetts Institute of Technology, 1980.Google Scholar
  14. 14.
    B.K.P Horn and B.G. Schunck, “Determining Optical Flow,” Artificial Intelligence, Vol. 17, pp. 185–204, 1981.CrossRefGoogle Scholar
  15. 15.
    B. JÄhne, “Spatio-Temporal Image Processing,” Lecture Notes in Computer Science vol. 751, Springer Verlag, 1993.Google Scholar
  16. 16.
    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.Google Scholar
  17. 17.
    S.G. Mallat, “A Theory for Multiresolution Signal Decomposition,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 11:7, pp. 674–693, 1989.MATHCrossRefGoogle Scholar
  18. 18.
    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.Google Scholar
  19. 19.
    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.Google Scholar
  20. 20.
    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.CrossRefGoogle Scholar
  21. 21.
    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 CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Christophe P. Bernard
    • 1
  1. 1.Centre de Mathématiques AppliquéesÉcole PolytechniquePalaiseau cedexFrance

Personalised recommendations