, Arbitrary bounded noise model (2.3), analyzed theoretically in Section 5. In particular, we experiment with the Uniform model, with samples generated uniformly at random in [??, ?] for bounded ?. Results for this model are shown in Appendix F1
, Bernoulli-Uniform noise model (2.4), with guarantees put forth in Section 6, vol.1
, Gaussian noise model (2.5), analyzed theoretically in Section 6
Trust-region methods on riemannian manifolds, Foundations of Computational Mathematics, vol.7, issue.3, pp.303-330, 2007. ,
Optimization Algorithms on Matrix Manifolds, 2008. ,
Solving the trust-region subproblem by a generalized eigenvalue problem, SIAM Journal on Optimization, vol.27, issue.1, pp.269-291, 2017. ,
Problems of distance geometry and convex properties of quadratic maps, Discrete & Computational Geometry, vol.13, issue.2, pp.189-202, 1995. ,
Second order differences of cyclic data and applications in variational denoising, SIAM Journal on Imaging Sciences, vol.7, issue.4, pp.2916-2953, 2014. ,
A second order TVtype approach for inpainting and denoising higher dimensional combined cyclic and vector space data, Journal of Mathematical Imaging and Vision, vol.55, issue.3, pp.401-427, 2016. ,
, On unlimited sampling. ArXiv e-prints, 2017.
Absolute phase estimation: adaptive local denoising and global unwrapping, Appl. Opt, vol.47, issue.29, pp.5358-5369, 2008. ,
Phase unwrapping via graph cuts, IEEE Transactions on Image Processing, vol.16, issue.3, pp.698-709, 2007. ,
Fourier fringe analysis: the two-dimensional phase unwrapping problem, Appl. Opt, vol.30, issue.25, pp.3627-3632, 1991. ,
, Global rates of convergence for nonconvex optimization on manifolds, 2016.
Manopt, a Matlab toolbox for optimization on manifolds, Journal of Machine Learning Research, vol.15, pp.1455-1459, 2014. ,
The non-convex Burer-Monteiro approach works on smooth semidefinite programs, Advances in Neural Information Processing Systems, vol.29, pp.2757-2765, 2016. ,
, Linear matrix inequalities in system and control theory, 1994.
Local minima and convergence in low-rank semidefinite programming, Mathematical Programming, vol.103, issue.3, pp.427-444, 2005. ,
On direct methods for solving poisson's equations, SIAM Journal on Numerical analysis, vol.7, issue.4, pp.627-656, 1970. ,
Phase retrieval via matrix completion, SIAM Journal on Imaging Sciences, vol.6, issue.1, pp.199-225, 2013. ,
Understanding phase maps in mri: a new cutline phase unwrapping method, IEEE Transactions on Medical Imaging, vol.21, issue.8, pp.966-977, 2002. ,
Two-dimensional phase unwrapping using a minimum spanning tree algorithm, IEEE Transactions on Image Processing, vol.1, issue.3, pp.355-365, 1992. ,
A three-dimensional phase unwrapping algorithm for processing of multitemporal sar interferometric measurements, IEEE International Geoscience and Remote Sensing Symposium, vol.3, pp.1741-1743, 2002. ,
Synchronization over Z 2 and community detection in multiplex networks with constraints, Journal of Complex Networks, vol.3, pp.469-506, 2015. ,
Sync-Rank: Robust Ranking, Constrained Ranking and Rank Aggregation via Eigenvector and Semidefinite Programming Synchronization, IEEE Transactions on Network Science and Engineering, vol.3, issue.1, pp.58-79, 2016. ,
Sensor network localization by eigenvector synchronization over the Euclidean group, ACM Trans. Sen. Netw, vol.8, issue.3, p.42, 2012. ,
Eigenvector synchronization, graph rigidity and the molecule problem, Information and Inference, vol.1, issue.1, pp.21-67, 2012. ,
On denoising modulo 1 samples of a function, 2018. ,
Four dimensional phase unwrapping of dynamic objects in digital holography, Opt. Express, vol.26, issue.4, pp.3772-3778, 2018. ,
Image denoising via sparse and redundant representations over learned dictionaries, IEEE Transactions on Image processing, vol.15, issue.12, pp.3736-3745, 2006. ,
The multidimensional phase unwrapping integral and applications to microwave tomographical image reconstruction, IEEE Transactions on Image Processing, vol.15, issue.11, pp.3311-3324, 2006. ,
Algebraic connectivity of graphs, Czechoslovak Mathematical Journal, vol.23, issue.2, pp.298-305, 1973. ,
Direct phase estimation from phase differences using fast elliptic partial differential equation solvers, Opt. Lett, vol.14, issue.20, pp.1107-1109, 1989. ,
Robust two-dimensional weighted and unweighted phase unwrapping that uses fast transforms and iterative methods, J. Opt. Soc. Am. A, vol.11, issue.1, pp.107-117, 1994. ,
Minimum lp-norm two-dimensional phase unwrapping, J. Opt. Soc. Am. A, vol.13, issue.10, pp.1999-2013, 1996. ,
Robust phase unwrapping by convex optimization, 2014 IEEE International Conference on Image Processing (ICIP), pp.1713-1717, 2014. ,
Solving the trust-region subproblem using the lanczos method, SIAM Journal on Optimization, vol.9, issue.2, pp.504-525, 1999. ,
Synthetic interferometer radar for topographic mapping, Proceedings of the IEEE, vol.62, issue.6, pp.763-768, 1974. ,
Minimizing a quadratic over a sphere, SIAM J. on Optimization, vol.12, issue.1, pp.188-208, 2001. ,
Hanson-wright inequality and subgaussian concentration, Ann. Math. Statist, vol.42, pp.1079-1083, 1971. ,
A new two-dimensional phase unwrapping algorithm for mri images, Magnetic Resonance in Medicine, vol.24, issue.1, pp.177-181, 1992. ,
Phase unwrapping in three dimensions with application to insar time series, J. Opt. Soc. Am. A, vol.24, issue.9, pp.2737-2747, 2007. ,
Path-independent phase unwrapping using phase gradient and total-variation (tv) denoising, Optics express, vol.20, issue.13, pp.14075-14089, 2012. ,
Shearography for non-destructive evaluation of composite structures, Optics and Lasers in Engineering, vol.24, issue.2, pp.161-182, 1996. ,
Matrix formulation of the reconstruction of phase values from phase differences, J. Opt. Soc. Am, vol.69, issue.3, pp.393-399, 1979. ,
Noise-immune phase unwrapping algorithm, Appl. Opt, vol.28, issue.16, pp.3268-3270, 1989. ,
Temporal phase-unwrapping algorithm for automated interferogram analysis, Appl. Opt, vol.32, issue.17, pp.3047-3052, 1993. ,
Analysis of the phase unwrapping algorithm, Appl. Opt, vol.21, issue.14, pp.2470-2470, 1982. ,
Phase retrieval: An overview of recent developments, 2015. ,
Fast, automated, n-dimensional phase-unwrapping algorithm, Magnetic Resonance in Medicine, vol.49, issue.1, pp.193-197, 2003. ,
Isotropic inverse-problem approach for two-dimensional phase unwrapping, J. Opt. Soc. Am. A, vol.32, issue.6, pp.1092-1100, 2015. ,
Quantitative study of high-dynamicrange image sensor architectures, Proc.SPIE, vol.5301, pp.5301-5301, 2004. ,
Unwrapping of interferometric phase-fringe maps by the discrete cosine transform, Appl. Opt, vol.35, issue.5, pp.810-816, 1996. ,
Mt-025 tutorial adc architectures vi: Folding adcs. Analog Devices, 2009. ,
Image formation by induced local interactions: examples employing nuclear magnetic resonance, Nature, vol.242, pp.190-191, 1966. ,
Image recovery via nonlocal operators, Journal of Scientific Computing, vol.42, issue.2, pp.185-197, 2010. ,
Quadratic regularization functionals for phase unwrapping, J. Opt. Soc. Am. A, vol.12, issue.11, pp.2393-2400, 1995. ,
Computing a trust region step, SIAM Journal on Scientific and Statistical Computing, vol.4, issue.3, pp.553-572, 1983. ,
Three-Dimensional Phase Unwrapping for Satellite Radar Interferometry, I: DEM Generation, IEEE Transactions on Geoscience and Remote Sensing, vol.52, issue.2, pp.1059-1075, 2014. ,
Manipulation of speckle fringes for non-destructive testing of defects in composites, Optics and Laser Technology, vol.26, issue.2, pp.99-104, 1994. ,
Sar interferometry: A 2-d phase unwrapping technique based on phase and absolute values informations, 10th Annual International Symposium on Geoscience and Remote Sensing, pp.2043-2046, 1990. ,
The application of diffraction tomography to cross-hole seismic data, GEOPHYSICS, vol.53, issue.10, pp.1284-1294, 1988. ,
Numerical Recipes 3rd Edition: The Art of Scientific Computing, 2007. ,
Phase Unwrapping by Means of Multigrid Techniques for Interferometric SAR. Geoscience and Remote Sensing, IEEE Transactions on, vol.34, issue.3, pp.728-738, 1996. ,
Least-squares two-dimensional phase unwrapping using fft's, IEEE Transactions on Geoscience and Remote Sensing, vol.32, issue.3, pp.706-708, 1994. ,
Multiscale representations for manifold-valued data, Multiscale Modeling & Simulation, vol.4, issue.4, pp.1201-1232, 2005. ,
A semidefinite framework for trust region subproblems with applications to large scale minimization, Mathematical Programming, vol.77, issue.1, pp.273-299, 1997. ,
Wide dynamic range cmos image sensor with pixel level adc, Electronics Letters, vol.39, issue.4, pp.360-361, 2003. ,
Half-quadratic cost functions for phase unwrapping, Opt. Lett, vol.29, issue.5, pp.504-506, 2004. ,
A new matrix-free algorithm for the large-scale trust-region subproblem, SIAM Journal on Optimization, vol.11, issue.3, pp.611-646, 2001. ,
Hanson-wright inequality and sub-gaussian concentration, Electron. Commun. Probab, vol.18, p.9, 2013. ,
Nonlinear total variation based noise removal algorithms, Phys. D, vol.60, issue.1-4, pp.259-268, 1992. ,
An implantable cmos image sensor with self-reset pixels for functional brain imaging, IEEE Transactions on Electron Devices, vol.63, issue.1, pp.215-222, 2016. ,
Angular synchronization by eigenvectors and semidefinite programming, Appl. Comput. Harmon. Anal, vol.30, issue.1, pp.20-36, 2011. ,
Newton's method with a model trust region modification, SIAM Journal on Numerical Analysis, vol.19, issue.2, pp.409-426, 1982. ,
Least-squares phase estimation from the phase difference, J. Opt. Soc. Am. A, vol.5, issue.3, pp.416-425, 1988. ,
Noniterative method for obtaining the exact solution for the normal equation in least-squares phase estimation from the phase difference, J. Opt. Soc. Am. A, vol.5, issue.11, pp.1818-1827, 1988. ,
Phase unwrapping by a maximum crossamplitude spanning tree algorithm: a comparative study, Optical Engineering, vol.35, pp.35-35, 1996. ,
Automatic interferogram analysis techniques applied to quasi-heterodyne holography and ESPI, Optics and Lasers in Engineering, vol.14, pp.239-281, 1991. ,
Cape: combinatorial absolute phase estimation, J. Opt. Soc. Am. A, vol.26, issue.9, pp.2093-2106, 2009. ,
Optical phase unwrapping in the presence of branch points, Opt. Express, vol.16, issue.10, pp.6985-6998, 2008. ,
Introduction to the non-asymptotic analysis of random matrices, pp.210-268, 2012. ,
Implantable self-reset cmos image sensor and its application to hemodynamic response detection in living mouse brain, Japanese Journal of Applied Physics, vol.55, issue.4S, pp.4-6, 2016. ,
Topographic mapping from interferometric synthetic aperture radar observations, Journal of Geophysical Research: Solid Earth, vol.91, issue.B5, pp.4993-4999, 1986. ,
Complex quadratic optimization and semidefinite programming, SIAM Journal on Optimization, vol.16, issue.3, pp.871-890, 2006. ,