Short Description

Fast Fourier Transform (FFT) for 2D/3D images

Source code: https://gitlab.pasteur.fr/bia/fft

Documentation

This plugin computes the Fourier Transform of images. The transform operates on the spatial axes, not the temporal axis. It can be either 2D (x and y axes) or 3D (x, y and z axes).

The output is a sequence with two channels, which are either Magnitude/Phase or Real/Imaginary.

The plugin can swap quadrants so that the zero frequency appears at the center of the output image.
The plugin works on image of all sizes (not restricted to sizes of 2^n.

The underlying FFT routines are provided by the JTransforms library.

This resource needs

Resources needing this

One review on “Fast Fourier Transform”

  1. William Meiniel
    Usefull plugin. More parameters would be great though : - Threshold to have a better view of the low valued coefficients - Abs, Log, etc functions

Leave a Review

Leave a review
Cancel review
View full changelog
Close changelog

Changelog

  • Version 1.3.2.0 • Released on: 2020-03-23 17:47:00
    Download
    Description:

    - Created FFTCalculator to separate plugin from logic

  • Version 1.3.1.0 • Released on: 2020-03-23 16:11:00
    Download
    Description:

    - Fix on FFTOutputType visibility from package to public
    - Updated deprecated code

  • Version 1.3.0.0 • Released on: 2012-10-18 10:38:23
    Download
    Description:

    - Fix and simplify swapping code. The swap was incorrect on the phase for 2D transforms, and was not done on the kz direction for 3D transforms.
    - Greatly speed up the swapping code by ordering the loops in a cache-friendly way.
    - Handle gracefully the case of a 3D transform asked on a 2D sequence.

  • Version 1.2.0.1 • Released on: 2012-07-16 14:58:51
    Download
    Description:

    Rename the "fft" class to "FFT" to follow java naming conventions (these conventions are used by the Blocks/Protocols system to properly format the block name).

  • Version 1.2.0.0 • Released on: 2012-06-29 15:33:10
    Download
    Description:

    -Make the quadrant swapping code reusable in other plugins.
    -Use function type from Colt (DoubleDoubleFunction) instead of defining it ourselves.
    -Make real/imag/mangitude/angle functions
    reusable in other plugins.

  • Version 1.1.0.0 • Released on: 2012-06-25 15:28:18
    Download
    Description:

    - Provide a Blocks interface for the new visual programming environment.
    - Do one fewer data copy.
    - Factor the quadrant swapping code and the magnitude/angle code for less code
    duplication
    - Use direct data array operations instead of setDataAsDouble calls. The former are much faster.
    - Name the channels in FFT3D.

  • Version 1.0.0.1 • Released on: 2012-04-11 15:04:24
    Download
    Description:

    Error in EzVarFloat corrected.

  • Version 1.0.0.0 • Released on: 2012-02-13 16:52:30
    Download
    Description:

    1. Removed bug in quadrant swapping.
    2. Magnitude/Phase and Real/Imaginary Channels are labelled correctly.

  • Version 0.0.1.2 • Released on: 2011-12-23 21:41:58
    Download
    Description:

    1. Improved 3D FFT.
    2. Added 3D quadrant swap.

  • Version 0.0.1.1 • Released on: 2011-12-22 18:06:38
    Download
    Description:

    Removed bug in the data recovery with jTransform.

  • Version 0.0.1.0b • Released on: 2011-12-21 15:46:28
    Download