The Application of Constrained Least Squares Estimation to Image Restoration by Digital Computer

Authors:
B. R. Hunt
Affiliations:
Los Alamos Scientific Laboratory, University of California, Los Alamos, N. Mex. 87544.
Venue:
IEEE Transactions on Computers
Year:
1973

Citing 0
Cited 22

Short communication: A domain decomposition technique for spline image restoration on distributed memory systems

Parallel Computing
Recursive Model-Based Colour Image Restoration

Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
Theoretical Foundation for Nonlinear Edge-Preserving Regularized Learning Image Restoration

AI '02 Proceedings of the 15th Australian Joint Conference on Artificial Intelligence: Advances in Artificial Intelligence
A hybrid parallel projection approach to object-based image restoration

Pattern Recognition Letters
Image restoration from a downsampled image by using the DCT

Signal Processing
Bayesian Methods in Nonlinear Digital Image Restoration

IEEE Transactions on Computers
A Semicausal Model for Recursive Filtering of Two-Dimensional Images

IEEE Transactions on Computers
A Fast Karhunen-Loeve Transform for Digital Restoration of Images Degraded by White and Colored Noise

IEEE Transactions on Computers
Fast Computational Techniques for Pseudoinverse and Wiener Image Restoration

IEEE Transactions on Computers
Least Squares Image Restoration Using Spline Basis Functions

IEEE Transactions on Computers
An Operator Factorization Method for Restoration of Blurred Images

IEEE Transactions on Computers
Outer Product Expansions and Their Uses in Digital Image Processing

IEEE Transactions on Computers
Iterative evaluation of the regularization parameter in regularized image restoration

Journal of Visual Communication and Image Representation
A cross-validation framework for solving image restoration problems

Journal of Visual Communication and Image Representation
Total Variation for Image Restoration with Smooth Area Protection

Journal of Signal Processing Systems
Determination of lateral modulation apodization functions using a regularized, weighted least squares estimation

Journal of Biomedical Imaging - Special issue on mathematical methods for images and surfaces
A qualitative-quantitative comparison of image motion deblurring algorithms

Proceedings of the International Conference & Workshop on Emerging Trends in Technology
Restoration of multitemporal short-exposure astronomical images

SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
Regularization aspects in continuous-time model identification

Automatica (Journal of IFAC)
Variational multiframe restoration of images degraded by noisy (stochastic) blur kernels

Journal of Computational and Applied Mathematics
Two-dimensional bar code out-of-focus deblurring via the Increment Constrained Least Squares filter

Pattern Recognition Letters
Mean shift based gradient vector flow for image segmentation

Computer Vision and Image Understanding

Quantified Score

Hi-index	15.01

Visualization

Abstract

Constrained least squares estimation is a technique for solution of integral equations of the first kind. The problem of image restoration requires the solution of an integral equation of the first kind. However, application of constrained least squares estimation to image restoration requires the solution of extremely large linear systems of equations. In this paper we demonstrate that, for convolution-type models of image restoration, special properties of the linear system of equations can be used to reduce the computational requirements. The necessary computations can be carried out by the fast Fourier transform, and the constrained least squares estimate can be constructed in the discrete frequency domain. A practical procedure for constrained least squares estimation is presented, and two examples are shown as output from a program for the CDC 7600 computer which performs the constrained least squares restoration of digital images.