OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A

| OPTICS, IMAGE SCIENCE, AND VISION

  • Vol. 2, Iss. 11 — Nov. 1, 1985
  • pp: 2040–2045

Essential dimension as a well-defined number of degrees of freedom of finite-convolution operators appearing in optics

Garry Newsam and Richard Barakat  »View Author Affiliations


JOSA A, Vol. 2, Issue 11, pp. 2040-2045 (1985)
http://dx.doi.org/10.1364/JOSAA.2.002040


View Full Text Article

Enhanced HTML    Acrobat PDF (620 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Inversion of a finite-convolution operator is known to be an ill-posed problem. However, although the complete solution cannot be recovered to within any specified accuracy, certain components of the solution can be accurately determined. We present an estimate of the number of such components, termed here the essential dimension of the finite-convolution operator, that is dependent on the noise levels in the data, the desired accuracy in the solution, and the singular values of the finite convolution. We then show that the required singular values may be easily and accurately approximated so that the essential dimension is easily estimated and indicate its superiority over previously proposed measures of ill conditioning for this problem.

© 1985 Optical Society of America

History
Original Manuscript: January 3, 1985
Manuscript Accepted: June 20, 1985
Published: November 1, 1985

Citation
Garry Newsam and Richard Barakat, "Essential dimension as a well-defined number of degrees of freedom of finite-convolution operators appearing in optics," J. Opt. Soc. Am. A 2, 2040-2045 (1985)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-2-11-2040


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. A. N. Thikhonov, V. Y. Arsenin, Solutions of Ill-Posed Problems (Halsted, New York, 1977).
  2. F. Gori, F. Guattari, “Shannon number and degrees of freedom of an image.” Opt. Commun. 7, 163–165 (1973). [CrossRef]
  3. M. Bendinelli, A. Consortini, L. Ronchi, B. Roy Frieden, “Degrees of freedom and eigenfunctions for the noisy image,” J. Opt. Soc. Am. 64, 1498–1502 (1974). [CrossRef]
  4. G. N. Newsam, “Filtered inversion of partially known transforms” Ph.D. dissertation (Harvard University, Cambridge, Mass., 1982).
  5. R. Barakat, G. Newsam, “Algorithms for reconstruction of partially known, bandlimited Fourier transform pairs from noisy data: I. The prototypical linear problem.” J. Integral Eq. Suppl. 9, 49–76 (1985).
  6. R. Barakat, G. Newsam, “Algorithms for reconstruction of partially known, bandlimited Fourier transform pairs from noisy data: II. The nonlinear problem of phase retrieval.” J. Integral Eq. Suppl. 9, 77–125 (1985).
  7. G. Toraldo di Francia, “Resolving power and information,” J. Opt. Soc. Am. 45, 497–500 (1955). [CrossRef]
  8. G. Toraldo di Francia, “Directivity, super-gain, and information,” IRE Trans. Antennas Propag. AP-4, 473–478 (1956). [CrossRef]
  9. D. Slepian, H. Pollak, “Prolate spheroidal wave functions, Fourier analysis and uncertainty—I,” Bell Syst. Tech. J. 40, 43–64 (1961). [CrossRef]
  10. H. Landau, H. Pollak, “Prolate spheroidal wave functions, Fourier analysis and uncertainty—II,” Bell Syst. Tech. J. 40, 65–84 (1961). [CrossRef]
  11. H. Landau, H. Pollak, “Prolate spheroidal wave functions, Fourier analysis and uncertainty—III,” Bell Syst. Tech. J. 41, 1295–1326 (1962). [CrossRef]
  12. D. Slepian, “Prolate spheroidal wave functions, Fourier analysis and uncertainty—IV,” Bell Syst. Tech. J. 44, 4009–4057 (1964).
  13. D. Slepian, “Some asymptotic expansions of prolate spheroidal wave functions,” J. Math Phys. (Cambridge, Mass.) 44, 99–140 (1965).
  14. H. Landau, “The eigenvalue behavior of certain convolution equations,” Trans. Am. Math. Soc. 115, 566–569 (1964).
  15. H. Landau, H. Widom, “Eigenvalue distribution of time and frequency limiting,” J. Math. Anal. Appl. 77, 469–481 (1980). [CrossRef]
  16. F. Gori, C. Palma, “On the eigenvalues of the sinc2 kernel,” J. Phys. A 11, 1709–1719 (1975). [CrossRef]
  17. R. Barakat, “Shannon numbers of diffraction images,” Opt. Commun. 42, 391–394 (1982). [CrossRef]
  18. C. T. H. Baker, The Numerical Treatment of Integral Equations (Clarendon, Oxford, 1977).
  19. J. A. Cochran, The Analysis of Linear Integral Equations (McGraw-Hill, New York, 1972).
  20. U. Grenander, G. Szego, Toeplitz Forms and Their Applications (U. California Press, Los Angeles, Calif., 1958).
  21. H. Widom, “Asymptotic behavior of the eigenvalues of certain integral equations, II.” Arch. Rational Mech. Anal. 17, 215–229 (1964). [CrossRef]
  22. R. Boas, Entire Function (Academic, New York, 1954).

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.

Figures

Fig. 1 Fig. 2 Fig. 3
 
Fig. 4 Fig. 5
 

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited