3D non-rigid point cloud based surface registration based on mean shift

In this article, we present a new 3D non-rigid surface registration algorithm for unstructured point clouds. The algorithm has very low data requirements and can easily be adapted to use additional information other than vertex positions such as texture information or prior knowledge about local deformations. It is robust to noise, outliers and to some extent to missing data. The mathematical theory is based on probability density estimation. Furthermore, we use the mean shift formula for fast computation. The algorithm is able to use different regularisation models for the deformation. Quantitative and qualitative experiments are conducted on artificial surfaces and on real 3D face data.

[1]  Andrew W. Moore,et al.  Nonparametric Density Estimation: Toward Computational Tractability , 2003, SDM.

[2]  Anand Rangarajan,et al.  A new point matching algorithm for non-rigid registration , 2003, Comput. Vis. Image Underst..

[3]  Matthew A. Brown,et al.  Automatic Panoramic Image Stitching using Invariant Features , 2007, International Journal of Computer Vision.

[4]  Larry S. Davis,et al.  Automatic online tuning for fast Gaussian summation , 2008, NIPS.

[5]  Dorin Comaniciu,et al.  Mean Shift: A Robust Approach Toward Feature Space Analysis , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Leslie Greengard,et al.  The Fast Gauss Transform , 1991, SIAM J. Sci. Comput..

[7]  L. Benedikt,et al.  3D Facial Gestures in Biometrics: from Feasibility Study to Application , 2008, 2008 IEEE Second International Conference on Biometrics: Theory, Applications and Systems.

[8]  Anand Rangarajan,et al.  Simultaneous Nonrigid Registration of Multiple Point Sets and Atlas Construction , 2006, ECCV.

[9]  Richard K. Beatson,et al.  Smooth surface reconstruction from noisy range data , 2003, GRAPHITE '03.

[10]  Andrew W. Moore,et al.  Dual-Tree Fast Gauss Transforms , 2005, NIPS.

[11]  Eleftherios Kayafas,et al.  A template-guided approach to vehicle surveillance and access control , 2005, IEEE Conference on Advanced Video and Signal Based Surveillance, 2005..

[12]  Jun Wang,et al.  A 3D facial expression database for facial behavior research , 2006, 7th International Conference on Automatic Face and Gesture Recognition (FGR06).

[13]  P. Suetens,et al.  3D Face Recognition using Point Cloud Kernel Correlation , 2008, 2008 IEEE Second International Conference on Biometrics: Theory, Applications and Systems.

[14]  Thomas Vetter,et al.  A morphable model for the synthesis of 3D faces , 1999, SIGGRAPH.

[15]  R. Beatson,et al.  A short course on fast multipole methods , 1997 .

[16]  Paul Suetens,et al.  Nonrigid Registration of Multitemporal CT and MR Images for Radiotherapy Treatment Planning , 2006, WBIR.

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

[18]  Larry S. Davis,et al.  Improved fast gauss transform and efficient kernel density estimation , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[19]  Sami Romdhani,et al.  Optimal Step Nonrigid ICP Algorithms for Surface Registration , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[20]  Guy Marchal,et al.  Nonrigid registration for subtraction CT angiography applied to the carotids and cranial arteries. , 2007, Academic radiology.