相位解缠算法研究
INSAR相位解缠的半参数解算方法

合来予 以补偿 ,从整体上减弱或消除其影响,以保证平差结 果的高精度。_参数模型 ( 半 或偏线性回归模型 )是八十年代 发展起来的重要的统计模型 , 它介于参数回归和非参数回归
之问 , 在不少实际 问 巾, 题 它可能是一个更接近真实 , 更能充 分利用数据中所提供的信息的方法。 半参数模型已被测绘界
2 D p r m n f C v 】E g n e i g,G i i n e s t f T c n l g .e a te t o ii n ie r n u l n U i r i y o e h o o y,G a g i Gu i 5 0 4) v u n x i n 41 0 1
K v rs S s e r o e wo d : y t m E r r;P a e U w a p n R g 1 r z t o a r x C m e s t o e s q a e r n i l h s n r p ig e ua ia i nM ti ; o p n a in L a tS u r s P ic p e
e i te a st ma d mou o t c r sp di g o nt f he or e on n f rmu a nd h u e a I a t ro gh x mpl s e pr e ha t met od s ov t t he h i ef ec e. f tiv
目前,相位解缠算法较多,但 主要归为两 类:基于 路径 控制的积分法 ;基于最小二乘的整体求解算法 。 积分法的思
路是对缠绕相位 图的每一像素,首先求其沿行 向和列向的一 阶差分,然后对一阶差分连续积分 即可求得解缠相位。由于
别显著。如果忽略系统误差,平差结果将是有偏 的【。 l 1
Goldstein枝切法对存在间断相位缺陷的解缠研究

Goldstein枝切法对存在间断相位缺陷的解缠研究曾凡光;吴光敏;MAI John D;陈剑鸣【摘要】The Goldstein branch-cut method is a traditional method for phase unwrapping .Its phase unwrapping result is easily affected by phase residues caused by noise and discontinuous phase flaws in practice .To characterize effect of discontinuous phase on unwrapping algorithm , after simulating a data base for discontinuous phase , unwrapping was studied with Goldstein branch-cut phase unwrapping method .The effect of the residual phase on the size of the searching window radius was focused on specifically .The unwrapped phase was compared with the actualphase .The results show that accurate unwrapped phases can be obtainedin situations with one and two disjointed discontinuity flaws . Accurate unwrapping phase results cannot be obtained in situations with two crossing phase discontinuous flaws .Good results can not be obtained for two crossing phase discontinuous flaws .Different discontinuous phase flaws have different effective branch cut searching window radius .There is an effective searching window radius for the Goldstein branch-cut approach .Those results can provide reference to research of the phase unwrapping only and jointly with Goldstein branch -cut.%Goldstein枝切法作为相位解缠中路径积分法的重要算法之一,其解缠结果易受到噪声或间断相位缺陷所引起的残差点影响。
模拟退火算法在相位解缠中的应用

(d)
(e)
(f)
(g)
(h)
残差 点1
残差
枝切线
点2
线
残差点间连接枝切线示意图
Goldstein 的枝切法是经典的路径跟踪算法,该算法运算速度快,效率高。但当残差点 过多时,很容易被枝切线分割而形成独立区域,而后在各独立区单独解缠时,由于各独立区 之间无明显联系,所以会造成很大误差。为了解决独立区块的问题需要对以上算法进行改进, 下面就模拟退火算法在生产枝切线上应用进行讨论。
Synthetic Aperture Radar”, IEEE Trans. On Geoscience and Remote Sensing, Vol.28, No.1, Jan. 1990. [3] 邢文训,谢金星.现代优化计算方法.清华大学出版社,2005
Goldstein 的枝切法主要步骤为: ① 根据缠绕相位信息,识别残差点; ② 根据残差点,生成最优(短)枝切线; ③ 根据枝切线,进行路径积分。 其中最重要的一步是枝切线的生成,其直接影响到最终的解缠结果。下图说明了两个残 差点是如何用枝切线连接的,当残差点与边界相连接时,则取最短的水平或垂直线。
改进的Goldstein相位解缠算法

