OSA's Digital Library

Applied Optics

Applied Optics


  • Editor: Joseph N. Mait
  • Vol. 49, Iss. 10 — Apr. 1, 2010
  • pp: 1780–1788

Clustering-based robust three-dimensional phase unwrapping algorithm

Miguel Arevalillo-Herráez, David R. Burton, and Michael J. Lalor  »View Author Affiliations

Applied Optics, Vol. 49, Issue 10, pp. 1780-1788 (2010)

View Full Text Article

Enhanced HTML    Acrobat PDF (953 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Relatively recent techniques that produce phase volumes have motivated the study of three-dimensional (3D) unwrapping algorithms that inherently incorporate the third dimension into the process. We propose a novel 3D unwrapping algorithm that can be considered to be a generalization of the minimum spanning tree (MST) approach. The technique combines characteristics of some of the most robust existing methods: it uses a quality map to guide the unwrapping process, a region growing mechanism to progressively unwrap the signal, and also cut surfaces to avoid error propagation. The approach has been evaluated in the context of noncontact measurement of dynamic objects, suggesting a better performance than MST-based approaches.

© 2010 Optical Society of America

OCIS Codes
(350.5030) Other areas of optics : Phase
(100.5088) Image processing : Phase unwrapping

ToC Category:
Image Processing

Original Manuscript: July 6, 2009
Revised Manuscript: January 15, 2010
Manuscript Accepted: February 5, 2010
Published: March 25, 2010

Miguel Arevalillo-Herráez, David R. Burton, and Michael J. Lalor, "Clustering-based robust three-dimensional phase unwrapping algorithm," Appl. Opt. 49, 1780-1788 (2010)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. D. C. Ghiglia and M. D. Pritt, Two-Dimensional Phase Unwrapping: Theory, Algorithms, and Software (Wiley, 1998).
  2. D. C. Ghiglia and L. A. Romero, “Minimum LP-norm two-dimensional phase unwrapping,” J. Opt. Soc. Am. A 13, 1999-2013 (1996). [CrossRef]
  3. M. Pritt and J. Shipman, “Least-squares two-dimensional phase unwrapping using FFT's,” IEEE Trans. Geosci. Remote Sens. 32, 706-708 (1994). [CrossRef]
  4. R. Cusack, J. M. Huntley, and H. T. Goldrein, “Improved noise-immune phase-unwrapping algorithm,” Appl. Opt. 34, 781-789 (1995). [CrossRef] [PubMed]
  5. H. S. Abdul-Rahman, M. A. Gdeisat, D. R. Burton, M. J. Lalor, F. Lilley, and C. J. Moore, “Fast and robust three-dimensional best path phase unwrapping algorithm,” Appl. Opt. 46, 6623-6635 (2007). [CrossRef] [PubMed]
  6. N. H. Ching, D. Rosenfeld, and M. Braun, “Two-dimensional phase unwrapping using a minimum spanning tree algorithm,” IEEE Trans. Image Process. 1, 355-365 (1992). [CrossRef] [PubMed]
  7. L. An, Q.-S Xiang, and S. Chavez, “A fast implementation of the minimum spanning tree method for phase unwrapping,” IEEE Trans. Med. Imaging 19, 805-808 (2000). [CrossRef] [PubMed]
  8. M. A. Herráez, D. R. Burton, M. J. Lalor, and M. A. Gdeisat, “Fast two-dimensional phase-unwrapping algorithm based on sorting by reliability following a noncontinuous path,” Appl. Opt. 41, 7437-7444 (2002). [CrossRef] [PubMed]
  9. M. A. Herráez, D. R. Burton, M. J. Lalor, and D. B. Clegg, “Robust, simple, and fast algorithm for phase unwrapping,” Appl. Opt. 35, 5847-5852 (1996). [CrossRef] [PubMed]
  10. M. Costantini, F. Malvarosa, F. Minati, L. Pietranera, and G. Milillo, “A three-dimensional phase unwrapping algorithm for processing of multitemporal SAR interferometric measurements,” in IEEE International Geoscience and Remote Sensing Symposium, 2002 (IEEE, 2002), Vol. 3, pp. 1741-1743.
  11. R. Cusack and N. Papadakis, “New robust 3D phase unwrapping algorithms: application to magnetic field mapping and undistorting echoplanar images,” NeuroImage 16, 754-764 (2002). [CrossRef] [PubMed]
  12. M. Jenkinson, “A fast, automated, n-dimensional phase unwrapping algorithm,” Magn. Reson. Med. 49, 193-197 (2003). [CrossRef] [PubMed]
  13. M. A. Herráez, D. R. Burton, M. J. Lalor, and M. A. Gdeisat, “Robust, fast and effective tow dimensional automatic phase unwrapping algorithm based on image decomposition,” Appl. Opt. 41, 7445-7455 (2002). [CrossRef] [PubMed]
  14. J. M. Huntley, “Three-dimensional noise-immune phase unwrapping algorithm,” Appl. Opt. 40, 3901-3908 (2001). [CrossRef]
  15. M. A. Herráez, M. A. Gdeisat, and D. R. Burton, “Hybrid robust and fast algorithm for 3D phase unwrapping,” Appl. Opt. 48, 6313-6323 (2009). [CrossRef]
  16. M. A. Gdeisat, M. A. Herráez, D. R. Burton, and F. Lilley, “Three-dimensional phase unwrapping using the Hungarian algorithm,” Opt. Lett. 34, 2994-2996 (2009). [CrossRef] [PubMed]
  17. A. Hooper and H. A. Zebker, “Phase unwrapping in three dimensions with application to InSAR time series,” J. Opt. Soc. Am. A 24, 2737-2747 (2007). [CrossRef]
  18. M. A. Herráez, J. G. Boticario, M. J. Lalor, and D. R. Burton, “Agglomerative clustering-based approach for two-dimensional phase unwrapping,” Appl. Opt. 44, 1129-1140 (2005). [CrossRef] [PubMed]
  19. S. Chavez, Q.-S Xiang, and L. An, “Understanding phase maps in MRI: a new cutline phase unwrapping method,” IEEE Trans. Med. Imaging 21, 966-977 (2002). [CrossRef] [PubMed]

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