Imaging applications of the sparse FFT
Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2013.
Main Author: | |
---|---|
Other Authors: | |
Format: | Thesis |
Language: | eng |
Published: |
Massachusetts Institute of Technology
2013
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/82388 |
_version_ | 1826200929411530752 |
---|---|
author | Shi, Lixin, Ph. D. Massachusetts Institute of Technology |
author2 | Dina Katabi. |
author_facet | Dina Katabi. Shi, Lixin, Ph. D. Massachusetts Institute of Technology |
author_sort | Shi, Lixin, Ph. D. Massachusetts Institute of Technology |
collection | MIT |
description | Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2013. |
first_indexed | 2024-09-23T11:43:56Z |
format | Thesis |
id | mit-1721.1/82388 |
institution | Massachusetts Institute of Technology |
language | eng |
last_indexed | 2024-09-23T11:43:56Z |
publishDate | 2013 |
publisher | Massachusetts Institute of Technology |
record_format | dspace |
spelling | mit-1721.1/823882019-04-11T07:29:59Z Imaging applications of the sparse FFT Shi, Lixin, Ph. D. Massachusetts Institute of Technology Dina Katabi. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2013. Cataloged from PDF version of thesis. Includes bibliographical references (p. 77-81). The sparse Fourier transform leverages the intrinsic sparsity of the frequency spectrum in many natural applications to compute the discrete Fourier Transform (DFT) in sub-linear time. Consequently, it has the potential to enable Big Data applications. In this thesis, we focus on extending the sparse Fourier transform (sparse FFT) to two imaging applications: 4D Light Field and Magnetic Resonance Spectroscopy. Directly applying sparse FFT to these applications however will not work. We need to extend the sparse FFT algorithm to address the following challenges: First, both applications are sample-intensive. It is time consuming, costly, and difficult to acquire samples. So, we need a new sparse FFT algorithm that minimizes the number of required input samples instead of purely focusing on the running time. Second, for these applications the spectra are not very sparse in the discrete Fourier domain. The sparsity is much greater in the continuous Fourier domain. Hence, we need a new sparse FFT algorithm that can leverage the sparsity in the continuous domain as opposed to the discrete domain. In this thesis, we design a sparse FFT algorithm suitable for our imaging applications. Our algorithm contains two phases: it first reconstructs a coarse discrete spectrum and then refines it using gradient descent in the continuous Fourier domain. In our experiments, we showed high-quality reconstruction of 4D light field with only 10% 20% of the samples, and a reduction of the MRS acquisition time by a factor of 3x 4x. by Lixin Shi. S.M. 2013-11-18T19:17:03Z 2013-11-18T19:17:03Z 2013 2013 Thesis http://hdl.handle.net/1721.1/82388 862076146 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 81 p. application/pdf Massachusetts Institute of Technology |
spellingShingle | Electrical Engineering and Computer Science. Shi, Lixin, Ph. D. Massachusetts Institute of Technology Imaging applications of the sparse FFT |
title | Imaging applications of the sparse FFT |
title_full | Imaging applications of the sparse FFT |
title_fullStr | Imaging applications of the sparse FFT |
title_full_unstemmed | Imaging applications of the sparse FFT |
title_short | Imaging applications of the sparse FFT |
title_sort | imaging applications of the sparse fft |
topic | Electrical Engineering and Computer Science. |
url | http://hdl.handle.net/1721.1/82388 |
work_keys_str_mv | AT shilixinphdmassachusettsinstituteoftechnology imagingapplicationsofthesparsefft |