Home  Issues  Aims and Scope  Instructions for Authors 
DOI: 10.7155/jgaa.00121
A FactorTwo Approximation Algorithm for TwoDimensional Phase Unwrapping
Vol. 10, no. 2, pp. 123139, 2006. Regular paper.
Abstract Twodimensional 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
discretized phase values differ by more than π. This problem,
which is known to be NPhard, is of considerable practical
interest, largely due to its importance in interpreting data
acquired with synthetic aperture radar (SAR) interferometry.
Consequently, many heuristic algorithms for its approximate
solution have been proposed. Here we present a novel approach to
this problem, based on the localratio principle, which guarantees
a solution whose cost is at most twice the minimum sought.
