Minimum Lp-norm two-dimensional phase unwrapping

We develop an algorithm for the minimum Lp-norm solution to the two-dimensional phase unwrapping problem. Rather than its being a mathematically intractable problem, we show that the governing equations are equivalent to those that describe weighted least-squares phase unwrapping. The only exception is that the weights are data dependent. In addition, we show that the minimum Lp-norm solution is obtained by embedding the transform-based methods for unweighted and weighted least squares within a simple iterative structure. The data-dependent weights are generated within the algorithm and need not be supplied explicitly by the user. Interesting and useful solutions to many phase unwrapping problems can be obtained when p< 2. Specifically, the minimum L0-norm solution requires the solution phase gradients to equal the input data phase gradients in as many places as possible. This concept provides an interesting link to branch-cut unwrapping methods, where none existed previously.

[1]  G H Glover,et al.  Three‐point dixon technique for true water/fat decomposition with B0 inhomogeneity correction , 1991, Magnetic resonance in medicine.

[2]  H. Takajo,et al.  Least-squares phase estimation from the phase difference , 1988 .

[3]  D C Ghiglia,et al.  Direct phase estimation from phase differences using fast elliptic partial differential equation solvers. , 1989, Optics letters.

[4]  M. D. Pritt.  Multigrid phase unwrapping for interferometric SAR , 1995, 1995 International Geoscience and Remote Sensing Symposium, IGARSS '95. Quantitative Remote Sensing for Science and Applications.

[5]  J Szumowski,et al.  Phase unwrapping in the three-point Dixon method for fat suppression MR imaging. , 1994, Radiology.

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

[7]  L. C. Graham,et al.  Synthetic interferometer radar for topographic mapping , 1974 .

[8]  David L. Fried,et al.  Least-square fitting a wave-front distortion estimate to an array of phase-difference measurements , 1977 .

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

[10]  Mariano Rivera,et al.  Quadratic regularization functionals for phase unwrapping , 1995 .

[11]  J. R. Buckland,et al.  Characterization of sources of 2π phase discontinuity in speckle interferograms , 1995 .

[12]  Mark D. Pritt,et al.  Least-squares two-dimensional phase unwrapping using FFT's , 1994, IEEE Trans. Geosci. Remote. Sens..

[13]  Gary H. Glover,et al.  Phase unwrapping of MR phase images using Poisson equation , 1995, IEEE Trans. Image Process..

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

[15]  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 .

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

[17]  E Bernabeu,et al.  Stable-marriages algorithm for preprocessing phase maps with discontinuity sources. , 1995, Applied optics.

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

[19]  Richard M. Goldstein,et al.  Studies of multibaseline spaceborne interferometric synthetic aperture radars , 1990 .

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

[21]  Robert J. Noll,et al.  Phase estimates from slope-type wave-front sensors , 1978 .

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

[23]  Charles V. Jakowatz,et al.  Spotlight SAR interferometry for terrain elevation mapping and interferometric change detection , 1996 .

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

[25]  R. Hudgin.  Wave-front reconstruction for compensated imaging , 1977 .

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

[27]  A. Laurence Gray,et al.  Repeat-pass interferometry with airborne synthetic aperture radar , 1993, IEEE Trans. Geosci. Remote. Sens..

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

[29]  Bobby R. Hunt,et al.  Matrix formulation of the reconstruction of phase values from phase differences , 1979 .

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

[31]  K. Feigl,et al.  The displacement field of the Landers earthquake mapped by radar interferometry , 1993, Nature.

[32]  G. Arfken.  Mathematical Methods for Physicists , 1967 .

[33]  N. Adam,et al.  Comparison of phase unwrapping algorithms for SAR interferograms , 1995, 1995 International Geoscience and Remote Sensing Symposium, IGARSS '95. Quantitative Remote Sensing for Science and Applications.