Special Effects: Efficient and Scalable Encoding of the 3D Metamorphosis Animation with MeshGrid

  • Ioan Alexandru Salomie
  • Rudi Deklerck
  • Dan Cernea
  • Aneta Markova
  • Adrian Munteanu
  • Peter Schelkens
  • Jan Cornelis
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3767)


Metamorphosis or morphing is a technique to accomplish a gradual shape transformation between a source object and a target object. This technique is usually used for animation, i.e., to create some special effects, but it can be also employed as a modeling tool where some existing shapes are combined in order to obtain new shapes. Several interactive or automatic morphing techniques were designed in the past but always with a specific object representation in mind. In this paper we propose a generic framework for 3D morphing, that allows multi-resolution surface extraction and provides a hybrid (surface-volume) dynamic representation which is suitable for encoding the static models, for supporting different morphing methods, and for encoding the intermediate 3D frames (generated during the morphing process) in a MPEG-4 stream.


Object Representation Hausdorff Distance Implicit Surface Reeb Graph Volumetric Approach 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Semwal, S.K., Chandrashekhar, K.: Cellular Automata for 3D Morphing of Volume Data. In: WSCG 2005, University of West Bohemia, pp. 195–201 (2005)Google Scholar
  2. 2.
    Gomes, J., Darsa, L., Costa, B., Velho, L.: Morphing and Warping of Graphical Objects. Morgan Kaufmann, San Francisco (1999)Google Scholar
  3. 3.
    Lazarus, F., Verroust, A.: Three-dimensional metamorphosis: a survey. The Visual Computer 14(8 - 9), 373–389 (1998)CrossRefGoogle Scholar
  4. 4.
    Gregory, A., State, A., Lin, M., Monocha, D., Livingston, M.: Feature-based surface decomposition for correspondence and morphing between polyhedra. In: Computer Animation 1998, pp. 64–71. IEEE Computer Society Press, Los Alamitos (1998)Google Scholar
  5. 5.
    Kanai, T., Suzuki, H., Kimura, F.: Metamorphosis of arbitrary triangular meshes. IEEE Computer Graphics and Applications 20(2), 62–75 (2000)CrossRefGoogle Scholar
  6. 6.
    Lee, A.W.E., Dobkin, D., Sweldens, W., Schroder, P.: Multiresolution mesh morphing. In: Computer Graphics (Proceedings Siggraph 1999), pp. 343–350 (1999)Google Scholar
  7. 7.
    Attene, M., Biasotti, S., Spagnuolo, M.: Re-Meshing Techniques for Topological Analysis. In: International Conference on Shape Modeling; Applications, May 7 -11 (2001)Google Scholar
  8. 8.
    Takahashi, S., Kokojima, Y., Ohbuchi, R.: Explicit Control of Topological Transitions in Morphing Shapes of 3D Meshes. In: Proceedings of the Pacific Graphics, Tokyo, Japan, October 16-18 (2001)Google Scholar
  9. 9.
    Yngve, G., Turk, G.: Robust Creation of Implicit Surfaces from Polygonal Meshes. IEEE Transactions on Visualization and Computer Graphics 8(4) (October-December 2002)Google Scholar
  10. 10.
    Hughes, J.F.: Scheduled Fourier Volume Morphing. In: SIGGRAPH 1992: Proceedings of the 19th annual conference on Computer graphics and interactive techniques, pp. 43–46 (1992)Google Scholar
  11. 11.
    He, T., Wang, S., Kaufman, A.: Wavelet-Based Volume Morphing. In: Proc. IEEE Visualization, pp. 85–92 (1994)Google Scholar
  12. 12.
    Breen, D., Whitaker, E.,, R.T.: A Level-Set Approach for the Metamorphosis of Solid Models. IEEE Transactions on Visualization and Computer Graphics 7(2) (April-June 2001)Google Scholar
  13. 13.
    ISO/IEC 14496-16:2003, Information technology — Coding of audio-visual objects — Part 16: Animation Framework eXtension, AFX (2000)Google Scholar
  14. 14.
    Salomie, I.A.: Extraction, Hierarchical Representation and Flexible Compression of Surface Meshes derived from 3D Data. Ph.D. Thesis, Dept. ETRO-IRIS, Vrije Universiteit Brussel (January 2005),
  15. 15.
    Salomie, I.A., Deklerck, R., Cornelis, J.: System and method to obtain surface structures of multidimensional objects, and to represent those surface structures for animation, transmission and display, Ref. No. US 60/260,006 / US 60/303,680 / GB 01171578Google Scholar
  16. 16.
    Salomie, I.A., Munteanu, A., Gavrilescu, A., Lafruit, G., Schelkens, P., Deklerck, R., Cornelis, J.: MESHGRID — A Compact, Multi-Scalable and Animation-Friendly Surface Representation. Special issue of the IEEE CSVT journal on MPEG-4 SNHC (July 2004)Google Scholar
  17. 17.
    Bajaj, C., Coyle, E., Lin, K.: Arbitrary Topology Shape Reconstruction from Planar Cross Sections. Graphical Models and Image Processing 58(6), 524–543 (1996)CrossRefGoogle Scholar
  18. 18.
    Lorensen, W.E., Cline, H.E.: Marching Cubes: A high resolution 3D surface construction algorithm. Comp. Graphics (SIGGRAPH 1987) 21, 163–169 (1987)CrossRefGoogle Scholar
  19. 19.
    Shih, F.Y., Wong, W.: A new single-pass algorithm for extracting the mid-crack codes of multiple regions. Journal of Visual Communication and Image Representation 3(3), 217–224 (1992)CrossRefGoogle Scholar
  20. 20.
    Preda, M., Salomie, I.A., Preteux, F., Lafruit, G.: Virtual Character Definition and Animation within the MPEG-4 Standard. In: Strintzis, M., Sarris, N. (eds.) 3-D Modeling and Animation: Synthesis and Analysis Techniques for the Human Body,  ch. 2. Idea Group Inc., Hershey (2003)Google Scholar
  21. 21.
    Aspert, N., Santa-Cruz, D., Ebrahimi, T.: MESH: Measuring Error between Surfaces using the Hausdorff distance. In: Proceedings of the IEEE International Conference on Multimedia and Expo (2002) (ICME), vol. I, pp. 705–708 (2002),
  22. 22.
    Cernea, C.D., Salomie, I.A., Alecu, A., Schelkens, P., Munteanu, A.: Wavelet-based Scalable L-Iinfinite-Oriented Coding of MPEG-4 MeshGrid Surface Models. In: Accepted at the SPIE Symposium on Optics East, Boston, Massachusetts USA, October 23-26 (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ioan Alexandru Salomie
    • 1
  • Rudi Deklerck
    • 1
  • Dan Cernea
    • 1
  • Aneta Markova
    • 1
  • Adrian Munteanu
    • 1
  • Peter Schelkens
    • 1
  • Jan Cornelis
    • 1
  1. 1.Dept. ETROVrije Universiteit BrusselBrusselsBelgium

Personalised recommendations