Network approaches to two-dimensional phase unwrapping: Intractability and two new algorithms

Journal of the Optical Society of America A: Optics and Image Science, and Vision

Volumn 17, Issue 3, 2000, Pages 401-414

  Chen, Curtis W ^a   Zebker, Howard A ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; INFORMATION PROCESSING; INTERFEROMETRY; TELECOMMUNICATION; THEORETICAL MODEL;

ALGORITHMS; AUTOMATIC DATA PROCESSING; INTERFEROMETRY; MODELS, THEORETICAL; RADAR;

ALGORITHMS; DATA ACQUISITION; LINEAR NETWORKS; PROBLEM SOLVING; RADAR IMAGING; SYNTHETIC APERTURE RADAR;

INTERFEROMETRIC DATA;

INTERFEROMETRY;

EID: 0034145915     PISSN: 10847529     EISSN: 15208532     Source Type: Journal    
DOI: 10.1364/JOSAA.17.000401     Document Type: Article

References (28)

1. H. Zebker and R. Goldstein, “Topographic mapping from interferometric SAR observations,” J. Geophys. Res. 91, 4993-4999 (1986).
2. H. A. Zebker, T. G. Farr, R. P. Salazar, and T. H. Dixon, “Mapping the world’s topography using radar interferometry: The TOPSAT mission,” Proc. IEEE 82, 1774-1786 (1994).
3. A. K. Gabriel, R. M. Goldstein, and H. A. Zebker, “Mapping small elevation changes over large areas: Differential radar interferometry,” J. Geophys. Res. 94, 9183-9191 (1989).
4. D. Massonnet, M. Rossi, C. Carmona, F. Adragna, G. Peltzer, K. Feigl, and T. Rabaute, “The displacement field of the Landers earthquake mapped by radar interferometry,” Nature (London) 364, 138-142 (1993).
5. H. A. Zebker, P. A. Rosen, R. M. Goldstein, A. Gabriel, and C. Werner, “On the derivation of coseismic displacement fields using differential radar interferometry: The Landers earthquake,” J. Geophys. Res. 99, 19617-19634 (1994).
6. R. M. Goldstein and H. A. Zebker, “Interferometric radar measurements of ocean surface currents,” Nature (London) 328, 707-709 (1987).
7. R. M. Goldstein, H. Englehardt, B. Kamb, and R. M. Frolich, “Satellite radar interferometry for monitoring ice sheet motion: Application to an Antarctic ice stream,” Science 262, 1525-1530 (1993).
8. M. Costantini, “A novel phase unwrapping method based on network programming,” IEEE Trans. Geosci. Remote Sens. 36, 813-821 (1998).
9. T. J. Flynn, “Two-dimensional phase unwrapping with minimum weighted discontinuity,” J. Opt. Soc. Am. A 14, 2692-2701 (1997).
10. R. M. Goldstein, H. A. Zebker, and C. L. Werner, “Satellite radar interferometry: Two-dimensional phase unwrapping,” Radio Sci. 23, 713-720 (1988).
11. J. R. Buckland, J. M. Huntley, and S. R. E. Turner, “Unwrapping noisy phase maps by use of a minimum-costmatching algorithm,” Appl. Opt. 34, 5100-5108 (1995).
12. D. C. Ghiglia and L. A. Romero, “Minimum Lp-norm twodimensional phase unwrapping,” J. Opt. Soc. Am. A 13, 1999-2013 (1996).
13. D. C. Ghiglia and M. D. Pritt, Two-Dimensional Phase Unwrapping: Theory, Algorithms, and Software (Wiley, New York, 1998).
14. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications (Prentice-Hall, Englewood Cliffs, N.J., 1993).
15. D. C. Ghiglia and L. A. Romero, “Robust two-dimensional weighted and unweighted phase unwrapping that uses fast transforms and iterative methods,” J. Opt. Soc. Am. A 11, 107-117 (1994).
16. M. D. Pritt, “Phase unwrapping by means of multigrid techniques for interferometric SAR,” IEEE Trans. Geosci. Remote Sens. 34, 728-738 (1996).
17. G. Fornaro, G. Franceschetti, R. Lanari, and E. Sansosti, “Robust phase unwrapping techniques: A comparison,” J. Opt. Soc. Am. A 13, 2355-2366 (1996).
18. H. A. Zebker and Y. Lu, “Phase unwrapping algorithms for radar interferometry: Residue-cut, least-squares, and synthesis algorithms,” J. Opt. Soc. Am. A 15, 586-598 (1998).
19. M. R. Garey and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, San Francisco, Calif., 1979).
20. F. K. Hwang, “On Steiner minimal trees with rectilinear distance,” SIAM J. Appl. Math. 30, 104-114 (1976).
21. N. H. Ching, D. Rosenfeld, and M. Braun, “Twodimensional phase unwrapping using a minimum spanning tree algorithm,” IEEE Trans. Image Process. 1, 355-365 (1992).
22. H. A. Zebker and J. Villasenor, “Decorrelation in interferometric radar echoes,” IEEE Trans. Geosci. Remote Sens. 30, 950-959 (1992).
23. H. A. Zebker, P. A. Rosen, and S. Hensley, “Atmospheric effects in interferometric synthetic aperture radar surface deformation and topography maps,” J. Geophys. Res. 102, 7547-7563 (1997).
24. R. Fjørtoft, A. Lopés, P. Marathon, and E. Cubero-Castan, “An optimal multiedge detector for SAR image segmentation,” IEEE Trans. Geosci. Remote Sens. 36, 793-802 (1998).
25. M. R. Garey and D. S. Johnson, “The rectilinear Steiner tree problem is NP-Complete,” SIAM J. Appl. Math. 32, 826-834 (1977).
26. M. Hanan, “On Steiner’s problem with rectilinear distance,” J. SIAM Appl. Math. 2, 255-265 (1966).
27. M. R. Garey, R. L. Graham, and D. S. Johnson, “The complexity of computing Steiner minimal trees,” SIAM J. Appl. Math. 32, 835-859 (1977).
28. G. M. Guisewite and P. M. Pardalos, “Minimum concavecost network flow problems: Applications, complexity and algorithms,” Annals Oper. Res. 25, 75-100 (1990).