OSA's Digital Library

Journal of the Optical Society of America A

Journal of the Optical Society of America A


  • Editor: Stephen A. Burns
  • Vol. 23, Iss. 6 — Jun. 1, 2006
  • pp: 1292–1300

Iterative image reconstruction using prior knowledge

Hsin M. Shieh, Charles L. Byrne, Markus E. Testorf, and Michael A. Fiddy  »View Author Affiliations

JOSA A, Vol. 23, Issue 6, pp. 1292-1300 (2006)

View Full Text Article

Enhanced HTML    Acrobat PDF (581 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



A method is proposed to reconstruct signals from incomplete data. The method, which can be interpreted both as a discrete implementation of the so-called prior discrete Fourier transform (PDFT) spectral estimation technique and as a variant of the algebraic reconstruction technique, allows one to incorporate prior information about the reconstructed signal to improve the resolution of the signal estimated. The context of diffraction tomography and image reconstruction from samples of the far-field scattering amplitude are used to explore the performance of the method. On the basis of numerical computations, the optimum choice of parameters is determined empirically by comparing image reconstructions of the noniterative PDFT algorithm and the proposed iterative scheme.

© 2006 Optical Society of America

OCIS Codes
(100.3010) Image processing : Image reconstruction techniques
(100.3020) Image processing : Image reconstruction-restoration
(100.3190) Image processing : Inverse problems
(100.6640) Image processing : Superresolution
(100.6950) Image processing : Tomographic image processing

ToC Category:
Atmospheric and Oceanic Optics

Original Manuscript: August 12, 2005
Manuscript Accepted: November 18, 2005

Hsin M. Shieh, Charles L. Byrne, Markus E. Testorf, and Michael A. Fiddy, "Iterative image reconstruction using prior knowledge," J. Opt. Soc. Am. A 23, 1292-1300 (2006)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. C. L. Byrne and R. M. Fitzgerald, "Reconstruction from partial information, with applications to tomography," SIAM J. Appl. Math. 42, 933-940 (1982). [CrossRef]
  2. C. L. Byrne, R. M. Fitzgerald, M. A. Fiddy, T. J. Hall, and A. M. Darling, "Image restoration and resolution enhancement," J. Opt. Soc. Am. 73, 1481-1487 (1983). [CrossRef]
  3. C. L. Byrne and R. M. Fitzgerald, "Spectral estimators that extend the maximum entropy and maximum likelihood methods," SIAM J. Appl. Math. 44, 425-442 (1984). [CrossRef]
  4. C. L. Byrne and M. A. Fiddy, "Image as power spectral; reconstruction as a Wiener filter approximation," Inverse Probl. 4, 399-409 (1988). [CrossRef]
  5. H. M. Shieh, C. L. Byrne, and M. A. Fiddy, "Image reconstruction: a unifying model for resolution enhancement and data extrapolation. Tutorial," J. Opt. Soc. Am. A 23, 258-266 (2006). [CrossRef]
  6. C. L. Byrne, Signal Processing: A Mathematical Approach (AK Peters, 2005).
  7. S. Kaczmarz, "Angenaherte auflosung von system linearer gleichungen," Bull. Int. Acad. Pol. Sci. Lett., Cl. Sci. Math. Nat., Ser. A 35, 355-357 (1937).
  8. R. Gordon, R. Bender, and G. T. Herman, "Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and x-ray photography," J. Theor. Biol. 29, 471-481 (1970). [CrossRef] [PubMed]
  9. K. Tanabe, "Projection method for solving a singular system of linear equations and its applications," Numer. Math. 17, 203-214 (1971). [CrossRef]
  10. R. Gordon, "A tutorial on ART," IEEE Trans. Nucl. Sci. NS-21, 78-93 (1974).
  11. G. T. Herman and A. Lent, "Iterative reconstruction algorithms," Comput. Biol. Med. 6, 273-294 (1976). [CrossRef] [PubMed]
  12. G. T. Herman and H. K. Tuy, "Image reconstruction from projections: an approach from mathematical analysis," in Basic Methods of Tomography and Inverse Problems., P.C.Sabatier, ed. (Hilger, 1987), pp. 1-124.
  13. G. T. Herman, Image Reconstruction from Projections: The Fundamentals of Computerized Tomography (Academic, 1980).
  14. G. T. Herman and L. B. Meyer, "Algebraic reconstruction techniques can be made computationally efficient," IEEE Trans. Med. Imaging 12, 600-609 (1993). [CrossRef] [PubMed]
  15. H. Guan and R. Gordon, "A projection access order for speedy convergence of ART (algebraic reconstruction technique): a multilevel scheme for computed tomography," Phys. Med. Biol. 39, 2005-2022 (1994). [CrossRef] [PubMed]
  16. G. T. Herman, "A relaxation method for reconstructing objects from noisy X-rays," Math. Program. 8, 1-19 (1975). [CrossRef]
  17. G. T. Herman, A. Lent, and P. H. Lutz, "Relaxation methods for image reconstruction," Commun. ACM 21, 152-158 (1978). [CrossRef]
  18. M. R. Trummer, "Reconstructing pictures from projections: on the convergence of the ART algorithm with relaxation," Computing 26, 189-195 (1981). [CrossRef]
  19. M. Bertero and P. Boccacci, Introduction to Inverse Problems in Imaging (Institute of Physics, 1998). [CrossRef]
  20. P. Eggermont, G. T. Herman, and A. Lent, "Iterative algorithms for large partitioned linear systems, with applications to image reconstruction," Linear Algebr. Appl. 40, 37-67 (1981). [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