Residues Cluster-Based Segmentation and Outlier-Detection Method for Large-Scale Phase Unwrapping

2-D phase unwrapping is an important technique in many applications. However, with the growth of image scale, how to tile and splice the image effectively has become a new challenge. In this paper, the phase unwrapping problem is abstracted as solving a large-scale system of inconsistent linear equations. With the difficulties of large-scale phase unwrapping analyzed, L0-norm criterion is found to have potentials in efficient image tiling and splicing. Making use of the clustering characteristic of residue distribution, a tiling strategy is proposed for L0-norm criterion. Unfortunately, L0-norm is an NP-hard problem, which is very difficult to find an exact solution in a polynomial time. In order to effectively solve this problem, equations corresponding to branch cuts of L0-norm in the inconsistent equation system mentioned earlier are considered as outliers, and then an outlier-detection-based phase unwrapping method is proposed. Through this method, a highly accurate approximate solution to this NP-hard problem is achieved. A set of experimental results shows that the proposed approach can avoid the inconsistency between local and global phase unwrapping solutions caused by image tiling.

[1]  Howard A. Zebker,et al.  Phase unwrapping for large SAR interferograms: statistical segmentation and generalized network models , 2002, IEEE Trans. Geosci. Remote. Sens..

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

[3]  Mikhail Volkov,et al.  Fringe Evaluation and Phase Unwrapping of Complicated Fringe Patterns by the Data-Dependent Fringe Processing Method , 2006, IEEE Transactions on Instrumentation and Measurement.

[4]  Bruno Quesson,et al.  Magnetic resonance temperature imaging for guidance of thermotherapy , 2000, Journal of magnetic resonance imaging : JMRI.

[5]  José M. N. Leitão,et al.  The ZπM algorithm: a method for interferometric image reconstruction in SAR/SAS , 2002, IEEE Trans. Image Process..

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

[7]  Wei Xu,et al.  A region-growing algorithm for InSAR phase unwrapping , 1999, IEEE Trans. Geosci. Remote. Sens..

[8]  Claudio Prati,et al.  SAR Interferometry: A 2-D Phase Unwrapping Technique Based On Phase And Absolute Values Informations , 1990, 10th Annual International Symposium on Geoscience and Remote Sensing.

[9]  Otmar Loffeld,et al.  Phase Unwrapping for SAR Interferometry—A Data Fusion Approach by Kalman Filtering , 2008, IEEE Transactions on Geoscience and Remote Sensing.

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

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

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

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

[14]  J. Hogg.  Magnetic resonance imaging. , 1994, Journal of the Royal Naval Medical Service.

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

[16]  Akira Hirose,et al.  Singularity-Spreading Phase Unwrapping , 2007, IEEE Transactions on Geoscience and Remote Sensing.

[17]  José M. Bioucas-Dias,et al.  Phase Unwrapping via Graph Cuts , 2005, IEEE Transactions on Image Processing.

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

[19]  Aaron T. Hess,et al.  Tracking Myocardial Motion From Cine DENSE Images Using Spatiotemporal Phase Unwrapping and Temporal Fitting , 2007, IEEE Transactions on Medical Imaging.

[20]  Sudhakar M. Pandit,et al.  Data-dependent systems methodology for noise-insensitive phase unwrapping in laser interferometric surface characterization , 1994 .

[21]  Fuk K. Li,et al.  Synthetic aperture radar interferometry , 2000, Proceedings of the IEEE.

[22]  P. Lauterbur,et al.  Image Formation by Induced Local Interactions: Examples Employing Nuclear Magnetic Resonance , 1973, Nature.

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

[24]  Glenn Beheim,et al.  Fiber-optic projected-fringe digital interferometry , 1990 .

[25]  C. W. Chen,et al.  Two-dimensional phase unwrapping with use of statistical models for cost functions in nonlinear optimization. , 2001, Journal of the Optical Society of America. A, Optics, image science, and vision.

[26]  Rudolf Stollberger,et al.  Automated unwrapping of MR phase images applied to BOLD MR‐venography at 3 Tesla , 2003, Journal of magnetic resonance imaging : JMRI.

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

[28]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

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

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

[31]  Tomás Martínez-Marín,et al.  A Particle Filter Approach for InSAR Phase Filtering and Unwrapping , 2009, IEEE Transactions on Geoscience and Remote Sensing.

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