OSA's Digital Library

Applied Optics

Applied Optics


  • Vol. 36, Iss. 8 — Mar. 10, 1997
  • pp: 1766–1775

Acceleration of iterative image restoration algorithms

David S. C. Biggs and Mark Andrews  »View Author Affiliations

Applied Optics, Vol. 36, Issue 8, pp. 1766-1775 (1997)

View Full Text Article

Enhanced HTML    Acrobat PDF (1033 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



A new technique for the acceleration of iterative image restoration algorithms is proposed. The method is based on the principles of vector extrapolation and does not require the minimization of a cost function. The algorithm is derived and its performance illustrated with Richardson–Lucy (R–L) and maximum entropy (ME) deconvolution algorithms and the Gerchberg–Saxton magnitude and phase retrieval algorithms. Considerable reduction in restoration times is achieved with little image distortion or computational overhead per iteration. The speedup achieved is shown to increase with the number of iterations performed and is easily adapted to suit different algorithms. An example R–L restoration achieves an average speedup of 40 times after 250 iterations and an ME method 20 times after only 50 iterations. An expression for estimating the acceleration factor is derived and confirmed experimentally. Comparisons with other acceleration techniques in the literature reveal significant improvements in speed and stability.

© 1997 Optical Society of America

Original Manuscript: March 18, 1996
Revised Manuscript: September 27, 1996
Published: March 10, 1997

David S. C. Biggs and Mark Andrews, "Acceleration of iterative image restoration algorithms," Appl. Opt. 36, 1766-1775 (1997)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. T. J. Cornwell, “Where have we been, where are we now, where are we going?” in The Restoration of HST Images and Spectra II, R. J. Hanisch, R. L. White, eds. (Space Telescope Science Institute, Baltimore, Md., 1994).
  2. W. H. Richardson, “Bayesian-based iterative method of image restoration,” J. Opt. Soc. Am. 62, 55–59 (1972). [CrossRef]
  3. L. B. Lucy, “An iterative technique for the rectification of observed images,” Astron. J. 79, 745–754 (1974). [CrossRef]
  4. V. Vardi, L. A. Shepp, L. Kaufman, “A statistical model for positron emission tomography,” J. Am. Stat. Assoc. 80, 8–37 (1985). [CrossRef]
  5. R. L. White, “Image restoration using the damped Richardson—Lucy method,” in The Restoration of HST Images and Spectra II, R. J. Hanisch, R. L. White, eds. (Space Telescope Science Institute, Baltimore, Md., 1994).
  6. E. S. Meinel, “Origins of linear and non-linear recursive restoration algorithms,” J. Opt. Soc. Am. A 3, 787–799 (1986). [CrossRef]
  7. H. M. Adorf, R. N. Hook, L. B. Lucy, F. D. Murtagh, “Accelerating the Richardson–Lucy Restoration Algorithm,” in Fourth ESO/ST-ECF Data Analysis Workshop, (European Southern Observatory, Garching, Germany, 1992), pp. 99–103.
  8. T. J. Holmes, Y.-H. Liu, “Acceleration of maximum-likelihood image restoration for fluorescence microscopy and other noncoherent imagery,” J. Opt. Soc. Am. A 8, 893–907 (1991). [CrossRef]
  9. L. Kaufman, “Implementing and accelerating the EM algorithm for positron emission tomography,” IEEE Trans. Med. Imaging 6, 37–51 (1987). [CrossRef] [PubMed]
  10. D. S. C. Biggs, M. Andrews, “Conjugate gradient acceleration of maximum-likelihood image restoration,” Electron. Lett. 31, 1985–1986 (1995). [CrossRef]
  11. R. G. Lane, “Methods for maximum likelihood deconvolution,” J. Opt. Soc. Am. A 13, 1992–1998 (1996). [CrossRef]
  12. W. H. Press, S. A. Teukolsky, W. T. Vetterling, B. P. Flannery, Numerical Recipies in C, 2nd ed. (Cambridge U. Press, Cambridge, 1992).
  13. J. R. Fienup, “Phase retrieval algorithms: a comparison,” Appl. Opt. 21, 2758–2769 (1982). [CrossRef]
  14. P. E. Gill, W. Murray, M. H. Wright, Practical Optimization (Academic, New York, 1981).
  15. J. E. Dorband, N. L. Bonavito, T. Busse, “Maximum entropy restoration of blurred and oversaturated Hubble Space Telescope imagery,” Appl. Opt. 32, 5768–5774 (1993). [CrossRef] [PubMed]
  16. The image of the binary stellar system R Aquarii was observed with the faint object camera and made available through the Science Assessment and Early Release Observations programme of the Space Telescope Science Institute.

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