Regularized constrained total least squares image restoration
- 1 January 1995
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 4 (8) , 1096-1108
- https://doi.org/10.1109/83.403444
Abstract
In this paper, the problem of restoring an image distorted by a linear space-invariant (LSI) point-spread function (PSF) that is not exactly known is formulated as the solution of a perturbed set of linear equations. The regularized constrained total least-squares (RCTLS) method is used to solve this set of equations. Using the diagonalization properties of the discrete Fourier transform (DFT) for circulant matrices, the RCTLS estimate is computed in the DFT domain. This significantly reduces the computational cost of this approach and makes its implementation possible even for large images. An error analysis of the RCTLS estimate, based on the mean-squared-error (MSE) criterion, is performed to verify its superiority over the constrained total least-squares (CTLS) estimate. Numerical experiments for different errors in the PSF are performed to test the RCTLS estimator. Objective and visual comparisons are presented with the linear minimum mean-squared-error (LMMSE) and the regularized least-squares (RLS) estimator. Our experiments show that the RCTLS estimator reduces significantly ringing artifacts around edges as compared to the two other approaches.Keywords
This publication has 17 references indexed in Scilit:
- On the accuracy of PSF representation in image restorationIEEE Transactions on Image Processing, 1993
- Blur identification by the method of generalized cross-validationIEEE Transactions on Image Processing, 1992
- Methods for choosing the regularization parameter and estimating the noise variance in image restoration and their relationIEEE Transactions on Image Processing, 1992
- The Total Least Squares ProblemPublished by Society for Industrial & Applied Mathematics (SIAM) ,1991
- Identification and restoration of noisy blurred images using the expectation-maximization algorithmIEEE Transactions on Acoustics, Speech, and Signal Processing, 1990
- Image identification and restoration based on the expectation-maximization algorithmOptical Engineering, 1990
- Optimal estimation of the regularization parameter and stabilizing functional for regularized image restorationOptical Engineering, 1990
- Image reconstruction and restoration: overview of common estimation structures and problemsIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- Methods for digital restoration of signals degraded by a stochastic impulse responseIEEE Transactions on Acoustics, Speech, and Signal Processing, 1989
- The Application of Constrained Least Squares Estimation to Image Restoration by Digital ComputerIEEE Transactions on Computers, 1973