1 Introduction
Skeletonbased representations are compact representations of shapes that are particularly useful for shape analysis, recognition, modeling, and synthesis for both computer vision and graphics applications
[32, 12, 59]. Shape skeletons vary in definition and representation from precise geometric concepts, such as the medial axis [4], to a coarse set of joints, possibly connected via straight segments (bones). Such jointed skeletons have been broadly used for object recognition [76, 13] and shape matching [58]. Another important variation of jointed skeletons are the ones that capture shape pose and mobility of underlying parts. In computer vision, these skeletons have been widely used for pose estimation
[16, 56, 68, 10, 40] and hand gesture recognition [37, 20, 45]. In computer graphics, such skeletons are used for animating articulated characters [31, 3, 55, 7]. Artists often handcraft animation skeletons for 3D models (a process known as “rigging”), and also specify the association of the 3D model geometry with the skeleton (known as “skinning”). As a result, the 3D model is animated when hierarchical transformations are applied to the skeletal joints.This paper presents a deep learning approach to predict animation skeletons of 3D models representing articulated characters. In contrast to existing 3D pose estimation methods that predict jointed skeletons for specific object classes (e.g., humans, hands)
[56, 37, 20, 41, 19, 70], and in contrast to existing graphics approaches that fit predefined skeletal templates to 3D meshes [3], our method learns a generic model of skeleton prediction for 3D models: it can extract plausible skeletons for a large variety of input characters, such as humanoids, quadrupeds, birds, fish, robots, and other fictional characters (Figure 1). Our method does not require input textual descriptions (labels) of joints, nor requires prior knowledge of the input shape category.There are several challenges in developing such generic approach. First, predicting jointed skeletons for a single static 3D model, without any additional information (shape class, part structure, joint labels), is underconstrained and ambiguous. To tackle this issue, we mined a large dataset of rigged 3D characters from online resources to train our model. Since the number and type of target joints and bones are unknown for the input shape, an additional challenge for our method is to predict an appropriate skeleton tailored for the input 3D model such that it captures the mobility of its underlying articulating parts. To form a complete animation skeleton, our method also needs to learn how to connect the predicted joints. Finally, one more challenge is to enable user control on the granularity or levelofdetail of the output skeleton since different applications or users may require a coarser skeleton than others (Figure 2).
Our evaluation demonstrates that our method outputs skeletons that are much closer to the ones created by human users and animators compared to several alternatives and baselines. Our contributions are the following:

[leftmargin=*]

A deep architecture that incorporates volumetric and geometric shape features to predict animation skeletons tailored for input 3D models of articulated characters.

A method to control the levelofdetail of the output skeleton via a single, optional input parameter.

