Quality-guided phase unwrapping implementation: an improved indexed interwoven linked list.

Quality-guided phase unwrapping (QGPU) is a widely used technique, and an adjoin list plays a very important role in the QGPU process. Indexed interwoven linked list (I2L2) is a data structure for implementing the adjoin list. In this paper, we propose three improvements on the I2L2. The first improvement is resumed searching, which records the highest nonempty level in the I2L2 and reduces the computational redundancy; the second is an adaptive mapping between the quality values and the I2L2 levels, which reduces the effect of concentrated quality value distribution. Last, I2L2-H, a new variant of the I2L2 combining the advantages of both the I2L2 and heap, is developed. With these three improvements, the improved I2L2 is over 6 times faster than the original one in the best cases, and it can process large phase maps in almost real time.

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

[2]  Ding Chibiao,et al.  A Fast Method for InSAR Phase Unwrapping Based on Quality Guide: A Fast Method for InSAR Phase Unwrapping Based on Quality Guide , 2012 .

[3]  Reinhold Ritter,et al.  White light heterodyne principle for 3D-measurement , 1997, Other Conferences.

[4]  Xiang Peng,et al.  A generalized temporal phase unwrapping algorithm for three-dimensional profilometry , 2008 .

[5]  V. Srinivasan,et al.  Automated phase-measuring profilometry of 3-D diffuse objects. , 1984, Applied optics.

[6]  Ronald L. Rivest,et al.  Introduction to Algorithms, third edition , 2009 .

[7]  Xianyu Su,et al.  Reliability-guided phase unwrapping algorithm: a review ☆ , 2004 .

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

[9]  Qian Kemao,et al.  Windowed Fourier-filtered and quality-guided phase-unwrapping algorithm. , 2008, Applied optics.

[10]  Wolfgang Osten,et al.  Temporal phase unwrapping of digital hologram sequences. , 2003, Applied optics.

[11]  Petra Kaufmann,et al.  Two Dimensional Phase Unwrapping Theory Algorithms And Software , 2016 .

[12]  Jonathan M. Huntley,et al.  Shape measurement by temporal phase unwrapping: comparison of unwrapping algorithms , 1997 .

[13]  Qican Zhang,et al.  Quality-guided phase unwrapping technique: comparison of quality maps and guiding strategies. , 2011, Applied optics.

[14]  M. Takeda,et al.  Fourier transform profilometry for the automatic measurement of 3-D object shapes. , 1983, Applied optics.

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

[16]  R. Goldstein,et al.  Topographic mapping from interferometric synthetic aperture radar observations , 1986 .

[17]  H Zhao,et al.  Phase-unwrapping algorithm for the measurement of three-dimensional object shapes. , 1994, Applied optics.

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