A theory of digital picture restoration by using the generalized laplacian—successive elimination method
- 1 January 1983
- journal article
- research article
- Published by Wiley in Electronics and Communications in Japan (Part I: Communications)
- Vol. 66 (11) , 1-8
- https://doi.org/10.1002/ecja.4400661102
Abstract
A digital image is represented by elements of a vector space whose dimensionality equals the number of pixels and linear spatial degradation of a picture is regarded as a linear operator on the vector space. In existing picture restoration theories, especially the theory using a numerical analysis method, this operator is represented by a matrix and the restoration problem is treated as that of obtaining the generalized inverse. In this restoration theory, as the number of pixels increases, the dimensionality of the matrix becomes so large that it becomes very difficult to compute the inverse matrix. In this paper, the generalized Laplacian which is constructed from the linear operator representing degradation is introduced and, by using this operator, the original picture can be restored with high accuracy, simple operations and short computation time. This theory is very effective if the degradation operation is shift‐invariant.Keywords
This publication has 2 references indexed in Scilit:
- Iterative image restoration by a method of steepest descentJournal of Optics, 1981
- Image restoration by singular value decompositionApplied Optics, 1975