Structure Descriptor for Articulated Shape Analysis

Combining the anatomic and volumetric metrics we propose a structure-aware method to effectively detect articulation structures. It helps non-experts to quickly generate structural descriptors which can be used for realistic shape animation and shape understanding. Firstly, the geodesic distance for topological analysis is computed to obtain a topological skeleton. Secondly, we refine the articulation joints with the help of an anatomic and volumetric measurement. The enhanced graph encoded with structural joints provides an affine-invariant and meaningful structure descriptor of articulated shape in a reasonable execution time. A series of experiments have been implemented to show the robustness and efficiency for most articulated shape analysis and shape animation.

[1]  Olga Sorkine-Hornung,et al.  Context‐Aware Skeletal Shape Deformation , 2007, Comput. Graph. Forum.

[2]  Niklaus Wirth,et al.  Algorithms and Data Structures , 1989, Lecture Notes in Computer Science.

[3]  Anne Verroust-Blondet,et al.  Level set diagrams of polyhedral objects , 1999, SMA '99.

[4]  Tosiyasu L. Kunii,et al.  Surface coding based on Morse theory , 1991, IEEE Computer Graphics and Applications.

[5]  Taku Komura,et al.  Topology matching for fully automatic similarity estimation of 3D shapes , 2001, SIGGRAPH.

[6]  Tamal K. Dey,et al.  Shape Segmentation and Matching with Flow Discretization , 2003, WADS.

[7]  M. V. D. Panne,et al.  Joint-aware manipulation of deformable models , 2009, SIGGRAPH 2009.

[8]  Philip N. Klein,et al.  Recognition of shapes by editing their shock graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Dinesh Manocha,et al.  Accurate computation of the medial axis of a polyhedron , 1999, SMA '99.

[10]  Ayellet Tal,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003, ACM Trans. Graph..

[11]  Marco Attene,et al.  Hierarchical mesh segmentation based on fitting primitives , 2006, The Visual Computer.

[12]  TalAyellet,et al.  Hierarchical mesh decomposition using fuzzy clustering and cuts , 2003 .

[13]  Sven J. Dickinson,et al.  Skeleton based shape matching and retrieval , 2003, 2003 Shape Modeling International..

[14]  Tamal K. Dey,et al.  Approximate medial axis as a voronoi subcomplex , 2002, SMA '02.

[15]  J. Tierny,et al.  3D Mesh Skeleton Extraction Using Topological and Geometrical Analyses , 2006 .

[16]  Ilya Baran,et al.  Automatic rigging and animation of 3D characters , 2007, SIGGRAPH 2007.

[17]  Leonidas J. Guibas,et al.  Shape segmentation using local slippage analysis , 2004, SGP '04.

[18]  Shi-Min Hu,et al.  Skeleton-Based Shape Deformation Using Simplex Transformations , 2006, Computer Graphics International.

[19]  R. Zabih,et al.  Spatially coherent clustering using graph cuts , 2004, CVPR 2004.

[20]  Daniel Cohen-Or,et al.  Intelligent mesh scissoring using 3D snakes , 2004, 12th Pacific Conference on Computer Graphics and Applications, 2004. PG 2004. Proceedings..

[21]  Wan-Chun Ma,et al.  Domain connected graph: the skeleton of a closed 3D shape for animation , 2006, The Visual Computer.

[22]  Daniel Cohen-Or,et al.  Consistent mesh partitioning and skeletonisation using the shape diameter function , 2008, The Visual Computer.

[23]  Daniel Cohen-Or,et al.  A Part‐aware Surface Metric for Shape Analysis , 2009, Comput. Graph. Forum.

[24]  Ayellet Tal,et al.  Metamorphosis of Polyhedral Surfaces using Decomposition , 2002, Comput. Graph. Forum.

[25]  Christine Depraz,et al.  Harmonic skeleton for realistic character animation , 2007, SCA '07.