Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
156 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Auto-Calibration and Biconvex Compressive Sensing with Applications to Parallel MRI (2401.10400v2)

Published 18 Jan 2024 in math.OC, cs.IT, and math.IT

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.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (56)
  1. “Breaking the coherence barrier: A new theory for compressed sensing” In Forum of Mathematics, Sigma 5, 2017 DOI: 10.1017/fms.2016.32
  2. “A rewriting system for convex optimization problems” In Journal of Control and Decision 5.1, 2018, pp. 42–60
  3. 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
  4. 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
  5. “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
  6. “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
  7. “Blind calibration of Sensor Networks” In 2007 6th International Symposium on Information Processing in Sensor Networks, 2007 DOI: 10.1109/ipsn.2007.4379667
  8. “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
  9. “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
  10. 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
  11. “Phase retrieval via matrix completion” In SIAM Journal on Imaging Sciences 6.1, 2013, pp. 199–225 DOI: 10.1137/110848074
  12. “On identifiability in bilinear inverse problems” In 2013 IEEE International Conference on Acoustics, Speech and Signal Processing, 2013 DOI: 10.1109/icassp.2013.6638476
  13. 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
  14. 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
  15. “CVXPY: A Python-embedded modeling language for convex optimization” In Journal of Machine Learning Research 17.83, 2016, pp. 1–5
  16. 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
  17. 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
  18. 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
  19. 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
  20. 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
  21. “A mathematical introduction to compressive sensing” Springer New York, 2015
  22. 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
  23. “Generalized autocalibrating partially parallel acquisitions (grappa)” In Magnetic Resonance in Medicine 47.6, 2002, pp. 1202–1210 DOI: 10.1002/mrm.10171
  24. “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
  25. 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/
  26. “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
  27. “ENLIVE: An efficient nonlinear method for calibrationless and robust parallel imaging” In Scientific Reports 9.1, 2019 DOI: 10.1038/s41598-019-39888-7
  28. 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
  29. “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
  30. 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
  31. “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
  32. “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
  33. “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
  34. Zhi-Pei Liang and Paul C. Lauterbur “Principles of Magnetic Resonance Imaging” SPIE Optical Engineering Press, 2000
  35. “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
  36. “Self-calibration and biconvex compressive sensing” In Inverse Problems 31.11, 2015, pp. 115002 DOI: 10.1088/0266-5611/31/11/115002
  37. 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
  38. 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
  39. Committee Mathematics and National Research Council Physics of Emerging Dynamic Biomedical Imaging “Mathematics and physics of emerging biomedical imaging” National Academy Press, 1996
  40. “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
  41. 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
  42. MOSEK ApS “MOSEK Optimizer API for Python 10.1.17” https://docs.mosek.com/latest/pythonapi/index.html, 2023
  43. “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
  44. 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
  45. “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
  46. 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
  47. “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
  48. “Learning sparsifying transforms for Image Processing” In 2012 19th IEEE International Conference on Image Processing, 2012 DOI: 10.1109/icip.2012.6466951
  49. 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
  50. “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
  51. “Convex blind deconvolution with random masks” In Classical Optics 2014, 2014 DOI: 10.1364/cosi.2014.cw4c.1
  52. 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
  53. “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
  54. “Blind deconvolution from multiple sparse inputs” In IEEE Signal Processing Letters 23.10, 2016, pp. 1384–1388 DOI: 10.1109/lsp.2016.2599104
  55. “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
  56. “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
Citations (2)

Summary

We haven't generated a summary for this paper yet.