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

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 640x480 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.

[1]  Lars Kinell.  Spatiotemporal approach for real-time absolute shape measurements by use of projected fringes. , 2004, Applied optics.

[2]  Martin J Graves,et al.  Branch cut surface placement for unwrapping of undersampled three-dimensional phase data: application to magnetic resonance imaging arterial flow mapping. , 2006, Applied optics.

[3]  J M Huntley,et al.  Temporal phase unwrapping: application to surface profiling of discontinuous objects. , 1997, Applied optics.

[4]  Fu-Pen Chiang,et al.  High-speed 3-D shape measurement based on digital fringe projection , 2003 .

[5]  Dennis C. Ghiglia,et al.  Two-Dimensional Phase Unwrapping: Theory, Algorithms, and Software , 1998 .

[6]  Jie-Lin Li,et al.  Phase unwrapping algorithm based on reliability and edge detection , 1997 .

[7]  Peisen S. Huang,et al.  Novel method for structured light system calibration , 2006 .

[8]  Lujie Chen,et al.  Spatial-fringe-modulation-based quality map for phase unwrapping. , 2003, Applied optics.

[9]  R Cusack,et al.  Improved noise-immune phase-unwrapping algorithm. , 1995, Applied optics.

[10]  Fu-Pen Chiang,et al.  Color phase-shifting technique for three-dimensional shape measurement , 2006 .

[11]  Song Zhang,et al.  High-resolution, real-time 3D absolute coordinate measurement based on a phase-shifting method. , 2006, Optics express.

[12]  Louis A. Romero,et al.  Minimum Lp-norm two-dimensional phase unwrapping , 1996 .

[13]  Song Zhang,et al.  GPU-assisted high-resolution, real-time 3-D shape measurement. , 2006, Optics express.

[14]  J. M. Huntley,et al.  Temporal phase-unwrapping algorithm for automated interferogram analysis. , 1993, Applied optics.

[15]  Fu-Pen Chiang,et al.  Color-encoded digital fringe projection technique for high-speed three-dimensional surface contouring , 1999 .

[16]  B Ströbel,et al.  Processing of interferometric phase maps as complex-valued phasor images. , 1996, Applied optics.

[17]  Mark D. Pritt,et al.  Phase unwrapping by means of multigrid techniques for interferometric SAR , 1996, IEEE Trans. Geosci. Remote. Sens..

[18]  J. R. Buckland,et al.  Unwrapping noisy phase maps by use of a minimum-cost-matching algorithm. , 1995, Applied optics.

[19]  Toshiyuki Yamada,et al.  Phase unwrapping by regions using least-squares approach , 1998 .

[20]  C. Werner,et al.  Satellite radar interferometry: Two-dimensional phase unwrapping , 1988 .

[21]  D J Bone,et al.  Fourier fringe analysis: the two-dimensional phase unwrapping problem. , 1991, Applied optics.

[22]  Thomas J. Flynn,et al.  TWO-DIMENSIONAL PHASE UNWRAPPING WITH MINIMUM WEIGHTED DISCONTINUITY , 1997 .

[23]  Jin-Jung Chyou,et al.  Two-dimensional phase unwrapping with a multichannel least-mean-square algorithm. , 2004, Applied optics.

[24]  Munther A. Gdeisat,et al.  Fast two-dimensional phase-unwrapping algorithm based on sorting by reliability following a noncontinuous path. , 2002, Applied optics.

[25]  David R Burton,et al.  Agglomerative clustering-based approach for two-dimensional phase unwrapping. , 2005, Applied optics.

[26]  Antonio Baldi.  Phase unwrapping by region growing. , 2003, Applied optics.

[27]  Salah Karout,et al.  Two-dimensional phase unwrapping , 2007 .

[28]  Peisen S. Huang,et al.  Fast three-step phase-shifting algorithm , 2006 .

[29]  J A Quiroga,et al.  Phase-unwrapping algorithm based on an adaptive criterion. , 1995, Applied optics.

[30]  J. M. Huntley.  Noise-immune phase unwrapping algorithm. , 1989, Applied optics.

[31]  Dahuan Shi,et al.  Technique for rapid inspection of hermetic seals of microelectronic packages using shearography , 1998 .