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

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