# A fast and accurate basis pursuit denoising algorithm with application to super-resolving tomographic SAR

arXiv: https://arxiv.org/abs/1805.01759 · HTML: https://mlsanity.com/paper/1805.01759/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 4 May 2018.

## Built on by (most cited first, 1 of 1)

- [High Quality Large-Scale 3-D Urban Mapping with Multi-Master TomoSAR](https://mlsanity.com/paper/2305.04541/) (2023)

## Abstract (arXiv)

L1 regularization is used for finding sparse solutions to an underdetermined linear system. As sparse signals are widely expected in remote sensing, this type of regularization scheme and its extensions have been widely employed in many remote sensing problems, such as image fusion, target detection, image super-resolution, and others and have led to promising results. However, solving such sparse reconstruction problems is computationally expensive and has limitations in its practical use. In this paper, we proposed a novel efficient algorithm for solving the complex-valued L1 regularized least squares problem. Taking the high-dimensional tomographic synthetic aperture radar (TomoSAR) as a practical example, we carried out extensive experiments, both with simulation data and real data, to demonstrate that the proposed approach can retain the accuracy of second order methods while dramatically speeding up the processing by one or two orders. Although we have chosen TomoSAR as the example, the proposed method can be generally applied to any spectral estimation problems.