Detection of Edges from Nonuniform Fourier Data

Edge detection is important in a variety of applications. While there are many algorithms available for detecting edges from pixelated images or equispaced Fourier data, much less attention has been given to determining edges from nonuniform Fourier data. There are applications in sensing (e. g. MRI) where the data is given in this way, however. This paper introduces a method for determining the locations of jump discontinuities, or edges, in a one-dimensional periodic piecewise-smooth function from nonuniform Fourier coefficients. The technique employs the use of Fourier frames. Numerical examples are provided.