APPLICATION OF MINIMUM CLOSED LOOPS SEARCHING
ALGORITHM IN DETECTING INSAR PHASE UNWRAPPING ERRORS
1)Institute of Geology, CEA, Beijing 100029
2)National Earthquake Infrastructure Service, Beijing 100036
3)Department of Surveying Engineering, Guangdong University of Technology, Guangzhou 510006
4)Baiyun SubBureau of Land Resource and Housing Management of Guangzhou Municipality, Guangzhou 510405
Abstract:Based on the Minimum Spanning Tree (MST) method, we improved the searching algorithm for minimum closed loops in consideration of multiple connected graphs. A tree and some redundant branches are built up according to the nodes and the length of edges. The minimum spanning condition was satisfied by sequentially selecting the redundant branch which can construct the minimum loop. The independent condition was satisfied by keeping onetoone correspondence between the redundant branch and minimum loop. Finally, we applied the algorithm to detect InSAR phase unwrapping errors which greatly improved the efficiency of InSAR data processing.