OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Vol. 4, Iss. 1 — Jan. 1, 1987
  • pp: 180–188

Automatic multidimensional deconvolution

R. G. Lane and R. H. T. Bates  »View Author Affiliations

JOSA A, Vol. 4, Issue 1, pp. 180-188 (1987)

View Full Text Article

Enhanced HTML    Acrobat PDF (1583 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



A multiple convolution (e.g., an image formed by convolving several individual components) is automatically deconvolvable, provided that its dimension (i.e., the number of variables of which it is a function) is greater than unity. This follows because the Fourier transform of a K-dimensional function (having compact support) is zero on continuous surfaces (here called zero sheets) of dimension (2K − 2) in a space that effectively has 2K dimensions. A number of important practical applications are transfigured by the concept of the zero sheet. Image restoration can be effected without prior knowledge of the point-spread function, i.e., blind deconvolution is possible even when only a single blurred image is given. It is in principle possible to remove some of the additive noise when the form of the point-spread function is known. Fourier phase can be retrieved directly, and, unlike for readily implementable iterative techniques, complex images can be handled as straightforwardly as real images.

© 1987 Optical Society of America

Original Manuscript: May 1, 1986
Manuscript Accepted: August 20, 1986
Published: January 1, 1987

R. G. Lane and R. H. T. Bates, "Automatic multidimensional deconvolution," J. Opt. Soc. Am. A 4, 180-188 (1987)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. A. Rosenfeld, A. C. Kak, Digital Picture Processing, 2nd ed. (Academic, New York, 1982), Chap. 7.
  2. D. Izraelevitz, J. S. Lim, “A new algorithm for closed form image reconstruction from Fourier transform magnitude,” in Digest of Topical Meeting on Signal Recovery and Synthesis II (Optical Society of America, Washington, D.C., 1986); I. S. Stefanescu, “On the phase retrieval problem in two dimensions,” J. Math. Phys. 26, 2141–2160 (1985); M. S. Scivier, M. A. Fiddy, “Phase ambiguities and the zeros of multidimensional band-limited functions,” J. Opt. Soc. Am. A 2, 693–697 (1985). [CrossRef]
  3. R. G. Lane, W. R. Fright, R. H. T. Bates, “Direct phase retrieval,” IEEE Trans. Acoust. Speech Signal Process. (to be published).
  4. A. V. Oppenheim, R. W. Schafer, T. G. Stockham, “Nonlinear filtering of multiplied and convolved signals,” Proc. IEEE 56, 1264–1291 (1968). [CrossRef]
  5. T. G. Stockham, T. M. Cannon, R. B. Ingebretson, “Blind deconvolution through digital signal processing,” Proc. IEEE 63, 678–692 (1975). [CrossRef]
  6. R. H. T. Bates, M. J. McDonnell, Image Restoration and Reconstruction (Clarendon, Oxford, 1986).
  7. R. H. T. Bates, P. J. Napier, A. E. McKinnon, M. J. McDonnell, “Self-consistent deconvolution. I. Theory; II. Applications,” Optik 44, 183–201, 253–272 (1976).
  8. M. C. Won, D. Mnyama, R. H. T. Bates, “Improving initial phase estimates for phase retrieval algorithms,” Opt. Acta, 32, 377–396 (1985). [CrossRef]
  9. L. S. Taylor, “The phase retrieval problem,”IEEE Trans. Antennas Propag. AP-29, 386–391 (1981). [CrossRef]
  10. R. H. T. Bates, “On phase problems. II,” Optik 51, 223–234 (1978).
  11. R. H. T. Bates, A. M. Sinton, R. A. Minard, “Generalization of shift-and-add imaging,” in International Conference on Speckle, H. Arsenault, ed., Proc. Soc. Photo-Opt. Instrum. Eng.556, 263–269 (1985). [CrossRef]
  12. E. C. Titchmarsh, The Theory of Functions (Clarendon, Oxford, 1986).
  13. M. A. Jenkins, J. F. Traub, “Algorithm 419: zeros of a complex polnomial [C2],” Commun. ACM 15, 97–99 (1972). [CrossRef]
  14. J. W. Wood, T. J. Hall, M. A. Fiddy, “A comparison study of some computational methods for locating the zeros of entire functions,” Opt. Acta 30, 511–527 (1983). [CrossRef]
  15. S. R. Curtis, A. V. Oppenheim, J. S. Lim, “Signal reconstruction. from Fourier transform signal information,”IEEE Trans. Acoust. Speech and Signal Process. ASSP-33, 643–657 (1985). [CrossRef]
  16. J. L. C. Sanz, “Mathematical considerations for the problem of Fourier transform phase retrieval from magnitude,” SIAM J. Appl. Math. 45, 651–664 (1985). [CrossRef]
  17. J. L. C. Sanz, T. S. Huang, “Polynomial system of equations and its applications to the study of the effect of noise on multidimensional Fourier transform phase retrieval,”IEEE Trans. Acoust. Speech Signal Process. ASSP-33, 997–1004 (1985). [CrossRef]
  18. J. R. Fienup, “Reconstruction of a complex-valued object from the modulus of its Fourier transform using a support constraint,” J. Opt. Soc. Am. A 4, 118–123 (1987). [CrossRef]

Cited By

Alert me when this paper is cited

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.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited