Multidimensional phase problems

Uniqueness properties of phase problems in three or more dimensions are investigated. It is shown that an N-dimensional image is overdetermined by its continuous Fourier amplitude. A sampling of the Fourier amplitude, with a density approximately 22−N times the Nyquist density, is derived that is sufficient to uniquely determine an N-dimensional image. Both continuous and discrete images are considered. Practical implications for phase retrieval in multidimensional imaging, particularly in crystallography where the amplitude data are undersampled, are described. Simulations of phase retrieval for two- and three-dimensional images illustrate the practical implications of the theoretical results.

[1]  L. Marton,et al.  Advances in Electronics and Electron Physics , 1958 .

[2]  A. Walther.  The Question of Phase Retrieval in Optics , 1963 .

[3]  J R Fienup,et al.  Reconstruction of an object from the modulus of its Fourier transform. , 1978, Optics letters.

[4]  L. G. Sodin,et al.  On the ambiguity of the image reconstruction problem , 1979 .

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

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

[7]  G. Newsam,et al.  Necessary conditions for a unique solution to two‐dimensional phase recovery , 1984 .

[8]  R.H.T Bates,et al.  Uniqueness of solutions to two-dimensional fourier phase problems for localized and positive images , 1984, Comput. Vis. Graph. Image Process..

[9]  M A Fiddy,et al.  Solution of the two-dimensional phase-retrieval problem. , 1985, Optics letters.

[10]  M. A. Fiddy,et al.  Practical Phase Retrieval Based On Theoretical Models For Multi-Dimensional Band-Limited Signals , 1985, Optics & Photonics.

[11]  R.H.T. Bates,et al.  Image Restoration and Construction , 1986 .

[12]  R.H.T. Bates,et al.  The Status of Practical Fourier Phase Retrieval , 1986 .

[13]  Richard G. Lane,et al.  Direct phase retrieval , 1987, IEEE Trans. Acoust. Speech Signal Process..

[14]  David Izraelevitz,et al.  A new direct algorithm for image reconstruction from Fourier transform magnitude , 1987, IEEE Trans. Acoust. Speech Signal Process..

[15]  R. Millane.  Structure determination by X-ray fiber diffraction , 1988 .

[16]  Norman E. Hurt,et al.  Phase Retrieval and Zero Crossings , 1989 .

[17]  L. H. Jensen,et al.  X-Ray Structure Determination: A Practical Guide , 1989 .

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

[19]  Rick P. Millane.  Redundancy in multidimensional deconvolution and phase retrieval , 1990, Optics & Photonics.

[20]  W. F. Ames,et al.  Phase retrieval and zero crossings (Mathematical methods in image reconstruction) , 1990 .

[21]  R. H. T. Bates,et al.  Some implications of zero sheets for blind deconvolution and phase retrieval , 1990 .

[22]  R. Millane.  Image reconstruction from cylindrically averaged diffraction intensities , 1993 .

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

[24]  B. C. McCallum,et al.  Simultaneous reconstruction of object and aperture functions from multiple far-field intensity measurements , 1993 .

[25]  J. Drenth.  Principles of protein x-ray crystallography , 1994 .

[26]  Philip J. Bones,et al.  Deconvolution and phase retrieval with use of zero sheets , 1995 .