pith. sign in

arxiv: 1806.09706 · v2 · pith:GRO4MZEQnew · submitted 2018-06-25 · 💻 cs.NA · math.FA

A Local Fourier Slice Theorem

classification 💻 cs.NA math.FA
keywords localslicefourierprojectionequationwaveletscoordinatesreconstruction
0
0 comments X
read the original abstract

We present a local Fourier slice equation that enables local and sparse projection of a signal. Our result exploits that a slice in frequency space is an iso-parameter set in spherical coordinates. Therefore, the projection of suitable wavelets defined separably in these coordinates can be computed analytically, yielding a sequence of wavelets closed under projection. Our local Fourier slice equation then realizes projection as reconstruction with "sliced" wavelets with computational costs that scale linearly in the complexity of the projected signal. We numerically evaluate the performance of our local Fourier slice equation for synthetic test data and tomographic reconstruction, demonstrating that locality and sparsity can significantly reduce computation times and memory requirements.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.