Point Sets Non-rigid Registration Using Student’s-t Mixture Model with Spatial Constraints
-
摘要: 基于高斯混合模型(Gaussian mixture model,GMM)的点集非刚性配准算法易受重尾点和异常点影响,提出含局部空间约束的t分布混合模型的点集非刚性配准算法. 通过期望最大化(Expectation maximization,EM)框架将高斯混合模型推广为t分布混合模型;把Dirichlet分布作为浮动点的先验权重,并构造含局部空间约束性质的Dirichlet 分布参数. 使用EM算法获得配准参数的闭合解;计算浮动点的自由度,改变其概率密度分布,避免异常点水平估计误差. 实验表明,本文提出的配准算法具有配准误差小、鲁棒性好、抗干扰能力强等优点.
-
关键词:
- t分布混合模型 /
- Dirichlet分布 /
- 点集 /
- 非刚性配准 /
- 期望最大化算法
Abstract: A robust non-rigid registration framework using the student's-t mixture model with spatial constraints is proposed in this paper. The Gaussian mixture model which is vulnerable to outliers and data longer than normal tails is a special case of the student's-t mixture model in theory. The Dirichlet distribution is used as a prior distribution to reduce the impact of outliers. The Dirichlet parameter set with spatial constrains is structured to incorporate the spatial information into the decision process. The closed form solution of the parameter set of the student's-t mixture model is solved by re-parameterizing the student's-t mixture model in the expectation maximization (EM) algorithm. The degree of freedom of each moving point is calculated to change the probability density to reduce the registration error. It can also avoid estimating the outlier level of data sets that may bring additional error. The experiments showed that this non-rigid registration algorithm has features of high-accuracy and good robustness compared to other point set registration approaches. -
[1] Paul J B, Neil D M. A method for registration of 3-D shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(2): 239-256 [2] Bin L, Hancock E R. Structural graph matching using the EM algorithm and singular value decomposition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2001, 23(10): 1120-1136 [3] Chui H, Rangarajan A. A feature registration framework using mixture models. In: Proceedings of the 2000 IEEE Workshop on Mathematical Methods in Biomedical Image Analysis. South Carolina, USA: IEEE, 2000. 190-197 [4] Revow M, Milliams C K I, Hinton G E. Using generative models for handwritten digit recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1996, 18(6): 592-606 [5] Chui H, Rangarajan A. A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding, 2003, 89(2-3): 114-141 [6] Bing J, Vemuri B C. A robust algorithm for point set registration using mixture of Gaussians. In: Proceedings of the 10th IEEE International Conference on Computer Vision. Beijing, China: IEEE, 2005. 1246-1251 [7] Tsin Y, Kanade T. A correlation-based approach to robust point set registration. Computer Vision, 2004, 3023: 558569 [8] Jiang Y, Xie J, Sun D, Tsui H. Shape registration by simultaneously optimizing representation and transformation. In: Proceedings of the 2007 Medical Image Computing and Computer-assisted Intervention. Brisbane, Australia: Springer, 2007. 809-817 [9] Nie Hong-Bin, Hou Qing-Yu, Zhao Ming, Zhang Wei. IR/visible image registration based on EM iteration of log-likelihood function. Optics and Precision Engineering, 2011, 19(3): 657-663(聂宏宾, 侯晴宇, 赵明, 张伟. 基于似然函数EM迭代的红外与可见光图像配准. 光学精密工程, 2011, 19(3): 657-663) [10] Myronenko A, Song X B, Miguel A. Non-rigid point set registration: coherent point drift. In: Proceedings of the 2007 Neural Information Processing Systems. Vancouver, Canada: MIT Press, 2007. 1009-1016 [11] Myronenko A, Song X B. Point set registration: coherent point drift. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(12): 2262-2275 [12] Wang P, Wang P, Qu Z G, Gao Y H, Shen Z K. A refined coherent point drift (CPD) algorithm for point set registration. Science China, 2011, 54(12): 2659-2666 [13] David P, Geoffrey M. Robust mixture modelling using the t distribution. Statistics and Computing, 2000, 10(4): 339348 [14] Geoffrey M, David P. Robust cluster analysis via mixtures of multivariate t-distributions. Advances in Pattern Recognition, 1998, 1451: 658-666 [15] Wang H X, Zhang Q B, Luo B, Wei S. Robust mixture modeling using multivariate t-distribution with missing information. Pattern Recognition Letters, 2004, 25(6): 701-710 [16] Gerogiannis D, Nikou C, Likas A. Robust image registration using mixtures of t-distributions. In: Proceedings of the 2007 IEEE 11th International Conference on Computer Vision. Rio de Janeiro. Brazil: IEEE, 2007. 1-8 [17] Gerogiannis D, Nikou C L A. The mixtures of student's t-distributions as a robust framework for rigid registration. Image and Vision Computing, 2009, 27(9): 1285-1294 [18] Nie Jian-Hui, Hu Ying, Ma Zi. Outlier detection of scattered point cloud by classification. Journal of Computer-Aided Design and Computer Graphics, 2011, 23(9): 1526-1532(聂建辉, 胡英, 马孜. 散乱点云离群点的分类识别算法. 计算机辅助设计与图形学学报, 2011, 23(9): 1526-1532) [19] Sfikas G, Nikou C, Galatsanos N. Edge preserving spatially varying mixtures for image segmentation. In: Proceedings of the 2008 IEEE Conference on Computer Vision and Pattern Recognition. Minnesota, USA: IEEE, 2008. 1-7 [20] Sfikas G, Nikou C, Galatsanos N. Robust image segmentation with mixtures of student's t-distributions. In: Proceedings of the 2007 IEEE International Conference on Image Processing. Texas, USA: IEEE, 2007. 273-276 [21] Chatzis S P, Kosmopoulos D I, Varvarigou T A. Robust sequential data modeling using an outlier tolerant hidden markov model. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2009, 31(9): 1657-1669 [22] Sfikas G, Nikou C, Galatsanos N, Heinrich C. Spatially varying mixtures incorporating line processes for image segmentation. Journal of Mathematical Imaging and Vision, 2010, 36(2): 91-110 [23] Madsen R E, Kauchak D, Elkan C. Modeling word burstiness using the Dirichlet distribution. In: Proceedings of the 22nd International Conference on Machine Learning. Bonn, Germany: ACM Press, 2005. 545-552 [24] Bouguila N, Ziou D. A hybrid SEM algorithm for high-dimensional unsupervised learning using a finite generalized Dirichlet mixture. IEEE Transactions on Image Processing, 2006, 15(9): 2657-2668 [25] Blei D, Ng A Y, Jordan M I. Latent dirichlet allocation. The Journal of Machine Learning Research, 2003, 3: 993-1022 [26] Nikou C, Likas C, Galatsanos N P. A Bayesian framework for image segmentation with spatially varying mixtures. IEEE Transactions on Image Processing, 2010, 19(9): 2278-2289 [27] Nguyen T M, Wu Q M J. Robust student's-t mixture model with spatial constraints and its application in medical image segmentation. IEEE Transactions on Medical Imaging, 2012, 31(1): 103-116 [28] Chui H, Rangarajan A. A new algorithm for non-rigid point matching. In: Proceedings of the 2000 IEEE Conference on Computer Vision and Pattern Recognition. South Carolina, USA: IEEE, 2000. 44-51 [29] Zhe C, Simon H. On different facets of regularization theory. Neural Computation, 2002, 14(12): 2791-2846 [30] Girosi F, Jones M, Poggio T. Regularization theory and neural networks architectures. Neural Computation, 1995, 7(2): 219-269 [31] Lei X, Michael I J. On convergence properties of the EM algorithm for Gaussian mixtures. Neural Computation, 1996, 8(1): 129-151
点击查看大图
计量
- 文章访问数: 2116
- HTML全文浏览量: 46
- PDF下载量: 1093
- 被引次数: 0