Images as power spectra; reconstruction as a Wiener filter approximation

The problem of reconstructing a non-negative function from finitely many values of its Fourier transform is a problem of approximating one function by another and, as such, is analogous to the design of finite-impulse-response approximations to the Wiener filter. Using this analogy the authors obtain reconstruction methods that are computationally simpler approximations of entropy-based procedures. Their linear estimators allow for the inclusion of prior information about the oversampling rate, i.e. support information, as well as other prior knowledge of the general shape of the object. Their nonlinear methods, designed to recover spiky objects, make use of prior information about non-uniformity in the background to avoid bias in the estimation of peak locations.

[1]  David L. Phillips,et al.  A Technique for the Numerical Solution of Certain Integral Equations of the First Kind , 1962, JACM.

[2]  S. Twomey,et al.  On the Numerical Solution of Fredholm Integral Equations of the First Kind by the Inversion of the Linear System Produced by Quadrature , 1963, JACM.

[3]  J. P. Burg,et al.  Maximum entropy spectral analysis. , 1967 .

[4]  C. Helstrom Image Restoration by the Method of Least Squares , 1967 .

[5]  G. Backus,et al.  Uniqueness in the inversion of inaccurate gross Earth data , 1970, Philosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences.

[6]  A. Papoulis Signal Analysis , 1977 .

[7]  Rodney W. Johnson,et al.  Axiomatic derivation of the principle of maximum entropy and the principle of minimum cross-entropy , 1980, IEEE Trans. Inf. Theory.

[8]  D.H. Johnson,et al.  The application of spectral estimation methods to bearing estimation problems , 1982, Proceedings of the IEEE.

[9]  M. Ekstrom,et al.  Realizable Wiener filtering in two dimensions , 1982 .

[10]  Charles L. Byrne,et al.  An approximation theoretic approach to maximum entropy spectral analysis , 1983 .

[11]  Charles L. Byrne,et al.  Image restoration and resolution enhancement , 1983 .

[12]  C. Byrne,et al.  Spectral Estimators that Extend the Maximum Entropy and Maximum Likelihood Methods , 1984 .

[13]  Charles L. Byrne,et al.  Estimation of continuous object distributions from limited Fourier magnitude measurements , 1987 .