Imaging applications of the sparse FFT

Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 2013.

Bibliographic Details
Main Author: Shi, Lixin, Ph. D. Massachusetts Institute of Technology
Other Authors: Dina Katabi.
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