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

JOSA A, Vol. 17, Issue 4, pp. 711-723 (2000)

http://dx.doi.org/10.1364/JOSAA.17.000711

Enhanced HTML Acrobat PDF (530 KB)

### 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: Year | Journal | Reset

### References

- D. Kundur, D. Hatzinakos, “Blind image deconvolution,” IEEE Signal Process. Mag. 4, 43–64 (1996). [CrossRef]
- D. Kundur, D. Hatzinakos, “Blind deconvolution revisited,” IEEE Signal Process. Mag. 6, 61–63 (1996). [CrossRef]
- D. Slepian, “Linear least-squares filtering of distorted images,” J. Opt. Soc. Am. 57, 918–922 (1967). [CrossRef]
- 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]
- R. K. Ward, B. E. A. Saleh, “Deblurring random blur,” IEEE Trans. Acoust., Speech, Signal Process. ASSP-10, 1494–1498 (1987). [CrossRef]
- L. Guan, R. K. Ward, “Deblurring random time-varying blur,” J. Opt. Soc. Am. A 6, 1727–1737 (1989). [CrossRef] [PubMed]
- 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]
- 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]
- 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]
- 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.
- E. J. Hoffman, M. E. Phelps, Positron Emission Tomography and Autoradiography: Principles and Applications for the Brain and Heart (Raven, New York, 1986).
- A. P. Dempster, N. M. Laird, D. B. Rubin, “Maximum likelihood from incomplete data,” J. R. Stat. Soc. B 39, 1–38 (1977).
- 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]
- 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]
- S. M. Kay, Fundamentals of Statistical Signal Processing (Prentice-Hall, Englewood Cliffs, NJ, 1993).
- 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.
- V. Z. Mesarović, “Image restoration under point spread function uncertainties,” Ph.D. dissertation (Illinois Institute of Technology, Chicago, Ill., 1997).
- H. Andrews, B. Hunt, Digital Image Restoration (Prentice-Hall, Englewood Cliffs, NJ, 1977).
- 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]
- 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]
- 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.
- 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]
- A. Hillery, R. T. Chin, “Iterative Wiener filters for image restoration,” IEEE Trans. Signal Process. 8, 1892–1898 (1991). [CrossRef]
- 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.