{'fraction_non_alphanumeric': 0.03544364222208962, 'fraction_numerical': 0.01718479622889194, 'mean_word_length': 4.708446866485014, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 1, 'https://': 0, 'lorem ipsum': 0, 'www.': 1, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Novel Fourier-domain constraint for fast phase retrieval in coherent diffraction imaging

Coherent diffraction imaging (CDI) for visualizing objects at atomic resolution has been realized as a promising tool for imaging single molecules. Drawbacks of CDI are associated with the difficulty of the numerical phase retrieval from experimental diffraction patterns; a fact which stimulated search for better numerical methods and alternative experimental techniques. Common phase retrieval methods are based on iterative procedures which propagate the complex-valued wave between object and detector plane. Constraints in both, the object and the detector plane are applied. While the constraint in the detector plane employed in most phase retrieval methods requires the amplitude of the complex wave to be equal to the squared root of the measured intensity, we propose a novel Fourier-domain constraint, based on an analogy to holography. Our method allows achieving a low-resolution reconstruction already in the first step followed by a high-resolution reconstruction after further steps. In comparison to conventional schemes this Fourier-domain constraint results in a fast and reliable convergence of the iterative reconstruction process.


Introduction
The idea of recovering the structure of non-crystalline objects from their far-field diffraction patterns dates back to 1952, when Sayre wrote a quarter-of-page commentary to Shannon's theorem [1]. In 1972, Gerchberg and Saxton [2] suggested an iterative scheme which established the foundation for phase retrieval methods applied in CDI [3]. Along with the improvements of experimental techniques to obtain coherent diffraction patterns, such as the development of x-ray free-electron lasers [4], numerical routines for phase recovery have also been perfected [5].
Although the object shape cannot easily be recognized in its far-field image, it can be uncovered by iterative reconstruction processes. As in the original iterative scheme, all reconstruction routines derived thereafter [6][7][8] require some information about the object to be known beforehand. For instance, the object transmission function must be real and positive, as in the case of x-ray scattering at the electron density of the molecules, and the object must occupy some pre-defined area in space. The latter allows applying a "support" with known transmission properties [9]. Despite these constraints, the iterative routines do not always converge, and even if they do, different iterative runs might lead to different results. Usually hundreds of such runs are required and their results are subsequently averaged [10][11][12]. The difficulty of the numerical phase retrieval from experimental diffraction patterns also triggered a number of novel experimental techniques [13][14][15].
While there is an intensive search for optimal constraints in the object plane to improve the reconstruction routines, the possibility to apply constraints in the Fourier domain has not yet fully been explored. As in the original phase retrieval routine [2], most reconstruction methods employ the constraint in the detector plane that the amplitude of the complex-valued wavefront must be equal to the square root of the measured intensity. Only a few recent studies consider using other constraints in the Fourier domain: Dilanian et al. [16] applied a statistically regularized constraint to account for noise and Zhang et al. [17] varied the measured intensity constraint as I  , and noticed that if >0.5 the iterative routine converges much faster. Below we present a novel constraint in the Fourier-domain which exhibits two major advantages: it allows dropping the requirement of a well-defined support around the object and it provides fast, reliable and unambiguous reconstructions.

Theoretical background
In a diffraction pattern, the measured intensity can be written as I 0 =U 0 U 0 *, where U 0 is the complex-valued wave in the detector plane. The iterative reconstruction process based on the Gerchberg-Saxton algorithm [2] is schematically illustrated in Fig. 1. As in common phase retrieval algorithms, the iterative loop in our method starts with the complex-valued field in the detector plane U 1 : its amplitude is given by the square root of the measured intensity, and its phase is chosen to be randomly distributed. In the iterative process U i ', i=1,2,... is the updated complex-valued wavefront in the detector plane after each iteration. In common phase retrieval methods, the phase of the iterated field is adapted for the next iterative loop, while the amplitude is replaced by the square root of the measured intensity: We propose using the following constraint instead: ( This formula is derived via a direct analogy to holography, where the transmission of a recorded hologram H is given by H~R*O+RO*. Here, R denotes the reference wave and O the object wave. In the reconstruction process, the hologram is multiplied with the reference wave resulting in the straightforward reconstructed object wave RH/|R| 2 . This approach can be applied for reconstructing a diffraction pattern if we formally treat the measured intensity of the diffraction pattern U 0 U 0 * as a hologram H and U i ' as the reference wave R, see Eq. (2). This novel constraint unlike the one given by Eq. (1), does not only account for the phase of U i ', but also for its amplitude. The latter must gradually approach the amplitude of U 0 . In order to avoid division by zero, a constant is added in the denominator. For measured intensities of up to 10 7 counts per pixel,  is selected in the range of 0.1-1000. In Eq. (2),L i denotes the Fourier-domain filter, a complex-distributed function altered at each iteration. Any additional constraint in the object plane can still be selected independently of the Fourier-domain constraint.

Simulation results
The performance of this novel constraint is demonstrated by the reconstruction of simulated diffraction patterns of some test objects. We begin with a binary object in form of the letter "", the results are shown in Fig. 2. To mimic experimental conditions we added a noise distribution to the simulated diffraction pattern: noise(m,n)=(signal(m,n)/SNR)*random(-0.5;0.5) [3], where SNR=5 is the assumed signal-tonoise ratio. The random function generates numbers in the range (-0.5;0.5) at pixel position (m,n) with 500x500 pixels in total. The constraint in the object plane implies that the transmission function is real and positive; the phase is thus set to 0. It is important to note that no support masks are applied in the object domain.
To achieve a fast and reliable convergence of the algorithm, the reconstruction is done in several steps using a modified constraint: Here, the parameter  is stepwise adjusted to 1. At the first iterative run (step one)  1 is set to some value 0< 1 <<1, and the solution approaches (1) acts as a band-pass filter for the measured intensity distribution, as illustrated in Fig. 3. For the 1 st step  is selected such that the filter acts as a low-pass filter. For the first 90 iterations  was set to  1 =0.001 and  1 =1. The result of this iterative run is a reconstruction of a lowresolution image of the object, presented in Fig. 2(c).
The error function, calculated as where |U 0 | is the square root of the measured intensity and |U i´| is the updated amplitude of the complex wave at the detector plane after each iteration, shows fluctuations around some constant value, as evident from the plot in Fig. 2(e). The obtained in the first step complexvalued distribution (1) 1 i μ U is then used as the input for the second iterative run (step two), where  2 is set to  2 =1, and thus 0 (2) i U U  . The result of the second iterative run (step two), presented in Fig. 2(d), where  2 =1 and  2 =1 were used, required just less than 30 iterations to refine the low-resolution reconstruction. The error function quickly decreases, as shown in Fig. 2(e) and reaches 0.25 after a total of 120 iterations. The iterative process was terminated once the error reached a stable minimum. Alternatively, the low-resolution result obtained from the first iterative run can be used as an initial distribution for any other phase retrieval method. It is worth noting that the method presented here has an advantage comparing to the conventional CDI reconstruction routines that it guarantees a quick low-resolution reconstruction already after one step. The low-resolution reconstruction can then be refined in a subsequent step towards the high-resolution reconstruction.

Simulated diffraction pattern of a ribosome
Next, we simulate and reconstruct a diffraction pattern of a non-binary object, a ribosome, see Fig. 4. The electron density map of a ribosome S70 from E. coli has been obtained by cryo-electron microscopy by averaging over 52'181 molecules (www.pdb.org) [18]. A simulated diffraction pattern of an individual ribosome is shown in Fig. 4(b). It was obtained by simulating an X-FEL pulse of 10 12 photons with a wavelength of=1.4 Å that was focused onto a 100 nm region. A low-resolution reconstruction was obtained after 105 iterations in the 1 st step, using   =0.0001 and  =10. The final high-resolution reconstruction was obtained in the 2 nd step after 101 iterations with   =1 and   =1000. A total of 206 iterations were required and the final error amounts to 0.25. The reconstructed electron density, see Fig. 4(d), is in good agreement with the original object, Fig. 4(a), taking into account shift and flip invariance.

Diffraction pattern of a particle field with missing information in the central region
In the following example we apply our method to a simulated diffraction pattern of differently-sized individual spheres ranging from 14 to 22 in diameter and being distributed in space in such a way that their surfaces are separated by at least 24see Fig.  5This simulation relates to real experiments, like imaging a dilute micrometer-sized particle distribution with visible light or nanometer-sized clusters with X-rays or electrons. The intensity in the central region of the diffraction pattern is set to zero to mimic common experimental conditions where the central overexposed area on a detector is blocked and thus the low-resolution signal missing. The diffraction pattern created by just one of the individual scatterer is spread over a large angular regime. While blocking out the central part of the diffraction pattern, sufficient information about this one scatterer is still contained in the higher order interference fringes. It turns out that this is also true for a set of individual scatterers, provided they are sufficiently distant from one another. Under these conditions, the positions of all individual objects can be recovered from a diffraction pattern even without the unavailable information in the central area of the diffraction pattern.

Diffraction pattern of a phase-shifting object
In this sub-section we simulate and reconstruct a diffraction pattern of a phase-shifting object, which is considered to be a difficult object for reconstruction. A set of round objects with constant phase shifts between 0 and is selected as a test object, see Fig. 6. The simulated diffraction pattern was reconstructed by our method and, for comparison, by the shrinkwarp method [7]. In the reconstruction obtained by our method, the parameters  1 =0.3 and  1 =1000 were chosen for the 1 st step, and the constraint in the object plane is that the phase of the transmission function is set to 0. This allows obtaining a low-resolution reconstruction of the object after only 48 iterations. In the 2 nd step,  2 =1 and  2 =10000 are selected and the phase in the object domain is free from any constraint at those pixels where the amplitude exceeds 30% of the maximum of the amplitude, and it is set to 0 at the other pixels. In the 2 nd step, 43 iterations are required to retrieve both, the amplitude and the phase distribution of the object, as illustrated in Fig. 6 (c)-(d). The evolution of the error is displayed in Fig. 6(g), and reaches a final value of 0.40. The very same diffraction pattern was also reconstructed employing the shrinkwrap method (Fig. 6(e)-(f)), using the hybrid input-output iterative scheme with the feedback parameter =0.9. The supporting masks were created at 5% threshold of the maximum of the amplitude in the object plane and convoluted with a Gaussian (=3). The supporting mask was updated every 20 iterations. A total of 750 iterations were necessary to retrieve the complex-valued object with a final error of 0.47. The evolution of the error is shown in Fig. 6(h).

Experimental results
We also tested our novel reconstruction technique against experimental diffraction images. As sample, a non-transparent gold covered glass plate was used in which the letter "" about 90 m in height was engraved by means of a focused ion beam into a 15 nm thick layer of Au deposited onto a glass slide. The sample was placed into a 532 nm wavelength laser beam and the diffraction pattern was recorded at a 135 mm distant screen by a CCD camera. The diffraction pattern within an area of 90x90 mm 2 is sampled with 500x500 pixels. The recorded diffraction pattern was centered by the symmetry of its peaks and the noise level of the camera (about 50 counts per pixel) was subtracted. Finally, taking the modulus of the resulting diffraction pattern allows the elimination of small negative values due to noise subtraction. The reconstruction was accomplished in three steps with the results displayed in Fig. 7. In all three steps the constraint in the object plane was that the phase of the retrieved transmission function was set to zero; no other constraints such as masks or "supports" were applied. In step one, 200 iterations were done using   =10 and   =0.0001. In step two, 360 iterations were done using   =5000 and   =1. Finally, in step three, 40 iterations were performed using   =500 and   =1 to decrease the value of Still, this third and last step resulted in only a minor improvement of the reconstruction, and could as well be skipped. By applying a larger number of iterations, the reconstructed image remained unchanged except for slight oscillations in the noise distribution. Thus, the stable reconstruction was already achieved after a total of 600 iterations. For comparison, we also tried to employ the "shrinkwrap" algorithm to the experimental diffraction pattern; however it failed to achieve a stable reconstruction resembling the object. The reason could be that the "shrink-wrap" algorithm relies on a continuously updated support mask, which could not be well defined for our experimental sample as there were some fine scratches around the object as verified by optical microscopy. Instead, we employed a reconstruction method using a support in the form of a fixed tight mask. In this case, about 4000 iterations were needed in a successfully convergent run to achieve a presentable reconstruction, as shown in Fig. 7(f).

Conclusion
In summary, we invented a Fourier-domain filter for fast and reliable object retrieval from diffraction images. The reconstruction method using this novel constraint does not require a "support" or a "mask". Thus, in contrast to all other reconstruction routines, any initial guess about the shape of the object is irrelevant for the convergence of our routine. This independence of the object morphology shall be highly beneficial for the reconstruction of objects that cannot be confined within a certain area suitable for "masking", or for objects that are surrounded by some features which cause unwanted contributions to the diffraction pattern. A low-resolution reconstruction of the object is already achieved after just a few iterations. This low-resolution reconstruction can then be either further refined by additional iterations or it can be used as an input for any other conventional phase retrieval method. While we have demonstrated our method using light optical diffraction here, it can of course be applied to data obtained with any other coherent radiation, be it X-rays [5] or electrons [19][20]. Fig. 1. Schematic representation of the iterative recovery of an object from its coherent diffraction pattern. The violet color highlights the Fourier domain while the blue color highlights the object domain. The red lines emphasize the filter components. The forward Fourier transform of the updated object distribution results in the complex-valued U i ' which is used to build the Fourier-domain filter L i . The product of L i and the measured intensity I 0 provides U i+1 , the input for the next iteration.