Novel Compressed Sensing Algorithms with Applications to Magnetic Resonance Imaging


Book Description

"Magnetic Resonance Imaging (MRI) is a widely used non-invasive clinical imaging modality. Unlike other medical imaging tools, such as X-rays or computed tomography (CT), the advantage of MRI is that it uses non-ionizing radiation. In addition, MRI can provide images with multiple contrast by using different pulse sequences and protocols. However, acquisition speed, which remains the main challenge for MRI, limits its clinical application. Clinicians have to compromise between spatial resolution, SNR, and scan time, which leads to sub-optimal performance. The acquisition speed of MRI can be improved by collecting fewer data samples. However, according to the Nyquist sampling theory, undersampling in k-space will lead to aliasing artifacts in the recovered image. The recent mathematical theory of compressed sensing has been developed to exploit the property of sparsity for signals/images. It states that if an image is sparse, it can be accurately reconstructed using a subset of the k-space data under certain conditions. Generally, the reconstruction is formulated as an optimization problem. The sparsity of the image is enforced by using a sparsifying transform. Total variation (TV) is one of the commonly used methods, which enforces the sparsity of the image gradients and provides good image quality. However, TV introduces patchy or painting-like artifacts in the reconstructed images. We introduce novel regularization penalties involving higher degree image derivatives to overcome the practical problems associated with the classical TV scheme. Motivated by novel reinterpretations of the classical TV regularizer, we derive two families of functionals, which we term as isotropic and anisotropic higher degree total variation (HDTV) penalties, respectively. The numerical comparisons of the proposed scheme with classical TV penalty, current second order methods, and wavelet algorithms demonstrate the performance improvement. Specifically, the proposed algorithms minimize the staircase and ringing artifacts that are common with TV schemes and wavelet algorithms, while better preserving the singularities. Higher dimensional MRI is also challenging due to the above mentioned trade-offs. We propose a three-dimensional (3D) version of HDTV (3D-HDTV) to recover 3D datasets. One of the challenges associated with the HDTV framework is the high computational complexity of the algorithm. We introduce a novel computationally efficient algorithm for HDTV regularized image recovery problems. We find that this new algorithm improves the convergence rate by a factor of ten compared to the previously used method. We demonstrate the utility of 3D-HDTV regularization in the context of compressed sensing, denoising, and deblurring of 3D MR dataset and fluorescence microscope images. We show that 3D-HDTV outperforms 3D-TV schemes in terms of the signal to noise ratio (SNR) of the reconstructed images and its ability to preserve ridge-like details in the 3D datasets. To address speed limitations in dynamic MR imaging, which is an important scheme in multi-dimensional MRI, we combine the properties of low rank and sparsity of the dataset to introduce a novel algorithm to recover dynamic MR datasets from undersampled k-t space data. We pose the reconstruction as an optimization problem, where we minimize a linear combination of data consistency error, non-convex spectral penalty, and non-convex sparsity penalty. The problem is solved using an iterative, three step, alternating minimization scheme. Our results on brain perfusion data show a signicant improvement in SNR and image quality compared to classical dynamic imaging algorithms"--Page vii-ix.




Compressed Sensing for Engineers


Book Description

Compressed Sensing (CS) in theory deals with the problem of recovering a sparse signal from an under-determined system of linear equations. The topic is of immense practical significance since all naturally occurring signals can be sparsely represented in some domain. In recent years, CS has helped reduce scan time in Magnetic Resonance Imaging (making scans more feasible for pediatric and geriatric subjects) and has also helped reduce the health hazard in X-Ray Computed CT. This book is a valuable resource suitable for an engineering student in signal processing and requires a basic understanding of signal processing and linear algebra. Covers fundamental concepts of compressed sensing Makes subject matter accessible for engineers of various levels Focuses on algorithms including group-sparsity and row-sparsity, as well as applications to computational imaging, medical imaging, biomedical signal processing, and machine learning Includes MATLAB examples for further development




Compressed Sensing Magnetic Resonance Image Reconstruction Algorithms


Book Description

