VTK
Public Types | Public Member Functions | Static Public Member Functions | Protected Member Functions
vtkImageFFT Class Reference

Fast Fourier Transform. More...

#include <vtkImageFFT.h>

Inheritance diagram for vtkImageFFT:
Inheritance graph
[legend]
Collaboration diagram for vtkImageFFT:
Collaboration graph
[legend]

List of all members.

Public Types

typedef vtkImageFourierFilter Superclass

Public Member Functions

virtual int IsA (const char *type)
vtkImageFFTNewInstance () const
int SplitExtent (int splitExt[6], int startExt[6], int num, int total)

Static Public Member Functions

static vtkImageFFTNew ()
static int IsTypeOf (const char *type)
static vtkImageFFTSafeDownCast (vtkObjectBase *o)

Protected Member Functions

virtual vtkObjectBaseNewInstanceInternal () const
 vtkImageFFT ()
 ~vtkImageFFT ()
virtual int IterativeRequestInformation (vtkInformation *in, vtkInformation *out)
virtual int IterativeRequestUpdateExtent (vtkInformation *in, vtkInformation *out)
virtual void ThreadedRequestData (vtkInformation *vtkNotUsed(request), vtkInformationVector **inputVector, vtkInformationVector *vtkNotUsed(outputVector), vtkImageData ***inDataVec, vtkImageData **outDataVec, int outExt[6], int threadId)

Detailed Description

Fast Fourier Transform.

vtkImageFFT implements a fast Fourier transform. The input can have real or complex data in any components and data types, but the output is always complex doubles with real values in component0, and imaginary values in component1. The filter is fastest for images that have power of two sizes. The filter uses a butterfly diagram for each prime factor of the dimension. This makes images with prime number dimensions (i.e. 17x17) much slower to compute. Multi dimensional (i.e volumes) FFT's are decomposed so that each axis executes serially.

Tests:
vtkImageFFT (Tests)

Definition at line 38 of file vtkImageFFT.h.


Member Typedef Documentation

Construct an instance of vtkImageDecomposeFilter filter with default dimensionality 3.

Reimplemented from vtkImageFourierFilter.

Definition at line 42 of file vtkImageFFT.h.


Constructor & Destructor Documentation

vtkImageFFT::vtkImageFFT ( ) [inline, protected]

Definition at line 57 of file vtkImageFFT.h.

vtkImageFFT::~vtkImageFFT ( ) [inline, protected]

Definition at line 58 of file vtkImageFFT.h.


Member Function Documentation

static vtkImageFFT* vtkImageFFT::New ( ) [static]

Create an object with Debug turned off, modified time initialized to zero, and reference counting on.

Reimplemented from vtkAlgorithm.

static int vtkImageFFT::IsTypeOf ( const char *  type) [static]

Construct an instance of vtkImageDecomposeFilter filter with default dimensionality 3.

Reimplemented from vtkImageFourierFilter.

virtual int vtkImageFFT::IsA ( const char *  type) [virtual]

Construct an instance of vtkImageDecomposeFilter filter with default dimensionality 3.

Reimplemented from vtkImageFourierFilter.

Construct an instance of vtkImageDecomposeFilter filter with default dimensionality 3.

Reimplemented from vtkImageFourierFilter.

virtual vtkObjectBase* vtkImageFFT::NewInstanceInternal ( ) const [protected, virtual]

Construct an instance of vtkImageDecomposeFilter filter with default dimensionality 3.

Reimplemented from vtkImageFourierFilter.

Construct an instance of vtkImageDecomposeFilter filter with default dimensionality 3.

Reimplemented from vtkImageFourierFilter.

int vtkImageFFT::SplitExtent ( int  splitExt[6],
int  startExt[6],
int  num,
int  total 
) [virtual]

Used internally for streaming and threads. Splits output update extent into num pieces. This method needs to be called num times. Results must not overlap for consistent starting extent. Subclass can override this method. This method returns the number of pieces resulting from a successful split. This can be from 1 to "total". If 1 is returned, the extent cannot be split.

Reimplemented from vtkThreadedImageAlgorithm.

virtual int vtkImageFFT::IterativeRequestInformation ( vtkInformation in,
vtkInformation out 
) [protected, virtual]

Reimplemented from vtkImageIterateFilter.

virtual int vtkImageFFT::IterativeRequestUpdateExtent ( vtkInformation in,
vtkInformation out 
) [protected, virtual]

Reimplemented from vtkImageIterateFilter.

virtual void vtkImageFFT::ThreadedRequestData ( vtkInformation vtkNotUsedrequest,
vtkInformationVector **  inputVector,
vtkInformationVector vtkNotUsedoutputVector,
vtkImageData ***  inDataVec,
vtkImageData **  outDataVec,
int  outExt[6],
int  threadId 
) [protected, virtual]

The documentation for this class was generated from the following file: