Phase retrieval from noisy data based on minimization of penalized I-divergence.

We study noise artifacts in phase retrieval based on minimization of an information-theoretic discrepancy measure called Csiszár's I-divergence. We specifically focus on adding Poisson noise to either the autocorrelation of the true image (as in astronomical imaging through turbulence) or the squared Fourier magnitudes of the true image (as in x-ray crystallography). Noise effects are quantified via various error metrics as signal-to-noise ratios vary. We propose penalized minimum I-divergence methods to suppress the observed noise artifacts. To avoid computational difficulties arising from the introduction of a penalty, we adapt Green's one-step-late approach for use in our minimum I-divergence framework.

[1]  Charles L. Byrne,et al.  Iterative image reconstruction algorithms based on cross-entropy minimization , 1993, IEEE Trans. Image Process..

[2]  Phase retrieval from the power spectrum of a periodic object , 1992 .

[3]  Yuying Li,et al.  A computational algorithm for minimizing total variation in image restoration , 1996, IEEE Trans. Image Process..

[4]  C. Byrne,et al.  A unified treatment of some iterative algorithms in signal processing and image reconstruction , 2003 .

[5]  G. Leone,et al.  Reconstruction of complex signals from intensities of Fourier-transform pairs , 1996 .

[6]  L. J. Thomas,et al.  Noise and Edge Artifacts in Maximum-Likelihood Reconstructions for Emission Tomography , 1987, IEEE Transactions on Medical Imaging.

[7]  Stephen L. Keeling,et al.  Total variation based convex filters for medical imaging , 2003, Appl. Math. Comput..

[8]  J. Miao,et al.  Phase retrieval from the magnitude of the Fourier transforms of nonperiodic objects , 1998 .

[9]  Patrick L. Combettes,et al.  Image restoration subject to a total variation constraint , 2004, IEEE Transactions on Image Processing.

[10]  Raviv Raich,et al.  Convergence of the Schulz-Snyder phase retrieval algorithm to local minima. , 2006, Journal of the Optical Society of America. A, Optics, image science, and vision.

[11]  I. Csiszár.  Why least squares and maximum entropy? An axiomatic approach to inference for linear inverse problems , 1991 .

[12]  Donald L. Snyder,et al.  Image recovery from correlations , 1992 .

[13]  R. White,et al.  Image recovery from data acquired with a charge-coupled-device camera. , 1993, Journal of the Optical Society of America. A, Optics and image science.

[14]  M I Miller,et al.  Bayesian image reconstruction for emission tomography incorporating Good's roughness prior on massively parallel processors. , 1991, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Donald L. Snyder,et al.  Imaging a randomly moving object from quantum-limited data: applications to image recovery from second- and third-order autocorrelations , 1991 .

[16]  Michel Barlaud,et al.  Variational approach for edge-preserving regularization using coupled PDEs , 1998, IEEE Trans. Image Process..

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

[18]  H. Lantéri,et al.  Penalized maximum likelihood image restoration with positivity constraints:multiplicative algorithms , 2002 .

[19]  Joseph A. O'Sullivan,et al.  Deblurring subject to nonnegativity constraints , 1992, IEEE Trans. Signal Process..

[20]  S. Joshi,et al.  Maximum a posteriori estimation with Good's roughness for three-dimensional optical-sectioning microscopy. , 1993, Journal of the Optical Society of America. A, Optics and image science.

[21]  C. Helstrom,et al.  Compensation for readout noise in CCD images , 1995 .

[22]  D. Harker,et al.  The Application of the Three‐Dimensional Patterson Method and the Crystal Structures of Proustite, Ag3AsS3, and Pyrargyrite, Ag3SbS3 , 1936 .

[23]  Dominikus Noll,et al.  Adaptive Image Reconstruction Using Information Measures , 2000, SIAM J. Control. Optim..

[24]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[25]  Raffaele Solimene,et al.  In-depth resolution from multifrequency Born fields scattered by a dielectric strip in the Fresnel zone. , 2002, Journal of the Optical Society of America. A, Optics, image science, and vision.

[26]  T. Chan,et al.  Convergence of the alternating minimization algorithm for blind deconvolution , 2000 .

[27]  Raymond H. Chan,et al.  Cosine transform based preconditioners for total variation deblurring , 1999, IEEE Trans. Image Process..

[28]  Patrick L. Combettes,et al.  An adaptive level set method for nondifferentiable constrained image recovery , 2002, IEEE Trans. Image Process..

[29]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[30]  M. Hayes.  The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform , 1982 .

[31]  M I Miller,et al.  Maximum likelihood SPECT in clinical computation times using mesh-connected parallel computers. , 1991, IEEE transactions on medical imaging.

[32]  A. L. Patterson.  A Direct Method for the Determination of the Components of Interatomic Distances in Crystals , 1935 .

[33]  Joseph A. O'Sullivan,et al.  Roughness penalties on finite domains , 1995, IEEE Trans. Image Process..

[34]  J. Shao.  Linear Model Selection by Cross-validation , 1993 .

[35]  Rick P. Millane,et al.  Phase problems for periodic images: Effects of support and symmetry , 1993 .

[36]  C. Byrne.  Iterative algorithms for deblurring and deconvolution with constraints , 1998 .

[37]  Francesco Soldovieri,et al.  Convergence properties of a quadratic approach to the inverse-scattering problem. , 2002, Journal of the Optical Society of America. A, Optics, image science, and vision.

[38]  P. Green.  Bayesian reconstructions from emission tomography data using a modified EM algorithm. , 1990, IEEE transactions on medical imaging.

[39]  J Brink,et al.  Performance of a slow-scan CCD camera for macromolecular imaging in a 400 kV electron cryomicroscope. , 1996, Micron.

[40]  Gene H. Golub,et al.  A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration , 1999, SIAM J. Sci. Comput..

[41]  I. Good.  Nonparametric roughness penalties for probability densities , 1971 .

[42]  Tony F. Chan,et al.  Total variation blind deconvolution , 1998, IEEE Trans. Image Process..

[43]  Cyril Goutte,et al.  Note on Free Lunches and Cross-Validation , 1997, Neural Computation.

[44]  David H. Wolpert,et al.  On Bias Plus Variance , 1997, Neural Computation.

[45]  Rick P. Millane,et al.  Phase retrieval in crystallography and optics , 1990 .

[46]  R. MacKinnon.  Minimum cross-entropy noise reduction in images , 1989 .