InSAR相位解缠最大流/最小割权值改进算法

doi:10.11947/j.AGCS.2024.20220633

测绘学报 ›› 2024, Vol. 53 ›› Issue (4): 644-652.doi: 10.11947/j.AGCS.2024.20220633

InSAR相位解缠最大流/最小割权值改进算法

高延东¹^,²(), 贾义琨¹^,²(), 李世金¹^,², 陈宇¹^,², 李怀展¹^,², 郑南山¹^,², 张书毕¹^,²

^1.中国矿业大学自然资源部国土环境与灾害监测重点实验室，江苏　徐州　221116
^2.中国矿业大学环境与测绘学院，江苏　徐州　221116

收稿日期:2022-11-07 修回日期:2023-07-31 发布日期:2024-05-13
通讯作者: 贾义琨 E-mail:ydgao@cumt.edu.cn;ykjia@cumt.edu.cn
作者简介:高延东（1988—），男，博士，副教授，研究方向为单/多基线相位解缠、InSAR高精度DEM反演。E-mail：ydgao@cumt.edu.cn
基金资助:
国家自然科学基金(42001409)

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

Yandong GAO¹^,²(), Yikun JIA¹^,²(), Shijin LI¹^,², Yu CHEN¹^,², Huaizhan LI¹^,², Nanshan ZHENG¹^,², Shubi ZHANG¹^,²

^1.Key Laboratory of Land Environment and Disaster Monitoring of Natural Resources, China University of Mining and Technology, Xuzhou 221116, China
^2.School of Environment and Spatial Informatics, China University of Mining and Technology, Xuzhou 221116, China

Received:2022-11-07 Revised:2023-07-31 Published:2024-05-13
Contact: Yikun JIA E-mail:ydgao@cumt.edu.cn;ykjia@cumt.edu.cn
About author:GAO Yandong (1988—), male, PhD, associate professor, majors in single/multi-baseline phase unwrapping and InSAR high-precision DEM inversion. E-mail: ydgao@cumt.edu.cn
Supported by:
The National Natural Science Foundation of China(42001409)

摘要/Abstract

摘要：

InSAR已经在高精度DEM反演中得到了广泛应用，相位解缠技术是影响DEM获取精度的关键步骤之一，然而大梯度变化区域一直是影响解缠结果精度的核心问题。针对该问题，本文提出一种基于势函数改进权值的最大流/最小割相位解缠算法。首先，针对PUMA模型权值设置不合理的问题进行研究，利用外部已有DEM获取相位梯度变化的先验信息，将窗口最大绝对相位梯度值代入相应的势函数公式中获取权值；然后，通过对势函数权值的设置进行阈值调节，解决由于势函数权值设置不合理导致PUMA势函数无法发挥作用引起的解缠错误问题，进而提高大梯度变化区域相位解缠精度；最后，通过仿真数据和真实TanDEM-X InSAR数据对本文算法进行验证，并与已有方法进行对比。结果表明，仿真数据中本文算法可以提高至少44.93%的解缠精度，真实数据中在大梯度变化区域，本文算法较已有算法可以获得更大范围的有效解缠结果。

关键词: InSAR, 势函数, 最大流/最小割, 相位解缠

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

中图分类号:

P228

高延东, 贾义琨, 李世金, 陈宇, 李怀展, 郑南山, 张书毕. InSAR相位解缠最大流/最小割权值改进算法[J]. 测绘学报, 2024, 53(4): 644-652.

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.

图/表 7

图1

图2

图3

表1

图4

图5

表2

参考文献 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

InSAR相位解缠最大流/最小割权值改进算法

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

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 27

相关文章 15

编辑推荐

Metrics

本文评价

[1]	江利明, 邵益, 周志伟, 马培峰, 王腾. 智能化InSAR数据处理研究进展、挑战与展望[J]. 测绘学报, 2024, 53(6): 1037-1056.
[2]	周苍海, 田镇, 石震, 托坎哈衣那尔·. 时序InSAR与GNSS联合约束下的亚东-谷露断裂运动特征[J]. 测绘学报, 2024, 53(5): 933-945.
[3]	朱珺, 彭葳, 付海强, 欧蔓, 雷缮诚, 张石平. 观测信息不足条件下TanDEM-X InSAR的大范围林下地形反演[J]. 测绘学报, 2024, 53(5): 959-966.
[4]	何毅, 杨旺, 朱庆. 基于R2AU-Net的InSAR相位解缠方法[J]. 测绘学报, 2024, 53(3): 435-449.
[5]	王媛, 徐华平, 李春升, 曾国兵, 刘爱芳, 葛仕奇. 星载分布式SAR双频乒乓模式测高精度分析[J]. 测绘学报, 2024, 53(3): 463-472.
[6]	岳佳伟, 黄其欢, 刘辉, 马张烽. 离散优化框架下的多基线InSAR相位解缠方法[J]. 测绘学报, 2024, 53(3): 473-481.
[7]	林东方, 姚宜斌, 郑敦勇, 廖孟光, 谢建. 利用均方误差相对变化规律确定正则化参数及其在PolInSAR测量反演中的应用[J]. 测绘学报, 2023, 52(9): 1480-1491.
[8]	李涛, 李超, 沈翔, 江利明, 汪汉胜, 李刚, 林珲. 双站InSAR和ICESat-2测高相结合的西昆仑山近20年冰川物质平衡变化监测[J]. 测绘学报, 2023, 52(6): 917-931.
[9]	张玉鹏, 张永红, 吴宏安, 刘青豪, 魏钜杰, 康永辉. 融合卫星与地面数据研究京津冀地区弹性骨架储水系数[J]. 测绘学报, 2023, 52(4): 660-669.
[10]	沈光保, 潘斌, 刘磊. 船载双天线InSAR边坡形变监测[J]. 测绘学报, 2023, 52(3): 443-453.
[11]	林东方, 朱建军, 李志伟, 付海强, 梁继, 周访滨, 张兵. 顾及地表散射贡献与多基线参数线性相关性的PolInSAR植被高反演方法[J]. 测绘学报, 2023, 52(1): 51-60.
[12]	许强, 朱星, 李为乐, 董秀军, 戴可人, 蒋亚楠, 陆会燕, 郭晨. “天-空-地”协同滑坡监测技术进展[J]. 测绘学报, 2022, 51(7): 1416-1436.
[13]	李志伟, 许文斌, 胡俊, 冯光财, 杨泽发, 李佳, 张恒, 陈琦, 朱建军, 王琪洁, 赵蓉, 段梦. InSAR部分地学参数反演[J]. 测绘学报, 2022, 51(7): 1458-1475.
[14]	马张烽, 蒋弥, 李桂华, 黄腾. 空间网络对时序InSAR相位解缠的影响——以Delaunay与Dijkstra网络为例[J]. 测绘学报, 2022, 51(2): 248-257.
[15]	陈力, 张德新, 陈筠力, 邵晓巍. 分布式InSAR卫星系统编队指标体系研究[J]. 测绘学报, 2022, 51(12): 2433-2439.