“Image metamorphosis using snakes and free-form deformations” by Lee, Chwa and Shin

  • ©Seung-Yong Lee, Kyung-Yong Chwa, and Sung Yong Shin




    Image metamorphosis using snakes and free-form deformations



    This paper presents new solutions to the following three problems in image morphing: feature specification, warp generation, and transition control. To reduce the burden of feature specification, we first adopt a computer vision technique called snakes. We next propose the use of multilevel free-form deformations (MFFD) to achieve C2-continuous and one-to-one warps among feature point pairs. The resulting technique, based on B-spline approximation, is simpler and faster than previous warp generation methods. Finally, we simplify the MFFD method to construct C2-continuous surfaces for deriving transition functions to control geometry and color blending.


    1. Ballard, Dana H., and Christopher M. Brown. Computer Vision. Prentice-Hall, 1982.
    2. Beier, Thaddeus, and Shawn Neely. Feature-Based Image Metamorphosis. Computer Graphics 26, 2 (1992), 35-42.
    3. Benson, Philip J. Morph Transformation of the Facial Image. Image and Vision Computing 12, 10 (1994), 691-696.
    4. Coquillart, Sabine. Extended Free-Form Deformation: A Sculpturing Tool for 3D Geometric Modeling. Computer Graphics 24, 4 (1990), 187-196.
    5. Coquillart, Sabine, and Pierre Jancene. Animated Free-Form Deformation: An Interactive Animation Technique. Computer Graphics 25, 4 (1991), 23-26.
    6. Goodman, Tim, and Keith Unsworth. Injective Bivariate Maps. Tech. Rep. CS94/02, Dundee University, U.K., 1994.
    7. Hsu, William M., John F. Hughes, and Henry Kaufman. Direct Manipulation of Free-Form Deformations. Computer Graphics 26, 2 (1992), 177-184.
    8. Kass, Michael, Andrew Witkin, and Demetri Terzopoulos. Snakes: Active Contour Models. International Journal of Computer Vision (1988), 321-331.
    9. Lee, Seung-Yong. Image Morphing Using Scattered Feature Interpolations. PhD thesis, KAIST, Taejon, Korea, February 1995.
    10. Lee, Seung-Yong, Kyung-Yong Chwa, James Hahn, and Sung Yong Shin. Image Morphing Using Deformable Surfaces. In Proceedings of Computer Animation ’94 (Geneva, Switzerland, 1994), IEEE Computer Society Press, pp. 31-39.
    11. Lee, Seung-Yong, Kyung-Yong Chwa, James Hahn, and Sung Yong Shin. Image Morphing Using Deformation Techniques. The Journal of Visualization and Computer Animation 6, 3 (1995).
    12. Litwinowicz, Peter, and Lance Williams. Animating Images with Drawings. In SIGGRAPH 94 Conference Proceedings (1994), ACM Press, pp. 409-412.
    13. Meisters, G.H., and C. Olech. Locally One-to-one Mappings and a Classical Theorem on Schlicht Functions. Duke Mathematical Journal 30 (1963), 63-80.
    14. Nishita, Tomoyuki, Toshihisa Fujii, and Eihachiro Nakamae. Metamorphosis Using Bdzier Clipping. In Proceedings of the First Pacific Conference on Computer Graphics and Applications (Seoul, Korea, 1993), World Scientific Publishing Co., pp. 162-173.
    15. Nishita, Tomoyuki, Thomas Sederberg, and Masanori Kakimoto. Ray Tracing Trimmed Rational Surface Patches. Computer Graphics 24, 4 (1990), 337-345.
    16. Ruprecht, Detlef, and Heinrich Mtiller. Image Warping with Scattered Data Interpolation. IEEE Computer Graphics and Applications 15, 2 (1995), 37-43.
    17. Sederberg, Thomas W., and Scott R. Parry. Free-Form Deformation of Solid Geometric Models. Computer Graphics 20, 4 (1986), 151-160.
    18. Terzopoulos, Demetri. Multilevel Computational Processes for Visual Surface Reconstruction. Computer Vision, Graphics, and Image Processing 24 (1983), 52-96.
    19. Wolberg, George. Digital Image Warping. IEEE Computer Society Press, Los Alamitos, CA, 1990.

ACM Digital Library Publication:

Overview Page: