FFTInterpolations.jl

A package for FFT based interpolations of N-dimensional arrays.
Author roflmaostc
Popularity
12 Stars
Updated Last
1 Year Ago
Started In
December 2020

This package has been deprecated in favor of the more general FourierTools.jl

FFTResampling.jl

This package provides a simple sinc interpolation routine (up and downsampling) written in Julia. It works with real and complex N-dimensional arrays.

As this package is at an early stage of development, we would be excited to welcome any new contributers!

Documentation Build Status Code Coverage

Installation

FFTResampling.jl is has been tested version Julia from 1.3 to 1.6. It won't be maintained further. It can be installed with the following command

julia> ] add FFTResampling

However, please prefer FourierTools.jl which is maintained and is also more performant.

Functionality

The FFTW based methods require periodic, bandwidth limited (and properly Nyquist sampled) signals. Currently the algorithms work only with equidistant spaced signals. We offer one main method: resample It offers upsampling of a signal by zero padding the spectrum in Fourier space. Secondly, a signal can be downsampled by cropping frequencies around the center spot in Fourier space. We therefore reduce resolution without aliasing.

This package also works partially with CUDA arrays. You need to set the keyword argument boundary_handling=false in resample to prevent a scalar indexing allowing a fast execution.

Example

Sinc interpolation

Below you can find a simple example for up sampling using resample and sinc_interpolate_sum. sinc_interpolate_sum is a slow sum based method. Furthermore, there is an image interpolation Pluto.jl notebook in the examples folder. We can see that the interpolated signal matches the higher sampled signal well.

 begin
	N_low = 128
	x_min = 0.0
	x_max = 16π
	
	xs_low = range(x_min, x_max, length=N_low+1)[1:N_low]
	xs_high = range(x_min, x_max, length=5000)[1:end-1]
	f(x) = sin(0.5*x) + cos(x) + cos(2 * x) + sin(0.25*x)
	arr_low = f.(xs_low)
	arr_high = f.(xs_high)
end

begin
	N = 1000
	xs_interp = range(x_min, x_max, length=N+1)[1:N]
	arr_interp = resample(arr_low, N)

	N2 = 1000
	xs_interp_s = range(x_min, x_max, length=N2+1)[1:N2]
	arr_interp_s = FFTResampling.sinc_interpolate_sum(arr_low, N2)
end

begin
	scatter(xs_low, arr_low, legend=:bottomleft, markersize=2, label="Low sampling")
	plot!(xs_interp, arr_interp, label="FFT based sinc interpolation", linestyle=:dash)
	plot!(xs_interp_s, arr_interp_s, label="sum based sinc interpolation", linestyle=:dot)
	plot!(xs_high, arr_high, linestyle=:dashdotdot, label="High sampling")
end

Downsampling

32 samples in the downsampled signal should be sufficient for Nyquist sampling. And as we can see, the downsampled signal still matches the original one.

begin
	N_ds = 32
	xs_ds = range(x_min, x_max, length=N_ds+1)[1:N_ds]
	arr_ds = resample(arr_high, N_ds)
end

begin
	scatter(xs_low, arr_low, legend=:bottomleft, markersize=2, label="Low sampling")
	plot!(xs_interp, arr_interp, label="FFT based sinc interpolation", linestyle=:dash)
	plot!(xs_ds, arr_ds, label="resampled array", linestyle=:dot)	
end

Image Upsampling

Having a Nyquist sampled image, it is possible to perform a sinc interpolation and creating visually much nicer images. However, the information content does not change between both images. The full Pluto notebook is here. The right image is the upsampled version of the left one.

Acknowledgements

There is also a discussion on Discourse about some of the issues that were encountered during creation of that package.

Used By Packages

No packages found.