This book presents a comprehensive review of the recent developments in fast L1-norm regularization-based compressed sensing (CS) magnetic resonance image reconstruction algorithms. Compressed sensing magnetic resonance imaging (CS-MRI) is able to reduce the scan time of MRI considerably as it is possible to reconstruct MR images from only a few measurements in the k-space; far below the requirements of the Nyquist sampling rate. L1-norm-based regularization problems can be solved efficiently using the state-of-the-art convex optimization techniques, which in general outperform the greedy techniques in terms of quality of reconstructions. Recently, fast convex optimization based reconstruction algorithms have been developed which are also able to achieve the benchmarks for the use of CS-MRI in clinical practice. This book enables graduate students, researchers, and medical practitioners working in the field of medical image processing, particularly in MRI to understand the need for the CS in MRI, and thereby how it could revolutionize the soft tissue imaging to benefit healthcare technology without making major changes in the existing scanner hardware. It would be particularly useful for researchers who have just entered into the exciting field of CS-MRI and would like to quickly go through the developments to date without diving into the detailed mathematical analysis. Finally, it also discusses recent trends and future research directions for implementation of CS-MRI in clinical practice, particularly in Bio- and Neuro-informatics applications.




Compressed Sensing for Magnetic Resonance Image Reconstruction


Book Description

"Discusses different ways to use existing mathematical techniques to solve compressed sensing problems"--Provided by publisher.




Compressed Sensing Magnetic Resonance Image Reconstruction Algorithms


Book Description

This book presents a comprehensive review of the recent developments in fast L1-norm regularization-based compressed sensing (CS) magnetic resonance image reconstruction algorithms. Compressed sensing magnetic resonance imaging (CS-MRI) is able to reduce the scan time of MRI considerably as it is possible to reconstruct MR images from only a few measurements in the k-space; far below the requirements of the Nyquist sampling rate. L1-norm-based regularization problems can be solved efficiently using the state-of-the-art convex optimization techniques, which in general outperform the greedy techniques in terms of quality of reconstructions. Recently, fast convex optimization based reconstruction algorithms have been developed which are also able to achieve the benchmarks for the use of CS-MRI in clinical practice. This book enables graduate students, researchers, and medical practitioners working in the field of medical image processing, particularly in MRI to understand the need for the CS in MRI, and thereby how it could revolutionize the soft tissue imaging to benefit healthcare technology without making major changes in the existing scanner hardware. It would be particularly useful for researchers who have just entered into the exciting field of CS-MRI and would like to quickly go through the developments to date without diving into the detailed mathematical analysis. Finally, it also discusses recent trends and future research directions for implementation of CS-MRI in clinical practice, particularly in Bio- and Neuro-informatics applications.




Compressed Sensing Algorithms for Electromagnetic Imaging Applications


Book Description

Compressed Sensing (CS) theory is a novel signal processing paradigm, which states that sparse signals of interest can be accurately recovered from a small set of linear measurements using efficient L1-norm minimization techniques. CS theory has been successfully applied to many sensing applications; such has optical imaging, X-ray CT, and Magnetic Resonance Imaging (MRI). However, there are two critical deficiencies in how CS theory is applied to these practical sensing applications. First, the most common reconstruction algorithms ignore the constraints placed on the recovered variable by the laws of physics. Second, the measurement system must be constructed deterministically, and so it is not possible to utilize random matrix theory to assess the CS reconstruction capabilities of the sensing matrix. In this thesis, we propose solutions to these two deficiencies in the context of electromagnetic imaging applications, in which the unknown variables are related to the dielectric constant and conductivity of the scatterers. First, we introduce a set of novel Physicality Constrained Compressed Sensing (PCCS) optimization programs, which augment the standard CS optimization programs to force the resulting variables to obey the laws of physics. The PCCS problems are investigated from both theoretical and practical stand-points, as well as in the context of a hybrid Digital Breast Tomosynthesis (DBT) / Nearfield Radar Imaging (NRI) system for breast cancer detection. Our analysis shows how the PCCS problems provide enhanced recovery capabilities over the standard CS problems. We also describe three efficient algorithms for solving the PCCS optimization programs. Second, we present a novel numerical optimization method for designing so-called "compressive antennas" with enhanced CS recovery capabilities. In this method, the constitutive parameters of scatterers placed along a traditional antenna are designed in order to maximize the capacity of the sensing matrix. Through a theoretical analysis and a series of numerical examples, we demonstrate the ability of the optimization method to design antenna configurations with enhanced CS recovery capabilities. Finally, we briefly discuss an extension of the design method to Multiple Input Multiple Output (MIMO) communication systems.




Novel Applications of Compressed Sensing to Magnetic Resonance Imaging & Spectroscopy


Book Description

