OSA's Digital Library

Applied Optics

Applied Optics

APPLICATIONS-CENTERED RESEARCH IN OPTICS

  • Vol. 38, Iss. 20 — Jul. 10, 1999
  • pp: 4333–4344

Performance evaluation of two-dimensional phase unwrapping algorithms

Jarle Strand and Torfinn Taxt  »View Author Affiliations


Applied Optics, Vol. 38, Issue 20, pp. 4333-4344 (1999)
http://dx.doi.org/10.1364/AO.38.004333


View Full Text Article

Enhanced HTML    Acrobat PDF (1858 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We present a performance evaluation of eight two-dimensional phase unwrapping methods with respect to correct phase unwrapping and execution times. The evaluated methods are block least squares (BLS), adaptive integration (AI), quality guided path following (QUAL), mask cut (MCUT), multigrid (MGRID), preconditioned conjugate gradient (PCG), Flynn’s (FLYNN), and Liang’s (LIANG). This set included integration- (path following), least-squares-, L1-, and model-based methods. The methods were tested on several synthetic images, on two magnetic resonance images, and on two interferometry images. The synthetic images were designed to demonstrate different aspects of the phase unwrapping problem. To test the noise robustness of the methods, independent noise was added to the synthetic images to yield different signal-to-noise ratios. Each experiment was performed 50 times with different noise realizations to test the stability of the methods. The results of the experiments showed that the congruent minimum L1 norm FLYNN method was best overall and the most noise robust of the methods, but it was also one of the slowest methods. The integration-based QUAL method was the only method that correctly unwrapped the two interferometry images. The least-squares-based methods (MGRID, PCG) gave worse results on average than did the integration- (or path following) based methods (BLS, AI, QUAL, MCUT) and were also slower. The model-based LIANG method was sensitive to noise and resulted in large errors for the magnetic resonance images and the interferometry images. In conclusion, for a particular application there is a trade-off between the quality of the unwrapping and the execution time when we attempt to select the most appropriate method.

© 1999 Optical Society of America

OCIS Codes
(100.5070) Image processing : Phase retrieval
(120.3180) Instrumentation, measurement, and metrology : Interferometry

History
Original Manuscript: September 24, 1998
Revised Manuscript: March 16, 1999
Published: July 10, 1999

Citation
Jarle Strand and Torfinn Taxt, "Performance evaluation of two-dimensional phase unwrapping algorithms," Appl. Opt. 38, 4333-4344 (1999)
http://www.opticsinfobase.org/ao/abstract.cfm?URI=ao-38-20-4333


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. R. M. Goldstein, H. A. Zebker, C. L. Werner, “Satellite radar interferometry: two-dimensional phase unwrapping,” Radio Sci. 23, 713–720 (1988). [CrossRef]
  2. C. R. Mercer, G. Beheim, “Fiber-optic projected-fringe digital interferometry,” in (NASA, Washington, D.C., 1990).
  3. M. Hedley, D. Rosenfeld, “A new two-dimensional phase unwrapping algorithm for MRI images,” Magn. Reson. Med. 24, 177–181 (1992). [CrossRef] [PubMed]
  4. S. M.-H. Song, S. Napel, N. J. Pelc, G. H. Glover, “Phase unwrapping of MR phase images using Poisson equation,” IEEE Trans. Image Process. 4, 667–676 (1995). [CrossRef]
  5. I. R. Young, G. M. Bydder, “Phase Imaging,” in Magnetic Resonance Imaging, D. D. Stark, W. G. Bradley, eds. (Mosby Year Book, St. Louis, Mo., 1992), Chap. 9.
  6. A. V. Oppenheim, R. W. Schafer, Discrete-Time Signal Processing (Prentice-Hall, Englewood Cliffs., N.J., 1989).
  7. H. Hjalmarson, L. Romeo, D. Ghiglia, E. Jones, C. Norris, “Extraction of photon density-of-states from optical spectra,” Phys. Rev. B 32, 4300–4303 (1985). [CrossRef]
  8. M. H. Lee, J. F. Holmes, J. R. Kerr, “Statistics of speckle propagation through the turbulent atmosphere,” J. Opt. Soc. Am. 66, 1164–1172 (1976). [CrossRef]
  9. J. Y. Wang, “Optical resolution through a turbulent medium with adaptive phase compensations,” J. Opt. Soc. Am. 67, 383–390 (1977). [CrossRef]
  10. D. C. Ghiglia, M. D. Pritt, Two-Dimensional Phase Unwrapping (Wiley, New York, 1998).
  11. D. Just, N. Adam, M. Schwabisch, R. Bamler, “Comparison of phase unwrapping algorithms for SAR interferograms,” in Proceedings of the International Geoscience and Remote Sensing Symposium (Institute of Electrical and Electronics Engineers, New York, 1995), pp. 767–769.
  12. G. Fornaro, G. Franceschetti, R. Lanari, E. Sansosti, “A theoretical analysis on the robust phase unwrapping algorithms for SAR interferometry,” in Proceedings of the International Geoscience and Remote Sensing Symposium (Institute of Electrical and Electronics Engineers, New York, 1996), pp. 2047–2049.
  13. G. Fornaro, G. Franceschetti, R. Lanari, E. Sansosti, “Robust phase-unwrapping techniques: a comparison,” J. Opt. Soc. Am. A 13, 2355–2366 (1996). [CrossRef]
  14. G. Fornaro, G. Franceschetti, R. Lanari, E. Sansosti, M. Tesauro, “Global and local phase-unwrapping techniques: a comparison,” J. Opt. Soc. Am. A 14, 2702–2708 (1997). [CrossRef]
  15. M. D. Pritt, “Comparison of path-following and least-squares phase unwrapping algorithms,” in Proceedings of the International Geoscience and Remote Sensing Symposium (Institute of Electrical and Electronics Engineers, New York, 1997). Vol. 2, pp. 872–874.
  16. R. Rodriguez-Vera, G. H. Kaufmann, A. J. Moore, “Unwrapping of noisy phase maps: a comparison of two methods,” in Laser Interferometry III: Techniques and Analysis, M. Kujawinska, R. J. Pryputniewicz, M. Takeda, eds., Proc. SPIE2860, 61–71 (1996).
  17. T. J. Flynn, “Two-dimensional phase unwrapping with minimum weighted discontinuity,” J. Opt. Soc. Am. A 14, 2692–2701 (1997). [CrossRef]
  18. D. C. Ghiglia, L. A. Romero, “Minimum Lp-norm two-dimensional phase unwrapping,” J. Opt. Soc. Am. A 13, 1999–2013 (1996). [CrossRef]
  19. S. Dupont, D. Labrousse, M. Berthod, “SAR interferometry: an application of simulated annealing to phase unwrapping,” in Proceedings of the 9th Scandinavian Conference on Image Analysis (IAPR, Surrey, UK, 1995), pp. 697–705.
  20. J. Strand, T. Taxt, A. K. Jain, “Two-dimensional phase unwrapping using a block least-squares method,” IEEE Trans. Image Process. 8, 375–386 (1999). [CrossRef]
  21. J. Strand, T. Taxt are preparing a manuscript to be called “Two-dimensional phase unwrapping using robust derivative estimation and adaptive integration.”
  22. D. J. Bone, “Fourier fringe analysis: the two-dimensional phase unwrapping problem,” Appl. Opt. 30, 3627–3632 (1991). [CrossRef] [PubMed]
  23. Y. Xu, C. Ai, “Simple and effective phase unwrapping technique,” in Interferometry VI: Techniques and Analysis, O. Y. Kwon, G. M. Brown, M. Kujawinska, eds., Proc. SPIE2003, 254–263 (1993). [CrossRef]
  24. T. J. Flynn, “Consistent 2-D Phase unwrapping guided by a quality map,” in Proceedings of the International Geoscience and Remote Sensing Symposium (Institute of Electrical and Electronics Engineers, New York, 1996), pp. 2057–2059.
  25. M. D. Pritt, “Phase unwrapping by means of multigrid techniques for interferometric SAR,” IEEE Trans. Geosci. Remote Sens. 34, 728–738 (1996). [CrossRef]
  26. D. C. Ghiglia, 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). [CrossRef]
  27. Z.-P. Liang, “A model-based method for phase unwrapping,” IEEE Trans. Med. Imaging 15, 893–897 (1996). [CrossRef] [PubMed]
  28. M. D. Pritt, “Congruence in least-squares phase unwrapping,” in Proceedings of the International Geoscience and Remote Sensing Symposium (Institute of Electrical and Electronics Engineers, New York, 1997), Vol. 2, pp. 875–877.
  29. K. Itoh, “Analysis of the phase unwrapping algorithm,” Appl. Opt. 21, 2470 (1982). [CrossRef] [PubMed]
  30. B. R. Hunt, “Matrix formulation of the reconstruction of phase values from phase differences,” J. Opt. Soc. Am. A 69, 393–399 (1979). [CrossRef]
  31. W. F. Ames, Numerical Methods for Partial Differential Equations (Academic, San Diego, Calif., 1992).
  32. G. H. Golub, C. F. Van Loan, Matrix Computations (John Hopkins U. Press, Baltimore, Md., 1989).
  33. W. H. Press, S. A. Teukolsky, W. T. Vetterling, B. P. Flannery, Numerical Recipes in C, Cambridge University, Cambridge, UK, 1992).
  34. J. B. Thomas, An Introduction to Statistical Communication Theory (Wiley, New York, 1969).
  35. H. Gudbjartsson, S. Patz, “The Rician distribution of noisy MRI data,” Magn. Reson. Med. 34, 910–914 (1995). [CrossRef] [PubMed]
  36. R. C. Gonzalez, P. Wintz, Digital Image Processing (Addison-Wesley, Reading, Mass., 1987).
  37. O. D. Trier, T. Taxt, “Evaluation of binarization methods for document images,” IEEE Trans. Pattern Anal. Mach. Intell. 17, 312–315 (1995). [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited