Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Accelerating phase unwrapping based on integer linear programming by processing of subgraphs

: Even, Markus

Postprint urn:nbn:de:0011-n-4213033 (600 KByte PDF)
MD5 Fingerprint: 275426bd3ae87c382363f294603cb81a
© IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Created on: 15.11.2016

Institute of Electrical and Electronics Engineers -IEEE-:
IEEE International Geoscience and Remote Sensing Symposium, IGARSS 2016. Proceedings : 10-15 July 2016, Beijing, China
Piscataway, NJ: IEEE, 2016
ISBN: 978-1-5090-3332-4
ISBN: 978-1-5090-3331-7
ISBN: 978-1-5090-3333-1
4 pp.
International Geoscience and Remote Sensing Symposium (IGARSS) <2016, Beijing>
Conference Paper, Electronic Publication
Fraunhofer IOSB ()
InSAR; persistent scatterers; phase unwrapping; integer linear programming

Unwrapping is a crucial step when analyzing ground displacements with InSAR techniques. Formulations of unwrapping as integer linear programming (ILP) problem suitable for PSInSAR were given by Costantini et al. under the name redundant integration of finite differences and by Shanker et al. under the name edge list algorithm. They allow the treatment of "4D"-graphs, in the sense of making use of the redundancy both in the PS-net and temporal graph, in a consistent way. This important advantage is paid for by a high computational load, which for large graphs even might prevent the algorithm from finishing in an acceptable time. The approach presented in this paper suggests subdividing the graph into spatio-temporal regions, thereby maintaining the advantage of redundancy, and solving the corresponding ILPs. This results in a considerable acceleration. Besides explaining our approach we report on results obtained for simulated and real data.