Signal recovery by best feasible approximation
- 1 April 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Image Processing
- Vol. 2 (2) , 269-271
- https://doi.org/10.1109/83.217232
Abstract
The objective of set theoretical signal recovery is to find a feasible signal in the form of a point in the intersection of S of sets modeling the information available about the problem. For problems in which the true signal is known to lie near a reference signal r, the solution should not be any feasible point but one which best approximates r, i.e., a projection of r onto S. Such a solution cannot be obtained by the feasibility algorithms currently in use, e.g., the method of projections onto convex sets (POCS) and its offsprings. Methods for projecting a point onto the intersection of closed and convex sets in a Hilbert space are introduced and applied to signal recovery by best feasible approximation of a reference signal. These algorithms are closely related to the above projection methods, to which they add little computational complexity.Keywords
This publication has 13 references indexed in Scilit:
- Sinogram recovery with the method of convex projections for limited-data reconstruction in computed tomographyJournal of the Optical Society of America A, 1991
- On the convergence of Han's method for convex programming with quadratic objectiveMathematical Programming, 1991
- Prototype image constraints for set-theoretic image restorationIEEE Transactions on Signal Processing, 1991
- A cyclic projection algorithm via dualityMetrika, 1989
- A successive projection methodMathematical Programming, 1988
- A Simultaneous Iterative Method for Computing Projections on PolyhedraSIAM Journal on Control and Optimization, 1987
- An optimal technique for constraint-based image restoration and reconstructionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1986
- The feasible solution in signal restorationIEEE Transactions on Acoustics, Speech, and Signal Processing, 1984
- An Algorithm for Restricted Least Squares RegressionJournal of the American Statistical Association, 1983
- A limit theorem for projectionsLinear and Multilinear Algebra, 1983