Comparison of optimization algorithms for interferometric synthetic aperture radar phase unwrapping based on identical Markov random fields

Lifan Zhou; Dengfeng Chai; Yu Xia; Peifeng Ma

doi:10.1117/1.JRS.12.025016

19 June 2018 Comparison of optimization algorithms for interferometric synthetic aperture radar phase unwrapping based on identical Markov random fields

Lifan Zhou, Dengfeng Chai, Yu Xia, Peifeng Ma

Author Affiliations +

Journal of Applied Remote Sensing, Vol. 12, Issue 2, 025016 (June 2018). https://doi.org/10.1117/1.JRS.12.025016

Abstract

Phase unwrapping (PU) is one of the key processes in measuring the elevation or deformation of the Earth’s surface from its interferometric synthetic aperture radar (InSAR) data. PU problems may be formulated as maximum a posteriori estimation estimations of Markov random field (MRF). The key issue of this formulation is energy minimization. Iterated conditional mode (ICM), graph cuts (GC), loopy belief propagation (LBP), and sequential tree-reweighted message passing (TRW-S) have been proposed for the energy minimization. Unfortunately, they differ in the formulation of the MRF model for PU, which raises the question of how they compare against each other on the same MRF model for PU. We address this by investigating the four optimization algorithms and comparing them on an identical MRF model, which gives researchers some guidance as to which optimization method is best suited for solving the PU problem. Experiments using simulated and real-data illustrate that the GC algorithm is clearly the winner among the four algorithms in all cases. The ICM algorithm, although very rapid, performs much worse than the other three especially in the terrain with violent changes or discontinuities. The two message-passing algorithms—LBP and TRW-S—perform completely differently. The LBP algorithm performs surprisingly poorly on solving phase discontinuities issue, whereas the TRW-S algorithm does quite well (second only to the GC algorithm).

CC BY: © The Authors. Published by SPIE under a Creative Commons Attribution 4.0 Unported License. Distribution or reproduction of this work in whole or in part requires full attribution of the original publication, including its DOI.

Citation Download Citation

Lifan Zhou, Dengfeng Chai, Yu Xia, and Peifeng Ma "Comparison of optimization algorithms for interferometric synthetic aperture radar phase unwrapping based on identical Markov random fields," Journal of Applied Remote Sensing 12(2), 025016 (19 June 2018). https://doi.org/10.1117/1.JRS.12.025016

Received: 30 November 2017; Accepted: 30 May 2018; Published: 19 June 2018

ACCESS THE FULL ARTICLE

JOURNAL ARTICLE
20 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY