This Article 
 Bibliographic References 
 Add to: 
Image Metamorphosis with Scattered Feature Constraints
December 1996 (vol. 2 no. 4)
pp. 337-354

Abstract—This paper describes an image metamorphosis technique to handle scattered feature constraints specified with points, polylines, and splines. Solutions to the following three problems are presented: feature specification, warp generation, and transition control. We demonstrate the use of snakes to reduce the burden of feature specification. Next, we propose the use of multilevel free-form deformations (MFFD) to compute C2-continuous and one-to-one mapping functions among the specified features. The resulting technique, based on B-spline approximation, is simpler and faster than previous warp generation methods. Furthermore, it produces smooth image transformations without undesirable ripples and foldovers. Finally, we simplify the MFFD algorithm to derive transition functions to control geometry and color blending. Implementation details are furnished and comparisons among various metamorphosis techniques are presented.

[1] S. Lee, K.-Y. Chwa, S.Y. Shin, and G. Wolberg, "Image Metamorphosis Using Snakes and Free-Form Deformations," Computer Graphics (Proc. SIGGRAPH '95), pp. 439-448, 1995.
[2] M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active Contour Models," Int'l J. Computer Vision, pp. 321-331, 1988.
[3] T.W. Sederberg and S.R. Parry, “Free-Form Deformations of Solid Geometric Models,” Computer Graphics, vol. 20, no. 4, pp. 151-160, Aug. 1986.
[4] S. Lee, K.-Y. Chwa, J. Hahn, and S.Y. Shin, "Image Morphing Using Deformation Techniques," J. Visualization and Computer Animation, vol. 7, no. 1, pp. 3-23, 1996.
[5] G. Wolberg, Digital Image Warping.Los Alamitos, Calif.: IEEE CS Press, 1990.
[6] K.M. Fant, "A Nonaliasing, Real-Time Spatial Transform Technique," IEEE Computer Graphics and Applications, vol. 6, pp. 71-80, Jan. 1986.
[7] T. Beier and S. Neely, "Feature Based Image Metamorphosis," Computer Graphics(Proc. Siggraph 91), ACM Press, New York, 1992, pp. 35-42.
[8] D. Ruprecht and H. Muller, "Image Warping with Scattered Data Interpolation," IEEE Computer Graphics and Applications, vol. 15, no. 2, Mar. 1995, pp. 37-43.
[9] S. Lee, K.-Y. Chwa, J. Hahn, and S.Y. Shin, "Image Morphing Using Deformable Surfaces," Proc. Computer Animation '94, pp. 31-39, 1994.
[10] P. Litwinowicz and L. Williams, "Animating Images with Drawings," Computer Graphics (Proc. SIGGRAPH '94), pp. 409-412, 1994.
[11] N. Arad et al., “Image Warping by Radial Basis Functions: Application to Facial Expressions,” Computer Vision, Graphics, and Image Processing: Graphical Models and Image Processing, Vol. 56, No. 2, March 1994, pp. 161-172.
[12] T. Nishita, T. Fujii, and E. Nakamae, "Metamorphosis Using Bézier Clipping," Proc. First Pacific Conf. Computer Graphics and Applications, pp. 162-173,Seoul, 1993.
[13] R.C. Gonzalez and R.E. Woods, Digital Image Processing.Reading, Mass.: Addison-Wesley, 1992.
[14] S. Coquillart, “Extended Free-Form Deformation: A Sculpturing Tool for 3D Geometric Modeling,” Computer Graphics, vol. 24, no. 4, pp. 187-196, Aug. 1990.
[15] S. Coquillart and P. Jancène, "Animated Free-form Deformation: An Interactive Animation Technique," Proc. ACM SIGGRAPH: Computer Graphics, vol. 25, no. 4, pp. 23-26, July 1991.
[16] W.M. Hsu,J.F. Hughes, and H. Kaufman,"Direct Manipulation of Free-Form Deformations," Computer Graphics, vol. 26, no. 2, pp. 177-184, 1992 (Siggraph 92).
[17] J.D. Foley, A. van Dam, S.K. Feiner, and J.F. Hughes, Computer Graphics: Principles and Practice, second edition. Reading, Mass.: Addison-Wesley, 1990.
[18] T. Goodman and K. Unsworth, "Injective Bivariate Maps," Technical Report CS94/02, Dundee Univ., UK, 1994.
[19] G. Meisters and C. Olech, "Locally One-to-One Mappings and a Classical Theorem on Schlicht Functions," Duke Mathematical J., vol. 30, pp. 63-80, 1963.

Index Terms:
Image metamorphosis, morphing, snakes, multilevel free-form deformation, multilevel B-spline interpolation.
Seungyong Lee, George Woberg, Kyung-Yong Chwa, Sung Yong Shin, "Image Metamorphosis with Scattered Feature Constraints," IEEE Transactions on Visualization and Computer Graphics, vol. 2, no. 4, pp. 337-354, Dec. 1996, doi:10.1109/2945.556502
Usage of this product signifies your acceptance of the Terms of Use.