Control Methods for Fluid-Based Image Warping

Warping techniques can be complicated and difficult to use, but through the use of fluid dynamics the warping becomes simple and it is intuitively controlled by physical properties such as viscosity and forces. These properties are naturally associated with the image itself or with spatial control handles. The key idea is to think of the image domain as a two-dimensional incompressible and homogeneous fluid, and to use the NavierStokes equations to change it by applying forces to the image function. In this way, the process does not move the image values as in fluid simulations, but transforms the coordinates of a parametrization of the image through a vector field generated by the simulation equations effectively acting as a texture mapping. The contribution of this work is a new method for image warping based on fluid simulation and effective control mechanisms. 1 Keywords-warping, morphing, adjoint method.

[1]  Jorge Nocedal,et al.  Algorithm 778: L-BFGS-B: Fortran subroutines for large-scale bound-constrained optimization , 1997, TOMS.

[2]  G. Turk,et al.  Fast viscoelastic behavior with thin features , 2008, SIGGRAPH 2008.

[3]  Thomas Kaminski,et al.  Recipes for adjoint code construction , 1998, TOMS.

[4]  Mark Carlson,et al.  Rigid fluid: animating the interplay between rigid bodies and fluid , 2004, SIGGRAPH 2004.

[5]  Greg Turk,et al.  A finite element method for animating large viscoplastic flow , 2007, SIGGRAPH 2007.

[6]  Markus H. Gross,et al.  Eurographics Symposium on Point-based Graphics (2005) a Unified Lagrangian Approach to Solid-fluid Animation , 2022 .

[7]  R. Courant,et al.  On the solution of nonlinear hyperbolic differential equations by finite differences , 1952 .

[8]  Luiz Velho,et al.  Warping and morphing of graphical objects , 1998 .

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

[10]  Guillermo Sapiro,et al.  Navier-stokes, fluid dynamics, and image and video inpainting , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[11]  Luiz Velho,et al.  Image Processing for Computer Graphics , 1997, Springer New York.

[12]  Nur Arad,et al.  Image Warping Using Few Anchor Points and Radial Functions , 1995, Comput. Graph. Forum.

[13]  Ronald Fedkiw,et al.  Practical animation of liquids , 2001, SIGGRAPH.

[14]  Niles A. Pierce,et al.  An Introduction to the Adjoint Approach to Design , 2000 .

[15]  George Wolberg,et al.  Skeleton-based image warping , 2005, The Visual Computer.

[16]  Paul S. Heckbert,et al.  Fundamentals of Texture Mapping and Image Warping , 1989 .

[17]  George Wolberg,et al.  Digital image warping , 1990 .

[18]  Dimitris N. Metaxas,et al.  Modeling the motion of a hot, turbulent gas , 1997, SIGGRAPH.

[19]  J. Strikwerda.  Finite Difference Schemes and Partial Differential Equations , 1989 .

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

[21]  Alvy Ray Smith,et al.  Planar 2-pass texture mapping and warping , 1987, SIGGRAPH.

[22]  Hermann Birkholz,et al.  Image warping with feature curves , 2003, SCCG '03.

[23]  Greg Turk,et al.  Keyframe control of complex particle systems using the adjoint method , 2006, SCA '06.

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

[25]  Ronald Fedkiw,et al.  Visual simulation of smoke , 2001, SIGGRAPH.

[26]  Jos Stam,et al.  Flows on surfaces of arbitrary topology , 2003, ACM Trans. Graph..

[27]  Thaddeus Beier,et al.  Feature-based image metamorphosis , 1998 .

[28]  Yong Jung Kim.  A MATHEMATICAL INTRODUCTION TO FLUID MECHANICS , 2008 .

[29]  L. G. Nonato,et al.  Fluid Warping , 2008 .

[30]  Nipun Kwatra,et al.  Fluid Simulation with Articulated Bodies , 2010, IEEE Transactions on Visualization and Computer Graphics.

[31]  Adrien Treuille,et al.  Keyframe control of smoke simulations , 2003, ACM Trans. Graph..

[32]  Leonidas J. Guibas,et al.  Adaptively sampled particle fluids , 2007, ACM Trans. Graph..

[33]  Jos Stam.  Simulation and control of physical phenomena in computer graphics , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[34]  Ronald Fedkiw,et al.  Animation and rendering of complex water surfaces , 2002, ACM Trans. Graph..

[35]  Dani Lischinski,et al.  Target-driven smoke animation , 2004, SIGGRAPH 2004.

[36]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[37]  Sung Yong Shin,et al.  Image Metamorphosis with Scattered Feature Constraints , 1996, IEEE Trans. Vis. Comput. Graph..

[38]  Scott Schaefer,et al.  Image deformation using moving least squares , 2006, ACM Trans. Graph..

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

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