Large-Scale Multibaseline Phase Unwrapping: Interferogram Segmentation Based on Multibaseline Envelope-Sparsity Theorem

Multibaseline (MB) phase unwrapping (PU) is a critical processing step for the MB synthetic aperture radar interferometry (InSAR). Compared with the traditional single-baseline (SB) PU, MB PU has wider application scope on the study area with strong phase variation, because it can overcome the limitation of the Itoh condition. Since most of the MB PU methods need to process multiple interferograms simultaneously, the size of the input interferograms will pose unique challenges when it exceeds the limit of computational capabilities. Until now, the research achievements related to large-scale (LS) MB PU have been quite limited. To deal with such case, we propose a technique for applying the two-stage programming-based MB PU method (TSPA) proposed by Yu and Lan to the LS MB InSAR data set in this paper. To be specific, the MB $L^\kappa $ -norm envelope-sparsity theorem is proposed and proved first, which gives a sufficient condition to exactly guarantee the consistency between local and global TSPA solutions. Afterward, based on the MB $L^\kappa $ -norm envelope-sparsity theorem, we put forward an interferogram tiling strategy, whereby each LS interferogram in the input MB InSAR data set is partitioned into a set of several smaller sub-interferograms that can be unwrapped individually by TSPA in parallel or in series. Both theoretical analysis and experimental results show that the proposed tiling strategy is effective for the LS MB PU problem.

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

[2]  C. W. Chen,et al.  Two-dimensional phase unwrapping with use of statistical models for cost functions in nonlinear optimization. , 2001, Journal of the Optical Society of America. A, Optics, image science, and vision.

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

[4]  Ning Cao,et al.  A Novel Method for Deformation Estimation Based on Multibaseline InSAR Phase Unwrapping , 2018, IEEE Transactions on Geoscience and Remote Sensing.

[5]  Qian Huang,et al.  Parallel Branch-Cut Algorithm Based on Simulated Annealing for Large-Scale Phase Unwrapping , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[6]  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.

[7]  Yang Lan,et al.  Phase Unwrapping in InSAR : A Review , 2019, IEEE Geoscience and Remote Sensing Magazine.

[8]  Andrew Hooper,et al.  InSAR processing for volcano monitoring and other near‐real time applications , 2016 .

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

[10]  Howard A. Zebker,et al.  Phase unwrapping for large SAR interferograms: statistical segmentation and generalized network models , 2002, IEEE Trans. Geosci. Remote. Sens..

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

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

[13]  Yang Lan,et al.  Robust Two-Dimensional Phase Unwrapping for Multibaseline SAR Interferograms: A Two-Stage Programming Approach , 2016, IEEE Transactions on Geoscience and Remote Sensing.

[14]  Hanwen Yu,et al.  A convex hull algorithm based fast large-scale two-dimensional phase unwrapping method , 2017, 2017 IEEE International Geoscience and Remote Sensing Symposium (IGARSS).

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

[16]  Jong-Sen Lee,et al.  Intensity and phase statistics of multilook polarimetric and interferometric SAR imagery , 1994, IEEE Trans. Geosci. Remote. Sens..

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

[18]  Giampaolo Ferraioli,et al.  Contextual Information-Based Multichannel Synthetic Aperture Radar Interferometry: Addressing DEM reconstruction using contextual information , 2014, IEEE Signal Processing Magazine.

[19]  José M. Bioucas-Dias,et al.  Phase Unwrapping via Graph Cuts , 2007, IEEE Trans. Image Process..

[20]  Petra Kaufmann,et al.  Two Dimensional Phase Unwrapping Theory Algorithms And Software , 2016 .

[21]  Zhe Hu,et al.  Phase Unwrapping for Very Large Interferometric Data Sets , 2011, IEEE Transactions on Geoscience and Remote Sensing.

[22]  Ning Cao,et al.  A Multibaseline InSAR Phase Unwrapping Method Using Designed Optimal Baselines Obtained by Motion Compensation Algorithm , 2018, IEEE Geoscience and Remote Sensing Letters.

[23]  David K. Smith Network Flows: Theory, Algorithms, and Applications , 1994 .

[24]  Gang Liu,et al.  A New Quality Map for 2-D Phase Unwrapping Based on Gray Level Co-Occurrence Matrix , 2014, IEEE Geoscience and Remote Sensing Letters.

[25]  Chris Rizos,et al.  Multi-path PALSAR interferometric observations of the 2008 magnitude 8.0 Wenchuan Earthquake , 2010 .

[26]  David J. Rader Deterministic Operations Research: Models and Methods in Linear Optimization , 2010 .

[27]  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.

[28]  F. Rocca,et al.  InSAR Principles-Guidelines for SAR Interferometry Processing and Interpretation , 2007 .