ITK
4.3.0
Insight Segmentation and Registration Toolkit
|
#include <itkBinaryMorphologyImageFilter.h>
Base class for fast binary dilation and erosion.
BinaryMorphologyImageFilter is a base class for fast binary morphological operations. The implementation of this class and its subclasses are based on the papers:
L.Vincent "Morphological transformations of binary images with arbitrary structuring elements", and
N.Nikopoulos et al. "An efficient algorithm for 3d binary morphological transformations with 3d structuring elements for arbitrary size and shape". IEEE Transactions on Image Processing. Vol. 9. No. 3. 2000. pp. 283-286.
Gray scale images can be processed as binary images by selecting a "ForegroundValued" (which subclasses may alias as "DilateValue" or "ErodeValue"). Pixel not matching the foreground value are considered "background". This is useful in processing segmented images where all pixels in segment #1 have value 1 and pixels in segment #2 have value 2, etc. A particular "segment number" can be processed. ForegroundValue defaults to the maximum possible value of the PixelType.
The structuring element is assumed to be composed of binary values (zero or one). Only elements of the structuring element having values > 0 are candidates for affecting the center pixel. A reasonable choice of structuring element is itk::BinaryBallStructuringElement.
Let's consider the set of the ON elements of the input image as X.
Let's consider the structuring element as B = {B0, B1, ..., Bn}, where Bi denotes a connected component of B.
Let's consider bi, i in [0,n], an arbitrary point of Bi.
We use hence the next property in order to compute minkoswki addition ( which will be written (+) ):
X (+) B = ( Xb0 UNION Xb1 UNION ... Xbn ) UNION ( BORDER(X) (+) B ),
where Xbi is the set X translated with respect to vector bi :
Xbi ={ x + bi, x belongs to X }
where BORDER(X) is the extracted border of X ( 8 connectivity in 2D, 26 in 3D )
Our implementation for dilation is defined as:
X (+) SYM(B) = DILATION(X)_B
Where DILATION(X)_B is the dilation of set with structuring element B. Where SYM(B) is the symmetric of the structuring element relatively to its center.
This code was contributed by Jerome Schmid from the University of Strasbourg who provided a fast dilation implementation. Gaetan Lehmann from INRA de Jouy-en-Josas then provided a fast erosion implementaton based on Jerome's implementation. The common portions of these two implementations were then placed in this superclass.
Definition at line 103 of file itkBinaryMorphologyImageFilter.h.
Public Types | |
typedef SmartPointer< const Self > | ConstPointer |
typedef InputImageType::IndexType | IndexType |
typedef InputImageType::IndexValueType | IndexValueType |
typedef InputImageType::RegionType | InputImageRegionType |
typedef TInputImage | InputImageType |
typedef InputImageType::PixelType | InputPixelType |
typedef NumericTraits < InputPixelType >::RealType | InputRealType |
typedef InputImageType::SizeType | InputSizeType |
typedef InputImageType::SizeValueType | InputSizeValueType |
typedef KernelType::ConstIterator | KernelIteratorType |
typedef TKernel | KernelType |
typedef InputImageType::OffsetType | OffsetType |
typedef OutputImageType::RegionType | OutputImageRegionType |
typedef TOutputImage | OutputImageType |
typedef OutputImageType::PixelType | OutputPixelType |
typedef SmartPointer< Self > | Pointer |
typedef BinaryMorphologyImageFilter | Self |
typedef KernelImageFilter < InputImageType, OutputImageType, TKernel > | Superclass |
Public Types inherited from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel > | |
typedef SmartPointer< const Self > | ConstPointer |
typedef FlatStructuringElement < itkGetStaticConstMacro(ImageDimension) > | FlatKernelType |
typedef TInputImage::IndexType | IndexType |
typedef TInputImage | InputImageType |
typedef TInputImage::PixelType | InputPixelType |
typedef TKernel | KernelType |
typedef TInputImage::OffsetType | OffsetType |
typedef TOutputImage | OutputImageType |
typedef TOutputImage::PixelType | OutputPixelType |
typedef SmartPointer< Self > | Pointer |
typedef TInputImage::SizeType | RadiusType |
typedef TInputImage::RegionType | RegionType |
typedef KernelImageFilter | Self |
typedef TInputImage::SizeType | SizeType |
typedef BoxImageFilter < TInputImage, TOutputImage > | Superclass |
Public Types inherited from itk::BoxImageFilter< TInputImage, TOutputImage > | |
typedef SmartPointer< const Self > | ConstPointer |
typedef TInputImage::IndexType | IndexType |
typedef TInputImage | InputImageType |
typedef TInputImage::PixelType | InputPixelType |
typedef TInputImage::OffsetType | OffsetType |
typedef TOutputImage | OutputImageType |
typedef TOutputImage::PixelType | OutputPixelType |
typedef SmartPointer< Self > | Pointer |
typedef TInputImage::SizeType | RadiusType |
typedef TInputImage::SizeValueType | RadiusValueType |
typedef TInputImage::RegionType | RegionType |
typedef BoxImageFilter | Self |
typedef TInputImage::SizeType | SizeType |
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 Member Functions inherited from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel > | |
static Pointer | New () |
Static Public Member Functions inherited from itk::BoxImageFilter< TInputImage, TOutputImage > | |
static Pointer | New () |
Static Public Attributes | |
static const unsigned int | KernelDimension = TKernel::NeighborhoodDimension |
static const unsigned int | InputImageDimension = TInputImage::ImageDimension |
static const unsigned int | OutputImageDimension = TOutputImage::ImageDimension |
Static Public Attributes inherited from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel > | |
static const unsigned int | ImageDimension = TInputImage::ImageDimension |
Static Public Attributes inherited from itk::BoxImageFilter< TInputImage, 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 ComponentVectorType::const_iterator | ComponentVectorConstIterator |
typedef std::vector< OffsetType > | ComponentVectorType |
typedef std::vector< OffsetType > | NeighborIndexContainer |
typedef std::vector < NeighborIndexContainer > | NeighborIndexContainerContainer |
Protected Attributes | |
bool | m_BoundaryToForeground |
Protected Attributes inherited from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel > | |
KernelType | m_Kernel |
Private Member Functions | |
BinaryMorphologyImageFilter (const Self &) | |
void | operator= (const Self &) |
Private Attributes | |
OutputPixelType | m_BackgroundValue |
InputPixelType | m_ForegroundValue |
std::vector< OffsetType > | m_KernelCCVector |
NeighborIndexContainerContainer | m_KernelDifferenceSets |
Additional Inherited Members | |
Static Protected Member Functions inherited from itk::ImageSource< TOutputImage > | |
static ITK_THREAD_RETURN_TYPE | ThreaderCallback (void *arg) |
|
protected |
Iterator for ComponentVectorType
Definition at line 210 of file itkBinaryMorphologyImageFilter.h.
|
protected |
Type definition of the container for indices
Definition at line 206 of file itkBinaryMorphologyImageFilter.h.
typedef SmartPointer< const Self > itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::ConstPointer |
Definition at line 127 of file itkBinaryMorphologyImageFilter.h.
typedef InputImageType::IndexType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::IndexType |
Definition at line 146 of file itkBinaryMorphologyImageFilter.h.
typedef InputImageType::IndexValueType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::IndexValueType |
Definition at line 147 of file itkBinaryMorphologyImageFilter.h.
typedef InputImageType::RegionType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::InputImageRegionType |
Definition at line 149 of file itkBinaryMorphologyImageFilter.h.
typedef TInputImage itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::InputImageType |
Convenient typedefs for simplifying declarations.
Definition at line 120 of file itkBinaryMorphologyImageFilter.h.
typedef InputImageType::PixelType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::InputPixelType |
Image typedef support.
Definition at line 142 of file itkBinaryMorphologyImageFilter.h.
typedef NumericTraits< InputPixelType >::RealType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::InputRealType |
Definition at line 144 of file itkBinaryMorphologyImageFilter.h.
typedef InputImageType::SizeType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::InputSizeType |
Definition at line 151 of file itkBinaryMorphologyImageFilter.h.
typedef InputImageType::SizeValueType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::InputSizeValueType |
Definition at line 152 of file itkBinaryMorphologyImageFilter.h.
typedef KernelType::ConstIterator itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::KernelIteratorType |
Kernel (structuring element) iterator.
Definition at line 139 of file itkBinaryMorphologyImageFilter.h.
typedef TKernel itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::KernelType |
Kernel typedef.
Definition at line 133 of file itkBinaryMorphologyImageFilter.h.
|
protected |
Type definition of container of neighbourhood index
Definition at line 200 of file itkBinaryMorphologyImageFilter.h.
|
protected |
Type definition of container of container of neighbourhood index
Definition at line 203 of file itkBinaryMorphologyImageFilter.h.
typedef InputImageType::OffsetType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::OffsetType |
Definition at line 145 of file itkBinaryMorphologyImageFilter.h.
typedef OutputImageType::RegionType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::OutputImageRegionType |
Definition at line 150 of file itkBinaryMorphologyImageFilter.h.
typedef TOutputImage itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::OutputImageType |
Definition at line 121 of file itkBinaryMorphologyImageFilter.h.
typedef OutputImageType::PixelType itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::OutputPixelType |
Definition at line 143 of file itkBinaryMorphologyImageFilter.h.
typedef SmartPointer< Self > itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::Pointer |
Definition at line 126 of file itkBinaryMorphologyImageFilter.h.
typedef BinaryMorphologyImageFilter itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::Self |
Standard class typedefs.
Definition at line 124 of file itkBinaryMorphologyImageFilter.h.
typedef KernelImageFilter< InputImageType, OutputImageType, TKernel > itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::Superclass |
Definition at line 125 of file itkBinaryMorphologyImageFilter.h.
|
protected |
|
inlineprotectedvirtual |
Definition at line 192 of file itkBinaryMorphologyImageFilter.h.
|
private |
|
protected |
Analyze kernel and prepare data for GenerateData() function
|
virtual |
Get/Set the borders as foreground (true) or background (false).
|
virtual |
Get/Set the borders as foreground (true) or background (false).
|
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::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::FastIncrementalBinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
|
virtual |
Get the value used as "background". Any pixel value which is not DilateValue is considered background. BackgroundValue is used to fill the removed pixels.
|
virtual |
Get/Set the borders as foreground (true) or background (false).
|
inlineprotected |
Get the difference set for a particular offset
Definition at line 214 of file itkBinaryMorphologyImageFilter.h.
|
virtual |
Get the value in the image considered as "foreground". Defaults to maximum value of PixelType.
|
virtual |
Run-time type information (and related methods).
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
Reimplemented in itk::BinaryErodeImageFilter< TInputImage, TOutputImage, TKernel >, itk::BinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >, and itk::FastIncrementalBinaryDilateImageFilter< TInputImage, TOutputImage, TKernel >.
|
inlineprotected |
Get an iterator to the start of the connected component vector
Definition at line 219 of file itkBinaryMorphologyImageFilter.h.
|
inlineprotected |
Get an iterator to the end of the connected component vector
Definition at line 224 of file itkBinaryMorphologyImageFilter.h.
|
static |
Method for creation through the object factory.
|
private |
|
protectedvirtual |
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::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
|
virtual |
Set the value used as "background". Any pixel value which is not DilateValue is considered background. BackgroundValue is used to fill the removed pixels.
|
virtual |
Get/Set the borders as foreground (true) or background (false).
|
virtual |
Set the value in the image to consider as "foreground". Defaults to maximum value of PixelType. Subclasses may alias this to DilateValue or ErodeValue.
|
virtual |
Set kernel (structuring element).
Reimplemented from itk::KernelImageFilter< TInputImage, TOutputImage, TKernel >.
itk::BinaryMorphologyImageFilter< TInputImage, TOutputImage, TKernel >::typedef | ( | Concept::SameDimension< itkGetStaticConstMacro(InputImageDimension), itkGetStaticConstMacro(OutputImageDimension) > | ) |
Input and output images must be the same dimension. This class requires ImageDimensionCheck in the form of ( Concept::SameDimension< itkGetStaticConstMacro(InputImageDimension), itkGetStaticConstMacro(OutputImageDimension) > )
|
static |
Extract dimension from input and output image.
Definition at line 110 of file itkBinaryMorphologyImageFilter.h.
|
static |
Extract the dimension of the kernel
Definition at line 117 of file itkBinaryMorphologyImageFilter.h.
|
private |
Pixel value for background
Definition at line 237 of file itkBinaryMorphologyImageFilter.h.
|
protected |
Definition at line 227 of file itkBinaryMorphologyImageFilter.h.
|
private |
Pixel value to dilate
Definition at line 234 of file itkBinaryMorphologyImageFilter.h.
|
private |
For each Connected Component ( CC ) of structuring element we store the position of one element, arbitrary chosen, which belongs to the CC
Definition at line 245 of file itkBinaryMorphologyImageFilter.h.
|
private |
Difference sets definition
Definition at line 240 of file itkBinaryMorphologyImageFilter.h.
|
static |
Extract dimension from input and output image.
Definition at line 112 of file itkBinaryMorphologyImageFilter.h.