3D Morphing without User Interaction

Nowadays, 3D morphing, dened as smoothly transforming a 3D object into another one, remains a challenging topic in the graphics community. The usual way to deal with such process consists r st in establishing a point-topoint correspondence and then in computing the intermediate shapes. In the past, much effort has been invested to automate the correspondence problem, but all the proposed methods need some user interaction, consisting in a set of clicks, to generate visually pleasant results. We present a fully automatic morphing algorithm for arbitrary genus 0 meshes, that combines improved registration techniques with feature points detection in order to automate the point correspondences and that directly denes a more realistic interpolation technique than the classical linear one. To our knowledge this is the r st successful attempt to completely automate the process while resulting in meaningful intermediate shapes.

[1]  Hiromasa Suzuki,et al.  Three-dimensional geometric metamorphosis based on harmonic maps , 1998, The Visual Computer.

[2]  Tomaso A. Poggio,et al.  Reanimating Faces in Images and Video , 2003, Comput. Graph. Forum.

[3]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[4]  Ayellet Tal,et al.  Polyhedron realization for shape transformation , 1998, The Visual Computer.

[5]  Gerd Häusler,et al.  Refining triangle meshes by non-linear subdivision , 2001, Proceedings Third International Conference on 3-D Digital Imaging and Modeling.

[6]  Gershon Elber,et al.  Matching free-form surfaces , 2001, Comput. Graph..

[7]  Roberto Scopigno,et al.  Computer Graphics forum , 2003, Computer Graphics Forum.

[8]  Dinesh Manocha,et al.  Interactive surface decomposition for polyhedral morphing , 1999, The Visual Computer.

[9]  Anand Rangarajan,et al.  The Softassign Procrustes Matching Algorithm , 1997, IPMI.

[10]  Wayne E. Carlson,et al.  Shape transformation for polyhedral objects , 1992, SIGGRAPH.

[11]  Xavier Pennec,et al.  Multi-scale EM-ICP: A Fast and Robust Approach for Surface Registration , 2002, ECCV.

[12]  Dinesh Manocha,et al.  Feature-based surface decomposition for correspondence and morphing between polyhedra , 1998, Proceedings Computer Animation '98 (Cat. No.98EX169).

[13]  Marc Alexa,et al.  As-rigid-as-possible shape interpolation , 2000, SIGGRAPH.

[14]  Radu Horaud,et al.  Hand Motion from 3D Point Trajectories and a Smooth Surface Model , 2004, ECCV.

[15]  Marc Alexa,et al.  Merging polyhedral shapes with scattered features , 1999, Proceedings Shape Modeling International '99. International Conference on Shape Modeling and Applications.

[16]  Gershon Elber,et al.  A comparison of Gaussian and mean curvatures estimation methods on triangular meshes , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[17]  Tony DeRose,et al.  Multiresolution analysis of arbitrary meshes , 1995, SIGGRAPH.

[18]  Michael S. Floater,et al.  Parametrization and smooth approximation of surface triangulations , 1997, Comput. Aided Geom. Des..