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

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.