IMPLEMENTING THE GERCHBERG-SAXTON ALGORITHM IN DIGITAL SIGNAL PROCESSORS

Varis Karitans1, 2

1 Institute of Soid State Physics, University of Latvia, Latvia

2 Department of Optometry and Vision Science, University of Latvia, Latvia

In computational optics, phase retrieval is a widely studied field. Phase retrieval seeks to solve the phase problem, i.e., to retrieve the missing information about the phase of an object from intensity measurements. Over years, many phase retrieval algorithms have been developed. The first successful algorithm was the Gerchberg-Saxton algorithm based on alternating projections [1]. Here, we describe implementation of the Gerchberg-Saxton algorithm in digital signal processors to be used in embedded systems for phase retrieval of transparent phase objects.

First, software is written in MPLAB IDE environment for a digital signal processor dsPIC30F6014A. In simulations, a cross-section of tertiary spherical aberration is used as the test object. Distribution of light intensity is calculated in the central plane and planes equally spaced on both sides of the central plane. The plane of unknown phase is propagated forth and back, and the phase is continuously updated while the intensity after the propagation is replaced by the actual intensity. The true phase is approached iteratively and compared to the actual phase.

Figure below shows the results of simulations – the original object is shown on the left while its reconstruction is shown on the right. Similarity between the original object and the reconstruction can be seen clearly. The noise present in the reconstructed object may be due to an insufficient number of iterations and/or inappropriate initial guess of the phase.

Figure 1
Fig. 1. Zernike pyramid (left); the cross-section of tertiary spherical aberration (middle); the retrieved object (right).

Next, we plan to implement the digital signal processor in an embedded system where it will receive real data from an imaging sensor. It is intended to study two-dimensional objects by optically splitting them into parallel vectors each of which will be retrieved by the algorithm implemented in the embedded system. Next, all the vectors will be merged based on the method of least squares. In this way, the time required to retrieve two-dimensional objects could be significantly reduced compared to the time required to retrieve these objects from two-dimensional diffraction patterns (see Figure 2).

Figure 2
Fig. 2. The intended optical system for retrieving the phase of a two-dimensional object using the Gerchberg-Saxton algorithm implemented into an embedded system.

Acknowledgments: The study is supported by the UL Foundation and company “MikroTik” (project “Implementing phase retrieval algorithms in embedded systems”; project code 2257).


[1] Y. Shechtman, Y. C. Eldar, O. Cohen et al., Phase retrieval with application to optical imaging, IEEE Signal Processing Magazine 32, 87-109 (2015).