ITK  4.0.0
Insight Segmentation and Registration Toolkit
Public Types | Public Member Functions | Static Public Member Functions | Static Public Attributes | Protected Member Functions | Private Member Functions
itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision > Class Template Reference

Convolve a given image with an arbitrary image kernel using multiplication in the Fourier domain. More...

#include <itkFFTConvolutionImageFilter.h>

Inheritance diagram for itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >:
Collaboration diagram for itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >:

List of all members.

Public Types

typedef
Superclass::BoundaryConditionPointerType 
BoundaryConditionPointerType
typedef
Superclass::BoundaryConditionType 
BoundaryConditionType
typedef SmartPointer< const SelfConstPointer
typedef TInputImage InputImageType
typedef InputImageType::IndexType InputIndexType
typedef InputImageType::PixelType InputPixelType
typedef InputImageType::RegionType InputRegionType
typedef InputImageType::SizeType InputSizeType
typedef
InternalComplexImageType::Pointer 
InternalComplexImagePointerType
typedef Image
< InternalComplexType,
TInputImage::ImageDimension > 
InternalComplexImageType
typedef std::complex
< TInternalPrecision > 
InternalComplexType
typedef InternalImageType::Pointer InternalImagePointerType
typedef Image
< TInternalPrecision,
TInputImage::ImageDimension > 
InternalImageType
typedef TKernelImage KernelImageType
typedef KernelImageType::IndexType KernelIndexType
typedef KernelImageType::PixelType KernelPixelType
typedef KernelImageType::RegionType KernelRegionType
typedef KernelImageType::SizeType KernelSizeType
typedef TOutputImage OutputImageType
typedef OutputImageType::IndexType OutputIndexType
typedef OutputImageType::PixelType OutputPixelType
typedef OutputImageType::RegionType OutputRegionType
typedef OutputImageType::SizeType OutputSizeType
typedef SmartPointer< SelfPointer
typedef FFTConvolutionImageFilter Self
typedef
InputSizeType::SizeValueType 
SizeValueType
typedef
ConvolutionImageFilterBase
< TInputImage, TKernelImage,
TOutputImage > 
Superclass

Public Member Functions

virtual ::itk::LightObject::Pointer CreateAnother (void) const
virtual const char * GetNameOfClass () const

Static Public Member Functions

static Pointer New ()

Static Public Attributes

static const unsigned int ImageDimension = TInputImage::ImageDimension

Protected Member Functions

 FFTConvolutionImageFilter ()
void GenerateData ()
void GenerateInputRequestedRegion ()
InputSizeType GetPadSize () const
bool GetXDimensionIsOdd () const
void PrepareInputs (InternalComplexImagePointerType &preparedInput, InternalComplexImagePointerType &preparedKernel, ProgressAccumulator *progress, float progressWeight)
void ProduceOutput (InternalComplexImageType *paddedOutput, ProgressAccumulator *progress, float progressWeight)
 ~FFTConvolutionImageFilter ()

Private Member Functions

 FFTConvolutionImageFilter (const Self &)
void operator= (const Self &)

Detailed Description

template<class TInputImage, class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
class itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >

Convolve a given image with an arbitrary image kernel using multiplication in the Fourier domain.

This filter produces output equivalent to the output of the ConvolutionImageFilter. However, it takes advantage of the convolution theorem to accelerate the convolution computation when the kernel is large.

Warning:
This filter ignores the spacing, origin, and orientation of the kernel image and treats them as identical to those in the input image.

This code was adapted from the Insight Journal contribution:

"FFT Based Convolution" by Gaetan Lehmann http://hdl.handle.net/10380/3154

See also:
ConvolutionImageFilter

Definition at line 52 of file itkFFTConvolutionImageFilter.h.


Member Typedef Documentation

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef Superclass::BoundaryConditionPointerType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::BoundaryConditionPointerType
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef Superclass::BoundaryConditionType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::BoundaryConditionType

Typedef to describe the boundary condition.

Reimplemented from itk::ConvolutionImageFilterBase< TInputImage, TKernelImage, TOutputImage >.

Definition at line 100 of file itkFFTConvolutionImageFilter.h.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef SmartPointer< const Self > itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::ConstPointer
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef TInputImage itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InputImageType

Some convenient typedefs.

Reimplemented from itk::ConvolutionImageFilterBase< TInputImage, TKernelImage, TOutputImage >.

Definition at line 75 of file itkFFTConvolutionImageFilter.h.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef InputImageType::IndexType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InputIndexType
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef InputImageType::PixelType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InputPixelType
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef InputImageType::RegionType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InputRegionType
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef InputImageType::SizeType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InputSizeType
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef InternalComplexImageType::Pointer itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InternalComplexImagePointerType

Definition at line 97 of file itkFFTConvolutionImageFilter.h.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef Image< InternalComplexType, TInputImage::ImageDimension > itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InternalComplexImageType

Definition at line 96 of file itkFFTConvolutionImageFilter.h.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef std::complex< TInternalPrecision > itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InternalComplexType

