Novel Compressed Sensing Algorithms with Applications to Magnetic Resonance Imaging PDF Download

Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Novel Compressed Sensing Algorithms with Applications to Magnetic Resonance Imaging PDF full book. Access full book title Novel Compressed Sensing Algorithms with Applications to Magnetic Resonance Imaging by Yue Hu. Download full books in PDF and EPUB format.

Novel Compressed Sensing Algorithms with Applications to Magnetic Resonance Imaging

Novel Compressed Sensing Algorithms with Applications to Magnetic Resonance Imaging PDF Author: Yue Hu
Publisher:
ISBN:
Category :
Languages : en
Pages : 129

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.

Novel Compressed Sensing Algorithms with Applications to Magnetic Resonance Imaging

Novel Compressed Sensing Algorithms with Applications to Magnetic Resonance Imaging PDF Author: Yue Hu
Publisher:
ISBN:
Category :
Languages : en
Pages : 129

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

Compressed Sensing for Engineers PDF Author: Angshul Majumdar
Publisher: CRC Press
ISBN: 1351261355
Category : Technology & Engineering
Languages : en
Pages : 268

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

Compressed Sensing Magnetic Resonance Image Reconstruction Algorithms PDF Author: Bhabesh Deka
Publisher: Springer
ISBN: 9811335974
Category : Technology & Engineering
Languages : en
Pages : 122

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

Compressed Sensing for Magnetic Resonance Image Reconstruction PDF Author: Angshul Majumdar
Publisher: Cambridge University Press
ISBN: 1316673928
Category : Technology & Engineering
Languages : en
Pages : 228

Book Description
Expecting the reader to have some basic training in liner algebra and optimization, the book begins with a general discussion on CS techniques and algorithms. It moves on to discussing single channel static MRI, the most common modality in clinical studies. It then takes up multi-channel MRI and the interesting challenges consequently thrown up in signal reconstruction. Off-line and on-line techniques in dynamic MRI reconstruction are visited. Towards the end the book broadens the subject by discussing how CS is being applied to other areas of biomedical signal processing like X-ray, CT and EEG acquisition. The emphasis throughout is on qualitative understanding of the subject rather than on quantitative aspects of mathematical forms. The book is intended for MRI engineers interested in the brass tacks of image formation; medical physicists interested in advanced techniques in image reconstruction; and mathematicians or signal processing engineers.

Compressed Sensing Magnetic Resonance Image Reconstruction Algorithms

Compressed Sensing Magnetic Resonance Image Reconstruction Algorithms PDF Author: Sumit Datta
Publisher:
ISBN: 9789811335983
Category : Compressed sensing (Telecommunication)
Languages : en
Pages : 133

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

Compressed Sensing Algorithms for Electromagnetic Imaging Applications PDF Author: Richard Obermeier
Publisher:
ISBN:
Category : Antennas (Electronics)
Languages : en
Pages : 78

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

Novel Applications of Compressed Sensing to Magnetic Resonance Imaging & Spectroscopy PDF Author: Sairam Geethanath
Publisher:
ISBN:
Category : Magnetic resonance imaging
Languages : en
Pages :

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

A Systematic Evaluation of Compressed Sensing Algorithms Applied to Magnetic Resonance Imaging PDF Author: Scott William Fassett
Publisher:
ISBN:
Category : Compressed sensing (Telecommunication)
Languages : en
Pages : 72

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

On the Application of Compressed Sensing to Magnetic Resonance Imaging

On the Application of Compressed Sensing to Magnetic Resonance Imaging PDF Author: André Fischer
Publisher:
ISBN:
Category :
Languages : en
Pages : 172

Book Description


Handbook of Mathematical Methods in Imaging

Handbook of Mathematical Methods in Imaging PDF Author: Otmar Scherzer
Publisher: Springer Science & Business Media
ISBN: 0387929193
Category : Mathematics
Languages : en
Pages : 1626

Book Description
The Handbook of Mathematical Methods in Imaging provides a comprehensive treatment of the mathematical techniques used in imaging science. The material is grouped into two central themes, namely, Inverse Problems (Algorithmic Reconstruction) and Signal and Image Processing. Each section within the themes covers applications (modeling), mathematics, numerical methods (using a case example) and open questions. Written by experts in the area, the presentation is mathematically rigorous. The entries are cross-referenced for easy navigation through connected topics. Available in both print and electronic forms, the handbook is enhanced by more than 150 illustrations and an extended bibliography. It will benefit students, scientists and researchers in applied mathematics. Engineers and computer scientists working in imaging will also find this handbook useful.