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. 17, Iss. 4 — Apr. 1, 2000
  • pp: 711–723

Iterative linear minimum mean-square-error image restoration from partially known blur

Vladimir Z. Mesarović, Nikolas P. Galatsanos, and Miles N. Wernick  »View Author Affiliations


JOSA A, Vol. 17, Issue 4, pp. 711-723 (2000)
http://dx.doi.org/10.1364/JOSAA.17.000711


View Full Text Article

Enhanced HTML    Acrobat PDF (530 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We address the problem of space-invariant image restoration when the blurring operator is not known exactly, a situation that arises regularly in practice. To account for this uncertainty, we model the point-spread function as the sum of a known deterministic component and an unknown random one. Such an approach has been studied before, but the problem of estimating the parameters of the restoration filter to our knowledge has not been addressed systematically. We propose an approach based on a Gaussian statistical assumption and derive an iterative, expectation–maximization algorithm that simultaneously restores the image and estimates the required filter parameters. We obtain two versions of the algorithm based on two different models for the statistics of the image. The computations are performed in the discrete Fourier transform domain; thus they are computationally efficient even for large images. We examine the convergence properties of the resulting estimators and evaluate their performance experimentally.

© 2000 Optical Society of America

OCIS Codes
(100.1830) Image processing : Deconvolution
(100.3020) Image processing : Image reconstruction-restoration

History
Original Manuscript: May 26, 1999
Revised Manuscript: October 18, 1999
Manuscript Accepted: October 19, 1999
Published: April 1, 2000

Citation
Vladimir Z. Mesarović, Nikolas P. Galatsanos, and Miles N. Wernick, "Iterative linear minimum mean-square-error image restoration from partially known blur," J. Opt. Soc. Am. A 17, 711-723 (2000)
http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-17-4-711


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. D. Kundur, D. Hatzinakos, “Blind image deconvolution,” IEEE Signal Process. Mag. 4, 43–64 (1996). [CrossRef]
  2. D. Kundur, D. Hatzinakos, “Blind deconvolution revisited,” IEEE Signal Process. Mag. 6, 61–63 (1996). [CrossRef]
  3. D. Slepian, “Linear least-squares filtering of distorted images,” J. Opt. Soc. Am. 57, 918–922 (1967). [CrossRef]
  4. R. K. Ward, B. E. A. Saleh, “Restoration of images distorted by systems of random impulse response,” J. Opt. Soc. Am. A 3, 1254–1259 (1985). [CrossRef]
  5. R. K. Ward, B. E. A. Saleh, “Deblurring random blur,” IEEE Trans. Acoust., Speech, Signal Process. ASSP-10, 1494–1498 (1987). [CrossRef]
  6. L. Guan, R. K. Ward, “Deblurring random time-varying blur,” J. Opt. Soc. Am. A 6, 1727–1737 (1989). [CrossRef] [PubMed]
  7. L. Guan, R. K. Ward, “Restoration of randomly blurred images by the Wiener filter,” IEEE Trans. Acoust., Speech, Signal Process. 10, 589–592 (1989). [CrossRef]
  8. P. L. Combettes, H. J. Trussell, “Methods for digital restoration of signals degraded by stochastic impulse response,” IEEE Trans. Acoust., Speech, Signal Process. ASSP-3, 393–401 (1989). [CrossRef]
  9. V. Z. Mesarović, N. P. Galatsanos, A. K. Katsaggelos, “Regularized constrained total least squares image restoration,” IEEE Trans. Image Process. 8, 1096–1108 (1995). [CrossRef]
  10. V. Z. Mesarović, N. Galatsanos, M. N. Wernick, “Restoration from partially-known blur using an expectation–maximization algorithm for tomographic reconstruction,” in Conference Record of the IEEE Nuclear Science Symposium & Medical Imaging Conference (Piscataway, N.J., 1995), pp. 1257–1261.
  11. E. J. Hoffman, M. E. Phelps, Positron Emission Tomography and Autoradiography: Principles and Applications for the Brain and Heart (Raven, New York, 1986).
  12. A. P. Dempster, N. M. Laird, D. B. Rubin, “Maximum likelihood from incomplete data,” J. R. Stat. Soc. B 39, 1–38 (1977).
  13. R. Molina, “On the hierarchical Bayesian approach to image restoration: applications to astronomical images,” IEEE Trans. Pattern. Anal. Mach. Intell. 11, 1122–1188 (1994). [CrossRef]
  14. R. Molina, A. K. Katsaggelos, J. Mateos, “Bayesian and regularization methods for hyperparameter estimation in image restoration,” IEEE Trans. Image Process. 2, 231–245 (1999). [CrossRef]
  15. S. M. Kay, Fundamentals of Statistical Signal Processing (Prentice-Hall, Englewood Cliffs, NJ, 1993).
  16. V. Z. Mesarović, N. P. Galatsanos, M. Wernick, “Restoration from partially-known blur using an expectation–maximization algorithm,” presented at the 30th Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, Calif., November 3–6, 1996.
  17. V. Z. Mesarović, “Image restoration under point spread function uncertainties,” Ph.D. dissertation (Illinois Institute of Technology, Chicago, Ill., 1997).
  18. H. Andrews, B. Hunt, Digital Image Restoration (Prentice-Hall, Englewood Cliffs, NJ, 1977).
  19. N. Galatsanos, V. Mesarovic, R. Molina, A. Katsaggelos, “Hyperparameter estimation using hyperpriors for hierarchical Bayesian image restoration from partially-known blurs,” in Bayesian Inference for Inverse Problems, A. M. Djafari, ed., Proc. SPIE3459, 337–348 (1998). [CrossRef]
  20. N. P. Galatsanos, A. K. Katsaggelos, “Methods for choosing the regularization parameter and estimating the noise variance in image restoration and their relation,” IEEE Trans. Image Process. 3, 322–336 (1992). [CrossRef]
  21. A. K. Katsaggelos, K. T. Lay, “Maximum likelihood identification and restoration of images using the expectation–maximization algorithm,” in Digital Image Restoration, A. K. Katsaggelos, ed. (Springer-Verlag, Berlin, 1991), pp. 143–176.
  22. R. L. Lagendijk, J. Biemond, D. E. Boekee, “Identi-fication and restoration of noisy blurred images using the expectation–maximization algorithm,” IEEE Trans. Acoust., Speech, Signal Process. 7, 1180–1191 (1990). [CrossRef]
  23. A. Hillery, R. T. Chin, “Iterative Wiener filters for image restoration,” IEEE Trans. Signal Process. 8, 1892–1898 (1991). [CrossRef]
  24. A. Hillery, “Parameter estimation for image restoration,” Ph.D. dissertation (University of Wisconsin–Madison, Madison, Wis., 1991).

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