Resolution analysis of imaging with _1 optimization

DOI10.1137/15M1028881MaRDI QIDQ2797769zbMATH OpenFDO

Authors L. Borcea, Ilker Kocyigit

Publication date 31 March 2016

Published in SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1507.00586

zbMATH Keywords

\(\ell_1\) optimizationarray imagingcumulative mutual coherencesparse

Mathematics Subject Classification ID

PDEs in connection with control and optimization (35Q93) Inverse problems for integral equations (45Q05) Applications of PDEs on manifolds (58J90)

Abstract: We study array imaging of a sparse scene of point-like sources or scatterers in a homogeneous medium. For source imaging the sensors in the array are receivers that collect measurements of the wave field. For imaging scatterers the array probes the medium with waves and records the echoes. In either case the image formation is stated as a sparsity promoting $el{l}_1$ optimization problem, and the goal of the paper is to quantify the resolution. We consider both narrow-band and broad-band imaging, and a geometric setup with a small array. We take first the case of the unknowns lying on the imaging grid, and derive resolution limits that depend on the sparsity of the scene. Then we consider the general case with the unknowns at arbitrary locations. The analysis is based on estimates of the cumulative mutual coherence and a related concept, which we call interaction coefficient. It complements recent results in compressed sensing by deriving deterministic resolution limits that account for worse case scenarios in terms of locations of the unknowns in the imaging region, and also by interpreting the results in some cases where uniqueness of the solution does not hold. We demonstrate the theoretical predictions with numerical simulations.

Recommendations

• Array imaging of localized objects in homogeneous and heterogeneous media
• Robust imaging of localized scatterers using the singular value decomposition and _1 minimization
• Imaging strong localized scatterers with sparsity promoting optimization
• Remote sensing via _1-minimization
• Array imaging using intensity-only measurements

Cites work

• A universal filter for enhanced imaging with small arrays
• Characterization of the shape of a scattering obstacle using the spectral data of the far field operator
• Coherence pattern-guided compressive sensing with unresolved grids
• Compressed remote sensing of sparse objects
• Compressive inverse scattering. I: High-frequency SIMO/MISO and MIMO measurements
• Compressive radar with off-grid targets: a perturbation approach
• Convex Analysis
• Decoding by Linear Programming
• Edge Illumination and Imaging of Extended Reflectors
• From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images
• Greed is Good: Algorithmic Results for Sparse Approximation
• scientific article; zbMATH DE number 3141869 (Why is no real title available?)
• scientific article; zbMATH DE number 2064650 (Why is no real title available?)
• Imaging strong localized scatterers with sparsity promoting optimization
• Just relax: convex programming methods for identifying sparse signals in noise
• Mathematics of multidimensional seismic imaging, migration, and inversion
• Multiple Scattering of Waves
• On sparse reconstruction from Fourier and Gaussian measurements
• Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ ¹ minimization
• Robust imaging of localized scatterers using the singular value decomposition and _1 minimization
• Sensitivity to Basis Mismatch in Compressed Sensing
• Sparse solutions to linear inverse problems with multiple measurement vectors
• The Multiple Scattering of Waves. I. General Theory of Isotropic Scattering by Randomly Distributed Scatterers

Cited in

(15)

• Information distances in stochastic resolution analysis
• Posterior information-based image measurement matrix optimization
• Synthetic aperture imaging of direction- and frequency-dependent reflectivities
• Array imaging of localized objects in homogeneous and heterogeneous media
• Imaging strong localized scatterers with sparsity promoting optimization
• Coherent imaging without phases
• Remote sensing via _1-minimization
• A multiple measurement vector approach to synthetic aperture radar imaging
• Robust imaging of localized scatterers using the singular value decomposition and _1 minimization
• The Noise Collector for sparse recovery in high dimensions
• Nonlinear Iterative Hard Thresholding for Inverse Scattering
• Trading beams for bandwidth: imaging with randomized beamforming
• Imaging with highly incomplete and corrupted data
• Imaging in random media with convex optimization
• Generating an adaptive multiresolution image analysis with compact cupolets

Describes a project that uses

Uses Software

• CVX

This page was built for publication: Resolution analysis of imaging with \(\ell_1\) optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2797769)