A Fast TVL1-L2 Minimization Algorithm for Signal Reconstruction from Partial Fourier Data

Simple item page
dc.contributor.authorYang, Junfeng
dc.contributor.authorZhang, Yin
dc.contributor.authorYin, Wotao
dc.date.accessioned2018-06-19T17:13:03Z
dc.date.available2018-06-19T17:13:03Z
dc.date.issued2008-10
dc.date.noteOctober 2008
dc.description.abstractRecent compressive sensing results show that it is possible to accurately reconstruct certain compressible signals from relatively few linear measurements via solving nonsmooth convex optimization problems. In this paper, we propose a simple and fast algorithm for signal reconstruction from partial Fourier data. The algorithm minimizes the sum of three terms corresponding to total variation, $\ell_1$-norm regularization and least squares data fitting. It uses an alternating minimization scheme in which the main computation involves shrinkage and fast Fourier transforms (FFTs), or alternatively discrete cosine transforms (DCTs) when available data are in the DCT domain. We analyze the convergence properties of this algorithm, and compare its numerical performance with two recently proposed algorithms. Our numerical simulations on recovering magnetic resonance images (MRI) indicate that the proposed algorithm is highly efficient, stable and robust.
dc.format.extent10 pp
dc.identifier.citationYang, Junfeng, Zhang, Yin and Yin, Wotao. "A Fast TVL1-L2 Minimization Algorithm for Signal Reconstruction from Partial Fourier Data." (2008) <a href="https://hdl.handle.net/1911/102105">https://hdl.handle.net/1911/102105</a>.
dc.identifier.urihttps://hdl.handle.net/1911/102105
dc.language.isoeng
dc.titleA Fast TVL1-L2 Minimization Algorithm for Signal Reconstruction from Partial Fourier Data
dc.typeTechnical report
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR08-27.pdf
Size:
280.29 KB
Format:
Adobe Portable Document Format
Description:
Download
Collections
CAAM Technical Reports