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

作者: Curtis W. Chen , Howard A. Zebker

DOI: 10.1364/JOSAA.17.000401

关键词:

摘要: … of the phase unwrapping problem, we apply here some well-established ideas of network theory to formalize the problem, analyze its complexity, and derive algorithms for its solution. It …

参考文章(26)
G. M. Guisewite, P. M. Pardalos, Minimum concave-cost network flow problems: Applications, complexity, and algorithms Annals of Operations Research. ,vol. 25, pp. 75- 99 ,(1990) , 10.1007/BF02283688
Andrew K. Gabriel, Richard M. Goldstein, Howard A. Zebker, Mapping small elevation changes over large areas: Differential radar interferometry Journal of Geophysical Research. ,vol. 94, pp. 9183- 9191 ,(1989) , 10.1029/JB094IB07P09183
Gianfranco Fornaro, Giorgio Franceschetti, Riccardo Lanari, Eugenio Sansosti, Robust phase-unwrapping techniques: a comparison Journal of The Optical Society of America A-optics Image Science and Vision. ,vol. 13, pp. 2355- 2366 ,(1996) , 10.1364/JOSAA.13.002355
Richard M Goldstein, Hermann Engelhardt, Barclay Kamb, Richard M Frolich, Satellite Radar Interferometry for Monitoring Ice Sheet Motion: Application to an Antarctic Ice Stream Science. ,vol. 262, pp. 1525- 1530 ,(1993) , 10.1126/SCIENCE.262.5139.1525
Howard A. Zebker, Paul A. Rosen, Richard M. Goldstein, Andrew Gabriel, Charles L. Werner, On the derivation of coseismic displacement fields using differential radar interferometry: The Landers earthquake Journal of Geophysical Research. ,vol. 99, pp. 19617- 19634 ,(1994) , 10.1029/94JB01179
J. R. Buckland, J. M. Huntley, S. R. E. Turner, Unwrapping noisy phase maps by use of a minimum-cost-matching algorithm. Applied Optics. ,vol. 34, pp. 5100- 5108 ,(1995) , 10.1364/AO.34.005100
N.H. Ching, D. Rosenfeld, M. Braun, Two-dimensional phase unwrapping using a minimum spanning tree algorithm IEEE Transactions on Image Processing. ,vol. 1, pp. 355- 365 ,(1992) , 10.1109/83.148608
Howard A. Zebker, Paul A. Rosen, Scott Hensley, Atmospheric effects in interferometric synthetic aperture radar surface deformation and topographic maps Journal of Geophysical Research: Solid Earth. ,vol. 102, pp. 7547- 7563 ,(1997) , 10.1029/96JB03804
M. R. Garey, D. S. Johnson, The Rectilinear Steiner Tree Problem is $NP$-Complete SIAM Journal on Applied Mathematics. ,vol. 32, pp. 826- 834 ,(1977) , 10.1137/0132071
Thomas J. Flynn, TWO-DIMENSIONAL PHASE UNWRAPPING WITH MINIMUM WEIGHTED DISCONTINUITY Journal of The Optical Society of America A-optics Image Science and Vision. ,vol. 14, pp. 2692- 2701 ,(1997) , 10.1364/JOSAA.14.002692