Compressed Remote Sensing of Sparse Objects

被引:93
作者
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 条
[11]  
Curlander J. C., 1991, Synthetic Aperture Radar
[12]   Subspace Pursuit for Compressive Sensing Signal Reconstruction [J].
Dai, Wei ;
Milenkovic, Olgica .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) :2230-2249
[13]  
Delsarte P., 1975, PHILIPS RES REP, V30, P91105
[14]   Compressed sensing [J].
Donoho, DL .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (04) :1289-1306
[15]   Stable recovery of sparse overcomplete representations in the presence of noise [J].
Donoho, DL ;
Elad, M ;
Temlyakov, VN .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (01) :6-18
[16]   Optimally sparse representation in general (nonorthogonal) dictionaries via l1 minimization [J].
Donoho, DL ;
Elad, M .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (05) :2197-2202
[17]   Uncertainty principles and ideal atomic decomposition [J].
Donoho, DL ;
Huo, XM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) :2845-2862
[18]   Single-pixel imaging via compressive sampling [J].
Duarte, Marco F. ;
Davenport, Mark A. ;
Takhar, Dharmpal ;
Laska, Jason N. ;
Sun, Ting ;
Kelly, Kevin F. ;
Baraniuk, Richard G. .
IEEE SIGNAL PROCESSING MAGAZINE, 2008, 25 (02) :83-91
[19]   Multi-frequency imaging of multiple targets in Rician fading channels: stability and resolution [J].
Fannjiang, Albert C. ;
Yan, Pengchong .
INVERSE PROBLEMS, 2007, 23 (05) :1801-1819
[20]   Compressive Imaging of Subwavelength Structures [J].
Fannjiang, Albert C. .
SIAM JOURNAL ON IMAGING SCIENCES, 2009, 2 (04) :1277-1291