Image deformation using moving least squares

We provide an image deformation method based on Moving Least Squares using various classes of linear functions including affine, similarity and rigid transformations. These deformations are realistic and give the user the impression of manipulating real-world objects. We also allow the user to specify the deformations using either sets of points or line segments, the later useful for controlling curves and profiles present in the image. For each of these techniques, we provide simple closed-form solutions that yield fast deformations, which can be performed in real-time.

[1]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[2]  Kenneth I. Joy,et al.  Free-form deformations with lattices of arbitrary topology , 1996, SIGGRAPH.

[3]  David Levin,et al.  The approximation power of moving least-squares , 1998, Math. Comput..

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

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

[6]  S. Yau,et al.  Global conformal surface parameterization , 2003 .

[7]  Tao Ju,et al.  A geometric database for gene expression data , 2003, Symposium on Geometry Processing.

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

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

[10]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

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

[12]  D. Shepard A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[13]  Katsutoshi Ootsubo,et al.  t-FFD: free-form deformation by using triangular mesh , 2003, SM '03.

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

[15]  George Wolberg,et al.  Image morphing: a survey , 1998, The Visual Computer.