Sketching MLS Image Deformations On the GPU

In this paper, we present an image editing tool that allows the user to deform images using a sketch‐based interface. The user simply sketches a set of source curves in the input image, and also some target curves that the source curves should be deformed to. Then the moving least squares (MLS) deformation technique [ SMW06 ] is adapted to produce realistic deformations while satisfying the curves' positional constraints. We also propose a scheme to reduce image fold‐overs in MLS deformations. Our system has a very intuitive user interface, generates physically plausible deformations, and can be easily implemented on the GPU for real‐time performance.

[1]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[2]  Thaddeus Beier,et al.  Feature-based image metamorphosis , 1992, SIGGRAPH.

[3]  Sung Yong Shin,et al.  Image morphing using deformable surfaces , 1994, Proceedings of Computer Animation '94.

[4]  Bernard Tiddeman,et al.  A general method for overlap control in image warping , 2001, Comput. Graph..

[5]  Rüdiger Westermann,et al.  Linear algebra operators for GPU implementation of numerical algorithms , 2003, SIGGRAPH Courses.

[6]  Lance Williams,et al.  Animating images with drawings , 1994, SIGGRAPH.

[7]  Takeo Igarashi,et al.  As-rigid-as-possible shape manipulation , 2005, SIGGRAPH '05.

[8]  Daniel Cohen-Or,et al.  Feature-aware texturing , 2006, EGSR '06.

[9]  Kun Zhou,et al.  2D shape deformation using nonlinear least squares optimization , 2006, The Visual Computer.

[10]  Sung Yong Shin,et al.  Image metamorphosis using snakes and free-form deformations , 1995, SIGGRAPH.

[11]  Daniel Cohen-Or,et al.  Green Coordinates , 2008, ACM Trans. Graph..

[12]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

[13]  Rüdiger Westermann,et al.  Freeform Image , 2007, 15th Pacific Conference on Computer Graphics and Applications (PG'07).

[14]  Kikuo Fujimura,et al.  Foldover-Free Image Warping , 1998, Graph. Model. Image Process..

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

[16]  Marc Alexa,et al.  Sketch Based Image Deformation , 2007, VMV.