Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Semwal, S.K., Chandrashekhar, K.: Cellular Automata for 3D Morphing of Volume Data. In: WSCG 2005, University of West Bohemia, pp. 195–201 (2005)
Gomes, J., Darsa, L., Costa, B., Velho, L.: Morphing and Warping of Graphical Objects. Morgan Kaufmann, San Francisco (1999)
Lazarus, F., Verroust, A.: Three-dimensional metamorphosis: a survey. The Visual Computer 14(8 - 9), 373–389 (1998)
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)
Kanai, T., Suzuki, H., Kimura, F.: Metamorphosis of arbitrary triangular meshes. IEEE Computer Graphics and Applications 20(2), 62–75 (2000)
Lee, A.W.E., Dobkin, D., Sweldens, W., Schroder, P.: Multiresolution mesh morphing. In: Computer Graphics (Proceedings Siggraph 1999), pp. 343–350 (1999)
Attene, M., Biasotti, S., Spagnuolo, M.: Re-Meshing Techniques for Topological Analysis. In: International Conference on Shape Modeling; Applications, May 7 -11 (2001)
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)
Yngve, G., Turk, G.: Robust Creation of Implicit Surfaces from Polygonal Meshes. IEEE Transactions on Visualization and Computer Graphics 8(4) (October-December 2002)
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)
He, T., Wang, S., Kaufman, A.: Wavelet-Based Volume Morphing. In: Proc. IEEE Visualization, pp. 85–92 (1994)
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)
ISO/IEC 14496-16:2003, Information technology — Coding of audio-visual objects — Part 16: Animation Framework eXtension, AFX (2000)
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), http://www.etro.vub.ac.be/Members/SALOMIE.Ioan/Thesis.htm
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 01171578
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)
Bajaj, C., Coyle, E., Lin, K.: Arbitrary Topology Shape Reconstruction from Planar Cross Sections. Graphical Models and Image Processing 58(6), 524–543 (1996)
Lorensen, W.E., Cline, H.E.: Marching Cubes: A high resolution 3D surface construction algorithm. Comp. Graphics (SIGGRAPH 1987) 21, 163–169 (1987)
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)
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)
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), http://mesh.berlios.de
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Salomie, I.A. et al. (2005). Special Effects: Efficient and Scalable Encoding of the 3D Metamorphosis Animation with MeshGrid . In: Ho, YS., Kim, H.J. (eds) Advances in Multimedia Information Processing - PCM 2005. PCM 2005. Lecture Notes in Computer Science, vol 3767. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11581772_8
Download citation
DOI: https://doi.org/10.1007/11581772_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30027-4
Online ISBN: 978-3-540-32130-9
eBook Packages: Computer ScienceComputer Science (R0)