Auto-Calibration and Biconvex Compressive Sensing with Applications to Parallel MRI (2401.10400v2)
Abstract: We study an auto-calibration problem in which a transform-sparse signal is acquired via compressive sensing by multiple sensors in parallel, but with unknown calibration parameters of the sensors. This inverse problem has an important application in pMRI reconstruction, where the calibration parameters of the receiver coils are often difficult and costly to obtain explicitly, but nonetheless are a fundamental requirement for high-precision reconstructions. Most auto-calibration strategies for this problem involve solving a challenging biconvex optimization problem, which lacks reconstruction guarantees. In this work, we transform the auto-calibrated parallel compressive sensing problem to a convex optimization problem using the idea of `lifting'. By exploiting sparsity structures in the signal and the redundancy introduced by multiple sensors, we solve a mixed-norm minimization problem to recover the underlying signal and the sensing parameters simultaneously. Our method provides robust and stable recovery guarantees that take into account the presence of noise and sparsity deficiencies in the signals. As such, it offers a theoretically guaranteed approach to auto-calibrated parallel imaging in MRI under appropriate assumptions. Applications in compressive sensing pMRI are discussed, and numerical experiments using real and simulated MRI data are presented to support our theoretical results.
- “Breaking the coherence barrier: A new theory for compressed sensing” In Forum of Mathematics, Sigma 5, 2017 DOI: 10.1017/fms.2016.32
- “A rewriting system for convex optimization problems” In Journal of Control and Decision 5.1, 2018, pp. 42–60
- M. Aharon, M. Elad and A. Bruckstein “K-SVD: An algorithm for designing overcomplete dictionaries for sparse representation” In IEEE Transactions on Signal Processing 54.11, 2006, pp. 4311–4322 DOI: 10.1109/tsp.2006.881199
- Ali Ahmed, Benjamin Recht and Justin Romberg “Blind deconvolution using convex programming” In IEEE Transactions on Information Theory 60.3, 2014, pp. 1711–1732 DOI: 10.1109/tit.2013.2294644
- “Low‐dimensional‐structure self‐learning and Thresholding: Regularization beyond compressed sensing for MRI reconstruction” In Magnetic Resonance in Medicine 66.3, 2011, pp. 756–767 DOI: 10.1002/mrm.22841
- “Lifting for blind deconvolution in random mask imaging: Identifiability and convex relaxation” In SIAM Journal on Imaging Sciences 8.4, 2015, pp. 2203–2238 DOI: 10.1137/141002165
- “Blind calibration of Sensor Networks” In 2007 6th International Symposium on Information Processing in Sensor Networks, 2007 DOI: 10.1109/ipsn.2007.4379667
- “A fast iterative shrinkage-thresholding algorithm for linear inverse problems” In SIAM Journal on Imaging Sciences 2.1, 2009, pp. 183–202 DOI: 10.1137/080716542
- “Convex optimization approaches for blind sensor calibration using sparsity” In IEEE Transactions on Signal Processing 62.18, 2014, pp. 4847–4856 DOI: 10.1109/tsp.2014.2342651
- E.J. Candes, J. Romberg and T. Tao “Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information” In IEEE Transactions on Information Theory 52.2, 2006, pp. 489–509 DOI: 10.1109/tit.2005.862083
- “Phase retrieval via matrix completion” In SIAM Journal on Imaging Sciences 6.1, 2013, pp. 199–225 DOI: 10.1137/110848074
- “On identifiability in bilinear inverse problems” In 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, 2013 DOI: 10.1109/icassp.2013.6638476
- Il Yong Chun, Ben Adcock and Thomas M. Talavage “Efficient compressed sensing sense parallel MRI reconstruction with joint sparsity promotion and mutual incoherence enhancement” In 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society, 2014 DOI: 10.1109/embc.2014.6944111
- Patrick l. Combettes and Valérie R. Wajs “Signal Recovery by Proximal Forward-Backward Splitting” In Multiscale Modeling & Simulation 4.4, 2005, pp. 1168–1200 DOI: 10.1137/050626090
- “CVXPY: A Python-embedded modeling language for convex optimization” In Journal of Machine Learning Research 17.83, 2016, pp. 1–5
- Michael Elad, Peyman Milanfar and Ron Rubinstein “Analysis versus synthesis in Signal Priors” In Inverse Problems 23.3, 2007, pp. 947–968 DOI: 10.1088/0266-5611/23/3/007
- Yonina C. Eldar, Patrick Kuppinger and Helmut Bolcskei “Block-sparse signals: Uncertainty Relations and Efficient Recovery” In IEEE Transactions on Signal Processing 58.6, 2010, pp. 3042–3054 DOI: 10.1109/tsp.2010.2044837
- Yonina C. Eldar and Moshe Mishali “Robust recovery of signals from a structured union of subspaces” In IEEE Transactions on Information Theory 55.11, 2009, pp. 5302–5316 DOI: 10.1109/tit.2009.2030471
- Yonina C. Eldar and Holger Rauhut “Average case analysis of multichannel sparse recovery using convex relaxation” In IEEE Transactions on Information Theory 56.1, 2010, pp. 505–519 DOI: 10.1109/tit.2009.2034789
- Axel Flinth “Sparse blind deconvolution and demixing through l1,2-minimization” In Advances in Computational Mathematics 44.1, 2017, pp. 1–21 DOI: 10.1007/s10444-017-9533-0
- “A mathematical introduction to compressive sensing” Springer New York, 2015
- R. Gribonval, G. Chardon and L. Daudet “Blind calibration for compressed sensing by convex optimization” In 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 2012 DOI: 10.1109/icassp.2012.6288477
- “Generalized autocalibrating partially parallel acquisitions (grappa)” In Magnetic Resonance in Medicine 47.6, 2002, pp. 1202–1210 DOI: 10.1002/mrm.10171
- “Realistic analytical phantoms for parallel magnetic resonance imaging” In IEEE Transactions on Medical Imaging 31.3, 2012, pp. 626–636 DOI: 10.1109/tmi.2011.2174158
- Justin P Haldar “low-rank modeling of local K-space neighborhoods (lORAKS) for constrained MRI” In IEEE transactions on medical imaging 33.3 U.S. National library of Medicine, 2014, pp. 668–681 URL: https://pubmed.ncbi.nlm.nih.gov/24595341/
- “Perfect blind restoration of images blurred by multiple filters: Theory and efficient algorithms” In IEEE Transactions on Image Processing 8.2, 1999, pp. 202–219 DOI: 10.1109/83.743855
- “ENLIVE: An efficient nonlinear method for calibrationless and robust parallel imaging” In Scientific Reports 9.1, 2019 DOI: 10.1038/s41598-019-39888-7
- Kyong Hwan Jin, Dongwook lee and Jong Chul Ye “A general framework for compressed sensing and parallel MRI using annihilating filter based low-rank Hankel matrix” In IEEE Transactions on Computational Imaging 2.4, 2016, pp. 480–495 DOI: 10.1109/tci.2016.2601296
- “Optimal injectivity conditions for bilinear inverse problems with applications to identifiability of Deconvolution Problems” In SIAM Journal on Applied Algebra and Geometry 1.1, 2017, pp. 20–37 DOI: 10.1137/16m1067469
- Kiryung Lee, Ning Tian and Justin Romberg “Fast and guaranteed blind multichannel deconvolution under a bilinear system model” In IEEE Transactions on Information Theory 64.7, 2018, pp. 4792–4818 DOI: 10.1109/tit.2018.2840711
- “Blind recovery of sparse signals from subsampled convolution” In IEEE Transactions on Information Theory 63.2, 2017, pp. 802–821 DOI: 10.1109/tit.2016.2636204
- “Understanding blind deconvolution algorithms” In IEEE Transactions on Pattern Analysis and Machine Intelligence 33.12, 2011, pp. 2354–2367 DOI: 10.1109/tpami.2011.148
- “Rapid, robust, and reliable blind deconvolution via nonconvex optimization” In Applied and Computational Harmonic Analysis 47.3, 2019, pp. 893–934 DOI: 10.1016/j.acha.2018.01.001
- Zhi-Pei Liang and Paul C. Lauterbur “Principles of Magnetic Resonance Imaging” SPIE Optical Engineering Press, 2000
- “Self-calibration and bilinear inverse problems via linear least squares” In SIAM Journal on Imaging Sciences 11.1, 2018, pp. 252–292 DOI: 10.1137/16m1103634
- “Self-calibration and biconvex compressive sensing” In Inverse Problems 31.11, 2015, pp. 115002 DOI: 10.1088/0266-5611/31/11/115002
- Michael lustig, David Donoho and John M. Pauly “Sparse MRI: The application of compressed sensing for rapid Mr Imaging” In Magnetic Resonance in Medicine 58.6, 2007, pp. 1182–1195 DOI: 10.1002/mrm.21391
- Michael Lustig and John M. Pauly “Spirit: Iterative self‐consistent parallel imaging reconstruction from arbitrary k‐space” In Magnetic Resonance in Medicine 64.2, 2010, pp. 457–471 DOI: 10.1002/mrm.22428
- Committee Mathematics and National Research Council Physics of Emerging Dynamic Biomedical Imaging “Mathematics and physics of emerging biomedical imaging” National Academy Press, 1996
- “Self‐calibrating parallel imaging with automatic coil sensitivity extraction” In Magnetic Resonance in Medicine 47.3, 2002, pp. 529–538 DOI: 10.1002/mrm.10087
- Robert Morrison, Mathews Jacob and Minh Do “Multichannel estimation of coil sensitivities in Parallel MRI” In 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro, 2007 DOI: 10.1109/isbi.2007.356802
- MOSEK ApS “MOSEK Optimizer API for Python 10.1.17” https://docs.mosek.com/latest/pythonapi/index.html, 2023
- “Simultaneously structured models with application to sparse and low-rank matrices” In IEEE Transactions on Information Theory 61.5, 2015, pp. 2886–2908 DOI: 10.1109/tit.2015.2401574
- W.K. Pratt, J. Kane and H.C. Andrews “Hadamard transform image coding” In Proceedings of the IEEE 57.1, 1969, pp. 58–68 DOI: 10.1109/proc.1969.6869
- “Sense: Sensitivity encoding for Fast Mri” In Magnetic Resonance in Medicine 42.5, 1999, pp. 952–962 DOI: 10.1002/(sici)1522-2594(199911)42:5<952::aid-mrm16>3.0.co;2-s
- Qing Qu, Xiao Li and Zhihui Zhu “Exact and efficient multi-channel sparse blind deconvolution — a nonconvex approach” In 2019 53rd Asilomar Conference on Signals, Systems, and Computers, 2019 DOI: 10.1109/ieeeconf44664.2019.9049053
- “Efficient blind compressed sensing using sparsifying transforms with convergence guarantees and application to magnetic resonance imaging” In SIAM Journal on Imaging Sciences 8.4, 2015, pp. 2519–2557 DOI: 10.1137/141002293
- “Learning sparsifying transforms for Image Processing” In 2012 19th IEEE International Conference on Image Processing, 2012 DOI: 10.1109/icip.2012.6466951
- Benjamin Recht, Maryam Fazel and Pablo A. Parrilo “Guaranteed minimum-rank solutions of linear matrix equations via nuclear norm minimization” In SIAM Review 52.3, 2010, pp. 471–501 DOI: 10.1137/070697835
- “Calibrationless parallel imaging reconstruction based on structured low-rank matrix completion” In Magnetic Resonance in Medicine 72.4, 2014, pp. 959–970 DOI: 10.1002/mrm.24997
- “Convex blind deconvolution with random masks” In Classical Optics 2014, 2014 DOI: 10.1364/cosi.2014.cw4c.1
- Joshua D. Trzasko and Armando Manduca “Calibrationless parallel MRI using clear” In 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASIlOMAR), 2011 DOI: 10.1109/acssc.2011.6189958
- “Image reconstruction by regularized nonlinear inversion—joint estimation of coil sensitivities and image content” In Magnetic Resonance in Medicine 60.3, 2008, pp. 674–682 DOI: 10.1002/mrm.21691
- “Blind deconvolution from multiple sparse inputs” In IEEE Signal Processing Letters 23.10, 2016, pp. 1384–1388 DOI: 10.1109/lsp.2016.2599104
- “A new alternating minimization algorithm for total variation image reconstruction” In SIAM Journal on Imaging Sciences 1.3, 2008, pp. 248–272 DOI: 10.1137/080724265
- “Joint Image Reconstruction and sensitivity estimation in sense (JSENSE)” In Magnetic Resonance in Medicine 57.6, 2007, pp. 1196–1202 DOI: 10.1002/mrm.21245