The improved max-flow/min-cut weight algorithm for InSAR phase unwrapping

doi:10.11947/j.AGCS.2024.20220633

Abstract

Abstract:

InSAR has been widely used in high-precision DEM inversion. The accuracy of phase unwrapping is one of the key steps affecting the accuracy of DEM acquisition, however, the areas with large-gradient changes has been the core issue affecting the accuracy of the unwrapping results. To address this issue, a phase unwrapping max-flow/min-cut algorithm (PUMA) based on the improved weights of the potential function is proposed in this paper. Firstly, the problem of unreasonable weight setting of the PUMA model is studied, and the priori information of the phase gradient change is obtained by using the external existing DEM, and the window maximum absolute phase gradient values are substituted into the corresponding potential function equation to obtain the weight value. Then, through the threshold adjustment of the potential function weight setting, the problem of unwrapping errors caused by the inability of PUMA potential function to function due to unreasonable potential function weight setting is solved, and thus the phase unwrapping accuracy in the region of large gradient change is improved. Finally, the proposed method is validated by simulated data and real TanDEM-X InSAR data, and compared with existing phase unwrapping methods. The results show that the proposed algorithm can improve the deconvolution accuracy by at least 44.93% in the simulated data, and the proposed algorithm can obtain a larger range of effective unwrapping results than the existing algorithm in the region of large gradient variations in the real data.

Key words: InSAR, potential function, max-flow/min-cut, phase unwrapping

CLC Number:

P228

Yandong GAO, Yikun JIA, Shijin LI, Yu CHEN, Huaizhan LI, Nanshan ZHENG, Shubi ZHANG. The improved max-flow/min-cut weight algorithm for InSAR phase unwrapping[J]. Acta Geodaetica et Cartographica Sinica, 2024, 53(4): 644-652.

Figures/Tables 7

Fig. 1

Fig. 2

Fig. 3

Tab. 1

Fig. 4

Fig. 5

Tab. 2

References 27

[1]	朱建军, 李志伟, 胡俊. InSAR变形监测方法与研究进展[J]. 测绘学报, 2017, 46(10):1717-1733. DOI: 10.11947/j.AGCS.2017.20170350.
	ZHU Jianjun, LI Zhiwei, HU Jun. Research progress and methods of InSAR for deformation monitoring[J]. Acta Geodaetica et Cartographica Sinica, 2017, 46(10):1717-1733.DOI: 10.11947/j.AGCS.2017.20170350.
[2]	LI Zhenhong, YU Chen, XIAO Ruya, et al. Entering a new era of InSAR: advanced techniques and emerging applications[J]. Journal of Geodesy and Geoinformation Science, 2022, 5(1):1-4.
[3]	XU Bing, LIU Liqun, LI Zhiwei, et al. Design bistatic interferometric DEM generation algorithm and its theoretical accuracy analysis for LuTan-1 satellites[J]. Journal of Geodesy and Geoinformation Science, 2022, 5(1):25-38.
[4]	GAO Yandong, ZHANG Shubi, LI Tao, et al. Refined two-stage programming approach of phase unwrapping for multi-baseline SAR interferograms using the unscented Kalman filter[J]. Remote Sensing, 2019, 11(2):199.
[5]	YU Hanwen, LAN Yang, YUAN Zhihui, et al. Phase unwrapping in InSAR: a review[J]. IEEE Geoscience and Remote Sensing Magazine, 2019, 7(1):40-58.
[6]	GAO Yandong, WANG Guanghui, WANG Geng, et al. Two-dimensional phase unwrapping method using a refined D-LinkNet-based unscented Kalman filter[J]. Optics and Lasers in Engineering, 2022, 152:106948.
[7]	高延东, 卞正富, 张书毕, 等. 自适应局部梯度估计平滑UKF相位解缠算法[J]. 中国矿业大学学报, 2022, 51(5):1007-1015.
	GAO Yandong, BIAN Zhengfu, ZHANG Shubi, et al. Adaptive local gradient estimation smoothing UKF phase unwrapping algorithm[J]. Journal of China University of Mining & Technology, 2022, 51(5):1007-1015.
[8]	谢先明, 孙玉铮, 梁小星, 等. 相位解缠的CKF局部多项式系数递推估计法[J]. 测绘学报, 2020, 49(8):1023-1031. DOI: 10.11947/j.AGCS.2020.20190385.
	XIE Xianming, SUN Yuzheng, LIANG Xiaoxing, et al. Recursive estimation method of cubature Kalman filtering local polynomial coefficients for phase unwrapping[J]. Acta Geodaetica et Cartographica Sinica, 2020, 49(8):1023-1031. DOI: 10.11947/j.AGCS.2020.20190385.
