The Application of Constrained Least Squares Estimation to Image Restoration by Digital Computer
- 1 September 1973
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. C-22 (9), 805-812
- https://doi.org/10.1109/tc.1973.5009169
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.Keywords
This publication has 6 references indexed in Scilit:
- Data structures and computational organization in digital image enhancementProceedings of the IEEE, 1972
- Image restoration: The removal of spatially invariant degradationsProceedings of the IEEE, 1972
- A theorem on the difficulty of numerical deconvolutionIEEE Transactions on Audio and Electroacoustics, 1972
- A matrix theory proof of the discrete convolution theoremIEEE Transactions on Audio and Electroacoustics, 1971
- High-speed convolution and correlationPublished by Association for Computing Machinery (ACM) ,1966
- A Technique for the Numerical Solution of Certain Integral Equations of the First KindJournal of the ACM, 1962