nach oben

Experiments in Fluids

Erschienen in:

01.03.2010 | Review Article

Variational fluid flow measurements from image sequences: synopsis and perspectives

verfasst von: Dominique Heitz, Etienne Mémin, Christoph Schnörr

Erschienen in: Experiments in Fluids | Ausgabe 3/2010

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Nächster Artikel Particle tracking velocimetry of the flow field around a collapsing cavitation bubble

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

http://www.fluid.irisa.fr/.

http://www.spp1147.tu-berlin.de/.

http://www.dagstuhl.de/.

P(s) = Id for a constant model; \(P(s)=\left[\begin{array}{cccccc}1 & x & y & 0& 0& 0 \\ 0&0&0&1&x&y \end{array}\right]\) for an affine model and \(P(s)=\left[\begin{array}{cccccccc}1 & x & y &0 &0 & 0 &x^2 & xy \\ 0&0&0&1&x&y &xy &y^2\end{array} \right]\) for a quadratic model.

This corresponds to the total least squares solution. Given a (m × p) homogeneous linear system \(M \user2{x} =0\), a total least squares solution minimizes \(\|M\user2{x}\|^2\) subject to the constraint \(\|\user2{x}\|=1\) in order to avoid the trivial solution.

Adrian R (1991) Particle imaging techniques for experimental fluid mechanics. Ann Rev Fluid Mech 23:261–304CrossRef

Adrian R (2005) Twenty years of particle velocimetry. Exp Fluids 39(2):159–169CrossRef

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–304CrossRef

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–810CrossRef

Amodei L, Benbourhim MN (1991) A vector spline approximation. J. Approx Theory 67:51–79CrossRefMathSciNetMATH

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–102CrossRef

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–188CrossRef

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–895CrossRef

Berselli L, Iliescu T, Layton W (2006) Mathematics of large Eddy simulation of turbulent flows. Springer, New YorkMATH

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–790CrossRef

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–104CrossRef

Bookstein F (1989) Principal warps: thin-plate splines and the decomposition of deformations. IEEE Trans Pattern Anal Mach Intell 11(6):567–585CrossRefMATH

Brezzi F, Fortin M (1991) Mixed and hybrid finite element methods. Springer, New YorkMATH

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–277CrossRef

Chan T, Shen J (2005) Image processing and analysis. Cambridge University Press, CambridgeMATH

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:225CrossRefMathSciNetMATH

Chorin A (1973) Numerical study of slightly viscous flow. J Fluid Mech 57:785–796CrossRefMathSciNet

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–97CrossRef

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–380CrossRef

Cottet G-H, Koumoutsakos P (2000) Vortex methods: theory and practice. Cambridge University Press, CambridgeCrossRef

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–349CrossRef

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–2206CrossRef

Doucet A, Godsill S, Andrieu C (2000) On sequential Monte Carlo sampling methods for Bayesian filtering. Stat Comput 10(3):197–208CrossRef

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–100CrossRef

Elsinga G, Scarano F, Wieneke B, van Oudheusden B (2006) Tomographic particle image velocimetry. Exp Fluids 41(6):933–947CrossRef

Enkelmann W (1988) Investigation of multigrid algorithms for the estimation of optical flow fields in image sequences. Comput Vis Graph Image Proces 43:150–177CrossRef

Fitzpatrick J (1988) The existence of geometrical density-image transformations corresponding to object motion. Comput Vis. Graph. Image Process 44(2):155–174CrossRefMathSciNet

Fleet D, Jepson A (1990) Computation of component image velocity from local phase information. Int J Comput Vis 5:77–104CrossRef

Foroosh H, Zerubia J, Berthod M (2002) Extension of phase correlation to subpixel registration. IEEE Trans Image Process 11(3):188–200CrossRef

Geman D, Reynolds G (1992) Constrained restoration and the recovery of discontinuities. IEEE Trans Pattern Anal Mach Intell 14(3):367–383CrossRef

Girault V, Raviart P-A (1986) Finite element methods for Navier–Stokes equations. Springer, BerlinMATH

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–468CrossRef

Gui L, Merzkirch W (2000) A comparative study of the MQD method and the several correlation-based PIV evaluation algorithms. Exp Fluids 28:36–44CrossRef

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–673CrossRef

