Skip to main content

2020 | OriginalPaper | Buchkapitel

Atomic Super-Resolution Tomography

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

Erschienen in: Combinatorial Image Analysis

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Bredies, K., Pikkarainen, H.K.: Inverse problems in spaces of measures. ESAIM Control Optim. Calc. Var. 19(1), 190–218 (2013)MathSciNetMATHCrossRef Bredies, K., Pikkarainen, H.K.: Inverse problems in spaces of measures. ESAIM Control Optim. Calc. Var. 19(1), 190–218 (2013)MathSciNetMATHCrossRef
13.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Frank, M., Wolfe, P.: An algorithm for quadratic programming. Naval Res. Logist. Q. 3(1–2), 95–110 (1956)MathSciNetCrossRef Frank, M., Wolfe, P.: An algorithm for quadratic programming. Naval Res. Logist. Q. 3(1–2), 95–110 (1956)MathSciNetCrossRef
18.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Virtanen, P., et al.: SciPy 1.0-fundamental algorithms for scientific computing in Python. arXiv preprint arXiv:1907.10121 (2019) Virtanen, P., et al.: SciPy 1.0-fundamental algorithms for scientific computing in Python. arXiv preprint arXiv:​1907.​10121 (2019)
Metadaten
Titel
Atomic Super-Resolution Tomography
verfasst von
Poulami Somanya Ganguly
Felix Lucka
Hermen Jan Hupkes
Kees Joost Batenburg
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-51002-2_4