-
Background Denoising for Ptychography via Wigner Distribution Deconvolution
Authors:
Oleh Melnyk,
Patricia Römer
Abstract:
Ptychography is a computational imaging technique that aims to reconstruct the object of interest from a set of diffraction patterns. Each of these is obtained by a localized illumination of the object, which is shifted after each illumination to cover its whole domain. As in the resulting measurements the phase information is lost, ptychography gives rise to solving a phase retrieval problem. In…
▽ More
Ptychography is a computational imaging technique that aims to reconstruct the object of interest from a set of diffraction patterns. Each of these is obtained by a localized illumination of the object, which is shifted after each illumination to cover its whole domain. As in the resulting measurements the phase information is lost, ptychography gives rise to solving a phase retrieval problem. In this work, we consider ptychographic measurements corrupted with background noise, a type of additive noise that is independent of the shift, i.e., it is the same for all diffraction patterns. Two algorithms are provided, for arbitrary objects and for so-called phase objects that do not absorb the light but only scatter it. For the second type, a uniqueness of reconstruction is established for almost every object. Our approach is based on the Wigner Distribution Deconvolution, which lifts the object to a higher-dimensional matrix space where the recovery can be reformulated as a linear problem. Background noise only affects a few equations of the linear system that are therefore discarded. The lost information is then restored using redundancy in the higher-dimensional space.
Keywords: phase retrieval, ptychography, background noise, Wigner Distribution Deconvolution, uniqueness of reconstruction.
△ Less
Submitted 23 February, 2024;
originally announced February 2024.
-
Inverse Multislice Ptychography by Layer-wise Optimisation and Sparse Matrix Decomposition
Authors:
Arya Bangun,
Oleh Melnyk,
Benjamin März,
Benedikt Diederichs,
Alexander Clausen,
Dieter Weber,
Frank Filbir,
Knut MÜller-Caspary
Abstract:
We propose algorithms based on an optimisation method for inverse multislice ptychography in, e.g. electron microscopy. The multislice method is widely used to model the interaction between relativistic electrons and thick specimens. Since only the intensity of diffraction patterns can be recorded, the challenge in applying inverse multislice ptychography is to uniquely reconstruct the electrostat…
▽ More
We propose algorithms based on an optimisation method for inverse multislice ptychography in, e.g. electron microscopy. The multislice method is widely used to model the interaction between relativistic electrons and thick specimens. Since only the intensity of diffraction patterns can be recorded, the challenge in applying inverse multislice ptychography is to uniquely reconstruct the electrostatic potential in each slice up to some ambiguities. In this conceptual study, we show that a unique separation of atomic layers for simulated data is possible when considering a low acceleration voltage. We also introduce an adaptation for estimating the illuminating probe. For the sake of practical application, we finally present slice reconstructions using experimental 4D scanning transmission electron microscopy (STEM) data.
△ Less
Submitted 8 May, 2022;
originally announced May 2022.
-
On the robustness of noise-blind low-rank recovery from rank-one measurements
Authors:
Felix Krahmer,
Christian Kümmerle,
Oleh Melnyk
Abstract:
We prove new results about the robustness of well-known convex noise-blind optimization formulations for the reconstruction of low-rank matrices from underdetermined linear measurements. Our results are applicable for symmetric rank-one measurements as used in a formulation of the phase retrieval problem.
We obtain these results by establishing that with high probability rank-one measurement ope…
▽ More
We prove new results about the robustness of well-known convex noise-blind optimization formulations for the reconstruction of low-rank matrices from underdetermined linear measurements. Our results are applicable for symmetric rank-one measurements as used in a formulation of the phase retrieval problem.
We obtain these results by establishing that with high probability rank-one measurement operators defined by i.i.d. Gaussian vectors exhibit the so-called Schatten-1 quotient property, which corresponds to a lower bound for the inradius of their image of the nuclear norm (Schatten-1) unit ball.
We complement our analysis by numerical experiments comparing the solutions of noise-blind and noise-aware formulations. These experiments confirm that noise-blind optimization methods exhibit comparable robustness to noise-aware formulations.
Keywords: low-rank matrix recovery, phase retrieval, quotient property, noise-blind, robustness, nuclear norm minimization
△ Less
Submitted 23 October, 2020;
originally announced October 2020.
-
Well conditioned ptychograpic imaging via lost subspace completion
Authors:
Anton Forstner,
Felix Krahmer,
Oleh Melnyk,
Nada Sissouno
Abstract:
Ptychography, a special case of the phase retrieval problem, is a popular method in modern imaging. Its measurements are based on the shifts of a locally supported window function. In general, direct recovery of an object from such measurements is known to be an ill-posed problem. Although for some windows the conditioning can be controlled, for a number of important cases it is not possible, for…
▽ More
Ptychography, a special case of the phase retrieval problem, is a popular method in modern imaging. Its measurements are based on the shifts of a locally supported window function. In general, direct recovery of an object from such measurements is known to be an ill-posed problem. Although for some windows the conditioning can be controlled, for a number of important cases it is not possible, for instance for Gaussian windows. In this paper we develop a subspace completion algorithm, which enables stable reconstruction for a much wider choice of windows, including Gaussian windows. The combination with a regularization technique leads to improved conditioning and better noise robustness.
△ Less
Submitted 9 April, 2020;
originally announced April 2020.
-
Professional Development of Teachers Using Cloud Services During Non-formal Education
Authors:
Svitlana Lytvynova,
Oksana Melnyk
Abstract:
The rapid development of cloud services and their implementation in secondary education require an increase in the IC-competence of teachers during non-formal education. The implementation of cloud services will make it possible to create some conditions for learning mobility of all participants of teaching and learning activities. The rapid development of cloud services and their implementation i…
▽ More
The rapid development of cloud services and their implementation in secondary education require an increase in the IC-competence of teachers during non-formal education. The implementation of cloud services will make it possible to create some conditions for learning mobility of all participants of teaching and learning activities. The rapid development of cloud services and their implementation in secondary education require an increase in the IC-competence of teachers during non-formal education. The implementation of cloud services will make it possible to create some conditions for learning mobility of all participants of teaching and learning activities. The paper analyzes the main forms of the organization of teachers learning (workshops, trainings and summer schools). The special features of the non-formal teachers ICT training include the availability of high-speed Internet and some computer equipment. The obtained basic and additional services allow teachers to make the extensive use of cloud services for different activities, namely the organization of students group work and inverted learning, team-work on projects, assistance during homework, preparation for contests, conducting web-quests.
△ Less
Submitted 16 July, 2018;
originally announced July 2018.