改进的Goldstein相位解缠算法张会战;独知行;陶秋香;贾光帅【摘要】二维相位解缠是SAR干涉测量的关键和难点,文中通过对Goldstein枝切算法的研究和分析,针对它存在的缺陷,即枝切线容易形成闭合环或贯通干涉图而形成许多无法相位解缠的孤立区域,利用Prim算法改进了枝切线的连接策略,减少了孤立区域,有效地改善了解缠结果.【期刊名称】《矿山测量》【年(卷),期】2011(000)001【总页数】4页(P7-9,86)【关键词】相位解缠;Goldstein枝切算法;孤立区域;Prim算法【作者】张会战;独知行;陶秋香;贾光帅【作者单位】内蒙古科技大学,矿业工程学院,内蒙古,包头,014010;山东科技大学,山东,青岛,266510;山东科技大学,山东,青岛,266510;山东科技大学,山东,青岛,266510【正文语种】中文【中图分类】P237合成孔径雷达干涉测量(InSAR)是通过双天线法或重复轨道法对同一地区的两幅相干SAR图像进行干涉,从中提取相位差,从而获取高程方向的信息,实现三维测量[1-3]。
干涉是通过两幅相干SAR图像的复数相乘实现的,然而干涉图像包含的相位信息是缠绕相位,即干涉相位值在(-π,π)范围内,因此必须进行相位解缠,即将干涉相位由相位主值恢复到真实相位值的过程。
相位解缠是干涉数据处理中的难点和重点。
目前的相位解缠方法很多,Goldstein、Zebker和Werner提出的经典沿路径积分算法,是最早提出的比较成功的相位解缠方法,我们称之为Goldstein枝切算法[4-5]。
算法思想是在残差点电荷平衡的条件下用枝切线连接附近的残差点,换言之用枝切线把极性相反的残差对连接在一起,或多个残差点对组成的集合连接起来。
用枝切线把残差点和图像边界连接也可以使残差点平衡,枝切线的连接策略应力图使枝切线的总长度最短。
Goldstein算法能有效生成近似最优(即最短)枝切线,具有占用内存小、计算速度极快、通常解缠结果正确等优点。
InSAR相位解缠方法研究

