On the performance of some unwrapping algorithms

This work attempts an objective comparison in terms of performance and execution speed of some of the best known phase unwrapping algorithms. First the algorithms chosen, grouped into 4 classes (sequential methods, residues methods, global least square integration methods, others) are described. Then the influence of the weighting function on each of them is investigated. So as to obtain quantitative results it is necessary to use synthetic images, so that the exact solution is known, the technique for generating these images is also illustrated. Lastly, the algorithms performance in terms of influence of the weight functions, robustness and execution time are discussed.

[1]  Michael Braun,et al.  Two-dimensional phase unwrapping using a minimum spanning tree algorithm , 1992, IEEE Trans. Image Process..

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

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

[4]  Louis A. Romero,et al.  A Cellular Automata Method for Phase Unwrapping , 1986, Topical Meeting On Signal Recovery and Synthesis II.

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

[6]  M Servin,et al.  Phase unwrapping with a regularized phase-tracking system. , 1998, Applied optics.

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

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

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

[10]  Boxiong Wang,et al.  Phase unwrapping by blocks , 1999 .

[11]  D R Burton,et al.  Robust, simple, and fast algorithm for phase unwrapping. , 1996, Applied optics.

[12]  Gianfranco Fornaro,et al.  A two-dimensional region growing least squares phase unwrapping algorithm for interferometric SAR processing , 1999, IEEE Trans. Geosci. Remote. Sens..

[13]  Mitsuo Takeda,et al.  Two-Dimensional Phase Unwrapping by Direct Elimination of Rotational Vector Fields from Phase Gradients Obtained by Heterodyne Techniques , 1998 .

[14]  G H Kaufmann,et al.  Evaluation of a preconditioned conjugate-gradient algorithm for weighted least-squares unwrapping of digital speckle-pattern interferometry phase maps. , 1998, Applied optics.

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

[16]  E Vikhagen,et al.  Nondestructive testing by use of TV holography and deformation phase gradient calculation. , 1990, Applied optics.

[17]  T. J. Flynn,et al.  Consistent 2-D phase unwrapping guided by a quality map , 1996, IGARSS '96. 1996 International Geoscience and Remote Sensing Symposium.

[18]  Mario Costantini,et al.  A novel phase unwrapping method based on network programming , 1998, IEEE Trans. Geosci. Remote. Sens..

[19]  C. W. Chen,et al.  Network approaches to two-dimensional phase unwrapping: intractability and two new algorithms. , 2000, Journal of the Optical Society of America. A, Optics, image science, and vision.

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

[21]  A Baldi.  Two-dimensional phase unwrapping by quad-tree decomposition. , 2001, Applied optics.

[22]  T. J. Flynn.  Phase unwrapping using discontinuity optimization , 1998, IGARSS '98. Sensing and Managing the Environment. 1998 IEEE International Geoscience and Remote Sensing. Symposium Proceedings. (Cat. No.98CH36174).

[23]  Mitsuo Takeda,et al.  Phase unwrapping based on maximum cross-amplitude spanning tree algorithm: a comparative study , 1995, Optics & Photonics.

[24]  Jeffrey J. Gierloff.  Phase Unwrapping By Regions , 1987, Optics & Photonics.

[25]  Louis A. Romero,et al.  Robust two-dimensional weighted and unweighted phase unwrapping that uses fast transforms and iterative methods , 1994 .

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

[27]  Arthur Robert Weeks,et al.  Computer-generated noise images for the evaluation of image processing algorithms , 1993 .