ITK
5.0.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 https://hdl.handle.net/10380/3154
Definition at line 54 of file itkFFTConvolutionImageFilter.h.
Public Types | |
using | BoundaryConditionPointerType = typename Superclass::BoundaryConditionPointerType |
using | BoundaryConditionType = typename Superclass::BoundaryConditionType |
using | ConstPointer = SmartPointer< const Self > |
using | InputImageType = TInputImage |
using | InputIndexType = typename InputImageType::IndexType |
using | InputPixelType = typename InputImageType::PixelType |
using | InputRegionType = typename InputImageType::RegionType |
using | InputSizeType = typename InputImageType::SizeType |
using | InternalComplexImagePointerType = typename InternalComplexImageType::Pointer |
using | InternalComplexImageType = Image< InternalComplexType, TInputImage::ImageDimension > |
using | InternalComplexType = std::complex< TInternalPrecision > |
using | InternalImagePointerType = typename InternalImageType::Pointer |
using | InternalImageType = Image< TInternalPrecision, TInputImage::ImageDimension > |
using | KernelImageType = TKernelImage |
using | KernelIndexType = typename KernelImageType::IndexType |
using | KernelPixelType = typename KernelImageType::PixelType |
using | KernelRegionType = typename KernelImageType::RegionType |
using | KernelSizeType = typename KernelImageType::SizeType |
using | OutputImageType = TOutputImage |
using | OutputIndexType = typename OutputImageType::IndexType |
using | OutputPixelType = typename OutputImageType::PixelType |
using | OutputRegionType = typename OutputImageType::RegionType |
using | OutputSizeType = typename OutputImageType::SizeType |
using | Pointer = SmartPointer< Self > |
using | Self = FFTConvolutionImageFilter |
using | SizeValueType = typename InputSizeType::SizeValueType |
using | Superclass = ConvolutionImageFilterBase< TInputImage, TKernelImage, TOutputImage > |
Public Types inherited from itk::ConvolutionImageFilterBase< TInputImage, TKernelImage, TOutputImage > | |
using | BoundaryConditionPointerType = BoundaryConditionType * |
using | BoundaryConditionType = ImageBoundaryCondition< TInputImage > |
using | ConstPointer = SmartPointer< const Self > |
using | DefaultBoundaryConditionType = ZeroFluxNeumannBoundaryCondition< TInputImage > |
using | InputImageType = TInputImage |
using | InputIndexType = typename InputImageType::IndexType |
using | InputPixelType = typename InputImageType::PixelType |
using | InputRegionType = typename InputImageType::RegionType |
using | InputSizeType = typename InputImageType::SizeType |
using | KernelImageType = TKernelImage |
using | KernelIndexType = typename KernelImageType::IndexType |
using | KernelPixelType = typename KernelImageType::PixelType |
using | KernelRegionType = typename KernelImageType::RegionType |
using | KernelSizeType = typename KernelImageType::SizeType |
using | OutputImageType = TOutputImage |
using | OutputIndexType = typename OutputImageType::IndexType |
using | OutputPixelType = typename OutputImageType::PixelType |
enum | OutputRegionModeType { SAME = 0, VALID } |
using | OutputRegionType = typename OutputImageType::RegionType |
using | OutputSizeType = typename OutputImageType::SizeType |
using | Pointer = SmartPointer< Self > |
using | Self = ConvolutionImageFilterBase |
using | SizeValueType = typename InputSizeType::SizeValueType |
using | Superclass = ImageToImageFilter< TInputImage, TOutputImage > |
Public Types inherited from itk::ImageToImageFilter< TInputImage, TOutputImage > | |
using | ConstPointer = SmartPointer< const Self > |
using | InputImageConstPointer = typename InputImageType::ConstPointer |
using | InputImagePixelType = typename InputImageType::PixelType |
using | InputImagePointer = typename InputImageType::Pointer |
using | InputImageRegionType = typename InputImageType::RegionType |
using | InputImageType = TInputImage |
using | OutputImagePixelType = typename Superclass::OutputImagePixelType |
using | OutputImageRegionType = typename Superclass::OutputImageRegionType |
using | Pointer = SmartPointer< Self > |
using | Self = ImageToImageFilter |
using | Superclass = ImageSource< TOutputImage > |
Public Types inherited from itk::ImageSource< TOutputImage > | |
using | ConstPointer = SmartPointer< const Self > |
using | DataObjectIdentifierType = Superclass::DataObjectIdentifierType |
using | DataObjectPointer = DataObject::Pointer |
using | DataObjectPointerArraySizeType = Superclass::DataObjectPointerArraySizeType |
using | OutputImagePixelType = typename OutputImageType::PixelType |
using | OutputImagePointer = typename OutputImageType::Pointer |
using | OutputImageRegionType = typename OutputImageType::RegionType |
using | OutputImageType = TOutputImage |
using | Pointer = SmartPointer< Self > |
using | Self = ImageSource |
using | Superclass = ProcessObject |
Public Types inherited from itk::ProcessObject | |
using | ConstPointer = SmartPointer< const Self > |
using | DataObjectIdentifierType = DataObject::DataObjectIdentifierType |
using | DataObjectPointer = DataObject::Pointer |
using | DataObjectPointerArray = std::vector< DataObjectPointer > |
using | DataObjectPointerArraySizeType = DataObjectPointerArray::size_type |
using | MultiThreaderType = MultiThreaderBase |
using | NameArray = std::vector< DataObjectIdentifierType > |
using | Pointer = SmartPointer< Self > |
using | Self = ProcessObject |
using | Superclass = Object |
Public Types inherited from itk::Object | |
using | ConstPointer = SmartPointer< const Self > |
using | Pointer = SmartPointer< Self > |
using | Self = Object |
using | Superclass = LightObject |
Public Types inherited from itk::LightObject | |
using | ConstPointer = SmartPointer< const Self > |
using | Pointer = SmartPointer< Self > |
using | Self = LightObject |
Static Public Member Functions | |
static Pointer | New () |
Static Public Member Functions inherited from itk::Object | |
static bool | GetGlobalWarningDisplay () |
static void | GlobalWarningDisplayOff () |
static void | GlobalWarningDisplayOn () |
static Pointer | New () |
static void | SetGlobalWarningDisplay (bool flag) |
Static Public Member Functions inherited from itk::LightObject | |
static void | BreakOnError () |
static Pointer | New () |
Static Public Attributes | |
static constexpr unsigned int | ImageDimension = TInputImage::ImageDimension |
Static Public Attributes inherited from itk::ConvolutionImageFilterBase< TInputImage, TKernelImage, TOutputImage > | |
static constexpr unsigned int | ImageDimension = TInputImage::ImageDimension |
Static Public Attributes inherited from itk::ImageToImageFilter< TInputImage, TOutputImage > | |
static constexpr unsigned int | InputImageDimension = TInputImage::ImageDimension |
static constexpr unsigned int | OutputImageDimension = TOutputImage::ImageDimension |
Static Public Attributes inherited from itk::ImageSource< TOutputImage > | |
static constexpr unsigned int | OutputImageDimension = TOutputImage::ImageDimension |
Private Attributes | |
SizeValueType | m_SizeGreatestPrimeFactor |
Additional Inherited Members | |
Static Protected Member Functions inherited from itk::ImageSource< TOutputImage > | |
static const ImageRegionSplitterBase * | GetGlobalDefaultSplitter () |
static ITK_THREAD_RETURN_FUNCTION_CALL_CONVENTION | ThreaderCallback (void *arg) |
Protected Attributes inherited from itk::ImageSource< TOutputImage > | |
bool | m_DynamicMultiThreading |
Protected Attributes inherited from itk::ProcessObject | |
TimeStamp | m_OutputInformationMTime |
bool | m_Updating |
Protected Attributes inherited from itk::LightObject | |
std::atomic< int > | m_ReferenceCount |
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::BoundaryConditionPointerType = typename Superclass::BoundaryConditionPointerType |
Definition at line 103 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::BoundaryConditionType = typename Superclass::BoundaryConditionType |
Typedef to describe the boundary condition.
Definition at line 102 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::ConstPointer = SmartPointer< const Self > |
Definition at line 66 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 115 of file itkFFTConvolutionImageFilter.h.
|
protected |
Definition at line 117 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InputImageType = TInputImage |
Definition at line 77 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InputIndexType = typename InputImageType::IndexType |
Definition at line 83 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InputPixelType = typename InputImageType::PixelType |
Definition at line 80 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InputRegionType = typename InputImageType::RegionType |
Definition at line 90 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InputSizeType = typename InputImageType::SizeType |
Definition at line 86 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InternalComplexImagePointerType = typename InternalComplexImageType::Pointer |
Definition at line 99 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InternalComplexImageType = Image< InternalComplexType, TInputImage::ImageDimension > |
Definition at line 98 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InternalComplexType = std::complex< TInternalPrecision > |
Definition at line 97 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InternalImagePointerType = typename InternalImageType::Pointer |
Definition at line 96 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::InternalImageType = Image< TInternalPrecision, TInputImage::ImageDimension > |
Internal types used by the FFT filters.
Definition at line 95 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::KernelImageType = TKernelImage |
Definition at line 79 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::KernelIndexType = typename KernelImageType::IndexType |
Definition at line 85 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::KernelPixelType = typename KernelImageType::PixelType |
Definition at line 82 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::KernelRegionType = typename KernelImageType::RegionType |
Definition at line 92 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::KernelSizeType = typename KernelImageType::SizeType |
Definition at line 88 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::OutputImageType = TOutputImage |
Definition at line 78 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::OutputIndexType = typename OutputImageType::IndexType |
Definition at line 84 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::OutputPixelType = typename OutputImageType::PixelType |
Definition at line 81 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::OutputRegionType = typename OutputImageType::RegionType |
Definition at line 91 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::OutputSizeType = typename OutputImageType::SizeType |
Definition at line 87 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::Pointer = SmartPointer< Self > |
Definition at line 65 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::Self = FFTConvolutionImageFilter |
Definition at line 61 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::SizeValueType = typename InputSizeType::SizeValueType |
Definition at line 89 of file itkFFTConvolutionImageFilter.h.
using itk::FFTConvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >::Superclass = ConvolutionImageFilterBase< TInputImage, TKernelImage, TOutputImage > |
Definition at line 64 of file itkFFTConvolutionImageFilter.h.
|
protected |
|
overrideprotecteddefault |
|
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.
|
overrideprotectedvirtual |
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 >.
|
overrideprotectedvirtual |
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::WienerDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, itk::ParametricBlindLeastSquaresDeconvolutionImageFilter< TInputImage, TKernelSource, TOutputImage >, 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.
|
virtual |
|
protected |
Get whether the X dimension has an odd size.
|
static |
Method for creation through the object factory.
|
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.
|
overrideprotectedvirtual |
Methods invoked by Print() to print information about the object including superclasses. Typically not called by the user (use Print() instead) but used in the hierarchical print process to combine the output of several classes.
Reimplemented from itk::ConvolutionImageFilterBase< TInputImage, TKernelImage, TOutputImage >.
Reimplemented in itk::LandweberDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, itk::IterativeDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, itk::IterativeDeconvolutionImageFilter< TInputImage, TKernelSource::OutputImageType, TOutputImage >, itk::WienerDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, itk::InverseDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, itk::TikhonovDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >, and itk::RichardsonLucyDeconvolutionImageFilter< TInputImage, TKernelImage, TOutputImage, TInternalPrecision >.
|
protected |
Produce output from the final Fourier domain image.
|
virtual |
|
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.
|
private |
Definition at line 191 of file itkFFTConvolutionImageFilter.h.