English

Mismatch and resolution in compressive imaging

Information Theory 2015-05-30 v2 math.IT Numerical Analysis

Abstract

Highly coherent sensing matrices arise in discretization of continuum problems such as radar and medical imaging when the grid spacing is below the Rayleigh threshold as well as in using highly coherent, redundant dictionaries as sparsifying operators. Algorithms (BOMP, BLOOMP) based on techniques of band exclusion and local optimization are proposed to enhance Orthogonal Matching Pursuit (OMP) and deal with such coherent sensing matrices. BOMP and BLOOMP have provably performance guarantee of reconstructing sparse, widely separated objects {\em independent} of the redundancy and have a sparsity constraint and computational cost similar to OMP's. Numerical study demonstrates the effectiveness of BLOOMP for compressed sensing with highly coherent, redundant sensing matrices.

Keywords

Cite

@article{arxiv.1109.0660,
  title  = {Mismatch and resolution in compressive imaging},
  author = {Albert Fannjiang and Wenjing Liao},
  journal= {arXiv preprint arXiv:1109.0660},
  year   = {2015}
}

Comments

Figure 5 revised

R2 v1 2026-06-21T18:59:21.798Z