Abstract
A new framework for cartoon animation is proposed inthis work. By using the wavelet coefficients as the control points,one can manipulate curves so that shape metamorphosis occursalong resolutions as well as spatial locations. We model themotion of a cartoon character with the Lagrangian dynamic equationwhere the multiscale curve is driven by relevant forces. Thespatial and frequency localization property of the multiscalecurve model results in a sparse and diagonally dominant representationof the mass and stiffness matrices of the Lagrangian equationand hence the computation can be greatly simplified. To furthersimplify this model, we consider a model which consists of adecoupled system of ODEs. We then perform an experiment by capturingan image sequence with the locomotion of a walking dog, selectingsome key frames, and tracing the positions of limbs between thesekey frames. The best motion parameters are determined by usingthe least squares approximation. These extracted parameters arethen be used to animate cartoon characters of a similar typeof motion. The result shows the proposed curve descriptor withmultiscale structure and local control property is promisingin cartoon animation applications.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
B. Albert, G. Beylkin, R. Coifman, and V. Rokhlin, “Wavelets for the Fast Solution of Second-Kind Integral Equations,” Tech. Rep., Yale Univ., 1990.
B. Alpert, “Bases for Fast Numerical Linear Algebra,” in Wavelets: A Tutorial in Theory and Applications (C. K. Chui, ed.), Academic Press, 1992, pp. 181–216.
K. J. Bathe, Finite Element Procedures in Engineering Analysis, Prentice-Hall, 1982.
T. Beier and S. Neely, “Feature-Based Image Metamorphosis,” Computer Graphics (Proc. SIGGRAPH), pp. 35–42, 1992.
G. Beylkin, “On the Representation of the Operators in Bases of Compactly Supported Wavelets,” SIAM J. Numer. Anal., vol. 6, no. 6, 1992, pp. 1716–1740.
C. H. Chuang and C. C. Kuo, “A Wavelet Descriptor of Planar Curves: Theory and Applications,” IEEE Trans. on Image Processing, vol. 5, no. 1, 1996, pp. 56–70.
C. H. Chuang and C. C. Kuo, “Contour Metamorphosis in Space and Scale Domains Using the Wavelet Descriptor,” in SPIE Conf. on OE/Aerospace Sensing 1994, Orlando, Florida, April 4–8, 1994, pp. 903–914.
G. C. H. Chuang, “Theory and Applications of Hierarchical Curve Representation with Wavelets,” Tech. Rep., SIPI, University of Southern California, Los Angeles, 1994.
I. Daubechies, Ten Lectures on Wavelets, Philadephia: SIAM, 1992.
A. Finkelstein and D. Salesin, “Multiresolution Curves,” Computer Graphics (Proc. SIGGRAPH), 1994, pp. 261–268.
N. Getz, “A Perfect Invertible, Fast, and Complete Wavelet Transform for Finite Length Sequences: The Discrete Periodic Wavelet Transform,” in SPIE Conf. on OE/Mathematical Imaging 1993, San Diego, CA, 1993, pp. 332–348.
M. Girard and A. A. Maciejewski, “Computational Modeling for the Computer Animation of Legged Figures,” Computer Graphics (Proc. SIGGRAPH), 1985, pp. 263–270.
J. F. Hughes, “Scheduled Fourier Volume Morphing,” Computer Graphics (Proc. SIGGRAPH), 1992, pp. 43–46.
Z. Liu, S. J. Gortler, and M. F. Cohen, “Hierarchical Spacetime Control,” Computer Graphics (Proc. SIGGRAPH), 1994, p. 35.
A. Pentland, “Fast Surface Estimation Using Wavelet Basis,” Media Lab Vision and Modeling Group 142, Massachusetts Inst. Techno., Cambridge, 1990.
A. Pentland and J. Williams, “Good Vibrations: Modal Dynamics for Graphics and Animation,” Computer Graphics (Proc. SIGGRAPH), 1989, pp. 215–222.
S. Sclaroff and A. Pentland, “A Modal Framework for Correspondence and Description,” in Proc. Fourth International Conf. on Computer Vision, 1993, pp. 308–313.
T. W. Sederberg and E. Greenwood, “A Physically Based Approach to 2-D Shape Blending,” Computer Graphics (Proc. SIGGRAPH), 1992, pp. 25–34.
A. A. Shabana, Dynamics of Multibody Systems, New York: John Wiley and Sons, 1989.
D. Terzopoulos and D. Metaxas, “Dynamic 3D Models with Local and Global Deformations: Deformable Superquadrics,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 13, no. 7, 1991, pp. 703–714.
D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, “Elastically Deformable Models,” Computer Graphics (Proc. SIGGRAPH), 1987, pp. 205–214.
M. Unser, A. Aldroubi, and M. Eden, “A Family of Polynomial Spline Wavelet Transforms,” NCRR Report, National Institutes of Health, vol. 153/90, 1990.
M. Unser and M. Eden, “Optimal FIR Approximations of Inverse Filters and Perfect Reconstruction Filter Banks,” Sumitted to IEEE Trans. on Signal Processing, 1991.
B. C. Vemuri and A. Radisavljevi, “Multiresolution Stochastic Hybrid Shape Models with Fractal Priors,” ACM Transactions on Graphics, vol. 13, no. 2, 1994, pp. 177–207.
A. Watt and M. Watt, Advanced Animation and Rendering Techniques: Theory and Practice, Reading, MA: Addison-Wesley, 1992.
J. Weil, “The Synthesis of Cloth Objects,” Computer Graphics (Proc. SIGGRAPH), 1986, pp. 49–54.
A. Witkin and M. Kass, “Spacetime Constraints,” Computer Graphics (Proc. SIGGRAPH), no. 4, pp. 159–168, 1988.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chuang, G.CH., Kuo, CC.J. Cartoon Animation and Morphing with Wavelet Curve Descriptor. Multidimensional Systems and Signal Processing 8, 423–447 (1997). https://doi.org/10.1023/A:1008260425197
Issue Date:
DOI: https://doi.org/10.1023/A:1008260425197