Multi-resolution Mean Shift Clustering Algorithm
for Shape Interpolation
Hung-Kuo Chu,
and Tong-Yee Lee
National Cheng-Kung
University, Tainan, Taiwan
|
Abstract |
In this paper, we solve the problem of 3D shape interpolation with
significant pose variation. For an ideal 3D shape interpolation, especially
the articulated model, the shape should follow the movement of the underlying
articulated structure and be transformed in a way that is as rigid as
possible. Given input shapes with compatible connectivity, we propose a novel
multiresolution mean shift (MMS) clustering algorithm to automatically
extract their near-rigid components. Then, by building the hierarchical relationship
among extracted components, we compute a common articulated structure for
these input shapes. With the aid of this articulated structure, we solve the
shape interpolation by combining 1) a global pose interpolation of near-rigid
components from the source shape to the target shape with 2) a
local gradient field interpolation for each pair of components, followed by
solving a Poisson equation in order to reconstruct an interpolated shape. As
a result, an aesthetically pleasing shape interpolation can be generated,
with even the poses of shapes varying significantly. In contrast to a recent
state-of-the-art work [19], the proposed approach can achieve comparable or
even better results and have better computational efficiency as well. |
|
Paper |
|
|
Videos |
|
|
Dataset |
|
|
Status |
to appear in IEEE Transactions on Visualization
and Computer Graphics 2009 |
|
Acknowledgments |
The authors would like to thank anonymous
reviewers’ helpful comments to improve this paper. They are also grateful to
Niloy J. Mitra and Martin Kilian for their help in performing experimental
study with their work [19]. In addition, they thank AIM@SHAPE Shape
Repository and Stanford 3D Scanning Repository for the 3D polyhedral models
used in this paper. The eagle and human poses are taken from Poser 7. This
work is supported in part by the Landmark Program of the NSC-97-2628-E-006-125-MY3 and
NSC-96-2628-E-006-200-MY3), |