Compressive Imaging of Subwavelength Structures

被引:13
作者
Fannjiang, Albert C. [1 ]
机构
[1] Univ Calif Davis, Dept Math, Davis, CA 95616 USA
来源
SIAM JOURNAL ON IMAGING SCIENCES | 2009年 / 2卷 / 04期
关键词
compressed sensing; superresolution; stability; Littlewood-Paley wavelet; near field; UNCERTAINTY PRINCIPLES; SIGNAL RECOVERY;
D O I
10.1137/090759471
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The problem of imaging extended targets (sources or scatterers) is formulated in the framework of compressed sensing with emphasis on subwavelength resolution. The proposed formulation of the problems of inverse source/scattering is essentially exact and leads to the random partial Fourier measurement matrix in the case of periodic targets. In the case of square-integrable targets, the proposed sampling scheme in the Littlewood-Paley wavelet basis block-diagonalizes the scattering matrix with each block in the form of a random partial Fourier matrix corresponding to each dyadic scale of the target. The resolution issue is analyzed from two perspectives: stability and the signal-to-noise ratio (SNR). The subwavelength modes are shown to be typically unstable unless the measurement is carried out in near field. The number of the stable modes typically increases as the negative dth (the dimension of the target) power of the distance between the target and the sensors/source (in the unit of wavelength). The resolution limit is shown to be inversely proportional to the SNR in the high SNR limit. Numerical simulations are provided to validate the theoretical predictions.
引用
收藏
页码:1277 / 1291
页数:15
相关论文
共 24 条
[1]  
[Anonymous], COMPRESSIVE SENSING
[2]  
Born M., 1999, Principles of Optics
[3]   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
[4]   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
[5]   Decoding by linear programming [J].
Candes, EJ ;
Tao, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (12) :4203-4215
[6]   The restricted isometry property and its implications for compressed sensing [J].
Candes, Emmanuel J. .
COMPTES RENDUS MATHEMATIQUE, 2008, 346 (9-10) :589-592
[7]   Near-optimal signal recovery from random projections: Universal encoding strategies? [J].
Candes, Emmanuel J. ;
Tao, Terence .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2006, 52 (12) :5406-5425
[8]   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
[9]   Atomic decomposition by basis pursuit [J].
Chen, SSB ;
Donoho, DL ;
Saunders, MA .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 20 (01) :33-61
[10]  
Colton D., 1998, Inverse Acoustic and Electromagnetic Scattering Theory, Volume 93 of Applied Mathematical Sciences, Vsecond, DOI [DOI 10.1007/978-3-662-03537-5, DOI 10.1007/978-1-4614-4942-3]