A Greedy Blind Calibration Method for Compressed Sensing with Unknown Sensor Gains
Preprint
Abstract
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.Keywords
All Related Versions
This publication has 19 references indexed in Scilit:
- Rapid, robust, and reliable blind deconvolution via nonconvex optimizationApplied and Computational Harmonic Analysis, 2019
- The Local Convexity of Solving Systems of Quadratic EquationsResults in Mathematics, 2016
- Blind sensor calibration using approximate message passingJournal of Statistical Mechanics: Theory and Experiment, 2015
- Compressive Deconvolution in Random Mask ImagingIEEE Transactions on Computational Imaging, 2015
- Self-calibration and biconvex compressive sensingInverse Problems, 2015
- Imaging With Nature: Compressive Imaging Using a Multiply Scattering MediumScientific Reports, 2014
- Blind Deconvolution Using Convex ProgrammingIEEE Transactions on Information Theory, 2013
- Accelerated iterative hard thresholdingSignal Processing, 2012
- General Deviants: An Analysis of Perturbations in Compressed SensingIEEE Journal of Selected Topics in Signal Processing, 2010
- Iterative hard thresholding for compressed sensingApplied and Computational Harmonic Analysis, 2009