路径跟踪法相位解缠算法的研究
|
摘要
相位解缠是InSAR数据处理的关键技术,解缠相位精度直接影响着DEM和变形监测的精度,因此一直是InSAR技术研究的热点。本文分析和总结了目前相位解缠研究的成果和存在的问题,重点研究了枝切线相位解缠算法、质量图指引算法和掩模切割算法的优势,针对Goldstein枝切线的大量冗余、枝切线的安置不考虑干涉像素质量的问题,从枝切线的连接策略和引入质量图来指导枝切线的安置两个方面做了研究和改进。
1.采用最小生成树的Prim算法有效地减少了枝切线的冗余,消除了枝切线中的圈和贯通枝切线,改善了Goldstein算法解缠结果。
2.提出了基于度的最短路径算法,枝切线的改进效果稍优于Prim算法,而且运算速度快。
3.在Goldstein相位解缠算法中引入干涉图的质量信息,一是先用质量掩膜屏蔽低质量像素,再实施Goldstein算法;一是采用阈值把质量图分成不同质量区域,优化加权的Goldstein枝切线。
实验证明,改进后的枝切线长度和不连续长度显著减少,解缠结果的精度明显提高。
Phase unwrapping is a key technique in data processing of Synthetic aperture radar interferometry (InSAR) and its accuracy directly impacts on the precision of digital elevation models (DEM ) and deformation monitoring, so it is still a hotspot in the research of InSAR. In the paper achievements and problems of current phase unwrapping algorithms are analyzed and summarized, whereas main study is laid on the advantages of branch-cut phase unwrapping algorithm, quality-guided path following algorithm and mask cut algorithm. Therefore, Goldstein's phase unwrapping algorithm is studied in two fields of the linking strategy of branch-cuts and introduction of quality maps in guiding the branch-cuts' placement to solve the problems that there are a large number of redundancies in branch-cuts and quality maps are not considered in placement of the branch-cuts.
1. Goldstein's branch-cuts are optimized by using minimum spanning tree, as a result, the redundancies in the branch-cuts are effectively reduced, cycles and cross branch-cuts are eliminated. It is demonstrated that solutions are improved evidently.
2. The shortest path based on degrees is put forward. The new algorithm makes the length of the branch-cuts shorter than Prim algorithm and operation faster.
3. Quality information of interference pattern is applied to Goldstein's phase unwrapping algorithm. Firstly, Goldstein's algorithm is executed after bad quality pixels are masked by mask-cut. Secondly, a quality-map is separated into regions of different quality value according to thresholds and then weighted branch-cuts are optimized.
Experiments prove that the length of branch-cuts and magnitude of discontinuities are remarkably reduced and unwrapped results are evidently improved with branch-cuts optimized.
1.采用最小生成树的Prim算法有效地减少了枝切线的冗余,消除了枝切线中的圈和贯通枝切线,改善了Goldstein算法解缠结果。
2.提出了基于度的最短路径算法,枝切线的改进效果稍优于Prim算法,而且运算速度快。
3.在Goldstein相位解缠算法中引入干涉图的质量信息,一是先用质量掩膜屏蔽低质量像素,再实施Goldstein算法;一是采用阈值把质量图分成不同质量区域,优化加权的Goldstein枝切线。
实验证明,改进后的枝切线长度和不连续长度显著减少,解缠结果的精度明显提高。
Phase unwrapping is a key technique in data processing of Synthetic aperture radar interferometry (InSAR) and its accuracy directly impacts on the precision of digital elevation models (DEM ) and deformation monitoring, so it is still a hotspot in the research of InSAR. In the paper achievements and problems of current phase unwrapping algorithms are analyzed and summarized, whereas main study is laid on the advantages of branch-cut phase unwrapping algorithm, quality-guided path following algorithm and mask cut algorithm. Therefore, Goldstein's phase unwrapping algorithm is studied in two fields of the linking strategy of branch-cuts and introduction of quality maps in guiding the branch-cuts' placement to solve the problems that there are a large number of redundancies in branch-cuts and quality maps are not considered in placement of the branch-cuts.
1. Goldstein's branch-cuts are optimized by using minimum spanning tree, as a result, the redundancies in the branch-cuts are effectively reduced, cycles and cross branch-cuts are eliminated. It is demonstrated that solutions are improved evidently.
2. The shortest path based on degrees is put forward. The new algorithm makes the length of the branch-cuts shorter than Prim algorithm and operation faster.
3. Quality information of interference pattern is applied to Goldstein's phase unwrapping algorithm. Firstly, Goldstein's algorithm is executed after bad quality pixels are masked by mask-cut. Secondly, a quality-map is separated into regions of different quality value according to thresholds and then weighted branch-cuts are optimized.
Experiments prove that the length of branch-cuts and magnitude of discontinuities are remarkably reduced and unwrapped results are evidently improved with branch-cuts optimized.
引文
1.王志勇.星载雷达干涉测量技术在地面沉降监测中的应用[D].青岛:山东科技大学博士学位论文,2007.
2.Rogers,A.E.and Ingalls,R.P.Venus:Mapping the surface reflectivity by radar interferometry[J].Science,1969,(165):797-799.
3.Zisk,S.H.A new earth-based radar technique for the measurement of lunar topography[J].Moon,1972,(4):296-306.
4.Zisk,S.H.Lunar topography:First radar-interferometer measurements of the Alphonsus-Ptolemaeus-Arzaehel region[J].Science,1972,(178):977-980.
5.Graham,L.C.Synthetic interferometer radar for topographic mapping[J].Proc.IEEE,1974,(62):763-768.
6.Zebker,H.A.and Goldstein,R.M.Topographic mapping from interferometric synthetic aperture radar observations[j].J.Geophys.Res.,1986,91(B5):4993- 4996.
7.Goldstein,R.M.,Zebker,H.A.and Werner,C.L.Satellite radar interferometry:Twodimensional phase unwrapping[J].Radio Science,1988,23(4):713-720.
8.Gabriel,A.K.and Goldstein,R.M.Crossed orbit interferometry:theory and experiment results from SIRB[J].Int.J.Remote Sensing,1988,9(5):857-872.
9.Li,F.and Goldstein,R.M.Studies of multibaseline spaceborne interferometric synthetic aperture radars[J].IEEE Trans.GRS,1990,28(1):88-97.
10.Prati,C.3-D synthetic aperture radar surveys[C],Proc.ICASSP-89,1989(4):2376- 2379.
11.Prati,C.and Rocca,F.Limits to the resolution of elevation maps form stereo SAR images[J].Int.J.Remote Sensing,1990,11(12):2215-2235.
12.Zebker,H.A.and Villasenor,J.Decorrelation in interferometric radar echoes[J].IEEE Trans,GRS,1992,30(5):950-959.
13.Goldstein,R.M.,Engelhardt,H.,et al.Satellite radar interferometry for monitoring ice sheet motion:application to an Antarctic ice stream[J].Science,1993,(262):1525-1530.
14.Massonnet,D.and Adragna,F.A full scale validation of radar interferometry with ERS-1:the Landers earthquake[J].Earth Observation Quarterly,1993,(41):1-5.
15.Massonnet,D.,Feigl,K.et al.Radar interferometric mapping of deformation in the year after the Landers earthquake[J].Nature,1994,(369):227-230.
16.Zebker,H.A.,Rosen,P.A.et al.On the derivation of coseismic displacement fileds using differential radar interferometry:The Landers earthquake[J].J.Geophys.Res.1994,(99):19617-19643.
17.Messonnet,D.,Broole,P.,et al.Deflation of Mount Etna monitored by spacebore radar interferometry[J].Nature,1995,(375):567-570.
18.Joughin,I.,Winebrenner,D.et al.,Measurement of ice-sheet topography using satellite radar interferometry[J].J.Glaciology,1996,42(140):10-22.
19.Tobita,M.Deformation of the 1995 North Sahalin earthquake detected by JERS-1/SARinterometry[J].Earth Planets Space,1998,(50):313-325.
20.张红,王超,刘智.获取张北地震同震形变场的差分干涉测量技术[J].中国图象图形学报,2002,5(A6):497-500.
21.王超,刘智,张红等.张北-尚义地震同震形变场雷达差分干涉测量[J].科学通报,2000,45(23):2550-2555.
22.单新建,马谨,王长林等.利用星载D-INSAR技术获取的地表变形场提取玛尼地震震源断层参数[J].中国科学D辑,2002,32(11):837-844.
23.Fielding,E.J.,Bolm,R.G.and Goldstein,R.M.Rapid subsidence over oil fields measured by SAR interometry[J].Geophysical Research Letterts,1998,25(17):3215-3218.
24.Tesauro,M.,P Berardino.Urban subsidence inside the city of Napoli(Italy) observe by satellite radar interferomtry[J].Gophysical Research Letters,2000,27(13):1961 - 1964.
25.王超,张红,刘智等.苏州地区地面沉降的星载合成孔径雷达干涉测量监测[J].自然科学进展,2002,12(6):621-624.
26.游新兆,李澍孙等.长江三峡工程库首区InSAR测量的初步研究[J].地壳形变与地震,2001,21(4):58-66.
27.Rosen,P.A.,Hensley,S.,et al.Synthetic Aperture Radar Interferometry[J].Proc.IEEE,2000,88(3):333-382.
28.Bamler,R.and Hartl P.Synthetic Aperture Radar Interferometry[J].Inverse Problem,14(1998),R1-R54.
29.王超.利用航天飞机成像雷达干涉数据提取数字高程模型[J].遥感学报,1997,1(1):46-49.
30.刘国祥.InSAR基本原理[J].四川测绘,2004,27(4):187-190.
31.刘国祥,丁晓利,李志林等.使用InSAR建立DEM的试验研究[J].测绘学报,2001,30(4):336-342.
32.刘智.航天合成孔径雷达数据干涉处理及DEM生成的研究[D].郑州:解放军信息工程大学博士学位论文,1999.
33.刘志铭.干涉合成孔径雷达相位解缠算法的研究[D].郑州:解放军信息工程大学硕士学位论文,2004.
34.刘国祥,丁晓利,陈永奇等.极具潜力的空间对地观测新技术--合成孔径雷达干涉[J].地球科学进展,2000,15(6):734-740.
35.毛建旭,王耀南,夏耶.合成孔径雷达干涉成像技术及其应用[J].系统工程与电子技术,2003,125(11):7-24.
36.刘国林,郝晓光,薛怀平.InSAR技术的理论与应用研究现状及其展望[J].山东科技大学学报(自然科学版),2004,23(3):1-6.
37.孙龙.偏微分方程在合成孔径雷达干涉测量中的应用研究[D].合肥:安徽大学硕士学位论文,2005.
38.尤勇.机载InSAR系统视频数据采集的原理、方法及其实现[D].北京:中国科学院电子学研究所硕士学位论文,2001.
39.刘国祥,刘文熙,黄丁发.InSAR技术及其应用中的若干问题[J].测绘通报,2001,(8):10-12
40.Usai S.A new approach for long term monitoring of deformations by differential SAR intefferometry[D].Netherland,Ph.D.,the Technical University of Delft,2001.
41.Ten Katen,A.,Kampes,B.M.,et al.Tilso - "Tianjin InSAR Land Subsidence Observation" demonstration project[M].EARS ltd.,Netherlands,2001
42.李德仁,周月琴,马洪超.卫星雷达干涉测量原理与应用[J].测绘科学,2000,25(1):9-12.
43.张红,王超,刘智.星载合成孔径雷达干涉测量[M].北京:科学出版社,2002.
44.Goldstein R.M.,Zebker,H.A.Interferometric radar measurement of ocean surface currents[J].Nature,1987,(328):707 - 709.
45.Goldstein,R.M,Zebker,H.A.,and Barnett,T.P.Remote sensing of ocean currents[J].Science,1989,246(4935):1282-1285.
46.Orwig,L.P.,and Held,D.N.Interferometric Ocean Surface.Mapping and Moving Object Relocation with a Norden.System Ku-Band SARI[R].Geoscienee and Remote Sensing Symposium,IGARSS'92,1992:1598-1600.
47.Thompson,D.T.and Jensen,J.R.Synthetic aperture radar interferometry application to ship-generated internal waves in the 1980 Loehe Linnhe experiment[J].J.Ceophys.Res.,1993,98(C6):1025-1026.
48.Seymour,M.S.and Scheuer,T.E.,Aspects of terrain height estimation using interferometrie SAR[J].Geoscience and Remote Sensing Symposium,IGARSS' 92.1992:1572-1575.
49.单世铎.InSAR平地效应去除及相位噪声抑制方法研究[D].郑州:解放军信息工程大学硕士学位论文,2005.
50.王磊.干涉合成孔径雷达信号处理的研究[D].北京:中国科学院电子学研究所博士学位论文,2001.
51.Askne,J.and Hagberg,J.O.Potential of interferometric SAR for classification of land surfaces[R].Geoseience and Remote Sensing Symposium,IGARSS'93.1993:985-987.
52.郭春生.InSAR成像算法研究[D].南京:南京航空航天大学博士学位论文,2002.
53.Bone,D.J.Fourier fringe analysis:the Two-dimensional phase unwrapping[J].Applied Optics,1991,30(25):3627-3632.
54.Lim,H,Xu,W.and Huang,X.J.Two New Practical Methods for Phase Unwrapping[J].Proceedings of IGARSS'95,pp.196-198,Firenze,Italy,July 1995.
55.Lin Q.,Vesecky,F.and Zebker,H.New approaches in interferometric SAR data processing[J].IEEE Tran GRS,1992,30(3):560-567.
56.Flynn,T.J.Two-dimensional phase unwrapping with minimum wighted discontinuty[J].J.Opt.Soc.Am,1997,14(10):2692-2701.
57.Prati,C.,Giani,M.and Leuratti,N.SAR interferometry:A 2-D phase unwrapping technique based on phase and absolute values information[J].Proceeding of the 1990International Geoscience and Remote Sensing Symposium,IEEE,Piscataway,NJ,pp.2043-2046,1990.
58.Flynn,T.J.Consistent 2-D phase unwrapping by a quality map[J].Proceeding of the 1990International Geoseience and Remote Sensing Symposium,Lincoln,NE,May27-31,1996,IEEE,Piscataway,NJ,pp.2057-2059,1996.
59.Ghiglia,C.and Romero,L.A.Robust two-dimensional weighted and unweighted phase unwrapping that uses fast transforms and iterative methods[J].Journal of the Optical Society of America A,1994,(11):107-117.
60.Pritt,M.D.and Shipman,S.Least-Square two-dimensional phase unwrapping using FFT's[J].IEEE Tran GRS,1994,32(3):706-708.
61.Ghiglia,D.C.and Romero,L.A.Minimum L_P-norm two-dimensional phase unwrapping[J].Optical Society of America,1996,19(10):1999-2013
62.Costantini,M.A phase unwrapping method based on network programming[A].Proc.Fringe'96 Workshop[C].Zurich,Switzerland,1997ESA SP-406:261-272.
63.Chen,C.W.and Zebker,H.A.Network approaches to two-dimensional phase unwrapping:Intractability and two new algorithms[J].J.Opt.Soc.Am,2000,(17):401-414.
64.李海,廖桂生.基于相关系数加权观测矢量的多基线相位解缠方法[J].自然科学进展,2008,18(3):313-322.
65.Kim,M.G.and Griffiths,H.D.Phase unwrapping of multibaseline interferometry using Kalman filtering[C]:Proc.7th IEE Int.Conf.Image Processing and Its Applications,London,U K,1999,813-817.
66.刘国林.卡尔曼滤波在InSAR技术中的应用研究[D].武汉:中科院测地所博士后研究报告,2004.
67.刘国林,独知行,薛怀平,郝晓光.卡尔曼滤波在InSAR噪声消除与相位解缠中的应用[J].大地测量与地球动力学,2006,26(2):66-70.
68.向茂生,李树楷.一种基于梯度估值的LMS相位解缠方法[J].遥感学报,1998,2(2):94-97.
69.向茂生,李树楷.格林第二恒等式在相位解缠中的应用[J].中国图形图像学报,1999,A编,4(3):198-202.
70.Xu,W.and Cumming,I.A region-growing algorithm for InSAR phase unwrapping[J].IEEE Tran GRS,1999,37(1):124-134.
71.Zebker,H.A.and Lu,Y.Phase unwrapping algorithms for radar interferometry:residue-cut, least-square and synthesis algorithm[J].1998,J.Opt.Soc.Am,15(3):586-598.
72.詹总谦,钱俊,舒宁.基于区域分割和编码的相位解缠方法[J].武汉大学学报·信息科学版,2006,27(3):315-320.
73.王紫燕,袁运斌.一种组合的InSAR数据的相位解缠算法[J].自然科学进展,2008,18(7):833-835。
74.Collaro,A.,Franeeschetti G.,et al.Phase unwrapping by means of genie algorithms[J].J.Opt.Soc.Am,1998,15(2):407-418.
75.赵争,张继贤,张过.遗传算法在InSAR相位解缠中的应用[J].测绘科学,2002,27(3):37-40.
76.魏志强,金亚秋.基于蚁群算法的InSAR相位解缠算法[J].电子与信息学报,2008,30(3):50-55.
77.钱克矛,续伯钦,伍小平.光学干涉测量中的位相测量方法[J].实验力学,2001,16(3):239-249.
78.Xianyu Su,G.yon Bally and D.Vukicevic,Phase-stepping grating profilometry:utilization of intensity modulation analysis in complex objects evaluation[J].Optics Communications,1993,98(1):141-150
79.李继陶,苏显渝,李英杰,苏红军.光弹性测量中的位相展开[J].光学学报,1997,17(11):1538-1541
80.高勇.干涉SAR的二维相位解缠研究[D].北京:北京大学硕士学位论文,2003.
81.Kreysig,E.Advanced Engineering Mathematics[M].Wiley,Inc.,New York,1966,ch.6
82.Wylie,C.R.,Jr.,Advanced Engineering Mathematics[M].McGraw-Hill,New York,1966,ch.12
83.西北工业大学高等数学教材编写组.高等数学[M].北京:科学出版社,2005.
84.张效成,郑弃冰,刘光旭.高等数学[M].天津:南开大学出版社,2006.
85.Ohiglia,D.C.,Mastin,G.A.and Romero,L.A.Cellular automata method for phase unwrapping[J].Journal of the Optical Society of Ameroca,1987,4(1):267-280.
86.Huntley,J.M.and Buckland,J.R.Characterization of sources of 2 π phase discontinuity in speckle interferogram[J].Journal of the Optical Society of Ameroca A,1995,12(9):1990-1996.
87.Huntley,J.M.Noise-immune phase unwrapping algorithm[J].Applied Optics,1989, 28(15):3268-3270.
88.Kreysig,E.Advanced Engineering Mathematics[M].Wiley,Inc.,New York,1966
89.方企勤,复变函数教程[M].北京:北京大学出版社,2005.
90.宋芳.合成孔径雷达干涉测量中的相位展开[D].成都:四川大学博士学位论文,2005.
91.武楠.干涉SAR相位展开[D].西安:西安科技电子大学硕士学位论文,2005.
92.陶鵾.干涉合成孔径雷达数据处理及仿真研究[D].北京:中科院电子学研究所博士学位论文,2003.
93.彭海良,云日升.干涉合成孔径雷达尔维相位展开问题及其算法[J].测试技术学报,2003,17(2):99-105.
94.Xu,Y.and Ai,C.Simple and effective phase unwrapping technique[C].Proc.SPIE,1993,(2003):254-263.
95.Quiroga,J.A,Gonalez-Cano,A.and Bernabeu,E.Phase-unwrapping algorithm based on an adaptive criterion[J].Applied Optics,1995,34(14):2560-2563.
96.Roth,M.W.Phase unwrapping for interferometric SAR by the least-error path[J].MD,Johns Hopkins Unversity Applied Physics Lab Technical Report,Laurel,1995.
97.Prati,C.,Giani,M.and Leuratti,N.SAR interferometry:A 2-D phase unwrapping technique based on phase and absolute values information[J].Proceeding of the 1990International Geoscience and Remote Sensing Symposium,IEEE,Piseataway,NJ,pp.2043-2046,1990.
98.Derauw,D.Phase unwrapping using coherence measurements[J].Synthetic Aperture Radar and Passive Microwave Sensing,Proceeding of SPIE,Vol.2584,Society of Photo-Optical Instrumentations Engineers,Bellingham,WA,pp.319-324,1995.
99.Lin,Q.,Veseeky,J.F.and Zebker,H.New approaches in interferometric SAR data processing[J].IEEE Trans.GRS,1992,30(3):560-567.
100.Flynn,T.J.Two-dimensional phase unwrapping with minimum wighted discontinuty[C].Geoscience and Remote Sensing Symposium,1996,IGARSS'96,pp.2057-2059
101.Takajo,H.and Takahashi,T.Least-squares phase estimation from phase differences[J].Journal of the Optical Society of America A,1988,5(3)416-425.
102.Takajo,H.and Takahashi,T.Noniterative method for obtaining the exact solution for the normal equation in least-squares phase estimation from phase difference[J].Journal of the Optical Society of America A,1988,5(11):1818- 1827.
103.Ghiglia,C.and Romero,L.A.Direct phase estimation from phase differences using fast elliptic partial differential equation solvers[J].Optics Letters,1989,(14):1107-1109.
104.Marroquin,J.L.and Rivera,M.Quadratic regularization functionals for phase unwrapping[J].Journal of the Optical Society of America A,1995,(12):2293-2400.
105.Fomaro,G.and Sansosti,E.A Two-Dimensional Region Growing Least Squares Phase Unwrapping Algorithm for Interferometric SAR Processing[J].IEEE Trans.GRS,1999,37(5):2215-2226
106.Gollub,G.H.and Van Loan,C.F."Iterative methods for linear systems" in Matrix Computations,2~(nd) ed.[M].Johns Hopkins University Press,Baltimore,1990,pp.516-538.
107.Press,W.H.,Flannery,B.P.,et al.Numerical Recipes in C:The Art of Scientifiv Computing,2~(nd) ed.[M].University of Cambridge Press,Cambridge,1992,pp.864.
108.Briggs,W.L.A Multigdd Tutorial,SIAM,Philadephia,1987.
109.Scales,J.A.and Gersztenkorn,A.Robust methods in inverse theory[J].Inverse Problems,1988,(4):1071-1091.
110.Fomaro,G.,Franceschetti,G..,et al.Robust phase-unwrapping techniques:A comparison[J]:Journal of the Optical Society of America A,1996,(12):2355- 2366.
111.Fomaro,G.,Franceschetti,G.,et al.Global and local phase unwrapping techniques:A comparison[J].Journal of the Optical Society of America A,1997,14(10 ):2355 -2366.
112.谢金星,邢文训.网络优化[M].北京:清华大学出版社,2000.
113.卜月华等.图论及其应用[M].南京:东南大学出版社,2002.
114.Cusack,R.Huntley,J.M.and Goldrein,H.T.Improved noise-immune phase unwrapping algorithm[J].Applied Optics,1995,34(5):781-789.
115.Buckland,J.R.,Huntley,J.M.and Turner,S.R.E.Unwrapping noisy phase maps by use of a minimum cost matching algorithm[J].Applied Optics,1995,34(23):5100-5108.
116.Ghiglia,D.C.,Pritt,M.D.Two-dimensional phase unwrapping:theory,algorithms,and software[M].New York:John Wiley&Sons Inc,1998.
117.吴磊.各种全局最优InSAR相位解缠算法的研究[D].武汉:武汉大学硕士学位论文,2005.
118.云日升,彭海良.基于局部最小生成树的干涉SAR二维相位展开[J].电子与信息学报,2004,26(2):194-199.
119.汪鲁才,王耀南.基于映射的分枝切割相位解缠方法[J].湖南大学学报(自然科学版),2007,34(4):33-36.
120.魏志强,金亚秋.一种最短分割路径的相位解缠算法[J].遥感技术与应用,2007,22(2):200-203.
121.Liu Wei,Zhao Yongjun.Interferometric SAR Phase Unwrapping Algorithm Based on Minimum Spanning Tree[C].The Seventh International Conference on Electronic Measurement and Instruments ICEMI'2005,pp.6409-6412.
122.杨磊,赵拥军,王志刚.最小生成树相位解缠中冗余去除算法[J].遥感学报,2006,110(6):779-884.
123.杨磊,刘伟,赵拥军.干涉SAR相位解缠中的枝切策略分析[J].测绘科学,2007,32(13):75-78.
124.张昆,贺新,徐家品.相位解缠枝切法中的枝切线设置的优化[J].微计算机信息,2008,24(5-1):290-292.
125.Forina,M.,Concepcion,M.,et al.Minimum spanning tree:ordering edges to identify clustering structure[J].Analytica Chimica Acta,2004,(515):43-53.
126.Makino,K.,Uno,Y.,Ibaraki,T.Minimum edge ranking spanning trees of split graphs[J].Discrete Applied Mathematics,2006,(153):2373-2386.
127.刘家壮,徐源.网络最优化[M].北京:清华大学出版社,1991.
128.Elkin,M.A faster distributed protocol for constructing a minimum spanning tree[J].Journal of Computer and System Sciences,2006,(72):1282-1308.
129.Makinoa,K.,Unob,Y.,Ibarakic,T.Minimum edge ranking spanning trees of split graphs[J].Discrete Applied Mathematics,2006,(154):2373 - 2386.
130.Forina,M.,Oliveros,MC.C.,et al.Minimum spanning tree:ordering edges to identify clustering structure[J].Analytica Chimica Acta,2004,(515 ):43-53.
131.Miyata,K.,Masuyama,S.,Nakayama,S.,Zhao,L.Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem[J].Discrete Applied Mathematics,2006,(154):2402 - 2410.
132.Cunha,A.S.,Lucena,A.Algorithms for the degree-constrained minimum spanning tree problem[J].Electronic Notes in Discrete Mathematics,2005,(19):403-409.
133.Andrade,R.,Lucena,A.,Maculan,N.Using Lagrangian dual information to generate degree constrainedspanning trees[J].Discrete Applied Mathematics,2006,(154):703 -717.
134.马良,蒋馥.度限制最小树的蚂蚁算法[J].系统工程学报,1999,14(3):211-214.
135.宁爱兵,马良.度约束最小生成树(DCMST)的竞争决策算法[J].系统工程学报,2005,20(6):630-634.
136.田小梅,郑金华.求解度约束最小生成树问题的自适应遗传算法[J].衡阳师范学院学报,2005,2(3):19-23
137.Xu,W.and Cumming,I.A region growing algorithm for InSAR phase unwrapping[C],in Proc.IGARSS'96,Lincoln,NE,pp.2044-2046.
138.Yuangang Lu,Xiangzhao Wang,et al.A new quality map for quality-guided phase unwrapping[J].Chinese Optics Letters,2004,2(12),698-700.
2.Rogers,A.E.and Ingalls,R.P.Venus:Mapping the surface reflectivity by radar interferometry[J].Science,1969,(165):797-799.
3.Zisk,S.H.A new earth-based radar technique for the measurement of lunar topography[J].Moon,1972,(4):296-306.
4.Zisk,S.H.Lunar topography:First radar-interferometer measurements of the Alphonsus-Ptolemaeus-Arzaehel region[J].Science,1972,(178):977-980.
5.Graham,L.C.Synthetic interferometer radar for topographic mapping[J].Proc.IEEE,1974,(62):763-768.
6.Zebker,H.A.and Goldstein,R.M.Topographic mapping from interferometric synthetic aperture radar observations[j].J.Geophys.Res.,1986,91(B5):4993- 4996.
7.Goldstein,R.M.,Zebker,H.A.and Werner,C.L.Satellite radar interferometry:Twodimensional phase unwrapping[J].Radio Science,1988,23(4):713-720.
8.Gabriel,A.K.and Goldstein,R.M.Crossed orbit interferometry:theory and experiment results from SIRB[J].Int.J.Remote Sensing,1988,9(5):857-872.
9.Li,F.and Goldstein,R.M.Studies of multibaseline spaceborne interferometric synthetic aperture radars[J].IEEE Trans.GRS,1990,28(1):88-97.
10.Prati,C.3-D synthetic aperture radar surveys[C],Proc.ICASSP-89,1989(4):2376- 2379.
11.Prati,C.and Rocca,F.Limits to the resolution of elevation maps form stereo SAR images[J].Int.J.Remote Sensing,1990,11(12):2215-2235.
12.Zebker,H.A.and Villasenor,J.Decorrelation in interferometric radar echoes[J].IEEE Trans,GRS,1992,30(5):950-959.
13.Goldstein,R.M.,Engelhardt,H.,et al.Satellite radar interferometry for monitoring ice sheet motion:application to an Antarctic ice stream[J].Science,1993,(262):1525-1530.
14.Massonnet,D.and Adragna,F.A full scale validation of radar interferometry with ERS-1:the Landers earthquake[J].Earth Observation Quarterly,1993,(41):1-5.
15.Massonnet,D.,Feigl,K.et al.Radar interferometric mapping of deformation in the year after the Landers earthquake[J].Nature,1994,(369):227-230.
16.Zebker,H.A.,Rosen,P.A.et al.On the derivation of coseismic displacement fileds using differential radar interferometry:The Landers earthquake[J].J.Geophys.Res.1994,(99):19617-19643.
17.Messonnet,D.,Broole,P.,et al.Deflation of Mount Etna monitored by spacebore radar interferometry[J].Nature,1995,(375):567-570.
18.Joughin,I.,Winebrenner,D.et al.,Measurement of ice-sheet topography using satellite radar interferometry[J].J.Glaciology,1996,42(140):10-22.
19.Tobita,M.Deformation of the 1995 North Sahalin earthquake detected by JERS-1/SARinterometry[J].Earth Planets Space,1998,(50):313-325.
20.张红,王超,刘智.获取张北地震同震形变场的差分干涉测量技术[J].中国图象图形学报,2002,5(A6):497-500.
21.王超,刘智,张红等.张北-尚义地震同震形变场雷达差分干涉测量[J].科学通报,2000,45(23):2550-2555.
22.单新建,马谨,王长林等.利用星载D-INSAR技术获取的地表变形场提取玛尼地震震源断层参数[J].中国科学D辑,2002,32(11):837-844.
23.Fielding,E.J.,Bolm,R.G.and Goldstein,R.M.Rapid subsidence over oil fields measured by SAR interometry[J].Geophysical Research Letterts,1998,25(17):3215-3218.
24.Tesauro,M.,P Berardino.Urban subsidence inside the city of Napoli(Italy) observe by satellite radar interferomtry[J].Gophysical Research Letters,2000,27(13):1961 - 1964.
25.王超,张红,刘智等.苏州地区地面沉降的星载合成孔径雷达干涉测量监测[J].自然科学进展,2002,12(6):621-624.
26.游新兆,李澍孙等.长江三峡工程库首区InSAR测量的初步研究[J].地壳形变与地震,2001,21(4):58-66.
27.Rosen,P.A.,Hensley,S.,et al.Synthetic Aperture Radar Interferometry[J].Proc.IEEE,2000,88(3):333-382.
28.Bamler,R.and Hartl P.Synthetic Aperture Radar Interferometry[J].Inverse Problem,14(1998),R1-R54.
29.王超.利用航天飞机成像雷达干涉数据提取数字高程模型[J].遥感学报,1997,1(1):46-49.
30.刘国祥.InSAR基本原理[J].四川测绘,2004,27(4):187-190.
31.刘国祥,丁晓利,李志林等.使用InSAR建立DEM的试验研究[J].测绘学报,2001,30(4):336-342.
32.刘智.航天合成孔径雷达数据干涉处理及DEM生成的研究[D].郑州:解放军信息工程大学博士学位论文,1999.
33.刘志铭.干涉合成孔径雷达相位解缠算法的研究[D].郑州:解放军信息工程大学硕士学位论文,2004.
34.刘国祥,丁晓利,陈永奇等.极具潜力的空间对地观测新技术--合成孔径雷达干涉[J].地球科学进展,2000,15(6):734-740.
35.毛建旭,王耀南,夏耶.合成孔径雷达干涉成像技术及其应用[J].系统工程与电子技术,2003,125(11):7-24.
36.刘国林,郝晓光,薛怀平.InSAR技术的理论与应用研究现状及其展望[J].山东科技大学学报(自然科学版),2004,23(3):1-6.
37.孙龙.偏微分方程在合成孔径雷达干涉测量中的应用研究[D].合肥:安徽大学硕士学位论文,2005.
38.尤勇.机载InSAR系统视频数据采集的原理、方法及其实现[D].北京:中国科学院电子学研究所硕士学位论文,2001.
39.刘国祥,刘文熙,黄丁发.InSAR技术及其应用中的若干问题[J].测绘通报,2001,(8):10-12
40.Usai S.A new approach for long term monitoring of deformations by differential SAR intefferometry[D].Netherland,Ph.D.,the Technical University of Delft,2001.
41.Ten Katen,A.,Kampes,B.M.,et al.Tilso - "Tianjin InSAR Land Subsidence Observation" demonstration project[M].EARS ltd.,Netherlands,2001
42.李德仁,周月琴,马洪超.卫星雷达干涉测量原理与应用[J].测绘科学,2000,25(1):9-12.
43.张红,王超,刘智.星载合成孔径雷达干涉测量[M].北京:科学出版社,2002.
44.Goldstein R.M.,Zebker,H.A.Interferometric radar measurement of ocean surface currents[J].Nature,1987,(328):707 - 709.
45.Goldstein,R.M,Zebker,H.A.,and Barnett,T.P.Remote sensing of ocean currents[J].Science,1989,246(4935):1282-1285.
46.Orwig,L.P.,and Held,D.N.Interferometric Ocean Surface.Mapping and Moving Object Relocation with a Norden.System Ku-Band SARI[R].Geoscienee and Remote Sensing Symposium,IGARSS'92,1992:1598-1600.
47.Thompson,D.T.and Jensen,J.R.Synthetic aperture radar interferometry application to ship-generated internal waves in the 1980 Loehe Linnhe experiment[J].J.Ceophys.Res.,1993,98(C6):1025-1026.
48.Seymour,M.S.and Scheuer,T.E.,Aspects of terrain height estimation using interferometrie SAR[J].Geoscience and Remote Sensing Symposium,IGARSS' 92.1992:1572-1575.
49.单世铎.InSAR平地效应去除及相位噪声抑制方法研究[D].郑州:解放军信息工程大学硕士学位论文,2005.
50.王磊.干涉合成孔径雷达信号处理的研究[D].北京:中国科学院电子学研究所博士学位论文,2001.
51.Askne,J.and Hagberg,J.O.Potential of interferometric SAR for classification of land surfaces[R].Geoseience and Remote Sensing Symposium,IGARSS'93.1993:985-987.
52.郭春生.InSAR成像算法研究[D].南京:南京航空航天大学博士学位论文,2002.
53.Bone,D.J.Fourier fringe analysis:the Two-dimensional phase unwrapping[J].Applied Optics,1991,30(25):3627-3632.
54.Lim,H,Xu,W.and Huang,X.J.Two New Practical Methods for Phase Unwrapping[J].Proceedings of IGARSS'95,pp.196-198,Firenze,Italy,July 1995.
55.Lin Q.,Vesecky,F.and Zebker,H.New approaches in interferometric SAR data processing[J].IEEE Tran GRS,1992,30(3):560-567.
56.Flynn,T.J.Two-dimensional phase unwrapping with minimum wighted discontinuty[J].J.Opt.Soc.Am,1997,14(10):2692-2701.
57.Prati,C.,Giani,M.and Leuratti,N.SAR interferometry:A 2-D phase unwrapping technique based on phase and absolute values information[J].Proceeding of the 1990International Geoscience and Remote Sensing Symposium,IEEE,Piscataway,NJ,pp.2043-2046,1990.
58.Flynn,T.J.Consistent 2-D phase unwrapping by a quality map[J].Proceeding of the 1990International Geoseience and Remote Sensing Symposium,Lincoln,NE,May27-31,1996,IEEE,Piscataway,NJ,pp.2057-2059,1996.
59.Ghiglia,C.and Romero,L.A.Robust two-dimensional weighted and unweighted phase unwrapping that uses fast transforms and iterative methods[J].Journal of the Optical Society of America A,1994,(11):107-117.
60.Pritt,M.D.and Shipman,S.Least-Square two-dimensional phase unwrapping using FFT's[J].IEEE Tran GRS,1994,32(3):706-708.
61.Ghiglia,D.C.and Romero,L.A.Minimum L_P-norm two-dimensional phase unwrapping[J].Optical Society of America,1996,19(10):1999-2013
62.Costantini,M.A phase unwrapping method based on network programming[A].Proc.Fringe'96 Workshop[C].Zurich,Switzerland,1997ESA SP-406:261-272.
63.Chen,C.W.and Zebker,H.A.Network approaches to two-dimensional phase unwrapping:Intractability and two new algorithms[J].J.Opt.Soc.Am,2000,(17):401-414.
64.李海,廖桂生.基于相关系数加权观测矢量的多基线相位解缠方法[J].自然科学进展,2008,18(3):313-322.
65.Kim,M.G.and Griffiths,H.D.Phase unwrapping of multibaseline interferometry using Kalman filtering[C]:Proc.7th IEE Int.Conf.Image Processing and Its Applications,London,U K,1999,813-817.
66.刘国林.卡尔曼滤波在InSAR技术中的应用研究[D].武汉:中科院测地所博士后研究报告,2004.
67.刘国林,独知行,薛怀平,郝晓光.卡尔曼滤波在InSAR噪声消除与相位解缠中的应用[J].大地测量与地球动力学,2006,26(2):66-70.
68.向茂生,李树楷.一种基于梯度估值的LMS相位解缠方法[J].遥感学报,1998,2(2):94-97.
69.向茂生,李树楷.格林第二恒等式在相位解缠中的应用[J].中国图形图像学报,1999,A编,4(3):198-202.
70.Xu,W.and Cumming,I.A region-growing algorithm for InSAR phase unwrapping[J].IEEE Tran GRS,1999,37(1):124-134.
71.Zebker,H.A.and Lu,Y.Phase unwrapping algorithms for radar interferometry:residue-cut, least-square and synthesis algorithm[J].1998,J.Opt.Soc.Am,15(3):586-598.
72.詹总谦,钱俊,舒宁.基于区域分割和编码的相位解缠方法[J].武汉大学学报·信息科学版,2006,27(3):315-320.
73.王紫燕,袁运斌.一种组合的InSAR数据的相位解缠算法[J].自然科学进展,2008,18(7):833-835。
74.Collaro,A.,Franeeschetti G.,et al.Phase unwrapping by means of genie algorithms[J].J.Opt.Soc.Am,1998,15(2):407-418.
75.赵争,张继贤,张过.遗传算法在InSAR相位解缠中的应用[J].测绘科学,2002,27(3):37-40.
76.魏志强,金亚秋.基于蚁群算法的InSAR相位解缠算法[J].电子与信息学报,2008,30(3):50-55.
77.钱克矛,续伯钦,伍小平.光学干涉测量中的位相测量方法[J].实验力学,2001,16(3):239-249.
78.Xianyu Su,G.yon Bally and D.Vukicevic,Phase-stepping grating profilometry:utilization of intensity modulation analysis in complex objects evaluation[J].Optics Communications,1993,98(1):141-150
79.李继陶,苏显渝,李英杰,苏红军.光弹性测量中的位相展开[J].光学学报,1997,17(11):1538-1541
80.高勇.干涉SAR的二维相位解缠研究[D].北京:北京大学硕士学位论文,2003.
81.Kreysig,E.Advanced Engineering Mathematics[M].Wiley,Inc.,New York,1966,ch.6
82.Wylie,C.R.,Jr.,Advanced Engineering Mathematics[M].McGraw-Hill,New York,1966,ch.12
83.西北工业大学高等数学教材编写组.高等数学[M].北京:科学出版社,2005.
84.张效成,郑弃冰,刘光旭.高等数学[M].天津:南开大学出版社,2006.
85.Ohiglia,D.C.,Mastin,G.A.and Romero,L.A.Cellular automata method for phase unwrapping[J].Journal of the Optical Society of Ameroca,1987,4(1):267-280.
86.Huntley,J.M.and Buckland,J.R.Characterization of sources of 2 π phase discontinuity in speckle interferogram[J].Journal of the Optical Society of Ameroca A,1995,12(9):1990-1996.
87.Huntley,J.M.Noise-immune phase unwrapping algorithm[J].Applied Optics,1989, 28(15):3268-3270.
88.Kreysig,E.Advanced Engineering Mathematics[M].Wiley,Inc.,New York,1966
89.方企勤,复变函数教程[M].北京:北京大学出版社,2005.
90.宋芳.合成孔径雷达干涉测量中的相位展开[D].成都:四川大学博士学位论文,2005.
91.武楠.干涉SAR相位展开[D].西安:西安科技电子大学硕士学位论文,2005.
92.陶鵾.干涉合成孔径雷达数据处理及仿真研究[D].北京:中科院电子学研究所博士学位论文,2003.
93.彭海良,云日升.干涉合成孔径雷达尔维相位展开问题及其算法[J].测试技术学报,2003,17(2):99-105.
94.Xu,Y.and Ai,C.Simple and effective phase unwrapping technique[C].Proc.SPIE,1993,(2003):254-263.
95.Quiroga,J.A,Gonalez-Cano,A.and Bernabeu,E.Phase-unwrapping algorithm based on an adaptive criterion[J].Applied Optics,1995,34(14):2560-2563.
96.Roth,M.W.Phase unwrapping for interferometric SAR by the least-error path[J].MD,Johns Hopkins Unversity Applied Physics Lab Technical Report,Laurel,1995.
97.Prati,C.,Giani,M.and Leuratti,N.SAR interferometry:A 2-D phase unwrapping technique based on phase and absolute values information[J].Proceeding of the 1990International Geoscience and Remote Sensing Symposium,IEEE,Piseataway,NJ,pp.2043-2046,1990.
98.Derauw,D.Phase unwrapping using coherence measurements[J].Synthetic Aperture Radar and Passive Microwave Sensing,Proceeding of SPIE,Vol.2584,Society of Photo-Optical Instrumentations Engineers,Bellingham,WA,pp.319-324,1995.
99.Lin,Q.,Veseeky,J.F.and Zebker,H.New approaches in interferometric SAR data processing[J].IEEE Trans.GRS,1992,30(3):560-567.
100.Flynn,T.J.Two-dimensional phase unwrapping with minimum wighted discontinuty[C].Geoscience and Remote Sensing Symposium,1996,IGARSS'96,pp.2057-2059
101.Takajo,H.and Takahashi,T.Least-squares phase estimation from phase differences[J].Journal of the Optical Society of America A,1988,5(3)416-425.
102.Takajo,H.and Takahashi,T.Noniterative method for obtaining the exact solution for the normal equation in least-squares phase estimation from phase difference[J].Journal of the Optical Society of America A,1988,5(11):1818- 1827.
103.Ghiglia,C.and Romero,L.A.Direct phase estimation from phase differences using fast elliptic partial differential equation solvers[J].Optics Letters,1989,(14):1107-1109.
104.Marroquin,J.L.and Rivera,M.Quadratic regularization functionals for phase unwrapping[J].Journal of the Optical Society of America A,1995,(12):2293-2400.
105.Fomaro,G.and Sansosti,E.A Two-Dimensional Region Growing Least Squares Phase Unwrapping Algorithm for Interferometric SAR Processing[J].IEEE Trans.GRS,1999,37(5):2215-2226
106.Gollub,G.H.and Van Loan,C.F."Iterative methods for linear systems" in Matrix Computations,2~(nd) ed.[M].Johns Hopkins University Press,Baltimore,1990,pp.516-538.
107.Press,W.H.,Flannery,B.P.,et al.Numerical Recipes in C:The Art of Scientifiv Computing,2~(nd) ed.[M].University of Cambridge Press,Cambridge,1992,pp.864.
108.Briggs,W.L.A Multigdd Tutorial,SIAM,Philadephia,1987.
109.Scales,J.A.and Gersztenkorn,A.Robust methods in inverse theory[J].Inverse Problems,1988,(4):1071-1091.
110.Fomaro,G.,Franceschetti,G..,et al.Robust phase-unwrapping techniques:A comparison[J]:Journal of the Optical Society of America A,1996,(12):2355- 2366.
111.Fomaro,G.,Franceschetti,G.,et al.Global and local phase unwrapping techniques:A comparison[J].Journal of the Optical Society of America A,1997,14(10 ):2355 -2366.
112.谢金星,邢文训.网络优化[M].北京:清华大学出版社,2000.
113.卜月华等.图论及其应用[M].南京:东南大学出版社,2002.
114.Cusack,R.Huntley,J.M.and Goldrein,H.T.Improved noise-immune phase unwrapping algorithm[J].Applied Optics,1995,34(5):781-789.
115.Buckland,J.R.,Huntley,J.M.and Turner,S.R.E.Unwrapping noisy phase maps by use of a minimum cost matching algorithm[J].Applied Optics,1995,34(23):5100-5108.
116.Ghiglia,D.C.,Pritt,M.D.Two-dimensional phase unwrapping:theory,algorithms,and software[M].New York:John Wiley&Sons Inc,1998.
117.吴磊.各种全局最优InSAR相位解缠算法的研究[D].武汉:武汉大学硕士学位论文,2005.
118.云日升,彭海良.基于局部最小生成树的干涉SAR二维相位展开[J].电子与信息学报,2004,26(2):194-199.
119.汪鲁才,王耀南.基于映射的分枝切割相位解缠方法[J].湖南大学学报(自然科学版),2007,34(4):33-36.
120.魏志强,金亚秋.一种最短分割路径的相位解缠算法[J].遥感技术与应用,2007,22(2):200-203.
121.Liu Wei,Zhao Yongjun.Interferometric SAR Phase Unwrapping Algorithm Based on Minimum Spanning Tree[C].The Seventh International Conference on Electronic Measurement and Instruments ICEMI'2005,pp.6409-6412.
122.杨磊,赵拥军,王志刚.最小生成树相位解缠中冗余去除算法[J].遥感学报,2006,110(6):779-884.
123.杨磊,刘伟,赵拥军.干涉SAR相位解缠中的枝切策略分析[J].测绘科学,2007,32(13):75-78.
124.张昆,贺新,徐家品.相位解缠枝切法中的枝切线设置的优化[J].微计算机信息,2008,24(5-1):290-292.
125.Forina,M.,Concepcion,M.,et al.Minimum spanning tree:ordering edges to identify clustering structure[J].Analytica Chimica Acta,2004,(515):43-53.
126.Makino,K.,Uno,Y.,Ibaraki,T.Minimum edge ranking spanning trees of split graphs[J].Discrete Applied Mathematics,2006,(153):2373-2386.
127.刘家壮,徐源.网络最优化[M].北京:清华大学出版社,1991.
128.Elkin,M.A faster distributed protocol for constructing a minimum spanning tree[J].Journal of Computer and System Sciences,2006,(72):1282-1308.
129.Makinoa,K.,Unob,Y.,Ibarakic,T.Minimum edge ranking spanning trees of split graphs[J].Discrete Applied Mathematics,2006,(154):2373 - 2386.
130.Forina,M.,Oliveros,MC.C.,et al.Minimum spanning tree:ordering edges to identify clustering structure[J].Analytica Chimica Acta,2004,(515 ):43-53.
131.Miyata,K.,Masuyama,S.,Nakayama,S.,Zhao,L.Np-hardness proof and an approximation algorithm for the minimum vertex ranking spanning tree problem[J].Discrete Applied Mathematics,2006,(154):2402 - 2410.
132.Cunha,A.S.,Lucena,A.Algorithms for the degree-constrained minimum spanning tree problem[J].Electronic Notes in Discrete Mathematics,2005,(19):403-409.
133.Andrade,R.,Lucena,A.,Maculan,N.Using Lagrangian dual information to generate degree constrainedspanning trees[J].Discrete Applied Mathematics,2006,(154):703 -717.
134.马良,蒋馥.度限制最小树的蚂蚁算法[J].系统工程学报,1999,14(3):211-214.
135.宁爱兵,马良.度约束最小生成树(DCMST)的竞争决策算法[J].系统工程学报,2005,20(6):630-634.
136.田小梅,郑金华.求解度约束最小生成树问题的自适应遗传算法[J].衡阳师范学院学报,2005,2(3):19-23
137.Xu,W.and Cumming,I.A region growing algorithm for InSAR phase unwrapping[C],in Proc.IGARSS'96,Lincoln,NE,pp.2044-2046.
138.Yuangang Lu,Xiangzhao Wang,et al.A new quality map for quality-guided phase unwrapping[J].Chinese Optics Letters,2004,2(12),698-700.