[9]	GOLDSTEIN R M, ZEBKER H A, WERNER C L. Satellite radar interferometry: two-dimensional phase unwrapping[J]. Radio Science, 1988, 23(4):713-720.
[10]	BONE D J. Fourier fringe analysis: the two-dimensional phase unwrapping problem[J]. Applied Optics, 1991, 30(25):3627-3632.
[11]	FLYNN T J. Two-dimensional phase unwrapping with minimum weighted discontinuity[J]. Journal of the Optical Society of America A, 1997, 14(10):2692-2701.
[12]	GHIGLIA D C, ROMERO L A. Minimum Lp-norm two-dimensional phase unwrapping[J]. Journal of the Optical Society of America A, 1996, 13(10):1999-2013.
[13]	COSTANTINI M. A novel phase unwrapping method based on network programming[J]. IEEE Transactions on Geoscience and Remote Sensing, 1998, 36(3):813-821.
[14]	CHEN C W, ZEBKER H A. Two-dimensional phase unwrapping with use of statistical models for cost functions in nonlinear optimization[J]. Journal of the Optical Society of America A, Optics, Image Science, and Vision, 2001, 18(2):338-351.
[15]	钟何平, 唐劲松, 张森, 等. 共享内存环境下的分块最小不连续相位解缠算法[J]. 武汉大学学报(信息科学版), 2018, 43(9):1385-1390.
	ZHONG Heping, TANG Jinsong, ZHANG Sen, et al. Blocked minimum discontinuity phaseunwrapping algorithm in shared memory environment[J]. Geomatics and Information Science of Wuhan University, 2018, 43(9):1385-1390.
[16]	YU Hanwen, LAN Yang, XU Junyi, et al. Large-scale L⁰-norm and L²-norm 2D phase unwrapping [J]. IEEE Transactions on Geoscience and Remote Sensing, 2017, 55(8):4712-4728.
[17]	LIU Huitao, XING Mengdao, BAO Zheng. A cluster-analysis-based noise-robust phase-unwrapping algorithm for multibaseline interferograms[J]. IEEE Transactions on Geoscience and Remote Sensing, 2015, 53(1):494-504.
[18]	XU Wei, CHANG E C, KWOH L K, et al. Phase-unwrapping of SAR interferogram with multi-frequency or multi-baseline[C]//Proceedings of 1994 IEEE International Geoscience and Remote Sensing Symposium. Pasadena: IEEE, 1994: 730-732.
[19]	YU Hanwen, LAN Yang. Robust two-dimensional phase unwrapping for multibaseline SAR interferograms: a two-stage programming approach[J]. IEEE Transactions on Geoscience and Remote Sensing, 2016, 54(9):5217-5225.
[20]	DAI Yiwei, NG A H M, WANG Hua, et al. Modeling-assisted InSAR phase-unwrapping method for mapping mine subsidence[J]. IEEE Geoscience and Remote Sensing Letters, 2021, 18(6):1059-1063.
[21]	YU Hanwen, HU Xie. Knowledge-aided InSAR phase unwrapping approach[J]. IEEE Transactions on Geoscience and Remote Sensing, 2869, 60:5209508.
[22]	GAO Yandong, TANG Xinming, LI Tao, et al. A phase slicing 2D phase unwrapping method using the L1-norm[J]. IEEE Geoscience and Remote Sensing Letters, 2020, 19:4002805.
[23]	BIOUCAS-DIAS J M, VALADÃO G. Phase unwrapping via graph cuts[J]. IEEE Transactions on Image Processing, 2007, 16(3):698-709.
[24]	ZHOU Lifan, XIA Yu. Discontinuity preserving phase unwrapping algorithm for simulated InSAR based on MRF model using line process[J]. The Journal of Engineering, 2019, 2019(19):5726-5731.
[25]	JIA Yikun, GAO Yandong, ZHANG Shubi, et al. A novel 2D phase unwrapping method based on PUMA for aerospace topographic mapping systems[J]. IEEE Journal on Miniaturization for Air and Space Systems, 2022, 3(3):113-120.
[26]	KOLMOGOROV V, ZABIN R. What energy functions can be minimized via graph cuts？[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(2):147-159.
[27]	BOYKOV Y, KOLMOGOROV V. An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2004, 26(9):1124-1137.

相位解缠方法	RMSE
MCF	1.633 4
SNAPHU	1.385 3
IM-PUMA	1.999 5
本文算法	0.762 9

相位解缠方法	RMSE
MCF	5.387 0
SNAPHU	4.952 0
IM-PUMA	2.866 3
本文算法	2.442 8