Imaging with highly incomplete and corrupted data Articles uri icon

publication date

  • March 2020

start page

  • 1

end page

  • 21


  • 3(035010)


  • 36

International Standard Serial Number (ISSN)

  • 0266-5611

Electronic International Standard Serial Number (EISSN)

  • 1361-6420


  • We consider the problem of imaging sparse scenes from a few noisy data using an L1-minimization approach. This problem can be cast as a linear system of the form Ap = b, where A is an N x K measurement matrix. We assume that the dimension of the unknown sparse vector p E Ck is much larger than the dimension of the data vector b E Cn, i.e. K >>N. We provide a theoretical framework that allows us to examine under what conditions the L1-minimization problem admits a solution that is close to the exact one in the presence of noise. Our analysis shows that L1-minimization is not robust for imaging with noisy data when high resolution is required. To improve the performance of L1-minimization we propose to solve instead the augmented linear system [A|C]p = b, where the N = Sigma matrix C is a noise collector. It is constructed so as its column vectors provide a frame on which the noise of the data, a vector of dimension N, can be well approximated. Theoretically, the dimension Sigma of the noise collector should be eN which would make its use not practical. However, our numerical results illustrate that robust results in the presence of noise can be obtained with a large enough number of columns Sigma~10K.


  • Chemistry
  • Materials science and engineering


  • array imaging; l1-norm minimization; highly corrupted data