This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dense Estimation of Fluid Flows
March 2002 (vol. 24 no. 3)
pp. 365-380

In this paper, we address the problem of estimating and analyzing the motion of fluids in image sequences. Due to the great deal of spatial and temporal distortions that intensity patterns exhibit in images of fluids, the standard techniques from Computer Vision, originally designed for quasi-rigid motions with stable salient features, are not well adapted in this context. We thus investigate a dedicated minimization-based motion estimator. The cost function to be minimized includes a novel data term relying on an integrated version of the continuity equation of fluid mechanics, which is compatible with large displacements. This term is associated with an original second-order div-curl regularization which prevents the washing out of the salient vorticity and divergence structures. The performance of the resulting fluid flow estimator is demonstrated on meteorological satellite images. In addition, we show how the sequences of dense motion fields we estimate can be reliably used to reconstruct trajectories and to extract the regions of high vorticity and divergence.

[1] R. Adrian, “Particle Imaging Techniques for Experimental Fluid Mechanics,” Annal Rev. Fluid Mechanics, vol. 23, pp. 261-304, 1991.
[2] L. Alvarez, J. Weickert, and J. Sànchez, “Reliable Estimation of Dense Optical Flow Fields with Large Displacements,” Int'l J. Computer Vision, vol. 39, no. 1, pp. 41-56, 2000.
[3] A. Amini, “A Scalar Function Formulation for Optical Flow,” Proc. European Conf. Computer Vision, pp. 125-131, 1994.
[4] L. Bannehr, R. Rohn, and G. Warnecke, “A Functionnal Analytic Method to Derive Displacement Vector Fields from Satellite Image Sequences,” Int'l J. Remote Sensing vol. 17, no. 2, pp. 383-392, 1996.
[5] 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.
[6] S.S. Beauchemin and J.L. Barron, The Computation of Optical Flow ACM Computing Surveys, vol. 27, no. 3, pp. 433-467, 1996.
[7] D. Béréziat, I. Herlin, and L. Younes, “A Generalized Optical Flow Constraint and its Physical Interpretation,” Proc. Conf. Computer Vision Pattern Recognition, vol. 2, pp. 487-492, 2000.
[8] J. Besag, “On the Statistical Analysis of Dirty Pictures,” J. Royal Statistical Soc., vol. 48, no. 3, pp. 259-302, 1986.
[9] M.J. Black, "Recursive Non-Linear Estimation of Discontinuous Flow Fields," Proc. European Conf. Computer Vision, ECCV-94, J. Eklundh, ed., vol. 800of LNCS-Series, pp. 138-145,Stockholm: Springer-Verlag, 1994..
[10] M.J. Black and A. Rangarajan, “On the Unification of Line Processes, Outlier Rejection, and Robust Statistics with Applications in Early Vision,” Int'l J. Computer Vision, vol. 19, no. 1, pp. 57-91, 1996.
[11] I. Cohen and I. Herlin, “Non Uniform Multiresolution Method for Optical Flow and Phase Portrait Models: Environmental Applications,” Int'l J. Computer Vision, vol. 33, no. 1, pp. 1-22, 1999.
[12] S. Das Peddada and R. McDevitt, “Least Average Residual Algorithm (LARA) for Tracking the Motion of Arctic Sea Ice,” IEEE Trans. Geoscience and Remote Sensing, vol. 34, no. 4, pp. 915-926, 1996.
[13] J.M. Fitzpatrick, “A Method for calculating Velocity in Time Dependent Images Based on the Continuity Equation,” Proc. Conf. Computer Vision Pattern Recognition, pp. 78-81, 1985.
[14] J.M. Fitzpatrick, “The Existence of Geometrical Density-Image Transformations Corresponding to Object Motion,” Computer Vision, Graphics, Image Proc., vol. 44, no. 2, pp. 155-174, 1988.
[15] 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.
[16] R.M. Ford, “Critical Point Detection in Fluid Flow Images Using Dynamical System Properties,” Pattern Recognition, vol. 30, no. 12, pp. 1991-2000, 1997.
[17] R.M. Ford and R.N. Strickland, “Representing and Visualizing Fluid-Flow Images and Velocimetry Data by Nonlinear Dynamical-Systems,” Graphical Models and Image Processing, vol. 57, no. 6, pp. 462-482, Nov. 1995.
[18] R.M. Ford, R. Strickland, and B. Thomas, “Image Models for 2D Flow Visualization and Compression,” Graphics Model Image Proc., vol. 56, no. 1, pp. 75-93, 1994.
[19] D. Geman and G. Reynolds, "Constrained Restoration and the Recovery of Discontinuities," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, pp. 367-383, 1992.
[20] S. Gupta and J. Prince, “Stochastic Models for Div-Curl Optical Flow Methods,” Signal Proc. Letters, vol. 3, no. 2, pp. 32-34, 1996.
[21] H. Hausseker and D. Fleet, “Computing Optical Flow with Physical Models of Brightness Variation,” IEEE Trans. Pattern Analysis Machine Intelligence, vol. 23, no. 6, pp. 661-673, 2001.
[22] P. Holland and R. Welsch, “Robust Regression Using Iteratively Reweighted Least-Squares,” Comm. Statisics—Theory Method, vol. 6, no. 9, pp. 813-827, 1977.
[23] B. Horn and B. Schunck, “Determining Optical Flow,” Artificial Intelligence, vol. 17, pp. 185-203, 1981.
[24] P. Huber, Robust Statistics. John Wiley&Sons, 1981.
[25] S.X. Ju, M.J. Black, and A.D. Jepson, Skin and Bones: Multi-Layer, Locally Affine, Optical Flow and Regularization with Transparency Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 307-314, 1996.
[26] P. Kornprobst, R. Deriche, and G. Aubert, “Image Sequence Analysis via Partial Differential Equations,” J. Math. Imaging and Vision, vol. 11, no. 1, pp. 5-26, 1999.
[27] S. Lai and B. Vemuri, “Reliable and Efficient Computation of Optical Flow,” Int'l J. Computer Vision, vol. 29, no. 2, pp. 87-105, 1998.
[28] R. Larsen, K. Conradsen, and B.K. Ersboll, “Estimation of Dense Image Flow Fields in Fluids,” IEEE Trans. Geoscience and Remote Sensing, vol. 36, no. 1, pp. 256-264, 1998.
[29] H. Mass, A. Stefanidis, and A. Gruen, “Feature Tracking in 3-D Fluid Tomography Sequences,” Proc. Int'l Conf. Image Processing, pp. 530-534, Sept. 1992.
[30] M. Maurizot, P. Bouthemy, and B. Delyon, “2D Fluid Motion Analysis from a Single Image,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 184-191, 1998.
[31] E. Memin 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.
[32] E. Mémin and P. Pérez., “A Multigrid Approach for Hierarchical Motion Estimation,” Proc. Int'l Conf. Computer Vision, pp. 933-938, 1998.
[33] E. Mémin and P. Pérez, “Fluid Motion Recovery by Coupling Dense and Parametric Motion Fields,” Proc. Int'l Conf. Computer Vision, vol. 3, pp. 732-736, 1999.
[34] E. Mémin and T. Risset, “VLSI Design Methodology for Edge-Preserving Image Reconstruction,” Real-Time Imaging, vol. 7, no. 1, pp. 109-126, 2001.
[35] 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 Analysis Machine Intelligence, vol. 19, no. 1, pp. 58-63, 1997.
[36] A. Ottenbacher, M. Tomasini, K. Holmund, 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.
[37] C. Papin, P. Bouthemy, E. Mémin, and G. Rochard, “Tracking and Characterization of Highly Deformable Cloud Structures,” Proc. European Conf. Computer Vision, vol. 2, pp. 428-442, 2000.
[38] B.G. Schunk, “The Motion Constraint Equation for Optical Flow,” Proc. Int'l Conf. Pattern Recognition, pp. 20-22, 1984.
[39] J. Shukla and R. Saha, “Computation of Nondivergent Streamfunction and Irrotational Velocity Potential from the Observed Winds,” Monthly Weather Rev. vol. 102, pp. 419-425, 1974.
[40] J. Simpson and J. Gobat, “Robust Velocity Estimates, Stream Functions and Simulated Lagrangian Drifters from Sequential Spacecraft Data,” IEEE Trans. Geosciences and Remote Sensing, vol. 32, no. 3, pp. 479-492, 1994.
[41] D. Suter, “Motion Estimation and Vector Splines,” Proc. Conf. Computer Vision Pattern Recognition, pp. 939-942, June 1994.
[42] J.P. Triplet and G. Roche, Météorologie Générale. Ecole Nationale de la Météorologie, 1971.
[43] J. Wallace and J. Foss, “The Measurement of Vorticity in Turbulent Flows,” Ann. Rev. Fluid Mechanics, vol. 27, pp. 469-514, 1995.
[44] J. Weickert and C. Schnörr, “A Theoretical Framework for Convex Regularizers in PDE-Based Computation of Image Motion,” Technical Report 13/2000 Computer Sciences Series, Univ. Mannheim, 2000.
[45] J. Weickert and C. Schnörr, “Variational Optic Flow Computation with a Spatio-Temporal Smoothness Constraint,” J. Math. Imaging and Vision, vol. 14, no. 3, pp. 245-255, 2001.
[46] P. Wernert, W. Geissler, M Raffel, and J. Kompenhans, “Experimental and Numerical Investigations of Dynamic Stall on a Pitching Airfoil,” Am. Inst. of Aeronautics and Astronautics J., vol. 34, no. 5, pp. 982-989, 1996.
[47] R.P. Wildes, M.J. Amabile, A. Lanzillotto, and T. Leu, “Recovering Estimates of Fluid Flow from Image Sequence Data,” Computer Vision and Image Understanding, vol. 80, pp. 246–266, 2000.
[48] L. Zhou, C. Kambhamettu, and D. Goldgof, “Fluid Structure and Motion Analysis from Multi-Spectrum 2D Cloud Images Sequences,” Proc. Conf. Computer Vision Pattern Recognition, vol. 2, pp. 744-751, 2000.

Index Terms:
fluid motion, continuity equation, div-curl regularization, nonconvex minimization, trajectories, vorticity, and divergence concentration
Citation:
T. Corpetti, É. Mémin, P. Pérez, "Dense Estimation of Fluid Flows," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 3, pp. 365-380, March 2002, doi:10.1109/34.990137
Usage of this product signifies your acceptance of the Terms of Use.