DocumentCode :
909208
Title :
Signal recovery by best feasible approximation
Author :
Combettes, Patrick L.
Author_Institution :
Dept. of Electr. Eng., City Univ. of New York, NY, USA
Volume :
2
Issue :
2
fYear :
1993
fDate :
4/1/1993 12:00:00 AM
Firstpage :
269
Lastpage :
271
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;
fLanguage :
English
Journal_Title :
Image Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7149
Type :
jour
DOI :
10.1109/83.217232
Filename :
217232
Link To Document :
بازگشت