Compressed Remote Sensing of Sparse Objects

被引:90
作者
Fannjiang, Albert C. [1 ]
Strohmer, Thomas [1 ]
Yan, Pengchong [2 ]
机构
[1] Univ Calif Davis, Dept Math, Davis, CA 95616 USA
[2] CALTECH, Pasadena, CA 91125 USA
来源
SIAM JOURNAL ON IMAGING SCIENCES | 2010年 / 3卷 / 03期
基金
美国国家科学基金会;
关键词
compressed sensing; incoherence; threshold aperture; Rayleigh resolution; random sensor array; UNCERTAINTY PRINCIPLES; SIGNAL RECOVERY; REPRESENTATIONS; STABILITY; TARGETS;
D O I
10.1137/090757034
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The linear inverse source and scattering problems are studied from the perspective of compressed sensing. By introducing the sensor as well as target ensembles, the maximum number of recoverable targets is proved to be at least proportional to the number of measurement data modulo a log-square factor with overwhelming probability. Important contributions include the discoveries of the threshold aperture, consistent with the classical Rayleigh criterion, and the incoherence effect induced by random antenna locations. The predictions of theorems are confirmed by numerical simulations.
引用
收藏
页码:595 / 618
页数:24
相关论文
共 42 条
[1]   AN OVERVIEW OF MATCHED-FIELD METHODS IN OCEAN ACOUSTICS [J].
BAGGEROER, AB ;
KUPERMAN, WA ;
MIKHALEVSKY, PN .
IEEE JOURNAL OF OCEANIC ENGINEERING, 1993, 18 (04) :401-424
[2]  
Baraniuk Richard, 2007, 2007 IEEE Radar Conference, P128, DOI 10.1109/RADAR.2007.374203
[3]  
Borden B., 1999, RADAR IMAGING AIRBOR
[4]  
Born M., 1999, Principles of optics, Vseventh
[5]   From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images [J].
Bruckstein, Alfred M. ;
Donoho, David L. ;
Elad, Michael .
SIAM REVIEW, 2009, 51 (01) :34-81
[6]   Robust uncertainty principles:: Exact signal reconstruction from highly incomplete frequency information [J].
Candès, EJ ;
Romberg, J ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (02) :489-509
[7]   Decoding by linear programming [J].
Candes, EJ ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (12) :4203-4215
[8]   The restricted isometry property and its implications for compressed sensing [J].
Candes, Emmanuel J. .
COMPTES RENDUS MATHEMATIQUE, 2008, 346 (9-10) :589-592
[9]   Stable signal recovery from incomplete and inaccurate measurements [J].
Candes, Emmanuel J. ;
Romberg, Justin K. ;
Tao, Terence .
COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2006, 59 (08) :1207-1223
[10]   A single-pixel terahertz imaging system based on compressed sensing [J].
Chan, Wai Lam ;
Charan, Kriti ;
Takhar, Dharmpal ;
Kelly, Kevin F. ;
Baraniuk, Richard G. ;
Mittleman, Daniel M. .
APPLIED PHYSICS LETTERS, 2008, 93 (12)