A Convex Lifting Approach to Image Phase Unwrapping

The nonlinear inverse problem of 2-D phase unwrapping consists in estimating an image, while its pixel values are observed modulo 2π. A variational formulation is considered, which consists in minimizing an energy, convex or not, under the nonconvex data fidelity constraints. We propose a new convex relaxation of this combinatorial problem. It shows similar or better performances than the state of the art.

[1]  Laurent Condat,et al.  Discrete Total Variation: New Definition and Minimization , 2017, SIAM J. Imaging Sci..

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

[3]  Laurent Condat,et al.  Cadzow Denoising Upgraded: A New Projection Method for the Recovery of Dirac Pulses from Noisy Linear Measurements , 2015 .

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

[5]  Daniel Cremers,et al.  Global Solutions of Variational Models with Convex Regularization , 2010, SIAM J. Imaging Sci..

[6]  Laurent Condat.  Atomic norm minimization for decomposition into complex exponentials and optimal transport in Fourier domain , 2020, J. Approx. Theory.

[7]  Antonin Chambolle,et al.  A First-Order Primal-Dual Algorithm for Convex Problems with Applications to Imaging , 2011, Journal of Mathematical Imaging and Vision.

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

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

[10]  Mila Nikolova,et al.  Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models , 2006, SIAM J. Appl. Math..

[11]  J M Huntley,et al.  Temporal phase unwrapping: application to surface profiling of discontinuous objects. , 1997, Applied optics.

[12]  Mihai Datcu,et al.  Bayesian approaches to phase unwrapping: theoretical study , 2000, IEEE Trans. Signal Process..

[13]  K. Feigl,et al.  Radar interferometry and its application to changes in the Earth's surface , 1998 .

[14]  Tian Lan,et al.  Phase unwrapping and background correction in MRI , 2008, 2008 IEEE Workshop on Machine Learning for Signal Processing.

[15]  W. Macy,et al.  Two-dimensional fringe-pattern analysis. , 1983, Applied optics.

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

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

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

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

[20]  Heinz H. Bauschke,et al.  Convex Analysis and Monotone Operator Theory in Hilbert Spaces , 2011, CMS Books in Mathematics.

[21]  Daniel Cremers,et al.  A Convex Approach to Minimal Partitions , 2012, SIAM J. Imaging Sci..

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

[23]  Laurent Condat,et al.  A Primal–Dual Splitting Method for Convex Optimization Involving Lipschitzian, Proximable and Linear Composite Terms , 2013, J. Optim. Theory Appl..

[24]  Laurent Condat,et al.  A Fast Projection onto the Simplex and the l 1 Ball , 2015 .

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

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

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

[28]  Luc Brun,et al.  Digital (or touch-less) fingerprint lifting using structured light , 2015, CVPR 2015.

[29]  Nelly Pustelnik,et al.  Proximity Operator of a Sum of Functions; Application to Depth Map Estimation , 2017, IEEE Signal Processing Letters.

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

[31]  Sebastian Nowozin,et al.  A Comparative Study of Modern Inference Techniques for Structured Discrete Energy Minimization Problems , 2014, International Journal of Computer Vision.

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

[33]  Laurent Condat,et al.  A Generic Proximal Algorithm for Convex Optimization—Application to Total Variation Minimization , 2014, IEEE Signal Processing Letters.

[34]  Laurent Condat,et al.  A Convex Approach to K-Means Clustering and Image Segmentation , 2017, EMMCVPR.

[35]  Laurent Condat.  Fast projection onto the simplex and the l1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\pmb {l}_\mathbf {1}$$\end{ , 2015, Mathematical Programming.

[36]  Nelly Pustelnik,et al.  A New Proximal Method for Joint Image Restoration and Edge Detection with the Mumford-Shah Model , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[37]  Peter Kovesi,et al.  Good Colour Maps: How to Design Them , 2015, ArXiv.