Héas P, Mémin (2008) 3D motion estimation of atmospheric layers from image sequences. IEEE Trans Geosci Remote Sensing 46(8):385–2396CrossRef

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–4104CrossRef

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–302CrossRef

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–608CrossRef

Hiptmair R (1999) Canonical construction of finite elements. Math Comput 68(228):1325–1346CrossRefMathSciNetMATH

Horn B, Schunck B (1981) Determining optical flow. Artif Intell 17:185–203CrossRef

Huber P (1981) Robust statistics. John Wiley, LondonCrossRefMATH

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–442CrossRefMathSciNetMATH

Hyman J, Shashkov M (1997b) Natural discretizations for the divergence, gradient, and curl on logically rectangular grids. Comput Math Appl 33(4):81–104CrossRefMathSciNetMATH

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–2396CrossRefMathSciNet

Lions J (1971) Optimal control of systems governed by partial differential equations. Springer, New YorkMATH

Liu T, Shen L (2008) Fluid flow and optical flow. J Fluid Mech 614:253–291CrossRefMathSciNetMATH

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–719CrossRef

Mémin E, Pérez. P (2002) Hierarchical estimation and segmentation of dense motion fields. Int J Comput Vis 46(2):129–155CrossRefMATH

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–38CrossRef

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–103CrossRef

Papenberg N, Bruhn A, Brox T, Didas S, Weickert J (2006) Highly accurate optic flow computation with theoretically justified warping. IJCV 67(2):141–158CrossRef

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:125CrossRef

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–189CrossRef

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–78CrossRef

Ruhnau P, Kohlberger T, Nobach H, Schnörr C (2005) Variational optical flow estimation for particle image velocimetry. Exp Fluids 38:21–32CrossRef

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–763CrossRef

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–38CrossRef

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–71CrossRef

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–1882CrossRef

Sugii Y, Nishio S, Okuno T, Okamoto K (2000) A highly accurate iterative PIV technique using a gradient method. Meas Sci Technol 11:1666–1673CrossRef

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–1210CrossRef

Tokumaru PT, Dimotakis PE (1995) Image correlation velocimetry. Exp Fluids 19:1–15CrossRef

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, PhiladelphiaMATH

Weber J, Malik J (1995) Robust computation of optical flow in a multiscale differential framework. Int J Comput Vis 14(1):67–81CrossRef

Weickert J, Schnörr C (2001) Variational optic flow computation with a spatio-temporal smoothness constraint. J Math Imag Vis 14(3):245–255CrossRefMATH

Wu Y, Kanade T, Li C, Cohn J (2000) Image registration using wavelet-based motion model. Int J Comput Vis 38(2):129–152CrossRefMATH

Yamamoto Y, Uemura T (2009) Robust particle image velocimetry using gradient method with upstream difference and downstream difference. Exp Fluids 46(4):659–670CrossRef

Yuan J, Schnörr C, Mémin E (2007) Discrete orthogonal decomposition and variational fluid flow estimation. J Math Imag Vis 28:67–80CrossRef

Yuille A, Grzywacz N (1988) The motion coherence theory. In: Proceedings of international conference on computer vision. Tarpon Springs, Florida, pp 344–353

Titel: Variational fluid flow measurements from image sequences: synopsis and perspectives
verfasst von: Dominique Heitz
Etienne Mémin
Christoph Schnörr
Publikationsdatum: 01.03.2010
Verlag: Springer-Verlag
Erschienen in: Experiments in Fluids / Ausgabe 3/2010
Print ISSN: 0723-4864
Elektronische ISSN: 1432-1114
DOI: https://doi.org/10.1007/s00348-009-0778-3

Premium Partner

Marktübersichten

Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.

Zur Marktübersicht

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 3/2010

Three-dimensional flow structure on a maneuvering wing

Measurements of mean and fluctuating temperature in an underexpanded jet using electrostrictive laser-induced gratings

Experimental investigation of water laminar mixed-convection flow with sub-millimeter bubbles in a vertical channel

Volumetric velocity measurements of vortex rings from inclined exits

Particle tracking velocimetry of the flow field around a collapsing cavitation bubble

A dual-camera cinematographic PIV measurement system at kilohertz frame rate for high-speed, unsteady flows

Premium Partner

Marktübersichten