From capture to simulation

We explore the connection between fluid capture, simulation and proximal methods, a class of algorithms commonly used for inverse problems in image processing and computer vision. Our key finding is that the proximal operator constraining fluid velocities to be divergence-free is directly equivalent to the pressure-projection methods commonly used in incompressible flow solvers. This observation lets us treat the inverse problem of fluid tracking as a constrained flow problem all while working in an efficient, modular framework. In addition it lets us tightly couple fluid simulation into flow tracking, providing a global prior that significantly increases tracking accuracy and temporal coherence as compared to previous techniques. We demonstrate how we can use these improved results for a variety of applications, such as re-simulation, detail enhancement, and domain modification. We furthermore give an outlook of the applications beyond fluid tracking that our proximal operator framework could enable by exploring the connection of deblurring and fluid guiding.

[1]  Yongning Zhu,et al.  Animating sand as a fluid , 2005, SIGGRAPH 2005.

[2]  Javier Sánchez Pérez,et al.  Horn-Schunck Optical Flow with a Multi-Scale Strategy , 2013, Image Process. Line.

[3]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[4]  Paul Debevec,et al.  Acquisition of time-varying participating media , 2005, SIGGRAPH 2005.

[5]  Étienne Mémin,et al.  Divergence-Free Wavelets and High Order Regularization , 2013, International Journal of Computer Vision.

[6]  Kiriakos N. Kutulakos,et al.  Photo-Consistent Reconstruction of Semitransparent Scenes by Density-Sheet Decomposition , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  F. Harlow,et al.  Numerical Calculation of Time‐Dependent Viscous Incompressible Flow of Fluid with Free Surface , 1965 .

[8]  Marcus A. Magnor,et al.  Image-based tomographic reconstruction of flames , 2004, SIGGRAPH '04.

[9]  Z. Popovic,et al.  Fluid control using the adjoint method , 2004, SIGGRAPH 2004.

[10]  Markus H. Gross,et al.  Wavelet turbulence for fluid simulation , 2008, ACM Trans. Graph..

[11]  Jos Stam,et al.  Stable fluids , 1999, SIGGRAPH.

[12]  Yizhou Yu,et al.  Taming liquids for rapidly changing targets , 2005, SCA '05.

[13]  Matthias Teschner,et al.  Versatile rigid-fluid coupling for incompressible SPH , 2012, ACM Trans. Graph..

[14]  Michael J. Black,et al.  A Quantitative Analysis of Current Practices in Optical Flow Estimation and the Principles Behind Them , 2013, International Journal of Computer Vision.

[15]  Etienne Mémin,et al.  Joint Estimation of Volume and Velocity in TomoPIV , 2013 .

[16]  Jing Yuan,et al.  Discrete Orthogonal Decomposition and Variational Fluid Flow Estimation , 2005, Scale-Space.

[17]  Wolfgang Heidrich,et al.  Stochastic tomography and its applications in 3D imaging of mixing fluids , 2012, ACM Trans. Graph..

[18]  Ignacio Llamas,et al.  FlowFixer: Using BFECC for Fluid Simulation , 2005, NPH.

[19]  W. Dahm,et al.  Scalar imaging velocimetry measurements of the velocity gradient tensor field in turbulent flows. I. Assessment of errors , 1996 .

[20]  Pradipta Kumar Panigrahi,et al.  Schlieren and Shadowgraph Methods in Heat and Mass Transfer , 2012 .

[21]  G. Settles Schlieren and shadowgraph techniques , 2001 .

[22]  W. Dahm,et al.  Scalar imaging velocimetry measurements of the velocity gradient tensor field in turbulent flows. II , 1996 .

[23]  Alexey Stomakhin,et al.  A material point method for snow simulation , 2013, ACM Trans. Graph..

[24]  Stephen P. Boyd,et al.  Proximal Algorithms , 2013, Found. Trends Optim..

[25]  John Foss,et al.  Springer Handbook of Experimental Fluid Mechanics , 2007 .

[26]  Robert Bridson,et al.  Fluid Simulation for Computer Graphics , 2008 .

[27]  Jos Derksen,et al.  Time-resolved, 3D, laser-induced fluorescence measurements of fine-structure passive scalar mixing in a tubular reactor , 2004 .

[28]  Dimitris N. Metaxas,et al.  Realistic Animation of Liquids , 1996, Graphics Interface.

[29]  Markus H. Gross,et al.  Particle-based fluid simulation for interactive applications , 2003, SCA '03.

[30]  Christoph Schnörr,et al.  Variational Approaches to Image Fluid Flow Estimation with Physical Priors , 2009 .

[31]  Christopher Wojtan,et al.  Highly adaptive liquid simulations on tetrahedral meshes , 2013, ACM Trans. Graph..

[32]  Ming C. Lin,et al.  Fast animation of turbulence using energy transport and procedural synthesis , 2008, SIGGRAPH 2008.

[33]  Bernhard Wieneke,et al.  Tomographic particle image velocimetry , 2006 .

[34]  Ken Museth,et al.  Guiding of smoke animations through variational coupling of simulations at different resolutions , 2009, SCA '09.

[35]  Robert Bridson,et al.  A fast variational framework for accurate solid-fluid coupling , 2007, SIGGRAPH 2007.

[36]  Hans-Peter Seidel,et al.  Time-resolved 3d capture of non-stationary gas flows , 2008, SIGGRAPH 2008.

[37]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[38]  Tianshu Liu,et al.  Fluid flow and optical flow , 2008, Journal of Fluid Mechanics.

[39]  W. Sharpe Springer Handbook of Experimental Solid Mechanics , 2008 .

[40]  Shree K. Nayar,et al.  Compressive Structured Light for Recovering Inhomogeneous Participating Media , 2008, ECCV.

[41]  G. Turk,et al.  Physically guided liquid surface modeling from videos , 2009, SIGGRAPH 2009.

[42]  N Thuerey,et al.  Detail-preserving fluid control , 2009, SCA '06.

[43]  Philip J. Willis,et al.  Water Surface Modeling from a Single Viewpoint Video , 2013, IEEE Transactions on Visualization and Computer Graphics.