A Robust Wrap Reduction Algorithm for Fringe Projection Profilometry and Applications in Magnetic Resonance Imaging

In this paper, we present an effective algorithm to reduce the number of wraps in a 2D phase signal provided as input. The technique is based on an accurate estimate of the fundamental frequency of a 2D complex signal with the phase given by the input, and the removal of a dependent additive term from the phase map. Unlike existing methods based on the discrete Fourier transform (DFT), the frequency is computed by using noise-robust estimates that are not restricted to integer values. Then, to deal with the problem of a non-integer shift in the frequency domain, an equivalent operation is carried out on the original phase signal. This consists of the subtraction of a tilted plane whose slope is computed from the frequency, followed by a re-wrapping operation. The technique has been exhaustively tested on fringe projection profilometry (FPP) and magnetic resonance imaging (MRI) signals. In addition, the performance of several frequency estimation methods has been compared. The proposed methodology is particularly effective on FPP signals, showing a higher performance than the state-of-the-art wrap reduction approaches. In this context, it contributes to canceling the carrier effect at the same time as it eliminates any potential slope that affects the entire signal. Its effectiveness on other carrier-free phase signals, e.g., MRI, is limited to the case that inherent slopes are present in the phase data.

[1]  Qian Huang,et al.  Parallel Branch-Cut Algorithm Based on Simulated Annealing for Large-Scale Phase Unwrapping , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[2]  Sai Siva Gorthi,et al.  Fringe projection techniques: Whither we are? , 2010 .

[3]  Barry G. Quinn,et al.  Estimation of frequency, amplitude, and phase from the DFT of a time series , 1997, IEEE Trans. Signal Process..

[4]  J. McKelvie,et al.  A comparison of phase shifting and fourier methods in the analysis of discontinuous fringe patterns , 1993 .

[5]  M. Takeda,et al.  Fourier-transform method of fringe-pattern analysis for computer-based topography and interferometry , 1982 .

[6]  Robert B. Randall Frequency Analysis , 1987 .

[7]  Wei Li,et al.  Susceptibility‐weighted imaging and quantitative susceptibility mapping in the brain , 2015, Journal of magnetic resonance imaging : JMRI.

[8]  David R. Burton,et al.  A simple method for phase wraps elimination or reduction in spatial fringe patterns , 2011 .

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

[10]  Louis L. Scharf,et al.  Two-dimensional modal analysis based on maximum likelihood , 1994, IEEE Trans. Signal Process..

[11]  Miguel Arevalillo-Herráez,et al.  A Robust and Simple Measure for Quality-Guided 2D Phase Unwrapping Algorithms , 2016, IEEE Transactions on Image Processing.

[12]  Lu Zhang,et al.  2D phase unwrapping algorithm for interferometric applications based on derivative Zernike polynomial fitting technique , 2014 .

[13]  Antonio Pepe,et al.  An innovative region growing algorithm based on Minimum Cost Flow approach for Phase Unwrapping of full-resolution differential interferograms , 2012, 2012 IEEE International Geoscience and Remote Sensing Symposium.

[14]  D. Burton,et al.  Shifting of wrapped phase maps in the frequency domain using a rational number , 2016 .

[15]  David Fuentes,et al.  Robust phase unwrapping for MR temperature imaging using a magnitude‐sorted list, multi‐clustering algorithm , 2015, Magnetic resonance in medicine.

[16]  CandanÇağatay Fine resolution frequency estimation from three DFT samples , 2015 .

[17]  Zhaoyang Wang,et al.  Real-time, high-accuracy 3D imaging and shape measurement. , 2015, Applied optics.

[18]  David R. Burton,et al.  A spatial algorithm to reduce phase wraps from two dimensional signals in fringe projection profilometry , 2016 .

[19]  Miguel Arevalillo-Herráez,et al.  Hybrid robust and fast algorithm for three-dimensional phase unwrapping. , 2009, Applied optics.

[20]  Xinjun Zhu,et al.  Shearlet transform for phase extraction in fringe projection profilometry with edges discontinuity , 2016 .

[21]  Yan Li,et al.  Phase unwrapping method based on multiple recording distances for digital holographic microscopy , 2015 .

