Image Reconstruction from Undersampled Fourier Data Using the Polynomial Annihilation Transform

Rick Archibald, Anne Gelb, Rodrigo Platte

Research output: Contribution to journalArticlepeer-review

34 Scopus citations


Fourier samples are collected in a variety of applications including magnetic resonance imaging and synthetic aperture radar. The data are typically under-sampled and noisy. In recent years, (Formula presented.) regularization has received considerable attention in designing image reconstruction algorithms from under-sampled and noisy Fourier data. The underlying image is assumed to have some sparsity features, that is, some measurable features of the image have sparse representation. The reconstruction algorithm is typically designed to solve a convex optimization problem, which consists of a fidelity term penalized by one or more (Formula presented.) regularization terms. The Split Bregman Algorithm provides a fast explicit solution for the case when TV is used for the (Formula presented.) regularization terms. Due to its numerical efficiency, it has been widely adopted for a variety of applications. A well known drawback in using TV as an (Formula presented.) regularization term is that the reconstructed image will tend to default to a piecewise constant image. This issue has been addressed in several ways. Recently, the polynomial annihilation edge detection method was used to generate a higher order sparsifying transform, and was coined the “polynomial annihilation (PA) transform.” This paper adapts the Split Bregman Algorithm for the case when the PA transform is used as the (Formula presented.) regularization term. In so doing, we achieve a more accurate image reconstruction method from under-sampled and noisy Fourier data. Our new method compares favorably to the TV Split Bregman Algorithm, as well as to the popular TGV combined with shearlet approach.

Original languageEnglish (US)
JournalJournal of Scientific Computing
StateAccepted/In press - Sep 5 2015


  • $$l^1$$l1regularization
  • Edge Detection
  • Fourier Data
  • Polynomial Annihilation
  • Split Bregman

ASJC Scopus subject areas

  • Software
  • Computational Theory and Mathematics
  • Theoretical Computer Science
  • General Engineering


Dive into the research topics of 'Image Reconstruction from Undersampled Fourier Data Using the Polynomial Annihilation Transform'. Together they form a unique fingerprint.

Cite this