In this work, three novel applications of compressed sensing to MRI have been developed and implemented which accomplish reduction in acquisition time, thereby also enabling increased spatial and/or temporal resolution. The first application is for reducing the acquisition time of conventional 1H magnetic resonance spectroscopic imaging (MRSI), which requires alongeracquisition time than conventional MRI. The implementation involved exploiting the inherent sparsity of the MRSI data in the wavelet domain by the use of Daubechies wavelet. This was demonstrated on an in vitro phantom, 6 healthy human brain MRSI data sets, 2 brain and prostate cancer data sets. The reconstructions were quantified by the use of the root-mean-square-error metric and subsequent statistical comparison of the metabolite intensities based on one-way ANOVA followed by Bonferroni's multiple comparison test. It was found that the implementation resulted in statistically significant differences at an acceleration of 10X and was considered the limit of the implementation. The implementation showed no significant differences until 5X. This indicates that CS has a potential to reduce conventional MRSI acquisition time by ̃80%. This reduction in time could be used to increase the spatial resolution of the scan or acquire harder-to-detect metabolites through increased averaging. Dynamic contrast enhanced MRI (DCE-MRI) is a MRI method that involves serial acquisition of images before and after the injection of a contrast agent. Therefore, it requires both high spatial and temporal resolution. The second application aims at accomplishing these requirements through the use of CS and comparing it with the widely-used method of key-hole imaging with respect to the choice of sampling masks and acceleration. Three sampling masks were designed for both approaches and reconstructions were performed at 2X, 3X, 4X and 5X. A semi-automatic segmentation procedure was followed to obtain regions of well and poorly perfused tissue and the results were compared using the RMSE metric and a voxel-wise paired t-test. The results of these tests showed that CS based masks performed better as compared to their key-hole counterparts and the sampling mask based on data thresholding performed the best. However, the exact implementation of this mask is impractical but an approximate solution was implemented for accelerating 3D gradient echo imaging. The third application that has been developed in this work relates to the acceleration of sweep imaging with Fourier transform (SWIFT) which is a novel MR method facilitating the visualization of short T2 species, which can yield important information about certain tissuessuch as cartilage. In this project, CS was applied to a resolution phantom and 5 human knee data sets acquired using SWIFT based imaging and accelerated up to 5X. The errors of reconstruction were quantified by RMSE and it was found that reconstructions at 5X maintained fidelity. A semi-automatic segmentation procedure was followed to segment the ligaments and adjoining structures and the number of segmented voxels was compared for the full data reconstruction and the accelerated cases. The 5X reconstruction showed a percentage difference of approximately 17% and was considered the limit of the implementation.




A Systematic Evaluation of Compressed Sensing Algorithms Applied to Magnetic Resonance Imaging


Book Description

Compressed sensing is becoming a new paradigm in signal processing by acknowledging that information has a compressible form in some representation. Exploiting the redundant nature of most signals can result in a measurement scheme that intentionally undersamples and is able to extrapolate the remaining important information. Because of long scan times in magnetic resonance imaging, the application of a compressed sensing construct is appealing. The magnetic resonance domain is unique in the compressed sensing framework due to its specialized acquisition system in the k-space. To speed up the acquisition process while obtaining sufficient data to accurately reconstruct the images, multi-channel acquisition under various undersampling schemes and parallel processing to extrapolate data for reconstruction have currently been deployed. This research explores the practicality of using some established CS algorithms to reconstruct images from undersampled multi-channel data. The focus of the evaluation is to see which algorithms, if any, can reconstruct clinically usable images at clinically acceptable speeds







Nano-Optics: Principles Enabling Basic Research and Applications


Book Description

This book provides a comprehensive overview of nano-optics, including basic theory, experiment and applications, particularly in nanofabrication and optical characterization. The contributions clearly demonstrate how advances in nano-optics and photonics have stimulated progress in nanoscience and -fabrication, and vice versa. Their expert authors address topics such as three-dimensional optical lithography and microscopy beyond the Abbe diffraction limit, optical diagnostics and sensing, optical data- and telecommunications, energy-efficient lighting, and efficient solar energy conversion. Nano-optics emerges as a key enabling technology of the 21st century. This work will appeal to a wide readership, from physics through chemistry, to biology and engineering. The contributions that appear in this volume were presented at a NATO Advanced Study Institute held in Erice, 4-19 July, 2015. Re Ch. 73 - Structure and Luminescence Properties of Nanofluorapatite Activated with Eu3+ Ions Synthesized by Hydrothermal Method, pp 567-569: The authors would like to acknowledge the National Science Centre (NSC) for financial support within the Project ‘Preparation and characterization of nanoapatites doped with rare earth ions and their biocomposites’ UMO-2012/05/E/ST5/03904