Spline-based Motion Recovery for 3D Surfaces Using Nonrigid Shape Properties

We present a spline-based nonrigid motion and point correspondence recovery method for 3D surfaces. This method is based on differential geometry. Shape information is used to recover the point correspondences. In contrast to the majority of shape-based methods which assume that shape (unit normal, curvature) changes are minimumafter motion, our method focuses on the nonrigid relationship between before-motion and after-motion shapes. This nonrigid shape relationship is described by modeling the underlying non-rigid motion; we model it as a spline transformation which has global control over the entire motion field along with the local deformation integrated within. This provides our method certain advantages over some pure differential geometric methods which also utilize the nonrigid shape relationship but only work on local areas without a global control. For example, motion regularity is hard to implement in these pure differential geometric methods but is not a problem when the motion field is controlled by a spline transformation. Furthermore, the small deformation constraint introduced by the previous works is relaxed in our method. Experiments on both synthetic and real motions have been conducted. The quantitive and qualitative evaluations of our method are presented in this paper.

[1]  M. Irani,et al.  Spatio-Temporal Alignment of Sequences , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Karl Rohr,et al.  Elastic registration of medical images using radial basis functions with compact support , 1999, Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).

[3]  T. Chan,et al.  Genus zero surface conformal mapping and its application to brain surface mapping. , 2004, IEEE transactions on medical imaging.

[4]  James S. Duncan,et al.  Measurement of non-rigid motion using contour shape descriptors , 1991, Proceedings. 1991 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[5]  Lawrence H. Staib,et al.  Shape-based 3D surface correspondence using geodesics and local geometry , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[6]  Zhengyou Zhang,et al.  Iterative point matching for registration of free-form curves and surfaces , 1994, International Journal of Computer Vision.

[7]  Richard Szeliski,et al.  Spline-Based Image Registration , 1997, International Journal of Computer Vision.

[8]  Richard K. Beatson,et al.  Surface interpolation with radial basis functions for medical imaging , 1997, IEEE Transactions on Medical Imaging.

[9]  Sebastian Thrun,et al.  The Correlated Correspondence Algorithm for Unsupervised Registration of Nonrigid Surfaces , 2004, NIPS.

[10]  Dominik S. Meier,et al.  Parameter space warping: shape-based correspondence between morphologically different objects , 2002, IEEE Transactions on Medical Imaging.

[11]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Dmitry B. Goldgof,et al.  3D nonrigid motion analysis under small deformations , 1995, Image Vis. Comput..

[13]  Hemant D. Tagare,et al.  Shape-based nonrigid correspondence with application to heart motion analysis , 1999, IEEE Transactions on Medical Imaging.

[14]  Chandra Kambhamettu,et al.  Curvature-Based Algorithms for Nonrigid Motion and Correspondence Estimation , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[15]  Fred L. Bookstein,et al.  Principal Warps: Thin-Plate Splines and the Decomposition of Deformations , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[16]  Nur Arad,et al.  Image Warping Using Few Anchor Points and Radial Functions , 1995, Comput. Graph. Forum.

[17]  Dmitry B. Goldgof,et al.  Determination of motion parameters and estimation of point correspondences in small nonrigid deformations , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[18]  C. Kambhamettu,et al.  Curvature-based approach to point correspondence recovery in conformal nonrigid motion , 1994 .

[19]  Nicholas Ayache,et al.  Rigid, affine and locally affine registration of free-form surfaces , 1996, International Journal of Computer Vision.

[20]  James S. Duncan,et al.  Bending and stretching models for LV wall motion analysis from curves and surfaces , 1992, Image Vis. Comput..

[21]  C. E. Weatherburn,et al.  Differential Geometry of Three Dimensions. Volume II , 1930 .