A Convex Hull and Cluster-Analysis Based Fast Large-Scale Phase Unwrapping Method for Multibaseline Sar Interferograms

For the multibaseline (MB) synthetic aperture radar (SAR) interferometry (InSAR), MB phase unwrapping (PU) is an important step. With the rapid development of MB InSAR, the size of the datasets from the MB InSAR system is becoming increasingly larger. Under the situation of "bigdata", MB PU may face new problems with insufficient computing resources, or take too much running time to get the PU result. In order to deal with such case, we propose a convex hull and cluster-analysis based fast large-scale MB PU method (CCFLS) with enlightened by the single baseline (SB) PU method (CHFLS) from H. Yu [1]. CCFLS uses the clustering phenomenon of the MB residues to generate the convex hull of residues set with balance polarity, and avoids spending the computation resources on the area within the convex hull, so that the high-precision PU solution can be quickly obtained. The theoretical analysis and experiment results indicate that CCFLS can effectively reduce memory consumption and calculation time.