Feature-based image metamorphosis optimization algorithm

Image metamorphosis using simple features provides flexible and easy control of visual effects. The feature-based image metamorphosis algorithm proposed by Beier and Neely (1992) suffers from two problems; speed and strange effects. The paper presents an optimization technique to recover these problems in a reasonable time. The idea is based on local decomposition of metamorphosis into piecewise approximation and then applying the above technique to establish one-to-one correspondence to recover such effects. The combination of all mappings produces a foldover-free result as well as dominating the ghost effect. The results show that our implementation is efficient in time complexity, smoothly interpolates metamorphosis images with only a remarkably small number of specified feature points, and the speed of computations makes image metamorphosis animation reliable for interactive machines.

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

[2]  Nira Dyn,et al.  Image Warping by Radial Basis Functions: Application to Facial Expressions , 1994, CVGIP Graph. Model. Image Process..

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

[4]  F. Bookstein.  Thin-plate splines and decomposition of deformation , 1989 .

[5]  Gershon Elber,et al.  Image Morphing with Feature Preserving Texture , 1999, Comput. Graph. Forum.

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

[7]  Rynson W. H. Lau,et al.  Contour-Based Warping , 1998, Graph. Model. Image Process..

[8]  Kazuhiko Yamamoto,et al.  Special Issue Imaging Processing-Algorithm and System. Active Net Model and its Application to Region Extraction. , 1991 .

[9]  Dinesh Manocha,et al.  Interactive surface decomposition for polyhedral morphing , 1999, The Visual Computer.

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

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

[12]  Craig Gotsman,et al.  Polygon morphing using a multiresolution representation , 1995 .

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

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

[15]  Steven M. Seitz,et al.  View morphing , 1996, SIGGRAPH.

[16]  Daniel Cohen-Or,et al.  Contour blending using warp-guided distance field interpolation , 1996, Proceedings of Seventh Annual IEEE Visualization '96.

[17]  Marc Levoy,et al.  Feature-based volume metamorphosis , 1995, SIGGRAPH.

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

[19]  Thomas W. Sederberg,et al.  A work minimization approach to image morphing , 1998, The Visual Computer.

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

[21]  Sung Yong Shin,et al.  Image Morphing Using Deformation Techniques , 1996, Comput. Animat. Virtual Worlds.

[22]  Daniel Cohen-Or,et al.  Warp-guided object-space morphing , 1998, The Visual Computer.

[23]  LeeSeungyong,et al.  Image Metamorphosis with Scattered Feature Constraints , 1996 .

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

[25]  Heinrich Müller,et al.  Image warping with scattered data interpolation , 1995, IEEE Computer Graphics and Applications.