1
|
Miri Rekavandi A, Seghouane AK, Evans RJ. Learning Robust and Sparse Principal Components With the α-Divergence. IEEE TRANSACTIONS ON IMAGE PROCESSING : A PUBLICATION OF THE IEEE SIGNAL PROCESSING SOCIETY 2024; 33:3441-3455. [PMID: 38801687 DOI: 10.1109/tip.2024.3403493] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/29/2024]
Abstract
In this paper, novel robust principal component analysis (RPCA) methods are proposed to exploit the local structure of datasets. The proposed methods are derived by minimizing the α -divergence between the sample distribution and the Gaussian density model. The α- divergence is used in different frameworks to represent variants of RPCA approaches including orthogonal, non-orthogonal, and sparse methods. We show that the classical PCA is a special case of our proposed methods where the α- divergence is reduced to the Kullback-Leibler (KL) divergence. It is shown in simulations that the proposed approaches recover the underlying principal components (PCs) by down-weighting the importance of structured and unstructured outliers. Furthermore, using simulated data, it is shown that the proposed methods can be applied to fMRI signal recovery and Foreground-Background (FB) separation in video analysis. Results on real world problems of FB separation as well as image reconstruction are also provided.
Collapse
|
2
|
Meyer NK, Kang D, Black DF, Campeau NG, Welker KM, Gray EM, In MH, Shu Y, Huston III J, Bernstein MA, Trzasko JD. Enhanced clinical task-based fMRI metrics through locally low-rank denoising of complex-valued data. Neuroradiol J 2023; 36:273-288. [PMID: 36063799 PMCID: PMC10268095 DOI: 10.1177/19714009221122171] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/15/2022] Open
Abstract
OBJECTIVE This study investigates a locally low-rank (LLR) denoising algorithm applied to source images from a clinical task-based functional MRI (fMRI) exam before post-processing for improving statistical confidence of task-based activation maps. METHODS Task-based motor and language fMRI was obtained in eleven healthy volunteers under an IRB approved protocol. LLR denoising was then applied to raw complex-valued image data before fMRI processing. Activation maps generated from conventional non-denoised (control) data were compared with maps derived from LLR-denoised image data. Four board-certified neuroradiologists completed consensus assessment of activation maps; region-specific and aggregate motor and language consensus thresholds were then compared with nonparametric statistical tests. Additional evaluation included retrospective truncation of exam data without and with LLR denoising; a ROI-based analysis tracked t-statistics and temporal SNR (tSNR) as scan durations decreased. A test-retest assessment was performed; retest data were matched with initial test data and compared for one subject. RESULTS fMRI activation maps generated from LLR-denoised data predominantly exhibited statistically significant (p = 4.88×10-4 to p = 0.042; one p = 0.062) increases in consensus t-statistic thresholds for motor and language activation maps. Following data truncation, LLR data showed task-specific increases in t-statistics and tSNR respectively exceeding 20 and 50% compared to control. LLR denoising enabled truncation of exam durations while preserving cluster volumes at fixed thresholds. Test-retest showed variable activation with LLR data thresholded higher in matching initial test data. CONCLUSION LLR denoising affords robust increases in t-statistics on fMRI activation maps compared to routine processing, and offers potential for reduced scan duration while preserving map quality.
Collapse
Affiliation(s)
- Nolan K Meyer
- Mayo Clinic Graduate School of Biomedical Sciences, Rochester, MN, USA
| | - Daehun Kang
- Department of Radiology, Mayo Clinic, Rochester, MN, USA
| | - David F Black
- Department of Radiology, Mayo Clinic, Rochester, MN, USA
| | | | - Kirk M Welker
- Department of Radiology, Mayo Clinic, Rochester, MN, USA
| | - Erin M Gray
- Department of Radiology, Mayo Clinic, Rochester, MN, USA
| | - Myung-Ho In
- Department of Radiology, Mayo Clinic, Rochester, MN, USA
| | - Yunhong Shu
- Department of Radiology, Mayo Clinic, Rochester, MN, USA
| | | | | | | |
Collapse
|
3
|
Pan J, Li R, Liu H, Hu Y, Zheng W, Yan B, Yang Y, Xiao Y. Highlight removal for endoscopic images based on accelerated adaptive non-convex RPCA decomposition. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2023; 228:107240. [PMID: 36417837 DOI: 10.1016/j.cmpb.2022.107240] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/02/2021] [Revised: 10/27/2022] [Accepted: 11/08/2022] [Indexed: 06/16/2023]
Abstract
OBJECTIVE Highlights always occur in endoscopic images due to their special imaging environment. It not only increases the difficulty of observation and diagnosis from surgeons, but also influences the performance of Mixed/Augmented Reality techniques in surgery navigation. METHODS In this paper, we propose a novel accelerated adaptive non-convex robust principal component analysis method (AANC-RPCA) to remove highlights in endoscopic images. We first detect absolute highlight pixels of the enhanced endoscopic images with adaptive threshold segmentation. The quasi-convex function is proposed to approximate a new non-convex objective function. With detected highlight pixels and quasi-convex function, it introduces gradient to shrink sparse matrix and obtains a faster speed of convergence. Then we divide the image into multiple blocks and perform the parallel computation to enhance the efficiency. Finally, we design a weighted template that decays outward with dilation and linear filtering to reconstruct the endoscopic images. Our approach is almost independent of hyper-parameters and can achieve adaptive decomposition. RESULTS It has been verified on multiple types of endoscopic images through experiments and clinical blind tests. The results demonstrate that our method can obtain the best performance for the recovered images with more details in a shorter time (about 3-5 times). CONCLUSION Coupled with the user study, both the quantitative and qualitative results indicate that our approach has the potential to be highly useful in endoscopy images. Compared with the existing highlight removal approaches, our method obtains the SOTA results and has the potential to be applied in the various medical processing processes.
Collapse
Affiliation(s)
- Junjun Pan
- State Key Laboratory of Virtual Reality Technology and Systems, Beijing Advanced Innovation Center for Biomedical Engineering, Beihang University, Beijing 100191, China; PENG CHENG Laboratory, Shenzhen 518000, China.
| | - Ranyang Li
- State Key Laboratory of Virtual Reality Technology and Systems, Beijing Advanced Innovation Center for Biomedical Engineering, Beihang University, Beijing 100191, China; PENG CHENG Laboratory, Shenzhen 518000, China.
| | - Hongjun Liu
- State Key Laboratory of Virtual Reality Technology and Systems, Beijing Advanced Innovation Center for Biomedical Engineering, Beihang University, Beijing 100191, China
| | - Yong Hu
- State Key Laboratory of Virtual Reality Technology and Systems, Beijing Advanced Innovation Center for Biomedical Engineering, Beihang University, Beijing 100191, China
| | - Wenhao Zheng
- State Key Laboratory of Virtual Reality Technology and Systems, Beijing Advanced Innovation Center for Biomedical Engineering, Beihang University, Beijing 100191, China
| | - Bin Yan
- The Department of Gastroenterology and Hepatology, Chinese PLA General Hospital, Beijing 100853, China
| | - Yunsheng Yang
- The Department of Gastroenterology and Hepatology, Chinese PLA General Hospital, Beijing 100853, China
| | - Yi Xiao
- The Department of General Surgery, Peking Union Medical College Hospital, Chinese Academy of Medical Sciences, Beijing 100730, China
| |
Collapse
|
4
|
Vaish A, Rajwade A, Gupta A. TL-HARDI: Transform learning based accelerated reconstruction of HARDI data. Comput Biol Med 2022; 143:105212. [PMID: 35151154 DOI: 10.1016/j.compbiomed.2022.105212] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/31/2021] [Revised: 12/17/2021] [Accepted: 01/02/2022] [Indexed: 11/03/2022]
Abstract
Diffusion magnetic resonance imaging (dMRI) is being extensively used to study the neural architecture of the brain. High angular resolution diffusion imaging (HARDI), a variant of diffusion MRI, measures the diffusion of water molecules along the angular gradient directions in the q-space. It provides better estimates of fiber orientations compared to the traditionally used diffusion tensor imaging (DTI). However, HARDI requires acquisition of relatively large number of samples leading to longer scanning times. Several approaches based on compressive sensing (CS) have been proposed to accelerate HARDI acquisition, leveraging on the sparse representation of the HARDI signal in a pre-specified sparsifying basis. In this paper, we propose to carry out reconstruction of compressively sensed HARDI data using an adaptively learned transform. The transform is learned (i) from the compressive measurements on-the-fly, thereby, eliminating the overhead of choosing fixed sparsifying transforms, and (ii) on overlapping patches of the data, thereby, capturing local image structure effectively. Experiments are conducted on multiple real HARDI data for varying sampling ratios and sampling schemes. The performance of the proposed "TL-HARDI" method is compared with the state-of-the-art methods on various known image quality metrics as well as on dMRI feature maps derived from the reconstructed images. The proposed method is observed to yield better reconstruction than the existing state-of-the-art methods in both quantitative and qualitative comparisons.
Collapse
|
5
|
Subspace-constrained approaches to low-rank fMRI acceleration. Neuroimage 2021; 238:118235. [PMID: 34091032 PMCID: PMC7611820 DOI: 10.1016/j.neuroimage.2021.118235] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 12/15/2020] [Revised: 05/26/2021] [Accepted: 06/02/2021] [Indexed: 12/02/2022] Open
Abstract
Acceleration methods in fMRI aim to reconstruct high fidelity images from under-sampled k-space, allowing fMRI datasets to achieve higher temporal resolution, reduced physiological noise aliasing, and increased statistical degrees of freedom. While low levels of acceleration are typically part of standard fMRI protocols through parallel imaging, there exists the potential for approaches that allow much greater acceleration. One such existing approach is k-t FASTER, which exploits the inherent low-rank nature of fMRI. In this paper, we present a reformulated version of k-t FASTER which includes additional L2 constraints within a low-rank framework. We evaluated the effect of three different constraints against existing low-rank approaches to fMRI reconstruction: Tikhonov constraints, low-resolution priors, and temporal subspace smoothness. The different approaches are separately tested for robustness to under-sampling and thermal noise levels, in both retrospectively and prospectively-undersampled finger-tapping task fMRI data. Reconstruction quality is evaluated by accurate reconstruction of low-rank subspaces and activation maps. The use of L2 constraints was found to achieve consistently improved results, producing high fidelity reconstructions of statistical parameter maps at higher acceleration factors and lower SNR values than existing methods, but at a cost of longer computation time. In particular, the Tikhonov constraint proved very robust across all tested datasets, and the temporal subspace smoothness constraint provided the best reconstruction scores in the prospectively-undersampled dataset. These results demonstrate that regularized low-rank reconstruction of fMRI data can recover functional information at high acceleration factors without the use of any model-based spatial constraints.
Collapse
|
6
|
Chiew M, Miller KL. Improved statistical efficiency of simultaneous multi-slice fMRI by reconstruction with spatially adaptive temporal smoothing. Neuroimage 2019; 203:116165. [PMID: 31494247 PMCID: PMC6854456 DOI: 10.1016/j.neuroimage.2019.116165] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/14/2019] [Revised: 08/29/2019] [Accepted: 09/04/2019] [Indexed: 11/27/2022] Open
Abstract
We introduce an approach to reconstruction of simultaneous multi-slice (SMS)-fMRI data that improves statistical efficiency. The method incorporates regularization to adjust temporal smoothness in a spatially varying, encoding-dependent manner, reducing the g-factor noise amplification per temporal degree of freedom. This results in a net improvement in tSNR and GLM efficiency, where the efficiency gain can be derived analytically as a function of the encoding and reconstruction parameters. Residual slice leakage and aliasing is limited when fMRI signal energy is dominated by low frequencies. Analytical predictions, simulated and experimental results demonstrate a marked improvement in statistical efficiency in the temporally regularized reconstructions compared to conventional slice-GRAPPA reconstructions, particularly in central brain regions. Furthermore, experimental results confirm that residual slice leakage and aliasing errors are not noticeably increased compared to slice-GRAPPA reconstruction. This approach to temporally regularized image reconstruction in SMS-fMRI improves statistical power, and allows for explicit choice of reconstruction parameters by directly assessing their impact on noise variance per degree of freedom.
Collapse
Affiliation(s)
- Mark Chiew
- Wellcome Centre for Integrative Neuroimaging, FMRIB, Nuffield Department of Clinical Neurosciences, University of Oxford, United Kingdom.
| | - Karla L Miller
- Wellcome Centre for Integrative Neuroimaging, FMRIB, Nuffield Department of Clinical Neurosciences, University of Oxford, United Kingdom
| |
Collapse
|
7
|
Chiew M, Graedel NN, Miller KL. Recovering task fMRI signals from highly under-sampled data with low-rank and temporal subspace constraints. Neuroimage 2018; 174:97-110. [PMID: 29501875 PMCID: PMC5953310 DOI: 10.1016/j.neuroimage.2018.02.062] [Citation(s) in RCA: 12] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/07/2017] [Revised: 02/26/2018] [Accepted: 02/28/2018] [Indexed: 01/08/2023] Open
Abstract
Recent developments in highly accelerated fMRI data acquisition have employed low-rank and/or sparsity constraints for image reconstruction, as an alternative to conventional, time-independent parallel imaging. When under-sampling factors are high or the signals of interest are low-variance, however, functional data recovery can be poor or incomplete. We introduce a method for improving reconstruction fidelity using external constraints, like an experimental design matrix, to partially orient the estimated fMRI temporal subspace. Combining these external constraints with low-rank constraints introduces a new image reconstruction model that is analogous to using a mixture of subspace-decomposition (PCA/ICA) and regression (GLM) models in fMRI analysis. We show that this approach improves fMRI reconstruction quality in simulations and experimental data, focusing on the model problem of detecting subtle 1-s latency shifts between brain regions in a block-design task-fMRI experiment. Successful latency discrimination is shown at acceleration factors up to R = 16 in a radial-Cartesian acquisition. We show that this approach works with approximate, or not perfectly informative constraints, where the derived benefit is commensurate with the information content contained in the constraints. The proposed method extends low-rank approximation methods for under-sampled fMRI data acquisition by leveraging knowledge of expected task-based variance in the data, enabling improvements in the speed and efficiency of fMRI data acquisition without the loss of subtle features.
Collapse
Affiliation(s)
- Mark Chiew
- Wellcome Centre for Integrative Neuroimaging, FMRIB, Nuffield Department of Clinical Neurosciences, University of Oxford, United Kingdom.
| | - Nadine N Graedel
- Wellcome Centre for Integrative Neuroimaging, FMRIB, Nuffield Department of Clinical Neurosciences, University of Oxford, United Kingdom
| | - Karla L Miller
- Wellcome Centre for Integrative Neuroimaging, FMRIB, Nuffield Department of Clinical Neurosciences, University of Oxford, United Kingdom
| |
Collapse
|
8
|
Weizman L, Miller KL, Eldar YC, Chiew M. PEAR: PEriodic And fixed Rank separation for fast fMRI. Med Phys 2017; 44:6166-6182. [PMID: 28945924 PMCID: PMC5836861 DOI: 10.1002/mp.12599] [Citation(s) in RCA: 8] [Impact Index Per Article: 1.1] [Reference Citation Analysis] [Abstract] [Key Words] [MESH Headings] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/15/2017] [Revised: 08/16/2017] [Accepted: 09/12/2017] [Indexed: 12/30/2022] Open
Abstract
PURPOSE In functional MRI (fMRI), faster acquisition via undersampling of data can improve the spatial-temporal resolution trade-off and increase statistical robustness through increased degrees-of-freedom. High-quality reconstruction of fMRI data from undersampled measurements requires proper modeling of the data. We present an fMRI reconstruction approach based on modeling the fMRI signal as a sum of periodic and fixed rank components, for improved reconstruction from undersampled measurements. METHODS The proposed approach decomposes the fMRI signal into a component which has a fixed rank and a component consisting of a sum of periodic signals which is sparse in the temporal Fourier domain. Data reconstruction is performed by solving a constrained problem that enforces a fixed, moderate rank on one of the components, and a limited number of temporal frequencies on the other. Our approach is coined PEAR - PEriodic And fixed Rank separation for fast fMRI. RESULTS Experimental results include purely synthetic simulation, a simulation with real timecourses and retrospective undersampling of a real fMRI dataset. Evaluation was performed both quantitatively and visually versus ground truth, comparing PEAR to two additional recent methods for fMRI reconstruction from undersampled measurements. Results demonstrate PEAR's improvement in estimating the timecourses and activation maps versus the methods compared against at acceleration ratios of R = 8,10.66 (for simulated data) and R = 6.66,10 (for real data). CONCLUSIONS This paper presents PEAR, an undersampled fMRI reconstruction approach based on decomposing the fMRI signal to periodic and fixed rank components. PEAR results in reconstruction with higher fidelity than when using a fixed-rank based model or a conventional Low-rank + Sparse algorithm. We have shown that splitting the functional information between the components leads to better modeling of fMRI, over state-of-the-art methods.
Collapse
Affiliation(s)
- Lior Weizman
- Department of Electrical EngineeringTechnion ‐ Israel Institue of TechnologyHaifaIsrael
- FMRIB CentreUniversity of OxfordOxfordUK
| | | | - Yonina C. Eldar
- Department of Electrical EngineeringTechnion ‐ Israel Institue of TechnologyHaifaIsrael
| | - Mark Chiew
- FMRIB CentreUniversity of OxfordOxfordUK
| |
Collapse
|
9
|
Aggarwal P, Gupta A. Double temporal sparsity based accelerated reconstruction of compressively sensed resting-state fMRI. Comput Biol Med 2017; 91:255-266. [PMID: 29101794 DOI: 10.1016/j.compbiomed.2017.10.020] [Citation(s) in RCA: 5] [Impact Index Per Article: 0.7] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/17/2017] [Revised: 10/14/2017] [Accepted: 10/19/2017] [Indexed: 12/31/2022]
Abstract
A number of reconstruction methods have been proposed recently for accelerated functional Magnetic Resonance Imaging (fMRI) data collection. However, existing methods suffer with the challenge of greater artifacts at high acceleration factors. This paper addresses the issue of accelerating fMRI collection via undersampled k-space measurements combined with the proposed method based on l1-l1 norm constraints, wherein we impose first l1-norm sparsity on the voxel time series (temporal data) in the transformed domain and the second l1-norm sparsity on the successive difference of the same temporal data. Hence, we name the proposed method as Double Temporal Sparsity based Reconstruction (DTSR) method. The robustness of the proposed DTSR method has been thoroughly evaluated both at the subject level and at the group level on real fMRI data. Results are presented at various acceleration factors. Quantitative analysis in terms of Peak Signal-to-Noise Ratio (PSNR) and other metrics, and qualitative analysis in terms of reproducibility of brain Resting State Networks (RSNs) demonstrate that the proposed method is accurate and robust. In addition, the proposed DTSR method preserves brain networks that are important for studying fMRI data. Compared to the existing methods, the DTSR method shows promising potential with an improvement of 10-12 dB in PSNR with acceleration factors upto 3.5 on resting state fMRI data. Simulation results on real data demonstrate that DTSR method can be used to acquire accelerated fMRI with accurate detection of RSNs.
Collapse
Affiliation(s)
- Priya Aggarwal
- Signal Processing and Bio-medical Imaging Lab, Department of Electronics and Communication Engineering, Indraprastha Institute of Information Technology (IIIT), Delhi, India.
| | - Anubha Gupta
- Signal Processing and Bio-medical Imaging Lab, Department of Electronics and Communication Engineering, Indraprastha Institute of Information Technology (IIIT), Delhi, India.
| |
Collapse
|