Two-dimensional phase unwrapping using semidefinite relaxation

In many imaging applications, the continuous phase information of the measured signal is wrapped to a single period of 2π, resulting in phase ambiguity. In this paper we consider the two-dimensional phase unwrapping problem and propose a Maximum a Posteriori (MAP) framework for estimating the true phase values based on the wrapped phase data. In particular, assuming a joint Gaussian prior on the original phase image, we show that the MAP formulation leads to a binary quadratic minimization problem. The latter can be efficiently solved by semidefinite relaxation (SDR). We compare the performances of our proposed method with the existing L1/L2-norm minimization approaches. The numerical results demonstrate that the SDR approach significantly outperforms the existing phase unwrapping methods.

[1]  Zhi-Quan Luo,et al.  Quasi-maximum-likelihood multiuser detection using semi-definite relaxation with application to synchronous CDMA , 2002, IEEE Trans. Signal Process..

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

[3]  Hiroaki Takajo,et al.  Noniterative method for obtaining the exact solution for the normal equation in least-squares phase estimation from the phase difference , 1988 .

[4]  G. Nemhauser,et al.  Integer Programming , 2020 .

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

[6]  Zhi-Quan Luo,et al.  Performance analysis of quasi-maximum-likelihood detector based on semi-definite programming , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[7]  Brendan J. Frey,et al.  Phase unwrapping by minimizing Kikuchi free energy , 2002, IEEE International Geoscience and Remote Sensing Symposium.

[8]  K Itoh,et al.  Analysis of the phase unwrapping algorithm. , 1982, Applied optics.

[9]  V. A. Roshchin,et al.  Models and methods of solution of quadratic integer programming problems , 1987 .

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

[11]  Brendan J. Frey,et al.  Very loopy belief propagation for unwrapping phase images , 2001, NIPS.

[12]  Joydeep Ghosh,et al.  Two-dimensional phase unwrapping using neural networks , 2000, 4th IEEE Southwest Symposium on Image Analysis and Interpretation.

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

[14]  J Strand,et al.  Performance evaluation of two-dimensional phase unwrapping algorithms. , 1999, Applied optics.

[15]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.