Image reconstruction from one-bit Fourier phase: Theory, sampling, and coherent image model

In this paper, we tackle the problem of recovering an image from its Fourier transform phase quantized to 1 bit, or, equivalently, from the zero crossings of the real part of the Fourier transform. We first present new theoretical results that set an algebraic condition under which real zero crossings uniquely specify a band-limited image. We then show, however, through a large-scale set of experiments, that sampling in the frequency domain presents a major obstacle to good reconstruction resuits due to the information loss produced by the approximated knowledge of the zero crossing locations. We finally show that, by using a "coherent" image model in which the image is complex and the spatial-domain phase is random and highly uncorrelated, we can significantly reduce the effect of this information loss and improve the quality of image reconstruction.

[1]  W. Ledermann,et al.  Introduction to Higher Algebra , 1965 .

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

[3]  J. Eklundh On the use of fourier phase features for texture discrimination , 1979 .

[4]  M. Hayes,et al.  Convergence of iterative nonexpansive signal reconstruction algorithms , 1981 .

[5]  Yehoshua Y. Zeevi,et al.  Image reconstruction from zero crossings , 1986, IEEE Trans. Acoust. Speech Signal Process..

[6]  Jorge L. C. Sanz,et al.  The importance of random phase for image reconstruction from frequency offset Fourier data , 1984, ICASSP.

[7]  R. J. Walker Algebraic curves , 1950 .

[8]  A. Oppenheim,et al.  Signal synthesis and reconstruction from partial Fourier-domain information , 1983 .

[9]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[10]  Thomas S. Huang,et al.  Unique reconstruction of a band-limited multidimensional signal from its phase or magnitude , 1983 .

[11]  James R. Fienup,et al.  Iterative Method Applied To Image Reconstruction And To Computer-Generated Holograms , 1980 .

[12]  N. C. Gallagher,et al.  Method for Computing Kinoforms that Reduces Image Reconstruction Error. , 1973, Applied optics.

[13]  Thomas S. Huang,et al.  Polynomial system of equations and its applications to the study of the effect of noise on multidimensional Fourier transform phase retrieval from magnitude , 1985, IEEE Trans. Acoust. Speech Signal Process..

[14]  R. Gerchberg A practical algorithm for the determination of phase from image and diffraction plane pictures , 1972 .

[15]  B. Logan Information in the zero crossings of bandpass signals , 1977, The Bell System Technical Journal.

[16]  Fernando Cukierman,et al.  Stability of unique Fourier-transform phase reconstruction , 1983 .

[17]  Jae S. Lim,et al.  Signal reconstruction from Fourier transform sign information , 1985, IEEE Trans. Acoust. Speech Signal Process..