Probabilistic point set matching with Gaussian mixture model

In this work, we propose a variational approximation approach in combination with isotropic Gaussian mixtures with regard to each individual transformed points for point set matching problems. A variational inference algorithm is formulated to update the posteriors of the random variables in sequence until a local optimum is reached. The probabilistic framework explicitly accounts for matching uncertainty and is thus less prone to local optima. Furthermore, the Gaussian mixtures with anisotropic covariance are also proposed for the modeling of spurious points instead of the one uniform distribution. The experimental results show that the combination of variational approximation with mixture model provides our algorithm with comparable performance of accuracy and robustness to other registration algorithms in the presence of outliers.

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

[2]  Jie Ma,et al.  A robust method for vector field learning with application to mismatch removing , 2011, CVPR 2011.

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

[4]  Vincent Lepetit,et al.  Real-time nonrigid surface detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[5]  Miguel Á. Carreira-Perpiñán,et al.  Non-rigid point set registration: Coherent Point Drift , 2006, NIPS.

[6]  R. Tibshirani,et al.  Generalized Additive Models , 1991 .

[7]  Michael Werman,et al.  On using priors in affine matching , 2004, Image Vis. Comput..

[8]  Timothy F. Cootes,et al.  Active Shape Models-Their Training and Application , 1995, Comput. Vis. Image Underst..

[9]  Baba C. Vemuri,et al.  Robust Point Set Registration Using Gaussian Mixture Models , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[10]  Daniel Pizarro-Perez,et al.  Feature-Based Deformable Surface Detection with Self-Occlusion Reasoning , 2011, International Journal of Computer Vision.

[11]  Z. Li,et al.  A fast expected time algorithm for the 2-D point pattern matching problem , 2004, Pattern Recognit..

[12]  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).

[13]  Zhuowen Tu,et al.  Robust Estimation of Nonrigid Transformation for Point Set Registration , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition.

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

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

[16]  Peter J. Green,et al.  Bayesian alignment using hierarchical models, with applications in protein bioinformatics , 2005 .

[17]  Shaobo Hou,et al.  Robust estimation of gaussian mixtures from noisy input data , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[18]  Matthew J. Beal Variational algorithms for approximate Bayesian inference , 2003 .

[19]  Radu Horaud,et al.  Rigid and Articulated Point Registration with Expectation Conditional Maximization , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.