Find out how to access preview-only content
Variational fluid flow measurements from image sequences: synopsis and perspectives
- Dominique Heitz,
- Etienne Mémin,
- Christoph Schnörr
- … show all 3 hide
Purchase on Springer.com
$39.95 / €34.95 / £29.95 *
* Final gross prices may vary according to local VAT.
Abstract
Variational approaches to image motion segmentation has been an active field of study in image processing and computer vision for two decades. We present a short overview over basic estimation schemes and report in more detail recent modifications and applications to fluid flow estimation. Key properties of these approaches are illustrated by numerical examples. We outline promising research directions and point out the potential of variational techniques in combination with correlation-based PIV methods, for improving the consistency of fluid flow estimation and simulation.
Page
%P
Look
Inside
Within this Article
- Introduction
- Optical flow representation
- Basic motion estimation schemes
- Specific motion estimation schemes
- Experimental results
- Conclusion and perspectives
- References
- References
Related Content
Supplementary Material (0)
References (103)
- Adrian R (1991) Particle imaging techniques for experimental fluid mechanics. Ann Rev Fluid Mech 23:261–304 CrossRef
- Adrian R (2005) Twenty years of particle velocimetry. Exp Fluids 39(2):159–169 CrossRef
- Alvarez L, Castaño CA, Garcfa M, Krissian K, Mazorra L, Salgado A, Sánchez J (2008) Variational second order flow estimation for PIV sequences. Exp Fluids 44(2):291–304 CrossRef
- Alvarez L, Castaño CA, Garcfa M, Krissian K, Mazorra L, Salgado A, Sánchez J (2009) A new energy-based method for 3d motion estimation of incompressible PIV flows. Comput Vis Image Underst 113(7):802–810 CrossRef
- Amodei L, Benbourhim MN (1991) A vector spline approximation. J. Approx Theory 67:51–79 CrossRef
- Anderson B, Moore J (1979) Optimal filtering. Prentice Hall, Englewood Cliffs, NJ
- Arad N, Dyn N, Reisfeld D, Yeshurun Y (1994) Image warping by radial basis functions application to facial expressions. Comput Vis Graph Image Process 56(2):161–172
- Arnaud E, Mémin E (2007) Partial linear Gaussian model for tracking in image sequences using sequential Monte Carlo methods. IJCV 74(1):75–102 CrossRef
- Arnaud E, Mémin E, Sosa R, Artana G (2006) A fluid motion estimator for schlieren image velocymetry. In: European conference on computer vision, ECCV’06, Vol 3951. Graz. LNCS, Austria
- Arulampalam M, Maskell S, Gordon N, Clapp T (2002) A tutorial on particle filters for online non-linear/non-Gaussian Bayesian tracking. IEEE Trans Signal Process 50(2):174–188 CrossRef
- Aubert G, Kornprobst P (2006) Mathematical problems in image processing, 2nd edn. Springer, New York
- Bergen J, Burt P, Hingorani R, Peleg S (1992) A three-frame algorithm for estimating two-component image motion. IEEE Trans Pattern Anal Mach Intell 14(9):886–895 CrossRef
- Berselli L, Iliescu T, Layton W (2006) Mathematics of large Eddy simulation of turbulent flows. Springer, New York
- Bigün J, Grandlund G, Wiklund J (1991) Multidimentional orientation estimation with application to texture analysis and optical flow. IEEE Trans Pattern Anal Mach Intell 13:775–790 CrossRef
- Black M, Rangarajan A (1996) On the unification of line processes, outlier rejection, and robust statistics with applications in early vision. Int J Comput Vis 19(1):75–104 CrossRef
- Bookstein F (1989) Principal warps: thin-plate splines and the decomposition of deformations. IEEE Trans Pattern Anal Mach Intell 11(6):567–585 CrossRef
- Brezzi F, Fortin M (1991) Mixed and hybrid finite element methods. Springer, New York
- Brox T, Bruhn A, Papenberg N, Weickert J (2004) High accuracy optical flow estimation based on a theory for warping. In: European conference on computer vision, ECC’04. Prague, Czech Republic, pp 25–36
- Bruhn A, Weickert J, Kohlberger T, Schnörr C (2006) A multigrid platform for real-time motion computation with discontinuity-preserving variational methods. Int J Comput Vis 70(3):257–277 CrossRef
- Chan T, Shen J (2005) Image processing and analysis. Cambridge University Press, Cambridge
- Chong M, Soria J, Perry A, Chacin J, Cantwell B, Na Y (1998) Turbulence structures of wall-bounded shear flows found using DNS data. J Fluid Mech 357:225 CrossRef
- Chorin A (1973) Numerical study of slightly viscous flow. J Fluid Mech 57:785–796 CrossRef
- Corpetti T, Heitz D, Arroyo G, Mémin E, Santa-Cruz A (2006) Fluid experimental flow estimation based on an optical-flow scheme. Exp Fluids 40(1):80–97 CrossRef
- Corpetti T, Héas P, Mémin E, Papadakis N (2008) Pressure image assimilation for atmospheric motion estimation. Tellus series A: dynamic meteorology and oceanography (in press)
- Corpetti T, Mémin E, Pérez P (2002) Dense estimation of fluid flows. IEEE Trans Pattern Anal Mach Intell 24(3):365–380 CrossRef
- Cottet G-H, Koumoutsakos P (2000) Vortex methods: theory and practice. Cambridge University Press, Cambridge CrossRef
- Cuzol A, Mémin E (2005) A stochastic filter for fluid motion tracking. In: Proceedings of international conference on computer vision (ICCV’05). Beijing, China
- Cuzol A, Hellier P, Mémin E (2007) A low dimensional fluid motion estimator. Int J Comput Vis 75(3):329–349 CrossRef
- Cuzol A, Mémin E (2008) A stochastic filter technique for fluid flows velocity fields tracking. IEEE Trans Pattern Anal Mach Intell (in press)
- D’Adamo J, Papadakis N, Mémin E, G A (2007) Variational assimilation of POD low-order dynamical systems. J Turbul 8(9):1–22
- Dahm WJA, Su LK, Southerland KB (1992) A scalar imaging velocimetry technique for fully resolved four-dimensional vector velocity field measurements in turbulent flows. Phys Fluids 4(10):2191–2206 CrossRef
- Doucet A, Godsill S, Andrieu C (2000) On sequential Monte Carlo sampling methods for Bayesian filtering. Stat Comput 10(3):197–208 CrossRef
- Duchon J (1977) Splines minimizing rotation invariant seminorms in sobolev spaces. In: Schempp W, Zeller K (eds) Constructive Theory of Functions of several Variables,Vol 1. Berlin, Springer, pp 85–100 CrossRef
- Elsinga G, Scarano F, Wieneke B, van Oudheusden B (2006) Tomographic particle image velocimetry. Exp Fluids 41(6):933–947 CrossRef
- Enkelmann W (1988) Investigation of multigrid algorithms for the estimation of optical flow fields in image sequences. Comput Vis Graph Image Proces 43:150–177 CrossRef
- Fitzpatrick J (1988) The existence of geometrical density-image transformations corresponding to object motion. Comput Vis. Graph. Image Process 44(2):155–174 CrossRef
- Fleet D, Jepson A (1990) Computation of component image velocity from local phase information. Int J Comput Vis 5:77–104 CrossRef
- Foroosh H, Zerubia J, Berthod M (2002) Extension of phase correlation to subpixel registration. IEEE Trans Image Process 11(3):188–200 CrossRef
- Geman D, Reynolds G (1992) Constrained restoration and the recovery of discontinuities. IEEE Trans Pattern Anal Mach Intell 14(3):367–383 CrossRef
- Girault V, Raviart P-A (1986) Finite element methods for Navier–Stokes equations. Springer, Berlin
- Gordon N, Salmond D, Smith A (1993) Novel approach to non-linear/non-Gaussian Bayesian state estimation. IEEE Process-F 140(2):107–113
- Gui L, Merzkirch W (1996) A method of tracking ensemble of particle images. Exp Fluids 21:465–468 CrossRef
- Gui L, Merzkirch W (2000) A comparative study of the MQD method and the several correlation-based PIV evaluation algorithms. Exp Fluids 28:36–44 CrossRef
- Gunzburger M (2003) Perspectives in flow control and optimization. SIAM
- Haussecker H, Fleet D (2001) Computing optical flow with physical models of brightness variations. IEEE Trans Pattern Anal Mach Intell 23:661–673 CrossRef
- Héas P, Mémin (2008) 3D motion estimation of atmospheric layers from image sequences. IEEE Trans Geosci Remote Sensing 46(8):385–2396 CrossRef
- Héas P, Mémin E, Papadakis N, Szantai A (2007a) Layered estimation of atmospheric mesoscale dynamics from satellite imagery. IEEE Trans Geosci Remote Sensing 45(12):4087–4104 CrossRef
- Héas P, Papadakis N, Mémin E (2007b) Time-consistent estimator of 2d/3d motion of atmospheric layers from pressure image. Technical Report 6292. INRIA
- Héas P, Mémin E, Heitz D, Mininni P (2009a) Bayesian selection of scaling laws for motion modeling in images. In: International conference on computer vision (ICCV). Kyoto, Japan
- Héas P, Heitz D, Mémin E (2009b) Multiscale regularization based on turbulent kinetic energy decay for PIV estimations with high spatial regularization. In: 8TH International symposium on particle image velocimetry-PIV09. Melbourne, Victoria, Australia
- Héas P, Mémin E, Heitz D, Mininni P (2009c) Evidence of turbulence power laws from image data. In: Turbulent mixing and beyond (TMB). Trieste, Italy
- Heeger D (1988) Optical flow using spatiotemporal filters. Int J Comput Vis 1(4):279–302 CrossRef
- Heitz D, Héas P, Mémin E, Carlier J (2008) Dynamic consistent correlation-variational approach for robust optical flow estimation. Exp Fluids 45(4):595–608 CrossRef
- Hiptmair R (1999) Canonical construction of finite elements. Math Comput 68(228):1325–1346 CrossRef
- Horn B, Schunck B (1981) Determining optical flow. Artif Intell 17:185–203 CrossRef
- Huber P (1981) Robust statistics. John Wiley, London CrossRef
- Hyman J, Shashkov M (1997a) Adjoint operators for the natural discretizations of the divergence, gradient and curl on logically rectangular grids. Appl Numer Math 25(4):413–442 CrossRef
- Hyman J, Shashkov M (1997b) Natural discretizations for the divergence, gradient, and curl on logically rectangular grids. Comput Math Appl 33(4):81–104 CrossRef
- Isambert T, Berroir J, Herlin I (2008) A multiscale vector spline method for estimating the fluids motion on satellite images. In: ECCV’08: European conference on computer vision. Marseille. Springer, France
- Jähne B (1993) Spatio-tempooral image processing. Lecture notes in computer science, Vol 751. Springer, New York
- Jähne B, Klar M, Jehle M (2007) Motion analysis. In: Tropea C, Yarin A, Foss J (eds) Springer handbook of experimental fluid mechanics Chap. 25.2. Springer, New York, pp 1464–1491
- Le-Dimet F-X, Talagrand O (1986) Variational algorithms for analysis and assimilation of meteorological observations: theoretical aspects. Tellus 38(A):97–110
- Leonard A (1980) Vortex methods for flow simulation. J Comput Phys 37:2385–2396 CrossRef
- Lions J (1971) Optimal control of systems governed by partial differential equations. Springer, New York
- Liu T, Shen L (2008) Fluid flow and optical flow. J Fluid Mech 614:253–291 CrossRef
- Lucas B, Kanade T (1981) An iterative image registration technique with an application to stereovision. In: International joint conference on artificial intelligence (IJCAI), pp 674–679
- Mansour NN, Ferziger JH, Reynolds WC (1978) Large-eddy simulation of a turbulent mixing layer. Technical Report TF-11, Thermosciences Division, Departmant of Mechanical Engineering, Standford University
- Mémin E, Pérez P (1998) Dense estimation and object-based segmentation of the optical flow with robust techniques. IEEE Trans Image Process 7(5):703–719 CrossRef
- Mémin E, Pérez. P (2002) Hierarchical estimation and segmentation of dense motion fields. Int J Comput Vis 46(2):129–155 CrossRef
- Musse O, Heitz F, Armspach J (1999) 3D deformable image matching using multiscale minimization of global energy functions. In: Proceedings of conference on computer vision pattern rec., vol 2. Fort Collins, Colorado, pp 478–485
- Nobach H, Bodenschatz E (2009) Limitations of acuracy in PIV due to individual variations of particle image intensities. Exp Fluids 47:27–38 CrossRef
- Okuno T, Nakaoka J (1991) Velocity field measurement by spatio-temporal derivative method. J Kansai Soc Naval Archit 215:69–74
- Papadakis N, Corpetti T, Mémin E (2007) Dynamically consistent optical flow estimation. In: International conference on computer vision (ICCV’07). Rio de Janeiro, Brazil
- Papadakis N, Mémin E (2008a) An optimal control technique for fluid motion estimation. SIAM J Imag Sci (in press)
- Papadakis N, Mémin E (2008b) A variational technique for time consistent tracking of curves and motion. J Math Imag Vis 31(1):81–103 CrossRef
- Papenberg N, Bruhn A, Brox T, Didas S, Weickert J (2006) Highly accurate optic flow computation with theoretically justified warping. IJCV 67(2):141–158 CrossRef
- Paragios N, Chen Y, Faugeras O (eds) (2005) The handbook of mathematical models in computer vision. Springer, New York
- Perry A, Chong M (1987) A description of eddy motions and flow patterns using critical-point concepts. Ann Rev Fluid Mech 19:125 CrossRef
- Petra S, Schnörr C (2009) Tomopiv meets compressed sensing. Technical report. IWR, University of Heidelberg
- Petra S, Schröder A, Schnörr C (2009) 3D Tomography from few projections in experimental fluid mechanics. In: Nitsche W, Dobriloff C (eds) Imaging Measurement methods for flow analysis notes on numerical fluid mechanics and multidisciplinary design, vol. 106. Springer, New York, pp 63–72
- Quénot G, Pakleza J, Kowalewski T (1998) Particle image velocimetry with optical flow. Exp Fluids 25:177–189 CrossRef
- Raffel M, Willert C, Wereley S, Kompenhans J (2007) Particle image velocimery—a practical guide. Springer, New York
- Rohr K, Fornefett M, Stiehl H (1999) Approximating thin plate splines for elastic registration: integration of landmark errors and orientation attributes. In: 16th International conference on information processing in medical imaging. LNCS 1613, Hungary, pp 252–265
- Ruhnau P, Schnörr C (2007) Optical stokes flow estimation: an imaging-based control approach. Exp Fluids 42:61–78 CrossRef
- Ruhnau P, Kohlberger T, Nobach H, Schnörr C (2005) Variational optical flow estimation for particle image velocimetry. Exp Fluids 38:21–32 CrossRef
- Ruhnau P, Stahl A, Schnörr C (2007) Variational estimation of experimental fluid flows with physics-based spatio-temporal regularization. Meas Sci Technol 18:755–763 CrossRef
- Schnörr C (1991) Determining optical flow for irregular domains by minimizing quadratic functionals of a certain class. Int J Comput Vis 6(1):25–38 CrossRef
- Simoncelli E (1993) Distributed representation and analysis of visual motion. PhD thesis, MIT
- Srinivasan S, Chellappa R (1998) Optical flow using overlapped basis functions for solving global motion problems. In: Proceedings of European conference on computer vision. Freiburg, Germany, pp 288–304
- Stanislas M, Okamoto K, KShler CJ, Westerweel J, Scarano F (2008) Main results of the third international PIV challenge. Exp Fluids 45(1):27–71 CrossRef
- Su LK, Dahm WJA (1996) Scalar imaging velocimetry measurements of the velocity gradient tensor field in turbulent flows. I. Assessment of errors. Phys Fluids 8(7):1869–1882 CrossRef
- Sugii Y, Nishio S, Okuno T, Okamoto K (2000) A highly accurate iterative PIV technique using a gradient method. Meas Sci Technol 11:1666–1673 CrossRef
- Suter D (1994) Motion estimation and vector splines. In: Conference on computer vision and pattern recognition. IEEE Computer Society Press, Los Alamitos, CA, USA, pp 939–942
- Szeliski R, Shum H-Y (1996) Motion estimation with quadtree splines. IEEE Trans Pattern Anal Mach Intell 18(12):1199–1210 CrossRef
- Tokumaru PT, Dimotakis PE (1995) Image correlation velocimetry. Exp Fluids 19:1–15 CrossRef
- Tretiak O, Pastor L (1984) Velocity estimation from image sequences with second order differential operators. In: Proceedings of 7th international conference on pattern recognition. Montreal, pp 16–19
- Wahba G (1990) Spline models for observational data. Society for Industrial and Applied Mathematics, Philadelphia
- Weber J, Malik J (1995) Robust computation of optical flow in a multiscale differential framework. Int J Comput Vis 14(1):67–81 CrossRef
- Weickert J, Schnörr C (2001) Variational optic flow computation with a spatio-temporal smoothness constraint. J Math Imag Vis 14(3):245–255 CrossRef
- Wu Y, Kanade T, Li C, Cohn J (2000) Image registration using wavelet-based motion model. Int J Comput Vis 38(2):129–152 CrossRef
- Yamamoto Y, Uemura T (2009) Robust particle image velocimetry using gradient method with upstream difference and downstream difference. Exp Fluids 46(4):659–670 CrossRef
- Yuan J, Schnörr C, Mémin E (2007) Discrete orthogonal decomposition and variational fluid flow estimation. J Math Imag Vis 28:67–80 CrossRef
- Yuille A, Grzywacz N (1988) The motion coherence theory. In: Proceedings of international conference on computer vision. Tarpon Springs, Florida, pp 344–353
About this Article
- Title
- Variational fluid flow measurements from image sequences: synopsis and perspectives
- Journal
-
Experiments in Fluids
Volume 48, Issue 3 , pp 369-393 - Cover Date
- 2010-03-01
- DOI
- 10.1007/s00348-009-0778-3
- Print ISSN
- 0723-4864
- Online ISSN
- 1432-1114
- Publisher
- Springer-Verlag
- Additional Links
- Topics
- Industry Sectors
- Authors
-
-
Dominique Heitz
(1)
(2)
-
Etienne Mémin
(3)
-
Christoph Schnörr
(4)
-
Dominique Heitz
- Author Affiliations
-
- 1. Cemagref, 17 avenue de Cucillé, CS64427, 35044, Rennes, France
- 2. UR TERE, Université européenne de Bretagne, Rennes, France
- 3. INRIA, Campus Universitaire de Beaulieu, 35042, Rennes, France
- 4. Department of Mathematics and Computer Science, University of Heidelberg, Speyerer Str. 4-6, 69115, Heidelberg, Germany