A Branch Cut Algorithm for 180-Degree Ambiguity Resolution in 2D Vector Fields and Its Application to Single-Frame Fringe Projection Profilometry

The 180-degree ambiguity resolution is an estimation problem of correct signs of discrete samples of a two-dimensional (2D) vector field. To estimate the correct signs at 2D lattice points, several optimization approaches are proposed. These approaches assume that the true vector felid changes smoothly between many neighboring lattice points, and solve a combinatorial optimization problem on sign matrices, where the objective function is given by the sum of costs for neighboring signs. This objective function is non-submodular, and hence the optimization problem is NP-hard. For this NP-hard problem, we propose a branch cut type solver which is inspired by Goldstein's approach for 2D phase unwrapping. In application to single-frame fringe projection profilometry, we show the effectiveness of the proposed branch cut algorithm.

[1]  K. Creath.  V Phase-Measurement Interferometry Techniques , 1988 .

[2]  V. Srinivasan,et al.  Automated phase-measuring profilometry: a phase mapping approach. , 1985, Applied optics.

[3]  Kim L. Boyer,et al.  Markov random field based phase demodulation of interferometric images , 2011, Comput. Vis. Image Underst..

[4]  Atsushi Momose,et al.  Phase Tomography by X-ray Talbot Interferometry for Biological Imaging , 2006 .

[5]  Juan Antonio Quiroga Mellado,et al.  Modulo 2π fringe orientation angle estimation by phase unwrapping with a regularized phase tracking algorithm , 2002 .

[6]  Chenggen Quan,et al.  Microscopic surface contouring by fringe projection method , 2002 .

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

[8]  Wolfgang Heil,et al.  Realizing two-dimensional, continuous directed fields by vector fields and an algorithm to remove dichotomous ambiguity in a discrete field , 1988 .

[9]  Isao Yamada,et al.  Algebraic Phase Unwrapping Based on Two-Dimensional Spline Smoothing Over Triangles , 2016, IEEE Transactions on Signal Processing.

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

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

[12]  Sheng Tan,et al.  A tracking fringe method for measuring the shape and position of a swimming fish , 2000 .

[13]  Fan Yuan,et al.  Measuring 3D profile and position of a moving object in large measurement range by using tracking fringe pattern , 2001 .

[14]  Thomas R. Metcalf,et al.  Resolving the 180-degree ambiguity in vector magnetic field measurements: The ‘minimum’ energy solution , 1994 .

[15]  J. Yagnik,et al.  3D Shape Extraction of Human Face in Presence of Facial Hair: A Profilometric Approach , 2005, TENCON 2005 - 2005 IEEE Region 10 Conference.

[16]  W. GERLING.  REMOTE SENSING OF THE OCEAN-SURFACE WIND FIELD WITH A SCATTEROMETER AND A SYNTHETIC APERTURE RADAR , 2015 .

[17]  Mikael Sjödahl,et al.  Electronic speckle photography: increased accuracy by nonintegral pixel shifting. , 1994, Applied optics.

[18]  H. Matsumoto,et al.  Seafloor acoustic remote sensing with multibeam echo-sounders and bathymetric sidescan sonar systems , 1993 .

[19]  Dong Liu,et al.  Demodulation of a single complex fringe interferogram with a path-independent regularized phase-tracking technique. , 2010, Applied optics.

[20]  M.P. Hayes,et al.  Synthetic Aperture Sonar: A Review of Current Status , 2009, IEEE Journal of Oceanic Engineering.

[21]  Masahiro Okuda,et al.  Local Spectral Component Decomposition for Multi-Channel Image Denoising , 2016, IEEE Transactions on Image Processing.

[22]  Pietro Ferraro,et al.  Liquid refractometer based on interferometric fringe projection , 2000 .

[23]  Hongxiang Yu,et al.  Simple method for simultaneously measuring the magnitude and direction of 2D in-plane displacement in white-light speckle photography , 2016 .

[24]  Song Zhang.  Recent progresses on real-time 3D shape measurement using digital fringe projection techniques , 2010 .