A dataset of rigged 3D computer character models mined from the web for training and testing learning methods for animation skeleton prediction.
2 Related Work
Our work is most related to deep learning methods for skeleton extraction, 3D pose estimation, and character rigging. Here we provide a brief overview of these approaches.
Geometric skeletons.
Early algorithms for skeleton extraction from 2D images were based on gradients of intensity maps or distance maps to the object boundaries [25, 57, 72, 39, 73, 26]. Other traditional methods used local symmetries, Voronoi diagrams, or topological thinning as cues for skeleton extraction [2, 1, 29, 24, 23, 49, 62]. As in the case of other image processing tasks, object skeleton extraction was significantly advanced by deep learning architectures. Most deep learning approaches treat the skeleton extraction problem as a binary classification problem where the goal is to detect pixels that lie close to the medial axis of the object in the image [54, 53, 22, 74, 27]. Alternatively, a 2D displacement or flux field can be computed from image points to geometric skeleton points [67].
Similarly to 2D traditional approaches for skeleton extraction, there has also been significant effort to extract 3D geometric skeletons, or medial surfaces (the 3D analog of the 2D medial axis) from 3D shapes. We refer the reader to [59] for a recent survey. Alternatively, a 3D displacement field can be extracted through a deep learning architecture that maps 3D point sets to crosssections of shapes, yet it cannot readily predict thin structures [71]. More related to our work are methods that attempt to extract welldefined curve skeletons from 3D shapes [60, 9, 21]
. However, the resulting geometric skeletons still do not correspond to animation skeletons i.e., their extracted segments do not necessarily correspond to rigidly moving parts, while their extracted joints often do not lie near locations where rigid parts are connected. In addition, geometric skeletons may produce segments for nonarticulating parts (i.e., parts that lack their own motion). Since our goal is to provide a skeleton that is similar to what an animator would expect, our training data, loss function, and architecture are designed to extract animation skeletons rather than geometric ones.
3D Pose Estimation.
Our work is also related to 3D pose estimation methods that try to recover 3D locations of joints from 2D images or directly from 3D point cloud and volumetric data (see also [30, 50] for related surveys). Most recent methods use deep architectures to extract joints for humans [48, 19, 41, 33, 38, 75, 61, 42], hands [15, 37, 20, 63, 15, 64, 14], and more recently some species of animals [43]. However, all these approaches aim to predict a predefined set of joints for a particular class of objects. In our setting, our input 3D models drastically differ in class, structure, geometry, and number of articulating parts. Our architecture is largely inspired by the popular 2D/3D stacked hourglass networks used in pose estimation [40, 37]
. However, we made several adaptations for our task, including adopting a loss function to jointly predict joints and bones and incorporating geometric features as additional cues to discover joints. Finally, since we do not assume any prior skeletal structure, we recover the underlying connectivity of the animation skeleton through a minimum spanning tree algorithm driven by our neural network.
Automatic Character Rigging.
A popular method for automatically extracting an animation skeleton for an input 3D model is Pinocchio [3]. The method fits a predefined skeleton template with a fixed set of joints to a 3D model through a combination of discrete and continuous optimization. The method can evaluate the fitting cost for different templates, and select the best one for a given model. However, handcrafting templates to accommodate the geometric and structural variability of all possible different articulated characters is extremely hard. Our method aims to learn a generic model of skeleton prediction without requiring any particular input templates, shape class information, or a specific set of target joints. Our experiments demonstrate that our method predicts skeletons that are much closer to the ones created by animators compared to Pinocchio. Recently, a neural network method was proposed to deform a 3D model based on a given input animation skeleton [28]. Our method can be used in conjunction with such skinning approaches to fully automate character rigging pipelines.
3 Overview
Given the input geometry of a 3D character model, our goal is to predict an animation skeleton that captures the mobility of its underlying parts. Our method has the following key components.
Simultaneous joint and bone prediction.
In general, input characters can vary significantly in terms of structure, number and geometry of moving parts. Figure 4
shows examples of 3D models of characters rigged by artists from our collection. A single template or a fixed set of joints cannot capture such variability. Our method predicts a set of joints tailored for the input character. In addition, since the connectivity of joints is not known beforehand, and since simple connectivity heuristics based on Euclidean distance easily fail (Figure
5), our method also predicts bone segments to connect the joints. Finally, since joint and bone predictions are not independent of each other, our method simultaneously learns to extract both through a shared stack of encoderdecoder modules, shown in Figure 3. The stack of modules progressively refines the simultaneous prediction of bones and joints in a coarsetofine manner.Input shape representation.
Our input 3D models are in the form of polygon mesh soups with varying topology, number of connected components, and resolution. To process them, we need to convert them into a representation that can be processed by deep networks. Our choices of deep network and input shape representation were motivated by the fact that the target property we wish to predict, i.e., the animation skeleton, predominantly lies in the interior of the shape. A volumetric network is well suited for this task due to its ability to make predictions away from the 3D model surface. In the context of shape reconstruction, volumetric networks [35, 69, 47] usually discretize the shape into a set of binary voxels that may lose surface detail. Following [11], we instead use an implicit shape representation, namely Signed Distance Function (SDF), as input to our volumetric network. In addition, we found that additional geometric cues in the form of surface curvature, shape diameter, and mesh vertex density were also useful for our task. The choice of these particular geometric cues were motivated by the following observations: (a) joints are usually located near surface protrusions (e.g. knees, elbows) or concave regions (e.g., neck); principal surface curvatures are useful to characterize such areas, especially in highresolution meshes, (b) local shape diameter [52] changes drastically at joints where limbs are connected (e.g., hip joint); in addition, a part with constant shape diameter is usually rigged with a single bone, and (c) artistdesigned 3D meshes usually include more mesh vertices near joints to promote smoother skinning and deformations; thus, local vertex density can also help to reveal joints. We found that a combination of these geometric cues with the SDF representation yielded the best accuracy in skeleton prediction.
User Control.
Apart from the geometry of the input 3D model, our method also optionally takes as input a single input parameter controlling the desired granularity, or levelofdetail of the output skeleton. The reason for allowing user control is that the choice of animations skeleton often depends on the task. For example, modeling crowds of characters observed from a distant camera usually does not require rigging small parts or extremities, such as fingers, ears and so on, since the animation of these parts would not be noticeable and would also cause additional computational overhead. In other applications, such as firstperson VR environments or game environments, rigging such parts is more important. We also observed this kind of variance also in our training dataset (Figure
4, right column): the skeletons of similar 3D models of characters differ especially near small parts (e.g., foot, nose, and so on). Dealing with this variance is also important for learning; training with inconsistent skeletons worsens the accuracy in the joint and bone prediction. By conditioning our predictions on an input parameter capturing the desired minimum diameter of parts to be rigged, training converged faster and yielded skeletons closer to the ones created by artists. We also experimented with conditioning our architecture on other parameters, such as desired minimum or average spacing between joints, yet we did not find any significant improvements. At test time, the user can interactively change the input parameter or just use the default value, which tends to produce a moderately coarse skeleton.Crosscategory generalization.
Our architecture is trained on a diverse set of character categories, including humanoids, bipeds, quadrupeds, fish, toys, fictional characters, to name a few, with the goal to predict an “asgenericaspossible” model, i.e., a model that generally captures moving parts and limbs in articulated characters.
4 Architecture
The pipeline of our method is shown in Figure 3. It starts by converting the input 3D model into a discretized implicit surface representation augmented with geometric features. The resulting representation is processed through a deep network that outputs bone and joint probabilities. The final stage extracts the animation skeleton based on the predicted probabilities. Below we discuss the stages of our pipeline in more detail, then in the next section we discuss training.
Input Shape Representation.
Our input 3D models are in the form of polygon mesh soups. Our only assumption is that they are consistently oriented. The first stage of our pipeline is to convert them into a shape representation, which can be processed by 3D deep networks. To this purpose, we first extract an implicit representation of the shape in the form of the Signed Distance Function (SDF) extracted through a fast marching method [51]. In our implementation, we use a regular grid. Figure 3 visualizes the SDF channel for a crosssection of an input shape.
In addition, we found that incorporating additional geometric cues increases the prediction accuracy of our method. Specifically, we compute the two surface principal curvatures through quadratic patch fitting [18, 17] on a dense pointbased sampling of the surface. We also compute the local shape diameter [52]
by casting rays opposite to the surface normals. For each volumetric cell intersecting the surface (i.e., surface voxel), we record the two principal curvatures and local shape diameter averaged across the surface points inside it. Finally, we also experimented with adding one more channel that incorporates input mesh information in the form of vertex density. This choice is motivated by the observation that artistdesigned meshes usually contain more vertices near areas that are expected to contain joints to promote smoother skinning. To incorporate this information, we perform kernel density estimation by using a 3D Gaussian kernel centered at each mesh vertices, and record the estimated density at the center of each cell. The more vertices exist in a local 3D region, the higher the recorded density is for neighboring cells. The kernel bandwidth is set to
times the average mesh edge length (estimated through grid search in a holdout validation set).In total, each volumetric cell records five channels: SDF, two principal curvatures, local shape diameter, and vertex density. Thus, the resulting input shape representation has size . We note that nonsurface voxels are assigned with zero value for the two principal curvature and local shape diameter channels. Through volumetric convolution, the network can diffuse the surface properties in the grid, and combine them with the rest of the channels. In our supplementary material, we discuss the effects of using each of these five channels in the predicted skeletons. We also note that for different input 3D models, some channels might be more relevant than others. For example, in the case of input meshes with nearuniform vertex density (e.g., reconstructed or remeshed ones), the density channel is not expected to be useful. We let the learning process to weigh the input channels depending on the input accordingly
Hourglass module.
The input shape representation is processed through a 3D hourglass network variant inspired by Huang et al. [20] and Moon et al. [37]. For our variant, the input shape representation is first processed through a volumetric convolutional layer and a residual block whose goal is to learn a combination of the different input features. The convolution layer has a 3D kernel of size , and the residual block contains two convolutional layers with kernels
and stride
. The output of this residual block is a new shape feature map of size . This representation is subsequent processed by an encoder module with three residual blocks that progressively encode volumetric feature maps capturing increasingly larger and complex context in the input shape. Specifically, each of these three residual blocks consist of two volumetric convolutional layers with filters and stride , and followed by another convolutional layer with stride . Each stride2 convolutional layer downsamples its input feature map by a factor of . The last residual block in the encoder produces a map, which can be thought of as a compact “code” of the input shape.At this point, our architecture processes an input user parameter between corresponding to the granularity of the desired skeleton. The smaller the parameter is, the more the skeleton is extended to finegrained, thinner parts. Figure 2 demonstrates the effect of varying this parameter to the skeleton. In case of no user input, a default value of is used (tuned through holdout validation). The parameter is first transformed to a map, then is concatenated with the last feature map produced in the last residual block of the encoder resulting in a map passed to the decoder.
The decoder is made out of 3 residual blocks that are symmetric to the encoder. Each block is followed by a transpose convolutional layer that generates a feature map of progressively increasing resolution of factor . Since the feature map produced in the last residual block of the encoder encodes more global information about the shape, and may lose local details, each residual block of the decoder also accesses an earlier, corresponding feature map of the encoder after processing it through another residual block, as typically done in hourglass architectures [40]. The decoder outputs a feature map with the same resolution as the input (size ). The feature map is processed by two separate branches, each consisting of a residual block and two more volumetric convolutional layers, that decrease the dimensionality of the feature maps from , to and then
. The last feature maps from both branches are processed through a sigmoid function that outputs two probability maps individually:
(see Figure 3 for an example) represents the probability for each voxel to contain a skeletal joint, and represents the probability for each voxel to be on a bone.Stacked hourglass network.
The predictions of joints and bones are interdependent i.e., the location of joints should affect the location of bones and vice versa. To capture these interdependencies, we stack multiple hourglass modules to progressively refine the joint and bone predictions based on previous estimates. This stack also yielded better predictions, as we discuss in the results section. Specifically, the output maps are first concatenate with the shape feature presentation extracted in the first module, resulting in a representation. This is processed through a second hourglass module resulting in refined joint and bone probability maps . These are subsequently processed by an identical third and similarly a fourth hourglass module. The last module outputs the final joint and bone probability maps . We discuss the effect of stacking multiple modules in our results section. Details for the architecture are provided in the supplementary material.
Skeleton extraction.
The output map of joints and bones extracted from the last module of our hourglass architecture are already approximate, probabilistic indicators of the skeletal joints and bones. As shown in the output maps in Figure 3, neighboring voxels often have correlated probabilities for joints. To avoid multiple nearduplicate joint predictions, we apply nonmaximum suppression as a postprocessing step to obtain the joints of the animation skeleton. We found that the soft nonmaximum suppression procedure by Bodla et al. [5]
is effective at pruning nonmaxima in the joint probability map. We adopt their method in our case as follows: we start with the voxel having the highest joint probability, create a skeletal joint in its position, then decay the probability of its neighborhood using a 3D isotropic Gaussian with standard deviation
(the deviation is tuned in a holdout validation set). We proceed with the next voxel with the second highest probability in the updated map, create a skeletal joint, and again decay the probability of its neighborhood. The procedure stops until we cannot find any more joints with higher probability than a threshold (also tuned through holdout validation). We also found useful to symmetrize the output probability map for symmetric characters before nonmaximum suppression to ensure that the extracted joints will be symmetric in these cases. Specifically, we first check if the input character has a global bilateral symmetry. If it does, we reflect and average the output probability maps across the detected symmetry plane, then apply nonmaximum suppression.After extracting the joints, the next step is to connect them through bones. Relying on simple heuristics, such as connecting nearest neighboring joints based on Euclidean distance often fails (Figure 5a) resulting often in wrong connectivity. Instead, we use a Minimum Spanning Tree (MST) algorithm that minimizes a cost function over edges between extracted joints representing candidate skeleton bones. The MST algorithm also guarantees that the output animation skeleton is a tree, as typically required in graphics animation pipelines to ensure uniqueness of the hierarchical transformations applied to the bones. The cost function is driven by the bone probability map extracted by our network. If an edge between two skeletal joints intersects voxels with low bone probability, then the edge has a high cost of being a bone. If the edge instead passes through a high bone probability region, then the cost is low. Mathematically, given an edge between joints and , the 3D line segment connecting them, and the predicted bone probability for each voxel that is intersected by this line segment (), the cost for this edge is defined as follows:
We note that we use sum instead of the average of the bone voxel probabilities for the edge costs in the above formula. In this manner, if there are two edges that are both crossing the same highprobability bone regions, the shorter edge will be preferred since nearby joints are more likely to be connected. To prevent bones from going outside the shape, we also set the edge cost of voxels that lie outside the shape to a large number ( in our implementation).
After forming a graph connecting allpairs of joints, we use the Prim’s algorithm [44] to extract the tree with a minimum total cost over its edges. The root joint is selected to be the one closest to the shape centroid. The extracted edges represent the bones of our animation skeleton.
5 Training
Our training procedure aims to optimize the parameters of our architecture such that the resulting probability maps agree as much as possible with the training joints and bone locations. Below we discuss the procedure to train our architecture and the details of our dataset.
Dataset.
We first collected a dataset of rigged characters from an online repository, called Models Resource [46]. The models spanned various categories, including humanoids, quadrupeds, birds, fish, robots, toys, and other fictional characters. The vast majority of models are in a symmetric, neutral pose. We excluded any duplicate models by examining both the Chamfer distance (average pointtonearestpoint distance) between the surface of the models, and also intersection over union based on their volumetric representations. The check also included varying the pose of each model. Most of the models were consistently oriented in terms of frontfacing and upright axis. The rest were corrected manually (about of the models). The models were centered such that they are grounded on the xz plane, and their centroid projection on xz plane was at . They were also scaled such that the length of their longest dimension is 1.
Splits.
After reorientation, rescaling and deduplication, our dataset contained models. The average number of joints per character in our dataset was . The supplementary material provides more statistics and a histogram over the number of joints across the models of our dataset. We split our dataset into for training ( models), for holdout validation ( models), and for testing.
Augmentation.
The training split was relatively small, thus, we considered two useful types of augmentations: (a) scaling the model anisotropically along each of the 3 axes using a random scaling amount between and , (b) we apply a random rotation between and degrees to joints. If two joints found to be symmetric after checking for bilateral symmetry (e.g. hips), we apply the same random rotation to both. These augmentations promoted invariance to pose variations, and invariance to scaling. We rejected augmentations that resulted in severe, geometric selfpenetrations. Examples are shown in Figure 6. In total, we generated up to variations of each model in our training split, resulting totally in training models.
Training objective.
The training 3D models are voxelized in a volumetric grid, and the input feature channels (signed distance function, principal curvatures, local shape diameter, and mesh density) are extracted for them. To train our network, we also need a value for the input granularity control parameter, which captures the minimum shape diameter of part to be rigged per training shape. We set this automatically based on the input training shape geometry and skeleton: for each model, we find the surface points nearest to its training bones and compute their local shape diameter. We set this parameter equal to the fifth percentile of the local shape diameter across these points. We used the fifth percentile instead of the minimum for robustness reasons.
Then for each training model , we generate a target map for joints and bones based on their animation skeleton. Specifically, at each joint position, we create a small 3D isotropic Gaussian heatmap with unit variance. The target joint map is created by aggregating the individual heatmaps and discretizing them into the same volumetric grid. If a voxel is affected by more than one heatmaps, we use the max value over them. This strategy of diffusing the target joint maps (instead of setting individual voxels to ones when they contain joints) led to faster convergence and more accurate skeletons at test time. Another reason for doing this is that the skeletons were manually created by modelers, and as a result, the joint positions are not expected to be perfect. The same strategy is followed for generating the target bone map: we create a 3D isotropic Gaussian heatmap at dense samples over bones, then aggregate them and discretize them into the volumetric grid.
The crossentropy can be used to measure the difference between our predicted probability maps and the target heat maps for each voxel . The cross entropy for joints is defined as follows:
The cross entropy for bones is similarly defined as follows:
We note that in contrast to the binary crossentropy used in classification tasks where the target variables are binary, in our case these are soft due to the target map diffusion.
A large number of volumetric cells lie in the exterior of the 3D model and do not contain any joints and bones. These cells do not carry useful supervisory signal, and can dominate the loss if we simply sum up the crossentropy across all voxels. To prevent this, we use a masked loss. Specifically, for each training shape , we compute the mask , which is set to for voxels that are on the surface or the interior of the model, and otherwise. The final loss used to train our model is the following:
(1) 
where . The loss is applied to the output of all hourglass modules of our stack architecture. We also note that applying different weights for the joint and bone losses did not improve the performance.
Optimization.
We use the Adam optimizer to minimize the loss. Our implementation is done on PyTorch. Hyperparameters, including the Gaussian kernel bandwith for the density channel, the parameters of the nonmaximum suppresion, and variance for diffusion of target maps are set through grid search in the holdout validation set to minimize the same loss. In addition, we choose a default value for the input user parameter also through grid search in our holdout validation set.
6 Results
We evaluated our method and alternatives quantitatively and qualitatively on the test split of our dataset. Below, we discuss results and comparisons.
Quantitative evaluation measures.
The goal of our quantitative evaluation is to numerically measure the similarity of the predicted skeletons to the ones created by designers (denoted as “reference” skeletons in the following paragraphs). We rely on several measures to quantify this similarity. The first evaluation measure is the Chamfer distance between joints (CDjoint). Specifically, given a test shape, we measure the Euclidean distance from each predicted joint to the nearest joint in its reference skeleton, then compute the average over the predicted joints. The Euclidean distance is divided by the length of the longest axis in the input shape. We also compute the Chamfer distance the other way around i.e., we compute the distance from each joint in the reference skeleton to the nearest predicted joint. We then take the average of these two distance measures resulting in a symmetrized Chamfer distance. We report this distance measure averaged over our test shapes. The higher the value is for CDjoint, the more erroneous the placement of the predicted joints is. To further characterize the misplacement, we use a second measure, which is the Chamfer distance between joints and bones (CDjoint2bone). Given a shape, we measure the Euclidean distance from each predicted joint to the nearest bone point on the artistcreated skeleton, then compute the average. As in the case the previous measure, also we symmetrize this measure by evaluating the distance from the reference skeleton joints to the predicted bones. If CDjoint2bone is much lower than CDjoint, it indicates that the predicted and reference skeletons overlap, yet the joints are misplaced along the direction of the bones. Ideally, both CDjoint2bone and CDjoint2bone should be low.
Another evaluation measure we use is the matching rate of the predicted joints (MRpred): this is defined as the percentage of predicted joints whose distance to their nearest reference ones is lower than a prescribed tolerance. In other words, if a predicted joint is located closer to a reference joint than this tolerance, it counts as a correct prediction. Similarly, we also define the matching rate of the reference joints (MRref). This is the percentage of reference joints whose distance to their nearest predicted joints is lower than the tolerance. The tolerance is normalized by the local shape diameter evaluated at the nearest reference joint. This is computed by casting rays perpendicular to the bone starting at this joint and computing the average distance between intersection points at the surface along opposite ray directions. The reason for using this normalization is that at increasingly thinner parts, joint misplacement becomes more pronounced e.g., a predicted joint may have low absolute distance to the nearest reference joint, but is located outside the shape.
Comparisons.
Our method was evaluated against the following prior works. First, we compare with Pinocchio [3], which fits a template skeleton selected for each input model. The template is automatically selected among a set of predefined templates (humanoid, short quadruped, tall quadruped, and centaur) by evaluating the fitting cost for each of them, and choosing the one with the minimum one. Second, we compare with the L1medial skeleton that computes a geometric skeleton representation for an input point set, representing its localized center. To compute the L1 medial skeleton, we uniformly sample the surface of each input shape with points. The method also creates a set of joints through morphological operations. We tune the parameters of the method in our holdout validation set through grid search.
Method  CDjoint  CDjoint2bone  MRpred  MRref 
Pinocchio  7.4%  5.8%  55.8%  45.9% 
L1median  5.7%  4.4%  47.9%  63.2% 
Ours  4.6%  3.2%  62.1%  68.3% 
Table 1 reports our evaluation measures for all the competing methods. Our method achieves the lowest Chamfer distances (CDjoint, CDjoint2bone). Our CDjoint2bone measure is also lower than CDjoint indicating that our predicted skeletons tend to overlap more with the reference ones, and errors are mostly due to misplacing joints along the bones of the reference skeleton. In addition, for a conservative tolerance of of the local shape diameter, our method achieves the highest marching rates. All evaluation measures indicate that our method produces more accurate skeletons with respect to the reference ones. Figure 7 shows the reference skeletons and predicted ones from different methods for some characteristic test shapes. We observe that our methods tends to output skeletons whose joints and bones are closer to the artistcreated ones.
Ablation study.
In our supplementary material (see appendix), we present evaluation of alternative choices for our method. All the variants are trained in the same split, and tuned in the same holdout validation set in the same manner as our original method. We examined the effect of different numbers of hourglass modules in our architecture. We observed that the performance saturates when we reach hourglass modules. We also evaluated the effect of geometric features and the input granularity control parameter. We found that all are useful to increase the performance. Finally, we examined the effect of predicting only joints and connecting them based on Euclidean distance as cost for Prim’s algorithm. We observed that the performance degrades without driving it through our bone predictions. We refer the reader to the supplementary material for our ablation study.
7 Conclusion
We presented a method for learning animation skeletons for 3D computer characters. To the best of our knowledge, our method represents a first step towards learning a generic, crosscategory model for producing animation skeletons of 3D models.
There are still several limitations. First, the method is based on a volumetric networks with limited resolution, which can result in missing joints for small parts, such as fingers, or misplacing other joints, such as knees and elbows. In the future, it would be interesting to investigate other networks, such as octreebased ones [65, 47, 66], graph or meshbased ones [34, 6, 36, 8, 28]. The animation skeleton is produced through a postprocessing stage in our method, which might result in undesirable joint connectivity (e.g., see shoulder joints for the fourarmed alien of Figure 7). An endtoend method would be more desirable. It would also be interesting to investigate learning methods that jointly estimate skinning weights [28] and animation skeletons.
Acknowledgements. This research is funded by NSF (CHS161733). Our experiments were performed in the UMass GPU cluster obtained under the Collaborative Fund managed by the Massachusetts Technology Collaborative.
References
 [1] N. Amenta and M. Bern. Surface reconstruction by voronoi filtering. In Proc. SGC, 1998.
 [2] D. Attali and A. Montanvert. Computing and simplifying 2d and 3d continuous skeletons. Comput. Vis. Image Underst., 67(3), 1997.
 [3] I. Baran and J. Popović. Automatic rigging and animation of 3d characters. ACM Trans. Graph., 26(3), 2007.
 [4] H. Blum. Biological shape and visual science (part i). Journal of Theoretical Biology, 38(2), 1973.
 [5] N. Bodla, B. Singh, R. Chellappa, and L. S. Davis. Softnms  improving object detection with one line of code. In Proc. ICCV, 2017.

