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

• 作 者: 陈涛 秦天亦 陈晓森 王华
• 机 构: 中国地震局地质研究所,地壳运动监测工程研究中心,广东工业大学测绘工程系,广州市国土资源与房屋管理局白云分局
• 出 处: 大地测量与地球动力学
• 发表日期: 2013年04期
• 关键词: 最小独立闭合环 最小生成树 余枝 INSAR 相位解缠误差 minimum closed loops Minimum Spanning Tree （MST）
• 基金项目: 国家自然科学基金（41101016）,中国科技部一欧洲空间局“龙计划”项目（5305）,中国地震局监测预报项目“北斗导航与GPS联合应用分析”

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