Bayesian Point Set Registration

Point set registration involves identifying a smooth invertible transformation between corresponding points in two point sets, one of which may be smaller than the other and possibly corrupted by observation noise. This problem is traditionally decomposed into two separate optimization problems: (1) assignment or correspondence, and (2) identification of the optimal transformation between the ordered point sets. In this work, we propose an approach solving both problems simultaneously. In particular, a coherent Bayesian formulation of the problem results in a marginal posterior distribution on the transformation, which is explored within a Markov chain Monte Carlo scheme. Motivated by Atomic Probe Tomography (APT), in the context of structure inference for high entropy alloys (HEA), we focus on the registration of noisy sparse observations of rigid transformations of a known reference configuration. Lastly, we test our method on synthetic data sets.

[1]  G. Teschl Ordinary Differential Equations and Dynamical Systems , 2012 .

[2]  A. Kennedy,et al.  Hybrid Monte Carlo , 1988 .

[3]  Darius Burschka,et al.  Stochastic global optimization for robust point set registration , 2011, Comput. Vis. Image Underst..

[4]  J. Yeh Recent progress in high-entropy alloys , 2006 .

[5]  P. Liaw,et al.  Deviation from high-entropy configurations in the atomic distributions of a multi-principal-element alloy , 2015, Nature Communications.

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

[7]  Paul J. Besl,et al.  Method for registration of 3-D shapes , 1992, Other Conferences.

[8]  Richard G. Forbes,et al.  Atom-Probe Tomography: The Local Electrode Atom Probe , 2000 .

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

[10]  Geoffrey E. Hinton,et al.  Bayesian Learning for Neural Networks , 1995 .

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

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

[13]  Andrew Gelman,et al.  Handbook of Markov Chain Monte Carlo , 2011 .

[14]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[15]  M. Gao,et al.  High-Entropy Alloys: Fundamentals and Applications , 2016 .

[16]  Hongdong Li,et al.  The 3D-3D Registration Problem Revisited , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[17]  David J. Larson,et al.  Local Electrode Atom Probe Tomography: A User's Guide , 2013 .

[18]  J. Rosenthal,et al.  Optimal scaling of discrete approximations to Langevin diffusions , 1998 .

[19]  K. Dahmen,et al.  Microstructures and properties of high-entropy alloys , 2014 .