ITK
4.3.0
Insight Segmentation and Registration Toolkit
|
#include <itkFFTConvolutionImageFilter.h>
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.
This code was adapted from the Insight Journal contribution:
"FFT Based Convolution" by Gaetan Lehmann http://hdl.handle.net/10380/3154
Definition at line 54 of file itkFFTConvolutionImageFilter.h.
Public Types | |
typedef Superclass::BoundaryConditionPointerType | BoundaryConditionPointerType |
typedef Superclass::BoundaryConditionType | BoundaryConditionType |
typedef SmartPointer< const Self > | ConstPointer |
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< Self > | Pointer |
typedef FFTConvolutionImageFilter | Self |
typedef InputSizeType::SizeValueType | SizeValueType |
typedef ConvolutionImageFilterBase < TInputImage, TKernelImage, TOutputImage > | Superclass |
Public Types inherited from itk::ConvolutionImageFilterBase< TInputImage, TKernelImage, TOutputImage > | |
typedef BoundaryConditionType * | BoundaryConditionPointerType |
typedef ImageBoundaryCondition < TInputImage > | BoundaryConditionType |
typedef SmartPointer< const Self > | ConstPointer |
typedef ZeroFluxNeumannBoundaryCondition < TInputImage > | DefaultBoundaryConditionType |
typedef TInputImage | InputImageType |
typedef InputImageType::IndexType | InputIndexType |
typedef InputImageType::PixelType | InputPixelType |
typedef InputImageType::RegionType | InputRegionType |
typedef InputImageType::SizeType | InputSizeType |
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 |
enum | OutputRegionModeType { SAME = 0, VALID } |
typedef OutputImageType::RegionType | OutputRegionType |
typedef OutputImageType::SizeType | OutputSizeType |
typedef SmartPointer< Self > | Pointer |
typedef ConvolutionImageFilterBase | Self |
typedef InputSizeType::SizeValueType | SizeValueType |
typedef ImageToImageFilter < TInputImage, TOutputImage > | Superclass |
Public Types inherited from itk::ImageToImageFilter< TInputImage, TOutputImage > | |
typedef SmartPointer< const Self > | ConstPointer |
typedef InputImageType::ConstPointer | InputImageConstPointer |
typedef InputImageType::PixelType | InputImagePixelType |
typedef InputImageType::Pointer | InputImagePointer |
typedef InputImageType::RegionType | InputImageRegionType |
typedef TInputImage | InputImageType |
typedef Superclass::OutputImagePixelType | OutputImagePixelType |
typedef Superclass::OutputImageRegionType | OutputImageRegionType |
typedef SmartPointer< Self > | Pointer |
typedef ImageToImageFilter | Self |
typedef ImageSource< TOutputImage > | Superclass |
Public Types inherited from itk::ImageSource< TOutputImage > | |
typedef SmartPointer< const Self > | ConstPointer |
typedef Superclass::DataObjectIdentifierType | DataObjectIdentifierType |
typedef DataObject::Pointer | DataObjectPointer |
typedef Superclass::DataObjectPointerArraySizeType | DataObjectPointerArraySizeType |
typedef OutputImageType::PixelType | OutputImagePixelType |
typedef OutputImageType::Pointer | OutputImagePointer |
typedef OutputImageType::RegionType | OutputImageRegionType |
typedef TOutputImage | OutputImageType |
typedef SmartPointer< Self > | Pointer |
typedef ImageSource | Self |
typedef ProcessObject | Superclass |
Public Types inherited from itk::ProcessObject | |
typedef SmartPointer< const Self > | ConstPointer |
typedef DataObject::DataObjectIdentifierType | DataObjectIdentifierType |
typedef DataObject::Pointer | DataObjectPointer |
typedef std::vector < DataObjectPointer > | DataObjectPointerArray |
typedef DataObjectPointerArray::size_type | DataObjectPointerArraySizeType |
typedef std::vector < DataObjectIdentifierType > | NameArray |
typedef SmartPointer< Self > | Pointer |
typedef ProcessObject | Self |
typedef Object | Superclass |
Public Types inherited from itk::Object | |
typedef SmartPointer< const Self > | ConstPointer |
typedef SmartPointer< Self > | Pointer |
typedef Object | Self |
typedef LightObject | Superclass |
Public Types inherited from itk::LightObject | |
typedef SmartPointer< const Self > | ConstPointer |
typedef SmartPointer< Self > | Pointer |
typedef LightObject | Self |
Static Public Member Functions | |
static Pointer | New () |
Static Public Attributes | |
static const unsigned int | ImageDimension = TInputImage::ImageDimension |
Static Public Attributes inherited from itk::ConvolutionImageFilterBase< TInputImage, TKernelImage, TOutputImage > | |
static const unsigned int | ImageDimension = TInputImage::ImageDimension |
Static Public Attributes inherited from itk::ImageToImageFilter< TInputImage, TOutputImage > | |
static const unsigned int | InputImageDimension = TInputImage::ImageDimension |
static const unsigned int | OutputImageDimension = TOutputImage::ImageDimension |
Static Public Attributes inherited from itk::ImageSource< TOutputImage > | |
static const unsigned int | OutputImageDimension = TOutputImage::ImageDimension |
Protected Types | |
typedef RealToHalfHermitianForwardFFTImageFilter < InternalImageType, InternalComplexImageType > | FFTFilterType |
typedef HalfHermitianToRealInverseFFTImageFilter < InternalComplexImageType, InternalImageType > | IFFTFilterType |
Private Member Functions | |
FFTConvolutionImageFilter (const Self &) | |
void | operator= (const Self &) |
Additional Inherited Members | |
Static Protected Member Functions inherited from itk::ImageSource< TOutputImage > | |
static ITK_THREAD_RETURN_TYPE | ThreaderCallback (void *arg) |
Protected Attributes inherited from itk::ProcessObject | |
TimeStamp | m_OutputInformationMTime |
bool | m_Updating |
typedef Superclass::BoundaryConditionPointerType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::BoundaryConditionPointerType |
Definition at line 103 of file itkFFTConvolutionImageFilter.h.
typedef Superclass::BoundaryConditionType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::BoundaryConditionType |
Typedef to describe the boundary condition.
Definition at line 102 of file itkFFTConvolutionImageFilter.h.
typedef SmartPointer< const Self > itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::ConstPointer |
Definition at line 65 of file itkFFTConvolutionImageFilter.h.
|
protected |
Because the inputs are real, we can use the specialized filters for real-to-complex Fourier transforms.
Definition at line 113 of file itkFFTConvolutionImageFilter.h.
|
protected |
Definition at line 116 of file itkFFTConvolutionImageFilter.h.
typedef TInputImage itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InputImageType |
Definition at line 77 of file itkFFTConvolutionImageFilter.h.
typedef InputImageType::IndexType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InputIndexType |
Definition at line 83 of file itkFFTConvolutionImageFilter.h.
typedef InputImageType::PixelType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InputPixelType |
Definition at line 80 of file itkFFTConvolutionImageFilter.h.
typedef InputImageType::RegionType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InputRegionType |
Definition at line 90 of file itkFFTConvolutionImageFilter.h.
typedef InputImageType::SizeType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InputSizeType |
Definition at line 86 of file itkFFTConvolutionImageFilter.h.
typedef InternalComplexImageType::Pointer itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InternalComplexImagePointerType |
Definition at line 99 of file itkFFTConvolutionImageFilter.h.
typedef Image< InternalComplexType, TInputImage::ImageDimension > itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InternalComplexImageType |
Definition at line 98 of file itkFFTConvolutionImageFilter.h.
typedef std::complex< TInternalPrecision > itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InternalComplexType |
Definition at line 97 of file itkFFTConvolutionImageFilter.h.
typedef InternalImageType::Pointer itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InternalImagePointerType |
Definition at line 96 of file itkFFTConvolutionImageFilter.h.
typedef Image< TInternalPrecision, TInputImage::ImageDimension > itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InternalImageType |
Internal types used by the FFT filters.
Definition at line 95 of file itkFFTConvolutionImageFilter.h.
typedef TKernelImage itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::KernelImageType |
Definition at line 79 of file itkFFTConvolutionImageFilter.h.
typedef KernelImageType::IndexType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::KernelIndexType |
Definition at line 85 of file itkFFTConvolutionImageFilter.h.
typedef KernelImageType::PixelType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::KernelPixelType |
Definition at line 82 of file itkFFTConvolutionImageFilter.h.
typedef KernelImageType::RegionType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::KernelRegionType |
Definition at line 92 of file itkFFTConvolutionImageFilter.h.
typedef KernelImageType::SizeType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::KernelSizeType |
Definition at line 88 of file itkFFTConvolutionImageFilter.h.
typedef TOutputImage itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::OutputImageType |
Definition at line 78 of file itkFFTConvolutionImageFilter.h.
typedef OutputImageType::IndexType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::OutputIndexType |
Definition at line 84 of file itkFFTConvolutionImageFilter.h.
typedef OutputImageType::PixelType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::OutputPixelType |
Definition at line 81 of file itkFFTConvolutionImageFilter.h.
typedef OutputImageType::RegionType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::OutputRegionType |
Definition at line 91 of file itkFFTConvolutionImageFilter.h.
typedef OutputImageType::SizeType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::OutputSizeType |
Definition at line 87 of file itkFFTConvolutionImageFilter.h.
typedef SmartPointer< Self > itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::Pointer |
Definition at line 64 of file itkFFTConvolutionImageFilter.h.
typedef FFTConvolutionImageFilter itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::Self |
Definition at line 59 of file itkFFTConvolutionImageFilter.h.
typedef InputSizeType::SizeValueType itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::SizeValueType |
Definition at line 89 of file itkFFTConvolutionImageFilter.h.
typedef ConvolutionImageFilterBase< TInputImage, TKernelImage, TOutputImage > itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::Superclass |
Definition at line 63 of file itkFFTConvolutionImageFilter.h.
|
protected |
|
inlineprotected |
Definition at line 107 of file itkFFTConvolutionImageFilter.h.
|
private |
|
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.
Reimplemented in itk::LandweberDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, itk::WienerDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, itk::RichardsonLucyDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, itk::ProjectedLandweberDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, itk::InverseDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, itk::ProjectedIterativeDeconvolutionImageFilter< LandweberDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision > >, and itk::TikhonovDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >.
|
protected |
Crop the padded version of the output.
|
protectedvirtual |
This filter uses a minipipeline to compute the output.
Reimplemented from itk::ImageSource< TOutputImage >.
Reimplemented in itk::WienerDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, itk::IterativeDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, itk::IterativeDeconvolutionImageFilter< TInputImage, TKernelSource::OutputImageType, TOutputImage >, itk::InverseDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, and itk::TikhonovDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >.
|
protectedvirtual |
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.
Reimplemented from itk::ImageToImageFilter< TInputImage, TOutputImage >.
Reimplemented in itk::IterativeDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, and itk::IterativeDeconvolutionImageFilter< TInputImage, TKernelSource::OutputImageType, TOutputImage >.
|
virtual |
Run-time type information ( and related methods )
Reimplemented from itk::ConvolutionImageFilterBase< TInputImage, TKernelImage, TOutputImage >.
Reimplemented in itk::LandweberDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, itk::ParametricBlindLeastSquaresDeconvolutionImageFilter< TInputImage, TKernelSource, TOutputImage >, itk::WienerDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, itk::RichardsonLucyDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, itk::IterativeDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, itk::IterativeDeconvolutionImageFilter< TInputImage, TKernelSource::OutputImageType, TOutputImage >, itk::ProjectedLandweberDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, itk::ProjectedIterativeDeconvolutionImageFilter< LandweberDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision > >, itk::InverseDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, and itk::TikhonovDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >.
|
protected |
Get the lower bound for the padding of both the kernel and input images. Assuming that the regions of the kernel and input are the same, then this lower bound can be used to move the index of the padded kernel and padded input so that they are the same. This is important to avoid exceptions in filters that operate on these images.
|
protected |
Get the pad size.
|
protected |
Get whether the X dimension has an odd size.
|
static |
Method for creation through the object factory.
|
private |
|
protected |
Pad the input image.
|
protected |
Prepare the input image. This includes padding the image and taking the Fourier transform of the padded image.
|
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.
|
protected |
Prepare the kernel. This includes resizing the input and kernel images, normalizing the kernel if requested, shifting the kernel, and taking the Fourier transform of the padded kernel.
|
protected |
Produce output from the final Fourier domain image.
|
protected |
Take the Fourier transform of the padded input.
|
static |
Dimensionality of input and output data is assumed to be the same.
Definition at line 75 of file itkFFTConvolutionImageFilter.h.