Efficient Sparse Approximation Methods for Medical Imaging.
dc.contributor.author | Maleh, Ray | en_US |
dc.date.accessioned | 2010-01-07T16:32:27Z | |
dc.date.available | NO_RESTRICTION | en_US |
dc.date.available | 2010-01-07T16:32:27Z | |
dc.date.issued | 2009 | en_US |
dc.date.submitted | en_US | |
dc.identifier.uri | https://hdl.handle.net/2027.42/64764 | |
dc.description.abstract | For thousands of years, doctors had to face the daunting task of diagnosing and treating all sorts of medical ailments without the ability to view the insides of their patients. It was not until the 1970's that CT and MRI technology enabled doctors to develop cross-sectional images of internal anatomy. This work discusses the application of sparse approximation theory and the closely related field compressive sensing to medical image processing. We discuss one related theoretical problem and two major practical applications. Orthogonal Matching Pursuit (OMP) is a fast and efficient greedy algorithm that is well known in the sparse approximation community. We prove restricted isometry conditions that guarantee its correctness and establish theoretical error bounds on its performance. Then we prove stronger results for variations of this algorithm where multiple items are allowed to be selected per iteration. The orthogonalized matching pursuit algorithms are then applied to the problem of recovering sparse gradient images from a small number of Fourier samples. In MRI, this translates into reducing patient scan time by eliminating the need to sample the entire spectrum of an image at the Nyquist rate. A novel algorithm called Gradient Matching Pursuit is introduced that uses some variation of OMP to recover an image in the edge domain and then use one of several proposed inverse-filtering techniques to obtain a final reconstruction. Gradient Matching Pursuit is analyzed theoretically and is empirically shown to perform as accurately, but more efficiently, than conventional total-variation minimization routines. The last part of this work will describe how sparse approximation methods can be utilized to correct imperfections in MRI transmission coils. In the general case of an MRI scanner with multiple transmission coils, the MRI Parallel Excitation problem can be recast into a parallel sparse approximation problem, which is basically an interpolation between sparse and simultaneous sparse approximation. An efficient algorithm called Parallel Orthogonal Matching Pursuit is proposed to solve the MRI Parallel Excitation Problem as well as other similar problems. | en_US |
dc.format.extent | 1675142 bytes | |
dc.format.extent | 1373 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.language.iso | en_US | en_US |
dc.subject | Medical Imaging | en_US |
dc.subject | Sparse Approximation | en_US |
dc.subject | Compressive Sensing | en_US |
dc.subject | Parallel Approximation | en_US |
dc.subject | Matching Pursuit | en_US |
dc.subject | Parallel Excitation | en_US |
dc.title | Efficient Sparse Approximation Methods for Medical Imaging. | en_US |
dc.type | Thesis | en_US |
dc.description.thesisdegreename | PhD | en_US |
dc.description.thesisdegreediscipline | Applied and Interdisciplinary Mathematics | en_US |
dc.description.thesisdegreegrantor | University of Michigan, Horace H. Rackham School of Graduate Studies | en_US |
dc.contributor.committeemember | Fessler, Jeffrey A. | en_US |
dc.contributor.committeemember | Gilbert, Anna Catherine | en_US |
dc.contributor.committeemember | Esedoglu, Selim | en_US |
dc.contributor.committeemember | Strauss, Martin | en_US |
dc.subject.hlbtoplevel | Engineering | en_US |
dc.subject.hlbtoplevel | Health Sciences | en_US |
dc.subject.hlbtoplevel | Science | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/64764/1/rmaleh_1.pdf | |
dc.owningcollname | Dissertations and Theses (Ph.D. and Master's) |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.