|
|
Factored form descent: a practical algorithm for coherence retrieval |
Optics Express, Vol. 21, Issue 5, pp. 5759-5780 (2013)
http://dx.doi.org/10.1364/OE.21.005759
Acrobat PDF (1209 KB)
Abstract
We formulate coherence retrieval, the process of recovering via intensity measurements the two-point correlation function of a partially coherent field, as a convex weighted least-squares problem and show that it can be solved with a novel iterated descent algorithm using a coherent-modes factorization of the mutual intensity. This algorithm is more memory-efficient than the standard interior point methods used to solve convex problems, and we verify its feasibility by reconstructing the mutual intensity of a Schell-model source from both simulated data and experimental measurements.
© 2013 OSA
1. Coherence retrieval
D. Dragoman, “Unambiguous coherence retrieval from intensity measurements,” J. Opt. Soc. Am. A 20, 290–295 (2003). [CrossRef]
D. Dragoman, “Unambiguous coherence retrieval from intensity measurements,” J. Opt. Soc. Am. A 20, 290–295 (2003). [CrossRef]
L. Tian, J. Lee, S. B. Oh, and G. Barbastathis, “Experimental compressive phase space tomography,” Opt. Express 20, 8296–8308 (2012). [CrossRef] [PubMed]
B. J. Thompson and E. Wolf, “Two-beam interference with partially coherent light,” J. Opt. Soc. Am. 47, 895 (1957). [CrossRef]
H. O. Bartelt, K.-H. Brenner, and A. W. Lohmann, “The Wigner distribution function and its optical production,” Opt. Commun. 32, 32–38 (1980). [CrossRef]
Y. Li, G. Eichmann, and M. Conner, “Optical Wigner distribution and ambiguity function for complex signals and images,” Opt. Commun. 67, 177–179 (1988). [CrossRef]
L. Waller, G. Situ, and J. W. Fleischer, “Phase-space measurement and coherence synthesis of optical beams,” Nature Photon. 6, 474–479 (2012). [CrossRef]
T. Asakura, H. Fujii, and K. Murata, “Measurement of spatial coherence using speckle patterns,” Optica Acta 19, 273–290 (1972). [CrossRef]
J. C. Barreiro and J. O.-C. neda, “Degree of coherence: a lensless measuring technique,” Opt. Lett. 18, 302–304 (1993). [CrossRef] [PubMed]
C. Rydberg and J. Bengtsson, “Numerical algorithm for the retrieval of spatial coherence properties of partially coherent beams from transverse intensity measurements,” Opt. Express 15, 13613–13623 (2007). [CrossRef] [PubMed]
M. G. Raymer, M. Beck, and D. McAlister, “Complex wave-field reconstruction using phase-space tomography,” Phys. Rev. Lett. 72, 1137–1140 (1994). [CrossRef] [PubMed]
D. F. McAlister, M. Beck, L. Clarke, A. Mayer, and M. G. Raymer, “Optical phase retrieval by phase-space tomography and fractional-order Fourier transforms,” Opt. Lett. 20, 1181–1183 (1995). [CrossRef] [PubMed]
L. Tian, J. Lee, S. B. Oh, and G. Barbastathis, “Experimental compressive phase space tomography,” Opt. Express 20, 8296–8308 (2012). [CrossRef] [PubMed]
H. Gamo, “Intensity matrix and degree of coherence,” J. Opt. Soc. Am. 47, 976–976 (1957). [CrossRef]
H. M. Ozaktas, S. Yüksel, and M. A. Kutay, “Linear algebraic theory of partial coherence: discrete fields and measures of partial coherence,” J. Opt. Soc. Am. A 19, 1563–1571 (2002). [CrossRef]
- J is a Hermitian N × N matrix.
- N is the number of spatial samples in the mutual intensity.
- M is the number of intensity measurements.
- ym is the mth intensity measurement.
- σm is the standard deviation of the additive Gaussian noise source for the mth intensity measurement.
- km is a vector describing propagation from the original plane where J is sought to the location where ym is measured. Let K be the N × M matrix whose columns are km; this matrix is the discretized version of the transmission function K(P, Q) used for propagating the mutual intensity [1].
2. Factored form descent algorithm
H. M. Ozaktas, S. Yüksel, and M. A. Kutay, “Linear algebraic theory of partial coherence: discrete fields and measures of partial coherence,” J. Opt. Soc. Am. A 19, 1563–1571 (2002). [CrossRef]
E. Wolf, “New theory of partial coherence in the space-frequency domain. Part I: spectra and cross spectra of steady-state sources,” J. Opt. Soc. Am. 72, 343–351 (1982). [CrossRef]
- Compute intensity errors Δm(i) = ym − kmHX(i)XH(i)km
- Set the weighted error matrix E(i) to be the M × M diagonal matrix with entries
- Compute the mutual intensity space steepest descent direction D(i) = 2KE(i)KH.
- Compute the modes space steepest descent direction G(i) = 2D(i)X(i)
- Compute the conjugate gradient direction S(i) = G(i) + β(i)S(i − 1)
- Findα(i) that minimizes the single variable quartic polynomial f̂(X(i) +αS(i)).
- Update the iterate X(i + 1) = X(i) +α(i)S(i)
2.1. Algorithm behavior
2.2. Algorithm complexity
- Propagated intensity can be computed by performing a matrix-matrix multiplication KHX(i) followed by finding the element-wise magnitude square of the result and then summing across columns. This results in O(MN2) operations, dominated by the matrix multiplication.
- The weighted error can be computed in O(M) operations.
- The mutual intensity space steepest descent direction D(i) is computed from a matrix-matrix multiplication resulting in O(N2M) operations.
- The modes space steepest descent direction is another matrix-matrix multiplication, resulting in O(N3) operations.
- Computation of β(i) takes O(N2) operations.
- Computation of S(i) takes O(N2) operations.
- Computing the terms of the quartic polynomial in α requires propagation of both X(i) and S(i), resulting in also O(MN2) operations.
- Updating the iterate takes O(N2) operations.
3. Example application
3.1. Design
A. C. Schell, “A technique for the determination of the radiation pattern of a partially coherent aperture,” IEEE Trans. Antennas Propag. 15, 187–188 (1967). [CrossRef]
A. Papoulis, “Ambiguity function in Fourier optics,” J. Opt. Soc. Am. 64, 779–788 (1974). [CrossRef]
K.-H. Brenner, A. W. Lohmann, and J. Ojeda-Castañeda, “The ambiguity function as a polar display of the OTF,” Opt. Commun. 44, 323–326 (1983). [CrossRef]
3.2. Simulation
- y01 – uniform Gaussian noise in intensity with standard deviation equal to 0.1% of the maximum intensity in y0.
- y1 – uniform Gaussian noise in intensity with standard deviation equal to 1% of the maximum intensity in y0.
- yp – uniform Gaussian noise in intensity with standard deviation equal to 0.1% of the maximum intensity in y0 in addition to Poisson noise. The Poisson noise was simulated using Gaussian noise with variance proportional to the noiseless intensity such that there was effectively Gaussian noise with standard deviation equal to 1% of the maximum intensity at the maximum intensity point. Physically, this simulation would correspond to 10000 photons at the brightest camera pixel and an average of approximately 689 photons per camera pixel across all the “captured” pixels.
| Name | Input | Iterations | Weighting |
|---|---|---|---|
| RUN_0 | y0 | 500 | uniform |
| RUN_01 | y01 | 500 | uniform |
| RUN_1 | y1 | 500 | uniform |
| RUN_WP | yp | 500 | matching |
| RUN_UP | yp | 500 | uniform |
- Even though the error in mutual intensity can sometimes increase, the overall progression of mutual intensity RMS error can be predicted by the overall progression of intensity RMS error.
- RMS intensity error converged for all but the noiseless data set, with the latter continuing make gains per iteration, albeit sub-linearly. It appears that noisier input sources resulted in faster “convergence”.
- As expected, noisier input sources resulted in higher RMS error after convergence in both intensity and mutual intensity. For example, y1 showed greater error than y01 and yp results were somewhere in between; yp also has higher noise than y01 but on average less noise than y1 because peak noise for the yp is only slightly higher magnitude than y1.
- As can be seen in Fig. 6, proper weighting using noise statistics results in some gain in reconstruction fidelity, illustrating the merits of the algorithm’s ability to incorporate per-measurement weighting.
- There is hardly any difference between the RUN_0 reconstruction and the original theoretical mutual intensity. The RUN_01 noise data yielded slightly noticeable differences, while RUN_1 resulted in the largest error in the mutual intensity. For the Poisson shot noise simulated data, reconstructions were better than RUN_1 but worse than RUN_01. Furthermore, using only uniform weighting for the algorithm resulted in a “grainier” reconstruction, as can be seen in the RUN_UP result.
- The errors in the mutual intensity reconstructions seem to be concentrated in two areas: a cross-shaped section and the diagonal. The “arms” of the cross are intuitive locations for error to accumulate, because of nonzero values outside the spatial extent of the original partially coherent field. The accumulation of some error along the diagonal indicates that there’s some excess energy beyond the actual modes in the reconstruction, and can be a sign of a slightly under-constrained system. That is, there may not be enough constraints to pin the global minimum onto the space of rank deficient matrices.In the presence of noise and uniform weighting, the noise in the mutual intensity reconstruction seems to be fairly evenly distributed. However, in the case of RUN_WP with simulated Poisson shot noise, the majority of the error seems to fall onto two points in the mutual intensity. Furthermore, the error for the noiseless case RUN_0 is spread out over the mutual intensity more smoothly. More research into the shape of that error region may lead to some insight into which basis functions of the mutual intensity require more time to converge and possible ways to improve the algorithm through some sort of universal preconditioner.
- The fall-off of coherence mode intensities in the reconstructions paints a very similar picture to what has been discussed before. The mode fall-off curves of the reconstructions remain close to the theoretical fall-off curve for longer for those reconstructions which result in less error. It’s curious to note that while the noiseless run resulted in a single “plateau” in the fall-off curve, the noisy runs generally had two plateaus. It appears that the direct effect of the noise is present in the first plateau and convergence/underconstrainedness is expressed in the second, longer plateau. The latter must give rise to the diagonal error structure due to the vast number of modes present.
- Finally, in the field magnitude plots for the first five modes, it appears that extra noise energy is introduced to the lower intensity modes, siphoning away from the higher intensity modes. However, this could simply be an artifact of the singular value decomposition process. In either case, this indicates that there is a gradual degradation of reconstructed modes and that even if our measurements are too easy to reconstruct the lower intensity modes, we can still reconstruct to a fair degree the higher intensity modes. Lastly, in comparing the uniformly weighted ( RUN_UP) and properly weighted ( RUN_WP) runs on the simulated Poisson shot noise data set yp, it is evident that using only uniform weighting results in higher noise in the modes.
3.3. Experiment
- Retrieve a 256 × 256 sub-image img_on from the entire 2048 × 1536 LED_ON image.
- Retrieve a sub-image img_off covering the same exact pixels from the LED_OFF image.
- Set line_on to be a set of values where each value is the mean value of only the green pixels in each column of img_on.
- Set line_off to be a set of values where each value is the mean value of only the green pixels in each column of img_off.
- Set line_on_1 to be the set of pixel values for all the green pixels in the center 256 × 2 portion of line_on.
- Set line_on_std to be the sample standard deviation of green pixel values in each column of img_on.
- Subtract line_off from line_on and append to intensity measurement vector yexp.
- Subtract line_off from line_on_1 and append to intensity measurement vector yexp1.
- Append line_on_std to the noise standard deviation estimate vector σexp.
| Name | Input | Iterations | Weighting |
|---|---|---|---|
| RUN_EXP_U | yexp | 500 | uniform |
| RUN_EXP_W | yexp | 500 | σexp |
| RUN_EXP1_U | yexp1 | 500 | uniform |
| RUN_EXP1_W | yexp1 | 500 | σexp |
4. Conclusions
L. Tian, J. Lee, S. B. Oh, and G. Barbastathis, “Experimental compressive phase space tomography,” Opt. Express 20, 8296–8308 (2012). [CrossRef] [PubMed]
Appendices
A. Proof of Theorem 1
Acknowledgments
References and links
M. Born and E. Wolf, Principles of optics , 7th. ed. (Cambridge University, 2005). | |
D. Dragoman, “Unambiguous coherence retrieval from intensity measurements,” J. Opt. Soc. Am. A 20, 290–295 (2003). [CrossRef] | |
M. G. Raymer, M. Beck, and D. McAlister, “Complex wave-field reconstruction using phase-space tomography,” Phys. Rev. Lett. 72, 1137–1140 (1994). [CrossRef] [PubMed] | |
D. F. McAlister, M. Beck, L. Clarke, A. Mayer, and M. G. Raymer, “Optical phase retrieval by phase-space tomography and fractional-order Fourier transforms,” Opt. Lett. 20, 1181–1183 (1995). [CrossRef] [PubMed] | |
C. Rydberg and J. Bengtsson, “Numerical algorithm for the retrieval of spatial coherence properties of partially coherent beams from transverse intensity measurements,” Opt. Express 15, 13613–13623 (2007). [CrossRef] [PubMed] | |
L. Tian, J. Lee, S. B. Oh, and G. Barbastathis, “Experimental compressive phase space tomography,” Opt. Express 20, 8296–8308 (2012). [CrossRef] [PubMed] | |
B. J. Thompson and E. Wolf, “Two-beam interference with partially coherent light,” J. Opt. Soc. Am. 47, 895 (1957). [CrossRef] | |
H. O. Bartelt, K.-H. Brenner, and A. W. Lohmann, “The Wigner distribution function and its optical production,” Opt. Commun. 32, 32–38 (1980). [CrossRef] | |
Y. Li, G. Eichmann, and M. Conner, “Optical Wigner distribution and ambiguity function for complex signals and images,” Opt. Commun. 67, 177–179 (1988). [CrossRef] | |
L. Waller, G. Situ, and J. W. Fleischer, “Phase-space measurement and coherence synthesis of optical beams,” Nature Photon. 6, 474–479 (2012). [CrossRef] | |
T. Asakura, H. Fujii, and K. Murata, “Measurement of spatial coherence using speckle patterns,” Optica Acta 19, 273–290 (1972). [CrossRef] | |
M. Michalski, E. E. Sicre, and H. J. Rabal, “Display of the complex degree of coherence due to quasi-monochromatic spatially incoherent sources,” Opt. Lett. 10, 585–587 (1985). [CrossRef] [PubMed] | |
J. C. Barreiro and J. O.-C. neda, “Degree of coherence: a lensless measuring technique,” Opt. Lett. 18, 302–304 (1993). [CrossRef] [PubMed] | |
H. Gamo, “Intensity matrix and degree of coherence,” J. Opt. Soc. Am. 47, 976–976 (1957). [CrossRef] | |
H. M. Ozaktas, S. Yüksel, and M. A. Kutay, “Linear algebraic theory of partial coherence: discrete fields and measures of partial coherence,” J. Opt. Soc. Am. A 19, 1563–1571 (2002). [CrossRef] | |
S. Boyd and L. Vandenberghe, Convex Optimization (Cambridge University, 2004). | |
E. Wolf, “New theory of partial coherence in the space-frequency domain. Part I: spectra and cross spectra of steady-state sources,” J. Opt. Soc. Am. 72, 343–351 (1982). [CrossRef] | |
E. Polak and G. Ribiere, “Note sur la convergence de methodes de directions conjugées,” Rev. Fr. Inform. Rech. O. 3, 35–43 (1969). | |
A. C. Schell, “A technique for the determination of the radiation pattern of a partially coherent aperture,” IEEE Trans. Antennas Propag. 15, 187–188 (1967). [CrossRef] | |
A. Papoulis, “Ambiguity function in Fourier optics,” J. Opt. Soc. Am. 64, 779–788 (1974). [CrossRef] | |
K.-H. Brenner, A. W. Lohmann, and J. Ojeda-Castañeda, “The ambiguity function as a polar display of the OTF,” Opt. Commun. 44, 323–326 (1983). [CrossRef] |
OCIS Codes
(030.0030) Coherence and statistical optics : Coherence and statistical optics
(030.4070) Coherence and statistical optics : Modes
(100.5070) Image processing : Phase retrieval
ToC Category:
Coherence and Statistical Optics
History
Original Manuscript: November 29, 2012
Revised Manuscript: February 3, 2013
Manuscript Accepted: February 4, 2013
Published: March 1, 2013
Citation
Zhengyun Zhang, Zhi Chen, Shakil Rehman, and George Barbastathis, "Factored form descent: a practical algorithm for coherence retrieval," Opt. Express 21, 5759-5780 (2013)
http://www.opticsinfobase.org/oe/abstract.cfm?URI=oe-21-5-5759
Sort: Year | Journal | Reset
References
- M. Born and E. Wolf, Principles of optics, 7th. ed. (Cambridge University, 2005).
- D. Dragoman, “Unambiguous coherence retrieval from intensity measurements,” J. Opt. Soc. Am. A20, 290–295 (2003). [CrossRef]
- M. G. Raymer, M. Beck, and D. McAlister, “Complex wave-field reconstruction using phase-space tomography,” Phys. Rev. Lett.72, 1137–1140 (1994). [CrossRef] [PubMed]
- D. F. McAlister, M. Beck, L. Clarke, A. Mayer, and M. G. Raymer, “Optical phase retrieval by phase-space tomography and fractional-order Fourier transforms,” Opt. Lett.20, 1181–1183 (1995). [CrossRef] [PubMed]
- C. Rydberg and J. Bengtsson, “Numerical algorithm for the retrieval of spatial coherence properties of partially coherent beams from transverse intensity measurements,” Opt. Express15, 13613–13623 (2007). [CrossRef] [PubMed]
- L. Tian, J. Lee, S. B. Oh, and G. Barbastathis, “Experimental compressive phase space tomography,” Opt. Express20, 8296–8308 (2012). [CrossRef] [PubMed]
- B. J. Thompson and E. Wolf, “Two-beam interference with partially coherent light,” J. Opt. Soc. Am.47, 895 (1957). [CrossRef]
- H. O. Bartelt, K.-H. Brenner, and A. W. Lohmann, “The Wigner distribution function and its optical production,” Opt. Commun.32, 32–38 (1980). [CrossRef]
- Y. Li, G. Eichmann, and M. Conner, “Optical Wigner distribution and ambiguity function for complex signals and images,” Opt. Commun.67, 177–179 (1988). [CrossRef]
- L. Waller, G. Situ, and J. W. Fleischer, “Phase-space measurement and coherence synthesis of optical beams,” Nature Photon.6, 474–479 (2012). [CrossRef]
- T. Asakura, H. Fujii, and K. Murata, “Measurement of spatial coherence using speckle patterns,” Optica Acta19, 273–290 (1972). [CrossRef]
- M. Michalski, E. E. Sicre, and H. J. Rabal, “Display of the complex degree of coherence due to quasi-monochromatic spatially incoherent sources,” Opt. Lett.10, 585–587 (1985). [CrossRef] [PubMed]
- J. C. Barreiro and J. O.-C. neda, “Degree of coherence: a lensless measuring technique,” Opt. Lett.18, 302–304 (1993). [CrossRef] [PubMed]
- H. Gamo, “Intensity matrix and degree of coherence,” J. Opt. Soc. Am.47, 976–976 (1957). [CrossRef]
- H. M. Ozaktas, S. Yüksel, and M. A. Kutay, “Linear algebraic theory of partial coherence: discrete fields and measures of partial coherence,” J. Opt. Soc. Am. A19, 1563–1571 (2002). [CrossRef]
- S. Boyd and L. Vandenberghe, Convex Optimization (Cambridge University, 2004).
- E. Wolf, “New theory of partial coherence in the space-frequency domain. Part I: spectra and cross spectra of steady-state sources,” J. Opt. Soc. Am.72, 343–351 (1982). [CrossRef]
- E. Polak and G. Ribiere, “Note sur la convergence de methodes de directions conjugées,” Rev. Fr. Inform. Rech. O.3, 35–43 (1969).
- A. C. Schell, “A technique for the determination of the radiation pattern of a partially coherent aperture,” IEEE Trans. Antennas Propag.15, 187–188 (1967). [CrossRef]
- A. Papoulis, “Ambiguity function in Fourier optics,” J. Opt. Soc. Am.64, 779–788 (1974). [CrossRef]
- K.-H. Brenner, A. W. Lohmann, and J. Ojeda-Castañeda, “The ambiguity function as a polar display of the OTF,” Opt. Commun.44, 323–326 (1983). [CrossRef]
Cited By |
OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.
Figures
|
|
|
|
| Fig. 1 | Fig. 2 | Fig. 3 |
|
|
|
|
| Fig. 4 | Fig. 5 | Fig. 6 |
|
|
|
|
| Fig. 7 | Fig. 8 | Fig. 9 |
|
|
|
|
| Fig. 10 | Fig. 11 | Fig. 12 |
|
|
|
|
| Fig. 13 | Fig. 14 | Fig. 15 |





OSA is a member of 