Fast Optical System Identification by Numerical Interferometry

We propose a numerical interferometry method for identification of optical multiply-scattering systems when only intensity can be measured. Our method simplifies the calibration of optical transmission matrices from a quadratic to a linear inverse problem by first recovering the phase of the measurements. We show that by carefully designing the probing signals, measurement phase retrieval amounts to a distance geometry problem—a multilateration—in the complex plane. Since multilateration can be formulated as a small linear system which is the same for entire rows of the transmission matrix, the phases can be retrieved very efficiently. To speed up the subsequent estimation of transmission matrices, we design calibration signals so as to take advantage of the fast Fourier transform, achieving a numerical complexity almost linear in the number of transmission matrix entries. We run experiments on real optical hardware and use the numerically computed transmission matrix to recover an unseen image behind a scattering medium. Where the previous state-of-the-art method reports hours to compute the transmission matrix on a GPU, our method takes only a few minutes on a CPU.

[1]  Florent Krzakala,et al.  Robust phase retrieval with the swept approximate message passing (prSAMP) algorithm , 2016, Image Process. Line.

[2]  J R Fienup,et al.  Phase retrieval algorithms: a comparison. , 1982, Applied optics.

[3]  Nathan Halko,et al.  Finding Structure with Randomness: Probabilistic Algorithms for Constructing Approximate Matrix Decompositions , 2009, SIAM Rev..

[4]  Benjamin Recht,et al.  Random Features for Large-Scale Kernel Machines , 2007, NIPS.

[5]  S. Popoff,et al.  Measuring the transmission matrix in optics: an approach to the study and control of light propagation in disordered media. , 2009, Physical review letters.

[6]  Florent Krzakala,et al.  Reference-less measurement of the transmission matrix of a highly scattering material using a DMD and phase retrieval techniques. , 2015, Optics express.

[7]  Jian Li,et al.  Lecture Notes - Source Localization from Range-Difference Measurements , 2006, IEEE Signal Processing Magazine.

[8]  Michael S Feld,et al.  Overcoming the diffraction limit using multiple light scattering in a highly disordered medium. , 2011, Physical review letters.

[9]  Yonina C. Eldar,et al.  Phase Retrieval with Application to Optical Imaging: A contemporary overview , 2015, IEEE Signal Processing Magazine.

[10]  Yonina C. Eldar,et al.  Phase Retrieval: An Overview of Recent Developments , 2015, ArXiv.

[11]  Jonghee Yoon,et al.  Measuring optical transmission matrices by wavefront shaping. , 2015, Optics express.

[12]  Manoj Kumar Sharma,et al.  Inverse Scattering via Transmission Matrices: Broadband Illumination and Fast Phase Retrieval Algorithms , 2020, IEEE Transactions on Computational Imaging.

[13]  Yuxin Chen,et al.  Gradient descent with random initialization: fast global convergence for nonconvex phase retrieval , 2018, Mathematical Programming.

[14]  Martin Vetterli,et al.  Euclidean Distance Matrices: Essential theory, algorithms, and applications , 2015, IEEE Signal Processing Magazine.

[15]  Rémi Gribonval,et al.  Don't take it lightly: Phasing optical random projections with unknown operators , 2019, NeurIPS.

[16]  Volkan Cevher,et al.  Practical Sketching Algorithms for Low-Rank Matrix Approximation , 2016, SIAM J. Matrix Anal. Appl..

[17]  Xiaodong Li,et al.  Phase Retrieval via Wirtinger Flow: Theory and Algorithms , 2014, IEEE Transactions on Information Theory.

[18]  Sylvain Gigan,et al.  Image transmission through an opaque material. , 2010, Nature communications.

[19]  Florent Krzakala,et al.  Intensity-only optical compressive imaging using a multiply scattering material and a double phase retrieval approach , 2015, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[20]  A. Goetschy,et al.  Correlation-enhanced control of wave focusing in disordered media , 2016, Nature Physics.

[21]  W. Torgerson Multidimensional scaling: I. Theory and method , 1952 .