[6]
D. Boscaini, J. Masci, E. Rodolà, and M. M. Bronstein.
Learning Shape Correspondence with Anisotropic Convolutional Neural Networks.
In Proc. NIPS, 2016.  [7] R. Boulic and R. Mas. Interactive computer animation. chapter Hierarchical Kinematic Behaviors for Complex Articulated Figures. 1996.
 [8] M. M. Bronstein, J. Bruna, Y. LeCun, A. Szlam, and P. Vandergheynst. Geometric deep learning: Going beyond euclidean data. IEEE Signal Processing Magazine, 34(4), 2017.
 [9] J. Cao, A. Tagliasacchi, M. Olson, H. Zhang, and Z. Su. Point cloud skeletons via laplacian based contraction. In Proc. SMI, 2010.
 [10] Z. Cao, T. Simon, S.E. Wei, and Y. Sheikh. Realtime multiperson 2d pose estimation using part affinity fields. Proc. CVPR, 2017.
 [11] A. Dai, C. R. Qi, and M. Nießner. Shape completion using 3dencoderpredictor cnns and shape synthesis. In Proc. CVPR, 2017.
 [12] S. J. Dickinson, A. Leonardis, B. Schiele, and M. J. Tarr. Object Categorization: Computer and Human Vision Perspectives. 2009.
 [13] P. F. Felzenszwalb and D. P. Huttenlocher. Pictorial structures for object recognition. Int. J. Comput. Vision, 61(1), 2005.
 [14] L. Ge, Z. Ren, Y. Li, Z. Xue, Y. Wang, J. Cai, and J. Yuan. 3d hand shape and pose estimation from a single rgb image. In Proc. CVPR, 2019.
 [15] L. Ge, Z. Ren, and J. Yuan. Pointtopoint regression pointnet for 3d hand pose estimation. In Proc. ECCV, 2018.
 [16] R. Girshick, J. Shotton, P. Kohli, A. Criminisi, and A. Fitzgibbon. Efficient regression of generalactivity human poses from depth images. In Proc. ICCV, 2011.

