OSA's Digital Library

Applied Optics

Applied Optics


  • Editor: James C. Wyant
  • Vol. 46, Iss. 1 — Jan. 1, 2007
  • pp: 50–57

Multilevel quality-guided phase unwrapping algorithm for real-time three-dimensional shape reconstruction

Song Zhang, Xiaolin Li, and Shing-Tung Yau  »View Author Affiliations

Applied Optics, Vol. 46, Issue 1, pp. 50-57 (2007)

View Full Text Article

Enhanced HTML    Acrobat PDF (1935 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



A multilevel quality-guided phase unwrapping algorithm for real-time 3D shape measurement is presented. The quality map is generated from the gradient of the phase map. Multilevel thresholds are used to unwrap the phase level by level. Within the data points in each level, a fast scan-line algorithm is employed. The processing time of this algorithm is approximately 18.3   ms for an image size of 640 × 480 pixels in an ordinary computer. We demonstrate that this algorithm can be implemented into our real-time 3D shape measurement system for real-time 3D reconstruction. Experiments show that this algorithm improves the previous scan-line phase unwrapping algorithm significantly although it reduces its processing speed slightly.

© 2007 Optical Society of America

OCIS Codes
(120.2650) Instrumentation, measurement, and metrology : Fringe analysis
(120.5050) Instrumentation, measurement, and metrology : Phase measurement

ToC Category:
Instrumentation, Measurement, and Metrology

Original Manuscript: July 12, 2006
Revised Manuscript: August 30, 2006
Manuscript Accepted: September 1, 2006

Virtual Issues
Vol. 2, Iss. 2 Virtual Journal for Biomedical Optics

Song Zhang, Xiaolin Li, and Shing-Tung Yau, "Multilevel quality-guided phase unwrapping algorithm for real-time three-dimensional shape reconstruction," Appl. Opt. 46, 50-57 (2007)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. P. S. Huang, Q. Hu, F. Jin, and F. P. Chiang, "Color-encoded digital fringe projection technique for high-speed three-dimensional surface contouring," Opt. Eng. 38, 1065-1071 (1999). [CrossRef]
  2. P. S. Huang, C. Zhang, and F.-P. Chiang, "High-speed 3D shape measurement based on digital fringe projection," Opt. Eng. 42, 163-168 (2003). [CrossRef]
  3. L. Kinell, "Spatiotemporal approach for real-time absolute shape measurements by use of projected fringes," Appl. Opt. 43, 3018-3027 (2004). [CrossRef] [PubMed]
  4. J. Pan, P. S. Huang, and F.-P. Chiang, "Color phase-shifting technique for three-dimensional shape measurement," Opt. Eng. 45 , 013602-1-9 (2006).
  5. S. Zhang and P. S. Huang, "High-resolution, real-time 3D shape measurement," Opt. Eng., to be published; http://math.harvard.edu/∼songzhang/publications/realtime.pdf.
  6. D. C. Ghiglia and M. D. Pritt, Two-Dimensional Phase Unwrapping: Theory, Algorithms, and Software (Wiley, 1998).
  7. J. M. Huntley, "Noise-immune phase unwrapping algorithm," Appl. Opt. 28, 3268-3270 (1989). [CrossRef] [PubMed]
  8. R. M. Goldstein, H. A. Zebker, and C. L. Werner, "Two-dimensional phase unwrapping," Radio Sci. 23, 713-720 (1988). [CrossRef]
  9. R. Cusack, J. M. Huntley, and H. T. Goldrein, "Improved noise-immune phase unwrapping algorithm," Appl. Opt. 34, 781-789 (1995). [CrossRef] [PubMed]
  10. J. R. Buchland, J. M. Huntley, and S. R. E. Turner, "Unwrapping noisy phase maps by use of a minimum-cost-matching algorithm," Appl. Opt. 34, 5100-5108 (1995). [CrossRef]
  11. M. F. Salfity, P. D. Ruiz, J. M. Huntley, M. J. Graves, R. Cusack, and D. A. Beauregard, "Branch cut surface placement for unwrapping of undersampled three-dimensional phase data: application to magnetic resonance imaging arterial flow mapping," Appl. Opt. 45, 2711-2722 (2006). [CrossRef] [PubMed]
  12. T. J. Flynn, "Two-dimensional phase unwrapping with minimum weighted discontinuity," J. Opt. Soc. Am. A 14, 2692-2701 (1997). [CrossRef]
  13. A. Baldi, "Phase unwrapping by region growing," Appl. Opt. 42, 2498-2505 (2003). [CrossRef] [PubMed]
  14. K. M. Hung and T. Yamada, "Phase unwrapping by regions using least-squares approach," Opt. Eng. 37, 2965-2970 (1998). [CrossRef]
  15. M. A. Merráez, J. G. Boticario, M. J. Labor, and D. R. Burton, "Agglomerative clustering-based approach for two-dimensional phase unwrapping," Appl. Opt. 44, 1129-1140 (2005). [CrossRef]
  16. J.-J. Chyou, S.-J. Chen, and Y.-K. Chen, "Two-dimensional phase unwrapping with a multichannel least-mean-square algorithm," Appl. Opt. 43, 5655-5661 (2004). [CrossRef] [PubMed]
  17. J. M. Huntley and H. O. Saldner, "Temporal phase-unwrapping algorithm for automated interferogram analysis," Appl. Opt. 32, 3047-3052 (1993). [CrossRef] [PubMed]
  18. H. O. Saldner and J. M. Huntley, "Temporal phase unwrapping: application to surface profiling of discontinuous objects," Appl. Opt. 36, 2770-2775 (1997). [CrossRef] [PubMed]
  19. D. J. Bone, "Fourier fringe analysis: the two-dimensional phase unwrapping problem," Appl. Opt. 30, 3627-3632 (1991). [CrossRef] [PubMed]
  20. J. A. Quiroga, A. Gonzalez-Cano, and E. Bernabeu, "Phase-unwrapping algorithm based on an adaptive criterion," Appl. Opt. 34, 2560-2563 (1995). [CrossRef] [PubMed]
  21. M. D. Pritt, "Phase-unwrapping by means of multigrid techniques for interferometric SAR," IEEE Trans. Geosci. Remote Sens. 34, 728-738 (1996). [CrossRef]
  22. B. Ströbel, "Processing of interferometric phase maps as complex-valued phasor images," Appl. Opt. 35, 2192-2198 (1996). [CrossRef] [PubMed]
  23. J.-L. Li, X.-Y. Su, and J.-T. Li, "Phase unwrapping algorithm based on reliability and edge detection," Opt. Eng. 36, 1685-1690 (1997). [CrossRef]
  24. 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]
  25. C. Quan, C. J. Tay, L. Chen, and Y. Fu, "Spatial-fringe-modulation-based quality map for phase unwrapping," Appl. Opt. 42, 7060-7065 (2003). [CrossRef] [PubMed]
  26. S. Zhang and S.-T. Yau, "High-resolution, real-time absolute coordinate measurement based on the phase-shifting method," Opt. Express 14, 2644-2649 (2006). [CrossRef] [PubMed]
  27. S. Zhang and P. S. Huang, "Novel method for structured light system calibration," Opt. Eng. 45, 083601-1-8 (2006). [CrossRef]
  28. P. S. Huang and S. Zhang, "Fast three-step phase-shifting algorithm," Appl. Opt. 45, 5086-5091 (2006). [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