Geodesic
A Factor-Two Approximation Algorithm for Two-Dimensional Phase Unwrapping
Journal of Graph Algorithms and Applications, Tome 10 (2006) no. 2, pp. 123-139.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

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 discretized phase values differ by more than π. This problem, which is known to be NP-hard, 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 local-ratio principle, which guarantees a solution whose cost is at most twice the minimum sought. 
@article{JGAA_2006_10_2_a1,
     author = {Reuven Bar-Yehuda and Irad Yavneh},
     title = {A {Factor-Two} {Approximation} {Algorithm} for {Two-Dimensional} {Phase} {Unwrapping}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {123--139},
     publisher = {mathdoc},
     volume = {10},
     number = {2},
     year = {2006},
     doi = {10.7155/jgaa.00121},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00121/}
}
TY  - JOUR
AU  - Reuven Bar-Yehuda
AU  - Irad Yavneh
TI  - A Factor-Two Approximation Algorithm for Two-Dimensional Phase Unwrapping
JO  - Journal of Graph Algorithms and Applications
PY  - 2006
SP  - 123
EP  - 139
VL  - 10
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00121/
DO  - 10.7155/jgaa.00121
LA  - en
ID  - JGAA_2006_10_2_a1
ER  - 
%0 Journal Article
%A Reuven Bar-Yehuda
%A Irad Yavneh
%T A Factor-Two Approximation Algorithm for Two-Dimensional Phase Unwrapping
%J Journal of Graph Algorithms and Applications
%D 2006
%P 123-139
%V 10
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00121/
%R 10.7155/jgaa.00121
%G en
%F JGAA_2006_10_2_a1
Reuven Bar-Yehuda; Irad Yavneh. A Factor-Two Approximation Algorithm for Two-Dimensional Phase Unwrapping. Journal of Graph Algorithms and Applications, Tome 10 (2006) no. 2, pp. 123-139. doi : 10.7155/jgaa.00121. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00121/

Cité par Sources :