基于MST算法的离散数据解缠方法研究-NSFC.PDFVIP

维普资讯 高技术通讯 2007年 11月 第 17卷 第 11期 基于MST算法的离散数据解缠方法研究① 谢 酬② 李 震 李新武 许 骥 ( 中国科学院研究生院 北京 100101) ( 中国科学院遥感应用研究所遥感科学国家重点实验室 北京 100101) ( 中国测绘科学研究院 北京 100039) 摘 要 在对不规则网格中残差计算的性质进行分析的基础上，提出了用于离散数据的 相位解缠的MsT_noodFill方法，该方法利用Delaunay三角网连接离散数据，在每个三角 形中计算残差值，通过最小跨越树(MST)算法建立正负残差平衡的最小生成树，利用Flood Fill算法绕过枝切线进行积分得到离散数据的解缠相位，从而实现离散数据的相位解缠。 利用模拟数据和真实数据进行的实验以及将所得结果与真实结果进行的比对显示，利用 这种离散数据解缠方法得出的结果完全正确，而且有较高的解缠效率，从而验证了该方法 对于离散数据解缠的正确性和有效性。 关键词 离散数据，解缠，MST，FloodFill，Delaunay三角网 利用不规则网络进行离散数据解缠的条件和解缠相 0 引 言 位的积分方法进行认真分析。 本文首先对不规则网格中残差计算的性质进行 传统的差分干涉方法在应用于地面形变的分析 了分析，在此基础上提出了基于最小生成树 (mini— 时，往往受制于时间基线和空间基线 。由于时间基 mumspanningtree，MST)算法的离散数据解缠方法， 线和空间基线增加导致的相干性降低极大地束缚了 即利用MST算法构造连接正负残差点的最小生成 构成干涉对的数据的选择。为了摆脱这一束缚和充 树，利用 FloodFill算法绕过枝切线进行积分得到解 分利用获取的雷达数据进行地面长时序列的地表形 缠相位。最后利用模拟数据、真实数据进行了试验， 变分析，科学家提出了小基线子集 (smallbaseline 验证了这种方法用于离散数据解缠的正确性。 subset，sBAS)和永久散射体 (permanentscatter，PS) 等相关方法 【，2j。这两种方法通常通过选取稳定的 1 残差的计算 地面散射 目标来提取地表形变信息，但这些稳定散 射 目标在图像上离散分布，不构成规则矩形格网，因 对于离散数据，由于无法构成传统的数据矩阵， 此不能采用已有的常规的基于规则矩形的相位解缠 必须采用一定的离散数据结构将它们组织起来，以 (phaseunwrapping)来处理 。 反映所有数据节点的空间关系。通过构造 Delauny 对于离散数据的解缠，M积。3提出了在 已知解 三角网是最常用也是最有效的连接离散数据的方 缠后相位差分的近似模型的情况下，可以利用网络 法 [。 流算法来进行数据解缠。利用Mario的方法进行相 为了说明在三角网上残差计算的性质，本文选 位解缠，能够得到很好的结果