Efficient ADMM Algorithm for Atomic Norm Minimization in SAR Tomography

Xiao Wang,Feng Xu
DOI: https://doi.org/10.1109/tgrs.2024.3395510
IF: 8.2
2024-01-01
IEEE Transactions on Geoscience and Remote Sensing
Abstract:The atomic norm minimization (ANM) method has been well applied in tomographic SAR (TomoSAR) inversion, which can provide accurate scatterer localization and eliminates the outliers effectively. In order to solve the ANM, it is usually converted into a semidefinite programming (SDP) problem. However, this second-order optimization problem suffers from high computational cost when searching for the optimal solution. Since TomoSAR often faces large-scale processing of urban scenes, improving the computational efficiency will benefit greatly. In this paper, we develop and derive an efficient Alternating Direction Method of Multipliers (ADMM) implementation for the ANM method to solve the TomoSAR inversion problem, which is named as the ANM-ADMM algorithm. The detection performance, estimation accuracy, and computational efficiency of the proposed ANM-ADMM algorithm has been carefully analyzed by both simulation and real TerraSAR-X experiments. By comparing with the original ANM-SDP algorithm, it is clear that the ANM-ADMM algorithm can acquire considerable estimation accuracy and can meanwhile improve the computational efficiency significantly.
What problem does this paper attempt to address?