[22]  Frankie K. W. Chan,et al.  Utilizing principal singular vectors for two-dimensional single frequency estimation , 2010, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[23]  Timothy J. McIntyre,et al.  Fringe - A Java-based finite fringe analysis package , 2012, Comput. Phys. Commun..

[24]  Yongfu Wen,et al.  Two-dimensional phase unwrapping algorithms for fringe pattern analysis: a comparison study , 2015 .

[25]  Stéphanie Rouquette-Léveil,et al.  Estimation of frequencies and damping factors by two-dimensional ESPRIT type methods , 2001, IEEE Trans. Signal Process..

[26]  David R Burton,et al.  Agglomerative clustering-based approach for two-dimensional phase unwrapping. , 2005, Applied optics.

[27]  Frankie K. W. Chan,et al.  An Efficient Approach for Two-Dimensional Parameter Estimation of a Single-Tone , 2010, IEEE Transactions on Signal Processing.

[28]  Malcolm D. Macleod,et al.  Fast nearly ML estimation of the parameters of real or complex single tones or resolved multiple tones , 1998, IEEE Trans. Signal Process..

[29]  Mariano Rivera,et al.  Phase unwrapping by accumulation of residual maps , 2015 .

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

[31]  David R. Burton,et al.  Fast fringe pattern phase demodulation using FIR Hilbert transformers , 2016 .

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

[33]  Munther A. Gdeisat,et al.  Fast two-dimensional phase-unwrapping algorithm based on sorting by reliability following a noncontinuous path. , 2002, Applied optics.

[34]  Heping Zhong,et al.  Phase quality map based on local multi-unwrapped results for two-dimensional phase unwrapping. , 2015, Applied optics.

[35]  S. García,et al.  An Extension on "Statistical Comparisons of Classifiers over Multiple Data Sets" for all Pairwise Comparisons , 2008 .

[36]  R. Cusack,et al.  New Robust 3-D Phase Unwrapping Algorithms: Application to Magnetic Field Mapping and Undistorting Echoplanar Images , 2002, NeuroImage.

[37]  E. Jacobsen,et al.  Fast, Accurate Frequency Estimators [DSP Tips & Tricks] , 2007, IEEE Signal Processing Magazine.

[38]  Weize Sun,et al.  Subspace Approach for Fast and Accurate Single-Tone Frequency Estimation , 2011, IEEE Transactions on Signal Processing.

[39]  Nikos D. Sidiropoulos,et al.  Unitary PUMA Algorithm for Estimating the Frequency of a Complex Sinusoid , 2015, IEEE Transactions on Signal Processing.

[40]  Zheng Bao,et al.  Residues Cluster-Based Segmentation and Outlier-Detection Method for Large-Scale Phase Unwrapping , 2011, IEEE Transactions on Image Processing.

[41]  David R. Burton,et al.  The use of carrier frequency shifting for the elimination of phase discontinuities in Fourier transform profilometry , 1995 .

[42]  Paul M. Meaney,et al.  The Multidimensional Phase Unwrapping Integral and Applications to Microwave Tomographical Image Reconstruction , 2006, IEEE Transactions on Image Processing.

[43]  Zonghua Zhang,et al.  Comparison of Fourier transform, windowed Fourier transform, and wavelet transform methods for phase calculation at discontinuities in fringe projection profilometry , 2012 .

[44]  Guy Plantier,et al.  Two-dimensional frequency estimation using autocorrelation phase fitting , 2003, 2003 IEEE International Conference on Acoustics, Speech, and Signal Processing, 2003. Proceedings. (ICASSP '03)..

[45]  Cagatay Candan Fine resolution frequency estimation from three DFT samples: Case of windowed data , 2015, Signal Process..

[46]  Jingang Zhong,et al.  Phase retrieval of optical fringe patterns from the ridge of a wavelet transform. , 2005, Optics letters.

[47]  Akira Hirose,et al.  Anisotropic Phase Unwrapping for Synthetic Aperture Radar Interferometry , 2015, IEEE Transactions on Geoscience and Remote Sensing.

[48]  Sen Zhang,et al.  An Improved Quality-Guided Phase-Unwrapping Algorithm Based on Priority Queue , 2011, IEEE Geoscience and Remote Sensing Letters.

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

[51]  Cagatay Candan,et al.  A Method For Fine Resolution Frequency Estimation From Three DFT Samples , 2011, IEEE Signal Processing Letters.