Simultaneous Shape Decomposition and Skeletonization

Simultaneous Shape Decomposition and Skeletonization, Jyh-Ming Lien, John Keyser, Nancy M. Amato, In Proc. ACM Solid and Physical Modeling Symp. (SPM), pp. 219-228, Cardiff, Wales, UK, Jun 2006. Also, Technical Report, TR05-015, Parasol Laboratory, Department of Computer Science, Texas A&M University, Dec 2005. Proceedings(pdf) Technical Report(ps, pdf)

An example of co-evolution of shape decomposition and skeleton extraction


The skeleton (shown in the lower row) evolves with the shape decomposition (shown in the upper row).




Robustness under pertubation and deformation



Robustness tests using perturbed and skeletal deformed meshes. The female, the horse and the triceratop models have 243,442, 39,694 and 5,660 triangles, respectively. DO is the graph edit distance between a skeleton extracted from a perturbed or deformed mesh and a skeleton extracted from the original mesh. D2 O is DO without counting operations on degree-2 nodes.

Application: Skeletal Deformation


Movie: baby boxying (divx, 6.8 MB)

An animation sequence obtained from applying the boxing motion capture data to the extracted skeleton from a baby model. The motion capture data (action number 13_17) is downloaded from the CMU Graphics Lab motion capture database. The first two figures in the sequence are the shape decomposition and the skeleton of the baby. Note the not all joints motions from the data are used because the extracted skeleton has fewer joints.