A Framework of Student's-t Mixture Model for Accurate and Robust Point Set Registration

An accurate and robust point set registration framework using Student's-t mixture model is proposed in this paper due to the Gaussian mixture model being vulnerable by the outliers, noise and the data with longer than normal tails. The key idea of this point set registration framework is to theoretically consider Student's-t mixture model as a generalization of the well know Gaussian mixture model. In the proposed framework, we firstly model the correspondences of two point sets by using Student's-t mixture model, where one point set is considered as data observations and the other one as components of Student's-t mixture model respectively. Secondly, we separate parameters of registration parameters and transformation from the mixture model by using negative log-likelihood function for getting a simple optimization. Thirdly, we get general solutions of registration parameters and transformation in cases of rigid, affine, and non-rigid by EM method. Finally, we show the similarity of deformation parameters between Gaussian mixture model and the proposed framework based on Student's-t mixture models, and theoretically analyze the reason of similarity from the view of the Bayes method. We compare our framework with other state-of-the-art point set registration methods based on finite mixture models on both various 2D and 3D point sets identified from clinical medical images on rigid, affine, and non-rigid cases, where the proposed framework demonstrates its statistical accuracy and robustness, outperforming other competing methods.

[1]  Sotirios Chatzis,et al.  Robust fuzzy clustering using mixtures of Student's-t distributions , 2008, Pattern Recognit. Lett..

[2]  Alan L. Yuille,et al.  A mathematical analysis of the motion coherence theory , 1989, International Journal of Computer Vision.

[3]  Nikos Paragios,et al.  Registration with Uncertainties and Statistical Modeling of Shapes with Variable Metric Kernels , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Takeo Kanade,et al.  A Correlation-Based Approach to Robust Point Set Registration , 2004, ECCV.

[5]  Yonghuai Liu,et al.  Improving ICP with easy implementation for free-form surface matching , 2004, Pattern Recognit..

[6]  Andriy Myronenko,et al.  Point Set Registration: Coherent Point Drift , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  Anand Rangarajan,et al.  A new algorithm for non-rigid point matching , 2000, Proceedings IEEE Conference on Computer Vision and Pattern Recognition. CVPR 2000 (Cat. No.PR00662).

[8]  CurlessBrian,et al.  The space of human body shapes , 2003 .

[9]  Tanveer F. Syeda-Mahmood,et al.  Generalized L2-Divergence and Its Application to Shape Alignment , 2009, IPMI.

[10]  Yonghuai Liu,et al.  Automatic 3d free form shape matching using the graduated assignment algorithm , 2005, Pattern Recognit..

[11]  Baba C. Vemuri,et al.  A robust algorithm for point set registration using mixture of Gaussians , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[12]  Zoran Popovic,et al.  The space of human body shapes: reconstruction and parameterization from range scans , 2003, ACM Trans. Graph..

[13]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[14]  David Fofi,et al.  A review of recent range image registration methods with accuracy evaluation , 2007, Image Vis. Comput..

[15]  Yonghuai Liu,et al.  Automatic registration of overlapping 3D point clouds using closest points , 2006, Image Vis. Comput..

[16]  Jian Zheng,et al.  Robust Non-Rigid Point Set Registration Using Student's-t Mixture Model , 2014, PloS one.

[17]  Nikolas P. Galatsanos,et al.  Spatially Varying Mixtures Incorporating Line Processes for Image Segmentation , 2009, Journal of Mathematical Imaging and Vision.

[18]  Leonidas J. Guibas,et al.  Non-Rigid Registration Under Isometric Deformations , 2008 .

[19]  Alan L. Yuille,et al.  The Motion Coherence Theory , 1988, [1988 Proceedings] Second International Conference on Computer Vision.

[20]  Matthias Zwicker,et al.  Automatic Registration for Articulated Shapes , 2008, Comput. Graph. Forum.

[21]  Igor Guskov,et al.  Multi-scale features for approximate alignment of point-based surfaces , 2005, SGP '05.

[22]  Szymon Rusinkiewicz,et al.  Global non-rigid alignment of 3-D scans , 2007, ACM Trans. Graph..

[23]  Shihui Ying,et al.  A Scale Stretch Method Based on ICP for 3D Data Registration , 2009, IEEE Transactions on Automation Science and Engineering.

[24]  Q. M. Jonathan Wu,et al.  Robust Student's-t Mixture Model With Spatial Constraints and Its Application in Medical Image Segmentation , 2012, IEEE Transactions on Medical Imaging.

[25]  Shy Shoham,et al.  Robust clustering by deterministic agglomeration EM of mixtures of multivariate t-distributions , 2002, Pattern Recognit..

[26]  Hao Li,et al.  Global Correspondence Optimization for Non‐Rigid Registration of Depth Scans , 2008, Comput. Graph. Forum.

[27]  Chia-Ling Tsai,et al.  The dual-bootstrap iterative closest point algorithm with application to retinal image registration , 2003, IEEE Transactions on Medical Imaging.

[28]  Ran Liu,et al.  Outlier Robust ICP for Minimizing Fractional RMSD , 2006, Sixth International Conference on 3-D Digital Imaging and Modeling (3DIM 2007).

[29]  Chia-Ling Tsai,et al.  The Edge-Driven Dual-Bootstrap Iterative Closest Point Algorithm for Registration of Multimodal Fluorescein Angiogram Sequence , 2010, IEEE Transactions on Medical Imaging.

[30]  Eric Mjolsness,et al.  New Algorithms for 2D and 3D Point Matching: Pose Estimation and Correspondence , 1998, NIPS.

[31]  H. Chui,et al.  A feature registration framework using mixture models , 2000, Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis. MMBIA-2000 (Cat. No.PR00737).

[32]  Zhuowen Tu,et al.  Shape matching and registration by data-driven EM , 2008, Comput. Vis. Image Underst..

[33]  Zhiyong Zhou,et al.  Direct point-based registration for precise non-rigid surface matching using Student's-t mixture model , 2017, Biomed. Signal Process. Control..

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

[35]  Nikolas P. Galatsanos,et al.  MR Brain Tissue Classification Using an Edge-Preserving Spatially Variant Bayesian Mixture Model , 2008, MICCAI.

[36]  Leonidas J. Guibas,et al.  Robust single-view geometry and motion reconstruction , 2009, ACM Trans. Graph..

[37]  Guoqin Cui,et al.  Modeling for Deformable Body and Motion Analysis: A Review , 2013 .

[38]  Sotirios Chatzis,et al.  Robust Sequential Data Modeling Using an Outlier Tolerant Hidden Markov Model , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[39]  Zhimin Wang,et al.  Robust Curve Clustering Based on a Multivariate $t$-Distribution Model , 2010, IEEE Transactions on Neural Networks.