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