基于Goldstein枝切法的InSAR干涉相位解缠方法研究进展
|
摘要
相位解缠作为InSAR干涉测量处理中重要步骤之一,对最终获取高精度地面高程信息有重要的影响。Goldstein枝切法作为路径跟踪解缠算法中最经典的算法之一,因快速并且有效地计算理想的分割路径的优点而被广泛应用于InSAR相位解缠中。本文针对算法在残差点密集区域解缠易产生的"孤岛"现象的缺点,从残差点的识别和枝切线设置的改进两大方面对该算法的研究发展现状进行了综述,并对该算法的下一步研究方向进行了展望。
Phase unwrapping is one of the important steps in the InSAR interferometry process, which has an important impact on the final acquisition of high-precision ground elevation information. The Goldstein branch cut method is one of the most classical algorithms in the path-following unwrapping algorithm,it is widely used in InSAR phase unwrapping due to its advantages of quickly and efficiently calculating an ideal segmentation path. For the disadvantages of the "islanding" phenomenon where the algorithm is easily unwrapping in dense regions of resides, this paper summarizes the research and development status of the algorithm from the recognition of the resides and the improvement of the branching-cut setting, the next research direction of the algorithm is prospected.
Phase unwrapping is one of the important steps in the InSAR interferometry process, which has an important impact on the final acquisition of high-precision ground elevation information. The Goldstein branch cut method is one of the most classical algorithms in the path-following unwrapping algorithm,it is widely used in InSAR phase unwrapping due to its advantages of quickly and efficiently calculating an ideal segmentation path. For the disadvantages of the "islanding" phenomenon where the algorithm is easily unwrapping in dense regions of resides, this paper summarizes the research and development status of the algorithm from the recognition of the resides and the improvement of the branching-cut setting, the next research direction of the algorithm is prospected.
引文
[1] 廖明生,林珲.雷达干涉测量:原理与信号处理基础[M].北京:测绘出版社,2003.
[2] BAMLER R 1.Synthetic Aperture Radar Interferometry[J].Inverse Problems,1999,14(4):12-13.
[3] LEE W J,JUNG H S,LU Z.A Study on High-Precision DEM Generation Using ERS-Envisat SAR Cross-Interferometry[J].Journal of the Korean Society of Surveying Geodesy Photogrammetry & Cartography,2010,28(4):431-439.
[4] 阚晓云.基于高分辨率PS-DInSAR的城郊地表沉降监测[J].北京测绘,2014(6):5-8.
[5] 刘传富.D-InSAR在济宁矿区地面沉降监测中的应用[J].北京测绘,2018(2):239-244.
[6] ITOH K.Analysis of the Phase Unwrapping Algorithm[J].Applied Optics,1982,21(14):2470.
[7] ROSEN P A,HENSLEY S,JOUGHIN I R,et al.Synthetic Aperture Radar Interferometry[J].Proceedings of the IEEE,2002,88(3):333-382.
[8] GOLDSTEIN R M,ZEBKER H A,WERNER C L.Satellite Radar Interferometry:Two-dimensional Phase Unwrapping[J].Radio Science,1988,23(4):713-720.
[9] XU Z G,LU T Q,HUANG B X.Fast Frequency Estimation Algorithm by Least Squares Phase Unwrapping[J].IEEE Signal Processing Letters,2016,23(6):776-779.
[10] COSTANTINI M.A Novel Phase Unwrapping Method Based on Network Programming[J].IEEE Transactions on Geoscience & Remote Sensing,1998,36(3):813-821.
[11] CURTIS W,CHEN,HOWARD A.Zebker.Network Approaches to Two-dimensional Phase Unwrapping:Intractability and Two New Algorithms[J].Journal of the Optical Society of America A Optics Image Science & Vision,2000,17(3):401-414.
[12] AREVALILLO-HERRAEZ M,GDEISAT M A,GDEISAT M A.A Robust and Simple Measure for Quality-Guided 2D Phase Unwrapping Algorithms[M].IEEE Press,2016.
[13] 杨磊,刘伟,赵拥军.干涉SAR相位解缠中的枝切策略分析[J].测绘科学,2007,32(3):75-77.
[14] BALAKRISHNAN D,QUAN C,TAY C J.Ensemble of Hybrid Genetic Algorithm for Two-dimensional Phase Unwrapping[C]//International Conference on Optics in Precision Engineering and Nanotechnology.International Society for Optics and Photonics,2013:87691N.
[15] NI N,ZHANG Q B,ZHANG C,et al.Phase Unwrapping Based on Multiple Population Genetic and Simulated Annealing Algorithm[R].Destech Transactions on Engineering and Technology Research,2016.
[16] 魏志强,金亚秋.基于蚁群算法的InSAR相位解缠算法[J].电子与信息学报,2008,30(3):518-523.
[17] CHEN W N,ZHANG J.A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems[J].IEEE Transactions on Evolutionary Computation,2010,14(2):278-300.
[18] XUE K,DAI N,CUI H H,et al.Analysis of the Quality Values of the Residues in Branch Cut Phase Unwrapping Algorithm[C]//International Conference on Electronics,Communications and Control.IEEE,2011:1325-1328.
[19] 王哲,薛东剑,孙寿坤.基于Goldstein路径跟踪的相位解缠算法研究[J].地质与资源,2017,26(2):184-189.
[20] GHIGLIA,DENNIS C.Two-dimensional Phase Unwrapping:Theory,Algorithms,and Software[M].Wiley,1998.
[21] 曲小宁.合成孔径雷达干涉测量及若干关键技术研究[D].陕西西安:西安电子科技大学,2013.
[22] 武楠.干涉SAR相位展开[D].陕西西安:西安电子科技大学,2005.
[23] GOLDSTEIN R M,WERNER C L.Radar Interferogram Filtering for Geophysical Applications[J].Geophysical Research Letters,1998,25(21):4035-4038.
[24] KAROUT S A,GDEISAT M A,BURTON D R,et al.Two-dimensional Phase Unwrapping Using a Hybrid Genetic Algorithm.[J].Applied Optics,2007,46(5):730-43.
[25] JUDGE T R,BRYANSTON-CROSS P J.A Review of Phase Unwrapping Techniques in Fringe Analysis[J].Optics & Lasers in Engineering,1994,21(4):199-239.
[26] XIAO F,WU J C,ZHANG L,et al.A New Method about Placement of the Branch Cut in Two-dimensional Phase Unwrapping[C]//Synthetic Aperture Radar,2007.Apsar 2007.Asian and Pacific Conference on.IEEE,2008:755-759.
[27] 王正勇,朱挺,何小海,等.一种残差点退化的四向最小二乘InSAR相位解缠算法[J].工程科学与技术,2010,42(1):185-190.
[28] 蒋锐,朱岱寅,朱兆达.一种基于等效残差点的InSAR相位解缠绕方法[J].南京航空航天大学学报,2013,45(2):209-216.
[29] FLYNN T.Consistent 2-D Phase Unwrapping Guided by a Quality map[C]//Geoscience and Remote Sensing Symposium,1996.IGARSS '96.'Remote Sensing for a Sustainable Future,International IEEE,1995:2057-2059 vol.4.
[30] XU W,CUMMING,IAN.A region-growing Algorithm for InSAR Phase Unwrapping[J].IEEE Transactions on Geoscience and Remote Sensing,1999,37(1):124-134.
[31] HUNTLEY J M.Noise-immune Phase Unwrapping Algorithm[J].Applied optics,1989,28(16):3268-3270.
[32] 张志斌.干涉SAR合成相位展开算法研究[D].陕西西安:西安电子科技大学,2010.
[33] 刘伟,杨磊,赵拥军.基于中性残差点集的干涉SAR相位解缠算法[J].數據採集與處理,2009,24(3):280-284.
[34] WANG Z J,LI S S.Phase Unwrapping through a Branch-cut Based Recursive Patching Method[C].Geoscience and Remote Sensing Symposium Proceedings,1998.IGARSS'98.1998 IEEE International.Vol.3.IEEE,1998.
[35] BONE D J.Fourier Fringe Analysis:the Two-dimensional Phase Unwrapping Problem[J].Applied Optics,1991,30(25):3627-32.
[36] WANG L Y,LI H.An Algorithm Based on the Branch-cut and Quality Map for InSAR Phase Unwrapping[J].Applied Science & Technology,2016.
[37] BUCKLAND J R,HUNTLEY J M,TURNER S R.Unwrapping Noisy Phase Maps by Use of a Minimum-Cost-matching Algorithm[J].Applied Optics,1995,34(23):5100-8.
[38] RAM D J,SREENIVAS T H,SUBRAMANIAM K G.Parallel Simulated Annealing Algorithms[M].Academic Press,Inc.1996.
[39] GOLDREIN H T,HUNTLEY J M,CUSACK R.Improved Noise-immune Phase-unwrapping Algorithm[J].Applied Optics,1989,28(16):3268-70.
[40] GUTMANN B,WEBER H.Phase Unwrapping with the Branch-cut Method:Clustering of Discontinuity Sources and Reverse Simulated Annealing.[J].Applied Optics,1999,38(26):5577-5593.
[41] HUANG Q,ZHOU H Q,DONG S C,et al.Parallel Branch-Cut Algorithm Based on Simulated Annealing for Large-Scale Phase Unwrapping[J].IEEE Transactions on Geoscience & Remote Sensing,2015,53(7):3833-3846.
[42] KAROUT S A,GDEISAT M A,BURTON D R,et al.Two-dimensional Phase Unwrapping Using a Hybrid Genetic Algorithm[J].Applied Optics,2007,46(5):730-43.
[43] JAYALAKSHMI G A,SATHIAMOORTHY S,RAJARAM R.A Hybrid Genetic Algorithm—a New Approach to Solve Traveling Salesman Problem[J].International Journal of Computational Engineering Science,2001,2(2):339-355.
[44] 于向明,孙学宏,刘丽萍,等.基于改进模拟退火遗传算法的INSAR相位解缠算法[J].计算机应用与软件,2016,33(10):230-232.
[2] BAMLER R 1.Synthetic Aperture Radar Interferometry[J].Inverse Problems,1999,14(4):12-13.
[3] LEE W J,JUNG H S,LU Z.A Study on High-Precision DEM Generation Using ERS-Envisat SAR Cross-Interferometry[J].Journal of the Korean Society of Surveying Geodesy Photogrammetry & Cartography,2010,28(4):431-439.
[4] 阚晓云.基于高分辨率PS-DInSAR的城郊地表沉降监测[J].北京测绘,2014(6):5-8.
[5] 刘传富.D-InSAR在济宁矿区地面沉降监测中的应用[J].北京测绘,2018(2):239-244.
[6] ITOH K.Analysis of the Phase Unwrapping Algorithm[J].Applied Optics,1982,21(14):2470.
[7] ROSEN P A,HENSLEY S,JOUGHIN I R,et al.Synthetic Aperture Radar Interferometry[J].Proceedings of the IEEE,2002,88(3):333-382.
[8] GOLDSTEIN R M,ZEBKER H A,WERNER C L.Satellite Radar Interferometry:Two-dimensional Phase Unwrapping[J].Radio Science,1988,23(4):713-720.
[9] XU Z G,LU T Q,HUANG B X.Fast Frequency Estimation Algorithm by Least Squares Phase Unwrapping[J].IEEE Signal Processing Letters,2016,23(6):776-779.
[10] COSTANTINI M.A Novel Phase Unwrapping Method Based on Network Programming[J].IEEE Transactions on Geoscience & Remote Sensing,1998,36(3):813-821.
[11] CURTIS W,CHEN,HOWARD A.Zebker.Network Approaches to Two-dimensional Phase Unwrapping:Intractability and Two New Algorithms[J].Journal of the Optical Society of America A Optics Image Science & Vision,2000,17(3):401-414.
[12] AREVALILLO-HERRAEZ M,GDEISAT M A,GDEISAT M A.A Robust and Simple Measure for Quality-Guided 2D Phase Unwrapping Algorithms[M].IEEE Press,2016.
[13] 杨磊,刘伟,赵拥军.干涉SAR相位解缠中的枝切策略分析[J].测绘科学,2007,32(3):75-77.
[14] BALAKRISHNAN D,QUAN C,TAY C J.Ensemble of Hybrid Genetic Algorithm for Two-dimensional Phase Unwrapping[C]//International Conference on Optics in Precision Engineering and Nanotechnology.International Society for Optics and Photonics,2013:87691N.
[15] NI N,ZHANG Q B,ZHANG C,et al.Phase Unwrapping Based on Multiple Population Genetic and Simulated Annealing Algorithm[R].Destech Transactions on Engineering and Technology Research,2016.
[16] 魏志强,金亚秋.基于蚁群算法的InSAR相位解缠算法[J].电子与信息学报,2008,30(3):518-523.
[17] CHEN W N,ZHANG J.A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization Problems[J].IEEE Transactions on Evolutionary Computation,2010,14(2):278-300.
[18] XUE K,DAI N,CUI H H,et al.Analysis of the Quality Values of the Residues in Branch Cut Phase Unwrapping Algorithm[C]//International Conference on Electronics,Communications and Control.IEEE,2011:1325-1328.
[19] 王哲,薛东剑,孙寿坤.基于Goldstein路径跟踪的相位解缠算法研究[J].地质与资源,2017,26(2):184-189.
[20] GHIGLIA,DENNIS C.Two-dimensional Phase Unwrapping:Theory,Algorithms,and Software[M].Wiley,1998.
[21] 曲小宁.合成孔径雷达干涉测量及若干关键技术研究[D].陕西西安:西安电子科技大学,2013.
[22] 武楠.干涉SAR相位展开[D].陕西西安:西安电子科技大学,2005.
[23] GOLDSTEIN R M,WERNER C L.Radar Interferogram Filtering for Geophysical Applications[J].Geophysical Research Letters,1998,25(21):4035-4038.
[24] KAROUT S A,GDEISAT M A,BURTON D R,et al.Two-dimensional Phase Unwrapping Using a Hybrid Genetic Algorithm.[J].Applied Optics,2007,46(5):730-43.
[25] JUDGE T R,BRYANSTON-CROSS P J.A Review of Phase Unwrapping Techniques in Fringe Analysis[J].Optics & Lasers in Engineering,1994,21(4):199-239.
[26] XIAO F,WU J C,ZHANG L,et al.A New Method about Placement of the Branch Cut in Two-dimensional Phase Unwrapping[C]//Synthetic Aperture Radar,2007.Apsar 2007.Asian and Pacific Conference on.IEEE,2008:755-759.
[27] 王正勇,朱挺,何小海,等.一种残差点退化的四向最小二乘InSAR相位解缠算法[J].工程科学与技术,2010,42(1):185-190.
[28] 蒋锐,朱岱寅,朱兆达.一种基于等效残差点的InSAR相位解缠绕方法[J].南京航空航天大学学报,2013,45(2):209-216.
[29] FLYNN T.Consistent 2-D Phase Unwrapping Guided by a Quality map[C]//Geoscience and Remote Sensing Symposium,1996.IGARSS '96.'Remote Sensing for a Sustainable Future,International IEEE,1995:2057-2059 vol.4.
[30] XU W,CUMMING,IAN.A region-growing Algorithm for InSAR Phase Unwrapping[J].IEEE Transactions on Geoscience and Remote Sensing,1999,37(1):124-134.
[31] HUNTLEY J M.Noise-immune Phase Unwrapping Algorithm[J].Applied optics,1989,28(16):3268-3270.
[32] 张志斌.干涉SAR合成相位展开算法研究[D].陕西西安:西安电子科技大学,2010.
[33] 刘伟,杨磊,赵拥军.基于中性残差点集的干涉SAR相位解缠算法[J].數據採集與處理,2009,24(3):280-284.
[34] WANG Z J,LI S S.Phase Unwrapping through a Branch-cut Based Recursive Patching Method[C].Geoscience and Remote Sensing Symposium Proceedings,1998.IGARSS'98.1998 IEEE International.Vol.3.IEEE,1998.
[35] BONE D J.Fourier Fringe Analysis:the Two-dimensional Phase Unwrapping Problem[J].Applied Optics,1991,30(25):3627-32.
[36] WANG L Y,LI H.An Algorithm Based on the Branch-cut and Quality Map for InSAR Phase Unwrapping[J].Applied Science & Technology,2016.
[37] BUCKLAND J R,HUNTLEY J M,TURNER S R.Unwrapping Noisy Phase Maps by Use of a Minimum-Cost-matching Algorithm[J].Applied Optics,1995,34(23):5100-8.
[38] RAM D J,SREENIVAS T H,SUBRAMANIAM K G.Parallel Simulated Annealing Algorithms[M].Academic Press,Inc.1996.
[39] GOLDREIN H T,HUNTLEY J M,CUSACK R.Improved Noise-immune Phase-unwrapping Algorithm[J].Applied Optics,1989,28(16):3268-70.
[40] GUTMANN B,WEBER H.Phase Unwrapping with the Branch-cut Method:Clustering of Discontinuity Sources and Reverse Simulated Annealing.[J].Applied Optics,1999,38(26):5577-5593.
[41] HUANG Q,ZHOU H Q,DONG S C,et al.Parallel Branch-Cut Algorithm Based on Simulated Annealing for Large-Scale Phase Unwrapping[J].IEEE Transactions on Geoscience & Remote Sensing,2015,53(7):3833-3846.
[42] KAROUT S A,GDEISAT M A,BURTON D R,et al.Two-dimensional Phase Unwrapping Using a Hybrid Genetic Algorithm[J].Applied Optics,2007,46(5):730-43.
[43] JAYALAKSHMI G A,SATHIAMOORTHY S,RAJARAM R.A Hybrid Genetic Algorithm—a New Approach to Solve Traveling Salesman Problem[J].International Journal of Computational Engineering Science,2001,2(2):339-355.
[44] 于向明,孙学宏,刘丽萍,等.基于改进模拟退火遗传算法的INSAR相位解缠算法[J].计算机应用与软件,2016,33(10):230-232.