Automatic 3D Skeleton Generation Using Principal Curves
Date Issued
2004
Date
2004
Author(s)
Chen, Lu-Hong
DOI
en-US
Abstract
We propose a method to automatically generate the skeleton of a 3D model by using principal curves since the definition of principal curves (smooth curves that pass the “middle” of a cloud of points) is similar to the definition of medial axis. At the beginning, an initial skeleton to roughly capture the topology of the model is given. The initial skeleton may be generated by user manually, by other existing automatic methods, or even by an existing skeleton of other similar model. Then, a fitting-and-smoothing algorithm is applied to adjust the skeleton to fit the definition of principal curve. If the result skeleton is noisy, an optional reconstruction method can be applied to remove some noises. The results indicate that the proposed method finds smooth skeletons of a wide variety of models with different initializations.
Our method is able to generate the skeleton of a 3D model within minutes on a Pentium IV 2.8 GHz PC. The algorithm is especially faster if the given initial skeleton is from the skeleton of a similar model or from the same model in different poses.
Subjects
主軸曲線
骨幹
principal curve
skeleton
Type
thesis