[17]
J. Goldfeather and V. Interrante.
A novel cubicorder algorithm for approximating principal direction vectors.
ACM Trans. Graph., 23(1), 2004.  [18] E. Hameiri and I. Shimshoni. Estimating the principal curvatures and the darboux frame from real 3d range data. IEEE Trans. Systems, Man, and Cybernetics, Part B (Cybernetics), 33(4), 2003.
 [19] A. Haque, B. Peng, Z. Luo, A. Alahi, S. Yeung, and F. Li. Towards viewpoint invariant 3d human pose estimation. In Proc. ECCV, 2016.
 [20] F. Huang, A. Zeng, M. Liu, J. Qin, and Q. Xu. Structureaware 3d hourglass network for hand pose estimation from single depth image. In Proc. BMVC, 2018.
 [21] H. Huang, S. Wu, D. CohenOr, M. Gong, H. Zhang, G. Li, and B. Chen. L1medial skeleton of point cloud. ACM Trans. Graph., 32(4), 2013.
 [22] W. Ke, J. Chen, J. Jiao, G. Zhao, and Q. Ye. SRN: sideoutput residual network for object symmetry detection in the wild. In Proc. CVPR, 2017.
 [23] T. S. H. Lee, S. Fidler, and S. Dickinson. Detecting curved symmetric parts using a deformable disc model. In Proc. ICCV, 2013.
 [24] A. Levinshtein, C. Sminchisescu, and S. Dickinson. Multiscale symmetric part detection and grouping. Int. J. Comput. Vision, 104(2), 2013.
 [25] T. Lindeberg. Edge detection and ridge detection with automatic scale selection. In Proc. CVPR, 1996.
 [26] T. Lindeberg. Scale selection properties of generalized scalespace interest point detectors. Journal of Mathematical Imaging and Vision, 46(2), Jun 2013.
 [27] C. Liu, W. Ke, F. Qin, and Q. Ye. Linear span network for object skeleton detection. In Proc. ECCV, 2018.
 [28] L. Liu, Y. Zheng, D. Tang, Y. Yuan, C. Fan, and K. Zhou. Neuroskinning: Automatic skin binding for production characters with deep graph networks. ACM Trans. Graphics, to appear, 2019.
 [29] T.L. Liu, D. Geiger, and A. L. Yuille. Segmenting by seeking the symmetry axis. In Proc. ICPR, 1998.
 [30] L. Lo Presti and M. La Cascia. 3d skeletonbased human action classification. Pattern Recogn., 53, 2016.
 [31] N. MagnenatThalmann, R. Laperrière, and D. Thalmann. Jointdependent local deformations for hand animation and object grasping. In Proc. Graphics Interface ’88, 1988.
 [32] D. Marr and H. K. Nishihara. Representation and recognition of the spatial organization of threedimensional shapes. Royal Society of London. Series B, Containing papers of a Biological character, 200, 1978.
 [33] J. Martinez, R. Hossain, J. Romero, and J. J. Little. A simple yet effective baseline for 3d human pose estimation. In Proc. ICCV, 2017.
 [34] J. Masci, D. Boscaini, M. Bronstein, and P. Vandergheynst. Geodesic convolutional neural networks on riemannian manifolds. In Proc. ICCV, 2015.
 [35] D. Maturana and S. Scherer. VoxNet: A 3D Convolutional Neural Network for RealTime Object Recognition. In IROS, 2015.
 [36] F. Monti, D. Boscaini, J. Masci, E. Rodola, J. Svoboda, and M. M. Bronstein. Geometric deep learning on graphs and manifolds using mixture model CNNs. In Proc. CVPR), 2017.
 [37] G. Moon, J. Y. Chang, and K. M. Lee. V2vposenet: Voxeltovoxel prediction network for accurate 3d hand and human pose estimation from a single depth map. In Proc. CVPR, 2018.
 [38] F. MorenoNoguer. 3d human pose estimation from a single image via distance matrix regression. In Proc. CVPR, 2017.
 [39] A. Nedzved, S. Ablameyko, and S. Uchida. Grayscale thinning by using a pseudodistance map. In Proc. ICPR, 2006.
 [40] A. Newell, K. Yang, and J. Deng. Stacked hourglass networks for human pose estimation. In Proc. ECCV, 2016.
 [41] G. Pavlakos, X. Zhou, K. G. Derpanis, and K. Daniilidis. Coarsetofine volumetric prediction for singleimage 3d human pose. In Proc. CVPR, 2017.
 [42] X. Peng, Z. Tang, F. Yang, R. S. Feris, and D. Metaxas. Jointly optimize data augmentation and network training: Adversarial data augmentation in human pose estimation. In Proc. CVPR, 2018.
 [43] T. Pereira, D. Aldarondo, L. Willmore, M. Kislin, S. Wang, M. Murthy, and J. W. Shaevitz. Fast animal pose estimation using deep neural networks. Nature Methods, 2019.
 [44] R. C. Prim. Shortest connection networks and some generalizations. The Bell Systems Technical Journal, 36(6), 1957.
 [45] Z. Ren, J. Yuan, J. Meng, and Z. Zhang. Robust partbased hand gesture recognition using kinect sensor. IEEE Trans. Multimedia, 15(5), 2013.
 [46] V. Resource. The models resource, https://www.modelsresource.com/, 2019.
 [47] G. Riegler, A. O. Ulusoys, and A. Geiger. Octnet: Learning deep 3D representations at high resolutions. In Proc. CVPR, 2017.
 [48] G. Rogez and C. Schmid. Mocapguided data augmentation for 3d pose estimation in the wild. In Proc. NIPS, 2016.
 [49] P. K. Saha, G. Borgefors, and G. Sanniti di Baja. A survey on skeletonization algorithms and their applications. Pattern Recogn. Lett., 76, 2016.
 [50] N. Sarafianos, B. Boteanu, B. Ionescu, and I. Kakadiaris. 3d human pose estimation: A review of the literature and analysis of covariates. Comput. Vis. Image Underst., 09 2016.
 [51] J. A. Sethian. A fast marching level set method for monotonically advancing fronts. In Proc. Natl. Acad. Sci., 1995.
 [52] L. Shapira, A. Shamir, and D. CohenOr. Consistent mesh partitioning and skeletonisation using the shape diameter function. Vis. Comput., 24(4), 2008.
 [53] W. Shen, K. Zhao, Y. Jiang, Y. Wang, X. Bai, and A. Yuille. Deepskeleton: Learning multitask scaleassociated deep side outputs for object skeleton extraction in natural images. IEEE Trans. Image Processing, 26(11), 2017.
 [54] W. Shen, K. Zhao, Y. Jiang, Y. Wang, Z. Zhang, and X. Bai. Object skeleton extraction in natural images by fusing scaleassociated deep side outputs. Proc. CVPR, 2016.
 [55] H. J. Shin, J. Lee, S. Y. Shin, and M. Gleicher. Computer puppetry: An importancebased approach. ACM Trans. Graph., 20(2), 2001.
 [56] J. Shotton, A. Fitzgibbon, M. Cook, T. Sharp, M. Finocchio, R. Moore, A. Kipman, and A. Blake. Realtime human pose recognition in parts from single depth images. In Proc. CVPR, 2011.
 [57] K. Siddiqi, S. Bouix, A. Tannenbaum, and S. W. Zucker. Hamiltonjacobi skeletons. Int. J. Comput. Vision, 48(3), 2002.
 [58] K. Siddiqi, A. Shokoufandeh, S. J. Dickinson, and S. W. Zucker. Shock graphs and shape matching. Int. J. Comput. Vision, 35(1), 1999.
 [59] A. Tagliasacchi, T. Delame, M. Spagnuolo, N. Amenta, and A. Telea. 3D Skeletons: A StateoftheArt Report. Computer Graphics Forum, 2016.
 [60] A. Tagliasacchi, H. Zhang, and D. CohenOr. Curve skeleton extraction from incomplete point cloud. ACM Trans. Graph., 28(3), 2009.
 [61] B. Tekin, P. MárquezNeila, M. Salzmann, and P. Fua. Learning to fuse 2d and 3d image cues for monocular body pose estimation. In Proc. ICCV, 2017.
 [62] S. Tsogkas and S. Dickinson. Amat: Medial axis transform for natural images. In Proc. ICCV, 2017.
 [63] C. Wan, T. Probst, L. Van Gool, and A. Yao. Dense 3d regression for hand pose estimation. In Proc. CVPR, 2018.
 [64] C. Wan, T. Probst, L. Van Gool, and A. Yao. Selfsupervised 3d hand pose estimation through training by fitting. In Proc. CVPR, 2019.
 [65] P.S. Wang, Y. Liu, Y.X. Guo, C.Y. Sun, and X. Tong. OCNN: Octreebased convolutional neural networks for 3D shape analysis. ACM Trans. Graph., 36(4), 2017.
 [66] P.S. Wang, C.Y. Sun, Y. Liu, and X. Tong. Adaptive ocnn: A patchbased deep representation of 3d shapes. ACM Trans. Graph., 37(6), 2018.
 [67] Y. Wang, Y. Xu, S. Tsogkas, X. Bai, S. J. Dickinson, and K. Siddiqi. Deepflux for skeletons in the wild. In Proc. CVPR, 2019.
 [68] S. Wei, V. Ramakrishna, T. Kanade, and Y. Sheikh. Convolutional pose machines. In Proc. CVPR, 2016.
 [69] Z. Wu, S. Song, A. Khosla, F. Yu, L. Zhang, X. Tang, and J. Xiao. 3d shapenets: A deep representation for volumetric shapes. In Proc. CVPR, 2015.
 [70] C. Xu, L. N. Govindarajan, Y. Zhang, and L. Cheng. Liex: Depth image based articulated object pose estimation, tracking, and action recognition on lie groups. Int. J. Comput. Vision, 123(3), 2017.
 [71] K. Yin, H. Huang, D. CohenOr, and H. Zhang. P2pnet: Bidirectional point displacement net for shape transform. ACM Trans. Graphics, 37(4), 2018.
 [72] Zeyun Yu and Chandrajit Bajaj. A segmentationfree approach for skeletonization of grayscale images via anisotropic vector diffusion. In Proc. CVPR, 2004.
 [73] Q. Zhang and I. Couloigner. Accurate centerline detection and line width estimation of thick lines using the radon transform. IEEE Trans. Image Processing, 16(2), 2007.
 [74] K. Zhao, W. Shen, S. Gao, D. Li, and M.M. Cheng. Hifi: Hierarchical feature integration for skeleton detection. In Proc. IJCAI, 2018.
 [75] X. Zhou, Q. Huang, X. Sun, X. Xue, and Y. Wei. Towards 3d human pose estimation in the wild: A weaklysupervised approach. In Proc. ICCV, Oct 2017.
 [76] S. Zhu and A. Yuille. Forms: A flexible object recognition and modeling system. Int. J. Comput. Vision, 20, 1996.
Appendix: Supplementary Material
(#) Modules  CDjoint  CDjoint2bone  MRpred  MRref 
1  5.2%  3.4%  55.7%  60.9% 
2  4.9%  3.3%  60.0%  65.5% 
3  4.7%  3.3%  61.4%  67.0% 
4  4.6%  3.2%  62.1%  68.3% 
Ablation Study.
Here we present evaluation of alternative choices for our method. All the variants are trained in the same split and tuned in the same holdout validation set in the same manner as our original method. Table 2 reports the same evaluation measures described in Section 6 of our paper for different number of hourglass modules in our architecture. We observed that the performance saturates when we reach hourglass modules.
We also evaluated the geometric features used as input to our architecture. Table 3 reports the evaluation measures when using the Signed Distance Function only (SDF), the SDF plus each of the other geometric features, and altogether. We can see that each geometric feature individually improves the performance, and integrating all of them achieves the best result.
Table 4
reports the performance when (a) we remove the granularity control parameter from the architecture, (b) use Euclidean distances as cost for Prim’s algorithm instead of the predicted log probabilities for bones. Both degraded variants drop the performance especially in terms of precision and recall.
Dataset Statistics.
Our deduplicated dataset contained rigged characters from Models Resource. The average joint number per character is . Figure 8 shows a histogram over the number of joints across the models of our dataset.
Architecture details.
Table 5 lists each layer used in our architecture along with the size of its output map.
Input features  CDjoint  CDjoint2bone  MRpred  MRref 
SDF only  5.2%  3.5%  60.6%  56.0% 
SDF+diam.  4.9%  3.3%  53.5%  61.8% 
SDF+curv.  4.7%  3.2%  51.2%  66.4% 
SDF+density  4.7%  3.2%  57.5%  63.2% 
all features  4.6%  3.2%  62.1%  68.3% 
variant  CDjoint  CDjoint2bone  MRpred  MRpref 
no control  4.6%  3.2%  54.5%  67.9% 
no bone prob.  4.6%  3.2%  57.8%  67.0% 
full method  4.6%  3.2%  62.1%  68.3% 
Layers  Output  
Input volume  8888885  
ReLU(BN(Conv(5x5x5, 58)))  8888888  
ResBlock  8888888  
Encoder  ReLU(BN(Conv(2x2x2, stride=2)))  4444448 for 1st module, 44444410 for the rest 
ResBlock  44444416  
ReLU(BN(Conv(2x2x2, stride=2)))  22222216  
ResBlock  22222224  
ReLU(BN(Conv(2x2x2, stride=2)))  11111124  
ResBlock  11111136  
Concat with control param.  11111140  
ResBlock  11111140  
Decoder  ResBlock  11111136 
ReLU(BN(ConvTrans(2x2x2, stride=2)))  22222224  
ResBlock  22222224  
ReLU(BN(ConvTrans(2x2x2, stride=2)))  44444416  
ResBlock  44444416  
ReLU(BN(ConvTrans(2x2x2, stride=2)))  8888888  
Prediction  ResBlock  8888884 
Dropout(ReLU(BN(Conv(1x1x1, 44))))  8888884  
Conv(1x1x1, 41)  8888881  
Comments
There are no comments yet.