---

vtkImageFFT Class Reference

Fast Fourier Transform. More...

#include <vtkImageFFT.h>

Inheritance diagram for vtkImageFFT:

[legend]Collaboration diagram for vtkImageFFT:

[legend]List of all members.

Public Methods
virtual const char *	GetClassName ()
virtual int	IsA (const char *type)
virtual void	IterativeExecuteData (vtkImageData *in, vtkImageData *out)
int	SplitExtent (int splitExt[6], int startExt[6], int num, int total)
Static Public Methods
vtkImageFFT *	New ()
int	IsTypeOf (const char *type)
vtkImageFFT *	SafeDownCast (vtkObject *o)
Protected Methods
	vtkImageFFT ()
	~vtkImageFFT ()
void	ExecuteInformation (vtkImageData *inData, vtkImageData *outData)
void	ComputeInputUpdateExtent (int inExt[6], int outExt[6])
void	ExecuteInformation ()
void	ThreadedExecute (vtkImageData *inData, vtkImageData *outData, int outExt[6], int threadId)

---

Detailed Description

Fast Fourier Transform.

Date:

2001/12/07 14:03:50

Revision:

1.31

Thanks:

Thanks to C. Charles Law who developed this class.

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 floats 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 fitlers 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 in series.

Tests:

vtkImageFFT (Tests)

Definition at line 66 of file vtkImageFFT.h.

---

Constructor & Destructor Documentation

vtkImageFFT::vtkImageFFT (    )  [inline, protected]

Definition at line 89 of file vtkImageFFT.h.

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

Definition at line 90 of file vtkImageFFT.h.

---

Member Function Documentation

vtkImageFFT* vtkImageFFT::New (    )  [static]

Instantiate object with no start, end, or progress methods. Reimplemented from vtkImageToImageFilter.

virtual const char* vtkImageFFT::GetClassName (    )  [virtual]

Construct an instance of vtkImageDecomposeFilter filter with default dimensionality 3. Reimplemented from vtkImageFourierFilter.

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.

vtkImageFFT* vtkImageFFT::SafeDownCast (  vtkObject *    o )  [static]

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 vtkImageToImageFilter.

virtual void vtkImageFFT::IterativeExecuteData (  vtkImageData *    in, vtkImageData *    out )  [inline, virtual]

Reimplemented from vtkImageIterateFilter. Definition at line 84 of file vtkImageFFT.h.

void vtkImageFFT::ExecuteInformation (  vtkImageData *    inData, vtkImageData *    outData )  [protected, virtual]

Reimplemented from vtkImageIterateFilter.

void vtkImageFFT::ComputeInputUpdateExtent (  int    inExt[6], int    outExt[6] )  [protected, virtual]

Reimplemented from vtkImageIterateFilter.

void vtkImageFFT::ExecuteInformation (    )  [inline, protected, virtual]

Reimplemented from vtkImageIterateFilter. Definition at line 94 of file vtkImageFFT.h.

void vtkImageFFT::ThreadedExecute (  vtkImageData *    inData, vtkImageData *    outData, int    outExt[6], int    threadId )  [protected, virtual]

If the subclass does not define an Execute method, then the task will be broken up, multiple threads will be spawned, and each thread will call this method. It is public so that the thread functions can call this method. Reimplemented from vtkImageToImageFilter.

---

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

• Imaging/vtkImageFFT.h

---