Computing and Visualization in Science

, Volume 11, Issue 2, pp 89–100

A multilevel graph algorithm for two dimensional phase unwrapping

Regular article

DOI: 10.1007/s00791-007-0058-9

Cite this article as:
Shalem, I. & Yavneh, I. Comput. Visual Sci. (2008) 11: 89. doi:10.1007/s00791-007-0058-9


Two-dimensional phase unwrapping is the problem of deducing unambiguous “phase” from values known only modulo 2π. Many authors agree that the objective of phase unwrapping should be to find a weighted minimum of the number of places where adjacent (discrete) phase values differ by more than π (called discontinuities). This NP-hard problem is of considerable practical interest, largely due to its importance in interpreting data acquired with synthetic aperture radar (SAR) interferometry. Consequently, many heuristic algorithms have been proposed. We present an efficient multi-level graph algorithm for the approximate solution of an equivalent problem—minimal residue cut in the dual graph.

Copyright information

© Springer-Verlag 2007

Authors and Affiliations

  1. 1.TechnionIsrael Institute of TechnologyHaifaIsrael