Signal Reconstruction From Modulo Observations

We consider the problem of reconstructing a signal from under-determined modulo observations (or measurements). This observation model is inspired by a (relatively) less well-known imaging mechanism called modulo imaging, which can be used to extend the dynamic range of imaging systems; variations of this model have also been studied under the category of phase unwrapping. Signal reconstruction in the under-determined regime with modulo observations is a challenging ill-posed problem, and existing reconstruction methods cannot be used directly. In this paper, we propose a novel approach to solving the inverse problem limited to two modulo periods, inspired by recent advances in algorithms for phase retrieval under sparsity constraints. We show that given a sufficient number of measurements, our algorithm perfectly recovers the underlying signal and provides improved performance over other existing algorithms. We also provide experiments validating our approach on both synthetic and real data to depict its superior performance.

[1]  Takahiro Yamaguchi,et al.  Implantable self-reset CMOS image sensor and its application to hemodynamic response detection in living mouse brain , 2016 .

[2]  Chinmay Hegde,et al.  Reconstruction from periodic nonlinearities, with applications to HDR imaging , 2017, 2017 51st Asilomar Conference on Signals, Systems, and Computers.

[3]  Abbas El Gamal,et al.  Quantitative study of high-dynamic-range image sensor architectures , 2004, IS&T/SPIE Electronic Imaging.

[4]  Ramesh Raskar,et al.  Unlimited Sampling of Sparse Signals , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[5]  Richard G. Baraniuk,et al.  Exact signal recovery from sparsely corrupted measurements through the Pursuit of Justice , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[6]  Youngjoong Joo,et al.  Wide dynamic range CMOS image sensor with pixel level ADC , 2003 .

[7]  Yingbin Liang,et al.  Reshaped Wirtinger Flow for Solving Quadratic System of Equations , 2016, NIPS.

[8]  Tom Goldstein,et al.  PhaseMax: Convex Phase Retrieval via Basis Pursuit , 2016, IEEE Transactions on Information Theory.

[9]  Ramesh Raskar,et al.  On unlimited sampling , 2017, 2017 International Conference on Sampling Theory and Applications (SampTA).

[10]  Gang Wang,et al.  Sparse Phase Retrieval via Truncated Amplitude Flow , 2016, IEEE Transactions on Signal Processing.

[11]  Alexandros G. Dimakis,et al.  Compressed Sensing using Generative Models , 2017, ICML.

[12]  Justin K. Romberg,et al.  Efficient Compressive Phase Retrieval with Constrained Sensing Vectors , 2015, NIPS.

[13]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[14]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[15]  E.J. Candes.  Compressive Sampling , 2022 .

[16]  José M. Bioucas-Dias,et al.  Phase Unwrapping via Graph Cuts , 2007, IEEE Trans. Image Process..

[17]  Stefan Roth,et al.  Robust Multi-image HDR Reconstruction for the Modulo Camera , 2017, GCPR.

[18]  Ramesh Raskar,et al.  Unbounded High Dynamic Range Photography Using a Modulo Camera , 2015, 2015 IEEE International Conference on Computational Photography (ICCP).

[19]  Felix Krahmer,et al.  Improved Recovery Guarantees for Phase Retrieval from Coded Diffraction Patterns , 2014, arXiv.org.

[20]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

[21]  Chinmay Hegde,et al.  Fast, Sample-Efficient Algorithms for Structured Phase Retrieval , 2017, NIPS.

[22]  Emmanuel J. Candès,et al.  PhaseLift: Exact and Stable Signal Recovery from Magnitude Measurements via Convex Programming , 2011, ArXiv.

[23]  Michael P. Friedlander,et al.  Probing the Pareto Frontier for Basis Pursuit Solutions , 2008, SIAM J. Sci. Comput..

[24]  Zhang Fe.  Phase retrieval from coded diffraction patterns , 2015 .

[25]  Roman Vershynin,et al.  Introduction to the non-asymptotic analysis of random matrices , 2010, Compressed Sensing.

[26]  Yuxin Chen,et al.  Solving Random Quadratic Systems of Equations Is Nearly as Easy as Solving Linear Systems , 2015, NIPS.

[27]  Hemant Tyagi,et al.  On denoising modulo 1 samples of a function , 2018, AISTATS.

[28]  Babak Hassibi,et al.  A Precise Analysis of PhaseMax in Phase Retrieval , 2018, 2018 IEEE International Symposium on Information Theory (ISIT).

[29]  J. Ohta,et al.  An Implantable CMOS Image Sensor With Self-Reset Pixels for Functional Brain Imaging , 2016, IEEE Transactions on Electron Devices.

[30]  Allen Y. Yang,et al.  CPRL -- An Extension of Compressive Sensing to the Phase Retrieval Problem , 2012, NIPS.

[31]  Norbert Goertz,et al.  Generalized Approximate Message Passing for Unlimited Sampling of Sparse Signals , 2018, 2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[32]  Xiaodong Li,et al.  Phase Retrieval via Wirtinger Flow: Theory and Algorithms , 2014, IEEE Transactions on Information Theory.

[33]  Chinmay Hegde,et al.  Stable recovery of sparse vectors from random sinusoidal feature maps , 2017, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[34]  Xiaodong Li,et al.  Sparse Signal Recovery from Quadratic Measurements via Convex Programming , 2012, SIAM J. Math. Anal..

[35]  Laurent Jacques,et al.  Robust 1-Bit Compressive Sensing via Binary Stable Embeddings of Sparse Vectors , 2011, IEEE Transactions on Information Theory.

[36]  Christos Thrampoulidis,et al.  Phase retrieval via linear programming: Fundamental limits and algorithmic improvements , 2017, 2017 55th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[37]  Xiaodong Li,et al.  Optimal Rates of Convergence for Noisy Sparse Phase Retrieval via Thresholded Wirtinger Flow , 2015, ArXiv.

[38]  Gang Wang,et al.  Solving Random Systems of Quadratic Equations via Truncated Generalized Gradient Flow , 2016, NIPS.

[39]  Babak Hassibi,et al.  Recovery of sparse 1-D signals from the magnitudes of their Fourier transform , 2012, 2012 IEEE International Symposium on Information Theory Proceedings.

[40]  Prateek Jain,et al.  Phase Retrieval Using Alternating Minimization , 2013, IEEE Transactions on Signal Processing.

[41]  Justin Romberg,et al.  Phase Retrieval Meets Statistical Learning Theory: A Flexible Convex Relaxation , 2016, AISTATS.

[42]  Chinmay Hegde,et al.  Solving Linear Inverse Problems Using Gan Priors: An Algorithm with Provable Guarantees , 2018, 2018 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[43]  Xiaodong Li,et al.  Compressed Sensing and Matrix Completion with Constant Proportion of Corruptions , 2011, Constructive Approximation.