Stabilized Reconstruction in Signal and Image Processing
- 1 March 1987
- journal article
- research article
- Published by Taylor & Francis in Journal of Modern Optics
- Vol. 34 (3) , 321-370
- https://doi.org/10.1080/09500348714550381
Abstract
Part II is essentially devoted to the iterative reconstruction procedures that can easily be implemented in signal and image processing when the stability conditions are fulfilled. The application of the regularization principle introduced in part I for deconvolution is examined in this context. As the convergence of the method of conjugate gradients is then superlinear, this technique proves to be very well suited to solving the least-squares problem without constraint. If need be, the non-negativity constraint can be taken into account by slightly modifying the algorithm of steepest descent with fixed step, i.e. the Bialy-Jacobi iteration. Implemented in an appropriate manner, these methods may also provide the interesting part of the spectrum of the operator A∗ A to be inverted. This last point is particularly useful for conducting the error analysis. The exploration of the eigenspaces is also possible. As far as the implementation of the regularization principle is concerned, the theoretical resolution limit of the reconstruction process is selected through an interactive decision procedure based on a progressive estimation of the size of the object-reconstruction error. The numerical implementation, which is illustrated with the aid of simulated one-dimensional examples, reinforces and completes, in a concrete manner, the overall analysis presented in part I. The transposition to the more general situation in which the object function is defined on a low-resolution background is outlined in this context. It is also indicated how this approach should lead to a better understanding of the other deconvolution methods.Keywords
This publication has 12 references indexed in Scilit:
- Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient MethodSIAM Journal on Numerical Analysis, 1984
- Unified Hilbert space approach to iterative least-squares linear signal restorationJournal of the Optical Society of America, 1983
- Object reconstruction from projections. Analysis of the principles of classical and iterative holographyJournal of Optics, 1982
- On the linear convergence of quasi-newton methods in finite-and infinite-dimensional Hilbert spacesComputer Physics Communications, 1980
- Abstract HolographyJournal of Mathematical Analysis and Applications, 1980
- On the Convergence of the Conjugate Gradient Method for Singular Linear Operator EquationsSIAM Journal on Numerical Analysis, 1972
- The Conjugate Gradient Method for Linear and Nonlinear Operator EquationsSIAM Journal on Numerical Analysis, 1967
- On the extrapolated Jacobi or simultaneous displacements method in the solution of matrix and operator equationsMathematics of Computation, 1965
- Iterative behandlung linearer funktionalgleichungenArchive for Rational Mechanics and Analysis, 1959
- Methods of conjugate gradients for solving linear systemsJournal of Research of the National Bureau of Standards, 1952