最小独立闭合环搜索算法在探测InSAR相位解缠误差中的应用

• 作者: 王华 秦天亦 陈晓森 陈涛
• 来源期刊: 大地测量与地球动力学
• 学科: 地球科学
• 关键词: 最小独立闭合环 最小生成树 余枝 InSAR 相位解缠误差
• 年，卷（期）: 2013,（4）
• 所属期刊栏目: 理论方法研究
• 页码范围: 88-91
• 页数: 4页
• 分类号: P227
• 语种: 中文

摘要

基于最小生成树思想,并考虑多个连通图的情况,改进了现有的闭合环搜索算法.依据边的端点和长度信息建立树与余枝,从余枝中依次寻找能生成最小环的一条优先构成闭合环,以满足最短路径条件；通过设置余枝与闭合环的一一对应关系以满足独立条件.最后,将该算法用于InSAR相位解缠误差的探测,明显提高了InSAR数据处理的效率.