A multilevel graph algorithm for two dimensional phase unwrapping

Computing and Visualization in Science

Volumn 11, Issue 2, 2008, Pages 89-100

  Shalem, Iddit ^a   Yavneh, Irad ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; GRAPH THEORY; INTERFEROMETRY; PROBLEM SOLVING; SYNTHETIC APERTURE RADAR;

DUAL GRAPH; MULTI-LEVEL GRAPH ALGORITHM; PHASE UNWRAPPING;

HEURISTIC ALGORITHMS;

EID: 39449084719     PISSN: 14329360     EISSN: 14330369     Source Type: Journal    
DOI: 10.1007/s00791-007-0058-9     Document Type: Article

References (15)

1. The ASAR User Guide, European Space Agency: http://envisat.esa.int/ dataproducts/asar/ (2004)
2. Bar-Yehuda, R., Yavneh, I.: A factor-two approximation algorithm for two-dimensional phase-unwrapping, J. Graph Alg. Appl. (submitted, 2007)
3. Brandt, A., McCormick, S.F., Ruge, J.: Algebraic multigrid (AMG) for automatic multigrid solutions with application to geodetic computation, Institute for Computational Studies, Fort Collins, Colorado (1982)
4. Buckland J.R., Huntley J.M. and Turner S.R.E. (1995). Unwrapping noisy phase maps by use of a minimum-cost-matching algorithm. Appl. Opt. 34: 5100-5108
5. Chen C.W. and Zebker H.A. (2000). Network approaches to two-dimensional phase unwrapping: Intractability and two new algorithms. J. Opt. Soc. Am. A 17: 401-414
6. Dardyk G. and Yavneh I. (2004). A multigrid approach to two- dimensional phase unwrapping. Numer. Lin. Alg. Appl. 11: 241-259
7. Flynn T.J. (1997). Two-dimensional phase unwrapping with minimum weighted discontinuity. J. Opt. Soc. Am. A 14: 2692-2701
8. Ghiglia D.C. and Pritt M.D. (1998). Two-Dimensional Phase Unwrapping: Theory, Algorithms and Software. Wiley, New York
9. Ghiglia D.C. and Romero L.A. (1994). Robust two-dimensional weighted and unweighted phase unwrapping that uses fast transforms and iterative methods. J. Opt. Soc. Am. A 11: 107-117
10. p -Norm two-dimensional phase unwrapping. J. Opt. Soc. Am. A 13: 1999-2013
11. Goldstein R.M., Zebker H.A. and Werner C.L. (1988). Satellite radar interferometry: two-dimensional phase unwrapping. Radio Sci. 23: 713-720
12. Hunt B.R. (1979). Matrix formulation of the reconstruction of phase values from phase differences. J. Opt. Soc. Am. 69: 393-399
13. Huntley J. (1989). Noise-immune phase unwrapping algorithm. Appl. Opt. 28: 3268-3270
14. Quiroga J.A., Gonzalez-Cano A. and Bernabeu E. (1995). Stable-marriages algorithm for preprocessing phase maps with discontinuity sources. Appl. Opt. 34: 5029-5038
15. Cusack J.M.H.R. and Goldrein H.T. (1995). Improved noise-immune phase-unwrapping algorithm. Appl. Opt. 34: 781-789