Example-based Rigging and Real-time Animation of Characters with Linear Skinning Models

dc.contributor.advisorDeng, Zhigang
dc.contributor.committeeMemberChen, Guoning
dc.contributor.committeeMemberHuang, Stephen
dc.contributor.committeeMemberJu, Tao
dc.contributor.committeeMemberShi, Weidong
dc.creatorLe, Binh Huy 1985-
dc.date.createdMay 2014
dc.date.submittedMay 2014
dc.description.abstractThe creation of character animation of humans, animals, or plants plays one of the most important roles in computer graphics, with tremendous applications on creating motion pictures, video games, and virtual worlds. To this day, one of the most popular character animation techniques is skinning, where a set of low-dimensional control parameters is mapped to the high-dimensional geometric shape of the character model. Once the skinning model is setup, a manipulation on control parameters is propagated to the surface of the model accordingly, generating articulations and deformations of the character model. Skinning techniques allow effective controls of animation from different sources, such as artist input or motion capture data. In addition, skinning techniques can be used to accelerate the animation rendering or compress the motion data. This dissertation explores fundamental problems in the skinning pipeline including the model set up and the hardware accelerated rendering of animation. The scope of this dissertation only focuses on linear skinning models with using bone transformations as the controller. To setup the skinning model, I propose example-based rigging techniques to extract the linear blend skinning (LBS) model from mesh sequence of the character model in different poses. The output LBS model consists of sparse, convex, and smooth skinning weights and rigid (orthogonal) bone transformations with or without a skeletal structure. The key contributions of my rigging technique are: (1) a fast iterative linear solver to optimize the orthogonal bone transformations, (2) a problem formulation and an optimization method to accurately constraint bone rotations around skeletal joints, (3) a rigidness Laplacian regularizer to constraint the smoothness of skinning weights, and (4) a robust method to extract the skeletal structure from an over-completed initialization. To accelerate the rendering of the LBS model during animation, I introduce a two-layer linear blend skinning model which can substantially reduce the computational cost of a dense-weight LBS model with insignificant loss of its visual quality. This two-layer model allows fast skinning animation without requiring the sparseness constraint on the skinning weights (dense-weight), which offers more flexibility on applications of the LBS model. The two-layer model is constructed by the sparse coding technique with directly using dense skinning weights or with using additional example poses to further improve its accuracy.
dc.description.departmentComputer Science, Department of
dc.format.digitalOriginborn digital
dc.identifier.citationPortions of this document appear in: Le, B.H. and Deng, Z. (July 2014). "Robust and Accurate Skeletal Rigging from Mesh Sequences." ACM Transactions on Graphics 33(4). DOI: 10.1145/2601097.2601161 Le, B.H. and Deng, Z. (July 2013). "Two-layer Sparse Compression of Dense-weight Blend Skinning." ACM Transactions on Graphics 32(4). DOI: 10.1145/2461912.2461949 Le, B.H. and Deng, Z. (Nov 2012). "Smooth Skinning Decomposition with Rigid Bones." ACM Transactions on Graphics 31(6). DOI: 10.1145/2366145.2366218
dc.rightsThe author of this work is the copyright owner. UH Libraries and the Texas Digital Library have their permission to store and provide access to this work. UH Libraries has secured permission to reproduce any and all previously published materials contained in the work. Further transmission, reproduction, or presentation of this work is prohibited except with permission of the author(s).
dc.subjectSkeleton extraction
dc.subjectGeometric deformation
dc.subjectSkinning from examples
dc.subjectLinear blend skinning
dc.subjectSparse coding
dc.subjectDictionary learning
dc.titleExample-based Rigging and Real-time Animation of Characters with Linear Skinning Models
thesis.degree.collegeCollege of Natural Sciences and Mathematics
thesis.degree.departmentComputer Science, Department of
thesis.degree.disciplineComputer Science
thesis.degree.grantorUniversity of Houston
thesis.degree.nameDoctor of Philosophy


Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
42.64 MB
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
1.84 KB
Plain Text