[25]  Janusz Wasowski,et al.  Investigating landslides with space-borne Synthetic Aperture Radar (SAR) interferometry , 2006 .

[26]  Kim L. Boyer,et al.  Sign ambiguity resolution for phase demodulation in interferometry with application to prelens tear film analysis , 2010, 2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[27]  Jesús Villa,et al.  Phase recovery from a single fringe pattern using an orientational vector-field-regularized estimator. , 2005, Journal of the Optical Society of America. A, Optics, image science, and vision.

[28]  Antonio Moccia,et al.  A tethered interferometric synthetic aperture radar (SAR) for a topographic mission , 1992, IEEE Trans. Geosci. Remote. Sens..

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

[30]  J. Marroquín,et al.  Demodulation of a single interferogram by use of a two-dimensional regularized phase-tracking technique. , 1997, Applied optics.

[31]  Liang-Chia Chen,et al.  Miniaturized 3D surface profilometer using digital fringe projection , 2005 .

[32]  R.E. Hansen,et al.  Signal processing for AUV based interferometric synthetic aperture sonar , 2003, Oceans 2003. Celebrating the Past ... Teaming Toward the Future (IEEE Cat. No.03CH37492).

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

[34]  H Zhao,et al.  Phase-unwrapping algorithm for the measurement of three-dimensional object shapes. , 1994, Applied optics.

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

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

[37]  P. Denbigh.  Signal processing strategies for a bathymetric sidescan sonar , 1994 .

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

[39]  L. Ying.  PHASE UNWRAPPING , 2005 .

[40]  O. Bunk,et al.  Ptychographic X-ray computed tomography at the nanoscale , 2010, Nature.

[41]  P. Cloetens,et al.  Holotomography: Quantitative phase tomography with micrometer resolution using hard synchrotron radiation x rays , 1999 .

[42]  Katia Genovese,et al.  Whole 3D shape reconstruction of vascular segments under pressure via fringe projection techniques , 2006 .

[43]  Cho Jui Tay,et al.  A new method for phase extraction from a single fringe pattern , 2004 .

[44]  Wenwen Zeng,et al.  Eliminating sign ambiguity for phase extraction from a single interferogram , 2013 .

[45]  Cecil F. Hess,et al.  Reverse engineering by fringe projection , 2002, SPIE Optics + Photonics.

[46]  J. Aly,et al.  On the reconstruction of the nonlinear force-free coronal magnetic field from boundary data , 1989 .

[47]  Yan Zhao,et al.  3D fingerprint imaging system based on full-field fringe projection profilometry , 2014 .

[48]  Franz Pfeiffer,et al.  X-ray phase imaging with a grating interferometer. , 2005, Optics express.

[49]  S. Chavez,et al.  Understanding phase maps in MRI: a new cutline phase unwrapping method , 2002, IEEE Transactions on Medical Imaging.

[50]  Thomas R. Metcalf,et al.  Resolving the 180° Ambiguity in Solar Vector Magnetic Field Data: Evaluating the Effects of Noise, Spatial Resolution, and Method Assumptions , 2009 .

[51]  E. Wolf.  PHASE-MEASUREMENT INTERFEROMETRY TECHNIQUES , 2010 .

[52]  Dario Tarchi,et al.  Temporal analysis of a landslide by means of a ground-based SAR Interferometer , 2003, IEEE Trans. Geosci. Remote. Sens..

[53]  L R Benckert.  A method to resolve the 180 degrees ambiguity in speckle photography. , 1991, Applied optics.

[54]  Masaaki Ikehara,et al.  Color-line vector field and local color component decomposition for smoothing and denoising of color images , 2012, Proceedings of the 21st International Conference on Pattern Recognition (ICPR2012).

[55]  Qian Kemao,et al.  Frequency guided methods for demodulation of a single fringe pattern. , 2009, Optics express.

[56]  Fu-Pen Chiang,et al.  High-speed 3-D shape measurement based on digital fringe projection , 2003 .

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

[58]  Juan Antonio Quiroga Mellado,et al.  Algorithm for fringe pattern normalization , 2001 .

[59]  David R. Burton,et al.  Robust fringe analysis system for human body shape measurement , 2000 .

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