A greedy blind calibration method for compressed sensing with unknown sensor gains

The realisation of sensing modalities based on the principles of compressed sensing is often hindered by discrepancies between the mathematical model of its sensing operator, which is necessary during signal recovery, and its actual physical implementation, which can amply differ from the assumed model. In this paper we tackle the bilinear inverse problem of recovering a sparse input signal and some unknown, unstructured multiplicative factors affecting the sensors that capture each compressive measurement. Our methodology relies on collecting a few snapshots under new draws of the sensing operator, and applying a greedy algorithm based on projected gradient descent and the principles of iterative hard thresholding. We explore empirically the sample complexity requirements of this algorithm by testing its phase transition, and show in a practically relevant instance of this problem for compressive imaging that the exact solution can be obtained with only a few snapshots.

[1]  Justin K. Romberg,et al.  Compressive Sensing by Random Convolution , 2009, SIAM J. Imaging Sci..

[2]  Justin Romberg,et al.  Fast and Guaranteed Blind Multichannel Deconvolution Under a Bilinear System Model , 2016, IEEE Transactions on Information Theory.

[3]  Laura Balzano,et al.  Robust blind calibration via total least squares , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Thomas Strohmer,et al.  Self-calibration and biconvex compressive sensing , 2015, ArXiv.

[5]  Felix Krahmer,et al.  Empirical Chaos Processes and Blind Deconvolution , 2016, ArXiv.

[6]  Audrey Repetti,et al.  Non-convex optimization for self-calibration of direction-dependent effects in radio interferometric imaging , 2017, 1701.03689.

[7]  Hassan Mansour,et al.  Multipath removal by online blind deconvolution in through-the-wall-imaging , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[8]  Thomas Blumensath,et al.  Accelerated iterative hard thresholding , 2012, Signal Process..

[9]  Volkan Cevher,et al.  Compressive sensing under matrix uncertainties: An Approximate Message Passing approach , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[10]  Thomas Strohmer,et al.  General Deviants: An Analysis of Perturbations in Compressed Sensing , 2009, IEEE Journal of Selected Topics in Signal Processing.

[11]  Enrico Magli,et al.  A parallel compressive imaging architecture for one-shot acquisition , 2013, 2013 Picture Coding Symposium (PCS).

[12]  Justin K. Romberg,et al.  Blind Deconvolution Using Convex Programming , 2012, IEEE Transactions on Information Theory.

[13]  Sunav Choudhary,et al.  Sparse blind deconvolution: What cannot be done , 2014, 2014 IEEE International Symposium on Information Theory.

[14]  S. Frick,et al.  Compressed Sensing , 2014, Computer Vision, A Reference Guide.

[15]  Francesco Caltagirone,et al.  Blind sensor calibration using approximate message passing , 2014, ArXiv.

[16]  Mark C Pierce,et al.  Computational imaging with a highly parallel image-plane-coded architecture: challenges and solutions. , 2016, Optics express.

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

[18]  Yanjun Li,et al.  Blind Recovery of Sparse Signals From Subsampled Convolution , 2015, IEEE Transactions on Information Theory.

[19]  M M Hayat,et al.  Statistical algorithm for nonuniformity correction in focal-plane arrays. , 1999, Applied optics.

[20]  Laurent Jacques,et al.  Through the Haze: A Non-Convex Approach to Blind Calibration for Linear Random Sensing Models , 2016, ArXiv.

[21]  Georgios B. Giannakis,et al.  Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling , 2010, IEEE Transactions on Signal Processing.

[22]  Rémi Gribonval,et al.  Convex Optimization Approaches for Blind Sensor Calibration Using Sparsity , 2013, IEEE Transactions on Signal Processing.

[23]  Benjamin Friedlander,et al.  Bilinear compressed sensing for array self-calibration , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

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

[25]  Laurent Daudet,et al.  Imaging With Nature: Compressive Imaging Using a Multiply Scattering Medium , 2013, Scientific Reports.

[26]  Justin Romberg,et al.  Compressive Deconvolution in Random Mask Imaging , 2014, IEEE Transactions on Computational Imaging.

[27]  Sujay Sanghavi,et al.  The Local Convexity of Solving Systems of Quadratic Equations , 2015, 1506.07868.

[28]  Laurent Jacques,et al.  A non-convex blind calibration method for randomised sensing strategies , 2016, 2016 4th International Workshop on Compressed Sensing Theory and its Applications to Radar, Sonar and Remote Sensing (CoSeRa).

[29]  Yanjun Li,et al.  Identifiability in Bilinear Inverse Problems With Applications to Subspace or Sparsity-Constrained Blind Gain and Phase Calibration , 2017, IEEE Transactions on Information Theory.

[30]  Yanjun Li,et al.  Identifiability in Blind Deconvolution With Subspace or Sparsity Constraints , 2015, IEEE Transactions on Information Theory.

[31]  Florent Krzakala,et al.  Phase diagram and approximate message passing for blind calibration and dictionary learning , 2013, 2013 IEEE International Symposium on Information Theory.

[32]  Mike E. Davies,et al.  Iterative Hard Thresholding for Compressed Sensing , 2008, ArXiv.

[33]  Sunav Choudhary,et al.  On identifiability in bilinear inverse problems , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[34]  Thomas Strohmer,et al.  Self-Calibration via Linear Least Squares , 2016, ArXiv.

[35]  Audrey Repetti,et al.  A non-convex optimization algorithm for joint DDE calibration and imaging in radio interferometry , 2017 .

[36]  Xiaodong Li,et al.  Rapid, Robust, and Reliable Blind Deconvolution via Nonconvex Optimization , 2016, Applied and Computational Harmonic Analysis.

[37]  John Wright,et al.  A Geometric Analysis of Phase Retrieval , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[38]  Laura Balzano,et al.  Blind Calibration of Networks of Sensors: Theory and Algorithms , 2008 .

[39]  Riccardo Rovatti,et al.  Submitted to Ieee Transactions on Signal Processing Low-complexity Multiclass Encryption by Compressed Sensing Part I: Definition and Main Properties , 2022 .

[40]  Felix Krahmer,et al.  Blind deconvolution and compressed sensing , 2016, 2016 4th International Workshop on Compressed Sensing Theory and its Applications to Radar, Sonar and Remote Sensing (CoSeRa).