Smooth Skinning Decomposition with Rigid Bones

Binh Huy Le and Zhigang Deng

ACM Transactions on Graphics 31(6) - Proceedings of ACM SIGGRAPH Asia 2012

A set of example poses are 
decomposed into rigid bone transformations B and a sparse, convex bone-vertex 
weight map W (left hand side) by our block coordinate descent algorithm (right 
hand side). During the process, the example poses (indicated as blue dots) can 
be reconstructed more accurately by alternatively updating W and B while the 
other is kept fixed.


Abstract: This paper introduces the Smooth Skinning Decomposition with Rigid Bones (SSDR), an automated algorithm to extract the linear blend skinning (LBS) from a set of example poses. The SSDR model can effectively approximate the skin deformation of nearly articulated models as well as highly deformable models by a low number of rigid bones and a sparse, convex bone-vertex weight map. Formulated as a constrained optimization problem where the least squared error of the reconstructed vertices by LBS is minimized, the SSDR model can be solved by a block coordinate descent-based algorithm to iteratively update the weight map and the bone transformations. By employing the sparseness and convex constraints on the weight map, the SSDR model can be used for traditional skinning decomposition tasks such as animation compression and hardware-accelerated rendering. Moreover, by imposing the orthogonal constraints on the bone rotation matrices (rigid bones), the SSDR model can also be applied in motion editing, skeleton extraction, and collision detection tasks. Through qualitative and quantitative evaluations, we show the SSDR model can measurably outperform the state-of-the-art skinning decomposition schemes in terms of accuracy and applicability.


Download: [paper] [video] [presentation slides]

Industry uses: [Dem Bones] [other implementations]


Video on Youtube

Portion of the Video in SIGGRAPH Asia 2012 Technical Papers Video Trailer


Image

Representative image


Bibtex

@article{BinhLe:TOG:2012,
author = {Le, Binh and Deng, Zhigang},
title = {Smooth Skinning Decomposition with Rigid Bones},
journal = {ACM Trans. Graph.},
issue_date = {December 2012},
volume = {31},
number = {6},
month = dec,
year = {2012},
publisher = {ACM},
address = {New York, NY, USA},
keywords = {Skinning Decomposition, Linear Blend Skinning, Geometric Deformation, Block Coordinate Descent},
note = "in press"
}

@inproceedings{BinhLe:SA:2012,
author = {Le, Binh and Deng, Zhigang},
title = {Smooth Skinning Decomposition with Rigid Bones},
booktitle = {Proceedings of the 2012 SIGGRAPH Asia Conference},
series = {SA '12},
year = {2012},
location = {Singapore},
publisher = {ACM},
address = {New York, NY, USA},
keywords = {Skinning Decomposition, Linear Blend Skinning, Geometric Deformation, Block Coordinate Descent},
note = "in press"
}