Skip to main content

Non uniform multiresolution method for optical flow computation

  • Applications
  • Conference paper
  • First Online:
ICAOS '96

Part of the book series: Lecture Notes in Control and Information Sciences ((LNCIS,volume 219))

Abstract

In this paper we propose a non uniform multiresolution method defining a new approach for coarse to fine grid generation. It allows to locally increase the resolution of the grid according to the studied problem. Each added node refines the grid in a region of interest and increases the numerical accuracy of the solution in this region. We make use of such a method for solving the optical flow equation with a non quadratic regularization scheme allowing the computation of optical flow field while preserving its discontinuities. This new scheme is used for processing oceanographic and atmospheric image sequences.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.L. Barron, D.J. Fleet, and S.S. Beauchemin. Performance of optical flow techniques. International Journal of Computer Vision, 12(1):43–77, February 1994.

    Google Scholar 

  2. P. G. Ciarlet. The finite element methods for elliptic problems. NORTHHOLLAND, Amsterdam, 1987.

    Google Scholar 

  3. I. Cohen and I. Herlin. A motion computation and interpretation framework for oceanographic satellite images. In IEEE, Computer Vision Symposium, pages 13–18, Florida, November 1995.

    Google Scholar 

  4. R. Glowinski. Numerical Methods for Nonlinear Variational Problems. Springer-Verlag, New-York, 1984. Springer Series in Computational Physics.

    Google Scholar 

  5. B.K.P. Horn and G. Schunck. Determining optical flow. Artificial Intelligence, 17:185–203, 1981.

    Google Scholar 

  6. M. Irani, B. Rousso, and S. Peleg. Detecting and tracking multiple moving objects using temporal integration. In Proceedings of the Second European Conference on Computer Vision 1992, pages 282–287, May 1992.

    Google Scholar 

  7. J.R. Muller, P. Anandan, and J.R. Bergen. Adaptive-complexity registration of images. In IEEE Proceedings of Computer Vision and Pattern Recognition, pages 953–957, 1994.

    Google Scholar 

  8. L.I. Rudin, S. Osher, and E. Fatemi. Nonlinear total variation based noise removal algorithms. In Ecoles CEA-EDF-INRIA; Problèmes Non Linéaires Appliqués: Modélisation Mathématique pour le traitement d'images, pages 149–179, March 1992.

    Google Scholar 

  9. H. Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley, 1989.

    Google Scholar 

  10. R. Szeliski and H.Y. Shum. Motion estimation with quadtree splines. Technical report, DEC Cambridge Research Lab, March 1995.

    Google Scholar 

  11. M. Vasilescu and D. Terzopoulos. Adaptive meshes and shells: Irregular triangulation, discontinuities, and hierarchical subdivision. In IEEE Proceedings of Computer Vision and Pattern Recognition, pages 829–832, June 1992.

    Google Scholar 

  12. A. Verri and T. Poggio. Motion field and optical flow: Qualitative properties. IEEE Transactions on Pattern Analysis and Machine Intelligence, 11(5):490–498, May 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Marie-Odile Berger Rachid Deriche Isabelle Herlin Jérome Jaffré Jean-Michel Morel

Rights and permissions

Reprints and permissions

Copyright information

© 1996 Springer-Verlag London Limited

About this paper

Cite this paper

Cohen, I., Herlin, I. (1996). Non uniform multiresolution method for optical flow computation. In: Berger, MO., Deriche, R., Herlin, I., Jaffré, J., Morel, JM. (eds) ICAOS '96. Lecture Notes in Control and Information Sciences, vol 219. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-76076-8_144

Download citation

  • DOI: https://doi.org/10.1007/3-540-76076-8_144

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76076-4

  • Online ISBN: 978-3-540-40945-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics