Journal of Mathematical Imaging and Vision

, Volume 19, Issue 3, pp 175–198 | Cite as

Extraction of Singular Points from Dense Motion Fields: An Analytic Approach

  • T. Corpetti
  • E. Mémin
  • P. Pérez

Abstract

In this paper we propose a new method to extract the vortices, sources, and sinks from the dense motion field preliminary estimated between two images of a fluid video. This problem is essential in meteorology for instance to identify and track depressions or convective clouds in satellite images. The knowledge of such points allows in addition a compact representation of the flow which is very useful in both experimental and theoretical fluid mechanics. The method we propose here is based on an analytic representation of the flow. This approach has the advantage of being robust, simple, fast and requires few parameters.

fluid motion singular points stream function velocity potential Rankine model 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    R. Adrian, “Particle imaging techniques for experimental fluid mechanics,” Annal Rev. Fluid Mech., Vol. 23, pp. 261-304, 1991.Google Scholar
  2. 2.
    V.I. Arnold, Ordinary Differential Equations, MIT Press, 1990.Google Scholar
  3. 3.
    L. Bannehr, R. Rohn, and G. Warnecke, “A functionnal analytic method to derive displacement vector fields from satellite image sequences,” Int. Journ. of Remote Sensing, Vol. 17, No. 2, pp. 383-392, 1996.Google Scholar
  4. 4.
    J. Barron, D. Fleet, and S. Beauchemin, “Performance of optical flow techniques,” Int. J. Computer Vision, Vol. 12, No. 1, pp. 43-77, 1994.Google Scholar
  5. 5.
    M. Basseville, “Distance measure for signal processing and pattern recognition,” Signal Processing, Vol. 18, pp. 349-369, 1989.CrossRefGoogle Scholar
  6. 6.
    D. Béréziat, I. Herlin, and L. Younes, “A generalized optical flow constraint and its physical interpretation,” in Proc. Conf. Comp. Vision Pattern Rec., Hilton Head Island, South Carolina, USA, 2000, Vol. 2, pp. 487-492.Google Scholar
  7. 7.
    F. Chan and L.-A. Vese, “Active contours without edges,” IEEE Trans on Image Processing, Vol. 10, No. 2, pp. 266-277, 2001.CrossRefGoogle Scholar
  8. 8.
    I. Cohen and I. Herlin, “Optical flow and phase portrait methods for environmental satellite image sequences,” in Proc. 4th Europ. Conf. Computer Vision, Cambridge, UK, April 1996, Vol. 2, pp. 141-150.Google Scholar
  9. 9.
    I. Cohen and I. Herlin, “Non uniform multiresolution method for optical flow and phase portrait models: Environmental applications,” Int. J. Computer Vision, Vol. 33, No. 1, pp. 29-49, 1999.CrossRefGoogle Scholar
  10. 10.
    T. Corpetti, E. Mémin, and P. Pérez, “Dense estimation of fluide flows,” IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 24, No. 3, March 2002.Google Scholar
  11. 11.
    S. Das Peddada and R. McDevitt, “Least average residual algorithm (LARA) for tracking the motion of arctic sea ice,” IEEE Trans. on Geoscience and Remote Sensing, Vol. 34, No. 4, pp. 915-926, 1996.CrossRefGoogle Scholar
  12. 12.
    J.M. Fitzpatrick, “A method for calculating velocity in time dependent images based on the continuity equation,” in Proc. Conf. Comp. Vision Pattern Rec., San Francisco, USA, 1985, pp. 78–81.Google Scholar
  13. 13.
    J.M. Fitzpatrick and C.A. Pederson, “A method for calculating fluid flow in time dependant density images,” Electronic Imaging, Vol. 1, pp. 347-352, 1988.Google Scholar
  14. 14.
    R.M. Ford, “Critical point detection in fluid flow images using dynamical system properties,” Pattern Recognition, Vol. 30, No. 12, pp. 1991-2000, 1997.CrossRefGoogle Scholar
  15. 15.
    R.M. Ford and R. Strickland, “Representing and visualizing fluid flow images and velocimetry data by nonlinear dynamical systems,” Graph. Mod. Image Proc., Vol. 57, No. 6, pp. 462-482, 1995.CrossRefGoogle Scholar
  16. 16.
    R.M. Ford, R. Strickland, and B. Thomas, “Image models for 2D flow visualization and compression,” Graph. Mod. Image Proc., Vol. 56, No. 1, pp. 75-93, 1994.Google Scholar
  17. 17.
    B. Horn and B. Schunck, “Determining optical flow,” Artificial Intelligence, Vol. 17, pp. 185-203, 1981.CrossRefGoogle Scholar
  18. 18.
    R. Larsen, K. Conradsen, and B.K. Ersboll, “Estimation of dense image flow fields in fluids,” IEEE Trans. on Geoscience and Remote Sensing, Vol. 36, No. 1, pp. 256-264, 1998.CrossRefGoogle Scholar
  19. 19.
    M. Maurizot, P. Bouthemy, and B. Delyon, “2D fluid motion analysis from a single image,” in IEEE Int. Conf. on Computer Vision and Pattern Recognition, Santa Barbara, 1998, pp. 184-189.Google Scholar
  20. 20.
    E. Mémin and P. Pérez, “Dense estimation and object-based segmentation of the optical flow with robust techniques,” IEEE Trans. Image Processing, Vol. 7, No. 5, pp. 703-719, 1998.CrossRefGoogle Scholar
  21. 21.
    E. Mémin and P. Pérez, “Fluid motion recovery by coupling dense and parametric motion fields,” in Proc. Int. Conf. Computer Vision, Corfou, Greece, 1999, Vol. 3, pp. 732-736.Google Scholar
  22. 22.
    H. Nogawa, Y. Nakajima, and Y. Sato, “Acquisition of symbolic description from flow fields: A new approach based on a fluid model,” IEEE Trans. Pattern Anal. Machine Intell., Vol. 19, No. 1, pp. 58-63, 1997.CrossRefGoogle Scholar
  23. 23.
    A. Ottenbacher, M. Tomasini, K. Holmlund, and J. Schmetz, “Low-level cloud motion winds from Meteosat high-resolution visible imagery,” Weather and Forecasting, Vol. 12, No. 1, pp. 175-184, 1997.CrossRefGoogle Scholar
  24. 24.
    C. Papin, P. Bouthemy, E. Mémin, and G. Rochard, “Tracking and characterization of highly deformable cloud structures,” in Proc. Europ. Conf. Computer Vision, Vol. 2, Dublin, June 2000, pp. 428-442.Google Scholar
  25. 25.
    A.R. Rao and R.C. Jain, “Computerized flow analysis: Oriented texture fields,” IEEE Trans. Pattern Anal. Machine Intell., Vol. 14, No. 7, pp. 693-709, 1992.CrossRefGoogle Scholar
  26. 26.
    J. Schmetz, K. Holmlund, J. Hoffman, B. Mason, V. Gaertner, A. Koch, and L.V. De Berg, “Operational cloud-motion winds from Meteosat infrared images,” Journal of Applied Meteorology, Vol. 32, pp. 1206-1225, 1993.CrossRefGoogle Scholar
  27. 27.
    J. Shukla and R. Saha, “Computation of non-divergent streamfunction and irrotational velocity potential from the observed winds,” Monthly Weather Review, Vol. 102, pp. 419-425, 1974.CrossRefGoogle Scholar
  28. 28.
    J. Simpson and J. Gobat, “Robust velocity estimates, stream functions, and simulated Lagrangian drifters from sequential spacecraft data,” IEEE Trans. on Geosciences and Remote Sensing, Vol. 32, No. 3, pp. 479-492, 1994.CrossRefGoogle Scholar
  29. 29.
    S.M. Song and R.M. Leahy, “Computation of 3D velocity fields from 3D cine and CT images of human heart,” IEEE Trans. on Medical Imaging, Vol. 10, No. 3, pp. 295-306, 1991.CrossRefGoogle Scholar
  30. 30.
    Q. Yang, B. Parvin, and A. Mariano, “Feature based visualization of geophysical data,” Geophysical Research Letters, Vol. 2, pp. 331-334, 2001.CrossRefGoogle Scholar
  31. 31.
    L. Zhou, C. Kambhamettu, and D. Goldgof, “Fluid structure and motion analysis from multi-spectrum 2D cloud images sequences,” in Proc. Conf. Comp. Vision Pattern Rec., Hilton Head Island, South Carolina, USA, Vol. 2, pp. 744-751, 2000.Google Scholar

Copyright information

© Kluwer Academic Publishers 2003

Authors and Affiliations

  • T. Corpetti
    • 1
  • E. Mémin
    • 1
  • P. Pérez
    • 2
  1. 1.Campus universitaire de BeaulieuIRISA/Université de Rennes IRennes CedexFrance
  2. 2.Microsoft ResearchCambridgeUK

Personalised recommendations