A Novel Mixed-Norm Multibaseline Phase-Unwrapping Algorithm Based on Linear Programming

The multibaseline phase unwrapping (PU) of L1-norm can be efficiently solved using linear programming. However, the huge memory requirement of linear programming limits its application in multibaseline PU for large-scale data. In order to reduce the required memory when linear programming is performed, a novel mixed-norm multibaseline PU algorithm is proposed in this letter, which is regarded as an approximation of the L1-norm method. In this method, an L∞-norm cost function is employed to substitute for that of the L1-norm, i.e., it takes the optimization which is aimed to minimize the maximum component of the optimization variable as the representation of the one that minimizes the absolute sum of L1-norm. Consequently, the cost function in the proposed method changes to be an L1-norm plus an L∞-norm. Compared with the traditional L1-norm method, the size of the optimization variable in the proposed method is generally reduced by about one-seventh. Therefore, it is logical that less memory is needed in the proposed algorithm. The effectiveness of the proposed algorithm is validated via a simulated and real repeat-pass interferometric-synthetic-aperture-radar data set.

[1]  A. Monti Guarnieri,et al.  Maximum likelihood multi-baseline Sar interferometry , 2006 .

[2]  V. Pascazio,et al.  DEM Reconstruction Accuracy in Multichannel SAR Interferometry , 2009, IEEE Transactions on Geoscience and Remote Sensing.

[3]  Giampaolo Ferraioli,et al.  Multichannel Phase Unwrapping With Graph Cuts , 2009, IEEE Geoscience and Remote Sensing Letters.

[4]  C. W. Chen,et al.  Network approaches to two-dimensional phase unwrapping: intractability and two new algorithms. , 2000, Journal of the Optical Society of America. A, Optics, image science, and vision.

[5]  Xiang-Gen Xia,et al.  Phase Unwrapping and A Robust Chinese Remainder Theorem , 2007, IEEE Signal Processing Letters.

[6]  Giovanni Poggi,et al.  A Bayesian approach for SAR interferometric phase restoration , 2000, IGARSS 2000. IEEE 2000 International Geoscience and Remote Sensing Symposium. Taking the Pulse of the Planet: The Role of Remote Sensing in Managing the Environment. Proceedings (Cat. No.00CH37120).

[7]  Gianfranco Fornaro,et al.  Phase difference-based multichannel phase unwrapping , 2005, IEEE Transactions on Image Processing.

[8]  Louis A. Romero,et al.  Minimum Lp-norm two-dimensional phase unwrapping , 1996 .

[9]  Vito Pascazio,et al.  Multifrequency InSAR height reconstruction through maximum likelihood estimation of local planes parameters , 2002, IEEE Trans. Image Process..

[10]  Louis A. Romero,et al.  Robust two-dimensional weighted and unweighted phase unwrapping that uses fast transforms and iterative methods , 1994 .

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  Giampaolo Ferraioli,et al.  Urban Digital Elevation Model Reconstruction Using Very High Resolution Multichannel InSAR Data , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[13]  Zheng Bao,et al.  Residues Cluster-Based Segmentation and Outlier-Detection Method for Large-Scale Phase Unwrapping , 2011, IEEE Transactions on Image Processing.

[14]  Mengdao Xing,et al.  A Cluster-Analysis-Based Noise-Robust Phase-Unwrapping Algorithm for Multibaseline Interferograms , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[15]  Gianfranco Fornaro,et al.  Phase difference based multiple acquisition phase unwrapping , 2003, IGARSS 2003. 2003 IEEE International Geoscience and Remote Sensing Symposium. Proceedings (IEEE Cat. No.03CH37477).

[16]  G. Fornaro,et al.  Bayesian approach to phase-difference-based phase unwrapping , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[17]  Brendan J. Frey,et al.  Multibaseline InSAR terrain elevation estimation: a dynamic programming approach , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[18]  Mario Costantini,et al.  A General Formulation for Redundant Integration of Finite Differences and Phase Unwrapping on a Sparse Multidimensional Domain , 2012, IEEE Transactions on Geoscience and Remote Sensing.

[19]  C. Werner,et al.  Satellite radar interferometry: Two-dimensional phase unwrapping , 1988 .

[20]  Vito Pascazio,et al.  DEM Reconstruction Accuracy in Multichannel SAR Interferometry , 2006, IEEE Transactions on Geoscience and Remote Sensing.

[21]  Mario Costantini,et al.  A novel phase unwrapping method based on network programming , 1998, IEEE Trans. Geosci. Remote. Sens..

[22]  Zheng Bao,et al.  A Cluster-Analysis-Based Efficient Multibaseline Phase-Unwrapping Algorithm , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[23]  Vito Pascazio,et al.  Maximum a posteriori estimation of height profiles in InSAR imaging , 2004, IEEE Geoscience and Remote Sensing Letters.

[24]  Hiroaki Takajo,et al.  Noniterative method for obtaining the exact solution for the normal equation in least-squares phase estimation from the phase difference , 1988 .

[25]  R. Goldstein,et al.  Topographic mapping from interferometric synthetic aperture radar observations , 1986 .

[26]  Wei Xu,et al.  Phase-unwrapping of SAR interferogram with multi-frequency or multi-baseline , 1994, Proceedings of IGARSS '94 - 1994 IEEE International Geoscience and Remote Sensing Symposium.

[27]  Gianfranco Fornaro,et al.  A Null-Space Method for the Phase Unwrapping of Multitemporal SAR Interferometric Stacks , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[28]  Mengdao Xing,et al.  A Fast Phase Unwrapping Method for Large-Scale Interferograms , 2013, IEEE Transactions on Geoscience and Remote Sensing.