An Automatic Threshold OMP Algorithm Based on QR Decomposition for Magnetic Resonance Image Reconstruction
Pages 3697 - 3717
Abstract
In magnetic resonance (MR) image reconstruction, the orthogonal matching pursuit (OMP) is widely recognized for its simplicity and competitive performance. However, OMP designs a termination condition based on some prior information such as sparsity and noise intensity. In practice, the unknown prior information of MR images cannot guarantee accurate reconstruction. To make OMP suitable for magnetic resonance imaging (MRI), we propose an automatic threshold OMP algorithm based on QR decomposition (ATOMP-QR). The termination condition of ATOMP-QR, which utilizes the mutual incoherence property of the sensing matrix, is related to whether the residual vector includes the orthogonal projection component of measurements. Then, to avoid the computation of pseudo-inverse and accelerate reconstruction speed, we perform QR decomposition on the measurement matrix. We conduct the MRI experiments to evaluate the superiority and effectiveness of ATOMP-QR in peak signal-to-noise ratio (PSNR), structure similarity index measure (SSIM), and running time. Specifically, for the T1-w image with a sparsity of 10, the PSNR was improved from 24 to 32 dB; the SSIM was increased from 0.87 to 0.99. The maximum time consumed decreased from 0.2276 to 0.0107 s.
References
[1]
Babu S, Lingala SG, and Vaswani N Fast low rank column-wise compressive sensing for accelerated dynamic MRI IEEE Trans. Comput. Imaging 2023 9 409-424
[2]
Cai TT and Wang L Orthogonal matching pursuit for sparse signal recovery with noise IEEE Trans. Inf. Theory 2011 57 7 4680-4688
[3]
Carmi A, Gurfil P, and Kanevsky D Methods for sparse signal recovery using Kalman filtering with embedded pseudo-measurement norms and quasi-Norms IEEE Trans. Signal Process. 2010 58 4 2405-2409
[4]
Chen S, Cheng Z, Liu C, and Xi F A blind stopping condition for orthogonal matching pursuit with applications to compressive sensing radar Signal Process. 2019 165 331-342
[5]
E. Crespo Marques, N. Maciel, L. Naviner, H. Cai, J. Yang, A review of sparse recovery algorithms. IEEE Access 7, 1300–1322 (2019)
[6]
Duan J, Liu Y, and Wang J Accelerated SPIRiT parallel MR image reconstruction based on joint sparsity and sparsifying transform learning IEEE Trans. Comput. Imaging 2023 9 276-288
[7]
Ebersole C, Ahmad R, Rich AV, Potter LC, Dong H, and Kolipaka A A Bayesian method for accelerated magnetic resonance elastography of the liver Magn. Reson. Med. 2018 80 3 1178-1188
[8]
Fischer A et al. SElf-gated Non-Contrast-Enhanced FUnctional Lung imaging (SENCEFUL) using a quasi-random fast low-angle shot (FLASH) sequence and proton MRI NMR Biomed. 2014 27 8 907-917
[9]
Hennig J, Nauerth A, and Friedburg H RARE imaging: A fast imaging method for clinical MR Magn. Reson. Med. 1986 3 6 823-833
[10]
Jaspan ON, Fleysher R, and Lipton ML Compressed sensing MRI: a review of the clinical literature Brit. J. Radiol. 2015 88 1056 20150487
[11]
Kim Y-C, Nielsen J-F, and Nayak KS Automatic correction of echo-planar imaging (EPI) ghosting artifacts in real-time interactive cardiac MRI using sensitivity encoding J. Magn. Reson. Imaging 2008 27 1 239-245
[12]
H. Kiragu, G. Kamucha, E. Mwangi, A fast procedure for acquisition and reconstruction of magnetic resonance images using compressive sampling, AFRICON 2015, Addis Ababa, Ethiopia, pp. 1–5 (2015)
[13]
Z. Li, X. Zheng, G. Chen, et al. A matching pursuit algorithm for sparse signal reconstruction based on Jaccard coefficient and backtracking. Circuits Syst. Signal Process. 1–18 (2023)
[14]
Liu S and Wu F-Y Self-training dictionary based approximated norm constraint reconstruction for compressed ECG Biomed. Signal Process. Control 2021 68 102768-102768
[15]
L. Lu, W. Xu, Y. Wang, Z. Tian, Blind orthogonal least squares based compressive spectrum sensing. IEEE Trans. Veh. Technol. (2023)
[16]
Lustig M, Donoho D, and Pauly JM Sparse MRI: the application of compressed sensing for rapid MR imaging Magn. Reson. Med. 2007 58 6 1182-1195
[17]
Lustig M, Donoho DL, Santos JM, and Pauly JM Compressed sensing MRI IEEE Signal Process. Mag. 2008 25 2 72-82
[18]
M. V. R. Manimala, C. D. Naidu, M. N. Giriprasad, Sparse recovery algorithms based on dictionary learning for MR image reconstruction, in 2016 International Conference on Wireless Communications, Signal Processing and Networking (WiSPNET), Chennai, India, pp. 1354–1360 (2016)
[19]
Mu Q, Xie J, Wen Z, Weng Y, and Zhang S A quantitative MR study of the hippocampal formation, the amygdala, and the temporal horn of the lateral ventricle in healthy subjects 40 to 90 years of age AJNR Am. J. Neuroradiol. 1999 20 2 207-211
[20]
Ni Y-Y, Wu F-Y, Yang H-Z, and Yang K The A* orthogonal least square algorithm with the self-training dictionary for propeller signals reconstruction Appl. Acoust. 2023 215 109709
[21]
S. B. Öztürk, A. B. Öztürk, G. Soker G, M. Parlak, Evaluation of brain volume changes by magnetic resonance imaging in obstructive sleep apnea syndrome. Niger. J. Clin. Pract. 21(2), 236–241 (2018)
[22]
Plewes DB and Kucharczyk W Physics of MRI: a primer J. Magn. Reson. Imaging 2012 35 5 1038-1054
[23]
Richards MA Fundamentals of Radar Signal Processing 2014 New York Mcgraw-Hill Education, Cop
[24]
S. Saladi, N. Amutha Prabha, Analysis of denoising filters on MRI brain images. Int. J. Imaging Syst. Technol. 27(3), 201–208 (2017)
[25]
Shah A, Jhawar S, Goel A, and Goel A Corpus callosum and its connections: a fiber dissection study World Neurosurg. 2021 151 e1024-e1035
[26]
Song Y-C, Wu F-Y, Ni Y-Y, and Yang K A fast threshold OMP based on self-learning dictionary for propeller signal reconstruction Ocean Eng. 2023 287
[27]
Song Y-C, Wu F-Y, and Peng R A neighborhood-based multiple orthogonal least square method for sparse signal recovery Signal Process. 2023 209
[28]
S.R. Sreeja, S. Rajmohan, M.S. Sodhi, et al., Dictionary learning and greedy algorithms for removing eye blink artifacts from EEG signals. Circuits Syst. Signal Process. 1–21 (2023)
[29]
Sun Q, Wu F-Y, and Yang K Estimation of multipath delay-Doppler parameters from moving LFM signals in shallow water Ocean Eng. 2021 232
[30]
Sun Q, Wu F-Y, Yang K, and Huang C Sparse signal recovery from noisy measurements via searching forward OMP Electron. Lett. 2021 58 3 124-126
[31]
Usman M, Prieto C, Odille F, Atkinson D, Schaeffter T, and Batchelor PG A computationally efficient OMP-based compressed sensing reconstruction for dynamic MRI Phys. Med. Biol. 2011 56 7 N99-N114
[32]
Vaidyanathan PP Generalizations of the sampling theorem: seven decades after Nyquist IEEE Trans. Circuit Syst. I 2001 48 9 1094-1109
[33]
Wahid A, Shah JA, Khan AU, Ahmed M, and Razali H Multi-Layer basis pursuit for compressed sensing MR image reconstruction IEEE Access 2020 8 186222-186232
[34]
Wang J Support recovery with orthogonal matching pursuit in the presence of noise IEEE Trans. Signal Process. 2015 63 21 5868-5877
[35]
Wang J and Li P Recovery of sparse signals using multiple orthogonal least squares IEEE Trans. Signal Process. 2017 65 8 2049-2062
[36]
Wen J, Zhou Z, Wang J, Tang X, and Mo Q A sharp condition for exact support recovery with orthogonal matching pursuit IEEE Trans. Signal Process. 2017 65 6 1370-1382
[37]
Wu R, Huang W, and Chen D-R The exact support recovery of sparse signals with noise via orthogonal matching pursuit IEEE Signal Process. Lett. 2013 20 4 403-406
[38]
Wu F-Y and Tong F Mean-square analysis of the gradient projection sparse recovery algorithm based on non-uniform norm Neurocomputing 2017 223 5 103-106
[39]
Wu F-Y, Tong F, and Yang Z EMGdi signal enhancement based on ICA decomposition and wavelet transform Appl. Soft Comput. 2016 43 561-571
[40]
Wu F-Y, Yang K, and Sheng X Optimized compression and recovery of electrocardiographic signal for IoT platform Appl. Soft Comput. 2020 96 106659-106659
[41]
Wu F-Y, Yang K, Sheng X, and Huang F-Y A blocked MCC estimator for group sparse system identification AEU-Int. J. Electron. Commun. 2020 115 153033-153033
[42]
Wu F-Y, Yang K, and Yang Z Compressed acquisition and denoising recovery of EMGdi signal in WSNs and IoT IEEE Trans. Ind. Inf. 2018 14 5 2210-2219
[43]
Xie Y, Yang Q, Xie G, Pang J, Fan Z, and Li D Improved black-blood imaging using DANTE-SPACE for simultaneous carotid and intracranial vessel wall evaluation Magn. Reson. Med. 2016 75 6 2286-2294
[44]
Yang M and de Hoog F Orthogonal matching pursuit with thresholding and its application in compressive sensing IEEE Trans. Signal Process. 2015 63 20 5479-5486
[45]
Zhang T Sparse recovery with orthogonal matching pursuit under RIP IEEE Trans. Inf. Theory 2011 57 9 6215-6221
[46]
H. Zhang, X. Ren, Y. Liu, Q. Zhou, The application of compressed sensing reconstruction algorithms for MRI of glioblastoma, in 2017 10th International Congress on Image and Signal Processing, BioMedical Engineering and Informatics (CISP-BMEI), Shanghai, China, pp. 1–6 (2017)
[47]
Zhu H, Chen W, and Wu Y Efficient implementations for orthogonal matching pursuit Electronics 2020 9 9 1507
Recommendations
Reconstruction of Complex Sparse Signals in Compressed Sensing with Real Sensing Matrices
The existing greedy algorithms for the reconstruction in compressed sensing were designed no matter which type the original sparse signals and sensing matrices have, real or complex. The reconstruction algorithms definitely apply to real sensing ...
Analysis of a QR Algorithm for Computing Singular Values
We extend the Golub--Kahan algorithm for computing the singular value decomposition of bidiagonal matrices to triangular matrices $R$. Our algorithm avoids the explicit formation of $R^TR$ or $RR^T$.
We derive a relation between left and right ...
Analysis of orthogonal matching pursuit using the restricted isometry property
Orthogonal matching pursuit (OMP) is the canonical greedy algorithm for sparse approximation. In this paper we demonstrate that the restricted isometry property (RIP) can be used for a very straightforward analysis of OMP. Our main conclusion is that ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
© The Author(s), under exclusive licence to Springer Science+Business Media, LLC, part of Springer Nature 2024. Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
Publisher
Birkhauser Boston Inc.
United States
Publication History
Published: 12 March 2024
Accepted: 25 January 2024
Revision received: 24 January 2024
Received: 17 July 2023
Author Tags
Qualifiers
- Research-article
Funding Sources
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 06 Jan 2025