Detecting Edges from Non-uniform Fourier Data via Sparse Bayesian Learning

Victor Churchill, Anne Gelb

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


In recent investigations, the problem of detecting edges given non-uniform Fourier data was reformulated as a sparse signal recovery problem with an ℓ1-regularized least squares cost function. This result can also be derived by employing a Bayesian formulation. Specifically, reconstruction of an edge map using ℓ1 regularization corresponds to a so-called type-I (maximum a posteriori) Bayesian estimate. In this paper, we use the Bayesian framework to design an improved algorithm for detecting edges from non-uniform Fourier data. In particular, we employ what is known as type-II Bayesian estimation, specifically a method called sparse Bayesian learning. We also show that our new edge detection method can be used to improve downstream processes that rely on accurate edge information like image reconstruction, especially with regards to compressed sensing techniques.

Original languageEnglish (US)
Pages (from-to)762-783
Number of pages22
JournalJournal of Scientific Computing
Issue number2
StatePublished - Aug 15 2019
Externally publishedYes


  • Edge detection
  • Non-uniform Fourier data
  • Regularization
  • Signal reconstruction
  • Sparse Bayesian learning

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Numerical Analysis
  • Engineering(all)
  • Computational Theory and Mathematics
  • Computational Mathematics
  • Applied Mathematics


Dive into the research topics of 'Detecting Edges from Non-uniform Fourier Data via Sparse Bayesian Learning'. Together they form a unique fingerprint.

Cite this