-
Motion Detection in Diffraction Tomography by Common Circle Methods
Authors:
Michael Quellmalz,
Peter Elbau,
Otmar Scherzer,
Gabriele Steidl
Abstract:
The method of common lines is a well-established reconstruction technique in cryogenic electron microscopy (cryo-EM), which can be used to extract the relative orientations of an object given tomographic projection images from different directions.
In this paper, we deal with an analogous problem in optical diffraction tomography. Based on the Fourier diffraction theorem, we show that rigid moti…
▽ More
The method of common lines is a well-established reconstruction technique in cryogenic electron microscopy (cryo-EM), which can be used to extract the relative orientations of an object given tomographic projection images from different directions.
In this paper, we deal with an analogous problem in optical diffraction tomography. Based on the Fourier diffraction theorem, we show that rigid motions of the object, i.e., rotations and translations, can be determined by detecting common circles in the Fourier-transformed data. We introduce two methods to identify common circles. The first one is motivated by the common line approach for projection images and detects the relative orientation by parameterizing the common circles in the two images. The second one assumes a smooth motion over time and calculates the angular velocity of the rotational motion via an infinitesimal version of the common circle method. Interestingly, using the stereographic projection, both methods can be reformulated as common line methods, but these lines are, in contrast to those used in cryo-EM, not confined to pass through the origin and allow for a full reconstruction of the relative orientations. Numerical proof-of-the-concept examples demonstrate the performance of our reconstruction methods.
△ Less
Submitted 8 May, 2023; v1 submitted 16 September, 2022;
originally announced September 2022.
-
Computed Origami Tomography
Authors:
Axel Kittenberger,
Leonidas Mindrinos,
Otmar Scherzer
Abstract:
In this paper, we provide assembly instructions for an easy to build experimental setup in order to gain practical experience with tomography. In view of this, this paper can be seen as a complementary work to excellent mathematical textbooks at an undergraduate level concerned with the basic mathematical principles of tomography. Since the setup uses light for tomographic imaging, the investigate…
▽ More
In this paper, we provide assembly instructions for an easy to build experimental setup in order to gain practical experience with tomography. In view of this, this paper can be seen as a complementary work to excellent mathematical textbooks at an undergraduate level concerned with the basic mathematical principles of tomography. Since the setup uses light for tomographic imaging, the investigated objects need to be light transparent, like origami figures. In case the reader wants to experiment with computational tomographic reconstructions without assembling the device, we provide a database of several objects together with their tomographic measurements and a publicly available software. Moreover, recent advances in Cryo-imaging enabled three-dimensional high-resolution visualization of single particles, such as for instance viruses. To exemplify, and experience, single particle Cryo-electron microscopy we provide an advanced assembly, which we use to generate data simulating a Cryo-recording. We also discuss some of the major practical difficulties for reconstructing particles from Cryo-microscopic data.
△ Less
Submitted 5 June, 2020;
originally announced June 2020.
-
The Residual Method for Regularizing Ill-Posed Problems
Authors:
Markus Grasmair,
Markus Haltmeier,
Otmar Scherzer
Abstract:
Although the \emph{residual method}, or \emph{constrained regularization}, is frequently used in applications, a detailed study of its properties is still missing. This sharply contrasts the progress of the theory of Tikhonov regularization, where a series of new results for regularization in Banach spaces has been published in the recent years. The present paper intends to bridge the gap between…
▽ More
Although the \emph{residual method}, or \emph{constrained regularization}, is frequently used in applications, a detailed study of its properties is still missing. This sharply contrasts the progress of the theory of Tikhonov regularization, where a series of new results for regularization in Banach spaces has been published in the recent years. The present paper intends to bridge the gap between the existing theories as far as possible. We develop a stability and convergence theory for the residual method in general topological spaces. In addition, we prove convergence rates in terms of (generalized) Bregman distances, which can also be applied to non-convex regularization functionals. We provide three examples that show the applicability of our theory. The first example is the regularized solution of linear operator equations on $L^p$-spaces, where we show that the results of Tikhonov regularization generalize unchanged to the residual method. As a second example, we consider the problem of density estimation from a finite number of sampling points, using the Wasserstein distance as a fidelity term and an entropy measure as regularization term. It is shown that the densities obtained in this way depend continuously on the location of the sampled points and that the underlying density can be recovered as the number of sampling points tends to infinity. Finally, we apply our theory to compressed sensing. Here, we show the well-posedness of the method and derive convergence rates both for convex and non-convex regularization under rather weak conditions.
△ Less
Submitted 21 July, 2011; v1 submitted 8 May, 2009;
originally announced May 2009.