Skip to main content
Top

2020 | OriginalPaper | Chapter

Atomic Super-Resolution Tomography

Authors : Poulami Somanya Ganguly, Felix Lucka, Hermen Jan Hupkes, Kees Joost Batenburg

Published in: Combinatorial Image Analysis

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

We consider the problem of reconstructing a nanocrystal at atomic resolution from electron microscopy images taken at a few tilt angles. A popular reconstruction approach called discrete tomography confines the atom locations to a coarse spatial grid, which is inspired by the physical a priori knowledge that atoms in a crystalline solid tend to form regular lattices. Although this constraint has proven to be powerful for solving this very under-determined inverse problem in many cases, its key limitation is that, in practice, defects may occur that cause atoms to deviate from regular lattice positions. Here we propose a grid-free discrete tomography algorithm that allows for continuous deviations of the atom locations similar to super-resolution approaches for microscopy. The new formulation allows us to define atomic interaction potentials explicitly, which results in a both meaningful and powerful incorporation of the available physical a priori knowledge about the crystal’s properties. In computational experiments, we compare the proposed grid-free method to established grid-based approaches and show that our approach can indeed recover the atom positions more accurately for common lattice defects.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference van Aarle, W., et al.: The ASTRA Toolbox: a platform for advanced algorithm development in electron tomography. Ultramicroscopy 157, 35–47 (2015)CrossRef van Aarle, W., et al.: The ASTRA Toolbox: a platform for advanced algorithm development in electron tomography. Ultramicroscopy 157, 35–47 (2015)CrossRef
3.
go back to reference Alberti, G.S., Ammari, H., Romero, F., Wintz, T.: Dynamic spike superresolution and applications to ultrafast ultrasound imaging. SIAM J. Imaging Sci. 12(3), 1501–1527 (2019)MathSciNetMATHCrossRef Alberti, G.S., Ammari, H., Romero, F., Wintz, T.: Dynamic spike superresolution and applications to ultrafast ultrasound imaging. SIAM J. Imaging Sci. 12(3), 1501–1527 (2019)MathSciNetMATHCrossRef
4.
go back to reference Alpers, A., Gritzmann, P.: On stability, error correction, and noise compensation in discrete tomography. SIAM J. Discrete Math. 20(1), 227–239 (2006)MathSciNetMATHCrossRef Alpers, A., Gritzmann, P.: On stability, error correction, and noise compensation in discrete tomography. SIAM J. Discrete Math. 20(1), 227–239 (2006)MathSciNetMATHCrossRef
5.
go back to reference Anderson, J.A., Lorenz, C.D., Travesset, A.: General purpose molecular dynamics simulations fully implemented on graphics processing units. J. Comput. Phys. 227(10), 5342–5359 (2008)MATHCrossRef Anderson, J.A., Lorenz, C.D., Travesset, A.: General purpose molecular dynamics simulations fully implemented on graphics processing units. J. Comput. Phys. 227(10), 5342–5359 (2008)MATHCrossRef
6.
go back to reference Baake, M., Huck, C., Gritzmann, P., Langfeld, B., Lord, K.: Discrete tomography of planar model sets. Acta Crystallographica A 62(6), 419–433 (2006)MathSciNetMATHCrossRef Baake, M., Huck, C., Gritzmann, P., Langfeld, B., Lord, K.: Discrete tomography of planar model sets. Acta Crystallographica A 62(6), 419–433 (2006)MathSciNetMATHCrossRef
7.
go back to reference Batenburg, K.J.: A network flow algorithm for reconstructing binary images from discrete x-rays. J. Math. Imaging Vis. 27(2), 175–191 (2006)MathSciNetCrossRef Batenburg, K.J.: A network flow algorithm for reconstructing binary images from discrete x-rays. J. Math. Imaging Vis. 27(2), 175–191 (2006)MathSciNetCrossRef
8.
go back to reference Batenburg, K.J., Sijbers, J.: Generic iterative subset algorithms for discrete tomography. Discrete Appl. Math. 157(3), 438–451 (2009)MathSciNetMATHCrossRef Batenburg, K.J., Sijbers, J.: Generic iterative subset algorithms for discrete tomography. Discrete Appl. Math. 157(3), 438–451 (2009)MathSciNetMATHCrossRef
9.
go back to reference Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2(1), 183–202 (2009)MathSciNetMATHCrossRef Beck, A., Teboulle, M.: A fast iterative shrinkage-thresholding algorithm for linear inverse problems. SIAM J. Imaging Sci. 2(1), 183–202 (2009)MathSciNetMATHCrossRef
10.
go back to reference Bitzek, E., Koskinen, P., Gähler, F., Moseler, M., Gumbsch, P.: Structural relaxation made simple. Phys. Rev. Lett. 97(17), 170201 (2006)CrossRef Bitzek, E., Koskinen, P., Gähler, F., Moseler, M., Gumbsch, P.: Structural relaxation made simple. Phys. Rev. Lett. 97(17), 170201 (2006)CrossRef
11.
go back to reference Boyd, N., Schiebinger, G., Recht, B.: The alternating descent conditional gradient method for sparse inverse problems. SIAM J. Optim. 27(2), 616–639 (2017)MathSciNetMATHCrossRef Boyd, N., Schiebinger, G., Recht, B.: The alternating descent conditional gradient method for sparse inverse problems. SIAM J. Optim. 27(2), 616–639 (2017)MathSciNetMATHCrossRef
12.
13.
go back to reference Candès, E.J., Fernandez-Granda, C.: Towards a mathematical theory of super-resolution. Commun. Pure Appl. Math. 67(6), 906–956 (2014)MathSciNetMATHCrossRef Candès, E.J., Fernandez-Granda, C.: Towards a mathematical theory of super-resolution. Commun. Pure Appl. Math. 67(6), 906–956 (2014)MathSciNetMATHCrossRef
14.
go back to reference Chen, C.C., et al.: Three-dimensional imaging of dislocations in a nanoparticle at atomic resolution. Nature 496(7443), 74–77 (2013)CrossRef Chen, C.C., et al.: Three-dimensional imaging of dislocations in a nanoparticle at atomic resolution. Nature 496(7443), 74–77 (2013)CrossRef
15.
go back to reference Denoyelle, Q., Duval, V., Peyré, G., Soubies, E.: The sliding Frank-Wolfe algorithm and its application to super-resolution microscopy. Inverse Probl. 36, 014001 (2019)MathSciNetMATHCrossRef Denoyelle, Q., Duval, V., Peyré, G., Soubies, E.: The sliding Frank-Wolfe algorithm and its application to super-resolution microscopy. Inverse Probl. 36, 014001 (2019)MathSciNetMATHCrossRef
17.
18.
go back to reference Frenkel, D., Smit, B.: Understanding Molecular Simulation: From Algorithms to Applications, vol. 1. Elsevier, Amsterdam (2001)MATH Frenkel, D., Smit, B.: Understanding Molecular Simulation: From Algorithms to Applications, vol. 1. Elsevier, Amsterdam (2001)MATH
19.
go back to reference Gardner, R.J., Gritzmann, P.: Discrete tomography: determination of finite sets by x-rays. Trans. Am, Math. Soc. 349(6), 2271–2295 (1997)MathSciNetMATHCrossRef Gardner, R.J., Gritzmann, P.: Discrete tomography: determination of finite sets by x-rays. Trans. Am, Math. Soc. 349(6), 2271–2295 (1997)MathSciNetMATHCrossRef
20.
go back to reference Glaser, J., et al.: Strong scaling of general-purpose molecular dynamics simulations on GPUs. Comput. Phys. Commun. 192, 97–107 (2015)CrossRef Glaser, J., et al.: Strong scaling of general-purpose molecular dynamics simulations on GPUs. Comput. Phys. Commun. 192, 97–107 (2015)CrossRef
21.
go back to reference Goris, B., et al.: Measuring lattice strain in three dimensions through electron microscopy. Nano Lett. 15(10), 6996–7001 (2015)CrossRef Goris, B., et al.: Measuring lattice strain in three dimensions through electron microscopy. Nano Lett. 15(10), 6996–7001 (2015)CrossRef
22.
go back to reference Jaggi, M.: Revisiting Frank-Wolfe: projection-free sparse convex optimization. In: ICML (1), pp. 427–435 (2013) Jaggi, M.: Revisiting Frank-Wolfe: projection-free sparse convex optimization. In: ICML (1), pp. 427–435 (2013)
23.
go back to reference Kak, A.C., Slaney, M., Wang, G.: Principles of computerized tomographic imaging. Med. Phys. 29(1), 107 (2002)MATHCrossRef Kak, A.C., Slaney, M., Wang, G.: Principles of computerized tomographic imaging. Med. Phys. 29(1), 107 (2002)MATHCrossRef
24.
go back to reference Montroll, E.W.: Theory of the vibration of simple cubic lattices with nearest neighbor interactions. In: Proceedings of the Third Berkeley Symposium on Mathematical Statistics and Probability, vol. 3, pp. 209–246. Univ of California Press (1956) Montroll, E.W.: Theory of the vibration of simple cubic lattices with nearest neighbor interactions. In: Proceedings of the Third Berkeley Symposium on Mathematical Statistics and Probability, vol. 3, pp. 209–246. Univ of California Press (1956)
27.
go back to reference Parikh, N., Boyd, S., et al.: Proximal algorithms. Found. Trends® Optim. 1(3), 127–239 (2014)CrossRef Parikh, N., Boyd, S., et al.: Proximal algorithms. Found. Trends® Optim. 1(3), 127–239 (2014)CrossRef
29.
go back to reference Rez, P., Treacy, M.M.: Three-dimensional imaging of dislocations. Nature 503(7476), E1–E1 (2013)CrossRef Rez, P., Treacy, M.M.: Three-dimensional imaging of dislocations. Nature 503(7476), E1–E1 (2013)CrossRef
30.
go back to reference Van Aert, S., Batenburg, K.J., Rossell, M.D., Erni, R., Van Tendeloo, G.: Three-dimensional atomic imaging of crystalline nanoparticles. Nature 470(7334), 374 (2011)CrossRef Van Aert, S., Batenburg, K.J., Rossell, M.D., Erni, R., Van Tendeloo, G.: Three-dimensional atomic imaging of crystalline nanoparticles. Nature 470(7334), 374 (2011)CrossRef
31.
go back to reference Van Dyck, D., Jinschek, J.R., Chen, F.R.: ‘Big Bang’ tomography as a new route to atomic-resolution electron tomography. Nature 486(7402), 243–246 (2012)CrossRef Van Dyck, D., Jinschek, J.R., Chen, F.R.: ‘Big Bang’ tomography as a new route to atomic-resolution electron tomography. Nature 486(7402), 243–246 (2012)CrossRef
32.
Metadata
Title
Atomic Super-Resolution Tomography
Authors
Poulami Somanya Ganguly
Felix Lucka
Hermen Jan Hupkes
Kees Joost Batenburg
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-51002-2_4

Premium Partner