A comparative study of two fast phase unwrapping algorithms

Applied Mathematics and Computation

Volumn 148, Issue 3, 2004, Pages 599-629

  Egidi, N ^a   Maponi, P ^a  

^a UNIVERSITY OF CAMERINO   (Italy)

Author keywords

Discrete Fourier transform; Minimum cost flow problem; Phase unwrapping problem; Singular value decomposition

Indexed keywords

ALGORITHMS; DISCRETE FOURIER TRANSFORMS; FUNCTIONS; MATRIX ALGEBRA; OPTIMIZATION;

PHASE UNWRAPPING PROBLEMS;

PROBLEM SOLVING;

EID: 0242690997     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0096-3003(02)00920-7     Document Type: Article

References (30)

1. Oppenheim A.V., Lim J.S. The importance of phase in signals. Proceedings of the IEEE. 69:1981;529-541.
2. Zebker H.A., Goldstein R.M. Topographic mapping from interferometric synthetic aperture radar observations. Journal of Geophysical Research. 91:1986;4993-4999.
3. Goldstein R.M., Zebker H.A., Werner C.L. Satellite radar interferometry: two-dimensional phase unwrapping. Radio Science. 23:1988;713-720.
4. Oliver C., Quegan S. Understanding Synthetic Aperture Radar Images. 1998;Artech House, Boston.
5. Gabriel A.K., Goldstein R.M., Zebker H.A. Mapping small elevation changes over large areas: differential radar interferometry. Journal of Geophysical Research. 94:1989;9183-9191.
6. Massonnet D., Rabaute T. Radar interferometry: limits and potential. IEEE Transactions on Geoscience and Remote Sensing. 31:1993;455-464.
7. Song S.M., Napel S., Pelc N.J., Glover G.H. Phase unwrapping of MR phase images using Poisson equation. IEEE Transaction on Image Processing. 4:1995;667-676.
8. Kulkarni M.D., van Leeuwen T.G., Yazdanfar S., Izatt J.A. Velocity-estimation accuracy and frame-rate limitations in color Doppler optical coherence tomography. Optics Letters. 23:1998;1057-1059.
9. Flynn T.J. Two-dimensional phase unwrapping with minimum weighted discontinuity. Journal Optical Society of America A. 14:1997;2692-2701.
10. Costantini M. A novel phase unwrapping method based on network programming. IEEE Transactions on Geoscience and Remote Sensing. 36:1998;813-821.
11. Chen C.W., Zebker H.A. Network approaches to two-dimensional phase unwrapping: intractability and two new algorithms. Journal Optical Society of America A. 17:2000;401-414.
12. Maponi P., Zirilli F. A class of global optimization problems as models of the phase unwrapping problem. Journal of Global Optimization. 21:2001;289-316.
13. P. Maponi, F. Zirilli, Solving the phase unwrapping problem by a parametrized network optimization approach, in: J.D. Pintér (Ed.), Global Optimization - Selected Case Studies, Kluwer Academic Publishers, in press.
14. Ghiglia D.C., Romero L.A. Robust two-dimensional weighted and unweighted phase unwrapping that uses fast transforms and iterative methods. Journal Optical Society of America A. 11:1994;107-117.
15. Costantini M., Farina A., Zirilli F. A fast phase unwrapping algorithm for SAR interferometry. IEEE Transactions on Geoscience and Remote Sensing. 37:1999;452-460.
16. Ghiglia D.C., Romero L.A. Minimum Lp-norm twodimensional phase unwrapping. Journal Optical Society of America A. 13:1996;1999-2013.
17. Pritt M.D. Phase unwrapping by means of multigrid techniques for interferometric SAR. IEEE Transactions on Geoscience and Remote Sensing. 34:1996;728-738.
18. Spik A., Robinson D.W. Investigation of the cellular automata method for phase unwrapping and its implementation on an array processor. Optics and Lasers in Engineering. 14:1990;25-37.
19. Tipper D.J., Burton D.R., Lalor M.J. A neural network approach to the phase unwrapping problem in fringe analysis. Nondestructive Testing and Evaluation. 12:1996;391-400.
20. Bertsekas D.P. Linear Network Optimization. 1991;MIT Press, Cambridge, MA.
21. Cook W.J., Cunningham W.H., Pulleyblank W.R., Schrijver A. Combinatorial Optimization. 1998;John Wiley & Sons, New York.
22. Brigham E.O. The Fast Fourier Transform. 1974;Prentice-Hall, New York.
23. Daz J., Penrose M., Petit J., Serna M. Layout problems on lattice graphs. Lecture Notes in Computer Science. 1627:1999;103-112.
24. Chung F. Spanning trees in subgraphs of lattices. Contemporary Mathematics. 245:1999;201-219.
25. Menke B., Zamfirescu T., Zamfirescu C. Intersections of longest cycles in grid graphs. Journal of Graph Theory. 25:1997;37-52.
26. Dodziuk J. Difference equations, isoperimetric inequality and transience of certain random walks. Transactions of the American Mathematical Society. 284:1984;787-794.
27. Hoffman A.J. On eigenvalues and colorings of graphs. Harris B. Graph Theory and Its Applications. 1970;79-91 Academic Press, New York.
28. Mohar B. Isoperimetric inequalities, growth, and the spectrum of graphs. Linear Algebra and its Applications. 103:1988;119-131.
29. Gill P.E., Murray W., Wright M.H. Practical Optimization. 1981;Academic Press, London.
30. Smith G.D. Numerical Solution of Partial Differential Equations. 1985;Oxford University Press, New York.