Title :
Signal recovery by best feasible approximation
Author :
Combettes, Patrick L.
Author_Institution :
Dept. of Electr. Eng., City Univ. of New York, NY, USA
fDate :
4/1/1993 12:00:00 AM
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 :
approximation theory; set theory; signal processing; Hilbert space; POCS; algorithms; best feasible approximation; closed sets; computational complexity; projection methods; projections onto convex sets; reference signal; set theoretical signal recovery; Computational complexity; Constraint theory; Convergence; Estimation theory; Hilbert space; Projection algorithms; Signal restoration; Silicon compounds; State estimation; Stress;
Journal_Title :
Image Processing, IEEE Transactions on