Definition at line 95 of file itkFFTConvolutionImageFilter.h.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef InternalImageType::Pointer itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InternalImagePointerType

Definition at line 94 of file itkFFTConvolutionImageFilter.h.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef Image< TInternalPrecision, TInputImage::ImageDimension > itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InternalImageType

Internal types used by the FFT filters.

Definition at line 93 of file itkFFTConvolutionImageFilter.h.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef TKernelImage itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::KernelImageType
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef KernelImageType::IndexType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::KernelIndexType
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef KernelImageType::PixelType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::KernelPixelType
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef KernelImageType::RegionType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::KernelRegionType
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef KernelImageType::SizeType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::KernelSizeType
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef TOutputImage itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::OutputImageType

Some convenient typedefs.

Reimplemented from itk::ConvolutionImageFilterBase< TInputImage, TKernelImage, TOutputImage >.

Definition at line 76 of file itkFFTConvolutionImageFilter.h.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef OutputImageType::IndexType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::OutputIndexType
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef OutputImageType::PixelType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::OutputPixelType
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef OutputImageType::RegionType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::OutputRegionType
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef OutputImageType::SizeType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::OutputSizeType
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef SmartPointer< Self > itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::Pointer
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef FFTConvolutionImageFilter itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::Self

Standard class typedefs.

Reimplemented from itk::ConvolutionImageFilterBase< TInputImage, TKernelImage, TOutputImage >.

Definition at line 57 of file itkFFTConvolutionImageFilter.h.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef InputSizeType::SizeValueType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::SizeValueType
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
typedef ConvolutionImageFilterBase< TInputImage, TKernelImage, TOutputImage > itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::Superclass

Constructor & Destructor Documentation

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::FFTConvolutionImageFilter ( ) [protected]
template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::~FFTConvolutionImageFilter ( ) [inline, protected]

Definition at line 105 of file itkFFTConvolutionImageFilter.h.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::FFTConvolutionImageFilter ( const Self ) [private]

Member Function Documentation

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
virtual::itk::LightObject::Pointer itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::CreateAnother ( void  ) const [virtual]

Create an object from an instance, potentially deferring to a factory. This method allows you to create an instance of an object that is exactly the same type as the referring object. This is useful in cases where an object has been cast back to a base class.

Reimplemented from itk::Object.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
void itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::GenerateData ( ) [protected, virtual]

This filter uses a minipipeline to compute the output.

Reimplemented from itk::ImageSource< TOutputImage >.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
void itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::GenerateInputRequestedRegion ( ) [protected, virtual]

FFTConvolutionImageFilter needs the entire image kernel, which in general is going to be a different size than the output requested region. As such, this filter needs to provide an implementation for GenerateInputRequestedRegion() in order to inform the pipeline execution model.

See also:
ProcessObject::GenerateInputRequestedRegion()

Reimplemented from itk::ImageToImageFilter< TInputImage, TOutputImage >.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
virtual const char* itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::GetNameOfClass ( ) const [virtual]

Run-time type information ( and related methods )

Reimplemented from itk::ConvolutionImageFilterBase< TInputImage, TKernelImage, TOutputImage >.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
InputSizeType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::GetPadSize ( ) const [protected]

Get the pad size.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
bool itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::GetXDimensionIsOdd ( ) const [protected]

Get whether the X dimension has an odd size.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
static Pointer itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::New ( ) [static]

Method for creation through the object factory.

Reimplemented from itk::Object.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
void itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::operator= ( const Self ) [private]

PushBackInput(), PushFronInput() in the public section force the input to be the type expected by an ImageToImageFilter. However, these methods end of "hiding" the versions from the superclass (ProcessObject) whose arguments are DataObjects. Here, we re-expose the versions from ProcessObject to avoid warnings about hiding methods from the superclass.

Reimplemented from itk::ConvolutionImageFilterBase< TInputImage, TKernelImage, TOutputImage >.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
void itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::PrepareInputs ( InternalComplexImagePointerType preparedInput,
InternalComplexImagePointerType preparedKernel,
ProgressAccumulator progress,
float  progressWeight 
) [protected]

Prepare the input images for operations in the Fourier domain. This includes resizing the input and kernel images, normalizing the kernel if requested, shifting the kernel and taking the Fourier transform of the padded inputs.

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
void itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::ProduceOutput ( InternalComplexImageType paddedOutput,
ProgressAccumulator progress,
float  progressWeight 
) [protected]

Produce output from the final Fourier domain image.


Member Data Documentation

template<class TInputImage , class TKernelImage = TInputImage, class TOutputImage = TInputImage, class TInternalPrecision = double>
const unsigned int itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::ImageDimension = TInputImage::ImageDimension [static]

Dimensionality of input and output data is assumed to be the same.

Reimplemented from itk::ConvolutionImageFilterBase< TInputImage, TKernelImage, TOutputImage >.

Definition at line 73 of file itkFFTConvolutionImageFilter.h.


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