Signal recovery by best feasible approximation

被引:30
作者
Combettes, Patrick L. [1 ]
机构
[1] CUNY City Coll, Dept Elect Engn, New York, NY 10031 USA
[2] CUNY, Grad Sch, New York, NY 10031 USA
关键词
D O I
10.1109/83.217232
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The objective of set theoretic signal recovery is to find a feasible signal in the form of a point in the intersection 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. In this work, methods to project 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 recent algorithms are closely related to the above projection methods, to which they add little computational complexity.
引用
收藏
页码:269 / 271
页数:3
相关论文
共 13 条
[1]  
Boyle J.P., 1986, LECTURE NOTES STATIS, P28, DOI DOI 10.1007/978-1-4613-9940-7_3
[2]  
COMBETTES PL, 1993, P IEEE, V81
[3]  
Gaffke N., 1989, METRIKA, V36, P29, DOI [DOI 10.1007/BF02614077, 10.1007/BF02614077]
[4]  
HALPERIN I, 1962, ACTA SCI MATH SZEGED, V23, P96
[5]   A SUCCESSIVE PROJECTION METHOD [J].
HAN, SP .
MATHEMATICAL PROGRAMMING, 1988, 40 (01) :1-14
[6]   ON THE CONVERGENCE OF HAN METHOD FOR CONVEX-PROGRAMMING WITH QUADRATIC OBJECTIVE [J].
IUSEM, AN ;
DEPIERRO, AR .
MATHEMATICAL PROGRAMMING, 1991, 52 (02) :265-284
[7]   A SIMULTANEOUS ITERATIVE METHOD FOR COMPUTING PROJECTIONS ON POLYHEDRA [J].
IUSEM, AN ;
DEPIERRO, AR .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1987, 25 (01) :231-243
[8]   THE PRODUCT OF AFFINE ORTHOGONAL PROJECTIONS [J].
KOSMOL, P ;
ZHOU, XL .
JOURNAL OF APPROXIMATION THEORY, 1991, 64 (03) :351-355
[9]   SINOGRAM RECOVERY WITH THE METHOD OF CONVEX PROJECTIONS FOR LIMITED-DATA RECONSTRUCTION IN COMPUTED-TOMOGRAPHY [J].
KUDO, H ;
SAITO, T .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1991, 8 (07) :1148-1160
[10]  
LEAHY RM, 1986, IEEE T ACOUST SPEECH, V34, P1626