Bayesian Point Set Registration

  • Adam Spannaus
  • Vasileios Maroulas
  • David J. Keffer
  • Kody J. H. Law
Part of the MATRIX Book Series book series (MXBS, volume 2)


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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.



A.S. would like to thank ORISE as well as Oak Ridge National Laboratory (ORNL) Directed Research and Development funding. In addition, he thanks the CAM group at ORNL for their hospitality. K.J.H.L. gratefully acknowledges the support of Oak Ridge National Laboratory Directed Research and Development funding.


  1. 1.
    Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)CrossRefGoogle Scholar
  2. 2.
    Brooks, S., Gelman, A., Jones, G., Meng, X.-L.: Handbook of Markov Chain Monte Carlo. CRC Press, Boca Raton (2011)CrossRefGoogle Scholar
  3. 3.
    Chui, H., Rangarajan, A.: A new point matching algorithm for non-rigid registration. Comput. Vis. Image Underst. 89(2), 114–141 (2003)CrossRefGoogle Scholar
  4. 4.
    Duane, S., Kennedy, A.D., Pendleton, B.J., Roweth, D.: Hybrid Monte Carlo. Phys. Lett. B 195(2), 216–222 (1987)Google Scholar
  5. 5.
    Gao, M.C., Yeh, J.-W., Liaw, P.K., Zhang, Y.: High-Entropy Alloys: Fundamentals and Applications. Springer, Berlin (2016)CrossRefGoogle Scholar
  6. 6.
    Jian, B., Vemuri, B.C.: Robust point set registration using gaussian mixture models. IEEE Trans. Pattern Anal. Mach. Intell. 33(8), 1633–1645 (2011)CrossRefGoogle Scholar
  7. 7.
    Jien-Wei, Y.: Recent progress in high entropy alloys. Ann. Chim. Sci. Mater. 31(6), 633–648 (2006)CrossRefGoogle Scholar
  8. 8.
    Larson, D.J., Prosa, T.J., Ulfig, R.M., Geiser, B.P., Kelly, T.F.: Local Electrode Atom Probe Tomography: A User’s Guide. Springer, Berlin (2013)CrossRefGoogle Scholar
  9. 9.
    Li, H., Hartley, R.: The 3d-3d registration problem revisited. In: IEEE 11th International Conference on Computer vision, 2007 (ICCV 2007), pp. 1–8 (2007)Google Scholar
  10. 10.
    Miller, M.K., Forbes, R.G.: Atom-Probe Tomography: The Local Electrode Atom Probe. Springer, Berlin (2014)CrossRefGoogle Scholar
  11. 11.
    Myronenko, A., Song, X.: Point set registration: coherent point drift. IEEE Trans. Pattern Anal. Mach. Intell. 32(12), 2262–2275 (2010)CrossRefGoogle Scholar
  12. 12.
    Myronenko, A., Song, X., Carreira-Perpinán, M.A., et al.: Non-rigid point set registration: coherent point drift. Adv. Neural Inf. Proces. Syst. 19, 1009 (2007)Google Scholar
  13. 13.
    Neal, R.M.: Bayesian Learning for Neural Networks. Lecture Notes in Statistics (Springer- Verlag), vol. 118. Springer, New York (1996)Google Scholar
  14. 14.
    Papazov, C., Burschka, D.: Stochastic global optimization for robust point set registration. Comput. Vis. Image Underst. 115(12), 1598–1609 (2011)CrossRefGoogle Scholar
  15. 15.
    Roberts, G.O., Rosenthal, J.S.: Optimal scaling of discrete approximations to Langevin diffusions. J. R. Stat. Soc. Ser. B Stat. Methodol 60(1), 255–268 (1998)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Santodonato, L.J., Zhang, Y., Feygenson, M., Parish, C.M., Gao, M.C., Weber, R.J.K., Neuefeind, J.C., Tang, Z., Liaw, P.K.: Deviation from high- entropy configurations in the atomic distributions of a multi-principal-element alloy. Nat. Commun. 6, 5964 (2015)CrossRefGoogle Scholar
  17. 17.
    Teschl, G.: Ordinary Differential Equations and Dynamical Systems, vol. 140. American Mathematical Society, Providence (2012)zbMATHGoogle Scholar
  18. 18.
    Zhang, Y., Zuo, T.T., Tang, Z., Gao, M.C., Dahmen, K.A., Liaw, P.K., Lu, Z.P.: Microstructures and properties of high-entropy alloys. Prog. Mater. Sci. 61, 1–93 (2014)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Adam Spannaus
    • 1
  • Vasileios Maroulas
    • 1
  • David J. Keffer
    • 2
  • Kody J. H. Law
    • 3
    • 4
  1. 1.Department of MathematicsUniversity of TennesseeKnoxvilleUSA
  2. 2.Department of Materials Science and EngineeringUniversity of TennesseeKnoxvilleUSA
  3. 3.Computer Science and Mathematics DivisionOak Ridge National LaboratoryOak RidgeUSA
  4. 4.School of MathematicsUniversity of ManchesterManchesterUK

Personalised recommendations