(a)模拟地形2D图(b)去平前于涉相位图(c)去平后干涉相何图图3.3干涉相位图去平地效应仿真从图3.3(b)可以看出,由于平地效应的影响,初始的干涉相位图条纹紧密,不能反映实际地形的高程变化,而进行平地效应去除后,从图3.3(c)便可以很清晰的看出地形的大致结构了。
此方法简单快速,而且不需要太多的额外信息,具有一定的实用性。
3.12干涉相位图的滤波降噪干涉相位估计与滤波是继图像配准后干涉数据处理的又一重要环节。
若相位图噪声十分严重,将会导致后续的相位展开无法进行或显著降低数字高程图的精度。
为了确保干涉相位图的可靠性,必须在保持干涉条纹结构信息和图像空间分辨率的前提下对干涉噪声进行有效地抑制。
干涉相位图的噪声主要包括:干涉SAR系统的空问去相关、时间去相关等因素引发的噪声、sAR图像的相干斑噪声、由雷达系统本身引起的热噪声。
传统干涉相位图滤波方法一般采用均值滤波和中值滤波。
均值滤波的基本思想是:取以当前点为中心的滑动窗口,以该窗口的平均值作为当前点新的灰度值。
由于滤波是针对复数干涉图进行的,故而均值滤波实际上相当于多视处理。
滤波窗口越大,干涉相位的方差减小越明显,相位图越清晰,但空间分辨率的损失越大,干涉条纹变得越模糊,特别地当窗口过大时图像高频成分损失过大,干涉条纹边缘处的细节遭到严重破坏,反而影响了相位解缠的精度。
中值滤波的基本思想是:在以当前点为中心的包含奇数个像素的窗口中,将各点灰度值由大到小排序,将位于币中间的灰度值作为窗口中心像素的输出值。
中值滤波属于非线性滤波,它的主要优点是能够去掉孤立脉冲噪声,它不受一两个,甚至多个噪声点的影响,能更好地反应原灰度分布特性。
然而中值滤波在对二维图像处理中往往破坏图像的细微几何结构,例如细线、尖锐的边角等,经过滤波后可能会丢失。
总之,传统的滤波方法在处理条纹图时,存在以下矛盾:为了达到理想的滤波效果,选取较大滤波窗口,但同时模糊了相位条纹,即把部分条纹信息也滤掉了;或者为了减少模糊效应,不得不将低通滤波器的门限提高,这样又使大量噪声也口=一arctan生.(3.1.19)a3由上式可知,条纹方向是在(一万,石】之间连续取值的,而实际应用中,由于曰与口±石是相同的,因此,条纹方向图只需在(一石,2,万/2】范围内取值即可。
基于DEM的低相干区SAR干涉图卡尔曼滤波相位解缠算法

基于DEM的低相干区SAR干涉图卡尔曼滤波相位解缠算法郝华东;刘国林;陈贤雷;曹振坦【摘要】相位解缠是利用干涉合成孔径雷达(InSAR)进行DEM提取和微小地表形变测量的关键技术之一.常规的卡尔曼滤波相位解缠算法在地形平坦区域可以获得可靠的结果,但是在地形起伏较大的区域却容易产生误差的传递,致使其结果无法准确反演地表形变信息.为此,提出了一种基于DEM的SAR干涉图卡尔曼滤波相位解缠算法.该算法借助美国航天飞机测绘任务(SRTM)获得的DEM信息指导SAR干涉图解缠,以提高解缠的速度和精度.通过与常规卡尔曼滤波解缠算法的结果比较分析表明,利用SRTM DEM地形信息指导卡尔曼滤波相位解缠尤其能够提高低相干区域相位的解缠精度.%Phase unwrapping is one of the key technologies for the utilization of Interferometric Synthetic Aperture Radar (InSAR) to conduct DEM extraction and small surface deformation measurement. The conventional Kalman filter phase unwrapping algorithm can obtain reliable results in flat terrain areas, but it will cause error transmission and not make the accurate inversion of surface deformation information in the steep terrain. This paper presents a Kalman filter phase unwrapping algorithm of SAR Interferogram based on DEM. With the DEM topographic information obtained by the U. S. Space Shuttle Radar Topography Mission (SRTM) to guide SAR Interferogram and implement unwrapping, it can improve the speed and accuracy of unwrapping. A comparison with the conventional Kalman filter algorithm shows that the proposed Kalman filter phase unwrapping algorithm can achieve good results, especially inimproving unwrapping accuracy in the low coherence region by using the SRTM DEM information to guide unwrapping.【期刊名称】《国土资源遥感》【年(卷),期】2013(025)001【总页数】6页(P50-55)【关键词】InSAR;相位解缠;卡尔曼滤波;SRTM DEM【作者】郝华东;刘国林;陈贤雷;曹振坦【作者单位】山东科技大学测绘科学与工程学院,青岛266510【正文语种】中文【中图分类】TP790 引言InSAR是一种极具潜力的微波遥感技术,在地形测绘、地震形变、火山运动、地面沉降以及滑坡监测等方面都具有广泛应用。
InSAR相位解缠算法研究的开题报告

InSAR相位解缠算法研究的开题报告题目:InSAR相位解缠算法研究一、选题背景合成孔径雷达干涉测量(Interferometric Synthetic Aperture Radar,InSAR)技术是近年来快速发展的高精度地表形变监测技术。
InSAR技术是利用卫星在地球运动过程中向地面发射脉冲信号,再将反射回来的信号接收并进行分析处理,由于两次测量观测时间相差很短,因此能够较精确地测量出地面的形变和位移情况。
但在实际应用过程中,InSAR技术的相位解缠问题一直是影响InSAR测量精度和可靠性的一大难题。
因此,在深入研究InSAR相位解缠算法,提高InSAR技术在地表形变监测中的应用价值具有十分重要的现实意义。
二、研究目的本文旨在研究InSAR相位解缠算法,探究其在地表形变监测中的应用。
具体而言,本研究将针对目前常用的两种相位解缠算法(Goldstein算法和Baselines算法),进行详细的理论分析和实验研究,并对比两种算法的优缺点及适用场景,为实际应用提供可靠的算法选择依据。
三、研究内容本文主要研究内容包括以下几个方面:1. InSAR技术基础知识和原理介绍;2. InSAR相位解缠问题的理论分析;3. 目前常用的两种相位解缠算法(Goldstein算法和Baselines算法)的原理、流程和实现方法介绍;4. 对比两种算法的优缺点及适用场景;5. 利用实验数据对两种算法进行验证和评估。
四、研究方法本研究主要采用文献综述法和实验研究法相结合的方法进行。
1. 文献综述法:对相关文献进行梳理、阅读和分析,深入了解InSAR技术和相位解缠问题,并对常用的相位解缠算法进行详细的介绍和分析。
2. 实验研究法:在实验室环境下,利用InSAR技术和实验平台进行实验,得到实验数据,对常用的两种相位解缠算法进行比较和验证。
五、预期成果及意义本研究旨在深入研究InSAR相位解缠算法,为地表形变监测提供更加可靠的技术支持,其预期成果包括:1. 深入理解InSAR技术的基础知识和原理;2. 掌握常用的相位解缠算法,并进行对比和评估;3. 实验数据的采集和处理;4. 通过实验研究,验证和评估常用的相位解缠算法;5. 为实际应用提供可靠的算法选择依据和技术支持。
SAR干涉图滤波与相位解缠算法比较研究

第27卷第1期2007年2月大地测量与地球动力学JOURNAL OF GEODESY AND GEODY NAM I CSVol .27No .1 Feb .,2007 文章编号:167125942(2007)0120059206SAR 干涉图滤波与相位解缠算法比较研究3李 陶1) 张诗玉1) 周春霞2)1)武汉大学卫星导航定位技术研究中心,武汉 4300792)武汉大学测绘学院中国南极测绘研究中心,武汉 430079摘 要 在L P 范数框架下,对经典的相位解缠算法的数学模型进行了研究,将解缠算法分为3类,并利用多种解缠方法对伊朗Ba m 地区的地形S AR 干涉图进行了实验分析。
结果表明:Goldstein 滤波方法有效地减少了残点和枝切线的分布,提高了干涉图的视觉效果和信噪比。
基于网络流的L 1范数方法可以得到最优的全局解,但运算效率较低;L 2范数方法也能得到较好的全局解,运算效率较高;L 0范数方法不能得到很好的解缠结果,存在较多的断点和不确定性,但是运算速度极快。
关键词 雷达干涉测量 滤波 相位解缠 L P 范数 枝切法中图分类号:P225.1 文献标识码:ACOM PAR I S O N AMO NG M ETHOD S O F F I L TER I NG AN D PHASEUN W RAPP I NG FO R SAR I NTERFERO GRAML i Tao 1),Zhang Shiyu1)and Zhou Chunxia2)1)G N SS Engineering R esearch Center ,W uhan U niversity,W uhan 4300792)Ch inese A ntarctic Center of Surveying and M apping,W uhan U niversity,W uhan 430079Abstract On the basis of the fra me work of L P2nor m ,the mathe matic model of classic phase unwrapp ing meth 2ods is studied .Phase un wrapp ing methods are classed int o three types .The t opographic S AR interfer ogra m in Ba m regi on of Iran is analyzed with these phase un wrapp ing methods .The results sho w that the Goldstein filtering method can i m p r ove effectively the distributi on of residuals and branch cuts and raise the visual effects of the interfer ogra m as well as the rati o of signal t o noise .The L 12nor m methods based on net w ork currents can achieve an op ti m al res ol 2ving,but the efficiency is rather l ow,the L 22nor m method can obtain better op ti m al res ol oring and has better effi 2ciency,L 02nor m alg orith m perfor med best in efficiency,but with discontinuity and uncertainty .Key words:S AR,filtering,phase un wrapp ing,L P2nor m ,branch cut method1 引言自从Goldstein 于1988年提出枝切法以来[1],相位解缠算法得到了飞速发展,其理论也在不断更新,如何理解、分析和拓展这些相位解缠算法并提出更优的方案是目前需要解决的问题,已有国内外很多学者在这方面进行了分析和研究[1~11]。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、引言合成孔径雷达干涉测量技术(synthetic aperture radar interferometry, InASR)将合成孔径雷达成像技术与干涉测量技术成功地进行了结合,利用传感器高度、雷达波长、波束视向及天线基线距之间的几何关系,可以精确的测量出图像上每一点的三维位置和变化信息。
合成孔径雷达干涉测量技术是正在发展中的极具潜力的微波遥感新技术,其诞生至今已近30年。
起初它主要应用于生成数字高程模型(DEM)和制图,后来很快被扩展为差分干涉技术( differential InSAR , DInSAR)并应用于测量微小的地表形变,它已在研究地震形变、火山运动、冰川漂移、城市沉降以及山体滑坡等方面表现出极好的前景。
特别,DInSAR具有高形变敏感度、高空间分辨率、几乎不受云雨天气制约和空中遥感等突出的技术优势,它是基于面观测的空间大地测量新技术,可补充已有的基于点观测的低空间分辨率大地测量技术如全球定位系统(GPS)、甚长基线干涉(VLBI)和精密水准等。
尤其InSAR在地球动力学方面的研究最令人瞩目。
二维相位解缠是InSAR 数据处理流程中重要步骤之一,也是主要误差来源,无论是获取数字高程模型还是获取地表形变信息,其精确程度都高度依赖于有效的相位解缠。
因此,本人在课程期间对相位解缠的相关文献进行了阅读。
二、InSAR基本原理用两副雷达天线代替两个光源S,2S,对地面发射相干信号,1将得到类似的条纹图。
因为雷达信号与光线本质上都是电磁波,所以只要保证雷达天线载具运行轨道的稳定,那么两个信号到达地面上某一点处的路程差是确定的,只与该点在地面上的位置有关。
在 InSAR 干涉测量中有两种模式,一种是在载具(卫星或飞机)上搭载一具天线,而载具两次通过不同轨道航线飞经目标地域上空,此种称之为单天线双航过模式;另一种在载具上搭载两副天线,只飞经目标地域上空一次,此种方式称之为双天线单航过模式。
不论是哪种方式都可以用图 来模拟并作出几何解释。
在测量中两副天线或两次航过接收的数据可以各获得对地面同一区域的两幅包含幅值与相位信息的二维复数据图像,分别以1S ,2S 表示为222224||exp()||exp()j r S S S πϕλ== ()其中1||S 和2||S 表示幅值信息,1ϕ和2ϕ表示相位信息。
将两幅图像作共轭乘,可得*12121212124()||||exp()||||exp()j r r S S S S S S πϕϕλ-⋅=⋅-=⋅ ()124()j r r πλ-为两幅图像中相对应的像点的相位差,由路程差决定的,由余弦定理有2222112cos()r r B Br αβ=+++ () 可得222211arccos()2r r B Br βα--=- () 根据式()的结论,两路雷达波路程差与相位差成正比124r r r φλπ∆∆=-= () 式()可以进一步得到211(2)arccos()2r r r B Br βα+∆∆-=- () 于是1cos h H r β=- () 上式中 B 为基线长,由此可以获得地面的高程信息。
这里关键是利用了路程差与相位差成正比这样一个关系,应该注意的是两天线接收到的信号的路程差r ∆并不很大,但是由于高频的雷达信号的波长 λ很小,所以4rπφλ∆∆=可以很大,即两个信号的相位差可以比4π大很多。
但是由式()计算相位差时会以2π为模来取值,得到的相位只会在 ( π ,π]之间,称为相位的主值或缠绕相位,它与真实相位的关系是相差 2π 的整数倍,即有下式的关系2k φϕπ=+ k=0,±1,±2…… () 根据缠绕相位得到真实相位的处理过程就叫做相位解缠,是 InSAR 干涉测量的关键步骤。
三、相位解缠基本原理引言在上节提到利用相位差能获得精确的路程差进而获得地面的高程信息,因此获得准确的相位差就是实现测量的关键。
由于复数对其相位的周期性,InSAR 根据两幅 SAR 复图像获得的干涉相位差值是被周期折叠后位于 ( π ,π]之间的相位主值,它与真实的相位差值之间存在着 2 k π差别。
由式可以表示它们之间的基本关系。
其中φ代表解缠相位, 代表缠绕相位。
必须对 进行相位解缠,恢复被模糊掉的相位周期,获得目标在两次成像中的真实相位差,才能得到目标的正确高度信息。
相位解缠是 InSAR 三维成像处理中的关键步骤之一,其准确程度将直接决定数字高程图(DEM )和地表形变探测的精度。
相位缠绕和解缠理想情况下,图像的采样率满足 Nyquist 采样定理,采样频率必须大于信号最高频率的两倍,解缠绕的干涉相位中相邻像素点之间的相位差值不可能超过半个周期(一个π)。
当满足此条件时必然能由缠绕相位解缠出正确的解缠绕相位,并且可以通过积分进行解缠。
记 φ (m)为周期缠绕前的真实相位值, (m)为相应的缠绕相位,定义相位缠绕算子ϖ ,相位缠绕的过程可以用式()表示(())()()2()m m m k m ϖφϕφπ==+ () 结果是得到主值属于 ( π ,π]区间的缠绕相位。
定义差分算子 Δ,根据 Nyquist 采样定理对于解缠相位有()(1)()()m m m m φφφπφπ∆=+--<∆≤ () 对相邻缠绕相位进行差分运算得()(1)()()2()m m m m k m ϕϕϕϕπ∆=+-=∆+∆ () 对该相位差也使用缠绕算子得[][]'()()2()2()m m k m k m ϖϕϕππ∆=∆+∆+ () 根据缠绕算子的定义,其结果必须属于 ( π ,π]区间,而 Δφ (m)也必须属于( π ,π]区间,所以有'()()0k m k m ∆+= () 式()变为[]()()m m φϖϕ∆=∆ () 由式()可得[]10()(0)()m n m n φφϖϕ-==+∆∑ ()由式()可以看出,通过对相邻缠绕相位之差积分可以实现相位解缠,条件是满足 Nyquist 采样定理。
对于一维的情况,可以简单的使用如下的公式进行解缠计算,记 φ (m)为周期缠绕前的真实相位值, (m)为相应的缠绕相位,计算干涉图中一个点到下一个点的相位变化,即计算相位梯度,然后从一固定点开始积分使相位值的变化平稳连续,从而恢复失去的相位周期。
即下式:(1)(1)φϕ= (1)()()m m m φφ+=+∆ () 若有如下的一维相位序列π , π , π , π , π , π , π以相邻的 π , π 两个数据为例, 0 .5π π)= π,因为 1. 3π < π所以 Δ ( m )= π +2π=π,将 0. 7π加上前一个解缠结果 0. 8π得到该位置的解缠结果为 1 .5π。
其他照此进行,从左向右解缠后的序列为:π , π , π , π , π , π , π 。
由于一维序列的积分路径是唯一的,所以其解也是唯一的。
但由于是逐个积分,如果受到相位噪声的影响,或者碰到地形起伏本来就不满足相邻缠绕相位差的绝对值小于π的条件,使其中一点的解缠绕相位发生错误,则错误会后向传播,导致之后所有相位的解缠结果与真实相位相差甚远。
为了说明相位缠绕与解缠原理,选取如图所示的人工模拟的简单缠绕相位图进行解释。
在理想状况下,发生缠绕的干涉相位呈现周期性变化,由π渐变到π,然后由π突变为π,如此反复,从图像上表现为灰度值由浅渐渐变深,然后突变为浅色,再向深色渐变,形成如图(a)所示的条纹图。
从图(a)中沿y 轴方向取一条一维数据,以像素位置为横坐标,以灰度强弱代表的相位值为纵坐标将其表示出来将如图(c)所示,其形状如锯齿状,代表了图(a)中黑白交替变换的条纹。
理想情况下的解缠绕只需进行简单的积分将突变消除,整幅图像的条纹变成了连续的面,相位恢复连续变化。
如图(b)所示。
在图(b)中也取一条一维数据在坐标图中画出,将如图(d)所示。
四、常用相位解缠算法常用相位解缠算法概述到目前为止,针对相位解缠问题已经提出很多解决方案。
主要的解缠算法大致可以分为三类:一类可以称之为路径跟踪解缠算法,他们的共同特点是采用路径积分来实现相位解缠,以1988年Goldstein提出的枝切法(Branch-Cut)为代表。
枝切法通过探测残差点,用枝切线连接残差点,然后进行路径积分来实现解缠,在路径积分时以不穿越枝切线为原则。
Wei Xu和Cumming 提出的区域生长法(Region -Growing )不考虑残差点,不布置枝切线,而是依据额外信息将干涉图划分为高质量低质量区域,在各个区域内按照从高质量像元到低质量像元的方向进行路径积分 。
Flynn 的掩模分割法(Mask - Cut )和最小不连续法(Minimum -discontinuity )等也属于该类算法。
另一类算法着眼于整体,采用最优化的思想,寻求最小二乘意义下的最优解缠结果,包括用FFT/DCT 方法求解的无加权最小二乘算法,Pritt 的多重网格迭代法求解加权最小二乘相位解缠法,Ghiglia 的最小范数法[等。
这类算法不探测残差点,不布置枝切线,通过建立一个离散型泊松目标函数,并用各种数学的方法求解它以实现相位解缠。
第三类方法为最小费用流方法,以Costantini 的基于网络规划的解缠方法为代表,引入图论中的网络模型,将解缠问题转变为解一个网络最小费用流的问题,利用网络规划理论中成熟高效的算法求解。
基于路径的相位解缠算法两幅SAR 图像经过干涉以后,我们可以获得一幅缠绕相位图像,各像元上的值为对应的干涉相位的主值。
根据Nyquist 定理,当相邻像元上的相位差小于二时,可以通过积分的算法来恢复相位的真实值。
基于路径跟踪的相位解缠算法就是通过积分相邻缠绕相位的差分值来恢复相位的真实值的。
假设我们己知在像元0r 上的相位,那么在其它像元r 上的相位可以通过以下公式来获得:0()()c r dr r ϕϕϕ=∇+⎰()符号()r ϕ为像元r 上的解缠相位,0()r ϕ为像元0r 上的已知解缠相位,C 为积分路径,根据积分理论:()c I F r dr=⎰()上式()F r 为积分函数,C 为积分路径,()的线性积分不仅依赖于积分路径C 的起点和终点,还依赖于积分路径C 本身。
要使积分与路径无关,则要求一下闭合积分成立()0F r dr =⎰Ñ ()在二维相位解缠中,公式常用来作为探测积分是否与路径无关的条件。
InSAR 缠绕相位数据中,不是所有的积分路径都满足公式,有些像元上的缠绕相位数据由于受到噪声的影响,或者由于其它的原因,导致通过这些像元的闭合积分不能满足公式,这些像元上的相位在InSAR 中被称为“残差点(residue)”,或者“电荷”(具有正负性,见随后的讨论),在路径跟踪的相位解缠算法中,关键的问题在于如何判断这些电荷并将它们相连(称为“分枝”)以达到正负抵消,且防止积分路径穿过这些分枝。